UGC NET DEC 2012 Question Paper & KEY

UGC NET DEC 2012 Computer Science Paper III

* Red Color Option is the solution

1  Eco system is a frame work for

(A)   Building a Computer system

(B)   Building Internet Market

(C)   Building Offline Market

(D)   Building Market

2 The efficiency (E) and speed up (sp) for Multiprocessor with p processors satisfies:

(A)   E <= p and sp<=p

(B)   E<=1 and sp<=p

(C)   E<=p and sp<=1

(D)   E<=1 and sp<=1

3  Math the following:

List-1                                     List-2

a.       Critical region             1. Hoares Monitor

b.      Wait/signal                 2. Mutual exclusion

c.       Working set                                3. Principal of locality

d.      Dead lock                    4. Circular wait  

Codes:     a      b       c      d

(A)             2      1      3      4

(B)             1      2      4      3

(C)             2      3      1      4

(D)             1      3      2      4

4  The technique of temporarily delaying outgoing acknowledgements so that they can be hooked onto the next outgoing data frame is known as

(A)   Bit stuffing

(B)   Piggy backing

(C)   Pipelining

(D)   Broadcasting

5        …….. is process of extracting previously non known valid and actionable information from large data to make crucial business and strategic decisions.

(A)   Data Management

(B)   Data base

(C)   Data Mining

(D)   Meta Data

6       The aspect ratio of an image is defined as

(A)   The ratio of width to its height measured in unit length.

(B)   The ratio of height to width measured in number of pixels.

(C)   The ratio of depth to width measured in unit length.

(D)   The ratio of width to depth measured in number of pixels.

7.       Which of the following features will characterize an OS as multi-programmed OS?

(A)   More than one program may be loaded into main memory at the same time.

(B)   If a program waits for certain event another program is immediately schedule.

(C)   If the execution of a program terminates, another program is immediately scheduled.

(A)   A only

(B)   A and B only

(C)   A and C only

(D)   A, B and C only

8.       Using RSA algoritm, what is the value of cipher text C, if the plain text M=5 and p=3, q=11 & d=7 ?

(A) 33

(B)   5

(C)   25

(D)   26

9.       You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true?

(A)   Both OR and XOR problems can be solved using single layer perception.

(B)   OR problem can be solved using single perception and XOR problem can be solved using self organizing maps.

(C)   OR problem can be solved using radial basis function and XOR problem can be solved using single layer perception.

(D)   OR problem can be solved using single layer perception and XOR problem can be solved using radial basis function.

10.       Match the following:

List-I                      List-II

a.       Application Layer    1. TCP

b.      Transport Layer        2. HDLC

c.       Network Layer          3. HTTP

d.      Data Link Layer         4. BGP

               Codes:   a              b             c              d

(A)           2             1              4              3

(B)           3             4              1              2

(C)           3             1              4              2

(D)           2             4              1              3

11.       The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity? (n and m are no. of nodes and edges respectively)

a.       Bellman Ford                             1. O(m log n)

b.      Kruskals algorithm                  2. O(n³ )

c.       Floyd Warshall algorithm    3. O(mn)

d.      Topological sorting                 4. O(n+m)

Codes:  a              b             c              d

(A)          3               1              2              4

(B)          2               4              3              1

(C)          3               4              1              2

(D)          2               1              3              4

12.       Let V1 = 2I-J+ K and V2=I+J-K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be:

(A)   90 and (-2I + J -3K)

(B)   60 and (2I + J +3K)

(C)   90 and (2I + J -3K)

(D)   90 and (-2I – J +3K)


13. Consider a fuzzy set A defined on the 
interval X = [0, 10] of integers by the 
membership Junction 
    A
(x) = 
x
x + 2
  
 Then the   cut corresponding to              
 = 0.5 will be 
 (A) {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}  
 (B) {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 
 (C) {2, 3, 4, 5, 6, 7, 8, 9, 10} 
 (D) {  }