Wipro Questions

62. A sorting algorithm which can prove to be a best time algorithm in one case
and a worst time algorithm in worst case is

(a) Quick Sort
(b) Heap Sort
(c) Merge Sort
(d) Insert Sort

Ans. (a)


63. What details should never be found in the top level of a top-down design?

(a) Details
(b) Coding
(c) Decisions
(d) None of the above

Ans. (c)


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

(a) Reallocation
(b) Allocation
(c) Linking
(d) Both (a) and (b)

Ans. (d)


65. Banker's algorithm for resource allocation deals with

(a) Deadlock prevention
(b) Deadlock avoidance
(c) Deadlock recovery
(d) None of these

Ans. (b)


66. Thrashing can be avoided if

(a) The pages, belonging to the working set of the programs, are in main memory
(b) The speed of CPU is increased
(c) The speed of I/O processor are increased
(d) All of the above

Ans. (a)


67. Which of the following communications lines is best suited to interactive processing applications?

(a) Narrowband channels
(b) Simplex channels
(c) Full-duplex channels
(d) Mixedband channels

Ans. (b)


68. A feasibility document should contain all of the following except

(a) Project name
(b) Problem descriptions
(c) Feasible alternative
(d) Data flow diagrams

Ans. (d)


69. What is the main function of a data link content monitor?

(a) To detect problems in protocols
(b) To determine the type of transmission used in a data link
(c) To determine the type of switching used in a data link
(d) To determine the flow of data

Ans. (a)


70. Which of the following is a broadband communications channel?

(a) Coaxial cable
(b) Fiber optic cable
(c) Microwave circuits
(d) All of the above

Ans. (d)


71. Which of the following memories has the shortest access time?

(a) Cache memory
(b) Magnetic bubble memory
(c) Magnetic core memory
(d) RAM

Ans. (a)


72. A shift register can be used for

(a) Parallel to serial conversion
(b) Serial to parallel conversion
(c) Digital delay line
(d) All the above

Ans. (d)


73. In which of the following page replacement policies, Balady's anomaly occurs?

(a) FIFO
(b) LRU
(c) LFU
(d) NRU

Ans. (a)


74. Subschema can be used to

(a) Create very different, personalised views of the same data
(b) Present information in different formats
(c) Hide sensitive information by omitting fields from the sub-schema's description
(d) All of the above

Ans. (d)