Skip to content

Tag Archives: GATE-CS-2000

Which of the following derivations does a top-down parser use while parsing an input string? The input is assumed to be scanned in left to… Read More
The number of tokens in the following C statement. printf("i = %d, &i = %x", i, &i); is (A) 3 (B) 26 (C) 10 (D)… Read More
Consider the following C declaration struct {     short s [5]     union {          float y;          long z;     }u; } t; Assume that objects of the type… Read More
Aliasing in the context of programming languages refers to (A) multiple variables having the same memory location (B) multiple variables having the same value (C)… Read More
Let s be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if there are… Read More
Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node… Read More
The most appropriate matching for the following pairs X: depth first search 1: heap Y: breadth-first search 2: queue Z: sorting 3: stack is (A)… Read More
The most appropriate matching for the following pairs X: m=malloc(5); m= NULL; 1: using dangling pointers Y: free(n); n->value=5; 2: using uninitialized pointers Z: char… Read More
The following C declarations struct node {    int i;    float j; }; struct node *s[10] ; define s to be (A) An array, each element… Read More
The most appropriate matching for the following pairs X: Indirect addressing 1 : Loops Y: Immediate addressing 2 : Pointers Z: Auto decrement addressing 3:… Read More
The 8085 microprocessor responds to the presence of an interrupt (A) As soon as the TRAP pin becomes ‘high’ (B) By checking the TRAP pin… Read More
Comparing the time T1 taken for a single instruction on a pipelined CPU with time T2 taken on a non­ pipelined but identical CPU, we… Read More
To put the 8085 microprocessor in the wait state (A) lower the-HOLD input (B) lower the READY input (C) raise the HOLD input (D) raise… Read More
The number 43 in 2’s complement representation is (A) 01010101 (B) 11010101 (C) 00101011 (D) 10101011 Answer: (C) Explanation: In2’s complement representation, positive numbers are… Read More
Let L denotes the language generated by the grammar S -> 0S0/00. Which of the following is true? (A) L = 0+ (B) L is… Read More