# Tag Archives: GATE-GATE CS 2013

Consider the following relational schema. Students(rollno: integer, sname: string) Courses(courseno: integer, cname: string) Registration(rollno: integer, courseno: integer, percent: real) Which of the following queries are… 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
Which one of the following expressions does NOT represent exclusive NOR of x and y? (A) xy+x’y’ (B) x⊕y’ (C) x’⊕y (D) x’⊕y’ Answer: (D)… Read More