BCA MDU Question Paper

Sir I am a BCA student of Maharshi Dayanand University and I am preparing for my exam so for the preparation I need the bca 2nd sem question paper and for that I need to download the question paper so give me the link to download the papers?

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 (AB)

(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, xN}
(ii) B = {x : x3 – 1 = 0, xN}
(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 J-K master slave flip-flop. How race- around condition is
eliminated? Convert a J-K, Flip-Flop 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) fan-out
(ii) standard load
(iii) current sink

Contact Details :
Maharshi Dayanand University
Maharshi Dayanand University, Rohtak, Haryana 124001 ‎

Here I am attaching a file, from where you can download the BCA 2nd semester question papers from MDU.

Attached Files Available for Download

BCA 2nd semester question papers from MDU.zip (9.6 KB, 933 views)

__________________
Answered By StudyChaCha Member

hi sir i m vishal. mainu pta nae lag reha k bca dea paper kithe hai..plsss help meeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeee ...tuhada maada student vishallllllll

sir plz help me.sir u plz give me past year question paper.

hello sir i am student of bca 4thsem. so u can send me question paper of 4th sem

sir i am BCA student in vikramunivarsity ujjain and i want BCA4th sem Q. paper ans sets,

sir i am BCA student in vikramunivarsity ujjain and i want BCA4th sem Q. paper ans sets,

Hello to everyone. I am looking for MDU question papaer of BCA 2nd Sem

sir i am mohit plz send me paper of bca 2nd sem c progrming plz sir

sir iam bca student i want 2sem kannada question paper 2018-19 of final exam