**BARC 2020 Paper** :

## Every Year students search BARC previous year paper.Here is this year exam paper. Hope this blog will helpful for future aspirants.not all the questions but most of the questions are covered here.

**Slot 1: Date 14/03/2020 **

# 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:

https://www.youtube.com/watch?v=LPABbqfElA8)

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

Ref: https://gateoverflow.in/893/gate2003-2

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)

Refer here: https://gateoverflow.in/152702/ugcnet-dec2009-ii-10

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)

- (4 variable exor gate is given asking about correct K-map)

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:**

A) Basic IP add question asking # of the host.

B) __DVR__ (gate que kitne link unused hoge)

C) cryptography theory

D) __digital signature__ (__Anarkali Salim__ gate question)

E) W__eb 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) t__heory 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.

**Today BARC question.**

**Slot 2: Date:15/03/2020 **

**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

F- __Theory question on Deadlock__

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 🤣)

**2 question from physics**

**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 CFL** ( https://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.

BARC 2019: https://www.quora.com/How-was-your-BARC-Computer-Science-Exam-2019

please shear your BARC exam experience so that it will helpful for the future aspirant.

##

##