GATE CS Cumputer Science Previous years solved question papers

GATE-computer questions Multiple choice questions GATE previous years solved question papers of CS,Mech,ECE,EEE,Cehmical .....GATE free solved sample placement papers with detailed explanations and GATE Free on line Mock tests 

1.   A processor

(a) is a device that performs a sequence of operations specified by instructions in memory  (Ans)

(b) is the device where information is stored

(c) is a sequence of instructions

(d) is typically characterized by interactive processing and time of the CPU's time to allow quick response to each user

(e) None of the above

 

2.   Assembler is

(a) a program that places programs into memory and prepares them for execution

(b) a program that automate the translation of assembly language into machine language  (Ans)

(c) a program that accepts a program written in a high level language and produces an object program

(d) is a program that appears to execute a source program if it were machine language

(e) None of the above

 

3.   A compiler is

(a) a program that places programs into memory and prepares them for execution

(b) a program that automate the translation of assembly language into machine language 

(c) a program that accepts a program written in a high level language and produces an object program  (Ans)

(d) is a program that appears to execute a source program if it were machine language

(e) None of the above

 

4.   A loader is

(a) a program that places programs into memory and prepares then for execution  (Ans)

(b) a program that automate the translation of assembly language into machine language

(c) a program that accepts a program written in a high level language and produces an object program

(d) is a program that appears to execute a source program if it were machine language

(e) None of the above

 

5.   Pass 1

(a) assign address to all statements in the program

(b) save the values assigned to all labels for use in Pass2

(c) perform some processing of assembler directives

(d) All of the above  (Ans)

(e) None of the above

 

6.   Pass 2

(a) assemble instruction and generate data

(b) perform processing of assembler directives not done during Pass 1

(c) write the object program and the assembly listing

(d) All of the above (Ans)

(e) None of the above

 

7.   The System/370 assembler language

(a) allows the programmer to write base registers and displacements explicitly in the source program  (Ans)

(b) is used to remember which of the general-purpose registers are currently available as base registers, and what base addresses they contain

(c) allows multiple programs to reside in separate areas of core at the same time

(d) is a term that refers to the control programs of an operating systems

(e) None of the above

 

8.  Which of the following are 9is) Language Processor (s)

(a) assembles

(b) compilers

(c) interpreters

(d) All of the above  (Ans)

(e) None of the above

 

9.  The macro processor must perform

(a) recognize macro definitions and macro calls

(b) save the macro definitions 

(c) expand macros calls and substitute arguments

(d) All of the above  (Ans)

(e) None of the above

 

10.   In which way (s) a macro processor for assembly language can be implemented :

(a) independent two-pass processor

(b) independent one-pass processor

(c) processor incorporated into pass 1  of a standard two-pass assembler

(d) All of the above  (Ans)

(e) None of the above

 

11.  Which of the following functions is (are) perform by the loader

(a) allocate space in memory for the programs and resolve symbolic references between object decks

(b) adjust all address dependent locations, such as address constants, to correspond to the allocated space

(c) physically place the machine instructions and data into memory

(d) All of the memory   (Ans)

(e) None of the above

 

12.  When a computer is first turned on or restarted, a special type of absolute loader is executed, called a

(a) Compile and Go" loader

(b) Boot loader

(c) Relating loader   (Ans)

(d) Bootstrap loader

(e) None of the above

 

13.  The advantages of "Compile and Go" loading scheme is (are) :

(a) a portion of memory is wasted because the core occupied by the assembler is unavailable to the object program

(b) it is necessary to retranslate the user's program deck time it is run.

(c) it is very difficult to handle multiple segments, especially if the source programs are in different languages, and to produce orderly modular programs

(d) All of the above   (Ans)

(e) None of the above

 

14.  In an absolute loading scheme, which loader function (s) is (are) accomplished by programmer

(a) Allocation

(b) Linking

(c) Reallocation

(d) Both (a) and (b)   (Ans)

(e) None of the above

 

15.  In an absolute loading scheme, which loader function is accomplished by assembler

(a) Reallocation   (Ans)

(b) Allocation  

(c) Linking

(d) Loading

(e) None of the above

 

16.  In an absolute scheme, which loader function is accomplished by loader

(a) Reallocation

(b) Allocation  

(c) Linking

(d) Loading   (Ans)

(e) None of the above

 

17.  Uniform Symbols Table

(a) contains all constants in the program

(b) a permanent table of decision rules in the form of patterns for machine with the uniform symbol table to discover syntactic structure

(c) consist of a full or partial list of the token's as they appear in the program. Created by Lexical analysis and used for syntax analysis and interpretation   (Ans)

(d) a permanent table which lists all key words and special symbols of the language in a symbolic form 

(e) None of the above

 

18.  Terminal Table

(a) contains all constants in the program

(b) a permanent table of decision rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure

(c) consist of a full or partial list of the token's as they appear in the program. Created by Lexical analysis and used for syntax analysis and interpretation

(d) a permanent table which lists all key words and special symbols of the language in a symbolic form   (Ans)

(e) None of the above

 

19.  Assembly code data base is associated with

(a) assembly language version of the program which is created by the code generation phase and is input to the assembly phase   (Ans)

(b) a permanent table of decision rules in the form of patterns for matching with the uniform symbol table to discover syntactic structure

(c) consist of a full or partial list of the token's as they appear in the program. Create by Lexical analysis and used for syntax analysis and interpretation

(d) a permanent table which lists all key words and special symbolic form

(e) None of the above

 

20.  The task (s) of the Lexical analysis phase is (are) :

(a) to parse the source program into the basic elements or tokens of the language

(b) to build a literal table and an identifier table

(c) to build a uniform symbol table

(d) All of the above   (Ans)

(e) None of the above

 

21.  Which is a permanent database in the general model of compiler ?

(a) Literal Table

(b) Identifier Table

(c) Terminal Table   (Ans)

(d) Source Code

(e) None of the above

 

22.  Which table is a permanent database that has ah entry for each terminal symbol

(a) Terminal Table   (Ans)

(b) Literal Table

(c) Identifier table

(d) Reductions

(e) None of the above

 

23.  The table created by lexical analysis to describes all literals used in the source program, is

(a) Terminal Table   (Ans)

(b) Literal Table

(c) Identifier table

(d) Reductions

(e) None of the above

 

24.  The function (s) of the Syntax phase is (are)

(a) to recognize the major constructs of the language and to call the appropriate action routines that will generate the intermediate form or matrix for these constructs   (Ans)

(b) to build a literal table and an identifier table 

(c) to build a uniform symbol table

(d) to parse the source program into the basic elements or tokens of the language

(e) None of the above

 

25.  The function (s) of scheduler is (are)

(a) it selects which ready process is to be run next

(b) it specifies the time slice

(c) it is waiting for an event to occur before continuing execution

(d) both (a) and (b)   (Ans)

(e) None of the above

 

26.  While running DOS on a PC, which command would be used to duplicate the entire diskette?

(a) COPY

(b) DISKCOPY   (Ans)

(c) CHKDSK

(d) TYPE

(e) None of the above

 

27.  Which of the following filename extension suggests that the file is a backup copy of another file ?

(a) TXT

(b) COM

(c) BAS

(d) BAK   (Ans)

(e) None of the above

 

28.  What is the name given to the process of initializing a microcomputer with its operating system?

(a) Cold booting

(b) Booting   (Ans)

(c) Warm booting

(d) Boot recording

(e) None of the above

 

29.  What is the name given to the organized collection of software that controls the overall operation of a computer ?

(a) Working system

(b) Peripheral

(c) Operating system   (Ans)

(d) Controlling system

(e) None of the above

 

30.  What is the name of the operating system that reads and reacts in terms of actual time ?

(a) Batch system

(b) Quick response system

(c) Real time system   (Ans)

(d) Time sharing system

(e) None of the above

 

31.  What is the name of the technique in which the operating system of a computer executes several programs concurrently by switching back and forth between them ?

(a) Partitioning

(b) Multitasking

(c) Windowing   (Ans)

(d) Paging

(e) None of the above

 

32.  What is the name given to the software which can be legally compiled and often used for free ?

(a) Shareware program

(b) Public domain program    (Ans)

(c) Firmware program

(d) Mindware

(e) None of the above

 

33.  All the time computer is switched on, its operating system software system has to stay in

(a) main storage

(b) primary storage   (Ans)

(c) floppy disk

(d) disk driver

(e) None of the above

 

34.  The primary job of the operating system of a computer is to

(a) command resources

(b) manage resources    (Ans)

(c) provide utilities

(d) be user friendly

(e) None of the above

 

35.  The operating system of a computer serves as a software interface between the use and

(a) hardware    (Ans)

(b) peripheral

(c) memory

(d) screen

(e) None of the above

 

36.  The term "operating system" mean

(a) a set of programs which controls computer working    (Ans)

(b) the way a computer operator works

(c) conversion of high level language into machine code

(d) the way a floppy disk drive operators

(e) None of the above

 

37.  Multiprogramming was made possible by

(a) input/output units that operate independently of the CPU

(b) operating system

(c) both (c) and (b)    (Ans)

(d) neither (a) nor (b)

(e) None of the above

 

38.  Two basic types of operating system are :

(a) sequential and direct

(b) batch and time sharing

(c) sequential and real time

(d) batch and interactive   (Ans)

(e) None of the above

 

39.  Remote computing services involve the use of timesharing and

(a) multiprocessing

(b) interactive processing

(c) batch processing    (Ans)

(d) realtime processing

(e) None of the above

 

40.  Which of the following is not a part of the operating system ?

(a) Supervisor

(b) performance monitor    (Ans)

(c) job-control program

(d) input/output control program

(e) None of the above

 

41.  In which addressing mode, the effective address of the operand in generated by adding a constant value to the contents of registers ?

(a) absolute mode

(b) indirect mode

(c) immediate mode

(d) index mode     (Ans)

(e) None of the above

 

42.  Moving process from main memory to disk is called

(a) scheduling

(b) caching

(c) swapping     (Ans)

(d) spooling

(e) None of the above

 

43.  Producer consumer problem can be solved using

(a) semaphores

(b) event counters

(c) monitors

(d) All of the above     (Ans)

(e) None of the above

 

44.  Operating systems is

(a) A collection of hardware components

(b) A collection of input/output devices

(c) A collection of software routines     (Ans)

(d) All of the above

(e) None of the above

 

45.  Which of the following is a type of systems software used on microcomputer ?

(a) MS-DOS

(b) PC-DOS

(c) Unix

(d) All of the above     (Ans)

(e) None of the above

 

46.  What is the name of the operating system for the laptop computer called MacLite ?

(a) Windows

(b) DOS

(c) MS-DOS

(d) OZ     (Ans)

(e) None of the above

 

47. What is the operating system used by Macintosh computers?  

(a) System 7.0

(b) AU/X

(c) Unix

(d) Either (a) or (b)     (Ans)

(e) None of the above

 

48.  Who developed the Operating System/2 (OS/2) for running IBM's new PS/2 family of microcomputers?

(a) IBM

(b) Microsoft Inc.    (Ans)

(c) Bell Laboratories

(d) Digital Research Corporation

(e) None of the above

 

49.  Most of the microcomputer's operating system like Apple DOS, MS DOS and PC DOS etc. are called disk operating system because

(a) they are memory resident

(b) they are initially stored on disk     (Ans)

(c) they are available on magnetic tapes

(d) they are partly in primary memory and partly on disk

(e) None of the above

 

50.  IBM related its first PC in 1981. Can you name the operating system which was most popular at that time ?

(a) MS-DOS

(b) PC-DOS

(c) OS/360

(d) CP/M     (Ans)

(e) None of the above

 

51.  Special software to create a job queue is called a

(a) Drive

(b) Spooler      (Ans)

(c) Interpreter

(d) Linkage editor

(e) None of the above

 

52.  Thrashing

(a) is a natural consequence of virtual memory system

(b) can always be avoided by swapping

(c) always occurs on large computers

(d) can be caused by poor paging algorithms      (Ans)

(e) None of the above

 

53.  Memory management is :

(a) not used in modern operating system

(b) replaced with virtual memory on current systems      (Ans)

(c) not used on multiprogramming systems

(d) critical for even the simplest operating systems

(e) None of the above

 

54.  The practice of "bundling" refers to 

(a) selling computers alone

(b) selling peripheral devices with computer

(c) selling software to run on computer

(d) giving away software with a computer     (Ans)

(e) None of the above

 

55.  Part of a program where the shared memory is accessed and which should be executed indivisibly, is called

(a) semaphores

(b) directory

(c) critical section     (Ans)

(d) mutual exclusion 

(e) None of the above

 

56.  The technique, for sharing the time of a computer among several jobs. Which switches jobs so rapidly such that each job appears to have the computer to itself :

(a) time sharing      (Ans)

(b) time out

(c) time domain

(d) FIFO

(e) None of the above

 

57.  The Operating system manages

(a) Memory

(b) Processor

(c) Disks and I/O devices

(d) All of the above      (Ans)

(e) None of the above

 

58.  Which of the following statements is false ?

(a) the technique of storage compaction involves moving all occupied areas of storage to one end or other main storage

(b) compaction does not involve relocation of programs      (Ans)

(c) compaction is also know as garbage collection

(d) the system must stop everything while it performs the compaction

(e) None of the above

 

59.  Operating system

(a) links a program with the subroutines if references

(b) provides a layered, user-friendly interface      (Ans)

(c) enables the programmer to draw a flowchart

(d) All of the above

(e) None of the above

 

60.  Which of the following, is necessary to work on a computer

(a) Compiler

(b) Operating system      (Ans)

(c) Assembly

(d) Interpreter of the above

(e) None of the above

 

61.  Which of the following not true about the memory management ?

(a) virtual memory is used in multi-user systems     (Ans)

(b) segmentation suffers from external fragmentation

(c) paging suffers from internal fragmentation

(d) segmented memory can be paged

(e) None of the above

 

62.  In the multiprogramming system, a set of processes is deadlock if each process in the set is waiting for an event to occur that can be initialized only by another process in the set. Which of the following is not one of the four conditions that are necessary for deadlock to occur ? 

(a) nonpreemption

(b) process suspension      (Ans)

(c) partial assignment of resources

(d) circular wait

(e) None of the above

 

63.  Block or buffer caches are used

(a) to improve disk performance      (Ans)

(b) to handle interrupts

(c) to increase the capacity of main memory

(d) to speed up main memory read operation

(e) None of the above

 

64. In virtual memory systems, Dynamic address translation

(a) is the hardware necessary to implemented paging      (Ans)

(b) stores pages at a specific location on disk

(c) is useless when swapping is used

(d) is part of the operating system paging algorithm

(e) None of the above

 

65.  Which techniques stores a program on disk and then transfers the program into main storage as and when they are needed, is known as

(a) Spooling

(b) Swapping      (Ans)

(c) Thrashing

(d) All of the above

(e) None of the above.

 

66.  Swapping

(a) works best with many small partitions

(b) allows many programs to use memory simultaneously

(c) allows each program in turn to use the memory      (Ans)

(d) does not work with overlaying

(e) None of the above

 

67.  Which of the following statement is true ?

(a) The LRU algorithm pages out that have been used recently

(b) Thrashing is a natural consequence of virtual memory systems

(c) Seek analysis is used for analyzing control-unit busy problems      (Ans)

(d) All of the above

(e) None of the above

 

68.  Scheduling is

(a) allowing jobs to use the processor      (Ans)

(b) unrelated to performance consideration

(c) not required in uniprocessor system

(d) the same regard-less of the purpose of the system

(e) None of the above

 

69.  Real-time systems are

(a) primarily used on mainframe computers

(b) used for monitoring events as they occur      (Ans)

(c) used for program analysis

(d) used for real-time interactive

(e) None of the above

 

70.  Access time is the highest in the case of

(a) floppy disk

(b) cache

(c) swapping devices

(d) magnetic disk      (Ans)

(e) None of the above

 

71.   Which of the following refer to the associative memory ?

(a) the address of the data is generated by the CPU

(b) the address of the data is supplied by the users

(c) there is no need for an address i.e., the data is used as an address       (Ans)

(d) the data are accessed sequentially

(e) None of the above

 

72.  Which of the following is characteristic of an operating system?

(a) resource

(b) error recovery

(c) memory management

(d) All of the above       (Ans)

(e) None of the above

 

73.  An interpreter is

(a) a program that places programs into memory and prepares them for execution

(b) a program that automate the translation of assembly language into machine language

(c) a program that accepts a program written in a high level language and produces an object program

(d) is a program that appears to execute a source program if it were machine language       (Ans)

(e) None of the above

75. Which is the most significant difference between a simple desk calculator and computer? Choose from the following (note that some of the following may not even be true).

(a) the computer is an electronic machine while the desk calculator may or may not be electronic

(b) the computer is useful in business applications while the desk calculator is not

(c) the computer can print its results, while the desk calculator can only show it on a display

(d) the computer is controlled by a program stored in its memory while calculator require step-by-step manual control      (Ans)

(e) One has to know the method of calculation while using a calculator but a computer user can depend upon the computer to choose the method automatically.

 

75. A term associated with the comparison of processing speeds of different computer systems is : 

(a) EFTS

(b) MPG

(c) MIPS     (Ans)

(d) CPS