## Thursday, 16 April 2015

### UGC NET Computer Science Solved Question Paper II June 2006 - Part 1

1.       Which of the following strings is in the language defined by grammar S→0A, A→1A/0A/1
(A) 01100          (B) 00101
(C) 10011          (D) 11111
2.       For a complete graph with N vertices, the total number of spanning trees is given by:
(A) 2N-1             (B) NN-1
(C) NN-2              (D) 2N+1
3.       The preposition (p→q) ˄ (~q˅p) is equivalent to:
(A) q→p                         (B) p→q
(C) (q→p) ˄ (p→q)       (D) (p→q) ˅ (q→p)
4.       The logic of pumping lemma is a good example of:
(A) pigeon hole principle
(B) recursion
(C) divide and conquer technique
(D) iteration
5.       Let A = {x | -1<x<1} = B. The function f(x)=x/2 from A to B is:
(A) injective
(B) surjective
(C) both injective and surjective
(D) neither injective nor surjective
6.       The number of 1’s present in the binary representation of (3x512 + 7x64 + 5x8 + 3)10 is:
(A) 8                   (B) 9
(C) 10                 (D) 11
7.       Which of the following expression removes static hazard from a two level AND-OR gate implementation of xy + zx’
(A) xy + zx’                    (B) xy + zx’ + wyz
(C) xy + zx’ + yz            (D) xy + zx’ + wz
8.       Which of the following logic has the maximum fan out ?
(A) RTL              (B) ECL
(C) NMOS         (D) CMOS
9.       In a weighted code with weight 6, 4, 2 ,-3 the decimal 5 is represented by:
(A) 0101                        (B) 0111
(C) 1011                        (D) 1000

10.    Upto how many variables, can the Karnaugh map be used ?
(A) 3                   (B) 4
(C) 5                   (D) 6
11.    What is the output of the following program segment ?
main()
{
int count, digit=0;
count=1;
while(digit<=9){
printf(“%d\n”,++count); ++digit;}
}
(A) 10                 (B) 9
(C) 12                 (D) 11
12.    A static variable is one:
(A) Which cannot be initialized
(B) Which is initialized once at the commencement of execution and cannot be changed at runtime
(C) Which retains its value throughout the life of the program
(D) Which is the same as an automatic variable but is placed at the head of a program
13.    If the following loop is implemented
{
int num=0;
do{--num; printf(“%d”, num); num++;}
while(num>=0)
}
(A) the loop will run infinitely many times
(B) the program will not enter the loop
(C) there will be compilation error reported
(D) a run time error will be reported
14.    #define max(x,y) x=(x>y)?x:y is a macro definition, which can find the maximum of two numbers x and y if:
(A) x and y are both integers only
(B) x and y are both declared as float only
(C) x and y are both declared as double only
(D) x and y are both integers, float or double
15.    The function sprint() works like printf(), but operates on:
(A) Data in a file           (B) stdrr
(C) stdin                                    (D) string
16.    A relation R = {A, B, C, D, E, F} is given with following set of functional dependencies:
F = {A→B, AD→C, B→F, A→E}
Which of the following is candidate key ?
(A) A                   (B) AC
(C) AD               (D) None of these
17.    Immediate updates as a recovery protocol is preferable, when:
(A) Database reads more than writes
(B) Writes are more than reads
(C) It does not matter as it is good in both the situations
(D) There are only writes
18.    Which of the following statement is wrong ?
(A) 2-phase locking protocol suffers from deadlocks
(B) Time-Stamp protocol suffers from more abort
(C) Time stamp protocol suffers from cascading rollbacks where as 2-phase locking protocol do not
(D) None of these
19.    Which data management language component enabled the DBA to define the schema components?
(A) DML                         (B) Subschema DLL
(C) Schema DLL          (D) All of these
20.    A subclass having more than one super class is called .................
(A) Category
(B) Classification
(C) Combination
(D) Partial Participation

Part 1   Part 2

#### 1 comment:

1. Question 11, answer provided is wrong. as output:
2
3
4
5
6
7
8
9
10
11