Week 1 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

 


What is the value of f(3456) for the function below?
def f(x):
    d=0
    while x >= 1:
        (x,d) = (x/7,d+1)
    return(d)
2.5 points
What is h(60)-h(45), given the definition of h below?
def h(n):
    s = 0
    for i in range(2,n):
        if n%i == 0:
           s = s+i
    return(s)
2.5 points
For what value of n would g(375,n) return 4?
def g(m,n):
    res = 0
    while m >= n:
        (res,m) = (res+1,m/n)
    return(res)
2.5 points
2.5 points
Consider the following function f:
def mys(m):
  if m == 1:
    return(1)
  else:
    return(m+mys(m-1))
Which of the following is correct?
 
 
 
 

Comments

Post a Comment

Popular posts from this blog

Week 6 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  Suppose   u   and   v   both denote sets in Python. Under what condition can we guarantee that   u-(v-u) == u ?   The sets  u  and  v  should be disjoint.   The set  u  should be a subset of the set  v   The set  v  should be a subset of the set  u   This is true for any  u  and  v . Feedback: v-u  has no elements from  u , so  u-(v-u)  removes nothing from  u  and is hence always equal to  u . Accepted Answers: D This is true for any  u  and  v . 2.5 points Suppose  u  and  v  both denote sets in Python. and  u|v != u^v . What can we conclude about  u  and  v ?   The sets  u  and  v  should overlap.   The set  v  should be a subset of the set  u .   The set  u  should be a subset of the set  v .   This is true for...
Read more

Week 7 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  Given the following permutation of a,b,c,d,e,f,g,h,i,j, what is the   previous   permutation in lexicographic (dictionary) order? Write your answer without any blank spaces between letters. fjadchbegi Feedback: Invert the algorithm given in the video. Look for the longest suffix in increasing order, here  begi . The letter before is  h . Replace by the next smallest letter in the suffix,  g  and arrange the remaining letters in descending order, to get  giheb . So the final answer is  fjadcgiheb . Accepted Answers: fjadcgiheb (Type: Regex Match) [ ]*fjadcgiheb[ ]* (Type: Regex Match) [ ]*\'fjadcgiheb\'[ ]* (Type: Regex Match) [ ]*\"fjadcgiheb\"[ ]* 2.5 points 2.5 points Assume we have defined a class Node that implements user defined lists of numbers. Each object node of type Node has two attributes node.value and node.next with the usual interpretation. We want to add a function sum() to the class Node which will compute the sum of values ...
Read more

Week 4 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  All questions carry equal weightage. All Python code is assumed to be executed using Python3. You may submit as many times as you like within the deadline. Your final submission will be graded. Note : If the question asks about a value of type  string , remember to enclose your answer in single or double quotes. If the question asks about a value of type  list , remember to enclose your answer in square brackets and use commas to separate list items. Consider the following Python function. def mystery(l,v): if len(l) == 0: return (v) else: return (mystery(l[:-1],l[-1]+v)) What does  mystery([22,14,19,65,82,55],1)  return? Accepted Answers: (Type: Numeric) 258 2.5 points What is the value of  triples after the following assignment? triples = [ (x,y,z) for x in range(2,4) for y in range(2,5) for z in range(5,7) if 2*x*y > 3*z ] Feedback: triples = [] for x in range(2,4): # x = 2,3 for y in range(2,5): # y = 2,3,4 for z in range(...
Read more