Skip to content

Tag Archives: GATE-GATE CS 2012

Which of the following transport layer protocols is used to support electronic mail? (A) SMTP (B) IP (C) TCP (D) UDP Answer: (C) Explanation: E-mail… Read More
The amount of ROM needed to implement a 4 bit multiplier is (A) 64 bits (B) 128 bits (C) 1 Kbits (D) 2 Kbits Answer:… Read More
Let w(n) and A(n) denote respectively, the worst case and average case running time of an algorithm executed on an input of size n. which… Read More
Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces… Read More
The recurrence relation capturing the optimal execution time of the Towers of Hanoi problem with n discs is (A) T(n) = 2T(n − 2) +… Read More
Which of the following statements are TRUE about an SQL query? P : An SQL query can contain a HAVING clause even if it does… Read More
Given the basic ER and relational models, which of the following is INCORRECT? (A) An attribute of an entity can have more than one value… Read More
What is the correct translation of the following statement into mathematical logic? “Some real numbers are rational” (A) A (B) B (C) C (D) D… Read More
What is the complement of the language accepted by the NFA shown below? (A) A (B) B (C) C (D) D Answer: (B) Explanation: The… Read More
Let A be the 2 × 2 matrix with elements a11 = a12 = a21 = +1 and a22 = −1. Then the eigenvalues of… Read More
The protocol data unit (PDU) for the application layer in the Internet stack is (A) Segment (B) Datagram (C) Message (D) Frame Answer: (C) Explanation:… Read More
Consider the function f(x) = sin(x) in the interval [π/4, 7π/4]. The number and location(s) of the local minima of this function are  (A) Two,… Read More
A process executes the code fork(); fork(); fork(); The total number of child processes created is (A) 3 (B) 4 (C) 7 (D) 8 Answer:… Read More
The decimal value 0.5 in IEEE single precision floating point representation has (A) fraction bits of 000…000 and exponent value of 0 (B) fraction bits… Read More
The truth table represents the Boolean function (A) X (B) X+Y (C) X xor Y (D) Y Answer: (A) Explanation: The value of f(X, Y)… Read More