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
Answers by Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+4
votes
1
Permutation and Combination
How many $10$  digit strings of $0's$ and $1's$ are there that do not contain any consecutive $0's$?
answered
2 days
ago
in
Numerical Ability

101
views
permutationsandcombinations
recurrence
+1
vote
2
GATE200121c
Consider a relation $\text{examinee (regno, name, score)},$ where regno is the primary key to score is a real number. Suppose the relation $\text{appears (regno, centr_code)}$ specifies the center where an examinee appears. Write an SQL query to list the centr_code having an examinee of score greater than $80.$
answered
Jun 29
in
Databases

100
views
gate2001
databases
sql
normal
descriptive
0
votes
3
self doubt
A dealer offers a cash discount of $20\%$ and still makes a profit of $20\%$, when he further allows $16$ articles to a dozen to a particular sticky bargainer. How much percent above the cost price were his wares listed?
answered
Jun 19
in
Numerical Ability

41
views
generalaptitude
numericalability
profitloss
+4
votes
4
Mission IIT Screening Test
The production cost of an item increased by $20\%$ and the government also started taxing the item $10\%$ on the selling price. The percentage increase in the selling price which will ensure profit remains the same would be ____ ?
answered
Jun 11
in
Numerical Ability

129
views
generalaptitude
numericalability
profitloss
+2
votes
5
GATE2014AGGA3
Which of the following options is the closest in meaning to the sentence below? $\text{“As a woman, I have no country.” }$ Women have no country. Women are not citizens of any country. Women’s solidarity knows no national boundaries. Women of all countries have equal legal rights.
answered
Jun 9
in
Verbal Ability

398
views
gate2014ag
generalaptitude
verbalability
verbalreasoning
normal
+1
vote
6
TURING MACHINE
WHATS THE MAIN DIFFERENCE between RECURSIVELY ENUMARABLE but not RECUSIVE and NOT RECURSIVELY ENUMARABLE??????/ PLZ help me out with this
answered
Jun 1
in
Theory of Computation

49
views
+1
vote
7
Dynamic Scope
What is the output of the following program if dynamic scoping is used? int a,b,c; void func1() { int a,b; a=6; b=8; func2(); a=a+b+c; print(a); } void func2(){ int b,c; b=4; c=a+b; a+=11; // here in case of dynamic scoping will //variable a of func1() be updated to a=6+11 ? print(c); } void main(){ a=3; b=5; c=7; func1(); } a) 7 19 b) 10 1 c) 10 23 d) 10 32
answered
Jun 1
in
Programming

274
views
scopingrule
+3
votes
8
TIFR2012B1
For $x, y\in \left\{0, 1\right\}^{n}$, let $x ⊕ y$ be the element of $\left\{0, 1\right\}^{n}$ obtained by the componentwise exclusiveor of $x$ and $y$. A Boolean function $F:\left\{0, 1\right\}^{n}\rightarrow\left\{0, 1\right\}$ is said to be linear if $F(x ⊕ y)= F(x) ⊕ F( ... from $\left\{0, 1\right\}^{n}$ to $\left\{0, 1\right\}$ is. $2^{2n}$ $2^{n+1}$ $2^{n1}+1$ $n!$ $2^{n}$
answered
May 30
in
Set Theory & Algebra

242
views
tifr2012
settheory&algebra
functions
+2
votes
9
GATE200454
$A$ and $B$ are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both $A$ and $B$ attempt to transmit a frame, collide, and $A$ wins the first backoff race. At the end of this successful transmission by $A$, both $A$ and $B$ attempt to transmit and collide. The probability that $A$ wins the second backoff race is: $0.5$ $0.625$ $0.75$ $1.0$
answered
May 28
in
Computer Networks

2.6k
views
gate2004
computernetworks
ethernet
probability
normal
+5
votes
10
self doubt
Let $S(n)$ be the sum of the digits of positive number $n$ written in decimal notation. For example, $S(725) = = 7 + 2 + 5 = 14$. Then $X$ from $n =0$ $\displaystyle{\sum_{n=0}^{999}S(n)}$
answered
May 28
in
Mathematical Logic

121
views
discretemathematics
engineeringmathematics
+1
vote
11
GATE19903iii
Choose the correct alternatives (More than one may be correct). The number of rooted binary trees with $n$ nodes is, Equal to the number of ways of multiplying $(n+1)$ matrices. Equal to the number of ways of arranging $n$ out of $2 n$ distinct elements. Equal to $\frac{1}{(n+1)}\binom{2n}{n}$. Equal to $n!$.
answered
May 26
in
Combinatory

270
views
gate1990
normal
permutationsandcombinations
0
votes
12
IISC interview related query
I got interview call from IISC for M.Tech Research in CDS. In the call letter, it is stated that it's on 23rd May in the morning session (9 a.m). Nothing is mentioned explicitly when will the written test take place and when will be the interview. Can someone tell what can be the procedure? @arjun sir please help. PS: I've booked return tickets for 24th May (6 a.m.).
answered
May 13
in
IISc/IITs

103
views
+2
votes
13
M.tech admission
Rank = 744 Score = 683 category = OBCNCL what are my chances for IITG, IITR, IITM, IITKGP M.tech admission ? should I apply for NITs ?
answered
Apr 27
in
IISc/IITs

325
views
admission
gate2018
cutoffs
+6
votes
14
ISRO201872
Consider the following C code segment int f(int x) { if(x<1) return 1; else return (if(x1)+g(x)); } int g(int x) { if(x<2) return 2; else return (if(x1)+g(x/2)); } Of the following, which best describes the growth of $f(x)$ as a function of $x$ ? Linear Exponential Quadratic Cubic
answered
Apr 27
in
Others

523
views
isro2018
+2
votes
15
Paging
In multilevel paging, a big page table is divided into smaller pages and for those pages (of main page table) a new page table is created. So what be basically did is broke down the main page table into small pieces (usually so to reduce the size of parts to page size). But, the overall size of the main page table remain same, right? Then what actually is the benefit of multilevel paging?
answered
Apr 27
in
Operating System

130
views
multilevelpaging
operatingsystem
paging
memorymanagement
virtualmemory
pagetable
+1
vote
16
Decidability
The problem described by the language $L = \left\{ \langle M_1,M_2 \rangle \mid L(M_1) = L(M_2) \right\}$ is a) Decidable b) Semi decidable c) not even semidecidable
answered
Apr 26
in
Theory of Computation

209
views
decidability
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
+2
votes
17
ISRO201837
The running time of an algorithm is given by: $T(n) = T(n1) + T(n2)  T(n3)$, if $n > 3$ = $n$, otherwise Then what should be the relation between $T(1), T(2), T(3)$, so that the order of the algorithm is constant? $T(1) = T(2) = T(3)$ $T(1) + T(3) = 2T(2)$ $T(1)  T(3) = T(2)$ $T(1) + T(2) = T(3)$
answered
Apr 26
in
Others

561
views
isro2018
+1
vote
18
ISRO201113
Which of the following statements about peephole optimization is False? It is applied to a small part of the code It can be used to optimize intermediate code To get the best out of this, it has to be applied repeatedly It can be applied to the portion of the code that is not contiguous
answered
Apr 26
in
Compiler Design

2.6k
views
isro2011
compilerdesign
codeoptimization
+2
votes
19
ISRO20186
A data driven machine is one that executes an instruction if the needed data is available. The physical ordering of the code listing does not dictate the course of execution. Consider the following pseudocode: Multiply $E$ by $0.5$ to get $F$ Add $A$ and $B$ to get $E$ Add $B$ with $0.5$ to get $D$ Add $E$ ... execution is valid? B, C, D, A, E C, B, E, A, D A, B, C, D, E E, D, C, B, A
answered
Apr 26
in
Others

619
views
isro2018
+4
votes
20
# Self doubt
To get in shape, you have decided to start running to work. You want a route that goes entirely uphill and then entirely downhill so that you can work up a sweat going uphill and then get a nice breeze at the end of your run as you ... Assuming that every road segment is either uphill or downhill, give an efficient algorithm to find out shortest route that meets above specification??
answered
Apr 26
in
Algorithms

88
views
algorithms
+1
vote
21
pointers and arrays
Why is it illegal initialization? #include<stdio.h> #include<string.h> main() { char *s[]={"Lakshya","cquest","brainq","cidol"}; char **ss[]={(s+3),(s+2),(s+1),(s+0)}; char ***sss=ss; printf("%s",**++sss); printf("%s",**++sss+3); printf("%s",sss[1][1]+1); }
answered
Apr 26
in
Programming

199
views
pointers
arrays
programming
arrayofpointers
programminginc
0
votes
22
How to Get hardcopy of Gateoverflow previous ywar question/answer
answered
Apr 19
in
Study Resources

98
views
gateoverflow
book
hardcopy
go
+1
vote
23
General
In previous 2 days my points are decreased 1016 to 883 ,i don't know what is reason behinf this ? By the way points doesn't matter to me. I m here only for learning js i want to know
answered
Apr 18
in
Others

55
views
general
+1
vote
24
Np Hard Problems
Are NPHard problems Semi decidable or Decidable or not even semidecidable? I know NP class is decidable as there is polynomial time NTM.But in the following figure in case there are some NP hard problems that are lying outside of NP.Problems which are NPhard but not NPC.Can these also be solved in polynomial time by NTM?
answered
Apr 18
in
Theory of Computation

121
views
pnpnpcnph
theoryofcomputation
+3
votes
25
#techtud What does the following fragment of C program print?
answered
Apr 17
in
Programming

98
views
programminginc
+3
votes
26
Programming
printf("%d",20/3.2); or printf("%i",20.0/3); or %u // why does it prints garbage value Could someone explain(or provide info) about format specifiers %d, %s, %f.... in detail in C
answered
Mar 31
in
Programming

71
views
programminginc
programming
+2
votes
27
Mtech admissions IIT BOMBAY  direct offers to be scheduled as per COAP or otherwise
answered
Mar 31
in
IISc/IITs

529
views
+1
vote
28
Job in PSU for GATE CSE
This year I got 30 marks with almost no preparation in gate 2018 and want to prepare for gate 2019 only for job purpose. I am a SC guy , So should i go for gate or try some other job exams. Please comment only positive thoughts. Thank You.
answered
Mar 30
in
Job Queries

174
views
job
psu
preparation
careeradvice
+4
votes
29
GATE198813iv
Solve the recurrence equations: $T(n)= T( \frac{n}{2})+1$ $T(1)=1$
answered
Mar 25
in
Algorithms

290
views
gate1988
descriptive
algorithms
recurrence
+3
votes
30
Is there any use of getting an AIR ~9k in GATE 2018
answered
Mar 23
in
Written Exam

303
views
gate2018admissions
obcncl
job
psu
cutoffs
+3
votes
31
Self Doubt Pumping lemma
When trying to prove a language L is not regular assuming that L is regular there exist a pumping length let's say m for L and $\left  m \right  \geq 1$ w = xyiz where i = 0,1,2,3,4,..... and w $\in L$ now every time i get confused what ... took i = p+1 but why she did that ? like how one should know it must be p+1? i want someone to generalize the pumping lemma proofs
answered
Mar 18
in
Theory of Computation

154
views
theoryofcomputation
pumpinglemma
0
votes
32
website
#include <stdio.h> int main() { int a = 1, b = 1, d = 1; printf("%d, %d, %d", ++a + ++a+a++, a++ + ++b, ++d + d++ + a++); }
answered
Mar 17
in
Programming

35
views
0
votes
33
Gate ce 2018
How much accurate gate overflow rank predictor software?
answered
Mar 16
in
Others

98
views
+4
votes
34
Theory of Computation
Prove or disprove the following statement: The union of a regular language with a disjoint nonregular language over the same alphabet can never be regular.
answered
Mar 4
in
Theory of Computation

126
views
theoryofcomputation
+4
votes
35
Admission to Next best college.....
After top 3 NITs which are the next best colleges for Mtech.
answered
Feb 27
in
NITs

254
views
admissions
mtech
+4
votes
36
Regarding GATEOverflow books
Do the GATEOverflow pdf books contain ALL the pervious year questions? Some questions are missing. I need to know whether or not to buy a question bank.
answered
Feb 23
in
Others

220
views
gateoverflow
studyresources
preparation
0
votes
37
GATE 2018 Rank Predictor
I need the link for GATE 2018 Rank Predictor for ece?
answered
Feb 22
in
GATE Application

15.1k
views
+1
vote
38
Rank predictor
Why Gate 2018 rank predictedor is not working? It is not predicting ranks anymore.
answered
Feb 21
in
GATE

2.3k
views
gate2018analysis
predictor
pragys
+1
vote
39
admission doubt
I completed my btech in 2017 from normal college. i take drop and prepare hard for gate 2018. but still i manage to score only 50.33 my category is General. Now i dont know what to do? I have two options  1) i have offerletter of tcs. so i ... which have (1) good coding culture (2) good placement for mtech cse plz reply seniors. I think many of you are faced similar situations.
answered
Feb 20
in
Other Colleges

325
views
0
votes
40
Marks calculator for gate 2018
Can you create a marks calculator for civil branch.?gate 2018
answered
Feb 20
in
GATE

10.6k
views
Page:
1
2
3
4
5
6
...
41
next »
37,117
questions
44,699
answers
127,273
comments
43,761
users