Computer Science Study Materials for Competitive Exams

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

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
Answer: B
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
Answer: C
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)
Answer: C
4.       The logic of pumping lemma is a good example of:
(A) pigeon hole principle                  
(B) recursion
(C) divide and conquer technique  
(D) iteration
Answer: A
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
Answer: C
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
Answer: B
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
Answer: C
8.       Which of the following logic has the maximum fan out ?
(A) RTL              (B) ECL
(C) NMOS         (D) CMOS
Answer: D
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
Answer: C

10.    Upto how many variables, can the Karnaugh map be used ?
(A) 3                   (B) 4
(C) 5                   (D) 6
Answer: D
11.    What is the output of the following program segment ?
int count, digit=0;
printf(“%d\n”,++count); ++digit;}
(A) 10                 (B) 9
(C) 12                 (D) 11
Answer: D
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
Answer: C
13.    If the following loop is implemented
int num=0;
do{--num; printf(“%d”, num); num++;}
(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
Answer: C
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
Answer: D
15.    The function sprint() works like printf(), but operates on:
(A) Data in a file           (B) stdrr
(C) stdin                                    (D) string
Answer: D
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
Answer: C
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
Answer: B
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
Answer: C
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
Answer: C
20.    A subclass having more than one super class is called .................
(A) Category                
(B) Classification
(C) Combination         
(D) Partial Participation
Answer: A

  Part 1   Part 2 

1 comment:

  1. Question 11, answer provided is wrong. as output: