**Question 1: **

Bubble memories are preferable to floppy disks because

(a) of their higher transfer rate

(b) cost needed to store a bit is less

(c) they consume less power

(d) of their reliability

**Question 2: **

Which of the following statements are true?

(I) As the number of entries in the hash table increases, the number of collisions increase.

(II) Recursive programs are efficient.

(III) The worst time complexity of quick sort is O(n2)

(IV) Binary search using a linked list is efficient.

(a) I and II

(b) II and III

(c) I and IV

(d) I and III

**Question 3: **

In Mahabalipuram Temple, there are some magical bells which tolls 18 times a day, simultaneously. But every bell tolls at a different interval of time, but not in fraction of minutes. The maximum number of bells in the temple can be

(a) 18

(b) 10

(c) 24

(d) 6

**Question 4: **

A big cube is formed by rearranging the 160 coloured and 56 non-coloured similar cubes in such a way that the exposure of the coloured cube to the outside is minimum. The percentage of exposed area that is coloured is

(a) 25.9%

(b) 44.44%

(c) 35%

(d) None of these

**Question 5: **

Sunita is taller than Seema and Renu, Renu is shorter than Radha and Gauri. Bina is taller than Radha and shorter than Sunita. Sunita is not the tallest and Renu is not the shortest then who is the tallest?

(a) Seema

(b) Bina

(c) Renu

(d) Gauri

**Question 6: **

Which of the following is/are advantages of virtual memory?

(a) Faster access to memory on an average.

(b) Processes can be given protected address spaces.

(c) Linker can assign addresses independent of where the program will be loaded in physical memory.

(d) Programs larger than the physical memory size can be run.

**Question 7: **

Which of the following algorithm design technique is used in the quick sort algorithm?

(a) Dynamic programming

(b) Backtracking

(c) Divide and conquer

(d) Greedy method

**Question 8: **

A reduction of 20% in the price of sugar enables a housewife to purchase 6 kg more for Rs 240. What is the original price per kg of sugar?

(a) Rs 10 per kg

(b) Rs 8 per kg

(c) Rs 6 per kg

(d) Rs 5 per kg

**Question 9: **

Which of the following is true?

(a) The complement of a recursive language is recursive

(b) The complement of a recursively enumerable language is recursively enumerable

(c) The complement of a recursive language is either recursive or recursively enumerable

(d) The complement of a context-free language is context free

**Question 10: **

Software is to be developed for a system which has a small memory. The software should

(a) use recursion whenever possible

(b) avoid using recursion

(c) use macros instead of functions

(d) not use macros instead of functions

Download Complete BITS MCA Computer and Logical Ability Mock Paper 1

## Leave a Comment