GATE Computer 2020 Question and Answer

GATE Computer 2020 Question and Answer

GATE Computer 2020 Question and Answer

Q1 – Ramam is confident of speaking English_____six months as he been practicing regularly______ the last three weeks.




Q2 – His knowledge of the subject was excellent but his classroom performance was ________ .




Q3 – Select the word that fits the analogy:
Cook : Cook :: Fly : _______




Q4 – The dawn of the 21st century witnessed the melting glaciers oscillating between giving too much and too little to billions of people who depend on them for freshwater. the UN climate report estimates that without deep cuts to man-made emissions, at least 30% of the northern hemisphere’s surface permafrost could melt by the century. Given this situation of the imminent global exodus of billions of people displaced by rising seas, nation-states need to rethink their carbon footprint for political concerns, if not for environmental.




Q5 – There are multiple routes to reach form node 1 to node 2, as shown in the network.


here are multiple routes to reach form node 1 to node 2, as shown in the network.

The cost of travel on an edge between two nodes is given in rupees. Node ‘a’, ‘b’, ‘c’, ‘d’, ‘e’, and’f’ are toll booths. The toll price at toll booths marked ‘a’ and ‘e’ is Rs. 200, and Rs. 100 for the other toll booths. Which is the cheapest route from node 1 to node 2?




Q6 – Goods and Services Tax (GST) is an indirect tax introduced in India is 2017 that imposed on the supply of goods and services, and it subsumes all indirect taxes except a few. It is a destination-based tax imposed on goods and services used, and it is not imposed at the point of origin from where goods come. GST also has few components specific to state governments, central government, and Union Territories(UTs).
Which one of the following statements can be inferred from the given passage?




Q7 – If P = 3, R = 27, T = 243, then Q+S = _______ .




Q8 – The figure below shows an annular ring with outer and inner radii as b and a, respectively. The annular space has been painted inthe form of blue colour circles touching the outer and inner periphery of annular space. If maximum n number of circle can be painted, then the unpainted area avaible in annular space is _______ .

The figure below shows an annular ring with outer and inner radii as  b and a, respectively. The annular space has been painted inthe form of blue colour circles touching the outer and inner periphery of annular space. If maximum n number of circle can be painted, then the unpainted area avaible in annular space is _______ .



Q9 – Two straight lines are drawn perpendicular to each other in X-Y plane. If α and β are the acute angles the straight lines make with the X-axis, then α + β is ________ .




Q10 – The total revenue of a company during 2014-2018 is shown in the bar graph. If the total expenditure of the company is 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 ______.

The total revenue of a company during 2014-2018 is shown in the bar graph. If the total expenditure of the  company is 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 ______.



Q11 – Consider the functions 

Which of the above function is/are increasing everywhere is [0,1]?

Which of the above function is/are increasing everywhere is [0,1]?




Q12 – For parameters a and b, both of which are ω(1), T(n) = T(n1/a)+1, and T(b)=1.

Then T(n) is




Q13 – Consider the following statements.

         I. Daisy chaining is used to assign priorities in attending interrupts.

        II. When a device raises a vectored interrupt, the CPU does polling to identify the source of the interrupt.

        III. In polling, the CPU periodically checks the status bits to know if any device needs its attention.

       IV. During DMA, both the CUP and DMA controller can be bus masters at the same time.

Which of the above statement is/are TRUE?




Q14 – Consider the following data path diagram.

Which one of the following is the correct order of execution of the above steps?

Consider an instruction: R0←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 indicate read and write operations. respectively.  

1. R2r, TEMP1r, ALUadd, TEMP2w

2. R1r, TEMP1w

3. PCr, MARw,MEMr

4. TEMP2r, R0w

5. MDRr, IR

Which one of the following is the correct order of execution of the above steps?




Q15 – 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?




Q16 – What is the worst-case time complexity of inserting n2 elements into AVL-tree with n elements initially?




Q17 – Which one of the following regular expressions represents the set of all binary string with an odd number of 1’s?




Q18 – Consider the following statements.

        I.   If LU Lis regular, then both LLmust be regular.

        II.  The class of regular languages is closed under infinite union.

    Which of the above statement is/are TRUE?




Q19 – Consider the following statements.

    I.  The symbol table is accessed only during lexical analysis and syntax analysis.

    II.  Compilers for a programming language that supports recursion necessarily need heap storage for memory allocation in the run- time environment.

    III.  Error violating the condition ‘any variable must be declared before its use‘ are detected during syntax analysis.

    Which of the above statement is/are TRUE?




Q20 – Consider the language L= {a|n ≥ 0} U {anbn |n ≥ 0} and the following statements.

    I.  L is deteministic context-free

    II.  L is context-free but not deterministic context-free

    III.  L is not LL(K) for any k.

    Which of the above statement is/are TRUE?




Leave a Comment

Your email address will not be published. Required fields are marked *