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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged gate20153
+28
votes
8
answers
1
GATE2015325
Consider a binary tree T that has $200$ leaf nodes. Then the number of nodes in T that have exactly two children are ______.
asked
Feb 14, 2015
in
DS
by
jothee

5.3k
views
gate20153
datastructures
binarytree
normal
numericalanswers
+49
votes
9
answers
2
GATE2015324
In a room there are only two types of people, namely $\text{Type 1}$ and $\text{Type 2}$. $\text{Type 1}$ people always tell the truth and $\text{Type 2}$ people always lie. You give a fair coin to a person in that room, without knowing which type he is from ... If the person is of $\text{Type 2}$, then the result is tail If the person is of $\text{Type 1}$, then the result is tail
asked
Feb 14, 2015
in
Mathematical Logic
by
jothee

6.3k
views
gate20153
mathematicallogic
difficult
logicalreasoning
+34
votes
3
answers
3
GATE2015323
Suppose $U$ is the power set of the set $S = \{1, 2, 3, 4, 5, 6\}$. For any $T \in U$, let $T$ denote the number of elements in $T$ and $T'$ denote the complement of $T$. For any $T, R \in U \text{ let } T \backslash R$ be the set of all elements in $T$ which ... $X \backslash Y = \phi)$ $\forall X \in U, \forall Y \in U, (X \backslash Y = Y' \backslash X')$
asked
Feb 14, 2015
in
Set Theory & Algebra
by
jothee

4.4k
views
gate20153
settheory&algebra
sets
normal
+30
votes
4
answers
4
GATE2015322
Consider the following statements. TCP connections are full duplex TCP has no option for selective acknowledgement TCP connections are message streams Only I is correct Only I and III are correct Only II and III are correct All of I, II and III are correct
asked
Feb 14, 2015
in
Computer Networks
by
jothee

4.8k
views
gate20153
computernetworks
tcp
normal
+2
votes
2
answers
5
GATE2015321
Consider a software project with the following information domain characteristics for calculation of function point metric. Number of external inputs (I) = 30 Number of external outputs (O) = 60 Number of external inquiries (E) = 23 Number of files (F) = ... factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is _________.
asked
Feb 14, 2015
in
IS&Software Engineering
by
jothee

1.6k
views
gate20153
is&softwareengineering
functionpointmetric
normal
nongate
numericalanswers
+32
votes
1
answer
6
GATE2015320
Consider the relation $X(P,Q,R,S,T,U)$ with the following set of functional dependencies $F = \{ \\ \; \; \{P, R\} \rightarrow \{S, T\}, \\ \; \; \{P, S, U\} \rightarrow \{Q, R\} \\ \; \}$ Which of the following is the trivial functional dependency in $F^+$, where $F^+$ ... $\{P, R\} \rightarrow \{R, T\}$ $\{P, S\} \rightarrow \{S\}$ $\{P, S, U\} \rightarrow \{Q\}$
asked
Feb 14, 2015
in
Databases
by
jothee

4.1k
views
gate20153
databases
databasenormalization
easy
+21
votes
4
answers
7
GATE2015319
Consider the following array of elements. $\langle 89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100 \rangle$ The minimum number of interchanges needed to convert it into a maxheap is $4$ $5$ $2$ $3$
asked
Feb 14, 2015
in
DS
by
jothee

2.2k
views
gate20153
datastructures
heap
normal
+36
votes
4
answers
8
GATE2015318
Let $L$ be the language represented by the regular expression $\Sigma^*0011\Sigma^*$ where $\Sigma = \{0, 1\}$. What is the minimum number of states in a DFA that recognizes $\bar{L}$ (complement of $L$)? $4$ $5$ $6$ $8$
asked
Feb 14, 2015
in
Theory of Computation
by
jothee

5.3k
views
gate20153
theoryofcomputation
finiteautomata
normal
minimalstateautomata
+25
votes
4
answers
9
GATE2015317
Given that hash table $T$ with $25$ slots that stores $2000$ elements, the load factor $a$ for $T$ is _________.
asked
Feb 14, 2015
in
DS
by
jothee

2.3k
views
gate20153
datastructures
hashing
normal
numericalanswers
+24
votes
2
answers
10
GATE2015316
Among simple LR (SLR), canonical LR, and lookahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order? SLR, LALR Canonical LR, LALR SLR, canonical LR LALR, canonical LR
asked
Feb 14, 2015
in
Compiler Design
by
jothee

3k
views
gate20153
compilerdesign
parsing
normal
+21
votes
4
answers
11
GATE2015315
In the given matrix $\begin{bmatrix} 1 & 1 & 2 \\ 0 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix}$ , one of the eigenvalues is 1. The eigenvectors corresponding to the eigenvalue 1 are $\left\{a\left(4,2,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$ ... $\left\{a\left( \sqrt{2},0,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}$
asked
Feb 14, 2015
in
Linear Algebra
by
jothee

3.6k
views
gate20153
linearalgebra
eigenvalue
normal
+21
votes
3
answers
12
GATE2015314
Consider a machine with a byte addressable main memory of $2^{20}$ bytes, block size of 16 bytes and a direct mapped cache having $2^{12}$ cache lines. Let the addresses of two consecutive bytes in main memory be $(E201F)_{16}$ and $(E2020)_{16}$. What are the tag and cache line addresses ( in hex) for main memory address $(E201F)_{16}$? $E, 201$ $F, 201$ $E, E20$ $2, 01F$
asked
Feb 14, 2015
in
CO and Architecture
by
jothee

3.1k
views
gate20153
coandarchitecture
cachememory
normal
+20
votes
7
answers
13
GATE2015313
While inserting the elements $71, 65, 84, 69, 67, 83$ in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is $65$ $67$ $69$ $83$
asked
Feb 14, 2015
in
DS
by
jothee

1.9k
views
gate20153
datastructures
binarysearchtree
easy
+19
votes
5
answers
14
GATE2015312
The result evaluating the postfix expression $10 \ 5 + 60 \ 6 / * 8 $ is $284$ $213$ $142$ $71$
asked
Feb 14, 2015
in
DS
by
jothee

4.4k
views
gate20153
datastructures
stack
normal
+2
votes
1
answer
15
GATE2015311
Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is _______.
asked
Feb 14, 2015
in
IS&Software Engineering
by
jothee

1.8k
views
gate20153
is&softwareengineering
softwaretesting
normal
nongate
numericalanswers
+45
votes
3
answers
16
GATE2015310
Two processes $X$ and $Y$ ... The proposed solution guarantees mutual exclusion and prevents deadlock The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusion
asked
Feb 14, 2015
in
Operating System
by
jothee

7.6k
views
gate20153
operatingsystem
processsynchronization
normal
+22
votes
5
answers
17
GATE201539
The value of $\lim_{x \rightarrow \infty} (1+x^2)^{e^{x}}$ is $0$ $\frac{1}{2}$ $1$ $\infty$
asked
Feb 14, 2015
in
Calculus
by
jothee

4.5k
views
gate20153
calculus
limits
normal
+6
votes
2
answers
18
GATE201538
In a web server, ten WebPages are stored with the URLs of the form http://www.yourname.com/var.html; where var is a different number from 1 to 10 for each Webpage. Suppose the client stores the Webpage with var = 1 (say W1) in the local machine, edits and ... "http://www.yourname.com/"> <base href: "http://www.yourname.com/", range:"...var.html">
asked
Feb 14, 2015
in
Web Technologies
by
jothee

1k
views
gate20153
webtechnologies
normal
nongate
+29
votes
5
answers
19
GATE201537
Consider the following C program segment. # include <stdio.h> int main() { char s1[7] = "1234", *p; p = s1 + 2; *p = '0'; printf("%s", s1); } What will be printed by the program? $12$ $120400$ $1204$ $1034$
asked
Feb 14, 2015
in
Programming
by
jothee

3.7k
views
gate20153
programming
programminginc
normal
+24
votes
8
answers
20
GATE201536
Consider a CSMA/CD network that transmits data at a rate of $100\ Mbps$ ($10^8\ bits$ per second) over a $1\ km$ (kilometre) cable with no repeaters. If the minimum frame size required for this network is $1250\ bytes,$ What is the signal speed $(km/sec)$ in the cable? $8000$ $10000$ $16000$ $20000$
asked
Feb 14, 2015
in
Computer Networks
by
jothee

4.4k
views
gate20153
computernetworks
congestioncontrol
csmacd
normal
+47
votes
11
answers
21
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 ________.
asked
Feb 14, 2015
in
Combinatory
by
jothee

5.3k
views
gate20153
combinatory
normal
numericalanswers
+36
votes
5
answers
22
GATE201534
Consider the equality $\displaystyle{\sum_{i=0}^n} i^3 = X$ and the following choices for $X$: $\Theta(n^4)$ $\Theta(n^5)$ $O(n^5)$ $\Omega(n^3)$ The equality above remains correct if $X$ is replaced by Only I Only II I or III or IV but not II II or III or IV but not I
asked
Feb 14, 2015
in
Algorithms
by
jothee

4.8k
views
gate20153
algorithms
asymptoticnotations
normal
+24
votes
3
answers
23
GATE201533
Consider the following relation Cinema($\textit{theater, address, capacity}$) Which of the following options will be needed at the end of the SQL query SELECT P1.address FROM Cinema P1 such that it always finds the addresses of theaters with maximum capacity? WHERE P1. ... ; All (select max(P2.capacity) from Cinema P2) WHERE P1.capacity > Any (select max(P2.capacity) from Cinema P2)
asked
Feb 14, 2015
in
Databases
by
jothee

3.8k
views
gate20153
databases
sql
normal
+19
votes
3
answers
24
GATE201532
Let $\#$ be the binary operator defined as $X\#Y = X'+Y'$ where $X$ and $Y$ are Boolean variables. Consider the following two statements. $(S_1)$ $(P\#Q)\#R = P\#(Q\#R)$ $(S_2)$ $Q\#R = (R\#Q)$ Which are the following is/are true for the Boolean variables $P, Q$ and $R$? Only $S_1$ is true Only $S_2$ is true Both $S_1$ and $S_2$ are true Neither $S_1$ nor $S_2$ are true
asked
Feb 14, 2015
in
Set Theory & Algebra
by
jothee

1.9k
views
gate20153
settheory&algebra
binaryoperation
normal
+24
votes
5
answers
25
GATE201531
The maximum number of processes that can be in $\textit{Ready}$ state for a computer system with $n$ CPUs is : $n$ $n^2$ $2^n$ Independent of $n$
asked
Feb 14, 2015
in
Operating System
by
jothee

5.1k
views
gate20153
operatingsystem
processschedule
easy
+12
votes
4
answers
26
GATE20153GA10
The exports and imports (in crores of $Rs$.) of a country from the year $2000$ to $2007$ are given in the following bar chart. In which year is the combined percentage increase in imports and exports the highest?
asked
Feb 14, 2015
in
Numerical Ability
by
jothee

1.7k
views
gate20153
numericalability
datainterpretation
normal
numericalanswers
+7
votes
2
answers
27
GATE20153GA9
Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several time after working hard to ... his good starts count. Improving his technical skills will guarantee success. iii and iv ii and iii i, ii and iii ii only
asked
Feb 14, 2015
in
Verbal Ability
by
jothee

997
views
gate20153
verbalability
normal
passagereading
+13
votes
3
answers
28
GATE20153GA8
Choose the most appropriate equation for the function drawn as thick line, in the plot below. $x=yy$ $x=(yy)$ $x=y+y$ $x=(y+y)$
asked
Feb 14, 2015
in
Numerical Ability
by
jothee

1.9k
views
gate20153
numericalability
normal
functions
+9
votes
3
answers
29
GATE20153GA7
The head of newly formed government desires to appoint five of the six selected members $P, Q, R, S, T$ and $U$ to portfolios of Home, Power, Defense, Telecom, and Finance. U does not want any portfolio if $S$ gets one of the five. $R$ wants either Home or Finance or no ... $Q$Power, $T$Defense, $S$Telecom, $U$Finance $Q$Home, $U$Power, $T$Defense, $R$Telecom, $P$Finance
asked
Feb 13, 2015
in
Numerical Ability
by
jothee

1.4k
views
gate20153
numericalability
normal
logicalreasoning
+13
votes
3
answers
30
GATE20153GA6
Alexander turned his attention towards India, since he had conquered Persia. Which one of the statements below is logically valid and can be inferred from the above sentence? Alexander would not have turned his attention towards India had he not conquered ... India. Since Alexander's kingdom extended to Indian borders after the conquest of Persia, he was keen to move further.
asked
Feb 13, 2015
in
Verbal Ability
by
jothee

1.7k
views
gate20153
verbalability
normal
verbalreasoning
Page:
« prev
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Interview Experience for MS(R)IIT Delhi (School of Information Technology)
How am I preparing
PGEE 2020 (CSE) Experience
IIT Tirupati MS Interview 2020
IIT Bombay Mtech RA  interview experience (2020)
Subjects
All categories
General Aptitude
(2k)
Engineering Mathematics
(8.2k)
Digital Logic
(2.9k)
Programming and DS
(5k)
Algorithms
(4.4k)
Theory of Computation
(6.2k)
Compiler Design
(2.2k)
Operating System
(4.6k)
Databases
(4.2k)
CO and Architecture
(3.4k)
Computer Networks
(4.2k)
Non GATE
(1.2k)
Others
(1.5k)
Admissions
(595)
Exam Queries
(562)
Tier 1 Placement Questions
(23)
Job Queries
(71)
Projects
(19)
Unknown Category
(1k)
Recent questions tagged gate20153
Recent Blog Comments
Can someone tell me how to check part B marks?...
After getting so many mails from you...
Refund will be given for such cases if applied...
@sreejit007 they don't publish any cutoff or...
@ranjanabhi Can you please elaborate what did...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
52,345
questions
60,487
answers
201,828
comments
95,294
users