Question 31
Consider the following languages [Tex]L1=\\left \\{ ww|w\\in \\left \\{ a,b \\right \\}*\\right \\}[/Tex] [Tex]L2=\\left \\{ ww^{R}|w\\in \\left \\{ a,b \\right \\}*, w^{R} is\\ the\\ reverse\\ of\\right\\ w \\}[/Tex] [Tex]L3=\\left \\{ 0^{2i}| i\\ is\\ an\\ integer \\}[/Tex] [Tex]L4=\\left \\{ 0^{i^{2}}| i\\ is\\ an\\ integer \\}[/Tex] Which of the languages are regular?
Question 32
Given a Turing machine M over the input alphabet Σ, any state q of M And a word w∈Σ*, does the computation of M on w visit the state q?Which of the following statements about X is correct?
Question 33
Question 34
X. Indirect Addressing I. Array implementation Y. Indexed Addressing II. Writing re-locatable code Z. Base Register Addressing III. Passing array as parameter
Question 36
Question 37
Consider the circuit given below with initial state Q0 =1, Q1 = Q2 = 0. The state of the circuit is given by the value 4Q2 + 2Q1 + Q0
Which one of the following is the correct state sequence of the circuit?
Question 38
Consider the following data path of a simple non-pilelined CPU. The registers A, B, A1, A2, MDR, the bus and the ALU are 8-bit wide. SP and MAR are 16-bit registers. The MUX is of size 8 × (2:1) and the DEMUX is of size 8 × (1:2). Each memory operation takes 2 CPU clock cycles and uses MAR (Memory Address Register) and MDR (Memory Date Register). SP can be decremented locally.
The CPU instruction “push r”, where = A or B, has the specification
M [SP] ← r
SP ← SP – 1
How many CPU clock cycles are needed to execute the “push r” instruction?
Question 39
Consider the following graph:
[caption width="800"]Graph[/caption]Which edges would be included in the minimum spanning tree using Prim's algorithm starting from vertex A?
Options: a) b) c) d)
Question 40
There are 50 questions to complete.