FUNDAMENTALS OF COMPUTER PROGRAMMING

UTTARAKHAND TECHNICAL UNIVERSITY
EVEN SEM EXAMINATION,
2012
FUNDAMENTALS OF COMPUTER
PROGRAMMING


time:- 3hrs}
total marks :- 100]

Q1:- Attempt any four of the following:

  1. Explain IEEE standard for representation of a floating point number. Also discuss the concept of biasing and normalization.
  2. Draw the block diagram of a digital computer. Explain its various components. Discuss any five peripheral devices.
  3. Discuss the architecture of UNIX operation system by drawing suitable diagram. Explain the following UNIX commands :
    chmod, su, kill, Is, Cat.
  4. Write the functions of an Operating System. Differentiate between internal and external Dos commands.
  5. Compare and contrast mini, mainframe and micro system.
  6. Perform the following conversions :

    (156.45)10 = (?)2
    (AC2F)16  = (?)2
    (10110101010.1101)= (?)2
Q2:- Attempt any four of the following :
  1. What do you understand by the term algorithm? Explain by giving example. List the properties of algorithm.
  2. What is the significance of using a flow chart? Draw the flow chart for finding whether the given number is prime or not.
  3. Explain the different modes in vi editor.
  4. Write an algorithm for finding the GCD of two integers. Check the correctness of your algorithm on following data : 64, 160.
  5. Discuss the different phases of a compiler. How a compiler is different from an interpreter?
  6. "C is often called as middle level language"--comment.
Q3:- Attempt any two of the following :
  1. What is storage class in C? Explain its importance. Show the usage of each storage class by making a suitable program in C.
  2. Differentiate between call by value and call by reference mechanism. Make a program in C to reverse digits of a number.
  3. (a) What is recursion? Write a recursive function for finding the factorial of a given number.
    (b) What is command line argument ? Make a program to show its usage.
Q4:- Attempt any two of the following :
  1. What is an array ? How two dimensional array is stored in one dimensional computer memory ? Write a program in C to find the inverse of a given matrix.
  2. Devise a program in C which take list of words as input and gives output the number of palindromes in the given list.
  3. What is the difference between structure and union ? Declare a structure "empl" having employee name, age and salary as data member. How using this structure write a program in C to input data of 5 employees and find out the average age of employees whose salary is below ten thousand.
Q5:- Attempt any two of the following :
  1. (a) How pointer variable is different from other variable ? Discuss pointer arithmetic.
    (b) Explain the merits and demerits of static and dynamic memory allocation techniques.
  2. (a) Write a program in C to the use of pointer to function.
    (b) Discuss the usage of calloc and malloc function taking suitable example.
  3. What is the process of declaring a file ? What are the different modes in which a file can be opened ? Write a program in C to copy the content of one file into the another file.