Questions by Arjun / GATE Overflow for GATE CSE

3 votes

2 answers

91

GATE CSE 2024 | Set 2 | Question: 16
Which of the following file organizations is/are $\text{I/O}$ efficient for the scan operation in $\text{DBMS}$? Sorted Heap Unclustered tree index Unclustered hash index

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

2.4k views

asked Feb 16

1 votes

1 answer

92

GATE CSE 2024 | Set 2 | Question: 17
Which of the following statements about the Two Phase Locking ($2 \mathrm{PL}$) protocol is/are TRUE? $2 \mathrm{PL}$ permits only serializable schedules With $2 \mathrm{PL}$, a transaction always locks the data item being read or ... , no more locks on any data item can be obtained inside that transaction A deadlock is possible with $2 \mathrm{PL}$

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

2.0k views

asked Feb 16

1 votes

1 answer

93

GATE CSE 2024 | Set 2 | Question: 18
Which of the following statements about $\text{IPv4}$ fragmentation is/are TRUE? The fragmentation of an $\text{IP}$ datagram is performed only at the source of the datagram The fragmentation of an $\text{IP}$ datagram ... of the datagram The reassembly of fragments is performed at all intermediate routers along the path from the source to the destination

Which of the following statements about $\text{IPv4}$ fragmentation is/are TRUE?The fragmentation of an $\text{IP}$ datagram is performed only at the sourc...

2.7k views

asked Feb 16

2 votes

1 answer

94

GATE CSE 2024 | Set 2 | Question: 19
Which of the following statements is/are FALSE? An attribute grammar is a syntax-directed definition $\text{(SDD)}$ in which the functions in the semantic rules have no side effects The attributes in a $\text{L}$-attributed definition ... $\text{L}$-attributed definitions based on $\text{LR(1)}$ grammar can be evaluated using a bottom-up parsing strategy

Which of the following statements is/are FALSE?An attribute grammar is a syntax-directed definition $\text{(SDD)}$ in which the functions in the semantic r...

2.6k views

asked Feb 16

1 votes

2 answers

95

GATE CSE 2024 | Set 2 | Question: 20
For a Boolean variable $x$, which of the following statements is/are FALSE? $x .1=x$ $x+1=x$ $x \cdot x=0$ $x+\bar{x}=1$

For a Boolean variable $x$, which of the following statements is/are FALSE?$x .1=x$$x+1=x$$x \cdot x=0$$x+\bar{x}=1$

2.1k views

asked Feb 16

1 votes

1 answer

96

GATE CSE 2024 | Set 2 | Question: 21
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 3}$ There is a WAW dependency on $\text{R 3}$ between $\text{I 3}$ and $\text{I 4}$

An instruction format has the following structure:Instruction Number: Opcode destination reg, source reg-$1$, source reg-$2$ Consider the following sequenc...

1.9k views

asked Feb 16

1 votes

1 answer

97

GATE CSE 2024 | Set 2 | Question: 22
Which of the following fields of an $\text{IP}$ header is/are always modified by any router before it forwards the $\text{IP}$ packet? Source $\text{IP}$ Address Protocol Time to Live $\text{(TTL)}$ Header Checksum

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

1.8k views

asked Feb 16

4 votes

1 answer

98

GATE CSE 2024 | Set 2 | Question: 23
Consider the following $\mathrm{C}$ function definition. int f X(char * a) { char * b = a; while (*b) b ++; return b - a; } Which of the following statements is/are TRUE? The function call $\text{f X("a b c d''}$) will ... ${ }^{*} \mathrm{C}=$ "abcd" in main (), the function call $\mathrm{fX}(\mathrm{c})$ will always return a value

Consider the following $\mathrm{C}$ function definition.int f X(char * a) { char * b = a; while (*b) b ++; return b - a; }Which of the following statements is/ar...

2.4k views

asked Feb 16

2 votes

2 answers

99

GATE CSE 2024 | Set 2 | Question: 24
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{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 ...

2.2k views

asked Feb 16

1 votes

2 answers

100

GATE CSE 2024 | Set 2 | Question: 25
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 ___________.

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 ano...

2.4k views

asked Feb 16

2 votes

2 answers

101

GATE CSE 2024 | Set 2 | Question: 26
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; $4,8$ $1,5$ $8,5$ $1,8$

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

2.9k views

asked Feb 16

5 votes

3 answers

102

GATE CSE 2024 | Set 2 | Question: 27
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}$ ... $\mathrm{SRTF}=7, \mathrm{NP}-\mathrm{SJF}=7.5$ $\mathrm{SRTF}=7, \mathrm{NP}-\mathrm{SJF}=8.5$

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...

2.4k views

asked Feb 16

1 votes

3 answers

103

GATE CSE 2024 | Set 2 | Question: 28
Which one of the following $\text{CIDR}$ prefixes exactly represents the range of $\text{IP}$ addresses $10.12 .2 .0$ to $10.12 .3 .255$? $10.12 .2 .0 / 23$ $10.12 .2 .0 / 24$ $10.12 .0 .0 / 22$ $10.12 .2 .0 / 22$

Which one of the following $\text{CIDR}$ prefixes exactly represents the range of $\text{IP}$ addresses $10.12 .2 .0$ to $10.12 .3 .255$?$10.12 .2 .0 / 23$...

2.1k views

asked Feb 16

1 votes

1 answer

104

GATE CSE 2024 | Set 2 | Question: 29
You are given a set $V$ of distinct integers. A binary search tree $T$ is created by inserting all elements of $V$ one by one, starting with an empty tree. The tree $T$ follows the convention that, at each node, all values ... determined from $V$ Preorder traversal of $T$ can be determined from $V$ Postorder traversal of $T$ can be determined from $V$

You are given a set $V$ of distinct integers. A binary search tree $T$ is created by inserting all elements of $V$ one by one, starting with an empty tr...

1.9k views

asked Feb 16

2 votes

1 answer

105

GATE CSE 2024 | Set 2 | Question: 30
Consider the following context-free grammar where the start symbol is $\text{S}$ and the set of terminals is $\{a, b, c, d\}$. \[ \begin{array}{l} S \rightarrow A a A b \mid B b B a \\ A \rightarrow c S \mid \epsilon \\ B \rightarrow d S \mid \epsilon \end{ ... blank $(4)$ blank $(1)$ $S \rightarrow B b B a$ $(2)$ $S \rightarrow A a A b$ $(3)$ blank $(4)$ blank

Consider the following context-free grammar where the start symbol is $\text{S}$ and the set of terminals is $\{a, b, c, d\}$.\[\begin{array}{l}S \rightarrow A a A b \mid...

3.0k views

asked Feb 16

1 votes

2 answers

106

GATE CSE 2024 | Set 2 | Question: 31
Let $\text{M}$ be the $5$-state $\text{NFA}$ with $\epsilon$-transitions shown in the diagram below. Which one of the following regular expressions represents the language accepted by $\text{M}$? $(00)^{*}+1(11)^{*}$ $0^{*}+\left(1+0(00)^{*}\right)(11)^{*}$ $(00)^{*}+\left(1+(00)^{*}\right)(11)^{*}$ $0^{+}+1(11)^{*}+0(11)^{*}$

Let $\text{M}$ be the $5$-state $\text{NFA}$ with $\epsilon$-transitions shown in the diagram below.Which one of the following regular expressions represents the la...

2.4k views

asked Feb 16

3 votes

2 answers

107

GATE CSE 2024 | Set 2 | Question: 32
Consider an array $\mathrm{X}$ that contains $\mathrm{n}$ positive integers. A subarray of $\mathrm{X}$ is defined to be a sequence of array locations with consecutive indices. The $\mathrm{C}$ code snippet given below has been written to compute the length of the longest ... $\text{(P) } \text{len} 2+1$ $\text{(Q) } \text{len} 1+1$

Consider an array $\mathrm{X}$ that contains $\mathrm{n}$ positive integers. A subarray of $\mathrm{X}$ is defined to be a sequence of array locations with co...

2.0k views

asked Feb 16

2 votes

1 answer

108

GATE CSE 2024 | Set 2 | Question: 33
Consider the following expression: $x[i]=(p+r) *-s[i]+u / w$. The following sequence shows the list of triples representing the given expression, with entries missing for triples $(1), (3)$, and $(6)$ ... $(1)$ [ ]$=s i \quad(3)-(0)(2) \quad(6)=[ ] x i$

Consider the following expression: $x[i]=(p+r) *-s[i]+u / w$. The following sequence shows the list of triples representing the given expression, with entries missing ...

1.6k views

asked Feb 16

2 votes

3 answers

109

GATE CSE 2024 | Set 2 | Question: 34
Let $x$ and $y$ be random variables, not necessarily independent, that take real values in the interval $[0,1]$. Let $z=x y$ and let the mean values of $x, y, z$ be $\bar{x}, \bar{y}, \bar{z}$ ... $\bar{z} \leq \bar{x} \bar{y}$ $\bar{z} \geq \bar{x} \bar{y}$ $\bar{z} \leq \bar{x}$

Let $x$ and $y$ be random variables, not necessarily independent, that take real values in the interval $[0,1]$. Let $z=x y$ and let the mean values of $x, y, z$ be $\bar...

2.7k views

asked Feb 16

2 votes

1 answer

110

GATE CSE 2024 | Set 2 | Question: 35
The relation schema, Person (pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators are available: selection, projection, cross product, and rename. To find the list of cities ... above operators, the minimum number of cross product operations that must be used is $1$ $2$ $3$ $4$

The relation schema, Person (pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra oper...

2.3k views

asked Feb 16

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true