資源簡介

登錄二一教育在線組卷平臺 助您教考全無憂
浙江省寧波市重點中學2022-2023學年高二下學期信息技術(shù)（選考）期中考試試卷
一、選擇題（本大題共12小題，每題2分，共24分。在每小題給出的四個選項中，只有一個是符合題目要求的。）
1．下列關(guān)于數(shù)據(jù)的說法，正確的是（　　）
A．大數(shù)據(jù)分析時，要確保每個樣本準確，以便探求事物因果關(guān)系
B．信息是數(shù)據(jù)經(jīng)過存儲、分析及解釋后所產(chǎn)生的意義
C．模擬數(shù)據(jù)數(shù)字化的過程是先量化然后再采樣
D．計算機只能處理二進制和十六進制的數(shù)據(jù)
【答案】B
【知識點】數(shù)據(jù)、知識、智慧的定義與特征；數(shù)字化概念與作用；數(shù)字信號與模擬信號；大數(shù)據(jù)思維
【解析】【解答】選項A錯誤，大數(shù)據(jù)不再追求精確性，也不再探求事物因果關(guān)系；
選項B正確，信息的概念是數(shù)據(jù)經(jīng)過存儲、分析及解釋后所產(chǎn)生的意義；
選項C錯誤，模擬數(shù)據(jù)數(shù)字化是先采樣再量化最后編碼；
選項D錯誤，計算機只能處理二進制數(shù)據(jù)；
故正確答案為B。
【分析】本題考查信息概念、數(shù)據(jù)編碼和大數(shù)據(jù)思維。大數(shù)據(jù)思維，第一，大數(shù)據(jù)要分析的是全體數(shù)據(jù)，而不是抽樣數(shù)據(jù)，第二，數(shù)據(jù)不再追求精確性，而是能夠接受數(shù)據(jù)的混雜性，第三，不一定強調(diào)對事物因果關(guān)系的探求，而是更加注重它們的相關(guān)性。模式數(shù)據(jù)數(shù)字化需要經(jīng)過三個階段：采樣，量化和編碼。
2．某算法流程圖如圖所示，若輸入 x 的值為 10，則該算法執(zhí)行后，下列說法正確的是（　　）
A．x%i=0執(zhí)行了 3次 B．變量 cnt的值為3
C．變量 i的值為9 D．循環(huán)體執(zhí)行次數(shù)為4
【答案】B
【知識點】流程圖識讀
【解析】【解答】列表法解答，
x=10；i=1；cnt=0
i<=x-1；x%i=0；cnt=1；i=2
i<=x-1；x%i=0；cnt=2；i=3
i<=x-1；x%i=1；i=4
i<=x-1；x%i=2；i=5
i<=x-1；x%i=0；cnt=3；i=6
i<=x-1；x%i=4；i=7
i<=x-1；x%i=3；i=8
i<=x-1；x%i=2；i=9
i<=x-1；x%i=1；i=10
i>x-1;循環(huán)結(jié)束
選項A錯誤，x%i共執(zhí)行了9次；
選項B正常，程序結(jié)束cnt的值為3；
選項C錯誤，程序結(jié)束變量i的值為10；
選項D錯誤，循環(huán)體執(zhí)行了9次；
故正確答案為B。
【分析】本題考查用算法解決問題的過程即流程圖。在做流程圖時最常見的也是最實用的方法就是列表法，但在列表法的同時最好能總結(jié)，這樣可以不用做完，可總結(jié)出規(guī)律可有效加速做題速度。
閱讀材料，回答問題
小鄭為家庭搭建了“校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)”，其中使用智能終端監(jiān)測室內(nèi)溫度、濕度等數(shù)據(jù)并將數(shù)據(jù)傳輸至服務(wù)器進行存儲與處理。該系統(tǒng)結(jié)構(gòu)示意圖如圖所示。Web 服務(wù)器端程序采用 Flask Web框架開發(fā)，傳感器采集的數(shù)據(jù)由智能終端經(jīng)IoT模塊發(fā)送到Web服務(wù)器，執(zhí)行器用于實現(xiàn)室內(nèi)溫濕度、通風和報警控制。請回答下列問題：
3．有關(guān)搭建該系統(tǒng)所采用的開發(fā)模式特點描述中，不正確的是（　　）
A．該系統(tǒng)架構(gòu)的應(yīng)用程序的升級和維護都可以在服務(wù)器端完成，降低了成本和工作量
B．該架構(gòu)服務(wù)器的負荷較重,對網(wǎng)絡(luò)的依賴性較高
C．該系統(tǒng)為B/S架構(gòu)，是對 C/S 架構(gòu)改進后產(chǎn)生的一種軟件系統(tǒng)體系結(jié)構(gòu)
D．該架構(gòu)可以充分利用客戶端與服務(wù)器端的硬件環(huán)境的優(yōu)勢，將任務(wù)合理地分配到客戶端和服務(wù)器端
4．下列關(guān)于上面“校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)”的說法中不正確的是（　　）
A．組成該系統(tǒng)的硬件部分主要包含網(wǎng)絡(luò)設(shè)備、傳感設(shè)備、Web 服務(wù)器、智能終端等
B．該信息系統(tǒng)由硬件、軟件和用戶三部分構(gòu)成
C．該信息系統(tǒng)在斷電的情況下無法運行，說明該系統(tǒng)對外部環(huán)境有依賴性
D．若該信息系統(tǒng)使用數(shù)據(jù)庫存儲數(shù)據(jù),則服務(wù)器端需要安裝數(shù)據(jù)庫管理系統(tǒng)
【答案】3．D
4．B
【知識點】信息系統(tǒng)的組成及功能；計算機系統(tǒng)的組成；信息系統(tǒng)的優(yōu)勢與局限；搭建信息系統(tǒng)的前期準備
【解析】【分析】本大題考查信息系統(tǒng)知識，通過校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)為背景，考查學生對開發(fā)模式知識點的掌握，考查信息系統(tǒng)的組成，存儲及信息系統(tǒng)的局限性。
3．題干中用到了Web服務(wù)器，故改系統(tǒng)采用的開發(fā)模式為B/S模式。
選項A正確，B/S模式應(yīng)用程序的升級和維護都在服務(wù)器端完成，也降低成本和工作量；
選項B正確，B/S模式服務(wù)器的特點，服務(wù)器負荷較重，對網(wǎng)絡(luò)依賴高；
選項C正確，B/S模式時對C/S的改進，為了方便用戶，不用特意下載程序；
選項D錯誤，改系統(tǒng)沒有客戶端；
故答案為D。
4．選項A正確，信息系統(tǒng)的硬件表述對的；
選項B錯誤，信息系統(tǒng)是有硬件、軟件、用戶、數(shù)據(jù)和通信網(wǎng)絡(luò)；
選項C正確，信息系統(tǒng)對外部環(huán)境有依賴性；
選項D正確，信息系統(tǒng)使用數(shù)據(jù)庫存儲前提是按照數(shù)據(jù)庫管理系統(tǒng)；
故答案為B。
5．下列關(guān)于人工智能的說法，正確的是(　　)
A．AlphaGo 從圍棋跨界到電力控制領(lǐng)域，屬于混合增強智能
B．家用掃地機器人屬于聯(lián)結(jié)主義人工智能方法的研究應(yīng)用
C．符號主義的智能行為是對符號的推理和運算
D．人工智能的應(yīng)用不可能威脅到個人和公共信息安全
【答案】C
【知識點】人工智能的概念與特征；人工智能的應(yīng)用；人工智能對社會的影響
【解析】【解答】選項A錯誤，AlphaGo從圍棋跨界到電力控制領(lǐng)域，屬于跨領(lǐng)域人工智能；
選項B錯誤，家用掃地機器人屬于行為注意人工智能；
選項C正確，符號注意的概念就是對符號的推理和運算；
選項D錯誤，人工智能的應(yīng)用可能威脅到個人和公共信息安全；
故答案為C。
【分析】本題考查人工智能概念知識。能區(qū)分領(lǐng)域人工智能（本專業(yè)強）、跨領(lǐng)域人工智能（本專業(yè)強再到其他專業(yè)工作）、混合增強智能（人和機器配合）；記憶不同人工智能概念的區(qū)別，記憶人工智能帶來的社會擔憂。
6．下列有關(guān)網(wǎng)絡(luò)相關(guān)內(nèi)容的說法，不正確的是（　　）
A．計算機網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)、廣播電視網(wǎng)絡(luò)現(xiàn)已成為覆蓋面廣、影響力大的三大網(wǎng)絡(luò)
B．網(wǎng)絡(luò)互聯(lián)設(shè)備主要包括調(diào)制解調(diào)器、路由器和交換機等
C．網(wǎng)絡(luò)中的資源僅僅是指網(wǎng)絡(luò)中的所有數(shù)據(jù)資源
D．按網(wǎng)絡(luò)的覆蓋范圍進行分類，可將計算機網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)三類
【答案】C
【知識點】計算機網(wǎng)絡(luò)概念、功能與組成；計算機網(wǎng)絡(luò)的分類；網(wǎng)絡(luò)中的信息載體、通信線路和連接設(shè)備
【解析】【解答】選項A正確，現(xiàn)三大網(wǎng)絡(luò)是計算機網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)、廣播電視網(wǎng)絡(luò)；
選項B正確，現(xiàn)在主要網(wǎng)絡(luò)設(shè)備有調(diào)制解調(diào)器（家用），路由器和交換機；
選項C錯誤，網(wǎng)絡(luò)資源包括數(shù)據(jù)資源和軟硬件資源；
選項D正確，計算機網(wǎng)絡(luò)按網(wǎng)絡(luò)覆蓋分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)；
故答案為C。
【分析】本題考查當今主流網(wǎng)絡(luò)，網(wǎng)絡(luò)通信設(shè)備，網(wǎng)絡(luò)資源，網(wǎng)絡(luò)覆蓋等網(wǎng)絡(luò)基礎(chǔ)知識。
7．有以下 python 程序段：
a = [0]*4
for i in range(1,4):
j = 0
a[j] += 1
while a[j] == 2:
a[j] = 0
j += 1
a[j] += 1
執(zhí)行該程序段后a的內(nèi)容是（　　）
A．[1,1,0,0] B．[1,0,1,0] C．[0,1,1,0] D．[0,1,0,1]
【答案】A
【知識點】常見數(shù)據(jù)類型、數(shù)組；循環(huán)結(jié)構(gòu)語句及程序?qū)崿F(xiàn)
【解析】【解答】可用列表法做題：
a = [0,0,0,0]
i=1
j=0; a[0]=1; a[0]==2 否 #a=[1,0,0,0]
i=2
j=0; a[0]=2; a[0]==2 是 #a=[2,0,0,0]
a[0]=0; j=1;a[1]=1;a[1]==2否 #a=[0,1,0,0]
i=3
j=0; a[0]=1; a[0]==2 否 #a=[1,1,0,0]
故答案為A。
【分析】本題考查Python程序的雙重循環(huán)和列表a中值的變化，這類題目無非就是考查大家對基本結(jié)構(gòu)的掌握和變量的變化。for外循環(huán)range(1,4)，循環(huán)體做幾次？變量i的值范圍（1，2，3），就是3次；while a[j]==2 ，while的條件a[j]==2，這個條件是進入while內(nèi)循環(huán)的前提，也是while循環(huán)繼續(xù)做的條件，一旦滿足a[j]==2 ，while內(nèi)的代碼不執(zhí)行。
8．有 1 個隊列，隊首到隊尾的元素依次為 7,9,11,8。若隊首元素是奇數(shù)則先出隊，再將奇數(shù)整除2后重新入隊，若隊首元素是偶數(shù)，直接出隊。出隊或者入隊都算1次操作，經(jīng)過 6 次操作后，隊列中隊首到隊尾的元素依次為（　　）
A．4,5 B．8,4,5 C．8,3,4 D．8,3,4,5
【答案】D
【知識點】基本數(shù)據(jù)結(jié)構(gòu)
【解析】【解答】題干兩種做法，奇數(shù)先出隊，再整除2入隊；偶數(shù)直接出隊；
隊列：7，9，11，8
7為奇：9，11，8，3（2次操作）
9為奇：11，8，3，4（2次操作）
11為奇：8，3，4，5（2次操作）
所以選項A錯誤，選項B錯誤，選項C錯誤，選項D正確，故正確答案為D。
【分析】本題考查數(shù)據(jù)結(jié)構(gòu)中隊列出隊和入隊操作。該題需要大家知道隊列的概念和特點，出隊，刪除隊首元素；入隊，增加新元素到隊尾。操作次數(shù)說明，出隊算1次，入隊算1次，出隊再入隊算2次，這個點應(yīng)該最容易錯。
9．有一個空棧，若元素"X"、"i"、"a"、"o"、"s"、"h"、"i"依次入棧，其中"o"第一個出棧。則當所有元素全部出棧后，下列說法正確的是（　　）
A．出棧的最后一個元素一定為"X"
B．出棧的最后一個元素一定為"i"
C．元素“a”一定比"X"、"i"先出棧
D．元素"X"、"i"、"a"出棧次序不確定
【答案】C
【知識點】基本數(shù)據(jù)結(jié)構(gòu)
【解析】【解答】空棧， 元素"X"、"i"、"a"、"o"、"s"、"h"、"i"依次入棧 ，其中"o"第一個出棧，那說明此時棧中棧底~棧頂為："X"、"i"、"a"。
選項A錯誤，出棧最后一個原始一定為"X"是錯誤的，出棧順序可o,a,i,X,s,h,i；
選項B錯誤，出棧順序可o,s,h,i,a,i,X；
選項C正確，因為o出棧后，棧底~棧頂為："X"、"i"、"a"，所以a一定比X，i先出棧
選項D錯誤，棧底~棧頂為："X"、"i"、"a"出棧順序固定了，一定是a,i,X；
故答案為C。
【分析】本題考查棧的知識，能理解棧中元素從棧頂?shù)綏５自匾来纬鰲＃翼樞蚬潭āｎ}干說某些元素依次入棧，入棧順序沒有固定，故出棧順序也不固定，須注意。做此類題目多參考彈夾上子彈，壓入子彈到彈夾，可壓入一顆子彈，打一槍，也可壓入多顆子彈，依次打完，還可壓滿彈夾，依次打完，方法很多。
10．導入math模塊后，Python 表達式-2**4+2%10/math.sqrt(4)*2的輸出值顯示為(　　)
A．-14.0 B．-14 C．-15.5 D．-16
【答案】A
【知識點】運算符、基本運算與表達式
【解析】【解答】做題順序：
-16+2%10/ math.sqrt(4) *2
=-16+2/ math.sqrt(4) *2
=-16+2/2.0*2
=-16+1.0*2
=-14.0
故答案為A。
【分析】本題考查python表達式及運算優(yōu)先級。需要記憶題干中“**”優(yōu)先于其他，所以先算，但要注意不是（-2）**4。后面運算符依次計算即可。本題還要注意整數(shù)和實數(shù)計算，結(jié)果為實數(shù)（1*1.0=1.0）。
11．有如下 python 程序段：
import random
total=10
num=[0]*total
for i in range(total):
num[i]=random.randint(1,100)
m1,m2=len(num)-1,len(num)-1
for i in range(len(num)):
if num[i]>num[m2]:
m1=m2;m2=i
elif num[i]>num[m1]:
m1=i
print(m2,m1)
假設(shè)當前num=[47, 4, 46, 75, 52, 6, 71, 81, 34, 11],則該程序段運行后的輸出結(jié)果為(　　)
A．2 5 B．3 7 C．5 2 D．7 3
【答案】D
【知識點】常見數(shù)據(jù)類型、數(shù)組；查找算法及程序?qū)崿F(xiàn)
【解析】【解答】total=10; num=[0,0,0,0,0,0,0,0,0,0]
for i in range(10):
num[i] = random.randint(1,100) #num隨機產(chǎn)生10個范圍[1,100]的整數(shù)
m1=9; m2=9
for i in range(10):
if num[i] > num[m2]: #i的值從0~9，所以比較的是num[0]>num[m2]
m1=m2;m2=i #i位置的數(shù)據(jù)大于m2位置的數(shù)據(jù)，則m1移動到m2位置，m2移動到i的位置
elif num[i] > num[m1]:
m1=i #i位置上的數(shù)據(jù)大于m1位置的數(shù)據(jù)，變量m1移動到i的位置
從上面的解題，大概可得出結(jié)論，通過分支結(jié)構(gòu)可看出，循環(huán)語句再找最大值和次大值的下標。所以num=[47, 4, 46, 75, 52, 6, 71, 81, 34, 11]，那么最大值和次大值分別為81和75，所以下標分別為7和3，所以m2和m1分別為7和3。
故答案為D。
【分析】本題考查順序查找算法。順序查找算法查找一個最大值或最小值，現(xiàn)在的難點是找兩個，最大值和次大值。那么怎么讓最大值和次大值的下標移動，這是本題的難點，需要大家好好細品這種找的模式。
12．某二分查找算法的程序段如下：
a = [11,13,14,25,26,28,39,48]
key=int(input("key="))
n=len(a)
i=0;j=n-1
flag=False
while i<=j and not flag:
m=(i+j+1)//2
if a[m]==key:
flag=True
if a[m]>key:
j=m-1
else:
i=m+1
若key輸入的值是 39, 則運行程序段后，以下變量的值不正確的是 (　　)
A．flag = True B．i = 6 C．j = 7 D．m = 6
【答案】B
【知識點】查找算法及程序?qū)崿F(xiàn)
【解析】【解答】初值：i=0 ; j=7
循環(huán)：
m=4 ; a[m]<39 ; i =5
m=6 ; a[m]=39 ; flag=True ; i=7
故答案為B。
【分析】本題考查經(jīng)典二分查找算法，但本算法稍微有點變化，第一，用flag變量表示找到，所以循環(huán)就會結(jié)束；第二，找中間值m時用了右偏（當有偶數(shù)個數(shù)據(jù)時，中間有兩個，默認寫法是左偏，即m=i+j；本題用了右偏的寫法m=i+j+1）。第三，找到后，還會繼續(xù)執(zhí)行分支結(jié)構(gòu)if...else...中的else語句，所以i變量還會再做一遍。這個容易做錯。
二、非選擇題（本大題共3小題，每空2分，共26分）
13．學校某屆校運會各項目獲獎情況記錄在“校運會.xlsx”文件中,其中的部分成績?nèi)鐖D所示。為了統(tǒng)計冠軍最多的班級并頒發(fā)“冠軍團隊”榮譽證書，現(xiàn)對數(shù)據(jù)進行處理。
（1）編排室的同學用整理好的數(shù)據(jù)，編寫了Python 程序，用于統(tǒng)計冠軍人數(shù)最多的前3個班級，按人數(shù)降序排序。部分程序如下，請在劃線處填入合適的代碼。
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams["font.sans-serif"] = ["SimHei"] #使中文正常顯示
df = pd.　 　("校運會.xlsx")
df1 = pd.DataFrame(df,columns=["班級","名次"])
df2 = df1[　 　==1] #篩選名次為1的記錄
g = df2.groupby("班級",　 　).count()
g = g.rename(columns={"名次":"冠軍人數(shù)"}) #更改"名次"列名稱為"冠軍人數(shù)"
datas = g.sort_values("冠軍人數(shù)",ascending=False).head(3)
plt.title("冠軍人數(shù)前3班級")
plt.xlabel("班級")
plt.ylabel("人數(shù)")
plt.bar(datas["班級"] ,datas["冠軍人數(shù)"],label="人數(shù)")
plt.legend()
plt.show()
（2）在對表格進行數(shù)據(jù)整理時發(fā)現(xiàn)，關(guān)于B2單元格的數(shù)據(jù)即“鄭微”同學的記錄中可能存在的數(shù)據(jù)問題是　 　（單選，填字母：A .數(shù)據(jù)缺失 B .數(shù)據(jù)異常 ）。
【答案】（1）read_excel；df1.名次；as_index=False
（2）B
【知識點】常見的數(shù)據(jù)問題；編程處理數(shù)據(jù)與可視化
【解析】【解答】（1）第一空：讀取excel文件語句, pd.read_excel('***.xlsx')，故答案為：read_excel；
第二空：篩選“名次”列中符合條件的記錄，寫法選取列再比較條件df[df['列名']+條件]，故答案為：df1['名次']或df1.名次；
第三空：groupby('列名'，as_index=True), as_index=True表示“列名”為索引，該參數(shù)值為False表示“列名”為正常列。
故答案為：as_index=False。
（2）數(shù)據(jù)缺失為沒有數(shù)據(jù)，數(shù)據(jù)異常表示和正常數(shù)據(jù)不一樣的表示或?qū)懛ǎ蚀鸢笧椋築。
【分析】本大題考查python中pandas的讀取文件、篩選數(shù)據(jù)、分組等基本操作和大數(shù)據(jù)的數(shù)據(jù)問題。需要記憶正常的讀取文件的操作，不知讀取excel文件，還有CSV文件，讀取文件為pd.read_csv('***.csv')。篩選數(shù)據(jù)行的正常操作df[ df['列名']+條件 ],也可寫成df[ df.列名'+條件 ]，但考試時建議寫前者，后者容易出錯（原因是列名中以數(shù)字開頭，程序會報錯）。groupby（'列名',as_index=True）和groupby（'列名',as_index=False）的區(qū)別，前者參數(shù)表示“列名”為索引，后者表示“列名”為正常數(shù)據(jù)列。
大數(shù)據(jù)的數(shù)據(jù)問題，數(shù)據(jù)缺失很好理解，就是沒有數(shù)據(jù)，但是數(shù)據(jù)異常、數(shù)據(jù)邏輯錯誤和格式不一致需要能區(qū)分。
14．小鄭最近在研究中國傳統(tǒng)的周易文化，他結(jié)合加密算法設(shè)計了一個程序，算法如下：
①任意輸入三個大小寫字母，轉(zhuǎn)換成其對應(yīng)的十進制ASCII碼值。
②將每個字母的十進制ASCII 碼值再轉(zhuǎn)成八位二進制，并截取這八位二進制最左邊4位二進制數(shù)，然后統(tǒng)計這四位二進制數(shù)中1的個數(shù)，如果有偶數(shù)個或零個1則結(jié)果記錄為 1，有奇數(shù)個1則結(jié)果記錄為 0。
③將三個字母對應(yīng)的記錄結(jié)果順序連接后得到三位卦象代碼，按照表格規(guī)則查詢到相應(yīng)卦名。例如 “aaa”相應(yīng)的卦名為：“乾”。
實現(xiàn)上述功能的部分Python程序如下，請根據(jù)題意補充完整：
b = {'111':'乾','011':'兌','101':'離','001':'震','110':'巽','010':'坎','100':'艮 ','000':'坤'}
s=input("請輸入三個大小寫字母：")
result=""
for i in range(0,len(s)):
ch= 　 　 #求出字母其對應(yīng)的十進制ASCII碼值
c=0
ch1=　 　 #截取最左邊四位二進制數(shù)
for j in range(0,4):
if ch1%2==1:
　 　
ch1=ch1//2
if c%2==0:
result+="1"
else:
result+="0"
print(b[　 　]+"卦")
【答案】ord(s[i])；ch//2**4；c=c+1；result
【知識點】加密與解密算法；進制及數(shù)制轉(zhuǎn)換
【解析】【解答】第1空：根據(jù)題干和本空右側(cè)的解釋，該空是把字符串s中的字符串取出s[i]，然后轉(zhuǎn)成十進制數(shù)ord(s[i])，故答案為：ord(s[i])；
第2空：根據(jù)題干和本空右側(cè)的解釋，對ch轉(zhuǎn)換成二進制數(shù)，并取左邊4位（高4位）二進制，但后面有for循環(huán)對ch1取二進制數(shù)，所以本題可以不用轉(zhuǎn)二進制數(shù)，但需要高4位的十進制即可，所以ch//16即可，故答案為：ch//16或ch//2**4；
第3空：從題干和上面語句，需要一個變量用來存放變量c用來存放每個字符1的個數(shù)，故答案為：c+=1或c=c+1；
第4空：從題干和上面語句，可知result變量為卦象代碼，需要從字典b中根據(jù)卦象代碼取出卦象，故答案為：result。
【分析】本大題考查加密算法、進制轉(zhuǎn)換、字典取值等知識點。第一，應(yīng)掌握字符串中讀取字母轉(zhuǎn)成十進制（用ord（）函數(shù)）；第二，難點如何取一個二進制的高幾位或低幾位（需要平時多練，多總結(jié)），常見用法取高3位(x//2*3)，取低4位（x%2*4），所以總結(jié)是取高位用整除，取低位用取余。看程序時當前空無法找到靈感時，可不管，跳過此空，繼續(xù)看下面代碼然后遇到問題或者有靈感再回頭。
15．拼接最大數(shù)字問題。有n(n<100)個非負整數(shù)，將其按照字符串拼接的方式拼接為1個整數(shù)。小明設(shè)計了一個算法，使得拼接得到的整數(shù)最大。例如：32,94,128,1286,6,71可以拼接得到的最大整數(shù)為94716321286128。
實現(xiàn)上述功能的Python代碼如下。請回答下列問題：
def bubble_sort(a):
for i in range(len(a)-1):
for j in range( ① ,-1): #自底向上進行冒泡排序
if judge(a[j], a[j-1]):
a[j], a[j-1] = a[j-1], a[j]
def judge(x, y):
if :
return True
else:
return False
n = int(input("n="))
# 產(chǎn)生n個0～1000的隨機整數(shù)存入列表a中，代碼略
bubble_sort(a)
ans = ②
for i in a:
ans += str( ③ )
print("拼接得到的最大整數(shù)為：", ans)
（1）請在劃線處填入合適的代碼：
①　 　②　 　③　 　
（2）121,12,3拼接得到的最大整數(shù)為　 　。
（3）程序加框處代碼有錯誤，請修改。
【答案】（1）len(a)-1, i；"" 或 ''；i
（2）312121
（3）str(x)+str(y) > str(y)+str(x) 或 str(x)+str(y)>=str(y)+str(x)
【知識點】過程與自定義函數(shù)；排序算法及程序?qū)崿F(xiàn)
【解析】【解答】（1）第1空：內(nèi)循環(huán)解釋說冒泡紫底向上排序，就是從后（右）向前（左），再看下面比較的是a[j]和a[j-1]，所以最后一個是len(a)-1，所以排序的下標是len(a)-1到1，因需要優(yōu)化，因range()函數(shù)結(jié)束取不到，那么1改成0即可；
第2空：根據(jù)print()函數(shù)可知變量ans是用于存儲結(jié)果，再看循環(huán)語句，變量ans不斷增加字符；
第3空：從列表a中不斷取值，轉(zhuǎn)成字符串，再添加到ans末尾；
故答案為：len(a)-1,i；“”；i。
（2）根據(jù)字符串大小排序，再連接"3" > "121" > "12" ，故答案為：312121；
（3） 根據(jù)題干和程序，可知冒泡是從右向左推，推大的字符串，所以列表是降序。因為是字符串比較，所以需要將兩個字符串連接后再比較大小，才能正確的比出大小，故答案為： str(x)+str(y) > str(y)+str(x) 。
【分析】本大題是程序的綜合應(yīng)用，考查冒泡算法思想、自定義函數(shù)的應(yīng)用和字符串比較大小等綜合，需要掌握冒泡排序、冒泡的方向。本題比較難理解的是兩個字符串比較，為什么要連接了再比較，“9373”>“937”，連接后“9373937”<“9379373”；所以單個字符串大的，連接后比較可能單個字符串小的反而在前面，這就是字符串的特點，需要記憶。
二一教育在線組卷平臺（zujuan.21cnjy.com）自動生成 1 / 1登錄二一教育在線組卷平臺 助您教考全無憂
浙江省寧波市重點中學2022-2023學年高二下學期信息技術(shù)（選考）期中考試試卷
一、選擇題（本大題共12小題，每題2分，共24分。在每小題給出的四個選項中，只有一個是符合題目要求的。）
1．下列關(guān)于數(shù)據(jù)的說法，正確的是（　　）
A．大數(shù)據(jù)分析時，要確保每個樣本準確，以便探求事物因果關(guān)系
B．信息是數(shù)據(jù)經(jīng)過存儲、分析及解釋后所產(chǎn)生的意義
C．模擬數(shù)據(jù)數(shù)字化的過程是先量化然后再采樣
D．計算機只能處理二進制和十六進制的數(shù)據(jù)
2．某算法流程圖如圖所示，若輸入 x 的值為 10，則該算法執(zhí)行后，下列說法正確的是（　　）
A．x%i=0執(zhí)行了 3次 B．變量 cnt的值為3
C．變量 i的值為9 D．循環(huán)體執(zhí)行次數(shù)為4
閱讀材料，回答問題
小鄭為家庭搭建了“校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)”，其中使用智能終端監(jiān)測室內(nèi)溫度、濕度等數(shù)據(jù)并將數(shù)據(jù)傳輸至服務(wù)器進行存儲與處理。該系統(tǒng)結(jié)構(gòu)示意圖如圖所示。Web 服務(wù)器端程序采用 Flask Web框架開發(fā)，傳感器采集的數(shù)據(jù)由智能終端經(jīng)IoT模塊發(fā)送到Web服務(wù)器，執(zhí)行器用于實現(xiàn)室內(nèi)溫濕度、通風和報警控制。請回答下列問題：
3．有關(guān)搭建該系統(tǒng)所采用的開發(fā)模式特點描述中，不正確的是（　　）
A．該系統(tǒng)架構(gòu)的應(yīng)用程序的升級和維護都可以在服務(wù)器端完成，降低了成本和工作量
B．該架構(gòu)服務(wù)器的負荷較重,對網(wǎng)絡(luò)的依賴性較高
C．該系統(tǒng)為B/S架構(gòu)，是對 C/S 架構(gòu)改進后產(chǎn)生的一種軟件系統(tǒng)體系結(jié)構(gòu)
D．該架構(gòu)可以充分利用客戶端與服務(wù)器端的硬件環(huán)境的優(yōu)勢，將任務(wù)合理地分配到客戶端和服務(wù)器端
4．下列關(guān)于上面“校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)”的說法中不正確的是（　　）
A．組成該系統(tǒng)的硬件部分主要包含網(wǎng)絡(luò)設(shè)備、傳感設(shè)備、Web 服務(wù)器、智能終端等
B．該信息系統(tǒng)由硬件、軟件和用戶三部分構(gòu)成
C．該信息系統(tǒng)在斷電的情況下無法運行，說明該系統(tǒng)對外部環(huán)境有依賴性
D．若該信息系統(tǒng)使用數(shù)據(jù)庫存儲數(shù)據(jù),則服務(wù)器端需要安裝數(shù)據(jù)庫管理系統(tǒng)
5．下列關(guān)于人工智能的說法，正確的是(　　)
A．AlphaGo 從圍棋跨界到電力控制領(lǐng)域，屬于混合增強智能
B．家用掃地機器人屬于聯(lián)結(jié)主義人工智能方法的研究應(yīng)用
C．符號主義的智能行為是對符號的推理和運算
D．人工智能的應(yīng)用不可能威脅到個人和公共信息安全
6．下列有關(guān)網(wǎng)絡(luò)相關(guān)內(nèi)容的說法，不正確的是（　　）
A．計算機網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)、廣播電視網(wǎng)絡(luò)現(xiàn)已成為覆蓋面廣、影響力大的三大網(wǎng)絡(luò)
B．網(wǎng)絡(luò)互聯(lián)設(shè)備主要包括調(diào)制解調(diào)器、路由器和交換機等
C．網(wǎng)絡(luò)中的資源僅僅是指網(wǎng)絡(luò)中的所有數(shù)據(jù)資源
D．按網(wǎng)絡(luò)的覆蓋范圍進行分類，可將計算機網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)三類
7．有以下 python 程序段：
a = [0]*4
for i in range(1,4):
j = 0
a[j] += 1
while a[j] == 2:
a[j] = 0
j += 1
a[j] += 1
執(zhí)行該程序段后a的內(nèi)容是（　　）
A．[1,1,0,0] B．[1,0,1,0] C．[0,1,1,0] D．[0,1,0,1]
8．有 1 個隊列，隊首到隊尾的元素依次為 7,9,11,8。若隊首元素是奇數(shù)則先出隊，再將奇數(shù)整除2后重新入隊，若隊首元素是偶數(shù)，直接出隊。出隊或者入隊都算1次操作，經(jīng)過 6 次操作后，隊列中隊首到隊尾的元素依次為（　　）
A．4,5 B．8,4,5 C．8,3,4 D．8,3,4,5
9．有一個空棧，若元素"X"、"i"、"a"、"o"、"s"、"h"、"i"依次入棧，其中"o"第一個出棧。則當所有元素全部出棧后，下列說法正確的是（　　）
A．出棧的最后一個元素一定為"X"
B．出棧的最后一個元素一定為"i"
C．元素“a”一定比"X"、"i"先出棧
D．元素"X"、"i"、"a"出棧次序不確定
10．導入math模塊后，Python 表達式-2**4+2%10/math.sqrt(4)*2的輸出值顯示為(　　)
A．-14.0 B．-14 C．-15.5 D．-16
11．有如下 python 程序段：
import random
total=10
num=[0]*total
for i in range(total):
num[i]=random.randint(1,100)
m1,m2=len(num)-1,len(num)-1
for i in range(len(num)):
if num[i]>num[m2]:
m1=m2;m2=i
elif num[i]>num[m1]:
m1=i
print(m2,m1)
假設(shè)當前num=[47, 4, 46, 75, 52, 6, 71, 81, 34, 11],則該程序段運行后的輸出結(jié)果為(　　)
A．2 5 B．3 7 C．5 2 D．7 3
12．某二分查找算法的程序段如下：
a = [11,13,14,25,26,28,39,48]
key=int(input("key="))
n=len(a)
i=0;j=n-1
flag=False
while i<=j and not flag:
m=(i+j+1)//2
if a[m]==key:
flag=True
if a[m]>key:
j=m-1
else:
i=m+1
若key輸入的值是 39, 則運行程序段后，以下變量的值不正確的是 (　　)
A．flag = True B．i = 6 C．j = 7 D．m = 6
二、非選擇題（本大題共3小題，每空2分，共26分）
13．學校某屆校運會各項目獲獎情況記錄在“校運會.xlsx”文件中,其中的部分成績?nèi)鐖D所示。為了統(tǒng)計冠軍最多的班級并頒發(fā)“冠軍團隊”榮譽證書，現(xiàn)對數(shù)據(jù)進行處理。
（1）編排室的同學用整理好的數(shù)據(jù)，編寫了Python 程序，用于統(tǒng)計冠軍人數(shù)最多的前3個班級，按人數(shù)降序排序。部分程序如下，請在劃線處填入合適的代碼。
import pandas as pd
import matplotlib.pyplot as plt
plt.rcParams["font.sans-serif"] = ["SimHei"] #使中文正常顯示
df = pd.　 　("校運會.xlsx")
df1 = pd.DataFrame(df,columns=["班級","名次"])
df2 = df1[　 　==1] #篩選名次為1的記錄
g = df2.groupby("班級",　 　).count()
g = g.rename(columns={"名次":"冠軍人數(shù)"}) #更改"名次"列名稱為"冠軍人數(shù)"
datas = g.sort_values("冠軍人數(shù)",ascending=False).head(3)
plt.title("冠軍人數(shù)前3班級")
plt.xlabel("班級")
plt.ylabel("人數(shù)")
plt.bar(datas["班級"] ,datas["冠軍人數(shù)"],label="人數(shù)")
plt.legend()
plt.show()
（2）在對表格進行數(shù)據(jù)整理時發(fā)現(xiàn)，關(guān)于B2單元格的數(shù)據(jù)即“鄭微”同學的記錄中可能存在的數(shù)據(jù)問題是　 　（單選，填字母：A .數(shù)據(jù)缺失 B .數(shù)據(jù)異常 ）。
14．小鄭最近在研究中國傳統(tǒng)的周易文化，他結(jié)合加密算法設(shè)計了一個程序，算法如下：
①任意輸入三個大小寫字母，轉(zhuǎn)換成其對應(yīng)的十進制ASCII碼值。
②將每個字母的十進制ASCII 碼值再轉(zhuǎn)成八位二進制，并截取這八位二進制最左邊4位二進制數(shù)，然后統(tǒng)計這四位二進制數(shù)中1的個數(shù)，如果有偶數(shù)個或零個1則結(jié)果記錄為 1，有奇數(shù)個1則結(jié)果記錄為 0。
③將三個字母對應(yīng)的記錄結(jié)果順序連接后得到三位卦象代碼，按照表格規(guī)則查詢到相應(yīng)卦名。例如 “aaa”相應(yīng)的卦名為：“乾”。
實現(xiàn)上述功能的部分Python程序如下，請根據(jù)題意補充完整：
b = {'111':'乾','011':'兌','101':'離','001':'震','110':'巽','010':'坎','100':'艮 ','000':'坤'}
s=input("請輸入三個大小寫字母：")
result=""
for i in range(0,len(s)):
ch= 　 　 #求出字母其對應(yīng)的十進制ASCII碼值
c=0
ch1=　 　 #截取最左邊四位二進制數(shù)
for j in range(0,4):
if ch1%2==1:
　 　
ch1=ch1//2
if c%2==0:
result+="1"
else:
result+="0"
print(b[　 　]+"卦")
15．拼接最大數(shù)字問題。有n(n<100)個非負整數(shù)，將其按照字符串拼接的方式拼接為1個整數(shù)。小明設(shè)計了一個算法，使得拼接得到的整數(shù)最大。例如：32,94,128,1286,6,71可以拼接得到的最大整數(shù)為94716321286128。
實現(xiàn)上述功能的Python代碼如下。請回答下列問題：
def bubble_sort(a):
for i in range(len(a)-1):
for j in range( ① ,-1): #自底向上進行冒泡排序
if judge(a[j], a[j-1]):
a[j], a[j-1] = a[j-1], a[j]
def judge(x, y):
if :
return True
else:
return False
n = int(input("n="))
# 產(chǎn)生n個0～1000的隨機整數(shù)存入列表a中，代碼略
bubble_sort(a)
ans = ②
for i in a:
ans += str( ③ )
print("拼接得到的最大整數(shù)為：", ans)
（1）請在劃線處填入合適的代碼：
①　 　②　 　③　 　
（2）121,12,3拼接得到的最大整數(shù)為　 　。
（3）程序加框處代碼有錯誤，請修改。
答案解析部分
1．【答案】B
【知識點】數(shù)據(jù)、知識、智慧的定義與特征；數(shù)字化概念與作用；數(shù)字信號與模擬信號；大數(shù)據(jù)思維
【解析】【解答】選項A錯誤，大數(shù)據(jù)不再追求精確性，也不再探求事物因果關(guān)系；
選項B正確，信息的概念是數(shù)據(jù)經(jīng)過存儲、分析及解釋后所產(chǎn)生的意義；
選項C錯誤，模擬數(shù)據(jù)數(shù)字化是先采樣再量化最后編碼；
選項D錯誤，計算機只能處理二進制數(shù)據(jù)；
故正確答案為B。
【分析】本題考查信息概念、數(shù)據(jù)編碼和大數(shù)據(jù)思維。大數(shù)據(jù)思維，第一，大數(shù)據(jù)要分析的是全體數(shù)據(jù)，而不是抽樣數(shù)據(jù)，第二，數(shù)據(jù)不再追求精確性，而是能夠接受數(shù)據(jù)的混雜性，第三，不一定強調(diào)對事物因果關(guān)系的探求，而是更加注重它們的相關(guān)性。模式數(shù)據(jù)數(shù)字化需要經(jīng)過三個階段：采樣，量化和編碼。
2．【答案】B
【知識點】流程圖識讀
【解析】【解答】列表法解答，
x=10；i=1；cnt=0
i<=x-1；x%i=0；cnt=1；i=2
i<=x-1；x%i=0；cnt=2；i=3
i<=x-1；x%i=1；i=4
i<=x-1；x%i=2；i=5
i<=x-1；x%i=0；cnt=3；i=6
i<=x-1；x%i=4；i=7
i<=x-1；x%i=3；i=8
i<=x-1；x%i=2；i=9
i<=x-1；x%i=1；i=10
i>x-1;循環(huán)結(jié)束
選項A錯誤，x%i共執(zhí)行了9次；
選項B正常，程序結(jié)束cnt的值為3；
選項C錯誤，程序結(jié)束變量i的值為10；
選項D錯誤，循環(huán)體執(zhí)行了9次；
故正確答案為B。
【分析】本題考查用算法解決問題的過程即流程圖。在做流程圖時最常見的也是最實用的方法就是列表法，但在列表法的同時最好能總結(jié)，這樣可以不用做完，可總結(jié)出規(guī)律可有效加速做題速度。
【答案】3．D
4．B
【知識點】信息系統(tǒng)的組成及功能；計算機系統(tǒng)的組成；信息系統(tǒng)的優(yōu)勢與局限；搭建信息系統(tǒng)的前期準備
【解析】【分析】本大題考查信息系統(tǒng)知識，通過校園室內(nèi)環(huán)境實時監(jiān)測系統(tǒng)為背景，考查學生對開發(fā)模式知識點的掌握，考查信息系統(tǒng)的組成，存儲及信息系統(tǒng)的局限性。
3．題干中用到了Web服務(wù)器，故改系統(tǒng)采用的開發(fā)模式為B/S模式。
選項A正確，B/S模式應(yīng)用程序的升級和維護都在服務(wù)器端完成，也降低成本和工作量；
選項B正確，B/S模式服務(wù)器的特點，服務(wù)器負荷較重，對網(wǎng)絡(luò)依賴高；
選項C正確，B/S模式時對C/S的改進，為了方便用戶，不用特意下載程序；
選項D錯誤，改系統(tǒng)沒有客戶端；
故答案為D。
4．選項A正確，信息系統(tǒng)的硬件表述對的；
選項B錯誤，信息系統(tǒng)是有硬件、軟件、用戶、數(shù)據(jù)和通信網(wǎng)絡(luò)；
選項C正確，信息系統(tǒng)對外部環(huán)境有依賴性；
選項D正確，信息系統(tǒng)使用數(shù)據(jù)庫存儲前提是按照數(shù)據(jù)庫管理系統(tǒng)；
故答案為B。
5．【答案】C
【知識點】人工智能的概念與特征；人工智能的應(yīng)用；人工智能對社會的影響
【解析】【解答】選項A錯誤，AlphaGo從圍棋跨界到電力控制領(lǐng)域，屬于跨領(lǐng)域人工智能；
選項B錯誤，家用掃地機器人屬于行為注意人工智能；
選項C正確，符號注意的概念就是對符號的推理和運算；
選項D錯誤，人工智能的應(yīng)用可能威脅到個人和公共信息安全；
故答案為C。
【分析】本題考查人工智能概念知識。能區(qū)分領(lǐng)域人工智能（本專業(yè)強）、跨領(lǐng)域人工智能（本專業(yè)強再到其他專業(yè)工作）、混合增強智能（人和機器配合）；記憶不同人工智能概念的區(qū)別，記憶人工智能帶來的社會擔憂。
6．【答案】C
【知識點】計算機網(wǎng)絡(luò)概念、功能與組成；計算機網(wǎng)絡(luò)的分類；網(wǎng)絡(luò)中的信息載體、通信線路和連接設(shè)備
【解析】【解答】選項A正確，現(xiàn)三大網(wǎng)絡(luò)是計算機網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)、廣播電視網(wǎng)絡(luò)；
選項B正確，現(xiàn)在主要網(wǎng)絡(luò)設(shè)備有調(diào)制解調(diào)器（家用），路由器和交換機；
選項C錯誤，網(wǎng)絡(luò)資源包括數(shù)據(jù)資源和軟硬件資源；
選項D正確，計算機網(wǎng)絡(luò)按網(wǎng)絡(luò)覆蓋分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)；
故答案為C。
【分析】本題考查當今主流網(wǎng)絡(luò)，網(wǎng)絡(luò)通信設(shè)備，網(wǎng)絡(luò)資源，網(wǎng)絡(luò)覆蓋等網(wǎng)絡(luò)基礎(chǔ)知識。
7．【答案】A
【知識點】常見數(shù)據(jù)類型、數(shù)組；循環(huán)結(jié)構(gòu)語句及程序?qū)崿F(xiàn)
【解析】【解答】可用列表法做題：
a = [0,0,0,0]
i=1
j=0; a[0]=1; a[0]==2 否 #a=[1,0,0,0]
i=2
j=0; a[0]=2; a[0]==2 是 #a=[2,0,0,0]
a[0]=0; j=1;a[1]=1;a[1]==2否 #a=[0,1,0,0]
i=3
j=0; a[0]=1; a[0]==2 否 #a=[1,1,0,0]
故答案為A。
【分析】本題考查Python程序的雙重循環(huán)和列表a中值的變化，這類題目無非就是考查大家對基本結(jié)構(gòu)的掌握和變量的變化。for外循環(huán)range(1,4)，循環(huán)體做幾次？變量i的值范圍（1，2，3），就是3次；while a[j]==2 ，while的條件a[j]==2，這個條件是進入while內(nèi)循環(huán)的前提，也是while循環(huán)繼續(xù)做的條件，一旦滿足a[j]==2 ，while內(nèi)的代碼不執(zhí)行。
8．【答案】D
【知識點】基本數(shù)據(jù)結(jié)構(gòu)
【解析】【解答】題干兩種做法，奇數(shù)先出隊，再整除2入隊；偶數(shù)直接出隊；
隊列：7，9，11，8
7為奇：9，11，8，3（2次操作）
9為奇：11，8，3，4（2次操作）
11為奇：8，3，4，5（2次操作）
所以選項A錯誤，選項B錯誤，選項C錯誤，選項D正確，故正確答案為D。
【分析】本題考查數(shù)據(jù)結(jié)構(gòu)中隊列出隊和入隊操作。該題需要大家知道隊列的概念和特點，出隊，刪除隊首元素；入隊，增加新元素到隊尾。操作次數(shù)說明，出隊算1次，入隊算1次，出隊再入隊算2次，這個點應(yīng)該最容易錯。
9．【答案】C
【知識點】基本數(shù)據(jù)結(jié)構(gòu)
【解析】【解答】空棧， 元素"X"、"i"、"a"、"o"、"s"、"h"、"i"依次入棧 ，其中"o"第一個出棧，那說明此時棧中棧底~棧頂為："X"、"i"、"a"。
選項A錯誤，出棧最后一個原始一定為"X"是錯誤的，出棧順序可o,a,i,X,s,h,i；
選項B錯誤，出棧順序可o,s,h,i,a,i,X；
選項C正確，因為o出棧后，棧底~棧頂為："X"、"i"、"a"，所以a一定比X，i先出棧
選項D錯誤，棧底~棧頂為："X"、"i"、"a"出棧順序固定了，一定是a,i,X；
故答案為C。
【分析】本題考查棧的知識，能理解棧中元素從棧頂?shù)綏５自匾来纬鰲＃翼樞蚬潭āｎ}干說某些元素依次入棧，入棧順序沒有固定，故出棧順序也不固定，須注意。做此類題目多參考彈夾上子彈，壓入子彈到彈夾，可壓入一顆子彈，打一槍，也可壓入多顆子彈，依次打完，還可壓滿彈夾，依次打完，方法很多。
10．【答案】A
【知識點】運算符、基本運算與表達式
【解析】【解答】做題順序：
-16+2%10/ math.sqrt(4) *2
=-16+2/ math.sqrt(4) *2
=-16+2/2.0*2
=-16+1.0*2
=-14.0
故答案為A。
【分析】本題考查python表達式及運算優(yōu)先級。需要記憶題干中“**”優(yōu)先于其他，所以先算，但要注意不是（-2）**4。后面運算符依次計算即可。本題還要注意整數(shù)和實數(shù)計算，結(jié)果為實數(shù)（1*1.0=1.0）。
11．【答案】D
【知識點】常見數(shù)據(jù)類型、數(shù)組；查找算法及程序?qū)崿F(xiàn)
【解析】【解答】total=10; num=[0,0,0,0,0,0,0,0,0,0]
for i in range(10):
num[i] = random.randint(1,100) #num隨機產(chǎn)生10個范圍[1,100]的整數(shù)
m1=9; m2=9
for i in range(10):
if num[i] > num[m2]: #i的值從0~9，所以比較的是num[0]>num[m2]
m1=m2;m2=i #i位置的數(shù)據(jù)大于m2位置的數(shù)據(jù)，則m1移動到m2位置，m2移動到i的位置
elif num[i] > num[m1]:
m1=i #i位置上的數(shù)據(jù)大于m1位置的數(shù)據(jù)，變量m1移動到i的位置
從上面的解題，大概可得出結(jié)論，通過分支結(jié)構(gòu)可看出，循環(huán)語句再找最大值和次大值的下標。所以num=[47, 4, 46, 75, 52, 6, 71, 81, 34, 11]，那么最大值和次大值分別為81和75，所以下標分別為7和3，所以m2和m1分別為7和3。
故答案為D。
【分析】本題考查順序查找算法。順序查找算法查找一個最大值或最小值，現(xiàn)在的難點是找兩個，最大值和次大值。那么怎么讓最大值和次大值的下標移動，這是本題的難點，需要大家好好細品這種找的模式。
12．【答案】B
【知識點】查找算法及程序?qū)崿F(xiàn)
【解析】【解答】初值：i=0 ; j=7
循環(huán)：
m=4 ; a[m]<39 ; i =5
m=6 ; a[m]=39 ; flag=True ; i=7
故答案為B。
【分析】本題考查經(jīng)典二分查找算法，但本算法稍微有點變化，第一，用flag變量表示找到，所以循環(huán)就會結(jié)束；第二，找中間值m時用了右偏（當有偶數(shù)個數(shù)據(jù)時，中間有兩個，默認寫法是左偏，即m=i+j；本題用了右偏的寫法m=i+j+1）。第三，找到后，還會繼續(xù)執(zhí)行分支結(jié)構(gòu)if...else...中的else語句，所以i變量還會再做一遍。這個容易做錯。
13．【答案】（1）read_excel；df1.名次；as_index=False
（2）B
【知識點】常見的數(shù)據(jù)問題；編程處理數(shù)據(jù)與可視化
【解析】【解答】（1）第一空：讀取excel文件語句, pd.read_excel('***.xlsx')，故答案為：read_excel；
第二空：篩選“名次”列中符合條件的記錄，寫法選取列再比較條件df[df['列名']+條件]，故答案為：df1['名次']或df1.名次；
第三空：groupby('列名'，as_index=True), as_index=True表示“列名”為索引，該參數(shù)值為False表示“列名”為正常列。
故答案為：as_index=False。
（2）數(shù)據(jù)缺失為沒有數(shù)據(jù)，數(shù)據(jù)異常表示和正常數(shù)據(jù)不一樣的表示或?qū)懛ǎ蚀鸢笧椋築。
【分析】本大題考查python中pandas的讀取文件、篩選數(shù)據(jù)、分組等基本操作和大數(shù)據(jù)的數(shù)據(jù)問題。需要記憶正常的讀取文件的操作，不知讀取excel文件，還有CSV文件，讀取文件為pd.read_csv('***.csv')。篩選數(shù)據(jù)行的正常操作df[ df['列名']+條件 ],也可寫成df[ df.列名'+條件 ]，但考試時建議寫前者，后者容易出錯（原因是列名中以數(shù)字開頭，程序會報錯）。groupby（'列名',as_index=True）和groupby（'列名',as_index=False）的區(qū)別，前者參數(shù)表示“列名”為索引，后者表示“列名”為正常數(shù)據(jù)列。
大數(shù)據(jù)的數(shù)據(jù)問題，數(shù)據(jù)缺失很好理解，就是沒有數(shù)據(jù)，但是數(shù)據(jù)異常、數(shù)據(jù)邏輯錯誤和格式不一致需要能區(qū)分。
14．【答案】ord(s[i])；ch//2**4；c=c+1；result
【知識點】加密與解密算法；進制及數(shù)制轉(zhuǎn)換
【解析】【解答】第1空：根據(jù)題干和本空右側(cè)的解釋，該空是把字符串s中的字符串取出s[i]，然后轉(zhuǎn)成十進制數(shù)ord(s[i])，故答案為：ord(s[i])；
第2空：根據(jù)題干和本空右側(cè)的解釋，對ch轉(zhuǎn)換成二進制數(shù)，并取左邊4位（高4位）二進制，但后面有for循環(huán)對ch1取二進制數(shù)，所以本題可以不用轉(zhuǎn)二進制數(shù)，但需要高4位的十進制即可，所以ch//16即可，故答案為：ch//16或ch//2**4；
第3空：從題干和上面語句，需要一個變量用來存放變量c用來存放每個字符1的個數(shù)，故答案為：c+=1或c=c+1；
第4空：從題干和上面語句，可知result變量為卦象代碼，需要從字典b中根據(jù)卦象代碼取出卦象，故答案為：result。
【分析】本大題考查加密算法、進制轉(zhuǎn)換、字典取值等知識點。第一，應(yīng)掌握字符串中讀取字母轉(zhuǎn)成十進制（用ord（）函數(shù)）；第二，難點如何取一個二進制的高幾位或低幾位（需要平時多練，多總結(jié)），常見用法取高3位(x//2*3)，取低4位（x%2*4），所以總結(jié)是取高位用整除，取低位用取余。看程序時當前空無法找到靈感時，可不管，跳過此空，繼續(xù)看下面代碼然后遇到問題或者有靈感再回頭。
15．【答案】（1）len(a)-1, i；"" 或 ''；i
（2）312121
（3）str(x)+str(y) > str(y)+str(x) 或 str(x)+str(y)>=str(y)+str(x)
【知識點】過程與自定義函數(shù)；排序算法及程序?qū)崿F(xiàn)
【解析】【解答】（1）第1空：內(nèi)循環(huán)解釋說冒泡紫底向上排序，就是從后（右）向前（左），再看下面比較的是a[j]和a[j-1]，所以最后一個是len(a)-1，所以排序的下標是len(a)-1到1，因需要優(yōu)化，因range()函數(shù)結(jié)束取不到，那么1改成0即可；
第2空：根據(jù)print()函數(shù)可知變量ans是用于存儲結(jié)果，再看循環(huán)語句，變量ans不斷增加字符；
第3空：從列表a中不斷取值，轉(zhuǎn)成字符串，再添加到ans末尾；
故答案為：len(a)-1,i；“”；i。
（2）根據(jù)字符串大小排序，再連接"3" > "121" > "12" ，故答案為：312121；
（3） 根據(jù)題干和程序，可知冒泡是從右向左推，推大的字符串，所以列表是降序。因為是字符串比較，所以需要將兩個字符串連接后再比較大小，才能正確的比出大小，故答案為： str(x)+str(y) > str(y)+str(x) 。
【分析】本大題是程序的綜合應(yīng)用，考查冒泡算法思想、自定義函數(shù)的應(yīng)用和字符串比較大小等綜合，需要掌握冒泡排序、冒泡的方向。本題比較難理解的是兩個字符串比較，為什么要連接了再比較，“9373”>“937”，連接后“9373937”<“9379373”；所以單個字符串大的，連接后比較可能單個字符串小的反而在前面，這就是字符串的特點，需要記憶。
二一教育在線組卷平臺（zujuan.21cnjy.com）自動生成 1 / 1

展開更多......

收起↑