Courses
Tutorials
Jobs
Practice
Contests
Data Structure
Java
Python
HTML
Interview Preparation
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
UGC-NET | UGC NET CS 2014 Dec - III | Question 32
Match the following: List - I List - II (a) Bucket sort (i) O(n3 lgn) (b) Matrix chain multiplication (ii) O(n3) (c)Huffman codes (i...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 31
Any decision tree that sorts n elements has height (A)Ω(n)(B)Ω(lgn)(C)Ω(nlgn)(D)Ω(n2) Answer: (A) Ex...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 30
Which one of the following is true for asymmetric-key cryptography?(A) Private key is kept by the receiver and public key is announced to the public.(B) Public key is kept...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 29
__________ is a bit-oriented protocol for communication over point-to-point and multipoint links.(A) Stop-and-wait(B) HDLC(C) Sliding window(D) Go-back-N Answer: (C) Expla...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 28
What is the propagation time if the distance between the two points is 48,000 ? Assume the propagation speed to be 2.4 × 108 meter/second in cable.(A)0.5 ms(B)20 ms(C)50ms...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 27
Which of the following is not a field in TCP header? (A)Sequence number(B)Fragment offset(C)Checksum(D)Window size Answer: ...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 26
How many characters per second (7 bits + 1 parity) can be transmitted over a 3200 bps line if the transfer is asynchronous ? (Assuming 1 start bit and 1 stop bit)(A) 300(B...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 25
For n devices in a network, ________ number of duplex-mode links are required for a mesh topology.(A) n(n + 1)(B) n (n – 1)(C) n(n + 1)/2(D) n(n – 1)/2 Answer: (D) Explana...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 24
Regular expression for the complement of language L = {an bm | n ≥ 4, m ≤ 3} is(A) (a + b)* ba(a + b)*(B) a* bbbbb*(C) (λ + a + aa + aaa)b* + (a + b)* ba(a + b)*(D) None o...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 23
Given two languages:L1 = {(ab) n ak | n > k, k ≥ 0}L2 = {an bm| n ≠ m}Using pumping lemma for regular language, it can be shown that(A) L1 is regular and L2 is not regula...
Read More
UGC-NET
Implementation of Locking in DBMS
Locking protocols are used in database management systems as a means of concurrency control. Multiple transactions may request a lock on a data item simultaneously. Hence,...
Read More
Misc
Technical Scripter
DBMS
GATE CS
UGC-NET | UGC NET CS 2014 Dec - III | Question 22
The pushdown automation M = ({q0, q1, q2 }, {a, b}, {0, 1}, δ, q0 , 0, {q0}) withδ (q0, a, 0) = {q1 , 10} δ (q1, a, 1) = {q1 , 11} δ (q1, b, 1) = {q2 , λ} δ (q2, b, 1) = {...
Read More
UGC-NET
Discrete Mathematics | Representing Relations
Prerequisite - Introduction and types of RelationsRelations are represented using ordered pairs, matrix and digraphs:Ordered Pairs -In this set of ordered pairs of x and y...
Read More
GATE CS
Engineering Mathematics
Discrete Mathematics
UGC-NET | UGC NET CS 2014 Dec - III | Question 21
Which of the following statements is not true?(A) MPI_Isend and MPI_Irecv are non-blocking message passing routines of MPI.(B) MPI_Issend and MPI_Ibsend are non-blocking m...
Read More
UGC-NET
UGC-NET | UGC NET CS 2014 Dec - III | Question 20
How many tokens will be generated by the scanner for the following statement ?x = x ∗ (a + b) – 5;(A) 12(B) 11(C) 10(D) 07 Answer: (A) Explanation: x|1 =|2 x|3 ∗|4 (|5a|6 ...
Read More
UGC-NET
1
...
11166
11167
11168
...
11536