Bissoy.com
Doctors Medicines MCQs Q&A

Let P be a procedure that for some inputs calls itself ( i.e. is recursive ). If P is guaranteed to terminate, which of the following statement(s) must be true? I. P has a local variable ll. P has an execution path where it does not call itself II. P either refers to a global variable or has at least one parameter

Let P be a procedure that for some inputs calls itself ( i.e. is recursive ). If P is guaranteed to terminate, which of the following statement(s) must be true? I. P has a local variable ll. P has an execution path where it does not call itself II. P either refers to a global variable or has at least one parameter Correct Answer II and III only

Explanation

  • It is said that the recursive procedure p will terminate ultimately. If p doesn't have any parameter or doesn't refer to any global variable then p will consist of only local variables. So each time when p will recursively be called then a new copy of local variables will be created in the stack. In this case, we can't track how many times p  is called till now. So p have to refer to at least one global variable or take at least one parameter.
  • Use the global variable or the parameter by imposing a condition that when p will not call itself. At that time only p will terminate.

 

a) the recursive procedure p will only terminate if it has at least one global variable.

b) the recursive procedure p will contain an execution path where it doesn't call itself

so, II and III are true.

option 4 is correct.

Related Questions

Consider the following statements regarding life time of any normally terminating process in an operating system. (I) The process must be in RUNNING state at least once during its execution. (II) The process must be in RUNNING state at least twice during its execution. (III) The process must be in WAITING state at least once during its execution. (IV) The process must be in READY state at least once during its execution. Which of the above statements are correct?
A company charges a fixed rental of Rs. 350 per month. It allows 200 calls free per month. Each call is charge at Rs. 1.4 when the number of calls exceed 200 per month and it charges Rs. 1.6 when the number of calls exceeds 400 per month and so on. A customer made 150 calls in February and 250 calls in march. By how much percent each call is cheaper in March than each call in February.
Read the given statements and conclusions carefully. Assuming the given information in the statements, even if they seem to be at variance from commonly known facts, decide which of the given conclusions logically follows from the given statements. Statement: Some mobiles are phones. All phones are calls. Some calls are mobiles. Conclusion: I. Some mobiles are calls. II. All mobiles are not calls.
Read the given statements carefully and answer the question. Statement: The main reasons behind cyber criminals using international phone numbers to cheat the public, by asking their secured credit card details are (i) it is easy to convince people and (ii) it is difficult to trace the calls coming from foreign countries. Which of the following is true according to the given statement? A. There are only two reasons behind such calls. B. People have full faith in foreign calls. C. It is not possible to trace foreign calls. D. Cyber criminals prefer international calls to cheat gullible people
A Product is supported each week by the same three Product supporters. Last month the first supporter took 440 calls, the second took 360 calls, and the third took 300 calls. This month the job will consists of 1500 calls. If the three supporters each increase their work proportionately, how many more calls will the second supporter take this month than last month ?
Which of the following statements is/are correct? 1. A system is said to be Finite Impulse Response (FIR), if the output samples of the system depend only on the present input and a finite number of past or previous input samples. 2. If the output of a system y(n) depends only on the present input and past inputs, but not on past outputs, then it is called a non-recursive system. 3. If the output of a system y(n) depends only on the present input and past inputs, but not on past outputs, then it is called a recursive system.
A father notes that when his teenage daughter uses the telephone, she takes not less than 6 minutes for a call and som? times as much as an hour. Fifteen minutes call are more frequent than calls of any other duration. If these phone calls were an activity in PERT project, then phone calls expected duration will be
h,J,K,L,M,N and O are the only legislators eligible to vote on Bills 1,2 and 3, each of which will be passed if at least four legislators eligible vote in favor of it. each legislator must vote on all three bills; on abstentions are possible. The following is known : *H must vote against all three bills; each of the other legislators must vote in favor of at least one bill and against at lest one bill. *j must vote against Bills 1. *O Must vote against Bills 2 and 3. * L must the same way that K dose on all three bills.*N must vote the same way that O dose on all three bills. which of the following must vote in favor of Bill 1 ?
h,J,K,L,M,N and O are the only legislators eligible to vote on Bills 1,2 and 3, each of which will be passed if at least four legislators eligible vote in favor of it. each legislator must vote on all three bills; on abstentions are possible. The following is known : *H must vote against all three bills; each of the other legislators must vote in favor of at least one bill and against at lest one bill. *j must vote against Bills 1. *O Must vote against Bills 2 and 3. * L must the same way that K dose on all three bills.*N must vote the same way that O dose on all three bills. If any bill is to be passed,which of the following must be among the legislators who vote in favor of it?
Let X be a recursive language and Y be a recursively enumerable but not recursive language. Let W and Z be two languages such that Y̅ reduces to W, and Z reduces to X̅ (reduction means the standard many-one reduction). Which one of the following statements is TRUE?