76
Which one of the following proposition is a tautology?
Answer
C. pν(p→q)
77
Relocatable programs
Answer
B. can be loaded almost anywhere in memory
78
In the write operation of DMA, the data is transferred
Answer
A. from I/O to memory
79
Which of the following language paradigms allows the programmer to express algorithms derived from a top-down design?
Answer
D. procedural
80
The following is an example of bool-expression.
Answer
C. cause=bYes
81
If every requirement can be checked by a cost-effective process, then the SRS is said to be
Answer
A. verifiable
82
In order to sort a list L consisting of a sorted list followed by a few "random" elements, which one of the following sorting methods would be suitable?
Answer
D. Insertion sort
83
SIMD organization represents
Answer
B. one that includes many processing units under the supervision of a common control unit
84
The view of total database content is
Answer
D. Conceptual view
85
Quick sort algorithm belongs to the ..................... design technique.
Answer
C. Greedy
86
Among the following, which one is NOT a regular expression?
Answer
B. [(0+1)-(0b+a1)*(a+b)]*
87
Given a 4-input AND gate, how many inputs must be HIGH in order for the output of the logic gate to go HIGH?
Answer
D. all four inputs
88
Let P be the risk probability, L be the loss, then Risk Exposure(RE) is computed as
Answer
C. RE=P*L
89
Virtual memory is
Answer
B. used in all major commercial operating systems
90
If we are to debug an implementation of a quick sort that is supposed to sort an array in ascending order, after the first partition step has been completed, the contents of the array are in the following
Answer
A. The pivot could have been either 14 or 17
91
An n-bit microprocessor has
Answer
D. n-bit instruction register
92
Which one of the following is NOT a scripting language?
Answer
C. Postscript
93
Which one of the language paradigms express the addition of two values as (+10 20)?
Answer
D. functional
94
In the spiral model 'risk analysis' is performed
Answer
C. in every loop
95
Merging four sorted files containing 50, 10, 25 and 15 records respectively takes .................... time
Answer
D. O(100)
96
Which one of the following is NOT a fundamental process state?
Answer
A. blocked
97
The circuit that is used to store one bit of data is
Answer
D. Flip Flop
98
Average time required to reach a storage location in memory and read its contents is
Answer
D. access time
99
Using Bubble sort, the number of interchanges required to sort 5, 1, 6, 2 and 4 in ascending order is
Answer
B. 5
100
SRD atands for
Answer
Question Cancelled
Part 1 : PSC HSST Computer Science Model Questions & Answers
Pooja
51. The ……………….. sort relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element
(A) selection sort (B) quick sort
(C) insertion sort (D) heap sort
Answer: B
The correct answer is Selection Sort. i.e, Option A
Renetha J B
Selection sort replaces ith element with ith smallest element (not any element smaller than it)
Pooja
85. Quick sort algorithm belongs to the ………………… design technique.
(A) Backtracking (B) Dynamic programming
(C) Greedy (D) Divide and Conquer
Answer: C
It is D) Divide and Conquer 🙂
Remya
PLEASE give me the logic of qn no56..
PRANAV
23. The device that is used to forward data packets from one network to another is called a …………………
(A) Bridge (B) Hub
(C) Switch (D) Gateway
Answer: C
Correct answer is D(Gateway/Router)