Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Written Exam
2
votes
0
answers
91
IIT Kanpur
Consider a process with a single CPU burst of 100 time units and a single disk I/O of 1000 time units at the end. If the timer interval is fifteen time units and the process scheduling algorithm is round-robin, at most how many times would ... entering the terminated state? Assume that there is a sufficiently large number of processes of similar nature trying to run on the CPU._________
Consider a process with a single CPU burst of 100 time units and a single disk I/O of 1000 time units at the end. If the timer interval is fifteen time units and the proc...
Rishabh Malhotra
625
views
Rishabh Malhotra
asked
May 4, 2018
0
votes
2
answers
92
IIT Kanpur
An address sequence S experiences 100 compulsory cache misses. The sequence S experiences 500 misses when it is passed through a 32 KB fully-associative cache. The sequence S experiences 1000 misses when it is passed through a 32 KB 8-way set-associative cache ... of conflict misses that the sequence S experiences when it is passed through a 32 KB 8-way set-associative cache is _________
An address sequence S experiences 100 compulsory cache misses. The sequence S experiences 500 misses when it is passed through a 32 KB fully-associative cache. The sequen...
Rishabh Malhotra
620
views
Rishabh Malhotra
asked
May 4, 2018
0
votes
0
answers
93
IIT Kanpur
Consider a processor with a six-stage pipeline: instruction fetch (IF), instruction decode (ID), register fetch (RF), execution (EX), data memory access (DMEM), register writeback (WB). The processor has no branch predictor and the instruction fetcher stalls ... decoded in the ID stage. If a program has 30% branch instructions, the loss in CPI due to branch-related stalls is ________
Consider a processor with a six-stage pipeline: instruction fetch (IF), instruction decode (ID), register fetch (RF), execution (EX), data memory access (DMEM), register ...
Rishabh Malhotra
628
views
Rishabh Malhotra
asked
May 4, 2018
0
votes
1
answer
94
IIT Kanpur
Maximum spanning tree problem (MaxST) defined for a weighted undirected graph aims to compute the spanning tree of maximum weight. Longest path problem (LongP) in a weighted directed graph aims to compute path of maximum weight from a given source to a ... are no negative edge weights, and LongP does not have any polynomial time algorithm till date except for directed acyclic graphs.
Maximum spanning tree problem (MaxST) defined for a weighted undirected graph aims to compute the spanning tree of maximum weight. Longest path problem (LongP) in a weigh...
Rishabh Malhotra
365
views
Rishabh Malhotra
asked
May 4, 2018
0
votes
0
answers
95
IIT Kanpur
There is a height-balanced tree T storing n elements. The greatest element smaller than x in T is called the predecessor of s in T. Given any positive number k, we wish to compute k predecessors of x in T. What is the time complexity of the best algorithm that can do this task? A. O(k + log n) B. O(k log n) C. O(log(n + k)) D. O(n + k)
There is a height-balanced tree T storing n elements. The greatest element smaller than x in T is called the predecessor of s in T. Given any positive number k, we wish t...
Rishabh Malhotra
475
views
Rishabh Malhotra
asked
May 4, 2018
2
votes
0
answers
96
IISC DESE Admissions Interview
Please guide me if i should consider DESE course in IISC Bangalore, instead of going for IIT Kanpur CSE. (since the interview dates are clashing). I'm from CSE background. I would also like to know the type of questions asked in the DESE written and interview from CSE students.
Please guide me if i should consider DESE course in IISC Bangalore, instead of going for IIT Kanpur CSE. (since the interview dates are clashing). I'm from CSE background...
Rishabh Malhotra
854
views
Rishabh Malhotra
asked
May 1, 2018
Written Exam
interview
+
–
0
votes
0
answers
97
BITS HD Application form
In the BITS HD entrance application form, they have also asked for relevant work experience, if any. So what documents should I upload in order to show that I am working. Presently I am working in a service based company and my experience is around 1.75 years.
In the BITS HD entrance application form, they have also asked for relevant work experience, if any. So what documents should I upload in order to show that I am working....
Subham Nagar
493
views
Subham Nagar
asked
Apr 28, 2018
Written Exam
bits
admissions
+
–
0
votes
0
answers
98
iit gandhinagar written test mtech
how is iit gandhinagar written test? subjective or objective . what should i prepare it?
how is iit gandhinagar written test? subjective or objective . what should i prepare it?
Mayank Gupta 3
1.5k
views
Mayank Gupta 3
asked
Apr 27, 2018
2
votes
2
answers
99
IIT Kanpur
Two sets of numbers are given as sorted arrays in increasing order, A and B, with n and m numbers respectively. What is the best estimate for the complexity of computing the set A \ B? $O(n.m)$ $O(n^2 .m)$ $O(n + m)$ $(n log n + m log m)$
Two sets of numbers are given as sorted arrays in increasing order, A and B, with n and m numbers respectively. What is the best estimate for the complexity of computing ...
Rishabh Malhotra
761
views
Rishabh Malhotra
asked
Apr 26, 2018
2
votes
0
answers
100
IITs written and Interview Preparation
Hi, I am from Computer Science, GATE rank 687.Could you please let me know how to go for IITs MS and MTech written and interview round. Are there any links for how to go for written exams first and then interviews.I could only find ... their experiences but didn't find not any mock tests for the same !!!! Please help fast so that I can prepare properly
Hi, I am from Computer Science, GATE rank 687.Could you please let me know how to go for IITs MS and MTech written and interview round.Are there any links for how to go f...
Aditya456
425
views
Aditya456
asked
Apr 20, 2018
0
votes
0
answers
101
#iit kanpur #admission
Hey Guys, How to prepare for the IITK programming test. what is the level of questions?? Any sample questions from previous years?? Please guys any help wud be appreciated. Thank you.
Hey Guys,How to prepare for the IITK programming test.what is the level of questions??Any sample questions from previous years?? Please guys any help wud be appreciated.T...
ne0n
426
views
ne0n
asked
Apr 20, 2018
Written Exam
interview
iit-kanpur
written-test
mtech
+
–
1
votes
0
answers
102
IITB Mtech Offer Order
What criteria IITB use to make offers? Are TA and RA offers made separately or simultaneously? Example: If 1st preference's TA doesn't meet cutoff then the same preference's RA is considered or 2nd preference TA? Are TA offers ... ? Meaning a person can simultaneously get both TA and RA offers for same or different preference if within cutoff ofcourse.?
What criteria IITB use to make offers? Are TA and RA offers made separately or simultaneously?Example: If 1st preference's TA doesn't meet cutoff then the same preference...
tuttski
859
views
tuttski
asked
Apr 18, 2018
Written Exam
iitb
iit-bombay
mtech
admissions
+
–
2
votes
1
answer
103
BITS ADMISSION THROUGH GATE
Do someone have any idea upto what rank we should fill BITS MTECH CSE THROUGH GATE ??
Do someone have any idea upto what rank we should fill BITS MTECH CSE THROUGH GATE ??
pankaj joshi 1
14.5k
views
pankaj joshi 1
asked
Apr 18, 2018
Written Exam
bits
+
–
0
votes
0
answers
104
#admission
I belong to obc category.while filling the form for mtech in iit i have uploaded obc certificate which was old(before 31 march 2017) i cross the cuttof of obc in kanpur but i did not get call for exam and interview will te same happen in case of all iit what to do
I belong to obc category.while filling the form for mtech in iit i have uploaded obc certificate which was old(before 31 march 2017)i cross the cuttof of obc in kanpur bu...
dm4006
224
views
dm4006
asked
Apr 17, 2018
Written Exam
interview
+
–
0
votes
0
answers
105
what can i get best for mtech ..if i have gate score of 656 and rank 1002 in gate cse2018.
sg0504
511
views
sg0504
asked
Apr 16, 2018
0
votes
0
answers
106
Iit b ra cutoff for written
What was last year cutoff to get call for written from iit b ra for obc-ncl? I have gate score of 644 and rank 1121 in year 2018. I belong to obc-ncl. Is there any chance to get call for iit b ra?
What was last year cutoff to get call for written from iit b ra for obc-ncl? I have gate score of 644 and rank 1121 in year 2018. I belong to obc-ncl. Is there any chanc...
Sakshi Choudhary
1.3k
views
Sakshi Choudhary
asked
Apr 14, 2018
Written Exam
iit-bombay
+
–
0
votes
0
answers
107
IIT Kanpur
10. In the process of designing an $n$ storey building, an architect designed $k$ types of floor modules. Even though the ground floor can use any of the $k$ modules, subsequent floors need to satisfy compatibility constraints. For each module $M_{i}$, there is some subset $B_{i}$ of modules on top of which $M_{i}$ ... A. $O(k^{n})$ B. $O(n^{k})$ C. $O(nk)$ D. $O(nk^{2})$ E $O(n^{2}k)$
10. In the process of designing an $n$ storey building, an architect designed $k$ types of floor modules. Even though the ground floor can use any of the $k$ modules, sub...
Shubham Pandey 2
399
views
Shubham Pandey 2
asked
Apr 13, 2018
Written Exam
iit-kanpur
+
–
0
votes
1
answer
108
IIT Kanpur
9 Three men (Tom, Peter and Jack) and three women (Eliza, Anne and Karen) are spending a few months at a hillside. They are to stay in a row of nine cottages, each one living in his or her own cottage. There are no others staying in this row of ... above statements can be said to have been derived from two other statements? A. Statement a B. Statement b C. Statement c D. Statement d
9Three men (Tom, Peter and Jack) and three women (Eliza, Anne and Karen) are spending a few months ata hillside. They are to stay in a row of nine cottages, each one livi...
Shubham Pandey 2
1.3k
views
Shubham Pandey 2
asked
Apr 13, 2018
0
votes
1
answer
109
IIT Kanpur
8. If India is a stronger team than Australia then India will lose the cricket series. Which of the following is logically equivalent: A. If India lose the cricket series then India is a stronger team than Australia, B. If India is weaker team than ... Australia or India will lose the cricket series, D. India is a stronger team than Australia or India will win the cricket series
8. If India is a stronger team than Australia then India will lose the cricket series. Which of the following is logically equivalent: A. If India lose the cricket series...
Shubham Pandey 2
247
views
Shubham Pandey 2
asked
Apr 13, 2018
0
votes
1
answer
110
IIT Kanpur
7. Which of the following statements are known to be true. A. P is a subset of NP. B. NP is a subset of P. C. P is not a subset of NP. D. NP is not a subset of P.
7. Which of the following statements are known to be true. A. P is a subset of NP. B. NP is a subset of P. C. P is not a subset of NP. D. NP is not a subset of P.
Shubham Pandey 2
5.4k
views
Shubham Pandey 2
asked
Apr 13, 2018
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register