Register
Filter

Answers by KUSHAGRA गुप्ता

17.6k
views
9 votes
GATE CSE 2019 | Question: 23
Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ $$\begin{array}{|c|c|c|} \...
15.4k
views
5 votes
GATE CSE 2011 | Question: 36
Consider evaluating the following expression tree on a machine with load-store architecture in which memory can be accessed only through load and store instructions. The ...
18.2k
views
4 votes
GATE CSE 2015 Set 2 | Question: 49
Consider a typical disk that rotates at $15000$ rotations per minute (RPM) and has a transfer rate of $50 \times 10^6$ bytes/sec. If the average seek time of the disk is ...
29.6k
views
14 votes
GATE CSE 2019 | Question: 41
Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below:$$\begin{array}{|c|c|c|c|c|} \h...
2.3k
views
1 votes
GATE2018 ME-1: GA-8
From the time the front of a train enters a platform, it takes $25$ seconds for the back of the train to leave the platform, while traveling at a constant speed of $54$ k...
4.2k
views
5 votes
GATE2014 EC-3: GA-8
A man can row at $8$ km per hour in still water. If it takes him thrice as long to row upstream, as to row downstream, then find the stream velocity in km per hour.
6.8k
views
2 votes
GATE CSE 1993 | Question: 21
The following page addresses, in the given sequence, were generated by a program:$\text{1 2 3 4 1 3 5 2 1 5 4 3 2 3}$This program is run on a demand paged virtual memory ...
4.9k
views
12 votes
GATE2018 CE-1: GA-6
A fruit seller sold a basket of fruits at $\text{12.5%}$ loss. Had he sold it for Rs. $108$ more, he would have made a $\text{10%}$ gain. What is the loss in Rupees incur...
12.1k
views
7 votes
GATE CSE 2014 Set 2 | Question: 1
The security system at an IT office is composed of $10$ computers of which exactly four are working. To check whether the system is functional, the officials inspect four...
13.1k
views
9 votes
GATE CSE 2001 | Question: 2.1
How many $4$-digit even numbers have all $4$ digits distinct?$2240$$2296$$2620$$4536$
13.8k
views
1 votes
GATE CSE 2005 | Question: 44
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $(a,b)$ and $(c,d)$ in the chosen set such th...
3.9k
views
8 votes
GATE2018 ME-2: GA-6
Forty students watched films A, B and C over a week. Each student watched either only one film or all three. Thirteen students watched film A, sixteen students watched fi...
7.6k
views
2 votes
GATE CSE 2016 Set 2 | Question: GA-06
Among $150$ faculty members in an institute, $55$ are connected with each other through Facebook and $85$ are connected through Whatsapp. $30$ faculty members do not have...
10.8k
views
8 votes
GATE CSE 2008 | Question: 26
If $P, Q, R$ are Boolean variables, then$(P + \bar{Q}) (P.\bar{Q} + P.R) (\bar{P}.\bar{R} + \bar{Q})$ simplifies to$P.\bar{Q}$$P.\bar{R}$$P.\bar{Q} + R$$P.\bar{R} + Q$
14.8k
views
9 votes
GATE CSE 2019 | Question: 30
Consider three $4$-variable functions $f_1, f_2$, and $f_3$, which are expressed in sum-of-minterms as$f_1=\Sigma(0,2,5,8,14),$$f_2=\Sigma(2,3,6,8,14,15),$$f_3=\Sigma (2,...
807
views
2 votes
Test by Bikram | Databases | Test 2 | Question: 4
A relation $R(P,Q,R,S)$ has $\{PQ, QR, RS, PS\}$ as candidate keys. The total number of superkeys possible for relation $R$ is ______
640
views
0 votes
Test by Bikram | Databases | Test 1 | Question: 5
Two transactions of $T1$ and $T2$ are given as follows:$T1: \text{R1(A) W1(A) R1(B) W1(B)}$$T2 : \text{ R2(B) W2(B) R2(C) W2(C)}$Total number of Conflict Serializable...
19.4k
views
13 votes
GATE IT 2004 | Question: 73
Consider the following entity relationship diagram $(ERD)$, where two entities $E1$ and $E2$ have a relation $R$ of cardinality 1:m.The attributes of $E1$ are $A11$, $A12...
36.7k
views
20 votes
GATE CSE 2014 Set 2 | Question: 34
For a C program accessing $\mathbf{X[i] [j] [k]}$, the following intermediate code is generated by a compiler. Assume that the size of an integer is $32$ bits and the siz...
224
views
0 votes
Test by Bikram | Theory of Computation | Test 2 | Question: 23
Match the following lists.The conditions on the language description $L = \{a^i \ b^j \ c^k\}$ are given in List I and respective grammars are given in List II.$\begin{ar...
321
views
0 votes
Test by Bikram | Theory of Computation | Test 2 | Question: 30
The language generated by the following grammar is:$S \rightarrow aAb$$A \rightarrow aAb / B$$B \rightarrow CC$$C \rightarrow bDa$$D \rightarrow bDa / \epsilon$$\{ {a...
12.6k
views
7 votes
GATE CSE 2016 Set 1 | Question: 44
Let $X$ be a recursive language and $Y$ be a recursively enumerable but not recursive language. Let $W$ and $Z$ be two languages such that $\overline{Y}$ reduces to $W$,...
21.6k
views
3 votes
GATE CSE 2009 | Question: 39
In quick-sort, for sorting $n$ elements, the $\left(n/4\right)^{th}$ smallest element is selected as pivot using an $O(n)$ time algorithm. What is the worst case time com...
53.6k
views
7 votes
GATE CSE 2006 | Question: 52
The median of $n$ elements can be found in $O(n)$ time. Which one of the following is correct about the complexity of quick sort, in which median is selected as pivot?$\T...
8.7k
views
5 votes
GATE CSE 2007 | Question: 46
Consider the following C program segment where $CellNode$ represents a node in a binary tree:struct CellNode { struct CellNode *leftChild; int element; struct CellNode *r...
3.2k
views
16 votes
GATE CSE 1988 | Question: 7iii
Consider the tree given in the below figure, insert $13$ and show the new balance factors that would arise if the tree is not rebalanced. Finally, carry out the required ...
13.9k
views
5 votes
GATE IT 2006 | Question: 71
An array $X$ of $n$ distinct integers is interpreted as a complete binary tree. The index of the first element of the array is $0$. The index of the parent of element $X[...
17.1k
views
10 votes
GATE CSE 2016 Set 2 | Question: 36
Consider the following New-order strategy for traversing a binary tree:Visit the root;Visit the right subtree using New-order;Visit the left subtree using New-order;The N...
5.7k
views
1 votes
Two dimensional array
Consider a 2 dimensional array A[40...95,40...95] in lower triangular matrix representation. The size of each element of array is 1 Byte.If array is implemented in memory...
1.6k
views
2 votes
Upper Triangular Matrix
Page: