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
+1
vote
1
Which are the exams apart from gate for mtech admission?
answered
8 hours
ago
in
GATE

24
views
+1
vote
2
How many solutions are there to the equation x+y+z=17 ?They are nonnegative integers
answered
6 days
ago
in
Combinatory

956
views
permutationsandcombinations
+2
votes
3
Choose the correct statement about HEAP
I. A heap is always nearly complete tree. II. Worst case complexity of heapify operation is O( log n) III. Worst case complexity of build heap operation is O( n log n) a. I only b. I and II only c. II and III only d. I, II and III
answered
Sep 16
in
Algorithms

157
views
datastructure
+2
votes
4
recursive and recursively enumerable
What will the intersection of a recursive and recursive enumerable language. Will it be recursive???
answered
Aug 28
in
Theory of Computation

140
views
+4
votes
5
Self Doubt:
Set of NonRegular languages is Closed under Complementation Operation. HOW??
answered
Aug 23
in
Theory of Computation

30
views
+2
votes
6
GATE2007IT7
Which of the following input sequences for a crosscoupled $RS$ flipflop realized with two $NAND$ gates may lead to an oscillation? $11, 00$ $01, 10$ $10, 01$ $00, 11$
answered
Aug 4
in
Digital Logic

3.7k
views
gate2007it
digitallogic
normal
flipflop
+1
vote
7
GATE19962.22
Consider the circuit in figure. $f$ implements $\overline{A} \overline{B}C + \overline{A}B \overline{C} + ABC$ $A + B + C$ $A \oplus B \oplus C$ $AB + BC + CA$
answered
Aug 4
in
Digital Logic

1.6k
views
gate1996
digitallogic
circuitoutput
easy
multiplexer
+1
vote
8
Compiler design
Can any one tell me how to implement a c compiler in c++ language. .??
answered
Aug 2
in
Compiler Design

15
views
+2
votes
9
Undecidabilty
L= {<M1,M2> M1 and M2 are two TMs and $\varepsilon \epsilon L(M1)\cap L(M2)$}. Is it RE or not RE?
answered
Jul 29
in
Theory of Computation

114
views
+6
votes
10
MADEEASY
Consider a set S={1000,1001,1002........,9999}. The numbers in set S having atleast one digit as 2 and atleast one digit as 5 are?
answered
Jul 29
in
Combinatory

119
views
counting
+2
votes
11
Value at an Address
answered
Jul 24
in
CO & Architecture

60
views
coandarchitecture
+4
votes
12
Combinatorics
A company hires 11 new employees, each of whom is to be assigned to one of 4 subdivisions. Each subdivision will get at least one new employee. In how many ways can these assignments be made?
answered
Jul 24
in
Combinatory

141
views
permutationsandcombinations
+2
votes
13
GO Hardcopy Not Received
Sir, I ordered GO Hardcopy on 13th July and have not yet received it yet. Neither have I rceived any email confirming the arrival of the same. Payment id: 200184199. Please let me know if the order is processed, if yes around when would I get it?
answered
Jul 22
in
Others

42
views
+4
votes
14
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
Jul 19
in
Numerical Ability

125
views
permutationsandcombinations
recurrence
+4
votes
15
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

119
views
gate2001
databases
sql
normal
descriptive
0
votes
16
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

45
views
generalaptitude
numericalability
profitloss
+4
votes
17
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

132
views
generalaptitude
numericalability
profitloss
+2
votes
18
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

407
views
gate2014ag
generalaptitude
verbalability
verbalreasoning
normal
+1
vote
19
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

53
views
+1
vote
20
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

311
views
scopingrule
+3
votes
21
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

258
views
tifr2012
settheory&algebra
functions
+4
votes
22
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.8k
views
gate2004
computernetworks
ethernet
probability
normal
+5
votes
23
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

122
views
discretemathematics
engineeringmathematics
+2
votes
24
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

300
views
gate1990
normal
permutationsandcombinations
0
votes
25
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

108
views
+2
votes
26
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

417
views
admission
gate2018
cutoffs
+6
votes
27
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

541
views
isro2018
+3
votes
28
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

151
views
multilevelpaging
operatingsystem
paging
memorymanagement
virtualmemory
pagetable
+1
vote
29
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

218
views
decidability
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
+2
votes
30
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

583
views
isro2018
+2
votes
31
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
32
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

642
views
isro2018
+4
votes
33
# 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
+3
votes
34
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

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

106
views
gateoverflow
book
hardcopy
go
+1
vote
36
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
37
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

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

98
views
programminginc
+3
votes
39
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

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

543
views
Page:
1
2
3
4
5
6
...
41
next »
39,815
questions
46,793
answers
140,927
comments
58,857
users