## GATE | GATE-CS-2014-(Set-3) | Question 29April 18, 2014

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 28

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 65

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 26

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

## GATE | GATE-CS-2014-(Set-3) | Question 65

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 24

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

## GATE | GATE-CS-2014-(Set-3) | Question 23

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 65

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 21

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

## GATE | GATE-CS-2014-(Set-3) | Question 20

Let A be a square matrix of size n x n. Consider the following program. What is the expected output? (A) The matrix A itself… Read More »

## GATE | GATE-CS-2014-(Set-3) | Question 65

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 65

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 »

## GATE | GATE-CS-2014-(Set-3) | Question 65

(A) A (B) B (C) C (D) D Answer: (B) Explanation:   On solving k-map we get QS + Q’S’ So Ans is (B).Quiz of… Read More »

## GATE | GATE-CS-2014-(Set-3) | Question 16

(A) 2 (B) 3 (C) 4 (D) 5 Explanation: (C) Quiz of this Question

## GATE | GATE-CS-2014-(Set-3) | Question 15

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 »