2018-2019 StudyChaCha
 User Name Remember Me? Password
 Ask a Question Latest Exam Discussion Study Abroad Search Mark Forums Read

#1
June 14th, 2012, 10:24 AM
 Nilesh Super Moderator Join Date: Nov 2011 Posts: 31,630

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
(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
(iii) current sink

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

 Other Discussions related to this topic Thread

#2
June 14th, 2012, 01:50 PM
 Educhamp Super Moderator Join Date: May 2011 Location: Delhi Posts: 38,226
Re: BCA MDU Question Paper

Here I am attaching a file, from where you can download the BCA 2nd semester question papers from MDU.
Attached Files
 BCA 2nd semester question papers from MDU.zip (9.6 KB, 890 views)
__________________
Answered By StudyChaCha Member

#3
November 8th, 2012, 12:41 PM
 Unregistered Guest Posts: n/a
Re: BCA MDU Question Paper

hi sir i m vishal. mainu pta nae lag reha k bca dea paper kithe hai..plsss help meeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeee ...tuhada maada student vishallllllll
#4
November 24th, 2013, 08:23 PM
 Unregistered Guest Posts: n/a
Re: BCA MDU Question Paper

Quote:
 Originally Posted by Chandrakant R. Dhurandhar 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?
sir plz help me.sir u plz give me past year question paper.
#5
February 14th, 2015, 12:24 AM
 Unregistered Guest Posts: n/a

hello sir i am student of bca 4thsem. so u can send me question paper of 4th sem
#6
February 17th, 2015, 11:27 PM
 govind patidar Guest Posts: n/a
Re: BCA MDU Question Paper

sir i am BCA student in vikramunivarsity ujjain and i want BCA4th sem Q. paper ans sets,
#7
February 17th, 2015, 11:31 PM
 govind patidar Guest Posts: n/a
Re: BCA vikramunivarsity ujjain Question Paper

sir i am BCA student in vikramunivarsity ujjain and i want BCA4th sem Q. paper ans sets,
#8
February 18th, 2015, 10:55 AM
 arko2015 Junior Member Join Date: Feb 2015 Posts: 1
BCA Qn Paper of MDU

Hello to everyone. I am looking for MDU question papaer of BCA 2nd Sem
#9
May 17th, 2018, 11:27 PM
 mohit Guest Posts: n/a
Re: BCA MDU Question Paper

Quote:
 Originally Posted by Chandrakant R. Dhurandhar 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?
sir i am mohit plz send me paper of bca 2nd sem c progrming plz sir
#10
March 23rd, 2019, 09:10 PM
 mounisha Guest Posts: n/a
Re: BCA MDU Question Paper

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

Reply to this Question / Ask Another Question

Message:
Options

 Forum Jump StudyChaCha Discussion Forum     General Topics     Exams     MBA / Business Schools     Study Abroad and Immigration Consultancy     Career and Jobs Questions by Topics     Medicine and Health     Management

All times are GMT +6.5. The time now is 01:13 PM.

 -- Default Style -- Default vBulletin -- Lightweight MBA Discussion - Job Discussion - Contact Us - StudyChaCha - Blog Archives - Forum Archive - Partners : Management Forum Top