資源簡介

新高考仿真模擬卷二
信息技術(shù)(50分)
一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、多選、錯(cuò)選均不得分)
1.下列關(guān)于數(shù)據(jù)與信息的說法，不正確的是(　　)
A.數(shù)據(jù)是對客觀事物的符號表示
B.人類生活離不開數(shù)據(jù)，計(jì)算機(jī)已成為處理數(shù)據(jù)的主要工具
C.抖音平臺上的視頻、圖片和評論等內(nèi)容都不是數(shù)據(jù)而是信息
D.信息是數(shù)據(jù)經(jīng)過存儲(chǔ)、分析及解釋后所產(chǎn)生的意義
2.下列關(guān)于人工智能的說法，正確的是(　　)
A.人工智能就是機(jī)器學(xué)習(xí)
B.人工智能的發(fā)展一定會(huì)帶來大規(guī)模失業(yè)
C.深度學(xué)習(xí)在自然語言處理領(lǐng)域表現(xiàn)出良好的性能
D.AlphaGo的核心技術(shù)是擁有強(qiáng)大的知識庫和推理引擎
閱讀下列材料，回答第3至5題。
全屋智能系統(tǒng)能將智能音箱、智能門鎖等智能設(shè)備聯(lián)動(dòng)，讓它們相互之間協(xié)同運(yùn)行，從而提升居家的便利性、舒適性、安全性，帶來更好的居住體驗(yàn)。用戶通過計(jì)算機(jī)或手機(jī)上的APP進(jìn)行查詢、控制等操作。全屋智能系統(tǒng)優(yōu)點(diǎn)諸多，但是也存在一些弊端：如操作比較復(fù)雜，老年人和小孩不會(huì)使用；存在網(wǎng)絡(luò)安全隱患，用戶個(gè)人隱私可能泄露；標(biāo)準(zhǔn)不統(tǒng)一，升級維護(hù)麻煩等。
3.下列關(guān)于該信息系統(tǒng)組成的說法，正確的是(　　)
A.智能音箱、智能門鎖等智能設(shè)備是該系統(tǒng)的全部硬件
B.手機(jī)上安裝的全屋智能APP是系統(tǒng)軟件
C.該信息系統(tǒng)中的用戶只有系統(tǒng)的使用者
D.該系統(tǒng)中的數(shù)據(jù)可以采用云存儲(chǔ)方式
4.下列關(guān)于該信息系統(tǒng)身份認(rèn)證與安全的說法，不正確的是(　　)
A.智能門鎖的指紋識別屬于依靠生物特征識別的認(rèn)證技術(shù)
B.全屋智能APP登錄時(shí)可以使用用戶名＋口令的認(rèn)證方式
C.用戶登錄成功后可以訪問所有系統(tǒng)資源
D.通過數(shù)據(jù)加密可以保證系統(tǒng)身份認(rèn)證信息的安全性
5.為優(yōu)化全屋智能系統(tǒng)，下列措施不合理的是(　　)
A.對服務(wù)器進(jìn)行定期檢查維護(hù)，保證使用的穩(wěn)定性
B.每隔一段時(shí)間升級系統(tǒng)，提升用戶體驗(yàn)
C.增加“長輩模式”，提供更簡潔的界面和一鍵操作模式
D.后臺收集用戶所有數(shù)據(jù)，完善系統(tǒng)功能
6.下列關(guān)于網(wǎng)絡(luò)說法不正確的是(　　)
A.網(wǎng)絡(luò)是由數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議三部分組成
B.移動(dòng)通信的實(shí)質(zhì)是利用無線電波來傳遞信息
C.網(wǎng)絡(luò)互聯(lián)設(shè)備，主要包括調(diào)制解調(diào)器、路由器和交換機(jī)等
D.網(wǎng)絡(luò)資源共享指網(wǎng)絡(luò)中的軟件、硬件、數(shù)據(jù)資源的共享
7.將1000個(gè)蘋果放入若干個(gè)箱子，并在每個(gè)箱子的封面標(biāo)注箱子中的蘋果數(shù)量，并封好箱子。為了在不拆開箱子的情況下，一次性取走1～1000中任意個(gè)數(shù)的蘋果，則裝蘋果時(shí)至少要準(zhǔn)備的箱子數(shù)為(　　)
A.8 B.9
C.10 D.11
8.用二叉樹構(gòu)造某表達(dá)式樹，其前序遍歷結(jié)果為*/a＋bc*＋－defg，中序遍歷結(jié)果為a/b＋c*d－e＋f*g，則該表達(dá)式樹的后序遍歷結(jié)果為(　　)
A.abc＋/de－f＋g** B.ab/cd*＋e－fg＋*
C.abcd*＋/e－＋fg* D.abcd*＋e－/fg＋*
9.在利用棧來判斷一個(gè)表達(dá)式的括號(只有小括號)是否匹配的過程中，當(dāng)遇到表達(dá)式中的一個(gè)左括號時(shí)，就讓其進(jìn)棧，遇到一個(gè)右括號時(shí)，就對棧進(jìn)行一次出棧操作；當(dāng)棧最后為空，表示括號是配對的，否則是不配對的。現(xiàn)有表達(dá)式“(a＋b)*c＋((d－e)*f＋g)*h”，針對該表達(dá)式設(shè)計(jì)棧的大小至少為(　　)
A.1 B.2 C.3 D.4
10.有如下Python程序段：
def peach(n)：
if n＝＝10：
　 return 1
else：
return (peach(n＋1)＋1)*2
print(peach(8))
執(zhí)行該程序段后，輸出的結(jié)果是(　　)
A.2 B.6
C.8 D.10
11.有如下Python程序段：
a＝[19，17，6，9，8]
n＝len(a)
f＝True；i＝4；k＝0
while i>0 and f：
f＝False
for j in range(i)：
　 if a[j]　　　　 a[j]，a[j＋1]＝a[j＋1]，a[j]
　　　　 k＝k＋1；f＝True
i＝i－1
該程序段執(zhí)行后，下列說法正確的是(　　)
A.數(shù)組a各元素的值是：6 8 9 17 19
B.變量k的值為3
C.數(shù)組元素6在此過程中共交換了3次
D.變量i的值為2
12.長度為5的循環(huán)隊(duì)列que，que[0]至que[4]的值依次為’a'，'b'，'c'，'d'，'e'，執(zhí)行如下程序段后，輸出的最后一個(gè)字符為(　　)
n＝5
head＝0；tail＝4
que＝['a'，'b'，'c'，'d'，'e']
while head！＝tail：
if head%4！＝0：
tail＝(tail＋1)%n
que[tail]＝que[head]
head＝(head＋1)%n
print(que[head])
A.b B.c
C.d D.e
二、非選擇題(本大題共3小題，其中第13小題7分，第14小題10分，第15小題9分，共26分)
13.有m個(gè)人結(jié)伴旅行(m<＝9，每人用整數(shù)1～m編號)。期間既有全員參與的集體活動(dòng)，也有自主參與的小團(tuán)隊(duì)活動(dòng)。每項(xiàng)活動(dòng)的消費(fèi)由參與人平均分?jǐn)偅渲幸蝗讼刃袎|付并記錄。記錄內(nèi)容包括該項(xiàng)活動(dòng)的人均消費(fèi)金額(元)、參與人。每項(xiàng)活動(dòng)的參與人用字符串表示，墊付人排在第1位。如″25134″表示2、5、1、3、4號參與該項(xiàng)活動(dòng)，其中2號是墊付人。旅行活動(dòng)結(jié)束依據(jù)所有活動(dòng)的消費(fèi)記錄進(jìn)行結(jié)算。要求輸出轉(zhuǎn)賬明細(xì)。(編號小的付款人優(yōu)先轉(zhuǎn)賬給編號小收款人)
(1)若有3個(gè)人參加3項(xiàng)活動(dòng)，每項(xiàng)活動(dòng)的參與人分別是″31″，″12″，″123″，每項(xiàng)活動(dòng)的平均消費(fèi)金額分別為50元，100元，300元，則3號人員應(yīng)還款項(xiàng)為________元。
(2)實(shí)現(xiàn)上述功能的部分Python程序如下，請?jiān)趧澗€處填入合適的代碼。
#讀取參與活動(dòng)人員數(shù)量m，n次參加活動(dòng)人員x和消費(fèi)金額a
b＝[0 for i in range(m＋1)]　#保存應(yīng)還款數(shù)據(jù)
for i in range(n)：　#根據(jù)消費(fèi)記錄計(jì)算應(yīng)還款
p＝int(a[i][0])
b[p]－＝(len(a[i])－1)*x[i]
for j in range(1，len(a[i]))：
　　　　p＝int(a[i][j])
①________
print('人員應(yīng)還款項(xiàng)')
c＝0
for i in range(1，m＋1)：　#統(tǒng)計(jì)需要還款人的人數(shù)c
print(f' {i}{b[i]}')
if b[i]>0：
②________
print('轉(zhuǎn)賬人 接收人 金額')
i＝j(luò)＝1　#根據(jù)應(yīng)還款數(shù)據(jù)計(jì)算轉(zhuǎn)賬明細(xì)
while c>0：
while b[i]<＝0：　#找第一個(gè)大于0的
i＋＝1
while b[j]>＝0：　#找第一個(gè)小于0的
j＋＝1
③________
if w>0：
v＝b[i]－w
else：
v＝b[i]
c－＝1
b[i]－＝v
b[j]＋＝v
print(f'{i}－>{j}{v}')
14.小明要搭建汽車空氣質(zhì)量監(jiān)控系統(tǒng)，該系統(tǒng)能監(jiān)測汽車內(nèi)氣體污染物的濃度，當(dāng)氣體污染物超標(biāo)(超出閾值)時(shí)，發(fā)出警報(bào)并帶動(dòng)風(fēng)機(jī)工作。用戶通過手機(jī)上的瀏覽器能查看實(shí)時(shí)監(jiān)測結(jié)果和歷史數(shù)據(jù)。小明已選擇的硬件有：智能終端、氣體傳感器、執(zhí)行器(如蜂鳴器、風(fēng)機(jī))、服務(wù)器等。系統(tǒng)的硬件搭建方式是：服務(wù)器通過無線網(wǎng)絡(luò)連接智能終端，智能終端連接傳感器和執(zhí)行器，請回答下列問題：
(1)關(guān)于該系統(tǒng)硬件設(shè)備間數(shù)據(jù)的傳輸，描述不正確的________(單選，填字母)。
A.智能終端接收氣體傳感器傳輸過來的數(shù)據(jù)
B.當(dāng)空氣出現(xiàn)異常時(shí)，執(zhí)行器向智能終端發(fā)送啟動(dòng)風(fēng)機(jī)的指令
C.智能終端向服務(wù)器傳輸監(jiān)測到的氣體濃度數(shù)據(jù)
(2)小明基于Flask Web框架編寫該網(wǎng)絡(luò)應(yīng)用，根據(jù)Web網(wǎng)絡(luò)應(yīng)用編寫的流程，下列四個(gè)語句塊正確的步驟是________(按步驟填序號)。
#序號① app＝Flask(_ _name_ _) #序號② from flask import Flask
#序號③ if _ _ name _ _＝＝'_ _ main_ _'：app.run() #序號④ @app.route('/myapp') def myapp()： #代碼略
(3)系統(tǒng)定義 act(c，x，y)函數(shù)用于發(fā)送操作指令，其中參數(shù)x為檢測到的氣體污染物濃度值，系統(tǒng)將該氣體濃度與閾值y比較后發(fā)送指令。操作規(guī)則如下表所示。
當(dāng)前氣體情況 氣體污染物濃度x 操作指令
污染 不超過閾值y 停止報(bào)警，關(guān)閉風(fēng)機(jī)
未污染 超過閾值y 啟動(dòng)報(bào)警，打開風(fēng)機(jī)
下列Python程序段中符合要求的是________(多選，填字母)。
A.if c＝＝″污染″ and x<＝y(tǒng)：
　 #發(fā)送指令 ″停止報(bào)警″，″關(guān)閉風(fēng)機(jī)″，代碼略
elif c＝＝″未污染″ and x>y：
　 #發(fā)送指令 ″啟動(dòng)報(bào)警″，″打開風(fēng)機(jī)″，代碼略
B.if c！＝″污染″ or x>y：
　 #發(fā)送指令 ″啟動(dòng)報(bào)警″，″打開風(fēng)機(jī)″，代碼略
elif c！＝″污染″ and x<＝y(tǒng)：
　 #發(fā)送指令 ″停止報(bào)警″，″關(guān)閉風(fēng)機(jī)″，代碼略
C.if c＝＝″污染″：
　 if x<＝y(tǒng)：
　　　 　#發(fā)送指令″停止報(bào)警″，″關(guān)閉風(fēng)機(jī)″，代碼略
if c＝＝″未污染″：
　 if x>y：
#發(fā)送指令″啟動(dòng)報(bào)警″，″打開風(fēng)機(jī)″，代碼略
D.if c＝＝″污染″ and x<＝y(tǒng)：
　 #發(fā)送指令 ″停止報(bào)警″，″關(guān)閉風(fēng)機(jī)″，代碼略
else：
　 #發(fā)送指令 ″啟動(dòng)報(bào)警″，″打開風(fēng)機(jī)″，代碼略
(4)小明根據(jù)上述功能設(shè)計(jì)并完成了該系統(tǒng)的開發(fā)，在調(diào)式階段發(fā)現(xiàn)當(dāng)汽車內(nèi)的空氣出現(xiàn)污染時(shí)，只有報(bào)警聲音，風(fēng)機(jī)并沒有轉(zhuǎn)動(dòng)，請從該系統(tǒng)硬件組成部分角度分析可能導(dǎo)致這種情況產(chǎn)生的原因________。(注：回答2項(xiàng)，1項(xiàng)正確得1分)
(5)系統(tǒng)每隔1分鐘監(jiān)測并向服務(wù)器發(fā)送一個(gè)氣體污染物濃度數(shù)據(jù)(單位：mg/m3)，小明經(jīng)過查詢并將其中的部分?jǐn)?shù)據(jù)導(dǎo)出后如圖a所示。分析2023年8月1日到8月10日這10天中每一天氣體污染濃度監(jiān)測值超過閾值的次數(shù)，線形圖如圖b所示，部分Python程序如下：
import pandas as pd
import matplotlib.pyplot as plt
df＝pd.read_excel('data.xlsx')　#讀取文件 data.xlsx 中的數(shù)據(jù)
df_del＝df.drop('監(jiān)測序號'，axis＝1)　#刪除″監(jiān)測序號″列
df1＝df_del[df_del['濃度值']>2.5]
#刪除df_del對象中濃度值不超過2.5的數(shù)據(jù)
df2＝df1.groupby('日期'，as_index＝False).①________#分組求次數(shù)
print(df2)
plt.plot(df2['日期']，df2['濃度值'])
#設(shè)置繪圖參數(shù)，顯示如圖b所示的線形圖，代碼略
①請?jiān)诔绦蛑袆澗€處填入合適的代碼。
②為實(shí)現(xiàn)方框處代碼等價(jià)的功能，下列代碼段可替代方框處代碼的有________(多選，填字母)。(注：全部選對的得2分，選對但不全的得1分，不選或有選錯(cuò)的得0分)
A.df1＝df_del[df_del.濃度值>2.5]
B.n＝len(df_del[df_del['濃度值']>2.5])
df1＝df_del.sort_values('濃度值'，ascending＝False)　#按濃度值降序排序
df1＝df1.head(n)　#獲取頭部數(shù)據(jù)行
C.df1＝df_del['濃度值']>2.5
D.for i in df_del.index：
if df_del.at[i，'濃度值']<＝2.5：
df_del＝df_del.drop(i)　#刪除行
15.餐廳叫號系統(tǒng)是現(xiàn)代化餐廳常用的信息管理系統(tǒng)，小明設(shè)計(jì)了一款模擬餐廳叫號系統(tǒng)的程序。該程序在讀取當(dāng)天就餐信息(數(shù)據(jù)格式如圖a所示)后，可以模擬餐廳叫號的順序，并計(jì)算出當(dāng)天所有客人的等待時(shí)間。餐廳共有3種不同類型座位，數(shù)量分別是30、10、10。客人到達(dá)餐廳后，若對應(yīng)類型的座位有空位，則直接安排客人點(diǎn)餐；若對應(yīng)類型的座位沒有空余，則需要排隊(duì)等待其他客人離開后才能安排點(diǎn)餐。
小明將原始數(shù)據(jù)讀取后將時(shí)間格式“HH：MM”換算成分鐘，然后按分鐘數(shù)升序排列，再依次模擬餐廳叫號的過程，同時(shí)計(jì)算客人的等待時(shí)間，程序運(yùn)行結(jié)果如圖b所示。
(1)“data.csv”中的原始數(shù)據(jù)需要進(jìn)行換算和排序后才能進(jìn)一步處理，讀取與排序的程序如下。
a＝[]
def read_data()：　#讀取數(shù)據(jù)并排序
df＝pd.read_csv(″data.csv″)
for row in df.values：　#逐行讀取數(shù)據(jù)到列表row
s＝row[1]　#將時(shí)間數(shù)據(jù)賦值到s
b，c＝map(int，s.split('：'))　#以“：”分割小時(shí)到b，分鐘到c
s＝b*60＋c　#將b 小時(shí)、c 分鐘換算成s 分鐘
a.append([row[0]，s，row[2]])　#a追加一個(gè)元素[row[0]，s，row[2]]
n＝len(a)
for i in range(n－1)：
for j in range(n－1，i，－1)：
　　　 　if a[j][1]　　　　 　　a[j]，a[j－1]＝a[j－1]，a[j]
①若“data.csv”文件中有10條記錄，則上述程序中語句“if a[j][1]②若將上述程序中的語句“s＝b*60＋c”刪除，僅以圖a可見的6條數(shù)據(jù)運(yùn)行上述程序后，列表a中元素依次為(　　)
A.[1，'8：30'，'IN']
[3，'9：02'，'IN']
[1，'10：19'，'OUT']
[3，'11：06'，'OUT']
[2，'14：44'，'IN']
[2，'16：28'，'OUT']
B.[1，'10：19'，'OUT']
[3，'11：06'，'OUT']
[2，'14：44'，'IN']
[2，'16：28'，'OUT']
[1，'8：30'，'IN']
[3，'9：02'，'IN']
C.[1，'8：30'；'IN']
[1，'10：19'，'OUT']
[2，'14：44'，'IN']
[2，'16：28'，'OUT']
[3，'9：02'，'IN']
[3，'11：06'，'OUT']
D.[1，'8：30'，'IN']
[3，'9：02'，'IN']
[2，'14：44'，'IN']
[1，'10：19'，'OUT']
[3，'11：06'，'OUT']
[2，'16：28'，'OUT']
(2)實(shí)現(xiàn)模擬叫號程序并統(tǒng)計(jì)所有客人等待時(shí)間的部分 Python 程序如下，請?jiān)趧澗€處填入合適的代碼：
read_data()　#調(diào)用 read_data()函數(shù)完成數(shù)據(jù)讀取及排序
n＝len(a)
b＝[0，30，10，10]　#初始3種類型的座位數(shù)分別是30，10，10
h＝[]
q＝[]
for i in range(4)：
h.append([－1，－1]) 　#h末尾追加一個(gè)元素[－1，－1]
c＝0
①________
for i in range(n)：
m＝a[i][0]
if a[i][2]＝＝″OUT″：
b[m]＋＝1
if h[m][0]！＝－1：
　　　 　total＋＝②________
　　　 　h[m][0]＝q[h[m][0]][2]
　　　　 b[m]－＝1
　　　　 print(″類別為″，m，″的客人在″，a[i][1]，″分點(diǎn)餐″)
else：
if b[m]>0：
　　　　 b[m]－＝1
　　　　 print(″類別為″，m，″的客人在″，a[i][1]，″分點(diǎn)餐″)
else：
　　　 　q.append([m，a[i][1]，－1])
　　　 　if h[m][0]＝＝－1：
　　　　　 　h[m][0]＝c
　　　　 if h[m][1]！＝－1：
　　　　　 　③________
　　　　 h[m][1]＝c
　　　　 c＋＝1
print(″所有客人等待時(shí)間：″，total，″分鐘″)
新高考仿真模擬卷二
1.C　[C選項(xiàng)視頻、圖片和評論中具體的實(shí)物，屬于數(shù)據(jù)。]
2.C　[本題考查人工智能的知識。A選項(xiàng)機(jī)器學(xué)習(xí)是人工智能其中一個(gè)研究內(nèi)容。C選項(xiàng)深度學(xué)習(xí)是聯(lián)結(jié)主義人工智能的的典型應(yīng)用。D選項(xiàng)知識庫和推理引擎是符號主義，不屬于ChatGPT的核心技術(shù)。]
3.D　[A選項(xiàng)硬件還包含網(wǎng)絡(luò)傳輸介質(zhì)和互聯(lián)設(shè)備等。B選項(xiàng)APP是應(yīng)用軟件。]
4.C　[C選項(xiàng)還要進(jìn)行訪問控制，即訪問的權(quán)限。]
5.D　[D選項(xiàng)后臺收集用戶所有數(shù)據(jù)侵害個(gè)人隱私。]
6.A　[網(wǎng)絡(luò)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)以及網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成。]
7.C　[本題考查十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)。n位二進(jìn)制數(shù)可以表示0至2n－1個(gè)整數(shù)，表示1－1000的整數(shù)需要10位二進(jìn)制數(shù)。]
8.A　[本題考查樹的遍歷。前中后序遍歷指根節(jié)點(diǎn)在左右子樹的位置。根據(jù)前序和中序可以到樹分為左(/a＋bc)根(*)右(*＋－defg)，左(/a＋bc)可以分為左(a)根(/)右(＋bc)。右(*＋－defg)可以分為左(＋－def)根(*)右(g)。左(＋－def)可以分為左(－de)根(＋)右(f)。]
9.B　[遇到第一個(gè)左括號進(jìn)棧，遇到第一個(gè)右括號時(shí)，棧中的左括號出棧。遇到第二個(gè)和第三個(gè)左括號，依次進(jìn)棧。遇到第二個(gè)右括號，依次出棧，遇到第三個(gè)右括號，又依次出棧。此時(shí)棧為空，表達(dá)式中的括號配對成功。整個(gè)過程中，棧中最多有2個(gè)左括號，所以棧的大小至少為2。]
10.D　[本題考查遞歸函數(shù)應(yīng)用。peach(8)＝(peach(9)＋1)*2 peach(9)＝(peach(10)＋1)*2＝4，因此peach(8)的值為10。]
11.D　[本題考查冒泡排序算法。相鄰兩個(gè)數(shù)據(jù)a[j]12.B　[本題考查隊(duì)列的算法實(shí)現(xiàn)。head值是4的倍數(shù)時(shí)出隊(duì)，否則隊(duì)首元素出隊(duì)再入隊(duì)，即出隊(duì)再入隊(duì)3次。]
13.(1)250　(2)①b[p]＋＝x[i]　②c＋＝1　③w＝b[i]＋b[j]
解析　(1)活動(dòng)1：3號墊付－50元，1號應(yīng)付50元；活動(dòng)2：1號墊付－100元，2號應(yīng)付100元；活動(dòng)3：1號墊付－600元，2、3號應(yīng)付300元，因此3號應(yīng)款項(xiàng)－50＋300＝250。(2)①計(jì)算每個(gè)活動(dòng)第2個(gè)開始的成員應(yīng)付款項(xiàng)，x[i]表示每個(gè)活動(dòng)的平均費(fèi)用。②統(tǒng)計(jì)需要還款人的人數(shù)c，需要還款人的應(yīng)付金額大于0。③該空與變量w相關(guān)，當(dāng)w大于0時(shí)，v的值為b[i]－w，同時(shí)b[i]更新為原值減去v，b[i]是大于0的，是需要轉(zhuǎn)賬的，而b[j]是小于0的，是接收轉(zhuǎn)賬的，因此w是兩者之和。
14.(1)B　(2)②①④③　(3)AC　(4)風(fēng)機(jī)出現(xiàn)故障、風(fēng)機(jī)與智能終端連接出現(xiàn)故障　(5)①count()　②AB
解析　(1)執(zhí)行器是輸出設(shè)備，只能是智能終端發(fā)送啟動(dòng)風(fēng)機(jī)的指令給執(zhí)行器。(2)導(dǎo)入庫，新建一個(gè)實(shí)例，編寫路由和視圖函數(shù)，運(yùn)行實(shí)例。(3)略。(4)略。(5)①計(jì)數(shù)采用count函數(shù)。②A選項(xiàng)篩選出所需數(shù)據(jù)。B選項(xiàng)降序排列后，取前面的數(shù)據(jù)。
15.(1)①45　②B　(2)①tota1＝0 ②a[i][1]－q[h[m][0]][1]　③q[h[m][1]][2]＝c
解析　本題考查冒泡排序、隊(duì)列的鏈表存儲(chǔ)和二維數(shù)組的應(yīng)用。(1)①10 條記錄冒泡排序的比較次數(shù)為10*(10－1)/2＝45。②刪除“s＝b*60＋c”語句，s的值為字符串類型，按時(shí)間進(jìn)行升序排列，比較的關(guān)鍵字是字符串。(2)程序的功能是用一個(gè)二維數(shù)組來模擬3個(gè)隊(duì)列，分別存儲(chǔ)3種不同類型客人的入隊(duì)和出隊(duì)情況。①tota1賦初值。最后輸出等待時(shí)total分鐘，程序中進(jìn)行total＋操作，因此需對該變量賦初值0。②計(jì)算等待時(shí)間。從語句q.append([m，a[i][1]，－1])來看，q是一個(gè)鏈表，存儲(chǔ)的每位客人的類型和到達(dá)餐廳的時(shí)間；從條件if h[m][0]！＝－1和語句h[m][0]＝q[h[m][0]][2](下一個(gè)客人的位置)，h列表的第1個(gè)值是隊(duì)首位置，第2個(gè)值是隊(duì)尾位置。對每個(gè)客人進(jìn)行遍歷，當(dāng)前客人的等待時(shí)間是達(dá)到餐廳時(shí)間減去隊(duì)首出隊(duì)時(shí)間。③更新隊(duì)尾在鏈表的位置。語句q.append([m，a[i][1]，－1])表示在q鏈表最后加入一個(gè)節(jié)點(diǎn)，c表示入隊(duì)的客人位置，因此需將上一個(gè)隊(duì)尾的客人指向新入隊(duì)的位置。

展開更多......

收起↑