## GATE 2023

 Question 1
We reached the station late, and _____ missed the train.
 A near B nearly C utterly D mostly
English       Aptitude       Video-Explanation
 Question 2
Kind : _______ : : Often : Frequently (By word meaning)
 A Mean B Type C Cruel D Kindly
Reasoning       Analogy       Video-Explanation
 Question 3
A series of natural numbers F1, F2, F3, F4, F5, F6, F7, … obeys Fn+1 = Fn + Fn-1 for all integers n >= 2 . If F6 = 37, and F7 = 60, then what is F1 ?
 A 4 B 5 C 8 D 9
Aptitude       Fibbonacci-Series       Video-Explanation
Question 3 Explanation:
Given series is Fibonacci series
F(n+1)=F(n)+F(n-1)
Given values are F(6) is 37 and F(7) is 60
F(7)=F(6)+F(5) → 60=37+F(5) → F(5) =60-37=23
F(6)=F(5)+F(4) → 37=23+F(4) → F(4) =37-23=14
F(5)=F(4)+F(3) → 23=14+F(3) → F(3) =23-14=9
F(4)=F(3)+F(2) → 14=9+F(2) → F(2) =14-9=5
F(3)=F(2)+F(1) → 9=5+F(1) → F(1) =9-5=4
 Question 4
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.
English       Reasoning       Video-Explanation
 Question 5
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.
Aptitude       Engineering-Mathematics       Video-Explanation
 Question 6
The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working population was one of the leading causes of their health issues. As one of the measures to address the problem, the Government of Zombieland has decided to provide monetary incentives to those who ride bicycles to work. 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.
English       Aptitude       Video-Explanation
 Question 7
Consider two functions of time (t),
f(t) = 0.01 t2
g(t) = 4t where 0 < t < ∞ .
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
Algorithms       Engineering-Mathematics       Video-Explanation
 Question 8
Which one of the following sentence sequences creates a coherent narrative?
(i) Once on the terrace, on her way to her small room in the corner, she notices the man right away.
(ii) She begins to pant by the time she has climbed all the stairs.
(iii) Mina has bought vegetables and rice at the market, so her bags are heavy.
(iv) He was leaning against the parapet, watching the traffic below.
 A (i), (ii), (iv), (iii) B (ii), (iii), (i), (iv) C (iv), (ii), (i), (iii) D (iii), (ii), (i), (iv)
English       Aptitude       Video-Explanation
 Question 9
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)
Aptitude       Engineering-Mathematics       Video-Explanation
 Question 10
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º 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º 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º 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º about an axis perpendicular to the plane of the figure Operation 2: A reflection along a vertical line
Aptitude       Reasoning       Video-Explanation
 Question 11
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
Compiler-Design       Phases-of-Compilers       Video-Explanation
 Question 12
Which one of the following sequences when stored in an array at locations A,...,A 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
Algorithms       Heap-Tree       Video-Explanation
 Question 13
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 given a pointer to the node and a pointer to the head of the list. Let n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?
 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)
 Question 14
Consider the Deterministic Finite-state Automaton (DFA) A shown below. The DFA runs on the alphabet {0, 1}, and has the set of states {s, p, q, r}, with s being the start state and p being the only final state. 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*)*
Theory-of-Computation       Regular-Expression       Video-Explanation
Question 14 Explanation:
From the given DFA diagram, it clearly shows that there is no outgoing edge from node “r” so Regular expression won’t start with “0” , Option -B eliminated.
Starting state is "s" and Final state is "p".
There are two outgoing edges from the state "p".
one edge from state "p" to itself with alphabet “0” and another from State "p" to "q” and "q" to "p" with alphabet “1”
So most suitable answer is option C
 Question 15
The Lucas sequence Ln is defined by the recurrence relation:
Ln = Ln-1 + Ln-2 , for n >= 3,
with L1 = 1 and L2 = 3.
Which one of the options given is TRUE? A A B B C C D D
Algorithms       Recurrences       Video-Explanation
 Question 16
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.
Database-Management-System       Relational-databases       Video-Explanation
There are 16 questions to complete.

Register Now