PART–A

1. Fill the blank with the correct idiom/phrase

That boy from the town was a ____ in the sleepy village.
(A) Dog out of herd
(B) Sheep from the heap
(C) Fish out of water
(D) Bird from the flock
SA
2. Choose the most appropriate pair of words from the options given below to complete the following
sentence.
She could not ____the thought of ____the election to her bitter rival.
(A) bear, loosing (B) bare, loosing
MP
(C) bear, losing (D) bare, losing
3. ‘Advice’ is ______.
(A) A verb (B) A noun
(C) An adjective (D) Both a verb and a noun
L
4. Choose the most appropriate phrase from the options given below to complete the following sentence.
The aircraft _____take off as soon as its flight plant was filed.
E
(A) is allowed to (B) will be allowed to
(C) was allowed to (D) has been allowed to
5. Select the most suitable synonym for the word SIMULATE.
(A) Accumulate (B) Smile
TE
(C) Pretend (D) Gamble
6. Select the most suitable synonym for the word PANACEA.
(A) Wonder (B) Elixir
ST
(C) Placebo (D) Honey
7. Select the most suitable antonym for the word CRUDE
(A) Cruel (B) Sophisticated
(C) Malevolent (D) Primeval
8. Select the most suitable antonym for the word HAPHAZARD.
(A) Cumbersome (B) Concocted
PA
(C) Orderly (D) Zigzag
9. Select the pair which shows the same relationship as POLYMER : CELL
(A) Coin : Money (B) Food : Wheat
(C) Chain : Link (D) Fibre : Plastic
PE

10. Choose the most appropriate preposition to complete the sentence:

He is a traitor _____ the country.
(A) for (B) to
(C) in (D) of
R

11. Which one of the following elements is essential for the formation of chlorophyll in green plants?
(A) Calcium (B) Iron
(C) Magnesium (D) Potassium
12. Which one of the following is a true fish as per the biological system of classification?
(A) Silver flsh (B) Jelly fish
(C) Cuttle fish (D) Flying fish

[2] PG-QP–26
13. Bright light is found to emit from photographer’s flashgun. This brightness is due to the presence of
which one of the following noble gases?
(A) Argon (B) Xenon
(C) Neon (D) Helium
14. Which of the following National Parks of India are declared as World Heritage by UNESCO?
(A) Keoladeo National Park (B) Sundarbans National Park
(C) Kaziranga National Park (D) Ranthambore National Park
SA
15. Cooking gas is a mixture of
(A) Carbon monoxide and carbon dioxide (B) Butane and propane
(C) Carbon dioxide and oxygen (D) Methane and ethylene
16. Find the odd man out:
MP
(A) 6V12 (B) 2H4
(C) 9F18 (D) 3R6
17. For how many times, the hands of a clock are at right angles in a day ?
(A) 24 (B) 22
L
(C) 44 (D) 48
18. Find the missing term 97:89 :: 43: …?
E
(A) 37 (B) 31
(C) 39 (D) 41
19. The value of one US dollar is 65 Indian Rupees today, compared to 60 last year. The Indian Rupee
has ____.
TE

(A) Depressed (B) Depreciated

(C) Appreciated (D) Stabilized
20. 25 persons are in a room. 15 of them play hockey, 17 of them play football and 10 of them play both
hockey and football. Then the number of persons playing neither hockey nor football is:
ST

(A) 2 (B) 17
(C) 13 (D) 3
21. By selling an item for Rs. 198, Souvik made a loss of 12%. By how much should he have raised the
price to make a profit of 8%?
(A) Rs.25 (B) Rs.55
(C) Rs.44 (D) Rs.45
PA

22. A person who is the husband of my son’s sister is my ___.

(A) Nephew (B) Son – in – Law
(C) Son (D) Brother
PE
23. Ram and Ramesh appeared in an interview for two vacancies in the same department. The
probabilities of Ram’s selection is 1/6 and that of Ramesh is 1/8. What is probability that only one of
them will be selected?
(A) 47/48 (B) 1/4 (C) 13/48 (D) 35/48
R
24. A is the father of B. C is the son of D. E is the brother of C while D is the sister of B. How is B related
to E?
(A) Uncle (B) Aunt
(C) Mother (D) Either A or B
25. What will be next leap year after 2096?
(A) 2100 (B) 2101
(C) 2104 (D) 2108

[3] PG-QP–26
 PART–B

26. Gates sometimes provide facility of

(A) Wired logic (B) Algorithms (C) Connections (D) Switches
27. Which of the following diagrams indicates the best relation between Travelers, Train and Bus ?

(A) (B) (C) (D)

SA
28. Which of the following diagrams indicates the best relation between Author, Lawyer and Singer?

(A) (B) (C) (D)

MP

29. The difference of {1, 2, 3} and {1, 2, 5} is the set ____________

(A) {1} (B) {5} (C) {3} (D) {2}
30. The set difference of the set A with null set is __________
L
(A) A (B) Null (C) U (D) B
31. The product of three consecutive natural numbers is divisible by
E
(A) 6 (B) 5 (C) 7 (D) 4
32. How long the following loop runs?
for(x=0;x=3;x++)
TE
(A) Three times (B) Four times (C) Forever (D) Never
33. The following program segment:
{
Int sum, index;
ST
Index = 50 ;
While (index >= 0)
{
Sum = sum/index;
-index;
}
}
PA
(A) will give a run time error (B) will give a compilation error
(C) will give a linking error (D) None of the above
34. What is the output of the following code?
Main ()
PE
{
Int a=1, b=10;
swap (a,b);
printf ("\n%d$d",a,b);
R
}
swap(int x, int y)
{
Int temp;
temp =x;
x = y;
y = temp;
}
(A) 1 1 (B) 1 10 (C) 10 1 (D) None of these

[4] PG-QP–26
35. Recursion call is also known as
(A) Complex calls
(B) Operator Call
(C) Recursion step
(D) None of the above
36. Unary scope resolution operator is denoted by
(A) !! (B) %%
(C) : (D) ::
SA

37. Standard C library file <stdlib.h> is used for

(A) Declares a utility function
(B) Declares a mathematical function
(C) Declares time function
MP
(D) Declares date function
38. Which C++ function is used for finding absolute values
(A) pow() (B) atan()
(C) fabs() (D) exp()
L

39. A function in C++ that does not return a value is declared with
E
(A) Empty return type
(B) Void return type
(C) Endl return type
(D) Getchar return type
TE
40. A function that tells compiler to replace each call with explicit code, is called
(A) Square function (B) Inline function
(C) Outside function (D) None of the above
41. A function cannot be defined inside
ST
(A) a class
(B) Another function
(C) A program
(D) None of the above
42. A pure virtual function is initialized by
(A) 0 (B) 1
PA
(C) 2 (D) 3
43. Member functions are also called
(A) Methods
(B) Rational members
PE
(C) Services
(D) Both (A) and (C)
44. Which function is called when an object reaches to end of its scope?
(A) Constructor
R
(B) Destructor
(C) Access function
(D) None of the above
45. A class with only public members and no functions, are called
(A) C struct class
(B) C const class
(C) d_struct class
(D) None of the above

[5] PG-QP–26
46. C, Pascal and FORTRAN are
(A) Procedural language
(B) Structural language
(C) Assembly language
(D) Machine Language
47. What is the output of the following code?
void my_recursive_function(int n)
{
SA
If (n == 0)
return;
printf("%d",n);
myrecursive_function(n-1);
}
MP
Int main()
{
My_recursive_function(10);
return 0;
L
}
(A) 10 (B) 1
E
(C) 10 9 8 7.........1 0 (D) 10 9 8 7..........1
48. Which of the following statements is true?
(A) Recursion is always better than iteration
(B) Recursion uses more memory compared to iteration
TE
(C) Recursion uses less memory compared to iteration
(D) iteration is always better and simpler than recursion
49. Given an input arr={2,5,7,99,899}; key=899; what is the level of recursion?
(A) 5 (B) 2
ST
(C) 3 (D) 4
50. What is the worst case complexity of binary search using recursion?
(A) O(nlogn) (B) O(logn)
(C) O(n) (D) O(n2)
51. What is the time complexity of binary search with iteration?
(A) O(nlogn) (B) O(logn)
PA
(C) O(n) (D) O(n2)
52. Space complexity of recursive solution of tower of hanoi puzzle is ________
(A) O(1) (B) O(n)
(C) O(log n) (D) O(n log n)
PE

53. def f():

ans = 0
for i = 1 to n:
R
for j = i; j <= n; j += i:
ans += 1
print(ans)
Time Complexity of this program:
(A) O(logn)
(B) O(n)
(C) O(nlogn)
(D) O(n2)

[6] PG-QP–26
54. Worst case time complexity of quicksort?
(A) O(n) (B) O(nlogn)
(C) O(n2) (D) O(n3)
55. def f():
a=0
for i = 1 to n:
a += i;
b=0
SA
for i = 1 to m:
b += i;
Time Complexity of this program:
(A) O(n) (B) O(m)
MP
(C) O(n+m) (D) O(n*m)
56. The complexity of Bubble sort algorithm is
(A) O(n) (B) O(log n)
(C) O(n2) (D) O(n log n)
L
57. What is the time complexity of Fibonacci Search?
(A) O(logn) (B) O(n)
E
(C) O(n2) (D) O(nlogn)
58. What is the length of the step in jump search?
(A) n (B) n/2
(C) sqrt(n) (D) 1
TE

59. What will be the number of passes to sort the elements using insertion sort?
14, 12,16, 6, 3, 10
(A) 6 (B) 5
ST
(C) 7 (D) 1
60. In C, what are the basic loops required to perform an insertion sort?
(A) do- while (B) if else
(C) for and while (D) for and if
61. Which of the following regular expression operators has the least precedence?
(A) Concatenation (B) Alternation
PA
(C) Kleene closure (D) Positive closure
62. The set of recursive language is closed over
(A) Complementation (B) Union
PE
(C) Intersection (D) All the above
63. Which of the following correctly declares an array?
(A) int array[10];
(B) int array;
R
(C) array{10};
(D) array array[10];
64. Which of the following is a correct way to declare a multidimensional array in Java?
(A) int[][] arr;
(B) intarr[][];
(C) int []arr[];
(D) All of the mentioned

[7] PG-QP–26
65. What is the output of the following piece of code?
public class array
{
public static void main(String args[])
{
int []arr = {1,2,3,4,5};
System.out.println(arr[2]);
System.out.println(arr[4]);
}
SA
}
(A) 3 and 5 (B) 5 and 3
(C) 2 and 4 (D) 4 and 2
66. What is the functionality of the following code?
MP

{
if(size == 0)
head = node;
else
L
{
Node temp,cur;
E
for(cur = head; (temp = cur.getNext())!=null; cur = temp);
cur.setNext(node);
}
size++;
}
TE
(A) Inserting a node at the beginning of the list
(B) Deleting a node at the beginning of the list
(C) Inserting a node at the end of the list
(D) Deleting a node at the end of the list
ST
67. Which of these is an application of linked lists?
(A) To implement file systems
(B) For separate chaining in hash-tables
(C) To implement non-binary trees
(D) All of the mentioned
68. What does the following function check for? (all necessary headers to be included and function is
PA
called from main)
#define MAX 10
typedefstruct stack
{
PE
int top;
int item[MAX];
}stack;
int function(stack *s)
{
R
if(s->top == -1)
return 1;
else return 0;
}
(A) full stack
(B) invalid index
(C) empty stack
(D) infinite stack

[8] PG-QP–26
69. What is the speciality about the inorder traversal of a binary search tree?
(A) It traverses in a non increasing order (B) It traverses in an increasing order
(C) It traverses in a random fashion (D) None of the mentioned
70. What does the following piece of code do?
public void func(Tree root)
{
func(root.left());
func(root.right());
SA
System.out.println(root.data());
}
(A) Preorder traversal (B) Inorder traversal
(C) Postorder traversal (D) Level order traversal
MP
71. The most important reason for including a destructor in a class is:
(A) To print a message for debugging purposes
(B) To store information about an object before it goes out of scope
(C) To free up resources allocated by that class
L
(D) To reset the original object’s pointer to NULL
72. What is the asymptotic runtime for traversing all nodes in a binary search tree with n nodes and
E
printing them in order?
(A) O(n ⋅ log(n)) (B) O(n)
(C) O( n) (D) O(log(n))
73. In boolean algebra, the OR operation is performed by which properties?
TE
(A) Associative properties
(B) Commutative properties
(C) Distributive properties
(D) All of the above
ST
74. The following best describes which algorithm? The elements are compared and swapped if the first is
found to be greater than the second.
(A) Binary Search Algorithm (B) Linear Search Algorithm
(C) Bubble Sorting Algoritm (D) None of the above
75. A sorting algorithm which can prove to be a best time algorithm in one case and a worst time algorithm
at other time?
PA
(A) Selection sort (B) Heap sort
(C) Quick Sort (D) All of the above
76. In a stack?
(A) You can access the element which is entered at last
PE
(B) You can access the element which is entered at begining
(C) You can access the element from any position
(D) All of the above
77. Items can be removed from the both end of?
R
(A) Stack (B) Queue
(C) Tree (D) Deque
78. DeMorgan’s theorem states that
(A) (AB)’ = A’ + B’
(B) (A + B)’ = A’ * B
(C) A’ + B’ = A’B’
(D) None of the above

[9] PG-QP–26
79. Looping on a K-map always results in the elimination of
(A) Variables within the loop that appear only in their complemented form
(B) Variables that remain unchanged within the loop
(C) Variables within the loop that appear in both complemented and uncomplemented form
(D) Variables within the loop that appear only in their uncomplemented form
80. Why XOR gate is called an inverter?
(A) Because of the same input
(B) Because of the same output
SA
(C) It behaves like a NOT gate
(D) None of the Mentioned
81. A logic circuit that provides a HIGH output for both inputs HIGH or both inputs LOW is
(A) Ex-NOR gate (B) OR gate
MP
(C) Ex-OR gate (D) NAND gate
82. It compares two n-bit values to determine whether one of them is greater or if they are equal
(A) Calculator
(B) Multiplexer
L
(C) Comparator
(D) None of the above
E
83. If the occurrence of one event means that another cannot happen, then the events are
(A) Independent (B) Mutually Exclusive
(C) Bayesian (D) Empirical
TE
84. In a Poisson probability distribution
(A) The mean and variance of the distribution are same (equal).
(B) The probability of success is always greater than 5.
(C) The number of trials is always less than 5.
(D) It always contains a contingency table.
ST

85. Which of the following is not a condition of the binomial distribution?

(A) only 2 possible outcomes
(B) have constant probability of success
(C) must have at least 3 trials
(D) trials must be independent
86. Previous probabilities in Bayes Theorem that are changed with help of new available information are
PA
classified as
(A) independent probabilities
(B) posterior probabilities
(C) interior probabilities
PE
(D) dependent probabilities
87. Normal Distribution is also known as
(A) Cauchy’s Distribution (B) Laplacian Distribution
(C) Gaussian Distribution (D) Lagrangian Distribution
R

88. Polar form of a complex number is

(A) r ( tan + cot ) (B) r(sec + cosec )
(C) r(cos + sin ) (D) r (sin + cos )
89. |z1 - z2 | =
(A) > |Z1| + |Z2| (B) ≤|Z1| + |Z2|
(C) ≤ Z1 + Z2 (D) > Z1 + Z2

[ 10 ] PG-QP–26
90. Find
x3 − y 3
lt(x,y) → (0,0)
( x − y)
(A) 1 (B) 0
(C) ∞ (D) -90
91. To find the value of sin(9) the Taylor Series expansion should be expanded with center as
(A) 9 (B) 8
SA
(C) 7 (D) None of the above
92. A function v is called a conjugate harmonic function for a harmonic function u in Ω whenever
(A) f = u + iv is analytic (B) u is analytic
(C) v is analytic (D) f = u-iv is analytic
MP

93. Who invented Euclid’s algorithm?

(A) Sieve (B) Euclid
(C) Euclid-Sieve (D) Gabriel lame
L
94. Which of the following is the correct mathematical application of Euclid’s algorithm?
(A) Determination of prime numbers
E
(B) Lagrange’s four square theorem
(C) Cauchy-Euler theorem
(D) Residue theorem
95. If f(t) = sin(at), then its Laplace Transform is given by
TE
(A) cos(at) (B) 1 ⁄ asin(at)
(C) Indeterminate (D) a ⁄ s2+a2
96. What is the product of an even signal and odd signal?
(A) Even signal
ST
(B) Odd signal
(C) Mixture of even and odd
(D) Odd signals sometimes
97. When does a wave posses a quarter wave symmetry?
(A) It has either even or odd symmetry
(B) It has half wave symmetry
PA
(C) Even/odd symmetry and half wave symmetry
(D) It is even in one quarter and odd in the other
98. What are the conditions called which are required for a signal to fulfil to be represented as Fourier
series?
PE
(A) Dirichlet’s conditions (B) Gibbs phenomenon
(C) Fourier conditions (D) Fourier phenomenon
99. What are the two types of Fourier series?
(A) Trigonometric and exponential
R
(B) Trigonometric and logarithmic
(C) Exponential and logarithmic
(D) Trigonometric only
100. Which of the following is a cache of Pentium?
(A) data cache
(B) data cache and instruction cache
(C) instruction cache
(D) none of the mentioned

[ 11 ] PG-QP–26