Back to Years

Type:ALLMCQNATMSQ

General Aptitude(9)Engineering Mathematics(10)CS Core(45)

General Aptitude

9 Questions

GATE→2023→General Aptitude→Verbal Ability

Q1

MCQ[1 Mark]

We reached the station late, and ___ missed the train.

(A)

near

(B)

nearly

(C)

utterly

(D)

mostly

Explanation

GATE→2023→General Aptitude→Quantitative Aptitude

Q2

MCQ[1 Mark]

A series of natural numbers F1, F2, F3, F4, F5, F6, F7, ... obeys F_(n+1) = F_n + F_(n-1) for all integers n >= 2. If F6 = 37 and F7 = 60, then what is F1?

(A)

4

(B)

5

(C)

8

(D)

9

Explanation

GATE→2023→General Aptitude→Data Interpretation

Q3

MCQ[1 Mark]

A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers. Given this information, which one of the following statements can be inferred with certainty?

(A)

More than half of the pregnant women received medical care at least once from a doctor.

(B)

Less than half of the pregnant women received medical care at least once from a doctor.

(C)

More than half of the pregnant women received medical care at most once from a doctor.

(D)

Less than half of the pregnant women received medical care at most once from a doctor.

Explanation

GATE→2023→General Aptitude→Quantitative Aptitude

Q4

MCQ[1 Mark]

Looking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?

(A)

The surface of the object must be concave everywhere.

(B)

The surface of the object must be convex everywhere.

(C)

The surface of the object may be concave in some places and convex in other places.

(D)

The object can have edges, but no corners.

Explanation

GATE→2023→General Aptitude→Data Interpretation

Q5

MCQ[2 Marks]

Based only on the information provided above, which one of the following statements can be logically inferred with certainty?

(A)

All the working population of Zombieland will henceforth ride bicycles to work.

(B)

Riding bicycles will ensure that all of the working population of Zombieland is free of health issues.

(C)

The health experts suggested to the Government of Zombieland to declare riding bicycles as mandatory.

(D)

The Government of Zombieland believes that riding bicycles is a form of physical exercise.

Explanation

GATE→2023→General Aptitude→Quantitative Aptitude

Q6

MCQ[2 Marks]

Consider two functions of time (t), f(t) = 0.01 t^2 and g(t) = 4 t for 0 < t < \infty. Now consider the following two statements: (i) For some t > 0, g(t) > f(t). (ii) There exists a T, such that f(t) > g(t) for all t > T. Which one of the following options is TRUE?

(A)

only (i) is correct

(B)

only (ii) is correct

(C)

both (i) and (ii) are correct

(D)

neither (i) nor (ii) is correct

Explanation

GATE→2023→General Aptitude→Verbal Ability

Q7

MCQ[2 Marks]

Which one of the following sentence sequences creates a coherent narrative?

(A)

(i), (ii), (iv), (3)

(B)

(ii), (iii), (i), (iv)

(C)

(iv), (2), (i), (iii)

(D)

(iii), (ii), (i), (iv)

Explanation

GATE→2023→General Aptitude→Quantitative Aptitude

Q8

MCQ[2 Marks]

f(x) and g(y) are functions of x and y, respectively, and f(x) = g(y) for all real values of x and y. Which one of the following options is necessarily TRUE for all x and y?

(A)

f(x) = 0 and g(y) = 0

(B)

f(x) = g(y) = constant

(C)

f(x) != constant and g(y) != constant

(D)

f(x) + g(y) = f(x) - g(y)

Explanation

GATE→2023→General Aptitude→Quantitative Aptitude

Q9

MCQ[2 Marks]

Which one of the options best describes the transformation of the 2-dimensional figure P to Q, and then to R, as shown?

(A)

Operation 1: A clockwise rotation by 90^{\circ} about an axis perpendicular to the plane of the figure. Operation 2: A reflection along a horizontal line

(B)

Operation 1: A counter clockwise rotation by 90^{\circ} about an axis perpendicular to the plane of the figure. Operation 2: A reflection along a horizontal line

(C)

Operation 1: A clockwise rotation by 90^{\circ} about an axis perpendicular to the plane of the figure. Operation 2: A reflection along a vertical line

(D)

Operation 1: A counter clockwise rotation by 180^{\circ}... Operation 2: ...

Explanation

Engineering Mathematics

10 Questions

GATE→2023→Engineering Mathematics→Discrete Mathematics

Q10

MCQ[1 Mark]

The Lucas sequence L_n is defined by the recurrence relation: L_n = L_(n-1) + L_(n-2), for n >= 3, with L1 = 1 and L2 = 3. Which one of the options given is TRUE?

(A)

L_n = ((1+\sqrt{5})/2)^n + ((1-\sqrt{5})/2)^n

(B)

L_n = ((1+\sqrt{5})/2)^n - ((1-\sqrt{5})/3)^n

(C)

L_n = ((1+\sqrt{5})/2)^n + ((1-\sqrt{5})/3)^n

(D)

L_n = ((1+\sqrt{5})/2)^n - ((1-\sqrt{5})/2)^n

Explanation

GATE→2023→Engineering Mathematics→Linear Algebra

Q11

MCQ[1 Mark]

Let A and B be 4x4 matrices given... Which one of the options given below is TRUE?

(A)

det(A) = det(B)

(B)

det(B) = -det(A)

(C)

det(A) = 0

(D)

det(AB) = det(A) + det(B)

Explanation

GATE→2023→Engineering Mathematics→Discrete Mathematics

Q12

MSQ[1 Mark]

Geetha has a conjecture about integers, of the form \forall x (P(x) \Rightarrow \exists y Q(x,y)). Which of the following option(s) would imply Geetha's conjecture?

(A)

\exists x(P(x)\wedge\forall yQ(x,y))

(B)

\forall x\forall yQ(x,y)

(C)

\exists y\forall x(P(x)\Rightarrow Q(x,y))

(D)

\exists x(P(x)\wedge\exists yQ(x,y))

Explanation

GATE→2023→Engineering Mathematics→Calculus

Q13

MSQ[1 Mark]

Let f(x) = x^3 + 15x^2 - 33x - 36 be a real-valued function. Which of the following statements is/are TRUE?

(A)

f(x) does not have a local maximum.

(B)

f(x) has a local maximum.

(C)

f(x) does not have a local minimum.

(D)

f(x) has a local minimum.

Explanation

GATE→2023→Engineering Mathematics→Linear Algebra

Q14

NAT[1 Mark]

Let A be the adjacency matrix of the graph with vertices {1,2,3,4,5}. Let \lambda_1, ..., \lambda_5 be eigenvalues. The value of \lambda_1 + ... + \lambda_5 =

Explanation

GATE→2023→Engineering Mathematics→Calculus

Q15

NAT[1 Mark]

The value of the definite integral \int_{-3}^{3}\int_{-2}^{2}\int_{-1}^{1}(4x^{2}y-z^{3})dz~dy~dx is

Explanation

GATE→2023→Engineering Mathematics→Discrete Mathematics

Q16

MCQ[2 Marks]

Let U = {1, 2, ..., n}. Let A, B be subsets with |A|=|B|=k and A \cap B = \emptyset. How many permutations of U separate A from B?

(A)

n!

(B)

C(n, 2k)(n-2k)!

(C)

C(n, 2k)(n-2k)!(k!)^2

(D)

2 C(n, 2k)(n-2k)!(k!)^2

Explanation

GATE→2023→Engineering Mathematics→Discrete Mathematics

Q17

MSQ[2 Marks]

Let f: A -> B be an onto function. Define equivalence relation ~ and mapping F: E -> B. Which of the following statements is/are TRUE?

(A)

F is NOT well-defined.

(B)

F is an onto (or surjective) function.

(C)

F is a one-to-one (or injective) function.

(D)

F is a bijective function.

Explanation

GATE→2023→Engineering Mathematics→Discrete Mathematics

Q18

MSQ[2 Marks]

Let X be a set and 2^X denote powerset. Define binary operation \Delta. H = (2^X, \Delta). Which statements are correct?

(A)

H is a group.

(B)

Every element in H has an inverse, but H is NOT a group.

(C)

For every A in 2^X the inverse of A is the complement of A.

(D)

For every A in 2^X the inverse of A is A.

Explanation

GATE→2023→Engineering Mathematics→Probability and Statistics

Q19

MSQ[2 Marks]

Consider a random experiment where two fair coins are tossed. A, B, C defined... Which of the following statements is/are TRUE?

(A)

A and B are independent.

(B)

A and C are independent.

(C)

B and C are independent.

(D)

Prob(B|C) = Prob(B)

Explanation

CS Core

45 Questions

GATE→2023→CS Core→Compiler Design

Q20

MCQ[1 Mark]

Consider the following statements regarding the front-end and back-end of a compiler. S1: The front-end includes phases that are independent of the target hardware. S2: The back-end includes phases that are specific to the target hardware. S3: The back-end includes phases that are specific to the programming language used in the source code. Identify the CORRECT option.

(A)

Only S1 is TRUE.

(B)

Only S1 and S2 are TRUE.

(C)

S1, S2, and S3 are all TRUE.

(D)

Only S1 and S3 are TRUE.

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q21

MCQ[1 Mark]

Which one of the following sequences when stored in an array at locations A[1],...,A[10] forms a max-heap?

(A)

23, 17, 10, 6, 13, 14, 1, 5, 7, 12

(B)

23, 17, 14, 7, 13, 10, 1, 5, 6, 12

(C)

23, 17, 14, 6, 13, 10, 1, 5, 7, 15

(D)

23, 14, 17, 1, 10, 13, 16, 12, 7, 5

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q22

MCQ[1 Mark]

Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let DLLdel be another function that deletes a node in a doubly-linked list. Worst-case time complexity?

(A)

SLLdel is O(1) and DLLdel is O(n)

(B)

Both SLLdel and DLLdel are O(log(n))

(C)

Both SLLdel and DLLdel are O(1)

(D)

SLLdel is O(n) and DLLdel is O(1)

Explanation

GATE→2023→CS Core→Theory of Computation

Q23

MCQ[1 Mark]

Consider the Deterministic Finite-state Automaton (DFA) A shown below... Which one of the following regular expressions correctly describes the language accepted by A?

(A)

1(0*11)*

(B)

0(0+1)*

(C)

1(0+11)*

(D)

1(110*)*

Explanation

GATE→2023→CS Core→Databases

Q24

MCQ[1 Mark]

Which one of the options given below refers to the degree (or arity) of a relation in relational database systems?

(A)

Number of attributes of its relation schema.

(B)

Number of tuples stored in the relation.

(C)

Number of entries in the relation.

(D)

Number of distinct domains of its relation schema.

Explanation

GATE→2023→CS Core→Computer Networks

Q25

MCQ[1 Mark]

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

(A)

Longer link length and lower transmission rate

(B)

Longer link length and higher transmission rate

(C)

Shorter link length and lower transmission rate

(D)

Shorter link length and higher transmission rate

Explanation

GATE→2023→CS Core→Compiler Design

Q26

MCQ[1 Mark]

Consider the following definition of a lexical token id for an identifier in a programming language... Which one of the following Non-deterministic Finite-state Automata with \epsilon-transitions accepts the set of valid identifiers?

(A)

(B)

(C)

(D)

Explanation

GATE→2023→CS Core→Algorithms

Q27

MCQ[1 Mark]

An algorithm has to store several keys generated by an adversary in a hash table... Which one of the following is the best hashing strategy to counteract the adversary?

(A)

Division method, i.e., h(k) = k mod m.

(B)

Multiplication method...

(C)

Universal hashing method.

(D)

If k is prime...

Explanation

GATE→2023→CS Core→Digital Logic

Q28

MCQ[1 Mark]

The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure. Match the functional equivalence of this circuit to one of the following options.

(A)

D Flip-flop

(B)

D Latch

(C)

Half-adder

(D)

Demultiplexer

Explanation

GATE→2023→CS Core→Operating System

Q29

MSQ[1 Mark]

Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?

(A)

Page table base register

(B)

Stack pointer

(C)

Program counter

(D)

General purpose registers

Explanation

GATE→2023→CS Core→Operating System

Q30

MSQ[1 Mark]

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?

(A)

Function Call

(B)

malloc Call

(C)

Page Fault

(D)

System Call

Explanation

GATE→2023→CS Core→Theory of Computation

Q31

MSQ[1 Mark]

Which of the following statements is/are CORRECT?

(A)

The intersection of two regular languages is regular.

(B)

The intersection of two context-free languages is context-free.

(C)

The intersection of two recursive languages is recursive.

(D)

The intersection of two recursively enumerable languages is recursively enumerable.

Explanation

GATE→2023→CS Core→Computer Networks

Q32

MSQ[1 Mark]

Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

(A)

OSPF implements Bellman-Ford algorithm to find shortest paths.

(B)

OSPF uses Dijkstra's shortest path algorithm to implement least-cost path routing.

(C)

OSPF is used as an inter-domain routing protocol.

(D)

OSPF implements hierarchical routing.

Explanation

GATE→2023→CS Core→Operating System

Q33

MSQ[1 Mark]

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

(A)

First-in First-Out

(B)

Round Robin

(C)

Priority Scheduling

(D)

Shortest Job First

Explanation

GATE→2023→CS Core→Algorithms

Q34

MSQ[1 Mark]

Let f and g be functions of natural numbers given by f(n) = n and g(n) = n^2. Which of the following statements is/are TRUE?

(A)

f \in O(g)

(B)

f \in \Omega(g)

(C)

f \in o(g)

(D)

f \in \Theta(g)

Explanation

GATE→2023→CS Core→Digital Logic

Q35

NAT[1 Mark]

A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is

Explanation

GATE→2023→CS Core→Computer Organization and Architecture

Q36

NAT[1 Mark]

Consider a 3-stage pipelined processor having a delay of 10 ns, 20 ns, and 14 ns. Total execution time for executing 100 instructions on this processor is ___ ns.

Explanation

GATE→2023→CS Core→Operating System

Q37

NAT[1 Mark]

The ratio T1/T2 is ___ (Rounded off to one decimal place)

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q38

NAT[1 Mark]

The integer value printed by the ANSI-C program given below is

Explanation

GATE→2023→CS Core→Compiler Design

Q39

MCQ[2 Marks]

Consider the following program... Which one of the following options represents the activation tree corresponding to the main function?

(A)

(B)

(C)

(D)

Explanation

GATE→2023→CS Core→Compiler Design

Q40

MCQ[2 Marks]

Consider the control flow graph shown. Which one of the following choices correctly lists the set of live variables at the exit point of each basic block?

(A)

B1: {}, B2: {a}, B3: {a}, B4: {a}

(B)

B1: {i, j}, B2: {a}, B3: {a}, B4: {i}

(C)

B1: {a, i, j}, B2: {a, i, j}, B3: {a, i}, B4: {a}

(D)

B1: {a, i, j}, B2: {a, j}, B3: {a, j}, B4: {a, i, j}

Explanation

GATE→2023→CS Core→Operating System

Q41

MCQ[2 Marks]

Consider the two functions incr and decr shown below... 5 threads incr, 3 threads decr. Minimum possible values of V1, V2 respectively?

(A)

15, 7

(B)

7, 7

(C)

12, 7

(D)

12, 8

Explanation

GATE→2023→CS Core→Theory of Computation

Q42

MCQ[2 Marks]

Consider the context-free grammar G below... Which one of the following statements is CORRECT?

(A)

The language generated by G is (a+b)*

(B)

The language generated by G is a*(a+b)b*

(C)

The language generated by G is a*b*(a+b)

(D)

The language generated by G is not a regular language

Explanation

GATE→2023→CS Core→Theory of Computation

Q43

MCQ[2 Marks]

Consider the pushdown automaton (PDA) P below... Which one of the following options correctly describes the language accepted by P?

(A)

{a^m b^n | 1 <= m and n < m}

(B)

{a^m b^n | 0 <= n <= m}

(C)

{a^m b^n | 0 <= m and 0 <= n}

(D)

{a^m | 0 <= m} U {b^n | 0 <= n}

Explanation

GATE→2023→CS Core→Computer Organization and Architecture

Q44

MCQ[2 Marks]

Consider the given C-code and its corresponding assembly code, with a few operands U1-U4 being unknown... Which one of the following options is a CORRECT replacement for operands in the position (U1, U2, U3, U4)?

(A)

(8, 4, 1, L02)

(B)

(3, 4, 4, L01)

(C)

(8, 1, 1, L02)

(D)

(3, 1, 1, L01)

Explanation

GATE→2023→CS Core→Computer Organization and Architecture

Q45

MCQ[2 Marks]

A 4 kilobyte (KB) byte-addressable memory is realized using four 1 KB memory blocks... The input memory addresses (IA11-IA0), in decimal, for the starting locations (Addr=0) of each block (indicated as X1, X2, X3, X4) are among the options given below. Which one is CORRECT?

(A)

(0, 1, 2, 3)

(B)

(0, 1024, 2048, 3072)

(C)

(0, 8, 16, 24)

(D)

(0, 0, 0, 0)

Explanation

GATE→2023→CS Core→Digital Logic

Q46

MCQ[2 Marks]

Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure... Which one of the given values of (Q1, Q2, Q3) can NEVER be obtained with this digital circuit?

(A)

(0, 0, 1)

(B)

(1, 0, 0)

(C)

(1, 0, 1)

(D)

(1, 1, 1)

Explanation

GATE→2023→CS Core→Digital Logic

Q47

MCQ[2 Marks]

A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3)... Which one of the following set of values of (X0, X1, X2, X3, X4, X5, X6, X7) will realise the Boolean function \overline{A} + \overline{A}\overline{C} + A\overline{B}C?

(A)

(1, 1, 0, 0, 1, 1, 1, 0)

(B)

(1, 1, 0, 0, 1, 1, 0, 1)

(C)

(1, 1, 0, 1, 1, 1, 0, 0)

(D)

(0, 0, 1, 1, 0, 1, 1, 1)

Explanation

GATE→2023→CS Core→Computer Organization and Architecture

Q48

MCQ[2 Marks]

Consider the IEEE-754 single precision floating point numbers P = 0xC1800000 and Q = 0x3F5C2EF4. Which one of the following corresponds to the product of these numbers?

(A)

0x404C2EF4

(B)

0x405C2EF4

(C)

0xC15C2EF4

(D)

0xC14C2EF4

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q49

MCQ[2 Marks]

Let A be a priority queue implemented using a max-heap data structure... When A contains n elements, which one of the following statements about worst case running time of these two operations is TRUE?

(A)

Both run in O(1).

(B)

Both run in O(log(n)).

(C)

EXTRACT-MAX runs in O(1) and INSERT runs in O(n).

(D)

EXTRACT-MAX runs in O(1) and INSERT runs in O(log(n)).

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q50

MCQ[2 Marks]

Consider the C function foo and the binary tree shown... When foo is called with a pointer to the root node of the given binary tree, what will it print?

(A)

3 8 5 13 11 10

(B)

3 5 8 10 11 13

(C)

3 8 16 13 24 50

(D)

3 16 8 50 24 13

Explanation

GATE→2023→CS Core→Computer Networks

Q51

MSQ[2 Marks]

Suppose you are asked to design a new reliable byte-stream transport protocol like TCP... Which of the following is/are valid lengths of the Sequence Number field in the myTCP header?

(A)

30 bits

(B)

32 bits

(C)

34 bits

(D)

36 bits

Explanation

GATE→2023→CS Core→Computer Networks

Q52

MSQ[2 Marks]

Suppose in a web browser, you click on www.gate-2023.in URL... Which of the following statements is/are CORRECT about the minimum elapsed time between clicking on the URL and your browser fully rendering it?

(A)

7 RTTs, non-persistent HTTP with 5 parallel TCP connections.

(B)

5 RTTs, persistent HTTP with pipelining.

(C)

9 RTTs, non-persistent HTTP with 5 parallel TCP connections.

(D)

6 RTTs, persistent HTTP with pipelining.

Explanation

GATE→2023→CS Core→Algorithms

Q53

MSQ[2 Marks]

Consider functions Function_1 and Function_2 expressed in pseudocode... Which of the following statements is/are TRUE?

(A)

f_1(n) \in \Theta(f_2(n))

(B)

f_1(n) \in o(f_2(n))

(C)

f_1(n) \in \omega(f_2(n))

(D)

f_1(n) \in O(n)

Explanation

GATE→2023→CS Core→Algorithms

Q54

MSQ[2 Marks]

Consider simple undirected graph G. Color vertices using greedy strategy. Which of the following statements is/are TRUE?

(A)

This procedure results in a proper vertex coloring of G.

(B)

The number of colors used is at most \Delta(G) + 1.

(C)

The number of colors used is at most \Delta(G).

(D)

The number of colors used is equal to the chromatic number of G.

Explanation

GATE→2023→CS Core→Algorithms

Q55

NAT[2 Marks]

Let U = {1, 2, 3}. Consider undirected graph G whose vertex set is 2^U... Cardinality of B(\emptyset) is

Explanation

GATE→2023→CS Core→Operating System

Q56

NAT[2 Marks]

Consider two-dimensional array D[128][128]... Number of page faults generated during execution of this code snippet is

Explanation

GATE→2023→CS Core→Operating System

Q57

NAT[2 Marks]

Consider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels... The value of L is

Explanation

GATE→2023→CS Core→Programming and Data Structures

Q58

NAT[2 Marks]

Consider a sequence a of elements a0=1, a1=5, a2=7, a3=8, a4=9 and a5=2... The top element of S after executing the above operations is

Explanation

GATE→2023→CS Core→Compiler Design

Q59

NAT[2 Marks]

Consider the syntax directed translation given by the following grammar and semantic rules... The value computed by the translation scheme for the input string 10#011 is

Explanation

GATE→2023→CS Core→Databases

Q60

NAT[2 Marks]

Consider the following table named Student in a relational database... The SQL query below is executed... The number of rows returned by the query is

Explanation

GATE→2023→CS Core→Databases

Q61

NAT[2 Marks]

Consider a database of fixed-length records... Given a key, the number of block accesses required to identify the block in the data file that may contain a record with the key, in the worst case, is

Explanation

GATE→2023→CS Core→Theory of Computation

Q62

NAT[2 Marks]

Consider the language L over the alphabet {0,1}... The minimum number of states in a Deterministic Finite-State Automaton (DFA) for L is

Explanation

GATE→2023→CS Core→Computer Organization and Architecture

Q63

NAT[2 Marks]

An 8-way set associative cache of size 64 KB is used in a system with 32-bit address... The number of bits in the TAG is

Explanation

GATE→2023→CS Core→Computer Networks

Q64

NAT[2 Marks]

The forwarding table of a router is shown below... A packet addressed to a destination address 200.150.68.118 arrives at the router. It will be forwarded to the interface with ID

Explanation