Questions
1
How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements ?
Answer: Option [A]
2
The number of different spanning trees in complete graph, K4 and bipartite graph, K2, 2 have ______ and _______ respectively.
Answer: Option [B]
3
Suppose that R1 and R2 are reflexive relations on a set A. Which of the following statements is correct ?
Answer: Option [D]
4
There are three cards in a box. Both sides of one card are black, both sides of one card are red, and the third card has one black side and one red side. We pick a card at random and observe only one side. What is the probability that the opposite side is the same colour as the one side we observed ?
Answer: Option [A]
6
The IEEE-754 double-precision format to represent floating point numbers, has a length of _____ bits.
Answer: Option [B]
7
The simplified form of a Boolean equation (A
– B + A
– BC + AC) (
– A
– C +
– B) is :
Answer: Option [B]
8
In a positive-edge-triggered JK flip-flop, if J and K both are high then the output will be _____ on the rising edge of the clock.
Answer: Option [B]
9
Given i = 0, j = 1, k = –1
x = 0.5, y = 0.0
What is the output of the following expression in C language ?
x * y < i + j || k
Answer: Option [B]
11
Which one of the following is correct, when a class grants friend status to another class ?
Answer: Option [A]
12
When a method in a subclass has the same name and type signatures as a method in the superclass, then the method in the subclass _____ the method in the superclass.
Answer: Option [B]
13
What is the value returned by the function f given below when n = 100 ?
int f (int n)
{ if (n = = 0) then return n;
else
return n + f(n-2);
Answer: Option [D]
14
In RDBMS, the constraint that no key attribute (column) may be NULL is referred to as :
Answer: Option [A]
15
In a relational database model, NULL values can be used for all but which one of the following ?
Answer: Option [B]
16
Suppose you are given a binary tree with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be
Answer: Option [B]
17
Which of the following is not an inherent application of stack ?
Answer: Option [B]
18
In how many ways can the string
A ∩ B – A ∩ B – A
be fully parenthesized to yield an infix expression ?
Answer: Option [B]
19
A multiplexer combines four 100-Kbps channels using a time slot of 2 bits. What is the bit rate ?
Answer: Option [B]
20
In a fully-connected mesh network with 10 computers, total ______ number of cables are required and ______ number of ports are required for each device.
Answer: Option [B]
