HAL CS Mock Test 3 for GATE & PSU CS Exams

Question 1

The famous Irwin Declaration on 31 October 1929 promised _______.

Question 2

In which year first general election held in India?

Question 3

According to Keynes, business cycles are due to variation in the rate of investment caused by fluctuations in the

Question 4

Which of the followings is not correct?

Question 5

Given below are the different glaciation periods in geological past of the earth. Arrange them in correct order of occurrence from oldest to the youngest.
1) Wurm
2) Mindel
3) Riss
4) Gunz

Question 6

What is the symbol of Delhi state ?

Question 7

What is the SI unit of mutual inductance?

Question 8

Who invented LASIK Eye Surgery?

Question 9

Direction: The following question consists of a sentence which is divided into three parts which contain grammatical errors in one or more than one part of the sentence. If there is an error in any part of the sentence, find the correct alternatives to replace those parts from the three options given below each question to make the sentence grammatically correct. If there is an error in any part of the sentence and none of the alternatives is correct to replace that part, then choose (d), i.e., None of the (I), (II) and (III) as your answer. If the given sentence is grammatically correct or does not require any correction, choose (E), i.e., ‘No correction required’ as your answer.

While Guru Nanak is widely recognized as one of the greatest spiritual leader (I)/ and social reformers of all times, there is also need for placing his life (II)/ and teachings in context of present-day problems and need. (III)

(I) While Guru Nanak is widely recognized as one of the greatest spiritual leaders
(II) and the social reformer of all times, there is also need for placing his life
(III) and teachings in the context of present-day problems and needs

Question 10

Direction: In the following question, a sentence with four highlighted words is given. The words are denoted by (A), (B), (C) and (D). One of these words may be incorrect or inappropriate in the given context. Find the inappropriate or wrongly spelt word. If all the words are appropriate in the context then mark ‘All are correct’ as your answer.

She acted in numerous (A) plays and also took up the job (B) of revyving (C) a theatre founded (D) by her parents.

Question 11

Select the most appropriate option to fill in the blanks.

______ cart loaded with mangoes turned upside down on ______ main road.

Question 12

Given below are four jumbled sentences. Pick the option that gives their correct order.

P. He put the lamp inside his shirt.

Q. Aladdin climbed a ladder and took down the lamp.

R. Then he picked a lot of jewels off the trees in the garden.

S. There was a lamp hanging on the wall.

Question 13

Identify the best way to improve the underlined part of the given sentence. If there is no improvement required, select ‘no Improvement’.

On 14 July, 1789 an armed mob seized the Bastille, a royal prison in Paris that came to symbolize the oppressive nature of the Bourbon rulers.

Question 14

Select the related word/letters/numbers from the given alternatives:

42 : 56 :: 110 : ?

Question 15

In a certain code language, "STUBBORN" is written as "VUTAAOSP". How is "SHIPPING" written in that code language?

Question 16

A man said to a lady “Your mother’s husband’s sister is my aunt”.
How is the lady related to man?

Question 17

Select the option that is embedded in the given group figure (rotation is NOT allowed).

Question 18

Sneha earns more than Kriya but less than Sohan, Sheeba earns more than Geeta but only less than Rahul. Geeta doesn’t earn more than Sohan. If the lowest paid employee gets 1200 and Geeta gets 2500, how much money Sneha could possibly earn?

Question 19

Fourteen-year-old Bharath Subramaniyam held from which state who has become the73rd Grandmaster of India?

Question 20

Which railway station has been renamed as Ekta Nagar railway station?

Question 21

A relational database consists of a collection of

Question 22

Which among the following features is present in IPv6 but not in IPv4?

Question 23

Consider a 4 stage pipeline with respective stage delays of 20ns, 30ns, 40ns & 60ns. Interface register is used between the stages which are having delay of 5ns. What is the performance gain when a very large no of instructions is executed?

Question 24

__________ a part of a compiler that takes as input a stream of characters and produces as output a stream of token along with their associated syntactic categories.

Question 25

Database __________ which is the logical design of the database, and the database _______ which is a snapshot of the data in the database at a given instant in time.

Question 26

What is the output of following code-

Question 27

Consider the following sequence of instructions:

a=a⨁b

b=a⨁b

a= b⨁a

This sequence

Question 28

Which of the following is not a characteristic of the transparent DMA mode of I/O operation?

Question 29

The minimum number of colours that is sufficient to vertex-colour any planar graph is ______.

Question 30

In TCP, sending and receiving data is done as _______

Question 31

The efficient data structure used in Fractional Knapsack Algorithm is?

Question 32

When one of the inputs of a two-input XOR gate is Logic High, the output will be _____ of the other input.

Question 33

What will be output if you will compile and execute the following c code?

void main()

{

printf(“%d %d”,sizeof(“string”),strlen(“string”));

}

Question 34

If For a memory system with hit ratio as 0.7, Hit time as 10ns and Miss Time as 100ns, The average access time is ______ ns

Question 35

Which of these is not true about Symbol Table?

Question 36

Consider the following graph:

Find the chromatic number of this graph.

Question 37

The tuples of the relations can be of ________ order.

Question 38

When one of the inputs of a two-input XOR gate is at Logic Low, the output will be _____ as the other input.

Question 39

Which of the following is false with respect to TCP?

Question 40

Which of the following is not a logical operator-

Question 41

Which of the following sorting algorithm is a linear sorting algorithm?

Question 42

Consider a scheduling algorithm Shortest remaining time first (SRTF) used for scheduling purpose and if two process having same remaining burst time at a particular time then the one came first will get chance. There are 6 processes for which arrival time and burst time is given as

Process id	Arrival time	Burst time
P0	5	1
P1	1	2
P2	0	3
P3	3	1
P4	2	6
P5	4	7

Average Waiting Time(WT) is _____.

Question 43

Which of the following is a machine independent phase of the compiler?

Question 44

Which one of the following problems is undecidable?

Question 45

Which of the following statements are not true?
1) All unsafe states are deadlocks
2) A deadlock state is unsafe state
3) A system is in safe state only if there exists a safe sequence
4) A state is said to be safe if the system can allocate resources to few processes even if all of them suddenly request their maximum number of resources.

Question 46

Consider a x-vertex simple connected graph where x >= 2. What is the chromatic number of this graph if it doesn’t contain any odd length cycle?

Question 47

Maximum throughput will be achieved at a particular time in

Question 48

Let L denote the language generated by the grammar S → 0S0 / 00, then

Question 49

Find the number of spanning trees for the following graph : _______

Question 50

The statement “A Turing machine can solve a Halting problem (HP)” is undecidable.?