Test Series Flashcards
Revise imp topics
1
Q
|x + 1| Range and Values (Functions)
A
General Aptitude
2
Q
Arithmetic Progression (Sequence and Series)
A
General Aptitude
3
Q
Dice face Values from given figure
A
General Aptitude
4
Q
Triangles
A
General Aptitude
5
Q
Venn Diagram
A
General Aptitude
6
Q
Circle and Line Distance on XY Plane
A
General Aptitude
7
Q
under, on, if, to, by, etc… in English
A
General Aptitude
8
Q
Area and Perimiter and Pevement of Square Field
A
General Aptitude
9
Q
Mirror image and Water image
A
General Aptitude
10
Q
Singular noun
A
General Aptitude
12
Q
Total 2 input NAND Gate Required in combinational circuits (Ex. Full Subtractor, Adder etc)
A
Digital Logic
15
Q
Predicate Logic
A
Discrete Mathematics
17
Q
Control Memory and Size calculation
A
Computer Organization
18
Q
PC (Program Counter)
A
Computer Organization
20
Q
STACK implementation LIFO
A
Data Structures
21
Q
flags in instructions
A
Computer Organization
23
Q
minimum resources required to avoid Deadlock
A
Operating System
24
Q
child processes using fork()
A
Operating System
25
factors and divisable numbers in given Range
General Aptitude
26
Indexing and indexfile
Database Management
[link](https://www.geeksforgeeks.org/indexing-in-databases-set-1/amp/)
27
unsigned integer
Programming in C
28
in Unambiguous Grammar and LMD and RMD may not be equal
| parse trees can be equal but not derivation
Compiler Design
29
LL(1) Parser = Top Down Parser
and LL(1) Grammar
Compiler Design
30
Power of different parser (i.e. LALR > SLR)
Compiler Design
[link](https://gateoverflow.in/1470/gate-cse-1999-question-1-17)
31
LR(k) Grammar
Compiler Design
[](http://)
32
Recursion and Functions
Programming in C
33
Static variables
Programming in C
34
Bitwise operators
Programming in C
35
Ternary Operator (?:)
Programming in C
36
Time and Space complexity of Linked List searching and different data structures
Algorithms
[link](https://www.geeksforgeeks.org/time-complexities-of-different-data-structures/)
37
DFA and states count and cycles
Theory of Computation
38
Subnet Mask in IPv4
Computer Networks
39
base conversion in Numbers
Digital Logic
40
NFA and Equality
Theory of Computation
[link](https://gateoverflow.in/44/gate-cse-2012-question-12)
41
Regular Expressions and it's Properties, Standard Rules of conversion (star -> plus etc...)
Theory of Computation
42
User level Threads and Kernel Level Threads.
| In case of Computing transparent means functioning without being aware
Operating System
43
Thread resources Sharing
| Stack, Registers, etc...
Operating System
44
Super Keys permutation from given candidate keys
Database Management
45
Resulting Rank in Matrix Multiplication.
Rank(AB) <= min(Rank(A), Rank(B))
Linear Algebra.
Engineering Mathematics
46
bit stuffing
Computer Networks
47
RISC processor charecteristics
Computer Organization
[link](https://gateoverflow.in/204079/gate-cse-2018-question-5)
48
Binary Search tree Nodes and Height counting
Algorithms
[link](https://www.freecodecamp.org/news/binary-search-tree-what-is-it/)
49
Maximum Comparison for Maximum and minimum
| Divide and Conquer min max algo
Algorithms
[link](https://www.tutorialspoint.com/data_structures_algorithms/max_min_problem.htm)
50
Conditional Probability and Principle Inclusion Exclusion
Engineering Mathematics
51
Multiplexers
Digital Logic
52
Limits using L'hospital's Rule
| Calculus
Engineering Mathematics
53
Recurrence Relation and Time Complexity in Big O notation
Algorithms
54
Geometric Progression
General Aptitude
55
token generation of given C program
Compiler Design
56
Min, Max-Heap
Data Structures
57
Predicate Logic English Translation
Discrete Mathematics
58
Distributive Properties in Quantifiers
Discrete Mathematics
59
Expected Random Variable Value in Probability
Engineering Mathematics
60
Preemptive Priority Process Scheduling to find Average WT, TAT, etc...
Operating System
61
CSMA/CD minimum frame size and bandwidth, etc...
Computer Networks
62
Array, String and Pointers
Programming in C
[link](https://cseweb.ucsd.edu/~ricko/CSE131/rt_lt.rule.html)
63
Selective Repeat Protocol
Computer Networks
64
Boolean Algebra
Digital Logic
65
IPv4 Header
Computer Networks
[link](https://gateoverflow.in/1548/gate-cse-2013-question-37)
66
Set Associative Cache and its TAG, SET index and Size calculation
Computer Organisation
[link](https://gateoverflow.in/1208/gate-cse-2007-question-10)
67
Union, Intersection and Cross Product of DFA
Theory of Computation
68
Master's Theorem to solve Recursion Relation
Algorithms
[link](https://www.tutorialspoint.com/design_and_analysis_of_algorithms/design_and_analysis_of_algorithms_masters_theorem.htm)
69
SDT (Syntax Directed Tree) evaluation
Compiler Design
[link](https://gateoverflow.in/690/gate-cse-2000-question-19)
70
Foreign Key and referential integrity
Database Management
71
Permutations in Arrangement
Discrete Mathematics
72
Relation between Implication (->) and conjunction (^) operation
Discrete Mathematics
73
Token bucket algorithm for congestion control
Computer Networks
[link](https://gateoverflow.in/39720/gate-cse-2016-set-1-question-54)
74
Paging, Virtual Address, Page Table Size etc...
Operating System
[link](https://gateoverflow.in/357489/gate-cse-2021-set-2-question-48)
75
Total Concurrent Schedules Possible formula and concept in Transaction Control
Database Management
[link](https://gateoverflow.in/173493/madeeasy-subject-test-databases-transactions)
76
Profit Loss
General Aptitude
77
Angles of Hexagon, Area Triangle (Geometry)
General Aptitude
78
Combinations in Combinationtorics
General Aptitude
79
Pie chart in Data interpretation
General Aptitude
80
Percentage Increase/Decrease
General Aptitude
81
Number Sets (Z, N, Q, R, etc...)
General Aptitude
82
Despite of (Idoms and Phrases)
General Aptitude
83
Clock and Mirror images
General Aptitude
84
Minimal Cover of Functional Dependencies
Database Management
85
B-Tree and B+tree and it's building
Data Structures
86
the fraction of memory's total time used in refreshing in DRAM
Computer Organization
87
AVL Trees and it's Properties
Data Structures
[link](https://gateoverflow.in/200552/avl-tree)
88
CSCAN, FCFS, SSTF in disc cylindar requests
Operating System
[link](https://www.geeksforgeeks.org/disk-scheduling-algorithms/)
89
Vertical and Horizontal Microprogramming
Computer Organization
90
TCP/IP Sessions and Header
Computer Networks
https://www.geeksforgeeks.org/services-and-segment-structure-in-tcp/
91
Minterms in boolean function
Digital Logic
92
Find Recurrence relation from given program
Algorithms
[link](https://stackoverflow.com/questions/30201391/how-to-write-a-recurrence-relation-for-a-given-piece-of-code)
93
Cache hit and penalty
Computer Organization
[link](https://gateoverflow.in/118371/gate-cse-2017-set-2-question-29)
94
POSET and Boolean Algebra
Discrete Mathematics
[link](https://gateoverflow.in/208158/boolean-algebra-theorem-lattices)
95
Candidate keys from given Functional dependencies
Database Management
[link](https://gateoverflow.in/46878/ugc-net-cse-december-2015-part-2-question-20)
96
Properties of Asymptotic Notation
Algorithms
[link](https://www.geeksforgeeks.org/types-of-asymptotic-notations-in-complexity-analysis-of-algorithms/amp/)
97
Page Faults and page replacement policies in various techniques, FCFS, LRU etc... and Belady's Anamaly
Operating System
98
inode in UNIX, doubly, singly, direct, indirect pointers and it's size etc..
Operating System
[link](https://gateoverflow.in/302806/gate-cse-2019-question-42)
99
Equivalance Relation and Number of possible equivalance relations. Bell Triangle and Bell number
Discrete Mathematics
100
Greedy approach for File merge
Algorithms
101
BFS traversal of Graph in Graph Theory
Discrete Mathematics
[link](https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/amp/)
102
Integration using substitution (t dt)
Engineering Mathematics
103
Difference between Packet Switching and Circuit Switching
Computer Networks
104
boolean Function minimization
Digital Logic
105
RR and SR conflict rules in CLR and LALR
RR may or may not
SR definetly depends
Compiler design
106
inorder, preorder and postorder tree traversal and finding tree
Data Structures
[link](https://gateoverflow.in/3816/gate-it-2005-question-55)
107
Possible Subwords of given word in combinatorics
Discrete Mathematics
[link](https://gateoverflow.in/392238/number-of-substrings-made-easy-test-series)
108
Identify Regular Language
Theory of Computation
[link](https://gatecse.in/identify-the-class-of-a-given-language/)
109
Closure (I, +) etc in LR(0) grammar
Compiler Design
110
Types of Addressing Modes
Computer Organization
111
2PL and TimeStamp and Conflict Serializability in Deadlock
Database Management
[link](https://gateoverflow.in/2196/gate-cse-2010-question-20)
112
ALOHA and Slotted ALOHA channel
Computer Networks
113
Stop and Wait ARQ protocol
Computer Networks
[link](https://gateoverflow.in/39696/gate-cse-2016-set-1-question-55)
114
Modified Quick Sort
Algorithms
[link](https://gateoverflow.in/113278/complexity-of-modified-quick-sort)
115
Safe Unsafe States Banker's algorithm and Deadlock
Operating System
116
Greedy Approach in Job scheduling profit and deadline
Algorithms
117
LCM and HCF
General Aptitude
118
Root equation and it's properties. (b^2-4ac)
General Aptitude
[link](https://gateoverflow.in/1950/gate-cse-2014-set-2-question-ga-8)
119
Hexagon, Triangle, Square... inscribed in circle
General Aptitude
120
use of trignometry in angle of alivation etc... tower, mountain...
General Aptitude
121
digit in units place and ten's place etc...
General Aptitude
122
Insersion, deletion and traversal of Singly linked list
Data Structures
123
cache mapping methods
Computer Organization
[link](https://gateoverflow.in/371892/gate-cse-2022-question-44)
124
Decidable and Undecidable Properties
Theory of Computation
125
Index types (clustering, primary, secondary)
Database Management
[link](https://gateoverflow.in/414/gate-cse-2008-question-16-isro2016-60)
126
ICMP, IGMP, OSPF, UDP common property
Computer Network
127
Vertex coloring in graph theory
| Chromatic index != chromatic number
Discrete Mathematics
128
isomorphic graphs in graph theory
Discrete Mathematics
129
Instruction Register(IR) and it's properties
Computer Organization
130
Recursive and Iterative Program properties
Programming in C
131
Eulerian Circuit in Graph theory
Discrete Mathematics
132
Flip Flop and Synchronization
Digital Logic
133
floating point representation
Digital Logic
134
First and Follow of a Variable in Given Grammar
Compiler Design
135
Maxterms of a boolean function from given K-Map
Digital Logic
136
Closure Properties of All languages
Theory of Computation
137
Closure in functional dependency
Database Management
[link](https://gateoverflow.in/8420/gate-cse-2015-set-3-question-20)
138
Possible Spanning Trees and cayley's theorem
Algorithms
[link](https://gateoverflow.in/155027/ugc-net-cse-december-2008-part-2-question-3)
139
inverse of matrix
Engineering Mathematics
140
SNMP, TFTP, BOOTP, RIP common property
Computer Networks
(Page4)
[https://www.geeksforgeeks.org/protocols-application-layer/](http://)
141
Sum of degree theorem in Graph Theory
Discrete Mathematics
[link](https://gateoverflow.in/118300/gate-cse-2017-set-1-question-20)
142
Program Counter increment values based on instruction size
Computer Organization
143
Rank, Nullity and Column space of Matrix
Engineering Mathematics
144
DNS, IMAP, POP3, FTP, TELNET, HTTP, SMTP
Computer Networks
145
Disk time read write
Computer Organization
[link](https://www.gatevidyalay.com/magnetic-disk-practice-problems-coa/)
146
Subnetting in CIDR (classless)
Computer Networks
147
dependency and hazards in Pipelining
Computer Organization
[link](https://www.javatpoint.com/dependencies-and-data-hazard-in-pipeline-in-computer-organization#:~:text=If%20the%20data%20is%20modified,the%20instruction%20hazards%20will%20occur.)
148
Minimum Spanning Tree Algorithms
Algorithms
[link](https://gateoverflow.in/101158/madeeasy-subject-test-algorithms-minimum-spanning-trees)
[link](https://gateoverflow.in/521/gate-cse-1991-question-03-vi)
149
Prefix conversion of expression
Data Structures
150
ICMP
Computer Networks
151
Functionaly Complete Set
Digital Logic
[link](https://gateoverflow.in/3222/gate-it-2008-question-1)
152
Compound Interest
General Aptitude
153
Time and Work
General Aptitude
154
Trignometry Equations
General Aptitude
[link](https://gateoverflow.in/blog/8965/calculus-important-points)
155
Time, Distance, Speed of Boats and streams
General Aptitude
156
Synnonyms and Antonyms
General Aptitude
157
Centroid of triangle
General Aptitude
[link](https://gateoverflow.in/141084/self-doubt)
158
Clock and Angles between hands
General Aptitude
159
Flip Flop Tables
Digital Logic
160
Inplace and stability of sorting algorithms
Algorithms
161
Possible binary trees from n unlabled or labled nodes
Data Structures
[link](https://gatecse.in/number-of-binary-trees-possible-with-n-nodes/)
162
Semaphore
Operating System
163
Refinement of Set
Discrete Mathematics
[link](https://www.cs.sfu.ca/~ggbaker/zju/math/equiv-rel.html)
164
Code optimization techniques
Compiler Design
[link](https://gateoverflow.in/1838/gate-cse-2006-question-60)
165
Time required for a program to get executed given cycle per instruction and Clock Rate
Computer Organization
[link](https://gateoverflow.in/1935/gate-cse-2014-set-1-question-55)
166
Solution of the system of equation
Engineering Mathematics
[link](https://gateoverflow.in/39545/gate-cse-2016-set-2-question-04)
167
Modified Shift Register
Digital Logic
168
DCFL, CFL recognization
Theory of Computation
169
Structures
Programming in C
170
Multiplexer requirement to generate n variable boolean function
Digital Logic
[link](https://gateoverflow.in/1232/gate-cse-2007-question-34)
171
Huffman Encoding
Algorithms
[link](https://gateoverflow.in/170987/huffman-coding)
172
Ripple counter and other counters
Digital Logic
[link](https://gateoverflow.in/2117/gate-cse-2011-question-15)
[link](https://gateoverflow.in/249042/digital-logic)
173
Turing Machine properties, decidable and undecidable, Countable and uncountable
Theory of Computation
[link](https://gateoverflow.in/371900/gate-cse-2022-question-36)
174
Total Number of Onto and Into, one-one, Bijection functions possible on set
Discrete Mathematics
[link](https://gateoverflow.in/5596/no-of-surjective-functions)
175
Lattice, complete lattice, total order, distributable etc...
Discrete Mathematics
176
Cycle count in pipelining using operand forwarding
Computer Organization
[link](https://gateoverflow.in/1235/gate-cse-2007-question-37-isro2009-37)
177
Continuity and Differentiability of function
Engineering Mathematics
178
IEEE standard floating point representation in single(1.8.23) and double(1.11.52)
Digital Logic
[link](https://gateoverflow.in/313961/ieee-754-standard)
179
Minimum temporary variable count in normal vs Single assignment form
| IMP
"in single assignment form every expression will have its own register/variable."
Compiler Design
[link](https://gateoverflow.in/39675/gate-cse-2016-set-1-question-19)
[link](https://gateoverflow.in/260068/3-address-code?show=260091#c260091)
180
Polling in Transmission
Computer Networks
(page 1)
181
Push Down Automata
Theory of Computation
[link](https://gateoverflow.in/357400/gate-cse-2021-set-1-question-51)
182
Randomized exponential backoff
Computer Networks
183
Bipertite Graphs
Discrete Mathematics
184
Interrupt Driven Input/Output
Computer Organisation
[link](https://gateoverflow.in/114797/interrupt-i-o)
185
"Even though" and it's usage
General Aptitude
186
Dining philosopher, Starvation and Deadlock
Operating System
[link](https://gateoverflow.in/645/gate-cse-2000-question-1-21)
187
Group By clause and Having in SQL
Database Management
[link](https://gateoverflow.in/47/gate-cse-2012-question-15)
188
DFS Forward edge, back edge, tree edge and cross edge of traversal
Algorithms
[link](https://gateoverflow.in/88152/gate-cse-1989-question-4-vii)
189
Identifying Recursive Languages
Theory of Computation
190
SQL and Relational Algebra differences
Database Management
191
Best Fit, Worst Fit, Next Fit, First Fit in partition scheme
Operating System
192
Properties of Inverse of Matrix
Engineering Mathematics
[link](https://gateoverflow.in/blog/8877/linear-algebra-important-points)
193
Relocation, Scope resolution, parsing in Compiler
Compiler Design
194
unique literal count in boolean function
Digital Logic
195
Rank nullity theorem
Engineering Mathematics
[link](https://gateoverflow.in/357516/gate-cse-2021-set-2-question-24)
196
Link State Routing
Computer Networks
[link](https://gateoverflow.in/1790/gate-cse-2014-set-1-question-23)
197
Sparse wighted undirect graph minimum spanning tree algorithm using minheap
Algorithms
198
Undirected graph to Acyclic directed graph conversion how many ways
Discrete Mathematics
[link](https://gateoverflow.in/95819/tifr-cse-2017-part-b-question-12)
199
Insertion sort worst case properties
Algorithms
200
use of ALL, EXIST in SQL
Database Management
201
Weighted and Non-weighted binary code formats. i.e. BCD, XS3, 2'sComp, 1'sComp etc..
Digital Logic
202
Concave and Convex Functions
Engineering Mathematics
203
Relative Addressing Mode
Computer Organization
[link](https://gateoverflow.in/1017/gate-cse-2004-question-20)
204
Cardinality of subset
Discrete Mathematics
205
Pigeon Hole Principle
Discrete Mathematics
[link](https://gateoverflow.in/282208/pigeon-hole-principle)
206
Line Graph Concept in Graph Theory
Discrete Mathematics
207
Deadlock Prevention or avoidance techniques
Operating System
[link](https://gateoverflow.in/488/gate-cse-2008-question-65)
208
ER diagram and Relational model properties
Database Management
[link](https://www.geeksforgeeks.org/mapping-from-er-model-to-relational-model/)
209
Calendar Same Year repeat (2003-2014)
General Aptitude
210
Sequence missing number find IQ
General Aptitude
211
Directions
General Aptitude
212
Recoverable, Strict Recoverable and Irrecoverable Schedules
Database Management
[link](https://gateoverflow.in/137195/dbms-navathe-21-24-schedule-classification)
213
Identifying Ambiguous grammar
Theory of Computation
[link](https://gateoverflow.in/27348/identify-the-type-of-grammar)
214
Total Spanning Tree for Bipartite Complete Graphs K3,3
Discrete Mathematics
[link](https://gateoverflow.in/194930/number-of-spanning-tree)
215
Interrupt I/O and Programmed I/O
Computer Organization
216
Normalization of Functional Dependency
1NF, 2NF, 3NF, BCNF
Database Management
217
Countable and Uncountable, finite and infinite set
2^n = not countable
Theory of Computation
[link](https://www.geeksforgeeks.org/determining-countability-in-toc/)
218
Write through, write back ,inclusion property in L-cache architecture
Computer Organization
[https://www.geeksforgeeks.org/write-through-and-write-back-in-cache/](http://)
If all blocks in the higher level cache are also present in the lower level cache, then the lower level cache is said to be inclusive of the higher
219
DBA in Subnetting and IP addresses
Computer Networks
220
Limit of Summation technique
Engineering Mathematics
221
Pumping Lemma, Kleene's Theorem and DCFL
Theory of Computation
222
There Exist Unique (E!) in Quantifiers
Discrete Mathematics
223
Joins in SQL and Relational Algebra
Database management
[link](https://gateoverflow.in/1670/gate-cse-1998-question-1-33)
224
Removal of Static Hazard in boolean function
Digital Logic
[link](https://gateoverflow.in/1814/gate-cse-2006-question-38)
225
Properties of Relation (reflexive, transitive,...)
Discrete Mathematics
226
Unicast, Multicast and Broadcast addresses in MAC address
Computer Networks
227
Degree of Multiprogramming
Operating System
228
Total BST possible Formula derivation using recurrence
Data Structures
229
Maximum reduce moves by a bottom up parser for a grammar with no epsilon and unit production for n tokens
n - 1
Compiler Design
[link](https://gateoverflow.in/1418/gate-cse-2013-question-9)
230
Perimeter of given shape
General Aptitude
231
cyclic quadrilateral
General Aptitude
232
Contradictory usage of "while" in English
General Aptitude
233
incidence matrix of given graph and it's Rank
Discrete Mathematics
234
Repeater and Hub difference
Computer Networks
[GFG](https://www.geeksforgeeks.org/difference-between-hub-and-repeater/)
235
Classfull IPv4
Computer Networks
236
Best sorting algorithm for Linked List
Merge Sort
Algorithms.
237
Asymptotic comparison between greater value of functions
Algorithms
Ex. logn < n
238
Rotations in AVL tree (self balancing Binary Search Tree)
Algorithms
[link](https://gateoverflow.in/50834/ugc-net-cse-december-2012-part-2-question-2)
239
Difference between Array and Linked List
Data Structures
240
Overflow conditions in 2's compliment binary add sub operation
Digital Logic
241
Functionalities of Linker and Loader
Compiler Design
[link](http://geeksforgeeks.org/difference-between-linker-and-loader/)
242
Recurrence relation of a kind:
T(&n) + T((1-&)n) + n
| & = Alpha
nlogn (base = min(recip(&), recip(1-&))
Algorithms
243
Dual of a function
Digital Logic
[link](https://gateoverflow.in/36297/computing-the-dual-of-the-boolean-function)
244
lossless and dependency preserving decomposition
Database Management
245
Mixture and Alligation
General Aptitude
[link](https://gateoverflow.in/410912/nielit-2023-feb-scientist-d-section-d-question-112)
246
Simple Interest
General Aptitude
247
Train speed and distance
General Aptitude
248
Longest Common Subsequence
Algorithms
249
Perfect Matching, Maximum Matching, Vertex Cover in Graph
Discrete Mathematics
[link](https://gateoverflow.in/154031/discrete)
250
Control Flow Graph
Computer Organization
251
Error Detection
Computer Network
252
Parenthisation to minimize matrix multiplication
Divide from smallest
Algorithms
253
Deletion of root node in binary search tree
Data Structures
254
Viable Prefix
Compiler Design
[link](https://www.geeksforgeeks.org/viable-prefix-in-bottom-up-parsing/)
255
Speed up in pipelining
Computer Organization
[link](https://gateoverflow.in/281941/calculate-speed-up-ratio-of-pipeline)
256
Port Numbers of Application Layer Protocols
Computer Networks
[link](https://en.m.wikibooks.org/wiki/A-level_Computing/AQA/Paper_2/Fundamentals_of_communication_and_networking/Standard_application_layer_protocols)
257
Correct/Incorrect binary search sequence
Data Structure
258
L U Decomposition
Engineering Mathematics
[link](https://gateoverflow.in/371901/gate-cse-2022-question-35)
259
Cut edge, Cut vertex and Articulation Point in Graph Theory
Discrete Mathematics
260
Knapsack problem
Algorithms
261
Poisson Distribution
Engineering Mathematics
262
biconnected graph
Discrete Mathematics
263
Strongly Connected Graph and Components
Discrete Mathematics
264
increment decrement (++) (--) operator
Programming in C
265
Count to infinity problem, Path Vector, Poison reverse, Distance Vector Routing, Split horizon
Computer Networks
266
Planar simple connected graph face, edge, vertices formula
R + V = E + 2
R + V = E + K + 1
Discrete Mathematics
267
Tautology and Contradiction.
Discrete mathematics
268
Conflict Serializable and View Serializable
Database Management
269
Orthogonal Matrix
Engineering Mathematics
270
Offset need to return to the loop in instructions of 4 Bytes
Computer Organization
271
Quadratic Probing in Hash table
Data Structures
272
TLB, Physical Address, Virtual Address, Page
Operating System
273
implicants, Prime implicants, Essential Prime implicants
Digital Logic
[link](https://gateoverflow.in/1054/gate-cse-2004-question-59)
274
Chomsky normal form
2n - 1
Compiler Design
[link](https://gateoverflow.in/58195/ugc-net-cse-june-2014-part-3-question-74)
275
Area of Octagon, Trapezium
General Aptitude
276
Tournament Graph
Discrete Mathematics
277
Bridge and it's Properties
Computer Networks
[link](https://www.geeksforgeeks.org/network-devices-hub-repeater-bridge-switch-router-gateways/)
278
Eigen values and Eigen Vectors, Liearly independent eigen vectors
Engineering Mathematics
[link](https://gateoverflow.in/33428/gate_2007-me)
279
Turing identifiable/Recognizable = REL
Turing decidable = REC
Theory of Computation
280
Static and Dynamic Scoping of variable
Programming in C
281
Row major order and Column major order
No one is better but there are differences.
Data Structures
[link](https://gateoverflow.in/1036/gate-cse-2004-question-39)
282
Adjacency list and matrix differences in Graph
Discrete Mathematics
[link](https://gateoverflow.in/58858/drdo-2008)
283
Primary clustering and secondary clustering in hashing
Algorithms
[link](https://gateoverflow.in/66824/ugc-net-cse-december-2010-part-2-question-24)
284
Linear probing, Quadratic probing and Double hashing
Algorithms
285
Difference between OSPF and RIP
Computer Networks
286
cache tag directory with extra bits
Computer Organization
287
Page Replacements and Fault time
Operating System
[link](https://gateoverflow.in/399264/gate-cse-2023-question-47)
288
Balanced Parentheses is DCFL and can be recognized by DPDA
Theory of Computation
289
Difference between DCFL and CFL
Theory of Computation
[link](https://gateoverflow.in/88579/cfl-or-dcfl-or-not-cfl)
290
Context Sensitive Grammar Identification
Theory of Computation
291
Distribution Problem in Permutation and Combination
Discrete Mathematics
292
Logarithms
General Aptitude
293
Area and Volume of 3D objects
General Aptitude
294
Gerund, Possesive Case
English
General Aptitude
295
Strongly Connected Components in Directed Graph
Discrete Mathematics
[link](https://gateoverflow.in/3589/gate-it-2006-question-46)
296
Discovery time and finish time in graph traversal of node
Discrete Mathematics
297
Greibach Normal Form
Compiler Design
[link](https://gateoverflow.in/60715/ugc-net-cse-december-2013-part-3-question-41)
298
Register Calculation in RISC processor
Computer Organization
[link](https://gateoverflow.in/228719/risc-instruction-set)
299
convert invalid radix using correction number
Digital Logic
300
CRC reminder calculation
Computer Networks
[link](https://gateoverflow.in/1334/gate-cse-2009-question-48)
301
Radix Sort and Counting Sort
Algorithms
[link](https://gateoverflow.in/3353/gate-it-2008-question-43)
302
Tuple Calculus
Database Management
[link](https://gateoverflow.in/413/gate-cse-2008-question-15)
303
Possible Candidate Key Based on given Relation instance
Must not contain duplicate values
Database Management
304
Micro operations involving MBR, MAR, PC, IR
Computer Organization
305
Associativity and Priority of Operators in Grammar
Compiler Design
306
Division Operator in Relational Algebra
Database Management
307
TCP Additive Increase Multiplicative Decrease (AIMD)
Computer Networks
[link](https://gateoverflow.in/2156/gate-cse-2012-question-45)
308
Dijkstra's Algorithm
Algorithms
[link](https://gateoverflow.in/457/gate-cse-2008-question-45)
309
optimal page replacement Algorithm
Operating System
310
use of different bits in page replacement in Demand paging
Operating System
311
Upper and Lower bound of Poset in Hasse diagram
Discrete Mathematics
312
DAG Representation of given arithmetic register operations
Computer Organization
313
Compulsory, Conflict, Capacity Miss in cache
Computer Organization
314
Diagonalization of a Matrix
Engineering Mathematics
315
Blood Relation
General Aptitude
316
How many squares, Rectangles, Triangles in given image
General Aptitude
317
integration of |x^2 - 4| over given range.
Engineering Mathematics
318
Closure with operations with Regular languages on other language.
i.e. DCFL ^ REG
Theory of Computation
319
LL(1) parsing table possible size. (given Variable and Terminal Count)
Compiler Design
320
Memory Partition and Pointer Size
Operating System
321
Back off Race and Win probability in Ethernet
Computer Networks
322
in IPv4 packet Number of Interfaces between 2 hosts given n routers
Computer networks
[link](https://gateoverflow.in/178530/find-number-of-interfaces)
323
Counting of Neutral Functions
Digital Logic
[link](https://gateoverflow.in/1958/gate-cse-2014-set-2-question-6)
324
number of Myhil Nerode equivalence class of given language
DFA states
Theory of Computation
[link](https://gateoverflow.in/29550/toc-number-of-equivalence-classes)
325
Postfix Expression Evaluation
Data Structures
[link](https://gateoverflow.in/8408/gate-cse-2015-set-3-question-12)
326
Determinant and Adjoint properties of Matrix
Engineering Mathematics
327
Disk Size based on Sectors, Track, platter etc...
Operating System
[link](https://gateoverflow.in/1540/gate-cse-2013-question-29)
328
Stack Pointer Register
Computer Organization
329
CRC Generator and error polynomials
Computer Networks
[link](https://gateoverflow.in/1334/gate-cse-2009-question-48)
330
CPU Enhancement and speed up (Amdhal's Law)
Computer Organization
[link](https://gateoverflow.in/790/gate-it-2004-question-50)
331
Hamming distance and possible error detection
Computer Networks
[link](https://gateoverflow.in/546/gate-cse-1992-question-01-ii)
332
Conflict Equivalant Schedules
Database Management
333
Peterson's Solution in Deadlock
Operating System
[link](https://gateoverflow.in/41256/madeeasy-series-operating-system-process-synchronization)
334
Averages
General Aptitude
335
Remove epsilon productions from given grammar
Compiler Design
336
LBA, DBA and Loopback address functions and IP addresses
Computer Networks
337
Identify given Turing Machine and which language does given TM recognizes
Theory of Computation
[link](https://gateoverflow.in/75866/madeeasy-test-series)
338
NIC Network interface card bits in ethernet network
48 bits
Computer Networks
339
Recurrence Relation Solving in Mathematics
Discrete Mathematics
340
Address Resolution Protocol (ARP)
Computer Networks
[link](https://gateoverflow.in/1360/gate-cse-2005-question-24)
341
3 Address code output and memory location of perticular instruction
Compiler Design
342
Operator Grammar given and evaluate given expression based on associativity and priority
Compiler Design
[concept](https://gateoverflow.in/1005/gate-cse-2004-question-8)
[example](https://gateoverflow.in/204112/gate-cse-2018-question-38)
343
Possible View equal serial schedules
Database Management
[link](https://gateoverflow.in/36024/how-many-view-equivalent-serial-schedules-are-possible)
[link](https://gateoverflow.in/13348/solve)
344
Stalls and branch penalty in pipeline due to branch instruction and hazards
Computer Organization
345
Difference between Level, Height, and Depth in Tree Data Structure
L = H + 1
H = D (in reverse)
Data Structures
346
Stack and Queue Operations
Data Structures
347
Multiplexers required to generate equivalent bigger multiplexer
i.e. 8x1 to 256x1
Ceil((256-1)/(8-1)) = 37
Digital Logic
348
Right Circular Cone in Cube. volume and area etc...
General Aptitude
349
Switch from user mode to kernel mode in which cases...
Operating System
[link](https://www.geeksforgeeks.org/user-mode-and-kernel-mode-switching/)
350
TCP header given and find total number of IP fragments in given MTU
Computer Networks
351
Minimum, Maximum and Some fixed standard values in IEEE floating point representation standard
Digital Logic
352
Time complexity of Matrix chain multiplication, Bellman-ford sspath, Floyd Warshall, Dijkstra
Algorithms
[link](https://gateoverflow.in/3760/gate-it-2005-question-15)
353
Satisfiable Boolean Expression
Discrete Mathematics
354
Permutations in circular Table
Discrete Mathematics
[link](https://gateoverflow.in/40369/circular-permutation)
355
Addressing modes required in Relocation
Computer Organization
356
static and dynamic branch prediction in pipelining
Computer Organization
357
Topological Ordering and Sort in Graph
Algorithms
[link](https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11)
358
Skewed Full binary tree and it's maximum height possible given n nodes.
Data Structures
359
Unit's Place and cyclicity
General Aptitude
360
Expected Number of inversions in Array
Data Structures
[link](https://gateoverflow.in/31125/number-of-inversions)
361
identify which language does given PDA accepts
Theory of Computation
362
Size of the ROM required to store table of multiplication, addition of n bit numbers
Computer Organization
363
Pairwise Disjoint Subsets
Discrete Mathematics
364
Limitations of Relational Algebra
Database Management
365
Determining if given language is Recursively Enumerable or not.
Rice's Theorem (superset of language should have equal or more cardinality)
Theory of Computation
366
If block size is not given take it equal to word size.
If word size not given then take is equal to 1 Byte.
in Cache specification.
Computer Organization
367
making Decoder using MUX, AND gate, OR gate.
or minor Decoder. (i.e. 4X8 using 2X4 etc.)
Digital Logic
[link](https://gateoverflow.in/371906/gate-cse-2022-question-30)
368
Number of Edge Disjoint Hamiltonian Cycles in a complete Kn graph.
Discrete Mathematics.
[link](https://gateoverflow.in/302836/gate-cse-2019-question-12)
369
Formula to find Expected number of dice rolls required to get n consecutive 6's
Engineering Mathematics
[LINK](https://gateoverflow.in/415578/expected-required-consecutive-someone-explain-questions)
370
Independence number of given graph
Discrete Mathematics
[link](https://gateoverflow.in/213102/pgee-2018)
371
Use of DISTINCT in SQL
Database Management System
372
Bitmap Approach in file System management
1 bit for each disk block.
Computer Organization
373
Equalities (<, >, <=, >=, ==)
General Aptitude
374
Paper Fold and Pattern cutout
General Aptitude
375
Quatient Operation (/ division by language)
Regular / any lang = Regular
Theory of Computation
[link](https://gateoverflow.in/34611/toc-what-is-quotient-operation)
376
Persistent and Non persistent HTTP connection.
Computer Networks
[link](https://gateoverflow.in/399269/gate-cse-2023-question-42)
377
2-3 Tree and insertion and deletion of a node
Data Structures
378
minimal SOP and POS expression using K-map of given function.
Digital Logic
379
number of 1:2 DEMUX required to create
1:64 DEMUX
Digital Logic
380
Packet Filter Firewall and filtering table
Computer Networks
[link](https://gateoverflow.in/59928/ugc-net-cse-september-2013-part-3-question-58)
381
Self Complimentary BCD code
sum = 9 (2421, 5211, etc...)
Digital Logic
382
TCP and congestion window and avoidance algorithm(additive)
Computer Networks
383
Many-one, one-one different indications in ER diagram
Database Management
384
Binomial Expansion (a+b)^n
Discrete Mathematics
385
Logic Inference in Predicate Logic
Discrete Mathematics
386
Group Properties and operations
Discrete Mathematics
387
Cube painting and cutting and finding 3 side colored, 1 side colored, 2 side colored, and non colored cubes.
General Aptitude
388
Extern keyword and linker error
Programming in C
389
DNS, DHCP, RIP use UDP.
HTTP use TCP
Computer networks
390
minimum pumping length and infinite closure of Regular Languages
Theory of Computation
391
use of "LIKE" in SQL
Database Management
392
Complete Graph, hyper cube graph, Cycle Graph, Wheel Graph
Discrete Mathematics
393
AND, OR, XOR etc on given Function Minterms. i.e. E(0,1,2,5)
Digital Logic
[link](https://gateoverflow.in/302818/gate-cse-2019-question-30)
394
Process Scheduling having I/O time.
Operating System
[link](https://gateoverflow.in/3597/gate-it-2006-question-54)
395
Longest Remaining Time and Shortest Remaining Time first in Process Scheduling
Do calculations in time units of '1' (i.e. 0 - 1- 2- 3 etc...)
Operating System
396
Temporal Locality and Spatial Locality and Hit Rate in Cache Specification
Computer Organization
[link](https://gateoverflow.in/2009/gate-cse-2014-set-2-question-43)
397
if LL(k) for k >= 2 but not LL(1) then G is in....
Left Recursion or Left Factoring?
Left Factoring.
Theory of Computation
398
Total Possible Subgraph of given Graph
Discrete Mathematics
[link](https://gateoverflow.in/246012/graph-theory)
[link](https://gateoverflow.in/297094/madeeasy-test-series-discrete-mathematics-graph-thoery)
399
Total Possible parse trees of given grammar for given string (i.e. "aaaa")
Theory of Computation
[link](https://gateoverflow.in/3850/gate-it-2005-question-83b)
400
Possible Comparisons while merging 2 lists of distinct integers
Algorithms
401
BST operation cummutative properties
Neither insertion nor deletion is cummutative in a BST.
Data Structures
402
Precedence of "++" and "*"
++ > *
Programming
403
Split Given CIDR IP address into many different IP address each requiring different amount of hosts
Computer Networks
[link](https://gateoverflow.in/409135/computer-networks-network-layer-subnetting)
404
Multilevel Feedback queue scheduling
Operating System
405
Priority Inversion in Deadlock
Operating System
[link](https://gateoverflow.in/1319/gate-cse-2009-question-33)
[link](https://gateoverflow.in/87011/self-doubt)
406
Child Process Properties when created by Fork() call.
Operating System
[link](https://gateoverflow.in/314844/fork-using-tree-structure)
407
Go Back N ARQ
Computer Networks
[link](https://gateoverflow.in/240966/go-back-n-arq)
408
Number of States in DFA having exactly, atleast, atmost n, m a's, b's etc...
Theory of Computation
409
Union operation of Any language with Regular Language
Theory of Computation
410
Exponential distribution of Random variable Probability
Engineering Mathematics
[link](https://gateoverflow.in/357433/gate-cse-2021-set-1-question-18)
411
Time Complexity of Every common algorithms (i.e., LCS, TOH, Merge Sort, Heapify, etc...)
Algorithms
412
Segmented Paging
Operating System
[link](https://gateoverflow.in/113623/segmented-paging)
413
Instruction Halt and return address pushed to stack
Computer Organization
[link](https://gateoverflow.in/176407/memory-address-saved-on-stack-after-interrupt)
414
Cycle Prime implicant K-map
Digital Logic
415
Given set of instructions with different stage cycles in pipeline. Find total cycles required to execute all.
Computer Organization
416
Removal of Left Recursion. in normal, S-attributed and SDT grammar
Theory of Computation
[link](https://gateoverflow.in/1697/gate-cse-1998-question-6b)
417
Integer sum problem in distribution
C(n+r-1,r)
Discrete Mathematics
418
Circle incribed in Triangle find radius. etc...
General Aptitude
419
Grammar with no termination do not generate any string.
i.e. empty language
Theory of Computation
420
Maximum, Minimum in floating point representation
S = 0|1
BE = 11111110
M = all 1's
Computer Organization
[link](https://gateoverflow.in/149679/maximum-and-minimum-number-in-16-bit-floating-point)
421
Weak entity and identifying relationship in ER diagram
Database Management
[link](https://gateoverflow.in/333217/gate-cse-2020-question-14)
422
decimal numbers that can not be represented in finite binary bits.
0.2, 0.3 etc...
Digital Logic
423
iterative summation = Sigma
iterative multiplication = Pie
Engineering Mathematics
424
Necessary condition for Deadlock
Operating System
425
use of Aggregate functions in SQL
Database Management
426
use of EXCEPT in SQL
Set difference (A - B)
removes duplicate as it is set
Database Management
[link](https://www.geeksforgeeks.org/sql-except-clause/amp/)
427
Types of errors,
Lexical, Syntax, Semantic, Logical, etc
Compiler Design
428
Free List method in disk block addressing in one block of disk etc...
Operating System
429
Endian-ness mechanisms (little endian, big endian) when required? and CPU interfaced with how many cells of memory based on it's word configuration(i.e. 32 bit or 64 bit or anything else.)
Computer Organization
430
Conditional Probability based on Truth Lie
Engineering Mathematics
[link](https://gateoverflow.in/18499/tifr-cse-2010-part-a-question-19-tifr-cse-2014-part-a-question)
431
difference between number of HTTP connection required for some web page having some objects in Persistent vs Non persistent HTTP
Computer Networks
432
mod 10 ripple counter
Digital Logic
[link](https://gateoverflow.in/76554/counter)
433
various pointer runtime errors... dangling pointer, memory leak, invalid value excess of freed variable
Programming in C
434
Shared Exclusive lock and 2PL
Database Management
[link](https://gateoverflow.in/3511/gate-it-2007-question-66)
435
3 address code implimentation forms
Compiler Design
436
find nth smallest element in Minheap
Algorithms
[link](https://gateoverflow.in/1110/gate-cse-2003-question-23)
437
Generating Functions
Discrete Mathematics
[link](https://gateoverflow.in/blog/10184/generating-functions-all-you-need-to-know-for-gate)
438
Tower of Hanoi Problem
Algorithms
439
Properties of Idempotent Matrix
Engineering Mathematics
[link](https://www.geeksforgeeks.org/idempotent-matrix/amp/)
440
Difference between with and without operand forwarding in cycles
Computer Organization
441
Derangement problem in permutation
Discrete Mathematics
[link](https://gateoverflow.in/134403/derangements)
442
Stateful and Stateless protocol
Computer Networks
[link](https://gateoverflow.in/39628/gate-cse-2016-set-1-question-25)
443
Hamming coded message parity bit detect
Computer Networks
[link](https://gateoverflow.in/2505/gate-cse-1994-question-9)
444
Glitch Delay while using different delayed logic operators.
i.e. and = 4ms, not = 1ms etc...
Digital Logic
445
Explicit I/O instruction and memory-mapped I/O instruction
Computer Organizaton
446
Number of Min heaps possible with n distinct keys
Data Structures
[link](https://gateoverflow.in/377356/number-of-max-heaps)
447
Minima Maxima of function
Engineering Mathematics
448
Identify if given configuration is turing recognizable or not
Theory of Computation
449
Stalls and Cycles calculation in branch instruction and prediction
Computer Organizaton
[link](https://gateoverflow.in/371885/gate-cse-2022-question-51)
450
Liveness analysis in block diagram
Compiler Design
[link](https://gateoverflow.in/399284/gate-cse-2023-question-27)
451
Sequential feedback circuits
Digital Logic
452
Gray code
Digital Logic
453
Compement of an element in lattice
Discrete Mathematics
454
switch case properties
Programming in C
455
DMA and cycle stealing
Computer Organization
456
Divisible by 8 (to consider byte) in IPv4 fragmentation
Computer Networks
[link](https://gateoverflow.in/204129/gate-cse-2018-question-54)
457
Booth's Algorithm for multiplication
Computer Organization
458
Equivalance class and Partitions
Discrete Mathematics
[link](https://gateoverflow.in/54949/how-many-equivalence-classes-can-be-made-form-1-2-3)
459
Latency in associative and direct mapped cache using mux and comparator
Computer Organization
460
Sliding Window protocol
Computer Organization
461
Operator Grammar
Compiler Design
462
Hop count in given packet switching network specification
Computer Networks
463
Expected Time to search/insert/delete in hash table
Data Structures
464
Relocation sequence performed by relocation loader
Compiler Design
[link](https://gateoverflow.in/285465/gate-overflow-mock-gate-test-1-question-15)
465
Fermat's Little Theorem and Mod function
General Aptitude
[link](https://gateoverflow.in/39588/gate-cse-2016-set-2-question-29)
466
Primitive and Derived Instructions specifications given and find number of possible instructions.
Expand opcode technique
Computer Organization
[link](https://gateoverflow.in/91467/expanding-opcode-technique)
467
Expected number in binomial Distribution probability = n * p
Engineering Mathematics
[link](https://www.geeksforgeeks.org/binomial-distribution/amp/)
468
count of Diagonals in any polygon
n(n-3)/2
General Aptitude
469
Work of stages in compiler
Compiler Design
470
eular totient function
Discrete Mathematics
471
Array and Page Faults
Operating System
472
cyclic group and subgroup
Discrete Mathematics
[link](https://www.geeksforgeeks.org/subgroup-and-order-of-group-mathematics/amp/)
[link](https://gateoverflow.in/357417/gate-cse-2021-set-1-question-34)
473
Largest Denormalized Sub Normal Value
Computer Organization
474
Internal and External Fragmentation in Paging
Operating System
[link](https://gateoverflow.in/148580/paging-and-segmentation)
475
edge trigger effect in ripple up/down counter
Digital Logic
476
Extra tag space required in given cache configuration
Computer Organization
477
Eigen Value Properties for matrix power and adjoint, and inverse...
Engineering Mathematics
[link](https://math.libretexts.org/Bookshelves/Linear_Algebra/Fundamentals_of_Matrix_Algebra_(Hartman)/04%3A_Eigenvalues_and_Eigenvectors/4.02%3A_Properties_of_Eigenvalues_and_Eigenvectors)
478
Stack size calculation for recursive function successfully run on maximum n input
Algorithms
479
Public Key Cryptography
Computer Networks
[link](https://gateoverflow.in/1435/gate-cse-2013-question-13)
