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 questions tagged gate20142
+28
votes
4
answers
1
GATE2014225
In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a TokenRing LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links within each $\text{ISP}$ and across the two $\text{ISP}$s, are all pointtopoint ... of the $\text{TTL}$ field is $32$. The maximum possible value of the $\text{TTL}$ field when $R$ receives the datagram is _______.
asked
Sep 28, 2014
in
Computer Networks
by
jothee
Veteran
(
105k
points)

6.6k
views
gate20142
computernetworks
numericalanswers
lantechnologies
ethernet
tokenring
normal
+21
votes
4
answers
2
GATE2014224
Which of the following socket API functions converts an unconnected active TCP socket into a passive socket? connect bind listen accept
asked
Sep 28, 2014
in
Computer Networks
by
jothee
Veteran
(
105k
points)

3.9k
views
gate20142
computernetworks
sockets
easy
+17
votes
5
answers
3
GATE2014223
Which of the following is TRUE about the interior gateway routing protocols $$ Routing Information Protocol $(RIP)$ and Open Shortest Path First $(OSPF)$ RIP uses distance vector routing and OSPF uses link state routing OSPF uses distance vector routing and RIP uses link state routing Both RIP and OSPF use link state routing Both RIP and OSPF use distance vector routing
asked
Sep 28, 2014
in
Computer Networks
by
jothee
Veteran
(
105k
points)

1.8k
views
gate20142
computernetworks
routing
normal
+21
votes
3
answers
4
GATE2014222
Given an instance of the STUDENTS relation as shown as below ... $(\text{StudentName, StudentAge})$ to be a key for this instance, the value $X$ should NOT be equal to______.
asked
Sep 28, 2014
in
Databases
by
jothee
Veteran
(
105k
points)

1.5k
views
gate20142
databases
numericalanswers
easy
candidatekeys
+23
votes
7
answers
5
GATE2014221
The maximum number of superkeys for the relation schema $R(E,F,G,H)$ with $E$ as the key is _____.
asked
Sep 28, 2014
in
Databases
by
jothee
Veteran
(
105k
points)

2.2k
views
gate20142
databases
numericalanswers
easy
candidatekeys
+36
votes
4
answers
6
GATE2014220
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is $4$ bytes in size. Given a $100 \times 10^6$ bytes disk on which the file system is stored and data block size is $10^3$ bytes, the maximum size of a file that can be stored on this disk in units of $10^6$ bytes is _________.
asked
Sep 28, 2014
in
Operating System
by
jothee
Veteran
(
105k
points)

6k
views
gate20142
operatingsystem
disks
numericalanswers
normal
filesystem
+3
votes
3
answers
7
GATE2014219
Which one of the following is TRUE? The requirements document also describes how the requirements that are listed in the document are implemented efficiently Consistency and completeness of functional requirements are always achieved in practice. Prototyping is a method of requirements validation. Requirements review is carried out to find the errors in system design.
asked
Sep 28, 2014
in
IS&Software Engineering
by
jothee
Veteran
(
105k
points)

750
views
gate20142
is&softwareengineering
normal
+17
votes
3
answers
8
GATE2014218
Which one of the following is NOT performed during compilation? Dynamic memory allocation Type checking Symbol table management Inline expansion
asked
Sep 28, 2014
in
Compiler Design
by
jothee
Veteran
(
105k
points)

1.9k
views
gate20142
compilerdesign
easy
runtimeenvironments
+14
votes
3
answers
9
GATE2014217
Consider the grammar defined by the following production rules, with two operators $∗$ and $+$ $S\:\to\:T∗P$ $T\:\to\:U\mid T∗U$ $P\:\to\:Q+P\mid Q$ $Q\:\to Id$ $U\:\to Id$ Which one of the following is TRUE? $ +$ is left associative, ... associative $ +$ is right associative, while $∗$ is left associative Both $+$ and $∗$ are right associative Both $+$ and $∗$ are left associative
asked
Sep 28, 2014
in
Compiler Design
by
jothee
Veteran
(
105k
points)

1.8k
views
gate20142
compilerdesign
grammar
normal
+42
votes
4
answers
10
GATE2014216
Let $A\:\leq_m\:B$ denotes that language $A$ is mapping reducible (also known as manytoone reducible) to language $B$. Which one of the following is FALSE? If $A\: \leq_m B$ and $B$ is recursive then $A$ is recursive. If $A\: \leq_m B$ ... enumerable then $A$ is recursively enumerable. If $A\: \leq_m B$ and $B$ is not recursively enumerable then $A$ is not recursively enumerable.
asked
Sep 28, 2014
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

5k
views
gate20142
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
normal
+27
votes
3
answers
11
GATE2014215
If $L_1\:=\{a^n \mid n\:\geq\:0\}$ and $L_2\:= \{b^n \mid n\:\geq\:0\}$ , consider $L_1.L_2$ is a regular language $L_1.L_2 = \{a^nb^n \mid n\: \geq \:0\}$ Which one of the following is CORRECT? Only I Only II Both I and II Neither I nor II
asked
Sep 28, 2014
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

2.5k
views
gate20142
theoryofcomputation
normal
regularlanguages
+30
votes
3
answers
12
GATE2014214
Consider the tree arcs of a BFS traversal from a source node $W$ in an unweighted, connected, undirected graph. The tree $T$ formed by the tree arcs is a data structure for computing the shortest path between every pair of vertices. the shortest path from $W$ to ... in the graph. the shortest paths from $W$ to only those nodes that are leaves of $T$. the longest path in the graph.
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

2.9k
views
gate20142
algorithms
graphalgorithms
normal
+22
votes
3
answers
13
GATE2014213
Which one of the following correctly determines the solution of the recurrence relation with $T(1) = 1$? $T(n)= 2T\left(\frac {n} {2}\right) + \log n$ $\Theta(n)$ $\Theta(n\log n)$ $\Theta(n^2)$ $\Theta(\log n)$
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

3.7k
views
gate20142
algorithms
recurrence
normal
+14
votes
2
answers
14
GATE2014212
A priority queue is implemented as a MaxHeap. Initially, it has $5$ elements. The levelorder traversal of the heap is: $10, 8, 5, 3, 2$. Two new elements $1$ and $7$ are inserted into the heap in that order. The levelorder traversal of the heap after the insertion of the elements is: $10, 8, 7, 3, 2, 1, 5$ $10, 8, 7, 2, 3, 1, 5$ $10, 8, 7, 1, 2, 3, 5$ $10, 8, 7, 5, 3, 2, 1$
asked
Sep 28, 2014
in
DS
by
jothee
Veteran
(
105k
points)

1.2k
views
gate20142
datastructures
heap
normal
+74
votes
2
answers
15
GATE2014211
Suppose $n$ and $p$ are unsigned int variables in a C program. We wish to set p to $^nC_3$. If $n$ is large, which one of the following statements is most likely to set p correctly? $p = n * (n1) * (n2) / 6;$ $p = n * (n1) / 2 * (n2) / 3;$ $p = n * (n1) / 3 * (n2) / 2;$ $p = n * (n1) * (n2) / 6.0;$
asked
Sep 28, 2014
in
Programming
by
jothee
Veteran
(
105k
points)

5k
views
gate20142
programming
programminginc
normal
+17
votes
4
answers
16
GATE2014210
Consider the function func shown below: int func(int num) { int count = 0; while (num) { count++; num>>= 1; } return (count); } The value returned by func($435$) is ________
asked
Sep 28, 2014
in
Algorithms
by
jothee
Veteran
(
105k
points)

3.4k
views
gate20142
algorithms
identifyfunction
numericalanswers
easy
+21
votes
4
answers
17
GATE201429
A $4$way setassociative cache memory unit with a capacity of $16$ KB is built using a block size of $8$ words. The word length is $32$ bits. The size of the physical address space is $4$ GB. The number of bits for the TAG field is ____
asked
Sep 28, 2014
in
CO and Architecture
by
jothee
Veteran
(
105k
points)

8.8k
views
gate20142
coandarchitecture
cachememory
numericalanswers
normal
+22
votes
3
answers
18
GATE201428
Consider the equation $(123)_5=(x8)_y$ with $x$ and $y$ as unknown. The number of possible solutions is _____ .
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

2.7k
views
gate20142
digitallogic
numberrepresentation
numericalanswers
normal
+32
votes
5
answers
19
GATE201427
Let $k=2^n$. A circuit is built by giving the output of an $n$bit binary counter as input to an $n\text{to}2^n$ bit decoder. This circuit is equivalent to a $k$bit binary up counter. $k$bit binary down counter. $k$bit ring counter. $k$bit Johnson counter.
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

6.1k
views
gate20142
digitallogic
normal
digitalcounter
+23
votes
4
answers
20
GATE201426
The dual of a Boolean function $F(x_1,x_2,\dots,x_n,+, .,')$, written as $F^D$ is the same expression as that of $F$ with $+$ and $⋅$ swapped. $F$ is said to be selfdual if $F = F^D$. The number of selfdual functions with $n$ Boolean variables is $2^n$ $2^{n1}$ $2^{2^{n}}$ $2^{2^{n1}}$
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

4.4k
views
gate20142
digitallogic
normal
dualfunction
+18
votes
3
answers
21
GATE201425
A nonzero polynomial $f(x)$ of degree 3 has roots at $x=1$, $x=2$ and $x=3$. Which one of the following must be TRUE? $f(0)f(4)< 0$ $f(0)f(4)> 0$ $f(0)+f(4)> 0$ $f(0)+f(4)< 0$
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
105k
points)

1.8k
views
gate20142
settheory&algebra
polynomials
normal
+26
votes
6
answers
22
GATE201424
If the matrix $A$ is such that $A= \begin{bmatrix} 2\\ −4\\7\end{bmatrix}\begin{bmatrix}1& 9& 5\end{bmatrix}$ then the determinant of $A$ is equal to ______.
asked
Sep 28, 2014
in
Linear Algebra
by
jothee
Veteran
(
105k
points)

2.7k
views
gate20142
linearalgebra
numericalanswers
easy
determinant
+27
votes
5
answers
23
GATE201423
The maximum number of edges in a bipartite graph on $12$ vertices is____
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
105k
points)

4.7k
views
gate20142
graphtheory
graphconnectivity
numericalanswers
normal
+10
votes
4
answers
24
GATE201422
Each of the nine words in the sentence $\text{"The quick brown fox jumps over the lazy dog”}$ is written on a separate piece of paper. These nine pieces of paper are kept in a box. One of the pieces is drawn at random from the box. The $\text{expected}$ length of the word drawn is _____________. (The answer should be rounded to one decimal place.)
asked
Sep 28, 2014
in
Probability
by
jothee
Veteran
(
105k
points)

1.8k
views
gate20142
probability
expectation
numericalanswers
easy
+18
votes
4
answers
25
GATE201421
The security system at an IT office is composed of $10$ computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random (without replacement). The system is deemed ... inspected are working. Let the probability that the system is deemed functional be denoted by p. Then $100$p = _____________.
asked
Sep 28, 2014
in
Probability
by
jothee
Veteran
(
105k
points)

3.8k
views
gate20142
probability
numericalanswers
normal
+10
votes
6
answers
26
GATE20142GA10
At what time between $6$ a. m. and $7$ a. m. will the minute hand and hour hand of a clock make an angle closest to $60°$? $6: 22$ a.m. $6: 27$ a.m. $6: 38$ a.m. $6: 45$ a.m.
asked
Sep 28, 2014
in
Numerical Ability
by
jothee
Veteran
(
105k
points)

2.9k
views
gate20142
numericalability
normal
clocktime
+15
votes
4
answers
27
GATE20142GA9
The ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students doubled in $2009$, by what percent did the number of male students increase in $2009$?
asked
Sep 28, 2014
in
Numerical Ability
by
jothee
Veteran
(
105k
points)

1.9k
views
gate20142
numericalability
datainterpretation
numericalanswers
normal
+17
votes
3
answers
28
GATE20142GA8
If $x$ is real and $\mid x^22x+3 \mid = 11$, then possible values of $\mid x^3+x^2x\mid$ include $2, 4$ $2, 14$ $4, 52$ $14, 52$
asked
Sep 28, 2014
in
Numerical Ability
by
jothee
Veteran
(
105k
points)

1.3k
views
gate20142
numericalability
normal
absolutevalue
+4
votes
5
answers
29
GATE20142GA7
Number of people diagnosed with dengue fever (contracted from the bite of a mosquito) in North India is twice the number diagnosed last year. Municipal authorities have concluded that measures to control the mosquito population have failed in this ... and effective diagnostic test The number of people with malarial fever (also contracted from mosquito bites) has increased this year
asked
Sep 28, 2014
in
Verbal Ability
by
jothee
Veteran
(
105k
points)

782
views
gate20142
verbalability
passagereading
normal
+3
votes
2
answers
30
GATE20142GA6
The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered by the ... Kaliningrad, as that was its original Russian name Poland and Lithuania are on the route from Kaliningrad to the rest of Russia
asked
Sep 28, 2014
in
Verbal Ability
by
jothee
Veteran
(
105k
points)

523
views
gate20142
verbalability
passagereading
normal
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged gate20142
Recent Blog Comments
@Abhisheksawarn608 what makes you think...
I am getting 151 marks excluding question not...
Thank you @Arjun sir :)
Thanks for that @rohit1001
@Dumbest Kid > Jocko Podcast
50,737
questions
57,297
answers
198,265
comments
104,978
users