Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged gatecse-2019
21
votes
7
answers
1
GATE CSE 2019 | Question: 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
The expenditure on the project _____ as follows: equipment Rs.$20$ lakhs, salaries Rs.$12$ lakhs, and contingency Rs.$3$ lakhs.break downbreakbreaks downbreaks
Arjun
9.2k
views
Arjun
asked
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
most-appropriate-word
1-mark
+
–
11
votes
6
answers
2
GATE CSE 2019 | Question: GA-2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts
The search engine’s business model ____ around the fulcrum of trust.revolvesplayssinksbursts
Arjun
5.9k
views
Arjun
asked
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
most-appropriate-word
1-mark
+
–
8
votes
4
answers
3
GATE CSE 2019 | Question: 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$
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 n...
Arjun
7.4k
views
Arjun
asked
Feb 7, 2019
Quantitative Aptitude
gatecse-2019
general-aptitude
quantitative-aptitude
speed-time-distance
1-mark
+
–
11
votes
8
answers
4
GATE CSE 2019 | Question: GA-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$
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. $15...
Arjun
8.2k
views
Arjun
asked
Feb 7, 2019
Quantitative Aptitude
gatecse-2019
general-aptitude
quantitative-aptitude
cost-market-price
1-mark
+
–
10
votes
1
answer
5
GATE CSE 2019 | Question: GA-5
A court is to a judge as _________ is to a teacher a student a punishment a syllabus a school
A court is to a judge as _________ is to a teachera studenta punishmenta syllabusa school
Arjun
3.9k
views
Arjun
asked
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
most-appropriate-word
1-mark
+
–
19
votes
6
answers
6
GATE CSE 2019 | Question: 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 ... the arrested four committed the crime and only one of the statements made above is true. Who committed the crime? $P$ $R$ $S$ $Q$
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 ...
Arjun
12.6k
views
Arjun
asked
Feb 7, 2019
Verbal Aptitude
gatecse-2019
verbal-aptitude
verbal-reasoning
2-marks
+
–
12
votes
3
answers
7
GATE CSE 2019 | Question: 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$
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 ...
Arjun
10.3k
views
Arjun
asked
Feb 7, 2019
Quantitative Aptitude
gatecse-2019
general-aptitude
quantitative-aptitude
venn-diagram
2-marks
+
–
9
votes
4
answers
8
GATE CSE 2019 | Question: 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 ... offence that has to be dealt with firmly Begging has to be banned because it adversely affects the welfare of the state
“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 ...
Arjun
4.9k
views
Arjun
asked
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
verbal-reasoning
2-marks
+
–
22
votes
5
answers
9
GATE CSE 2019 | Question: GA-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$ students are in both Dance ... are not in any of these clubs, then the total number of students in the college is _____. $1000$ $975$ $900$ $225$
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...
Arjun
11.8k
views
Arjun
asked
Feb 7, 2019
Quantitative Aptitude
gatecse-2019
general-aptitude
quantitative-aptitude
venn-diagram
2-marks
+
–
12
votes
2
answers
10
GATE CSE 2019 | Question: 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 ... I believe in Vaastu and so I want to stay in South-West wing. The shaded rooms are already occupied. WR is washroom
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...
Arjun
5.0k
views
Arjun
asked
Feb 7, 2019
Analytical Aptitude
gatecse-2019
general-aptitude
analytical-aptitude
direction-sense
2-marks
+
–
23
votes
8
answers
11
GATE CSE 2019 | Question: 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 ... $0$ bits $28$ bits and $4$ bits $24$ bits and $4$ bits $28$ bits and $0$ bits
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$-bi...
Arjun
18.2k
views
Arjun
asked
Feb 7, 2019
CO and Architecture
gatecse-2019
co-and-architecture
cache-memory
normal
1-mark
+
–
29
votes
5
answers
12
GATE CSE 2019 | Question: 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
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$....
Arjun
12.8k
views
Arjun
asked
Feb 7, 2019
CO and Architecture
gatecse-2019
co-and-architecture
dram
memory-interfacing
1-mark
+
–
13
votes
4
answers
13
GATE CSE 2019 | Question: 3
Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse
Which one of the following kinds of derivation is used by LR parsers?LeftmostLeftmost in reverseRightmostRightmost in reverse
Arjun
9.7k
views
Arjun
asked
Feb 7, 2019
Compiler Design
gatecse-2019
compiler-design
parsing
1-mark
lr-parser
+
–
20
votes
4
answers
14
GATE CSE 2019 | Question: 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$
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...
Arjun
11.3k
views
Arjun
asked
Feb 7, 2019
Digital Logic
gatecse-2019
digital-logic
number-representation
1-mark
+
–
29
votes
4
answers
15
GATE CSE 2019 | Question: 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
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 \mi...
Arjun
11.8k
views
Arjun
asked
Feb 7, 2019
Combinatory
gatecse-2019
engineering-mathematics
discrete-mathematics
combinatory
1-mark
+
–
22
votes
4
answers
16
GATE CSE 2019 | Question: 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’)’$
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$$...
Arjun
12.0k
views
Arjun
asked
Feb 7, 2019
Digital Logic
gatecse-2019
digital-logic
boolean-algebra
1-mark
+
–
34
votes
5
answers
17
GATE CSE 2019 | Question: 7
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\}$
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 \...
Arjun
15.0k
views
Arjun
asked
Feb 7, 2019
Theory of Computation
gatecse-2019
theory-of-computation
regular-language
1-mark
+
–
20
votes
5
answers
18
GATE CSE 2019 | Question: 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
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...
Arjun
13.8k
views
Arjun
asked
Feb 7, 2019
Digital Logic
gatecse-2019
digital-logic
number-representation
1-mark
+
–
27
votes
7
answers
19
GATE CSE 2019 | Question: 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
Let $X$ be a square matrix. Consider the following two statements on $X$.$X$ is invertibleDeterminant of $X$ is non-zeroWhich one of the following is TRUE?I implies II; I...
Arjun
10.8k
views
Arjun
asked
Feb 7, 2019
Linear Algebra
gatecse-2019
engineering-mathematics
linear-algebra
determinant
1-mark
+
–
38
votes
9
answers
20
GATE CSE 2019 | Question: 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_1$ and $R_2$ $R_1$ only $R_2$ only Neither $R_1$ nor $R_2$
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 ...
Arjun
17.7k
views
Arjun
asked
Feb 7, 2019
Set Theory & Algebra
gatecse-2019
engineering-mathematics
discrete-mathematics
set-theory&algebra
group-theory
1-mark
+
–
29
votes
5
answers
21
GATE CSE 2019 | Question: 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 ... the above statements is/are TRUE? I only II only Both I and II Neither I nor II
Consider the following two statements about database transaction schedules:Strict two-phase locking protocol generates conflict serializable schedules that are also recov...
Arjun
18.0k
views
Arjun
asked
Feb 7, 2019
Databases
gatecse-2019
databases
transaction-and-concurrency
1-mark
+
–
33
votes
14
answers
22
GATE CSE 2019 | Question: 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}$
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}...
Arjun
21.7k
views
Arjun
asked
Feb 7, 2019
Graph Theory
gatecse-2019
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
1-mark
+
–
14
votes
7
answers
23
GATE CSE 2019 | Question: 13
Compute $\displaystyle \lim_{x \rightarrow 3} \frac{x^4-81}{2x^2-5x-3}$ $1$ $53/12$ $108/7$ Limit does not exist
Compute $\displaystyle \lim_{x \rightarrow 3} \frac{x^4-81}{2x^2-5x-3}$$1$$53/12$$108/7$Limit does not exist
Arjun
6.6k
views
Arjun
asked
Feb 7, 2019
Calculus
gatecse-2019
engineering-mathematics
calculus
limits
1-mark
+
–
18
votes
3
answers
24
GATE CSE 2019 | Question: 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
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-balanc...
Arjun
10.6k
views
Arjun
asked
Feb 7, 2019
Databases
gatecse-2019
databases
b-tree
1-mark
+
–
51
votes
6
answers
25
GATE CSE 2019 | Question: 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$
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...
Arjun
34.7k
views
Arjun
asked
Feb 7, 2019
Theory of Computation
gatecse-2019
theory-of-computation
pumping-lemma
1-mark
+
–
11
votes
6
answers
26
GATE CSE 2019 | Question: 16
Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)? $\textsf{IMAP, POP3}$ $\textsf{SMTP, POP3}$ $\textsf{SMTP, MIME}$ $\textsf{IMAP, SMTP}$
Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)?$\textsf{IMAP, POP3}$$\textsf{SMTP, POP3}$$\textsf{SMTP, MIME}$$\textsf{IMA...
Arjun
12.6k
views
Arjun
asked
Feb 7, 2019
Computer Networks
gatecse-2019
computer-networks
application-layer-protocols
1-mark
+
–
24
votes
8
answers
27
GATE CSE 2019 | Question: 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 ________________ .
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 ...
Arjun
17.6k
views
Arjun
asked
Feb 7, 2019
Operating System
gatecse-2019
numerical-answers
operating-system
fork-system-call
1-mark
+
–
13
votes
4
answers
28
GATE CSE 2019 | Question: 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 ______________.
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"...
Arjun
9.8k
views
Arjun
asked
Feb 7, 2019
Programming in C
gatecse-2019
programming-in-c
numerical-answers
identify-function
1-mark
+
–
17
votes
3
answers
29
GATE CSE 2019 | Question: 19
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 & \$ \ ... $)$ , then the answer should be $3210$)
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 fo...
Arjun
20.4k
views
Arjun
asked
Feb 7, 2019
Compiler Design
gatecse-2019
numerical-answers
compiler-design
parsing
1-mark
first-and-follow
+
–
29
votes
4
answers
30
GATE CSE 2019 | Question: 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 ________
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 ge...
Arjun
16.6k
views
Arjun
asked
Feb 7, 2019
Algorithms
gatecse-2019
numerical-answers
algorithms
quick-sort
probability
1-mark
+
–
Page:
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register