Sei sulla pagina 1di 4

Digitized by Manojit

West Bengal State University Undergraduate Examination 2012 Part 1 Computer Application (Major)
Full Marks: 100 | Time: 4 Hour

1. Answer any nine questions from the following: a) Define O (Big Ohh) with example. b) Define subset with example. c) Define complete graph with example. d) Define trail with an example. e) What is binary tree? f) What do you mean by stack overflow? g) Write circuit diagram of F(A,B,C) = A.B + A.C with minimal gates. h) Convert: (5792) 10 = (?) 8 i) What is equivalence relation? j) What do you mean by circuit? Cite an example. k) Define encoder. l) What do you mean by multiplexer? [9x2]

WBSU-CMAV-Part_1-2012 01

Digitized by Manojit

Group A (Answer any three questions.)

2. Formulate the symbolic expression in words using p : Lee takes Computer Science a) p q q: Lee takes Mathematics

b) p q

c) p ^ q d) p ^ q

3. a) Prove that 7n - 1 is divisible by 6 for all n 1.

b) If A = {1, 3, 5} and B = {4, 5, 6} then find: A B, A B, A - B, B - A.

[4+(1+1+1+1)]

4. Using generating function solve the difference equation: y n+2 - 6y n+1 + 8y n = 0, y 0 =1, y 1 = 4 [8] 5. Verify the proposition: (p ^ q) ^ ~(p q) is contradiction.

[8]

6. a) What is isomorphism? Give example. b) Show that is graph G, the number of odd vertices is an even number. [4+4]

WBSU-CMAV-Part_1-2012 02

Digitized by Manojit

Group B (Answer any two questions.)

7. Write and algorithm to add and multiply two polynomials.

[5+7]

8. a) Sort the following list of elements using any algorithm based on Divide and Conquer method. 22 99 33 88 44 77 55 66 100 90

b) Also compute the average case complexity of the algorithm followed. [8+4]

9. Write Kruskals algorithm to find minimum spanning tree. Illustrate your algorithm with an example. [6+6]

10. Write algorithms for implementing stack with all three operations: create, push and pop using array. [6+6]

Group C (Answer any three questions.)

11. Describe half adder using circuit realization and truth table. What are the differences between half adder and full adder? [2+3+3]

12. a) Find the minimal POS expression using 4 variable k-map and also draw the circuit for the minimized expression. F(A, B, C, D) = (0, 1, 3, 11, 12, 13) + (2, 8, 9)
WBSU-CMAV-Part_1-2012 03

Digitized by Manojit

b) Is k-map always giving the unique form of minimized function of a function? State the reason. [5+(1+2)]

13. NAND is a universal gate - explain. Design XOR and XNOR with the help of AND, OR and NOT gate only. [2+3+3]

14. a) Convert the hexadecimal number A0B2 into binary, decimal and octal. b) Draw the gate level master-slave flip-flop. [3+5]

15. a) Draw a circuit diagram for a 3-bit decoder. b) Prove that x + yz = (x + y) (x + z) using Boolean algebra. [5+3]

Group D (Answer any one question.)

16. Write short notes on any of the software development Models with proper example and diagram. [10]

17. What do you mean by cost estimation of a project? Construct a model for explaining cost estimation of a project. [10]

WBSU-CMAV-Part_1-2012 04

Potrebbero piacerti anche