資源簡介

義烏市 2023 屆高三適應(yīng)性考試
技術(shù)試卷
第一部分 信息技術(shù)解析(共 50 分)
一、選擇題（本大題共 12 小題,每小題 2 分,共 24 分,每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目
要求的，不選、多選、錯(cuò)選均不得分）
1.下列關(guān)于數(shù)據(jù)與信息的說法，正確的是
A.數(shù)據(jù)就是指各種數(shù)字 B.數(shù)字信號是指連續(xù)變化的物理量
C.信息不會隨著時(shí)間的推移而發(fā)生變化 D.同一信息可以依附于不同的載體
【答案】D
【解析】
本題考察知識、信息的內(nèi)容。
A項(xiàng)錯(cuò)誤，數(shù)據(jù)是對客觀事物的符號表示（圖形符號、數(shù)字、字母等）。
B項(xiàng)錯(cuò)誤，模擬信號以連續(xù)變化的物理量存在，數(shù)字信號在取值上是離散的、不連續(xù)的信號。
C項(xiàng)錯(cuò)誤，信息的時(shí)效性告訴我們，信息反映的是事務(wù)某一特定時(shí)間的狀態(tài)。
2.下列關(guān)于人工智能的說法，正確的是
A.人工智能主要有符號主義、聯(lián)結(jié)主義、行為主義等代表性方法
B.深度學(xué)習(xí)體現(xiàn)了自我學(xué)習(xí)的能力，即從過去的經(jīng)驗(yàn)中不斷學(xué)習(xí)，提升能力
C.聯(lián)結(jié)主義人工智能從“交互-反饋”角度來刻畫智能行為
D.人工智能發(fā)展會取代人類部分職業(yè)，應(yīng)該禁止其發(fā)展
【答案】A
【解析】
本題考察人工智能的內(nèi)容。
B項(xiàng)錯(cuò)誤，問題引導(dǎo)下的試錯(cuò)學(xué)習(xí)，學(xué)習(xí)者會在學(xué)習(xí)過程中不斷嘗試各種解決問題的可能途徑，然后根據(jù)
結(jié)果反饋來調(diào)整相應(yīng)的學(xué)習(xí)方法，這一學(xué)習(xí)機(jī)制叫強(qiáng)化學(xué)習(xí)。
C項(xiàng)錯(cuò)誤，行為主義方法從“交互-反饋”角度來刻畫智能行為。聯(lián)結(jié)主義是模仿人類大腦中神經(jīng)元之間的
復(fù)雜交互來進(jìn)行認(rèn)知推理。
D項(xiàng)錯(cuò)誤，人工智能會取代一些工作崗位，但人們要改變自己的思維和工作方式，學(xué)會與智能機(jī)器和諧共
處，以適應(yīng)這種變化。
閱讀以下材料，回答第 3-5題
某超市配備了“智能購物車”，用戶只需要將物品掃碼后放入購物車，購物車就會自動(dòng)計(jì)費(fèi)，同時(shí)還具
備商品推薦和導(dǎo)航功能。該系統(tǒng)的主要硬件參數(shù)及軟件功能如下：
硬件參數(shù) 軟件功能
智能終端：搭載鴻蒙操作系統(tǒng)，具備無線 wifi 超市購物系統(tǒng)：刷臉登錄、商品掃碼、商品
連接功能，搭配 10.1寸顯示屏 稱重及金額計(jì)算、刷臉或掃碼支付。
攝像頭：前置及后置全高清攝像頭 商品推薦系統(tǒng)：根據(jù)過往消費(fèi)者喜好，推薦
搭載傳感器：陀螺儀(方向傳感)、重力感應(yīng)器、 優(yōu)惠商品。
信息技術(shù)試題 第 1 頁 共 11 頁
射頻感應(yīng)器等多款傳感器 路徑導(dǎo)航系統(tǒng)：根據(jù)客戶需求提供路徑導(dǎo)航
3.下列關(guān)于該信息系統(tǒng)的說法，正確的是
A.智能終端上既要安裝系統(tǒng)軟件，也要安裝應(yīng)用軟件
B.超市網(wǎng)絡(luò)環(huán)境的好壞，不會對智能購物車的使用造成影響
C.攝像頭用于刷臉及商品掃碼，屬于輸出設(shè)備
D.該購物車可以直接拿到其他超市去使用
【答案】A
【解析】
本題考察信息系統(tǒng)的內(nèi)容
信息系統(tǒng)是指由硬件軟件設(shè)施、通信網(wǎng)絡(luò)、數(shù)據(jù)和用戶構(gòu)成的人機(jī)交互系統(tǒng)。
B項(xiàng)錯(cuò)誤，信息系統(tǒng)中通信系統(tǒng)的好壞可能會影響整個(gè)系統(tǒng)中的數(shù)據(jù)交互。
C項(xiàng)錯(cuò)誤，攝像頭用于刷臉及商品掃碼，是進(jìn)行采集信息的的操作，因此屬于輸入設(shè)備。
D項(xiàng)錯(cuò)誤，該購物車具備了需多功能，是基于本信息系統(tǒng)的，脫離該信息系統(tǒng)后可能會無法使用。
4.下列關(guān)于該信息系統(tǒng)中使用的軟硬件技術(shù)的說法，不正確的是
A.根據(jù)消費(fèi)者需求提供路徑導(dǎo)航，依靠的是陀螺儀和導(dǎo)航技術(shù)
B.掃碼商品二維碼添加到購物車，依靠的是攝像頭和文字識別技術(shù)
C.刷臉登錄后根據(jù)喜好推薦商品，依靠的是人臉識別和大數(shù)據(jù)處理技術(shù)
D.生鮮商品稱重及自動(dòng)金額計(jì)算，依靠的重力傳感器和購物系統(tǒng)
【答案】B
【解析】
本題考察軟硬件技術(shù)的內(nèi)容
B項(xiàng)中的“掃描二維碼”的操作，二維碼是一種編碼形式，是用某種特定的幾何圖形按一定規(guī)律在平面上
分布的黑白相間的圖形。識別二維碼應(yīng)用的是解碼。
5.下列關(guān)于該信息系統(tǒng)中數(shù)據(jù)的說法不正確的是
A.用戶掃碼商品的數(shù)據(jù)，可以保存在購物車的智能終端上
B.用戶登錄購物系統(tǒng)后，以往的消費(fèi)數(shù)據(jù)會從系統(tǒng)數(shù)據(jù)庫中被提取并分析
C.用戶的購買記錄，在用戶付款結(jié)算后會保存到系統(tǒng)數(shù)據(jù)庫中
D.用戶增刪當(dāng)前購物車的商品，必須實(shí)時(shí)將數(shù)據(jù)上傳到系統(tǒng)數(shù)據(jù)庫
【答案】D
【解析】
本題考察信息系統(tǒng)的內(nèi)容
由于可以根據(jù)過往消費(fèi)者喜好，推薦優(yōu)惠商品。因此用戶每次消費(fèi)完后的購買記錄上傳到系統(tǒng)數(shù)據(jù)庫中進(jìn)
行保存、分析，B、C正確。該系統(tǒng)重點(diǎn)在于記錄用戶的消費(fèi)記錄，用戶增刪當(dāng)前商品的數(shù)據(jù)可以先保存在
購物車的智能終端上，當(dāng)消費(fèi)完成后，統(tǒng)一將本次消費(fèi)商品上傳到系統(tǒng)數(shù)據(jù)庫。因此 A項(xiàng)正確，D項(xiàng)錯(cuò)誤。
6.下列關(guān)于網(wǎng)絡(luò)系統(tǒng)和信息安全的說法，正確的是
A.不同網(wǎng)絡(luò)之間的數(shù)據(jù)不能互通 B.移動(dòng)互聯(lián)網(wǎng)使萬物互聯(lián)成為可能
C.密碼只要設(shè)置得越長安全性就越好 D.信息系統(tǒng)的漏洞只來源于操作系統(tǒng)
信息技術(shù)試題 第 2 頁 共 11 頁
【答案】B
【解析】
本題考察網(wǎng)絡(luò)系統(tǒng)、數(shù)據(jù)安全的內(nèi)容
A項(xiàng)錯(cuò)誤，計(jì)算機(jī)網(wǎng)絡(luò)將不同地理位置的具有獨(dú)立功能的多臺計(jì)算機(jī)及外部設(shè)備，通過通信線路連接起來，
在網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實(shí)現(xiàn)資源共享和信息傳遞。
C項(xiàng)錯(cuò)誤，密碼根據(jù)其組成字符的復(fù)雜度可以分為強(qiáng)密碼和弱密碼。需要多種字符組合且符合一定長度的
密碼成為強(qiáng)密碼。
D項(xiàng)錯(cuò)誤，黑客入侵、軟件故障等都可能使信息系統(tǒng)產(chǎn)生漏洞。
7.執(zhí)行如第 7題圖所示的流程圖，若輸入的 x、y、p的值分別為：
60、20、5，則輸出的結(jié)果是
A.2 B.3 C.4 D.5
【答案】C
【解析】
本題考察流程圖的內(nèi)容
①
60>20
第 7 題圖
x←60-5=55
y←20+5=25
t←0+1=1
②
55>25
x←55-5=50
y←25+5=30
t←1+1=2
③
50>30
x←50-5=45
y←30+5=35
t←2+1=3
④
45>35
x←45-5=40
y←35+5=40
t←3+1=4
⑤
40>40
輸出 t的值 4
8.如第 8題圖所示，將二叉樹 A的根節(jié)點(diǎn)與二叉樹 B的根節(jié)點(diǎn)連接，使
得二叉樹 A成為二叉樹 B的左子樹，合并為一棵新的二叉樹 C。下列
說法中正確的是
A 第 8題圖.二叉樹 C的高度為 3
信息技術(shù)試題 第 3 頁 共 11 頁
B.二叉樹 C的葉子節(jié)點(diǎn)數(shù)量為 3
C.二叉樹 C是一棵完全二叉樹
D.二叉樹 C中序遍歷的結(jié)果是一個(gè)有序序列
【答案】C
【解析】
本題考查樹的概念和遍歷。
新二叉樹 C如右圖所示。
A.二叉樹 C的高度為 4，錯(cuò)誤；
B.二叉樹 C的葉子節(jié)點(diǎn)數(shù)量為 4，錯(cuò)誤；
C.二叉樹 C是一棵完全二叉樹，正確；
D.二叉樹 C中序遍歷的結(jié)果為 84251637，不是一個(gè)有序序列，錯(cuò)誤。
綜上，C正確。
9.使用鍵盤輸入“ac←booo←←un←t”，其中 “←”表示一次撤銷操作（刪除前一個(gè)字母）。模擬輸入過
程，合適的數(shù)據(jù)結(jié)構(gòu)和最后的單詞分別是
A.棧 about B.棧 account C.隊(duì)列 about D.隊(duì)列 account
【答案】A
【解析】
本題考查棧和隊(duì)列的特性。
撤銷操作刪除前一個(gè)字母，即后輸入的字母先刪除，這符合棧后進(jìn)先出的特性。鍵盤輸入
“ac←booo←←un←t”，最后的單詞為 about，A正確。
10.有一堆桃子，猴子第一天吃掉其中的一半，并再多吃一個(gè)。之后每天猴子都吃掉剩余桃子的一半，再多
吃一個(gè)。假設(shè)到第十天時(shí)，猴子發(fā)現(xiàn)只剩下了一個(gè)桃子，問原來這堆桃子最初有多少個(gè)。實(shí)現(xiàn)上述問題
的兩段 Python程序如下：
#程序 1 #程序 2
def eat_peach(day): def eat_peach(day):
s=1 if day==10:
for i in range(9,day-1,-1): return 1
s=(s+1)*2 else:
return s return (eat_peach(day+1)+1)*2
print(eat_peach(1)) print(eat_peach(1))
下列說法不正確的是
A.程序 1和程序 2的輸出結(jié)果相同，均為第 1天的桃子數(shù)量
B.程序 2使用遞歸算法，函數(shù) eat_peach的調(diào)用次數(shù)為 10次
C.將程序 1的劃線語句修改為 range(day,10),輸出結(jié)果發(fā)生改變
D.將程序 2的劃線語句修改為 print(eat_peach(8))，輸出的結(jié)果為 10
【答案】C
【解析】
本題考查迭代與遞歸。
程序 1通過迭代算法實(shí)現(xiàn)桃子數(shù)量的計(jì)算，調(diào)用 eat_peach(day)，s=(s+1)*2 執(zhí)行 9-day+1次，計(jì)算得到第 day
信息技術(shù)試題 第 4 頁 共 11 頁
天桃子的數(shù)量，day=1時(shí)即第 1天桃子數(shù)量。程序 2通過遞歸算法實(shí)現(xiàn)，同樣是計(jì)算得到第 1天桃子的數(shù)量，
A正確。
程序 2為了計(jì)算 eat_peach(1)，第一次調(diào)用函數(shù)，應(yīng)執(zhí)行計(jì)算調(diào)用(eat_peach(2)+1)*2，引起對函數(shù)的第二次
調(diào)用（遞歸調(diào)用），重新進(jìn)入函數(shù)，這一過程重復(fù)直到參數(shù)累加到 10為止，函數(shù)調(diào)用了 10次，B正確；
程序 1 的劃線語句修改為 range(day,10)，循環(huán)執(zhí)行次數(shù)為 9-day+1，執(zhí)行次數(shù)不變，輸出結(jié)果發(fā)生改變，C
不正確；
將程序 2的劃線語句修改為 print(eat_peach(8))，計(jì)算的是第 8 天剩余的桃子數(shù)量，輸出的結(jié)果為 10，D正
確。綜上，選 C。
11.有如下 Python程序段：
Q=[0]*10
cnt,head,tail = 0,0,0
S=input()
for i in range(0,9,2):
t = S[i]
n = int(S[i+1])
if t == 'A':
for j in range(n):
Q[tail] = cnt
tail += 1
cnt += 1
elif t == "D":
while head != tail and n > 0:
head += 1
n -= 1
print(Q[head : tail])
若輸入 S的值為"A2D1A1D3A2"，則程序的輸出結(jié)果是
A.[3,4,5] B.[3,4] C.[4,5] D.[4]
【答案】B
【解析】
本題考查隊(duì)列的入隊(duì)與出隊(duì)。
字符串 S中兩個(gè)字符為一組，其中第一個(gè)元素 t代表入隊(duì)或出隊(duì)，第二個(gè)元素代表 n入隊(duì)或出隊(duì)的次數(shù)。A
是入隊(duì)，D是出隊(duì)，若出隊(duì)過程中隊(duì)空，則中止出隊(duì)。過程如下：
i t n 隊(duì)列 Q
0 A 2 0,1
2 D 1 1
4 A 1 1,2
6 D 3 出隊(duì) 2次，隊(duì)空
8 A 2 3,4
B正確。
12.有如下 Python程序段：
def find_base(x,y):
信息技術(shù)試題 第 5 頁 共 11 頁
left, right = 2, 10
while left <= right:
mid = (left + right) // 2
value = calc(mid, y) #calc函數(shù)將 mid進(jìn)制的整數(shù) y轉(zhuǎn)化為十進(jìn)制數(shù)
if value == x:
return mid
elif value < x:
left = mid + 1
else:
right = mid - 1
return -1
x = int(input()) ; y = int(input())
print(find_base(x,y))
執(zhí)行該程序段后，依次輸入 83和 123，程序輸出為
A.2 B.6 C.8 D.-1
【答案】C
【解析】
本題考查進(jìn)制轉(zhuǎn)換與二分查找。
函數(shù) find_base(x,y)的功能為通過二分查找算法查找十進(jìn)制數(shù) x對應(yīng)另一進(jìn)制數(shù) y的基數(shù)，如果不存在則返
回-1。由于 123O=83D，最后能夠找到對應(yīng)的基數(shù)為 8，C正確。
二、非選擇題（本大題共 3小題，其中第 13題 8分，第 14題 9分，第 15題 9分，共 26分）
13.校園一卡通系統(tǒng)是數(shù)字化校園必備的系統(tǒng)之一。學(xué)生憑借一張校園卡，可以在校內(nèi)完成食堂就餐、超市
購物、圖書借閱等應(yīng)用，家長可以借助手機(jī) APP 查詢學(xué)生的在校消費(fèi)記錄，系統(tǒng)拓?fù)浣Y(jié)構(gòu)如第 13-1 圖
所示。
第 13-1圖
（1）刷卡就能消費(fèi)，使用的是 技術(shù)（單選，填字母：A.移動(dòng)網(wǎng)絡(luò) / B.射頻識別）。
（2）在一卡通服務(wù)器和互聯(lián)網(wǎng)之間增加 設(shè)備可以提高系統(tǒng)安全性（單選，填字母）。
A.調(diào)制解調(diào)器 B.路由器 C.交換機(jī) D.防火墻
（3）若學(xué)生在食堂編號 id為 1的刷卡機(jī)上消費(fèi)了 15元，提交數(shù)據(jù)的 URL為
http://192.168.200.15:8080/dm id=1&data=15，參考第 13-2 圖所示的路由函數(shù)，若學(xué)生在超市編號
id為 5的刷卡機(jī)上消費(fèi)了 20元，此時(shí)提交數(shù)據(jù)的 URL為 http://192.168.200.15:8080/
。
信息技術(shù)試題 第 6 頁 共 11 頁
第 13-2圖
（4）系統(tǒng)設(shè)置了消費(fèi)閾值 wmax來防止學(xué)生過度消費(fèi)，分別用 sta 值的 0和 1來表示學(xué)生的單筆消費(fèi)金
額 wl小于等于 wmax和大于 wmax的情況，下列 Python程序段中符合要求的有 （多選,填
字母）。(注：全部選對的得 2分,選對但不全的得 1分,不選或有選錯(cuò)的得 0分)
A.sta = 0 B.if wl > wmax: C.sta = 0 D.sta = 0
t = wl // wmax sta = 0 t = wl - wmax if wl > wmax:
if t > 1: else: if t > 0: sta = 1
sta = 1 sta = 1 sta = 1
（5）學(xué)生能夠在圖書館正常借閱，在食堂刷卡時(shí)卻無法正常消費(fèi)，請分析可能的原因是
。(注：回答 2項(xiàng)，1項(xiàng)正確得 1分)
【答案】
（1）B （1分）
（2）D （1分）
（3）sp id=5&data=20 （2分）
（4）CD （2分）
（5）①食堂刷卡機(jī)故障 （2分）
②刷卡機(jī)與食堂網(wǎng)絡(luò)連接異常
③食堂網(wǎng)絡(luò)與校園網(wǎng)連接異常
④一卡通服務(wù)器的食堂子系統(tǒng)異常 或其它合理答案。
注：回答 2項(xiàng)，1項(xiàng)正確得 1分
【解析】
本題考查信息系統(tǒng)的搭建知識。
（1）刷卡消費(fèi)使用的是校園一卡通，該技術(shù)屬于是射頻識別技術(shù)所以選 B
（2）一卡通服務(wù)器與外網(wǎng)（互聯(lián)網(wǎng)）通訊，能提高系統(tǒng)安全性的是增加防火墻，所以選 D
（3）根據(jù)圖 13-2可知，超市數(shù)據(jù)對應(yīng)的路由是’/sp’,所以應(yīng)填寫
http://192.168.200.15:8080/sp id=5&data=20 。
（4）根據(jù)題意，可知 w1<=wmax時(shí)，sta=0；w1>wmax時(shí),sta=1;
A.錯(cuò)誤，wmax*2>w1>wmax時(shí)，sta=0與題意不合
B.錯(cuò)誤，邏輯反了
CD均正確
（5）學(xué)生能夠在圖書館正常借閱說明該卡功能正常、一卡通服務(wù)器正常。
故原因出現(xiàn)在食堂這個(gè)模塊：①食堂刷卡機(jī)故障；②刷卡機(jī)與食堂網(wǎng)絡(luò)連接異常；
③食堂網(wǎng)絡(luò)與校園網(wǎng)連接異常；④一卡通服務(wù)器的食堂子系統(tǒng)異常
14.小美收集了某電商平臺某年 1-12月的“十大”空調(diào)品牌的銷售數(shù)據(jù)，每個(gè)月的數(shù)據(jù)保存在一個(gè) CSV文
件中，文件如第 14-1圖所示，分別記錄了對應(yīng)月份的訂單數(shù)據(jù)。
信息技術(shù)試題 第 7 頁 共 11 頁
第 14-1圖 第 14-2圖
請回答下列問題：
（1）定義 get_sales函數(shù)，功能為：讀取某月的 CSV文件，返回某品牌當(dāng)月的銷售額。函數(shù)代碼如下，
劃線處應(yīng)填入的代碼為： （單選，填字母）。
A.df[df['品牌'] == brand] B.df[df['品牌'] == month]
C.df['品牌'] == brand D.df['品牌'] == month
import pandas as pd
def get_sales(brand, month):
filename = str(month) + '.csv'
df = pd.read_csv(filename) #讀取文件
df =
sales = (df['數(shù)量'] * df['單價(jià)']).sum() #求出 df中所有數(shù)量*單價(jià)的總和
return sales
（2）統(tǒng)計(jì)十大品牌全年銷售額，并找出銷售額最大的品牌，繪制該品牌的 1-12月銷售額的線形圖，部分
Python程序如下，請?jiān)趧澗€處填寫合適的代碼。
import matplotlib.pyplot as plt
brand_dict = {'格力': 0, '美的': 0, '海爾': 0, '奧克斯': 0, '海信': 0, '三菱重工': 0, '日立': 0, '華菱': 0, 'TCL':
0, '大金': 0}
x,y,max_sales,brandmax = [],[],0,''
for i in range(1,13):
for j in brand_dict:
brand_dict[j] += ①
for i in brand_dict:
if brand_dict[i] > max_sales:
max_sales = brand_dict[i]
②
for i in range(1,13):
第 14-3圖
x.append( ③ )
y.append(get_sales(brandmax,i))
plt.plot(x,y)
plt.show() #生成線形圖如第 14-3圖所示
（3）由第 14-3圖可知，該空調(diào)銷售額增量最大的月份是 。
【答案】
（1）①A （1分）
（2） ①get_sales(j,i) （2分）
②brandmax = i （2分）
③i （2分）
信息技術(shù)試題 第 8 頁 共 11 頁
（3）11 （2分）
【解析】
本題考查數(shù)據(jù)處理及 pandas模塊相關(guān)知識
①由題意“get_sales函數(shù)，功能為：讀取某月的 CSV文件，返回某品牌當(dāng)月的銷售額”可知，函數(shù)兩個(gè)參
數(shù):month為月份，brand應(yīng)為品牌，故選 A
①從 brand_dict的初值，結(jié)合累加操作，可知 brand_dict字典用于統(tǒng)計(jì)每種品牌的全年銷售額，外循環(huán) i遍
歷月份，內(nèi)循環(huán) j遍歷品牌名稱，此處可利用自定義函數(shù)來累加該品牌每月銷售額，填：get_sales(j,i)
②處所在循環(huán)可以看出，循環(huán)在求所有品牌全年銷售額的最大值 max_sales，除此之外，繪制圖表時(shí)還需要
最大值的品牌 brandmax，此處填：brandmax = i
（3）觀察圖表，可知空調(diào)銷售額增量最大的月份是 11月
15.汽車整車安裝流水線有 n 個(gè)工序（編號為 0 到 n-1），每個(gè)工序可以有若干個(gè)前置工序，但最多只有
一個(gè)未完成的后續(xù)工序。對于每個(gè)工序，只有完成其所有的前置工序，才能開始作業(yè)，完成每個(gè)工序需
要費(fèi)用。編寫程序模擬該安裝過程，輸入每個(gè)工序的編號、后續(xù)工序及費(fèi)用，計(jì)算編號為 m的工序需要
的費(fèi)用。
請回答下列問題：
（1）如第 15題圖所示，完成工序 5有兩個(gè)前置工序（2和 4),需要先完成兩個(gè)流程：工序 0→工序 1→工
序 2，以及工序 3→工序 4，才能開始工序 5的作業(yè)。總費(fèi)用為（1+2+8）+（4+2）+ 3=20。完成工序 7
總費(fèi)用是 。
當(dāng)前工序 后續(xù)工序 當(dāng)前工序費(fèi)用
0 1 1
1 2 2
2 5 8
3 4 4
4 5 2
5 7 3
6 7 1
7 8 7
8 -1（無后續(xù)工序） 4
第 15題圖
（2）定義 sort(info)函數(shù)，將輸入的工序信息 info排序。
def sort(info):
m=len(info)
for i in range(1,m):
for j in range(0,m-i):
if info[j][0] > info[j+1][0]:
info[j],info[j+1] = info[j+1],info[j]
若輸入的 info=[[1,2,1],[0,1,3],[2,3,4],[3,-1,2]],運(yùn)行 sort(info)后，info中的數(shù)據(jù)為 （單選，
填字母）。
A.[[3,-1,2],[2,3,4],[1,2,1],[0,1,3]] B.[[0,1,3],[1,2,1],[2,3,4],[3,-1,2]]
C.[[3,-1,2],[0,1,3],[1,2,1],[2,3,4]] D.[[2,3,4],[1,2,1],[0,1,3],[3,-1,2]]
（3）實(shí)現(xiàn)輸入工序 m，計(jì)算完成工序 m所需費(fèi)用的部分 Python程序如下，請?jiān)趧澗€處填入合適的代碼。
def crt_lnk(): #創(chuàng)建工序鏈表，維護(hù)相關(guān)信息
for job in info:
信息技術(shù)試題 第 9 頁 共 11 頁
①
lnk.append([job[0],job[1]])
for i in range(n):
if pre[i] == 0:
cur = i
while cur != -1:
src[cur].append(i)
②
def cal_ans(obj): #計(jì)算完成工序 obj的費(fèi)用
flag=[0]*n
res = info[obj][2]
for i in src[obj]:
p = i
while p != obj:
if flag[p]==0:
③
flag[p]=1
p = lnk[p][1]
return res
#讀取數(shù)據(jù)到列表 info，每個(gè)元素依次為工序編號、后續(xù)工序及該工序的費(fèi)用，代碼略
n = len(info)
pre = [0] * n #pre列表用于存儲每個(gè)工序的前置工序的數(shù)量
lnk = []
src = [[] for i in range(n)]
sort(info)
m = int(input())
crt_lnk()
print(cal_ans(m))
【答案】
（1）①28 （1分）
②B （2分）
（2）①pre[job[1]] += 1 （2分）
②cur = lnk[cur][1] （2分）
③res += info[p][2] （2分）
【解析】
本題考查鏈表的構(gòu)建、遍歷等操作。
（1）工序 7的前置工序有工序 5和 6，完成工序 5的總費(fèi)用為 20，工序 6沒有前置工序，工序 7本身費(fèi)用
為 7，總費(fèi)用為 20+1+7=28。
（2）對 info數(shù)組從前往后按第 0個(gè)數(shù)據(jù)項(xiàng)進(jìn)行升序排列。該程序段的功能是按當(dāng)前工序升序排列。
（3）該程序段的功能是計(jì)算編號為 m工序需要的費(fèi)用，費(fèi)用取決于他的前序工序和本身費(fèi)用之和，因此需
找出該工序所有的前置工序。①對 pre列表進(jìn)行賦值，用于存儲每個(gè)工序的前置工序的數(shù)量，job中包含的
信息有工序編號、后續(xù)工序和費(fèi)用，遍歷到當(dāng)前工序，那么該后續(xù)工序的前置工序數(shù)量會增加 1個(gè)。②遍
歷鏈表，把某個(gè)工序的所有前置工序編號保存到 src列表中。當(dāng) pre[i]值為 0時(shí)，表示該工序沒有前置工序，
信息技術(shù)試題 第 10 頁 共 11 頁
是后面工序的開始，相當(dāng)于頭節(jié)點(diǎn)，對該鏈表進(jìn)行遍歷，把當(dāng)前工序的所有前置工序編號保存起來，如圖
所示的表格中有編號為 0和 6工序的前置工序數(shù)量為 0，因此需遍歷 2條鏈表，工序 7的前驅(qū)編號為 5和 6。
③計(jì)算完成工序 obj的費(fèi)用。對 obj所有的前置工序編號進(jìn)行累加求和，編號 p工序的費(fèi)用為 info[p][2]。
信息技術(shù)試題 第 11 頁 共 11 頁

展開更多......

收起↑