# Tag Archives: 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? (A) Complement of L(A) is context-free. (B) L(A) = L((11*0+0)(0 + 1)*0*1*). (C) For… 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:  C 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) 9.017   (B) 9.003   (C) 8.983   (D) 9.045  Answer: (D)Explanation: Since the intervals are uniform,… Read More
Which one of the following functions is continuous at x = 3?      (A) D  (B) C  (C) B  (D) A  Answer: (D)Explanation: A… 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