Skip to content

Tag Archives: GATE-GATE-CS-2007

Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty,… Read More
The inorder and preorder traversal of a binary tree are d b e a f c g and a b d e c f g,… Read More
The following postfix expression with single digit operands is evaluated using a stack: 8 2 3 ^ / 2 3 * + 5 1 *… Read More
Consider a pipelined processor with the following four stages: IF: Instruction Fetch ID: Instruction Decode and Operand Fetch EX: Execute WB: Write Back The IF,… Read More
The control signal functions of a 4-bit binary counter are given below (where X is “don’t care”) The counter is connected as follows: The counter… Read More
In a look-ahead carry generator, the carry generate function Gi and the carry propagate function Pi for inputs Ai and Bi are given by: Pi… Read More
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size… Read More
Define the connective * for the Boolean variables X and Y as: X * Y = XY + X’ Y’. Let Z = X *… Read More
Let f(w, x, y, z) = ∑(0, 4, 5, 7, 8, 9, 13, 15). Which of the following expressions are NOT equivalent to f? (A)… Read More
Which of the following languages is regular? (A) A (B) B (C) C (D) D Answer: (C) Explanation: (C) Strings which are the part of… Read More
The language L= {0i21i | i≥0 } over the alphabet {0,1, 2} is: (A) not recursive (B) is recursive and is a deterministic CFL. (C)… Read More
A minimum state deterministic finite automaton accepting the language L={w | w ε {0,1} *, number of 0s and 1s in w are divisible by… Read More
Consider the series Xn+1 = Xn/2 + 9/(8 Xn), X0 = 0.5 obtained from the Newton-Raphson method. The series converges to (A) 1.5 (B) sqrt(2)… Read More
(A) A (B) B (C) C (D) D Answer: (A) Explanation: To be basis of subspace x, 2 conditions are to be fulfilled 1) They… Read More
(A) A (B) B (C) C (D) D Answer: (C) Explanation: A partition is said to refine another partition if it splits the sets in… Read More