資源簡介

2.2算法的概念與描述
一、選擇題
1．如所示流程圖，描述的算法執行結果是（）。
A．30>50 B．True C．50 D．False
2．某算法的部分流程圖如圖所示，以下說法正確的是（ ）
A．該流程執行后，變量 k 的值為 1
B．該流程執行后，變量 i 的值為 9
C．該流程執行后，變量 c 的值為 5
D．若判斷條件改為“i<8 ”，結果不變
3．在流程圖中，菱形框 一般是用來描述算法的 （ ）
A．開始 B．結束 C．處理 D．判斷
4．若執行時輸入500，700；以上流程圖描述的算法執行結果是（ ）。
A．1200 B．500 C．960 D．720
5．以下求1到100所有偶數之和的算法是用（ ）語言描述的
(1) 將1的值賦給變量i， 0的值賦給sum
(2) 判斷i是否能被2整除，若是，將i的值累加到sum中
(3) 變量i加1，若i小于等于100， 則轉去執行(2)
(4)輸出 sum的值
A．自然語言
B．流程圖
C．偽代碼
D．計算機語言
6．如圖所示，當變量m=2進入內循環時，內循環的循環體執行次數為（）。
A．1 B．5 C．2 D．3
7．小王想設計功能為交換兩個不相等的非零數的算法，以下算法中無法實現此功能的是（ ）。
算法一 算法二 算法三 算法四
A．算法一 B．算法二 C．算法三 D．算法四
8．以下不是算法的特征是（ ）
A．有窮性 B．數據輸出 C．可行性 D．不確定性
二、簡答題
9．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
三、操作題
10．求結果
（1）輸入356，輸出結果：
Dim x as Integer
x=inputbox(“輸入x的值”)
a=x mod 10
b=int(x/10) mod 10
c=x\100
s=a+b+c
print s
（2）輸入a=1，b=2，輸出結果：
（3）輸出結果：
（4）輸入8，輸出結果：
四、判斷題
11．使用流程圖描述算法存在歧義性，容易導致算法執行的不確定性。（_______）
12．算法就是解決問題的方法和步驟。 （_____）
13．一個算法有一個或多個數據輸出，沒有輸出的算法是毫無意義的。（____）
14．用自然語言描述算法比較容易理解，但如果算法中含有比較多的分支或者循環操作等時，就比較難將其清晰表示出來。（______）
15．在用流程圖描述算法時輸入輸出框的內容與形狀都不相同。 （_____）
16．用流程圖描述算法時，矩形框用于表示判斷。（_____）
五、填空題
17．判斷拋物線y=ax2+bx+c與x軸是否有交點的一種算法是：首先輸入三個系數a，b，c的值，然后計算D值，D=b*b-4*a*c ，如果D<0，則拋物線與x軸無交點，否則拋物線與x軸有交點。這個算法的描述方式是（ ）。
A．偽代碼 B．流程圖 C．自然語言 D．計算機程序
18．寫出算法執行結果
19．素數的定義是：大于1的自然數中，除了能被1和它本身整除以下，沒有別的因子的數。以下算法用于判斷一個數是否為素數，根據算法描述，回答問題。
①輸入一個數n（n>2）
②i=2
③n能被i整除嗎？
若能，輸出“不是素數”，程序結束；
若不能，i=i+1；
④判斷i>嗎？
若是，輸出 a ；
若不是，轉為執行步驟③。
（1）“n能被i整除”用VB表達式表示為_______；
（2）a處應填入_______。
20．寫出算法執行結果
21．寫出算法執行結果
22．（_____）是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
試卷第2頁，共3頁
試卷第1頁，共1頁
參考答案
1．D
2．C
3．D
4．D
5．A
6．C
7．D
8．D
9．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
10．(1)14 (2)2.5 (3)87856 (4)10 5
11．錯
12．對
13．正確
14．正確
15．錯誤
16．錯誤
17．C
18．3
19．n mod i=0 是素數
20．5 3
21．11
22．算法
答案第1頁，共2頁

展開更多......

收起↑