The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged virtualgatetestseries
+1
vote
1
answer
1
Virtual Gate Test Series: Operating System  ForkJoin Concurrency Structure
Consider the code fragment: count = 3; S1; Fork L1; L1: S3; S2; goto L3; S4; Fork L2; L2: S6; goto L3; S5; L3: join count S7 Which one of the following represents correct precedence graph of the above code fragment? the answer is given but I’m getting where am I wrong?
asked
Jun 12, 2019
in
Operating System
by
aditi19

476
views
operatingsystem
precedencegraph
fork
concurrency
virtualgatetestseries
0
votes
1
answer
2
Virtual Gate Test Series: Databases  ER to Relational Model
how many tables are required?
asked
May 29, 2019
in
Databases
by
aditi19

337
views
databases
ertorelational
virtualgatetestseries
0
votes
0
answers
3
Virtual Gate Test Series: Databases  Schedules
A' is set of all possible schedules 'C' is set of all possible schedules that are guaranteed to produce a correct final result 'S' is the set of all serializable schedules 'P' is the set of all schedules possible under 2phase locking protocol Which is FALSE? $P\subseteq C$ $S\subset P$ $S\subseteq P$ $P\subset C$
asked
May 28, 2019
in
Databases
by
aditi19

191
views
databases
serializability
twophaselockingprotocol
virtualgatetestseries
+2
votes
1
answer
4
Virtual Gate Test Series: Theory Of Computation  Finite Automata
How many possible finite automata ( DFA ) are there with two states X and Y, where X is always initial state with alphabet a and b, that accepts everything? answer is 20 or 64?
asked
Mar 25, 2019
in
Theory of Computation
by
aditi19

330
views
theoryofcomputation
finiteautomata
virtualgatetestseries
0
votes
2
answers
5
Virtual Gate Test Series: Theory Of Computation  Languages
If $L = \Bigl \{ x \mid x \in \{ a, b, c \}^*, \text{The length of $x$ is a square } \Bigr \}$ then $L$ is Regular Recursive but not context free Context Free but not regular None of the above
asked
Mar 24, 2019
in
Theory of Computation
by
aditi19

155
views
theoryofcomputation
identifyclasslanguage
virtualgatetestseries
0
votes
2
answers
6
Virtual Gate Test Series: Databases  Schedule
Which of the following is/are true? I. Every strict schedule is cascade less schedule and recoverable schedule II. Every cascade less schedule is recoverable schedule III. Every cascading rollback schedule is recoverable schedule IV. Every cascading rollback schedule is a ... of the above I, II, and IV only II, III, IV, and V only I, II, and III only
asked
Jan 26, 2019
in
Databases
by
jatin khachane 1

203
views
databases
schedule
virtualgatetestseries
0
votes
1
answer
7
Virtual Gate Test Series: Theory Of Computation  Languages
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: L := {xy  x, y ∈ Σ* , na(x) = nb(y)} What can we say about L? L is regular, but not contextfree. L is contextfree, but not regular. L is Σ*. None of these.
asked
Jan 26, 2019
in
Theory of Computation
by
jatin khachane 1

106
views
theoryofcomputation
identifyclasslanguage
virtualgatetestseries
0
votes
1
answer
8
Virtual Gate Test Series: CO & Architecture  Pipelining
Consider the unpipelined machine with $10$ ... overhead to the clock. _____________ times speed up in the instruction execution rate is gained from a pipeline.
asked
Jan 26, 2019
in
CO and Architecture
by
jatin khachane 1

81
views
coandarchitecture
pipeliningspeedup
virtualgatetestseries
0
votes
1
answer
9
Virtual Gate Test Series: Algorithms  Graphs
asked
Jan 13, 2019
in
Algorithms
by
SameekshaGupta

117
views
algorithms
graphs
virtualgatetestseries
+1
vote
1
answer
10
Virtual Gate Test Series: Discrete Mathematics  Graph Theory
Let $G$ be a graph on $n$ vertices with $4n16$ edges.Consider the following: 1. There is a vertex of degree smaller than $8$ in $G.$ 2. There is a vertex such that there are less than $16$ vertices at a distance exactly $2$ from it. Which of the following is TRUE: 1 only 2 only Both 1 and 2 Neither 1 nor 2
asked
Jan 9, 2019
in
Graph Theory
by
pps121

200
views
discretemathematics
graphtheory
virtualgatetestseries
+1
vote
0
answers
11
Virtual Gate Test Series: Theory Of Computation  Finite Automata
For a binary string, $x = a_0,a_1, · · · ,a_n−1$ define $val(x)$ to be the value of x interpreted as a binary number, where $a_0$ is the most significant bit. More formally, $val(x)$ ... a finite automaton that accepts exactly the set of binary strings x such that val(x) is divisible by either $4$ or $ 5?$
asked
Dec 26, 2018
in
Theory of Computation
by
Gupta731

110
views
theoryofcomputation
finiteautomata
virtualgatetestseries
0
votes
0
answers
12
Virtual Gate Test Series: Discrete Mathematics  Set Theory & Algebra
asked
Oct 16, 2018
in
Set Theory & Algebra
by
Prince Sindhiya

100
views
discretemathematics
settheory&algebra
sets
virtualgatetestseries
0
votes
0
answers
13
Virtual Gate Test Series: Linear Algebra  Eigen Value
asked
Oct 16, 2018
in
Linear Algebra
by
Prince Sindhiya

107
views
engineeringmathematics
linearalgebra
matrices
eigenvalue
virtualgatetestseries
0
votes
0
answers
14
Virtual Gate Test Series: Discrete Mathematics  Combinatorics
asked
Oct 15, 2018
in
Combinatory
by
Prince Sindhiya

76
views
discretemathematics
combinatory
virtualgatetestseries
0
votes
0
answers
15
Virtual Gate Test Series: Discrete Mathematics  Set Theory & Algebra  Groups
asked
Oct 15, 2018
in
Set Theory & Algebra
by
Prince Sindhiya

80
views
discretemathematics
settheory&algebra
grouptheory
virtualgatetestseries
+2
votes
1
answer
16
Virtual Gate Test Series: Discrete Mathematics  Graph Theory
Consider the following two statements$:$ The two graphs $G_{1}$ and $G_{2}$ are isomorphic Each of $G_{1}$ and $G_{2}$ are selfdual. Both $(i)$ and $(ii)$ are true Only $(i)$ is true Only $(ii)$ is true Both $(i)$ and $(ii)$ are false
asked
Oct 15, 2018
in
Graph Theory
by
Prince Sindhiya

244
views
discretemathematics
graphtheory
virtualgatetestseries
0
votes
0
answers
17
Virtual Gate Test Series: Calculus
i have solved it by putting the values
asked
Oct 15, 2018
in
Calculus
by
Prince Sindhiya

69
views
engineeringmathematics
calculus
virtualgatetestseries
+1
vote
2
answers
18
Virtual Gate Test Series: Linear Algebra  Rank Of The Matrix
asked
Oct 15, 2018
in
Linear Algebra
by
Prince Sindhiya

167
views
engineeringmathematics
linearalgebra
matrices
rankofmatrix
virtualgatetestseries
0
votes
0
answers
19
Virtual Gate Test Series: Linear Algebra  Eigen Values of a Unity Matrix
asked
Oct 15, 2018
in
Linear Algebra
by
Prince Sindhiya

134
views
engineeringmathematics
linearalgebra
matrices
eigenvalue
virtualgatetestseries
0
votes
1
answer
20
Virtual Gate Test Series:Digital LogicAsynchronous Counter
asked
Oct 9, 2018
in
Digital Logic
by
Dharmendra Lodhi

297
views
digitallogic
sequentialcircuit
synchronousasynchronouscircuits
virtualgatetestseries
0
votes
0
answers
21
Virtual Gate Test Series: Discrete Mathematics  Set Theory & Algebra  Functions
asked
Sep 28, 2018
in
Set Theory & Algebra
by
jatinkumar

68
views
discretemathematics
settheory&algebra
functions
virtualgatetestseries
0
votes
1
answer
22
Virtual Gate Test Series: Algorithms  Time Complexity
An array of $n$ distinct elements is said to be unsorted if for every index $i$ such that $2 ≤ i ≤ n − 1,$ either $\{A[i] > max{A[i − 1], A[i + 1]}\},$ or $\{A[i] < min{A[i − 1], A[i + 1]}\}.$ What is the timecomplexity of the fastest ... $O( \sqrt{n})$ $(C) O( \sqrt{n})$ but not $O(log n)$ $(D) O(log n)$ but not $O(1)$
asked
Jan 31, 2018
in
Algorithms
by
Utsav09

141
views
algorithms
timecomplexity
virtualgatetestseries
0
votes
1
answer
23
Virtual Gate Test Series: Compiler Design  Parsers
Consider the grammar given $S\rightarrow AA$ $A\rightarrow aA / b$ How many entries will be blank in the GOTO table for SR(0) items?
asked
Jan 31, 2018
in
Compiler Design
by
Utsav09

82
views
compilerdesign
parsing
srparser
virtualgatetestseries
0
votes
1
answer
24
Virtual Gate Test Series: Computer Networks  Subnet Mask
Which of the following statements are correct regarding subnet mask $255.255.240.0?$ i. Class A network subnet mask$: 4096$ subnets and $4096$ systems per subnetwork ii. Class B network subnet mask$: 16$ subnets and $4096$ systems per ... network subnet mask$: 1$ subnet and $ 256$ systems per subnetwork All are correct i, ii i, iii ii, iii
asked
Jan 31, 2018
in
Computer Networks
by
Utsav09

159
views
computernetworks
subnetting
virtualgatetestseries
+1
vote
0
answers
25
Virtual Gate Test Series: Calculus  Definite Integration
$\int \limits_0^1 (1 + y^2)^{1.5} dy=?$
asked
Jan 31, 2018
in
Calculus
by
Utsav09

138
views
engineeringmathematics
calculus
integration
definiteintegrals
virtualgatetestseries
0
votes
0
answers
26
Virtual Gate Test Series: Discrete Mathematics  Propositional Logic
Which of the following statements is TRUE about the propositional logic formula $S:\{(p→q)∧(¬q∨r)∧(r→s)\}→¬(p→s)$ $(A)$ S is a contradiction $(B)$ S is satisfiable but not valid $(C)$ S is valid $(D)$ None of the above
asked
Jan 31, 2018
in
Mathematical Logic
by
Utsav09

74
views
discretemathematics
mathematicallogic
virtualgatetestseries
+3
votes
2
answers
27
Virtual Gate Test Series: Theory Of Computation  Languages
Let $L$ be a given contextfree language over the alphabet $\{a, b\}$. Construct $L1, L2$ as follows. Let $L1 = L − \{xyx \mid x, y \in \{a, b\}^*\}$, and $L2 = L·L$. Then, Both $L1$ and $L2$ are regular ... $L1$ is regular and $L2$ is contextfree. $L1$ and $L2$ both may not be contextfree.
asked
Jan 28, 2018
in
Theory of Computation
by
Utsav09

163
views
theoryofcomputation
identifyclasslanguage
virtualgatetestseries
+1
vote
0
answers
28
Virtual Gate Test Series: Theory Of Computation  Homomorphic Image
If $h$ represents the Homomorphic image of a string and $h^{1}$ represent the Inverse Homomorphic image of a string. We have a language $L$, $(A)\ h(h^{1}(L)) = L$ ... Some reference given here, but I am not able to understand: https://courses.engr.illinois.edu/cs373/sp2013/Lectures/lec08.pdf (5th page)
asked
Jan 27, 2018
in
Theory of Computation
by
Rishabh Gupta 2

104
views
theoryofcomputation
homomorphism
virtualgatetestseries
+1
vote
0
answers
29
Virtual Gate Test Series: Databases  Sql query
Consider the following instance R. A 1 2 3 4 B Null 1 2 2 The number of tuples returned by the following SQL query is _____________. > select * from R as R1 where not exists (select * from R) where B = R1.A
asked
Jan 10, 2018
in
Databases
by
Naveen K Verma

155
views
databases
sql
virtualgatetestseries
+1
vote
1
answer
30
Virtual Gate Test Series: Compiler Design  Directed Acyclic Graph
What would be SDT for this I want to verify the answer.
asked
Jan 10, 2018
in
Compiler Design
by
Sandeep Suri

102
views
compilerdesign
syntaxdirectedtranslation
directedacyclicgraph
virtualgatetestseries
Page:
1
2
3
4
5
6
next »
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
IISc CDS Interview Experience, 2020
IITD MS CSE (Systems) Experience
IIT Bombay M.Tech. (RA)  Interview Experience
Interview Experience for MS(R)IIT Delhi (School of Information Technology)
PGEE 2020 (CSE) Experience
Subjects
All categories
General Aptitude
(2k)
Engineering Mathematics
(8.3k)
Digital Logic
(2.9k)
Programming and DS
(5k)
Algorithms
(4.4k)
Theory of Computation
(6.2k)
Compiler Design
(2.2k)
Operating System
(4.6k)
Databases
(4.2k)
CO and Architecture
(3.4k)
Computer Networks
(4.2k)
Non GATE
(1.2k)
Others
(1.5k)
Admissions
(595)
Exam Queries
(562)
Tier 1 Placement Questions
(23)
Job Queries
(71)
Projects
(19)
Unknown Category
(1k)
Recent questions tagged virtualgatetestseries
Recent Blog Comments
Thank brother !! Bookmarked it :)
Check out goxul.github.io, it has all the...
congratulation brother ! Can you please tell me...
I got selected for this, in case someone lands up...
After the written exam and at the time of...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
52,375
questions
60,615
answers
202,051
comments
95,433
users