The Gateway to Computer Science Excellence
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 Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Regarding GATEOverflow books
Do the GATEOverflow pdf books contain ALL the pervious year questions? Some questions are missing. I need to know whether or not to buy a question bank.
answered
1 day
ago
in
Others

51
views
gateoverflow
studyresources
preparation
0
answers
2
GATE CIVIL 2018
sir in civil gate 2018 set1, there is 1 marks bonus and there is two right option in 2 marks question as per official ans key but in gate over flow these two questions are not considered. if you are able to current it that would be great help.
commented
1 day
ago
in
GATE

153
views
gate2018analysis
0
answers
3
Gate overflow
Can you add the link for Production and Industrial branch?
commented
1 day
ago
in
GATE

56
views
1
answer
4
GATE 2018 Rank Predictor
I need the link for GATE 2018 Rank Predictor for ece?
answered
1 day
ago
in
GATE Application

1.1k
views
3
answers
5
GATE19941.23
Consider the following two functions: $g_1(n) = \begin{cases} n^3 \text{ for } 0 \leq n \leq 10,000 \\ n^2 \text{ for } n \geq 10,000 \end{cases}$ $g_2(n) = \begin{cases} n \text{ for } 0 \leq n \leq 100 \\ n^3 \text{ for } n > 100 \end{cases}$ Which ... } O(g_2(n))$ $g_1(n) \text{ is } O(n^3)$ $g_2(n) \text{ is } O(g_1(n))$ $g_2(n) \text{ is } O(n)$
commented
1 day
ago
in
Algorithms

1.2k
views
gate1994
algorithms
asymptoticnotations
normal
0
answers
6
XE marks calculator
Can u give me the link for calculating marks of gate 2018 of engineering sciences {XE}..
commented
2 days
ago
in
Written Exam

78
views
gate2018analysis
3
answers
7
GATE2004IT51
The storage area of a disk has innermost diameter of 10 cm and outermost diameter of 20 cm. The maximum storage density of the disk is 1400bits/cm. The disk rotates at a speed of 4200 RPM. The main memory of a computer has 64bit ... used for data transfer from the disk, the percentage of memory cycles stolen for transferring one word is 0.5% 1% 5% 10%
answer selected
2 days
ago
in
Operating System

2.6k
views
gate2004it
operatingsystem
disks
normal
1
answer
8
Marks calculator for gate 2018
Can you create a marks calculator for civil branch.?gate 2018
commented
2 days
ago
in
GATE

6.6k
views
1
answer
9
Gate Response Sheet and Marks Calculator GATE 2018
commented
2 days
ago
in
GATE

14.6k
views
gate2018analysis
1
answer
10
Rank predictor
Why Gate 2018 rank predictedor is not working? It is not predicting ranks anymore.
commented
2 days
ago
in
GATE

613
views
gate2018analysis
predictor
pragys
1
answer
11
GATE201823
A 32bit wide main memory unit with a capacity of 1 GB is built using 256M $\times$ 4bit DRAM chips. The number of rows of memory cells in the DRAM chip is $2^{14}$. The time taken to perform one refresh ... percentage (rounded to the closest integer) of the time available for performing the memory read/write operations in the main memory unit is_____
answer selected
3 days
ago
in
CO & Architecture

1.2k
views
gate2018
coandarchitecture
ram
normal
numericalanswers
1
answer
12
admission doubt
I completed my btech in 2017 from normal college. i take drop and prepare hard for gate 2018. but still i manage to score only 50.33 my category is General. Now i dont know what to do? I have two options  1) i have ... (1) good coding culture (2) good placement for mtech cse plz reply seniors. I think many of you are faced similar situations.
commented
4 days
ago
in
Other Colleges

166
views
1
answer
13
Can you create a marks calculator for extc(EC) branch.?gate 2018
answered
4 days
ago
in
GATE

337
views
1
answer
14
EE gate mark calculator
Is there any app or link for EE branch gate mark calculator
answered
4 days
ago
in
GATE

1.4k
views
5
answers
15
GATE2007IT30
Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: $isEmpty (Q)$  returns true if the queue is empty, false otherwise. $delete (Q)$  deletes the element at the front ... front of the queue $Q$ and inserts it at the rear keeping the other elements in the same order Empties the queue $Q$
commented
4 days
ago
in
DS

1.4k
views
gate2007it
datastructure
queues
normal
0
answers
16
Personal Query
I am getting 5556 marks in GATE 2018 and I am from OBC category. I am expecting a rank between 500600. Can I get direct admission in some old IIT(i.e. consider bombay, kanpur, delhi, kharagpur, madras, roorkie, guwahati)?
commented
5 days
ago
in
IISc/IITs

97
views
aftergate
admissions
gate2018admissions
obcadmissions
1
answer
17
Expected college
I am getting 54 marks and belong to SC category. What are the institutes I should apply for?
answered
5 days
ago
in
Written Exam

131
views
admissions
mtech
1
answer
18
M.Tech IIITBanglore vs M.Tech(CSE) IIITDelhi
answer selected
6 days
ago
in
IIITs

147
views
iiit
1
answer
19
GATE 2018 Q13
Help! I've checked my response sheet and it shows a wrong answer entered whereas I remember the answer I entered was 0.289. I don't know if it's clear but it shows the answer as 0.0123 which is absurd. Let me ... and accepts only nonegative values, so this implies that something is terribly wrong with the systems and has manipulated my original answer.
commented
6 days
ago
in
Calculus

287
views
1
answer
20
GATE 2018 RANK
What is the difference between the rank predicted by GATE OVERFLOW(CURRENT RANK) and the actual rank in GATE as per previous years trend ?? KINDLY SOMEONE TELL
retagged
6 days
ago
in
GATE

9.4k
views
gate2018analysis
7
answers
21
GATE201830
Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements. No edge of $G$ is a cross edge with respect to $T_D$. (A cross edge in $G$ ... \mid =1$. Which of the statements above must necessarily be true? I only II only Both I and II Neither I nor II
commented
6 days
ago
in
Graph Theory

1.3k
views
gate2018
graphtheory
normal
1
answer
22
Can i get nit calicut in spot admissin
answered
6 days
ago
in
Written Exam

79
views
3
answers
23
Will GO rank predictor allow duplicate entries???
answered
Feb 16
in
Others

490
views
pragys
predictor
3
answers
24
GATE201828
Consider the firstorder logic sentence $$\varphi \equiv \exists \: s \: \exists \: t \: \exists \: u \: \forall \: v \: \forall \: w \forall \: x \: \forall \: y \: \psi(s, t, u, v, w, x, y)$$ where $\psi(s ... or equal to 3 There exists no model of $\varphi$ with universe size of greater than 7 Every model of $\varphi$ has a universe of size equal to 7
commented
Feb 15
in
Mathematical Logic

1.4k
views
gate2018
mathematicallogic
normal
2
answers
25
gate 2018
do anyone has complete exam paper ??? i am not able to get complete question paper of computer science gate paper............ please share a link although gate forum has uploaded the paper but it is not complete .............
answered
Feb 15
in
GATE

5.1k
views
6
answers
26
GATE201821
Consider the following $\text{C}$ program: #include<stdio.h> int counter=0; int calc (int a, int b) { int c; counter++; if(b==3) return (a*a*a); else { c = calc(a, b/3); return (c*c*c); } } int main() { calc(4, 81); printf("%d", counter); } The output of this program is ______.
edited
Feb 15
in
Programming

1.1k
views
gate2018
programminginc
numericalanswers
recursion
1
answer
27
Suggestion regarding gate score
commented
Feb 15
in
Others

592
views
1
answer
28
GATE201853
Consider a storage disk with 4 platters (numbered as 0, 1, 2 and 3), 200 cylinders (numbered as 0, 1, , 199), and 256 sectors per track (numbered as 0, 1, 255). The following 6 disk requests of the ... The total power consumption in milliwatts to satisfy all of the above disk requests using the Shortest Seek Time First disk scheduling algorithm is _____
answer selected
Feb 15
in
Operating System

1.5k
views
gate2018
operatingsystem
disks
numericalanswers
3
answers
29
GATE201855
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carriersense the medium access protocol. A node that ... allows $Q$ to successfully avoid a collision between its proposed transmission and $P$'s on going transmission is _______
answer selected
Feb 15
in
Computer Networks

2.2k
views
gate2018
computernetworks
congestioncontrol
numericalanswers
2
answers
30
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
edited
Feb 15
in
Numerical Ability

884
views
gate2018
numericalability
probability
binomialdistribution
normal
2
answers
31
GATE201844
Consider Guwahati, (G) and Delhi (D) whose temperatures can be classified as high $(H)$, medium $(M)$ and low $(L)$. Let $P(H_G)$ denote the probability that Guwahati has high temperature. Similarly, $P(M_G)$ and $P( ... .3$, then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is _____
answered
Feb 15
in
Probability

1.1k
views
gate2018
probability
conditionalprobability
numericalanswers
4
answers
32
GATE201851
A processor has 16 integer registers (R0, R1, , R15) and 64 floating point registers (F0, F1, , F63). It uses a 2 byte instruction format. There are four categories of instructions: Type1, Type2, Type3, and Type 4. ... 1F). Type4 category consists of N instructions, each with a floating point register operand (1F). The maximum value of N is _____
answered
Feb 15
in
CO & Architecture

1.6k
views
gate2018
coandarchitecture
machineinstructions
instructionformat
numericalanswers
1
answer
33
GATE201822
Consider the sequential circuit shown in the figure, where both flipflops used are positive edgetriggered D flipflops. The number of states in the state transition diagram of this circuit that have a transition back to the same state on some value of "in" is ____
answer selected
Feb 14
in
Digital Logic

1.1k
views
gate2018
digitallogic
flipflop
numericalanswers
normal
3
answers
34
GATE201812
Consider the following two tables and four queries in SQL. Book (isbn, bname), Stock(isbn, copies) Query 1: SELECT B.isbn, S.copies FROM Book B INNER JOIN Stock S ON B.isbn=S.isbn; Query 2: SELECT B.isbn, S.copies FROM Book B LEFT ... is certain to have an output that is a superset of the outputs of the other three queries? Query 1 Query 2 Query 3 Query 4
answer selected
Feb 14
in
Databases

895
views
gate2018
databases
sql
easy
3
answers
35
GATE201811
In an EntityRelationship (ER) model, suppose $R$ is a manytoone relationship from entity set E1 to entity set E2. Assume that E1 and E2 participate totally in $R$ and that the cardinality of E1 is greater than the cardinality of E2. ... entity in E2 is associated with exactly one entity in E1 Every entity in E2 is associated with at most one entity in E1
answer selected
Feb 14
in
Databases

1.2k
views
gate2018
databases
erdiagram
normal
1
answer
36
GATE201810
Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is $M$ units if the corresponding memory page is available in memory, and $D$ units if the memory access causes a page fault. It has been experimentally measured that the ... ) / XM)$ $(XM) / DM)$ $(DX) / DM)$ $(XM) / DX)$
answer selected
Feb 14
in
Operating System

867
views
gate2018
operatingsystem
paging
normal
4
answers
37
GATE20189
The following are some events that occur after a device controller issues an interrupt while process $L$ is under execution. P. The processor pushes the process status of $L$ onto the control stack Q. The processor finishes the execution of ... the interrupt Which of the following is the correct order in which the events above occur? QPTRS PTRSQ TRPQS QTPRS
answer selected
Feb 14
in
Operating System

870
views
gate2018
operatingsystem
interrupts
normal
2
answers
38
GATE20186
Let $N$ be an NFA with $n$ states. Let $k$ be the number of states of a minimal DFA which is equivalent to $N$. Which one of the following is necessarily true? $k \geq 2^n$ $k \geq n$ $k \leq n^2$ $k \leq 2^n$
answer selected
Feb 14
in
Theory of Computation

888
views
gate2018
theoryofcomputation
minimalstateautomata
normal
1
answer
39
kenneth Rosen 5.5
What could be the closed form of the generating function for the sequence {an} where an=2n+3 for n=0,1,2,3.... ?
answer selected
Feb 14
in
Combinatory

180
views
kennethrosen
generatingfunctions
2
answers
40
GATE2018GA9
In the figure below, $\angle DEC + \angle BFC$ is equal to _____ $\angle BCD  \angle BAD$ $\angle BAD + \angle BCF$ $\angle BAD + \angle BCD$ $\angle CBA + \angle ADC$
answer selected
Feb 14
in
Numerical Ability

879
views
gate2018
numericalability
geometry
normal
33,713
questions
40,262
answers
114,373
comments
38,894
users