資源簡介

第2章 算法與程序?qū)崿F(xiàn) 培優(yōu)訓(xùn)練試題 2020—2021學(xué)年 人教中圖版（2019）高中信息技術(shù)必修一
一、選擇題
1．下列關(guān)于算法的描述，正確的是（）
A．算法中可以包含無限循環(huán)，所以算法的執(zhí)行步驟可以是無限的
B．一個完整的算法必須要有輸出
C．算法只能用流程圖表示
D．一個完整的算法至少有一個輸入
2．如下圖所示，該流程圖所示的算法已在計算1+2+3+4……的值，但有一處錯誤導(dǎo)致程序出現(xiàn)死循環(huán)，該處是（ ）
A．①處 B．②處
C．③處 D．④處
3．若空氣污染API值小于等于50 ，說明空氣質(zhì)量為優(yōu)。下面是判斷空氣質(zhì)量是否為優(yōu)的部分流程圖則虛框內(nèi)應(yīng)為（ ）。
A．
B．
C．
D．
4．在編程解決“韓信點兵”問題時，寫出韓信點兵問題的求解步驟屬于（ ）
A．分析問題 B．設(shè)計算法
C．編寫程序 D．設(shè)計運行
5．用枚舉法在兩個□內(nèi)填入相同的數(shù)字使“□3×6528＝3□×8256”表達式成立。
for i in range(1):
if :
print(i,“3×6528＝3”，i，“×8256”，sep＝”）
下列選擇正確的是（ ）。
A．（i*10＋3）*6528＝＝（30＋i）*8256
B．(i*3)*6528＝＝(30＋i)*8256
C．（i*10＋3）*6528＝＝（30*i）*8256
D．(i*3)*6528＝＝(3*i)*8256)
6．用計算機解決問題時,一般分為五個過程：分析問題、設(shè)計算法、編寫程序、（　）及檢測結(jié)果。
A．編譯程序
B．選擇程序設(shè)計語言
C．調(diào)試運行
D．編制程序框圖
7．某算法流程圖如圖所示，若輸入m和n的值分別為24和9，執(zhí)行這部分流程后，變量m的值為（ ）
A．3 B．6 C．9 D．1
8．有流程圖結(jié)構(gòu)如下，其算法結(jié)構(gòu)屬于
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．重復(fù)結(jié)構(gòu)
9．關(guān)于排序和查找，以下說法正確的是（ ）
A．冒泡排序算法中，數(shù)據(jù)的交換次數(shù)與比較次數(shù)一定相同
B．選擇排序算法中，若某一趟排序中數(shù)組元素沒有發(fā)生過交換，則數(shù)組已有序
C．有10個數(shù)據(jù)的數(shù)組，用順序查找算法查找某個數(shù)，查找不成功的時，查找次數(shù)為11次
D．有10個數(shù)據(jù)的有序數(shù)組，利用二分查找算法查找某個數(shù)，最多的查找次數(shù)為4次
10．在計算機科學(xué)中，數(shù)據(jù)是對所有輸入計算機并被計算機識別、存儲和處理的（ ）的總稱。
A．信息 B．知識 C．符號 D．內(nèi)容
11．下列選項中，與表達式x mod 2=0等價的是（ ）
A．x \2 = Fix（x / 2） B．x Mod 2 =x\2
C．Int（x / 2）=x /2 D．x/ 2*2=x
12．下列有關(guān)于列表說法正確的是（ ）
A．一個列表被創(chuàng)建后，其大小不能改變
B．一個列表被創(chuàng)建后，可以直接修改列表中的元素值
C．一個列表中只能存儲同一種類型的數(shù)據(jù)
D．列表的索引下標從1開始
13．利用計算機編程解決問題的過程中，需要使用一種程序設(shè)計語言來實現(xiàn)算法，這個過程叫做（ ）。
A．分析問題 B．設(shè)計算法 C．編寫程序 D．調(diào)試程序
14．如下所示流程圖
執(zhí)行該流程圖，則輸出y的結(jié)果為（ ）
A．9 B．10 C．15 D．16
15．VB 表達式 3 + 9 \ 7 * 5 的值是（ ）
A．0 B．3 C．6 D．8
16．在流程圖中，菱形框 一般是用來描述算法的 （ ）
A．開始 B．結(jié)束 C．處理 D．判斷
二、填空題
17．（_____）是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
18．下面的程序段運行后的結(jié)果為__________
s=0
for i in range（1，8，3）：
s=s+i
print（s）
19．以下流程圖描述的算法，執(zhí)行結(jié)果是_______。
三、判斷題
20．算法就是解決問題的方法和步驟。 （_____）
21．有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。 （____）
22．編程也屬于編碼，是運用程序設(shè)計語言實現(xiàn)人機交互提高計算機應(yīng)用效率，為實現(xiàn)操作程序化要求所進行的編碼。（_____）
【參考答案】
一、選擇題
1．B
2．B
3．B
4．B
5．A
6．C
7．A
8．B
9．D
10．C
11．C
12．B
13．C
14．B
15．B
16．D
二、填空題
17．算法
18．12
19．0
三、判斷題
20．對
21．對
22．正確

展開更多......

收起↑