6 

QUESTIONS  - ​Converted into Text file from Screenshots​. 

These are actual questions asked in AMCAT exam. Please do not share this with 
anyone since, your percentile is decided by how others are scoring as well. If 
they score good as well with this pdf your relative percentile will become lesser. 
AMCAT resets percentile score each year on 1st January. 

Ques0.​ There is a new data-type which can take as values natural numbers between 

(and including) 0 and 25. How many minimum bits are required to store this datatype. 

Op 1: 4 

Op 2: 5 

Op 3: 1 

Op 4: 3 

Op 5: 

Correct Op : 2 

Ques1. A data type is stored as an 6 bit signed integer. Which of the following cannot 

be represented by this data type? 

Op 1: -12 

Op 2: 0 

Op 3: 32 

Op 4: 18 

Op 5: 
 7 

Correct Op : 3 

Ques3. A language has 28 different letters in total. Each word in the language is 

composed of maximum 7 letters. You want to create a data-type to store a word of 

this language. You decide to store the word as an array of letters. How many bits will 

you assign to the data-type to be able to store all kinds of words of the language. 

Op 1: 7 

Op 2: 35 

Op 3: 28 

Op 4: 196 

Op 5: 

Correct Op : 2 

Ques4. A 10-bit unsigned integer has the following range: 

Op 1: 0 to 1000 

Op 2: 0 to 1024 

Op 3: 1 to 1025 

Op 4: 0 to 1023 

Op 5: 

Correct Op : 4 

Ques5. Rajni wants to create a data-type for the number of books in her book case. 

Her shelf can accommodate a maximum of 75 books. She allocates 7 bits to the datatype. 
 8 

Later another shelf is added to her book-case. She realizes that she can still use 

the same data-type for storing the number of books in her book-case. What is the 

maximum possible capacity of her new added shelf? 

Op 1: 52 

Op 2: 127 

Op 3: 53 

Op 4: 75 

Op 5: 

Correct Op : 1 

Ques6. A new language has 15 possible letters, 8 different kinds of punctuation marks 

and a blank character. Rahul wants to create two data types, first one which could 

store the letters of the language and a second one which could store any character in 

the language. The number of bits required to store these two data-types will 

respectively be: 

Op 1: 3 and 4 

Op 2: 4 and 3 

Op 3: 4 and 5 

Op 4: 3 and 5 

Op 5: 

Correct Op : 3 

Ques7. Parul takes as input two numbers: a and b. a and b can take integer values 
  

  9 

between 0 and 255. She stores a, b and c as 1-byte data type. She writes the 

following code statement to process a and b and put the result in c. 

c = a + 2*b 

To her surprise her program gives the right output with some input values of a and b, 

while gives an erroneous answer for others. For which of the following inputs will it 

give a wrong answer? 

Op 1: a = 10 b = 200 

Op 2: a = 200 b = 10 

Op 3: a = 50 b = 100 

Op 4: a = 100 b = 50 

Op 5: 

Correct Op : 1 

Ques8. Prashant takes as input 2 integer numbers, a and b, whose value can be 

between 0 and 127. He stores them as 7 bit numbers. He writes the following code 

to process these numbers to produce a third number c. 

c = a - b 

In how many minimum bits should Prashant store c? 

Op 1: 6 bits 

Op 2: 7 bits 

Op 3: 8 bits 

Op 4: 9 bits 

Op 5: 
  

  10 

Correct Op : 3 

Ques9. Ankita takes as input 2 integer numbers, a and b, whose value can be between 

0 and 31. He stores them as 5 bit numbers. He writes the following code to process 

these numbers to produce a third number c. 

c = 2*(a - b) 

In how many minimum bits should Ankita store c? 

Op 1: 6 bits 

Op 2: 7 bits 

Op 3: 8 bits 

Op 4: 9 bits 

Op 5: 

Correct Op : 2 

Ques10. A character in new programming language is stored in 2 bytes. A string is 

represented as an array of characters. A word is stored as a string. Each byte in the 

memory has an address. The word "Mahatma Gandhi" is stored in the memory with 

starting address 456. The letter 'd' will be at which memory address? 

Op 1: 468 

Op 2: 480 

Op 3: 478 

Op 4: 467 
  

  11 

Op 5: 

Correct Op : 3 

Ques11. 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? 

Op 1: integer 

Op 2: boolean 

Op 3: float 

Op 4: character 

Op 5: 

Correct Op : 2 

Ques12. What will be the output of the following pseudo-code statements: 

integer a = 456, b, c, d =10 

b = a/d 

c = a - b 

print c 

Op 1: 410 

Op 2: 410.4 

Op 3: 411.4 

Op 4: 411 

Op 5: 
  

  12 

Correct Op : 4 

Ques13. What will be the output of the following pseudo-code statements: 

integer a = 984, b, c, d =10 

print remainder(a,d) // remainder when a is divided by d 

a = a/d 

print remainder(a,d) // remainder when a is divided by d 

Op 1: 48 

Op 2: Error 

Op 3: 84 

Op 4: 44 

Op 5: 

Correct Op : 1 

Ques. What will be the output of the following code statements? 

integer a = 50, b = 25, c = 0 

print ( a > 45 OR b > 50 AND c > 10 ) 

Op 1: 1 

Op 2: 0 

Op 3: -1 

Op 4: 10 

Op 5: 

Correct Op : 1 

  13 

Ques14. What will be the output of the following code statements? 

integer a = 50, b = 25, c = 5 

print a * b / c + c 

Op 1: 120 

Op 2: 125 

Op 3: 255 

Op 4: 250 

Op 5: 

Correct Op : 3 

Ques15. What will be the output of the following code statements? 

integer a = 10, b = 35, c = 5 

print a * b / c - c 

Op 1: 65 

Op 2: 60 

Op 3: Error 

Op 4: 70 

Op 5: 

Correct Op : 1 

Ques16. integer a = 10, b = 35, c = 5 

Comment about the output of the two statements? 

print a * b + c / d 
  

  14 

print c / d + a * b 

Op 1: Differ due to left-to-right precedence 

Op 2: Differ by 10 

Op 3: Differ by 20 

Op 4: Same 

Op 5: 

Correct Op : 4 

Ques17. 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) 

Op 1: Differ by 80 

Op 2: Same 

Op 3: Differ by 50 

Op 4: Differ by 160 

Op 5: 

Correct Op : 1 

Ques18. integer a = 60, b = 35, c = -30 

What will be the output of the following two statements: 

print ( a > 45 OR b > 50 AND c > 10 ) 

print ( ( a > 45 OR b > 50 ) AND c > 10 ) 
  

  15 

Op 1: 0 and 1 

Op 1: No error, the program is correct. 

Op 2: Statement 1 

Op 3: Statement 4 

Op 4: statement 6 

Op 5: 

Correct Op : 3 

Ques22. Shashi wants to make a program to print the sum of the first 10 multiples of 5. 

She writes the following program, where statement 5 is missing: 

integer i = 0 

integer sum = 0 

while ( i <= 50 ) 

{ 

sum = sum + i 

-- MISSING STATEMENT 5 -- 

} 

print sum 

Which of the following will you use for statement 5? 

Op 1: i = 5 

Op 2: i = 5 * i 

Op 3: i = i + 1 

Op 4: i = i + 5 
  

  16 

Op 5: 

Correct Op : 4 

Ques23. Shantanu wants to make a program to print the sum of the first 7 multiples of 

6. He writes the following program: 

integer i = 0 // statement 1 

integer sum // statement 2 

while ( i <= 42 ) // statement 3 

{ 

sum = sum + i // statement 4 

i = i + 6; 

} 

print sum // statement 6 

Does this program have an error? If yes, which one statement will you modify to 

correct the program? 

Op 1: Statement 1 

Op 2: Statement 2 

Op 3: Statement 3 

Op 4: Statement 4 

Op 5: 

Correct Op : 2 

Ques24. Sharmili wants to make a program to print the sum of all perfect cubes, where 

the value of the cubes go from 0 to 100. She writes the following program: 
  

  17 

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 one statement will you modify to 

correct the program? 

Op 1: Statement 1 

Op 2: Statement 2 

Op 3: Statement 3 

Op 4: Statement 4 

Op 5: No error 

Correct Op : 2 

Ques25. Bhavya wants to make a program to print the sum of all perfect squares, 

where the value of the squares go from 0 to 50. She writes the following program: 

integer i = 1, a // statement 1 

integer sum = 0 

while ( a < 50 ) // statement 2 
  

  18 

{ 

sum = sum + a // statement 3 

i = i + 1 

a = ( i * i ); // statement 4 

} 

print sum 

Does this program have an error? If yes, which one statement will you modify to 

correct the program? 

Op 1: Statement 1 

Op 2: Statement 2 

Op 3: Statement 3 

Op 4: Statement 4 

Op 5: No error 

Correct Op : 1 

Ques26. Vijay wants to print the following pattern on the screen: 

2 

2 4 

2 4 6 

2 4 6 8 

He writes the following program: 

integer i = 1, j=2 // statement 1 

while ( i <= 4 ) // statement 2 
  

  19 

{ 

j = 2; 

while ( j <= ? ) // Statement 3 

{ 

print j 

print blank space 

j = j + 2 

} 

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

i = i + 1 

} 

What is the value of ? in statement 3 :: 

Op 1: 8 

Op 2: i 

Op 3: 2*i 

Op 4: 4 

Op 5: 

Correct Op : 3 

Ques27. Shravanti writes the following program: 

integer i = 0, j 

while ( i < 2 ) 

{j = 0; 
  

  20 

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 

} 

What will be the output of the program? 

Op 1: 0 

0 3 

Op 2: 0 3 

0 3 6 

Op 3: 0 

0 3 6 

0 3 6 9 

Op 4: 0 3 6 

0 3 6 9 

0 3 6 9 12 

Op 5: 

Correct Op : 1 

Ques28. Vijay wants to print the following pattern on the screen: 

1 
  

  21 

1 2 

1 2 3 

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 

} 

Will this program function correctly? If not which one statement will you modify to 

make the program function correctly? 

Op 1: Statement 1 

Op 2: Statement 2 

Op 3: Statement 3 

Op 4: Statement 4 

Op 5: Program does not have error. 
  

  22 

Correct Op : 2 
 

Ques29. Charu writes the following program: 
integer i = 1, j, a 
while ( i <= 4 ) 
{ 
j = 1; 
a = 0; 
while ( a <= 5*i ) 
{ 
 a = 2^j; 
 print a 
 print blank space 
 j = j + 1 
} 
print end-of-line \takes the cursor to the next line 
i = i + 1 
} 
What will be the output of the program? 
Op 1: 2 
2 4 
2 4 8 
2 4 8 16 
Op 2: 2 4 
2 4 8 
2 4 8 16 
2 4 8 16 32 
Op 3: 2 4 
2 4 8 
2 4 8 
2 4 8 16 
Op 4: 2 
2 4 
2 4 
2 4 8 16 
  

  23 

Op 5: 
Correct Op : 3 
 
Ques30. Himanshu wants to write a program to print the larger of the two inputted 
number. He writes the following code: 
int number1, number 2 
input number1, number 2 
if (??) // Statement 1 
print number1 
else 
print number2 
end if 
Fill in the ?? in statement 1. 
Op 1: number1>number2 
Op 2: number2>number1 
Op 3: number2 equals number1 
Op 4: number1 <= number2 
Op 5: 
Correct Op : 1 
 
Ques31. Shalini wants to program to print the largest number out of three inputted 
numbers. She writes the following program: 
int number1, number 2, 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 
Fill in the ?? in Statement 1 
Op 1: number3 > number2 
Op 2: number3 > temp 
  

  24 

Op 3: number3 < temp 
Op 4: number3 > number1 
Op 5: 
Correct Op : 2 
 
Ques32. Rohit writes the following program which inputs a number and prints "Double 
digit" if the number is composed of two digits and "Not a double digit" if it is not. 
int number; 
if (number>10 AND number < 100) 
print "Double digit" 
else 
print "Not a double digit" 
end if 
Rohit tries the following inputs: 5 and 66. The program works fine. He asks his 
brother Ravi to try the program. When Ravi enters a number, the program doesn't 
work correctly. What did Ravi enter? 
Op 1: 8 
Op 2: 100 
Op 3: 99 
Op 4: 10 
Op 5: 
Correct Op : 4 
 
Ques33. Rohan writes the following program which inputs a number and prints "Triple 
digit" if the number is composed of three digits and "Not triple digit" if it is not. 
int number; 
if (number>99) 
print "Triple digit" 
else 
print "Not triple digit" 
end if 
Rohan tries the following inputs: 25 and 566. The program works fine. He asks his 
brother Ravi to try the program. When Ravi enters a number, the program doesn't 
work correctly. What did Ravi enter? 
Op 1: 99 
Op 2: 100 
  

  25 

Op 3: 0 
Op 4: 1000 
Op 5: 
Correct Op : 4 
 
Ques34. Abhinav wants to find the largest number in a given list of 20 numbers. Which 
of the following is an efficient approach to do this? 
Op 1: Use bubble sort to sort the list in descending order and then print the first 
number of the series. 
Op 2: Use selection sort to sort the list in descending order and then print the first 
number of the series. 
Op 3: Implement one iteration of selection sort for descending order and print the 
first number in the series. 
Op 4: None of these 
Op 5: 
Correct Op : 3 
 
Ques35. Lavanya wants to find the smallest number out of 26 inputted numbers. How 
many minimum comparisons he has to make? 
Op 1: 25 
Op 2: 13 
Op 3: 26 
Op 4: 52 
Op 5: 
Correct Op : 1 
 
Ques36. A company offers commission for selling it products to its salesperson. The 
commission rate is Rs. 5 per product. However if the salesperson sells more than 200 
items, he gets a commission of Rs. 10 on all items he sold after the first 200. Kanu 
writes a program to calculate the commission for the salesperson: 
integer numberProducts, commission 
input numberProducts 
if ( numberProducts > 200 ) 
-- MISSING STATEMENT -- 
else 
commission = numberProducts * 5 
  

  26 

end if 
print commission 
Fill in the missing statement. 
Op 1: commission = (numberProducts - 200) * 10 
Op 2: commission = 200 * 5 + (numberProducts - 200) * 10 
Op 3: commission = numberProducts * 10 
Op 4: None of these 
Op 5: 
Correct Op : 2 
 
Ques37. Vikram wants to write a program which checks whether the inputted number 
is divisible by any of the first 6 natural numbers (excluding 1). He writes the following 
efficient code for it. 
int number, n = 2, isdivisible=0 
input number 
while ( n <=6) // Statement 1 
{ 
if ( remainder (number, n) == 0) 
 isdivisible = 1 
end 
n = n+1 // Statement 2 
} 
if (isdivisible equals 1) 
print "It is divisible" 
else 
print "It is not divisible" 
end 
Vikram takes the program to Hari. Hari tells Vikram that though the code is correct, it 
can be made more efficient. Hari modifies a single statement and makes the code 
more efficient. Which statement does he modify and how? 
Op 1: Statement 1 is changed to: 
while (n <=6 AND isdivisible=0) 
Op 2: Statement 1 is changed to: 
while (n <=6 OR isdivisible=0) 
Op 3: Statement 1 is changed to: 
while (isdivisible=0) 
  

  27 

Op 4: Statement 2 is changed to: 
n = n + 2 
Op 5: 
Correct Op : 1 
 
Ques38. Rajiv wants to make a program which inputs two numbers: a and b (a>b) 
and computes the number of terms between a and b (including a and b). What will 
be code statement to do this: 
Op 1: a - b 
Op 2: a - b + 1 
Op 3: a + b 
Op 4: a - b - 1 
Op 5: 
Correct Op : 2 
 
Ques39. I have a problem to solve which takes as input a number n. The problem has a 
property that given the solution for (n-1), I can easily solve the problem for n. Which 
programming technique will I use to solve such a problem? 
Op 1: Iteration 
Op 2: Decision-making 
Op 3: Object Oriented Programming 
Op 4: Recursion 
Op 5: 
Correct Op : 4 
 
Ques40. What is the output of the following code statements? The compiler saves the 
first integer at the memory location 4062. Integer is one byte long. 
integer a 
pointer b 
a = 20 
b = &a 
print *b 
Op 1: 4062 
Op 2: 4063 
Op 3: 20 
Op 4: 10 
  

  28 

Op 5: 
Correct Op : 3 
 
Ques41. What is the output of the following code statements? The compiler saves the 
first integer at the memory location 4165 and the rest at consecutive memory spaces 
in order of declaration. Integer is one byte long. 
integer a, b 
pointer c, d 
a = 30 
c = &a 
b = *c 
a = a + 10 
print b 
Op 1: 30 
Op 2: 4165 
Op 3: 40 
Op 4: 4166 
Op 5: 
Correct Op : 1 
 
Ques42. What is the output of the following code statements? The compiler saves the 
first integer at the memory location 4165 and the rest at consecutive memory spaces 
in order of declaration. Integer is one byte long. 
integer a 
pointer c, d 
a = 30 
c = &a 
d = c 
a = a + 10 
print *c 
Op 1: 30 
Op 2: 4165 
Op 3: 40 
Op 4: 4166 
Op 5: 
Correct Op : 3 
  

  29 

 
Ques43. What is space complexity of a program? 
Op 1: Amount of hard-disk space required to store the program 
Op 2: Amount of hard-disk space required to compile the program 
Op 3: Amount of memory required by the program to run 
Op 4: Amount of memory required for the program to compile 
Op 5: 
Correct Op : 3 
 
Ques44. The memory space needed by an algorithm has a fixed part independent of 
the problem instance solved and a variable part which changes according to the 
problem instance solved. In general, which of these two is of prime concern to an 
algorithm designer? 
Op 1: Fixed part 
Op 2: Variable Part 
Op 3: Product of fixed part and variable part 
Op 4: None of these 
Op 5: 
Correct Op : 2 
 
Ques45. While calculating time complexity of an algorithm, the designer concerns  
himself/herself primarily with the run time and not the compile time. Why? 
Op 1: Run time is always more than compile time. 
Op 2: Compile time is always more than run time. 
Op 3: Compile time is a function of run time. 
Op 4: A program needs to be compiled once but can be run several times. 
Op 5: 
Correct Op : 4 
 
Ques46. Pankaj and Mythili were both asked to write the code to evaluate the 
following expression: 
a - b + c/(a-b) + (a-b)2 
Pankaj writes the following code statements (Code A): 
print (a-b) + c/(a-b) + (a-b)*(a-b) 
Mythili writes the following code statements (Code B): 
d = (a-b) 
  

  30 

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? 
Op 1: Code A uses lesser memory and is slower than Code B 
Op 2: Code A uses lesser memory and is faster than Code B 
Op 3: Code A uses more memory and is faster than Code B 
Op 4: Code A uses more memory and is slower than Code B 
Op 5: 
Correct Op : 1 
 
Ques47. Vrinda writes an efficient program to sum two square diagonal matrices 
(matrices with elements only on diagonal). The size of each matrix is nXn. What is the 
time complexity of Vrinda's algorithm? 
Op 1: &theta(n^2) 
Op 2: &theta(n) 
Op 3: &theta(n*log(n)) 
Op 4: None of these 
Op 5: 
Correct Op : 2 
 
Ques48. Tarang writes an efficient program to add two upper triangular 10X10 matrices 
(elements on diagonal retained). How many total additions will his program make? 
Op 1: 100 
Op 2: 55 
Op 3: 25 
Op 4: 10 
Op 5: 
Correct Op : 2 
 
Ques49. Ravi and Rupali are asked to write a program to sum the rows of a 2X2 
matrices stored in the array A. 
Ravi writes the following code (Code A): 
for n = 0 to 1 
sumRow1[n] = A[n][1] + A[n][2] 
end 
Rupali writes the following code (Code B): 
  

  31 

sumRow1[0] = A[0][1] + A[0][2] 
sumRow1[1] = A[1][1] + A[1][2] 
Comment upon these codes (Assume no loop-unrolling done by compiler): 
Op 1: Code A will execute faster than Code B. 
Op 2: Code B will execute faster than Code A 
Op 3: Code A is logically incorrect. 
Op 4: Code B is logically incorrect. 
Op 5: 
Correct Op : 2 
 
Ques50. There is an array of size n initialized with 0. Akanksha has to write a code 
which inserts the value 3k at position 3k in the array, where k=0,1…(till possible). 
Akanksha writes an efficient code to do so. What is the time complexity of her code? 
Op 1: &theta(n^2) 
Op 2: &theta(n) 
Op 3: &theta(log3(n)) 
Op 4: &theta(3n 
) 
Op 5: 
Correct Op : 3 
 
Ques51. There are two matrices A and B of size nXn. The data in both these matrices 
resides only at positions where both the indices are a perfect square. Rest all 
positions have 0 as the data. Manuj has available a third matrix initialized with 0's at 
all positions. He writes an efficient code to put the sum of A and B in C. What is the 
time complexity of Manuj's program? 
Op 1: &theta(n^2) 
Op 2: &theta(n) 
Op 3: &theta(n1/2) 
Op 4: &theta(log(n)) 
Op 5: 
Correct Op : 2 
 
Ques52. Ravi has to add an strictly upper triangular (no elements at diagonal) and a 
strictly lower triangular square matrix (no elements at diagonal) and put the result in 
a third matrix. What is the time complexity of Ravi's algorithm? Assume that storing 
  

  32 

a value in a memory space takes negligible time, while each addition between values 
takes the dominating amount of time. 
Op 1: &theta(n^2) 
Op 2: &theta(n) 
Op 3: &theta(1) 
Op 4: None of these 
Op 5: 
Correct Op : 3 
 
Ques53. We have two 100X3 (rowsXcolumn) matrices containing mid-term exam marks 
and end-term exam marks of 100 students. Each row refers to a particular student, 
while columns refer to marks in English, Social Sciences and Maths. The end-term 
and mid-term marks of each student in each subject have to be added to get his total 
score in each subject, to be put in a third matrix (100X3). Parinidhi writes a code 
(Code A), where the outer loop iterates over the rows, while the inner loop iterates 
over the columns. Shashi writes a code (Code B), where the outer loop iterates over 
the columns, while the inner loop iterates over rows. Which of the following is true 
with regard to their code ignoring any caching or memory storage effects? 
Op 1: Code A is faster than Code B 
Op 2: Code B is faster than Code A 
Op 3: Code A and Code B will run in the same amount of time 
Op 4: The comparison between the speed of the codes cannot be made. 
Op 5: 
Correct Op : 2 
 
Ques54. A code takes the following code steps (equivalently time unit) to execute: 
5*n3 + 6*n2 + 1. Which of the following is not true about the time complexity of the 
program? 
Op 1: It has a time complexity of O(n3 
) 
Op 2: It has a time complexity of O(n4 
) 
Op 3: It has a time complexity of O(n2 
) 
Op 4: It has a time complexity of &theta(n3 
) 
  

  33 

Op 5: 
Correct Op : 3 
 
Ques55. We have two programs. We know that the first has a time complexity O(n2 
),  
while the second has a complexity &omega(n2 
). For sufficiently large n, which of the 
following cannot be true? 
Op 1: Both codes have same complexity 
Op 2: The first code has higher time complexity than the second 
Op 3: The second code has lower time complexity than the first code. 
Op 4: Both codes are the same. 
Op 5: 
Correct Op : 2 
 
Ques56. The time complexity of code A is &theta(n), while for Code B it is 
&theta(log(n)). Which of the following is true for sufficiently large n? 
Op 1: Both code have the same time complexity 
Op 2: Code A has higher time complexity 
Op 3: Code B has higher time complexity 
Op 4: No comparison can be made between the time complexity of the two codes. 
Op 5: 
Correct Op : 2 
 
Ques57. Rajini is given an efficient code for summing two nXn matrices and putting the 
result in a third matrix. She is asked to find it's time complexity. She realizes that the 
number of iterations required is more than n. What can she claim with regard to the 
complexity of the code? 
Op 1: It is O(n) 
Op 2: It is O(n2) 
Op 3: It is &theta(n) 
Op 4: It is &omega(n) 
Op 5: 
Correct Op : 4 
 
Ques58. Gautam is given two codes, A and B, to solve a problem, which have  
  

  34 

complexity &theta(n) and &theta(n2) respectively. His client wants to solve a problem 
of size k, which Gautam does not know. Which code will Gautam deliver to the client, 
so that the execution is faster? 
Op 1: Code A 
Op 2: Code B 
Op 3: Gautam cannot determine 
Op 4: Both codes have the same execution time, so deliver any. 
Op 5: 
Correct Op : 3 
 
Ques59. Surbhi is given two codes, A and B, to solve a problem, which have complexity 
O(n3) and &omega(n4) respectively. Her client wants to solve a problem of size k, 
which is sufficiently large. Which code will Surbhi deliver to the client, so that the 
execution is faster? 
Op 1: Code A 
Op 2: Code B 
Op 3: Surbhi cannot determine 
Op 4: Both codes have the same execution time, so deliver any. 
Op 5: 
Correct Op : 1 
 
Ques60. Vibhu is given two codes, A and B, to solve a problem, which have complexity 
O(n4) and &omega(n3) respectively. Her client wants to solve a problem of size k, 
which is sufficiently large. Which code will Gautam deliver to the client, so that the 
execution is faster? 
Op 1: Code A 
Op 2: Code B 
Op 3: Vibhu cannot determine 
Op 4: Both codes have the same execution time, so deliver any. 
Op 5: 
Correct Op : 3 
 
Ques61. Pavithra is given two codes, A and B, to solve a problem, which have 
complexity &theta(n3) and &omega(n3) respectively. Her client wants to solve a 
problem of size k, which is sufficiently large. Which code should she deliver to the 
client in the present scenario? 
  

  35 

Op 1: Code A 
Op 2: Code B 
Op 3: Both codes have the same execution time, so deliver any. 
Op 4: None of these 
Op 5: 
Correct Op : 1 
 
Ques61. Code A has to execute 4*n2 + 64 program statements, while Code B has to 
execute 32*n program statements for a problem of size n. The time for executing a 
single program statement is same for all statements. Rajesh was given a problem 
with a certain size k and he delivered Code A. What could be the possible value of k? 
Op 1: 1000 
Op 2: 5 
Op 3: 10 
Op 4: 3 
Op 5: 
Correct Op : 4 
 
Ques63. Saumya writes a code which has a function which calls itself. Which 
programming concept is Saumya using? 
Op 1: This is bad programming practice and should not be done. 
Op 2: Recursion 
Op 3: Decision Making 
Op 4: Overloading 
Op 5: 
Correct Op : 2 
 
Ques64. Shrishti writes the code for a function that computes the factorial of the 
inputted number n. 
function factorial(n) 
{ 
if(n equals 1) 
 return 1 
else 
-- MISSING STATEMENT -- 
end 
  

  36 

} 
Fill in the missing statement. 
Op 1: return factorial(n-1) 
Op 2: return n*factorial(n) 
Op 3: return n*(n-1) 
Op 4: return n*factorial(n-1) 
Op 5: 
Correct Op : 4 
 
Ques65. 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. 
Op 1: n equals 1 
Op 2: n equals 2 
Op 3: n >= 1 
Op 4: n > 1 
Op 5: 
Correct Op : 1 
 
 
Ques66. 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 
} 
  

  37 

She then calls the function by the statement, sum(30). How many times will the 
function sum be called to compute this sum. 
Op 1: 1 
Op 2: 30 
Op 3: 15 
Op 4: 16 
Op 5: 
Correct Op : 3 
 
Ques67. Consider the following function 
function calculate( n ) 
{ 
if(n equals 5) 
 return 5 
else 
 return (n + calculate(n-5)) 
end 
} 
Shishir calls the function by the statement, calculate(20). What value will the 
function return? 
Op 1: 50 
Op 2: 200 
Op 3: 35 
Op 4: 20 
Op 5: 
Correct Op : 1 
 
Ques68. 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? 
Op 1: The code will not compile. 
Op 2: The code will give an error while in execution 
Op 3: The code may work for some inputs and not for others. 
Op 4: It will create no problems. 
Op 5: 
Correct Op : 1 
 
Ques69. What does a compiler do? 
Op 1: Converts code from a high level language to a low level language 
Op 2: Necessarily converts the code into assembly language 
Op 3: Converts code from a low level language to a high level language 
Op 4: Necessarily converts the code into machine language 
Op 5: 
  

  38 

Correct Op : 1 
 
Ques70. A program is compiled by Tarun on his machine. Whether it will run on a 
different computer will depend upon: 
Op 1: Operating system on the computer 
Op 2: Hardware configuration of the computer 
Op 3: Both operating system and hardware configuration 
Op 4: The language of the program 
Op 5: 
Correct Op : 3 
 
Ques71. Sakshi writes a code in a high-level programming language on a Pentium-III 
machine, which she wants to execute on a Motorola chip. What of the following will 
she run on the code? 
Op 1: An interpreter 
Op 2: A compiler 
Op 3: A cross-compiler 
Op 4: Linker 
Op 5: 
Correct Op : 3 
 
Ques72. 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 will be an 
efficient way of debugging: 
Op 1: Compile the whole code and step into it line by line 
Op 2: Use an interpreter on the first 25 lines. 
Op 3: Compile the whole code and run it 
Op 4: None of these 
Op 5: 
Correct Op : 2 
 
Ques73. Farhan writes a code to find the factorial of an inputted number. His code 
gives correct answer for some inputs and incorrect answers for others. What kind of 
error does his program have? 
Op 1: Syntactical error 
Op 2: Run-time Error 
Op 3: Logical Error 
Op 4: None of these 
Op 5: 
Correct Op : 3 
 
Ques74. Reshama is debugging a piece of code which takes several iterations of 
  

  39 

modifying and executing code, while Mohammad has to deliver a product to the 
customer, which the customer will run multiple times. Reshama wants her debug 
cycle to take minimum possible time, while Mohammad wants that his products run 
time is minimum. What tools should Reshama and Mohammad respectively use on 
their code? 
Op 1: Compiler, Interpreter 
Op 2: Interpreter, Compiler 
Op 3: Compiler, Compiler 
Op 4: Interpreter, Interpreter 
Op 5: 
Correct Op : 2 
 
Ques75. Gautam writes a program to run on a Motorola processor on his Pentium 
computer. He wants to see how the program will execute on the Motorola processor 
using his Pentium machine. What tool will he use? 
Op 1: Compiler 
Op 2: Interpreter 
Op 3: Assembler 
Op 4: Simulator 
Op 5: 
Correct Op : 4 
 
Ques76. Consider the following code: 
function modify(y,z) 
{ 
y = 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 
} 
Assume that a and b were passed by value. What will be the output on executing 
function calculate( )? 
Op 1: 11 -5 
Op 2: 10 -5 
Op 3: 6 -5 
  

  40 

Op 4: 5 -5 
Op 5: 
Correct Op : 4 
 
Ques77. Consider the following code: 
function modify(b,a) 
{ 
return a - b 
} 
function calculate( ) 
{ 
integer a = 5, b = 12, c 
c = modify(a, b); 
print c 
} 
Assume that a and b were passed by reference. What will be the output of the 
program on executing function calculate( ) ? 
Op 1: 7 
Op 2: -7 
Op 3: Error 
Op 4: 8 
Op 5: 
Correct Op : 1 
 
Ques78. Consider the following code: 
function modify(y,z) 
{ 
y = y + 1 
z = z + 1 
return y - z 
} 
function calculate( ) 
{ 
integer a = 12, b = 20, c 
c = modify(a, b); 
print a 
print space 
print c 
} 
Assume that a and b were passed by reference. What will be the output of the 
function calculate( ) ? 
Op 1: 12 -8