Jawaharlal Nehru Technological University Hyderabad 2001 B.Tech Computer Science and Engineering gate - Question Paper

memory
(c) Virtual memory increases the degree of multiprogramming
(d) Virtual memory decreases the situation switching overhead
1.9 A low memory can be connected to 8085 by using
(a) INTER (b)
(c) HOLD (d) READY
RESET IN
1.10 Suppose a processor does not have any stack pointer register. Which of the
subsequent statements is true?
(a) It cannot have subroutine call instruction
(b) It can have subroutine call instruction, but no nested subroutine calls
(c) Nested subroutine calls are possible, but interrupts are not
(d) All sequences of subroutine calls and also interrupts are possible
1.11 provided the subsequent Karnaugh map, which 1 of the subsequent represents the
minimal Sum-Of-Products of the map?
wx
yz
00 01 11 10
00 0 X 0 X
01 X one X 1
11 0 X one 0
10 0 one X 0
'
' ' + +
' '
(a) xy yz
+
(b) wxy xy xz
(c) wx yz xy
+ +
(d) xz+y
1.12 A processor needs software interrupt to
(a) test the interrupt system of the processor
(b) implement co-routines
(c) find system services which need execution of privileged instructions
(d) return from subroutine
1.13 A CPU has 2 modes-privileged and non-privileged. In order to change the mode
from privileged to non-privileged
(a) a hardware interrupt is needed
(b) a software interrupt is needed
(c) a privileged instruction (which does not generate an interrupt) is needed
(d) a non-privileged instruction (which does not generate an interrupt is needed
1.14 Randomized quicksort is an extension of quicksort where the pivot is chosen
randomly. What is the worst case complexity of sorting n numbers using
randomized quicksort?
(a) O(n) (b) O(n log n) (c) O(n
) (d) O(n!)
2
1.15 Consider any array representation of an n element binary heap where the
elements are stored from index one to index n of the array. For the element stored
at index i of the array (i
=
n), the index of the parent is
( )
i
+
1
i / (c) » 2
i ÿ (d)
(a) i-1 (b) 2
2
1.16 Let

Earning:   Approval pending.