資源簡介

備考2019年高考信息技術一輪專題08：算法及其實現（初步）
一、單選題
1．（2015高一下·臺州期中）下列關于算法的敘述不正確的是(　　)
A．算法是解決問題的方法和步驟
B．算法具有確定性、可行性、有限性等基本特征
C．一個問題的算法都只有一種
D．常見的算法描述方法有自然語言、流程圖、計算機語言等
2．人們針對某一需要而為計算機編制的指令序列稱為（　　）
A．指令 B．程序 C．命令 D．指令系統
3．在用計算機程序解決問題的過程中，按需要找出解決問題的方法和步驟，通常把這個過程稱為（　?。?br/>A．編寫程序 B．分析問題 C．設計算法 D．調試運行
4．下面程序的循環次數為(　　)
For i=0 To 7
Print i
Next I
A．6 B．7 C．8 D．9
5．一個研究小組要完成一項比較復雜的產品研制任務，為了讓參加研究的人員一目了然看情工作順序，組織者應采用下列哪種表達方法將工作順序印發給大家更好些（　?。?br/>A．結構圖 B．表格式 C．流程圖 D．項目式
6．下列關于算法描述，錯誤的是 (　　)
A．算法必須在有限的步驟可以執行完畢
B．算法就是解決問題所需的步驟集合
C．算法可以被表述但無法實現
D．算法可以被表述也可以被實現
7．下列給出的賦值語句中正確的是(　　)
A．4=M B．-M=M C．B=A－3 D．x+y=0
8．用計算機程序解決問題過程，正確設計順序是(　　)
A．分析問題→編寫代碼→設計算法→調試運行
B．分析問題→設計算法→編寫代碼→調試運行
C．設計算法→分析問題→編寫代碼→調試運行
D．調試運行→設計算法→編寫代碼→分析問題
9．（2015高一下·臺州期中）有一屬于順序結構的流程圖，以下流程圖中的符號，可能不需要用到的是(　　)
A． B．
C． D．
10．（2017·浙江模擬）某算法的部分流程圖如圖所示，執行這部分流程后，變量a和b的值分別為（　?。?br/>A．5和6 B．11和5 C．6和5 D．-3和-4
11．（2016·杭州模擬）【加試題】下表記錄了6個數據的排序過程。分析表中數據可知，該排序采用的算法與排序方式分別為（　?。?br/>原始數據 65 57 59 44 45 69
第1遍 44 65 57 59 45 69
第2遍 44 45 65 57 59 69
第3遍 44 45 57 65 59 69
… … … … … … …
A．冒泡排序，升序 B．選擇排序，升序
C．冒泡排序，降序 D．選擇排序，降序
二、填空題
12．（2015高一下·臺州期中）小強想編寫一個能夠完成交換變量a和b值的小程序，該程序對應的算法流程圖如下圖所示：
該流程圖粗線框部分①所在的位置應填寫的內容是　 　。
答案解析部分
1．【答案】C
【知識點】算法的基本概念與特征；算法的常用表示方法
【解析】【解答】選項A：算法是解決問題的方法和步驟，這是算法的定義，本項對。選項B：算法具有有窮性（有限性）、確切性、輸入項、輸出項、可行性五大特征，本項對。選項C：一個問題由于解決問題的方法和步驟不同可由多種算法。本項錯。選項D：常見的算法描述方法有自然語言、流程圖、計算機語言、文恩圖等，本項對。
【分析】本題考查的是算法的定義和特征。
2．【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】選項A：指令即命令，是一條指揮計算機操作的命令。側重于低級的計算機命令，如匯編程序中的命令。選項B：程序：完成某一功能或多個功能的命令的集合。側重于高級語言中的命令。選項C：命令即指令，即一條指揮計算機操作的命令。選項D：指令系統，指令系統是計算機硬件的語言系統，也叫機器語言，指機器所具有的全部指令的集合，它是軟件和硬件的主要界面，反映了計算機所擁有的基本功能。
本題正確選項為B。
【分析】本題考查的是計算機程序的概念。程序是完成某一功能或多個功能的命令的集合。
3．【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】 當我們需要通過編制計算機程序來解決問題的時候，可以包括以下這些過程：分析問題、設計算法、編寫程序、調試運行、檢測結果。對于任何一個實際問題，首先要分析該問題的需求情況及已知條件，來判斷解決問題的可能性和目標要求，然后對需要解決的問題給出一個精確的描述，這叫分析問題?，F在要找出解決問題的方法和步驟，這一過程稱為設計算法。有了清晰的可操作的算法描述，就可以選擇一種程序設計語言來編寫程序，以實現算法，進行編寫程序。程序編寫好以后，通過鍵盤輸入計算機，然后運行程序，看看程序能否順利執行。當程序能夠順利運行以后，還需要對程序功能進行分析檢測。故答案選C。
【分析】本題考查學生利用計算機解決實際問題的應用能力。計算機是不會自己解決問題的，但它可以在人們編好的程序指示下幫助人們解決問題。要想利用計算機解決問題，人們可以使用現成工具軟件，也可以根據實際問題的需要，通過設計解決問題的算法，選用適合的程序設計語言根據算法編寫程序。程序一旦編寫并調試通過，可以重復應用來解決同類的問題。
4．【答案】C
【知識點】算法的控制結構
【解析】【解答】 VB中For循環的語法第一條是For 計數變量=初值 to 終值 step 增量值，計數變量的作用是控制循環的次數，取值為初值到終值之間范文的數，計數變量每一次的取值為計算變量=計算變量+增量值，省略step選項表示默認增量值為1，故循環次數為8，故答案選C。
【分析】本題考查學生對For循環語法以及執行過程、循環次數的掌握理解情況，熟記語法和功能。
5．【答案】C
【知識點】算法的常用表示方法
【解析】【解答】一個研究小組要完成一項比較復雜的產品研制任務，為了讓參加研究的人員一目了然看情工作順序，組織者應該采用流程圖的方式將工作順序印發給大家，可以讓工作人員都能清楚每個環節的工作內容，可以看清楚先做什么后做什么，從而明確分工任務。故正確答案選擇C。
【分析】本題主要考查流程圖的使用，首先應該明確什么是流程圖，流程圖主要用來說明某一過程，形象直觀，各種操作一目了然，不會產生“歧義性”，便于理解。
6．【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】選項A：一個好的算法不能是一個無限循環，必須在有限的步驟執行完畢，對。
選項B：算法就是解決問題所需的步驟集合為算法定義，對。
選項C：算法不僅用文字或框圖表述，而且能用編程語言實現，錯。
選項D：算法不僅用文字或框圖表述，而且能用編程語言實現，對。
本題選C
【分析】本題考查的是算法的概念和特點。
7．【答案】C
【知識點】算法的常用表示方法
【解析】【解答】賦值語句的正確格式為：變量名=表達式或常量，故答案選C。
【分析】本題考查學生對賦值語句的掌握情況，對于初學者，學生很容易對程序中的賦值語句跟數學中的等式相互混淆，學生一定謹記程序中賦值語句的使用方法。
8．【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】當我們需要通過編制計算機程序來解決問題時，可以包括以下這些過程：分析問題、設計算法、編寫程序、調試程序、檢測結果。故正確答案選B。
【分析】本題主要考查學生利用計算機編程解決實際問題的基本步驟的掌握情況，學生應該清楚每一個問題解決的基本思路，并掌握計算機編程里面的一些基本概念，那么做此類題目就是游刃有余。
9．【答案】B
【知識點】算法的常用表示方法
【解析】【解答】選項A為起止框，即代表開始和結束的框，每個流程圖必須用到。選項B為判斷框，在選擇語句和循環語句中使用，如果程序為順序結構則用不到判斷框。選項C：為輸入和輸出框，一個程序必須有輸入和輸出，所以流程圖必須用到此框。選項D：為處理框，每個程序都要對數據進行加工，所以必然用到處理框。本題正確選項為B。
【分析】本題考查的是流程圖所使用的框圖，除了上邊的各種框圖，常用的還有流程線（即帶箭頭的直線），其他不常用的有數據字典、連接點等。
10．【答案】A
【知識點】算法的常用表示方法
【解析】【解答】模擬計算機的執行過程，a的初值為6，b的初值為5，判斷a是否大于b，第一次執行a>b成立，那么a=11，b=11-5=6，a=11-6=5，繼續判斷a>b，不成立，所以流程結束。故答案選A。
【分析】本題考查流程圖的解讀，考查學生的邏輯思維能力，模擬計算機的程序運行，最后得出結果。
11．【答案】B
【知識點】算法的常用表示方法
【解析】【解答】從題干排序可以得知，次排序為升序，冒泡排序是后面進行兩兩比較，交換獲取較小值的原理，選擇排序第i遍是從前面往后進行挑選最小值與第i個進行交換的原理，故答案選B。
【分析】本題主要考查內部排序中冒泡排序和選擇排序的區別，冒泡排序和選擇排序的原理比較簡單，主要是將ASCII碼表的字符進行有序排序，內部排序主要包括直接插入排序、選擇排序、冒泡排序、快速排序、歸并排序、希爾排序和堆排序。
12．【答案】b=b-a
【知識點】算法的常用表示方法
【解析】【解答】此題為一個不借助第三變量將兩個變量的值進行交換的題，它的思路是：b=b+a，則等號后的b值為原值，等號前的為新值：即a和b的兩數之和；a=b-a，其中等號后a為原值，b為兩數之和，所以a的新值為b的原值，現在想得到a的原值，拿兩數之和b減去b的原值（現a的值）即可，故本處填寫：b=b-a。
【分析】本題為交換兩個變量的值的流程圖，交換兩個變量的值還可以借助第三變量進行交換，即c=a，a=b，b=c。若a，b兩者都不為0，還可用乘法進行交換：b=b*a，a=b/a,b=b/a。
1 / 1備考2019年高考信息技術一輪專題08：算法及其實現（初步）
一、單選題
1．（2015高一下·臺州期中）下列關于算法的敘述不正確的是(　　)
A．算法是解決問題的方法和步驟
B．算法具有確定性、可行性、有限性等基本特征
C．一個問題的算法都只有一種
D．常見的算法描述方法有自然語言、流程圖、計算機語言等
【答案】C
【知識點】算法的基本概念與特征；算法的常用表示方法
【解析】【解答】選項A：算法是解決問題的方法和步驟，這是算法的定義，本項對。選項B：算法具有有窮性（有限性）、確切性、輸入項、輸出項、可行性五大特征，本項對。選項C：一個問題由于解決問題的方法和步驟不同可由多種算法。本項錯。選項D：常見的算法描述方法有自然語言、流程圖、計算機語言、文恩圖等，本項對。
【分析】本題考查的是算法的定義和特征。
2．人們針對某一需要而為計算機編制的指令序列稱為（　?。?br/>A．指令 B．程序 C．命令 D．指令系統
【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】選項A：指令即命令，是一條指揮計算機操作的命令。側重于低級的計算機命令，如匯編程序中的命令。選項B：程序：完成某一功能或多個功能的命令的集合。側重于高級語言中的命令。選項C：命令即指令，即一條指揮計算機操作的命令。選項D：指令系統，指令系統是計算機硬件的語言系統，也叫機器語言，指機器所具有的全部指令的集合，它是軟件和硬件的主要界面，反映了計算機所擁有的基本功能。
本題正確選項為B。
【分析】本題考查的是計算機程序的概念。程序是完成某一功能或多個功能的命令的集合。
3．在用計算機程序解決問題的過程中，按需要找出解決問題的方法和步驟，通常把這個過程稱為（　　）
A．編寫程序 B．分析問題 C．設計算法 D．調試運行
【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】 當我們需要通過編制計算機程序來解決問題的時候，可以包括以下這些過程：分析問題、設計算法、編寫程序、調試運行、檢測結果。對于任何一個實際問題，首先要分析該問題的需求情況及已知條件，來判斷解決問題的可能性和目標要求，然后對需要解決的問題給出一個精確的描述，這叫分析問題?，F在要找出解決問題的方法和步驟，這一過程稱為設計算法。有了清晰的可操作的算法描述，就可以選擇一種程序設計語言來編寫程序，以實現算法，進行編寫程序。程序編寫好以后，通過鍵盤輸入計算機，然后運行程序，看看程序能否順利執行。當程序能夠順利運行以后，還需要對程序功能進行分析檢測。故答案選C。
【分析】本題考查學生利用計算機解決實際問題的應用能力。計算機是不會自己解決問題的，但它可以在人們編好的程序指示下幫助人們解決問題。要想利用計算機解決問題，人們可以使用現成工具軟件，也可以根據實際問題的需要，通過設計解決問題的算法，選用適合的程序設計語言根據算法編寫程序。程序一旦編寫并調試通過，可以重復應用來解決同類的問題。
4．下面程序的循環次數為(　　)
For i=0 To 7
Print i
Next I
A．6 B．7 C．8 D．9
【答案】C
【知識點】算法的控制結構
【解析】【解答】 VB中For循環的語法第一條是For 計數變量=初值 to 終值 step 增量值，計數變量的作用是控制循環的次數，取值為初值到終值之間范文的數，計數變量每一次的取值為計算變量=計算變量+增量值，省略step選項表示默認增量值為1，故循環次數為8，故答案選C。
【分析】本題考查學生對For循環語法以及執行過程、循環次數的掌握理解情況，熟記語法和功能。
5．一個研究小組要完成一項比較復雜的產品研制任務，為了讓參加研究的人員一目了然看情工作順序，組織者應采用下列哪種表達方法將工作順序印發給大家更好些（　?。?br/>A．結構圖 B．表格式 C．流程圖 D．項目式
【答案】C
【知識點】算法的常用表示方法
【解析】【解答】一個研究小組要完成一項比較復雜的產品研制任務，為了讓參加研究的人員一目了然看情工作順序，組織者應該采用流程圖的方式將工作順序印發給大家，可以讓工作人員都能清楚每個環節的工作內容，可以看清楚先做什么后做什么，從而明確分工任務。故正確答案選擇C。
【分析】本題主要考查流程圖的使用，首先應該明確什么是流程圖，流程圖主要用來說明某一過程，形象直觀，各種操作一目了然，不會產生“歧義性”，便于理解。
6．下列關于算法描述，錯誤的是 (　　)
A．算法必須在有限的步驟可以執行完畢
B．算法就是解決問題所需的步驟集合
C．算法可以被表述但無法實現
D．算法可以被表述也可以被實現
【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】選項A：一個好的算法不能是一個無限循環，必須在有限的步驟執行完畢，對。
選項B：算法就是解決問題所需的步驟集合為算法定義，對。
選項C：算法不僅用文字或框圖表述，而且能用編程語言實現，錯。
選項D：算法不僅用文字或框圖表述，而且能用編程語言實現，對。
本題選C
【分析】本題考查的是算法的概念和特點。
7．下列給出的賦值語句中正確的是(　　)
A．4=M B．-M=M C．B=A－3 D．x+y=0
【答案】C
【知識點】算法的常用表示方法
【解析】【解答】賦值語句的正確格式為：變量名=表達式或常量，故答案選C。
【分析】本題考查學生對賦值語句的掌握情況，對于初學者，學生很容易對程序中的賦值語句跟數學中的等式相互混淆，學生一定謹記程序中賦值語句的使用方法。
8．用計算機程序解決問題過程，正確設計順序是(　　)
A．分析問題→編寫代碼→設計算法→調試運行
B．分析問題→設計算法→編寫代碼→調試運行
C．設計算法→分析問題→編寫代碼→調試運行
D．調試運行→設計算法→編寫代碼→分析問題
【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】當我們需要通過編制計算機程序來解決問題時，可以包括以下這些過程：分析問題、設計算法、編寫程序、調試程序、檢測結果。故正確答案選B。
【分析】本題主要考查學生利用計算機編程解決實際問題的基本步驟的掌握情況，學生應該清楚每一個問題解決的基本思路，并掌握計算機編程里面的一些基本概念，那么做此類題目就是游刃有余。
9．（2015高一下·臺州期中）有一屬于順序結構的流程圖，以下流程圖中的符號，可能不需要用到的是(　　)
A． B．
C． D．
【答案】B
【知識點】算法的常用表示方法
【解析】【解答】選項A為起止框，即代表開始和結束的框，每個流程圖必須用到。選項B為判斷框，在選擇語句和循環語句中使用，如果程序為順序結構則用不到判斷框。選項C：為輸入和輸出框，一個程序必須有輸入和輸出，所以流程圖必須用到此框。選項D：為處理框，每個程序都要對數據進行加工，所以必然用到處理框。本題正確選項為B。
【分析】本題考查的是流程圖所使用的框圖，除了上邊的各種框圖，常用的還有流程線（即帶箭頭的直線），其他不常用的有數據字典、連接點等。
10．（2017·浙江模擬）某算法的部分流程圖如圖所示，執行這部分流程后，變量a和b的值分別為（　?。?br/>A．5和6 B．11和5 C．6和5 D．-3和-4
【答案】A
【知識點】算法的常用表示方法
【解析】【解答】模擬計算機的執行過程，a的初值為6，b的初值為5，判斷a是否大于b，第一次執行a>b成立，那么a=11，b=11-5=6，a=11-6=5，繼續判斷a>b，不成立，所以流程結束。故答案選A。
【分析】本題考查流程圖的解讀，考查學生的邏輯思維能力，模擬計算機的程序運行，最后得出結果。
11．（2016·杭州模擬）【加試題】下表記錄了6個數據的排序過程。分析表中數據可知，該排序采用的算法與排序方式分別為（　　）
原始數據 65 57 59 44 45 69
第1遍 44 65 57 59 45 69
第2遍 44 45 65 57 59 69
第3遍 44 45 57 65 59 69
… … … … … … …
A．冒泡排序，升序 B．選擇排序，升序
C．冒泡排序，降序 D．選擇排序，降序
【答案】B
【知識點】算法的常用表示方法
【解析】【解答】從題干排序可以得知，次排序為升序，冒泡排序是后面進行兩兩比較，交換獲取較小值的原理，選擇排序第i遍是從前面往后進行挑選最小值與第i個進行交換的原理，故答案選B。
【分析】本題主要考查內部排序中冒泡排序和選擇排序的區別，冒泡排序和選擇排序的原理比較簡單，主要是將ASCII碼表的字符進行有序排序，內部排序主要包括直接插入排序、選擇排序、冒泡排序、快速排序、歸并排序、希爾排序和堆排序。
二、填空題
12．（2015高一下·臺州期中）小強想編寫一個能夠完成交換變量a和b值的小程序，該程序對應的算法流程圖如下圖所示：
該流程圖粗線框部分①所在的位置應填寫的內容是　 　。
【答案】b=b-a
【知識點】算法的常用表示方法
【解析】【解答】此題為一個不借助第三變量將兩個變量的值進行交換的題，它的思路是：b=b+a，則等號后的b值為原值，等號前的為新值：即a和b的兩數之和；a=b-a，其中等號后a為原值，b為兩數之和，所以a的新值為b的原值，現在想得到a的原值，拿兩數之和b減去b的原值（現a的值）即可，故本處填寫：b=b-a。
【分析】本題為交換兩個變量的值的流程圖，交換兩個變量的值還可以借助第三變量進行交換，即c=a，a=b，b=c。若a，b兩者都不為0，還可用乘法進行交換：b=b*a，a=b/a,b=b/a。
1 / 1

展開更多......

收起↑