資源簡介

中小學教育資源及組卷應用平臺
第三章第三節計算機程序與程序涉及語言
課后練習
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)

展開更多......

收起↑