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. For hardcopy of previous year questions please see
here
Recent questions tagged usermod
+1
vote
1
answer
1
ISRO 2013
Consider the following process and resource requirement of each process. Type 1 Type 2 Process Used Max Used Max P1 1 2 1 3 P2 1 3 1 2 P3 2 4 1 4 Predict the state of this system, assuming that there are a total of 5 instances of resource ... of other process.Actually this system is in unsafe.but result of this unsafe condition is deadlock.can anyone help me to solve this confusion??
asked
2 days
ago
in
Operating System
by
Shijith M
(
57
points)

26
views
userisro2013
usermod
deadlock
operatingsystem
0
votes
0
answers
2
Gate 1993
Number of tracks =200 Disk Rotation Speed=2400rpm Track storage capacity=62,500 bits What will be the average latency and data transfer rate of this device ?
asked
3 days
ago
in
Operating System
by
Phlegmatic
(
105
points)

9
views
usergate1993
usermod
+1
vote
0
answers
3
ISRO CS 17
Consider the following statements about the context free grammar G = {S>SS , S>ab , S>ba , S>^} I. G is ambiguous II. G produces all strings with equal number of a's and b's III. G can be accepted by a deterministic PDA. Which combination below expresses all ... ? A) I only B) I and III C) II and II D) All I,II,III In a answer key shown answer D but II is not right.
asked
5 days
ago
in
Theory of Computation
by
Nikhil Patil
(
357
points)

37
views
userisro2017
usermod
theoryofcomputation
dcfl
dpda
0
votes
0
answers
4
ISI 2014 MMA 9
asked
6 days
ago
in
Mathematical Logic
by
Sammohan Ganguly
(
417
points)

18
views
userisi2014
usermod
engineeringmathematics
0
votes
0
answers
5
ISI 2014 MMA  3
asked
6 days
ago
in
Mathematical Logic
by
Sammohan Ganguly
(
417
points)

22
views
userisi2014
usermod
engineeringmathematics
0
votes
0
answers
6
ISI 2014 MMA  5
asked
6 days
ago
in
Calculus
by
Sammohan Ganguly
(
417
points)

49
views
userisi2014
usermod
calculus
engineeringmathematics
0
votes
1
answer
7
ISI 2014 MMA 7
asked
6 days
ago
in
Calculus
by
Sammohan Ganguly
(
417
points)

47
views
userisi2014
usermod
calculus
engineeringmathematics
0
votes
1
answer
8
GATE CS Mock 2018 (Set 2)
Let δ denote the transition function and α denoted the extended transition function of the εNFA whose transition table is given below: Which of the following option is correct? A) α (q1,aba) is {q0, q2} B) null reachable states are {q0, q1, q2}B C) α (q3,bab) is {q0, q1, q2, q3} D) None of these
asked
Jun 11
in
Theory of Computation
by
Nikhil Patil
(
357
points)

60
views
usergate2018
usermod
finiteautomata
minimalstateautomata
0
votes
0
answers
9
Gate 2018
My gate 2018 score 486, ECE branch Air 3398 general Can I get admission in ism dhanbad RF and microwave engineering
asked
May 29
in
Written Exam
by
Challa Vijender
(
7
points)

36
views
usergate2018
usermod
gate2018admissions
+1
vote
1
answer
10
#Algortihms Gate 2000 Question Self Doubt
asked
May 29
in
Algorithms
by
iarnav
Loyal
(
7.2k
points)

59
views
algorithms
graphalgorithms
usermod
usergate2005
0
votes
1
answer
11
#Algorithms Gate 2005 Question Self Doubt.
asked
May 23
in
Algorithms
by
iarnav
Loyal
(
7.2k
points)

76
views
algorithms
graphalgorithms
usergate2005
usermod
+1
vote
1
answer
12
GATE CS Mock 2018
Suppose there are two singly linked lists both of which intersect at some point and become a single linked list. The head or start pointers of both the lists are known, but the intersecting node and lengths of lists are not known. What is worst case time complexity of optimal ... n), where m, n are lengths of given lists D) Θ(min(n, m)), where m, n are lengths of given lists
asked
May 22
in
DS
by
Nikhil Patil
(
357
points)

86
views
usergate2018
usermod
0
votes
2
answers
13
ISIMTECHCSE2018
One needs to choose six real numbers $x_1,x_2,....,x_6$ such that the product of any five of them is equal to other number. The number of such choices is $3$ $33$ $63$ $93$
asked
May 20
in
Combinatory
by
jjayantamahata
Active
(
1.5k
points)

155
views
userisi2018
usermod
numbersystem
permutationsandcombinations
0
votes
0
answers
14
Gate 2003 GraphAlgorithms Question Doubt.
asked
May 18
in
Algorithms
by
iarnav
Loyal
(
7.2k
points)

53
views
usergate2003
usermod
algorithms
graphalgorithms
0
votes
2
answers
15
CMI 2018 (Probability)
Suppose you have two coins $A$ and $B$ the probability of head in $A$ is $\dfrac{1}{4}$ and the probability of head in $B$ is $\dfrac{3}{4}$. Now, suppose you have chosen a coin and tossed it two times. The output was head and head. What is the probability that you chose the coin $B$.
asked
May 16
in
Probability
by
Sammohan Ganguly
(
417
points)

100
views
usercmi2018
usermod
0
votes
1
answer
16
CMI 2018
Suppose there are 7 switches some of them are on and some of them are off. Now you are picking any two switches at a time and changing their state that is if the switch is on you are turning it off and if it is off you are turning it on. Now you have taken a sequence of moves and make ... off,on,on,on,on,on B) off,on,off,off,off,off,off C) off,on,off,on,on,off,off D) on,off,on,off,on,on,on
asked
May 16
in
Others
by
Sammohan Ganguly
(
417
points)

73
views
usercmi2018
usermod
+1
vote
1
answer
17
CMI 2018 Objective
Suppose Kn be the number of strings having n X's and n Y's such that in all the prefixes of a string the number of X's is greater than the number of Y's. Now suppose you are standing at an edge of a swimming pool. You have a bag of n red and n blue balls.Now you are ... the probability that you will not get wet. A) Kn / (2nCn) B) n Kn / (2nCn) C) Kn / (2n)! d) n kn / 22n
asked
May 16
in
Probability
by
Sammohan Ganguly
(
417
points)

86
views
probability
usercmi2018
usermod
0
votes
0
answers
18
IIT Gandhinagar M Tech Admissions
Can anyone please provide the link or saved Google Sheets for final admissions at IIT Gandhinagar for 2017. This year it is going to be announced on 29th May. I just want to know that final result after interview process includes individual ... . Also it would be great if everyone can share their interview experiences at IIT Gandhinagar for M Tech admissions 2018.
asked
May 14
in
IIITs
by
mehul
(
15
points)

36
views
admission
iit
mtech
usergate2018
usermod
0
votes
0
answers
19
IIT Gandhinagar M Tech Admissions 2018
Programming test, written test and interviews at IIT Gandhinagar for M Tech admissions for CS students completed on 8th May and results are to be declared on 29th May. I wanted to know the link for results of previous year so we ... wrong. We can also start a thread on sharing interview experiences by all 72 candidates shortlisted for interviews. Thank You.
asked
May 14
in
IISc/IITs
by
mehul
(
15
points)

115
views
admission
mtech
iit
usergate2018
usermod
0
votes
0
answers
20
ISI 2018 MMA 1
The number of common terms in the two sequence (3,7,11,...,407} and {2,9,16,...,70} is A)13 B)14 C)15 D)16
asked
May 14
in
Combinatory
by
Tesla!
Boss
(
16.1k
points)

49
views
userisi2018
usermod
sequence
0
votes
1
answer
21
ISI 2018 PCB A4
Let A and B be two nonempty finite subsets of ℤ, the set of all integers. Define A + B = { a + b : a ϵ A, b ϵ B }. Prove that  A + B  ≥  A  +  B   1, where  S  denotes the cardinality of a finite set S.
asked
May 14
in
Set Theory & Algebra
by
tathatj
(
67
points)

62
views
settheory&algebra
userisi2018
usermod
0
votes
1
answer
22
ISI CSB 2017 C6
Let P = {P1(x1, y1), P2(x2, y2), . . . , Pn(xn, yn)} be a set of n points located within a rectangle such that none of the points touches its boundary. The topleft corner of the rectangle is at the origin O(0, 0). A plane mirror is placed ... at angle θ2 (denoted by a dashed line), passes through only 2 points. You will get full credit only if your algorithm takes O(n log n) time.
asked
May 12
in
Algorithms
by
Debasmita Bhoumik
Active
(
3.9k
points)

22
views
userisi2017
usermod
+1
vote
1
answer
23
ISI CSB C5 B
Consider the Boolean function F(x1, x2, . . . , x10) realised by the following combinational circuit. Determine the number of input combinations for which the output function F realised by the circuit becomes true (logic 1).
asked
May 12
in
Digital Logic
by
Debasmita Bhoumik
Active
(
3.9k
points)

20
views
userisi2017
usermod
0
votes
0
answers
24
ISI 2016 C2 B
The CPU of a system having an execution rate of 1 million instructions per second needs 4 machine cycles on an average for executing an instruction. On an average, 50% of the cycles use memory bus. For execution of the programs, the system utilizes ... instatus, checkstatus, branch and read/write in memory, each requiring one machine cycle. Please explain the solution with details.
asked
May 10
in
CO & Architecture
by
MiNiPanda
Loyal
(
5.8k
points)

20
views
userisi2016
usermod
0
votes
0
answers
25
ISI PCB C4 2017
A file F holds the nonzero elements of two large n n matrices, A and B. The matrix entries are stored as triplets (i,j,value), where value is the (i,j)th element of a matrix. The file first stores the elements of A and then those of B. ... , give reasons. If yes, provide a solution. Clearly explain the data structure and how you are going to store, retrieve, and add the elements.
asked
May 9
in
DS
by
tathatj
(
67
points)

44
views
datastructure
algorithms
userisi2017
usermod
0
votes
1
answer
26
ISI2017 C3 (a)
Let R(A,B,C) be a relation with primary key (A) and S(A,D,E) a relation with primary key (A,D). Each of the relations has n tuples. If the number of tuples in R natural join S is m, then determine the number of tuples in R natural left outer join S.
asked
May 9
in
Databases
by
MiNiPanda
Loyal
(
5.8k
points)

43
views
userisi2017
usermod
databases
+1
vote
1
answer
27
How Ans. A is correct
At x = 0, the function f(x)=x has (A) a minimum (B) a maximum (C) a point of inflection (D) neither a maximum nor minimum
asked
May 7
in
Calculus
by
Karan Dodwani
(
53
points)

58
views
maximaminima
engineeringmathematics
calculus
usergate2019
usermod
0
votes
0
answers
28
TIFR 2018
asked
May 5
in
Graph Theory
by
jatinkumar
(
203
points)

33
views
usertifr2018
usermod
graphtheory
numericalability
0
votes
0
answers
29
ISI Mtech exam 2016
Please help me with this question.. The CPU of a system having an execution rate of 1 million instructions per second needs 4 machine cycles on an average for executing an instruction. On an average, 50% of the cycles use memory bus. For ... transferring one byte involves 4 operations: instatus, checkstatus, branch and read/write in memory, each requiring one machine cycle.
asked
May 4
in
CO & Architecture
by
Vikram Saurabh
(
7
points)

35
views
userisi2016
usermod
dma
i
o
transfer
0
votes
1
answer
30
ISI 2017 PCB C3 (A)
Let R(A, B, C) be a relation with primary key (A) and S(A, D, E) a relation with primary key (A, D). Each of the relations has n tuples. If the number of tuples in R natural join S is m, then determine the number of tuples in R natural left outer join S.
asked
May 3
in
Databases
by
Aakanchha
Junior
(
717
points)

63
views
userisi2017
usermod
databases
Page:
1
2
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
The GATE journey
BARC Interview Experience 15th June 2018
COAP Admission and IITD, IITK Interview Experience 2018
MS Interview Experience at IITK
Effect of Academic/ Career Gap during Mtech Placements at IIT/NIT
Follow @csegate
Gatecse
Recent questions tagged usermod
Recent Blog Comments
Prepare for interviews from the date of GATE ...
@ krishn.jh I started my first revision in ...
Congrates @
Inspiring!!!
Thank you :)
36,088
questions
43,531
answers
123,704
comments
42,762
users