# Introduction to Programming and Computer Organization 2018-MCA-AKTU

Printed Pages:02Sub Code:RCAA01

Paper Id: 214306Roll No. _____________________

###### Time: 3 HoursTotal Marks: 70

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

.

1. What is pooling?
2. Explain different types of bus.
3. Add the following signed integers-93 and 44.
4. Differentiate between Algorithm and flow chart.
5. What is a floating point overflow error?
6. What is pipeline speedup?

SECTION B

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

1. 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.
2. Draw the functional block diagram of a Digital Computer and discuss its components in brief.
3. Explain CISC and RISC architecture of microprocessor.
4. What are the different data types of conditionals and branching, looping statements? Discuss.
5. What is the function? Explain the various categories of function.

SECTION C

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

1. 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}$
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

1. Differentiate synchronous and asynchronous sequential circuits. Explain the problem in asynchronous circuits.
2. 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

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

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

1. What do you mean by flow chart? Draw flow chart to calculate factorial of given number N.
2. 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

1. 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.
2. Write a note on the storage classes-scope and life time in detail with example.

#### Lokesh Kumar

Being EASTER SCIENCE's founder, Lokesh Kumar wants to share his knowledge and ideas. His motive is "We assist you to choose the best", He believes in different thinking.

This site uses Akismet to reduce spam. Learn how your comment data is processed.