Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
[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
[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]
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]
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