Introduction to Programming and Computer Organization 2018-MCA-AKTU

Printed Pages:02Sub Code:RCAA01

Paper Id: 214306Roll No. _____________________

Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

2. Any special paper specific instruction.

SECTION A

1. Attempt all questions in brief. 2 x 7 = 14

SECTION B

2. Attempt any three of the folloing:7 x 3 = 21

Show that the relation R in the set A of all the books in a library of a college, given by R={(x,y): x and y have same number of pages } is an equivalence relation.
Draw the functional block diagram of a Digital Computer and discuss its components in brief.
Explain CISC and RISC architecture of microprocessor.
What are the different data types of conditionals and branching, looping statements? Discuss.
What is the function? Explain the various categories of function.

SECTION C

3. Attempt any one part of the folloing:7 x 1 = 7

Prove the following by using the principle of mathematical induction for all
$n\in N:$
$1^{3} + 2^{3} + 3^{3} + ........ +n^{3} = \left ( \frac{n(n+1)}{2} \right )^{2}$
Discuss the following:
1. Ordered sets with example.
2. Types of relation with examples.

4. Attempt any one part of the folloing:7 x 1 = 7

Differentiate synchronous and asynchronous sequential circuits. Explain the problem in asynchronous circuits.
Minimize the following standard POS expression using K-map.
$Y = \prod M (0, 2, 3, 5, 7)$

5. Attempt any one part of the folloing:7 x 1 = 7

Explain the Fixed Point and Floating Point Number Representations with examples.
Explain micro programmed CPU organization with the help of a diagram.

6. Attempt any one part of the folloing:7 x 1 = 7

What do you mean by flow chart? Draw flow chart to calculate factorial of given number N.
What do you understand by the primitive data types? Discuss with suitable examples.

7. Attempt any one part of the folloing:7 x 1 = 7

What is algorithm? Write an algorith to multiple two matrixes $A(3,3)$ and $B (3,3)$ of integers and store the result in matrix C.
Write a note on the storage classes-scope and life time in detail with example.