python一尺之棰题目及答案.docxVIP

python一尺之棰题目及答案

选择题（本题型共15题，每题2分，共30分）

1.实现“日取其半”（已知天数n）的循环逻辑，最适合的循环类型是（）

A.for循环（固定次数）B.while循环（条件满足）C.do-while循环（至少一次）D.以上都可以

2.递归函数解决“一尺之棰”问题时，必须包含的核心部分是（）

A.递归调用B.终止条件C.循环结构D.以上都是

3.初始长度为1，日取其半，第3天结束后剩余长度是（）

A.1/2B.1/4C.1/8D.1/16

4.用Python计算“1/2的n次方”，正确的表达式是（）

A.1/2nB.(1/2)nC.1/(2n)D.以上都对

5.以下代码中，能正确计算第n天剩余长度的是（）

A.defremaining(n):return1/(2n)

B.defremaining(n):return(1/2)n

C.defremaining(n):res=1;foriinrange(n):res/=2;returnres

D.以上都对

6.循环计算剩余长度时，若n为0（未取任何次数），应返回（）

A.0B