Pages

Monday, December 31, 2012

UGC NET Computer Science Solved Paper -III Dec2012

Questions along with Answers Below - Explanations are always welcome

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 ≤ l
(D)    E ≤ 1 and sp ≤ l

3.      Match the following :
         List-I                  List-II
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 a  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 scheduled.
(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 algorithm, 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 layer 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 algorithm       1. O(m log n)
b.  Kruskals algorithm              2. O(n3)
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)
Note: Both A & C are correct answers

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)    {  }

14.    Let T(n) be the function defined by T(n) = 1 and T(n) = 2T (n/2) + n, which of the following is TRUE ?      .
(A)    T(n) = O(n)
(B)    T(n) = O(log2n)
(C)    T(n) = O(n)
(D)    T(n) = O(n2)

15.     In classful addressing, an IP address 123.23.156.4 belongs to______class format.
(A)    A
(B)    B
(C)    C
(D)    D

16.    The Mandelbrot set used for the construction of beautiful images is based on the following transformation :       x
n+1
= x2
n
+ Z Here,  
(A)    Both x & z are real numbers.
(B)    Both x & z are complex numbers.
(C)    x is real & z is complex.
(D)    x is complex & z is real.

17.    Which of the following permutations can be obtained in the output using a stack of size 3 elements assuming that input, sequence is 1,2, 3,4, 5 ?
(A)    3,2,1,5,4
(B)    5,4,3,2,1
(C)    3,4,5,2,1
(D)    3,4,5,1,2
Note: Both A and C are correct

18.     In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible number of basic solutions are
(A)    6
(B)    8
(C)    10
(D)    12

19.    Identify the following activation function :
                       Φ(V) = Z + 1 / 1 + exp(-X * V + Y)
        Z, X, Y are parameters
(A)    Step function
(B)    Ramp function
(C)    Sigmoid function
(D)    Gaussian function

20. The no. of ways to distribute n distinguishable objects into k distinguishable boxes, so that ni objects
are placed into box i, i = 1, 2, .... k equals which of the following ?
(A)  n! /  n1!+ n2! + ..... + nk!
(B)  n1!+ n2! + ..... + nk! /  n1! n2! n3!  .....  nk!
(C)  n! / n1! n2! n3!  .....  nk!
(D)  n1! n2! ....nk! / n1! - n2! - n3!  ..... - nk!

21.    How many solutions do the following equation have
         x1 + x2 + x3 = 11  where x1 ≥ 1, x2 ≥ 2, x3 ≥ 3
(A)    C(7,11)
(B)    C(11,3)                       
(C)    C(14, 11)
(D)    C(7,5)

22.    Which provides an interface to the TCP/IP suit protocols in Windows95 and Windows NT ?
(A)    FTP Active-X Control
(B)    TCP/IP Active-X Control
(C)    Calinsock Active-X Control
(D)    HTML Active-X Control

23.    What are the final values of Q1 and Q0 after 4 clock cycles, if initial values are 00 in the sequential circuit shown below :
(A)    11               
(B)    10                  
(Q     01                  
(D)    00          

24.    If dual has an unbounded solution, then its corresponding primal has
(A)    no feasible solution
(B)    unbounded solution
(C)    feasible solution
(D)    none of these

25.    The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is,
(A)   243
(B)   81
(C)   51
(D)   47

26.    Which are the classifications of data used in Mobile Applications ?
(A)    Private data, User data, Shared data.
(B)    Public data, User data, Virtual data.
(C)    Private data, Public data, Shared data.
(D)   Public data, Virtual data, User data.

27.   In an enhancement of a CPU design, the speed of a floating point unit has been increased by 20% and the speed of a fixed point unit has been increased by 10%. What is the overall speed achieved if the ratio of the number of floating point operations to the number of fixed point operations is 2 : 3 and the floating point operation used to take twice the time taken by the fixed point operation in original design ?
(A)     1.62                                  
(B)     1.55
(C)     1.85  
(D)     1.285

28.   The initial basic feasible solution to the following transportation problem using Vogel's approximation method is                                                   


D1
D2
D3
D4
Supply
S1
1
2
1
4
30
S2
3
3
2
1
50
S3
4
2
5
9
20
Demand
20
40
30
10



(A)   X11 = 20, X13 = 10, X21  = 20,    X23 = 20, X24 = 10, X32  = 10,         Total Cost = 180
(B)   X11 = 20, X12 = 20, X13  = 10,    X22 = 20, X23 = 20, X24  = 10,         Total Cost = 180
(C)   X11 = 20, X13 = 10, X22  = 20,     X23 = 20, X24 = 10, X32  = 10,         Total Cost = 180
(D)   None of the above

29.    58 lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect ail the light is
(A)    29
(B)    28
(C)    20
(D)    19

30.    Match the following with respect to the Mobile Computing Architecture.
a.  Downlink control                                              1.  100Mbps
b.  Radio communication data rate                        2.  Residency latency (RL)
c.  The average duration of user's stay in cell       3.  Sending data from a BS to MD
d.  FDDI bandwidth                                                4.  2-Mbps
Codes :      
        a      b    c    d
(A)   2     1    4    3
(B)   3     4    2    1
(C)   4     1    2    1
(D)   4     3    1    2

31.    Which of the following flags are set when 'JMP' instruction is executed ?
(A)    SF and CF
(B)    AF and CF
(C)    All flags
(D)    No flag is set

32.    A thread is a light weight process. In the above statement, weight refers to
(A)    time
(B)    number of resources
(C)    speed
(D)    All the above

33.    The Z-buffer algorithm is used for Hidden surface removal of objects. The maximum number of objects that can be handled by this algorithm shall
(A)    Depend on the application
(B)    be arbitrary no. of objects
(C)    Depend on  the memory availability
(D)    Depend on the processor

34.    The power set of AUB, where A = {2,3, 5,7} and B = {2,5, 8,9} is
(A)    256
(B)    64
(C)    16
(D)    4

35.    In Win32, which function is used to create Windows Applications ?
(A)    WinAPP
(B)    Win API
(C)    Win Main
(D)    WinVoid

36.    Suppose a processor does not have any stack pointer registers, which of the following statements is true ?
(A)    It cannot have subroutine call instruction.
(B)    It cannot have nested subroutine calls.
(C)    Interrupts are not possible.
(D)    All subroutine calls and interrupts are possible.

37.    Everything below the System call interface and above the physical hardware is known as______.
(A)    Kernel
(B)    Bus
(C)    Shell
(D)    Stub

38.    Which is not the correct statement ?
(A)   The class of regular sets is closed under homomorphisms.
(B)    The class of regular sets is not closed under inverse homomorphisms.
(C)    The class of regular sets is closed under quotient.
(D)    The class of regular sets is closed under substitution.

39.    When a programming Language has the capacity to produce new data type, it is called as,
(A)   Overloaded Language
(B)    Extensible Language
(C)    Encapsulated Language
(D)    Abstraction Language

40.    Which of the following operating system is better for implementing client-server network ?
(A)    Windows 95
(B)    Windows 98
(C)    Windows 2000
(D)    All of these

41.    Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C which have peak demands of 3,4 and 6 respectively. For what value of m deadlock will not occur ?
(A)   7
(B)   9
(C)   10
(D)   13

42.    The grammar 'G1'
         S -> OSO| ISI | 0|1|∈         and the grammar 'G2' is
         S -> as |asb| X, X -> Xa | a.
Which is the correct statement ?
(A)    G1 is ambiguous, G2 is unambiguous
(B)    G1 is unambiguous, G2 is ambiguous
(C)    Both G1 and G2 are ambiguous
(D)    Both G1 and G2 are unambiguous   

43.    Consider n processes sharing the CPU in round robin fashion. Assuming that each process switch takes s seconds. What must be the quantum size q such that the overhead resulting from process switching is minimized but, at the same time each process is guaranteed to get its turn at the CPU at least every t seconds ?
(A)    q ≤ t - ns / n - 1
(B)    q ≥ t - ns / n - 1
(C)    q ≤ t - ns / n + 1
(D)    q ≥ t - ns / n + 1

44.    The Default Parameter Passing Mechanism is called as  
(A)    Call by Value
(B)    Call by Reference
(C)    Call by Address
(D)    Call by Name

45.    Which of the following regular expression identities are true ?
(A)    (r + s)* = r*s*
(B)    (r + s)* = r* + s*
(C)    (r + s)* = (r*s*)*
(D)     r* s*   =  r* + s*

46.    Two graphs A and B are shown below : Which one of the following statement is true?

(A)    Both A and B are planar.
(B)    Neither A nor B is planar.
(C)    A is planar and B is not.
(D)    B is planar and A is not.

47.    The minimum number of states of the non-deterministic finite automation which accepts the language
        {a b a bn |n ≥ 0} ∪ {a b an |n ≥ 0} is
(A)    3                    (B)    4
(C)    5                    (D)    6

48.    Functions defined with class name are called as
(A)    Inline function
(B)    Friend function
(C)    Constructor
(D)    Static function

49.    Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution   -   then   the sp can be calculated using the relation :
(A)    1 / 1 - f - f/P
(B)    P / P - f(P+1)
(C)     1 / 1 - f + f/P
(D)    P / P + f(P-1)

50.    Which of the following definitions generates the same Language as L, where L=(WWR | W ∈ {a,b}*}
(A)    S -> asb|bsa|∈
(B)    S -> asa|bsb|∈
(C)    S -> asb|bsa|asa|bsb|∈
(D)    S -> asb|bsa|asa|bsb

51.     Suppose there are logn sorted lists of n logn elements each. The time complexity of producing a sorted list of all these elements is (use heap data structure)
(A)    O(n log logn)
(B)    θ(n logn)
(C)    Ω(n logn)
(D)    Ω(n3/2)

52.    Consider the program below in a hypothetical programming language which allows global variables and a choice of static or dynamic scoping
int i;
program Main( )
{
   i = 10;
   call f ();
}
procedure f( )
{
   int i = 20;
   call g ( );
}
procedure g( )
{
   print i;
}
Let x be the value printed under static scoping and y be the value printed under dynamic scoping. Then x and y are
(A)   x = 10, y = 20
(B)   x = 20, y = 10
(C)   x = 20, y = 20
(D)   x = 10, y = 10

53.     If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater than i, then the word w is of length
(A)    no greater than 2i+1
(B)    no greater than 2i
(C)   no greater than 2i-1
(D)   no greater than i

54.    The Object Modelling Technique (OMT) uses the following three kinds of model to describe a system
(A)    Class Model, Object Model and Analysis Model.
(B)    Object Model, Dynamic Model, and Functional Model.
(C)    Class Model, Dynamic Model and Functional Model.
(D)    Object Model, Analysis Model and Dynamic Model.

55.    The factors that determine the quality of a software system are
(A)    correctness, reliability
(B)    efficiency, usability, maintain-ability
(C)    testability, portability, accuracy, error tolerances, expandability, access control, audit.
(D)    All of the above

56.    If a relation with a Schema R is decomposed into two relations R1 and R2 such that (R1R2) = R1 then which one of the following is to be satisfied for a lossless joint decomposition (—> indicates functional dependency)
(A)   (R1 ∩ R2) —> R1  or R1∩ R2  —> R2
(B)    R1∩ R2  —> R1
(C)   R1∩ R2  —> R2
(D)   R1 ∩ R2 —> Rand R1∩ R2  —> R2

57.     Given the following statements :
(i)     Recursive enumerable  sets  are closed under complementation.
(ii)    Recursive sets are closed under complementation.
Which is/are the correct statements ?
(A)    only(i)
(B)    only(ii)
(C)    both (i) and (ii)
(D)    neither (i) nor (ii)

58.    Skolemization is the process of
(A)    bringing all the quantifiers in the beginning of a formula in FDL.
(B)    removing all the universal quantifiers.
(C)    removing all the existential quantifiers.
(D)    all of the above.

59.    Which level of Abstraction describes how data are stored in the data base ?
(A)    Physical level
(B)    View level
(C)    Abstraction level
(D)    Logical level

60.    The  transform  which  possesses  the "multi-resolution" property is
(A)    Fourier transform
(B)    Short-time-Fourier transform
(C)    Wavelet transform
(D)    Karhunen-Loere transform

61.    Which one is a collection of templates and rules ?
(A)    XML
(B)    CSS
(C)    DHTML
(D)    XSL

62.    A program P calls two subprograms P1 and P2. P1 can fail 50% times and P2 40% times. Then P can fail
(A)    50%
(B)    60%
(C)    10%
(D)    70%

63.    Third normal form is based on the concept of _____.
(A)    Closure Dependency
(B)    Transitive Dependency
(C)    Normal Dependency
(D)    Functional Dependency

64.    If the Fourier transform of the function f(x, y) is F(m, n), then the Fourier transform of the function f(2x, 2y) is :
(A)    1/4 F(m/2 ,n/2)
(B)    1/4 F(2m ,2n)
(C)    1/4 F(m,n)
(D)   1/4 F(m/4 ,n/4)

65.  ______ establishes information about when, why and by whom changes are made in a software.
(A)    Software Configuration Management.
(B)    Change Control.
(C)    Version Control.
(D)   An Audit Trail

66.    Match the following with respect to HTML tags and usage.
a.  CITE          1. Italic representation
b.  EM             2. Represents output from programmes
c.  VAR           3. Represents to other source
d.  SAMP       4. Argument to a programme
Codes :
        a        b       c       d
(A)   3       1       4       2
(B)   2       3       1       4
(C)   4       2       3       1
(D)   1       3       4       1

67.    An expert System shell is an expert system without
(A)    domain knowledge
(B)    explanation facility
(C)    reasoning with knowledge
(D)    all of the above

68.    An example of  a dictionary-based coding technique is
(A)    Run-length coding
(B)    Huffman coding
(C)    Predictive coding
(D)    LZW coding

69.    Which is the method used to retrieve the current state of a check box ?
(A)    get State ( )
(B)    put State ( )
(C)    retrieve State ( )
(D)   write State ( )

70.    Referential integrity is directly related to
(A)    Relation key
(B)    Foreign key
(C)    Primary key
(D)    Candidate key

71.    You are given four images represented as
The value of entropy is maximum for image              
(A)   I1
(B)    I2
(C)    I3              
(D)    I4              

72.    A cryptarithmetic problem of the type
         SEND
    +   MORE      
         MONEY   
Can be solved efficiently using
(A)    depth first technique
(B)    breadth first technique
(C)    constraint satisfaction technique
(D)    bidirectional technique

73.    Match the following
a.  Supervised learning            1. The decision  system receives rewards for its action at the end of a
                                                  sequence of steps.
b. Unsupervised learning         2. Manual labels of  inputs are not used.
c. Re-reinforcement learning    3. Manual labels of inputs are used.
d. Inductive learning                4. System learns by  example
Codes :      
        a       b    c    d
(A)   1       2    3    4
(B)   2       3    1    4
(C)   3       2    4    1
(D)   3       2    1    4

74.    A* algorithm is guaranteed to find an optimal solution if
(A)    h' is always 0.
(B)    g is always 1.
(C)    h' never overestimates h.
(D)    h' never underestimates h.

75.    Let θ(x, y, z) be the statement "x + y = z" and let there be two quantifications given as
(i)     ∀x ∀y ∃z θ(x, y, z)
(ii)     ∃z ∀x ∀y θ(x, y, z)
Where x, y, z are real numbers, Then which one of the following is correct ?
(A)    (i) is true and (ii) is true.
(B)    (i) is true and (ii) is false.
(C)    (i) is false and (ii) is true.
(D)    (i) is false and (ii) is false.

UGC NET Computer Science Solved Paper -II Dec2012

Questions along with Answers Below - Explanations are always welcome

1. Consider the circuit shown below. In a certain steady state, Y is at logical '1'. What are possible values,of A, B, C ?

(A)    A = 0, B = 0, C = 1
(B)    A = 0, B = C = 1
(C)    A=1,  B = C = 0
(D)    A= B = 1,C=1

2. The worst case time complexity of AVL tree is better in comparison to binary search tree for
(A)    Search and Insert Operations
(B)    Search and Delete Operations
(C)    Insert and Delete Operations
(D)    Search, Insert and Delete Operations

3. The GSM network is divided into the following three major Systems :
(A)    SS,BSS,OSS
(B)    BSS, BSC, MSC
(C)    CELL, BSC, OSS
(D)    SS, CELL, MSC
Note: SS Switching system, BSS Base Station System, OSS Operation and Support System

4. The power set of the set {φ}
(A)    {φ}
(B)    {φ,{φ}}
(C)    {0}
(D)    {0,φ,{φ}}

5. If the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98, 37, 14, 124,65,67.
(A)    239
(B)    310
(C)    321
(D)    325

6. Component level design is concerned with
(A)    Flow oriented analysis
(B)    Class based analysis
(C)    Both of the above
(D)    None of the above

7. The 'C' language is
(A)    Context free language
(B)    Context sensitive language
(C)    Regular language
(D)    None of the above
Hint: http://poj.org/problem?id=3220

8. The Mobile Application Protocol (MAP) typically runs on top of which protocol ?
(A)    SNMP (Simple Network Management Protocol)
(B)    SMTP (Simple Mail Transfer Protocol)
(C)    SS7 (Signalling System 7)
(D)    HTTP (Hyper Text Transfer Protocol)

9. If a packet arrive with an M-bit value is '1' and a fragmentation offset value '0', then it is______ fragment.
(A)    First
(B)    Middle
(C)    Last
(D)    All of the above


10. The number of bit strings of length eight that will either start with a 1 bit or end with two bits 00 shall be
(A)    32
(B)    64
(C)    128
(D)    160

11. In compiler design 'reducing the strength' refers to
(A)    reducing the range of values of input variables.
(B)    code optimization using cheaper machine instructions.
(C)    reducing efficiency of program.
(D)    None of the above

12. In which addressing mode, the effective address of the operand is generated by adding a constant value to the contents of register ?
(A)    Absolute
(B)    Indirect
(C)    Immediate
(D)    Index

13. Which of the following is true ?
(A)    A relation in BCNF is always in 3NF.
(B)    A relation in 3NF is always in BCNF.
(C)    BCNF and 3NF are same.
(D)    A relation in BCNF is not in 3NF.

14. Given memory partitions of 100 K, 500 K, 200 K, 300 K and 600 K (in order) and processes of 212 K, 417 K, 112 K, and 426 K (in order), using the first-fit algorithm, in which partition would the process requiring 426 K be placed ?
(A)    500 K                      
(B)    200 K
(C)    300 K
(D)    600 K


15. What is the size of the Unicode character in Windows Operating System?                                    '
(A)    8-Bits
(B)    16-Bits
(C)    32-Bits
(D)    64-Bits

16. In which tree, for every node the height of its left subtree and right subtree differ almost by one ?
(A)    Binary search tree
(B)    AVL tree
(C)    Threaded Binary Tree
(D)    Complète Binary Tree

17. The design issue of Datalink Layer in OSI Reference Model is
(A)    Framing
(B)    Representation of bits
(C)    Synchronization of bits
(D)    Connection control

18. Given the following expressions of a grammar
      E ->E*F/F + E/F
      F->F-F/id
Which of the following is true ?
(A)    * has higher precedence than +
(B)    - has higher precedence than *
(C)    + and - have same precedence
(D)    + has higher precedence than *

19. The maturity levels used to measure a process are
(A)    Initial, Repeatable, Defined, Managed, Optimized.
(B)    Primary, Secondary, Defined, Managed, Optimized.
(C)    Initial, Stating, Defined, Managed, Optimized.
(D)    None of the above

20. The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using :
(A)    Parity bit
(B)    Aging
(C)    Compaction
(D)    Timer

21. Which API is used to draw a circle ?
(A)    Circle ()
(B)    Ellipse ( )
(C)    Round Rect ( )
(D)    Pie()

22. In DML, RECONNCT command cannot be used with
(A)    OPTIONAL Set
(B)    FIXED Set
(C)    MANDATOR Set
(D)    All of the above

23. Coaxial cables are categorized by Radio Government rating are adapted for specialized functions. Category RG-59 with impedance 75 Ω. used for
(A)    Cable TV
(B)    Ethernet
(C)    Thin Ethernet
(D)    Thick Ethernet

24. RAD stands for______.
(A)    Rapid and Design
(B)    Rapid Aided Development
(C)    Rapid Application Development
(D)    Rapid Application Design

25. Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter. How many people have seen the letter, including the first person, if no one receives more than one letter and if the chain letter ends after there have been 100 people who read it but did not send it out ? Also find how many people sent out the letter ?
(A)  122 & 22
(B)  111 & 11
(C)  133 & 33
(D)  144 & 44

26. A hash function f defined as f (key) = key mod 13, with linear probing is used to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79 ?
(A)    1
(B)    2
(C)    3
(D)    4
Note: All the above give choice is wrong.  the correct answer is 5

27. Which of the following is true while converting CFG to LL(I) grammar ?
(A)    Remove left recursion alone
(B)    Factoring grammar alone
(C)    Both of the above
(D)    None of the above

28. Identify the Risk factors which are associated with Electronic payment system.
(A)    Fraudulent use of Credit Cards.
(B)    Sending Credit Card details over internet.
(C)    Remote storage of Credit Card details.
(D)    All of the above

29. Which of the following are two special functions that are meant for handling exception, that occur during exception handling itself ?
(A)    Void  terminate   (   )  and  Void unexpected ( )
(B)    Non void terminate ( ) and void unexpected ( )
(C)    Void terminate ( ) and non void unexpected ( )
(D)    Non void terminate ( ) and non void unexpected ( )

30. Which of the following memory allocation scheme suffers from external fragmentation ?
(A)    Segmentation
(B)    Pure demand paging
(C)    Swapping
(D)    Paging

31. Basis path testing falls under
(A)    system testing
(B)    white box testing
(C)    black box testing

(D)    unit testing

32. The User Work Area (UWA) is a set of Program variables declared in the host program to communicate the contents of individual records between
(A)    DBMS & the Host record
(B)    Host program and Host record
(C)    Host program and DBMS
(D)    Host program and Host language

33. Consider the tree given below :

Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.
(A)    d & h
(B)    c & k
(C)    g, b, c, h, i, m
(D)    c & h

34. The maximum number of keys stored in a B-tree of order m and depth d is
(A)    md + 1 - 1

(B)    md + l - 1 / m-1
(C)   (m - 1) (md + 1 - 1)

(D)    md - 1 / m - 1

35. Which of the following is the most powerful parring method ?
(A)    LL(I)
(B)    Canonical LR
(C)    SLR
(D)    LALR

36. In UNIX, which of the following command is used to set the task priority ?
(A)    init
(B)    nice
(C)    kill
(D)    PS

37. AES is a round cipher based on the Rijndal Algorithm that uses a 128-bit block of data. AES has three different configurations. ______rounds with a key size of 128 bits, ______ rounds with a key size of 192 bits and______ rounds with a key size of 256 bits.
(A)    5,7,15
(B)    10, 12, 14
(C)    5,6,7
(D)    20, 12, 14

38. Match the following IC families with their basic circuits :
a.   TTL                   1. NAND
b.   ECL                  2. NOR
c.   CMOS              3. Inverter Code
         a       b       c
(A)   1       2       3
(B)   3        2      1
(C)   2        3      1
(D)   2        1      3

39. Match the following with respect to C++ data types :
a.   User defined type      1. Qualifier
b.   Built in type              2. Union
c.   Derived type             3. Void
d.   Long double             4. Pointer
Code:
        a        b       c       d
(A)   2        3       4      1
(B)   3        1       4      2
(C)   4        1       2      3
(D)   3        4       1      2

40. Given an empty stack, after performing push (1), push (2), Pop,, push (3), push (4), Pop, Pop, push(5), Pop, what is the value of the top of the stack ?
(A)    4
(B)    3
(C)    2
(D)    1

41. Enumeration is a process of
(A)    Declaring a set of numbers
(B)    Sorting a list of strings
(C)    Assigning a legal values possible for a variable
(D)    Sequencing a list of operators

42. Which of the following mode declaration is used in C++ to open a file for input ?
(A)    ios : : app
(B)    in : : ios
(C)    ios : : file
(D)    ios : : in

43. Data Encryption Techniques are particularly used for            .
(A)    protecting data in Data Communication System.
(B)    reduce Storage Space Requirement.
(C)    enhances Data Integrity.
(D)    decreases Data Integrity.

44. Let L be a set accepted by a non-deterministic finite automaton. The number of states in non-deterministic finite automaton is |Q|. The maximum number of states in equivalent finite automaton that accepts L is
(A)      |Q|
(B)    2|Q|
(C)    2|Q| - 1
(D)    2|Q|

45. What is the result of the following expression ?                             
       (l&2) + (3&4)
(A)    1
(B)    3
(C)    2
(D)    0

46. Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes.
(A)    Forward from source to sink
(B)    Backward from sink to source
(C)    Forward from source to hidden nodes
(D)    Backward from since to hidden nodes

47. Match the following :
a.   TTL         1.  High fan out
b.   ECL        2.  Low propagation delay
c.   CMOS     3.  High power dissipation Code:
        a        b       c
(A)   3        2      1
(B)   1        2       3
(C)   1        3       2
(D)   3        1       2

48.  ______is an "umbrella" activity that is applied throughout the software engineering process.
(A)    Debugging
(B)    Testing
(C)    Designing
(D)    Software quality assurance

49. Identify the operation which is commutative but not associative ?
(A)    OR
(B)    NOR
(C)    EX-OR
(D)    NAND
Note: Both NOR and NAND gates are commutative and not associative

50. Given a Relation POSITION (Posting-No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is

(A)    Select  p.posting-No,   p.posting-No from position p
         where p.skill = p.skill and p.posting-No < p.posting-No
(B)    Select p,posting-No, p2.posting-No from position p1,  position p2
         where p1.skill = p2.skill
(C)    Select p1.posting-No, p2.posting-No from position p1, position p2
         where p1.skill = p2.skill and p1.posting-No <  p2.posting-No
(D)    Select p1.posting-No, p2.posting-No from position p, position p2
         where p1.skill f= p2.skill and p1.posting-No =  p2,posting-No

UGC NET Solved Paper I Dec2012

Questions along with Answers Below - Explanations are always welcome

1. By which of the following proposition, the proposition 'some men are not honest' is contradicted ?
(A) All men are honest.
(B) Some men are honest.
(C) No men are honest.
(D) All of the above.

2. A stipulative definition is
(A) always true
(B) always false
(C) sometimes true sometimes false
(D) neither true nor false

3.Choose the appropriate alternative given in the codes to replace the question mark.
    Examiner - Examinee,    Pleader - Client,
    Preceptor - ?
(A) Customer    (B) Path-finder
(C) Perceiver    (D) Disciple

4.If the statement 'most of the students are obedient' is taken to be true, which one of the following pair of statements can be claimed to be true ?
I.   All obedient persons are students.
II.  All students are obedient.
III. Some students are obedient.
IV. Some students are not disobedient.
Codes :
(A) I&II           (B) II & III
(C) III & IV     (D) II&IV

5. Choose the right code :
     A deductive argument claims that :
I.   The conclusion does not claim something more than that which is contained in the premises.
II.  The conclusion is supported by the premise/premises conclusively.
III. If the conclusion is false, then premise/premises may be either true or false.
IV  If premise/combination of premises is true, then conclusion must be true.
Codes :
(A)   I and II         (B)   I and III
(C)   II and III      (D)   All the above

On the basis of the data given in the following table, give answers to questions from 6 to 11 :

                                      Government Expenditures on social services                                     
 (as percent of total expenditure)
Sl. No.
        Items
2007-08
2008-09
2009-10
2010-11
               
Social services
11.06
12.94
13.06
14.02
  (a)
Education, sports & youth affairs
 4.02
4.04
3.96
4.46
  (b)
Health & family welfare
2.05
1.91
1.90
2.03
  (c)
Water supply, housing, etc.
2.02
2.31
2.20
2.27
  (d)
Information & broadcasting
0.22
0.22
0.20
0.22
  (e)
Welfare to SC/ST & OBC
0.36
0.35
0.41
0.63
  (f)
Labour and employment
0.27
0.27
0.22
0.25
  (g)
Social welfare & nutrition
0.82
0.72
0.79
1.06
  (h)
North eastern  areas
0.00
1.56
1.50
1.75
  (i)
Other social services
1.29
1.55
1.87
1.34
Total Government expenditure
100.00
100.00
100.00
100.00

6. How many activities in the social services are there where the expenditure has been less than 5 percent of the total expenditures incurred on the social services in 2008-09 ?
(A) One                                            (B) Three
(C) Five                                            (D) All the above

7. In which year, the expenditures on the social services have increased at the highest rate ?
(A) 2007-08                                     (B) 2008-09
(C) 2009-10                                     (D) 2010-11

8. Which  of the  following  activities  remains  almost  stagnant  in  terms  of share  of expenditures ?
(A) North-eastern areas                     (B) Welfare to SC/ST & OBC
(C) Information & broadcasting          (D) Social welfare and nutrition

9. Which of the following item's expenditure share is almost equal to the remaining three items in the given years ?
(A) Information & broadcasting          (B) Welfare to SC/ST and OBC
(C) Labour and employment               (D) Social welfare & nutrition

10. Which of the following items of social services has registered the highest rate of increase in expenditures during 2007-08 to 2010-11 ?
(A) Education, sports & youth affairs   (B) Welfare to SC/ST & OBC
(C) Social welfare & nutrition              (D) Overall social services

11. Which of the following items has registered the highest rate of decline in terms of expenditure during 2007-08 to 2009-10 ?
(A) Labour and employment                (B) Health & family welfare
(C) Social welfare & nutrition              (D) Education, sports & youth affairs


12. ALU stands for
(A) American Logic Unit
(B) Alternate Local Unit
(C) Alternating Logic Unit
(D) Arithmetic Logic Unit

13. A Personal Computer uses a number of chips mounted on a circuit board called
(A) Microprocessor
(B) System Board
(C) Daughter Board
(D) Mother Board

14. Computer Virus is a
(A) Hardware     (B) Bacteria     (C) Software      (D) None of these

15. Which one of the following is correct ?
(A) (17)10 = (17)16
(B) (17)10 = (17)8
(C) (17)10 = (10111)2
(D) (17)10 = (10001)2

16. The file extension of MS-Word document in Office 2007 is_______.
(A) .pdf            (B) .doc
(C) .docx         (D)  .txt

17. _______ is a protocol used by e-mail clients to download e-mails to your computer.
(A) TCP             (B) FTP
(C) SMTP          (D) POP

18. Which of the following is a source of methane ?
(A) Wetlands
(B) Foam Industry
(C) Thermal Power Plants
(D) Cernent Industry

19. "Minamata disaster" in Japan was caused by pollution due to
(A) Lead            (B) Mercury
(C) Cadmium     (D) Zinc

20. Biomagnification means increase in the
(A) concentration of pollutants in living organisms
(B) number of species
(C) size of living organisms
(D) biomass

21. Nagoya Protocol is related to
(A) Climate change
(B) Ozone depletion
(C) Hazardous waste
(D) Biodiversity

22. The second most important source after fossil fuels . contributing to India's energy needs is
(A) Solar energy
(B) Nuclear energy
(C) Hydropower
(D) Wind energy

23. In case of earthquakes, an increase of magnitude 1 on Richter Scale implies
(A) a ten-fold increase in the amplitude of seismic waves.
(B) a ten-fold increase in the energy of the seismic waves.
(C) two-fold increase in the amplitude of seismic waves.
(D) two-fold increase in the energy of seismic waves.

24. Which of the following is not a measure of Human Development Index ?
(A) Literacy Rate
(B) Gross Enrolment
(C) Sex Ratio
(D) Life Expectancy

25. India has the highest number of students in colleges after
(A) U.K.     (B) U.S.A.     (C) Australia     (D) Canada

26. Which of the following statement(s) is/are not correct about the Attorney General of India ?
1. The President appoints a person, who is qualified to be a Judge of a High Court, to be the Attorney General of India.
2. He has the right of audience in all the Courts of the country.
3. He has the right to take part in the proceedings of the Lok Sabha and the Rajya Sabha.
4. He has a fixed tenure.
Select  the  correct  answer  from  the codes given below :
Codes :
(A) l and 4       (B) 2, 3 and  4
(C) 3 and 4      (D) 3 only

27. Which of the following prefix President Pranab Mukherjee desires to be discontinued while interacting with Indian dignitaries as well as in official notings ?
1. His Excellency    2. Mahamahim
3. Hon'ble              4. Shri/Smt.
Select  the  correct  answer  from  the codes given below :
Codes :
(A) 1 and 3        (B) 2 and 3
(C) l and 2         (D) 1,2 and 3

28. Which of the following can be done under conditions of financial emergency ?
1. State Legislative Assemblies can be abolished.
2. Central Government can acquire control over the budget and expenditure of States.
3. Salaries of the Judges of the High Courts and the Supreme Court can be reduced.
4. Right to Constitutional Remedies can be suspended.
Select  the  correct  answer  from  the codes given below :
Codes :
(A) 1,2 and 3     (B) 2, 3 and 4
(C) l and2          (D) 2 and 3

29. Match List - I with List - II and select the correct answer from the codes given below :
         List-I                                                                  List -II
(a) Poverty Reduction Programme              (i)  Mid-day Meals
(b) Human Development Scheme               (ii) Indira Awas Yojana  (IAY)
(c) Social Assistance Scheme                    (iii) National Old Age Pension (NOAP)
(d) Minimum Need Scheme                      (iv) MNREGA
Codes :   
         (a)    (b)   (c)    (d)
(A)   (iv)    (i)     (iii)    (ii)
(B)   (ii)     (iii)   (iv)    (i)
(C)   (iii)    (iv)   (i)    (ii)
(D)   (iv)    (iii)   (ii)    (i)

30. For an efficient and durable learning, learner should have
(A) ability to learn only
(B) requisite level of motivation only
(C) opportunities to learn only
(D) desired level of ability and motivation

31. Classroom communication must be
(A) Teacher centric
(B) Student centric
(C) General centric
(D) Textbook centric

32. The best method of teaching is to
(A) impart information
(B) ask students to read books
(C) suggest good reference material
(D) initiate a discussion and participate in it

33. Interaction inside the classroom should generate
(A) Argument
(B) Information
(C) Ideas
(D) Controversy

34. "Spare the rod and spoil the child", gives the message that
(A) punishment in the class should be banned.
(B) corporal punishment is not acceptable.
(C) undesirable behaviour must be punished.
(D) children should be beaten with rods.

35. The type of communication that the teacher has in the classroom, is termed as
(A) Interpersonal
(B) Mass communication
(C) Group communication
(D) Face-to-face communication

36. Which one of the following is an indication of the quality of a research journal ?
(A) Impact factor
(B) h-index
(C) g-index
(D) i10-index

37. Good 'research ethics' means
(A) Not disclosing the holdings of shares/stocks in a company that sponsors your research.
(B) Assigning a particular research problem to one Ph.D./research student only.
(C) Discussing with your colleagues confidential data from a research paper that you are reviewing for
      an  academic journal.
(D) Submitting the same research manuscript for publishing in more than one journal.

38. Which of the following sampling methods is based on probability ?
(A) Convenience sampling
(B) Quota sampling
(C) Judgement sampling
(D) Stratified sampling


39. Which one of the following references is written according to American Psychological Association (APA) format?
(A) Sharma, V. (2010). Fundamentals of Computer Science. New Delhi : Tata McGraw Hill
(B) Sharma, V. 2010. Fundamentals of Computer Science. New Delhi : Tata McGraw Hill
(C) Sharma.V. 2010. Fundamentals of Computer Science, New Delhi : Tata McGraw Hill
(D) Sharma, V. (2010), Fundamentals of Computer Science, New Delhi : Tata McGraw Hill

40. Arrange the following steps of research in correct sequence :
1. Identification of research problem
2. Listing of research objectives
3. Collection of data
4. Methodology
5. Data analysis
6. Results and discussion
(A) 1-2-3-4-5-6
(B) 1-2-4-3-5-6
(C) 2-1-3-4-5-6
(D) 2-1-4-3-5-6

41. Identify the incorrect statement :
(A) A hypothesis is made on the basis of limited evidence as a starting point for further investigations.
(B) A hypothesis is a basis for reasoning without any assumption of its truth.
(C) Hypothesis is a proposed explanation for a phenomenon.
(D) Scientific hypothesis is a scientific theory.

Read the following passage carefully and answer the questions (42 to 47) :
The popular view of towns and cities in developing countries and of urbanization process is that despite the benefits and comforts it brings, the emergence of such cities connotes environmental degradation, generation of slums and squatters, urban poverty, unemployment, crimes, lawlessness, traffic chaos etc. But what is the reality ? Given the unprecedental increase in urban population over the last 50 years from 300 million in 1950 to 2 billion in 2000 in developing countries, the wonder really is how well the world has coped, and not how badly.
In general, the urban quality of life has improved in terms of availability of water and sanitation, power, health and education, communication and transport. By way of illustration, a large number of urban residents have been provided with improved water in urban areas in Asia's largest countries such as China, India, Indonesia and Philippines. Despite that, the access to improved water in terms of percentage of total urban population seems to have declined during the last decade of 20th century, though in absolute numbers, millions of additional urbanites, have been provided improved services. These countries have made significant progress in the provision of sanitation services too, together, providing for an additional population of more than 293 million citizens within a decade (1990-2000). These improvements must be viewed against the backdrop of rapidly increasing urban population, fiscal crunch and strained human resources and efficient and quality-oriented public management.
42. The popular view about the process of urbanization in developing countries is
(A) Positive             (B) Negative
(C) Neutral   .         (D) Unspecified

43. The average annual increase in the number of urbanites in developing countries, from 1950 to 2000 A.D. was close to
(A) 30 million           (B) 40 million
(C) 50 million           (D) 60 million

44. The reality of urbanization is reflected in
(A) How well the situation has been managed.
(B) How badly the situation has gone out of control.
(C) How fast has been the tempo of urbanization.
(D) How fast the environment has degraded.

45. Which one of the following is not considered as an indicator of urban quality of life ?
(A) Tempo of urbanization                   (B) Provision of basic services
(G) Access to social amenities             (D) All the above

46. The author in this passage has tried to focus on
(A) Extension of Knowledge
(B) Generation of Environmental Consciousness
(C) Analytical Reasoning
(D) Descriptive Statement

47. In the above passage, the author intends to state
(A) The hazards of the urban life             (B) The sufferings of the urban life
(C) The awareness of human progress    (D) The limits to growth

48. The English word 'Communication' is derived from the words
(A) Communis and Communicare
(B) Communist and Commune
(C) Communism and Communalism
(D) Communion and Common sense

49. Chinese Cultural Revolution leader Mao Zedong used a type of communication to talk to the masses is known as
(A) Mass line communication
(B) Group communication
(C) Participatory communication
(D) Dialogue communication

50. Conversing with the spirits and ancestors is termed as
(A) Transpersonal communication
(B) Intrapersonal communication
(C) Interpersonal communication
(D) Face-to-face communication

51. The largest circulated daily newspaper among the following is
(A) The Times of India
(B) The Indian Express
(C) The Hindu
(D) The Deccan Herald

52. The pioneer of the silent feature film in India was
(A) K.A. Abbas
(B) Satyajit Ray
(C) B.R.Chopra
(D) Dada Sahib Phalke

53. Classroom communication of a teacher rests on the principle of
(A) Infotainment
(B) Edutainment
(C) Entertainment
(D) Power equation

54. The missing number in the series : 0,6,24,60,120,?, 336, is
(A) 240             (B) 220
(C) 280             (D) 210
Explanation:
1*2*3 = 6, 2*3*4 = 24, 3*4*5=60,4*5*6=120,5*6*7=210,6*7*8=336 

55. A group of 7 members having a majority of boys is to be formed out of 6 boys and 4 girls. The number of ways the group can be formed is
(A) 80               (B) 100
(C) 90               (D) 110
 Explanation:
6boys/1 girl: 6C6*4C1 = 1*4 = 4 
5boys/2 girls: 6C5*4C2 = 6*6 = 36
4boys/3 girls: 6C4*4C3 = 15*4 = 60
so total = 4+36+60 = 100

56. The number of observations in a group is 40. The average of the first 10 members is 4.5 and the average of the remaining 30 members is 3.5. The average of the whole group is
(A)  4                  (B) 15/2
(C) 15/4              (D) 6

57. If MOHAN is represented by the code KMFYL, then COUNT will be represented by
(A) AMSLR       (B) MSLAR      (C) MASRL      (D) SAMLR

58. The sum of the ages of two persons A and B is 50. 5 years ago, the ratio of their ages was 5/3. The present age of A and B are
(A) 30,20          (B) 35, 15
(C) 38,12          (D) 40,10

59. Let a means minus (-), b means multiplied by (x), C means divided by (/) and D means plus (+). The value of 90D9a29C10b2is
(A) 8                  (B) 10
(C) 12                (D) 14
Note: The question given by UGC  is wrong, it does not cope with BODMAS

60. Consider the Assertion-I and Assertion-II and select the right code given below :
Assertion-I : Even Bank-lockers are not safe. Thieves can break them and take away your wealth. But thieves can not go to heaven. So you should keep your wealth in heaven.
Assertion-II : The difference of skin-colour of beings is because of the distance from the sun and not because of some permanent traits. Skin-colour is the result of body's reaction to the sun and its rays.
Codes :
(A) Both the assertions-I and II are forms of argument.
(B) The assertion-I is an argument but the assertion-II is not.
(C) The assertion-II is an argument but the assertion-I is not.
(D) Both the assertions are explanations of facts.