Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

## Sunday, 12 April 2015

1.       A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the selected balls are red and two are green?
(A) 3/7                (B) 4/7
(C) 5/7                (D) 6/7
Explanation:

C(6,2)C(4,2)/C(10,4)
2.       The number of edges in a complete graph with ‘n’ vertices is equal to:
(A) n(n-1)           (B) n(n-1)/2
(C) n2                 (D) 2n-1
3.       A context free grammar is:
(A) type 0           (B) type 1
(C) type 2          (D) type 3
4.       Let e: B˄m→B˄n is a group code. The minimum distance of ‘e’ is equal to:
(A) the maximum weight of a non zero code word
(B) the minimum weight of a non zero code word
(C) m
(D) n
5.       Consider a Moore Machine M whose digraph is:
Then L(M), the language accepted by the machine M, is the set of all strings having:
(A) two or more b’s
(B) three or more b’s
(C) two or more a’s
(D) three or more a’s
6.       A WFF that is equivalent to the WFF x=>y is:
(A) y=>x             (B) ~y=>x
(C) ~y=>~x        (D) y=>~x
7.       Simplified form of Boolean expression xy+(~x)z+yz is:
(A) xy+(~x)z      (B) (~x)y+(~x)z
(C) (~x)y+xz      (D) xy+xz
8.       In order to build a MOD-18 counter, the minimum number of flip flops needed is equal to:
(A) 18     (B) 9
(C) 5       (D) 4
Explanation:
With 'n' no. of flip-flops you can get upto max. modulo-[2^n] counter.

Therefore for modulo-18 counter 2^5 = 32 which is greater than 18 and 2^4 = 16 which is less than 18. Hence we require 5 flip-flops.
9.       The dual of the switching function F=x+yz is given by:
(A) x+yz
(B) x(y+z)
(C) (~x)+(~y)(~z)
(D) (~x)((~y)+(~z))
10.    Amongst the logic families DTL, TTL, ECL and CMOS, the family with the least power dissipation is:
(A) CMOS         (B) DTL
(C) TTL              (D) ECL
11.    What cannot replace ‘?’ in the following C code to print all odd numbers less than 100?
for(i=1;?;i+2)
printf(“%d\n”,i);
(A) i≤100           (B) i≤101
(C) i<100           (D) i<101

12.    Consider the following linked list:
Which of the following piece of code will insert the node pointed to by q at the end of the list ?
(A) for (p=list; p!=NULL; p=p→next);
p=q;
(B) for (p=list; p!=NULL; p=p→next);
p→next=q;
(C) for (p=list; p→next !=NULL; p=p→next);
p=q;
(D) for (p=list; p→next !=NULL; p=p→next);
p→next=q;
13.    Which of the following is a valid C code to print character ‘A’ to ‘C’ ?
(A) x=’A’;
switch(x)
{case ‘A’=printf (“%d\n”, x);
....
case ‘C’=printf (“%d\n”, x);
}
(B) x=’A’;
switch(x)
{case ‘A’<=x <=’C’ : printf (“%d\n”, x);}
(C) x=’A’;
switch(x)
{
case ‘A’ : printf (“%d\n”, x);
break;
case ‘B’ : printf (“%d\n”, x);
break;
case ‘C’ : printf (“%d\n”, x);
break;
}
(D) x=’A’;
switch(x)
{
case ‘A’=printf (“%d\n”, x);
case ‘B’=printf (“%d\n”, x);
case ‘C’=printf (“%d\n”, x);
}
14.    Which of the following is not true in C++ ?
(A) “Private” elements of a base class are not accessible by members of its derived             class.
(B) “Protected” elements of base class are not accessible by members of its derived            class.
(C) When  base  class  access  specified  is  “Public”,  public  elements  of  the  base          class become public members of its derived class.
(D) When base class access specified is “Public”, protected elements of a base class become protected members of its derived class.
15.    Which of the following is true of constructor function in C++ ?
(A) A class must have at least one constructor.
(B) A constructor is a unique function which cannot be overloaded.
(C) A constructor function must be invoked with the object name.
(D) A constructor function is automatically invoked when an object is created.
16.    A primary key for an entity is:
(A) a candidate key                 (B) any  attribute
(C) a unique attribute             (D) a super key
17.    Aggregate functions in SQL are:
(A) GREATEST, LEAST and ABS
(B) SUM, COUNT and AVG
(C) UPPER, LOWER and LENGTH
(D) SQRT, POWER and MOD
18.    If a relation is in 2NF and 3NF forms then:
(A) no non-prime attribute is functionally dependent on other non-prime attributes
(B) no non-prime attribute is functionally dependent on prime attributes
(C) all attributes are functionally independent
(D) prime attribute is functionally independent of all non-prime attributes
19.    The end of an SQL command is denoted by:
(A) an  end-of-line  character
(B) an ‘enter-key’ marker
(C) entering F4 key
(D) a semicolon (;)