# Category Archives: GATE

Consider the string abbccddeee. Each letter in the string must be assigned a binary code satisfying the following properties: For any two letters, the code… Read More
Suppose that f:R→R is a continuous function on the interval [−3,3] and a differentiable function in the interval (−3,3) such that for every x in… Read More
Suppose that P is a 4×5 matrix such that every solution of the equation Px=0 is a scalar multiple of [2 5 4 3 1]T.… Read More
Consider the following ANSI C function: int SomeFunction (int x, int y) { if ((x==1) || (y==1)) return 1; if (x==y) return x; if (x… Read More
For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. Let… Read More
A data file consisting of 1,50,000 student-records is stored on a hard disk with block size of 4096 bytes. The data file is sorted on… Read More
Consider a computer system with DMA support. The DMA module is transferring one 8-bit character in one CPU cycle from a device to memory through… Read More
Consider a set-associative cache of size 2KB (1KB=210 bytes) with cache block size of 64 bytes. Assume that the cache is byte-addressable and a 32… Read More
If x and y are two decimal digits and (0.1101)2 = (0.8xy5)10, the decimal value of x+y is _____ . (A) 3 (B) 4 (C)… Read More
Consider the following deterministic finite automaton (DFA) The number of strings of length 8 accepted by the above automaton is ___________ (A) 256 (B) 128… Read More
Consider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from… Read More
Choose the correct choice(s) regarding the following proportional logic assertion S: S:((P∧Q)→R)→((P∧Q)→(Q→R)) (A) S is neither a tautology nor a contradiction (B) S is a… Read More
Which of the following statement(s) is/are correct in the context of CPU scheduling? (A) Turnaround time includes waiting time (B) The goal is to only… Read More
In the context of compilers, which of the following is/are NOT an intermediate representation of the source program? (A) Three address code (B) Abstract Syntax… Read More
Let L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-free? (A) L1∩L2‘ (B) (L1‘∪L2‘)’ (C) L1∪(L2∪L2‘)… Read More