In the context of modular software design, which one of the following combinations is desirable? (A) High cohesion and high coupling (B) High cohesion and… Read More

Which of the following statements are CORRECT? 1) Static allocation of all data areas by a compiler makes it impossible to implement recursion. 2) Automatic… Read More

One of the purposes of using intermediate code in compilers is to (A) make parsing and semantic analysis simpler. (B) improve error recovery and error… Read More

(A) A (B) B (C) C (D) D Answer: (C) Explanation: Let ∑ ={a, b} then ∑* = { ε, a, b, aa, ba, bb, ……………….} “Set of… Read More

The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is ______________. a*b*(ba)*a* (A) 2… Read More

You have an array of n elements. Suppose you implement quick sort by always choosing the central element of the array as the pivot. Then… Read More

Suppose depth first search is executed on the graph below starting at some unknown vertex. Assume that a recursive call to visit a vertex is… Read More

Consider the following rooted tree with the vertex P labeled as root The order in which the nodes are visited during in-order traversal is (A)… Read More

The minimum number of arithmetic operations required to evaluate the polynomial P(X) = X5 + 4X3 + 6X + 5 for a given value of… Read More

Let A be a square matrix of size n x n. Consider the following program. What is the expected output?  C C = 100 for… Read More

Consider the following processors (ns stands for nanoseconds). Assume that the pipeline registers have zero latency. P1: Four-stage pipeline with stage latencies 1 ns, 2… Read More

Consider the following combinational function block involving four Boolean variables x, y, a, b where x, a, b are inputs and y is the output.… Read More

Consider the following minterm expression for F : F(P,Q,R,S) = ∑ (0, 2, 5, 7, 8, 10, 13, 15) The minterms 2, 7, 8 and… Read More

If then the value of k is equal to __________. (A) 2 (B) 3 (C) 4 (D) 5 Answer: (C) Explanation: Quiz of this Question… Read More

If V1 and V2 are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible dimension of V1 ∩ V2 is ______. (A)… Read More