Programming in C and Data Structures - Jan 2014

First Year Engineering (C Cycle) (Semester 1)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Choose the correct answer for the following :-

1 (a) (i) Which of the following is not type of keyboard connector?
(A) 5-pin connector
(B) 6-pin connector
(C) 8-pin connector
(D) USB-connector(1 marks) 1 (a) (ii) Which of the following is not an output device of a computer?
(A) Printer
(B) Keyboard
(C) VDU
(D) CRT screen(1 marks) 1 (a) (iii) Who is called the father of the computer ?
(A) Balise Pascal
(B) Charles Babbage
(C) Joseph Jacquard
(D) Dr. Hewrman Hollcrith(1 marks) 1 (a) (iv) Which generation of computers is covered by the period 1964-1971 ?
(A) First
(B) Second
(C) Third
(D) Fourth(1 marks) 1 (c) With a neat figure, explain how instruction are processed by the CPU.(5 marks) 1 (d) Describe briefly about the various keys present on a standard keyboard.(5 marks) 1 b) Briefly explain about the various generation of computers.(6 marks)

Choose the correct answer for the following :-

2 (a) (i) Which is second memory device ?
(A) CPU
(B) ALU
(C) Floppy Disk
(D) Mouse(1 marks) 2 (a) (ii) If you want to execute more than one program at a time, the system software that you must be capable of
(A) word processing
(B) virtual memory
(C) compiling
(D) multitasking (1 marks) 2 (a) (iii) A translator which reads an entire program written in a high level language and converts it into machine language code is
(A) Assembler
(B) Translator
(C) Compiler
(D) System Software(1 marks) 2 (a) (iv) Which of the following is not an Applicatio Software?
(A) Word processing
(B) Spreadsheet
(C) UNIX
(D) Desktop publishing(1 marks) 2 (b) Explain in detail about the construction and operation of the hard disk drive.(5 marks) 2 (c) Briefly write about various computer processing techniques to process data.(7 marks) 2 (d) List the different network components with examples.(4 marks)

Choose the correct answer for the following :-

3 (a) (i) The flowcharting symbol Diamond Shaped Box indicates
(A) Start
(B) Process step
(C) Decision
(D) End(1 marks) 3 (a) (ii) Which of the following is not a keyword in C?
(A) char
(B) break
(C) triangle
(D) long(1 marks) 3 (a) (iii) Which of the following is an input function?
(A) scanf
(B) printf
(C) puts()
(D) putchar()(1 marks) 3 (a) (iv) Which of the following is a valid integers ?
(A) -250
(B) 4,442
(C) -31.89
(D) +3,728.2(1 marks) 3 (b) What are the different built-in data types available with C?(6 marks) 3 (c) With an example, explain the structure of typical C program?(6 marks) 3 (d) Briefly write what do you mean by the C tokens.(4 marks)

Choose the correct answer for the following :-

4 (a) (i) Which of the following is not a realational operator in C language?
(A) <
(B) >=
(C) !=
(D) &(1 marks) 4 (a) (ii) Which of the following is a special operator in C language?
(A) sizeof ()
(B) log (x)
(C) exp (x)
(D) sin (x)(1 marks) 4 (a) (iii) The unary operator in C are used to act upon only _____ operand.
one
(B) two
(C) three
(D) four(1 marks) 4 (a) (iv) if b-10 and d=3, what is the result for b%d operation?
(A) one
(B) two
(C) three
(D) 3.33(1 marks) 4 (b) Explain relational operators in C, with examples.(6 marks) 4 (c) With an example, explain the Unary operator in C language.(4 marks) 4 (d) Explain in detail about Bitwise operators in C language.(6 marks)

Choose the correct answer for the following :-

5 (a) (i) The function that calls itself is called as _____
(A) forwarding function
(B) conditional function
(C) recursive function
(D) backward function(1 marks) 5 (a) (ii) The main() function work is defined in _____ library.
(A) stdio.h
(B) conio.h
(C) string.h
(D) math.h(1 marks) 5 (a) (iii) Parameters passed as argument to the function call are called as _____
(A) actual parametes
(B) formal parameters
(C) no parameters
(D) none of these(1 marks) 5 (a) (iv) Which of the following return statement in a function has error ?
(A) return
(B) return(0)
(C) return(expression)
(D) none of these(1 marks) 5 (b) What is a function? Describe with declaration syntax.(4 marks) 5 (c) Describe the two ways of passing parameters to function with examples.(8 marks) 5 (d) Write a program to test whether or not given integer number is prime with function.(4 marks)

Choose the correct answer for the following :-

6 (a) (i) Which of the following looping construct is an entry controlled loop?
(A) while
(B) do-while
(C) for
(D) none of these(1 marks) 6 (a) (ii) Which of the following is a conditional statement that tests a value against different values ?
(A) while
(B) for
(C) switch
(D) if(1 marks) 6 (a) (iii) Which of the following is not a jump statement ?
(A) break
(B) continue
(C) go to
(D) for (1 marks) 6 (a) (iv) Which of the following is an exit controlled loop?
(A) if
(B) do-while
(C) while
(D) if-else(1 marks) 6 (b) Write and explain the declaration syntax for while and do? while loop.(4 marks) 6 (c) Write a program to compute the sum of N number using the for loop.(6 marks) 6 (d) Write a program to check whether the given alphabet is a vowel or not using switch statement.(6 marks)

Choose the correct answer for the following :-

7 (a) (i) In an array a[5]={10, 20, 30, 40, 50}; the element 40 is designated as
(A) a[0]
(B) a[1]
(C) a[3]
(D) a[4](1 marks) 7 (a) (ii) In an array int a[2][3]-{10, 20, 30, 40, 50, 60}; the a[0][1] element is
(A) 10
(B) 40
(C) 60
(D) 20(1 marks) 7 (a) (iii) Which of the following string handling function is used to add two strings?
(A) strcat ()
(B) strncat()
(C) strcmp()
(D) strlwr()(1 marks) 7 (a) (iv) Which of the following string handling function is used to compare two strings?
(A) strlen()
(B) strcmp()
(C) strcpy()
(D) strrev()(1 marks) 7 (b) Define an array. How are they declared in C language?(4 marks) 7 (c) Write a program to read two matrices from keyboard and print the sum of two matrices.(7 marks) 7 (d) Write a program to test whether the given string is a Palindrome or not.(5 marks)

Choose the correct answer for the following :-

8 (a) (i) Thread is defined as _____ stream of control flow in a program code.
(A) zero
(B) single
(C) control
(D) none of these(1 marks) 8 (a) (ii) Open MP programming model offers parallel directives for
(A) Shared Memory Access
(B) Zero Memory Access
(C) Multiple Memory Access
(D) None of these(1 marks) 8 (a) (iii) _____ Execution of instruction in a computer system is referred to as parallel computing.
(A) Serial
(B) Sequential
(C) Accurate
(D) Simultaneous(1 marks) 8 (a) (iv) Open Mp stands for _____
(A) Open multi-parallelism
(B) Organized multi-programming
(C) Open multi-processing
(D) Organized multi-parallelism(1 marks) 8 (b) What are threads? Give the advatages and disadvantages of multiple threads.(6 marks) 8 (c) Bring out the scope for Parallel computing.(6 marks) 8 (d) Explain "Parallel computing" in detail.(4 marks)