Computer Programming Questions

1. Which of the following statements is/are true about optical fibres?
1. Optical fibre transports signal on the basis of total internal reflection principle.
2. Refractive index of core should be less than that of cladding.
3. Every beam which strikes the interface of core and cladding is reflected back.
TFF
TTT
TFT
FFF
2. Passage
Vijay wants to print the following pattern on the screen:
12
123
He writes the following program:
Integer I = 1 // statement 1
While(i <=3 )
Int j // statement 2
While ( j <= i ) // statement 3
print j
print blank space

j= j+1 // statement 4
print end-of-line // takes the cursor to the next line
i=i+1
Question:
a. Statement 1
b. Statement 2 -ANS
c. Statement 3
d. Statement 4
e. Program does not have error
3. Passage:
Abhinav wants to find the largest number in a given list of 20 numbers. which of
the following options is an efficient approach to do this?
1) use bubble sort to sort the list in descending order and then print the first number
of the series.
2) use selection sort to sort the list in descending order and then print the first
number of the series
3) implement one iteration of selection sort for descending order and print the first
number in the series.-ANS
4) none of these
passage:
what is implied by the argument of a function?
question
1. the variables passed to it when it is called-ANS
2. the value it returns on execution
3. the execution code inside it
4. its return type
passage: there are two loops which are nested. this implies which one of the
following?
question
1. two loops, one after the other
2. two loops, one inside the other-ans
3. one loop with two different iteration counts
4. two loops with the same iteration count
Passage:
Mary is making a database of animals in a zoo and their properties. The possible
animals are dog, lion and zebra. Each one has as attributes is herbivorous, colour
and is nocturnal. She uses the object oriented programming paradigm for this.
How will she conceptualize the system?
Question
1. class: Animal ; objects:dog, lion and zebra; data members:
is herbivorous, colour and is nocturnal-ANS

2. class: Animal; objects: isHerbivorous, colour and isNocturnal; data
members: dog, lion and zebra
3. classes: dog, lion and zebra; objects: Animal; data members:

isHerbivours,colour and IsNocturnal
4. none of these
passage
what is space complexity of a program?
Question
1. amount of hard-disk space required to store the program
2. amount of hard-disk space required to compile the program
3. amount of memory required by the program to run-ans
4. amount of memory required for the program to compile
passage:
function MuFunc1(integer n)
return n*2
Function MyFunc2( integer n)
Print “the value is” n
Question:
Which of the given two functions can be categorized as procedure?
1. MyFunc1
2. MyFunc2
3. Both MyFunc1 and MyFun2
4. A function cannot be a procedure
Passage:
Zenab and shashi independently write a program to find the mass of one mole
of water,which includes mass of hydrogen and oxygen. Zenab defines the
cariables:
Integer hydrogen,oxygen,water //code A
While shashi defines the three quantities as:
Integer a, b ,c // code B
Which is a better programming practice and why?
Question
1. Code B is better because variable names are shorter
2. Code A is better because the variable names are understandable and non-
confusing-ans
3. Code A will run correctly, while Code B will give an error.
4. Code B will run correctly, while code A will give an error.
Passage:
A derived class may inherit from the base class which of the following
(consider assumptions as in C++)
Question
1. Data members
2. Member functions
3. Constructors and destructors
4. Both data members and member functions-ans
Passage:
A queue is implemented as a (singly linked) linked-list. Each node has an

element and pointer to another node. Rear and Front contain the addresses of
the rear and front node respectively. If the condition (rear is equal front) is true
and neither is NULL, What do we infer about the linked list?
Question:
1. It has no elements
2. It has one elements-ans
3. There is an error
4. None of these
Passage:
Saloni writes the code for a function that takes as input n, an even integer and
calculates the sum of first n even natural numbers.
function sum( n )
If(n equals 2)
return 2
else
return {n + sum(n-2)}
end
She then calls the function by the statement1,sum(30). How many times will the
function sum be called to compute this sum?
Question
1. 1
2. 30
3. 15-ans
4. 16
Passage:
What is implied by the argument of a function?
Question
1. The variables passed to it when it is called-ans
2. The value it returns on execution
3. The execution code inside it
4. its return type

Passage:
For solving a problem, which of these is the first step in developing a working
program for it?
Question
1. writing the program in the programming language
2. writing a step-by-step algorithm to solve the program-ans
3. compiling the libraries required.
4. Code debugging.
Passage:
Integer a=40,b=35,c=20,d=10
Comment about the output of the following two statements:
Print a*b/c-d
Print a*b/(c-d)
Choose the correct answer
Assume the following precedence (high to low).operators in the same row have
the same precedence:
 (.)
 */
 +-
 AND
 OR
For operators with equal precedence, the precedence is from left to right in
expression
Question
1. Differ by 80 –ans
2. Same
3. Differ by 50
4. Differ by 160
Passage
As part of the maintenance work,You are entrusted with the work of rearranging
the library books in a shelf in proper order, at the end of each day. The ideal
choice will be
Question
1. Bubble sort
2. Insertion sort-ans
3. Selection sort
4. Heap sort
Question
Which one of the following is not a program control instruction?
1. JMP
2. CALL –ANS
3. RET
4. INC
QUESTION
For q relation R(A,B,C,D,E,F) given are functional dependencies on R
1. AB
2. CD
3. DBF
4. FC
Which of the following functional dependencies is not true for R?
1. DAF
2. CB
3. AFDB
4. FD
PASSAGE:
Integer num1,num2
Input num1,num2
Integer k=0,final=num1
//missing statements
Print final
Choose the correct answer:
A pseudo-code is used which is self explanatory.
// in pseudo code refers to comment
Question
Reema wanted to multiply two numbers but the * key of her keyboard is
broken.she decides to write the program without using ^ operator. She writes the
given code,where some statements are missing.
What should be the missing statements in the given code?
1. While(k++ < num1)

final+=num1
2. While(k++ < num2-1)
Final+=num1
3. While(k++ <=num2)
Final+=num1
4. While (k++ < num2)
Final+=num2
Passage:
Function modify(y,z)
y=y+1;
z=z+1;
return y – z
Function calculator()
Integer a=5, b=10, c
C=modify(a,b);
Print a
Print space
Print c
Consider the code given in the ‘passage’. Assume that “a” and “b” are passed by
value. What will the output of the program be when the function calculate() is
executed?
1. 11/05/15
2. 10/05/15
3. 06/05/15
4. 05/05/15-ans
A programmer wants the program given below to print the largest number out of
three numbers entered by the user:
Int number1,number2,number3,temp;
Input number1,number2,number3;
If(number1>number2)
temp = number1
else
temp = number2
end if
if(??) // statement1
temp=number 3
end if
print temp
which of the following should be substituted in place of “??” in statement 1 in

the code?
1.number3>number2
2. number3>temp
3. number3<temp
4. number3>number1
Question
Which of the following is not a data type
1. Integer
2. Character
3. Boolean
4. Array-ans
Question
Nalanda wants to implement virtual functions. which of the following options

will she have to following in order to bring out the same?
1. Dynamic dispatching
2. Static dispactching
3. Static binding
4. Anonymous class
Question
How can the largest number in a list of twenty numbers be found?

1. Use bubble sort to sort the list in a descending order and then print the first
2. Use selection sort to sort the list in a descending order and then print the first
3. Implement one iteration of selection sort for descending order and print the first
number in the series-ans
4. None of the above
Question
What is the minimum numbers of stacks of size “n” required to implement a

queue of size “n”?
1. 1
2. 2
3. 3
4. 4
Question
Preeti writes a program in a low level language, now she wants to translate it
into a higher language without rewriting the program, what another program she
must use for this purpose?
1. Compiler-ans
2. Decompiller
3. Interpreter
4. Executer
5. Cross compiler
Question
Assume the following precedence (high to low). Operators in the same row have
the same precedence.
 (.)
 */
 +-
 AND
 OR
The precedence is from left to right for the operators with equal precedence.
What will the output of the following code statements?
Integer a=50, b=25, c=5
Print a*b/c+c
1. 120
2. 125
3. 255
4. 250
Question
A programmer writes a program to find an element in the array A[5] With

elements 8 30 40 45 70. The program is run to find a number “X”, that is found
in the first iteration of binary search.what is the value of “x”?
1. 40-ans
2. 8
3. 70
4. 30
Question
How many nodes does a full binary tree with “n” non-leaf nodes contain?
1. log n
2. n + 1
3. 2n+1
4. 2n
Question
A programmer tries to debug a code of 10,000 lines. It is know that there is a

logical error in the first 25 lines of the code. Which of the following is an
efficient way to debug the code?
1. Compile the entire code and check it line by line
2. Use an interpreter on the first 25 lines of code-ans
3. Compile the entire code and run it
4. None of the above can be used to debug the code.
Passage
function main()
integer i=0.7
static float m =0.7
if (m equals i)
print”we are equal”
else if (m>i)
print “I am Greater”
else
print”I am Lesser”
Question:
What will be the output of the given code?
We are equal
 I am greater –ans
 I am lesser
 This code wil generate an error
Question;
Why is an algorithm designer concerned primarily about the run time and not the
compile time while calculating time complexity of an algorithm?
Run time is always more than the compile time
Compile time is always more than the run time
Compile time is a function of run time
A program needs to be compiled once but can be run several times-ANS
Question;
A integer “X” is saved as an unsigned 8-bit number 00001011.What is X?
 22
 11-ANS
 10
 None of the above
Question;
A full binary tree with n non –leaf nodes contains
 (logn) nodes
 n+1 nodes
 2n+1 nodes –ANS
 2n nodes
Question ;
Ravi is writing a program in C++, C++ uses the ‘for’ keyword for loops . Due to
distraction ,Ravi writes ‘gor ‘ intead of ‘for’.What will this result to?
 The code will not compile-ANS

 The code will give an error while in execution
 The code may work for some inputs and not for others
 It will create no problems
Question;
Which of the following sorting algorithms yields approximately the same worst-
case and average-case running time behavior in O (n logn)?
 Bubble sort and selection sort

 Heap sort and merge sort –ANS
 Quick sort and radix sort
 Tree sort and median-of-3 quick sort
Question;
In which of the following methods is sorting NOT possible?
 Insertion
 Selection
 Exchange
 Deletion-ANS
Passage
class brush
private:
integer size ,c
rcode
function getdata(){…..}//Statement1
public:
integer name//Statement2
function putdata(){….}
fuction main
brush b1,b2
printb1.name //Statement 3
b2.getdata()//Statement 4
Question;
Refer to the pseudocode given in the ‘Passage’ . The code is similar to that in C++
and is self-explanatory. An accessible member function and a data member for an
object are accessed by statements objectname.functionname and
objectname.datamembername, respectively. Which statement should be deleted
from the code to rectify the eroor in it?
 Statement 1
 Statement 2
 Statement 3
 Statement 4-ANS
Question;
The program to print the sum of all cubes that lie between 0 and 100 is given below.
Does this program have an error? If yes ,which statement should be modified to
correct the program?
integer i=0,a //Statement 1
integer sum =0;
a=(i*i*i)
while(i<100) //Statement 2
sum= sum+a //Statement 3
i=i+1
a=(i*i*i) //Statement 4
print sum
 Statement 1
 Statement 2 –ANS
 Statement 3
 Statement 4
No error
Question ;
Which of the following data structures may produce an overflow error even though
the current number of elements in its lower than its size?
 A queue implemented in a linear array-ANS

 A queue implemented in a circularly connected array
 A stack implemented in a linear array
Question;
Function main is the starting point of execution of a program. Which of the

following option shall help in making an executable program without the use of
main function in the program?
 Any function can be made and marked as starting point using a language
dependent syntax
 Two macros can be used. One to hold the name of a function and its working and
the other to call the first macro-ANS
 Any program without a main function shall not do anything but can only
produce a blank screen
 It is not possible to run a program without a main function in a program
Question;
A function in the base class is redefined in the inherited class. What is the term used
to describe the situation?
 Inheritance
 Overriding –ANS
 Overloading
 Encapsulation
Qusetion;
The function given below takes a number “n” as the input and calculates the sum of
first “n” naural numbers. Which of the following statements should be inserted in
place of “??” to get the required output?
function sum (n)
if (??)
return 1
else
return(n+sum(n-1))
end
n equals 1 –ANS
n equals 2
n>=1
n>1
Question;
Which of the following algorithms is called the shortest-remaining-time-first

scheduling?
 Preemptive short job first(SJF) scheduling –ANS

 Non-preemptive shortest job first(SJF) scheduling
 Priority scheduling
 Round robin scheduling
Question;
Which of the following option is not a necessary condition for Deadlock to occur?
 Mutual exclusion
 Hold and wait
 No preemption
 Circular wait
 None of these-ANS
Question;
What will happen if some indentations are made in some statements of a code
written in C++?
 Faster execution of code
 Lower memory requirement for the code
 Correction of errors in the code
 Better readability of the code –ANS
Passage:
function modify(a,b)
integer c,d=2
c=a*d+b
return c
function calculate()
integer a=5,b=20,c
integer d=10
c=modify(a,b);
c=c+d
print c
Question;
Consider the code given in the ‘Passage’. Assume that “a” and “b” are passed by the
value. What wil be the output of the program be when the function calculate() is
executed?
 80
 40 –ANS
 32
 72
Question;
Trisha wants to use a data structure in which the cost of deleting, adding and
traversing its elements is the same and constant. Which of the following data
structures should she use?
 B -Tree
 AVL Tree
 Queue
 Stack
Question;
The program to print the larger of the two numbers entered by the user is given
below. Which of the following should be substituted in place of “??” in Statement 1
of the code to get the desired output?
int number1, number2
input number1, number2
if (??) //Statement1
print number1
else
print number2
endif
Option;
number1>number2 –ANS
number2>number1
number2 equals number1
number1<=number2
Passage:
integer i,k,j,n =5
for i=n to 1 decreament 1
for j=n to i+1 decreament1
print blanks pace
for k=1 to ((2*i)-1) increament 1
print”*”
print end-of-line //takes the cursor to the next line
Question;
What will be the output when the given code is executed?
a)*****
****
***
**
*
b)*****
****
***
**
*-ANS
C)*****
****
*****
****
*****
d) *
**
***
****
*****
e)*********
*******
*****
***
Question;
Consider the given conditions in regards to binary search performed on an named

MyArray-
1. Beg >end
2. Beg<=end
3. MyArray[mid]!= item_to_be_searched
Which of the given conditions forms the termination condition of an iterative binary
search when the variables Beg,End and mid have their usual meanings?
 Only 1 –ANS
 Only 2
 Only 3
 Both 2 and 3
 All 1,2 and 3
Question;
Assume the following procedure (high,low). Operators in the same row have the
same procedure.
(.)
*/
+-
AND
OR
The precedence is from the left to right in the expression for the operators with the
equal precedence,
Which of the following statements is TRUE about the output of the code statements
given below?
integer a=40, b=35, c=20, d=10
print a*b /c-d
print a*b/(c-d)
 the outputs differ by 80- ANS

 the outputs are the same
 the outputs differ by 50
From pg num:37 to 46
Passage
function modify(y,z)
z=y+1;
z=z+1;
return y-z
function calculate()
integer a=5,b=10,c
c=(modify(a,b);
print a
print space
print c
Question;
Consider the code given in the ‘passage’.assume that”a” and “b” are passed by
value .what will the output of the program be when the function calculate () is
executed?
 11/05/15
 10/05/15
 06/05/15
 05/05/15 (ans)
Question
How many nodes in a tree with n nodes have no ancestors?
 0
 1
 2
 Log n(ans)
Question
A programmer wants the program given below to print the largest number out of
three numbers entered by the user .
int number 1,number2,number3,temp;
input number1,number 2,number3;
if(number1>number2)
temp=number1
else
temp=number2
end if
if(??)//statement1
temp=number3
end if
print temp
which of the following should be substituted in place of “??” in statement 1 in

the code?
 number3>number 2
 number3>temp (ans)
 number3<temp
 number3>number1
question
A sorting mechanism uses the binary tree concept such that any number in the
tree is larger than all the numbers in the sub-tree below it . what is this method
called?
 Selection sort
 Insertion sort
 Heap sort (ans)
 Quick sort
Question
Which of the following implies that there are two loops that are nested?
 Two loops, one after the other

 Two loops , one inside the other (ans)
 One loop with two different iteration counts
 Two loops with the same iteration count
Question
Which of the following can be inherited by a derived class from a base class?
 Data members
 Member functions
 Constructors and destructors
 Data members and member functions (ans)
Question
Which of the given function prototypes can be considered to be overloaded (no

ambiguity)?
a.function myfunc (integer num, float me)// does not return anything
b.function myfunc(integer num, double me) //does not return anything
c.function myfunc(character num,float me) //does not return anything
d.function myfunc(integer num, float me )//returns an integer
 A and B
 A,B and C
 A,C and D
 B,C and D
 Both 2 and 4
Question
Which of the following describes a tree ?
 An unconnected graph
 A connected graph
 A connected acyclic graph (ans)
 A complete graph
Question
How many nodes does a full binary tree with “n” non –leaf nodes contain?
 log n
 n+1
 2n+1 (Ans)
 2n
Question
What is the minimum number of stacks of size “n” required to implement a

queue of size “n”?
 1
 2 (ans)
 3
 4
Which of the following options is an exception to being a part of composite data

types?
 Union
 Array
Structure
 Stack (ans)
Question
Two programmers independently write a program to find the mass of one mole
of water , that includes the masses of hydrogen and oxygen .
The first programmer defines the variables as:
integer hydrogen , oxygen , water //code A
the second programmer defines three quantities as:
integer a, b, c //code B
which of the two is a better programming practice and why?
 Code B is better because variable names are shorter.

 Code A is better because the variable names are understandable and non-
confusing . (ans)
 Code A would run correctly while code B would give an error.
 Code B would run correctly while Code A would give an error
Question
X and Y are asked to write a program to sum the rows of a 2x2 matrix stored in
an array A.
X writes the code (code A) as follows:
for n=0 to 1
sum Row1[n]= A[n] +A[n][2]
end
Y writes the code (Code B) as follows:
sumRow1[0] =A[0][1] +A[0][2]
sumRow1[1] =A[1][1] +A[1][2]
which of the following statements is correct about these codes if no loop

unrolling is done by the compiler?
 Code A would execute faster than Code B.

 Code B would execute faster than Code A. (ANS)
 Code A is logically incorrect .
 Code B is logically incorrect.
Question
Which of the following abstract data type can be used to represent a many- to-
many relation?
 Tree
 Stack
 Graph (ans)
 Queue
Question
For which of the following purposes is the construct given below used?
if (condition) then A else B
 decision –making (ans)

 iteration
 recursion
 object-oriented programming
question :
A librarian has to rearrange the library books on a shelf in aproper order at the
end of each day. Which of the following sorting techniques should be the
librarian’s ideal choice?
 Bubble sort
 Insertion sort (ans)
 Selection sort
 Heap sort
Question:
W hich of the following sorting techniques has the worst case functioning time
less than O(n*n)?
 Heap sort
 Quick sort
 Insertion sort
 Selection sort
Passage:
Stack is useful for implementing.
 Radix search
 Breadth first search
 Recursion (Ans)
 None of these
Question:
What is the term given to the variable whose scope is beyond all the scopes
.i.e..,it can be accesses by all the scopes ?
 Universal variable
 Global variable (ans)
 External variable
 Auto variable
 Both 2 and 3
Question:
Yashi wants to implement priority queues using arrays. What is the minimum
number of arrays that she should use to serve the purpose?
 1
 2 (ans)
 3
 4
Passage:
For solving a problem which of these is the first step in developing a working
program for it?
 Writing the program in the programming language.

 Writing a step by step algorithm to solve the problem. (ans)
 Compiling the libraries required .
 Code debugging.
Passage:
How can a call to an overload function to ambiguous?
 By misspelling the name .

 There might be two or more functions with the same name .
 There might be two or more functions with equally appropriate signatures
(ans)
 None of these
While calculating time complexity of an algorithm , the designer concerns

himself /herself primarily with the run time and not the compile time .why?
 Runtime is always more than compile time .

 Compile time is always more than run time.
 Compile time is a function of runtime.
 A program needs to be compile once but can be run several times. (ans)
Question :
Which of the following options is an exception to being a part of composite data

types?
 Union
 Array
 Structure
 Stack (ans)
Question:
Which of the following options is both necessary and sufficient condition for
preparing binary search?
 Array must be sorted,direct access to the middle element should be

provided. (ans)
 Array should be in ascending order .
 Direct access to the middle element must be provided.
 Array should be sorted.
Question:
Which of the following statement is not true in the context of anonymous union
data type?
 It is a union that does not have any name. (ans)

 It is not followed by a declaratory.
 It defines an unnamed object.
 It defines a data type .
Page no:47-56
Why is an algorithm concerned primarily about the run time and not the compile
time while calculating time complexity of an algorithm?
 Run time is always more than the compile time

 Compile time always more than the run time
 Compile time is a function of run time
 A program needs to be compiled but once can be run several times (ans)
Two programmers independently write the program to find the mass of one mole
of water, that includes the masses of hydrogen and oxygen.
Integer hydrogen , oxygen ,water // code A
The second programmer defines the quantities as:
Integer a, b, c // code B
Which one of a two is better and why?
 Code B is better because variable names are shorter

 Code A is better because variable names are understandable and non-
confusing (ans)
 Code A would run correctly while code B would give an error
 Code B would run correctly while code A would give an error
Parthiv has included several classes and their several objects in his projects.Now
he wants to use something that will hold all these objects(of different
classes).which one of the following option provides him with the best alternate?
 Store them in database

 Final class
 Generic class (ans)
 Anonymous class
In a linear list of elements , a deletion can be made from one end (front) and an
insertion can be made at the other end(rear).what is this linear list known as?
 Queue (ans)
 Stack
 Tree
 Branch
What is the first step for developing working program to solve a problem?
 To write the program in the programming language

 To write a step-by-step algorithm to solve the problem (ans)
 To compile the required libraries
 To debug the code
Every element of an data structure has an address and a key associated with it. A
search mechanism deals with the two or more values assigned to the same
address by using the key . what is this search mechanism?
 Linear search
 Binary search
 Hash code search (ans)
How many nodes does a complete binary tree with 5 levels have , if the root is
considered to be at 1?
 16
 25
 63
 31 (ans)
Passage
Union myunion
Structure mystructure
Integer m;
Float n:
Character 0
} mystr
Integer p;
}myunion
Given that the size of integer is 2 units , float is 4 units character is 1 unit , what
will be the amount of memory occupied by the myunion object?
 2 units
 6 units
 7 units
 9 units (ans)
A program to be solved is broken into the sequence of smaller of sub-problems
unit a stage where the sub-problem can be easily solved .what is this design
approach called?
 Top down approach (ans)

 Bottom up approach
 procedural programming
In which one of the following method is sorting not possible?
 Insertion
 Selection
 Exchange
 Deletion (ans)
Which one the following gives the maximum nodes at level “I” of a binary
tree ?

2I-1 (ans)

3I-1

2I

2I-1
The function given below takes a number “n” as the input and calculate the sum
of first “n” natural numbers . which one the following statements should be
inserted in place of “??” to get the required output ?
Function sum(n)
If(??)
Return 1
Else
Return (n+sum(n+1))
End
N equals 1 (ans)
N equals 2
n>=1
n>1
what is implied by the argument of a function?
 The variables passed to the function when it is called (ans)

 The value that the function returns on execution
 The execution code inside the the function
 Return type of the function
Which one of the following implies that there are two loops that are nested?
 Two loops , one after another

 Two loops , one inside the another (ans)
 One loop with two different iteration count
 Two loops with the same iteration count
Passage
Fun mybinarysearch(array arr , integer low , integer high , integer item)
If( low >high )
Return -1
}
Integer mid =(low + high )/2
If(arr[mid]= equals item)
Return mid
Elseif (arr[mid]>item)
Return
Else
Return
Harshul uses the given code to implement the binary search respectively . find
the statement that will replace missing statement 1 in the given code such that it
works efficiently ?
 Mybinary search( arr , low +1 , mid -1 , item)

 Mybinary search( arr , mid +1 , high -1 , item)
 Mybinary search( arr , mid+1 , high, item)
 Mybinary search( arr, low, mid-1 , item) (ans)
In an implementation of a linked list , each node contain data and address .
which of the following can the address field possibly contain?
 Address of the next node in sequence (ans)

 Its own address
 Address of the last node
 Address of the first node
Which one of the following statements is TRUE about the variable?
 A variable cannot be used before it is declared (ans)

 A variable cannot be used after it is declared
 A variable cannot be used in the function it is declared in
 A variable can always be used

The program to print the larger of the two numbers entered by a user is
given below . which one of the following should be replaced in place of
“??” in statement 1
Int number1,number2
Input number1,number2
If(??)
print number1
else
print number2
end if
number1>number2 (ans)
number2>number1
number1=number2
number1<=number2
A programmer writes a program to find an element In the array A[5] with the
elements : 8 30 40 45 70 . the program is run to find the number “x” that is
found in the first iteration of binary search . what is the values of “x”?
 40 (ans)
 8
 70
 30
Passage
Class brush
Private:
Integer size , c
Rcode
Function getdata ()
Public:
Integer name
Function putdat ()
Function main
Brush b1, b2
Printb1.name
B2.getdata
}
Refer to the pseudocode given in the passage . this code is similar to that in c++
and ic self-explanatory . an accessible member function and a data member for
an object accessed by the statements object name .function name and
objectname.datamembername respectively . which statement should be deleted
from the code to rectify the error in it ?
 Statement 1
 Statement 2
 Statement 3
 Statement 4 (ans)
How can a call to an overloaded function be ambiguous ?
 The name of the function might have been misspelled

 There might be two or more function with the same name
 There might be two or more functions with equally appropriate signatures
(ans)
 Nine of the above
The function given below takes the number “n” as the input and calculate the
sum of first “n” natural number . which one of the following statement should be
inserted in place of “??” to get the required output?
Function sum(n)
If(??)
Return 1
Else
Return (n+sum(n-1))
End
}
 N equals 1
 N=2
 n>=1
 n>1
passage
function preordertraverse (node)
Printnode
If (condition x)
{preordertransverse(node left)}
If (condition y)
{preordertransverse(node right)}
Return }
Consider a three binary implementations . the root address is stored in the

variable root . the address of the node and its right and left child nodes can be
accessed using the statements given below
Node->value
Node ->right
Node->left
A programmer writes the function given in the passage to do a preorder

transversal of the tree what are the condition x and y ?
 Condition x:node-> left is not equal (ans)

Condition y:node-> right is not equal
 Condition x:node->right is not equal
Condition y:node->left is not equal
 Condition x:node-> left is equal
Condition y:node-> right is equal
 Condition x:node->right is equal
Condition y:node->left is equal
What is the output of the program given below?
Integer i=0,j
While (i<2)
J=0;
While (j<=3*i)
Print j
Print blank space
j=j+3
Print end-of-line //takes the cursorto the next line
I=i+1
a) 0
0 3 (ans)
b) 0 3
036
c) 0
036
0369
d) 0 3 6
0369
0 3 6 9 12
What will happen if some indentations are made in some statements of a

code written in c++?
a) Faster execution of the code
b) lower memory requirement for the code
c) correction of errors in the code
d) better readability of the code (ans)
A programmer mistakenly writes “gor” instead of the keyword “for” used

in loops, while writing a program in C++.what will this result in?
a) The code would not compile. (ans)
b) The code would give an error while execution.
c) The code may work for some inputs and not for the others.
d) The code would not create any problem.
An integer “X” is saved as an unsigned 8-bit number 00001011.what is X?
a) 22
b) 11 (ans)
c) 10
d) None of the above

Which of the following sorting algorithms yields approximately the same
worst-case and average-case running time behavior in O (n logn)?
a) Bubble sort and selection sort

b) Heap sort and Merge sort (ans)
c) Quick sort and Radix sort
d) Tree sort and Median-of-3 Quick sort
A programmer writes a sorting algorithm that takes different amount of

the time to sort two different lists of equal size. what is the possible
difference between the two lists?
a) All number in one lists are more than 100 while in the other are less than 100.
b) The ordering of numbers with respect to the magnitude in the two lists has
different properties.(ans)
c) One list has all negative numbers while the other has all positive numbers.
d) One list contains 0 as an element while the other does not.
What will the output of the following pseudo code statements be?
(Note: Assume that when two data types are processed through an
operator.the answer maintains the same data type as that of the input.Also
all the data types have enough range to accommodate any number.if two
different datatypes are operated upon,the result assumes the data type that
is more expressive.)
Integer a=456,b,c, d=10
b= a/d
c= a-b
print c
a) 410
b) 410.4
c) 411.4
d) 411(ans)
The function given below takes a number “n” as the input and calculates
the sum of the first “n” natural numbers. Which of the following statements
should be inserted in place of”??” to get the required output?
Function sum (n)
if (??)
return 1
else
return (n+ sum (n-1))
end
a) n equals 1 (ans)
b) n equals 2
c) n>=1
d) n>1
In which of the following situations can a constructor be invoked?
a) When an object is created(ans)

b) When an object is assigned the value 0
c) Only at the end of the code
d) When the scope of the object is over
A programmer prepares a questionnaire with “true or false” type of

questions. He wants to define a data type that stores the responses of the
candidates for the questions. Which of the following is the most suited data
type for this purpose?
a) Integer
b) Boolean(ans)
c) Float
d) Character
A sorting mechanism uses the binary tree concept such that any number in
the tree is larger than all the numbers in the sub-tree below it. What is this
method called?
a) Selection sort
b) Insertion sort
c) Heap sort (ans)
d) Quick sort
A programmer mistakenly writes “gor” instead of the keyword “for” used

in loops, while writing a program in C++.what will this result in?
c) The code may work for some inputs and not for the others.
A programmer writes a sorting algorithm that takes different amount of

the time to sort two different lists of equal size. what is the possible
difference between the two lists?
a) All number in one lists are more than 100 while in the other are less than 100.
b) The ordering of numbers with respect to the magnitude in the two lists has
Refer to the pseudo code given in the ‘passage’. The code is similar to that
in C++ and is self-explanatory. An accessible member function and a data
member for an object are accessed by the statements
objectname.functionname and objectname.datamembername, respectively.
Which statement should be deleted from the code to rectify the error in it?
Class brush
Private:
Integer size,c
rcode
function getdata(){…..}//statement 1
public:
integer name//statement 2
Function main
Brush b1, b2
Print b1. Name //statement 3
B2.getdata()//statement 4
a) statement 1`
b)statement 2
c)statement 3
d) statement 4(ans)
How many nodes does a full binary tree with “n” leaves contain?
a) 2n+1 nodes
b) Log2n nodes
c) 2n-1 nodes (ans)
d) 2n nodes
Which of the following data structures may produce an overflow error even
though the current number of elements in it is lower than its size?
a) A queue implemented in a linear array (ans)

b) A queue implemented in a circularly connected array
c) A stack implemented in a linear array
The function given below takes a number “n” as the input and calculates
the sum of the first “n” natural numbers. Which of the following statements
should be inserted in place of”??” to get the required output?
Function sum (n)
if (??)
return 1
else
return (n+ sum (n-1))
end
a) n equals 1 (ans)
b) n equals 2
c) n>=1
d) n>1
A programmer writes a code snippet in which a set of three lines occurs ten
times in different parts of the program. When programming concept should
be used to shorten the code length?
a) For loops
b) Functions (ans)
c) Arrays
d) Classes
Refer to the pseudo code given in the ‘passage’. The code is similar to that
in C++ and is self-explanatory. An accessible member function and a data
member for an object are accessed by the statements objectname,
functionname and objectname, datamembername, respectively, what can be
inferred from this code?
Class rocket
Pivate:
Integer height,weight
Public: //statement 1
function input(int a , int b)
height=a;
weight=b;
function main ()
{
Rocket rocket1,rocket2
a) “rocket” is a class with “rocket 1” and “rocket 2”as its objects. With
“height” and “weight” as its attributes.(ans)
b) “rocket” is a class with “rocket 1” and “rocket 2”as its objects. With
“height” and “weight” as its objects.
c) “rocket” is a class with “rocket 1” and “rocket 2” “height” and “weight”
as its attributes.
d) “rocket” is a class with “rocket 1” and “rocket 2” “height” and “weight”
as its objects.

a) Integer
b) Boolean(ans)
c) Float
d) Character
Two programmers independently write a program to find the mass of one

mole of water that includes the masses of hydrogen and oxygen.
Integer hydrogen, oxygen, water//code A
The second programmer defines three quantities as:
Integer a, b, c //code B
Which of the two is a better programming practice and why?
a) Code B is better because variable names are shorter .

b) Code A is better because the variables names are understandable and
non-confusing.(ans)
c) Code A would run correctly while code B`would give an error.
d) Code B would run correctly while Code A would give an error.
A stack is implemented as a linear array A[0…N-1].A programmer writes

the function given below to pop out an element from the stack. Function
POP(top,N)
If(X)
Top=top-1
else
Print”underflow”
Return top
Which of the following should substitute the condition “X”?
a) Top<N-1
b) Top<N
c) Top>1
d) Top>=0(ans)
A function in the base class is redefined in the inherited class. What is the
term used to describe this situation?
a)inheritance
b)overriding(ans)
c)overloading
d) encapsulation
a) When an object is created(ans)

d) When the scope of the object is over
Consider a binary tree implementation. The root address is stored in the

variable root. The address of a node is given in the variable node. The value
of the node and its right and left child notes can be accessed using the
statements given below.
Node->value,
Node->right,
Node->left.
A programmer writes the function given in the ‘passage’ to do a preorder

traversal of the tree.
What are condition X and condition Y?
Function preordertraverse(node)
Print node ->value
If (condition x)
{preordertraverse(node->left)}
If (condition Y)
{preordertraverse(node->right)}
Return
a)condition X:node->left is not equal

condition Y:node->right is not equal(ans)
b) condition X:node-> left is not equal
condition Y:node-> right is not equal
c) condition X:node->left is equal
condition Y:node->right is equal
d) condition X:node->right is equal
condition Y:node->left is equal
Which of the following implies that there are two loops that are nested ?
a) Two loops,one after the other

b) Two loops,one inside the other(ans)
c) One loop with two different iteration counts
d) Two loops with the same iteration count

a) Integer
b) Boolean(ans)
c) Float
d) Character
A programmer wants the program givren below to print the largest number out
of three numbers entered by the user.
int number1, number2, number3, temp;
input number1, number2, number3;
if(number1>number2)
temp=number1
else
temp=number2
end if
if(??)//Statement 1
temp=number3
end if
print temp
Which of the following ashould be substituted in place of “??” in the ststement 1

in code?
a) number3>number2
b) number3>temp (ans)
c) number3<temp
d) number3>number1
Which of the following statements is TRUE about a variable ?
a) A variable cannot be used before it is declared (ans)

b) A variable cannot be used after it is declared
c) A variable cannot be used in the function it is declared
d) A variable can always be used
The programmer mistakenly writes “gor” instead of the keyword “for” used in
loops, while writing a program in C++. What will this result in?

c) The code may work for some inputs and for the other .
Why is an algorithm designer concered primarily about the run time and not the
a) Run time is always more than the compile time.

b) Compile time is always more than the run time.
c) Compile time is a function of run time.
d) A program needs to be compiled once but can be run several times. (ans)
A programmer writes a sorting algorithm that takes different amount of time to

sort two different lists of equal size. What is the possible difference between the
two lists?
a) All numbers in one list are more than 100 while in the other are less than
100
b) The order of numbers with respect to the magnitude in the two lists has
different properties. (ans)
A programmer prepares a questionnaire with “true or false” type of questions.

He wants to define a data type that stores the response of the candidate for the
questions. Which of the following is the most suited data type for this purpose?
a) Integer
b) Boolean
c) Float
d) Character

d) A program needs to be compiled once but can be run several times.
Passage
class brush
{
private:
integer size,c
rcode
function getdata() {…..}//Statement 1
public:
integer name//Statement 2
}
function main
{
brush b1,b2
print b1.name //Statement 3
b2.getdata() //Statement 4
}
Refer to the pseudocode given in the ‘Passage’. The code is similar to that in
C++ and is self-explanatory. An accessible member function and a data member
for an object are accessed by the statements objectname.functionname and
objectname.datamember name, respectively. Which statement should be deleted
from the code to rectify the error in it.
a) Statement 1
b) Statement 2
c) Statement 3
d) Statement 4
Which of the following gives the maximum number of the nodes at level “I” of a
binary tree?
a) 2I-1
b) 3I-1
c) 2I
d) 2I – 1
Which of the following atatements is TRUE about a breadth first search?

a) Beginning from a node, all the adjacent nodes are traversed first. (ans)
b) Beginning from a node, each adjacent node is fully explored before
traversing next adjacent node.
c) Beginning from a node, the nodes are traversed in cyclic order.
d) None of the above.
The programmer prepares a questionnaire with “true or false” type of questions.

He wants to define a data type that stores the response of the candidate for the
questions. Which of the following is the most suited data type for this purpose?
a) Integer
b) Boolean
c) Float
d) Character

d) A program needs to be compiled once but can be run several times. (ans)
A programmer is making a database of animals in a zoo along with their

properties. The possible animals are dog, lionand zebra. Each one has attribute
herbivorous, color and nocturnal, the programmer uses the object-oriented
programming paradigm for this. How will the system be conceptualized?
a) class: Animal; objects: dog,lion and zebra; data members: herbivorous,

color and nocturnal (ans)
b) class: Animal; objects: herbivorous, color and nocturnal; data members:
dog,lion and zebra
c) classes: dog,lion and zebra; objects: Animal; data members:
herbivorous,color and nocturnal
In an implementation of a linked list, each node contains data and address.

Which of the following can the address field possibility contain?
a) Address of the next node in sequence

b) Its own address
c) Address of the last node
d) Address of the first node
A programmer prepares a questionnaire with ”true or false” type of questions.

He wants to define a data typwe that stores the response of the candidates for the
questions. Which of the following is the moist suited data type for this
purpose?
a) Integer
b) Boolwan (ans)
c) Float
d) Character
of water, that includes the masses of oxygen and hydrogen.
Integer hydrogen,oxygen,water // Code A
Integer a,b,c // Code B
a) Code B is better because variable names are shorter.

b) Code A is better because the variables names are understandable and non-
confusing. (ans)
c) Code A would run correctly while Code B would give an error.
d) Code B would run correctly while Code A would give an error.
What is the first step for developing a working program to solve a problem?
a) To write the program in the programming language.

b) To write a step-by-step algorithm to solve the problem.
c) To compile the required libraries.
d) To debug the code.
Which of the following algorithm design techniques is used in the quick short
algorithm?
a) Dynamic programming
b) Back tracking
c) Divide and conquer
d) Greedy search
How can a call to an overloaded function be ambiguous?
a) The name of the function might have been misspelled

b) There might be two or more functions with the same name
c) There might be two or more functions with equally appropriate signatures
The function given below takes a number “n” as the input and calculates the sum
of first “n” natural numbers. Which of the following statements should be
insertedin place of “??” to get the required output?
function sum(n)
if(??)
return 1
else
return (n+sum (n-1))
end
a) n equals 1 (ans)
b) n equa;s 2
c) n>=1
d) n>1
A programmer writes a code snippet in which a set of three lines occurs ten
times in different parts of the program. What programming concept should be
used to shorten the code length?
a) For loops
b) Functions
c) Arrays
d) Classes
In an implementation of a linked list, each node contains data and address,

which of the following can the address field possibly contain?
a) Address of the next node in sequence

b) Its own address
c) Address of the last node
d) Address of the first node
a) Data members
b) Member functions
c) Constructor and destructor
d) Data members and member functions
A programmer tries to debug a code of 10,000 lines. It is known that there is a

logical error in the first 25 lines of the code. Which of the following is an
efficient way to debug the code?
a) Compile the entire code and check it line by line.

b) Use an interpreter on the first 25 lines of code. (ans)
c) Compile the entire code and run it.
d) None of the above can be used to debug the code.
Which of the following statements is TRUE about a breadth first search?
a) Beginning from a node, all the adjacent nodes are traversed first (ans)
b) Beginning from a node, each adjacent node is fully explored before
traversing the next adjacent node
c) Beginning from a node, the nodes are traversed in cyclic order
How can a largest number in a list of twenty numbers be found?

a) Use bubble sort to sort the list in a descending order and then print the first
b) Use selection sort to sort the list in a descending order and then print the first
c) Implement one iteration of selection sort for descending order and print the
first number in the series (ans)
What is the output of the program given below?
Integer i= 0,j
While(i<2)
{
J=0;
While(j<=3*i)
{
Print j
Print blank space
J=j+3
}
Print end-of-line //takes the cursor to the next line
i= i+1
}
a) 0
0 3(ans)
b) 0 3
036
c) 0
036
0369
d) 0 3 6
0369
0 3 6 9 12
Assume the following precedence (high to low). Operaters in the same row
have the same precedence
(.)
*/
+-
AND
OR
The precedence is the from the left to right in the expression for the
operators with equal precedence.
Which of the following statements is TRUE about the output of the code
statements given below?
Integer a = 40, b = 35, c = 20, d=10

Print a*b/c-d
Print a*b/(c-d)
a) The outputs differ by 80.(ans)

b) The outputs are the same.
c) The outputs differ by 50.
d) The outputs differ by 160.
In which of the following situation can a constructor be invoked?
a) When an object is created

d) When the scope of the object is over (ans)

code written in C++?

b) Lower memory requirement for the code
c) Correction of errors in the code
d) Better readability of the code (ans)
Which of the following can be inherited by a derived class from a base

class?
a) Data members
b) Member functions
c) Constructors and destructors
d) Data members and member function (ans)
How many nodes does a full binary tree with “n” leaves contain?
a) 2n+1 nodes
b) Log2n nodes
c) 2n-1 nodes (ans)
d) 2n nodes
A sorting algorithm traverses through a list, comparing adjacent

elements and switching them under certain conditions. What is the sorting
algorithm called?
a) Insertion sort
b) Heap sort
c) Quick sort
d) Bubble sort (ans)
A programmer mistakenly writes “gor” instead of the keyword “for”

used in loops, while writing a program in C++.what will this result in?
a) The code would not compile.(ans)

b) The code would give an error while execution
c) The code may work for some inputs and not for the others
d) The code would not create any problem


b) Heap sort and merge sort (ans)
c) Quick sort and radix sort
d) Tree sort and median-of-3 quick sort
A programmer writes a program to find an element in the array A[5] with

the elements: 8 30 40 45 70. The program is run to find a number “X”, that
is found in the first iteration of binary search. What is the value of “X”?
a) 40 (ans)
b) 8
c) 70
d) 30
Which of the following is the lowest level format to which the computer
converts a program in a higher language before execution?
a) English code
b) Machine code (ans)
c) Assembly language
d) System language
a) The variables passed to the function when it is called (ans)

b) The value that the function returns on execution
c) The execution code inside the function
d) Return type of the function
Which of the following best describes the space complexity of a program?
a) Amount of hard disk space required to store the program

b) Amount of hard disk space required to compile the program
c) Amount of memory required for the program to run (ans)
d) Amount of memory required for the program to compile


b) Heap sort and merge sort (ans)
c) Quick sort and radix sort
d) Tree sort and median-of-3 quick sort
For which of the following is the stack implementation useful?
a) Radix search
b) Breadth first search
c) Recursion (ans)
The function given below takes an even integer “n” as the input and
calculates the sum of first “n” even natural numbers. The function is called
by the statement “sum (30)”. How many times will the function “sum” be
called to compute the sum?
Function sum(n)
{
If (n equals 2)
Return 2
else
return (n+ sum(n-2))
end
}
a) 1
b) 30
c) 15 (ans)
d) 16
A developer writes the program given below to print the sum of the first five
whole numbers (0…4). Is the program correct? If not, which statement
should be modified to correct the program?
Integer I =0 // statement 1
Integer sum =0 // statement 2
While (i<5) // statement 3
{
Sum =i*I // statement 4
I=I +1 // statement 5
}
Print sum // statement 6
a) No error, the program is correct
b) Statement 1
c) Statement 4 (ans)
d) Statement 6

code written in C++?

b) Lower memory requirement for the code
c) Correction of errors in the code
d) Better readability of the code (ans)
Which of the following describes a tree?
 An connected acyclic graph--A
Which of the following can be inherited from derived class to base class?
 Data members
 Data members and member functions—A
What does function overloading imply?
 Many function definitions with same name, same arguments and different
return types
 Many function definitions with the same name and different arguments-A
 Many functions definitions with the same name and same arguments
 None of the above.
A programmer mistakenly writes “got” instead of the keyword “for” used in

loops, while writing a program in c++ . What will this result in?
1.The code would not compile.--A

2.The code would giver an error while execution.
3.The code may work for some inputs and not for others.
4.The code would not create any problem.
A librarian has to rearrange the library books on a shelf in p0roper order at the
end of each day. Which of the following sorting techniques should be the
librarian’s ideal choice?
1. Bubble sort
2.Insertion sort---A
3.Selection sort
4.Heap sort
A programmer is making a database of animals in zoo along with their

properties. The possible animals are dog, lion and zebra. Each one has attributes
as herbivores, color and nocturnal. The programmer uses the object-oriented
1.Class: Animal, objects: dog, lion and zebra; data members; herbivores, color
and nocturnal---A
2.Class: Animal; objects: herbivorous, color and nocturnal; data members : dog,
lion and zebra
3.Classes: dog, lion and zebra; objects: Animal; data members: herbivorous,
color and nocturnal
4.None of the above
Which of the following implies that there are two loops that are nested?
1.Two loops, one after the other

2.Two loops, one inside the other--A
3.One loop with two different iterations counts
4.Two loops with same iteration count
A destructor may be invoked in which of the following situations?
1.When the object is created

2.When the object is assigned value 0
3.Only at the end of the code
4.When the scope of the object is over--A
What is space complexity of a program?
1.Amount of hard-disk required to store the program

2.Amount of hard disk space required to compile the program
3.Amount of memory required by the program to run--A
4.Amount of memory required for the program to compile
While calculating time complexity of an algorithm, the designer concerns

himself/herself primarily with the runtime and not the compile time. Why?
1.Run time is always more than the compile time.

2.Compile time is always more than run time.
3.Compile time is a function of run time,
4.A program needs to be compiled once but can be run several times.--A
Which of the following sorting algorithms yield approximately the same worst-
case and average-case running time behavior in 0(n log n)?
1.Bubble sort and selection sort.

2.Heap sort and merge sort.--A
3.Quick sort and radix sort.
4.Tree sort and median of 3 quick sort.
Srujan writes a sorting algorithm. The algorithm takes different amount to sort
two different lists of equal size. What is the possible difference between the two
lists?
1.All number in one list are more than 100, while in the other are less than 100.
2.The ordering of numbers with respect to magnitude in two list has different
properties.--A
3. One list has all negative numbers, while the other has all positive numbers.
4.One list contains 0 as an element, while the other does not.
Consider the following pseudocode
Class brush
Private:
Integer size, colorcode
function getdata(){…}// statement 1
public:
integer name// statement 2
Function main
brush b1,b2
print b1.name //statement 3
b2.getdata () //statement 4
Deleting which line will correct the error in the code?
1.Statement 1
2.Statement 2
3.Statement 3
4.Statement 4--A
1.By misspelling the name

2.There might be two or more functions with same name--A
3.There might be two or more functions with equally appropriate signatures
4.None of these
Which one of the following is the lowest level format to which the computer
converts a higher language program before execution?
1.English code
2.Machine code--A
3.Assembly language
4.System language
Tanuj writes the code for a function that takes as input n and calculates the sum
of first n natural numbers.
Function sum (n)
If (??)
Return 1
Else
Return (n+sum(n-1))
End
Fill in?? In the code.
n equals 1--A
n equals 2
n>=1
n<1
consider the following pseudo code
class rocket
Private:
Integer height, weight
Public: //statement 1
Function input (inta, intb)
height =a;
weight=b;
Function main()
Rocket, rocket 1, rocket2
What can we infer from this code?
 Rocket is a class with rocket 1 and rocket2 as its objects. Height and
weight are attributes of rockets.--A
 Rocket is a class with rocket1 and rocket2 as its attributes. Height and
weight are objects of the class rocket.
 Rocket is a class with rocket1, rocket2, height and weight as its attributes,
 Rocket is a class with rocket1, rocket2. Height and weight as its objects.
Himanshu wants to write a program to print the larger of the two inputted
number. He writes the following code:
Int number1,number2
Input number1,number 2
If(??) //statement 1
Print number 1
Else
Print number 2
End if
Fill in the ?? in statement 1.
 Number 1> number 2--A

 Number2 > number 1
 Number 2 equals number 1
 Number 1<=number 2
A stack is implemented as a linear array A{0…N-1}. Noor writes the following

functions for popping an element from the stack.
Function POP (top,N

{
If(x)
Top=top-1
Else
{
Print ”underflow”
Return top
Fill in the conditions X
 Top<N-1
 Top
 Top>1
 Top>=0--A
Srishti writes a program to find an element in the aray A{5} with the following
elements in order: 8 30 40 45 70. She runs the protam to find a number X. X is
found in the first itertation fo binary search. What is the value of X?
 40--A
 8
 70
 30
A variable cannot be used…
 Before it is declared--A
 After it is declared
 In the function it is declared in
 Can always be used
Shashi writes a program in c++ and passes it on to pankaj. Pankaj does some
indentation in some statements of the code. What will this lead to?
 Faster execution
 Lower memory requirement
 Correction of errors
 Better readability--A
Stuti is making a questionnaire of true- false questions. She wants to define a

data-type which stores the response of the candidate for the question. What is the
most suited data type for this purpose?
 Integer
 Boolean--A
 Float
 Character
Mary is making a database of animals in a zoo and their properties . The possible
animals are dog. Lion and zebra. Each one has an attributes is herbivorous,
color and is Nocturnal. She uses the object oriented programming paradigm for
this. How will she conceptualize the system?
 Class: animal: objects: dog, lion and zebra; data members : is herbivorous,
color and isNocturnal--A
 Class animal; objects; isherbivorous,color and isNocturnal; data
members : dog, lion and zebra
 Classes: dog,lion and zebra; objects; animal; data members:
isHerbivorous, color and isNocturnal
 None of these
Sharmili wants to make a program to print all the sum of all cubes, where the
values of the cubes go from 0 to 100. She writes the program:
Integer i=0,a //statement 1
Integer sum=0;
a=(i*i*i)
while(i<100) //statement 2
{
Sum=sum+a//statement 3
I=i+1
a=(i*i*i) //statement 4
Print sum
Does this program have an error? If yes, which statements will you modify to
correct the program?
 Statement 1
 Statement2--A
 Statement 3
 Statement 4
Sorting is not possible by using which of the following methods?
 Insertion
 Selection
 Exchange
 Deletion--A
The algorithm design technique used in the quick sort algorithm is
 Dynamic programming
 Back tracking
 Divide and conquer--A
 Greedy search.
Which of the following algorithims is called the shortest-remaining time first

scheduling?
 Preemptive shortest job first(SJF) scheduling

 Non preemptive shortest job first(SJF) scheduling
 Priority scheduling
 Round robin scheduling.
Which of the following options is not a necessary condition for deadlock to

occur?
 Mutual exclusion
 Hold and wait
 No preemption
 Circular wait
 None of these
Which one of the following is the lowest level format to which the computer
converts a higher language program before execution?
 English code
 Machine code--A
 Assembly language
 System language
Ravi is writing a program in c++. C++ uses the keyword for loops due to
distraction. Ravi writes “gor” instead of “for”. What will this result to?
 The code will compile.--A

 The code will give an error while in execution.
 The code may work for some inputs and not for others.
 It will create no problems.
A complete binary tree with 5 levels has how many nodes?(Root is level 1)
 15
 25
 63
 31--A
A is an empty stack. The following operations are done on it.
PUSH(1)
PUSH(2)
POP
PUSH(5)
PUSH(6)
POP
Ravi is writing a program in c++. C++ uses the for keyword for loops. Due to
distractions, ravi writes “gor” instead of “for”. What will this result to?
 The code will not compile--A

 The code will give an error while in execution,
 The code may work for some inputs and not for others.
 It will create no problems.
Srujan writes a sorting algorithm. The algorithm takes different amount of time
to sort two different lists of equal size. What is the possible difference between
the two lists?
 All the numbers in one list are more than 100, while in other are less
than 100.
 The ordering of numbers with respect to magnitude in the two list has
different properties.--A
 One list has all negative numbers, while the other has all positive
numbers.
 One list contains 0 as an element, while the other does not.
Mary is making a database of animals in a zoo and their properties.The possible
animals are dog,lion and zebra.Each one has as attributes is Herbivorous,colour
and is Nocturnal.She uses object oriented programming paradigm for this.How
will she conceptualise the system?
 Class:Animal; objects:dog,lion and zebra;data

members:isHerbivorous,color and isNocturnal (ans)
 Class:Animal;objects:isHerbivorous,color and isNocturnal; data
members: dog,lion,zebra
 Class:dog,lion,zebra objects:Animal; data members:isHerbivorous,
color and isNocturnal
 None of these
Maximum number of nodes on level I of a binary tree is which of the following?

(root is level 1)
 2^(I-1) (ans)
 3^(l-1)
 2^(l)
 2^(I)-1
Afzal writes a piece of code where a set of 3 lines occur around 10 times in
different parts of the program.What programming concept can he use to shorten
his program code length?
 Use for loops

 Use functions(ans)
 Use arrays
 Use classes
A variable cannot be used…
 Before it is declared(ans)
 In the function it ids declared in
Pragya sells footballs. She has a large container to store footballs which is closed
from below.Footballs are piled one on top of other in a box. Where new balls are
supplied,Pragya puts the balls in the box from the top.When a customer buys a
ball she delivers it at the top of the puile to the customer.Each ball has a
code.She wants to store the ball codes in a data structure to keep track of her
inventory.What data structure must she use?
 Queue
 Stack(ans)
 Array
 Graph
In breadth-first search,which of the following options is truie?
 Beginning from a node , first all its adjacent nodes are traversed(ans)
 Beginning from a node , each adjacent node is fully explored before
traversing the next
 Beginning from a node, nodes are traversed cyclically
 None of these
Consider a binary tree representation.The root address is is stored in the variable

root. Given the address of a node in variable node.Its value ,right and the root
child node address can be accessed using following atatements respectively.node
-> value, node->right, node->left. Srikanth writes the following function to do a
preorder traversal of the tree.
Function preordertraverse(node)
Print node->value
If (condition X)
{preordertraverse(node->left)}
If (condition Y)
{preordertraverse(node->right)}
Return
}
 Condition X: node->left isnotequal null

Condition Y :node-> right isnotequal null (ans)
 Condition X:node-> right isnotequal null

Condition Y: node->left isnotequal null
 Condition X: node->left isequal null

Condition Y: node->left isequal null
 Condition X:node-> right isequal null

Condition Y: node->left isequal null
Abhinav wants to find the largest number in a given list of 20 numbers.which

option is an efficient approach to do this?
 Use bubble sort to sort the list in descending order and then print first
 Use selection sort to sort the list in descending order and print first
number in the series
 Implement one iteration of selection sort for descending order and print
first number of the series(ans)
 None of these
Shashi writes a program in c++ and passes it on to Pankaj. He does some

indentation in some lines of the code. What this will lead to?
 Better readability(ans)
Himanshu wants to write a program to print the larger of 2 inputted numbers.He

writes the following code:
Int num1,num2
Input num1,num2
If(??)// statement 1
Print num1
Else
Print num2
Endif
Fill in the (??)
 Num1>num2(ans)
 Num2>num1
 Num2=num1
 Num1<=num2
In which area of a class are data and function directly accessible outside the
class?
 Public(ans)
 Private
 Protected
 None of these

indentation in some lines of the code. What this will lead to?
Every element of a data structure has an addresss an a key associated with it.A
search mechanism deals with 2 or more values assigned to the same address by
using the key. What is this search mechanism?
 Linear search
 Binary search
 Hash coded search(ans)
 None of these
Sorting is not possible by using?
 Insertion
 Deletion(ans)
 Selection
 Exchange
Stack is useful to implement
 Radix search
 Recursion(ans)
 None of these
Tanuj writes the code for a function that takes an input n a nd calcutes the sum of
first n natural numbers.
Function sum(n)
If(??)
Return 1
Else
Return(n+sum(n-1))
End
 N equals 1(ans)
 N equals 2
 n>=1
 n>1
 Variables are passed to it when it is called(ans)

 The value it returns on execution
 The execution code inside it
 Its return type

indentation in some lines of the code.What will this lead to?
What is the term given to the variable whose scope is beyond all scopes? Ie. It
can be accessed by all scopes.
 Universal variable
 Global variable(ans)
 External variable
 Auto variable
 Both 2 and 3
There are 2 loops which are nested. This implies?
 2 loops one another

 Two loops one inside the other(ans)
 One loop with 2 different iteration counts
 2 loops with same iteration count
The algorithm design technique used in quick sort algorithm is:
 Back tracking
 Divide and conquer(ans)
 Greedy search
In an implementation of a linked list , each node has data and address. Which of
the following could the address field possibly contain?
 Address of the next node in sequence(ans)

 It’s own address
 Address of last node
 Address of first node
Yashi wants to implement priority queues using arrays.What is the minimum

number of arrays that she should use to serve the purpose?
 1
 2(ans)
 3
 4
A variable can’t be used…
 Before declaring(ans)
 After declaring
For solvinfg a problem,which of these is the first step in developing a working

program for it?
 Writing a program in the programming language

 Writing step by step algorithm(ans)
 Compiling libraries required
 Code debugging
What will be the output of this pseudocode?
Integer a =456, b,c,d=10
B=a/d
C=a-b
Print c
(note:A pseudocode is used. Asuume that when two data types are processed
through an operator, the answer maintains the same datatype as the input data
types. Assume that all data types have enough range to accommodate any
number. If two different data types are operated on, the result assumes more
expensive data type.)
 410
 410.4
 411.4
 411(ans)
 By misspelling the name

 There may be 2 functions with same name
 There may be 2 or more functions with equally appropriate signatures(ans)
 None of these
Which of these describe a tree?
 Connected graph
 Connected, acyclic graph(ans)
 Complete graph
While calculating the time complexity of an algorithm, the designer concerns
himself / herself primarily with the run time and not the compile time.how?
 Run time is always more than compile time

 Compile time is always> run time
 A program needs to be compiled once but can run several times(ans)
A derived class may inherit from the base class which of the following?(consider
assumptions as c++)
 Data members
 Both data members and member functions(ans)
Tanuj writes the code for the function that takes as input n and calculate the sum
of first n natural numbers
Function sum(n)
if(??)
return 1
else
return(n+sum(n-1))
end
Fill in?? in the code
 n equals 1(ans)
 n equals 2
 n>=1
 n>1
shrishti writes the code for a function that computes the factorial of the inputted
number n.
function factorial(n)
if(n equal1)
return1
else
-MISSING STATEMENT-
End
Fill in the missing statement
 Return factorial(n-1)
 Return n*factorial(n)
 Return n*(n-1)
 Return n*factorial(n-1)(ans)
Shuti is making a questionnaire of True-false questions.she wants to define a

data type which stores the response of the candidate for the question. What is
the most suited data type for this purpose?
 integer
 boolean(ans)
 float
 character
pragya sells footballs.she has a large container to store footballs which is closed
from below. Footballs are piled one on top of the other in the box.When new
balls are supplied,Pragya puts the balls in the box from the top.When customer
buys a ball,she delivers the ball at the top of the pile to the customer.Each ball
has a code,She wants to store the ball codes in a data structure to keep track of
the inventory.What data-structure should she use?
 Queue
 Stack(ans)
 Array
 Graph
Assume the following precedence (high to low).Operators in the same row have
the same precedence:
(.)
*/
+-
AND
OR
For the operators with equal precedence, the precedence is from left to right in
expression.
Comment about the output of the following two statements:
Print a*b/c-d
Print a*b/(c-d)
 Differ by 80(ans)
 Same
 Differ by 50
 Differ by 160
A function contained within a class is called……..?
 A member function(ans)
 An operator
 A class function
 A method
Which of the following accessibility modes can be the specifier of a top level
class?
1.private
2.protected
3.public
4.No modifier
 Only 3(ans)
 Only 4
 Both 1 and 3
 Both 2 and 3
 Both 3 and 4
While calculating time complexity of an algorithm, the designer concerns

himself/herself primarily with the run time and not the compile time. Why?

 Compile time is always more than run time
 A program needs to be compiled once but can de run several times.(ans)
Shahaana has a 10,000 line code. She is trying to debug it.She knows there is a
logical error in the first 25 lines of the code.which of the following options will
be an efficient way of debugging?
 Compile the whole code and step into it line by line

 Use an interpreter on the first 25 lines (ans)
 Compile the whole code and run it
 None of these
Tanuj writes the code for a function that takes as input n and calculates the sum
of first n natural numbers.
Function sum(n0
{
If(??)
return 1
else
return (n+sum(n-1))
end
Fill ?? in the code
 n equals 1 (ans)
 n equals 2
 n>=1
 n>1
A full binary tree with n non-leaf nodes contains
(log n) nodes
n+1 nodes
2n+1 nodes (ans)
2n nodes
Every element of a data structure has an address and a key associated with it. A
search mechanism deals with two or more values assigned to the same address
by using the key. What is this search mechanism?
 Linear search
 Binary search
 Hash coded search (ans)
 None of these
A variable cannot be used…..
 Before it is declared (ans)

A linear list of elements in which deletion can be done from one end(front) and
insertion can take place at the other end (rear) is known as
 Queue (ans)
 Stack
 Tree
 Branch
A complete binary tree with 5 level has how many nodes?(Root is level 1)
 15
 25
 63
 31 (ans)
While calculating time complexity of an algorithm, the designer concerns hims

eitherself primarily with the run time and not the compile time.Why?
 Run time is always more than compile time.

 Compile time is always more than run time.
 Compile time is a function of run time.
 A program needs to be compiled once but can de run several times. (ans)
Zenab and shashi independently write a program to find the mass of one mole
of water, which includes mass of hydrogen and oxygen.Zenab defines the
variables:
Integer hydrogen,oxygen,water //code A
Integer a,b,c //code B

confusing(ans)
 Code A will run correctly, while code B will give an error
 Code B will run correctly , while code A will give an error
Pankaj and Mythili were both asked to write the code to evaluate the following
expression:
a-b+c/(a-b)*(a-b)^z
Pankaj writes the following code statements(code A):
Print(a-b)+c/(a-b)*(a-b)
Mythili writes the following code statements(code B):
D=(a-b)
Print d+c/d+d*d
If the time taken to load a value in a variable, for addition,multiplication or

division between two operands is same, which of the following is true?
 Code A uses lesser memory and is slower than code B (ans)

 Code A uses lesser memory and is faster than code B
 Code A uses more memory and is faster than code B
 Code A uses more memory and is slower than code B
For solving a problem, which of these is the first step in developing a working
program for it?
 Writing the program in the programming language .

 Writing a step-by-step algorithm to solve the problem.(ans)
 Compiling the libraries required.
 Code debugging.
Which of the following data types does not belong to the category of abstract
data types?
 Hashtable
 Set
 Object (ans)
Soting is not possible by using which of the following methods?

 Insertion
 Selection
 Exchange
 Deletion (ans)
The algorithm design technique used in the quick sort algorithm is
 Back tracking
 Greedy search
Assume the following precedence (high to low). Operators in the same row have
(.)
*/
+-
AND
OR
The precedence is from left to right in the expression for the operators with
equal precedence.
statements given below?
Print a*b/c-d
Print a*b/(c-d)
 The output differ by 80.(ans)

 The output are the same.
 The ouputs differ by 50.
 The output differ by 160.
A programmer mistakenly writes “gor” instead of the keyword”for” used in
loops, while writing a program in C++.What iwill this result in?
 The code would not compile.(ans)

 The code would give an error while execution.
 The code may work for some inputs and not for the others.
 The code would not create any problem.

sort two different lists of equal size.what is the the possible difference between
the two lists?
All numbers in one list are more than 100 while in the other are less than 100.
The ordering of the numbers with respect to the magnitude in the two lists has
One list has all negative numbers while the other has all positive numbers.
One list contains 0 as an element while other does not.
A programmer is making a database of animals in a Zoo along with their

properties.The possible animals are dog, lion and zebra. Each one has attributes
as herbivorous,color and nocturnal . The programmer uses the object-oriented
 Class;Animal: objects:dog,lion and zebra: datamembers: herbivorous,

color and nocturnal (ans)
 Class: Animal: objects:herbivorous,color and nocturnal;
datamember:dog,lion and zebra
 Classes: dog,lion and zebra: objects:
Animals:datamembers:herbivorous,color and nocturnal
 None of these
A stack is implemented as a linear array A[0…N-1]. A programmer writes the

function given below to pop out an element from the stack.
Function POP(top,N)
{
If(x)
Top= top-1
else
Which of the following should substitute the condition”X”?
 top<N-1
 top<N
 top>N
 top >=0(ans)
A sort, which uses the binary tree concept such that any number in the tree is
larger than all the numbers in the subtree below it, is called
 Selection sort
 Insertion sort
 Heap sort( ans)
 Quick sort
In which area of class are data and function directly accessible outside the class?
 Public(ans)
 Private
 Protected
 None of these
Which of the function options refers to the data-hiding in object oriented

programming?
 A class does not have function as private members.

 A class has both data and functions on the data in the class.
 Data in private and protected area of a class is not directly accessible and
can only be accessed through member functions in the public area of the
class.(ans)
 A single class can have many objects.
Which of the of the following is the lowest level format to which the
computer converts a program in a higher language before execution?
 English code
 Machine code (ans)
 System language
A sorting algorithm traverses through a list comparing adjacent element and

switching them under certain conditions. What is this sorting algorithm called?
 Insertion sort
 Heap sort
 Quick sort
 Bubble sort(ans)

sort two different lists of equal size .what is the possible difference between
the two lists?
All numbers in one lists are more than 100 while in the other are less than
100
The ordering of numbers with respect to the magnitude in the two lists has
different properties(ans)
One list has all negative numbers while the other has all positive numbers.
One list contains 0 as an element while the other does not
Integer n,I,j
Input n
For i=0 to n increment 1

{
Print end-of-line//takes the cursor to the next line
For j=0 to I increment 1
If(i-j equals 1)
Print”1”
Else
Print”10”
Madumita writes the given pseudo code to print a pattern on screen.
What is the pattern that this code will print on screen if the value of n is 4?
 1 101 10101(ans)
 1 101 10101 1010101
 1 010 10101
 1 010 10101 1010101
Afzal writes a piece of code, where a set of three lies occur around 10 times in
different parts of the program.what programming concept can he use to shorten
his program code length?
 Use for loops

 Use arrays
 Use classes
Consider the given condition in regards to binary search performed on an array

named MyArraY
1.Beg>End
2.Beg<=End
3.MyArray[mid}!=item_to_be_searched
Which of the given conditions forms the termination condition of an iterative

binary search function when the variables Beg.End and mid have their usual
meanings?
 Only 1(ans)
 Only2
 Only 3
 Both 2and 3
Which of the following refers to data hiding in object-oriented programming?
 A class does not have functions as private members.

 A class has both data and functions in the data in the class.
 Data in the private and protected area of a class is not directly accessible
and can only be accessed through member functions in the public area of
class(ans)
 A single class can have many objects.
Data members
Member functions
Constructors and destructors
Data members and member functions(ans)
The function given below computes the factorial of the number “n”entered by a
user what should be the “MISSING STATEMENT” in order to make the code
work property?
Function factorial(n)
If(n equals 1)
Return 1
Else
Missing statement
End
Return factorial(n-1)
Return n*factorial(n)
Return n*(n-1)
Return n*factorial(n-1)(ans)
Assume the following precedence(high to low).operators in the same row have

(.)
*/
+ -
AND
OR
The precedence is from left to right for the operators with equal precedence.
What will be the output of the following code statements?
Integer a=50, b=25,c=5
Print a*b/c/c
120
125
255(ans)
250
Preeti writes a program in a low level language,now she wants to translate it into
a higher language without rewriting the program.what another she must use for
this purpose?
 Compilier(ans)
 Decompiler
 Interpreter
 Executer
 Cross compilier
In a linearlist of elements,a deletion can be made from one end(front)and an

insertioncan be made at the other end (rear).what is this linear list known as?
 Queue(ans)
 Stact
 Tree
 Branch
Every element of a data structure has an address and a key associated with it. A
by using the key.what is this search mechanism?
 Linear search
 Binary search
What is the first step fordeveloping a working program to solve a problem?
To write the program in the programming language
To write a step-by-step algorithm to solve the problem(ans)
To compile the required libraries
To debug the code
How many nodes does a complete binary tree with 5 levels have,if the root is
considered to be at level1?
 15
 26
 63
 31(ans)
Tow programmers independently write a program to find the mass of one mole
of water ,that include sthe masses of hydrogen and oxygen
Integer hydrogen,oxygen,water//code A
The second programmer defines three quantities as :
Integer a, b, c //code B
 Code B is better because4 variable names are shorter

confusing(ans)
 codeA would non correctly while code B would give an error
 codeB would run correctly while code A would give an error
Raj has a list of n numbers each of a fixed size*he sorts them using radix sort
technique. Which of the following options gives the complexity of this
operation?
 O(n-k)
 O(nk)(ans)
 O(k log n)
 K o(log n)

 Compile time is always more than the run time
 Compile time is a function of run time(ans)
 A program needs to be compiled once but can be run several times.
In which of the following methods is sorting not possible?
 Insertion
 Selection
 Exchange
 Deletion(ans)
Which of the following algorithm design techniques is used in the quick sort
algorithm?
 Back tracking
 Greedy search
Which of the following statements is true about a breadth first search?
 Beginning from a node, all the adjacent nodes are traversed first(ans)
 Beginning from a node,each adjacent node is fully explored before
traversing the next adjacent node
 Beginning from a node,the nodes are traversed in cyclic order
What will the output of the following pseudocode statements be?
(note:assume that when two data types are processed through an operator, the
answer maintains the same data type as that of theinput.Also all data types have
enough range to accommodateanynumber.if two different datatypes are operated
upon,the result assumes the data type that is more expressive.)
Integer a=456,b,c,d=10
B=a/d
C=a-c
Print c
 410
 410.4
 411.4
 411(ans)
Function display(string mystr) //statemtnt 1
Print”Hello My name is”
Print Mystr //statement 2
Function main() //statement3
String str=”mr.beans”
Integer num=display(str) //statement 4
Consider the given code to print a name on the screen.which statement will
generate an error?
 Statement 1
 Statement 2
 Statement 3
 Statement 4(ans)
This code will run without any error
The function given below takes a number “n” as the input and calculate the sum
of first”n” numbers. Which of the following statements should be inserted in
place of”??” to get the required output?
Function sum(n)
if(??)
return 1
else
return(n+sum(n-1))
end}
n equals 1(ans)
nequals 2
n>=1
n>1
integer a=40,b=35,c=20,d=10
comment about the output of the following two statements:
print a*b/c-d
printa*b/(c-d)
assume the following precendence(high to low) operators in the same row have
the same precedences:
()
*/
+-
AND
OR
For operators with equal precedence the precedence is fromleft to right in

expression.
 Differ by 80(ans)
 Same
 Differ by 50
 Differ by 160
Sorting is not possible by using which of the following methods?
 Insertion
 Selection
 Exchange
 Deletion(ans)
Which of the following statements is true about the logical view of a database?
 It is also known as physical view and there can be one or more logical
views of a database
 It is also known as physical view and ter is only one logical view of a
database
 It is also known as conceptual view and there can be one or more logical
views of a database
 It is also known as conceptual view and there is only one logical view of a
database
Srujan writes a sorting algorithm takes different amount of time to sort two
different lists of equal size.what is the possible difference between the two lists?
 All numbers in one list are more than 100.while in the other are less than
100.
 The ordering of numbers wit respect to magnitude in the two list has
 One list has all negative numbers,while the other has all positive numbers.
 One list contains 0 as an element,while the other does not.
Stack is useful for implementing
 Radix search
 Recursion(ans)
 None of these
Mary is making database of animals in a zoo and their properties. The poosible
animals are dog,lion and zebra.each one has a attributes in herbivorous,colour
and is nocturnal.she uses the object oriented programming paradigm for this.
How will she conceptualize the system?
 Class: animal; objects:dog,lion,zebra; data members:herbivorous,colour,

nocturnal(ans)
 Class: animal; objects:herbivorous,colour,nocturnal; data
members:dog,lion,zebra
 Class: dog,lion,zebra; objects:animal; data members:herbivorous,colour,
nocturnal
 None of these
Which of the following statements is/are true related to the kernel?
1. A kernel connects the application software to the hardware of a computer.
2. Monolithic kernel and Micro kernel are the types of a kernel.
3. The kernel has full access to the system’s memory.
 Only 1
 Only 2
 Both 1 & 2
 Both 2 & 3
 All-1,2,3(ans)
Stuti is making a questionaire of true-false questions.she wants to define a data-

type which stores the response of the candidate for the question.what is the
most-suited data type for this purpose?
 Integer
 Boolean(ans)
 Float
 Character
What is space complexity of a program?

 Amount of hard-disk space required to store the program
 Amount of hard-disk space required to compile the program
 Amount of memory required by the program to run(ans)
 Amount of memory required for the program to compile
Zenab and shashi independently write a program to find the mass of one mole of
water,which includes mass of hydrogen and oxygen.zenab defines the
variables:integer hydrogen,oxygen,water // code A
Integer a,b,c //code b
 Code b is better because variable names are shorter

 Code a is better because the variable names are understandable and non-
confusing(ans)
 Code a will run correctly,while code b will give an error
 Code b will run correctly,while code a will give an error
 By misspelling the name

 There might be two or more functions with the same name
 There might be two or more functions with equally appropriate
signature(ans)
 None of these
Consider the following psuedo-code
Class brush
{
Private:
Integer size,colorcode
Function getdata(){…}//statement 1
Public:
Integer name//statement 2
Function putdata(){…}
Function main
Brush b1,b2
Print b1.name//statement 3
B2.getdata()//statement4
Deleting which line will correct the error in the code?
 Statement 1
 Statement 2
 Statement 3
In an implementation of a linked list,each node contains data and address.which

of the following can the address field possibly contain?
 Address of the next node in sequence(ans)

 Its own address
Passage:
Class rocket
Private:
Integer height,weight
Public://statement 1
Function input(int a,int b)
Height =a;
Weight =b;
Function main()
Rocket1,rocket2
Refer the psuedocode given in the passage.the code is similar to that in c++ and
is self explanatory . an accessible member function and a data member for an
object are accessed by the statements objectname.functionname and
objectname.datamembername, respectively.what can be inferred from this code?
 “rocket” is a class with “rocket1” and “rocket2” as its objects, with

“height” and “weight” as its attributes(ans)
 “rocket” is a class with “rocket1” and “rocket2” as its objects, with
“height” and “weight” as its objects
 “rocket” is a class with “rocket1”,”rocket2”,”height” and “weight” as its
attributes
 “rocket” is a class with “rocket1”,”rocket2”,”height” and “weight” as its
objects
The program to print the larger of the two numbers entered by a user is given
below. which of the following should be substituted in place of ‘??’ in statement
1 of the code to get the desired o/p?
Int number 1, number 2
If(??)//statement1
Print number1
Else
Print number2
End if
 Number1>number2(ans)
 Number2>number1
 Number2=number1
 Number1<=number
Which of the following statements is TRUE about variables?
 A variable cannot be used before it is declared(ans)

 A variable cannot be used after it is declared
 A variable cannot be used in the function it is declared in
 A variable can always be used
Each node in a doubly linked list contains the following parts except which one
of the following?
 Header(ans)
 Address of preceding element
 Address of succeeding element
 Information of the code
In which of the following areas of a class are data and functions directly
accessible outside the class?
 Public(ans)
 Private
 Protected
Which of the following refers to data hiding in object-oriented programming?
 A class does not have functions are private members

 A class has both data and functions in the data in the class
 Data in the private and protected area of a class is not directly accessible
and can only be accessed through member functions in the public area of
the class.(ans)
 A single class can have amny objects.
The functions given below computes the factorial of the number “n” entered by a
user . what should be the MISSING STATEMENT in order to make the code
work properly?
Function factorial(n)
If(n=1)
Return 1
Else
--MISSING STATEMENT—
End
 Return factorial(n-1)
 Return n*factorial(n)
 Return n*(n-1)
 Return n*factorial(n-1)(ans)
___________is the compile time binding whereas __________ is run time

binding of functions.
 Function overriding , function overloading

 Abstraction , encapsulation
 Function overloading , function overriding(ans)
 Varies from program
Function modify(a,b)
Integer c,d=2
C=a*d+b
Return c
Function calculate()
Integer a=5,b=20,c
Integer d=10
C=modify(a,b);
C=c+d
Print c
Consider the code given in the passage.assume that a&b are passed by value.
What will the o/p of the program be when the function calculate() is executed?
 80
 40(ans)
 32
 72
A football seller stores all the footballs in a large container that Is closed from
the bottom. The footballs are stacked on top of each other in the box. The new
supply of balls is put in the box from the top. When a customer buys a football,
the one at the top of the stack is given to the customer. Each football has a code.
The seller wants to store the codes of the footballs in a data structure to keep
track of the inventory. Which data structure should be used for this purpose?
 Queue
 Stack(ans)
 Array
 Graph
While calculating time complexity of an algorithm,the designer concerns

himself/herself primarily with the runtime and not the compile time.why?

 A program needs to be compiled once but can be run several times(ans)
Function sum(n)
If(??)
Return 1
Else
Return{n+sum(n-1)}
End
Fill in ?? in the code
 n=1(ans)
 n=2
 n>=1
 n>1
A full binary tree with n non-leaf nodes contains
 (log n) nodes
 n+1 nodes
 2n+1 nodes(ans)
 2n nodes
Ravi is writing a program in c++. C++ uses the “for” keyword for loops. Due to
distraction. Ravi writes “gor” instead of “for”. What will this result to?
 The code will not compile(ans)

 The code will give an error while in execution
 The code may work for some inputs and not for others
 It will create no problems
A sorting algorithm traverses through a list, comparing adjacent elements and

switching them under certain conditions.what is this sorting algorithm called?
 Insertion sort
 Heap sort
 Quick sort
There are 2 loops which are nested. This implies which one of the following?
 Two loops, one after another

 Two loops,one inside the other(ans)
 One loop with two different iteration counts
 Two loops with the same iteration counts
 The variables passed to it when it is called(ans)

 The value it returns on execution
 The execution code inside it
 Its return type
In an implement of a linked list,each node contains data and address.which of

the following could theaddress field possibly contain?
 Address of next node in sequence(ans)

 Its own address
 Address of last node
 Address of first node
Stuti is making a questionnaire of true-false questions.she wants to define a data
type which stores the response of the candidate for the question.what is the most
suited data type for this purpose?
 Integer
 Boolean(ans)
 Float
 Character
Group a Group b
A.distance 1.open shortest
vector interior path first(OSPF)
routing
protocol
B.distance 2.enhanced
vector interior gateway
exteriorrouting routing
protocol protocol(EIGRP)
C.link state 3.routing
interior information
routing protocol(RIP)
protocol
D.hybrid 4.border
interior gateway
routing protocol(BGP)
protocol
Match the given routing strategies in group A with their example in group B
A-1,B-2,C-3,D-1
A-1,B-4,C-2,D-3
A-3,B-4,C-1,D-2
A-4,B-3,C-1,D-2
Zenab and shasi independently write a program to find the mass of one mole of
water,which includes mass of hydrogen and oxygen.zenab defines the variables
into per hydrogen ,oxygen,water// code A
Integer a,b,c//code B
Which is the better programming practiceand why?
 Code B is the better because variable names are shorter

 Code A is better because the variable names are understandable and non
confusing(ans)
 Code Awil rin correctly,while code B wil give an error
 Code Bwil rin correctly,while code A wil give an error
Ravi and Rupali are asked to write a program to sum the rows of a 2*2 matrices
stored in the array A.
Ravi writes the following code(codeA):
For n=0 to 1
Sumrow1[n]=A[n][1]+a[n][2]
End
Rupali writes the following code (code B):
sumRow1[0]=A[0][1]+A[0][2]
sumRow1[1]=A[1][1]+A[1][2]
comment upon these codes (assumeno loop unrolling done by complier):
 code A wil execute faster than code B

 code B wil execute faster than code A(ans)
 code A is logically incorrect
 code B is logically incorrect
In an implementation of a linked list,each node contains data and addres.which

of the following could the addres field possiblycontain?
 Addres of next node in sequence(ans)
 Its own addres
 Addres of last node
 Addres of first node
Consider the folloing pseudocode
Class brush
Private:
Integer size,colorcode
Function getdata(){….}
Function name main
Brush b1,b2
Print b1.name//statement 3
B2.getdata()//statement 4
Choose the correct answer.A pseudocode which is similar to that of c++
And self explantory.an accessible member functions or data member for

anobjectname .datamembername respectively.
Statement 1
Statement 2
Statement 3
Statement 4
A stack is implemented as a linear array A[0…n-1].Noor writes the following
functions fo popping an elemented the stack
function POP(top N)
if(X)
top=top-1
else
return top
Fil in the condition X
Choose the correct answer
 top<N-1(ans)
 top
 top>1
 top>=0
Smriti awnts to make a program to print the sum of a square of the first %
wholenumbers(0..4).she writes the following program:
Integer i=0//statement 1
Integer sum=0//statement 2
While(i<5)//statement 3
{
Sum=i*i//statement 4
I= i+1//statement 5
Print sum //statement 6
Is her program correct?if not,which statement wil you modify to correct it?
Choose the correct ans:
 No error,the program is correct

 Statement 1
 Statement 6
Afzal writes a piece of code,where a set of three lines occur around 10 times in
different parts of the program.what programming conc ept can he use to shorten
his [program code length?
 Use for loops

 Use arrays
 Use classes
How many nodes does a complete binary tree with 5 levels have,if the root is
considere to be at level 1?
 15
 25
 63
 31(ans)
In a linear list of elements,a detection can be made from one end(front)and an

insertion can be made at the other end(rear).what is this linear list known as?
 Queue(ans)
 Stack
 Tree
 Branch
A programmer mistakenly writes “gor” instead of the keyword “for” used in

loops.while wriring a program in c++.what wil this result in?
 The code would not compile(ans)

 The code would give an error while execution
 The code may work for some inputs and not for the others
 The code would not create any problem
What is the first step for developing a working program to solve a problem?
To write the program in the programming language
 To write a step-by-step alogrithm to solve the problem(ans)

 To compile the required libraries
 To debug the code
Consider the given list of sorting algorithms-
1.selection sort
2.radix sort
3.shell sort
4.heap sort
Which of the above mentioned algorithms uses the selection method for bringing
out the sorting?
 Only 1(ans)
 Only 3
 Both 1 ana 4
 Both 2 and 3
 Both 2 and 4
of water ,that includes the masses of hydrogen and oxygen
Integer a,b,c //code A
The second programmer defines three quantities as;
Integer a,b,c //code B
Which of the two is a better programming practise and why?
Code Bis better than because variable names are shorter
Code Ais better because the variable names are understandable and non
confusing(ans)
Code A would run correctly while code B would give an error
Code B would run correctly while code A would give an error
In which of the following methods is sorting NOT possilble?
 Insertion
 Selection
 Exchange
 Deletion(ans)
Every element of a data structure has an address and a key associated with it.A
search mechanism deals with 2 ior more values assigned to the same address by
using the key.what is the search mechanism?
 Linear search
 Binary search
 The variables passed to the function when it is called(ans)

 The execution code inside the function
Function MyFunc1(integer n)
{
return n*2
Function MyFunc2(integer n0
Print”the values is “n
A pseudo code is used which is self explanatory.
Which of the given 2 functions can be categorized as procedues?
MyFunc 1
MyFunc2
Both MyFunc1 and MyFunc2
A function cannot be a procedure
In which of the following cases .doubly linked list are preferred over singly
linked list?
Searching an item in an unsorted list
Traversing a list
Deleting a node whose location is given (ans)
Interchanging 1 nodes
The program to print the larger of the 2 numbers entered by a user is given
below.which of the following should be substituted in place of “??”
Int number1,number2
If(//)//statement 1
Print number 1
Else
Print number2
Endif
 Number1>number2(ans)
 Number 2>number1
 Number2 equals number 1
 Number1<=number2
Which of the following refers to data hiding in object oriented programming?
 A class does not have functions as private members

 A class has both data and functions in the data in the class
 Data in the private and protected area of a class is not directly accessilble
and can only be accessed through class(ans)
 A single class can have many objects
What wil happen if some indentions are made in some statements of a code
written in c++?
 Faster execution of the code

 Correction of errors in the code
 Better readability of the code(ans)
 When an object is created(ans)

 When an object is assigned the value 0
 Only at the end of the code
 When the scope of the object is over
A programmer writes a snippet in which a set of three lines occurs ten times in
different parts of the program .what programming concept should be used to
shorten the code length?
 For loops
 Functions(ans)
 Arrays
 Classes
The function given below takes number “n” as the input and calculate the sum of
first “n” natural numbers.which of the following statements should be inserted in
place of “??” to get the required output?
Function sum(n)
If(??)
Return 1
Else
Return(n+sum(n-1)
End
 n equals 1(ans)
 n equals 2
 n>= 1
 n>1
which of the following options gives the lower bound on running time for an
algorithm?
Best case complexity of the algorithm
Average case complexity of the algorithm
Worst case complexity of the algorithm
Number of iterations taking place in the algorithm

Assume the following precedence (high to low).operations in the same row have
(.)
* /
+ -
AND
OR
The precedence is from left to right in the expression for the operators with
equal precedence.
statement given below?
print a*b/c-d
print a*b/(c-d)
 the outputs differ by 80(ans)

 the outputs are same
 the output differ by 160
A sorting mechanism uses the binary tree concept such that any number in the
tree is larger than all number in the subtree below it . what is the method called?
 Selection sort
 Insertion sort
 Heap sort(ans)
 Quick sort
The following operations are performed on an empty stack “A”:
PUSH(1)
PUSH(2)
POP
PUSH(5)
PUSH(6)
POP
What will the stack contain after these operations?
(note : the top of the stack is underlined in the options below.)
 56
 1 5(ans)
 56
 15
Every element of a data structure has an address and a key associated with it . a
by using the key . what is the search mechanism?
 Linear search
 Binary search
A programmer mistakenly writes “gor” instead of the key word “for” used in
loops, while writing a program in c++ . what will this result in?

 The code work for some inputs and not for the others.
Tricha needs to store a list of binary data. Which of the following data types
should she use?
 Integer
 Float
 Character
 Boolea(ans)
complie time time while calculating time complexity of an algorithm?

 Compile time is a function of run time.
 A program needs to be compiled once but can berun several times.(ans)
Which of the following is the lowest level format to which the computer
converts a program in a higher language before exacution?
 English code
 Machine code(ans)
 System language
What is the name given to the function which has no memory or i/o side effects
>
 Pure function(ans)
 Subroutine
 Procedure
 Method
In an implementation of alinked list,each node contains data and address. Which

of the following can the address field possibly contain?
 address of the next node in sequence(ans)

 Its own address
Find out the index of an empty hash table where a key with value 25 needs to be
inserted using quadratic probing with c1=1,c2=9. The size of table is 5 and
primary hash function used is(k mod m)where k=key,m=size of hash table.
 0(ans)
 1
 15
 Data insufficient
What will happen if some indentations arte made in some statements of a code
written in c++?
Faster execution of the code
Lower memory requirement for the code
Corrections of errors in the code
Better readability of the code(ans)

Which of the following accessibility modes can be the specifier of a top level
class?
1.private
2.protected
3.public
4.no modifier
 Only 3(ans)
 Only 4
 Both 1and 3
 Both 2 and 3
 Both 3 and 4
A programmer prepares a questionnaire with”true or false” types of question . he

wants to define a data type that stores the responses of the candidates for the
questions. Which of the following is the most type for this purpose?
 Integer
 Boolean(ans)
 Float
 character
function modify(a,b)
integer c,d-2
C=a*d+b
return c
}
Function calculate()
integer a=5,b=20,c;
integer d=10;
c=modify(a,b)
c=c+d;
print c
Consider the code given in the ‘passage’ . assume that “a” and “b” are passed by
value . what will the output of the program be when the function calculate() is
executed?
 80
 40(ans)
 32
 72
How many nodes does a complete binary tree with levels have, if the root is
considered to be at level 1?
 15
 25
 63
 31(ans)
How many nodes does a full binary tree with ”n” non-leaf nodes contais?
 Log n
 n+1
 2n+1(ans)
 2n
A programmer mistakenly writes “for” used in loops, while writing a program

in c++.what will this result in?

 The code work for some inputs and not for the others.
Function main()
Automatic variable var
Print var
What will be the output generated when the given code is executed?
 0(ans)
 1
 Garbage value
 This code will generate a compile time error

sort two different lists of equal size. What is the possible difference between the
two list
 All numbers in one list are more than 100 while in the others are less than
100
 The ordering of numbered with respect to the magnitude in the two lists
has different properties(ans)
 One list has all negative numbers while the others has all positive numbers
 One list contains 0 as an element while the others does not.
 The variable passed to the function when it is called.(ans)

 The execution code inside the function
Function mybinarysearch(array arr , integer low , integer high , integer item)
if(low > high)
Return -1
Integer mid =(low+high)/2
if(arr[mid] equals item)
return mid
else if(arr[mid] > item)
{
Return// missing statement 1
Else
Return // missing statement 2
Harshul uses the given code to implement binary search recursively . find the
statement that will replace missing statement 2 in the given code such that it
works efficiently.
 Mybinarysearch(arr , mid+1 , high , item)(ans)

 Mybinarysearch(arr , low+1 , mid-1 , item)
 Mybinarysearch(arr , low , mid1 , item)
 Mybinarysearch(arr , mid+1 , high -1, item)
What will happen if some indentations arte made in some statements of a code
written in c++?
 Faster execution of the code

 Corrections of errors in the code
 Better readability of the code(ans)
A complete graph contains 10 nodes. What is the total number of edges
 45(ans)
 50
 90
 99
In which of the following situations can a constructer be invoked?
 When an object is created(ans)

 When an object is assigned the value 0
 Only the end of the code
 When the scope of the object is over
A programmer wants the program given below to print the largest munber out of
three numbers entered by the user.
Int number 1,number 2,number 3,temp;
Input number 1,number 2,number 3;
If(number 1> number 2)
Temp=number 1
Else
Temp = number 2
End if
If(??)//statement 1
Temp = number 3
End if
Print temp
Which of the following should be substituded in place of “??” in statement 1 in

the code?
 Number 3> number 2
 Number 3>temp(ans)
 Number<temp
 Number3> number1
Ritika was asked to include concrete objects in her project . which of the
following statement clearly states about the concrete objects?
 All the objects created as the instance of a class(ans)

 Objects created using the new key word
 Variables and objects that follow the concrete ketword
 Objects created under conditional statements
A queue is implemented as asingly linked list . each node has an element and a
pointer to another node . the rear and the front contain the addresses of the
rear and the front nodes, respectively . what can be inferred about the linked list
if the condition (rear isegual is true?
 It has no element(ans)
 It has one element
 There is an error
A sorting algorithm through a list comparing adjacent elements and switiching

them under certain conditions . what is this called?
 Insertion sort
 Heap sort
 Quick sort
Which of the following data types does not belong to the category of abstract
data types?
 Hashtable
 Set
 Object(ans)
 stack
which of the following describes a tree?
 A connected acyclic graph(ans)
of water , that includes the masses of hydrogen and oxygen
The first programmer defines the variable as :
Integer hydrogen , oxygen , water //code A
Integer a,b,c, // code B
Which of these two is better programming practice and why?

 code A is better because the variable names are understandable and non-
confusing.(ans)
 Code A would run correctly while code B would give an error
 Code AB would run correctly while code A would give an error
Pragya sells football . she has a large container to store footballs which is
closed from below . footballs are piled ane on top of the other in the box from
the top . when a customer buys a ball , she delieverd the ball at the top of the pile
top the customer . each ball has a code . she wants to store the ball codes in a
data structure to keep track of her inventory . what data structure should she use
 Queue
 Stack(ans)
 Array
 Graph

Computer Programming Questions

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Computer Programming Questions

Uploaded by

Copyright:

Available Formats

1. Which of the following statements is/are true about optical fibres?

2. Refractive index of core should be less than that of cladding.

Vijay wants to print the following pattern on the screen:

He writes the following program:

While ( j <= i ) // statement 3

print blank space

print end-of-line // takes the cursor to the next line

e. Program does not have error

what is implied by the argument of a function?

1. the variables passed to it when it is called-ANS

2. the value it returns on execution

3. the execution code inside it

4. its return type

1. two loops, one after the other

2. two loops, one inside the other-ans

3. one loop with two different iteration counts

4. two loops with the same iteration count

1. class: Animal ; objects:dog, lion and zebra; data members:

is herbivorous, colour and is nocturnal-ANS

3. classes: dog, lion and zebra; objects: Animal; data members:

what is space complexity of a program?

1. amount of hard-disk space required to store the program

2. amount of hard-disk space required to compile the program

3. amount of memory required by the program to run-ans

4. amount of memory required for the program to compile

Function MyFunc2( integer n)

Print “the value is” n

3. Both MyFunc1 and MyFun2

4. A function cannot be a procedure

Integer hydrogen,oxygen,water //code A

While shashi defines the three quantities as:

Which is a better programming practice and why?

1. Code B is better because variable names are shorter

3. Code A will run correctly, while Code B will give an error.

4. Code B will run correctly, while code A will give an error.

3. Constructors and destructors

4. Both data members and member functions-ans

A queue is implemented as a (singly linked) linked-list. Each node has an

2. It has one elements-ans

What is implied by the argument of a function?

1. The variables passed to it when it is called-ans

2. The value it returns on execution

3. The execution code inside it

4. its return type

1. writing the program in the programming language

2. writing a step-by-step algorithm to solve the program-ans

3. compiling the libraries required.

Comment about the output of the following two statements:

Choose the correct answer

Which one of the following is not a program control instruction?

For q relation R(A,B,C,D,E,F) given are functional dependencies on R

Which of the following functional dependencies is not true for R?

Choose the correct answer:

A pseudo-code is used which is self explanatory.

// in pseudo code refers to comment

What should be the missing statements in the given code?

1. While(k++ < num1)

2. While(k++ < num2-1)

4. While (k++ < num2)

Integer a=5, b=10, c

which of the following should be substituted in place of “??” in statement 1 in

Which of the following is not a data type

Nalanda wants to implement virtual functions. which of the following options