Computer Literacy

Match List I with List II

List I (Functional Blocks/Units)		List II (Related Units/Parameters)
A	Arithmetic logic unit (ALU)	I	Memory read/write
B	Instruction register	II	Memory address
C	Control unit	III	Opcode
D	Program counter	IV	Accumulator

Choose the correct answer from the options given below:

The amount of time required to read a block of data from a disk into memory is composed of seek time, rotational latency and transfer time. Rotational latency refers to

A RAM chip has a capacity of 1024 words of 8 bits each (1k×8). The number of 2 × 4 decoders with enable line needed to construct a 16k × 16 RAM from 1k×8 RAM is_______.

Calculate the capacity of a two-platter disk unit with 18000 cylinders, an average of 520 sectors per track, and a sector size of 512 Bytes

Disk cache is a____

A technique using which a computer periodically collects all the deleted space onto the free storage list is called

A. All AVL trees are binary search trees, but not vice-versa
B. There are four types of rotations to balance the AVL trees.
C. Four types of traversals are possible on tree data structure
D. The smallest elements in binary search is the right most element.
E. The time complexity of binary sort algorithm is O (logn)
choose the correct answer from the options given below:

Which of the following is correct solution of given reccurence.

Match List I with List II

	List I		List II
A		I	ω(n)
B		II	0(2n)
C		III	ω(2n)
D		IV	0(2n)

The number of bits in the tag field of an address is

Gigabit ethernet has a data rate of

What are the components of an intelligent agent?

In Artificial Intelligence, knowledge can be represented as
A. Predicate Logic
B. Propositional Logic
C. Compound Logic
D. Machine Logic
Choose the correct answer from the options given below

A 32 bit wide main memory with a capacity of 1 GB is built using 256 m \times 4 bits DRAM chips. The number of rows memory cells in the DRAM chip is 2¹⁴. The time taleen to perform one refresh operation is 50 nanoseconds. The refresh period is 2 milli seconds. The percentage (rounded to the closest integer) of the time available for performing the memory read/write operations in the main memory unit is_______.

Which of the following is a correct definition of volatile memory?

Consider the expression (a-1)* (((b+c)/ 3) + d). Let x be the minimum number of registers required by an optimal code generation (without any register spill) algorithm for a load/store architecture, in which
(i) Only load and store instructions can have memory operands and
(ii) Arithmetic instructions can have only register or immediate operands. The value of x is______.

The number of possible Boolean functions that can be defined for n Boolean variables over n - valued Boolean algebra is_____.

If w, x, y, are Boolean variables, then which of the following is incorrect?