BARC full Mock-12 for GATE & PSU CS Exams

Question 1

What will be the output of the C program?

Question 2

What will be the output of the following C code?

Question 3

What will be printed after the execution of the following code if a[0] is the first element?
void main()
{

int arr[10] = {1,2,3,4,5};
printf ("%d", arr[4]);
}

Question 4

Given an array [1…5,1…7] of integers. Calculate the address of element arr [4,6], using row-major order where Base Address=900. Assume the size of the element as 4B.

Question 5

A router cannot access-

Question 6

Which of the following is not an application layer protocol?

Question 7

The graph given below is an example of _________?

Question 8

If every two elements of a poset are comparable then the poset is called ________

Question 9

Consider the following statements regarding deterministic PDA (DPDA) and non - deterministic PDA (NPDA) .
S1 : In both DPDA and NPDA , dead configuration is allowed.
S2 : In NPDA , two transitions can have same constraints.
S3 : Number of states in DPDA

NPDA
Which option is correct ?

Question 10

Consider the following languages, the one which cannot represent by Pushdown Automata.

Question 11

Let δ denote the transition function and denote the extended transition function of the ε-NFA whose transition table is given below:

The δ(q₂ , aba) is

Question 12

. Assume ∑ = {a} and ε is the empty string.

What is the complement of the language accepted by the NFA shown below?

Question 13

A classic ______solution to the critical-section problem known as Peterson’s solution

Question 14

Choose the correct statement regarding Spinlocks?

Question 15

Select the correct statements regarding mutex lock to prevent race condition.

I. a process must acquire the lock before entering a critical section;

II. a process need not acquire the lock before entering a critical section;

III. it releases the lock when it exits the critical section

IV. a process must acquire the lock when it exits the critical section.

Question 16

______ is used to impose certain checks on values:

Question 17

What is the function of on delete cascade?

Question 18

If a table of Worker(WORKER_ID, FIRST_NAME, LAST_NAME, SALARY, JOINING_DATE, DEPARTMENT) is given:

SELECT DEPARTMENT, count(WORKER_ID) No_Of_Workers

FROM WORKER

GROUP BY DEPARTMENT

ORDER BY No_Of_Workers DESC;

What does the above given SQL query prints

Question 19

Partial Dependencies are checked in which normal form?

Question 20

Which of the following is True about Spanning Tree?

(i) A spanning tree is a connected graph.

(ii) Number of edges in a spanning tree with n-vertices is n – 1.

(iii) Spanning tree contains cycles.

Question 21

Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences.

S1: N, M, P, O, Q

S2: N, P, Q, O, M

S3: M, N, O, P, Q

Question 22

Match the following Lists.
List-I
A-

B-

C-

D-

List-II
1- Discrete distribution
2- Continuous distribution

Question 23

Consider the following table:

Assume X is a random variable. what is the mean value?

Question 24

Consider a memory system with 2 levels operated in strict access mode with h=0.9. Their access times are 5ms and 50ms respectively. Then, The average access time is _____ms.

Question 25

In memory hierarchy, as size increases, speed ____

Question 26

Full form of DVD is?

Question 27

Which of these is also known as look-ahead LR parser?

Question 28

Consider the grammar

E E + n | E × n | n

For a sentence n + n × n, the handles in the right-sentential form of the reduction are

Question 29

How many outputs will a decimal-to-BCD encoder have?

Question 30

If two inputs are active on a priority encoder, which will be coded on the output?