Skip to content

Tag Archives: GATE-GATE CS 2012

How many onto (or surjective) functions are there from an n-element (n >= 2) set to a 2-element set?  (A) 2(2n – 2)  (B) 2n… Read More
Consider the program given below, in a block-structured pseudo-language with lexical scoping and nesting of procedures permitted. Program main; Var ... Procedure A1; Var ...… Read More
Suppose a circular queue of capacity (n – 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation… Read More
A n Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: The ISP wants to give half of… Read More
Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time.… Read More
Fetch_And_Add(X,i) is an atomic Read-Modify-Write instruction that reads the value of memory location X, increments it by the value i, and returns the old value… Read More
Consider the 3 processes, P1, P2 and P3 shown in the table. Process Arrival time Time Units Required P1 0 5 P2 1 7 P3… Read More
What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term.   (A) b\’d\’ (B) b\’d\’ +… Read More
Let G be a weighted graph with edge weights greater than one and G’be the graph constructed by squaring the weights of edges in G.… Read More
The bisection method is applied to compute a zero of the function f(x) = x4 – x3 – x2 – 4 in the interval [1,9]. The… Read More
Consider the following transactions with data items P and Q initialized to zero: T1: read (P) ; read (Q) ; if P = 0 then… Read More
Which of the following graphs is isomorphic to (A) A (B) B (C) C (D) D Answer: (B) Explanation: See Graph isomorphismQuiz of this Question… Read More
Given the language L = {ab, aa, baa}, which of the following strings are in L*? (A) abaabaaabaa (B) aaaabaaaa (C) baaaaabaaaab (D)  baaaaabaa Answer:… Read More
Which of the following problems are decidable? (A) 1, 2, 3, 4 (B) 1, 2 (C) 2, 3, 4 (D) 3, 4 Answer: (D) Explanation:… Read More
In the IPv4 addressing format, the number of networks allowed under Class C addresses is (A) 2^14 (B) 2^7 (C) 2^21 (D) 2^24 Answer: (C)… Read More