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 skyby
User skyby
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User skyby
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
GATE20083
The following system of equations $x_1 + x_2 + 2x_3 = 1$ $x_1 + 2x_2 + 3x_3 = 2$ $x_1 + 4x_2 + αx_3 = 4$ has a unique solution. The only possible value(s) for $α$ is/are $0$ either $0$ or $1$ one of $0, 1$, or $1$ any real number
commented
Jan 30, 2018
in
Linear Algebra

2.6k
views
gate2008
easy
linearalgebra
systemofequations
4
answers
2
GATE200526
In a network of LANs connected by bridges, packets are sent from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may have to be routed through multiple bridges. Why is the spanning ... bridgerouting? For shortest path routing between LANs For avoiding loops in the routing paths For fault tolerance For minimizing collisions
commented
Jan 28, 2018
in
Computer Networks

1.7k
views
gate2005
computernetworks
routing
normal
3
answers
3
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 28, 2018
in
DS

2.2k
views
gate2007
datastructure
hashing
easy
2
answers
4
Compiler: Bottom Up Parser
Given answer is (D), how?
commented
Jan 27, 2018
in
Compiler Design

198
views
compilerdesign
parsing
2
answers
5
VirtualGate2018I19
Consider the grammar given S>AA A>aA / b How many entries will be blank in the GOTO table for SR(0) items? What is the meaning of SR(0) items?
commented
Jan 25, 2018
in
Compiler Design

119
views
parsing
grammar
2
answers
6
Quantitive Aptitude
Susan made a block with small cubes of volume 8 cubic cm to make a block, 3 small cubes long , 9 small cubes wide and 5 small cube deep. She realizes that she has used more small cubes than she really needed. She realized that she could have glued a fewer number ... were made hollow. What is the minimum number of cubes that she needs to make the block? a)114 b) 135 c) 31 d)71
comment edited
Jan 22, 2018
in
Numerical Ability

148
views
generalaptitude
5
answers
7
GATE2017151
Consider a $2$way set associative cache with $256$ blocks and uses $LRU$ replacement. Initially the cache is empty. Conflict misses are those misses which occur due to the contention of multiple blocks for the same cache set. Compulsory misses occur due to first ... $10$ times. The number of conflict misses experienced by the cache is _________ .
comment edited
Jan 21, 2018
in
CO and Architecture

11.7k
views
gate20171
coandarchitecture
cachememory
conflictmisses
normal
numericalanswers
0
answers
8
CN Leaky bucket
Assume the following configuration: Bucket capacity = 1Mbps O/p Rate: 8 Mbps Token rate: 6 Mbps Now by using C+PS=MS formulae i can see that the burst of .5 can be handled by this. But can some one show me mathematically what will happen if a burst of 1 sec will come?
comment edited
Jan 20, 2018
in
Computer Networks

521
views
computernetworks
leakybucket
tokenbucket
6
answers
9
GATE2016211
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{th}$ vertex in this BFS traversal, then the maximum possible value of $n$ is __________
commented
Jan 19, 2018
in
Algorithms

2.9k
views
gate20162
algorithms
graphalgorithms
normal
numericalanswers
1
answer
10
Can anyone please help me with that UNDO and REDO concept in recovery of transaction with commit and checkpoint?
commented
Jan 19, 2018
in
Databases

1.7k
views
7
answers
11
GATE200383
A $2$ $km$ long broadcast LAN has $10^7$ bps bandwidth and uses CSMA/CD. The signal travels along the wire at $2 \times 10^8$ m/s. What is the minimum packet size that can be used on this network? $50$ $\text{bytes}$ $100$ $\text{bytes}$ $200$ $\text{bytes}$ None of the above
commented
Jan 17, 2018
in
Computer Networks

3.2k
views
gate2003
computernetworks
lantechnologies
normal
3
answers
12
GATE2014 AG: GA6
In a group of four children, Som is younger to Riaz. Shiv is elder to Ansu. Ansu is youngest in the group. Which of the following statements is/are required to find the eldest child in the group? Statements 1. Shiv is younger to Riaz. 2. Shiv is ... and $2$ are both required to determine the eldest child. Statements $1$ and $2$ are not sufficient to determine the eldest child.
answered
Jan 17, 2018
in
Numerical Ability

718
views
gate2014ag
numericalability
logicalreasoning
normal
3
answers
13
GATE200835
For inclusion to hold between two cache levels $L_1$ and $L_2$ in a multilevel cache hierarchy, which of the following are necessary? $L_1$ must be writethrough cache $L_2$ must be a writethrough cache The associativity of $L_2$ must be greater than that of $L_1$ The $L_2$ cache must be at least as large as the $L_1$ cache IV only I and IV only I, II and IV only I, II, III and IV
commented
Jan 15, 2018
in
CO and Architecture

6.8k
views
gate2008
coandarchitecture
cachememory
normal
0
answers
14
Test series
commented
Jan 14, 2018
in
Compiler Design

64
views
staticsingleassignment
1
answer
15
graph
A GRAPH OF 6 VERTICES CAN BE 1 CHROMATIC ? TRUE OR FALSE IF TRUE,GIVE SOLUTION
commented
Jan 14, 2018
in
Mathematical Logic

93
views
3
answers
16
GATE19892iv
Match the pairs in the following: ...
answered
Jan 11, 2018
in
Operating System

2.8k
views
matchthefollowing
gate1989
operatingsystem
virtualmemory
2
answers
17
Single Precision
The decimal value of 0.005 in single precision floating point format is __________________
comment edited
Jan 11, 2018
in
Digital Logic

193
views
ieeerepresentation
floatingpointrepresentation
0
answers
18
Counter
Find the Mod Value for the counter My ans is MOD5 counter but given is MOD3 please explain ....
commented
Jan 11, 2018
in
Digital Logic

155
views
digitallogic
digitalcounter
1
answer
19
c programming
answered
Jan 7, 2018
in
Programming

152
views
programminginc
1
answer
20
Area Calculation
Consider the following set of lines :x+y=1 Area enclosed by them is A)1 B)2 C)3 D)4
commented
Jan 6, 2018
in
Numerical Ability

86
views
engineeringmathematics
1
answer
21
Permutations
commented
Jan 4, 2018
in
Mathematical Logic

53
views
2
answers
22
PROGRAMMING IN C
What is the output of the following program? # include <stdio.h> # define MUL (a, b) a ∗ b # define pow (a) a ∗ a int main ( ) { int a = 3; int b = 2; printf (“%”, MUL (MUL (a+1, b), pow (b + 1))); return 0; }
commented
Jan 3, 2018
in
Programming

545
views
programminginc
1
answer
23
Sum is even?
commented
Jan 2, 2018
in
Verbal Ability

67
views
1
answer
24
Fragmentation
True/False Paging suffers from internal fragmentation?
commented
Dec 31, 2017
in
Operating System

110
views
fragmentation
0
answers
25
CUT vertex
The number of cut vertices of this graph
commented
Dec 31, 2017
in
Graph Theory

113
views
6
answers
26
GATE2017136
Consider the C functions foo and bar given below: int foo(int val) { int x=0; while(val > 0) { x = x + foo(val); } return val; } int bar(int val) { int x = 0; while(val > 0) { x= x + bar( ... will result in: Return of $6$ and $6$ respectively. Infinite loop and abnormal termination respectively. Abnormal termination and infinite loop respectively. Both terminating abnormally.
comment edited
Dec 29, 2017
in
Programming

7.8k
views
gate20171
programminginc
programming
normal
0
answers
27
Switching
1)What is switching? And in which layer switching happens? 2)Is circuit better than packet in OSI model? 3)Main difference between circuit switching and packet switching?
commented
Dec 15, 2017
in
Computer Networks

219
views
computernetworks
networkswitching
1
answer
28
syntactic directed definition
if any production of given grammar is A → ε {A.v = 0} then A.v is ? a) inherited attribute b) synthesized attribute
commented
Dec 15, 2017
in
Compiler Design

113
views
compilerdesign
syntaxdirectedtranslation
1
answer
29
LL(1)
commented
Dec 14, 2017
in
Compiler Design

305
views
compilerdesign
ll1
1
answer
30
GATE19982.15
Faster access to nonlocal variables is achieved using an array of pointers to activation records called a stack heap display activation tree
commented
Dec 14, 2017
in
Compiler Design

2.6k
views
gate1998
programming
compilerdesign
normal
runtimeenvironments
3
answers
31
CMI2012A09
Consider the following programming errors: Type mismatch in an expression. Array index out of bounds. Use of an uninitialized variable in an expression. Which of these errors will typically be caught at compiletime by a modern compiler. I, II and III I and II I and III None of them
commented
Dec 13, 2017
in
Compiler Design

648
views
cmi2012
compilerdesign
compilationphases
normal
1
answer
32
Number of tables
Number of tables required and also the attribute set of the tables
answered
Dec 12, 2017
in
Databases

80
views
databases
rdbmstables
2
answers
33
Continuity and Differentiability
If the function f(x) =[(x2)3 /a] sin(x2) + acos(x2), [.] denotes greatest integer function, is continuous & differentiable in (4,6) then find ‘a’ range: (A) a ϵ (∞,∞) (B) a ϵ [64, ∞) (C) a ϵ [128, ∞) (D) Not defined
commented
Dec 12, 2017
in
Calculus

344
views
1
answer
34
Differentiability
commented
Dec 12, 2017
in
Mathematical Logic

103
views
2
answers
35
RSA cryptosystem
Alice chooses 5 and 11 as P and Q respectively and e is a random number 13. Public key for Alice 35. Private key for Bob 17. What is the value of Cipher text for Alice,Plain text for Bob, Private key for Alice, Public key for Bob?  ...  Now I got confuse with formula and logic Can someone tell me which logic used where?
commented
Dec 11, 2017
in
Computer Networks

727
views
computernetworks
rsasecuritynetworks
1
answer
36
GATE199525a
Find the minimum value of $34x+2x^2$.
commented
Dec 8, 2017
in
Calculus

766
views
gate1995
calculus
maximaminima
easy
1
answer
37
Pointer arithmetic
What is the output of the following ? int main() { int arr[2][3][2]={1,2,3,4,5,6,7,8,9,10,11,12}; printf("%d%d", a[1]a[0], a[1][0]a[0][0]); return 0; }
commented
Dec 7, 2017
in
Programming

290
views
programminginc
pointers
1
answer
38
Mean Value Theorem Question(Explain the concept)
A rail engine accelerates from its stationary position for 8 seconds and travels a distance of 280m. According to the Mean Value Theorem, the speedometer at a certain time during acceleration must read exactly. (A) 0km/h (B) 8km (C) 75km/h (D) 126km/h
commented
Dec 6, 2017
in
Calculus

730
views
calculus
meanvaluetheorem
engineeringmathematics
1
answer
39
Integration
Value of an Integral : I = $\frac{1}{\sqrt{2\Pi }} \int_{0}^{\infty } e^{\frac{x^{2}}{8}}dx$ Answer given is 1.
commented
Dec 6, 2017
in
Calculus

253
views
engineeringmathematics
calculus
integration
3
answers
40
GATE199421
Consider the following recursive function: function fib (n:integer);integer; begin if (n=0) or (n=1) then fib := 1 else fib := fib(n1) + fib(n2) end; The above function is run on a computer with a stack of $64$ bytes. Assuming that only ... and an address takes $2$ bytes each, estimate the maximum value of $n$ for which the stack will not overflow. Give reasons for your answer.
commented
Dec 6, 2017
in
Programming

1.8k
views
gate1994
programming
recursion
normal
50,654
questions
56,166
answers
193,872
comments
94,261
users