Time Left - 09:00 mins

UPPCL AE 2019: Quiz 3

Attempt now to get your rank among 261 students!

Question 1

In binary search tree which traversal is used for getting ascending order values?

Question 2

Which type of algorithm is used to solve the “8 Queens” problem?

Question 3

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 4

The digital multiplexer is basically a combination logic circuit to perform the operation

Question 5

The addressing mode used in an instruction of the form ADD R1,R2 is _______. (R1 and R2 are registers in a computer system)

Question 6

L1 = { anb2n / n>0 } , L2 = { anbn / n>0 } L1 U L2 is a

Question 7

In a compiler, keywords of a language are recognized during

Question 8

Considering relational database, functional dependency between two attributs A and B is denoted by:

Question 9

Consider the following Sequence of micro-operations:

T1: MAR IR(Address)

T2: MBR Memory

T3: MAR (MBR)

T4: MBR Memory

T5: X MBR

T6: Z X* ACC

T7: ACC Z

The above micro instruction sequence represents

Question 10

Consider the following languages over the alphabet Σ = {0, 1, c}

L1 = {0n1n | n ≥ 0}

L2 = {wcwr | wϵ{0, 1} * }

L3 = {wwr | wϵ {0, 1}*}

Here wr is the reverse of the string w. Which of these languages are deterministic Context free languages?

  • 261 attempts
  • 1 upvote
  • 2 comments
Apr 14GATE & PSU CS