Spring 2009 CS201- Introduction to Programming Complete Solved Midterm Paper

MIDTERM  EXAMINATION

Spring 2009 CS201- Introduction to Programming

www.allvupastpapers.blogspot.com

Question No: 1      ( Marks: 1 ) - Please choose one_______

There are mainly------------------- types of software

►Two

►Three

►Four

►Five

Software is categorized into two main categories

o System Software

o Application Software

Question No: 2      ( Marks: 1 ) - Please choose one____

In C/C++ the #include is called,

►Header file

►Preprocessor Directive

►Statement

►Function

www.allvupastpapers.blogspot.com

Question No: 3      ( Marks: 1 ) - Please choose one___________

&& is------------------ operator.

►An arithmetic

►Logical

►Relational

►Unary

we use logical operators ( && and || ) for AND and OR respectively with relational operators.

Question No: 4      ( Marks: 1 ) - Please choose one_______

In flow chart, the symbol used for decision making is,

►Rectangle

►Circle

►Arrow

►Diamond

Question No: 5      ( Marks: 1 ) - Please choose one______

The correct syntax of do-while loop is,

►(condition ) while; do { statements; };

►{ statements; } do-while ();

►while(condition); do { statements; };

►do { statements; } while (condition);

Question No: 6      ( Marks: 1 ) - Please choose one___________

C++ views each file as a sequential stream of________________ .

►Bytes

►Bits

►0’s or 1’s

►Words

www.allvupastpapers.blogspot.com

Question No: 7      ( Marks: 1 ) - Please choose one__________________

If the elements of an array are already sorted then the useful search algorithm is,

►Linear search

►Binary search

►Quick search

►Random search

In binary search algorithm, the ‘divide and conquer’ strategy is  applied.

This plies only to sorted arrays in ascending or descending order.

Question No: 8      ( Marks: 1 ) - Please choose one___________

The address operator (&) can be used with,

►Statement

►Expression

►Variable

►Constant

Question No: 9      ( Marks: 1 ) - Please choose one_______________

When a pointer is incremented, it actually jumps the number of memory addresses

►According to data type

►1 byte exactly

►1 bit exactly

►A pointer variable can not be incremented

Question No: 10      ( Marks: 1 ) - Please choose one______________

Each pass through a loop is called a/an

►enumeration

►iteration

►culmination

►pass through

Question No: 11      ( Marks: 1 ) - Please choose one_____________

Call by reference mechanism should be used in a program when there is

i. large amount of data to be passed

ii. small amount of data to be passed

iii. need to change the passed data

iv. no need to change the passed data

Choose the appropriate option for the above case.

► (i) and (ii) only

►(i) and (iii) only

►(ii) and (iii) only

►(ii) and (iv) only

Question No: 12      ( Marks: 1 ) - Please choose one________

www.allvupastpapers.blogspot.com

Which of the following is the starting index of an array in C++?

►0

►1

►-1

►any number

Question No: 13      ( Marks: 1 ) - Please choose one________

The return type of a function that do not return any value must be __________

►int

►void

►double

►float

Question No: 14      ( Marks: 1 ) - Please choose one_________

Which of the following is an extension of header file?

►.exe

►.txt

►.h

►.c

Question No: 15      ( Marks: 1 ) - Please choose one__________

We want to access array in random order which approach is better?

►Pointers

►Array index

►Both pointers and array index are better

►None of the given options.

Question No: 16      ( Marks: 1 ) - Please choose one____________

When we declare a multidimensional array the compiler store the elements of multidimensional array in the form of,

►Columns

►Rows

►Contiguous memory location

►Matrix

Question No: 17      ( Marks: 1 )__________

What is the output of the following program?

#include iostream.h

main ( ) {

int RollNo;

int rollno;

RollNo = 5;

rollno = 8;

cout << “Roll No is ” << rollno; }

Program should not compile due to missing <> from following statement

#include iostream.h

if we ignore this then output should be

Roll No is 8

Question No: 18      ( Marks: 1 )_____________________

Why we include iostream.h in our programs?

Because standard stream handling function are stored in this file. Before using these function in our program it is necessary to tell compiler about the location of these functions.

Question No: 19      ( Marks: 2 )

Find out error in the code given below:

if ( num % 2 = 0 )

cout << "The number is even" << endl;

if ( num % 2 = 0 ) There should be extra = sign following is right statement

if ( num % 2 = =0 )

Question No: 20      ( Marks: 3 )

How learning to design programs is like learning to play soccer?

“Learning to design programs is like learning to play soccer. A player must learn to trap a ball, to dribble with a ball, to pass, and to shoot a ball. Once the player knows those basic skills, the next goals are to learn to play a position, to play certain strategies, to choose among feasible strategies, and, on occasion, to create variations of a strategy because none fits. “

Question No: 21      ( Marks: 5 )

Write the procedure of data insertion in middle of the files by Merge Method practiced in older systems?

· Opened the data file and a new empty file.

· Started reading the data file from beginning of it.

· Kept on copying the read data into the new file until the location we want to insert data into is reached.

· Inserted (appended) new data in the new file.

· Skipped or jumped the data in the data file that is to be overwritten or replaced.

· Copied (appended) the remaining part of the file at the end of the new file

Question No: 22      ( Marks: 10 )

Write a recursive function that takes three arguments (an integer array, starting subscript ‘s’ and

ending subscript ‘e’ ).

In first recursive call, the function should display the array from subscript ‘s’ (s = 0) to ‘e’ (e =

size of array). In each successive call, the function should print the array from index s+1 to e. T

function should stop processing and return when starting subscript becomes equal to ending

subscript.

For example, if user enters values for array 2, 3, 4, 5, 6 then the recursive function must display the following output.

2 3 4 5 6

3 4 5 6

4 5 6

5 6

6

answer

#include <iostream.h>;

void PrintArray(int arrayInput[], int &s, int &e);

main ( )

{

int pause;

int TestArray [6] = {1,2,3,4,5,6};

int StartPoint = 0;

int EndPoint = 5;

PrintArray(TestArray , StartPoint, EndPoint);

cout<<"\n";

PrintArray(TestArray , StartPoint, EndPoint);

cout<<"\n";

PrintArray(TestArray , StartPoint, EndPoint);

cout<<"\n";

PrintArray(TestArray , StartPoint, EndPoint);

cout<<"\n";

PrintArray(TestArray , StartPoint, EndPoint);

cout<<"\n";

PrintArray(TestArray , StartPoint, EndPoint);

cin >> pause;

}

void PrintArray(int arrayInput[], int& s, int& e)

{

for (int i = s; i<= e; i++)

{

cout<<  arrayInput[i];

}

s=s+1;

}

www.allvupastpapers.blogspot.com

CS201- Introduction to Programming Solved Complete Midterm Paper

MIDTERM  EXAMINATION

Spring 2009

CS201- Introduction to Programming

http://groups.google.com/group/vuZs

Question No: 1      ( Marks: 1 ) - Please choose one

A precise sequence of steps to solve a problem is called

► Statement

► Program

► Utility

► Routine

Question No: 2      ( Marks: 1 ) - Please choose one

The Compiler of C language is written in

► Java Language

► UNIX

► FORTRON Language

► C Language

The C language is so powerful that the compiler of C and other various operating systems are written in C.

Question No: 3      ( Marks: 1 ) - Please choose one

Initialization of variable at the time of definition is,

► Must

► Necessary

► Good Programming

► None of the given options

Question No: 4      ( Marks: 1 ) - Please choose one

In if structure the block of statements is executed only,

► When the condition is false

► When it contain arithmetic operators

► When it contain logical operators

► When the condition is true

Question No: 5      ( Marks: 1 ) - Please choose one

Which of the following function(s) is/are included in stdlib.h header file?

► double atof(const char *nptr)

► int atoi(const char *nptr)

► char *strcpy ( char *s1, const char *s2)

► 1 and 2 only

Question No: 6      ( Marks: 1 ) - Please choose one

Dealing with structures and functions passing  by reference is the most economical method

► True

► False

www.allvupastpapers.blogspot.com

Question No: 7      ( Marks: 1 ) - Please choose one

Pointer is a variable which store,

► Data

► Memory Address

► Data Type

► Values

Question No: 8      ( Marks: 1 ) - Please choose one

Preprocessor program perform its function before ______ phase takes place.

► Editing

► Linking

► Compiling

► Loading

The C preprocessor modifies a source code file before handing it over to the compiler. You're most likely used to using the preprocessor to include files directly into other files,

Question No: 9      ( Marks: 1 ) - Please choose one

Which of the following can not be a variable name?

► area

► _area

► 10area

► area2

Question No: 10      ( Marks: 1 ) - Please choose one

Which looping process is best, when the number of iterations is known?

► for

► while

► do-while

► all looping processes require that the iterations be known

Question No: 11      ( Marks: 1 ) - Please choose one

Which character is inserted at the end of string to indicate the end of string?

► new line

► tab

► null

► carriage return

null character inserted at the end of the string by C automatically

www.allvupastpapers.blogspot.com

Question No: 12      ( Marks: 1 ) - Please choose one

How many bytes are occupied by declaring following array of characters?

char str[] = “programming”;

► 10

► 11

► 12

► 13

11 plus one for null char (11+1= 12)

Question No: 13      ( Marks: 1 ) - Please choose one

Which of the following header file defines the rand() function?

► iostream.h

► conio.h

► stdlib.h

► stdio.h

The function is rand() and is in the standard library. To access this function, we need to include <stdlib.h> library in our program. This function will return a random number. The number can be between 0 and 32767.

Question No: 14      ( Marks: 1 ) - Please choose one

Commenting the code _____________________

► Makes a program easy to understand for others.

► Make programs heavy, i.e. more space is needed for executable.

► Makes it difficult to compile

► All of the given options.

Question No: 15      ( Marks: 1 ) - Please choose one

What's wrong with this for loop?

for (int k = 2, k <=12, k++)

► the increment should always be ++k

► the variable must always be the letter i when using a for loop

► there should be a semicolon at the end of the statement

► the commas should be semicolons

Question No: 16      ( Marks: 1 ) - Please choose one

For which array, the size of the array should be one more than the number of elements in an array?

► int

► double

► float

► char

Question No: 17      ( Marks: 1 )

To Which category of the software “Compiler and Interpreter” belongs?

They belong to system software.

There are two type of system software

1. Operating system
2. Language translators.

These are part of language translators

Question No: 18      ( Marks: 1 )

What is the result of the expression x = 2 + 3 * 4 – 4 / 2

12

first multiplies 3*4 = 12 then Division  4/2 = 2

2+12-2 = 12

Question No: 19      ( Marks: 2 )

Write a declaration statement for an array of 10 elements of type float. Include an initialization statement of the first four elements to 1.0, 2.0, 3.0 and 4.0.

float tmp [10] = {1.0,2.0,3.0,4.0};

Question No: 20      ( Marks: 3 )

Write down the output of the following code?

int array[7], sum = 0;

for(int i=0;i<7;i++)

{

array[i] = i;

sum+= array[i];

}

cout<< “ Sum = “ <<sum;

answer: 21

Loop will run  times starts from zero and add values from 1 to 6 which is equal to 21

www.allvupastpapers.blogspot.com

What will be the output of the following segment of C++ code?

int A[5] = {1 , 2, 3, 4};

int i;

for (i=0; i<5; i++)

{

A[i] = 2*A[i];

cout << A[i] << "  ";

}

2 4 6 8 0

Loops will run 5 times as its starting from zero. It will multiply the value of each item in array as last time is not initialized so it will multiply it with zero to give zero as output

Question No: 22      ( Marks: 10 )

www.allvupastpapers.blogspot.com

Write a C++ program that will determine if a departmental store customer has exceeded the credit limit on a charge account.

Program should input the following facts in five variables

1. Account number

2. Balance at the beginning of month  (Beginning balance)

3. total of all items charged by customer this month  (charges)

4. total of all credits (credits)

5. allowed credit limit

Calculate the new balance

New balance = Beginning balance + charges – credits

Determine if new balance exceeds the allowed credit limit. For those customers whose credit limit is exceeded. The program should display the message “Credit Limit exceeded.”