Time Left - 40:00 mins

BARC full Mock-10

Attempt now to get your rank among 161 students!

Question 1

Consider the following program:

#include<stdio.h>
main()
{
     int a = 5,  b = 10;
     printf("%d %d", a, b);
     make_it(&b, &b, a+b);
     printf("%d %d", a , b);
}

make_it(int *x, int *y, int z)
{
     x x= y + z;
     y = x << 1;
     z = x + y;
}

What is the output of above code using call by copy restore?

Question 2

Which of the following is not correct (in C++) ?

1. Class templates and function templates are instantiated in the same way

2. Class templates differ from function templates in the way they are initiated

3. Class template is initiated by defining an object using the template argument

4. Class templates are generally used for storage classes

Question 3

A graph G is such that every vertex is connected to every other vertex via direct link. We need to find shortest path between two vertices using Bellman ford algorithm. How much time does it take?

Question 4

Consider following function:

Nontail (int n)

{

if (n < 0)
 return;

else

{

Nontail (n - 1);

printf ("%d”, n);

Nontail (n - 1);

}

}

What will be the output if n= 3 is passed to the given function?

Question 5

In OSI network architecture, the dialog control and token management are responsibility of_

Question 6

Which algorithm is that part of the network layer software responsible for deciding which output line an incoming packet should be transmitted on

Question 7

What is the number of different parallelograms so formed if a set of 5 parallel lines cut each one of another set of 4 parallel lines?

Question 8

3 persons enter a railway station compartment and there are 5 vacant seats. In how many ways can they take seats?

Question 9

In a system, counting semaphore was initialized to 10. Then 6P (wait) operations and 4 V (signal) operations were completed on this semaphore. So _______ is the final value of the semaphore.

Question 10

Identify the true statement from the given statements.

1. FIFO is non-preemptive.

2. Round robin is non-preemptive.

3. Multilevel Queue Scheduling is non-preemptive.

Question 11

Consider the following disk request sequence for a disk with 200 tracks

53,14,37,98,122,124,67,65,183. Head pointer starting at 53 and moving towards right direction. Number of head movements in cylinders using CSCAN scheduling is

Question 12

Consider a logical address space of 8 pages of 1024 words mapped into memory of 32 frames. How many bits are there in the logical address?

Question 13

A regular expression is (a + b*c) is equivalent to :

Question 14

Given the following expression grammar:

E -> E * F | F+E | F

F -> F-F | id

which of the following is true?

Question 15

Let L be a language and L’ be its complement. Which one of the following is NOT a viable possibility?

Question 16

In functional dependency between two sets of attributes A and B then set of attributes A of database is classified as:

Question 17

Consider a schema R(A, B, C, D) and following functional dependencies.

A B

B C

C D

D B

Then decomposition of R into R1 (A, B), R2(B, C) and R3(B, D) is __________ .

Question 18

Consider the following statements:

S1: The result of EXISTS is a Boolean value TRUE if the nested query result contains at least one tuple, or FALSE if the nested query result contains no tuples.

S2: The relations resulting from the set operations like UNION, EXCEPT and INTERSECT contain duplicate tuples.

Which of the following is correct?

Question 19

Which of the following entity in the ERD is a strong entity set?

Question 20

Which of the following sorting algorithms is used along with quick sort to sort the sub arrays?

Question 21

How many elements can be sorted in O(logn) time using Heap sort?

Question 22

A population consists of the five numbers 2,3,6,8,11. Calculate the mean & standard deviation of the population.

Question 23

A box contains 5 black and 5 red balls. Two balls are randomly picked one after another from the box, without replacement. The probability for both balls being red is

Question 24

In a particular system it is observed that, the cache performance gets improved as a result of increasing the block size of the cache. The primary reason behind this is ?

Question 25

Which of the following is a secondary memory device?

Question 26

The amount of ROM needed to implement a 4 bit multiplier is

Question 27

Consider the following statements:
S1 : Static allocation binding do not change at runtime.
S2 : Heap allocation allocates and de-allocates memory at runtime.
Which of the following is true?

Question 28

SDT is implemented using:

Question 29

What will be the output when 3 bits arithmetic right shift is performed on the given data 10100100 ?

Question 30

The Circuit is equivalent to :

  • 161 attempts
  • 0 upvotes
  • 2 comments
Sep 28GATE & PSU CS