GATE Computer Science Engineering(CSE) 2027 Practice Test: Engineering

Pipe A can fill a tank three times as fast as pipe B. If together two pipes can fill the tank in 48 min, the slower pipe alone will be able to fill the tank in:

In the following question, out of the four alternatives, select the word opposite in meaning to the given word.

Gratuitous

Find the area bounded between parabola and the line y² = x2y = 2

Direction: The bar graph shows the number of employees working under the six different Departments (A, B, C, D, E, F) of a certain company. Study the diagram and answer the following questions.

If departments F and D are merged to create a new department G, then which department will have the least number of employees?

In the following question, a sentence is given with a blank to be filled in with an appropriate word. Select the correct alternative out of the four and indicate it by selecting the appropriate option.

Confusion prevails in madrasas in Uttar Pradesh over the distribution of free NCERT textbooks at the academic session ____________ from August.

A sum of Rs. 400 amounts to Rs. 480 in 4 years. What will it amount to if the rate of interest is increased by 2 % for the same time?

The question below consists of a set of labelled sentences. These sentences, when properly sequenced form a coherent paragraph. Select the most logical order of sentences from among the options.

P: The Information and Broadcasting Ministry plans to conduct an independent study to gauge the

impact of government advertisements on people.

Q: The advertisements are carried on various platforms, including print and visual media.

R: The Directorate of Advertising and Visual Publicity (DAVP) is the nodal agency of the government

for advertising on behalf of the various ministries.

S: The initiative comes ahead of the Lok Sabha election in 2019 for which the government is expected

to reach out to the people and highlight the works done by it in the past 4 years.

In the following question, some parts of the sentence may have errors. Find out which part of the sentence has an error and select the appropriate option. If the sentence is free from error, select 'No error'.

The gold foil used liberal (1)/ in Thanjavur paintings serves (2)/ many objectives that makes the painting more attractive. (3)/ No error

A,B and C can do a job in 6 days, 12 days and 15 days respectively. C works till 1/8 of the work is completed and then leaves. Rest of the work is done by A and B together. Time taken to finish the remaining work by A \& B together is how much?

A invests 1/3 part of the capital for 1/6 of the time, B invests 1/4 part of the capital for 1/2 of the time and C invests the rest of the capital for the rest of the time. Out of a profit of Rs. 23000, B’s share is?

Identify the correct translation into logical notation of the following assertion.

“You can not ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.”

Where q = “You can ride the roller coaster”

r = “You are under 4 feet tall”

s = “You are older than 16 years old”

The traditional computer system stores the data in the form of binary. Arjun is a professor who teaches binary systems to the students. He observes that if ternary (radix 3) is used instead of binary, space can be utilised more efficiently. If n be the no of bits in string when data is stored in the form of binary, then ternary system will need

Consider a processor that includes a base register with indexing addressing mode. Suppose an instruction is encountered that employs this addressing mode and specifies a displacement of 7B2, in hexadecimal. Currently the base and index register contain the decimal numbers 48022 and 8, respectively. What is the address of the operand (In Decimal)?

A non-pipelined processor has a clock rate of 2.5 GHz and an average CPI (cycles per instruction) of 4. An upgrade to the processor introduces a five-stage pipeline. However, due to internal pipeline delays, such as latch delay, the clock rate of the new processor has to be reduced to 2 GHz.

What is the speedup achieved for executing 100 instructions and MIPS of the upgraded processor?

Consider a relation R(A B C) with attribute size of A as 8 bytes. Disk block size is 512 bytes and block pointer is 8 bytes. The best choice for degree (maximum value) for B+ tree, if B+ tree was used for creating indexing on R(A B C) is _________.

Find the number of states in minimal FA for the following language :

L = {(a+b) × | number of a's = (0 mod 4) and (0 mod 8)}

Find the number of M-N equations for the language, L = [aⁿb^m | m,n 0]

Suppose a processor uses a round robin scheduling algorithm to schedule the process. Previously, it was using a time slice of 2 units while scheduling the process. An update is made to the system and the time slice is now changed to 4 units. Then the turnaround time of the process will

Which of the following is/are true?

To realise a 128x1 MUX , how many 4x1 MUX are required _____________

Consider the following Relational Schema:

Sailors (sid: integer, sname: string, rating: integer, age: real)

Boats (bid: integer, bname: string, color: string)

Reserves (sid: integer, bid: integer, day: date)

Consider the Following Statements:

S1:SELECT S.sname

FROM Sailors S

WHERE NOT EXISTS (SELECT *

FROM Sailors S2

WHERE S2.age < 21 AND S.rating <= S2.rating )

S2: SELECT S.sname

FROM Sailors S

WHERE S.rating > ANY (SELECT S2.rating

FROM Sailors S2

WHERE S2.age < 21 )

Which of the following is true regarding S1 and S2?

Consider a binary tree with the following more conditions :

Condition 1: The elements present in the left sub-tree of a specific node are smaller than that node and elements present in the right sub-tree of a specific node are greater than that node.

Condition 2: The tree is always balanced i.e. the height of the left subtree and right sub-tree is approximately the same. (maximum differ by 1)

What is the worst-case time complexity to run a membership test for an element on this tree?

Consider a lower triangular matrix. When this lower triangular matrix is stored in array format then only the elements a[i][j] with i≥j are stored in array i.e only the elements present in lower triangular matrix are stored. Hence less size is consumed to store the array. Consider a lower triangular matrix as [25----100 , 25----100] with base address as 1000 and size of each element in matrix is 10, If the array is stored in column major order then find the address of the element a [80][45] stored in array ________________.

Suppose there are certain number of peoples who’s usage are ALOHA dependent and they are producing 100 requests/sec. Consider time to be slotted in 50msec units. After considering all of the above cases find out the chances of win on the 1^st attempt?

You have a class B network 172. 16. 0. 0. You use 11 bits for subnetting. Which of the following is a correct range of IP addresses that belong to the same network?

Consider the following relations, SQL query and given instances of relations: (where keys are underlined)

Student (snum, sname)

Enroll (snum, cname)

SELECT S.name FROM Student S WHERE

S.snum NOT IN (SELECT E.snum FROM Enroll E)

Number of tuples returned by the SQL query is ________.

Consider two languages, L₁and L₂:

L1₌ {aⁿ| n > = 0} and L₂ = {bⁿ | n > = 0}

Which of the following correctly represents L₁⋅ L₂, where ‘⋅’ is the concatenation operation?

Consider the following regular expressions over the alphabet {0, 1}.

I. 1* 0(0 + 1)*

II. (0 + 1)* 01*

III. 1* 0(1 + 0)* + (0 + 1)* 01*

Which of the above regular expressions are equivalent?

A 4-bit preset table UP counter has preset input 0111. The preset operation takes place as soon as the counter becomes maximum, i.e. 1111. The modulus of this counter is

Let R be a recursive language. Consider the following operations on languages.

I. Union

II. Intersection

III. Complement

Let X be the number of operations under which R is closed. Then the value of X is ________.