# 1) C programming & Data Structure:

A)  C programming pointer     declaration Expression was given, asking about which one is the correct expression, you can refer the similar  type of question here:

B) 1D & 2D array declaration was given, asking about which one is correct? A similar kind of question is asked in the gate exam.

C)   2 Questions came from the Recursion topics, we have to guess the output of program.

Refer here for Recursion questions: https://gateoverflow.in/tag/recursion)

D)  preorder/ postorder was given, asking about how many numbers of binary tree possible from the given tree.

E)  A BFS tree was given asking which of the following edge are not BFS edge.

F) Linear probing (gate similar question 2010 )

Refer Here: https://gateoverflow.in/1322/gate2009-36

G)  Min heap  (Min Heap property based question)

H)  Max heap insertions after 2 node insertion what is the output??

(Refer previous year questions based on max heap insertion.:https://gateoverflow.in/tag/heap)

I) 1 question based on parameter passing technique.

# 2) Digital electronic:

A) count the  number of 1’s in decimal system(decimal to binary conversion)( previous year patterns, data is changed in the exam)

B)  K-map basic question

(Practics K-map from here: https://gateoverflow.in/tag/k-map 4 variable k-map is given asking correct expression in sop from)

D)  ( 4X1 Mux is given asking for an expression of line number 2)

E)    (3DFF was given asking what is counting sequence after 6th clock)

F) question-based on RAM.

# 3) Algorithm:

A) Greedy and Dynamic basic question (Property-based theory question)

B) Time complexity calculation based

C) Recurrence relation matching (pyq ditto) Refer here

D) ( Quicksort, merge sort, insertion sort, selection sort)

A sequence of number was given, after applying some algorithm new input is generated, which algorithm is used for generated input. (MS,QS.IS,SS, sorting based)

# 4) TOC, Cd:

A)   (Finite automata is given asking Regular expression)

B). No of A's div by 3 or 5

Asking for # of state in NFA aur DFA .

C) Design the Regular expression using eipsilon NFA

D) Parsing if a grammar is left recursive then which is invalid ( recursive descent, LR, LALR,)

E) Valid palindrome seq asking compiler

F) Language Identify question practics from here: https://gateoverflow.in/tag/identify-class-language

# 5)  Engineering Maths:

A) probability 4-5 question (hypergeometric based, conditional probability)

B) linear algebra 2×2 matrix inverse

# 6) DMS:

A) Predicated logic gate level question.

B) on set {1,2,3,4} A relation was given asking weather it is equivalence or poset.

C) .(where we use the associative property,group, monoid, semi group, lattice.

D) # of Disconnected graph for even number of vertices n>=4

# 7) CN:

B) DVR (gate que kitne link unused hoge)

C) cryptography theory

D) digital signature (Anarkali Salim gate question)

E) Web browser & HTTP  (gate question asking correct sequencing order)

F) TCP basic numerical

# 8) DBMS:

A) ER table minimization (1:m & m:m)

B) BCNF decomposition which is the invalid decomposition

C (some theory question on view,SQL )

D) question based on Where clause & having

E) Indexing formula based numerical

F) (Sql query based question.

# 9) CSA:

A) Machine instructions (gate que halting , programs counter que 2006 ya 2007 same type of question))

B) direct mapping aur SAM mai property based difference

C) LRU. aur LFU  based mapping question.

# 10) OS:

A) (SRTF, asking TAT of the process a)

B) disk scheduling (SCAN) (Ref Here: https://gateoverflow.in/tag-search-page?q=disk-scheduling+)

C) BANKER ALGORITHM ( safe seq deadlock unsafe can't say, pyq type) refer here:https://gateoverflow.in/tag/deadlock-prevention-avoidance-detection?start=30

D)Gate 2020 ditto question (process diagram wala new ready running. Kn sa invalid hai) Refer here:https://gateoverflow.in/333219/gate2020-cs-12

E) binary semaphore(programming question, the final value of S, pyq type)

F) dining philosopher (programming based question, output find)

G) #page fault-based question

H) TLB calculation formula-based

I) theory on trashing & domp

J) question based on best-fit algorithm & external fragmentation theory-based

Out of 100 70 -80 questions are from gate syllabus remaining from c++ (oops concepts, polymorphism.friend functions, constructor)

Question is output finding type.

# 1.OS:

A- find EMAT, TLB hit ratio is given (similar in pyq)

B- Page fault question- comparison in LRU nd FIFO Refer here:(https://gateoverflow.in/tag-search-page?q=page-fault+)

C- Max possible size of the file, block size given, Direct (present in PYQ inode type) easy question

D- Semaphore question- given S= 3, 7P and 10V, find the value of S

E- Safety algorithm question with single resources type

G- SRTF question (disk scheduling) and 1 more question from same topic. Ref: https://gateoverflow.in/tag-search-page?q=page-fault+

H- 2 questions on disk management. Ref:https://gateoverflow.in/tag-search-page?q=disks+

# 2. CSA:

A- Cache hit on set associative mapping

B- Pipeline question (4 stages, 1000 inst, different time given for each stage and 5 sec register time)

C- Calculate execution time (PYQ type) - some instruction is given, time for each type inst. is given

D- some instruction is given, we have to find main memory location Which save in stack during interrupt .(similar in PYQ)

# 3.Prog& DS:

A- 2 question from the concept of static variable and return function.

B- 3 question, find output (PYQ) Refer:https://gateoverflow.in/questions/programming-in-c?sort=gate

C- C program Which has switch case and Folk() , how many time prints

D- Pointers and array type question( PYQ ) Refer:https://gateoverflow.in/questions/programming-in-c?sort=gate

E- Find the number of BST, built from 3 keys (PYQ)

F- Find inorder from pre and post order(PYQ)

G- Expression(X= (a+b)*(c-d)) is given , we have to select incorrect option which is neither preorder, inorder and postorder

# 4. ALGORITHM:

A- which algorithm doesn't follow DP(https://gateoverflow.in/tag-search-page?q=dynamic-programming+)- prims, Dijkstra, Floyd, bellman

B- Match the best, avg, the best time complexity of the different sorting algorithm.

C- find time complexity, code in which heapify & build heap fun.

D- analysis of time complexity, omega and big O cases

# 5.Maths:

A- Laplace question

B- Matrix(Linear algebra) question

C- 2 question of probability. (PYQ type)

# 6.DMS:

A- Negation of a quantifier equation

B- negation of C statement -- ( a!=n && z+2<=4)

# 7.OOPs:

A.Java- We have to find the output of code

B. C++- 2 questions on the concept of auto constructor and deconstructor

C. Abstract classes kyu use krte h

D- inheritance related question

E- 2 aur the(2 more questions)

# 8.Computer graphics :

A- scalar Matrix of 3D transformation

B- 2 aur qus , attempt hi na kiye :p

# 9.ML(Machine Learning):

A- find an example of clustering

B- 2-3 others question( I even didn't read the question carefully 🤣)

# 10.DBMS:

A- Find Nf from the table (https://gateoverflow.in/tag-search-page?q=database-normalization+)

B- SQL question - from following which one executes first- where, order by, having

C- other 2 SQL questions (simple)

# 11.CN:

A- DVR question, find the distance at node

B- DVR, LSP theory question (PYQ type- in which count to infinity problem present something type)

C- routing table is given, match the network address(PYQ type)

D- calculate no. of subnet from the subnet mask

E- Why CSMA/CD is not used in the wireless network

# 12. TOC:

A- 2 questions of REG expression

B- 2questions- Find language from automata

C - which is not CFLhttps://gateoverflow.in/tag/identify-class-language )

D- Mealy, Moore question

E- Regex question ( same as PYQ) 3 exp given we have to find which is a subset of which one

# 13- DELD:

A- minimize the POS, Output given in form of SOP

B- the circuit of 3 DFF, SIPO, We have to find output after 4 cycle

C- *(function as X-or) operator diya hua tha , usse operation btane the

D- 2 more question

The overall exam was easy to moderate.According to him.

Something like 1 mark GATE question.

Goodluck for future BARC aspirant.

posted Mar 16 in Others
edited Nov 18
4
Like 3
Love 0
Haha 0
Wow 0
Angry 0
Sad 