1) What does f(31415927) return, for the following function definition?

def f(x):
   d=0
   while x > 1:  
      (x,d) = (x/2,d+1)
   return(d)
Answer(s) : 25

[quads id=1]

2) What is the value of h(6,8) for the function below?

def h(m,n):
  ans = 1
  while (n > 0):
    (ans,n) = (ans*m,n-2) 
  return(ans)
Answer(s) :  1296

3)

def h(n):
  f = 0
  for i in range(1,n+1):
    if n%i == 0:
      f = f + 1
  return(f == 2)

The function h(n) given above returns True for a positive number n whenever:

(A) n is a multiple of 2
(B) n is a composite number
(C) n is a prime number
(D) n has an even number of factors

Answer(s) : (C) n is a prime number

[quads id=1]

4) Consider the following function f

def f(m):
  if m == 0:
    return(1)
  else:
    return(m*f(m-1))

(A) The function always terminates with f(n) = n
(B) The function always terminates with f(n) = factorial of n
(C) The function terminates for non-negative n with f(n) = n
(D) The function terminates for non-negative n with f(n) = factorial of n

Answer(s) :  (D) The function terminates for non-negative n with f(n) = factorial of n