GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Recent activity by smartmeet
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User smartmeet
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Which device have Exactly one i/p address? (Work Station,Router,Gateway can have more than one i/p)
answer selected
Jul 1
in
Computer Networks

229
views
computernetworks
networklayering
ippacket
2
answers
2
Is there any difference between GO answer key and official answer key in both sets?
asked
Feb 26
in
GATE

346
views
2017gate
5
answers
3
GATE2017215
The Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below? MNOPQR NQMPOR QMNROP POQNMR
answer selected
Feb 23
in
Algorithms

846
views
gate20172
algorithms
graphalgorithms
3
answers
4
GATE2017219
Consider the following tables T1 and T2. T1 P Q 2 2 3 8 7 3 5 8 6 9 8 5 9 8 T2 R S 2 2 8 3 3 2 9 7 5 7 7 2 In table T1. P is the primary key and Q is the foreign key referencing R in table T2 with on ... In order to delete record $\rangle 3, 8 \langle$ from the table T1, the number of additional records that need to be deleted from table T1 is _______
answer selected
Feb 23
in
Databases

1.3k
views
gate20172
databases
numericalanswers
referentialintegrity
2
answers
5
GATE2017210
If $f(x) = R \: \sin ( \frac{\pi x}{2}) + S. f’(\frac{1}{2}) = \sqrt{2}$ and $\int_0^1 f(x) dx = \frac{2R}{\pi}$, then the constants $R$ and $S$ are $\frac{2}{\pi}$ and $\frac{16}{\pi}$ $\frac{2}{\pi}$ and 0 $\frac{4}{\pi}$ and 0 $\frac{4}{\pi}$ and $\frac{16}{\pi}$
answer selected
Feb 23
in
Calculus

799
views
gate20172
engineeringmathematics
calculus
differentiability
7
answers
6
GATE201721
The representation of the value of a $16bit$ unsigned integer $X$ in hexadecimal number system is $BCA9$. The representation of the value of $X$ in octal number system is $571244$ $736251$ $571247$ $136251$
answer selected
Feb 23
in
Digital Logic

814
views
gate20172
digitallogic
numberrepresentation
4
answers
7
GATE2017236
The preorder traversal of a binary search tree is given by 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20. Then the postorder traversal of this tree is 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12 7, 2, 6, 8, 9, 10, 20, 17, 19, 15, 16, 12 7, 6, 2, 10, 9, 8, 15, 16, 17, 20, 19, 12
answer selected
Feb 23
in
DS

778
views
gate20172
datastructure
binarysearchtree
1
answer
8
#probability_doubt_in_basic_concept
commented
Feb 23
in
Numerical Ability

110
views
probability
engineeringmathematics
discretemathematics
numericalability
7
answers
9
GATE2017233
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for that processes are shown below: Process Current Allocation Maximum Requirement P1 3 7 P2 1 6 P3 3 5 Which of the following best describes current state of the system? Safe, Deadlocked Safe, Not Deadlocked Not Safe, Deadlocked Not Safe, Not Deadlocked
commented
Feb 15
in
Operating System

1.1k
views
gate20172
operatingsystem
resourceallocation
6
answers
10
GATE2017239
Let $\delta$ denote the transition function and $\widehat{\delta}$ denote the extended transition function of the $\epsilon$NFA whose transition table is given below: $\delta$ $\epsilon$ $a$ $b$ $\rightarrow \: q_0$ $\{q_2\}$ $\{q_1\}$ $\{q_0\}$ $q_1$ $\{q_2\}$ $\ ... }(q_2, aba)$ is $\emptyset$ $\{q_0, q_1, q_3\}$ $\{q_0, q_1, q_2\}$ $\{q_0, q_2, q_3 \}$
commented
Feb 15
in
Theory of Computation

1.2k
views
gate20172
theoryofcomputation
finiteautomata
5
answers
11
GATE2017235
Consider two hosts $X$ and $Y$, connected by a single direct link of rate $10^6$ bits/sec. The distance between the two hosts is $10,000$ km and the propagation speed along the link is $2 \times 10^8$ m/sec. Host $X$ sends a file of $50,000$ bytes ... the value of $p$ and $q$ are $p$=50 and $q$=100 $p$=50 and $q$=400 $p$=100 and $q$=50 $p$=400 and $q$=50
commented
Feb 15
in
Computer Networks

1.1k
views
gate20172
computernetworks
networkcommunication
3
answers
12
GATE2017251
Consider the set of process with arrival time ( in milliseonds ) , CPU burst time ( in millisecods) and priority ( $0$ is the highest priority ) shown below . None of the process have I/O burst time Process Arival Time Burst ... P5 9 16 4 The average waiting time (in milli seconds) of all the process using premtive priority scheduling algorithm is ______
commented
Feb 15
in
Operating System

1.7k
views
gate20172
operatingsystem
processschedule
numericalanswers
6
answers
13
GATE2017244
Two transactions $T_1$ and $T_2$ are given as $T_1:r_1(X)w_1(X)r_1(Y)w_1(Y)$ $T_2:r_2(Y)w_2(Y)r_2(Z)w_2(Z)$ where $r_i(V)$ denotes a $\textit{read}$ operation by transaction $T_i$ on a variable $V$ and $w_i(V)$ ... by transaction $T_i$ on a variable $V$. The total number of conflict serializable schedules that can be formed by $T_1$ and $T_2$ is ______
commented
Feb 15
in
Databases

3.3k
views
gate20172
databases
transactions
numericalanswers
conflictserializable
3
answers
14
GATE2017245
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: Cache Read access time (in nanoseconds) Hit ratio Icache 2 0.8 Dcache 2 0.9 L2cache 8 0.9 The read access time ... fetch and 40% are for memory operand fetch. The average read access time in nanoseconds (up to 2 decimal places) is _________
commented
Feb 15
in
CO & Architecture

1.8k
views
gate20172
co&architecture
cachememory
numericalanswers
5
answers
15
How to find the complexity of T(n)=T(sqrt(n)) + 1 ?
answered
Feb 12
in
Algorithms

3.6k
views
algorithms
recurrence
4
answers
16
GATE2017126
Let $G=\left ( V,E \right )$ be $any$ connected undirected edgeweighted graph. The weights of the edges in $E$ are positive and distinct. Consider the following statements: (I) Minimum Spanning Tree of $G$ is always unique. (II) Shortest path between any two vertices of $G$ ... ? (A) (I) only (B) (II) only (C) both (I) and (II) (D) neither (I) nor (II)
commented
Feb 11
in
Algorithms

732
views
gate20171
algorithms
graphalgorithms
normal
3
answers
17
Test series: gatebook mock 2
Consider the collection of all un directed graphs with 10 nodes and 6 edges. Let M and m, respectively, be the maximum and minimum number of connected components in any graph in the collection. If a graph has no self loops and there is at most one edge between any pair ... m = 1 (C) M = 7, m = 4 (D) M = 6, m = 4 Shouldn't the answer be D?
answer selected
Feb 10
in
Graph Theory

151
views
gatebook_mt2
1
answer
18
Hashing
If h is any hashing function and is used to hash n keys into a table of size m, here n<=m, the expected number of collisions involving a particular key x is a) Less than 1 b) Less than n c) Less than m d) Less than n/2
answer selected
Feb 10
in
DS

244
views
hashing
datastructure
chaining
uniformhashing
1
answer
19
GATE2007IT37
Consider a Direct Mapped Cache with 8 cache blocks (numbered 07). If the memory block requests are in the following order 3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82,17, 24. Which of the following memory blocks will not be in the cache at the end of the sequence ? 3 18 20 30
commented
Feb 9
in
CO & Architecture

417
views
gate2007it
co&architecture
cachememory
normal
3
answers
20
Gatebook_Mocktest2(Operating Systems)
commented
Feb 9
in
Operating System

260
views
operatingsystem
fork
2
answers
21
Gate ECE GA 2017
commented
Feb 8
in
Numerical Ability

755
views
speedtimedistance
0
answers
22
Gatebook_Mocktest2(OS)Paging in 2DArray
asked
Feb 8
in
Operating System

156
views
gatebook_mt2
operatingsystem
paging
arrays
optimal
1
answer
23
Gatebook_Mocktest2(DS)
The intended purpose of this code is to precompute all the primes less than N. When it is finished executing, for r ∈ [2, N), bits[r] is supposed to equal 1 if and only if N is composite. Assume that the bits array is initialized to all zeroes. for ( int x ... n < N is prime. (A) I only (B) I and II only (C) II and III only (D) I, II, and III
asked
Feb 8
in
DS

120
views
gatebook_mt2
datastructure
spacecomplexity
timecomplexity
asymptoticnotations
0
answers
24
Gatebook_Mocktest2(DS)
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) deﬁned to be some element x in the current set such thatxy ≤ xiy for all xi in the current set. Let where ... in order to minimizeT? (A) A sorted list (B) An unordered list (C) An implicit heap (D) An AVL tree
asked
Feb 8
in
DS

71
views
gatebook_mt2
datastructure
avltree
2
answers
25
Gatebook mock
answered
Feb 8
in
CO & Architecture

348
views
gatebook_mt2
co&architecture
speedup
1
answer
26
GATE2016Session7GA10
Ananth takes $6$ hours and Bharath takes $4$ hours to read a book. Both started reading copies of the book at the same time. After how many hours is the number of pages to be read by Ananth, twice that to be read by Bharath? Assume Ananth and Bharath read all the pages with constant pace. $1$ $2$ $3$ $4$
commented
Feb 8
in
Verbal Ability

262
views
gate2016session7aptitude
logicalreasoning
numericalability
2
answers
27
gatebook mt2 qn36
Consider a simple inorder fivestage pipeline with a twocycle branch misprediction penalty and a singlecycle loaduse delay penalty. For a specific program, 30% of the instructions are loads, 20% are branches, the remaining 50% ... instruction, and 75% of branches are predicted correctly. What is the average CPI of this program on this processor?
answered
Feb 8
in
CO & Architecture

632
views
co&architecture
machineinstructions
clockfrequency
2
answers
28
Data Structure InOrder Predecessor
commented
Feb 8
in
DS

419
views
datastructure
tree
inorder
2
answers
29
Pipelining and CPI
Consider a nonpipelined processor design which has a cycle time of 10ns and average CPI of 1.4. If each pipeline stage adds extra 20ps due to register setup delay. The pipeline stalls 20% of the time for 1 cycle and 5% of the time for 2 cycles (these occurrences are disjoint). What is the new CPI?
commented
Feb 8
in
CO & Architecture

384
views
co&architecture
pipelining
badquestion
1
answer
30
GB Gatebook_Mocktest2(OS)
Which of the following statements is FALSE? (A) Each thread has own stack (B) Starvation implies deadlock (C) Smaller page size increases the page table size (D) User level process can not modify its own page table entries
commented
Feb 8
in
Operating System

96
views
gatebook_mt2
operatingsystem
1
answer
31
Gatebook_MockTest2(Aptitude)
There are two examinations rooms A and B. If 10 students are sent from A to B, then the number of students in each room is the same. If 20 candidates are sent from B to A, then the number of students in A is double the number of students in B. The number of students in room A is: (A) 20 (B) 80 (C) 100 (D) 200
answered
Feb 8
in
Numerical Ability

83
views
gatebook_mt2
4
answers
32
GateBook MockTest2
Suppose datagrams are limited to 1,500 bytes (including header) between source Host A and destination Host B. Assuming a 20byte IP header and a 20byte TCP header, how many datagrams would be required to send an MP3 consisting of 4 million bytes?
commented
Feb 8
in
Computer Networks

410
views
computernetworks
gatebook_mt2
ippacket
2
answers
33
No. of Tokens
answered
Feb 7
in
Compiler Design

188
views
0
answers
34
Test book test series
Number of toposorts for the poset shown in the diagram are
commented
Feb 7
in
Mathematical Logic

58
views
discretemathematics
1
answer
35
How many maximum cycles possible in any Complete graph? (Unlabelled nodes)
commented
Feb 7
in
Graph Theory

149
views
graphtheory
cycle
1
answer
36
GateBook Mock Test_2(Compilers)
commented
Feb 7
in
Compiler Design

251
views
gatebook_mt2
compilerdesign
grammar
1
answer
37
number of cycles in given graph:
commented
Feb 7
in
Algorithms

72
views
datastructure
3
answers
38
GATE20088
Given $f_1$, $f_3$ and $f$ in canonical sum of products form (in decimal) for the circuit $f_1 = \Sigma m(4, 5, 6, 7, 8)$ $f_3 = \Sigma m(1, 6, 15)$ $f = \Sigma m(1, 6, 8, 15)$ then $f_2$ is $\Sigma m(4, 6)$ $\Sigma m(4, 8)$ $\Sigma m(6, 8)$ $\Sigma m(4, 6, 8)$
commented
Feb 7
in
Digital Logic

760
views
gate2008
digitallogic
canonicalnormalform
easy
4
answers
39
GATE199212b
Let the page reference and the working set window be $c\ c\ d\ b\ c\ e\ c\ e\ a\ d\ $ and $4$, respectively. The initial working set at time $t=0$ contains the pages $\{a,d,e\}$, where $a$ was referenced at time ... $t=2$. Determine the total number of page faults and the average number of page frames used by computing the working set at each reference.
commented
Feb 7
in
Operating System

543
views
gate1992
operatingsystem
memorymanagement
normal
2
answers
40
GateBook Mock 2
According to me option B is correct.
answered
Feb 7
in
Theory of Computation

102
views
gatebook_mt2
theoryofcomputation
25,009
questions
32,131
answers
74,802
comments
30,179
users