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 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 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 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 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 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 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 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 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 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
There are 10 questions to complete.

Leave a Comment