search
Log In

Recent questions tagged gate2019

11 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
asked Feb 7, 2019 in Verbal Ability Arjun 5.4k views
4 votes
6 answers
2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts
asked Feb 7, 2019 in Verbal Ability Arjun 3.2k views
4 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$
asked Feb 7, 2019 in Numerical Ability Arjun 3.8k views
5 votes
7 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$
asked Feb 7, 2019 in Numerical Ability Arjun 3.3k views
6 votes
1 answer
5
A court is to a judge as _________ is to a teacher a student a punishment a syllabus a school
asked Feb 7, 2019 in Verbal Ability Arjun 2.6k views
12 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$
asked Feb 7, 2019 in Verbal Ability Arjun 5.1k views
5 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$
asked Feb 7, 2019 in Numerical Ability Arjun 4.6k views
5 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
asked Feb 7, 2019 in Verbal Ability Arjun 2.6k views
9 votes
4 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$
asked Feb 7, 2019 in Numerical Ability Arjun 4.3k views
5 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
asked Feb 7, 2019 in Numerical Ability Arjun 2.4k views
9 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
asked Feb 7, 2019 in CO and Architecture Arjun 6.6k views
14 votes
3 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
asked Feb 7, 2019 in CO and Architecture Arjun 4.7k views
5 votes
2 answers
13
Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse
asked Feb 7, 2019 in Compiler Design Arjun 3.6k views
11 votes
3 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$
asked Feb 7, 2019 in Digital Logic Arjun 3.5k views
14 votes
3 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
asked Feb 7, 2019 in Combinatory Arjun 3.9k views
7 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’)’$
asked Feb 7, 2019 in Digital Logic Arjun 3.5k views
13 votes
4 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\}$
asked Feb 7, 2019 in Theory of Computation Arjun 4.1k views
7 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
asked Feb 7, 2019 in Digital Logic Arjun 4.2k views
10 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
asked Feb 7, 2019 in Linear Algebra Arjun 3.1k views
15 votes
3 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$
asked Feb 7, 2019 in Set Theory & Algebra Arjun 4.9k views
15 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
asked Feb 7, 2019 in Databases Arjun 5.1k views
13 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}$
asked Feb 7, 2019 in Graph Theory Arjun 6k views
6 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
asked Feb 7, 2019 in Calculus Arjun 2.5k views
8 votes
1 answer
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
asked Feb 7, 2019 in Databases Arjun 3.1k views
21 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$
asked Feb 7, 2019 in Theory of Computation Arjun 9.1k views
3 votes
3 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
asked Feb 7, 2019 in Computer Networks Arjun 3.6k views
12 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 ________________ .
asked Feb 7, 2019 in Operating System Arjun 5.6k views
4 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 ______________.
asked Feb 7, 2019 in Programming Arjun 3.6k views
9 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$)
asked Feb 7, 2019 in Compiler Design Arjun 4.7k views
10 votes
13 answers
30
The value of $3^{51} \text{ mod } 5$ is _____
asked Feb 7, 2019 in Combinatory Arjun 7.1k views
...