中小学教育资源及组卷应用平台
第三章第三节计算机程序与程序涉及语言
课后练习
1、计算机程序就是指计算机可以识别运行的（
）集合。
A.文件
B.数据
C.指令
D.字符串
2、计算机能直接识别、理解执行的语言是（ ）。
A．汇编语言 B．Python语言 C．Basic语言
D．机器语言
3、以下语言中计算机执行效率最高的是（
）。
A.C语言
B.汇编语言
C.Java语言
D.Python语言
4、程序是以（
）代码的形式存放在存储器中，并采用（
）作为数字计算机的数制基础。
A．二进制
二进制
B．二进制
十进制
C．二进制
八进制
D．二进制
十六进制
5、链长问题
在数学上有个这样的“冰雹猜想”：任何一个大于1的正整数N，经过下面的变换最终都能变为1，变换规则是：如果N是奇数，将它乘以3再加1，即N变为3
N+1，如果N是偶数，将它除以2，即变为N/2；继续这样变换，直到变为1为止。如N=22,则变换过程如下：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1。对于给定的N，我们把显示出来的数的个数称为N的链长，例如22的链长为16。请写出当N=20，31时它们的变化过程，并求出其链长。数的变化过程中有什么规律？
参考答案：1、C
2.D
3.B
4.A
5、20，10，5，16，8，4，2，1
链长为8
31,94,47,142,71,214,107,322,161,484,242,121,364,182,91,274,137,412,206,103,310,155,466,233,700,350,175,526,263,790,395,1186,593,1780,890,445,1336,668,334,167,502,251,754,377,1132,566,283,850,425,1276,638,319,958,479,1438,719,2158,1079,3238,1619,4858,2429,7288,3644,1822,911,2734,1367,4102,2051,6154,3077,9232,4616,2308,1154,577,1732,866,433,1300,650,325,976,488,244,122,61,184,92,46,23,70,35,106,53,160,80,40,20,10,5,16,8,4,2,1
链长为107
提示：人工计算较为复杂，通过其描述“N是奇数，将它乘以3再加1，即N变为3
N+1，如果N是偶数，将它除以2，即变为N/2；继续这样变换，直到变为1为止。”设计算法编程计算较为简单：程序如下————
n=0
#链长计数
N=eval(input("请输入正整数："))
#N为数字型
while
N!=1:
if
N%2==0:
N=N//2
else:
N=3
N+1
n=n+1
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
HYPERLINK
"http://21世纪教育网(www.21cnjy.com)
"
21世纪教育网(www.21cnjy.com)
