The Gateway to Computer Science Excellence
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. For hardcopy of previous year questions please see
here
Recent questions without a selected answer
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
0
votes
0
answers
1
#DFA #TOC #theoryofcomputation
How to construct an automata with even number of a's OR odd number of b's?
asked
3 hours
ago
in
Theory of Computation
by
aditykansara
(
11
points)

3
views
finiteautomata
theoryofcomputation
dfa
0
votes
0
answers
2
GATE 2015 qn no 61
Is this solution correct ?
asked
4 hours
ago
in
Numerical Ability
by
Kirandas R
(
61
points)

3
views
0
votes
0
answers
3
Logical structure of directory
Are the logical level of directory I.e. Single,two level,tree structure directory ... in GATE SYLLABUS 2019
asked
10 hours
ago
in
Operating System
by
Na462
Active
(
3.3k
points)

8
views
filesystem
0
votes
0
answers
4
Class 10
asked
10 hours
ago
in
Verbal Ability
by
Dhanraj vishwakarma
(
321
points)

8
views
0
votes
0
answers
5
CombinatoricsKenneth Rosen (Ex 5.2 12)
How many ordered pairs of integers (a,b) are needed to guarantee that there are two ordered pairs ($a_{1}$,$b_1$) and ($a_2,b_2)$ such that $a_1$ mod 5=$a_2$ mod 5 and $b_1$ mod 5=$b_2$ mod 5? My answer comes to be 26. Please confirm.
asked
10 hours
ago
in
Combinatory
by
Ayush Upadhyaya
Loyal
(
8.8k
points)

30
views
pigeonholeprinciple
discretemathematics
0
votes
0
answers
6
Function Dependency question
Consider a relation R(A,B,C,D,E,F,H) with A as the only key. Assume that the dependencies E>F and C> DEH hold.on R. 1. Is R in 2NF? If not, decompose to 2NF. 2. is R in 3NF? if not, decompose to 3NF. //What does " with A as the only key" mean ?
asked
11 hours
ago
in
Databases
by
karthikmenon
(
11
points)

16
views
functionaldependencies
databasenormalization
database
decomposition
2nf
bcnfdecomposition
0
votes
1
answer
7
Computer networks
Consider the Ethernet LAN shown below The LAN has a data transfer rate of 100Mbps and signal propagates at the speed of the 2 x 108 m/s. If system A and the system E start transmitting the frames simultaneously how many bytes of data has node A transmitted before detecting collision? Caption A. 62.5 B. 62 C. 63 D. 64
asked
11 hours
ago
in
Computer Networks
by
Hemant Thakur 2
(
103
points)

9
views
macprotocol
0
votes
0
answers
8
self doubt
i didn't understand the concept of view serializability can i skip this topic for the exam ? although i thing it had never asked in gate exam too.
asked
12 hours
ago
in
Databases
by
vijju532
(
85
points)

5
views
databases
transactions
0
votes
1
answer
9
Linked List
In linked list data structure head node being of Node type stores only address but not the data.Why? And what should be the size of the Head node?
asked
12 hours
ago
in
Programming
by
Mr khan 3
(
127
points)

18
views
0
votes
0
answers
10
Class 10
(a) 2000 (b) 1800 (c) 1600 (d) None of these
asked
13 hours
ago
in
Verbal Ability
by
Dhanraj vishwakarma
(
321
points)

13
views
0
votes
0
answers
11
SELF DOUBT
why the answer is selected as 12 and why 19.2 .what are the cases ....please explain. A half adder is implemented with XOR and AND gates. A full adder is implemented with two half adders and one OR gate. The propagation delay of an XOR gate ... bitripplecarry binary adder is implemented by using four full adders. The total propagation time of this 4bit binary adder in microseconds is
asked
17 hours
ago
in
Digital Logic
by
eyeamgj
Active
(
2.4k
points)

11
views
0
votes
1
answer
12
normalization
proof that a relation with the two attribute is always in BCNF....
asked
19 hours
ago
in
Databases
by
vijju532
(
85
points)

24
views
databasenormalization
databases
bcnf
+1
vote
1
answer
13
Ccat
Which of the following shows the correct hierarchy of arithmetic operations in C A) (), **, * or /, + or  B) (), **, *, /, +,  C) (), **, /, *, +,  D) (), / or *,  or
asked
23 hours
ago
in
Programming
by
Mukesh Chaudhary
(
17
points)

24
views
programminginc
0
votes
0
answers
14
UGC/NET
Which of the following operation(s) is/are not closed as regards to computer ? a. Addition b. Subtraction c. Multiplication d. Division
asked
1 day
ago
in
Digital Logic
by
anisha1412
(
7
points)

11
views
0
votes
0
answers
15
#GATE2019
I want to start Computer Network Subject as per schedule. but i don't know anything much about this subject as previous time i completely left this subject so how much average no. of days it will take to complete along with all Previous years GATE Questions of ... parallel or should i do only computer network one time) Note: i am doing job also.(5 days working) Seniors.Please suggest.
asked
1 day
ago
in
GATE
by
krishn.jh
Junior
(
505
points)

20
views
preparation
0
votes
1
answer
16
Stack
What is difference between $pop\left ( \right )$,$empty Stack\left ( \right )$,$delete Stack\left ( \right )$? Can all be performed in $O\left ( 1 \right )$ time?
asked
1 day
ago
in
Programming
by
srestha
Veteran
(
86.8k
points)

34
views
stack
datastructure
0
votes
0
answers
17
Asymptotic Complexity
$T\left ( n,c \right )=\Theta \left ( n \right )$ for $c\leq 2$ $T\left ( c,n \right )=\Theta \left ( n \right )$ for $c\leq 2$ $T\left ( n,n \right )=\Theta \left ( n \right )+T\left ( n,\frac{n}{2} \right )$ How to find complexity for this recurrence relation?
asked
1 day
ago
in
Algorithms
by
srestha
Veteran
(
86.8k
points)

47
views
algorithms
timecomplexity
asymptoticnotations
0
votes
1
answer
18
DCFL or Not
$\left \{ a^{m+n}b^{m+n}c^{n}m,n\geq 1 \right \}$ $\left \{ a^{m+n}b^{m+n}c^{k} m,n,k\geq 1\right \}$ $\left \{ a^{m+n}b^{m+k}c^{n+k} m,n,k\geq 1\right \}$ Which one DCFL, CFL or CSL?
asked
1 day
ago
in
Theory of Computation
by
srestha
Veteran
(
86.8k
points)

80
views
theoryofcomputation
dcfl
contextfreelanguages
pushdownautomata
0
votes
0
answers
19
Made easy workbook
asked
1 day
ago
in
Algorithms
by
shweta sah
(
45
points)

26
views
0
votes
0
answers
20
Closure of a set of functional dependency
asked
1 day
ago
in
Databases
by
Harsh Kumar
(
189
points)

23
views
functionaldependencies
databases
databasenormalization
functionclosure
0
votes
0
answers
21
UGCNETNOV2017III69
Consider the following LPP : Min Z=2x1+x2+3x3 Subject to : x1−2x2+x3 $\geq$ 4 2x1+x2+x3 $\leq$8 x1−x3 $\geq$ 0 x1, x2, x3 $\geq$ 0 The solution of this LPP using Dual Simplex Method is : (1) x1=0, x2=0, x3=3 and Z=9 (2) x1=0, x2=6, x3=0 and Z=6 (3) x1=4, x2=0, x3=0 and Z=8 (4) x1=2, x2=0, x3=2 and Z=10
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

8
views
0
votes
1
answer
22
ugcnetnov2017III68
Consider the following LPP : Max Z=15x1+10x2 Subject to the constraints 4x1+6x2 ≤ 360 3x1+0x2 ≤ 180 0x1+5x2 ≤ 200 x1, x2$\geq$ 0 The solution of the LPP using Graphical solution technique is : (1) x1=60, x2=0 and Z=900 (2) x1=60, x2=20 and Z=1100 (3) x1=60, x2=30 and Z=1200 (4) x1=50, x2=40 and Z=1150
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

5
views
0
votes
0
answers
23
UGCNETNov2017III72
The Sigmoid activation function f(t) is defined as :
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

5
views
0
votes
1
answer
24
UGCNETNov2017III75
Match the following WINDOWS system calls and UNIX system calls with reference to process control and File manipulation. Windows UNIX (a) Create  process () (i) Open() (b) WaitForSingleObject () (ii) Close() (c) CreateFile () (iii) Fork() (d) CloseHandle () (iv) Wait() Code: (a) (b) (c) (d) (1 ... (i) (ii) (2) (iv) (iii) (i) (ii) (3) (iv) (iii) (ii) (i) (4) (iii) (iv) (ii) (i)
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

4
views
0
votes
0
answers
25
UGCNETNov2017III16
Find the equation of the circle x2+y2=1 in terms of x'y' coordinates, assuming that the xy coordinate system results from a scaling of 3 units in the x' direction and 4 units in the y' direction. (1) 3(x')2+4(y')2 = 1 (2)$\left ( \frac{x'}{3} \right )$2 + $\left ( \frac{y'}{4} \right )$2 = 1 (3) (3x')2 + (4y')2=1 (4) $\frac{1}{3}$(x')2 + $\frac{1}{4}$(y')2 = 1
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

12
views
0
votes
0
answers
26
ACM ICPC Elibility
Can anybody please tell me, what is the age limit for ACM ICPC? By next year, I'll be 24, so will I be eligible for the same?
asked
1 day
ago
in
Puzzles
by
Lakshay Kakkar
Junior
(
909
points)

21
views
0
votes
1
answer
27
UGCNETNov2017III17
Find the normalization transformation that maps a window whose lower left corner is at (1, 1) and upper right corner is at (3, 5) onto a viewport that is the entire normalized device screen.
asked
1 day
ago
in
Others
by
Roma_nagpal
(
103
points)

14
views
0
votes
1
answer
28
Memory mapped files
Please explain the concept of memory mapped files in OS. Is it really in GATE 2019 Syllabus?
asked
1 day
ago
in
Operating System
by
Na462
Active
(
3.3k
points)

15
views
operatingsystem
virtualmemory
memorymanagement
0
votes
0
answers
29
CombinatoricsSelf doubt
How many outcomes are possible when 10 coins are tossed? $X_{h} + X_{t}$ =10 where $X_{h}$ denotes the number of heads and it is $\geq$0 and $X_{t}$ denotes the number of tails which is also $\geq$0. This comes out to be .$_{10}^{2 ... Shouldn't the answer to the above problem be $2^{10}$ considering each coin can have 2 outcomes either heads or tails? Which one is correct?
asked
1 day
ago
in
Combinatory
by
Ayush Upadhyaya
Loyal
(
8.8k
points)

27
views
discretemathematics
permutationsandcombinations
0
votes
0
answers
30
self doubt 22/6
true or false complent of cfl is decidable ? complement of recursive language is decidable? complement of REL is decidable?
asked
1 day
ago
in
Theory of Computation
by
eyeamgj
Active
(
2.4k
points)

19
views
Page:
1
2
3
4
5
6
...
667
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
Members at the site
Kopal Agarwal
Recent Posts
My failure, Oh wait SUCCESS journey
ALGORITHMS CHECKLIST:
A Failure who got into IISc
ISRO written test results are out!!
UGC NET 2018 Admit Card available for Download
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming & DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO & Architecture
Computer Networks
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Follow @csegate
Gatecse
Recent Blog Comments
Thank you sir
Thank you so much sir
Awesome!! It is pretty difficult to imagine how ...
Congrats :)
Next week everyone should get the address ...
36,171
questions
43,624
answers
124,024
comments
42,893
users