NIELIT 2020 : Mini Mock-2 for GATE & PSU CS Exams

Question 1

Which of the following is the recurrence relation for insertion sort?

Question 2

How many passes does a Bubbles sort algorithm require for sorting a given list of ‘n’ items?

Question 3

Selection sort algorithm design technique is an example of

Question 4

Which of the following statement is true?

Question 5

In link state routing, after the construction of link state packets new routes are computed using …………………

Question 6

When a host on network A sends a message to a host on network B, which address does the router look at?

Question 7

Which most popular input device is used today for interactive processing and for the one line entry of data for batch processing?

Question 8

The register that stores all interrupt requests is:

Question 9

Consider a 33 MHz CPU based system. What is the number of wait states required if it is interfaced with a 60 ns memory? Assume a maximum of 10 ns delay for additional circuitry like buffering and decoding.

Question 10

Which of the following is correct output for the program code given below?

Question 11

What data structure would you choose to implement “undo” feature in a word processor?

Question 12

Which of the following tree traversal technique is not based on depth first search?

Question 13

The characteristic equation of an SR flip-flop is given by

Question 14

How many Addition and Subtraction are requited if you perform multiplication of 5 (Multiplicand) and -30 (Multiplier) using Booth Algorithm?

Question 15

The boolean function

. The SOP and POS from will be

Question 16

What is the probability of getting a sum of 9 from two throws of a dice?

Question 17

Let A and B be two given independent events such that PA. =p and PB. = q and P(exactly one of A, B) = 2/3, then value of 3p + 3q – 6pq is

Question 18

Given P(A) = 0.4, P(B) = 0.7 and P(B/A) = 0.6. Find P(A ∪ B).

Question 19

Statement: Should all the drugs patented and manufactured in Western countries be first tried out on sample basis before giving license for sale to general public in India?
Arguments:
I. Yes. Many such drugs require different doses and duration for Indian population and hence it is necessary.
II. No. This is just not feasible and hence cannot be implemented.
Choose from the following:

Question 20

60 percent of the employees of a company are women and 75% of the women earn 20000 or more in a month. Total number of employees who earns more than 20000 per month in the company is 60 percent of the total employees. What fraction of men earns less than 20000 per month?

Question 21

A&B together have Rs 1210. If 4/15 of A’s amount is equal to 2/5 of B’s amount, how much amount does B have?

Question 22

Rithika's present age is four times her son's present age and two fifth of her father's present age. The average present age of all of them is 40 years. Find the sum of Rithika's son's present age and Rithika's father's present age?

Question 23

What will come in the place of blank in the following series?

6, 10, 18, 34, ?, 130

Question 24

In a certain code language "FALEN" is coded as "7213615" and "IMPAL" is coded as "101417213" then what is the code for "LEGACY"?

Question 25

Today is Monday. After 61 days, it will be ...

Question 26

A father is now three times as old as his son. Five years back, he was four times as old as his son. The age of the son(in years) is

Question 27

A tailor had a number of shirt pieces to cut from a roll of fabric. He cut each roll of equal length into 10 pieces. He cut at the rate of 45 cuts a minute. How many rolls would be cut in 24 minutes?

Question 28

Chandigarh express of 100 m runs at a speed of 60 km/hr. What will be the time taken to cross a platform of 150 meters long?

Question 29

For integers a, b and c, if