Programming in C and Data Structures - Jun 2013

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_ids:

1 (a) (i) The term dots per inch (dpi) refer to printer's _____
a) Resolutions
b) speed
c) Output
d) color(1 marks) 1 (a) (ii) _____ is used to identify product and provide information such as price.
a) Price check
b) Bar code reader
c) Numeric digit
d) Light sensitive detector(1 marks) 1 (a) (iii) _____ is not a computer language.
a) Assembly language
b) High level language
c) Natural language
d) Machine level language(1 marks) 1 (a) (iv) Which operating system first appeared with IBM PC?
a) Windows
b) Linux
c) Mac OS
d) DOS(1 marks) 1 (b) What is Information processing cycle? Explain four steps with flowchart.(4 marks) 1 (c) With neat diagram, explain functions of each units of basic model of computer.(6 marks) 1 (d) Convert the following:
i) (10101)₂=(?)₁₀=(?)₁₆
ii) (50)₈=(?)₁₀=(?)₂(6 marks)

Choose the correct answer_ids:

2 (a) (i) _____ is two or more LAN's connected together across large geographical area.
a) GAN
b) LAN
c) WAN
d) MLAN(1 marks) 2 (a) (ii) Temporary storage in main memory is called as _____
a) Buffer
b) Secondary memory
c) Tertiary memory
d) None of these(1 marks) 2 (a) (iii) Which of the following unit represents the largest amount of data?
a) Kilobyte
b) Terabyte
c) Gigabyte
d) Megabyte(1 marks) 2 (a) (iv) Identification number of every computer connected to internet is _____
a) Sub net mask
b) Gateway
c) MAC address
d) IP address(1 marks) 2 (b) Explain the basic components of a network.(6 marks) 2 (c) Define operating system. Discuss functions of operating system.(6 marks) 2 (d) Explain working of hard disk with neat diagram. Give advantages and disadvantages.(4 marks)

Choose the correct answer_ids:

3 (a) (i) The number 0987 is _____ integer.
a) Octal
b) Decimal
c) Hexadecimal
d) Invalid(1 marks) 3 (a) (ii) What kind of language is C?
a) Machine language
b) Procedural language
c) Assembly language
d) Object oriented language(1 marks) 3 (a) (iii) The result after evaluating the expression 1/2*4 is _____
a) 25
b) 2
c) 0
d) 0.125(1 marks) 3 (a) (iv) What is the output if the following program is executed?
main()
{
printf(''%d'','A');
}
a) 65
b) A
c) ''A''
d) error(1 marks) 3 (b) Explain software development and life cycle.(4 marks) 3 (c) What are identifiers? Discuss the rules to be followed while naming identifiers. Give examples.(6 marks) 3 (d) Explain format specifiers used in scanf() function to read int, float, char, double and long int data types(6 marks)

Choose the correct answer_ids:

4 (a) (i) An operator which acts on two operands to produce result is _____ operator.
a) Ternary
b) Binary
c) Unary
d) Complex(1 marks) 4 (a) (ii) The modulus operator (%) can be used only for _____ values.
a) Floating
b) Integer
c) Both integer and floating
d) All data type(1 marks) 4 (a) (iii) In C, TRUE is represented by
a) True
b) Zero
c) Non-zero
d) 1(1 marks) 4 (a) (iv) Which of the following is not valid assignment statement?
a) i+j=23
b) j=23
c) j+=23
d) j=23+i(1 marks) 4 (b) Write C program to swap two integers without using third variable and give flowchart for the same.(6 marks) 4 (c) Find the result of each of the following expressions with i=4, j=2, k=6, a=2.
i) k=i+j
ii) j=i/=k
iii) i%=i/3
iv) m=i+(j=2+k)
v) a=i(j/=k/2)(10 marks)

Choose the correct answer_ids:

5 (a) (i) In C, default return type of function is _____
a) void
b) int
c) float
d) char(1 marks) 5 (a) (ii) Parameters used in function call are _____ parameters.
a) formal
b) Local
c) Dummy
d) Actual(1 marks) 5 (a) (iii) Every C program must have _____
a) User definition function
b) Standard function
c) main function
d) Library function(1 marks) 5 (a) (iv) Arguments of a function are separated with _____
a) Comma (,)
b) Semicolon (;)
c) Colon (:)
d) Blank space ( )(1 marks) 5 (b) Write a C program to print n fibbonacci numbers using function.(8 marks) 5 (c) Differentiate call by value and call by address parameter passing mechanisms.(4 marks) 5 (d) Explain the scope of local and global variables with simple examples.(4 marks)

Choose the correct answer_ids:

6 (a) (i) Break statement can be used in _____
a) If
b) If-else
c) Nested if
d) While(1 marks) 6 (a) (ii) Which of the following is not a comparator operator in C?
a) <
b) >
c) =
d) ! =(1 marks) 6 (a) (iii) What is the output if the following loop is executed?
for(i=1; i<5;i++); printf(''VTU'');
a) Syntax error
b) VTU
c) VTUVTUVTUVTU
d) VTUVTUVTUVTUVTU(1 marks) 6 (a) (iv) while (0) {printf(''CCP'')}, how many time this loop will execute?
a) 0
b) 1
c) Error
d) Infinite times(1 marks) 6 (b) Write a C program to find the roots of quadratic equation. Consider all possible cases of roots.(6 marks) 6 (c) Write a C program to evaluate the following expression
(6 marks) 6 (d) Differentiate pre test and post test loops. Illustrate your answer with suitable example.(4 marks)

Choose the correct answer_id:

7 (a) (i) The subscript of first item of an array in C is always _____
a) 1
b) 0
c) Depends in size of array
d) Not fixed and assigned at run time(1 marks) 7 (a) (ii) In a variable length string, the string ends with _____ delimiter.
a)
b) \0
c) \b
d) none of these(1 marks) 7 (a) (iii) Which of the following is correct declaration of array in C?
a) int marks[3+a];
b) float marks[5.5];
c) int marks[2-2];
d) int marks[5];(1 marks) 7 (a) (iv) ASCII stands for
a) American Standard Code for International Information
b) American Standard Company for International Integration
c) American Standard Code for International Integration
d) American Standard Code for Information Interchange(1 marks) 7 (b) Write C program to search an element from unsorted list using binary search.(12 marks) 7 (c) What is the difference between a character and a string containing a single character?(4 marks)

Choose the correct answer_ids:

8 (a) (i) Parallel computing is _____ execution of instructions
a) Serial
b) Accurate
c) Complete
d) Sequential(1 marks) 8 (a) (ii) Single sequential flow of control within a program is _____
a) Thread
b) Instruction
c) Program
d) None of these(1 marks) 8 (a) (iii) POSIX stands for
a) Preliminary Operating System Integration of extended system
b) Portable Operating System Interface for UNIX
c) Preliminary Operating System Interface for UNIX
d) Portable Operating System Integration for UNIX(1 marks) 8 (a) (iv) API stands for
a) Application Programming Interface
b) Application Parameter Interface
c) Application Processing Interface
d) Application Programming Information(1 marks) 8 (b) Explain motivating factors for parallelism.(6 marks) 8 (c) Explain advantages of Threads.(4 marks) 8 (d) What are Open MP directives which help in synchronization of task? Explain.(6 marks)