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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged gate2018
GATE 2018 Computer Science Questions and Solution
+1
vote
3
answers
1
CE_1_GA_GATE2018
Each of the letters arranged as below represents a unique integer from 1 to 9. The letters are positioned in the figure such that (A × B × C), (B × G × E) and (D × E × F) are equal. Which integer among the following choices cannot be represented by the letters A, B, C, D, E, F or G? (A)4 (B)5 (C)6 (D)9 Please explain with proper reason.
asked
Dec 12, 2018
in
Verbal Ability
by
Ayush Upadhyaya
Boss
(
25.9k
points)

395
views
generalaptitude
gate2018
+2
votes
1
answer
2
M.tech admission
Rank = 744 Score = 683 category = OBCNCL what are my chances for IITG, IITR, IITM, IITKGP M.tech admission ? should I apply for NITs ?
asked
Apr 27, 2018
in
IISc/IITs
by
ashish pal
Junior
(
811
points)

996
views
admission
gate2018
cutoffs
0
votes
1
answer
3
Admission Query
Do we have to submit(How to submit) the Declaration / Undertaking – for OBC Candidates? I mean I understand that we have to submit the obcncl certificate but do we have to submit the declaration/undertaking form as well at the time of applying online?
asked
Apr 11, 2018
in
Written Exam
by
aoao
(
79
points)

98
views
admissions
gate2018
cse
0
votes
0
answers
4
Previous Gate year score degrades?
Does previous year gate score degrade for next year. Like if I have say 700 score in 2017. When I apply to some college using 2017 score will it remain 700 or it is reduced this year? what is the criteria?
asked
Apr 9, 2018
in
Written Exam
by
ਜਗਮੀਤ
Active
(
1.6k
points)

150
views
gate2018
+1
vote
0
answers
5
gate2018
why every iit has their own fee for registration ?
asked
Apr 1, 2018
in
IISc/IITs
by
Dilip Puri 7
(
111
points)

167
views
gate2018
iitadmission
iitregistration
+1
vote
1
answer
6
Gate2018 Admissions
Gate 2018 CSE score 532,rank 3039 OBC NCL. Please suggest which college I can get best out of this score.. Thanks in advance...
asked
Mar 21, 2018
in
Written Exam
by
Sam26051992
(
33
points)

369
views
gate2018
admission
+2
votes
1
answer
7
IIT admission
I am a mechanical Engineer. I have gate Score 727 with rank 453 ( CS),So which IIT I can get with this score? Category OBC NCL Considering working in TCS with 1 year work Experience.
asked
Mar 20, 2018
in
IISc/IITs
by
dyadav335
(
99
points)

369
views
admissions
gate2018
iit
gate2018admissions
0
votes
0
answers
8
admission through GATE 2018
my GATE score is 429 and my marks is 31.67 ,category OBC in which college i can get admission? can i get admission in NITs? what are good options for this score?
asked
Mar 20, 2018
in
NITs
by
Rahul_Rathod_
(
421
points)

289
views
gate2018
admissions
mtech
0
votes
0
answers
9
IISc Application Form related query
While applying for IISc, I have paid the required application fee. The amount has been debited from my bank account but it is not yet reflected in the application. If anyone here who has applied for IISc, could tell me how long he/she had to wait for the fee to be reflected in their application, then that will be of great help. Thanks.
asked
Mar 17, 2018
in
Others
by
Rajat Bhatia
(
179
points)

88
views
iisc
iiscapplication
gate2018
+3
votes
1
answer
10
GATE 2018
Hi , My GATE 2018 score is 411 and my graduation score is 6.2 out of 10. For applying to various NITs, the minimum eligibility criteria is 60% or CGPA 6.5/10. By this criteria I'll not be able to apply for the Central Government Institutes. But when ... am getting 62% which makes me eligible to apply. So my doubt is whether I can convert CGPA into % or not while filling the application.
asked
Mar 17, 2018
in
GATE
by
R Ramanujam
(
23
points)

271
views
ccmt
eligibility
gate2018
nit
0
votes
1
answer
11
Has anyone checked out the official answer key?
It seems to be an utter clusterfuck in the official answer key. It also seems that GO's key is way more reliable and accurate. The official key seems to have gotten it's questions shuffled up and out of order.
asked
Feb 20, 2018
in
GATE
by
Abhinav Rajagopal
(
45
points)

278
views
gate2018
+24
votes
4
answers
12
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 based medium access protocol. A node that receives a packet to ... that allows $Q$ to successfully avoid a collision between its proposed transmission and $P$'s ongoing transmission is _______.
asked
Feb 14, 2018
in
Computer Networks
by
gatecse
Boss
(
16.1k
points)

5.8k
views
gate2018
computernetworks
congestioncontrol
numericalanswers
+31
votes
4
answers
13
GATE201852
Given a language $L$, define $L^i$ as follows:$L^0 = \{ \varepsilon \}$$L^i = L^{i1} \bullet L \text{ for all } I >0$The order of a language $L$ is defined as the smallest $k$ such that $L^k = L^{k+1}$. Consider the language $L_1$ (over alphabet O) accepted by the following automaton. The order of $L_1$ is ____
asked
Feb 14, 2018
in
Theory of Computation
by
gatecse
Boss
(
16.1k
points)

5.3k
views
gate2018
theoryofcomputation
numericalanswers
regularlanguages
+16
votes
3
answers
14
GATE201854
Consider an IP packet with a length of $4,500$ $bytes$ that includes a $20byte$ IPv4 header ans $40byte$ TCP header. The packet is forwarded to an IPv4 router that supports a Maximum Transmission Unit (MTU) of $600$ $bytes$. Assume that ... that the fragmentation offset value stored in the first fragment is $0$. The fragmentation offset value stored in the third fragment is _____.
asked
Feb 14, 2018
in
Computer Networks
by
gatecse
Boss
(
16.1k
points)

4k
views
gate2018
computernetworks
fragmentation
ipv4
numericalanswers
+18
votes
1
answer
15
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 ... is negligible. The total power consumption in milliwatts to satisfy all of the above disk requests using the Shortest Seek Time First disk scheduling algorithm is _____
asked
Feb 14, 2018
in
Operating System
by
gatecse
Boss
(
16.1k
points)

4.1k
views
gate2018
operatingsystem
disks
numericalanswers
+25
votes
4
answers
16
GATE201851
A processor has $16$ integer registers $(R0, R1, \ldots , R15)$ and $64$ floating point registers $(F0, F1, \ldots , F63).$ It uses a $2 byte$ instruction format. There are four categories of instructions: $Type1, Type2, Type3,$ and $Type4.$ ... $Type4$ category consists of $N$ instructions, each with a floating point register operand $(1F).$ The maximum value of $N$ is _____
asked
Feb 14, 2018
in
CO and Architecture
by
gatecse
Boss
(
16.1k
points)

6.1k
views
gate2018
coandarchitecture
machineinstructions
instructionformat
numericalanswers
+13
votes
3
answers
17
GATE201849
Consider the minterm list form of a Boolean function $F$ given below. $F(P, Q, R, S) = \Sigma m(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14)$ Here, $m$ denotes a minterm and $d$ denotes a don't care term. The number of essential prime implicants of the function $F$ is ___
asked
Feb 14, 2018
in
Digital Logic
by
gatecse
Boss
(
16.1k
points)

3.3k
views
gate2018
digitallogic
minsumofproductsform
numericalanswers
+16
votes
6
answers
18
GATE201847
Consider the following undirected graph $G$: Choose a value for $x$ that will maximize the number of minimum weight spanning trees (MWSTs) of $G$. The number of MWSTs of $G$ for this value of $x$ is ____.
asked
Feb 14, 2018
in
Algorithms
by
gatecse
Boss
(
16.1k
points)

4.2k
views
gate2018
algorithms
graphalgorithms
minimumspanningtrees
numericalanswers
+22
votes
12
answers
19
GATE201846
The number of possible minheaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
asked
Feb 14, 2018
in
Combinatory
by
gatecse
Boss
(
16.1k
points)

7.7k
views
gate2018
permutationandcombination
numericalanswers
+22
votes
5
answers
20
GATE201850
The instruction pipeline of a RISC processor has the following stages: Instruction Fetch $(IF)$, Instruction Decode $(ID)$, Operand Fetch $(OF)$, Perform Operation $(PO)$ and Writeback $(WB)$, The $IF$, $ID$, $OF$ and $WB$ stages take ... are no data hazards and no control hazards. The number of clock cycles required for completion of execution of the sequence of instruction is _____.
asked
Feb 14, 2018
in
CO and Architecture
by
gatecse
Boss
(
16.1k
points)

5.6k
views
gate2018
coandarchitecture
pipelining
numericalanswers
+13
votes
5
answers
21
GATE201848
Consider the weights and values of items listed below. Note that there is only one unit of each item. $\begin{array}{ccc}\hline \textbf{Item number} & \textbf{Weight (in Kgs) }& \textbf{Value (in rupees)} \\\hline \text{$1$} & \text{$10 ... list. The total value of items picked by the greedy algorithm is denoted by $V_{greedy}$. The value of $V_{opt}V_{greedy}$ is ____
asked
Feb 14, 2018
in
Algorithms
by
gatecse
Boss
(
16.1k
points)

4.8k
views
gate2018
algorithms
greedyalgorithm
numericalanswers
+25
votes
3
answers
22
GATE201843
Let $G$ be a graph with 100! vertices, with each vertex labelled by a distinct permutation of the numbers $1, 2,\ldots, 100.$ There is an edge between vertices $u$ and $v$ if and only if the label of $u$ can be obtained by swapping two adjacent numbers in the label ... $G$, and $z$ denote the number of connected components in $G$. Then, $y+10z$ = ____
asked
Feb 14, 2018
in
Algorithms
by
gatecse
Boss
(
16.1k
points)

4.9k
views
gate2018
algorithms
graphalgorithms
graphconnectivity
numericalanswers
+13
votes
3
answers
23
GATE201845
Consider the following program written in pseudocode. Assume that $x$ and $y$ are integers. Count (x, y) { if (y !=1 ) { if (x !=1) { print("*"); Count (x/2, y); } else { y=y1; Count (1024, y); } } } The number of times that the $print$ statement is executed by the call $Count(1024, 1024)$ is _____
asked
Feb 14, 2018
in
Programming
by
gatecse
Boss
(
16.1k
points)

3.3k
views
gate2018
programminginc
numericalanswers
+11
votes
6
answers
24
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(L_G)$ denotes the ... , then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is _____
asked
Feb 14, 2018
in
Probability
by
gatecse
Boss
(
16.1k
points)

3.9k
views
gate2018
probability
conditionalprobability
numericalanswers
+11
votes
3
answers
25
GATE201842
Consider the following four relational schemas. For each schema , all nontrivial functional dependencies alre listed, The bolded attributes are the respective primary keys. Schema I: Registration(rollno, courses) Field courses' is a setvalued attribute containing the set ... Which one of the relational schemas above is in 3NF but not in BCNF? Schema I Schema II Schema III Schema IV
asked
Feb 14, 2018
in
Databases
by
gatecse
Boss
(
16.1k
points)

2.7k
views
gate2018
databases
databasenormalization
normal
+15
votes
3
answers
26
GATE201841
Consider the relations $r(A, B)$ and $s(B, C)$, where $s.B$ is a primary key and $r.B$ is a foreign key referencing $s.B$. Consider the query $Q: r \bowtie (\sigma_{B<5} (s))$ Let LOJ denote the natural left outerjoin operation. Assume that $r$ and $s$ contain no null values. ... $r \: LOJ \: (\sigma_{B<5} (s))$ $\sigma_{B<5} (r) \: LOJ \: s$
asked
Feb 14, 2018
in
Databases
by
gatecse
Boss
(
16.1k
points)

3.2k
views
gate2018
databases
relationalalgebra
normal
+10
votes
5
answers
27
GATE201840
Consider the following solution to the producerconsumer synchronization problem. The shared buffer size is $N$. Three semaphores $empty$, $full$ and $mutex$ are defined with respective initial values of $0, N$ and $1$. Semaphore $empty$ denotes the number of available slots in the buffer, for the consumer ... $P: empty, \ \ \ Q:full, \ \ \ R:full, \ \ \ S:empty$
asked
Feb 14, 2018
in
Operating System
by
gatecse
Boss
(
16.1k
points)

3.3k
views
gate2018
operatingsystem
processsynchronization
normal
+9
votes
3
answers
28
GATE201839
In a system, there are three types of resources: $E, F$ and $G$. Four processes $P_0$, $P_1$, $P_2$ and $P_3$ execute concurrently. At the outset, the processes have declared their maximum resource requirements using a matrix named Max as given below. For example, ... of $F$ were available The system is not in $safe$ state, but would be $safe$ if one more instance of $G$ were available
asked
Feb 14, 2018
in
Operating System
by
gatecse
Boss
(
16.1k
points)

2.2k
views
gate2018
operatingsystem
deadlockpreventionavoidancedetection
normal
+8
votes
4
answers
29
GATE201838
Consider the following parse tree for the expression a#b$\$c$\$d#e#f, involving two binary operators $\$ ... has higher precedence and is right associative; # is left associative
asked
Feb 14, 2018
in
Compiler Design
by
gatecse
Boss
(
16.1k
points)

2.2k
views
gate2018
compilerdesign
parsing
normal
+17
votes
7
answers
30
GATE201837
A lexical analyzer uses the following patterns to recognize three tokens $T_1$, $T_2$, and $T_3$ over the alphabet $\{a, b, c\}$. $T_1$: $a?(b \mid c)^*a$ $T_2$: $b?(a \mid c)^*b$ $T_3$: $c?(b \mid a)^*c$ Note that ... prefix. If the string bbaacabc is processes by the analyzer, which one of the following is the sequence of tokens it outputs? $T_1T_2T_3$ $T_1T_1T_3$ $T_2T_1T_3$ $T_3T_3$
asked
Feb 14, 2018
in
Compiler Design
by
gatecse
Boss
(
16.1k
points)

4.4k
views
gate2018
compilerdesign
lexicalanalysis
normal
Page:
1
2
3
4
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
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Follow @csegate
Recent questions tagged gate2018
Recent Blog Comments
will pdfs be uploaded ?
6th...
Sir
4th...
49,984
questions
55,135
answers
190,487
comments
85,112
users