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.
Recent activity by kunal chalotra
User kunal chalotra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User kunal chalotra
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
4
answers
1
GATE2017110
Consider the following contextfree grammar over the alphabet $\sum$ = {$a,b,c$} with $S$ as the start symbol: $S$ $\rightarrow$ $abScT$  $abcT$ $T$ $\rightarrow$ $bT$  $b$ Which one of the following represents the language generated by the above grammar? (A) {$\left ( ab \ ... (D) {$\left ( ab \right )^{n}\left ( cb^{n} \right )^{m}$  $m,n$ $\geq$ 1 }
commented
4 days
ago
in
Theory of Computation

821
views
gate20171
theoryofcomputation
contextfree
normal
6
answers
2
GATE201716
answer selected
4 days
ago
in
DS

336
views
gate20171
datastructure
binarysearchtree
easy
2
answers
3
GATE2017240
Consider the following languages. $L_1 = \{a^p \mid p \text{ is a prime number} \}$ $L_2 = \{ a^nb^mc^{2m} \mid n \geq 0, m \geq 0 \}$ $L_3 = \{a^n b^n c^{2n} \mid n \geq 0 \}$ $L_4 = \{ a^n b^n \ ... not context free $L_3$ is not context free but recursive $L_4$ is deterministic context free I, II and IV only II and III only I and IV only III and IV only
answer selected
5 days
ago
in
Theory of Computation

755
views
gate20172
theoryofcomputation
4
answers
4
GATE2017120
Let $T$ be a tree with 10 vertices. The sum of the degrees of all the vertices in $T$ is ________
answer selected
6 days
ago
in
DS

484
views
gate20171
datastructure
trees
numericalanswers
1
answer
5
SQL query
how is q1 right it only shows sid for students with rank less than everyone
commented
Feb 6
in
Databases

508
views
databases
sql
2
answers
6
Subnet maskNID
For a class C network if IP address of a computer is 200.99.39.112 and subnet mask is 255.255.255.224 the decimal value of last octet of last host of sixth subnet is ? shouldn't it be 190 but the answer given is 222? anyone help
answer selected
Feb 6
in
Computer Networks

66
views
computernetworks
networkaddressing
subnetting
1
answer
7
Probability
What is conditional probability that a family with 2 children has 2 boys, given they have atleast 1 boy? Why do we take total cases as 4 { GB, BB, BG, GG}? Shouldn't we consider GB AND BG same only.
answer selected
Feb 2
in
Verbal Ability

31
views
1
answer
8
CFL Automata
A = {w t wr w, t ∈ {0, 1} and t=5} is this a CFL? My Analysis if t=5 were not mentioned it would have been a Regular language.But for the given question above,I could construct only NPDA.Thus the laguage I believe is not DCFL . Is this the correct answer?
answer selected
Feb 2
in
Theory of Computation

33
views
1
answer
9
Euler Path
Which of the following Graph has Euler Path but is not an Euler Graph? A. K1,1 B.K2,10 C.K2,11 D.K10,11.
commented
Feb 1
in
Graph Theory

60
views
graphtheory
eulergraph
eulerpath
2
answers
10
MADEEASY
S: R1(A), R3(D), W1(B), R2(B), R4(B), W2(C), R5(C), W4(E), R5(E), W5(B) Number of serial schedules which are view equal to above S are __. Polygraph that I drew:
commented
Jan 31
in
Databases

202
views
databases
madeeasytestseries
view_serializable
2
answers
11
file system
In particular unix OS each data block is of size 1024 bytes each node has 10 direct data blocks and 2additional addresses one for single indirect block and one for double indirect block. Each block is addressed with 64 byte. The maximum possible size of file in the file system (in KB) is ? My answer:282 answer given 256.? anyone help.
commented
Jan 29
in
Operating System

42
views
operatingsystem
filesystem
inode
2
answers
12
UGCNETDEC2016III23
Given the following two languages: $L_1 = \{a^n b^n \mid n \geq 0, \: n \neq 100\}$ $L_2 = \{ w \in \{a, b, c\}^* \mid n_a(w) = n_b (w) = n_c(w) \}$ Which of the following options ... $L_2$ are context free language $L_1$ is context free language, $L_2$ is not context free language $L_1$ is not context free language, $L_2$ is context free language
commented
Jan 28
in
Others

22
views
ugcnetdec2016iii
1
answer
13
made easy os check once
asked
Jan 28
in
Operating System

32
views
madeeasy_testseries
operatingsystem
2
answers
14
PTE paging
consider a paging system with 48bit virtual address space.Each address defers to a byte in memory.suppose the size of page is 16KB and the main memory size is 16GB.The minimum size of page table with each entry need 2 protection bits is _____ (in GB) ... i round it to 3bytes and make answer as 48GB or shuld i keep it as it is and write the answer as 44GB?
answered
Jan 28
in
Operating System

99
views
operatingsystem
paging
0
answers
15
#Testbook 3 Qno.26
#plz check i think 2nd property hold in reverse way??
commented
Jan 27
in
Set Theory & Algebra

18
views
testseries
1
answer
16
addressing format
Consider a hypothetical system which has 32 bit instructions and 8 bit addresses. If there are 90 2address instructions and 200 one address instructions, then how many zero address instructions can be formulated? A) 216 – 90 × 28 B) ( 216 – 90 × 28 – 200) × 28 C) ((216 – 90) × 28 – 200) × 28 D) (216 – 90) × 28 – 200 × 28
answered
Jan 27
in
CO & Architecture

15
views
3
answers
17
how many view equivalent serial schedules are possible
commented
Jan 27
in
Databases

464
views
transactions
0
answers
18
dbms ..
just expalin about view serilizable
asked
Jan 26
in
Databases

16
views
databases
dbms
testbook
0
answers
19
madeeasy_DBMS
......
closed
Jan 26
in
Databases

15
views
1
answer
20
toc  doubt
how (i) is true???
asked
Jan 25
in
Theory of Computation

62
views
theoryofcomputation
1
answer
21
Madeeasy
commented
Jan 25
in
Theory of Computation

41
views
madeeasytestseries
theoryofcomputation
2
answers
22
Cryptography
total number of keys saved for a set of 10 individuals to be able to communicate with each other using public key compared to of secret key crypto systems are
answered
Jan 25
in
CO & Architecture

38
views
2
answers
23
testbook
payload value should be divided by here they take 505 it should be 504 so it become 504/8=63??
commented
Jan 25
in
Programming

23
views
testseries
testbook
1
answer
24
testbook compiler
commented
Jan 25
in
Compiler Design

60
views
testbook
testseries
compilerdesign
1
answer
25
compiler first follow
answer selected
Jan 25
in
Compiler Design

64
views
testbooktestseries
compilerdesign
1
answer
26
made easy cbt
answer selected
Jan 24
in
CO & Architecture

71
views
0
answers
27
Made Easy
commented
Jan 24
in
Theory of Computation

39
views
madeeasy
madeeasy_testseries
theoryofcomputation
1
answer
28
testbook
no of strings upto length 3 on alphabet ∑={a,b,c,d} are (including string of zero length )??
commented
Jan 24
in
Combinatory

47
views
testbook
1
answer
29
minmax algo
The minimum number of comparisons required to find the minimum and maximum of 60 numbers is____
answer selected
Jan 24
in
Algorithms

58
views
3
answers
30
Ace test Series
Which of the following is CSL?
commented
Jan 23
in
Theory of Computation

100
views
acetestseries
theoryofcomputation
1
answer
31
Gate Practice
L1 = {a^nb^nC^n  n>=0} L2 = {a^nb^mc^k  k=m+n , n,m>=0} L1.(L2)* = ??
commented
Jan 23
in
Theory of Computation

50
views
theoryofcomputation
0
answers
32
Testbook
Can anyone clarify hy they are getting 269 and and I am getting 258?
commented
Jan 23
in
DS

134
views
merging
1
answer
33
Made EasyCBT2017Q13
commented
Jan 23
in
CO & Architecture

155
views
madeeasy
cbt2017
0
answers
34
cn MTU
my doubt when packet get fragmented from first router than reassembly should take place or each individual packet have to be fragment again in the second router MTU??
commented
Jan 23
in
Computer Networks

31
views
computernetworks
computernetworks
2
answers
35
Whether languages regular or not
answered
Jan 23
in
Theory of Computation

118
views
theoryofcomputation
regularlanguage
1
answer
36
ACE test series
____________ uses entire capacity of link. (a)circuit switching (b)packet switching (c)both (d)none
commented
Jan 23
in
Computer Networks

52
views
acetestseries
computernetworks
1
answer
37
C Program
#include <stdio.h> char *str[]={"FirstSring","Is","Already","Written"}; char **strp[]={str+3,str+2,str+1,str}; char ***strpp=strp; int main(void) { printf("%s",**++strpp); printf("%s",**++strpp+3); return 0; } Output of this, and the interpretation?
commented
Jan 21
in
Programming

110
views
3
answers
38
GATE2014343
An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), and register writeback (WB) with stage latencies 1 ns, 2.2 ns, 2 ns ... program on the old and the new design are $P$ and $Q$ nanoseconds, respectively. The value of $P/Q$ is __________.
answer edited
Jan 21
in
CO & Architecture

1.7k
views
gate20143
co&architecture
pipeline
numericalanswers
normal
0
answers
39
Ace Pregate Question
T(n) = T(n/4) + T(3n/4) + n if n>1 = 1 if n =1 T(n) = ??
commented
Jan 21
in
Algorithms

42
views
timecomplexity
algorithms
1
answer
40
MADE EASY TEST SERIES
What is the output of the following program?
commented
Jan 21
in
DS

39
views
20,788
questions
25,938
answers
59,533
comments
21,926
users