# Recent questions tagged gate2019-cse 16 votes
7 answers
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
6 votes
6 answers
2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts
5 votes
4 answers
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$
7 votes
8 answers
4
Ten friends planned to share equally the cost of buying a gift 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$
8 votes
1 answer
5
A court is to a judge as _________ is to a teacher a student a punishment a syllabus a school
15 votes
6 answers
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 ... 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$
6 votes
3 answers
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$
7 votes
3 answers
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 through the ... is an offence that has to be dealt with firmly Begging has to be banned because it adversely affects the welfare of the state
11 votes
5 answers
9
In a college, there are three student clubs, $60$ 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$ ... the college are not in any of these clubs, then the total number of students in the college is _____. $1000$ $975$ $900$ $225$
6 votes
2 answers
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 next to ... by Z: I believe in Vaastu and so I want to stay in South-West wing. The shaded rooms are already occupied. WR is washroom
16 votes
7 answers
11
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
22 votes
4 answers
12
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
9 votes
4 answers
13
Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse
14 votes
4 answers
14
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$
17 votes
4 answers
15
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
11 votes
4 answers
16
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’)’$
22 votes
5 answers
17
If $L$ is a regular language over $\Sigma = \{a,b\}$, which one of the following languages is NOT regular? $L.L^R = \{xy \mid x \in L , y^R \in L\}$ $\{ww^R \mid w \in L \}$ $\text{Prefix } (L) = \{x \in \Sigma^* \mid \exists y \in \Sigma^*$such that$\ xy \in L\}$ $\text{Suffix }(L) = \{y \in \Sigma^* \mid \exists x \in \Sigma^*$such that$\ xy \in L\}$
11 votes
5 answers
18
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
15 votes
6 answers
19
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
21 votes
5 answers
20
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$
20 votes
4 answers
21
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 not ... Which of the above statements is/are TRUE? I only II only Both I and II Neither I nor II
19 votes
9 answers
22
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}$
8 votes
6 answers
23
Compute $\displaystyle \lim_{x \rightarrow 3} \frac{x^4-81}{2x^2-5x-3}$ $1$ $53/12$ $108/7$ Limit does not exist
13 votes
3 answers
24
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
28 votes
6 answers
25
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$
7 votes
5 answers
26
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
14 votes
8 answers
27
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 ________________ .
6 votes
5 answers
28
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 ______________.
11 votes
3 answers
29
Consider the grammar given below: $S \rightarrow Aa$ $A \rightarrow BD$ $B \rightarrow b \mid \epsilon$ $D \rightarrow d \mid \epsilon$ Let $a,b,d$ and $\$ be indexed as follows:$\begin{array}{|l|l|l|l|} \hline a & b & d & \$ \\ \hline 3 & 2 & 1 & ... $)$ , then the answer should be $3210$)
17 votes
6 answers
30
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 ________