# GATE CSE 1991

 Question 1
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The advantages of CMOS technology over a MOS is:
 A lower power dissipation B greater speed C smaller chip size D fewer masks for fabrication E none of the above
Computer Organization   Memory Chip Design
Question 1 Explanation:
 Question 2
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Advantage of synchronous sequential circuits over asynchronous ones is:
 A faster operation B ease of avoiding problems due to hazards C lower hardware requirement D better noise immunity E none of the above
Digital Logic   Sequential Circuit
Question 2 Explanation:
 Question 3
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The total size of address space in a virtual memory system is limited by:
 A the length of MAR B the available secondary storage C the available main memory D all of the above E none of the above
Operating System   Memory Management
Question 3 Explanation:
 Question 4
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The TRAP interrupts mechanism of the 8085 microprocessor:
 A executes an RST by hardware B executes an instruction supplied by an external device through the INTA signal C executes an instruction from memory location 20H D executes a NOP E none of the above
Computer Organization   Interrupt
Question 4 Explanation:
 Question 5
Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only
A "link editor" is a program that:
 A matches the parameters of the macro-definition with locations of the parameters of the macro call B matches external names of one program with their location in other programs C matches the parameters of subroutine definition with the location of parameters of subroutine call. D acts as a link between text editor and the user E acts as a link between compiler and the user program
Compiler Design   Runtime Environment
Question 5 Explanation:
 Question 6
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The ALE line of an 8085 microprocessor is used to:
 A Latch the output of an I/O instruction into an external latch. B Deactivate the chip-select signal from memory devices. C Latch the 8 bits of address lines AD7-AD0 into an external latch. D Find the interrupt enable status of the TRAP interrupt. E None of the above
Computer Organization
Question 6 Explanation:
 Question 7
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Kruskal's algorithm for finding a minimum spanning tree of a weighted graph G with n vertices and m edges has the time complexity of:
 A $O(n^{2})$ B O(mn) C O(m+n) D $O(m \log n)$ E $O(m^2)$
Algorithm   Minimum Spanning Tree
Question 7 Explanation:
 Question 8
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The following sequence of operations is performed on a stack:
PUSH (10), PUSH (20), POP, PUSH (10), PUSH (20), POP, POP, POP, PUSH (20), POP
The sequence of values popped out is
 A 20,10,20,10,20 B 20,20,10,10,20 C 10,20,20,10,20 D 20,20,10,20,10
Data Structure   Stack
Question 8 Explanation:
 Question 9
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Consider the following Pascal function:
Function X(M:integer):integer;
Var i:integer;
Begin
i := 0;
while i*i < M
do i:= i+1
X := i
end 

The function call X(N), if N is positive, will return
 A $\lfloor\sqrt N \rfloor$ B $\lfloor\sqrt N \rfloor$ C $\lceil \sqrt N \rceil$ D $\lceil \sqrt N \rceil +1$ E None of the above
C Programming   Function
Question 9 Explanation:
 Question 10
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Which of the following is the strongest correct statement about a finite language over some finite alphabet $\Sigma$?
 A It could be undecidable B It is Turing-machine recognizable C It is a context sensitive language. D It is a regular language. E None of the above,
Theory of Computation   Regular Language
Question 10 Explanation:
There are 10 questions to complete.