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
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
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
9
answers
1
GATE2015139
Consider the operations $\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$ Which one of the following is correct? Both $\left\{\textit{f} \right\}$ and $\left\{ \textit{g}\right\}$ are ... Only $\left\{ \textit{g}\right\}$ is functionally complete Neither $\left\{ \textit{f}\right\}$ nor $\left\{\textit{g}\right\}$ is functionally complete
answered
2 days
ago
in
Set Theory & Algebra

7.6k
views
gate20151
settheory&algebra
functions
difficult
3
answers
2
GATE19982.4
In a room containing $28$ people, there are $18$ people who speak English, $15$, people who speak Hindi and $22$ people who speak Kannada. $9$ persons speak both English and Hindi, $11$ persons speak both Hindi and Kannada whereas $13$ persons speak both Kannada and English. How many speak all three languages? $9$ $8$ $7$ $6$
commented
2 days
ago
in
Set Theory & Algebra

1.3k
views
gate1998
settheory&algebra
easy
sets
5
answers
3
GATE200336
How many perfect matching are there in a complete graph of $6$ vertices? $15$ $24$ $30$ $60$
commented
Nov 30
in
Graph Theory

5.1k
views
gate2003
graphtheory
graphmatching
normal
1
answer
4
GATE2015332
Which of the following languages are contextfree? $L_1: \left\{a^mb^na^nb^m \mid m, n \geq 1\right\}$ $L_2: \left\{a^mb^na^mb^n \mid m, n \geq 1\right\}$ $L_3: \left\{a^mb^n \mid m = 2n +1 \right\}$ $L_1$ and $L_2$ only $L_1$ and $L_3$ only $L_2$ and $L_3$ only $L_3$ only
commented
Nov 12
in
Theory of Computation

4.4k
views
gate20153
theoryofcomputation
contextfreelanguage
normal
7
answers
5
GATE201037
The program below uses six temporary variables $a, b, c, d, e, f$. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 + e return d + f Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling? $2$ $3$ $4$ $6$
commented
Nov 1
in
Compiler Design

5.4k
views
gate2010
compilerdesign
targetcodegeneration
registerallocation
normal
2
answers
6
GATE19974.9
The expression $( a * b) * c \; op \dots$ where ‘op’ is one of ‘$+$’, ‘$*$’ and ‘$\uparrow$’ (exponentiation) can be evaluated on a CPU with single register without storing the value of ($a * b$) if $\text{‘op’}$ is ‘$+$’ or ‘$*$’ $\text{‘op’}$ is ‘$\uparrow$’ or ‘$*$’ $\text{‘op’}$ is ‘$\uparrow$’ or ‘$+$’ not possible to evaluate without storing
commented
Nov 1
in
Compiler Design

1.2k
views
gate1997
compilerdesign
targetcodegeneration
registerallocation
normal
6
answers
7
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

782
views
tifr2015
permutationandcombination
1
answer
8
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.2k
views
tifr2012
permutationandcombination
ballsinbins
4
answers
9
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

459
views
isi
permutationandcombination
discretemathematics
normal
13
answers
10
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

8.4k
views
gate2018
permutationandcombination
numericalanswers
11
answers
11
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

4.2k
views
gate20153
permutationandcombination
normal
numericalanswers
11
answers
12
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

3k
views
gate20141
permutationandcombination
numericalanswers
normal
7
answers
13
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.9k
views
gate2004it
permutationandcombination
normal
ballsinbins
3
answers
14
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

4k
views
gate1999
permutationandcombination
normal
3
answers
15
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

3.2k
views
gate20161
permutationandcombination
recurrence
easy
3
answers
16
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

948
views
tifr2014
permutationandcombination
discretemathematics
normal
pigeonholeprinciple
8
answers
17
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

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

986
views
gate20142
numericalability
easy
numericalcomputation
factors
3
answers
19
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

599
views
gate2014ag
numericalability
directionsense
normal
2
answers
20
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

189
views
tifr2012
costmarketprice
5
answers
21
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.2k
views
gate2014ag
numericalability
simplecompoundinterest
normal
5
answers
22
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.4k
views
gate2018
numericalability
probability
normal
5
answers
23
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

840
views
gate2014ec1
numericalability
datainterpretation
bargraph
normal
1
answer
24
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

273
views
gate2014ec4
verbalability
meaning
normal
3
answers
25
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

722
views
gate2012ar
verbalability
englishgrammar
3
answers
26
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.5k
views
gate20142
computernetworks
sockets
easy
2
answers
27
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.8k
views
gate1991
firstorderlogic
descriptive
0
answers
28
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

25
views
firstorderlogic
3
answers
29
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

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

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

43
views
algorithms
5
answers
32
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

5.2k
views
gate20143
datastructure
trees
normal
1
answer
33
#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

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

54
views
1
answer
35
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

132
views
syllabus
gate2018
1
answer
36
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

51
views
1
answer
37
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
38
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

8.2k
views
gate2013
algorithms
sorting
normal
3
answers
39
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.2k
views
gate20151
is&softwareengineering
cyclomaticcomplexity
normal
outofsyllabusnow
numericalanswers
1
answer
40
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

288
views
computernetworks
sockets
transportlayer
50,647
questions
56,461
answers
195,358
comments
100,242
users