資源簡介

第2章 算法與程序實現 綜合訓練卷 2021—2022學年 人教中圖版（2019）高中信息技術必修一
一、選擇題
1．某VB程序段如下：
　s = "Hello World"
　s1 = ""
　n = Len(s)
　For i = 1 To n \ 2
　　　If Mid(s, i, 1) > Mid(s, n - i + 1, 1) Then
　　　　 s1 = s1 + Mid(s, i, 1)
　　　Else
　　　　 s1 = Mid(s, n - i + 1, 1) + s1
　　　End If
　Next i
　Text1.Text = s1
執行該程序段后，在文本框Text1中顯示的是(　　)
A．WlleH B．oorld C．dlroo D．orldo
2．算法至少有一個或多個輸出，以反映對輸入數據加工后的結果。這體現了算法的（ ）
A．輸出 B．有窮性 C．可行性 D．確定性
3．某算法用偽代碼描述如下。
輸入兩個互不相等的自然數A，B If A關于上述算法，下列說法正確的是（　　）
A．不符合“可行性”特征 B．無法用流程圖來描述
C．運用了循環結構的控制轉移 D．實現從大到小輸出兩個自然數
4．算術運算符、賦值運算符和關系運算符的運算優先級按從高到低依次
為（　　）。
A．算術運算、賦值運算、關系運算
B．算術運算、關系運算、賦值運算
C．關系運算、賦值運算、算術運算
D．關系運算、算術運算、賦值運算
5．流程圖的符號中，平行四邊形框是（ ）
A．連接圈 B．起止框 C．輸入/輸出框 D．處理框
6．分治策略是計算機求解問題的一個經典算法, 它也是一種分解問題的思維方法。下列關于“分治策略”的描述正確的是（ ）。
A．分治策略就是把大問題轉化為不同的小問題來解決
B．分治策略就是把一個問題轉化為多個問題同時解決
C．分治策略解決問題時一般分為“分解”、“解決”和“合并”三個步驟
D．分治策略解決問題時必須使用遞歸算法進行
7．關于算法的描述，下列選項中正確的是（ ）
A．算法的每一步驟必須有確切的含義 B．算法必須有輸入
C．算法本身就是一種程序設計語言 D．算法的步驟可以是無窮的
8．某算法的流程圖如圖所示。執行該部分流程后，輸出x，y的值分別是（ ）
A．8 25 B．8 49 C．16 26 D．16 49
9．某算法流程圖如圖所示，執行這部分流程，輸入m， n的值分別為18，12，下列說法正確的是（ ）
A．流程執行后輸出結果是18
B．條件“r=0？”被執行3次
C．輸入時交換m，n的值，輸出結果與交換前相同
D．該流程功能是求m，n的最大公約數
10．流程圖是描述算法的常用工具，圖形表示的是（ ）。
A．輸入輸出 B．判斷 C．開始 D．處理
11．下列關于算法的描述正確的是( )
A．一個算法可以沒有輸入 B．算法只能用流程圖來表示
C．如果一個算法沒有輸入，也就不會有輸出 D．一個算法的執行步驟可以是無限的
12．以下屬于整型常量的是（ ）
A．"2021"
B．20/21
C．2021
D．"2021-1-1"
13．以下流程圖，算法執行結果是（ ）。
A．6 B．12 C．18 D．24
二、填空題
14．字典、集合是python的____________序列。
15．（_____）是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
16．在現代程序設計中，我們用________建立計算機世界的實體與客觀世界的實體相一致的映射關系，問題的解決方案可以用一些彼此交互的對象來________表示。
17．素數的定義是：大于1的自然數中，除了能被1和它本身整除以下，沒有別的因子的數。以下算法用于判斷一個數是否為素數，根據算法描述，回答問題。
①輸入一個數n（n>2）
②i=2
③n能被i整除嗎？
若能，輸出“不是素數”，程序結束；
若不能，i=i+1；
④判斷i>嗎？
若是，輸出 a ；
若不是，轉為執行步驟③。
（1）“n能被i整除”用VB表達式表示為_______；
（2）a處應填入_______。
三、判斷題
18．用自然語言描述算法，就是用人們日常所用的語言，如漢語、英語等來描述算法。（_______）
19．王軍同學編寫程序解決“韓信點兵”問題后，總結出計算機解決問題的過程分為分析問題-設計算法-編寫程序-調試運行程序等步驟。 （_____）
20．算法的任務就是針對具體問題，尋求解決問題的方法，并進行精確描述。（_____）
21．編寫程序的任務就是用一種計算機程序設計語言來描述問題求解的算法。（_____）
【參考答案】
一、選擇題
1．D
2．A
3．D
4．B
5．C
6．D
7．A
8．D
9．C
10．B
11．A
12．C
13．C
二、填空題
14．無序
15．算法
16．對象 形象化
17．n mod i=0 是素數
三、判斷題
18．對
19．對
20．對
21．對