Questions by Arjun / GATE Overflow for GATE CSE

5 votes

1 answer

81

GATE CSE 2024 | Set 2 | Question: 6
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 following options is the CORRECT value of $\int_{0}^{2} f(x) d x$ ? $0$ $1$ $2$ $-1$

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 following options is the CORRECT value of ...

2.3k views

asked Feb 16

2 votes

2 answers

82

GATE CSE 2024 | Set 2 | Question: 7
Let $\text{A}$ be the adjacency matrix of a simple undirected graph $\text{G}$. Suppose $\text{A}$ is its own inverse. Which one of the following statements is always TRUE? $\text{G}$ is a cycle $\text{G}$ is a perfect matching $\text{G}$ is a complete graph There is no such graph $\text{G}$

Let $\text{A}$ be the adjacency matrix of a simple undirected graph $\text{G}$. Suppose $\text{A}$ is its own inverse. Which one of the following statements i...

2.8k views

asked Feb 16

1 votes

1 answer

83

GATE CSE 2024 | Set 2 | Question: 8
When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers $(i.e., 1, 2, 3, 4, 5, \text{and } 6)$ is $\frac{1}{324}$ $\frac{5}{324}$ $\frac{7}{324}$ $\frac{11}{324}$

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers $(i.e., 1, 2, 3, 4, 5, \text{and } 6)$ is$\frac{1}{3...

2.0k views

asked Feb 16

1 votes

2 answers

84

GATE CSE 2024 | Set 2 | Question: 9
Once the $\text{DBMS}$ informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflected on disk. This property is called durability atomicity consistency isolation

Once the $\text{DBMS}$ informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all...

2.1k views

asked Feb 16

1 votes

1 answer

85

GATE CSE 2024 | Set 2 | Question: 10
In the context of owner and weak entity sets in the $\text{ER}$ (Entity-Relationship) data model, which one of the following statements is TRUE? The weak entity set MUST have total participation in the identifying ... in the identifying relationship Neither weak entity set nor owner entity set MUST have total participation in the identifying relationship

In the context of owner and weak entity sets in the $\text{ER}$ (Entity-Relationship) data model, which one of the following statements is TRUE?The weak entity set MUST h...

1.9k views

asked Feb 16

1 votes

3 answers

86

GATE CSE 2024 | Set 2 | Question: 11
Consider the following two sets: Set $\text{X}$ Set $\text{Y}$ P. Lexical Analyzer 1. Abstract Syntax Tree Q. Syntax Analyzer 2. Token R. Intermediate Code Generator 3. Parse Tree S. Code Optimizer 4. Constant Folding Which one of the following options is the CORRECT match ... $\mathrm{P}-4 ; \mathrm{Q}-3 ; \mathrm{R}-2 ; \mathrm{S}-1$

Consider the following two sets:Set $\text{X}$Set $\text{Y}$P. Lexical Analyzer1. Abstract Syntax TreeQ. Syntax Analyzer2. TokenR. Intermediate Code Generator3. ...

2.3k views

asked Feb 16

2 votes

2 answers

87

GATE CSE 2024 | Set 2 | Question: 12
Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below? $0^{*} 1\left(0+10^{*} 1\right)^{*}$ $0^{*}\left(10^{*} 11\right)^{*} 0^{*}$ $0^{*} 1\left(010^{*} 1\right)^{*} 0^{*}$ $0\left(1+0^{*} 10^{*} 1\right)^{*} 0^{*}$

Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below?$0^{*} 1\left(0+10^{*} 1\right)^{*}$$0^{...

2.5k views

asked Feb 16

2 votes

1 answer

88

GATE CSE 2024 | Set 2 | Question: 13
Node $\text{X}$ has a $\text{TCP}$ connection open to node $\text{Y}$. The packets from $\text{X}$ to $\text{Y}$ go through an intermediate $\text{IP}$ router $\mathrm{R}$. Ethernet switch $\mathrm{S}$ is the first switch on the network ... the $\text{MAC}$ address of $\mathrm{S}$ The destination $\text{MAC}$ address is the $\text{MAC}$ address of $\mathrm{Y}$

Node $\text{X}$ has a $\text{TCP}$ connection open to node $\text{Y}$. The packets from $\text{X}$ to $\text{Y}$ go through an intermediate $\text{IP}$ router $\mathrm...

3.3k views

asked Feb 16

0 votes

1 answer

89

GATE CSE 2024 | Set 2 | Question: 14
Which of the following tasks is/are the responsibility/responsibilities of the memory management unit $\text{(MMU)}$ in a system with paging-based memory management? Allocate a new page table for a newly created process Translate a virtual address ... table Raise a trap when a process tries to write to a page marked with read-only permission in the page table

Which of the following tasks is/are the responsibility/responsibilities of the memory management unit $\text{(MMU)}$ in a system with paging-based memory management?Al...

2.6k views

asked Feb 16

1 votes

1 answer

90

GATE CSE 2024 | Set 2 | Question: 15
Consider a process $\text{P}$ running on a $\text{CPU}$. Which one or more of the following events will always trigger a context switch by the $\text{OS}$ that results in process $\mathrm{P}$ moving to a non-running ... page fault An interrupt is raised by the disk to deliver data requested by some other process A timer interrupt is raised by the hardware

Consider a process $\text{P}$ running on a $\text{CPU}$. Which one or more of the following events will always trigger a context switch by the $\text{OS}$ tha...

2.9k views

asked Feb 16

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

1.9k 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.5k 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.8k 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.3k 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.1k 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.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