Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
___________________
Code: AC10
OCTOBER 2012
PLEASE WRITE YOUR ROLL NO. AT THE SPACE PROVIDED ON EACH PAGE
IMMEDIATELY AFTER RECEIVING THE QUESTION PAPER.
NOTE: There are 9 Questions in all.
Question 1 is compulsory and carries 20 marks. Answer to Q.1 must be written in
the space provided for it in the answer book supplied and nowhere else.
The answer sheet for the Q.1 will be collected by the invigilator after 45 minutes of
the commencement of the examination.
Out of the remaining EIGHT Questions answer any FIVE Questions. Each
question carries 16 marks.
Any required data not explicitly given, may be suitably assumed and stated.
Q.1
(2 10)
(B) 2600
(D) 67600
(B) R A
(D) S R
1
Code: AC10
(B) x 0 x
(D) xy yx
Q.2
Code: AC10
n 2 n 12
. (8)
4
c. How many three letter words can be formed from letters in the set {a, b, y, z} if
repeated letters are allowed.
(2)
Q.3
(6)
b. Prove that if any 14 numbers from 1 to 25 are chosen, then one of them is a
multiple of another number.
(5)
c. What are the two methods used to represent graphs? Give an example for each.
(5)
Q.4
Q.5
Q.6
Q.7
(ii) xy z x y z x yz x y z
(8)
(3)
a. Write the algorithm for Huffman coding. Encode the following symbols with
the frequencies listed: A = 0.18, B = 0.10, C = 0.12, D = 0.15, E = 0.20,
F = 0.25.
(10)
b. Write the algorithms for In-order and Pre-order traversals.
(6)
(8)
Code: AC10
Q.9
(10)
(6)