# UGC NET Paper II (28 Aug 2016) Part 3

This quiz consists of the UGC NET questions of paper 2 of Computer Science and Applications conducted on 28 Aug 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 an implementation of unsorted single linked list. Suppose it has its representation with a head and a tail pointer (i.e. pointers to the first and last nodes of the linked list). Given the representation, which of the following operation can not be implemented in \(\mathcal O(1)\) time ?

Insertion at the front of the linked list. | |

Insertion at the end of the linked list. | |

Deletion of the front node of the linked list. | |

Deletion of the last node of the linked list. |

Question 2 |

Consider an undirected graph

**G**where self-loops are not allowed. The vertex set of**G**is**{(i, j) | 1 < i < 12, 1 < j < 12}**. There is an edge between**(a, b)**and**(c, d)**if**|a – c| < 1**or**| b – d | < 1**. The number of edges in this graph is726 | |

796 | |

506 | |

616 |

Question 3 |

The runtime for traversing all the nodes of a binary search tree with n nodes and printing them in an order is

\(\mathcal O(\log n)\) | |

\(\mathcal O(n\,\log n)\) | |

\(\mathcal O(n)\) | |

\(\mathcal O(n^2)\) |

Question 4 |

Consider the following statements:

Which of the following is correct ?

**\(S_1\) :**A queue can be implemented using two stacks.**\(S_2\) :**A stack can be implemented using two queues.Which of the following is correct ?

\(S_1\) is correct and \(S_2\) is not correct. | |

\(S_1\) is not correct and \(S_2\) is correct. | |

Both \(S_1\) and \(S_2\) are correct. | |

Both \(S_1\) and \(S_2\) are not correct. |

Question 5 |

Given the following prefix expression: \( * \, +\, 3\, +\, 3\, \uparrow \,3\, +\, 3\, 3\, 3\) What is the value of the prefix expression?

2178 | |

2199 | |

2205 | |

2232 |

Question 6 |

Which of the following statements is not true with respect to microwaves?

Electromagnetic waves with frequencies from 300 GHz to 400 THz. | |

Propagation is line-of-sight. | |

Very high-frequency waves cannot penetrate walls. | |

Use of certain portions of the band requires permission from authorities. |

Question 7 |

In a fast Ethernet cabling,

**100 Base-TX**uses ____ cable and maximum segment size is _____.twisted pair, 100 metres | |

twisted pair, 200 metres | |

fibre optics, 1000 metres | |

fibre optics, 2000 metres |

Question 8 |

A network with bandwidth of

**10 Mbps**can pass only an average of**12,000 frames per minute**with each frame carrying an average of**10,000 bits**. What is the throughput of this network?1 Mbps | |

2 Mbps | |

10 Mbps | |

12 Mbps |

Question 9 |

Match the following:

**List – I**

**a. Session layer**

**b. Application layer**

**c. Presentation layer**

**d. Transport layer**

**List – II**

**i.**Virtual terminal software

**ii.**Semantics of the information transmitted

**iii.**Flow control

**iv.**Manage dialogue control

a - iv, b - i, c - ii, d - iii | |

a - i, b - iv, c - ii, d - iii | |

a - iv, b - i, c - iii, d - ii | |

a - iv, b - ii, c - i, d - iii |

Question 10 |

Which of the following protocols is used by email server to maintain a central repository that can be accessed from any machine?

POP3 | |

IMAP | |

SMTP | |

DMSP |

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