GATE CS question library

Which of the following statement is/are FALSE? XML overcomes the limitations in HTML to support a structured way of organizing content. XML specification is not case sensitive while HTML specification is case sensitive. XML supports user defined tags while HTML uses pre-defined tags. XML tags need not be closed while HTML tags must be closed.

Which one of the following is NOT equivalent to $p ↔ q$?

Which one of the following is TRUE at any valid state in shift-reduce parsing?

Consider a system with byte-addressable memory, $32\text{-bit}$ logical addresses, $4\;\text{kilobyte}$ page size and page table entries of $4\;\text{bytes}$ each. The size of the page table in the system in $\text{megabytes}$ is___________.

The output of the following C program is_____________. void f1 ( int a, int b) { int c; c = a; a = b; b = c; } void f2 ( int * a, int * b) { int c; c = * a; *a = *b; *b = c; } int main () { int a = 4, b = 5, c = 6; f1 ( a, b); f2 (&b, &c); printf ("%d", c - a - b); }

Which of the following is/are correct in order traversal sequence(s) of binary search tree(s)? $3, 5, 7, 8, 15, 19, 25$ $5, 8, 9, 12, 10, 15, 25$ $2, 7, 10, 8, 14, 16, 20$ $4, 6, 7, 9, 18, 20, 25$

The following two functions $P1$ and $P2$ that share a variable $B$ with an initial value of $2$ execute concurrently. $$\begin{array}{|l|l|}\hline \text{P1() \{ } & \text{P2()\{} \\ \text{ C = B - 1;} & \text{ D = 2 * B; } \\ \text{ B = 2 * C;} & \text{ B = D - 1;} \\ \text{\}} & \text{\}} \\ \hline \end{array}$$ The number of …

For computer based on three-address instruction formats, each address field can be used to specify which of the following: (S1) A memory operand (S2) A processor register (S3) An implied accumulator register

SELECT operation in SQL is equivalent to

Match the following: …

If $g(x) = 1 - x$ and $h(x) = \frac{x}{x-1}$, then $\frac{g(h(x))}{h(g(x))}$ is:

$\displaystyle \lim_{x\rightarrow \infty } x^{ \tfrac{1}{x}}$ is

For any two languages $L_{1}$ and $L_{2}$ such that $L_{1}$ is context-free and $L_{2}$ is recursively enumerable but not recursive, which of the following is/are necessarily true? $\bar{L}_{1}$ ( Complement of $L_{1}$) is recursive $\bar{L}_{2}$ ( Complement of $L_{2}$) is recursive $\bar{L}_{1}$ is context-free $\bar{L}_{1}$ ∪ $L_{2}$ …

Which one of the following is the recurrence equation for the worst case time complexity of the quick sort algorithm for sorting $n\;( \geq 2)$ numbers? In the recurrence equations given in the options below, $c$ is a constant.

Match the following: (P) Condition Coverage (i) Black-box testing (Q) Equivalence class partitioning (ii) System testing (R) Volume testing (iii) White-box testing (S) Alpha testing (iv) Performance testing

The probabilities that a student passes in mathematics, physics and chemistry are $m,p$ and $c$ respectively. Of these subjects, the student has $75\%$ chance of passing in at least one, a $50\%$ chance of passing in at least two and a $40\%$ chance of passing in exactly two. Following relations are drawn in $m, p, c$: $p + m + c = 27/20$ …

The pie chart below has the breakup of the number of students from different departments in an engineering college for the year $2012$. The proportion of male to female students in each department is $5:4$. There are $40$ males in Electrical Engineering. What is the difference between the numbers of female students in the civil department and the …

The given statement is followed by some courses of action. Assuming the statement to be true, decide the correct option. Statement: There has been a significant drop in the water level in the lakes supplying water to the city. Course of action: The water supply authority should impose a partial cut in supply to tackle the situation. The government should …

Select the alternative meaning of the underlined part of the sentence. The chain snatchers $\underline{\text{took to their heels}}$ when the police party arrived.

The number of students in a class who have answered correctly, wrongly, or not attempted each question in an exam, are listed in the table below. The marks for each question are also listed. There is no negative or partial marking. …