## UGC NET CS 2011 Dec-Paper-2

 Question 1
Which of the following data structure is Non-linear type ?
 A Strings B Lists C Stacks D None of the above
Question 1 Explanation:
A data structure is said to be linear if its elements form a sequence or a linear list.
Examples:
1. Array
3. Stacks
4. Queues
 Question 2
The total number of comparisons in a bubble sort is
 A 0(log n) B 0(n log n) C 0(n) D None of the above
Question 2 Explanation:
The total number of comparisons in a bubble sort is O(n2)
 Question 3
Which of the following is a bad example of recursion ?
 A Factorial B Fibonacci numbers C Tower of Hanoi D Tree traversal
Question 3 Explanation:
→ Fibonacci Series using recursion using condition is
Condition: fibonacci(n-1) + fibonacci(n-2)
Recurrence relation is: T(n)=2T(n-1)+C
Time Complexity: O(2n)
→ Factorial number using recursion is
Condition: fact(n-1)*n
Recurrence relation is: T(n)=T(n+1)+1
Time Complexity: O(n)
→ Tower of Hanoi using recursion is
Step-1: Hanoi(disk - 1, source, aux, dest)
Step-2: move disk from source to dest
Step-3: Hanoi(disk - 1, aux, dest, source)
Recurrence relation is: T(n)=2T(n-1)+C
Time Complexity: O(2n)
→ Tree traversals like Preorder,Postorder and Inorder using recursion only
Note: Recursion is best in the case of Tower of Hanoi,Factorial number and Tree traversals but it is not give good performance to fibonacci numbers.
 Question 4
Domain and Range of the function Y = -√(-2x + 3) is
 A x ≥3/2, y ≥ 0 B x >3/2, y ≤ 0 C x ≥3/2, y ≤ 0 D x ≤3/2, y ≤ 0
 Question 5
Maximum number of edges in a n-Node undirected graph without self loop is
 A n2 B n(n-1) C n(n+1) D n(n-1)/2
Question 5 Explanation:
The set of vertices has size n, the number of such subsets is given by the binomial coefficient C(n,2)⋅C(n,2) = n(n-1)/2
 Question 6
A hash table has space for 75 records, then the probability of collision before the table is 6% full.
 A 25 B 20 C 35 D 30 E None of the above
Question 6 Explanation:
Given data,
-- Hash table has space =75 slots.
-- For 6% filling it must take =6 slots.
-- Probability of no collision for first 6 entries=?
Step-1: According to given data,
= (75P6) / (756)
= 0.814586387
Step-2: We have to find at least one collision occurs in 6 entries
=1-Probability of no collision for first 6 entries
= 1-0.814586387
= 0.185413613
Note: Given options are wrong. Given option-B is correct answer according to original key.
 Question 7
BCC in the internet refers to
 A Black carbon copy B Blind carbon copy C Blank carbon copy D Beautiful carbon copy
Question 7 Explanation:
→ Blind carbon copy(BCC) is a useful way to let others see an email you sent without the main recipient knowing. It is faster than sending the original message and then forwarding the sent message to the other recipients. It is also good netiquette to use Bcc when copying a message to many people.
 Question 8
Hub is a term used with
 A A Star Networks B A Ring Networks C A Router D A Bridge
Question 8 Explanation:
→ Hub is a term used with a star networks. When compare to switch, it is not an intelligent device.
 Question 9
The amount of uncertainty in a system of symbol is called
 A Bandwidth B Entropy C Loss D Quantum
Question 9 Explanation:
→ The amount of uncertainty in a system of symbol is called entropy. → Generally we can call entropy is disorder or uncertainty.
 Question 10
Which of the following network access standard disassembler is used for connection station to a packet switched network ?
 A X.3 B X.21 C X.25 D X.75
Question 10 Explanation:
An X.25 WAN consists of packet-switching exchange (PSE) nodes as the networking hardware, and leased lines, plain old telephone service connections, or ISDN connections as physical links.
 Question 11
A station in a network in a network forward incoming packets by placing them on its shortest output queue. What routing algorithm is being used ?
 A Hot potato routing B Flooding C Static routing D Delta routing
Question 11 Explanation:
→ Hot-potato routing is the practice of passing traffic off to another autonomous system as quickly as possible, thus using their network for wide-area transit. → Cold-potato routing is the opposite, where the originating autonomous system holds onto the packet until it is as near to the destination as possible.
 Question 12
Start and stop bits are used in serial communications for
 A Error detection B Error correction C Synchronization D Slowing down the communication
Question 12 Explanation:
Start and stop bits are used in serial communications for Synchronization.
There are 12 questions to complete.

Register Now