猴子摘桃程序题目及答案.docVIP

猴子摘桃程序题目及答案

一、单项选择题（总共10题，每题2分）

1.在猴子摘桃问题中，如果第一天摘了若干个桃子，第二天摘的是第一天的两倍再加1个，第三天摘的是第二天的两倍再加1个，以此类推，那么第n天摘的桃子数量可以表示为：

A.2^n+1

B.2^(n-1)+n

C.2^n+n

D.2^(n-1)+1

答案：D

2.如果猴子第一天摘了1个桃子，之后每天都按照上述规则摘桃，那么到第10天结束时，猴子一共摘了多少个桃子？

A.1023

B.1024

C.2047

D.2048

答案：A

3.猴子摘桃问题中，第n天摘的桃子数量与第n-1天摘的桃子数量之间的关系是：

A.第n天摘的是第n-1天的两倍

B.第n天摘的是第n-1天的两倍加1个

C.第n天摘的是第n-1天的两倍减1个

D.第n天摘的是第n-1天的两倍加2个

答案：B

4.如果猴子第一天摘了2个桃子，之后每天都按照上述规则摘桃，那么第5天摘的桃子数量是：

A.32

B.33

C.64

D.65

答案：B

5.猴子摘桃问题中，第n天摘的桃子数量可以递归表示为：

A.f(n)=f(n-1)+1

B.f(n)=2f(n-1)+1

C.f(n)=2f(n-1)-1

D.f(n)=f(n-1)2

答案：B

6.如果猴子第一天摘了10个桃子，之后每天都按照上述规则摘桃，那么第3天结束时，猴子一共摘了多少个桃子？

A.42

B.43

C.84

D.85

答案：D

7.猴子摘桃问题中，第n天摘的桃子数量与第n-2天摘的桃子数量之间的关系是：

A.第n天摘的是第n-2天的两倍

B.第n天摘的是第n-2天的两倍加1个

C.第n天摘的是第n-2天的两倍减1个

D.第n天摘的是第n-2天的两倍加2个

答案：B

8.如果猴子第一天摘了1个桃子，之后每天都按照上述规则摘桃，那么第7天摘的桃子数量是：

A.128

B.129

C.256

D.257

答案：B

9.猴子摘桃问题中，第n天摘的桃子数量可以表示为：

A.2^n-1

B.2^n+1

C.2^(n-1)-1

D.2^(n-1)+1

答案：D

10.如果猴子第一天摘了5个桃子，之后每天都按照上述规则摘桃，那么第4天结束时，猴子一共摘了多少个桃子？

A.56

B.57

C.112

D.113

答案：D

二、多项选择题（总共10题，每题2分）

1.猴子摘桃问题中，第n天摘的桃子数量可以表示为：

A.2^n+1

B.2^(n-1)+n

C.2^n+n

D.2^(n-1)+1

答案：CD

2.猴子摘桃问题中，第n天摘的桃子数量与第n-1天摘的桃子数量之间的关系是：

A.第n天摘的是第n-1天的两倍

B.第n天摘的是第n-1天的两倍加1个

C.第n天摘的是第n-1天的两倍减1个

D.第n天摘的是第n-1天的两倍加2个

答案：B

3.如果猴子第一天摘了1个桃子，之后每天都按照上述规则摘桃，那么到第10天结束时，猴子一共摘了多少个桃子？

A.1023

B.1024

C.2047

D.2048

答案：AC

4.猴子摘桃问题中，第n天摘的桃子数量可以递归表示为：

A.f(n)=f(n-1)+1

B.f(n)=2f(n-1)+1

C.f(n)=2f(n-1)-1

D.f(n)=f(n-1)2

答案：BD

5.如果猴子第一天摘了10个桃子，之后每天都按照上述规则摘桃，那么第3天结束时，猴子一共摘了多少个桃子？

A.42

B.43

C.84

D.85

答案：CD

6.猴子摘桃问题中，第n天摘的桃子数量与第n-2天摘的桃子数量之间的关系是：

A.第n天摘的是第n-2天的两倍

B.第n天摘的是第n-2天的两倍加1个

C.第n天摘的是第n-2天的两倍减1个

D.第n天摘的是第n-2天的两倍加2个

答案：B

7.如果猴子第一天摘了1个桃子，之后每天都按照上述规则摘桃，那么第7天摘的桃子数量是：

A.128

B.129

C.256

D.257

答案：BD

8.猴子摘桃问题中，第n天摘的桃子数量可以表示为：

A.2^n-1

B.2^n+1

C.2^(n-1)-1

D.2^(n-1)+1

答案：AD

9.如果猴子第一天摘了5个桃子，之后每天都按照上述规则摘桃，那么第4天结束时，猴子一共摘了多少个桃子？

A.56

B.57

C.112

D.113

答案：CD

10.猴子摘桃问题中，第n天摘的桃子数量与第n-1天摘的桃子数量之间的关系是：

A.第n天摘的