GATE CS question library

​​​​​​When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers $(i.e., 1, 2, 3, 4, 5, \text{and } 6)$ is

​​​​​Once the $\text{DBMS}$ informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflected on disk. This property is called

In the context of owner and weak entity sets in the $\text{ER}$ (Entity-Relationship) data model, which one of the following statements is TRUE?

​​​Consider the following two sets: …

​​​​Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below?

​Node $\text{X}$ has a $\text{TCP}$ connection open to node $\text{Y}$. The packets from $\text{X}$ to $\text{Y}$ go through an intermediate $\text{IP}$ router $\mathrm{R}$. Ethernet switch $\mathrm{S}$ is the first switch on the network path between $\mathrm{X}$ and $\mathrm{R}$. Consider a packet sent from $\mathrm{X}$ to …

​Which of the following tasks is/are the responsibility/responsibilities of the memory management unit $\text{(MMU)}$ in a system with paging-based memory management?

​​​​Consider a process $\text{P}$ running on a $\text{CPU}$. Which one or more of the following events will always trigger a context switch by the $\text{OS}$ that results in process $\mathrm{P}$ moving to a non-running state (e.g., ready, blocked)?

​​​​​Which of the following file organizations is/are $\text{I/O}$ efficient for the scan operation in $\text{DBMS}$?

​​​​Which of the following statements about the Two Phase Locking ($2 \mathrm{PL}$) protocol is/are TRUE?

​​​​​Which of the following statements about $\text{IPv4}$ fragmentation is/are TRUE?

​​​​​An instruction format has the following structure: Instruction Number: Opcode destination reg, source reg-$1$, source reg-$2$ Consider the following sequence of instructions to be executed in a pipelined processor: $\text{I 1: DIV R3, R1, R2}$ $\text{I 2: SUB R5, R3, R4}$ $\text{I 3: ADD R3, R5, R6}$ $\text{I 4: MUL R7, R3, R8}$ Which of the …

​​​​Which of the following fields of an $\text{IP}$ header is/are always modified by any router before it forwards the $\text{IP}$ packet?

​​​​​Which of the following statements is/are FALSE?

​​​​For a Boolean variable $x$, which of the following statements is/are FALSE?

​​​Consider the following $\mathrm{C}$ function definition. int fX(char *a) { char *b = a; while (*b) b++; return b - a; } Which of the following statements is/are TRUE?

Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows $$P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\}$$ The number of total orders on $\{1,2,3,4\}$ that contain $\text{P}$ is __________.

Let $\text{A}$ be an array containing integer values. The distance of $\text{A}$ is defined as the minimum number of elements in $\text{A}$ that must be replaced with another integer so that the resulting array is sorted in non-decreasing order. The distance of the array $[2,5,3,1,4,2,6]$ is ___________.

​​​​​What is the output of the following $\text{C}$ program? #include <stdio.h> int main() { double a[2]={20.0,25.0},* p,* q; p=a ; q=p+1 ; printf("%d,%d", (int) (q-p),( int)(* q- * p)); return 0;}

​​​​Consider a single processor system with four processes $\text{A, B, C,}$ and $\text{D}$, represented as given below, where for each process the first value is its arrival time, and the second value is its $\text{CPU}$ burst time. $\mathrm{A}(0,10), \mathrm{B}(2,6), \mathrm{C}(4,3)$, and $\mathrm{D}(6,7)$. Which one of the following options …