Solution for NPTEL Programming, Data Structures and Algorithms using Python Week 1 MCQs

Published by Hackademic on

 1)What would happen if we call gcd(m,n) with m positive and n negative in the following definition?

def gcd(m,n):
  if m < n: 
    (m,n) = (n,m)
  if (m % n) == 0:
    return(n)
  else:
    diff = m-n
    return (gcd(max(n,diff),min(n,diff)))
Answer : (a)
Reason : When m = -n , m%n will return 0, hence the loop will stop. But in all other cases, the loop will not terminate because difference will be always positive, and hence, m%n will never be 0.

 

2)What can we say about a number n if h(n) returns True for the function h given below?

def h(n):
  for i in range(2,n):
    if n%i == 0:
      return(True)
  return(False)

 

 
 
 
 
Answer : (b) n is a composite number.
Reason : Simple prime number logic. Returns True if number is not prime(i.e. Composite) and false if number if Prime.

 

3)What does f(120,13) return for the following function defintion?

def f(m,n):
  ans = 1
  while (m - n >= 0):
    (ans,m) = (ans*2,m-n)
  return(ans)

 

Answer : 512.
Reason : In above program, while loop terminates when the value of m became less then the value of n. So, by understanding this loop if we calculate initially m/n = 120/13 = 9.  Effectively what will be calculated is 2 raised to the answer of m^n if we see only the math path(ans=ans*2 for 9 times). By calculation, it will be 512( 2 ^ 9).

 

4)What does g(9000,3) return for the following function definition?

def g(x,y):
  val = 0
  while (x > y):
    (val,x) = (val+1,x/y)
  return(val)

 

Answer : 8
Reason : Basically, the program is simple and calculates how many times loop will execute. So if the value of ( x/y <= y ) then loop will terminate. So by calculation 9000/3^8 it gives answer more then 3 but when we will calculate 9000/3^9(answer less than y which is 3) then loop will terminate. So the final answer is 8. Simple Maths Equation :- (x/y^n), where n is val.

 

Categories: NPTEL solution
Tags:

Related Posts

NPTEL solution

IMAD Revision for March-April Exam 2018 | Introduction to Modern Application Development | NPTEL Solutions

Well, the IMAD Exam is around the corner and we all want to score good marks in the exam. So, I am posting the PDF file which contains all the questions asked this year. Don’t Read more…

NPTEL solution

Week 7 Quiz Answers | Introduction to Modern Application Development | Apr 2018

Due to some issues, We changed the option sequence of MCQs. So, kindly read all the options and then answer the question. 1) Which of the following commands is used to delete a remote branch: a) Git Read more…

NPTEL solution

Week 6 Quiz Answers | Introduction to Modern Application Development | Apr 2018

Please comment if you find any answer wrong or if there is any discrepancy. Thanks! 🙂 Here, we aim to please 😀 [quads id=1] 1) How many threads are created by asyncTask in Android? a) Read more…