Ques. 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

Ques. 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:

Correct Op : 3

Ques. 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

Ques. 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

Ques. 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.

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

Ques. 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

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

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

Ques. 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:

Correct Op : 3

Ques. 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

Ques. 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

Op 5:

Correct Op : 3

Ques. 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

Ques. 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:

Correct Op : 4

Ques. 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

Ques. 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

Ques. 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

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

Comment about the output of the two statements?

print a * b + c / d

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

Ques. 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

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

Op 1: 0 and 1

Op 2: 0 and 0

Op 3: 1 and 1

Op 4: 1 and 0

Op 5:

Correct Op : 4

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

integer a = 984, b=10

//float is a data-type to store real numbers.

float c

c = a / b

print c

Op 1: 984

Op 2: 98.4

Op 3: 98

Op 4: Error

Op 5:

Correct Op : 3

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

integer a = 984

//float is a data-type to store rational numbers.

float b= 10, c

c = a / b

print c

Op 1: 984

Op 2: Error

Op 3: 98.4

Op 4: 98

Op 5:

Correct Op : 3

Ques. Smriti wants to make a program to print the sum of square of the first 5 whole

numbers (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 will you modify to correct it?

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

Ques. 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

Op 5:

Correct Op : 4

Ques. 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

Ques. 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:

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

Ques. 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

{

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

Ques. 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

{

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

Ques. Shravanti writes the following program:

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

}

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

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

1

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.

Correct Op : 2

Ques. 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

Op 5:

Correct Op : 3

Ques. 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

Ques. 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

Op 3: number3 < temp

Op 4: number3 > number1

Op 5:

Correct Op : 2

Ques. 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

Ques. 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

Op 3: 0

Op 4: 1000

Op 5:

Correct Op : 4

Ques. 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

Ques. 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

Ques. 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

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

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

Op 4: Statement 2 is changed to:

n = n + 2

Op 5:

Correct Op : 1

Ques. 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

Ques. 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

Ques. 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

Op 5:

Correct Op : 3

Ques. 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

Ques. 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

Ques. 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

Ques. 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

Ques. 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

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

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

Ques. 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

Ques. 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

Ques. 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):

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

Ques. 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

Ques. 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

Ques. 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

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

Ques. 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

Ques. 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

)

Op 5:

Correct Op : 3

Ques. 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

Ques. 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

Ques. 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

Ques. Gautam is given two codes, A and B, to solve a problem, which have

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

Ques. 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

Ques. 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

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

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

Ques. 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

Ques. 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

Ques. 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

}

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

Ques. 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

Ques. 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 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

Ques. 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

Ques. 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

Ques. 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:

Correct Op : 1

Ques. 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

Ques. 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

Ques. 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

Ques. 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

Ques. Reshama is debugging a piece of code which takes several iterations of

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

Ques. 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

Ques. 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

Op 4: 5 -5

Op 5:

Correct Op : 4

Ques. 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

Ques. 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

Op 2: 13 -8

Op 3: 12 8

Op 4: 13 8

Op 5:

Correct Op : 2

Ques. Afzal writes a piece of code, where a set of three lines occur around 10 times

in different parts of the program. What programming concept can he use to shorten

his program code length?

Op 1: Use for loops

Op 2: Use functions

Op 3: Use arrays

Op 4: Use classes

Op 5:

Correct Op : 2

Ques. Geetika writes a piece of code, where a set of eight lines occur around 10

times in different parts of the program (Code A). She passes on the code to Deva.

Deva puts the set of eight lines in a function definition and calls them at the 10

points in the program (Code B). Which code will run faster using an interpreter?

Op 1: Code A

Op 2: Code B

Op 3: Code A and Code B will run with the same speed

Op 4: None of these

Op 5:

Correct Op : 1

Ques. Consider the following code:

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

}

Assume that a and b were passed by value. What will be the output of the function

calculate( ) ?

Op 1: 80

Op 2: 40

Op 3: 32

Op 4: 72

Op 5:

Correct Op : 2

Ques. Consider the following code:

function modify(w,u)

{

w = w + 2

u = u – 3

return (w – u)

}

function calculate( )

{

integer a = 10, b = 20, c

c = modify(a, b);

print a

print space

print b

}

Assume that a was passed by value and b was passed by reference. What will be the

output of the program on executing function calculate( ) ?

Op 1: 12 17

Op 2: 10 17

Op 3: 12 20

Op 4: 10 20

Op 5:

Correct Op : 2

Ques. Consider the following function:

function run( )

{

integer a = 0 // Statement 1

while (a < 5)

{

integer c = 0 // Statement 2

c = c + 1 // Statement 3

a = a + 1

}

print c // Statement 4

}

At which statement in this program will the compiler detect an error?

Op 1: Statement 1

Op 2: Statement 2

Op 3: Statement 3

Op 4: Statement 4

Op 5:

Correct Op : 4

Ques. Which one of the following is the lowest level format to which the computer

converts a higher language program before execution?

Op 1: English code

Op 2: Machine Code

Op 3: Assembly Language

Op 4: System Language

Op 5:

Correct Op : 2

Ques. If you want to write a function that swaps the values of two variables, you

must pass them by:

Op 1: Value only

Op 2: Reference only

Op 3: Either A or B

Op 4: Neither A nor B

Op 5:

Correct Op : 2

Ques. Consider the following code:

if (condition 1) {

if (condition 2)

{ // Statement A }

else

if (condition 3)

{ // Statement B }

else

{ // Statement C }

else

if (condition 4)

{ // Statement D }

else

{ // Statement E}

}

Which of the following conditions will allow execution of statement C?

Op 1: condition1 AND condition3

Op 2: condition1 AND condition4 AND !condition2

Op 3: NOT(condition2) AND NOT(condition3)

Op 4: condition1 AND NOT(condition2) AND NOT(condition3)

Op 5:

Correct Op : 4

Ques. Consider the following code:

if (condition 1) {

if (condition 2)

{ // Statement A }

else

if (condition 3)

{ // Statement B}

else

{// Statement C }

else

if (condition 4)

{// Statement D}

else

{// Statement E}

}

Which of the following conditions will allow execution of statement E?

Op 1: condition1 AND condition3

Op 2: NOT(condition1) AND condition2 AND NOT(condition4)

Op 3: NOT(condition2) AND NOT(condition3)

Op 4: condition1 AND condition4 AND NOT(condition2) AND NOT(condition3)

Op 5:

Correct Op : 2

Ques. Consider the following code:

if (condition 1) {

if (condition 2)

{ // Statement A }

else

if (condition 3)

{ // Statement B}

else

{// Statement C }

else

if (condition 4)

{// Statement D}

else

{// Statement E}

}

Which of the following condition will allow execution of statement A?

Op 1: NOT(condition2) AND NOT(condition3)

Op 2: condition1 AND condition4 AND NOT(condition2) AND NOT(condition3)

Op 3: condition1 AND condition2 AND condition4

Op 4: NOT(condition1) AND condition2 AND NOT(condition4)

Op 5:

Correct Op : 3

Ques. What does the following function do?

function operation (int a, int b)

{

if (a < b)

{ return operation(b, a) }

else

{ return a }

}

Op 1: Returns the max of (a,b)

Op 2: Returns the min of (a,b)

Op 3: Loops forever

Op 4: Always returns the second parameter

Op 5:

Correct Op : 1

Ques. What does the following function do?

function operation (int a, int b)

{

if (a > b)

{ return operation(b, a) }

else

{ return a; }

}

Op 1: Always returns the first parameter

Op 2: Returns the min of (a,b)

Op 3: Returns the max of (a,b)

Op 4: Loops forever

Op 5:

Correct Op : 2

Ques. function g(int n)

{

if (n > 0) return 1;

else return -1;

}

function f(int a, int b)

{

if (a > b) return g(b-a);

if (a < b) return g(a-b);

return 0;

}

If f(a,b) is called, what is returned?

Op 1: Always -1

Op 2: 1 if a > b, -1 if a < b, 0 otherwise

Op 3: -1 if a > b, 1 if a < b, 0 otherwise

Op 4: 0 if a equals b, -1 otherwise

Op 5:

Correct Op : 4

Ques. function g(int n)

{

if (n > 0) return 1;

else return -1;

}

function f(int a, int b)

{

if (a > b) return g(a-b);

if (a < b) return g(b-a);

return 0;

}

If f(a,b) is called, what is returned?

Op 1: 1 if a > b, -1 if a < b, 0 otherwise

Op 2: Always +1

Op 3: 0 if a equals b, +1 otherwise

Op 4: -1 if a > b, 1 if a < b, 0 otherwise

Op 5:

Correct Op : 3

Ques. function g(int n)

{

if (n > 0) return 1;

else return -1;

}

function f(int a, int b)

{

if (a > b) return g(a-b);

if (a < b) return g(-b+a);

return 0;

}

If f(a,b) is called, what is returned?

Op 1: Always +1

Op 2: 1 if a > b, -1 if a < b, 0 otherwise

Op 3: -1 if a > b, 1 if a < b, 0 otherwise

Op 4: 0 if a equals b, -1 otherwise

Op 5:

Correct Op : 2

Ques. function g(int n)

{

if (n > 0) return 1;

else return -1;

}

function f(int a, int b)

{

if (a > b) return g(b-a);

if (a < b) return g(-a+b);

return 0;

}

If f(a,b) is called, what is returned?

Op 1: Always +1

Op 2: -1 if a > b, 1 if a < b, 0 otherwise

Op 3: 1 if a > b, -1 if a < b, 0 otherwise

Op 4: 0 if a equals b, -1 otherwise

Op 5:

Correct Op : 2

Ques. Consider the following code:

for i= m to n increment 2

{ print “Hello!” }

Assuming m < n and exactly one of (m,n) is even, how many times will Hello be

printed?

Op 1: (n – m + 1)/2

Op 2: 1 + (n – m)/2

Op 3: 1 + (n – m)/2 if m is even, (n – m + 1)/2 if m is odd

Op 4: (n – m + 1)/2 if m is even, 1 + (n – m)/2 if m is odd

Op 5:

Correct Op : 1

Ques. Consider the following code:

for i= m to n increment 2

{ print “Hello!” }

Assuming m < n and (m,n) are either both even or both odd, How many times will

Hello be printed?

Op 1: (n – m + 1)/2

Op 2: 1 + (n – m)/2

Op 3: 1 + (n – m)/2 if m is even, (n – m + 1)/2 if m is odd

Op 4: (n – m + 1)/2 if m is even, 1 + (n – m)/2 if m is odd

Op 5:

Correct Op : 2

Ques. Assuming n > 2, What value does the following function compute for odd n?

function f (int n)

{

if (n equals 1) { return 1 }

if (n equals 2) { return f(n-1) + n/2 }

return f(n-2) + n;

}

Op 1: 1 + 2 + 3 + 4 + … + n

Op 2: 1 + 3 + 5 + 7 + … + n

Op 3: n/2 + (1 + 3 + 5 + 7 + … + n)

Op 4: 1 + (1 + 3 + 5 + 7 + … + n)

Op 5:

Correct Op : 2

Ques. Assuming n > 2, What value does the following function compute for even n?

int f (int n)

{

if (n equals 1) { return 1 }

if (n equals 2) { return f(n-1) + n/2 }

return f(n-2) + n

}

Op 1: 1 + 2 + 3 + 4 + … + n

Op 2: 1 + (2 + 4 + 6 + 8 + … + n)

Op 3: 1 + n/2 + (4 + 6 + 8 + … + n)

Op 4: 2 + 4 + 6 + 8 + … + n

Op 5:

Correct Op : 4

Ques. The for loop is equivalent to a while loop when

Op 1: There is no initialization expression

Op 2: There is no increment expression

Op 3: A and B combined are true

Op 4: It is never equivalent

Op 5:

Correct Op : 3

Ques. Consider the statement

while (a < 10.0) { a = a*a }

Assuming a is positive, for what value of a will this code statement result in an

infinite loop?

Op 1: a < 1.0

Op 2: a < sqrt(10)

Op 3: a > sqrt(10)

Op 4: a = 0

Op 5:

Correct Op : 1

Ques. int area(double radius)

{

return PI*radius*radius;

}

Which of the following is always true about the function area?

Op 1: It returns the area of a circle within the limits of double precision.

Op 2: It returns the area of a circle within the limits of the constant PI.

Op 3: It returns the area of a circle within the limits of precision of double, or the

constant PI, whichever is lower.

Op 4: None of the above.

Op 5:

Correct Op : 4

Ques. What does this function compute for positive n?

function f(int n)

{

if (n equals 1)

{ return 1 }

else

{ return f(n-1)/f(n-1) + n }

}

Op 1: 1 + n

Op 2: 1 + 2 + 3 + … + n

Op 3: 1 + n, if n > 1, 1 otherwise

Op 4: None of the above

Op 5:

Correct Op : 3

Ques. Which of these is not a data type?

Op 1: integer

Op 2: character

Op 3: boolean

Op 4: array

Op 5:

Correct Op : 4

Ques. The construct “if (condition) then A else B” is for which of the following

purposes?

Op 1: Decision-Making

Op 2: Iteration

Op 3: Recursion

Op 4: Object Oriented Programming

Op 5:

Correct Op : 1

Ques. In a sequential programming language, code statements are executed in which

order?

Op 1: All are executed simultaneously

Op 2: From top to bottom

Op 3: From bottom to top

Op 4: None of these

Op 5:

Correct Op : 2

Ques. A for-loop is used for which of the following purposes?

Op 1: Decision-Making

Op 2: Iteration

Op 3: Recursion

Op 4: None of these

Op 5:

Correct Op : 2

Ques. There are two loops which are nested. This implies which one of the following?

Op 1: Two loop, one after the other

Op 2: Two loops, one inside the others

Op 3: One loop with two different iteration counts

Op 4: Two loops with the same iteration count

Op 5:

Correct Op : 2

Ques. How will 47 be stored as an unsigned 8-bit binary number?

Op 1: 10111101

Op 2: 00101111

Op 3: 10111000

Op 4: 00101101

Op 5:

Correct Op : 2

Ques. An integer X is saved as an unsigned 8-bit number, 00001011.What is X?

Op 1: 22

Op 2: 11

Op 3: 10

Op 4: None of these

Op 5:

Correct Op : 2

Ques. A variable cannot be used…

Op 1: Before it is declared

Op 2: After it is declared

Op 3: In the function it is declared in

Op 4: Can always be used

Op 5:

Correct Op : 1

Ques. What is implied by the argument of a function?

Op 1: The variables passed to it when it is called

Op 2: The value it returns on execution

Op 3: The execution code inside it

Op 4: Its return type

Op 5:

Correct Op : 1

Ques. Which of the following is true about comments?

Op 1: They are executed only once.

Op 2: They are not executed

Op 3: A good program does not contain them

Op 4: They increase program execution time.

Op 5:

Correct Op : 2

Ques. Neelam wants to share her code with a colleague, who may modify it. Thus

she wants to include the date of the program creation, the author and other

information with the program. What component should she use?

Op 1: Header files

Op 2: Iteration

Op 3: Comments

Op 4: Preprocessor directive

Op 5:

Correct Op : 3

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

Op 1: Faster Execution

Op 2: Lower memory requirement

Op 3: Correction of errors

Op 4: Better readability

Op 5:

Correct Op : 4

Ques. Zenab and Shashi independently write a program to find the the mass of one

mole of water, which includes mass of hydrogen and oxygen. Zenab defines the

variables:

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?

Op 1: Code B is better because variable names are shorter

Op 2: Code A is better because the variable names are understandable and nonconfusing

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

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

Op 5:

Correct Op : 2

Ques. For solving a problem, which of these is the first step in developing a working

program for it?

Op 1: Writing the program in the programming language

Op 2: Writing a step-by-step algorithm to solve the problem.

Op 3: Compiling the libraries required.

Op 4: Code debugging

Op 5:

Correct Op : 2

Ques. A robust program has which one of the following features?

Op 1: It runs correctly on some inputs

Op 2: It is robust to hardware damage

Op 3: It can handle incorrect input data or data types.

Op 4: None of these

Op 5:

Correct Op : 3

Ques. Tarun wants to write a code to divide two numbers. He wants to warn the user

and terminate the program if he or she enters 0 as the divisor. Which programming

construct can he use to do this?

Op 1: Iteration

Op 2: Decision-making

Op 3: Recursion

Op 4: None of these

Op 5:

Correct Op : 2

Ques. To solve a problem, it is broken in to a sequence of smaller sub-problems, till a

stage that the sub-problem can be easily solved. What is this design approach called?

Op 1: Top-down Approach

Op 2: Bottom-Up Approach

Op 3: Procedural Programming

Op 4: None of these

Op 5:

Correct Op : 1

Ques. The time complexity of linear search algorithm over an array of n elements is

Op 1: O (log2 n)

Op 2: O (n)

Op 3: O (n log2 n )

Op 4: O (n2

)

Op 5:

Correct Op : 2

Ques. Rajesh implements queue as a singly-linked linked list. The queue has n

elements. The time complexity to ADD a new element to the queue:

Op 1: O (1)

Op 2: O (log2 n)

Op 3: O (n)

Op 4: O (n log2 n )

Op 5:

Correct Op : 1

Ques. The time required to insert an element in a stack with linked list

implementation is

Op 1: O (1)

Op 2: O (log2 n)

Op 3: O (n)

Op 4: O (n log2 n )

Op 5:

Correct Op : 1

Ques. In the following sorting procedures, which one will be the slowest for any

given array?

Op 1: Quick sort

Op 2: Heap sort

Op 3: Merge Sort

Op 4: Bubble sort

Op 5:

Correct Op : 4

Ques. Pankaj stores n data elements in a hash table. He is able to get the best

efficiency achievable by a hash table. What is the time complexity of accessing any

element from this hash table?

Op 1: O(1)

Op 2: O(n2

)

Op 3: O(log n)

Op 4: O(n)

Op 5:

Correct Op : 1

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

Op 1: Linear Search

Op 2: Binary search

Op 3: Hash Coded Search

Op 4: None of these

Op 5:

Correct Op : 3

Ques. The order of magnitude of the worst case performance of a hash coded search

(over N elements) is

Op 1: N

Op 2: N log2 N

Op 3: log2 N

Op 4: not dependent upon N

Op 5:

Correct Op : 1

Ques. A sorting algorithm traverses through a list, comparing adjacent elements and

switching them under certain conditions. What is this sorting algorithm called?

Op 1: insertion sort

Op 2: heap sort

Op 3: quick sort

Op 4: bubble sort

Op 5:

Correct Op : 4

Ques. A sorting algorithm iteratively traverses through a list to exchange the first

element with any element less than it. It then repeats with a new first element. What

is this sorting algorithm called?

Op 1: insertion sort

Op 2: selection sort

Op 3: heap sort

Op 4: quick sort

Op 5:

Correct Op : 2

Ques. 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

Op 1: selection sort

Op 2: insertion sort

Op 3: heap sort

Op 4: quick sort

Op 5:

Correct Op : 3

Ques. The average time required to perform a successful sequential search for an

element in an array A(1 : n) is given by

Op 1: (n+1) / 2

Op 2: log2n

Op 3: n(n+1) / 2

Op 4: n2

Op 5:

Correct Op : 1

Ques. How many comparisons are needed to sort an array of length 5 if a straight

selection sort is used and array is already in the opposite order?

Op 1: 1

Op 2: 10

Op 3: 50

Op 4: 20

Op 5:

Correct Op : 2

Ques. Queues serve a major role in

Op 1: simulation of recursion

Op 2: simulation of arbitrary linked list

Op 3: simulation of limited resource allocation

Op 4: expression evaluation

Op 5:

Correct Op : 3

Ques. The average search time of hashing with linear probing will be less if the load

factor

Op 1: is far less than one

Op 2: equals one

Op 3: is far greater than one

Op 4: none of these

Op 5:

Correct Op : 1

Ques. Number of vertices of odd degree in a graph is

Op 1: is always even

Op 2: always odd

Op 3: either even or odd

Op 4: always zero

Op 5:

Correct Op : 1

Ques. The algorithm design technique used in the quick sort algorithm is

Op 1: Dynamic programming

Op 2: Back tracking

Op 3: Divide and conquer

Op 4: Greedy Search

Op 5:

Correct Op : 3

Ques. Linked lists are not suitable for

Op 1: Insertion sort

Op 2: Binary search

Op 3: Queue implementation

Op 4: None of these

Op 5:

Correct Op : 2

Ques. A connected graph is the one which

Op 1: Cannot be partitioned without removing an edge

Op 2: Can be partitioned without removing an edge

Op 3: does not contain a cycle

Op 4: Has even number of vertices

Op 5:

Correct Op : 1

Ques. Stack is useful for implementing

Op 1: radix search

Op 2: breadth first search

Op 3: recursion

Op 4: none of these

Op 5:

Correct Op : 3

Ques. Which of the following is useful in traversing a given graph by breadth first

search?

Op 1: stack

Op 2: set

Op 3: list

Op 4: queue

Op 5:

Correct Op : 4

Ques. Which of the following is useful in implementing quick sort?

Op 1: stack

Op 2: set

Op 3: list

Op 4: queue

Op 5:

Correct Op : 1

Ques. Which of the following abstract data types can be used to represent a manyto-many

relation?

Op 1: Tree

Op 2: Stack

Op 3: Graph

Op 4: Queue

Op 5:

Correct Op : 3

Ques. Two lists, A and B are implemented as singly linked link-lists. The address of

the first and last node are stored in variables firstA and lastA for list A

and firstB and lastB for list B. Given the address of a node is given in the

variable node, the element stored in the node can be accessed by the

statement node->data and the address to the next node can be accessed by node-

>next. Pankaj wants to append list B at end of list A. Which of the following

statements should he use?

Op 1: lastB -> next = firstA

Op 2: lastA = firstB

Op 3: lastA->next = firstB

Op 4: lastB = firstA

Op 5:

Correct Op : 3

Ques. Which of the following sorting algorithms yield approximately the same worstcase

and average-case running time behaviour in O (n log n)?

Op 1: Bubble sort and Selection sort

Op 2: Heap sort and Merge sort

Op 3: Quick sort and Radix sort

Op 4: Tree sort and Median-of-3 Quick sort

Op 5:

Correct Op : 2

Ques. A complete binary tree with 5 levels has how many nodes? (Root is Level 1)

Op 1: 15

Op 2: 25

Op 3: 63

Op 4: 31

Op 5:

Correct Op : 4

Ques. The maximum number of nodes on level I of a binary tree is which of the

following? (Root is Level 1)

Op 1: 2l-1

Op 2: 3l-1

Op 3: 2l

Op 4: 2l – 1

Op 5:

Correct Op : 1

Ques. Consider an array on which bubble sort is used. The bubble sort would

compare the element A[x] to which of the following elements in a single iteration.

Op 1: A [x+1]

Op 2: A [x+2]

Op 3: A [x+2x]

Op 4: All of these.

Op 5:

Correct Op : 1

Ques. In an implementation of a linked list, each node contains data and address.

Which of the following could the address field possibly contain?

Op 1: Address of next node in sequence

Op 2: It’s own address

Op 3: Address of last node

Op 4: Address of first node

Op 5:

Correct Op : 1

Ques. Surbhi wants to implement a particular data structure using a static array. She

uses the concept of circular list to implement the data structure, because this allows

her to efficiently use all fields of the array. Which data structure is Surbhi

implementing?

Op 1: a stack

Op 2: a queue

Op 3: Binary Tree

Op 4: None of these

Op 5:

Correct Op : 2

Ques. Which of the following is a bad implementation for a queue?

Op 1: Circular List

Op 2: Doubly linked list

Op 3: Singly linked List

Op 4: Linear Static Array

Op 5:

Correct Op : 4

Ques. Which of the following statements are true about a doubly-linked list?

Op 1: it may be either linear or circular

Op 2: it must contain a header node

Op 3: it will occupy same memory space as that of linear linked list, both having

same number of nodes

Op 4: None of these

Op 5:

Correct Op : 1

Ques. Which of the following data structure may give overflow error, even though

the current number of element in it is less than its size ?

Op 1: Queue implemented in a linear array

Op 2: Queue implemented in a circularly connected array

Op 3: Stack implemented in a linear array

Op 4: none of these

Op 5:

Correct Op : 1

Ques. Number of possible ordered trees with 3 nodes A, B, C is

Op 1: 16

Op 2: 12

Op 3: 13

Op 4: 14

Op 5:

Correct Op : 2

Ques. The best sorting methods if number of swapping done is the only measure of

efficiency is

Op 1: Bubble sort

Op 2: Selection sort

Op 3: Insertion sort

Op 4: Quick sort

Op 5:

Correct Op : 3

Ques. 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

Op 1: bubble sort

Op 2: insertion sort

Op 3: selection sort

Op 4: heap sort

Op 5:

Correct Op : 2

Ques. A hash table can store a maximum of 10 records. Currently there are records

in locations 1, 3, 4, 7, 8, 9, 10. The probability of a new record going into location 2,

with a hash function resolving collisions by linear probing is

Op 1: 0.6

Op 2: 0.1

Op 3: 0.2

Op 4: 0.5

Op 5:

Correct Op : 1

Ques. A full binary tree with n leaves contains

Op 1: 2n + 1 nodes

Op 2: log2 n nodes

Op 3: 2n – 1 nodes

Op 4: 2n nodes

Op 5:

Correct Op : 3

Ques. An array contains the following elements in order: 7 6 12 30 18. Insertion sort

is used to sort the array in ascending order. How many times will an insertion be

made?

Op 1: 2

Op 2: 3

Op 3: 4

Op 4: 5

Op 5:

Correct Op : 1

Ques. An array of 5 numbers has the following entries in order: 7 4 5 10 8. Prashant

uses selection sort to sort this array in descending order. What will the array contain

after two iterations of selection sort?

Op 1: 10 8 7 5 4

Op 2: 10 8 5 7 4

Op 3: 8 10 5 7 4

Op 4: None of these

Op 5:

Correct Op : 2

Ques. Srishti writes a program to find an element in the array A[5] with the following

elements in order: 8 30 40 45 70. She runs the program to find a number X. X is

found in the first iteration of binary search. What is the value of X?

Op 1: 40

Op 2: 8

Op 3: 70

Op 4: 30

Op 5:

Correct Op : 1

Ques. The array A has n elements. We want to determine the position of X in the

array. We know that X is present in the array A and X can be present at any location

in the array with equal probability. How many comparisons will be required on

average to find the element X using linear search?

Op 1: n

Op 2: (n+1)/2

Op 3: 2*n

Op 4: n^2

Op 5:

Correct Op : 2

Ques. A is an empty stack. The following operations are done on it.

PUSH(1)

PUSH(2)

POP

PUSH(5)

PUSH(6)

POP

What will the stack contain after these operations. (Top of the stack is underlined)

Op 1: 5 6

Op 2: 1 5

Op 3: 5 6

Op 4: 1 5

Op 5:

Correct Op : 2

Ques. A stack is implemented as a linear array A[0…N-1]. Farhan writes the following

functions for pushing an element E in to the stack.

function PUSH( top, E, N )

{

if(X)

{

top= top+1

A[top] = E

}

else

{

print “Overflow”

}

return top

}

Fill in the condition X

Op 1: top< N

Op 2: top <n-1

Op 3: top > 0

Op 4: top > 1

Op 5:

Correct Op : 2

Ques. 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 condition X

Op 1: top< N-1

Op 2: top<n

Op 3: top>1

Op 4: top >= 0

Op 5:

Correct Op : 4

Ques. Q is an empty queue. The following operations are done on it:

ADD 5

ADD 7

ADD 46

DELETE

ADD 13

DELETE

DELETE

ADD 10

What will be the content of Q after these operations. Front is marked by (F) and Rear is marked by (R).

Op 1: 10(R) 13(F)

Op 2: 5(R) 10(F)

Op 3: 13(R) 10(F)

Op 4: 10(R) 5(F)

Op 5:

Correct Op : 1

Ques. A queue is implemented as a (singly linked) linked-list for easy addition and deletion of elements.

Each node has an element and pointer to another node. Which node will point to empty/no location?

Op 1: Front

Op 2: Rear

Op 3: Both

Op 4: None of these

Op 5:

Correct Op : 2

Ques. A stack is implemented as a (singly-linked) linked-list, where each node contains data and address

of another node. The top node will contain the address of which node?

Op 1: No node. It will be empty

Op 2: The node containing the first element pushed into the stack.

Op 3: The node containing the element which was pushed just before the top element.

Op 4: None of these

Op 5:

Correct Op : 3

Ques. A queue is implemented by a linear array of size 10 (and not as a circularly connected array). Front

and Rear are represented as an index in the array. To add an element, the rear index is incremented and

the element is added. To delete an element, the front index is incremented. The following operations

are done on an empty queue.

ADD 1; DELETE; ADD 2; ADD 3; ADD 4; DELETE, DELETE

After this set of operations, what is the maximum capacity of the queue?

Op 1: 6

Op 2: 7

Op 3: 10

Op 4: None of these

Op 5:

Correct Op : 2

Ques. 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 isequal front) is true and neither is NULL, what do we infer about the linked list?

Op 1: It has no elements

Op 2: It has one element

Op 3: There is an error

Op 4: None of these

Op 5:

Correct Op : 2

Ques. Jaswinder has a book of tickets and wants to store ticket numbers in a data structure. New tickets

are added to the end of the booklet. Ticket at the top of the stack is issued to the customer. Which data

structure should Jaswinder use to represent the ticket booklet?

Op 1: Queue

Op 2: Stack

Op 3: Array

Op 4: Graph

Op 5:

Correct Op : 1

</n

</n-1

## Is this question part of your Assignment?

### We can help

Our aim is to help you get A^{+} grades on your Coursework.

We handle assignments in a multiplicity of subject areas including **Admission Essays**, **General Essays**, **Case Studies**, **Coursework**, **Dissertations**, **Editing**, **Research Papers**, and **Research proposals**