The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
Questions 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
+2
votes
4
answers
1
GATE2019GA1
The expenditure on the project _____ as follows: equipment Rs.$20$ lakhs, salaries Rs.$12$ lakhs, and contingency Rs.$3$ lakhs. break down break breaks down breaks
asked
Feb 7
in
Verbal Ability

2.8k
views
gate2019
generalaptitude
verbalability
+1
vote
3
answers
2
GATE2019GA2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts
asked
Feb 7
in
Verbal Ability

2k
views
gate2019
generalaptitude
verbalability
englishgrammar
+1
vote
4
answers
3
GATE2019GA3
Two cars at the same time from the same location and go in the same direction. The speed of the first car is $50$ km/h and the speed of the second car is $60$ km/h. The number of hours it takes for the distance between the two cars to be $20$ km is _____. $1$ $2$ $3$ $6$
asked
Feb 7
in
Verbal Ability

1.7k
views
gate2019
generalaptitude
numericalability
speedtimedistance
+1
vote
4
answers
4
GATE2019GA4
Ten friends planned to share equally the cost of buying a gifts for their teacher. When two of them decided not to contribute, each of the other friends had to pay Rs. $150$ more. The cost of the gift was Rs. ____ $666$ $3000$ $6000$ $12000$
asked
Feb 7
in
Verbal Ability

1.6k
views
gate2019
generalaptitude
numericalability
costmarketprice
+4
votes
1
answer
5
GATE2019GA5
A court is to a judge as _________ is to a teacher a student a punishment a syllabus a school
asked
Feb 7
in
Verbal Ability

1.6k
views
gate2019
generalaptitude
verbalability
mostappropriateword
+3
votes
2
answers
6
GATE2019GA6
The police arrested four criminals  P, Q, R and S. The criminals knew each other. They made the following statements: P says Q committed the crime. Q says S committed the crime. R says I did not do it. S says What Q said about me is false ... only one of the arrested four committed the crime and only one of the statements made above is true. Who committed the crime? P R S Q
asked
Feb 7
in
Verbal Ability

2.3k
views
gate2019
generalaptitude
verbalability
verbalreasoning
+1
vote
3
answers
7
GATE2019GA7
In the given diagram, teachers are represented in the triangle, researchers in the circle and administrators in the rectangle. Out of the total number of the people, the percentage of administrators shall be in the range of _______ $0$ to $15$ $16$ to $30$ $31$ to $45$ $46$ to $60$
asked
Feb 7
in
Verbal Ability

2.7k
views
gate2019
generalaptitude
numericalability
venndiagrams
+3
votes
3
answers
8
GATE2019GA8
A recent High Court judgement has sought to dispel the idea of begging as a disease  which leads to its stigmatization and criminalization  and to regard it as a symptom. The underlying disease is the failure of the state to protect citizens who fall ... is an offence that has to be dealt with firmly Begging has to be banned because it adversely affects the welfare of the state
asked
Feb 7
in
Verbal Ability

1.9k
views
gate2019
generalaptitude
verbalability
verbalinference
+2
votes
3
answers
9
GATE2019GA9
In a college, there are three student clubs, Sixty students are only in the Drama club, $80$ students are only in the Dance club, $30$ students are only in Maths club, $40$ students are in both Drama and Dance clubs, $12$ students are in both Dance and Maths ... college are not in any of these clubs, then the total number of students in the college is _____. $1000$ $975$ $900$ $225$
asked
Feb 7
in
Verbal Ability

2.1k
views
gate2019
generalaptitude
numericalability
venndiagrams
+1
vote
2
answers
10
GATE2019GA10
Three of the five students are allocated to a hostel put in special requests to the warden, Given the floor plan of the vacant rooms, select the allocation plan that will accommodate all their requests. Request by X: Due to pollen allergy, I want to avoid a wing ... Z: I believe in Vaastu and so I want to stay in SouthWest wing. The shaded rooms are already occupied. WR is washroom
asked
Feb 7
in
Verbal Ability

1.6k
views
gate2019
generalaptitude
numericalability
directionsense
0
votes
4
answers
11
GATE20191
A certain processor uses a fully associative cache of size $16$ kB, The cache block size is $16$ bytes. Assume that the main memory is byte addressable and uses a $32$bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor? $24$ bits and $0$ bits $28$ bits and $4$ bits $24$ bits and $4$ bits $28$ bits and $0$ bits
asked
Feb 7
in
CO & Architecture

2.6k
views
gate2019
coandarchitecture
cachememory
0
votes
2
answers
12
GATE20192
The chip select logic for a certain DRAM chip in a memory system design is shown below. Assume that the memory system has $16$ address lines denoted by $A_{15}$ to $A_0$. What is the range of address (in hexadecimal) of the memory system that can get enabled by the chip select (CS) signal? C800 to CFFF CA00 to CAFF C800 to C8FF DA00 to DFFF
asked
Feb 7
in
CO & Architecture

1.8k
views
gate2019
coandarchitecture
dram
0
votes
1
answer
13
GATE20193
Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse
asked
Feb 7
in
Compiler Design

1.8k
views
gate2019
compilerdesign
parsing
+3
votes
3
answers
14
GATE20194
In $16$bit $2$’s complement representation, the decimal number $28$ is: $1111 \: 1111 \: 0001 \: 1100$ $0000 \: 0000 \: 1110 \: 0100$ $1111 \: 1111 \: 1110 \: 0100$ $1000 \: 0000 \: 1110 \: 0100$
asked
Feb 7
in
Digital Logic

1.7k
views
gate2019
digitallogic
numberrepresentation
+1
vote
1
answer
15
GATE20195
Let $U = \{1, 2, \dots , n\}$ Let $A=\{(x, X) \mid x \in X, X \subseteq U \}$. Consider the following two statements on $\mid A \mid$. $\mid A \mid = n2^{n1}$ $\mid A \mid = \Sigma_{k=1}^n k \begin{pmatrix} n \\ k \end{pmatrix}$ Which of the above statements is/are TRUE? Only I Only II Both I and II Neither I nor II
asked
Feb 7
in
Combinatory

1.9k
views
gate2019
engineeringmathematics
discretemathematics
permutationsandcombinations
+2
votes
4
answers
16
GATE20196
Which one of the following is NOT a valid identity? $(x \oplus y) \oplus z = x \oplus (y \oplus z)$ $(x + y) \oplus z = x \oplus (y+z)$ $x \oplus y = x+y, \text{ if } xy=0$ $x \oplus y = (xy+x’y’)’$
asked
Feb 7
in
Digital Logic

1.7k
views
gate2019
digitallogic
booleanalgebra
+2
votes
4
answers
17
GATE20197
asked
Feb 7
in
Theory of Computation

1.6k
views
gate2019
theoryofcomputation
regularlanguages
0
votes
4
answers
18
GATE20198
Consider $Z=XY$ where $X, Y$ and Z are all in signmagnitude form. X and Y are each represented in $n$ bits. To avoid overflow, the representation of $Z$ would require a minimum of: $n$ bits $n1$ bits $n+1$ bits $n+2$ bits
asked
Feb 7
in
Digital Logic

1.8k
views
gate2019
digitallogic
numberrepresentation
+2
votes
3
answers
19
GATE20199
Let $X$ be a square matrix. Consider the following two statements on $X$. $X$ is invertible Determinant of $X$ is nonzero Which one of the following is TRUE? I implies II; II does not imply I II implies I; I does not imply II I does not imply II; II does not imply I I and II are equivalent statements
asked
Feb 7
in
Linear Algebra

1.5k
views
gate2019
engineeringmathematics
linearalgebra
determinant
+1
vote
4
answers
20
GATE201910
Let $G$ be an arbitrary group. Consider the following relations on $G$: $R_1: \forall a , b \in G, \: a R_1 b \text{ if and only if } \exists g \in G \text{ such that } a = g^{1}bg$ $R_2: \forall a , b \in G, \: a R_2 b \text{ if and only if } a= b^{1}$ Which of the above is/are equivalence relation/relations? $R_1$ and $R_2$ $R_1$ only $R_2$ only Neither $R_1$ nor $R_2$
asked
Feb 7
in
Set Theory & Algebra

1.8k
views
gate2019
engineeringmathematics
discretemathematics
settheory&algebra
groups
+1
vote
1
answer
21
GATE201911
Consider the following two statements about database transaction schedules: Strict twophase locking protocol generates conflict serializable schedules that are also recoverable. Timestampordering concurrency control protocol with Thomas' Write Rule can generate view serializable schedules that are ... of the above statements is/are TRUE? I only II only Both I and II Neither I nor II
asked
Feb 7
in
Databases

1.6k
views
gate2019
databases
transactions
0
votes
4
answers
22
GATE201912
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n1)!$ $1$ $\frac{(n1)!}{2}$
asked
Feb 7
in
Graph Theory

1.8k
views
gate2019
engineeringmathematics
discretemathematics
graphtheory
graphconnectivity
+1
vote
5
answers
23
GATE201913
Compute $\lim_{x \rightarrow 3} \frac{x^481}{2x^25x3}$ $1$ $53/12$ $108/7$ Limit does not exist
asked
Feb 7
in
Calculus

1.4k
views
gate2019
engineeringmathematics
calculus
limits
+1
vote
1
answer
24
GATE201914
Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table? B+ Tree is a heightbalanced tree Nonleaf nodes have pointers to data records Key values in each node are kept in sorted order Each leaf node has a pointer to the next leaf node
asked
Feb 7
in
Databases

1.5k
views
gate2019
databases
btree
+1
vote
3
answers
25
GATE201915
For $\Sigma = \{a ,b \}$, let us consider the regular language $L=\{x \mid x = a^{2+3k} \text{ or } x=b^{10+12k}, k \geq 0\}$. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for $L$ ? $3$ $5$ $9$ $24$
asked
Feb 7
in
Theory of Computation

2.1k
views
gate2019
theoryofcomputation
pumpinglemma
+1
vote
3
answers
26
GATE201916
Which of the following protocol pairs can be used to send and retrieve emails (in that order)? IMAP POP3 SMTP, POP3 SMTP MIME IMAP, SMTP
asked
Feb 7
in
Computer Networks

1.5k
views
gate2019
computernetworks
applicationlayerprotocols
+2
votes
2
answers
27
GATE201917
The following C program is executed on a Unix/Linux system : #include<unistd.h> int main() { int i; for(i=0; i<10; i++) if(i%2 == 0) fork(); return 0; } The total number of child processes created is ________________ .
asked
Feb 7
in
Programming

2.1k
views
gate2019
numericalanswers
programminginc
operatingsystem
fork
+1
vote
2
answers
28
GATE201918
Consider the following C program : #include<stdio.h> int jumble(int x, int y){ x = 2*x+y; return x; } int main(){ int x=2, y=5; y=jumble(y,x); x=jumble(y,x); printf("%d \n",x); return 0; } The value printed by the program is ______________.
asked
Feb 7
in
Programming

1.8k
views
gate2019
numericalanswers
programminginc
+4
votes
3
answers
29
GATE201919
asked
Feb 7
in
Compiler Design

1.9k
views
gate2019
numericalanswers
compilerdesign
parsing
+2
votes
1
answer
30
GATE201920
An array of $25$ distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to $2$ decimal places) is ________
asked
Feb 7
in
Algorithms

2.2k
views
gate2019
numericalanswers
algorithms
quicksort
probability
Page:
1
2
3
4
5
6
...
30
next »
47,894
questions
52,260
answers
182,168
comments
67,679
users