GATE 2017 MOCK II

Last Updated :
Discuss
Comments

Question 1

Suppose there are two teams A and B. Both of them are competing with each other on a racing track of 1 km. But team A has got the advantage of starting the race from 280 m from the starting point. If the ratio of speed of A to B is 3:4.

Select the correct option from the options given below:

  • Team A will win by 20m
  • Team B will win by 20m
  • Team A will win by 40m
  • Team B will win by 40m

Question 2

Linked Questions 49-50

A digital computer has a memory unit of 256k x 16 and a cache memory of 4k words. The cache uses direct mapping with a block size of 16 words. How many bits are there in index, tag, block and words fields of address format ?
  • 10, 6, 8, 2
  • 12, 6, 8, 4
  • 12, 8, 6, 4
  • 10, 6, 8, 4

Question 3

eigen
  • 5
  • 7
  • 8
  • 0

Question 4

An instruction pipeline has 4 stages Instruction Fetch(IF), Instruction Decode(ID), Execute instruction (Ex), Write Back(WB). All instructions take all stages and takes 4 clock cycles. Branch instructions are not overlapped, i.e. the instructions after the branch are not fetched till branch is known. Branch is known in the execute phase. Suppose 20 % instructions are conditional and 80 % unconditional. Calculate speed up for 100 instructions (upto 2 decimal place). Ignore the case that the branch may not be taken.
  • 2.86
  • 3.21
  • 1.65
  • 2.57

Question 5

The following is the AB flip flop: digital1 What are values of A, B when change in the flip flop state is from 0 to 1 ?

Note: x in the options below represents that it can have any value out of 0 and 1.

  • 1, x
  • 0, x
  • 1, 0
  • x, 1

Question 6

The 32 bit floating point representation of (-12) is ___
  • 11000000010000000000000000000000
  • 11000001010000000000000000000000
  • 01000001110000000000000000000000
  • 11000000110000000000000000000000

Question 7

Identify the circuit shown below: digital

  • Bidirectional Buffer
  • De-multiplexer
  • Multiplexer
  • Encoder

Question 8

Which of the following is not a CFL?

A)L = {albmcn where l=m or l=n}
B)L = {albmcn where l=m and l=n}
C)L = {albmcn where l = m + n}

  • Only A
  • Only B
  • B and C
  • All

Question 9

Which of the following statements is incorrect ?
  • Union of two DCFL is a CFL.
  • Complementation of a regular language is a regular language.
  • Turing recognizable languages are closed under intersection.
  • None.

Question 10

Which of the following languages are closed under complementation ?

A) Context free
B) Recursive
C) Recursive Enumerable

  • A only
  • B only
  • A and B only
  • All
Tags:
GATE

There are 65 questions to complete.

Take a part in the ongoing discussion