GK Computer test_08

COMPUTER TEST_________08

(NOTE: Answers had Bolded)

1 . Which of following keyboard shortcut is used to change the case?

a.      Ctrl+F3     b. Alt+F3    c. Shift+F3   d. Ctrl+Shift+F3

2. Which component is responsible for comparing the contents of two pieces of data?

a.      ALU    b. Memory    c. Control Unit   d. None

3. Which University built the 1^st all electronic Computers in Late 1945?

a. University of California   b. University of Portland  c. University of Pennsylvania   d. University of Texas

4. A computer derives its basic strength form…?

a. Accuracy   b. Memory   c. Speed    d. All of these

5. Which of the following device can store large amounts of data?

A. Floppy Disk                  B. Hard Disk         C. CDROM               D. Zip Disk

6. VIRUS stands for

A. Very Important Resource Under Search         B. Virtual Information Resource Under Seize

C. Verify Interchange Result Until Source            D. Very Important Record User Searched

7. The processing of an application takes place between a client and a ____ processor.

A. Front end         B. Back end       C. Both A and B            D. none of these

8. Which of the following program is not a utility?

A. Debugger         B. Editor            C. Spooler                   D. all of the above

9. Poor response times are usually caused by

A. Process busy            B. High I/O rates        C. High paging rates          D. Any of the above

10. 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      D. Does not work with overlaying

11. ____ transforms one interface into another interface

A. Program            B. Software         C. Data                  D. None

12.Which generation of computer is still under development
a.Fourth Generation        b.Fifth Generation         c.Sixth Generation       d.Seventh Generation

13.Artificial Intelligence is associated with which generation?
a.First Generation     b.Second Generation       c.Fifth Generation          d.Sixth Generation

14.Which operation is not performed by computer
a.Inputting          b.Processing         c.Controlling         d.Understanding

15.Fifth generation computer is also known as
a.Knowledge information processing system      b.Very large scale integration (VLSI)
c.Both of above                                                          d.None of above

16.Central Processing Unit is combination of
a.Control and storage        b.Control and output unit      c.Arithmetic logic and input unit    d.Arithmetic logic and control unit

17.The brain of any computer system is
a.Control Unit          b.Arithmetic Logic Unit       c.Central Processing Unit         d.Storage Unit

18.Pick the one that is used for logical operations or comparisons such as less than equal to or greater than.
a.Arithmetic and Logic Unit           b.Control Unit         c.Both of above          d.None of above

19.Analog computer works on the supply of
a.Continuous electrical pulses           b.Electrical pulses but not continuous
c.Magnetic strength                             d.None of the above

20.Digital devices are
a.Digital Clock       b.Automobile speed meter    c.Clock with a dial and two hands     d.All of them

21.The computer that process both analog and digital is called
a.Analog computer          b.Digital computer    c.Hybrid computer    d.Mainframe computer

22. EBCDIC stands for
a. Extended Binary Coded Decimal Interchange Code     b. Extended Bit Code Decimal Interchange Code
c. Extended Bit Case Decimal Interchange Code               d. Extended Binary Case Decimal Interchange Code

23. BCD is
a. Binary Coded Decimal     b. Bit Coded Decimal       c. Binary Coded Digit      d. Bit Coded Digit
 24. ASCII stands for
a. American Stable Code for International Interchange             b. American Standard Case for Institutional Interchange
c. American Standard Code for Information Interchange          d. American Standard Code for Interchange Information 

25. Which of the following is first generation of computer .
a. EDSAC        b. IBM-1401        c. CDC-1604        d. ICL-2900
26. Chief component of first generation computer was
a. Transistors     b. Vacuum Tubes and Valves         c. Integrated Circuits     d. None of above
27. FORTRAN is
a. File Translation      b. Format Translation     c. Formula Translation     d. Floppy Translation
28. EEPROM stand for
a. Electrically Erasable Programmable Read Only Memory         b. Easily Erasable Programmable Read Only Memory
c. Electronic Erasable Programmable Read Only Memory           d. None of these
 29. Second Generation computers were developed during
a. 1949 to 1955       b. 1956 to 1965    c. 1965 to 1970     d. 1970 to 1990
30. The computer size was very large in ?
a. First Generation     b.Second Generation    c. Third Generation    d. Fourth Generation
31. Microprocessors as switching devices are for which generation computers .
a. First Generation       b.Second Generation     c. Third Generation        d. Fourth Generation
 32. UNIVAC is

a. Universal Automatic Computer   b. Universal Array Computer     c. Unique Automatic Computer    d. Unvalued Automatic Computer

33. CD-ROM stands for

a. Compactable Read Only Memory                    b. Compact Data Read Only Memory
c. Compactable Disk Read Only Memory            d. Compact Disk Read Only Memory

34. ALU is

a. Arithmetic Logic Unit     b. Array Logic Unit    c. Application Logic Unit      d. None of above

35. VGA is

a. Video Graphics Array     b. Visual Graphics Array   c. Volatile Graphics Array    d. Video Graphics Adapter

36. IBM 1401 is

a. First Generation Computer      b. Second Generation Computer   c. Third Generation Computer       d. Fourth Generation Computer

37. MSI stands for

a. Medium Scale Integrated Circuits            b. Medium System Integrated Circuits
c. Medium Scale Intelligent Circuit             d. Medium System Intelligent Circuit

38. The capacity of 3.5 inch floppy disk is

a. 1.40 MB        b. 1.44 GB          c. 1.40 GB        d. 1.44 MB

39. WAN stands for

a. Wap Area Network     b. Wide Area Network   c. Wide Array Net     d. Wireless Area Network

40. What is the full form of CRT?

A. current ray tube       B. current ray technology    C. cathode ray tube       D. cathode ray technology

41. Which storage device is mounted on ‘reels’?

A. Floppy Disk              B. Hard Disk                C. Magnetic Tapes           D. CDROM

42. MOS stands for _____

A. Metal Oxide Semiconductor    B. Most Often Store     C. Method Organized Stack      D. None of these

43. The Analytical Engine developed during First Generation of computers used ___ as a memory unit

A. RAM                B. Floppies            C. Cards               D. Counter Wheels

44. Which of the memories below is often used in a typical computer operation?

A. RAM                B. ROM          C. FDD                 D. HDD

45. Which of the following companies is a leader in manufacture of Hard Disk Drives?

A. Samsung          B. IBM          C. Fujitsu              D. Seagate

46. Floppy Disk Drives were first introduced by which of the following computer manufacturers?

A. IBM                   B. Sony         C. Panasonic        D. Compaq

47. Which technology is used in a CDROM Drive?

A. Mechanical         B. Electromechanical        C. Optical            D. Fiber Optical

48. Data (information) is stored in computers as

A. Files                  B. Directories        C. Floppies           D. Matter

49. Nortel is a company which manufactures:

A. Software            B. Processors       C. Cables             D. Network equipment

50. Which computer peripheral manufacturer quotes “Empowering your PC”?

A. Canon                B. Epson            C. Mercury            D. Samsung

51. What is the name of the 64-bit Microprocessor developed by AMD?

A. Opteron           B. RISC-9000        C. iMac                   D. Athlon

52. What is the name of the series of Laptop computers manufactured by IBM called?

A. LapPad            B. ThinkPad             C. Aptiva              D. Notepad

53. A source program is

A. a program written in a machine language

B. a program to be translated into machine language

C. a machine language translation of a program written in a

D. None of these

54. IC are classified on the basis of ___

A. Manufacturing company    B. Type of computer    C. Number of transistors        D. None of these

55. Programs stored in ROM are called ___

a. Hardware         B. Firmware       C. Software         D. None of these

56. In a high resolution mode, the number of dots in a line will usually be

A. 320             B. 640         C. 760            D. 900

57. The data recording format in most of the modern magnetic tape is

a. 7-bit ASCII     b. 7-bit EBCDIC      c. 8-bit ASCII     d. 8-bit EBCDIC

58. Reading data is performed in magnetic disk by

a. Read/write leads    b. Sectors    c. Track    d. Lower surface

59. Which statement is valid about magnetic tape?

a. It is a plastic ribbon                           b. It is coated on both sides with iron oxide

c. It can be erased and reused             d. All of above

60. Which of the following is associated with error detector?

a. Odd parity bit     b. Even parity bit    c. Both of the above   d. None of above

61. A modern electronic computer is a machine that is meant for

a. Doing quick mathematical calculations           b. Input, storage, manipulation and outputting of data

c. Electronic data processing                                  d. Performing repetitive tasks accurately

62. An integrated circuit is

a. A complicated circuit                                       b. An integrating device

c. Much costlier than a single transistor           d. Fabricated on a tiny silicon chip

63. Most important advantage of an IC is its

a. Easy replacement in case of circuit failure       b. Extremely high reliability     c. Reduced cost     d. Lower power consumption

64. Tape speed is measured in

a. Feet per second      b. Inch per second     c. Meter per second    d. Centimeter per second

65. Magnetic disks are the most popular medium for

a. Direct access      b. Sequential access     c. Both of above    d. None of above

66. Storage capacity of magnetic disk depends on

a. tracks per inch of surface     b. bits per inch of tracks    c. disk pack in disk surface   d. All of above

67. Access time is

a. seek time   b. seek time + latency time   c. seek time – latency time    d. latency time

68. Seek time is

a. time to position the head over proper track             b. time to position the head over proper sector

c. time to position the head over proper cylinder        d. none of above

69. Latency time is

a. Time to spin the needed data under head           b. Time to spin the needed data under track

c. Time to spin data under sector                              d. All of above

70. Floppy disks are available in

a. Single side single density      b. Single side double density     c. Both a & b    d. None of above

71. Floppy disks typically in diameter

a. 3”        b. 5.25”        c. 8”       d. All of these

72. Hard disk is coated in both side above

a. Magnetic metallic oxide      b. Optical metallic oxide     c. Carbon layer        d. All of the above

73. Binary circuit elements have

a. One stable state        b. Two stable state         c. Three stable state        d. None of above

74. Which statement is valid?

a. 1KB = 1024 bytes      b. 1 MB=2048 bytes          c. 1 MB = 1000 kilobytes        d. 1 KB = 1000 bytes

75. Software in computer

a. Enhances the capabilities of the hardware machine    b. Increase the speed of central processing unit     c. Both a,b       d. None

76. Which of the following is not computer language?

a. High level language          b. Medium level language       c. Low level language       d. All of These

77. Which language is directly understood by the computer without translation program?

a. Machine language            b. Assembly language         c. High level language      d. None of above

78. Instruction in computer languages consists of

a. OPCODE             b. OPERAND           c. Both of above        d. None of above

79. Machine language is

a. Machine dependent          b. Difficult to program       c. Error prone         d. All of These

80. Mnemonic a memory trick is used in which of the following language?

a. Machine language           b. Assembly language           c. High level language          d. None of these

 81. The translator program used in assembly language is called

a. Compiler         b. Interpreter          c. Assembler            d. Translator

82. Easily reloctable language is

a. Machine language         b. Assembly language        c. High level language       d. Medium level language

83. Which of the following is called low level languages?

a. Machine language        b. Assembly language         c. Both a & b         d. None these

 84. which of the following is problem oriented language?

a. High level language     b. Machine language    c. Assembly language      d. Low level language

 85. A compiler is a translating program which

a. Translates instruction of a high level language into machine language

b. Translates entire source program into machine language program

c. It is not involved in program’s execution                                    d. All of above

 86. Which of the following is machine independence program?

a. Low level language    b. High level language      c. Assembly language         d. Machine language

87. Which statement is valid about interpreter?

a. It translates one instruction at a time               b. Object code is saved for future use

c. Repeated interpretation is not necessary         d. All of these

 88. Which is the limitation of high level language?

a. Lower efficiency     b. Machine dependence    c. machine level coding        d. None of these

 89. High level language is also called

a. Problem oriented language      b. Business oriented language    c. Mathematically oriented language     d. All

 90. A computer programmer

a. Does all the thinking for a computer                            b. Can enter input data quickly

c. Can operate all types of computer equipments         d. Can draw only flowchart

 91. A name or number used to identify a storage location devices?

a. A byte            b. A record         c. An address      d. All

 92. Which of the following is a secondary memory device?

a. Keyboard     b. Disk           c. ALU        d. All of these

 93. The difference between memory and storage is that memory is … and storage is …

a. Temporary, permanent        b. Permanent, temporary       c. Slow, fast       d. All of these

94 . The octal equivalent of 111010 is

a. 81          b. 72        c. 71        d. None of above

 95. The first electronic computer in the world was

a. UNIVAC         b. EDVAC         c. ENIAC            d. All

96. The most commonly used standard data code to represent alphabetical, numerical and punctuation characters used in electronic data processing system is called

a. EBCDIC          b. ASCII         c. BCD         d. All

97. Which was the computer conceived by Babbage?

a. Analytical Engine          b. Arithmetic Machine          c. Donald Kunth           d. All

98. Offline device is

a. A device which is not connected to CPU                b. A device which is connected to CPU

c. A direct access storage device                                  d. An I/O device

99. Which of the following registers is loaded with the contents of the memory location pointed by the PC?

a. Memory address registers    b. Memory data registers    c. Instruction register     d. Program counter

100. Which of the following registers is used to keep track of address of the memory location where the next instruction is located?

a. Memory address register    b. Memory data register    c. Instruction register    d. Program counter

101. Microprocessors can be used to make

a. Computers          b. Digital systems          c. Calculators         d. All

102. how many address lines are needed to address each machine location in a 2048 x 4 memory chip?

a. 10           b. 11         c. 8        d. 12

103. which American computer company is called Big Blue?

a. Microsoft        b. Compaq Corp       c. IBM          d. Tandy Svenson

104. The first electronic general purpose digital computer built by Mauchly and Eckert called ENIA did not work on the stored program principle. How many numbers could it store in its internal memory?

a. 100            b. 20           c. 40          d. 80

105. The digital computer was developed primarily in

a. USSR       b. Japan        c. USA       d. UK

106. Who is credited with the idea of using punch cards to control patterns in a waving machine?

a. Pascal       b. Hollerith     c. Babbage      d. Jacquard

107. Most of the inexpensive personal computers do not have any disk or diskette drive. What is the name of such computes?

a. Home computers        b. Diskless computers     c. Dedicated computers     d. General purpose computers

108. Which of the following require large computers memory?

a. Imaging        b. Graphics        c. Voice        d. All of these

109. who invented the microprocessor?

a. Marcian E Huff       b. Herman H Goldstein        c. Joseph Jacquard       d. All of these

110. One computer that is not considered a portable is

a. Minicomputer       b. Laptop computer      c. Notebook computer     d. All of these

111. In a punched card system, data is processed by a

a. Keypunch machine, sorter and posting machine       b. Accounting machine, posting machine, and billing machine

c. Sorter, posting machine, and billing machine             d. Accounting machine, keypunch machine and sorter

112. The first machine to successfully perform a long series of arithmetic and logical operations was;

a. ENIAC         b. Mark I      c. Analytic engine     d. UNIVAC-I

113. In the third generation of computers:

a. Distributed data processing first became popular             b. An operating system was first developed

c. High-level prcedu7ral languages were firs used                 d. On-line, real time systems first became popular

114. A characteristic of card systems is:

a. Slowness in processing data    b. Using cards as records of transactions   c. Needing a larger DP staff      d. All

115. An IBM system/38 represents the computer class of:

a. Small-scale computer      b. Medium-scale computer        c. Large-scale computer    d. Super computer

116. The first firm to mass- market a microcomputer as a personal computer was

a. IBM         b. Sperry Univac       c. Data General corporation        d. Radio Shack

117. A digital computer did not score over an analog computer in terms of

a. Speed           b. Accuracy         c. Cost              d. Memory

118. In 1830, Charles Babbage designed a machine called the Analytical Engine which he showed at the Paris Exhibition. In which year was it exhibition?

a. 1820           b. 1860          c. 1855          d. 1870

119. Which was the world’s first minicomputer and when was it introduced?

a. PDP-I, 1958         b. IBM System/36, 1960            c. PDP-II, 1961        d. VAX 11/780, 1962

120. Where was India’s first computer installed and when?

a. Indian Institute of Technology, Delhi, 1977         b. Indian Institute of Science, Bangalore, 1971

c. Indian Iron & Steel Co. Ltd., 1968                          d. Indian Statistical Institute, Calcutta, 1955

121. Which of the following are the two main components of the CPU?

a. Control unit and registers        b. Registers and main memory       c. Control Unit and ALU      d. ALU and bus

122. Which of the following is true?

a. Fields are composed of bytes     b. Records are composed of fields   c. Fields are composed of characters    d. All

123. Which of the following file organization is most efficient for a file with a high degree of file activity?

a. Sequential           b. ISAM           c. VSAM                  d. B-Tree Index

124. The two basic types of record-access methods are

a. Sequential and random      b. Sequential and indexed     c. Direct and immediate        d. On-line and real time

125. The advantage of COM are its … and …

a. Compact size; speed readability       b. Compact size, speed     c. Readability; speed     d. Low cost; readability

126. The basic operations performed by a computer are

A) Arithmetic operation       B) Logical operation      C) Storage and retrieval      D) All

 127. The two major types of computer chips are

 A) External memory chip     B) Primary memory chip     C) Microprocessor chip     D) Both b and c

128. Microprocessors as switching devices are for which generation computers

A) First Generation     B) Second Generation     C) Third Generation     D) Fourth Generation

129. The brain of any computer system is

A) ALU       B) Memory      C) CPU       D) Control unit

130. The two kinds of main memory are:

A) Primary and secondary     B) Random and sequential     C) ROM and RAM     D) All

131. A storage area used to store data to a compensate for the difference in speed at which the different units can handle data is

A) Memory         B) Buffer     C) Accumulator     D) Address

132. A high quality CAD system uses the following for printing drawing and graphs
A) Dot matrix printer        B) Digital plotter        C) Line printer        D) All of these
133. Which of the following is not an input device?
A) OCR     B) Optical scanners     C) Voice recognition device     D) COM (Computer Output to Microfilm)

134. A technique used by codes to convert an analog signal into a digital bit stream is known as
A) Pulse code modulation    B) Pulse stretcher    C) Query processing     D) Queue management
135. When was vacuum tube invented?
A) 1900       B) 1906        C) 1910        D) 1880
 136. The output quality of a printer is measured by

A) Dot per sq. inch       B) Dot per inch     C) Dots printed per unit time     D) All of these

137. Which of the following was a special purpose computer?

A) ABC       B) ENIAC      C) EDVAC      D) All of these

138. Which of the following storage devices can store maximum amount of data?

A) Floppy Disk        B) Hard Disk      C) Compact Disk       D) Magneto Optic Disk

139. A physical connection b/w the microprocessor memory and other parts of the microcomputer is known as

A) Path      B) Address bus       C) Route      D) All of these

140. What do you call the programs that are used to find out possible faults and their causes?

A) Operating system               B) Cookies                 C) Diagnostic software                D) Boot diskettes

141. Who invented the high level language C?

A) Dennis M. Ritchie               B) Niklaus Writh       C) Seymour Papert                        D) Donald Kunth

142. Which of the following is not a type of Software

A) System Software      B) Application Software       C) Utility Software        D) Entertainment Software

143. Which of the following is not the classification of computers based on application?

A) Electronic Computers     B) Analog Computers     C) Digital Computers      D) Hybrid Computers

144. Which of the following registers is used to keep track of address of the memory location where the next instruction is located?

A) Memory address register         B) Memory data register       C) Instruction register       D) Program counter

145. Networking such as LAN, MAN started from

A) First generation        B) Second generation       C) Third generation      D) Fourth generation

146. Which characteristic of computer distinguishes it from electronic calculators?

A) Accuracy       B) Storage         C) Versatility      D) Automatic

147. Which of the following is the largest manufacturer of Hard Disk Drives?

A) IBM       B) Seagate        C) Microsoft     D) 3M

148. LSI, VLSI & ULSI chips were used in which generation?

A) First       B) Second     C) Third      D) Fourth

149. Which is the type of memory for information that does not change on your computer?

A) RAM         B) ROM         C) ERAM       D) RW / RAM

150. Which of the following printing devices an output composed of a series of data?

a. Wire matrix printer         b. Band printer         c. Wang image printer      d. Both a and c

151. The personal computer industry was started by

a. IBM       b. Apple     c. Compaq       d. HCL

152. If in a computer, 16 bits are used to specify address in a RAM, the number of addresses will be

a. 216        b. 65,536        c. 64K         d. Any of these

153. What is the responsibility of the logical unit in the CPU of a computer?

a. To produce result       b. To compare numbers.       c. To control flow of information     d. To do math’s works

154. Which of the printers used in conjunction with computers uses dry ink power?

a. Daisy wheel printer     b. Line printer       c. Laser printer     d. Thermal printer

155. Which of the following memories has the shortest access times?

a. Cache memory        b. Magnetic bubble memory     c. Magnetic core memory      d. RAM

156. A 32 bit microprocessor has the word length equal to

a. 2 byte      b. 32 byte      c. 4 byte     d. 8 byte

157. An error in computer data is called

a. Chip         b. Bug       c. CPU       d. Storage device

158: In OSI network architecture, the dialogue control and token management are responsibility of

a. session layer         b. network layer       c. transport layer       d. data link layer     e. none of above

159: In OSI network architecture, the routing is performed by

a. network layer       b. data link layer     c. transport layer    d. session layer      e. none of above

160: Which of the following performs modulation and demodulation?

a. fiber optics     b. satellite     c. coaxial cable     d. modem    e. none of these

161: The process of converting analog signals into digital signals so they can be processed by a receiving computer is referred to as:

a. modulation      b. demodulation    c. synchronizing    d. digitising

162:How many OSI layers are covered in the X.25 standard?

a. Two           b. Three         c. Seven       d . Six       e. None of above

163: Layer one of the OSI model is

a. physical layer     b. link layer    c. transport layer    d. network layer   e. none of above

164: The x.25 standard specifies a 

a. technique for start-stop data   b. technique for dial access    c. DTE/DCE interface    d. data bit rate     e. none 

165:Which of the following communication modes support two-way traffic but in only one direction at a time?

a. simplex    b. half duplex    c. three-quarters duplex    d. all of these       e. none of these

166:Which of the following might be used by a company to satisfy its growing communications needs?

a. front end processor      b. multiplexer     c. controller      d. concentrator     e. all

167:   What is the number of separate protocol layers at the serial interface gateway specified by the X.25 standard?

a. 4       b. 2         c. 6         d. 3         e. none of these

168: The interactive transmission of data within a time sharing system may be best suited to 

a. simplex lines         b. half-duplex lines       c. full duplex lines      d. biflex-lines

169: Which of hte following is considered a broad band communication channel?

a. coaxial cable       b. fiber optics cable       c. microwave circuits           d. all of above

170: Which of the following is not a transmission medium?

a. telephone lines     b. coaxial cables    c. modem    d. microwave systems

171: Which of the following does not allow multiple uses or devices to share one communication line?

a. doubleplexer         b. multiplexer          c. concentrator          d. controller

172: Which of the following signal is not standard RS-232-C signal?

a. VDR            b. RTS          c. CTS             d. DSR

173: Which of the following is an advantage to using fiber optics data transmission?

a. resistance to data theft            b. fast data transmission rate          c. low noise level          d. all of these 

174:Which of the following is required to communicate between two computers?

a. communications software       b. protocol    c. communication hardware       d. all

175:The transmission signal coding method of TI carrier is called

a. Bipolar          b. NRZ           c. Manchester          d. Binary

176. The memory address of the first element of an array is called

a. floor address         b. foundation address        c. first address          d. base address

177. Which of the following data structures are indexed structures?

a. linear arrays              b. linked lists         c. both of above            d. none of these
178. Which of the following is not the required condition for binary search algorithm?

a. The list must be sorted                       b. there should be the direct access to the middle element in any sublist
c. There must be mechanism to delete and/or insert elements in list          d. none of these
179. Which of the following is not a limitation of binary search algorithm?

a. must use a sorted array
b. requirement of sorted array is expensive when a lot of insertion and deletions are needed
c. there must be a mechanism to access middle element directly
d. binary search algorithm is not efficient when the data elements are more than 1000.

180. Two dimensional arrays are also called

a. tables arrays            b. matrix arrays        c. both a & b          d. none of these
 181. A variable P is called pointer if

a. P contains the address of an element in DATA.        b. P points to the address of first element in DATA
c. P can store only memory addresses                            d. P contain the DATA and the address of DATA 
182. Which of the following data structure can't store the non-homogeneous data elements?

a. Arrays             b. Records           c. Pointers           d. None of these
183. Which of the following data structure store the homogeneous data elements?

a. Arrays            b. Records          c. Pointers          d. None of these
184. Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called

a. elementary items      b. atoms       c. scalars        d. all of these
185. The difference between linear array and a record is

a. An array is suitable for homogeneous data but hte data items in a record may have different data type
b. In a record, there may not be a natural ordering in opposed to linear array.
c. A record form a hierarchical structure but a lienear array does not
d. All of above
186. Which of the following statement is false?

a. Arrays are dense lists and static data structure 
b. data elements in linked list need not be stored in adjecent space in memory
c. pointers store the next data element of a list
d. linked lists are collection of the nodes that contain information part and next pointer
187. Binary search algorithm can not be applied to

a. sorted linked list        b. sorted binary trees          c. sorted linear array         d. pointer array
188. When new data are to be inserted into a data structure, but there is no available space; this situation is usually called

a. underflow        b. overflow       c. housefull        d. saturated
189. The situation when in a linked list START=NULL is

a. underflow           b. overflow          c. housefull            d. saturated
190. Which of the following is two way list?

a. grounded header list       b. circular header list      c. linked list with header and trailer nodes       d. none of these
191. Which of the following name does not relate to stacks?

a. FIFO lists          b. LIFO list          c. Piles             d. Push-down lists
192. The term "push" and "pop" is related to the

a. array           b. lists          c. stacks           d. all of these 

193. A data structure where elements can be added or removed at either end but not in the middle

a. Linked lists              b. Stacks         c. Queues                  d. Deque
194. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return

a. FAEKCDBHG             b. FAEKCDHGB            c. EAFKHDCBG          d. FEAKDCHBG
195.    Which data structure allows deleting data elements from front and inserting at rear?

a. Stacks            b. Queues         c.   Deques        d. Binary search tree

196. Identify the data structure which allows deletions at both ends of the list but insertion at only one end.

a. Input-restricted deque         b. Output-restricted deque           c.   Priority queues          d. None

197. Which of the following data structure is linear type?

a. Strings        b. Lists        c.   Queues        d. All

198. To represent hierarchical relationship between elements, which data structure is suitable?

a. Deque          b. Priority        c.   Tree             d. All

199. A binary tree whose every node has either zero or two children is called

a. Complete binary tree          b. Binary search tree       c.   Extended binary tree        d. None

200. Which of the following sorting algorithm is of divide-and-conquer type?

a. Bubble sort        b. Insertion sort     c.   Quick sort        d. All of above