GATE CSE 2024 Set 2
Paper was held on Sat, Feb 10, 2024 9:00 AM
View Questions

## GATE CSE

Let $T(n)$ be the recurrence relation defined as follows:$T(0) = 1$$T(1) = 2$, and$T(n) = 5T(n - 1) - 6T(n - 2)$ for $n View Question Let$A$be an array containing integer values. The distance of$A$is defined as the minimum number of elements in$A$t View Question Let$G$be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning View Question The number of distinct minimum-weight spanning trees of the following graph is ________ View Question Consider the following two sets:Set XP. Lexical AnalyzerQ. Syntax AnalyzerR. Intermediate Code GeneratorS. Code Optimize View Question Which of the following statements is/are FALSE? View Question Consider the following context-free grammar where the start symbol is S and the set of terminals is {a,b,c,d}.$ S \right
View Question
Consider the following expression: $x[i] = (p + r) * -s[i] + \frac{u}{w}$. The following sequence shows the list of trip
View Question
Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is $\{ a, b, c, View Question Node X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet swi View Question Which of the following statements about IPv4 fragmentation is/are TRUE? View Question Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet? View Question Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255? View Question Consider a TCP connection operating at a point of time with the congestion window of size 12 MSS (Maximum Segment Size), View Question Consider an Ethernet segment with a transmission speed of$10^8$bits/sec and a maximum segment length of 500 meters. If View Question Consider a computer with a 4 MHz processor. Its DMA controller can transfer 8 bytes in 1 cycle from a device to main mem View Question An instruction format has the following structure:Instruction Number: Opcode destination reg, source reg-1, source reg-2 View Question A processor with 16 general purpose registers uses a 32-bit instruction format. The instruction format consists of an op View Question A non-pipelined instruction execution unit operating at 2 GHz takes an average of 6 cycles to execute an instruction of View Question A processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA of the processor has 1 View Question You are given a set$V$of distinct integers. A binary search tree$T$is created by inserting all elements of$V$one b View Question Let S1 and S2 be two stacks. S1 has capacity of 4 elements. S2 has capacity of 2 elements. S1 already has 4 elements: 10 View Question Once the DBMS informs the user that a transaction has been successfully completed, its effect should persist even if the View Question In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following stat View Question Which of the following file organizations is/are I/O efficient for the scan operation in DBMS? View Question Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE? View Question The relation schema, Person($\underline{\text{pid}}$,$city$), describes the city of residence for every person uniquely View Question A functional dependency$F: X \to Y$is termed as a useful functional dependency if and only if it satisfies all the fol View Question The format of a single-precision floating-point number as per the IEEE 754 standard is:table { width: 100%; border-colla View Question For a Boolean variable x, which of the following statements is/are FALSE? View Question Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation? View Question Consider 4-variable functions$f1, f2, f3, f4$expressed in sum-of-minterms form as given below.$f1 = \sum(0,2,3,5,7,8,1
View Question
Let p and q be the following propositions:p: Fail grade can be given.q: Student scores more than 50% marks.Consider the
View Question
Let $f(x)$ be a continuous function from $\mathbb{R}$ to $\mathbb{R}$ such that$f(x) = 1 - f(2 - x)$Which one of the fol
View Question
Let $A$ be the adjacency matrix of a simple undirected graph $G$. Suppose $A$ is its own inverse. Which one of the follo
View Question
When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5,
View Question
Let $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 View Question Let$ x $and$ y $be random variables, not necessarily independent, that take real values in the interval$[0,1]$. Let View Question Let A be an n × n matrix over the set of all real numbers ℝ. Let B be a matrix obtained from A by swapping two rows. Whi View Question The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic View Question Let Zn be the group of integers {0, 1, 2, ..., n − 1} with addition modulo n as the group operation. The number of eleme View Question Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system View Question Consider a process P running on a CPU. Which one or more of the following events will always trigger a context switch by View Question Consider a single processor system with four processes A, B, C, and D, represented as given below, where for each proces View Question Consider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) an View Question Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 View Question Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume 1 KB =$2^{10}$bytes. View Question Consider the following C program. Assume parameters to a function are evaluated from right to left. #include &lt;studio View Question Consider the following C function definition. int fX(char *a) { char *b = a; while(*b) b++; retu View Question What is the output of the following C program? #include &lt;studio.h&gt; int main() { double a[2]={20.0, 25.0}, *p, * View Question Consider an array X that contains n positive integers. A subarray of X is defined to be a sequence of array locations wi View Question Which one of the following regular expressions is equivalent to the language accepted by the DFA given below? View Question Let M be the 5-state NFA with ε-transitions shown in the diagram below. Which one of the following regular expressions r View Question Consider a context-free grammar$G$with the following 3 rules.$S \rightarrow aS, \ S \rightarrow aSbS, S \rightarrow
View Question
Let L1 be the language represented by the regular expression b*ab*(ab*ab*)* and L2 = { w ∈ (a + b)* | |w| ≤ 4 }, where |
View Question

## General Aptitude

If ‘→’ denotes increasing order of intensity, then the meaning of the words [walk → jog → sprint] is analogous to [bothe
View Question
Two wizards try to create a spell using all the four elements, water, air, fire, and earth. For this, they decide to mix
View Question
In an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of s
View Question
For positive non-zero real variables $x$ and $y$, if $\ln \left( \frac{x + y}{2} \right) = \frac{1}{2} [ \ln (x) + \ln ( View Question In the sequence 6, 9, 14,$x$, 30, 41, a possible value of$x$is View Question Sequence the following sentences in a coherent passage. P: This fortuitous geological event generated a colossal amount View Question A person sold two different items at the same price. He made 10% profit in one item, and 10% loss in the other item. In View Question The pie charts depict the shares of various power generation technologies in the total electricity generation of a count View Question A cube is to be cut into 8 pieces of equal size and shape. Here, each cut should be straight and it should not stop till View Question In the$4 \times 4\$ array shown below, each cell of the first three rows has either a cross (X) or a number. The number
View Question
EXAM MAP
Medical
NEET