Register

Recent questions tagged gatecse-2020

7.7k
views
4 answers
31 votes
GATE CSE 2020 | Question: GA-1
Raman is confident of speaking English _______six months as he has been practising regularly_______the last three weeksduring, forfor, sincefor, inwithin, for
User Avatar
6.0k
views
6 answers
8 votes
GATE CSE 2020 | Question: GA-2
His knowledge of the subject was excellent but his classroom performance was_______.extremely poorgooddesirablepraiseworthy
User Avatar
8.1k
views
4 answers
9 votes
GATE CSE 2020 | Question: GA-3
Select the word that fits the analogy:Cook : Cook :: Fly : _______FlyerFlyingFlewFlighter
User Avatar
3.7k
views
3 answers
8 votes
GATE CSE 2020 | Question: GA-4
The dawn of the $21$st century witnessed the melting glaciers oscillating between giving too much and too little to billions of people who depend on ... responsible for man-made emissions.Billions of people are affected by melting glaciers.
User Avatar
4.4k
views
1 answers
14 votes
GATE CSE 2020 | Question: GA-5
There are multiple routes to reach from node $1$ to node $2$ ... $ to node $2$?$1-a-c-2$1-f-b-2$1-b-2$1-f-e-2$
User Avatar
3.3k
views
2 answers
13 votes
GATE CSE 2020 | Question: GA-6
Goods and Services Tax (GST) is an indirect tax introduced in India in $2017$ that is imposed on the supply of goods and services, and it subsumes all indirect ... specific to UT.GST is imposed at the point of usage of goods and services.
User Avatar
6.1k
views
4 answers
9 votes
GATE CSE 2020 | Question: GA-7
If $P = 3$, $R = 27$, $T = 243$, then $Q + S =$ ________$40$80$90$110$
User Avatar
5.8k
views
2 answers
10 votes
GATE CSE 2020 | Question: GA-8
The figure below shows an annular ring with outer and inner as $b$ and $a$, respectively. The annular space has been painted in the form of blue colour circles touching the outer and inner ... )^{2}]$\pi [(b^{2}-a^{2})+n(b-a)^{2}]$
User Avatar
8.3k
views
4 answers
15 votes
GATE CSE 2020 | Question: GA-9
Two straight lines are drawn perpendicular to each other in $X-Y$ plane. If $\alpha$ and $\beta$ are the acute angles the straight lines make with the $\text{X-}$ axis, ... \beta$ is ________.$60^{\circ}$90^{\circ}$120^{\circ}$180^{\circ}$
User Avatar
6.9k
views
2 answers
14 votes
GATE CSE 2020 | Question: GA-10
The total revenue of a company during $2014-2018$ is shown in the bar graph. If the total expenditure of the company in each year is $500$ million rupees, then the aggregate ... $16.67 \%$ loss$20 \%$ profit$20 \%$ loss
User Avatar
12.6k
views
3 answers
24 votes
GATE CSE 2020 | Question: 1
Consider the functions $e^{-x}$x^{2}-\sin x$\sqrt{x^{3}+1}$Which of the above functions is/are increasing everywhere in $[ 0,1]$?Ⅲ onlyⅡ onlyⅡ and Ⅲ onlyⅠ and Ⅲ only
User Avatar
20.1k
views
4 answers
34 votes
GATE CSE 2020 | Question: 2
For parameters $a$ and $b$, both of which are $\omega(1)$, $T(n) = T(n^{1/a})+1$, and $T(b)=1$. Then $T(n)$ is$\Theta (\log_a \log _b n)$ $\Theta (\log_{ab} n$)$\Theta (\log_{b} \log_{a} \: n$)$\Theta (\log_{2} \log_{2} n$)
User Avatar
9.0k
views
1 answers
11 votes
GATE CSE 2020 | Question: 3
Consider the following statements.Daisy chaining is used to assign priorities in attending interrupts.When a device raises a vectored interrupt, the CPU does polling to identify ... is/are TRUE?Ⅰ and Ⅱ onlyⅠ and Ⅳ onlyⅠ and Ⅲ onlyⅢ only
User Avatar
8.9k
views
4 answers
15 votes
GATE CSE 2020 | Question: 4
Consider the following data path diagram. Consider an instruction: $R0 \leftarrow R1 +R2$. The following steps are used to execute it over the given data path. Assume that PC ... $1,2,4,3,5$3,5,2,1,4$3,5,1,2,4$
User Avatar
19.3k
views
5 answers
8 votes
GATE CSE 2020 | Question: 5
The preorder traversal of a binary search tree is $15, 10, 12, 11, 20, 18, 16, 19$ ... $19,16,18,20,11,12,10,15$
User Avatar
14.2k
views
2 answers
27 votes
GATE CSE 2020 | Question: 6
What is the worst case time complexity of inserting $n^{2}$ elements into an AVL-tree with $n$ elements initially?$\Theta (n^{4})$\Theta (n^{2})$\Theta (n^{2}\log n)$\Theta (n^{3})$
User Avatar
24.5k
views
3 answers
24 votes
GATE CSE 2020 | Question: 7
Which one of the following regular expressions represents the set of all binary strings with an odd number of $1’$s?$((0+1)^*1(0+1)^*1)^*10^*$(0^*10^*10^*)^*0^*1$10^*(0^*10^*10^*)^*$(0^*10^*10^*)^*10^*$
User Avatar
13.9k
views
3 answers
17 votes
GATE CSE 2020 | Question: 8
Consider the following statements.If $L_1 \cup L_2$ is regular, then both $L_1$ and $L_2$ must be regular.The class of regular languages is closed under ... the above statements is/are TRUE?Ⅰ onlyⅡ onlyBoth Ⅰ and ⅡNeither Ⅰ nor Ⅱ
User Avatar
15.1k
views
4 answers
27 votes
GATE CSE 2020 | Question: 9
Consider the following statements.Symbol table is accessed only during lexical analysis and syntax analysis.Compilers for programming languages that support recursion necessarily need heap ... ?I onlyI and III onlyⅡ onlyNone of Ⅰ, Ⅱ and Ⅲ
User Avatar
20.5k
views
7 answers
29 votes
GATE CSE 2020 | Question: 10
Consider the language $L = \{a^{n}\mid n \geq 0\} \cup \{a^{n}b^{n}\mid n \geq 0\}$ and the following statements.$L$ ... for any $k$. Which of the above statements is/are TRUE?Ⅰ onlyⅡ only Ⅰ and Ⅲ onlyⅢ only
User Avatar
11.9k
views
4 answers
24 votes
GATE CSE 2020 | Question: 11
Consider allocation of memory to a new process. Assume that none of the existing holes in the memory will exactly fit the process's memory requirement. Hence, a ... created by next fit is never larger than the hole created by best fit.
User Avatar
13.3k
views
6 answers
17 votes
GATE CSE 2020 | Question: 12
Consider the following statements about process state transitions for a system using preemptive scheduling.A running process can move to ready state.A ready process can move to running ... III onlyI, II, and IV onlyI, II, III and IV only
User Avatar
14.6k
views
3 answers
23 votes
GATE CSE 2020 | Question: 13
Consider a relational database containing the following schemas. ... $5$0$2$
User Avatar
13.8k
views
3 answers
18 votes
GATE CSE 2020 | Question: 14
Which one of the following is used to represent the supporting many-one relationships of a weak entity set in an entity-relationship diagram? ... with double/bold borderOvals with double/bold borderOvals that contain underlined identifiers
User Avatar
11.0k
views
4 answers
9 votes
GATE CSE 2020 | Question: 15
Consider the following statements about the functionality of an $\textsf{IP}$ based router.A router does not modify the $\textsf{IP}$ packets during forwarding.It ... above statements is/are TRUE?I and II onlyI onlyII and III onlyII only
User Avatar
27.4k
views
9 answers
38 votes
GATE CSE 2020 | Question: 16
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order?$\Theta(n)$\Theta(n \log n)$\Theta ( n)^{2}$\Theta(1)$
User Avatar
9.6k
views
5 answers
16 votes
GATE CSE 2020 | Question: 17
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.
User Avatar
9.6k
views
4 answers
15 votes
GATE CSE 2020 | Question: 18
Let $G$ be a group of $35$ elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is _______.
User Avatar
7.0k
views
1 answers
14 votes
GATE CSE 2020 | Question: 19
A multiplexer is placed between a group of $32$ registers and an accumulator to regulate data movement such that at any given point in time the content ... the accumulator. The number of select lines needed for the multiplexer is ______.
User Avatar
10.2k
views
4 answers
17 votes
GATE CSE 2020 | Question: 20
If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is ________ .
User Avatar
Page: