Thursday, February 21, 2008

GATE Exam Papers - (Computer Science) - Part 7

Que. 1 Comparing the time T1 taken for a single instruction on a pipelined CPU
with time T2 taken on a non pipelined but identical CPU, we can say that
A T1
B T1>=T2
C T1<>
D T1 is T2 plus the time taken for one instruction fetch cycle

Que. 2 Consider the values A = Ques0 x 10 30, B =-Ques0 x 10 30 , C= 1.0, and
the sequence X: =A+B Y: =A+C X: = X + C Y: =Y+B executed on a computer
where floating-point numbers are represented with 32 bits. The values
for X and Y will be
A X = 1.0, Y =1.0
B X = 1.0, Y = 0.0
C X = 0.0, Y = 1.0
D X = 0.0, Y = 0.0

Que. 3 What is the scope of m declared in the main program?
A PARAM,P,Q
B PARAM,P
C PARAM,Q
D P,Q
(E)none of htese

Que. 4 Where does the swap space reside ?
A RAM
B Disk
C ROM
D On-chip cache

Que. 5 Trap is which type of interrupt
A synchronous
B Asynchronous
C Hardware
D software

Que. 6 Assume that each charecter code consist of 8-bits.The number of charecters
that can be transmitted per sec. through an asynchronous serial line
at 2400 band rate,and with two stop bits,is
A 109
B 216
C 218
D 219
(E)240

Que. 7 The value of n,output by the program PARAM is:
A 0,because n is a actual perameter that corresponds to x in procedure
Q.
B 0,because n is a actual perameter to y in procedure Q.
C 1,because n is a actual perameter corresponding to x in procedure Q.
D 1,because n is a actual perameter corresponding to y in procedure
Q. (E)none of these

Que. 8 A CPU has two 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

Que. 9 The main advantage of interrupt concept is elimination of
A spooling
B pooling
C job scheduling
D blocking the currently running process

Que. 10 Which is non vector interrupt?
A INTR
B TRAP
C RST 6.5
D RST 7.5

Que. 11 Which is the most appropriate match for the items in the first column
with the items in the second column ? X Indirect Addressing I. Array
implementation Y Indexed Addressing II. Writing relocatable code Z.
Base Register Addressing III. Passing array as parameter
A (X. III), (Y, I), (Z, II)
B (X, II), (Y, III), (Z, I)
C (X, III), (Y, II), (Z, I)
D (x, I), (Y, III), (Z, II)

Que. 12 The performance of a pipelined processor suffers if
A the pipeline stages have different delays
B consecutive instructions are dependent on each other
C the pipeline stages share hardware resources
D all of the above

Que. 13 The minimum number of page frames that must be allocated to a running
process in a virtual memory environment is determined by
A the instruction set architecture
B page size
C physical memory size
D number of processes in memory

Que. 14 A certain processor supports only the immediate and the direct addressing
mods.Which of the following programming language features cannot be implemented
on this processor?
A pointers
B array
C records
D all of these

Que. 15 Ques Let m [0]….m [4] be mutexes (binary semaphores) and P [0] ... P [4]
be processes. Suppose each process P[i] executes the following : wait
(m [i]); wait (m [(i + 1) mode 4]); …….. release (m [i]) ; release (m[(i
+ 1) mod 4 ] ); This could cause
A Thrashing
B Deadlock
C Starvation, but not deadlock
D None of the above

Que. 16 A single instruction of a clear the lower four bits of the accumulator
in 8085 assembly language is?
A XIR OFH
B ANI FOH
C XIR FOH
D ANI OFH

Que. 17 Which of the following statment is true?
A ROM is read/write memory.
B PC points to the last instruction that was executed.
C stack works on the principle of LIFO
D All instructions affect the flags

Que. 18 In a page segemented scheme of memory management,the segment table
itself must have a page table because
A the segment table is often too large to fit in one page
B Each segment table is spread over a number of pages
C segment table points to page table and not to the physical
location of the segment
D none of these

Que. 19 I/O redirection
A implies changing the name of a file
B can be employed to use an existing file as input file for a program
C implies connection 2 programs through a pipe
D noneof the above

Que. 20 The sequence of two instructions that multiply the contents of the DE
resister pair by 2 and store the result in HL resister pair(in 8085 assembly
language) is
A XCHG and DAD B
B XTHL and DAD H
C PCHL and DAD D
D XCHG and DAD H


Que. 21 The address sequence generated by tracing a particular program executing
in a pure demand paging system with 100 records per page with 1 free
main memory fram is recorded as follows.What is the number of page
faults? 0100,0200,0430,0499,0510,0530,0560,0120,0220,0240,0260,0320,0370
A 13
B 7
C 8
D 10

Que. 22 A N-bit carry lookhaed adder,where N is a multiple of 4,employs IC's 74181
(4 bit ALU) and 74182(4 bit carry look ahead grnerator) the minimum
addition time using the best architecture for this adder is
A proportional to N
B proportional to log N
C constant
D none of the above

Que. 23 Dirty bit for a page in a page table
A helps avoid unnecessary writes on a paging device
B helps maintain LRU information
C allows only read on a page
D none of the above

Que. 24 Contents of A resister after the execution of the following 8085 microprocessor
program is MIV A,55H MIV C,25H ADDC DAA
A 7AH
B 80H
C 50H
D 22H

Que. 25 Each process Pi,i=1.......9 is coaded as follows
repeat
P(mutex)
{critical selection}
v(mutex)
forever
The code of P(10) is identical except that it uses v(mutex) in place of P(mutex).What is the largest
number of processes that can be inside the critical section at any moment
A 1
B 2
C 3
D none of the above

Que. 26 Let R = (a, b, c, d, e, f) be a relation scheme with the following dependencies c-->f, e-->a, ec-->d, a-->b. Which of the following is a key for R ?
A CD
B EC
C AE
D AC

Que. 27 A single instruction to clear the lower four bit of the accumulator in
8085 assembly language is
A XRI OF H
B A NI OH
C X RI FOH
D ANI OF H

Que. 28 Which of the following statment is true?
A ROM is read/write memory
B PC points to the last instruction that was executed
C Stack works on the principle of LIFO
D All instructions affect the flags.

Que. 29 Four 256*8 PROm chips are used to produce a total capacity of 1024*8 the
address bus lines are required are
A 4
B 8
C 10
D 16

Que. 30 Assume that each charecter code consist of8 bits.the number of characters
that can be transmitted per second thriugh an asynchronous serial line
at 2400 band rate and with two stop bit is
A 109
B 216
C 218
D 219

Que. 31 Virtual memory is
A simple to implement
B used on all majour commercial operating system
C useful when fast I/O devices are not available
D less efficient in utilization of memory

Que. 32 The primary quantity of a good working program in the earlier days of
software development in the 1950's and 1960's were
A maintainable
B Readable
C Fast
D On budget and within time

Que. 33 A multi-user, multi-processing operating system cannot be implemented
on hardware that does not support
A address translation
B DMA for the disk transfer
C At least two modes CPU execution
D all of these

Que. 34 Advantage of synchronous sequential circuits memory over asynchronous
once is
A faster operation
B ease to avoiding prblems due to hazards
C lower hardware requirment
D better noise immunity

Que. 35 The total size of address space in a virtual memory system is limited
by
A the length of MAR
B the available secindary storage
C the available main memory
D all of the above

Que. 36 A device employing INTR line for device interrupt puts the CALL instruction
on the data bus while
A INTA is active
B hold is active
C ready is active
D none of these

Que. 37 Which scheduling is not suffer to balady anomoly
A FCFC
B optimal page replacement
C LRU
D Round Robin

Que. 38 I/O vide rection
A implies changing the name of a file
B can be employed to use an existing files as input file for a program.
C implies connection 2 programs though a pipe.
D none of the above

Que. 39 Which of the following device should get higher priority in assigning
interrupts?
A hard disk
B printer
C keyboard
D floopy disk

Que. 40 The main difference between a CISC and RISC processor is/are that a RISC
prcessor typically
A has few ever instructions
B has fewever addressing modes
C has more registers
D all of these

No comments: