Questions by Arjun - GATE Overflow

+2 votes

4 answers

1

GATE2019-GA-1
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 | 3.2k views

+1 vote

3 answers

2

GATE2019-GA-2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts

asked Feb 7 in Verbal Ability | 2.2k views

+2 votes

4 answers

3

GATE2019-GA-3
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.9k views

+1 vote

7 answers

4

GATE2019-GA-4
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.9k views

+4 votes

1 answer

5

GATE2019-GA-5
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.8k views

+3 votes

3 answers

6

GATE2019-GA-6
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.7k views

+1 vote

3 answers

7

GATE2019-GA-7
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 | 3.1k views

+4 votes

3 answers

8

GATE2019-GA-8
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 | 2k views

+3 votes

3 answers

9

GATE2019-GA-9
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.4k views

+1 vote

2 answers

10

GATE2019-GA-10
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 South-West wing. The shaded rooms are already occupied. WR is washroom

asked Feb 7 in Verbal Ability | 1.7k views

+1 vote

6 answers

11

GATE2019-1
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 | 3.1k views

0 votes

2 answers

12

GATE2019-2
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 | 2.1k views

+1 vote

1 answer

13

GATE2019-3
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 | 2k views

+3 votes

3 answers

14

GATE2019-4
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.9k views

+2 votes

2 answers

15

GATE2019-5
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^{n-1}$ $\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 | 2.2k views

+2 votes

4 answers

16

GATE2019-6
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.8k views

+2 votes

4 answers

17

GATE2019-7

asked Feb 7 in Theory of Computation | 1.7k views

0 votes

5 answers

18

GATE2019-8
Consider $Z=X-Y$ where $X, Y$ and Z are all in sign-magnitude form. X and Y are each represented in $n$ bits. To avoid overflow, the representation of $Z$ would require a minimum of: $n$ bits $n-1$ bits $n+1$ bits $n+2$ bits

asked Feb 7 in Digital Logic | 2.1k views

+2 votes

3 answers

19

GATE2019-9
Let $X$ be a square matrix. Consider the following two statements on $X$. $X$ is invertible Determinant of $X$ is non-zero 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.6k views

+3 votes

4 answers

20

GATE2019-10
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 | 2.1k views

+2 votes

1 answer

21

GATE2019-11
Consider the following two statements about database transaction schedules: Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable. Timestamp-ordering 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.8k views

0 votes

5 answers

22

GATE2019-12
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!$ $(n-1)!$ $1$ $\frac{(n-1)!}{2}$

asked Feb 7 in Graph Theory | 2.6k views

+1 vote

5 answers

23

GATE2019-13
Compute $\lim_{x \rightarrow 3} \frac{x^4-81}{2x^2-5x-3}$ $1$ $53/12$ $108/7$ Limit does not exist

asked Feb 7 in Calculus | 1.5k views

+1 vote

1 answer

24

GATE2019-14
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 height-balanced tree Non-leaf 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.6k views

+3 votes

2 answers

25

GATE2019-15
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.7k views

+1 vote

3 answers

26

GATE2019-16
Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)? IMAP POP3 SMTP, POP3 SMTP MIME IMAP, SMTP

asked Feb 7 in Computer Networks | 1.6k views

+4 votes

3 answers

27

GATE2019-17
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.5k views

+1 vote

2 answers

28

GATE2019-18
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 | 2k views

+5 votes

3 answers

29

GATE2019-19

asked Feb 7 in Compiler Design | 2.1k views

+2 votes

2 answers

30

GATE2019-20
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.6k views