Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Arjun
4
votes
2
answers
21
GATE CSE 2022 | Question: 15
Consider the following three relations in a relational database. $\text{Employee} (\underline{\text{eId}},\text{Name}), \; \text{Brand}(\underline{\text{bId}},\text{bName}), \; \text{Own}(\underline{\text{eId}},\underline{\text{bId}})$ Which of the following relational ... $ \Pi_{eId} \left( (\Pi_{eId}(Own) \times \Pi_{bId} (Own)) / \Pi_{bId} (Brand) \right)$
asked
in
Databases
Feb 15
1.8k
views
gatecse-2022
databases
relational-algebra
multiple-selects
1-mark
7
votes
2
answers
22
GATE CSE 2022 | Question: 16
Which of the following statements is/are $\text{TRUE}$ with respect to deadlocks? Circular wait is a necessary condition for the formation of deadlock. In a system where each resource has more than one instance, a cycle in its wait-for graph ... the resource-allocation graph of a system, if every edge is an assignment edge, then the system is not in deadlock state.
asked
in
Operating System
Feb 15
3.3k
views
gatecse-2022
operating-system
resource-allocation
multiple-selects
1-mark
5
votes
2
answers
23
GATE CSE 2022 | Question: 17
Which of the following statements is/are $\text{TRUE}$ for a group $\textit{G}?$ If for all $x,y \in \textit{G}, \; (xy)^{2} = x^{2} y^{2},$ then $\textit{G}$ is commutative. If for all $x \in \textit{G}, \; x^{2} = 1,$ then ... $2,$ then $\textit{G}$ is commutative. If $\textit{G}$ is commutative, then a subgroup of $\textit{G}$ need not be commutative.
asked
in
Set Theory & Algebra
Feb 15
2.0k
views
gatecse-2022
set-theory&algebra
group-theory
multiple-selects
1-mark
9
votes
2
answers
24
GATE CSE 2022 | Question: 18
Suppose a binary search tree with $1000$ distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with $0,$ the $3^{\text{rd}}$ largest element of the tree is stored at index ______________ .
asked
in
DS
Feb 15
3.7k
views
gatecse-2022
numerical-answers
data-structures
binary-search-tree
1-mark
2
votes
3
answers
25
GATE CSE 2022 | Question: 19
Consider the augmented grammar with $\{ +, {\ast}, (,),\text{id} \}$ as the set of terminals. $S' \rightarrow S$ $S \rightarrow S + R\; |\; R$ $R \rightarrow R {\ast} P \;| \;P$ $P \rightarrow (S)\; |\; \text{id} $ If $I_{0}$ is ... $\{ [S' \rightarrow S.], [S \rightarrow S. + R] \}$, then $\textit{goto(closure}(I_{0}), +)$ contains exactly ______________ items.
asked
in
Compiler Design
Feb 15
1.7k
views
gatecse-2022
numerical-answers
compiler-design
parsing
lr-parser
1-mark
6
votes
5
answers
26
GATE CSE 2022 | Question: 20
Consider a simple undirected graph of $10$ vertices. If the graph is disconnected, then the maximum number of edges it can have is _______________ .
asked
in
Graph Theory
Feb 15
2.3k
views
gatecse-2022
numerical-answers
graph-theory
graph-connectivity
1-mark
5
votes
1
answer
27
GATE CSE 2022 | Question: 21
Consider a relation $R (A, B, C, D, E)$ with the following three functional dependencies. $AB \rightarrow C; \; BC \rightarrow D; \; C \rightarrow E;$ The number of superkeys in the relation $R$ is ______________ .
asked
in
Databases
Feb 15
1.2k
views
gatecse-2022
numerical-answers
databases
database-normalization
1-mark
4
votes
3
answers
28
GATE CSE 2022 | Question: 22
The number of arrangements of six identical balls in three identical bins is _____________ .
asked
in
Combinatory
Feb 15
2.5k
views
gatecse-2022
numerical-answers
combinatory
balls-in-bins
1-mark
4
votes
2
answers
29
GATE CSE 2022 | Question: 23
A cache memory that has a hit rate of $0.8$ has an access latency $10 \; \text{ns}$ and miss penalty $100 \; \text{ns}.$ An optimization is done on the cache to reduce the miss rate. However, the optimization results ... (rounded off to two decimal places) needed after the optimization such that it should not increase the average memory access time is _______________.
asked
in
CO and Architecture
Feb 15
2.7k
views
gatecse-2022
numerical-answers
co-and-architecture
cache-memory
1-mark
3
votes
4
answers
30
GATE CSE 2022 | Question: 24
The value of the following limit is ________________. $\lim_{x \rightarrow 0^{+}} \frac{\sqrt{x}}{1-e^{2\sqrt{x}}}$
asked
in
Calculus
Feb 15
1.4k
views
gatecse-2022
numerical-answers
calculus
limits
1-mark
9
votes
3
answers
31
GATE CSE 2022 | Question: 25
Consider the resolution of the domain name $\textsf{www.gate.org.in}$ by a $\text{DNS}$ resolver. Assume that no resource records are cached anywhere across the $\text{DNS}$ servers and that iterative query mechanism is used in the resolution. The number of $\text{DNS}$ query-response pairs involved in completely resolving the domain name is ________________.
asked
in
Computer Networks
Feb 15
3.5k
views
gatecse-2022
numerical-answers
computer-networks
1-mark
9
votes
5
answers
32
GATE CSE 2022 | Question: 26
Which one of the following is the closed form for the generating function of the sequence $\{ a_{n} \}_{n \geq 0}$ defined below? $ a_{n} = \left\{\begin{matrix} n + 1, & \text{n is odd} & \\ 1, & \text{otherwise} & \end{matrix}\right.$ ... $\frac{2x}{(1-x^{2})^{2}} + \frac{1}{1-x}$ $\frac{x}{(1-x^{2})^{2}} + \frac{1}{1-x}$
asked
in
Combinatory
Feb 15
2.1k
views
gatecse-2022
combinatory
generating-functions
2-marks
4
votes
2
answers
33
GATE CSE 2022 | Question: 27
Consider a simple undirected unweighted graph with at least three vertices. If $\textit{A}$ is the adjacency matrix of the graph, then the number of $3–$cycles in the graph is given by the trace of $\textit{A}^{3}$ $\textit{A}^{3}$ divided by $2$ $\textit{A}^{3}$ divided by $3$ $\textit{A}^{3}$ divided by $6$
asked
in
Graph Theory
Feb 15
1.8k
views
gatecse-2022
graph-theory
graph-connectivity
2-marks
9
votes
3
answers
34
GATE CSE 2022 | Question: 28
Which one of the following statements is $\text{FALSE}?$ The $\text{TLB}$ performs an associative search in parallel on all its valid entries using page number of incoming virtual address. If the virtual address of a word given by $\text{CPU}$ has a ... $\text{V2}$ map to the same value while hashing, then the memory access time of these addresses will not be the same.
asked
in
Operating System
Feb 15
2.0k
views
gatecse-2022
operating-system
memory-management
translation-lookaside-buffer
2-marks
1
vote
2
answers
35
GATE CSE 2022 | Question: 29
Let $\textit{R}_{i}(z)$ and $\textit{W}_{i}(z)$ denote read and write operations on a data element $z$ by a transaction $\textit{T}_{i},$ respectively. Consider the schedule $\textit{S}$ ... $T_{4} \rightarrow T_{1} \rightarrow T_{3} \rightarrow T_{2}$ $T_{3} \rightarrow T_{1} \rightarrow T_{4} \rightarrow T_{2}$
asked
in
Databases
Feb 15
1.6k
views
gatecse-2022
databases
transaction-and-concurrency
conflict-serializable
2-marks
5
votes
1
answer
36
GATE CSE 2022 | Question: 30
Consider a digital display system $\text{(DDS)}$ shown in the figure that displays the contents of register $\text{X}.$ A $16 - \text{bit}$ code word is used to load a word in $\text{X},$ either from $\text{S}$ or from $\text{R}.$ $\text{S}$ is a $1024-$ ... $1:10$ de-multiplexer$; \quad \; \;\text{Q}$ is $1:5$ de-multiplexer$; \quad \text{T}$ is $2:1$ multiplexer
asked
in
Digital Logic
Feb 15
1.2k
views
gatecse-2022
digital-logic
combinational-circuit
2-marks
3
votes
2
answers
37
GATE CSE 2022 | Question: 31
Consider three floating point numbers $\textit{A, B}$ and $\textit{C}$ stored in registers $\text{R}_{\text{A}}, \text{R}_{\text{B}}$ and $\text{R}_{\text{C}},$ respectively as per $\textsf{IEEE-754}$ single precision floating point format. The $\text{32-bit}$ content stored in ... $\textit{A + C} = 0$ $\textit{C = A + B}$ $\textit{B =3C}$ $\textit{(B - C)} > 0$
asked
in
Digital Logic
Feb 15
1.8k
views
gatecse-2022
digital-logic
number-system
number-representation
2-marks
7
votes
1
answer
38
GATE CSE 2022 | Question: 32
Consider four processes $\text{P, Q, R,}$ and $\text{S}$ scheduled on a $\text{CPU}$ as per round robin algorithm with a time quantum of $4\text{ units.}$ The processes arrive in the order $\text{P, Q, R, S,}$ all at time $\text{t = 0}.$ ... $\text{P = 4, Q = 12, R = 5, S = 4}$ $\text{P = 3, Q = 7, R = 7, S = 3}$
asked
in
Operating System
Feb 15
3.4k
views
gatecse-2022
operating-system
process-scheduling
round-robin-scheduling
2-marks
2
votes
1
answer
39
GATE CSE 2022 | Question: 33
What is printed by the following $\text{ANSI C}$ program? #include<stdio.h> int main (int argc, char *argv[]) { int a[3][3][3] = {{1, 2, 3, 4, 5, 6, 7, 8, 9}, {10, 11, 12, 13, 14, 15, 16, 17, 18}, {19, 20, 21, 22, 23, 24, 25, 26, 27}} ... $\begin {array}{} 1 & 2 & 3 \\ 13 & 14 & 15 \\ 25 & 26 & 27 \end{array}$
asked
in
Programming
Feb 15
2.0k
views
gatecse-2022
programming
programming-in-c
array
output
2-marks
5
votes
1
answer
40
GATE CSE 2022 | Question: 34
What is printed by the following $\text{ANSI C}$ program? #include<stdio.h> int main(int argc, char *argv[]) { char a = P'; char b = x'; char c = (a&b) + *'; char d = (a|b) - -'; char e = (a^b) + +'; printf( %c %c %c\n , c, d, e); return 0; } ... $\text{z K S}$ $122 \; 75 \; 83$ $ * \; - \; + $ $\text{P x +}$
asked
in
Programming
Feb 15
2.5k
views
gatecse-2022
programming
programming-in-c
output
2-marks
Page:
« prev
1
2
3
4
5
6
7
...
83
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
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
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent Blog Comments
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....
yes, that's fine. But saying so in a public forum...
@gatecse Sir , I know you are correct. I just...
@Deepanshu I have to disagree there...