GATE CS question library

For a set $A$, the power set of $A$ is denoted by $2^{A}$. If $A = \left\{5,\left\{6\right\}, \left\{7\right\}\right\}$, which of the following options are TRUE? $\varnothing \in 2^{A}$ $\varnothing \subseteq 2^{A}$ $\left\{5,\left\{6\right\}\right\} \in 2^{A}$ $\left\{5,\left\{6\right\}\right\} \subseteq 2^{A}$

The binary operator $\neq$ is defined by the following truth table. …

Suppose the following disk request sequence (track numbers) for a disk with $100$ tracks is given: $45, 20, 90, 10, 50, 60, 80, 25, 70.$ Assume that the initial position of the R/W head is on track $50$. The additional distance that will be traversed by the R/W head when the Shortest Seek Time First (SSTF) algorithm is used compared to the SCAN …

Consider the following relation: …

The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height $5$ are

What are the worst-case complexities of insertion and deletion of a key in a binary search tree?

A file is organized so that the ordering of the data records is the same as or close to the ordering of data entries in some index. Then that index is called

Which of the following fields of an IP header is NOT modified by a typical IP router?

Consider a $4$-bit Johnson counter with an initial value of $0000.$ The counting sequence of this counter is

Suppose two hosts use a TCP connection to transfer a large file. Which of the following statements is/are FALSE with respect to the TCP connection? If the sequence number of a segment is $m,$ then the sequence number of the subsequent segment is always $m+1.$ If the estimated round trip time at any given point of time is $t$ sec, the value of the …

In one of the pairs of protocols given below , both the protocols can use multiple $\textsf{TCP}$ connections between the same client and the server. Which one is that?

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