10 Discrete Mathematics (Computer Science) questions asked in CIL MT previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
Consider a finite state transducer (FST) with Q = {q₀, q₁}, Σ = {0, 1}, Γ = {a, b, c}, initial state q₀, and the following transitions:
δ(q₀, 0) = q₁, δ(q₀, 1) = q₀ δ(q₁, 0) = q₀, δ(q₁, 1) = q₁ and output function:
θ(q₀, 0) = a, θ(q₀, 1) = c θ(q₁, 0) = b, θ(q₁, 1) = a What will be the output string for the input 1010?
A graduate student wants to find the likelihood of passing a Statistics exam, given that they attended all lectures. Which formula should the student use to determine the probability of passing given attendance?
AThe formula P(Attend|Pass) = P(Pass and Attend) divided by P(Pass) is appropriate.
BThe formula P(Pass) plus P(Attend) is appropriate for this scenario.
CThe formula P(Pass) times P(Attend) is appropriate for this scenario.
DThe formula P(Pass|Attend) = P(Pass and Attend) divided by P(Attend) is appropriate.
Show answerHide answer
Correct answer: (D) The formula P(Pass|Attend) = P(Pass and Attend) divided by P(Attend) is appropriate.
Which of the following file-type arguments is used in fopen() library function to open a new file for both reading and writing, and destroys the file if a file with the specified file-name already exists in the current directory?
Which of the following does not represent the total number of multiplications for multiplying four matrices of orders 20 × 2, 2 × 30, 30 × 12 and 12 × 8?
Consider the following recursive function.
int function (int x, int y) {
if (y <= 0) return x;
return function (y, x%y);
}
The above recursive function computes _______.
Canonical SOP form of logic expression consists of only _______.
AMaxterms
BLaterals
CCell
DMinterms
Show answerHide answer
Correct answer: (D) Minterms
How to use these CIL MT Computer Science questions
Every question here was asked in a real CIL MT paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full CIL MT papers as timed tests to check your speed under exam conditions.