BARC full Mock-21 for GATE & PSU CS Exams

Question 1

Consider the following sorting Algorithms.
I. Quicksort
II. Heapsort
III. Mergesort
Which of them perform in least time in the worst case?

Question 2

The Average case and worst case complexities for Merge sort algorithm are

Question 3

Consider the following C function :
int f(int n)
{ static int i = 1;
if (n >=5 ) return n;
n=n+i;
i++;
return f(n);}
The value returned by f(1) is

Question 4

What is the output of this C code?

#include<stdio.h>
void main()
{
    int k=5;
    int *p=&k;
    int **m=&p;
    printf("%d %d %d",k,*p,**m);
    
}

Question 5

The program counter (PC) in a microprocessor.

Question 6

In the 8085 microprocessor, this signal resets the microprocessor

Question 7

The time required to search an element in a linked list of length n is

Question 8

What is the control unit’s function in the CPU?

Question 9

A is an array [2…..6, 2…….8] of elements. The starting location is 100. The location of an element A[5, 5] using row-major order is _____.

Question 10

Which of the following is not proper state of transaction?

Question 11

Let R = (A, B, C, D, E, F) be a relation scheme with the following dependencies C → F, E → A, EC → D, A → B. Which of the following is a key for R?

Question 12

Consider two sorted arrays A and B has distinct elements, but there may be many elements common in both A and B. What is the best case time complexity intersection of two array A and B?

Question 13

ACID properties of a transactions are

Question 14

Number of trivial substrings in “ISRO2021” are:

Question 15

Suppose L is a context-Free Language. Then

Question 16

For the regular expression denotes (aa)* (bb)* b

Question 17

The probability that two friends are born in the same month is ______?

Question 18

Yacc stands for

Question 19

Consider the following boolean function of four variables f(w, x, y. z)= Σ(1,3,4,6,9,11,12,14), The function is

Question 20

Consider a man is known to speak truth 3 out of 5 times, he throws a die and reports the number obtained is 2. What is the probability that the number obtained is actually 2?

Question 21

If (12x)₃=(123)_x, then the value of x is

Question 22

Let f(x) be the continuous probability density function of a random variable x. The probability that a <x $Description: E:\Gate\isro-cs\ISRO-CS-2009_files\image024.png$ b, is

Question 23

Translation look-aside buffer (TLB) is

Question 24

A memory management algorithm, realizing virtual memory, partially swaps out a process. This is similar to which kind of CPU scheduling?

Question 25

Consider an experiment of tossing two fair dice, one black and one red. What is the probability that the number on the black die divides the number on red die?

Question 26

A statistics problem is given to three students whose respective probabilities of solving it are 1/2, 1/3, and 1/4 respectively. The probability that the problem will be solved is _______.

Question 27

Consider the following process scenario:

What is the average waiting time of the processes, when the shortest Job first algorithm is used for process execution (in n sec)?

Question 28

Two dice are thrown simultaneously. What is the probability of getting two numbers whose product is even ?

Question 29

In the word AKRISHNA, the total number of _____ circular permutation is possible.

Question 30

In a box, there are 8 red, 7 blue and 6 green balls. One ball is picked up randomly. What is the probability that it is neither blue nor green?