Question 51
Question 52
Question 53
Question 54
Question 55
Question 56
The least number of temporary variables required to create a three-address code in static single assignment form for the expression a=b * d - c + b * e - c is ______
Question 57
FACTORIAL (N) = IF(N=0) THEN 1 ELSE N*FACTORIAL (N-1) Then HALTS(FACTORIAL 4)= TRUE and HATS(FACTORIAL -5)=FLASE Let us define the function FUNNY(f) = IF HALTS(ff) THEN not(ff) ELSE TRUEa. Show that FUNNY terminates for all functions f b. Use (a) to prove (by contradiction) that it is not possible to have a function like HALTS which for arbitrary functions and inputs says whether it will terminate on that input or not.
Question 58
algorithm what (n) begin if n = 1 then call A else begin what (n-1); call B(n) end end.b. Write a constant time algorithm to insert a node with data D just before the node with address p of a singly linked list.
Question 59
Question 60
There are 70 questions to complete.