# Category Archives: GATE

The following figure represents access graphs of two modules M1 and M2. The filled circles represent methods and the unfilled circles represent attributes. If method… Read More
In an IPv4 datagram, the M bit is 0, the value of HLEN is 10, the value of total length is 400 and the fragment… Read More
A shared variable x, initialized to zero, is operated on by four concurrent processes W, X, Y, Z as follows. Each of the processes W… Read More
Consider the DFA given. Which of the following are FALSE? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0+0)(0 + 1)*0*1*) 3. For the… Read More
Consider the following languages. Which one of the following statements is FALSE? (A) L2 is context-free. (B) L1 intersection L2 is context-free. (C) Complement of… Read More
Consider the following function: int unknown(int n) {     int i, j, k = 0;     for (i  = n/2; i <= n; i++)         for (j =… Read More
The number of elements that can be sorted in (log n) time using heap sort is (A) A (B) B (C) C (D) D Answer:… Read More
Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 sectors (0-63). Data storage capacity in each… Read More
Consider the following sequence of micro-operations. MBR ← PC MAR ← X PC ← Y Memory ← MBR Which one of the following is a… Read More
What is the logical translation of the following statement? "None of my friends are perfect." (A) A (B) B (C) C (D) D Answer: (D)… Read More
The line graph L(G) of a simple graph G is defined as follows: · There is exactly one vertex v(e) in L(G) for each edge… Read More
Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices… Read More
Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the… Read More
Function f is known at the following points: (A) 8.983 (B) 9.003 (C) 9.017 (D) 9.045 Answer: (D) Explanation: Since the intervals are uniform, apply… Read More
Which one of the following functions is continuous at x = 3? (A) A (B) B (C) C (D) D Answer: (A) Explanation: A function… Read More