GATE PYQ

ISRO CSE 2008

Q11.
How many 2-input multiplexers are required to construct a 2^{10}-input multiplexer?

Q12.
The logic operations of two combinational circuits in Figure-I and Figure -II are

Q13.
The ability to temporarily halt the CPU and use this time to send information on buses is called

Q14.
Which of the following is an example of spooled device?

Q15.
The device which is used to connect a peripheral to bus is known as

Q16.
An interrupt in which the external device supplies its address as well as the interrupt requests is known as

Q17.
The TRAP is one of the interrupts available in INTEL 8085. Which one of the following statements is true of TRAP ?

Q18.
The minimum number of fields with each node of doubly linked list is

Q19.
Which of the following operations is performed more efficiently by doubly linked list than by linear linked list?

Q20.
The time required to search an element in a linked list of length n is