# UGC NET Paper II (10 July 2016) Part 3

This quiz consists of the UGC NET questions of paper 2 of Computer Science and Applications conducted on 10 July 2016. This quiz is helpful for aspiring candidates of UGC NET and other competitive exams.

Congratulations - you have completed .
You scored %%SCORE%% out of %%TOTAL%%.
Your performance has been rated as %%RATING%%

Your answers are highlighted below.

Question 1 |

Consider the following binary search tree:
If we remove the root node, which of the node from the left subtree will be the new root?

11 | |

12 | |

13 | |

16 |

Question 2 |

Consider the following operations performed on a stack of size 5 :

**Push (a); Pop() ; Push(b); Push(c); Pop(); Push(d); Pop();Pop(); Push (e)**Which of the following statements is correct?Underflow occurs | |

Stack operations are performed smoothly | |

Overflow occurs | |

None of the above |

Question 3 |

Suppose you are given a binary tree with \(n\) nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be

\(\frac{n}{2} - 1\) | |

\(\frac{n}{2} + 1\) | |

\(\frac{(n-1)}{2}\) | |

\(\frac{(n+1)}{2}\) |

Question 4 |

Which of the following is not an inherent application of stack?

Implementation of recursion | |

Evaluation of a postfix expression | |

Job scheduling | |

Reverse a string |

Question 5 |

In how many ways can the string \(A \cap B\; –\; A \cap B\; –\; A\) be fully parenthesized to yield an infix expression?

\(15\) | |

\(14\) | |

\(13\) | |

\(12\) |

Question 6 |

A multiplexer combines four 100-Kbps channels using a time slot of 2 bits. What is the bit rate?

100 Kbps | |

200 Kbps | |

400 Kbps | |

1000 Kbps |

Question 7 |

In a fully-connected mesh network with 10 computers, total ______ number of cables are required and ______ number of ports are required for each device.

\(40, \; 9\) | |

\(45, \; 10\) | |

\(45, \; 9\) | |

\(50, \; 10\) |

Question 8 |

In TCP/IP Reference model, the job of _______ layer is to permit hosts to inject packets into any network and travel them independently to the destination.

Physical | |

Transport | |

Application | |

Host-to-network | |

No option is correct or the question is wrong |

Question 8 Explanation:

No option is correct or the question is wrong

Question 9 |

If there are \(N\) people in the world and are using secret key encryption/decryption for privacy purpose, then number of secret keys required will be:

\(N\) | |

\((N - 1)\) | |

\(\frac{N(N-1)}{2}\) | |

\(\frac{N(N+1)}{2}\) |

Question 10 |

Optical fiber uses reflection to guide light through a channel, in which angle of incidence is ________ the critical angle.

equal to | |

less than | |

greater than | |

less than or equal to |

Once you are finished, click the button below. Any items you have not completed will be marked incorrect.

There are 10 questions to complete.

Part 1 Part 2 Part 4 Part 5