Recent questions tagged gatecse2025-set2

​​​Processes $P 1, P 2, P 3, P 4$ arrive in that order at times $0,1,2$, and 8 milliseconds respectively, and have execution times of $10,13,6$, and 9 milliseconds respec...

​​​​An audit of a banking transactions system has found that on an earlier occasion, two joint holders of account $A$ attempted simultaneous transfers of Rs. $10000$ each...

​​​​Which of the following is/are part of an Instruction Set Architecture of a processor?The size of the cache memoryThe clock frequency of the processorThe number of cac...

​​​​Which of the following statements regarding Breadth First Search (BFS) and Depth First Search (DFS) on an undirected simple graph $G$ is/are TRUE?A DFS tree of $G$ is...

Consider the two lists List I and List II given below:\[\begin{array}{|l|l|}\hline \textbf{List I} & \textbf{List II} \\\hline \text{Context-free languages} & \text{Close...

​Consider the following logic circuit diagram.Which is/are the CORRECT option(s) for the output function $F$ ?$\overline{X Y}$$\overline{X}+\overline{Y}+X \overline{Y}$$\...

The following two signed $2$ 's complement numbers (multiplicand M and multiplier Q) are being multiplied using Booth's algorithm:M: $1100110111101101$ and Q: $1010010010...

int x=126,y=105; do { if(x>y) x=x-y; else y=y-x; } while(x!=y); printf("%d",x);The output of the given C code segment is _________. (Answer in integer)

In a $4$-bit ripple counter, if the period of the waveform at the last flip-flop is $64$ microseconds, then the frequency of the ripple counter in kHz is _________. (Answ...

Suppose the values $10,-4,15,30,20,5,60,19$ are inserted in that order into an initially empty binary search tree. Let $T$ be the resulting binary search tree. The number...

​​​​Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is $3000$ bits. The transmission rate of the channel is $2000$ bps (...

​​​​Let $\text{G}$ be an edge-weighted undirected graph with positive edge weights. Suppose a positive constant $\alpha$ is added to the weight of every edge.Which ONE of...

​A meld operation on two instances of a data structure combines them into one single instance of the same data structure. Consider the following data structures:P. Unsort...

​​​​For a direct-mapped cache, $4$ bits are used for the tag field and $12$ bits are used to index into a cache block. The size of each cache block is one byte. Assume th...

​​Given a Context-Free Grammar $\text{G}$ as follows:\[\begin{array}{l}S \rightarrow A a|b A c| d c \mid b d a \\A \rightarrow d\end{array}\]Which ONE of the following st...

​​An array $A$ of length $n$ with distinct elements is said to be bitonic if there is an index $1 \leq i \leq n$ such that $A[1 . . i]$ is sorted in the non-decreasing or...

​​Let $\mathcal{F}$ be the set of all functions from $\{1, \ldots, n\}$ to $\{0,1\}$. Define the binary relation $\leqslant$ on $\mathcal{F}$ as follows:$\forall f, g \in...

​​​​Given the following Karnaugh Map for a Boolean function $F(w, x, y, z)$ :Which one or more of the following Boolean expression(s) represent(s) $F$ ?$\bar{w} \bar{x} \...

Consider a system of linear equations $P X=Q$ where $P \in \mathbb{R}^{3 \times 3}$ and $\mathrm{Q} \in \mathbb{R}^{3 \times 1}$. Suppose $P$ has an LU decomposition, $P=...

​​​Consider a stack data structure into which we can PUSH and POP records. Assume that each record pushed in the stack has a positive integer key and that all keys are di...

​​​​Consider the following relational schema along with all the functional dependencies that hold on them.\[\begin{array}{l}R 1(A, B, C, D, E):\{D \rightarrow E, E A \rig...

​Consider a demand paging system with three frames, and the following page reference string: 1 2 3 4 5 4 1 6 4 5 1 3 2 . The contents of the frames are as follows initial...

$P=\left\{P_{1}, P_{2}, P_{3}, P_{4}\right\}$ consists of all active processes in an operating system.$R=\left\{R_{1}, R_{2}, R_{3}, R_{4}\right\}$ consists of single ins...

Three floating point numbers $X, Y$, and $Z$ are stored in three registers $\mathrm{R}_{\mathrm{X}}, \mathrm{R}_{\mathrm{Y}}$, and $\mathrm{R}_{\mathrm{Z}}$, respectively...

Which of the following Boolean algebraic equation(s) is/are CORRECT?$\bar{A} B C+A \bar{B} \bar{C}+\bar{A} \bar{B} \bar{C}+A \bar{B} C+A B C=B C+\bar{B} \bar{C}+\bar{A} \...

Despite his initial hesitation, Rehman's ____________ to contribute to the success of the project never wavered. Select the most appropriate option to complete the above ...

​​​​​Bird : Nest :: Bee : ______KennelHammockHiveLair 

​​​​​​If $P \: e^{x} = Q \: e^{-x}$ for all real values of $x$, which one of the following statements is true?$P = Q = 0$$P = Q = 1$$P = 1; Q = -1$$\frac{P}{Q} = 0$ 

The paper as shown in the figure is folded to make a cube where each square corresponds to a particular face of the cube. Which one of the following options correctly rep...

​​​​​Let $p_1$ and $p_2$ denote two arbitrary prime numbers. Which one of the following statemetns is correct for all values of $p_1$ and $p_2$?$p_1 +p_2$ not a prime num...