Any graph with n nodes and more than n-1 edges will have atleast one cycle.

A. TRUE
B. FALSE
ANSWER:A

The minimum number of digits for the result of multiplying a 5 digit number with
an 8 digit number will be _______.
A. 9
B. 12
C. 13
D. 14
ANSWER:B

What do the following declaration signify?

void *cmp();
A. cmp is a pointer to an void type.
B. cmp is a void type pointer variable.
C. cmp is a function that return a void pointer.
D. cmp function returns nothing
ANSWER: C

A system with 24 bits per pixel and a screen resolution of 1024 by 1024 requires
_______ of storage for the frame buffer.
A. 8MB
B. 3MB
C. 4MB
D. 6MB
ANSWER: B

Which of the following do not display colour?

A. Flat Panel Display
B. Direct View Storage Tube
C. LCD
D. None
ANSWER: B

The major task of display processor in raster graphics system is __________

A. Visualization
B. Scan Conversion
C. Sampling
D. Quantization
ANSWER: B

The number of tokens in the following C statement -- printf("A = %d, &A = %x",
a, &a); is
A. 3
B. 26
C. 10
D. 21
ANSWER: C

argv is
A. pointer to an array of character pointers
B. array of strings
C. array of character pointers
D. pointer to an array of charaters
ANSWER: C

In C programming language x-=y+1; means

A. x=x-y+1
B. x=-x+y+1
C. x=x-y-1
D. x=-x-y-1
ANSWER: C

The ___________ operation, allows us to find tuples that are in one relation but are
not in another.
A. Union
B. Set Difference
C. Difference
D. Intersection
ANSWER:B

How many maxterms are present in the following boolean function? F(A,B,C,D) =
1
A. 0
B. 1
C. 16
D. None of these
ANSWER: A

What would be the minimum number of literals in a boolean function F(A,B,C,D)

= A'B(D'+C'D) + B(A + A'CD) after simplification?
A. 1
B. 3
C. 4
D. 5
ANSWER: A

Which of the following operations are commutative and associative?

A. AND, OR, NOT
B. AND, OR, Exclusive-OR
C. AND, OR, NAND, NOR, Exclusive-NOR
D. AND, OR, NAND, NOR, Exclusive-OR
ANSWER: B

Convert the decimal number 250.5 to base 3.

A. 100002.1111
B. 110021.1111
C. 10021.11111
D. 100021.1111
ANSWER: D

Express the boolean function F = xy + x'z in POS

A. POS(0,2,4,5)
B. POS(0,2,4,6)
C. POS(0,2,5,6)
D. POS(0,4,5,6)
ANSWER: A

Out of all the 2-digit integers between 1 and 100, a 2-digit number has to be
selected at random. What is the probability that the selected number is not
divisible by 7?
A. 13/90
B. 12/90
C. 78/90
D. 77/90
ANSWER: D

A speaks truth in 75% of cases and B in 80% of cases. In what percent of cases
are they likely to contradict each other in narrating the same event?
A. 35%
B. 5%
C. 45%
D. 22.5%
ANSWER: A

When four fair dice are rolled simultaneously, in how many outcomes will at least
one of the dice show 3?
A. 155
B. 620
C. 671
D. 625
ANSWER: C

Find the total number of distinct vehicle numbers that can be formed using two
letters followed by two numbers. Letters need to be distinct.
A. 65000
B. 70000
C. 30000
D. 10000
ANSWER: A

How many symmatric relations can be defined on a set of n elements?

A. 2^ [n(n+1)/2]

B. 2^ [n(n-1)/2]

C. 2^n

ANSWER: A

For any connected planner graph, which of the following is true? Herev,e and r
are the number of vertices, edges and regions of the graph.

A. v-e+r=2

B. v-e+r=1
C. e=v+r

ANSWER: A

If we are to schedule three examinations within five days period with no

restriction on the number of examinations scheduled each day,then the total
number of ways is

A. 35

B. 81

C. 32

ANSWER: A

_______________ enables you to hide, inside the object, both the data fields and
the methods that act on that data
A. Encapsulation
B. Polymorphism
C. Inheritance
D. Overloading
ANSWER: A

Automatic Initialization of object is carried out using a special member function

called
A. friend
B. casting
C. reference parameter
D. constructor
ANSWER: D

In c++ ___________ Operator is used for Dynamic memory allocation

A. Scope resolution
B. Conditional
C. Membership access
D. new
ANSWER: D

Which of the following statements is correct about the constructors and

destructors?
A. Destructors can take arguments but constructors cannot.
B. Constructors can take arguments but destructors cannot.
C. Destructors can be overloaded but constructors cannot be overloaded.
D. Constructors and destructors can both return a value.
ANSWER: B

Which of the following access specifies is used in a class definition by default?

A. Protected
B. Public
C. Private
D. Friend
ANSWER: C

which data structure is used to perform Breadth First Search in graph?

A. Queue
B. Stack
C. Tree
D. Array
ANSWER:A

Which data structure is best suited for performing undo and redo operation?
A. Queue
B. Stack
C. Tree
D. Array
ANSWER:B

which kind of strategy is used in binary searching?

A. Back Tracking
B. Greedy
C. Divide & Conquer
D. none
ANSWER:C

If a variable is a pointer to a structure, then which of the following operator is

used to access data members of the structure through the pointer variable?

A. dot

B. ampersand
C. star
D. arrow

Answer: D

What would be the equivalent pointer expression for referring the array element
a[i][j][k][l]

A. ((((a+i)+j)+k)+l)

B. *(*(*(*(a+i)+j)+k)+l)

C. (((a+i)+j)+k+l)

D. ((a+i)+j+k+l)

Answer: B

How will you free the allocated memory in c ?

A. remove(var-name)
B. free(var-name)
C. delete(var-name)
D. dalloc(var-name)

Answer: B

What is the similarity between a structure, union and enumeration?

A. All of them let you define new values

B. All of them let you define new data types

C. All of them let you define new pointers

D. All of them let you define new structures

Answer: B

If the two strings are identical, then strcmp() function returns

A. -1

B. 1

C. 0

D. Yes

Answer: C

Which of these keyword must be used to inherit a class?

A. super
B. this
C. extent
D. extends
ANSWER: D

Which of these keywords is used to refer to member of base class from a sub
class?
A. upper
B. super
C. this
D. None of the mentioned
ANSWER: B

A class member declared protected becomes member of subclass of which type?

A. public member
B. private member
C. protected member
D. static member
ANSWER: B

What is the process of defining a method in subclass having same name and
type signature as a method in its superclass?
A. Method overloading
B. Method overriding
C. Method hiding
D. None of the mentioned
ANSWER: B

Which of these keywords can be used to prevent Method overriding?

A. static
B. constant
C. protected
D. final
ANSWER: D

Which of these is correct about passing an argument by call-by-value process?

A. Copy of argument is made into the formal parameter of the subroutine.
B. Reference to original argument is passed to formal parameter of the
subroutine.
C. Copy of argument is made into the formal parameter of the subroutine and
changes made on parameters of subroutine have effect on original argument.
D. Reference to original argument is passed to formal parameter of the
subroutine and changes made on parameters of subroutine have effect on
original argument.
ANSWER: A

Which of the following statements are incorrect?

A. public members of class can be accessed by any code in the program.
B. private members of class can only be accessed by other members of the class.
C. private members of class can be inherited by a sub class, and become
protected members in sub class.
D. protected members of a class can be inherited by a sub class, and become
private members of the sub class.
ANSWER: C

When determining the efficiency of algorithm, the space factor is measured by

A. Counting the maximum memory needed by the algorithm
B. Counting the minimum memory needed by the algorithm
C. Counting the average memory needed by the algorithm
D. Counting the maximum disk space needed by the algorithm
ANSWER: A

The average case time complexity of Bubble sort algorithm is

A. O( n)
B. O( log n)
C. O( n^2)
D. O( n log n)
ANSWER: C

In linear search algorithm the Worst case occurs when

A. The item is somewhere in the middle of the array
B. The item is not in the array at all
C. The item is the last element in the array
D. The item is the last element in the array or is not there at all
ANSWER: D

The complexity of Binary search algorithm is

A. O(n)
B. O(lg n)
C. O(n^2)
D. O(n lg n)
ANSWER: B

In a Heap tree
A. Values in a node is greater than every value in left sub tree and smaller than
right sub tree
B. Values in a node is greater than every value in children of it
C. Values in a node is greater than every value in left sub tree and smaller than
right sub tree and Values in a node is greater than every value in children of it
D. None of these
ANSWER: B

In a four variable Karnaugh map eight adjacent cells give a :

A. two variable term
B. single variable term
C. three variable term
D. four variable term
Answer: A

In a sign magnitude representation, the leading bit

A. is a part of the number itself
B. is unity for positive
C. is always unity
D. stands for the sign
Answer: D

The Gray code for number 7 is

A. 1100
B. 1001
C. 0100
D. 0110
ANSWER: C

A typical microcomputer has 65,536 registers in its memory. It will be specified

as
A. 65,536 memory
B. 65,536 K memory
C. 64 K memory
D. 8 K memory
AnsWER: C

How many maxterms are present in the following boolean function? F(A,B,C,D) =
1
A. 0
B. 1
C. 16
D. None of these
ANSWER: A

For the given boolean function, F(w,x,y,z) = wx + yz, what would be the value of
(F+F')?
A. 0
B. 1
C. w(x+y') + w'y'z + wx'z'
D. x(wy+z) + y'(xz+w) + z'(y+x')
ANSWER: B

Determine the value of base x if 211 (base x) = 152 (base 8)

A. x=7
B. x=5
C. x=6
D. None of these
ANSWER: A

In a JK Flip-Flop, toggle means

A. Set Q = 1 and Q = 0
B. Set Q = 0 and Q = 1C.
C. Change the output to the opposite state
D. No change in output
ANSWER: C

Convert the decimal number 250.5 to base 3.

A. 100002.1111
B. 110021.1111
C. 10021.11111
D. 100021.1111
ANSWER: D

Express the boolean function F = xy + x'z in POS

A. POS(0,2,4,5)
B. POS(0,2,4,6)
C. POS(0,2,5,6)
D. POS(0,4,5,6)
ANSWER: A

Reduce the boolean expression ABC + A'B'C + A'BC + ABC' + A'B'C' to five
literals.
A. A'B' + B(A+C)
B. AB + A'(C+C')
C. A'B' + A(B+C)
D. A'B + B'(A+C')
ANSWER: A

Which of the following is not considered in Algorithm analysis?

A. Time Complexity analysis
B. Space Complexity analysis
C. Power Complexity analysis
D. Loop Complexity analysis
ANSWER:D

In C programming language x-=y+1; means

A. x=x-y+1
B. x=-x+y+1
C. x=x-y-1
D. x=-x-y-1
ANSWER: C