Tag Archives: GATE-GATE-CS-2002

Consider the following algorithm for searching for a given number x in an unsorted array A[1…..n] having n distinct values: 1. Choose an i uniformly… Read More

The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is: (A) n/2 (B) (n… Read More

Consider the following declaration of a two dimensional array in C: char a[100][100]; Assuming that the main memory is byte-addressable and that the array is… Read More

Horizontal microprogramming : (A) does not require use of signal decoders (B) results in larger sized microinstructions than vertical microprogramming (C) uses one bit for… Read More

The performance of a pipelined processor suffers if : (A) the pipeline stages have different delays (B) consecutive instructions are dependent on each other (C)… Read More

The Finite state machine described by the following state diagram with A as starting state, where an arc label is x / y and x… Read More

What are the states of the Auxiliary Carry (AC) and Carry Flag (dCY) after executing the following 8085 program? MVI L, 5DH MVI L, 6BH… Read More

Let f(A, B) = A’ + B. Simplified expression for function f(f(x + y, y)z) is : (A) x’ + z (B) xyz (C) xy’… Read More

Consider the following multiplexor where 10, 11, 12, 13 are four data input lines selected by two address line combinations A1A0 = 00, 01, 10,… Read More

Consider the following logic circuit whose inputs and function and output is f. Given that f1(dx, y, z) = ∑(0, 1, 3, 5), f2(dx, y,… Read More

Maximum number of edges in a n – node undirected graph without self loops is (A) n2 (B) n(n – 1)/2 (C) n – 1… Read More

In the absolute addressing mode (A) the operand is inside the instruction (B) the address of the operand is inside the instruction (C) the register… Read More

The optimal page replacement algorithm will select the page that  (A) Has been used least number of times.  (B) Will not be used for the… Read More

Which of the following scheduling algorithms is non-preemptive? (A) Round Robin (B) First-In First-Out (C) Multilevel Queue Scheduling (D) Multilevel Queue Scheduling with Feedback Answer:… Read More

In 2′ s complement addition, overflow (A) is flagged whenever there is carry from sign bit addition (B) cannot occur when a positive value is… Read More