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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged virtualgate
0
votes
2
answers
1
Virtual GATE 2019
Which of the following is/are true? I. Every strict schedule is cascadeless schedule and recoverable schedule II. Every cascadeless schedule is recoverable schedule III. Every cascading rollback schedule is recoverable schedule IV. Every cascading rollback schedule is strict schedule V. Every recoverable ... I, II, and IV only (C) II, III, IV, and V only (D) I, II, and III only
asked
Jan 26
in
Databases
by
jatin khachane 1
Loyal
(
6.4k
points)

108
views
virtualgate
0
votes
1
answer
2
Virtual GATE 2019
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? (A) L is regular, but not contextfree. (B) L is contextfree, but not regular. (C) L is Σ*. (D) None of these.
asked
Jan 26
in
Theory of Computation
by
jatin khachane 1
Loyal
(
6.4k
points)

61
views
virtualgate
0
votes
0
answers
3
Virtual GATE 2019
Consider the unpipelined machine with 10 nano seconds clock cycles. It uses four cycles for ALU operations and branch where as 5 cycles for memory operation. Assume that the relative frequencies of these operations are 40%, 20% and 40% respectively. ... nano second overhead to the clock. _____________ times speed up in the instruction execution rate is gained from a pipeline.
asked
Jan 26
in
CO & Architecture
by
jatin khachane 1
Loyal
(
6.4k
points)

34
views
virtualgate
0
votes
0
answers
4
VirtualGATE
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 distance exactly 2 from it. Which of the following is TRUE: a) 1 only b) 2 only c) Both 1 and 2 d) neither.
asked
Jan 9
in
Algorithms
by
pps121
Active
(
1.5k
points)

57
views
virtualgate
graphtheory
0
votes
0
answers
5
Virtual Gate Test Series
For a binary string, $x = a_0a_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) is given by How many minimum states will be in 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
Active
(
4.5k
points)

50
views
theoryofcomputation
virtualgate
0
votes
0
answers
6
Virtual gate test
asked
Oct 16, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

53
views
virtualgate
testseries
0
votes
0
answers
7
Virtual test
asked
Oct 16, 2018
in
Linear Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

30
views
virtualgate
testseries
0
votes
0
answers
8
virtual gate
asked
Oct 15, 2018
in
Combinatory
by
Prince Sindhiya
Loyal
(
6.2k
points)

38
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
9
virtual gate
asked
Oct 15, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

24
views
virtualgate
testseries
discretemathematics
+2
votes
1
answer
10
virtual gate test
just explain the second statement
asked
Oct 15, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
6.2k
points)

50
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
11
virtual gate
i have solved it by putting the values
asked
Oct 15, 2018
in
Calculus
by
Prince Sindhiya
Loyal
(
6.2k
points)

33
views
testseries
virtualgate
+1
vote
1
answer
12
virtual gate
asked
Oct 15, 2018
in
Linear Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

31
views
virtualgate
testseries
0
votes
0
answers
13
virtual gate test linear algebra
asked
Oct 15, 2018
in
Linear Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

37
views
virtualgate
testseries
0
votes
0
answers
14
virtualgate
asked
Oct 9, 2018
in
Digital Logic
by
Dharmendra Lodhi
Active
(
3.3k
points)

51
views
virtualgate
digitalcounter
0
votes
0
answers
15
virtual gate test series
asked
Sep 28, 2018
in
Mathematical Logic
by
jatinkumar
(
265
points)

26
views
virtualgate
discretemathematics
0
votes
0
answers
16
virtual gate test
https://gateoverflow.in/69639/virtualgateunittest_dbms?show=69639#q69639 what will be the correct answer to this question? i'm getting Lossy and dependency preserving. please someone confirm.
asked
Aug 28, 2018
in
Databases
by
Ananya Jaiswal 1
Active
(
2.2k
points)

30
views
virtualgate
testseries
dependencypreserving
losslessjoin
0
votes
0
answers
17
Mining gate 2018 marks calculator
Please anyone put a link for caculating gate 2018 marks(mining)
asked
Feb 24, 2018
in
Others
by
Sainived Inumula
(
7
points)

247
views
gatemarkscalculator
virtualgate
marks
gate
0
votes
1
answer
18
virtual gate sorting algo
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 algorithm that takes as input a sorted array ... (n log n) but not O(n) (B) O(n) but not O( √n) (C) O( √n) but not O(log n) (D) O(log n) but not O(1)
asked
Jan 31, 2018
in
Algorithms
by
Utsav09
Active
(
1.3k
points)

104
views
sorting
testseries
virtualgate
algorithms
0
votes
0
answers
19
Compilers question virtual gate
Consider the grammar given S>AA A>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
Active
(
1.3k
points)

47
views
virtualgate
testseries
compilerdesign
0
votes
1
answer
20
virtual gate
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 subnetwork iii. Class C network subnet mask: 1 subnet and 256 systems per subnetwork (A) All are correct (B) i, ii (C) i, iii (D) ii, iii
asked
Jan 31, 2018
in
Computer Networks
by
Utsav09
Active
(
1.3k
points)

98
views
virtualgate
testseries
computernetworks
+1
vote
0
answers
21
virtual gate
$\int \limits_0^1 (1 + y^2)^{1.5} dy$
asked
Jan 31, 2018
in
Calculus
by
Utsav09
Active
(
1.3k
points)

91
views
virtualgate
testseries
0
votes
0
answers
22
Virtual GATE
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
Active
(
1.3k
points)

37
views
testseries
virtualgate
discretemathematics
propositionallogic
+1
vote
0
answers
23
#testseries
asked
Jan 29, 2018
in
Calculus
by
Sukhdip Singh
(
207
points)

21
views
virtualgate
+3
votes
2
answers
24
Virtual GATE Question
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. Both $L1$ and $L2$ are context free but not necessarily regular. $L1$ is regular and $L2$ is context free. $L1$ and $L2$ both may not be context free.
asked
Jan 27, 2018
in
Theory of Computation
by
Utsav09
Active
(
1.3k
points)

93
views
virtualgate
testseries
theoryofcomputation
+1
vote
0
answers
25
VIRTUAL GATE  TOC
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$ $(B)\ h(h^{1}(L)) \subset L$ $(C)\ h(h^{1}(L)) \subset L$ $(D)\ None$ 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
Boss
(
16.3k
points)

62
views
virtualgate
testseries
theoryofcomputation
homomorphism
+1
vote
0
answers
26
Virtual Gate Test Series
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
(
237
points)

112
views
virtualgate
testseries
+1
vote
0
answers
27
Virtual gate CD
What would be SDT for this I want to verify the answer.
asked
Jan 10, 2018
in
Compiler Design
by
Sandeep Suri
Active
(
4k
points)

29
views
virtualgate
testseries
compilerdesign
+4
votes
2
answers
28
virtual gate
asked
Nov 13, 2017
in
Digital Logic
by
Manoja Rajalakshmi A
Boss
(
10.8k
points)

225
views
flipflop
virtualgate
circuitoutput
+1
vote
0
answers
29
virtual gate
asked
Nov 13, 2017
in
Digital Logic
by
Manoja Rajalakshmi A
Boss
(
10.8k
points)

54
views
multiplexer
virtualgate
+1
vote
1
answer
30
virtual gate
asked
Nov 13, 2017
in
Digital Logic
by
Manoja Rajalakshmi A
Boss
(
10.8k
points)

61
views
virtualgate
synchronousasynchronouscircuits
ripplecounter
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
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Follow @csegate
Recent questions tagged virtualgate
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,931
questions
52,334
answers
182,382
comments
67,817
users