Tag Archives: GATE-GATE-CS-2001

The 2’s complement representation of (−539)10 in hexadecimal is (A) ABE (B) DBC (C) DE5 (D) 9E7 Answer: (C) Explanation: -53910 = 1 010 0001… Read More

Which is the most appropriate match for the items in the first column with the items in the second column X. Indirect Addressing I. Array… Read More

Consider the following circuit with initial state Q0 = Q1 = 0. The D Flip-flops are positive edged triggered and have set up times 20… Read More

Consider the following problem X. Given a Turing machine M over the input alphabet Σ, any state q of M And a word w∈Σ*, does… Read More

Consider the following languages Which of the languages are regular? (A) Only L1 and L2 (B) Only L2, L3 and L4 (C) Only L3 and… Read More

Consider a DFA over ∑ = {a, b} accepting all strings which have number of a’s divisible by 6 and number of b’s divisible by… Read More

Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day? (A) 1/77 (B) 1/76 (C)… Read More

Let f: A→B be a function, and let E and F be subsets of A. Consider the following statements about images. S1: f (E ∪… Read More

Consider the following statements: S1: There exists infinite sets A, B, C such that A ∩ (B ∪ C) is finite. S2: There exists two… Read More

How many 4-digit even numbers have all 4 digits distinct?  (A) 4536  (B) 2620  (C) 2296  (D) 2240  Answer: (C)Explanation: This is a basic permutation… Read More

Let r and s be two relations over the relation schemes R and S respectively, and let A be an attribute in R. then the… Read More

Suppose the adjacency relation of vertices in a graph is represented in a table Adj(X,Y). Which of the following queries cannot be expressed by a… Read More

Consider a schema R(A,B,C,D) and functional dependencies A->B and C->D. Then the decomposition of R into R1(AB) and R2(CD) is (A) dependency preserving and lossless… Read More

Which of the following requires a device driver? (A) Register (B) Cache (C) Main memory (D) Disk Answer: (D) Explanation: A disk driver is software… Read More

Consider a virtual memory system with FIFO page replacement policy. For an arbitrary page access pattern, increasing the number of page frames in main memory… Read More