Recent questions tagged gatecse-2026-set2

Expedite, Hasten, Hurry, $\_\_\_\_$Fill the blank by choosing a word with a meaning similar to that of the words given above.AccelerateRetardProvideDisable

A black square PQRS has been cut into two parts. One part of it is shown in Panel $\text{I}.$ Which one of the shapes in Panel $\text{II}$ is the other part? $\text{(i)}$...

A day can only be cloudy or sunny. The probability of a day being cloudy is $0.5$, independent of the condition on other days. What is the probability that in any given f...

The values of Stock $\text{A}$ and Stock $\text{B}$ on a particular day are Rs. $50$ and Rs. $80$, respectively. An investor invests Rs. $100$ in Stock $\text{A}$ and Rs....

'When it is raining, peacocks dance.'Based only on this sentence, which one of the following options is necessarily true?Peacocks dance only when it is raining.When peaco...

Water : $\text{P}$ : Food : $\text{Q}$Choose the $\text{P}$ and $\text{Q}$ combination from the options below to form a meaningful analogy.$\text{P}$ = Thirst; $\text{Q}$...

Two tiles are missing in Panel $\text{I}$. Which one of the options in Panel $\text{II}$ is the appropriate choice for the missing tiles? $\text{(i)}$$\text{(ii)}$$\text{...

Figures $\text{(i)}$ and $\text{(ii)}$ represent intercity highway systems. The black dots represent cities and the line segments between them represent intercity highway...

The figure in Panel $\text{I}$ below is a grid of cells with four rows and four columns. The numbers on the top and on the left represent the number of cells that are to ...

An unbiased six-faced dice whose faces are marked with numbers $1,2,3,4,5$, and $6$ is rolled twice in succession and the number on the top face is recorded each time. Th...

For two different persons $x$ and $y$, the predicate $M(x, y)$ denotes that $x$ knows $y$. Consider the following statement.There is a person who does not know anyone els...

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal.\[\renewcommand{\array...

Which one of the following statements is equivalent to the following assertion?Turing machine $M$ decides the language $L \subseteq\{0,1\}^{*}$Turing machine $M$ halts on...

The probability density function $f(x)$ of a random variable $X$ which takes real values is\[f(x)=\frac{1}{3 \sqrt{2 \pi}} \exp \left(-\frac{x^{2}}{18}\right), \quad x \i...

In the context of DBMS, consider the two sets $\mathbf{T}$ and $\mathbf{S}$ given below.\[\renewcommand{\arraystretch}{1.3}\begin{array}{|l|l|}\hline\quad\quad\quad\textb...

Which one of the following options is not a property of Boolean Algebra?Note: ${+}$ is OR operation, $\cdot$ is AND operation, and ${\prime}$ is NOT operation$a+b=b+a$$a ...

In C runtime environment, which one of the following is stored in heap?A static variable declared inside a functionAn array of integers declared inside a functionA dynami...

Consider the following two statements about interrupt handling mechanisms in a CPU.$\text{S1}$: In non-vectored interrupt mechanism, it usually takes more time to start t...

Consider the following three ANSI-C programs, $\text{P1, P2,}$ and $\text{P3}$.\[\renewcommand{\arraystretch}{1.3}\begin{array}{|l|l|l|}\hline\quad\quad\quad \textbf{P1}...

Consider concurrent execution of two transactions $T 1$ and $T 2$ in a DBMS, both of which access a data object $A$. For these two transactions to not conflict on $A$, wh...

Which one of the following protocols may need to broadcast some of its messages?$\text{SMTP}$$\text{FTP}$$\text{DHCP}$$\text{HTTP}$

Which one of the following CPU scheduling algorithms cannot be preemptive?Shortest Remaining Time First (SRTF) SchedulingFirst Come First Serve (FCFS) SchedulingRound Rob...

Consider the following functions, where $n$ is a positive integer.\[n^{1 / 3}, \log (n), \log (n!), 2^{\log (n)}\]Which one of the following options lists the functions i...

Which of the following can be recurrence relation(s) corresponding to an algorithm with time complexity $\Theta(n)$?$T(n)=T(n-1)+1, \quad T(1)=1$$T(n)=2 T\left(\frac{n}{2...

Let $R$ be a binary relation on the set $\{1,2, \ldots, 10\}$, where $(x, y) \in R$ if the product of $x$ and $y$ is square of an integer. Which of the following properti...

For a real number $a$, let $I(a)=\int_{-1}^{1}\left(3 x^{2}-a x+1\right) d x$. Which of the following statements is/are true?The value of $I(a)$ is independent of the val...

In a system, numbers are represented using $4$-bit two's complement form. Consider four numbers $N 1=1011, N 2=1101, N 3=1010$ and $N 4=1001$ in the system. Which of the ...

Which of the following grammars is/are ambiguous?$S \rightarrow a S b \mid \epsilon$$E \rightarrow E+E|E * E| i d$$S \rightarrow a S|S a| \epsilon$$S \rightarrow a S \mid...

The keys $5,28,19,15,26,33,12,17,10$ are inserted into a hash table using the hash function $h(k)=k \bmod 9$. The collisions are resolved by chaining. After all the keys ...