#1




Here I am giving you question paper for BCA course examination of Maharshi Dayanand University, Rohtak in Zip file attached with it so you can get it easily… B .C .A (Second Semester) DATA AND FILE STRUCTURE Note: Attempt any five questions. 1. (a) Define stack . List various applications of stack and explain two of them in detail by taking suitable examples. 8 (b) Implement insert and delete operations on circular queue in C language. 7 2. (a) What is linked list? Compare it with array data structure and inverted list with their relative merits and demerits. 7 (b) Write a program in C language for inserting and deleting an element in a doubly linked list. 8 3. (a) What is tree traversal? For what purpose it is used? Explain tree traversal algorithms with examples briefly. 9 (b) Implement Binary tree search algorithm in C language. 6 4. Describe the following briefly: 15 (1) Threaded Tree (2) B+ Tree (3) Sparse array 5. (a) Describe the wastage of memory space problem in linear queue with an example. How it can be rectified? Explain with an example. 8 (b) Write an algorithm for converting a general tree into Binary tree with an example. 7 6. Describe the following terms with examples: (1) File (2) Fixed and variable length records (3) Primary key (4) Secondary Key (5) Foreign Key (6) Activity Ratio 7. (a) List and explain various types of operations which may be implemented on files with examples. 7 (b) Write a short note on indexed sequential file organization. 8 8. Write short notes on the following: 15 (1) Multilist (2) Collision revolution techniques (3) Hashing B.C.A.(Second Semester) STRUCTURED SYSTEMS ANALYSISAND DESIGN Note: Attempt any five questions all questions carry equal marks. 1. (a) Name and describe each phase of system life cycle. 8 (b) Compare collecting information by interview and by questionnaire. 7 2. What are the basic five parts of a form? Describe the purpose of each part. Name and discuss the principles of forms design. 15 3. What is meant by the terms cumulative documentation and incremental commitment? How do they relate to effective communication? Why is feedback necessary for effective communication? 15 4. Define and explain the purpose of the following: 15 (1) Information service request (2) Initial investigation (3) Project directive (4) Feasibility analysis (5) System performance definition 5. Contrast the following terms: 15 (i) Present value and net present value (ii) Tangible cost and intangible cost (iii) Tangible benefit and intangible benefit 6. (a) Describe the steps involved in making Gantt chart and PERT chart. 7 (b) Define the design phase. What is the design specification? 8 7. (a) What is a structured walk through? What is its purpose? 5 (b) Distinguish between implementation, conversion and changeover. 10 8. Write short notes on the following: 15 (1) CRT screen design (2) Quality Assurance B.C.A.(Second Semester) MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE Note: Attempt any five questions. All questions carry equal marks. 1. (a) If A and B are any finite sets then prove that: 5 n (A) = n (A\B) + n (AB) (b) Prove that complement of intersection of two sets is equal to the union of their complements. 6 (c) Which of the following sets are singleton : 4 A = {x : x2 = 16, xN} (ii) B = {x : x3 – 1 = 0, xN} (iii) C = {x ; x2 = 9 and 3x = 7} (iv) D = {x : x is and even prime number} 2. (a) Prove that number of permutation of n different things taken all a time is given by n !. 6 (b) State Pigeonhole principle and give two example. 5 (c) Find L.C.M. and H.C.F. of 6!, 7!, 9!. 4 3. (a) Prove that the set of integers is countable set 5 (b) Let: 1 0 1 1 1 0 0 1 1 1 0 1 A= 1 1 0 and B = 0 0 1 0 0 0 1 1 0 Compute A B and A B. 10 4. (a) Given A={1,2,3,4}, B={x,y,z}. Let R be the following relation from A to B : R = {1,y}; (1,z); (3,y); (4,x); (4,z)} (i) Draw the arrow diagram of R (ii) Find inverse relation of R (iii) Determine range of R (b) Define the following : (i) Fibonacci sequence (ii) Ackermann function (iii) Level number (iv) Recursively defined function (c) Define isomorphic and Homeomorphic graphs. 4 6. (a) Let , 2 and 1 be three functions from Bn to B. If S() = S(1) S(2), then prove that (b) = 1 (b) 2(b) for all b in B; where is G.L. B. in B. 8 (b) Prove by PMI that 10n + 3.4n + 2 +5 is divisible by 9. 7. Discuss the following: 5 each (i) Merge sort (ii) Insertion sort (iii) Bubble sort 8. (a) Convert17.671875 into binary equivalent. 8 (b) How to compute first exponentiation? What are advantages of logarithmic algorithm over linear algorithm? 3,4 B .C. A. (Second Semester) DIGITAL ELECTRONICS Note: Attempt any five questions. All questions carry equal marks. 1. (a) Draw a schematic diagram of a D/A converter using resistance values with ratios in multiple of 2. Explain the operation of the converter. 10 (b) Draw the circuit of a MOS switch in a D/A converter. 5 2. (a) Explain the operation of a four stage synchronous counter. 10 (b) How frequency is measured using a counter? 5 3. (a) Explain the working of a shift register. 8 (b) Why there may be race condition in a shift register? 4 (c) How a shift register is used as sequence generator? 3 4. Explain the working of JK master slave flipflop. How race around condition is eliminated? Convert a JK, FlipFlop to T flip –flop and explain the working. 15 5. (a) Draw circuit for an ICTTL AOI gate and explain its operation. 8 (b) Explain a 4 to 1 line multiplexer using a block diagram. 7 6. (a) Show how to implement an AND with OR and NOT gates? 6 (b) Draw a totempole output buffer with a TTL gate and explain its operation. 9 7. (a) Define an EXCLUSIVE OR and give its truth table. Draw two logic block diagrams for an EXCLUSIVE OR. 10 (b) Define an Inhibitor and give its truth table. 5 8. (a) Explain physical origin of storage time and draw the minority carrier concentration in the base; in the active region and in saturation. 9 (b) Define the following terms: 6 (i) fanout (ii) standard load (iii) current sink Contact Details : Maharshi Dayanand University Maharshi Dayanand University, Rohtak, Haryana 124001 
#4




Re: BCA MDU Question Paper
sir plz help me.sir u plz give me past year question paper.

#9




Re: BCA MDU Question Paper
sir i am mohit plz send me paper of bca 2nd sem c progrming plz sir
