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
Answers by Akash Kanase
User Akash Kanase
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Akash Kanase
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+32
votes
1
GATE200954
A subsequence of a given sequence is just the given sequence with some elements (possibly none or all) left out. We are given two sequences $X[m]$ and $Y[n]$ of lengths $m$ and $n$, respectively with indexes of $X$ and $Y$ starting from $0$. We wish to find the length of the longest ... of $L[M, N]$. $L[p, q]$ needs to be computed before $L[r, s]$ if either $p<r$ or $q < s$.
answered
Apr 29, 2016
in
Algorithms

3.9k
views
gate2009
normal
algorithms
dynamicprogramming
recursion
+6
votes
2
Which all topics you covered extra?
There are many people who have got top ranks here in GATE2016 and they had a decent rank (top 1000) in GATE2015. Most of them have given their preparation strategies also. Still I would like to ask one thing what all extra portions you ... prepared seriously in 2015 also. This can also include any topics were you were not strong in 2015 but made strong in 2016.
answered
Apr 12, 2016
in
Study Resources

379
views
gatepreparation
+2
votes
3
GATE 2016 CSE
SET  1, Normalized Marks  31.39, Category  SC, What can I expect ?
answered
Feb 25, 2016
in
GATE Application

362
views
+70
votes
4
GATE2016231
Consider a processor with $64$ registers and an instruction set of size twelve. Each instruction has five distinct fields, namely, opcode, two source register identifiers, one destination register identifier, and twelvebit immediate value. Each instruction must be ... If a program has $100$ instructions, the amount of memory (in bytes) consumed by the program text is _________.
answered
Feb 14, 2016
in
CO and Architecture

6.3k
views
gate20162
instructionformat
machineinstructions
coandarchitecture
normal
numericalanswers
+17
votes
5
GATE2016248
Consider the following twoprocess synchronization solution. ... process synchronization solution. This solution violates mutual exclusion requirement. This solution violates progress requirement. This solution violates bounded wait requirement.
answered
Feb 14, 2016
in
Operating System

4.8k
views
gate20162
operatingsystem
processsynchronization
normal
+24
votes
6
GATE2016236
Consider the following Neworder strategy for traversing a binary tree: Visit the root; Visit the right subtree using Neworder; Visit the left subtree using Neworder; The Neworder traversal of the expression tree corresponding to the reverse polish expression 3 4 * 5  2 ^ 6 7 * 1 +  is given by: ... $1 \ 7 \ 6 * + \ 2 \ 5 \ 4 \ 3 \ * \  \wedge $
answered
Feb 14, 2016
in
DS

4.9k
views
gate20162
datastructure
binarytree
normal
+47
votes
7
GATE2016254
For the $IEEE$ $802.11$ MAC protocol for wireless communication, which of the following statements is/are TRUE? At least three nonoverlapping channels are available for transmissions. The RTSCTS mechanism is used for collision detection. Unicast frames are ACKed. All I, II, and III I and III only II and III only II only
answered
Feb 14, 2016
in
Computer Networks

5k
views
gate20162
computernetworks
wifi
normal
+48
votes
8
GATE2016250
A file system uses an inmemory cache to cache disk blocks. The miss rate of the cache is shown in the figure. The latency to read a block from the cache is $1$ ms and to read a block from the disk is $10$ ms. Assume that the cost of checking ... are in multiples of $10$ MB. The smallest cache size required to ensure an average read latency of less than $6$ ms is _________ MB.
answered
Feb 14, 2016
in
CO and Architecture

4.9k
views
gate20162
coandarchitecture
cachememory
normal
numericalanswers
+41
votes
9
GATE2016251
Consider the following database schedule with two transactions $T_{1}$ and $T_{2}$. $S= r_{2}\left(X\right); r_{1}\left(X\right); r_{2} \left(Y\right); w_{1} \left(X\right); r_{1} \left(Y\right); w_{2} \left(X\right); a_{1}; a_{2}$ ... above schedule is TRUE? $S$ is nonrecoverable. $S$ is recoverable, but has a cascading abort. $S$ does not have a cascading abort. $S$ is strict.
answered
Feb 14, 2016
in
Databases

5.7k
views
gate20162
databases
transactions
normal
+7
votes
10
GATE2016229
The value of the expression $13^{99}\pmod{17}$ in the range $0$ to $16$, is ________.
answered
Feb 14, 2016
in
Combinatory

6.7k
views
gate20162
modulararithmetic
normal
numericalanswers
+39
votes
11
GATE2016238
Let $A_{1}, A_{2}, A_{3}$ and $A_{4}$ be four matrices of dimensions $10 \times 5, 5 \times 20, 20 \times 10$ and $10 \times 5$, respectively. The minimum number of scalar multiplications required to find the product $A_{1}A_{2}A_{3}A_{4}$ using the basic matrix multiplication method is _________.
answered
Feb 14, 2016
in
Algorithms

5k
views
gate20162
dynamicprogramming
algorithms
normal
numericalanswers
+66
votes
12
GATE2016234
A complete binary minheap is made by including each integer in $[1, 1023]$ exactly once. The depth of a node in the heap is the length of the path from the root of the heap to that node. Thus, the root is at depth $0$. The maximum depth at which integer $9$ can appear is _________.
answered
Feb 14, 2016
in
DS

6.5k
views
gate20162
datastructure
heap
normal
numericalanswers
+43
votes
13
GATE2016235
The following function computes $X^{Y}$ for positive integers $X$ and $Y$. int exp (int X, int Y) { int res =1, a = X, b = Y; while (b != 0) { if (b % 2 == 0) {a = a * a; b = b/2; } else {res = res * a; b = b  1; } } return res; } Which one of the following conditions is TRUE ... loop? $X^{Y} = a^{b}$ $(res * a)^{Y} = (res * X)^{b}$ $X^{Y} = res * a^{b}$ $X^{Y} = (res * a)^{b}$
answered
Feb 14, 2016
in
Programming

3.2k
views
gate20162
programming
loopinvariants
normal
+49
votes
14
GATE2016202
Let $f(x)$ be a polynomial and $g(x)=f'(x)$ be its derivative. If the degree of $(f(x)+f(x))$ is $10$, then the degree of $(g(x)  g(x))$ is __________.
answered
Feb 14, 2016
in
Calculus

3.3k
views
gate20162
calculus
normal
numericalanswers
differentiability
+48
votes
15
GATE2016225
Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted. HTTP GET request, DNS query, TCP SYN DNS query, HTTP GET request, TCP SYN DNS query, TCP SYN, HTTP GET request. TCP SYN, DNS query, HTTP GET request.
answered
Feb 13, 2016
in
Computer Networks

3.5k
views
gate20162
computernetworks
normal
tcp
+41
votes
16
GATE2016227
Which one of the following wellformed formulae in predicate calculus is NOT valid ? $(\forall _{x} p(x) \implies \forall _{x} q(x)) \implies (\exists _{x} \neg p(x) \vee \forall _{x} q(x))$ $(\exists x p(x) \vee \exists x q (x)) \implies \exists x (p(x) \vee q (x))$ ... $\forall x (p(x) \vee q(x)) \implies (\forall x p(x) \vee \forall x q(x))$
answered
Feb 13, 2016
in
Mathematical Logic

5.8k
views
gate20162
mathematicallogic
firstorderlogic
normal
+37
votes
17
GATE2016211
Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex $t$ at a distance four from the root. If $t$ is the $n^{th}$ vertex in this BFS traversal, then the maximum possible value of $n$ is __________
answered
Feb 13, 2016
in
Algorithms

3k
views
gate20162
algorithms
graphalgorithms
normal
numericalanswers
+34
votes
18
GATE2016213
Assume that the algorithms considered here sort the input sequences in ascending order. If the input is already in the ascending order, which of the following are TRUE? Quicksort runs in $\Theta (n^2)$ time Bubblesort runs in $\Theta (n^2)$ time Mergesort runs in $\Theta (n)$ time Insertion sort runs in $\Theta (n)$ time I and II only I and III only II and IV only I and IV only
answered
Feb 13, 2016
in
Algorithms

3.8k
views
gate20162
algorithms
sorting
timecomplexity
normal
ambiguous
+77
votes
19
GATE2016215
$N$ items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decreasekey operation, a pointer is provided to the record on which the operation is to be performed. An algorithm performs the following operations on the list in ... put together? $O(\log^{2} N)$ $O(N)$ $O(N^{2})$ $\Theta\left(N^{2}\log N\right)$
answered
Feb 13, 2016
in
DS

9.9k
views
gate20162
datastructure
linkedlists
timecomplexity
normal
+44
votes
20
GATE2016203
The minimum number of colours that is sufficient to vertexcolour any planar graph is ________.
answered
Feb 13, 2016
in
Graph Theory

5.3k
views
gate20162
graphtheory
graphcoloring
normal
numericalanswers
+45
votes
21
GATE2016210
A processor has $40$ distinct instruction and $24$ general purpose registers. A $32$bit instruction word has an opcode, two registers operands and an immediate operand. The number of bits available for the immediate operand field is_______.
answered
Feb 13, 2016
in
CO and Architecture

3.2k
views
gate20162
machineinstructions
coandarchitecture
easy
numericalanswers
+42
votes
22
GATE2016204
Consider the system, each consisting of $m$ linear equations in $n$ variables. If $m < n$, then all such systems have a solution. If $m > n$, then none of these systems has a solution. If $m = n$, then there exists a system which has a solution. Which one of the ... is CORRECT? $I, II$ and $III$ are true. Only $II$ and $III$ are true. Only $III$ is true. None of them is true.
answered
Feb 12, 2016
in
Linear Algebra

4.2k
views
gate20162
linearalgebra
systemofequations
normal
+27
votes
23
GATE2016224
In an Ethernet local area network, which one of the following statements is TRUE? A station stops to sense the channel once it starts transmitting a frame. The purpose of the jamming signal is to pad the frames that are smaller than ... transmit the packet even after the collision is detected. The exponential back off mechanism reduces the probability of collision on retransmissions.
answered
Feb 12, 2016
in
Computer Networks

2.8k
views
gate20162
computernetworks
ethernet
normal
+18
votes
24
GATE20162GA09
In a $2 \times 4$ rectangle grid shown below, each cell is rectangle. How many rectangles can be observed in the grid? $\begin{array}{ccccc}\hline{\;\;\;}&{\;\;\;}&{\;\;\;}&{\;\;\;}\\\hline{}&{}&{}&\\\hline\end{array}$ $21$ $27$ $30$ $36$
answered
Feb 12, 2016
in
Numerical Ability

3.6k
views
gate20162
numericalability
normal
permutationandcombination
+37
votes
25
GATE2016205
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than $100$ hours given that it is of Type $1$ is $0.7$, and given that it is of Type $2$ is $0.4$. The probability that an LED bulb chosen uniformly at random lasts more than $100$ hours is _________.
answered
Feb 12, 2016
in
Probability

2.6k
views
gate20162
probability
conditionalprobability
normal
numericalanswers
+9
votes
26
GATE20162GA06
Among $150$ faculty members in an institute, $55$ are connected with each other through Facebook and $85$ are connected through Whatsapp. $30$ faculty members do not have Facebook or Whatsapp accounts. The numbers of faculty members connected only through Facebook accounts is _______. $35$ $45$ $65$ $90$
answered
Feb 12, 2016
in
Numerical Ability

2.7k
views
gate20162
numericalability
venndiagrams
easy
+22
votes
27
GATE20162GA10
$f(x) = 1  x  1$ $f(x) =1 + x  1$ $f(x) = 2  x  1$ $f(x) = 2 + x  1$
answered
Feb 12, 2016
in
Numerical Ability

1.6k
views
gate20162
numericalability
datainterpretation
normal
+18
votes
28
GATE20162GA08
All hillstations have a lake. Ooty has two lakes. Which of the statement(s) below is/are logically valid and can be inferred from the above sentences? Ooty is not a hillstation. No hillstation can have more than one lake. (i) only. (ii) only. Both (i) and (ii) Neither (i) nor (ii)
answered
Feb 12, 2016
in
Verbal Ability

1.5k
views
gate20162
verbalability
logicalreasoning
easy
statementsfollow
+2
votes
29
What to do after GATE EXAM
Please suggest some ideas what to do after gate exam.
answered
Feb 11, 2016
in
Others

341
views
0
votes
30
GATE 2015 EC_S03 Q 4
Q.4 Find the missing sequence in the letter series below: A, CD, GHI, ?, UVWXY (A) LMN (B) MNO (C) MNOP (D) NOPQ
answered
Feb 2, 2016
in
Numerical Ability

362
views
0
votes
31
GATE2015 EC2: GA 1
Choose the appropriate word/phrase, out of the four options given below, to complete the following sentence: Dhoni, as well as the other team members of Indian team, ____________present on the occasion. were was has have
answered
Feb 1, 2016
in
Verbal Ability

1.3k
views
gate2015ec2
verbalability
mostappropriateword
+19
votes
32
GATE199418
State whether the following statements are True or False with reasons for your answer A subroutine cannot always be used to replace a macro in an assembly language program. A symbol declared as ‘external’ in an assembly language program is assigned an address outside the program by the assembler itself.
answered
Jan 16, 2016
in
Compiler Design

714
views
gate1994
compilerdesign
normal
assembler
truefalse
+1
vote
33
TestBook Test Series: Databases  Sql
Consider $\rm STUDENT$ table with following tuples: SName CPI Deepak 8.7 Dilip 9.7 Kaustav 8.5 Pallab 9.8 Sourav 8.7 Swapnil 8.5 (SELECT * FROM STUDENT S1 WHERE 3 >= (SELECT COUNT(*) FROM STUDENT S2 WHERE S1.CPI <= S2.CPI) ) UNION ( ... ) How many number of tuples are there in the output ? I'm getting $2$ as the answer, while the given answer is $4$.
answered
Jan 16, 2016
in
Databases

135
views
testbooktestseries
databases
sql
0
votes
34
What could be the revised weightage per subject in GATE 2016 CS?
As some of the subjects are removed, is there any chance of compiler design getting more weightage? or Are they going to distribute those marks among all other subjects?
answered
Jan 15, 2016
in
Compiler Design

574
views
query
+2
votes
35
Synchronisation
Consider the methods used by processes P1 and P2 for accessing their critical sections whenever needed, as given below. The initial values of shared boolean variables S1 and S2 are randomly assigned. Method used by P1 Method used by P2 while (S1==S2); ... hence no way they are getting blocked out all at once from their critical section.So no deadlock. Also its starvation free .
answered
Jan 15, 2016
in
Operating System

221
views
operatingsystem
processsynchronization
+20
votes
36
GATE20012.3
Let $f: A \rightarrow B$ a function, and let E and F be subsets of $A$. Consider the following statements about images. $S1: f(E \cup F) = f(E) \cup f(F)$ $S2: f(E \cap F)=f(E) \cap f(F)$ Which of the following is true about S1 and S2? Only S1 is correct Only S2 is correct Both S1 and S2 are correct None of S1 and S2 is correct
answered
Jan 13, 2016
in
Set Theory & Algebra

3.1k
views
gate2001
settheory&algebra
functions
normal
+7
votes
37
GATE2004IT85
Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and one frame can be transmitted in one slot. If more than one host transmits in the same slot, then the ... support if each host has to be provided a minimum throughput of $0.16$ frames per time slot? $1$ $2$ $3$ $4$
answered
Jan 12, 2016
in
Computer Networks

4.8k
views
gate2004it
computernetworks
congestioncontrol
macprotocol
normal
+7
votes
38
no of different rooted labeled trees with n vertices ?
answered
Jan 8, 2016
in
Graph Theory

1.8k
views
+1
vote
39
TestBook Test Series Algo Q
Q). What is the complexity of finding the $50^{th}$ smallest elements in an already constructed binary minheap? $\theta(1)$ $\theta(logn)$ $\theta(n)$ $\theta(nlogn)$ solution: Exact complexity would be $50logn$ for heapify when we do heap sort iteration $50$ times
answered
Jan 6, 2016
in
Algorithms

298
views
testseries
algorithms
timecomplexity
+8
votes
40
Finding directed broadcasting address for network.
If pic is not clear: Data: Dept1 (with X link) has 287 hosts. Dept2 (with Y link) has 510 hosts. Dept3 (with Z link) has 254 hosts. Qstn: If above network uses class C network 192.203.16.0 then find DBA for dept Y. ( ... IP, can you get my confusion? Kindly help me clarify it. How to even proceed for this qstn? EDIT: Here's the explanation pic
answered
Jan 6, 2016
in
Computer Networks

743
views
subnetting
computernetworks
Page:
1
2
3
4
5
6
7
next »
50,645
questions
56,601
answers
195,852
comments
102,216
users