# Tag Archives: GATE CS 1997

Which one of the following is not decidable? (A) Given a Turing machine M, a string s and an integer k, M accepts s within… Read More
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring? (A) 0* (1+0)* (B)… Read More
The number of equivalence relations of the set {1,2,3,4} is (A) 15 (B) 16 (C) 24 (D) 4 Answer: (A) Explanation: Equivalence Relations are given… Read More
Let G be the graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent iff |i−j|=8 or |i−j|=12. The number of… Read More
A partial order ≤ is defined on the set S= {x, a1, a2,…..an, y} as x < ai for all i and ai ≤ y for all… Read More
Consider a logic circuit shown in figure below. The functions f1,f2 and f (in canonical sum of products form in decimal notation) are : f1(w,x,y,z) = ∑… Read More
Given √(224)r = (13)r The value of the radix r is: (A) 10 (B) 8 (C) 5 (D) 6 Answer: (C) Explanation: Quiz of this Question… Read More
A micro instruction into be designed to specify a.  none or one of the three micro operations of one kind and b.  none or upto… Read More
Contents of A register after the execution of the following 8085 microprocessor program is MVI A, 55 H MVI C, 25 H ADD C DAA… Read More
Let f(x, y, z) = x’ + y’x + xz be a switching function. Which one of the following is valid? (A) y’z is a prime… Read More
The trapezoidal method to numerically obtain b∫a f(x) dx  has an error E bounded by ((b-a)/12)h2 max  f ”(x), x ∈ [a,b] where h is the width of… Read More
The expression (a*b)* c op…….. where ‘op’ is one of ‘+‘, ‘*‘ and ‘↑‘ (exponentiation) can be evaluated on a CPU with a single register… Read More
Given the following Pascal-like program segment Procedure A; x,y:integer; Procedure B; x,z:real S1 end B; Procedure C; i:integer; S2 end C; end A; The variables… Read More
A priority queue Q is used to implement a stack S that stores characters. PUSH(C) is implemented as INSERT(Q, C, K) where K is an… Read More
Let T(n) be the function defined by T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n  for n≥2. Which of the following statement(s) is true? a.  T(n) =… Read More