The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
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 activity by Kuldeep Pal
User Kuldeep Pal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Kuldeep Pal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
6
answers
1
TIFR2015A7
A $1 \times 1$ chessboard has one square, a $2 \times 2$ chessboard has five squares. Continuing along this fashion, what is the number of squares on the regular $8 \times 8$ chessboard? $64$ $65$ $204$ $144$ $256$
commented
Jun 19
in
Combinatory

719
views
tifr2015
permutationandcombination
1
answer
2
TIFR2012A7
It is required to divide the $2n$ members of a club into $n$ disjoint teams of $2$ members each. The teams are not labelled. The number of ways in which this can be done is: $\frac{\left ( 2n \right )!}{2^{n}}$ $\frac{\left ( 2n \right )!}{n!}$ $\frac{\left ( 2n \right )!}{2^n . n!}$ $\frac{n!}{2}$ None of the above.
commented
Jun 19
in
Combinatory

1.1k
views
tifr2012
permutationandcombination
ballsinbins
4
answers
3
ISI 2017
For each positive integer $n$ consider the set $S_n$ defined as follows: $S_1 = \{1\},\:S_2 = \{2, 3\},\:S_3 = \{4,5,6\}, \: \dots $ and in general, $S_{n+1}$ consists of $n+1$ consecutive integers the smallest of which is one more than the largest integer in $S_n$. Then the sum of all the integers in $S_{21}$ equals to $1113$ $53361$ $5082$ $4641$
commented
Jun 19
in
Combinatory

442
views
isi
permutationandcombination
discretemathematics
normal
12
answers
4
GATE201846
The number of possible minheaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
answered
Jun 19
in
Combinatory

7.6k
views
gate2018
permutationandcombination
numericalanswers
11
answers
5
GATE201535
The number of $4$ digit numbers having their digits in nondecreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.
answered
Jun 19
in
Combinatory

3.9k
views
gate20153
permutationandcombination
normal
numericalanswers
10
answers
6
GATE2014149
A pennant is a sequence of numbers, each number being $1$ or $2$. An $n$pennant is a sequence of numbers with sum equal to $n$. For example, $(1,1,2)$ is a $4$pennant. The set of all possible $1$pennants is ${(1)}$, the set of all possible $2$pennants is ... $(1,2)$ is not the same as the pennant $(2,1)$. The number of $10$pennants is________
commented
Jun 19
in
Combinatory

2.8k
views
gate20141
permutationandcombination
numericalanswers
normal
7
answers
7
GATE2004IT35
In how many ways can we distribute $5$ distinct balls, $B_1, B_2, \ldots, B_5$ in $5$ distinct cells, $C_1, C_2, \ldots, C_5$ such that Ball $B_i$ is not in cell $C_i$, $\forall i= 1,2,\ldots 5$ and each cell contains exactly one ball? $44$ $96$ $120$ $3125$
answered
Jun 19
in
Combinatory

2.6k
views
gate2004it
permutationandcombination
normal
ballsinbins
3
answers
8
GATE19992.2
Two girls have picked $10$ roses, $15$ sunflowers and $15$ daffodils. What is the number of ways they can divide the flowers among themselves? $1638$ $2100$ $2640$ None of the above
commented
Jun 18
in
Combinatory

3.8k
views
gate1999
permutationandcombination
normal
3
answers
9
GATE201612
Let $a_n$ be the number of $n$bit strings that do NOT contain two consecutive $1's$. Which one of the following is the recurrence relation for $a_n$? $a_n = a_{n1}+ 2a_{n2}$ $a_n = a_{n1}+ a_{n2}$ $a_n = 2a_{n1}+ a_{n2}$ $a_n = 2a_{n1}+ 2a_{n2}$
commented
Jun 17
in
Combinatory

3k
views
gate20161
permutationandcombination
recurrence
easy
3
answers
10
TIFR2014A5
The rules for the University of Bombay fiveaside cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students? $23$ $91$ $60$ $49$ None of the above.
answered
Jun 17
in
Combinatory

861
views
tifr2014
permutationandcombination
discretemathematics
normal
pigeonholeprinciple
8
answers
11
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
answered
Jun 17
in
Combinatory

5.8k
views
gate2018
generatingfunctions
normal
permutationandcombination
5
answers
12
GATE20142GA4
What is the average of all multiples of $10$ from $2$ to $198$? $90$ $100$ $110$ $120$
commented
Jun 11
in
Numerical Ability

944
views
gate20142
numericalability
easy
numericalcomputation
factors
3
answers
13
GATE2014 AG: GA9
$X$ is $1$ km northeast of $Y$. $Y$ is $1$ km southeast of $Z$. $W$ is $1$ km west of $Z$. $P$ is $1$ km south of $W$. $Q$ is $1$ km east of $P$. What is the distance between $X$ and $Q$ in km? $1$ $\sqrt{2}$ $\sqrt{3}$ $2$
commented
Jun 10
in
Numerical Ability

563
views
gate2014ag
numericalability
directionsense
normal
1
answer
14
TIFR2012A6
A certain pair of used shoes can be repaired for $Rs.1250$ and will last for $1$ year. A pair of the same kind of shoes can be purchased new for $Rs.2800$ and will last for $2$ years. The average cost per year of the new shoes is what percent greater than the cost of repairing the used shoes? $5%$ $12%$ $15%$ $3%$ $24%$
commented
Jun 10
in
Numerical Ability

153
views
tifr2012
costmarketprice
4
answers
15
GATE2014 AG: GA5
The population of a new city is $5$ million and is growing at $20\%$ annually. How many years would it take to double at this growth rate? $34$ years $45$ years $56$ years $67$ years
commented
Jun 10
in
Numerical Ability

2.1k
views
gate2014ag
numericalability
simplecompoundinterest
normal
5
answers
16
GATE2018GA10
A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment? Three green faces and four red faces. Four green faces and three red faces. Five green faces and two red faces. Six green faces and one red face
commented
Jun 10
in
Numerical Ability

4.3k
views
gate2018
numericalability
probability
normal
4
answers
17
GATE2014 EC1: GA9
The exports and imports (in crores of Rs.) of a country from $2000$ to $2007$ are given in the following bar chart. If the trade deficit is defined as excess of imports over exports, in which year is the trade deficit $1/5$th of the exports? $2005$ $2004$ $2007$ $2006$
commented
Jun 10
in
Numerical Ability

778
views
gate2014ec1
numericalability
datainterpretation
bargraph
normal
1
answer
18
GATE2014 EC4: GA1
Which of the following options is the closest in meaning to the word underlined in the sentence below? In a democracy, everybody has the freedom to disagree with the government. Dissent Descent Decent Decadent
commented
Jun 8
in
Verbal Ability

258
views
gate2014ec4
verbalability
meaning
normal
3
answers
19
GATE2012 AR: GA4
Which one of the parts (A, B, C, D) in the sentence contains an ERROR? No sooner had the doctor seen the results of the blood test, than he suggested the patient to see the specialist. no sooner had results of the blood test suggested the patient see the specialist
commented
Jun 8
in
Verbal Ability

688
views
gate2012ar
verbalability
englishgrammar
3
answers
20
GATE2014224
Which of the following socket API functions converts an unconnected active TCP socket into a passive socket? connect bind listen accept
commented
Dec 23, 2018
in
Computer Networks

3.3k
views
gate20142
computernetworks
sockets
easy
2
answers
21
GATE199115,b
Consider the following first order formula: ... Does it have finite models? Is it satisfiable? If so, give a countable model for it.
commented
Sep 17, 2018
in
Mathematical Logic

1.6k
views
gate1991
firstorderlogic
descriptive
0
answers
22
Techtud quiz
Twin primes are pairs of numbers pp and p+2p+2 such that both are primesfor instance, 5 and 7, 11 and 13, 41 and 43. The Twin Prime Conjecture says that there are infinitely many twin primes. Let TwinPrime(n)TwinPrime(n) be a predicate that is true if nn and n ... (n)) ∃m.∀n.n≤m∃m.∀n.n≤m implies TwinPrime(n) ∀m.∃n.n≤m∀m.∃n.n≤m and TwinPrime(n) ∃m.∀n.∃m.∀n. TwinPrime(n) implies n≤m
asked
Sep 17, 2018
in
Mathematical Logic

24
views
firstorderlogic
3
answers
23
GATE20153GA2
The Tamil version of __________ John Abrahamstarrer Madras Cafe __________ cleared by the Censor Board with no cuts last week, but the film's distributor _______ no takers among the exhibitors for a release in Tamilnadu _______ this Friday. Mr., was, found, on a, was, found, at the, was, found, on a, being, find at
comment edited
Sep 2, 2018
in
Verbal Ability

932
views
gate20153
verbalability
normal
englishgrammar
4
answers
24
GATE2013 EE: GA3
Complete the sentence: Dare _______________ mistakes. commit to commit committed committing
commented
Aug 16, 2018
in
Verbal Ability

1.7k
views
gate2013ee
mostappropriateword
easy
verbalability
1
answer
25
Self doubt
Is np Completeness is there in syllabus ? ,as it is not mentioned in syllabus.
answered
Jul 23, 2018
in
Algorithms

41
views
algorithms
5
answers
26
GATE2014341
Consider the pseudocode given below. The function $DoSomething()$ takes as argument a pointer to the root of an arbitrary tree represented by the $leftMostChildrightSibling$ representation. Each node of the tree is of type $treeNode$. typedef struct treeNode* treeptr; ... tree. height of the tree. number of nodes without a right sibling in the tree. number of leaf nodes in the tree
commented
Jun 30, 2018
in
DS

4.7k
views
gate20143
datastructure
trees
normal
1
answer
27
#CAREER ADVICE
I am a 2018 batch passout from a government college, In the 4 years of engineering I haven't learn a single programming language bcoz of lack of opportunity in the college but somehow it was my fault, appeared for GATE2018 with some preparation and scored 36.67 ... in India? What are the various resources for exploring this field? How can I get a job in this field? Please help me.
answered
Jun 27, 2018
in
Job Queries

159
views
gate2018admissions
careeradvice
1
answer
28
Gate strategy
Do i really need to make notes of each subject for preparing gate
answered
May 21, 2018
in
GATE

46
views
1
answer
29
Syllabus
Do we need to study Disjoint Set and P & NP Problem's for gate 2018? is it in syllabus?
answered
Jan 20, 2018
in
Algorithms

111
views
syllabus
gate2018
1
answer
30
Whether regular or not
Is this a regular language or not ambn where m = 2n+1 is regular or not
answered
Jan 20, 2018
in
Theory of Computation

48
views
1
answer
31
regular or not
Is this a regular language or not ambn where m = n is regular or not
answered
Jan 20, 2018
in
Theory of Computation

31
views
5
answers
32
GATE201330
The number of elements that can be sorted in $\Theta(\log n)$ time using heap sort is $\Theta(1)$ $\Theta(\sqrt{\log} n)$ $\Theta(\frac{\log n}{\log \log n})$ $\Theta(\log n)$
commented
Jan 19, 2018
in
Algorithms

7.6k
views
gate2013
algorithms
sorting
normal
3
answers
33
GATE2015142
Consider the following C program segment. while (first <= last) { if (array[middle] < search) first = middle + 1; else if (array[middle] == search) found = TRUE; else last = middle  1; middle = (first + last)/2; } if (first > last) notpresent = TRUE; The cyclomatic complexity of the program segment is_______________.
commented
Jan 19, 2018
in
IS&Software Engineering

2.1k
views
gate20151
is&softwareengineering
cyclomaticcomplexity
normal
outofsyllabusnow
numericalanswers
1
answer
34
GATEBOOK test series
When a TCP data packet arrives at a host, the operating system’s network stack uses the following fields to direct the segment to the appropriate socket: I. Transport protocol number (i.e., “TCP” or “UDP”) II. Destination IP address III. Source port number IV. Destination MAC address (A). Only I (B) Only I, II (C) Only I, II, III (D) Only II, III
commented
Jan 19, 2018
in
Computer Networks

269
views
computernetworks
sockets
transportlayer
3
answers
35
GATE200740
Consider a hash table of size seven, with starting index zero, and a hash function $(3x + 4)\mod 7$. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence $1, 3, 8, 10$ is inserted into the table using closed hashing? Note that − denotes an empty location ... $3$ $1$, −, −, −, −, −, $3$ $1, 10, 8$, −, −, −,$ 3$
commented
Jan 19, 2018
in
DS

2.1k
views
gate2007
datastructure
hashing
easy
1
answer
36
GATE201038
The grammar $ S \to aSa \mid bS \mid c$ is LL(1) but not LR(1) LR(1) but not LL(1) Both LL(1) and LR(1) Neither LL(1) nor LR(1)
commented
Jan 18, 2018
in
Compiler Design

2.3k
views
gate2010
compilerdesign
grammar
normal
3
answers
37
GATE201013
Which data structure in a compiler is used for managing information about variables and their attributes? Abstract syntax tree Symbol table Semantic stack Parse table
commented
Jan 18, 2018
in
Compiler Design

1.7k
views
gate2010
compilerdesign
lexicalanalysis
easy
12
answers
38
GATE2016119
Consider the following code segment. x = u  t; y = x * v; x = y + w; y = t  z; y = x * y; The minimum number of total variables required to convert the above code segment to static single assignment form is __________.
answered
Jan 18, 2018
in
Compiler Design

9.5k
views
gate20161
compilerdesign
staticsingleassignment
normal
numericalanswers
2
answers
39
Ace Test Series: Compilers  Follow In Parsing
answer selected
Jan 18, 2018
in
Compiler Design

95
views
acetestseries
compilerdesign
parsing
follow
1
answer
40
Ace Test Series: Compilers  Follow
answer selected
Jan 18, 2018
in
Compiler Design

50
views
acetestseries
compilerdesign
follow
49,820
questions
54,735
answers
189,347
comments
80,087
users