JUNE 2009 - PAPER II

2. In order that a code is  error correcting, the minimum Hamming distance should be :

(A) t

(B) 2t - 1

(C) 2t

(D) 2t + 1

Ans:-D

Explanation:- The error-detecting and error-correcting properties of a block ode depend on its hamming distance. 

To reliably DETECT ’t’ errors, you need a distance t+1 code.

To CORRECT t errors, you need a distance 2t+1 code.

9. With four programs in memory and with 80% average I/O wait, the CPU utilisation is?

(A) 60%

(B) 70%

(C) 90%

(D) 100%

Ans:-A

Explanation:-CPU utilisation is given by the formula

= 1 - P pow n

CPU utilisation is calculated from a probabilistic viewpoint. P stands for the fraction of time waiting for I/O to complete. 

Number of processes in memory = n

The probability that all n processes are waiting for I/O is p pow n.

P=80%=80/100=0.8

n=4

CPU Utilization = 1 - p pow n

= 1 - (0.8) pow 4

= 1 - 0.4096

= 60%

28.A binary tree is said to have heap property if the elements along any path:

(A) from leaf to root are non-increasing

(B) from leaf to root are non-decreasing

(C) from root to leaf are non-decreasing

(D) from root to leaf are non-increasing

Ans:- D

Explanation:-Answer is in Schaum’s series book on Data structures with C++.

A binary tree is said to have the heap property if the elements along any path from root to leaf are non increasing. A heap is a complete binary tree that has the heap property. So the correct option is D.

33.  In which addressing mode the operand is given explicitly in the instruction itself?

(A) Absolute mode

(B) Immediate mode

(C) Indirect mode

(D) Index mode

Ans:- B

Explanation:- In immediate addressing mode, the operand is given in the instruction itself. 

Eg:- MOV AL,64H Move 64H to Al register

     MOV Bx,0493H Move 0493H to Bx register.

42. Which of the following is used for test data generation?

(A) White box

(B) Black box

(C) Boundary-value analysis

(D) All of the above

Ans:-C

Explanation:- Boundary value analysis is a technique for test data selection.A test engineer chooses values that lie along data extremes.

For downloading the complete solution click on the following link

JUNE 2009 - PAPER II