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.
Recent activity
Top Searched Tags
isro2014
operating-system gate1993
isro2016
decidability
set-theory&algebra gate2002
network-security
co-and-architecture isro2009
engineering-mathematics
process-schedule
computer networks
csma-cd
gate2000 digital-logic
theory
test-series
gate2014-2 gate2014-3 gate2014-1 sql
compiler-design
theory-of-computation
programming-in-c gate2013
machine-instructions
algorithms
nielit
dbms
programming-in-c
isro2017
vector-space
isro
set-theory&algebra
compiler-tokenization
logic
engineering-mathematics isro
database-normalization
+14
votes
7
answers
1
ISRO2016-38
What is the highest type number that can be assigned to the following grammar? $$S\to Aa,A\to Ba,B \to abc$$ Type 0 Type 1 Type 2 Type 3
commented
3 minutes
ago
in
Theory of Computation
by
Shubhgupta
(
143
points)
|
3.8k
views
theory-of-computation
grammar
isro2016
+1
vote
2
answers
2
PGEE 2018
p: n is a prime number q: n mod 30 is prime number 1) p implies q 2) q implies p 3) p implies q or q implies p 4) If p implies q then q implies p
answered
11 minutes
ago
in
Mathematical Logic
by
Kushagra Chatterjee
Junior
(
827
points)
|
51
views
iiith-pgee
mathematical-logic
0
votes
1
answer
3
Increment Operator in C language
Q) What is the output of the following C Program fragment #include<stdio.h> int main() { int a = 4, b = 3; printf("%d",a+++++b); return 0; } A) 7 B) 8 C) 9 D) Error
answered
39 minutes
ago
in
Programming
by
Sayan Bose
Active
(
1.7k
points)
|
18
views
programming-in-c
0
votes
1
answer
4
PGEE 2018
let A and B be two n*n matrices such that they follow commutative property under multiplication operation which of the following follows commutative property 1) $A^{T} B$ 2) $B^{T} A$ 3) $A^{T} B^{T}$ 4) None
answered
58 minutes
ago
in
Linear Algebra
by
Sayan Bose
Active
(
1.7k
points)
|
33
views
iiith-pgee
0
votes
1
answer
5
BITS ADMISSION THROUGH GATE
Do someone have any idea upto what rank we should fill BITS MTECH CSE THROUGH GATE ??
commented
1 hour
ago
in
Written Exam
by
Sayan Bose
Active
(
1.7k
points)
|
37
views
bits
+2
votes
1
answer
6
ISRO2008-67
The page replacement algorithm which gives the lowest page fault rate is LRU FIFO Optimal page replacement Second chance algorithm
commented
1 hour
ago
in
Operating System
by
pavan singh
Loyal
(
8.7k
points)
|
1.3k
views
isro2008
operating-system
page-replacement
+1
vote
1
answer
7
#test_series
Find the output of the c program below, assume base address of the array is 1500. The size of int is 4 bytes
answered
1 hour
ago
in
Programming
by
abhishekmehta4u
Loyal
(
9.7k
points)
|
14
views
0
votes
1
answer
8
PGEE 2018
Consider function f: N $\rightarrow$ N, where N is a natural number, which of the following function is not one to one but onto A) f(1)=f(2)=1 f(n)=n-1 B) 2n C) $n^{2}$
commented
1 hour
ago
in
Set Theory & Algebra
by
Registered user 48
(
39
points)
|
23
views
iiith-pgee
functions
+1
vote
1
answer
9
PGEE 2018
If root of equation f(x) is 0 ar x= -3 and X= 3 then root of equation f(x+3) will be at ? A) X= 0 and X=6 B) X=-3 and X=3 C) X=-6 and X=0; D) X=-6 and X= 6
commented
2 hours
ago
in
Set Theory & Algebra
by
srivivek95
Active
(
3.5k
points)
|
18
views
iiith-pgee
+1
vote
1
answer
10
Pipeline Stall
Whenever Question is given on pipeline with branching i am confused to calculate that how many stalls will be there in the pipeline according to the constraint depicted in the pipeline. How to solve Such Questions? Like in this Question https://gateoverflow.in/683/gate2000 ... And what is meant by this line "If there are N Cycles then N-1 Stalls will be there"? Please Help
commented
2 hours
ago
in
CO & Architecture
by
abhishekmehta4u
Loyal
(
9.7k
points)
|
22
views
co-and-architecture
stall
pipelining
+2
votes
4
answers
11
number representation
decimal number are represented in sign magnitude form +9286 and +801 convert them to signed 10s complement and perform following operations( 1 digit required for sign) 1)-9286+ (+801) 2)-9286+(-801)
answer edited
2 hours
ago
in
Digital Logic
by
Mk Utkarsh
Boss
(
11.9k
points)
|
427
views
easy
number
system
+1
vote
2
answers
12
PGEE 2018
One one evening sita and gita were sitting in a park with there back facing each other sita was able to see her shadow on left at what direction was gita sitting ? A) North-East B) North C) West D) South
answer selected
2 hours
ago
in
Mathematical Logic
by
srestha
Veteran
(
81.9k
points)
|
36
views
iiith-pgee
mathematical-logic
+1
vote
2
answers
13
PGEE 2018
Three person plays a game by tossing a coin, if atleast one of the outcome is different from another end is declared, coins are biased with probability of head is 1/4 what is probability that game ends in first round
answer selected
2 hours
ago
in
Probability
by
srestha
Veteran
(
81.9k
points)
|
33
views
iiith-pgee
probability
+24
votes
3
answers
14
GATE2008-72
Consider a machine with a 2-way set associative data cache of size 64 Kbytes and block size 16 bytes. The cache is managed using 32 bit virtual addresses and the page size is 4 Kbytes. A program to be run on this machine begins as follows: double ARR[1024][1024]; int i, j; /* ... following array elements have the same cache index as ARR[0][0]? ARR[0][4] ARR[4][0] ARR[0][5] ARR[5][0]
commented
2 hours
ago
in
CO & Architecture
by
krishn.jh
(
145
points)
|
2.1k
views
gate2008
co-and-architecture
cache-memory
normal
+1
vote
2
answers
15
PGEE 2018
Two trucks are 150 KM apart on the main road, Truck one start and go 25km straight then 15 km right 25 km left and finally turn towards the main road however due to breakage truck two only go 35 km straight what is the total distance between them now? A) 150 KM B) 50 Km C) 65 Km D) 85 Km
answered
2 hours
ago
in
Mathematical Logic
by
Kushagra Chatterjee
Junior
(
827
points)
|
29
views
iiith-pgee
mathematical-logic
+4
votes
2
answers
16
Consider the following functions f(n) = 3n√n g(n) = 2√nlog2 n h(n) = n!
answered
2 hours
ago
in
Algorithms
by
John Ajith A
(
11
points)
|
970
views
+5
votes
2
answers
17
ISRO-DEC2017-70
A counting semaphore was initialized t o $7$. Then $\text{20 P (wait)}$ operations and$\text{x V (signal)}$ operations were completed on this semaphore. If the final value of semaphore is $5$, then the value $x$ will be $0$ $13$ $18$ $5$
commented
2 hours
ago
in
Operating System
by
abcd efgh
(
9
points)
|
708
views
isrodec2017
semaphores
+11
votes
1
answer
18
GATE2000-15
Suppose you are given arrays $p [1......N]$ and $q [1......N]$ both uninitialized, that is, each location may contain an arbitrary value), and a variable count, initialized to $0$. Consider the following procedures $set$ and $is\_set$: set(i) { count = count + ... that if $set(i)$ has not been called for some $i$, then regardless of what $p[i]$ contains, $is\_set(i)$ will return false.
commented
3 hours
ago
in
DS
by
meghna
(
145
points)
|
709
views
gate2000
data-structure
arrays
easy
descriptive
+25
votes
4
answers
19
GATE1998_26
Consider the following database relations containing the attributes Book_id Subject_Category_of_book Name_of_Author Nationality_of_Author With Book_id as the primary key. What is the highest normal form satisfied by this relation? Suppose the attributes Book_title and ... changed to {Name_of_Author, Book_title}, what will be the highest normal form satisfied by the relation?
answer edited
3 hours
ago
in
Databases
by
sutanay3
Junior
(
549
points)
|
2.7k
views
gate1998
databases
database-normalization
normal
+1
vote
1
answer
20
PGEE 2018
4 person wearing different hat went to restaurant, they gave there hat to manager, manager has habit of forgetting thing while returning manager gave hat back to each person, probability that none of the person gets there respective hats is ?
commented
3 hours
ago
in
Probability
by
rahul sharma 5
Boss
(
23k
points)
|
30
views
iiith-pgee
probability
+17
votes
4
answers
21
GATE1994_3.6
State True or False with reason There is always a decomposition into Boyce-Codd normal form (BCNF) that is lossless and dependency preserving.
commented
4 hours
ago
in
Databases
by
sutanay3
Junior
(
549
points)
|
685
views
gate1994
databases
database-normalization
easy
+15
votes
2
answers
22
GATE1991_03,vi
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Kruskal’s algorithm for finding a minimum spanning tree of a weighted graph $G$ with $n$ vertices and $m$ edges has the time complexity of: $O(n^{2})$ $O(mn)$ $O(m+n)$ $O(m \log n)$ $O(m^2)$
commented
4 hours
ago
in
Algorithms
by
iarnav
Loyal
(
6.6k
points)
|
1.3k
views
gate1991
algorithms
spanning-tree
+1
vote
1
answer
23
toc#cfl
can someone give an example CFL is not closed under complement.???
answer selected
4 hours
ago
in
Theory of Computation
by
satyam132
(
239
points)
|
9
views
+1
vote
1
answer
24
compiler
E---->T+E T------>i a)LR(0) b)SLR c)LALR dnone
answer selected
4 hours
ago
in
Compiler Design
by
satyam132
(
239
points)
|
8
views
+1
vote
1
answer
25
PGEE 2018
Which of the following tell us which day is on 14th of a particular month I) 17th is on 3rd Saturday II) the last date of the month is on Wednesday A) Only 1 is sufficient B) Only 2 is sufficient C) Both are required D) Both are insufficient
answered
4 hours
ago
in
Mathematical Logic
by
Akhilesh Singla
Active
(
3.1k
points)
|
20
views
iiith-pgee
mathematical-logic
+1
vote
1
answer
26
PGEE 2018
Which of the statement is sufficient to determine children of x 1) Q and U are brothers of T 2) P is the sister of U and S 3) P and T are daughters of X A) 1 and 2 B) 1,2 and 3 C) 2 and 3 D) data insufficient
commented
4 hours
ago
in
Mathematical Logic
by
Akhilesh Singla
Active
(
3.1k
points)
|
17
views
iiith-pgee
mathematical-logic
+1
vote
0
answers
27
My doubt : String constant related doubt
asked
5 hours
ago
in
Programming
by
Akash Kumar Roy
(
369
points)
|
16
views
strings
string-constant
pointers
+39
votes
4
answers
28
GATE2017-1-53
Consider the following C program. #include<stdio.h> #include<string.h> void printlength(char *s, char *t) { unsigned int c=0; int len = ((strlen(s) - strlen(t)) > c) ? strlen(s) : strlen(t); printf("%d\n", len); } ... $strlen$ is defined in $string.h$ as returning a value of type $size\_t$, which is an unsigned int. The output of the program is __________ .
commented
5 hours
ago
in
Programming
by
once_2019
(
85
points)
|
4.9k
views
gate2017-1
programming
programming-in-c
normal
numerical-answers
0
votes
1
answer
29
MY DOUBT: Worst case space complexity of Quick sort (NOT FOR A STRAIGHT ANSWER)
edited
5 hours
ago
in
DS
by
Akash Kumar Roy
(
369
points)
|
32
views
algorithms
sorting
data-structure
space-complexity
+2
votes
1
answer
30
Why flow and error control used at two layers in computer networks like transport layer and data link layers???/
answered
5 hours
ago
in
Computer Networks
by
ABHISHEK BHARDWAJ 2
(
11
points)
|
95
views
please
ans
any1
0
votes
1
answer
31
complete series
$33, 8, 41,46, 21, 67, 72, 47, 119, 124, ?$
answered
5 hours
ago
in
Verbal Ability
by
surajumang08
(
21
points)
|
100
views
general-aptitude
+1
vote
1
answer
32
[Made Easy Test Series] General Aptitude Practice Test-1
answered
5 hours
ago
in
Verbal Ability
by
surajumang08
(
21
points)
|
172
views
made-easy-test-series
general-aptitude
0
votes
2
answers
33
PGEE 2018
Maximal Independence Number is the cardinality of maximal independence set ( Independence set V of graph G is set in which no vertex of the set have a direct edge between them). 1) Maximal Independence Number of a complete graph is n-1 2) Maximal Independence ... Maximal Independence Number of a complete graph is 1 4) Maximal Independence Number of complete graph is $\geq \frac{n}{2}$
answered
6 hours
ago
in
Graph Theory
by
abhishekmehta4u
Loyal
(
9.7k
points)
|
20
views
graph-theory
iiith-pgee
0
votes
4
answers
34
no of subnets
If we have 3 bits in the subnetid then how many subnets we have..?? 6 or 8?
commented
6 hours
ago
in
Computer Networks
by
Arjun Satpathy
(
27
points)
|
275
views
subnetting
computer-networks
+2
votes
1
answer
35
Regular Expression
What is the regular expression for all strings over {0, 1} not containing the substring 101?
commented
6 hours
ago
in
Theory of Computation
by
Shubhgupta
(
143
points)
|
143
views
theory-of-computation
regular-expressions
+1
vote
1
answer
36
Peter linz
Question 8.
commented
6 hours
ago
in
Theory of Computation
by
abhishekmehta4u
Loyal
(
9.7k
points)
|
8
views
+1
vote
3
answers
37
ISRO2014-48
A frame buffer array is addressed in row major order for a monitor with pixel locations starting from (0,0) and ending with (100,100). What is address of the pixel(6,10)? Assume one bit storage per pixel and starting pixel location is at 0. 1016 1006 610 616
commented
6 hours
ago
in
Computer Graphics
by
Jason
Active
(
1.2k
points)
|
2.4k
views
isro2014
non-gate
graphics
+1
vote
1
answer
38
PGEE 2018
Consider Undirected Graph G having vertex V {A,B,C,D,E} and edge pair as E {AB BD BE AC CE CD} A) Given graph is disconnected B) Given graph is complete C) Given graph has vertex connectivity 2 D) Given graph has edge connectivity 1
answered
6 hours
ago
in
Graph Theory
by
abhishekmehta4u
Loyal
(
9.7k
points)
|
16
views
iiith-pgee
graph-theory
+1
vote
1
answer
39
Number of States in FA
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?
commented
6 hours
ago
in
Theory of Computation
by
sanju77767
(
65
points)
|
76
views
theory-of-computation
minimal-state-automata
finite-automata
number-of-states
dfa
+2
votes
0
answers
40
PGEE 2018
Given an array of n elements, where each element is at most k away from its target position, which algorithm is best suitable for sorting and what will be time complexity of the algorithm ( Note since pgee paper are not provided I am unable to recall options)
commented
6 hours
ago
in
Algorithms
by
Tesla!
Boss
(
15.3k
points)
|
29
views
iiith-pgee
algorithms
sorting
To see more, click for the
full list of questions
or
popular tags
.
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
abhishekmehta4u
Kushagra Chatterjee
Devshree Dubey
Sachin Mittal 1
Priya Kumari
shubham lata 1
Rupali Kumari 6
sonveer tomar 1
Shubhgupta
utk0203
Recent Posts
OS resources
All the Best to ISRO SC WRitten Test candidates
About new iits
barc result
Suggestion for IIIT-H exam
All categories
General Aptitude
1.2k
Engineering Mathematics
5k
Digital Logic
2k
Programming & DS
3.6k
Algorithms
3k
Theory of Computation
3.9k
Compiler Design
1.5k
Operating System
2.8k
Databases
2.9k
CO & Architecture
2.5k
Computer Networks
2.9k
Non GATE
949
Others
1.3k
Admissions
412
Exam Queries
419
Tier 1 Placement Questions
17
Job Queries
55
Projects
9
Follow @csegate
Gatecse
Recent activity
Recent Blog Comments
Thank you, Sir!
@
Question 1 and 2 of sample paper section 2 were ...
Direct questions from sample paper?That's ...
Not only GATE, they even gave questions from the ...
34,814
questions
41,800
answers
119,032
comments
41,445
users