Tuesday, November 22, 2011

CS201 Solved Midterm Paper


MIDTERM  EXAMINATION
Spring 2009 CS201- Introduction to Programming
Question No: 1      ( M a r k s: 1 ) http://vuzs.net_______
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      ( M a r k s: 1 ) http://vuzs.net____
In C/C++ the #include is called,
<!--[if !vml]--><!--[endif]-->
Header file
Preprocessor Directive
Statement
Function
Question No: 3      ( M a r k s: 1 ) http://vuzs.net___________
&& is------------------ operator.
►An arithmetic
Logical
Relational
Unary
we use logical operators ( && and || ) for AND and OR respectively with relational operators.
Question No: 4      ( M a r k s: 1 ) http://vuzs.net_______
In flow chart, the symbol used for decision making is,
Rectangle
Circle
Arrow
Diamond
Question No: 5      ( M a r k s: 1 ) http://vuzs.net______
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      ( M a r k s: 1 ) http://vuzs.net___________
C++ views each file as a sequential stream of________________ .
Bytes
Bits
0’s or 1’s
Words
Question No: 7      ( M a r k s: 1 ) http://vuzs.net__________________
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      ( M a r k s: 1 ) http://vuzs.net___________
The address operator (&) can be used with,
Statement
Expression
Variable
Constant
Question No: 9      ( M a r k s: 1 ) http://vuzs.net_______________
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      ( M a r k s: 1 ) http://vuzs.net______________
Each pass through a loop is called a/an
enumeration
iteration
culmination
pass through
Question No: 11      ( M a r k s: 1 ) http://vuzs.net_____________
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      ( M a r k s: 1 ) http://vuzs.net________
Which of the following is the starting index of an array in C++?
0
►1
-1
►any number
Question No: 13      ( M a r k s: 1 ) http://vuzs.net________
The return type of a function that do not return any value must be __________
int
void
double
float
Question No: 14      ( M a r k s: 1 ) http://vuzs.net_________
Which of the following is an extension of header file?
.exe
.txt
.h
.c
Question No: 15      ( M a r k s: 1 ) http://vuzs.net__________
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.
Remember, if the array is to be accessed in random order, then the pointer approach may not be better than array indexing. (from handouts courtesy Omer Chaudhry )
Question No: 16      ( M a r k s: 1 ) http://vuzs.net____________
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      ( M a r k s: 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      ( M a r k s: 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      ( M a r k s: 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      ( M a r k s: 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      ( M a r k s: 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      ( M a r k s: 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 ;
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;
}

No comments:

Post a Comment

Contact Form

Name

Email *

Message *