1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider the virtual page reference string $$$1,2,3,2,4,1,3,2,4,1$$$
On a demand paged virtual memory system running on a computer system that has main memory size of $$3$$ page frames which are initially empty. Let $$LRU,$$ $$FIFO$$ and $$OPTIMAL$$ denote the number of page faults under the corresponding page replacement policy. Then
A
$$OPTIMAL < LRU < FIFO$$
B
$$OPTIMAL < FIFO < LRU$$
C
$$OPTIMAL = LRU$$
D
$$OPTIMAL = FIFO$$
2
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
A file system with 300 G Byte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system is
A
3 K Bytes
B
35 K Bytes
C
280 K Bytes
D
dependent on the size of the disk
3
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
What will be the output of the following C program segment?
Char inchar = 'A';
Switch ( inchar ) {
case 'A' : printf ("Choice A\ n") ;
case 'B' :
case 'C' : printf (“Choice B”) ;
case 'D' :
case 'E' :
default : printf ( " No Choice" ) ; }
A
No Choice
B
Choice A
C
Choice A
Choice B No Choice
D
Program gives no output as it is erroneous
4
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Consider the program given below, in a block-structured pseudo-language with lexical scoping and nesting of procedures permitted.
Program main;
  Var . . .

  Procedure A1;
      Var . . .
      Call A2;
  End A1

  Procedure A2;
      Var . . .

      Procedure A21;
        Var . . .
        Call A1;
      End A21

      Call A21;
  End A2

  Call A1;
End main.
Consider the calling chain: Main $$ \to $$ A1 $$ \to $$ A2 $$ \to $$ A21 $$ \to $$ A1
The correct set of activation records along with their access links is given by
A
GATE CSE 2012 Programming Languages - Function and Recursion Question 12 English Option 1
B
GATE CSE 2012 Programming Languages - Function and Recursion Question 12 English Option 2
C
GATE CSE 2012 Programming Languages - Function and Recursion Question 12 English Option 3
D
GATE CSE 2012 Programming Languages - Function and Recursion Question 12 English Option 4
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12