Nalanda Open University

Paper-VIII (Answer Any Two Questions.)
1. (a) Define countable set and prove that the interval [0, 1] is uncountable.
(b) State and prove Schroeder-Bernstein theorem.
2. (a) For any cardinal numbers , α,
β and γ show that,
(i) α ( β + γ ) = αβ + αγ
(ii) ( α + β ) + γ = α + ( β + γ )
(b) State and prove Canter's theorem.
3. (a) What do you mean by Homeomorphism between two graphs ? Produce two examples
supported by reasons.
(b) If G is connected planar simple graph, then prove that G has a vertex of degree not
exceeding five.
Master of Computer Application (MCA), Part-I
Paper-I
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa
1. Draw a flowchart and write a program in 'C' to convert a decimal number to its octal
equivalent.
2. Why C is called a middle level language ? Give a flowchart to explain the
program execution process. Explain each step in detail.
3. Write short notes on : (a) Looping constructs in C (b) Data types in C.
Paper-II
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa)
1. Write a program in 8086 assembly language that reverses a string stored in the data segment.
2. Explain the functioning of a DMA controller with the help of a suitable diagram.
3. Explain all the cache mapping schemes with the help of suitable diagrams.
Paper-III
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa)
1. Define AND-gate, an OR-gate and a NOT-gate with circuit diagramme.
2. Explain the following with example :-
(a) Proper subset.
(b) Symmetric difference of two sets.
(c) Transitive Relation (d) Equivalence Relation
3. Show that is irrational number.
Paper-IV
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa)
1. What is Feasibility study ? Explain different types of Feasibility study.
2. What activities are performed during Design phase? Explain them.
3. Write short notes on the following with example of each.
(a) CASE Tools.(b) Objectives of SDLC. (c) Prototype. (d) Modularity.
Paper-V
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa)
1. Can you think of a situation when gestural communication would be more effective than oral
communication? What kind of messages can be communicated through gestures? Give some
example from your own experience.
2. Write an essay on different types of communication
3. Why is it necessary to keep minutes of meetings? Give at least three reasons.
Paper-VI (Practical Work)
Paper-VII
Answer Any Two Questions.(lHkh iz'u 10-10 vadska ds gSa)
1. (a) What are Control Mechanism and Control Structure ? Explain.
(b) Write an algorithm to find the factorial of a given number using function.
2. Explain the Greedy technique for solving optimization problem. Apply the Greedy technique
for solving optimization problems. Take any example.
3. Write an algorithm for sequential search OR Binary search for any given list.