資源簡(jiǎn)介

第三章 算法基礎(chǔ) 檢測(cè)練習(xí)
一、選擇題
1．有如下Python程序段：
a=[0,2,1,4,3,6,7]
ans=t=1
for i in range（len（a）-1）:
if a[i] < a[i+1]:
t+=1
else:
t=1
if t>ans:
ans=t
print（ans）
該程序運(yùn)行后，ans的值為（ ）
A．3 B．4 C．5 D．7
2．某算法的部分流程圖如圖所示，執(zhí)行該流程時(shí)，若輸入n的值為11，則輸出s的值是（ ）
A．1011 B．1101 C．100 D．0100
3．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出s的值是（ ）
A．5050 B．2050 C．50 D．-50
4．程序設(shè)計(jì)語言經(jīng)歷的發(fā)展過程是（ ）
A．機(jī)器語言 B．匯編語言 C．高級(jí)語言 D．自然語言
5．解決復(fù)雜問題時(shí)，先進(jìn)行頂層設(shè)計(jì)，再對(duì)各部分進(jìn)行細(xì)化。這種程序設(shè)計(jì)方法的思想是（ ）
A．自頂向下，逐步細(xì)化 B．自下而上，逐步細(xì)化
C．自頂向下，共同解決 D．自下而上，逆序解決
6．為了響應(yīng)“光盤行動(dòng)”的號(hào)召，學(xué)校食堂要開發(fā)一款訂餐APP，制訂了如下工作你認(rèn)為流程最恰當(dāng)?shù)囊豁?xiàng)是（ ）
A．分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試與維護(hù)
B．設(shè)計(jì)算法、編寫程序、分析問題、調(diào)試與維護(hù)
C．分析問題、編寫程序、調(diào)試與維護(hù)、設(shè)計(jì)算法
D．編寫程序、調(diào)試與維護(hù)、分析問題、設(shè)計(jì)算法
7．利用計(jì)算機(jī)編程解決問題的基本步驟有：①編寫程序 ②設(shè)計(jì)算法 ③調(diào)試運(yùn)行程序 ④分析問題。正確的順序是（ ）
A．①③②④
B．④③①②
C．④②①③
D．①②④③
8．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，則輸出n 的值為（ ）
A．28 B．29 C．35 D．36
9．用于求變量s的算法如下：
①變量s的初值為0，變量t的初值為1，變量i的初值為1
②若變量i的值大于10，則轉(zhuǎn)到步驟⑤
③t←t*i，s←s+1/t
④i的值增加1，轉(zhuǎn)到步驟2
⑤輸出s的值
⑥結(jié)束
下列數(shù)學(xué)表達(dá)式中，其計(jì)算結(jié)果與上述算法執(zhí)行后變量s的值相等的是（ ）
A．1+2+3+……+10
B．1×2×3×……×10
C．1+1/2!+1/3!+……+1/10!（階乘運(yùn)算5!=5×4×3×2×1）
D．1+1/2+1/3+……+1/10
10．下列Python表達(dá)式中，值為True的是（ ）
A．9/3**2!=1 B．"12"=="12345"[1:3]
C．a(chǎn)bs（-4.3）>9//2 D．"ac" in "abcaab"
11．以下流程圖的控制結(jié)構(gòu)屬于（ ）
A．選擇結(jié)構(gòu) B．循環(huán)結(jié)構(gòu) C．樹型結(jié)構(gòu) D．順序結(jié)構(gòu)
12．下列關(guān)于算法的描述，正確的是（ ）
A．一個(gè)算法必須有輸入 B．一個(gè)算法可以有多個(gè)輸入
C．一個(gè)算法可以沒有輸出 D．一個(gè)算法只能有一個(gè)輸出
13．按照程序設(shè)計(jì)的流程，程序設(shè)計(jì)首先進(jìn)行的階段是（ ）
A．設(shè)計(jì)算法 B．分析問題 C．編寫代碼 D．測(cè)試程序
14．下列關(guān)于算法的敘述，不正確的是（ ）
A．一個(gè)算法必須保證在有限步之后結(jié)束
B．算法的每一步必須有確切的定義
C．算法一定要有輸入，但可以沒有輸出
D．算法中的每一步都可以被分解為基本的可執(zhí)行的操作
15．在下列各軟件中，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語言環(huán)境有（ ）
A．Gcc B．g++ C．Turbo C D．free pascal
16．在下列關(guān)于計(jì)算機(jī)語言的說法中，正確的有（ ）
A．高級(jí)語言比匯編語言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高
B．隨著Pascal、C等高級(jí)語言的出現(xiàn)，機(jī)器語言和匯編語言已經(jīng)退出了歷史舞臺(tái)
C．高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上
D．C是一種面向?qū)ο蟮母呒?jí)計(jì)算機(jī)語言
17．在C語言中，判斷a等于0或b等于0或c等于0的正確的條件表達(dá)式是（ ）
A．?。ǎ╝！=θ）||（b！=θ）||（c！=θ）） B．！（（a！=θ）&&（b！=θ）&&（c！=θ））
C．?。╝= =θ&&b==θ）||（c！=θ） D．（a=θ）&&（b=θ）&&（c=θ）
18．在C語言中，表達(dá)式23｜2^5的值是（ ）
A．23 B．1 C．32 D．18
19．如圖所用的算法描述方法是（ ）

A．自然語言 B．程序代碼 C．偽代碼 D．流程圖
20．下列說法錯(cuò)誤的是（ ）
A．Python 語言是一種高級(jí)語言
B．程序是一組可執(zhí)行的計(jì)算機(jī)指令
C．自助式過街人行紅綠燈的應(yīng)用體現(xiàn)了計(jì)算機(jī)解決問題
D．計(jì)算機(jī)編程解決問題的核心是設(shè)計(jì)代碼
二、填空題
21．編寫計(jì)算機(jī)程序解決問題要經(jīng)過 、設(shè)計(jì)算法、 、調(diào)試運(yùn)行程序等若干個(gè)步驟。
22．科技改變生活，移動(dòng)支付已成為當(dāng)前消費(fèi)支付的主要方式。小李同學(xué)想在信息課上跟大家分享有關(guān)“移動(dòng)支付”的話題，她首先了解了移動(dòng)支付的概念和技術(shù)手段。
移動(dòng)支付也稱為手機(jī)支付，就是允許用戶使用其移動(dòng)終端（通常是手機(jī)）對(duì)所消費(fèi)的商品或服務(wù)進(jìn)行賬務(wù)支付的一種服務(wù)方式。根據(jù)技術(shù)手段的不同，移動(dòng)支付可分為：
遠(yuǎn)程支付：用戶使用移動(dòng)終端、WAP、IVP、APP等方式遠(yuǎn)程連接到移動(dòng)支付后臺(tái)系統(tǒng)，實(shí)現(xiàn)賬戶查詢、轉(zhuǎn)賬、信用卡還款、訂單支付等功能。
現(xiàn)場(chǎng)支付：用戶使用移動(dòng)終端和配套的受理終端，通過NFC、RT-SIM等近距離非接觸式技術(shù)，實(shí)現(xiàn)對(duì)商品或服務(wù)的現(xiàn)場(chǎng)支付。
接著通過網(wǎng)絡(luò)了解了近年來中國(guó)移動(dòng)支付相關(guān)數(shù)據(jù)，據(jù)統(tǒng)計(jì)數(shù)據(jù)顯示，2016-2020年中國(guó)移動(dòng)支付用戶規(guī)模不斷擴(kuò)大。其中2016年為4.62億人，2020年達(dá)到最高，為7.9億人。
A B C D
1 年份 用戶數(shù)（億） 人均消費(fèi)金額（元） 當(dāng)年消費(fèi)總額（億元）
2 2016 4.62 2000
3 2017 5.62 2150
4 2018 6.59 2380
5 2019 7.33 2610
6 2020 7.90 2900
最后小李同學(xué)打開支付寶，給自己的手機(jī)充值話費(fèi)，體驗(yàn)了一下移動(dòng)支付，支付流程如下圖所示：
小李給手機(jī)充值的過程想用流程圖來展示，請(qǐng)選擇正確的選項(xiàng)幫她完善支付流程圖，流程圖中的①、②、③、④、⑤分別是： 、 、 、 、 。
（填字母：A．完成支付B．進(jìn)入繳費(fèi)界面C．輸入支付密碼D．輸入金額E．密碼正確）
23．密碼廣泛應(yīng)用于日常生活中，我們?cè)诘卿浘W(wǎng)站、APP、電子郵箱以及銀行取款時(shí)都要輸入“密碼”。不少人因?yàn)槊艽a被盜，導(dǎo)致個(gè)人信息泄露，甚至是財(cái)產(chǎn)損失。以下是王林同學(xué)設(shè)計(jì)的一款A(yù)PP的登錄模塊流程圖。
為了避免密碼被暴力破解，王林同學(xué)對(duì)流程圖作了改進(jìn)（下圖紅色部分），請(qǐng)?jiān)诹鞒虉D中補(bǔ)齊①、②兩處的內(nèi)容，使得程序?qū)崿F(xiàn)連續(xù)登錄失敗3次后提示“鎖定用戶”的功能。

① ；② 。
24．密碼廣泛應(yīng)用于日常生活中，我們?cè)诘卿浘W(wǎng)站、APP、電子郵箱以及銀行取款時(shí)都要輸入“密碼”。不少人因?yàn)槊艽a被盜，導(dǎo)致個(gè)人信息泄露，甚至是財(cái)產(chǎn)損失。以下是王林同學(xué)設(shè)計(jì)的一款A(yù)PP的登錄模塊流程圖。

從流程圖中，用戶輸入密碼正確，則提示用戶登錄成功，反之提示 。
25．計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展，經(jīng)歷了從機(jī)器語言、 到 的發(fā)展歷程。
三、判斷題
26．高級(jí)語言的翻譯程序有兩種類型：解釋程序和編譯程序。( )
27．程序設(shè)計(jì)語言經(jīng)歷了從匯編語言、機(jī)器語言到高級(jí)語言的發(fā)展歷程。( )
28．程序設(shè)計(jì)語言是指人們編制程序所使用的計(jì)算機(jī)語言，VB是低級(jí)語言。( )
29．Python語言和Basic語言均屬于高級(jí)語言。( )
30．計(jì)算機(jī)低級(jí)語言學(xué)習(xí)難，運(yùn)行效率也低，因此目前已完全淘汰。( )
四、操作題
31．已知某年級(jí)有6個(gè)班級(jí)，所有學(xué)生名單存儲(chǔ)在文件“name.csv”中（如圖1），學(xué)校舉行某趣味活動(dòng)項(xiàng)目中，需要每個(gè)班抽3名代表參加比賽，請(qǐng)編寫一個(gè)隨機(jī)抽取程序，執(zhí)行效果如圖2。請(qǐng)回答以下問題：
圖1 圖2
（1）加框處代碼的作用是
（2）實(shí)現(xiàn)上述功能的部分Python程序如下，請(qǐng)?jiān)趧澗€處填寫合適的代碼。
import csv
import random
#數(shù)據(jù)讀入
f=open（"nam.csv"，"r"）
flines=csv.reader（f）
name_list=[]
m=6#班級(jí)總數(shù)
total=18#參賽總?cè)藬?shù)
for line in flines：
if line[0]=="班級(jí)"： continue#跳過當(dāng)前循環(huán)的剩余語句，繼續(xù)進(jìn)行下一次循環(huán)
name_list.append（line）
①
flag=[False]*n
grade=[3]*m
i=0
while i p=random.randint（② ，③ ）
bj=int（name_list[p][0]）
if flag[p]==False：
if grade[bj-1]>0：
flag[p]=True
④
i+=1
print（"抽取名單為："）
print（"班級(jí)"，"姓名"）
for i in range（n）：
if flag[i]：
print（name_list[i][0]，name_list[i][1]）
f.close（）
32．某公路由于長(zhǎng)期沒有維修，路上出現(xiàn)了很多個(gè)坑。為了盡快填補(bǔ)好這些坑，交通管理部門決定對(duì)m處地段采取交通管制。將該公路看成一條直線，坑就是直線上的坐標(biāo)點(diǎn)，坑所在的路段需要封控管制。例如某管制路段2~4，需封控2、3、4路段。交管部門為了減少管制路段的長(zhǎng)度，希望將這n個(gè)坑分成m段（一段可以只有一個(gè)坑），使得這m段公路的總長(zhǎng)度最小。請(qǐng)你根據(jù)n個(gè)坑的位置(位置已按照從小到大進(jìn)行排序)，計(jì)算管制路段最小的總長(zhǎng)度。代碼運(yùn)行效果如下圖所示。
請(qǐng)回答下列問題:
(1)上圖所示的例子中，若將路段數(shù)量修改為5，則管制路段總長(zhǎng)度為
(2)實(shí)現(xiàn)上述功能的Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。
m=int(input("路段數(shù)量: "))
s=input("坑的坐標(biāo)依次為:").split(',') #實(shí)現(xiàn)字符串“3,4,6”，轉(zhuǎn)化為列表[“3”,”4”,”6”]
n=len(s)
for i in range(n) :
s[i]=int(s[i])
flag=[False]*(n-1)
for i in range(1,m) :
k=-1
for j in range(n-1) :
if ① :
if k==-1 or s[j+1]-s[j]>s[k+1]-s[k]:
k=j
flag[k]=True
print("維修管制的路段依次為:")
dis,t=0,0
for i in range(n-1):
if flag[i]:
print(s[t],"~",s[i])
dis+=s[i]-s[t]+1
②
print(s[t],"~",s[n-1])
dis=③
print("管制總長(zhǎng)度為",dis)
參考答案
1．A
2．C
3．D
4．ABC
5．A
6．A
7．C
8．B
9．C
10．C
11．A
12．B
13．B
14．C
15．C
16．C
17．B
18．A
19．A
20．D
21．分析問題 編寫程序
22．B D C E A
23．t=0 鎖定用戶
24．登錄失敗
25．匯編語言 高級(jí)語言
26．正確
27．錯(cuò)誤
28．錯(cuò)誤
29．正確
30．錯(cuò)誤
31． 列表name_list中的數(shù)據(jù)不包括標(biāo)題行（意思表達(dá)準(zhǔn)確即可） n=len（name_list） 0 n-1 grade[bj-1]-=1或其他可能答案
32． 22 flag[j]==False或not flag[j] t=i+1 dis+s[n-1]-s[t]+1

展開更多......

收起↑