Skip to content

Tag Archives: GATE-CS-2014-(Set-2)

In the diagram shown below L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and traverses… Read More
Which one of the following socket API functions converts an unconnected active TCP socket into a passive socket. (A) connect (B) bind (C) listen (D)… Read More
Which one of the following is TRUE about interior Gateway routing protocols – Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) (A) RIP… Read More
Given the STUDENTS relation as shown below. For (StudentName, StudentAge) to be the key for this instance, the value X should not be equal to… Read More
The maximum number of superkeys for the relation schema R(E,F,G,H) with E as the key is (A) 5 (B) 6 (C) 7 (D) 8 Answer:… Read More
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is 4 bytes in… Read More
Which one of the following is TRUE? (A) The requirements document also describes how the requirements that are listed in the document are implemented efficiently.… Read More
Which one of the following is NOT performed during compilation? (A) Dynamic memory allocation (B) Type checking (C) Symbol table management (D) Inline expansion Answer:… Read More
Consider the grammar defined by the following production rules, with two operators ∗ and + S --> T * P T --> U | T… Read More
Let A ≤m B denotes that language A is mapping reducible (also known as many-to-one reducible) to language B. Which one of the following is… Read More
Which one of the following is CORRECT? (A) Only (I) (B) Only (II) (C) Both (I) and (II) (D) Neither (I) nor (II) Answer: (A)… Read More
Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T formed by the… Read More
Which one of the following correctly determines the solution of the recurrence relation with T(1) = 1? T(n) = 2T(n/2) + Logn (A) Θ(n) (B)… Read More
A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2.… Read More
Suppose n and p are unsigned int variables in a C program. We wish to set p to nC3. If n is large, which of… Read More