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
