Question 51
Question 52
ORG 0100H MVI A, 00H LXI H, 0105H OUT 00H INR A PCHL HLT
a) What does the program do with respect to the output port 00H? b) Show the wave forms at the three least significant bits of the port 00H.
Question 53
00FF, 010D, 10FF, 11B0indicate i) the new status of the list ii) page faults, if any, and iii) page replacements, if any
Question 54
Question 55
Question 56
S → ABAC A → aA ∣ ε B → bB ∣ ε C → d(ε denotes null string). Transform the grammar G to an equivalent context-free grammar G\' that has no ε productions and no unit productions. (A unit production is of the form x → y, and x and y are non terminals.)
Question 57
Question 58
δ(q1, a, Z)={(q1, Za)} δ(q1, b, Z)={(q1, Zb)} δ(q1, a, a)={(..... , .....)} δ(q1, b, b)={(..... , .....)} δ(q2, a, a)={(q2, ϵ)} δ(q2, b, b)={(q2, ϵ)} δ(q2, ϵ, Z)={(q2, ϵ)}
Question 59
∀i, j ∈ [1...n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j]Fill in the blanks: a) The smallest item in the array is at A[i][j] where i=..................and j=...................... b) The smallest item is deleted. Complete the following O(n) procedure to insert item x (which is guaranteed to be smaller than any item in the last row or column) still keeping A partially sorted.
procedure insert (x: integer); var i,j: integer; begin i:=1; j:=1, A[i][j]:=x; while (x > ...... or x > ......) do if A[i+1][j] < A[i][j] ......... then begin A[i][j]:=A[i+1][j]; i:=i+1; end else begin ............ end A[i][j]:= ............. end .
Question 60
Insert the characters of the string K R P C S N Y T J M into a hash table of size 10. Use the hash function
h(x) = ( ord(x) – ord("A") + 1 ) mod10
If linear probing is used to resolve collisions, then the following insertion causes collision
There are 75 questions to complete.