PSC HSST Computer Science Model Questions and Answers – Part 4

76. Integer division in “C” program results in:
(A) Truncation (B) Rounding
(C) Overflow (D) None of the above
Answer: A

77. The function sprintf() works like printf(), but operates on:
(A) data in a file (B) stderr
(C) stdin (D) string
Answer: D

78. The function exit() causes an exit from:
(A) from loop (B) from the block
(C) from the function (D) from program
Answer: D

79. The complexity of linear search algorithm of an array of n elements is:
(A) O log(n) (B) O (n)
(C) O nlog(n) (D) O(nXn)
Answer: B

80. How many elements can array A(-1…m, 1…m) have?
(A) mXm (B) (m+1)(m+1)
(C) mX(m-1) (D) (m-n)Xn
Answer: A

81. Which is useful to implement quick sort?
(A) List (B) Set
(C) Stack (D) Queue
Answer: C

82. Recursively enumerable languages are closed under:
(A) Union (B) Intersection
(C) Complementation (D) Concatenation
Answer: A, B & D
Explanation:
Recursively enumerable languages are closed under union, intersection, concatenation and Kleene star operations.

83. The Grammar that produce more than one Parse tree for same sentence is:
(A) Ambiguous (B) Unambiguous
(C) Complementation (D) Concatenation Intersection
Answer: A

84. The number of the external states of a Turing Machine should be at least:
(A) 1 (B) 2
(C) 3 (D) 4
Answer: B

85. Give name of the database in the general model of a compiler:
(A) Literal table (B) Terminal table
(C) SYMTAB (D) Productions
Answer: B

86. A file is:
(A) an abstract data type (B) logical storage unit
(C) usually non volatile (D) volatile
Answer: A, B, C

87. What property of the files prevents sharing of files and directories?
(A) Tree structure (B) One level structure
(C) Two level structure (D) Length
Answer: A

88. E-R modeling technique is:
(A) Tree structure (B) Top-down method
(C) Bottom-up method (D) Right-left approach
Answer: B

89. Data items stored as grouped items is:
(A) Record (B) List
(C) Strings (D) Title list
Answer: A

90. Data items are fragmented, replicated and propagated in:
(A) DBMS (B) RDBMS
(C) DDBMS (D) DML
Answer: C

91. In data manipulation the first element of T[5] is:
(A) T[1] (B) T[0] (C) T[5] (D) T[3]Answer: B

92. Processed data is called:
(A) Data base (B) File
(C) Information (D) Sample
Answer: C

93. Which factor of coding is most important?
(A) Productivity (B) Cost
(C) Readability (D) Less memory usage
Answer: C

94. Main container for <TR> <TD> and <TH> is:
(A) <TABLE> (B) <GROUP>
(C) <DATA> (D) <CAPTION>
Answer: A

95. Which of the following is the non-polling system?
(A) Stop and wait (B) Daisy chain
(C) DMA (D) TDMA
Answer: D

96. What is the working principle of a Digital Computer?
(A) De Morgan’s Principle (B) Len’s Principle
(C) Von Neumann’s Principle (D) Euler’s Principle
Answer: C

97. Give the unique name of the combination of Analog and Digital computer?
(A) Cray XMP 120 Computer (B) Param 2000 Computer
(C) IBM 320 Computer (D) Hybrid Computer
Answer: D

98. Why RAM is kept near to the Processor in a Digital Computer?
(A) Reduce the cost
(B) Get maximum speed
(C) To minimize the memory access time
(D) Increase frequency
Answer: C

99. Who designed the First Digital Computer using the Binary system?
(A) Blaise Pascal (B) Agutha Ada
(C) Isaac Newton (D) Dr. Dakunthala Devi
Answer: John Vincent Atanasoff

100. Give the name of the first operating system for Personal Computers:
(A) Linux (B) Windows 3.2
(C) CP/M (D) Disk operating system
Answer: C