BARC CS Mock 2 (Full Syllabus) for GATE & PSU CS Exams

Question 1

What is load factor in hash table?

Question 2

If two fuzzy sets A and B are given with membership functions

Question 3

Which phase of compiler generates stream of tokens?

Question 4

If the Fourier transform of the function f(x, y) is F(m, n), then the Fourier transform of the function f(2x, 2y) is:

Question 5

An analog signal has a bit rate of 6000 bps and a baud rate of 2000 baud. How many data elements are carried by each signal elements?

Question 6

The CPU of a system having 1 MIPS execution rate needs 4 machine cycles on an average for executing an instruction. The fifty percent of the cycles use memory bus. A memory read/write employs one machine cycle. For execution of the programs, the system utilizes 90 percent of the CPU time. For block data transfer, an IO device is attached to the system while CPU executes the background programmes continuously. What is the maximum IO data transfer rate if programmed IO data transfer technique is used?

Question 7

Consider the following two statements:
(a) A publicly derived class is a subtype of its base class.
(b) Inheritance provides for code reuse.

Question 8

Given a Relation POSITION (Posting-No, Skill), then the query to retrieve all distinct pairs of posting-nos. requiring skill is

Question 9

A Boolean function F is called self-dual if and only if

How many Boolean functions of degree n are self-dual?

Question 10

Let

be the statement “m divides n” where the Universe of discourse for both the variables is the set of positive integers. Determine the truth values of the following propositions.
(a)

(b)

(c)

Question 11

In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible number of basic solutions are

Question 12

Match the following for unix system calls:
List – I
(a) exec
(b) brk
(c) wait
(d) fork
List – II
(i) Creates a new process
(ii) Invokes another program overlaying memory space with a copy
(iii) To increase or decrease the size of data region
(iv) A process synchronizes with termination of child process

Question 13

When a programming Language has the capacity to produce new datatype, it is called as,

Question 14

In C++, which system-provided function is called when no handler is provided to deal with an exception?

Question 15

Which of the following is not a linear data structure ?