Discrete Mathematics Previous Year Questions (page 2)

Explanation

Inline functions put the function body at the call site, which removes call overhead. This is useful mainly for small, frequently called functions.

Explanation

Complementing one input of an XOR complements the whole result: A ⊕ (B ⊙ C) = A ⊕ (B ⊕ C)' = (A ⊕ B ⊕ C)'. That is the complement of the three-variable function.

Explanation

Check 8x² − 19x + 12: at x = 1 it gives 1, at x = 3 it gives 72 − 57 + 12 = 27, and at x = 4 it gives 128 − 76 + 12 = 64. It matches all three points.

Explanation

A dot matrix printer strikes pins against an inked ribbon, so it is an impact printer. Inkjet, laser and thermal printers are non-impact.

Explanation

Row, column, square, null and diagonal are standard types of matrix. There is no "case matrix", so i, ii, iii, iv and v are correct.

Explanation

Interpolation is a method of estimating unknown values that lie between known data points.

Explanation

A multiple of both 3 and 4 is a multiple of 12. From 1 to 50 these are 12, 24, 36 and 48, so P = 4/50 = 2/25.

Explanation

E-commerce supports several business functions, including marketing, finance (online payments) and supply chain management.

Explanation

ICMP is used for error reporting and diagnostics, such as "destination unreachable" and "time exceeded", and by ping and traceroute.

Explanation

Animation moves objects by applying geometric transformations frame by frame: translation, rotation and scaling, usually as matrix operations. Rasterisation and lighting models only affect how each frame is drawn.

Explanation

Piecewise constant (nearest-neighbour) interpolation simply gives each point the value of the nearest data point, so it is the simplest and least demanding interpolant. The key treats this as the softer method. In terms of smoothness, spline interpolation gives the smoothest curves.

Explanation

In Bayesian probability, probability is a degree of belief or view held about an event, and these beliefs must obey the rules of probability calculus, with updates made by Bayes' theorem.

Explanation

Pierre-Simon Laplace gave the classical definition of probability: the ratio of favourable outcomes to the total number of equally likely outcomes.

Explanation

The Poisson distribution is a discrete distribution (given by a probability mass function) for counting events. Gaussian and Rayleigh are continuous distributions, and the CDF is not a density.