Dark Mode

Recent questions tagged gatecse-2020

23 votes

4 answers

1

GATE CSE 2020 | Question: GA-1
Raman is confident of speaking English _______six months as he has been practising regularly_______the last three weeks during, for for, since for, in within, for

Arjun asked in Verbal Aptitude Feb 12, 2020

by Arjun

6.2k views

6 votes

6 answers

2

GATE CSE 2020 | Question: GA-2
His knowledge of the subject was excellent but his classroom performance was_______. extremely poor good desirable praiseworthy

Arjun asked in Verbal Aptitude Feb 12, 2020

by Arjun

4.5k views

7 votes

4 answers

3

GATE CSE 2020 | Question: GA-3
Select the word that fits the analogy: Cook : Cook :: Fly : _______ Flyer Flying Flew Flighter

Arjun asked in Verbal Aptitude Feb 12, 2020

by Arjun

6.0k views

6 votes

3 answers

4

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 them for fresh water. The UN climate report estimates that without deep cuts to man- ... billions of people. Billions of people are responsible for man-made emissions. Billions of people are affected by melting glaciers.

Arjun asked in Verbal Aptitude Feb 12, 2020

by Arjun

2.8k views

11 votes

1 answer

5

GATE CSE 2020 | Question: GA-5
There are multiple routes to reach from node $1$ to node $2$, as shown in the network. The cost of travel on an edge between two nodes is given in rupees. Nodes $\text{ }a\text{'}, \text{ }b\text{'}, \text{ }c\text{'}, \text{ }d\text{'}, \text{ }e\text{'},$ ... toll booths. Which is the cheapest route from node $1$ to node $2$? $1-a-c-2$ $1-f-b-2$ $1-b-2$ $1-f-e-2$

Arjun asked in Quantitative Aptitude Feb 12, 2020

by Arjun

3.4k views

11 votes

2 answers

6

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 taxes except few. It is a destination-based tax imposed on goods and services used, ... indirect taxes. GST does not have a component specific to UT. GST is imposed at the point of usage of goods and services.

Arjun asked in Verbal Aptitude Feb 12, 2020

by Arjun

2.5k views

7 votes

3 answers

7

GATE CSE 2020 | Question: GA-7
If $P = 3$, $R = 27$, $T = 243$, then $Q + S =$ ________ $40$ $80$ $90$ $110$

Arjun asked in Analytical Aptitude Feb 12, 2020

by Arjun

4.7k views

8 votes

2 answers

8

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 periphery of annular space. If maximum $n$ number of circles can be painted, then the unpainted area available in ... $\pi [(b^{2}-a^{2})+n(b-a)^{2}]$

Arjun asked in Quantitative Aptitude Feb 12, 2020

by Arjun

4.1k views

12 votes

4 answers

9

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, then $\alpha + \beta$ is ________. $60^{\circ}$ $90^{\circ}$ $120^{\circ}$ $180^{\circ}$

Arjun asked in Quantitative Aptitude Feb 12, 2020

by Arjun

6.5k views

12 votes

2 answers

10

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 profit or loss (in percentage) on the total expenditure of the company during $2014-2018$ is ___________. $16.67 \%$ profit $16.67 \%$ loss $20 \%$ profit $20 \%$ loss

Arjun asked in Quantitative Aptitude Feb 12, 2020

by Arjun

5.1k views

19 votes

3 answers

11

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

Arjun asked in Calculus Feb 12, 2020

by Arjun

8.9k views

22 votes

4 answers

12

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$)

Arjun asked in Algorithms Feb 12, 2020

by Arjun

13.9k views

9 votes

1 answer

13

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 the source of interrupt. In polling, the CPU periodically checks the status bits to know if any ... . Which of the above statements is/are TRUE? Ⅰ and Ⅱ only Ⅰ and Ⅳ only Ⅰ and Ⅲ only Ⅲ only

Arjun asked in CO and Architecture Feb 12, 2020

by Arjun

6.4k views

9 votes

4 answers

14

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 is incremented appropriately. The subscripts $r$ and $w$ ... of the above steps? $2,1,4,5,3$ $1,2,4,3,5$ $3,5,2,1,4$ $3,5,1,2,4$

Arjun asked in CO and Architecture Feb 12, 2020

by Arjun

6.1k views

5 votes

5 answers

15

GATE CSE 2020 | Question: 5
The preorder traversal of a binary search tree is $15, 10, 12, 11, 20, 18, 16, 19$. Which one of the following is the postorder traversal of the tree? $10,11,12,15,16,18,19,20$ $11,12,10,16,19,18,20,15$ $20,19,18,16,15,12,11,10$ $19,16,18,20,11,12,10,15$

Arjun asked in DS Feb 12, 2020

by Arjun

15.0k views

17 votes

2 answers

16

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})$

Arjun asked in DS Feb 12, 2020

by Arjun

9.3k views

18 votes

3 answers

17

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^*$

Arjun asked in Theory of Computation Feb 12, 2020

by Arjun

17.7k views

14 votes

3 answers

18

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 infinite union. Which of the above statements is/are TRUE? Ⅰ only Ⅱ only Both Ⅰ and Ⅱ Neither Ⅰ nor Ⅱ

Arjun asked in Theory of Computation Feb 12, 2020

by Arjun

10.4k views

23 votes

4 answers

19

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 storage for memory allocation in the run-time environment. Errors violating the condition any ... the above statements is/are TRUE? I only I and III only Ⅱ only None of Ⅰ, Ⅱ and Ⅲ

Arjun asked in Compiler Design Feb 12, 2020

by Arjun

9.9k views

21 votes

6 answers

20

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$ is deterministic context-free. $L$ is context-free but not deterministic context-free. $L$ is not $LL(k)$ for any $k$. Which of the above statements is/are TRUE? Ⅰ only Ⅱ only Ⅰ and Ⅲ only Ⅲ only

Arjun asked in Theory of Computation Feb 12, 2020

by Arjun

15.9k views

16 votes

4 answers

21

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 new hole of smaller size will be created if allocation is made in any of the existing holes ... than the hole created by first fit. The hole created by next fit is never larger than the hole created by best fit.

Arjun asked in Operating System Feb 12, 2020

by Arjun

7.3k views

12 votes

6 answers

22

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 state. A blocked process can move to running state. A blocked process can move to ready state. ... TRUE? I, II, and III only II and III only I, II, and IV only I, II, III and IV only

Arjun asked in Operating System Feb 12, 2020

by Arjun

9.6k views

17 votes

3 answers

23

GATE CSE 2020 | Question: 13
Consider a relational database containing the following schemas. ... WHERE pno = P4' GROUP BY pno) ; The number of rows returned by the above SQL query is $4$ $5$ $0$ $2$

Arjun asked in Databases Feb 12, 2020

by Arjun

9.0k views

15 votes

3 answers

24

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? Diamonds with double/bold border Rectangles with double/bold border Ovals with double/bold border Ovals that contain underlined identifiers

Arjun asked in Databases Feb 12, 2020

by Arjun

8.8k views

7 votes

4 answers

25

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}$ ... packet. Which of the above statements is/are TRUE? I and II only I only II and III only II only

Arjun asked in Computer Networks Feb 12, 2020

by Arjun

7.1k views

29 votes

9 answers

26

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)$

Arjun asked in DS Feb 12, 2020

by Arjun

20.2k views

12 votes

4 answers

27

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 ______.

Arjun asked in Set Theory & Algebra Feb 12, 2020

by Arjun

6.7k views

12 votes

4 answers

28

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 _______.

Arjun asked in Set Theory & Algebra Feb 12, 2020

by Arjun

6.6k views

10 votes

2 answers

29

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 of only one register will move to the accumulator. The number of select lines needed for the multiplexer is ______.

Arjun asked in Digital Logic Feb 12, 2020

by Arjun

4.9k views

12 votes

4 answers

30

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 ________ .

Arjun asked in Digital Logic Feb 12, 2020

by Arjun

7.0k views

Page:

1
2
3
next »

Recent questions tagged gatecse-2020