Introduction to Computing (Question Paper)

Department of Computer Science & Engineering, University of Kalyani

CBCS-Part-I 2nd Semester Examination, 2025

Subject: Introduction to Computing

Paper: MCS-GEC-201                  

Full marks = 40                         Time: 2 Hours

The figures in the right-hand margin indicate marks.

Candidates are required to give their answers in their own words as far as possible.

The notations follow their standard meanings.

Answer question number one and any three from rest.

1.     Answer any five questions:                                         (2 x 5 = 10)


    (i)      What do you mean by I-P-O cycle?

    (ii)     Realize the AND Gate by using universal gate.

    (iii)    What is the use of sizeof() operator?

    (iv)    What do you mean by Non-positional Number System’and ‘Positinal Number

System’?

    (v)     What do you mean by ‘Modulo Division’?

    (vi)    Write down the different types of modern computers based on shapes, sizes and capabilities. Also, classify modern computers based on working principle.

    (vii)    What do you mean by ‘scanf()’ and ‘printf()’ function in C-Programming?

    (viii)     What do you mean by ‘BASE’ for a given number system? Propose a number system having ‘BASE’ as (N+1).

2.     (a)     Solve the following. 

                (i)      (9A8C)₁₆ = ( ? )₈

                (ii)     (1010111101.1010111101)₂ = ( ? )₁₆

                (iii)    (29.25)₁₀ = ( ? )₂ 

                

                (iv)    (10101)₂ + (11101)₂ = ( ? )₂

                (v)     The ASCII stands for ______


    (b)     What is the common disadvantage of the sign magnitude and 1’s complement representation of signed numbers? Express (-36)₁₀ as a 16 bit 2’s complement representation of a signed number.   

                                                                                                                     (5+(2+3))



3.     (a)     What do you mean by flowchart? Discuss the symbols used in drawing a flowchart.

        (b)     Draw a flowchart to find the roots of a quadratic equation ax² + bx + c = 0 for real value of ‘x’ and a ≠ 0.

        (c)     Draw a flowchart to check whether the given integer is odd or even.  

                                                                                                             ((1+2)+4+3)

4.     (a)     What do you mean by C-Tokens? Write down the difference between keywords and identifiers.

        (b)     Find the value of ‘y’ in the following expression:

                    (98) ₁₀ + (y) ₂ = (AB) ₁₆ + (20) ₈ .

        (c)     Write a C-Program to convert the number of days into years, months and days.

                                                                                                                        (4+2+4)



5.     (a)     Write a C-program to find the ‘x’ to the power ‘y’ (x^y) by using pow() function.

        (b)     Write a C-program for finding the largest from three positive integers a, b and c.

        (c)     Write a C-program to print the multiplication table from 1 x 1 to M x N.

                                                                                                                           (2+4+4)

6.     Short notes:                                                                     (2 x 5)

Answer any two of the following:

    a)     Catalan Numbers.

    b)     Amicable Numbers.

    c)     Anagram String.

    d)     Magic Square Puzzle.