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 just_bhavana
User just_bhavana
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User just_bhavana
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
Circular Queue
a)a_cb_ b)_abc_ c)abc_ _ d)_ab_c
answered
2 days
ago
in
Programming

29
views
datastructure
circularqueue
queues
+3
votes
2
binary tree
If a binary tree contains 1056 nodes the what is the height of binary tree??
answered
2 days
ago
in
DS

40
views
binarytree
0
votes
3
made easy work book
the head of a movin disk with 100 tracks numbered 0 to 99 is serving a request at track 'x' if the requests of track 25, 76, 43,10,67 are served using fifo algo. then head movements are 194 the track 'x' initially served was.?
answered
2 days
ago
in
Operating System

20
views
disks
diskscheduling
0
votes
4
Dennis Ritchie doubt pg 49
As an illustration of some of the bit operators, consider the function getbits(x,p,n) that returns the (right adjusted) nbit field of x that begins at position p. We assume that bit position 0 is at the right end and that n and ... makes a mask with ones in the rightmost n bits. Can anyone please explain this to me?? What's happening here???
answered
4 days
ago
in
Programming

17
views
+2
votes
5
Generate CFG
What will be the CFG when w$\in$(a,b)* where w contains at least 3 a's?
answered
5 days
ago
in
Theory of Computation

24
views
theoryofcomputation
contextfreelanguage
0
votes
6
CN: CRC Rules
From forouzan : If the generator has more than one term and coefficient of x^0 is 1 then all single bit error can be caught. So if e(x)=x^i // means some power of 2 number g(x) = at least two terms and coefficient of x^0 is always 1, means some odd number. So is it saying that the number some 2^i will never be divisible by odd number?
answered
5 days
ago
in
Computer Networks

13
views
computernetworks
crcpolynomial
0
votes
7
SET Maharashtra April 2017 Ques38 Paper II
answered
Aug 16
in
CO & Architecture

23
views
digitallogic
+1
vote
8
PARSER
Is this statement true: If Grammar is unambiguous must be LL(1) if not LL(1) it does not mean ambiguous.
answered
Aug 16
in
Compiler Design

27
views
compilerdesign
grammar
parsing
+1
vote
9
TOC BaSiCs
Please explain:
answered
Aug 15
in
Theory of Computation

23
views
theoryofcomputation
regularexpressions
finiteautomata
+1
vote
10
Toc Basics
Complement of (0+1)*1 ?? my answer is (0+11*0)* given answer is (1*0)* please give detail explanation!
answered
Aug 15
in
Theory of Computation

38
views
theoryofcomputation
finiteautomata
regularexpressions
+1
vote
11
INDEXING
Consider a disk with block size B=512 bytes. A block pointer is p=6 bytes long and a record pointer is R=7 bytes long. A file has 30,000 employee records of fixed length. Each record has 100 bytes. Assume that unspanned organization ... required to retrieve a record from the file using single level index and binary search? Please help me to find the answer...
answered
Aug 15
in
Databases

20
views
0
votes
12
TOCDFA
Design a NFA and DFA for the following :: 1) Accepting all substrings of the string abab. 2) Accepting all prefixes of the string abab. 3) Accepting all suffixes of the string abab.
answered
Aug 12
in
Theory of Computation

42
views
theoryofcomputation
finiteautomata
dfa
+2
votes
13
array
How to get address for this ? As i understood till now that we have 90 (2 d array of 30*40) pls explain the concept of calcultaing address for this ?
answered
Aug 12
in
DS

71
views
arrays
datastructure
0
votes
14
2's compliment
The Decimal equivalent of 2’s complement representation of 8 bit integer is most positive when except _________ (A) MSB are zeros (B) LSB are zeros (C) MSB are ones (D) LSB are ones
answered
Aug 12
in
Digital Logic

33
views
0
votes
15
number system
A number system with base 99 will have X different digits and range from 0 to Y. then appropriate value of X and Y is; a) 100 and 9 b) 99 and 98 c) 98 and 99 d) 99 and 100
answered
Aug 11
in
Digital Logic

29
views
+4
votes
16
BCNF3NF
Consider the following statements. If relation R is in 3NF and every key is simple, then R is in BCNF If relation R is in 3NF and R has only one key, then R is in BCNF Both 1 and 2 are true 1 is true but 2 is false 1 is false and 2 is true Both 1 and 2 are false
answered
Aug 11
in
Databases

87
views
+3
votes
17
TOC Question
Sorry my BAD, it's an infinite language! The given set {1, 101, 11011,1110111,......} is a Regular Language or CFL?
answered
Aug 10
in
Theory of Computation

81
views
theoryofcomputation
finiteautomata
+1
vote
18
Demand paging
answered
Aug 9
in
Operating System

49
views
+1
vote
19
Computer Networks Supernetting
If I need to have a network of 509 hosts using class C,then do i need to join 2 Class c networks or 3? One class C gives us 2562=254 hosts in case of subnetting.Does the same hold in case of super netting also?Or does in super netting one class c can give 256 hosts?
answered
Aug 9
in
Computer Networks

35
views
computernetworks
network
0
votes
20
B+ tree
The minimum number of keys in a B+ tree is 3. The maximum number of keys in any non root node is ____.
answered
Aug 9
in
Databases

33
views
+1
vote
21
Theory of computation
No of State for minimal DFA for empty language ? If your answer is 1 or 2 then please explain to support your answer
answered
Aug 9
in
Theory of Computation

47
views
+2
votes
22
Stack
A stack is implemented with two queues then what are the minimum enqueue and dequeue operations needed to perform for pop operation where n is the number of elements already in the first queue.?
answered
Aug 9
in
DS

26
views
+2
votes
23
Please solve this Q
Q. Consider the following program int main() { char *str="GATECS"; printf("%d",fun(str)); return 0; } int fun(int *a) { int *b=a; while(*++a); return(ab); } The output of the above program will be. Assume that the object of data type int occupies 2 bytes.
answered
Aug 9
in
Programming

45
views
+1
vote
24
To interconnect two IP classes, Class A and Class C networks.
answered
Aug 8
in
Computer Networks

24
views
+1
vote
25
Tremblay Manohar
Write the set $\left \{ \phi ,\left \{ \phi \right \} \right \}\phi$
answered
Aug 8
in
Algorithms

91
views
discretemathematics
settheory&algebra
0
votes
26
# toc
Whether a given grammar is contextfree. It is decidable or not ?
answered
Aug 5
in
Theory of Computation

12
views
0
votes
27
Random test
The format of a double operand instruction of a cpu consist of 4 bit opcode and 4 bits for source and destination. 12 double operand instructions and 24 single operand instructions must be implemented. Opcode field mus identify three groups of noperand instructions . What is the total number of zero operand instructions that can be implemented ?
answered
Aug 4
in
CO & Architecture

17
views
+1
vote
28
Chomsky hierarchy
Is below given details true or false??
answered
Aug 4
in
Theory of Computation

12
views
0
votes
29
linear algebra
answered
Aug 2
in
Mathematical Logic

17
views
engineeringmathematics
linearalgebra
selfdoubt
0
votes
30
linear algebra
answered
Aug 2
in
Mathematical Logic

11
views
engineeringmathematics
linearalgebra
selfdoubt
+5
votes
31
total keys in cryptography
For n users , how many total keys are needed by using pvt key cryptography and public key cryptography respectively a) 2n ,2n b) n(n1)/2 , n(n+1)/2 c)2n+2 , 2n d) n(n1)/2 , 2n
answered
Jul 31
in
Computer Networks

21
views
0
votes
32
How to solve this recurrence relation?
answered
Jul 30
in
Algorithms

68
views
recurrence
algorithms
0
votes
33
Doubt in calculus
How to solve question 1 without reduction formula. Q1> $\int_{0}^{ \Pi /2}sin^6xcos^2xdx$ Q2> $\lim_{x\rightarrow0}\frac{1cos^2}{2x^4}$
answered
Jul 29
in
Calculus

23
views
engineeringmathematics
calculus
limits
+1
vote
34
Calculus: Need Explanation
Q1> $\lim_{x>0} xlogx$ Q2> $\lim_{x\rightarrow Inf} \frac{sin x}{ x}$ for first question why we can't take: $\frac{x^{2} log x}{x}$
answered
Jul 29
in
Calculus

26
views
engineeringmathematics
calculus
limits
+1
vote
35
Virtual memory Video Lecture Suggested by GO Videos (Page Table Entry Computation)
answered
Jul 25
in
Operating System

34
views
operatingsystem
virtualmemory
pagetable
+1
vote
36
Machine Instructions
What is the difference between LOAD/STORE & MOVE instructions?Are they CPU  architecture dependent?
answered
Jul 23
in
CO & Architecture

63
views
co&architecture
machineinstructions
0
votes
37
Probability fair and unfair coin together
answered
Jul 21
in
Databases

28
views
probability
conditionalprobability
+2
votes
38
TCP congestion control
Case 1: If congestion window size=100MSS, rwnd=16MSS and RTT=1ms. Then how many time it will take to send full window? case2: If congestion window size=16MSS, rwnd=100MSS and RTT=1ms. Then how many time it ... window? How to decide intial threshold value when there is "congestion" or "no congestion" in the underlying network?
answered
Jul 21
in
Computer Networks

83
views
+2
votes
39
Go back N (arq) protocol
Q. If maximum sequence number in Go back N ( arq) protocol is 'n' then window size (sender) is ? If your answer is 'n' or 'n'+1' then please design GBN for sender window 5 and 11 .
answered
Jul 20
in
Computer Networks

185
views
computernetworks
gobackn
slidingwindow
0
votes
40
Normalization
Why dependency preserving decomposition into bcnf is not always possible but lossless join is possible? Give with example.
answered
Jul 19
in
Databases

26
views
Page:
1
2
next »
25,071
questions
32,223
answers
75,102
comments
30,232
users