Register

Recent questions tagged gatecse2024-set1

4.2k
views
2 answers
11 votes
GATE CSE 2024 | Set 1 | Question: 1
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function such that $f(x)=\max \left\{x, x^3\right\}, x \in \mathbb{R}$, where $\mathbb{R}$ is the set of all real numbers. ... $\{-2,-1,1\}$\{0,1\}$\{-1,0,1\}$
User Avatar
3.8k
views
8 answers
8 votes
GATE CSE 2024 | Set 1 | Question: 2
The product of all eigenvalues of the matrix $\left[\begin{array}{lll}1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9\end{array}\right]$ is$-1$0$1$2$
User Avatar
5.0k
views
5 answers
5 votes
GATE CSE 2024 | Set 1 | Question: 3
Consider a system that uses $5$ bits for representing signed integers in $2$ 's complement format. In this system, two integers $A$ and $B$ are represented as $A$= ... $A-B$B-A$2 * B$
User Avatar
3.0k
views
2 answers
5 votes
GATE CSE 2024 | Set 1 | Question: 4
Consider a permutation sampled uniformly at random from the set of all permutations of $\{1,2,3, \cdots, n\}$ for some $n \geq 4$. Let $X$ be the ... independentEither event $X$ or $Y$ must occurEvent $X$ is more likely than event $Y$
User Avatar
2.7k
views
3 answers
1 votes
GATE CSE 2024 | Set 1 | Question: 5
Which one of the following statements is FALSE?In the cycle stealing mode of DMA, one word of data is transferred between an I/ ... executing an interrupt service routine faster with vectored interrupts than with non-vectored interrupts
User Avatar
3.0k
views
2 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 6
A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index ... , (i), (iii)}$\text{(iv), (ii), (i), (iii)}$
User Avatar
4.2k
views
1 answers
6 votes
GATE CSE 2024 | Set 1 | Question: 7
Given an integer array of size $N$, we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single pass ... not $\mathrm{O}(N)$ neither $\mathrm{O}(N)$ nor $\Omega(N)$
User Avatar
6.9k
views
3 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 8
Consider the following $\mathrm{C}$ program:#include <stdio.h> int main() { int a=6; int b = 0; while (a<10) { a = a / 12+1 ; a + ... program prints $10$ as outputThe program gets stuck in an infinite loopThe program prints $6$ as output
User Avatar
3.8k
views
4 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 9
Consider the following $\mathrm{C}$ program:#include <stdio.h> void fX (); int main(){ fX(); return 0 };void fX () { char a; ... no outputThe program will terminate with $4321$ as outputThe program will terminate with $1234$ as output
User Avatar
2.6k
views
2 answers
1 votes
GATE CSE 2024 | Set 1 | Question: 10
Let $\mathrm{S}$ be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ... text{(i)}$\text{(ii)}$\text{(iii)}$\text{(iv)}$
User Avatar
3.2k
views
3 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 11
In a $\mathrm{B}+$ tree, the requirement of at least half-full $(50 \%)$ node occupancy is relaxed for which one of the following cases?Only the root nodeAll leaf nodesAll internal nodesOnly the leftmost leaf node
User Avatar
4.3k
views
2 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 12
Which of the following statements about a relation $\mathbf{R}$ in first normal form $\text{(1NF)}$ is/are TRUE?$\mathbf{R}$ can have a multi- ... $\mathbf{R}$ cannot have more than one candidate key
User Avatar
3.4k
views
1 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 13
Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular.Which of the following statements is/are always TRUE?$L_1=L_2$ if and only ... $\overline{L_1} \cup \overline{L_2}$ is regular
User Avatar
3.8k
views
2 answers
1 votes
GATE CSE 2024 | Set 1 | Question: 14
Which of the following statements about threads is/are TRUE?Threads can only be implemented in kernel spaceEach thread has its own file descriptor table ... stackThreads belonging to a process are by default not protected from each other
User Avatar
3.7k
views
1 answers
3 votes
GATE CSE 2024 | Set 1 | Question: 15
Which of the following process state transitions is/are NOT possible?Running to ReadyWaiting to RunningReady to WaitingRunning to Terminated
User Avatar
2.6k
views
1 answers
1 votes
GATE CSE 2024 | Set 1 | Question: 16
Which of the following is/are Bottom-Up Parser(s)?Shift-reduce ParserPredictive ParserLL$(1)$ Parser LR Parser
User Avatar
2.7k
views
2 answers
9 votes
GATE CSE 2024 | Set 1 | Question: 17
Let $A$ and $B$ be two events in a probability space with $P(A)=0.3, P(B)=0.5$, and $P(A \cap B)=0.1$. Which of the following statements is/are TRUE? ... $A^c$ and $B^c$ are the complements of the events $A$ and $B$, respectively
User Avatar
3.1k
views
1 answers
3 votes
GATE CSE 2024 | Set 1 | Question: 18
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no ... transient logic Zero after $X$ transitions from logic One to logic Zero
User Avatar
2.3k
views
1 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 19
$\mathrm{TCP}$ client $\mathrm{P}$ successfully establishes a connection to $\text{TCP}$ server $\mathrm{Q}$. Let $\text{N}_{P}$ ... The acknowledgement number $\text{N}_{Q}$ is equal to $\text{N}_{P}+1$
User Avatar
4.7k
views
2 answers
3 votes
GATE CSE 2024 | Set 1 | Question: 20
Consider a $5$-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback ... does not require any extra hardware to retrieve the data from the pipeline stages
User Avatar
2.6k
views
1 answers
3 votes
GATE CSE 2024 | Set 1 | Question: 21
Which of the following fields is/are modified in the $\text{IP}$ header of a packet going out of a network address translation $\text{(NAT)}$ ... an external network?Source $\text{IP}$Destination $\text{IP}$Header ChecksumTotal Length
User Avatar
2.4k
views
2 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 22
Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B$. The number of possible values of $\text{|A|}$ is ___________.
User Avatar
3.4k
views
1 answers
3 votes
GATE CSE 2024 | Set 1 | Question: 23
Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below.Operator PrecedenceAssociativity+Highest Left-HighRight*MediumRight/ ... as per the above rules is ________. 
User Avatar
2.6k
views
2 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 24
The number of spanning trees in a complete graph of $4$ vertices labelled $\text{A, B, C,}$ and $\text{D}$ is _________.
User Avatar
2.2k
views
1 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 25
Consider the following two relations, $R(A, B)$ and $S(A, C)$:$R$A$B$10$20$20$30$30$40$30$50$50$95$S$A$C$10$90$30$45$40$ ... following expression$\sigma_{B<C}\left(R \bowtie_{R . A=S . A} S\right)$ is ___________.
User Avatar
3.0k
views
3 answers
0 votes
GATE CSE 2024 | Set 1 | Question: 26
Consider a network path $\mathrm{P}-\mathrm{Q}-\mathrm{R}$ between nodes $\mathrm{P}$ and $\mathrm{R}$ via router $\mathrm{Q}$. Node $\mathrm{P}$ sends a file ... $ receives all the chunks of the file?$8.000$8.008$15.992$16.000$
User Avatar
2.3k
views
1 answers
0 votes
GATE CSE 2024 | Set 1 | Question: 29
Consider the following pseudo-code.$L 1 : t 1 = -1$ $L 2: t 2 = 0$ $L 3: t 3 = 0$ $L 4: t 4 = 4 * t 3$ ... $ and $6$6$ and $7$7$ and $7$7$ and $6$
User Avatar
2.7k
views
2 answers
0 votes
GATE CSE 2024 | Set 1 | Question: 30
Consider the following two threads $\mathrm{T} 1$ and $\mathrm{T} 2$ that update two shared variables $\mathrm{a}$ and $\mathrm{b}$ ...
User Avatar
3.0k
views
1 answers
2 votes
GATE CSE 2024 | Set 1 | Question: 31
​​​​​An array $[82,101,90,11,111,75,33,131,44,93]$ is heapified. Which one of the following options represents the first three elements in the heapified array?$82,90,101$82,11,93$131,11,93$131,111,90$
User Avatar
2.7k
views
3 answers
4 votes
GATE CSE 2024 | Set 1 | Question: 32
Consider the following recurrence relation: ... =\Theta\left(n^2 \log n\right)$T(n)=\Theta\left(n^2 \log \log n\right)$ 
User Avatar
Page: