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
Questions by Akriti sood
User Akriti sood
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Akriti sood
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
answer
1
iit kanpur written test
I had been shortlisted for iit kanpur test to be held on 13th may in their campus but i could'nt fill up the form to register myself for th exam.Today i got a mail from IIT kanpur that since i have not confirmed my participation,they wont arrange tests for me. will i not be allowed to give test now?Can anyone pls suggest something?? THanks in advand.
asked
May 9, 2017
in
Written Exam

329
views
iitkanpur
writtentest
mtech
+1
vote
1
answer
2
CDS programme
can someone pls guide about the CDS program at IISC??what prerequisites are required and how is it different from mtech.i had gone through the site but want to ask here for a clear picture before filling the form. it would be really helpful if someone could advice as deadline is near. Thanks in advance
asked
Mar 27, 2017
in
IISc/IITs

616
views
iiscinterview
+1
vote
1
answer
3
list type
// Graph class represents a undirected graph // using adjacency list representation class Graph { int V; // No. of vertices // Pointer to an array containing adjacency lists list<int> *adj; } is 'list' a datatype?? where can i study about it??
asked
Mar 24, 2017
in
Programming

80
views
programminginc
+1
vote
2
answers
4
error in the code
why is it showing error?? #include <stdio.h> int main() { extern int i; i=20; printf("%d",i); }
asked
Mar 24, 2017
in
Programming

133
views
programminginc
+1
vote
0
answers
5
internal path length of complete binary tree
asked
Mar 24, 2017
in
Algorithms

422
views
al
binarytree
datastructure
graphalgorithms
0
votes
1
answer
6
small o  true or false
for asymptotically positive values state True or False f(n) + o(f(n)) = theta(f(n) o is small oh.
asked
Mar 2, 2017
in
Algorithms

109
views
algorithms
0
votes
0
answers
7
which os the following is not a valid probability density?
asked
Feb 28, 2017
in
Probability

56
views
engineeringmathematics
probability
+2
votes
1
answer
8
Consider a system with the main memory size of 32MB and each process size 4MB
asked
Jan 24, 2017
in
Operating System

359
views
operatingsystem
+1
vote
1
answer
9
find the time complexity
What is the time complexity of the following function foo() void foo() { int i, j; for(i = 1; i <= n ; i++) for(j = i; j <= log(i); j++) printf(“gate”); } what is the time complexity? the answer given is nlogn. but I think it should be O(n)
asked
Jan 24, 2017
in
Algorithms

295
views
algorithms
+2
votes
0
answers
10
which one is R.E??
Consider the following languages: L1={0^(2k)│k≥0} L2={b∈{0,1}*│b∈L(Mb] ) } Which of the above languages is TM recognizable? please explain second one
asked
Jan 24, 2017
in
Theory of Computation

56
views
theoryofcomputation
+5
votes
1
answer
11
Testbook live Testseries
Which of the following statements are false ? $1.$ A depthfirst search of a directed graph always produces the same number of tree edges (i.e., independent of the order in which the vertices are provided and independent of the order of the ... between any two vertices will not change. $4.$ Dijkstra's algorithm may not terminate if the graph contains negative weight edges.
asked
Jan 23, 2017
in
Algorithms

366
views
algorithms
testseries
+1
vote
0
answers
12
choose the correct one testbook testseries
asked
Jan 23, 2017
in
Algorithms

89
views
algorithms
testseries
+2
votes
1
answer
13
predict the outputtestbook livetest
will there be no compile time error as we are initialising array greater than its size??
asked
Jan 23, 2017
in
Algorithms

71
views
programminginc
+2
votes
1
answer
14
find the time complexitytestbook livetest
asked
Jan 23, 2017
in
Algorithms

177
views
timecomplexity
algorithms
0
votes
1
answer
15
type of relation
how is it not transitive?? i mean take any time instant.ie x= 4:00 and y=4:20,z= 4:40..they are transitive..right??
asked
Jan 23, 2017
in
Set Theory & Algebra

83
views
relations
engineeringmathematics
+2
votes
2
answers
16
time required to fins the unknowm integer
asked
Jan 22, 2017
in
Algorithms

117
views
algorithms
+1
vote
0
answers
17
find the number of rows returned
name salaray A 1000 B 500 C 600 D 900 E NULL select name from employee where salary > ANY(select salary from employee); how many rows will be fetched?? 4 5 6 will B be returned ?as in if 500 is smaller than every other ,so we cant compare 500 with NULL,so it wont be printed ..right??and what about E??will it be printed?
asked
Jan 22, 2017
in
Databases

51
views
databases
+1
vote
0
answers
18
L1 = {aibjck  i≠j or j≠k or i≠k}.
asked
Jan 22, 2017
in
Theory of Computation

685
views
theoryofcomputation
+4
votes
2
answers
19
What is the expected length of the cycle containing vertex 1?
asked
Jan 16, 2017
in
Graph Theory

366
views
expectation
graphtheory
engineeringmathematics
+1
vote
0
answers
20
L={<M>  M is a turing machine and it takes less than 481 steps on some input>
asked
Jan 15, 2017
in
Theory of Computation

275
views
theoryofcomputation
turingmachine
+2
votes
2
answers
21
L={<M> : M is a TM that accepts all even numbers }
asked
Jan 15, 2017
in
Theory of Computation

470
views
theoryofcomputation
decidability
+1
vote
2
answers
22
hoe many different choices for classes does we have? ________
asked
Jan 13, 2017
in
Combinatory

133
views
permutationsandcombinations
+1
vote
1
answer
23
what is the probability that the mother could have had the very long or very short pregnancy
asked
Jan 12, 2017
in
Probability

170
views
probability
engineeringmathematics
0
votes
0
answers
24
findthe probability that all the customers that arrive at the shop within the first 10 minutes, all bought product A?
asked
Jan 12, 2017
in
Probability

89
views
engineeringmathematics
probability
+1
vote
0
answers
25
pagetable and modes
what is the mode used when page tables of a process are loaded and modified?KERNEL /USER? are page tables of the process also stored in process control block??
asked
Jan 12, 2017
in
Operating System

69
views
operatingsystem
0
votes
1
answer
26
switch case output in case of expressions
asked
Jan 12, 2017
in
Programming

261
views
programminginc
0
votes
0
answers
27
self soubt
while (++x){ } here ++x is executed first and then condition is checked or first condition is checked then ++x
asked
Jan 12, 2017
in
Programming

41
views
programminginc
+1
vote
1
answer
28
find the output
include <stdio.h> int main() { int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d %d ", (*ptr)[1], (*ptr)[2]); ++ptr; printf("%d %d\n", (*ptr)[1], (*ptr)[2]); return 0; } (a) 2 3 5 6 (b) 2 3 4 5 (c) 4 5 0 0 (d) none of the above
asked
Jan 12, 2017
in
Programming

180
views
programminginc
+2
votes
1
answer
29
find the output
#include int main() { char *x; x = (char *) &a; a = 512; x[0] = 1; x[1] = 2; printf("%d\n",a); return 0; } What is the output of above program? (a) Machine dependent b) 513 (c) 258 (d) Compiler Error
asked
Jan 11, 2017
in
Programming

160
views
programminginc
0
votes
0
answers
30
In the following program where is the variable a getting defined and where it is getting declared?
asked
Jan 11, 2017
in
Programming

151
views
programminginc
Page:
1
2
3
4
5
6
...
8
next »
39,585
questions
46,710
answers
140,147
comments
57,883
users