Exam (elaborations) AMCAT Automata programming Questions And Answers

1) I have a problem to solve which takes as input a number n. The problem has a property that given the solution for (n-1), I can easily solve the problem for n. Which programming technique will I use to solve such a problem? a) Iteration b) Decision-making c) Object Oriented Programming d) Recursion Ans: d Recursion means calling again and again. Therefore problem n can be solved with the solution n-1, by repeatedly calling it. 2) The memory space needed by an algorithm has a fixed part independent of the problem instance solved and a variable part which changes according to the problem instance solved. In general, which of these two is of prime concern to an algorithm designer? a) Fixed part b) Variable Part c) Product of fixed part and variable part d) None of these Ans: b AMCAT Automata Programming Questions And Answers Variable part, since it changes according to the problem instance solved. 3) Pankaj and Mythili were both asked to write the code to evaluate the following expression: a – b + c/(a-b) + (a-b)^2 Pankaj writes the following code statements (Code A): print (a-b) + c/(a-b) + (a-b)*(a-b) Mythili writes the following code statements (Code B): d = (a-b) print d + c/d + d*d If the time taken to load a value in a variable, for addition, multiplication or division between two operands is same, which of the following is true? a) Code A uses lesser memory and is slower than Code B b) Code A uses lesser memory and is faster than Code B c) Code A uses more memory and is faster than Code B d) Code A uses more memory and is slower than Code B Ans: a AMCAT Automata Programming Questions And Answers Code A uses lesser memory and it is slower than code B. Since code B uses another variable d it needs to have more memory than code A. But code B will execute faster. 4) A queue is implemented as a singly-linked-list for easy addition and deletion of elements. Each node has an element and a pointer to another node. Which node will point to empty/no location? a) Rear b) Front c) Both d) None Ans: a The new node will always be added at the rear end, so the new/empty location will be pointed by Rear end. 5) Q is an empty queue. The following operations are done on it: ADD 5 ADD 7 ADD 46 DELETE ADD 13 AMCAT Automata Programming Questions And Answers DELETE DELETE ADD 10 What will be the content of Q after these operations? Front is marked by (F) and Rear is marked by (R). a) 10(R) 13(F) b) 5(R) 10(F) c) 13(R) 10(F) d) 10(R) 5(F) Ans: a Queue follows FIFO principle, so performing the FIFO operation the Front will be pointing to 13 and Rear will be pointing to 10. 6) A is an empty stack. The following operations are done on it. PUSH(1) PUSH(2) POP