GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Answers by vijaycs
User vijaycs
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User vijaycs
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+5
votes
1
What will be the output of the following C program? If you think it will give a runtime error, you need to mention it.
answered
Apr 2
in
Programming

123
views
programminginc
+4
votes
2
Pipeline : ans should be 13 or 14?
answered
Jan 29
in
CO & Architecture

137
views
pipelining
+3
votes
3
DSBST
If preorder of a BST is passed as an argument to the above function. Function returns 1 if, a)All the leaf nodes of the tree are at same level b) All the nodes of the tree have atmost 1 child c) True is a complete binary tree, where the nodes at each level are completely filled d) None of these
answered
Jan 13
in
DS

116
views
datastructure
tree
+4
votes
4
design a dfa and plz provide approach also
answered
Dec 29, 2016
in
Theory of Computation

179
views
+6
votes
5
Draw the LL(1) parsing table of the given grammar ?
answered
Dec 27, 2016
in
Compiler Design

581
views
parsing
compilerdesign
ll1
grammar
+3
votes
6
TOC: CFL
L1 = Complement of {ai bj ck  i!=j AND j!=k} Will the complement of L1 be CFL?
answered
Dec 25, 2016
in
Theory of Computation

173
views
theoryofcomputation
contextfreelanguage
contextfreelanguages
+9
votes
7
Algorithm  Minimum comparison sorting
answered
Dec 23, 2016
in
Algorithms

322
views
algorithms
sorting
+7
votes
8
TIFR2017A14
Consider the following game with two players, Aditi and Bharat. There are $n$ tokens in a bag. The two players know $n$, and take turns removing tokens from the bag. In each turn, a player can either remove one token or two tokens. The ... has a winning strategy. For both $n=7$ and $n=8$, Aditi has a winning strategy. Bharat never has a winning strategy.
answered
Dec 23, 2016
in
Numerical Ability

325
views
tifr2017
numericalability
logicalreasoning
+4
votes
9
TIFR2017A3
On planet TIFR, the acceleration of an object due to gravity is half that on planet earth. An object on planet earth dropped from a height $h$ takes time $t$ to reach the ground. On planet TIFR, how much time would an object dropped from height $h$ take to reach the ground? $t/\sqrt{2}$ $\sqrt{2}$t $2t$ $h/t$ $h/2t$
answered
Dec 21, 2016
in
Numerical Ability

126
views
tifr2017
numericalability
speedtimedistance
+10
votes
10
ACEMockTest2:MathCombinatories
answered
Dec 14, 2016
in
Combinatory

197
views
engineeringmathematics
acetestseries
+3
votes
11
TIFR2012A18
A large community practices birth control in the following peculiar fashion. Each set of parents continues having children until a son is born; then they stop. What is the ratio of boys to girls in the community if, in the absence of birth control, 51% of the babies are born male? $51:49$ $1:1$ $49:51$ $51:98$ $98:51$
answered
Dec 9, 2016
in
Numerical Ability

135
views
tifr2012
numericalability
ratios
+8
votes
12
Max Heap
The number of ways , in which numbers 1,2,3,4,5 can be inserted into binary heap,such that resultant binary heap is max heap ? given ans :8
answered
Dec 9, 2016
in
Programming

432
views
heap
binaryheap
algorithms
+3
votes
13
TOC DFA
Number of states in DFA which accepts the binary strings divisible by 4 or 5. answer?
answered
Dec 9, 2016
in
Theory of Computation

493
views
theoryofcomputation
minimalstateautomata
+1
vote
14
ME FLT3 Q60
answered
Dec 6, 2016
in
Algorithms

64
views
madeeasytestseries
testseries
+1
vote
15
ME FLT2 Q.34
answer?
answered
Dec 1, 2016
in
CO & Architecture

72
views
testseries
madeeasytestseries
+2
votes
16
Programming
answered
Nov 30, 2016
in
Programming

84
views
programminginc
+5
votes
17
what is the probability you will see a full moon?
answered
Nov 29, 2016
in
Probability

127
views
probability
engineeringmathematics
+4
votes
18
MEFST1Q51
I have a little doubt regarding the Language L.Any one please what L contain?
answered
Nov 14, 2016
in
Theory of Computation

215
views
0
votes
19
TIFR2014MathsA10
Let $C\subset \mathbb{Z} \times\mathbb{Z}$ be the set of integer pairs $(a, b)$ for which the three complex roots $r_{1}, r_{2}$ and $r_{3}$ of the polynomial $p(x)=x^{3}2x^{2}+axb$ satisfy $r^{3}_{1}+r^{3}_{2}+r^{3}_{3}=0$. Then the cardinality of $C$ is $C = \infty$ $C = 0$ $C = 1$ $1 < C < \infty$
answered
Nov 12, 2016
in
Set Theory & Algebra

46
views
tifrmaths2014
sets
+3
votes
20
GateBook: DBMS: View/Conflict Serializable Schedules
answered
Nov 1, 2016
in
Databases

663
views
transactions
conflictserializable
databases
view_serializable
+1
vote
21
vgate
why is B wrong? as far as i know DRAM has less number of gates and hence its cheaper. but static RAM contains many gates per bit
answered
Oct 24, 2016
in
CO & Architecture

32
views
0
votes
22
vgate
what is ur take on this? @arjun sir please see this
answered
Oct 24, 2016
in
CO & Architecture

154
views
+10
votes
23
GO2017Programming122
Which one among the following definitions of string str could cause problem when passed as the first argument to printf function? char str[] = "Hello World"; char str[12] = "Hello World"; char *str = "Hello World"; char str[] = {'H','e','l','l','o',' ','W','o','r','l','d'};
answered
Oct 24, 2016
in
Programming

241
views
go2017programming1
programming
programminginc
+2
votes
24
Virtual gate test series test no 6 question no. 18
answered
Oct 4, 2016
in
Engineering Mathematics

162
views
calculus
virtualgate
testseries
engineeringmathematics
+6
votes
25
Peter Linz
With Σ = {a,b}, give a dfa for L= w1aw2: w1≥ 3, w2≤ 5}. I think ans given in one of the solution manual is wrong ??
answered
Oct 4, 2016
in
Theory of Computation

515
views
+4
votes
26
MADE EASY TEST SERIES
Is L = {a bn an ;n > 0} $\cup${aa bk a2k ;k > 0} a DCFL ???
answered
Oct 4, 2016
in
Theory of Computation

133
views
0
votes
27
Please help in solving this question a **** big doubt
answered
Oct 3, 2016
in
Compiler Design

183
views
0
votes
28
Mutual exclusion
Consider the following code: #define N 2 #define FALSE 0 #define TRUE 1 Int Interested [N]; //initially both are set to FALSE. Void enter(int process) { int other; Other=1process; Interested[process]=TRUE; While( ... Void Leave(int process) { Interested[process]=FALSE; } Find whether progress, mutual exclusion and bounded waiting are satisfied?
answered
Sep 28, 2016
in
Operating System

136
views
+2
votes
29
UGCNETAUG2016II25
Given the following prefix expression : $^{*} + 3 + 3 ↑ 3 + 3 3 3$ What is the value of the prefix expression ? $2178$ $2199$ $2205$ $2232$
answered
Sep 27, 2016
in
Others

405
views
ugcnetaug2016ii
+3
votes
30
mutual exclusion,deadlock problem
answered
Sep 27, 2016
in
Operating System

213
views
operatingsystem
deadlock
+2
votes
31
Expectated no of coin toss
An unbiased coin is tossed repeatedly and outcomes are recorded. What is the expected no of toss to get HT ( one head and one tail consecutively) ?
answered
Sep 26, 2016
in
Probability

239
views
discretemathematics
probability
expectation
counting
+1
vote
32
UGCNETAUG2016II32
The content of the accumulator after the execution of the following 8085 assembly language program, is MVI A, 35H MOV B, A STC CMC RAR XRA B $00H$ $35H$ $EFH$ $2FH$
answered
Sep 26, 2016
in
Others

523
views
ugcnetaug2016ii
+9
votes
33
os
Consider the following code snippet: if(fork()&& fork()){ fork();} if(fork()fork()){ fork(); fork();} printf("GATE 2017"); How many times GATE 2017 printed ?
answered
Sep 26, 2016
in
Operating System

1.2k
views
fork
operatingsystem
+2
votes
34
Finite Automata
Construct dfa for set of all strings where every pair of consecutive 0's occurs before any pair of adjacent 1's ?
answered
Sep 26, 2016
in
Theory of Computation

160
views
theoryofcomputation
dfa
+5
votes
35
Minimized DFA no of states  Peter Linz
answered
Sep 24, 2016
in
Theory of Computation

632
views
theoryofcomputation
minimalstateautomata
finiteautomata
theoryofcomputation_
dfa
+2
votes
36
Toc Ullman
Give DFA of The set of all strings which when interpreted as a binary integer is a multiple of 3.
answered
Sep 20, 2016
in
Theory of Computation

226
views
theoryofcomputation
+3
votes
37
practice questions
what should be the ans?
answered
Sep 10, 2016
in
Programming

68
views
+3
votes
38
What is the time complexity of given recurrence relation
answered
Sep 8, 2016
in
Algorithms

121
views
Page:
1
2
3
4
next »
27,351
questions
35,209
answers
84,265
comments
33,328
users