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

**based, conditional probability)**

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

**gate question)**

__Anarkali Salim__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

**mai property based difference**

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

** (By Himansh Chaudhary:**https://gateoverflow.in/user/myid3740** )**

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

**https://gateoverflow.in/tag-search-page?q=page-fault+)**

__LRU nd FIFO Refer here:(__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 (

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

__disk scheduling__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.