資源簡(jiǎn)介

絕密★考試結(jié)束前
2023學(xué)年第一學(xué)期杭州市高三年級(jí)教學(xué)質(zhì)量檢測(cè)
技術(shù)試題卷
第一部分 信息技術(shù)（共 50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合
題目要求的，不選、多選、錯(cuò)選均不得分）
1.下列有關(guān)數(shù)據(jù)和信息的說法，正確的是
A.計(jì)算機(jī)中的數(shù)據(jù)以二進(jìn)制的形式存儲(chǔ) B.人們觀看在線影視時(shí)，點(diǎn)播的視頻是信息
C.信息本身會(huì)因?yàn)楸粍e人獲取而發(fā)生損耗 D.大數(shù)據(jù)的數(shù)據(jù)總量越大，價(jià)值密度就越高
【答案】A
【解析一】
本題考查數(shù)據(jù)和信息的相關(guān)知識(shí)。
A.計(jì)算機(jī)中的數(shù)據(jù)以二進(jìn)制的形式存儲(chǔ)，是正確的；選項(xiàng) B.人們觀看在線影視時(shí)，點(diǎn)播的視頻是數(shù)據(jù)，故
選項(xiàng) B是不正確的；選項(xiàng) C.信息本身不會(huì)因?yàn)楸粍e人獲取而發(fā)生損耗，故選項(xiàng) C是不正確的；選項(xiàng) D.大
數(shù)據(jù)的數(shù)據(jù)總量越大，價(jià)值密度就越低，故選項(xiàng) D是不正確的。所以答案是 A。
【解析二】
本題考查數(shù)據(jù)、信息、大數(shù)據(jù)的相關(guān)知識(shí)。
視頻是數(shù)據(jù)，是信息的載體，選項(xiàng) B錯(cuò)誤；信息是可以共享的，不會(huì)發(fā)生損耗，選項(xiàng) C錯(cuò)誤；大數(shù)據(jù)的價(jià)
值密度小，選項(xiàng) D錯(cuò)誤。
2.下列關(guān)于進(jìn)制與信息編碼的說法，不．正．確．的是
A.最大的兩位十六進(jìn)制數(shù)值是 FFH
B.將商品信息轉(zhuǎn)換為條形碼的過程屬于編碼
C.聲音數(shù)字化過程中的量化位數(shù)越大,保真度越好
D.ASCII碼用 7位二進(jìn)制進(jìn)行編碼，十進(jìn)制范圍為 1～128
【答案】D
【解析一】
本題考查進(jìn)制和編碼的相關(guān)知識(shí)。
ASCII碼用 7位二進(jìn)制進(jìn)行編碼，十進(jìn)制的范圍是 0~127，選項(xiàng) D的說法錯(cuò)誤。
【解析二】
本題考查進(jìn)制與信息編碼的相關(guān)知識(shí)。
選項(xiàng) ABC都是正確的；選項(xiàng) D.ASCII碼用 7位二進(jìn)制進(jìn)行編碼，十進(jìn)制范圍為 0～127，故選項(xiàng) D是不正
確的。所以答案是 D。
3.下列關(guān)于人工智能的說法，正確的是
A.人工智能以機(jī)器為載體，模仿、延伸和擴(kuò)展人類智能
B.人工智能具有強(qiáng)大的存儲(chǔ)、記憶和搜索功能，不會(huì)出錯(cuò)
C.符號(hào)主義需要手工構(gòu)造知識(shí)庫，屬于數(shù)據(jù)驅(qū)動(dòng)的智能方法
高三技術(shù) 試題卷 第 1 頁（共 14 頁）
D.語音識(shí)別系統(tǒng)需要大量數(shù)據(jù)進(jìn)行模型訓(xùn)練和測(cè)試，故無法識(shí)別實(shí)時(shí)語音
【答案】A
【解析一】
本題考查人工智能的相關(guān)知識(shí)。
人工智能是有可能出錯(cuò)的，選項(xiàng) B錯(cuò)誤；符號(hào)主義不是數(shù)據(jù)驅(qū)動(dòng)的智能方法，選項(xiàng) C錯(cuò)誤；語音識(shí)別系統(tǒng)
可以識(shí)別實(shí)時(shí)語音，選項(xiàng) D錯(cuò)誤。
【解析二】
本題考查人工智能的相關(guān)知識(shí)。
選項(xiàng) A.人工智能以機(jī)器為載體，模仿、延伸和擴(kuò)展人類智能，是正確的；選項(xiàng) B.人工智能具有強(qiáng)大的存儲(chǔ)、
記憶和搜索功能，也有可能出錯(cuò)，故選項(xiàng) B是不正確的；選項(xiàng) C.符號(hào)主義需要手工構(gòu)造知識(shí)庫，數(shù)據(jù)驅(qū)動(dòng)
屬于聯(lián)結(jié)主義，故選項(xiàng) C是不正確的；選項(xiàng) D.語音識(shí)別系統(tǒng)需要大量數(shù)據(jù)進(jìn)行模型訓(xùn)練和測(cè)試，也能識(shí)別
實(shí)時(shí)語音，故選項(xiàng) D是不正確的。所以答案是 A。
閱讀下列材料，回答第 4至 5題。
某校學(xué)生考勤信息系統(tǒng)通過移動(dòng)無線考勤機(jī)(支持刷卡、刷臉等識(shí)別方式)進(jìn)行考勤,家長(zhǎng)可在手機(jī) APP
上進(jìn)行學(xué)生請(qǐng)假申請(qǐng)，班主任審批之后，在校學(xué)生出校門時(shí)在考勤機(jī)上進(jìn)行請(qǐng)假信息確認(rèn)，離校后班主任
和家長(zhǎng)手機(jī) APP上實(shí)時(shí)收到學(xué)生的離校信息。在該系統(tǒng)的網(wǎng)頁管理后臺(tái)可以按班、按月對(duì)請(qǐng)假等數(shù)據(jù)進(jìn)行
查詢和統(tǒng)計(jì)。
4.結(jié)合材料，下列有關(guān)該信息系統(tǒng)說法不．正．確．的是
A.學(xué)校老師、家長(zhǎng)和學(xué)生都是該信息系統(tǒng)的用戶
B.考勤機(jī)可移動(dòng)使用，說明該信息系統(tǒng)不受外部環(huán)境的制約
C.通過管理后臺(tái)可查看當(dāng)天的請(qǐng)假情況，說明該信息系統(tǒng)具有數(shù)據(jù)查詢功能
D.家長(zhǎng)可隨時(shí)在 APP上發(fā)起請(qǐng)假申請(qǐng)，體現(xiàn)了系統(tǒng)跨越時(shí)空限制、服務(wù)隨時(shí)隨處的優(yōu)勢(shì)
【答案】B
【解析一】
本題考查信息系統(tǒng)的相關(guān)知識(shí)。
信息系統(tǒng)對(duì)外部環(huán)境具有依賴性，選項(xiàng) B的說法錯(cuò)誤。
【解析二】
本題考查信息系統(tǒng)的相關(guān)知識(shí)。
選項(xiàng) ACD都是正確的；選項(xiàng) B.考勤機(jī)可移動(dòng)使用，但是該信息系統(tǒng)可能受其他外部環(huán)境的制約，故選項(xiàng) B
是不正確的；所以答案是 B。
5.為了加強(qiáng)隱私保護(hù)和信息安全防護(hù)，下列說法不．正．確．的是
A.晚上可以關(guān)閉防火墻，節(jié)約資源
B.采用磁盤陣列、異地容災(zāi)等手段可以提高數(shù)據(jù)安全
C.家長(zhǎng)通過預(yù)留的手機(jī)號(hào)碼登錄 APP屬于用戶身份認(rèn)證
D.學(xué)生人臉、家長(zhǎng)手機(jī)號(hào)碼等都屬于個(gè)人敏感信息，應(yīng)做好隱私保護(hù)
【答案】A
【解析一】
本題考查信息及信息系統(tǒng)安全的相關(guān)知識(shí)。
因?yàn)樾畔⑾到y(tǒng)的服務(wù)器是一直在運(yùn)行，所以如果晚上關(guān)閉防火墻就無法保證系統(tǒng)晚上的安全，選項(xiàng) A錯(cuò)誤。
高三技術(shù) 試題卷 第 2 頁（共 14 頁）
【解析二】
本題考查信息安全的相關(guān)知識(shí)。
選項(xiàng) A.晚上也不可以關(guān)閉防火墻，故選項(xiàng) A是不正確的；選項(xiàng) BCD都是正確的。所以答案是 A。
6.下列關(guān)于網(wǎng)絡(luò)技術(shù)的說法，正確的是
A.網(wǎng)絡(luò)僅由傳輸介質(zhì)和網(wǎng)絡(luò)互連設(shè)備組成
B.按照網(wǎng)絡(luò)的覆蓋范圍分類,因特網(wǎng)屬于城域網(wǎng)
C.網(wǎng)絡(luò)中可以資源共享的僅是網(wǎng)絡(luò)中的硬件資源
D.網(wǎng)絡(luò)中傳輸信息都需要遵守網(wǎng)絡(luò)協(xié)議
【答案】D
【解析一】
本題考查網(wǎng)絡(luò)的相關(guān)知識(shí)。
網(wǎng)絡(luò)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)通信系統(tǒng)、網(wǎng)絡(luò)軟件和網(wǎng)絡(luò)協(xié)議組成的，選項(xiàng) A錯(cuò)誤；因特網(wǎng)屬于廣域網(wǎng)，選
項(xiàng) B錯(cuò)誤；網(wǎng)絡(luò)中可以共享的資源有硬件、軟件和數(shù)據(jù)，選項(xiàng) C錯(cuò)誤。
【解析二】
本題考查網(wǎng)絡(luò)技術(shù)的相關(guān)知識(shí)。
選項(xiàng) A.網(wǎng)絡(luò)不僅由傳輸介質(zhì)和網(wǎng)絡(luò)互連設(shè)備組成，故選項(xiàng) A是不正確的；選項(xiàng) B.按照網(wǎng)絡(luò)的覆蓋范圍分
類,因特網(wǎng)屬于廣域網(wǎng)，故選項(xiàng) B是不正確的；選項(xiàng) C.網(wǎng)絡(luò)中可以資源共享的是網(wǎng)絡(luò)中的硬件資源，還有軟
件資源、數(shù)據(jù)資源，故選項(xiàng) C是不正確的；選項(xiàng) D.網(wǎng)絡(luò)中傳輸信息都需要遵守網(wǎng)絡(luò)協(xié)議，是正確的；所以
答案是 D。
7.某算法的部分流程圖如第 7題圖所示，執(zhí)行這部分流程，若輸入 i的值為序列[2,3,4,5]中的隨機(jī)數(shù)，則下
列說法正確的是
第 7題圖
A.變量 c的最大值為 11 B.“a>0 ”至少執(zhí)行 5次
C.程序結(jié)束時(shí)變量 a一定等于 0 D.只能使用 while語句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)
【答案】B
【解析一】
本題考查流程圖閱讀。
閱讀流程圖可知，變量 c用于記錄循環(huán)次數(shù)，變量 a的初始值為 20，若要 c最大，則每次 a-i中的 i值要最
高三技術(shù) 試題卷 第 3 頁（共 14 頁）
小，讓 i=2，最多循環(huán) 10次，故 c最大值為 10，A選項(xiàng)錯(cuò)誤；當(dāng) i取最大值 5時(shí)，循環(huán)次數(shù)最少，為 4次，
判斷框執(zhí)行 5次，故 B選項(xiàng)正確；a的最終值取決于最后一次 i的值，可能為負(fù)數(shù)，故 C選項(xiàng)錯(cuò)誤；循環(huán)結(jié)
構(gòu)可以用 for語句實(shí)現(xiàn)，因?yàn)檠h(huán)最多執(zhí)行 10次，中途退出可用 break語句實(shí)現(xiàn)，故 D選項(xiàng)錯(cuò)誤。
【解析二】
本題考查流程圖的相關(guān)知識(shí)。
A,要使得 c最大，則 a一直減 2，一共減了 10次，因此 c是 10；C，最終 a小于等于 0；D，可以使用
for語句搭配 break實(shí)現(xiàn)
8.某二叉樹的樹形結(jié)構(gòu)如第 8題圖所示，后序遍歷結(jié)果為“WUSVTR”，則該二叉樹的前序遍歷結(jié)果為
第 8題圖
A.RSTUVW B.RTSVUW C.RTSUWV D.RSUWTV
【答案】D
【解析一】
本題考查二叉樹的遍歷方式。
根據(jù)二叉樹的后序遍歷，左子樹-右子樹-根節(jié)點(diǎn)的順序，可將后序遍歷結(jié)果填入第 8題圖，得出如圖所示二
叉樹，其前序遍歷結(jié)果為 RSUWTV。
【解析二】
本題考查二叉樹。
結(jié)合后序遍歷可畫出樹形結(jié)構(gòu) ，所以前序遍歷時(shí) RSUWTV
9.若有一批元素的出棧順序?yàn)椤癷,n,p,u,t”，其入棧順序不．可．能．是
A.n,i,t,u,p B.n,i,u,t,p C.t,u,p,n,i D.i,n,p,u,t
【答案】B
【解析一】
本題考查棧的基本操作。
根據(jù)棧的先進(jìn)后出，后進(jìn)先出的特點(diǎn)，B選項(xiàng)中 u,t,p三個(gè)元素依次入棧，若按照題干元素 p先出棧，那么
u和 t都在棧內(nèi)并且 t在棧頂，接下來出棧的應(yīng)該是 t，而不是 u，故 B選項(xiàng)錯(cuò)誤。
【解析一】
本題考查棧。
B，n進(jìn)，i進(jìn)，i出，n出，u進(jìn)，t進(jìn)，p進(jìn)，p出，這時(shí)應(yīng)該 t出而不是 u出。
高三技術(shù) 試題卷 第 4 頁（共 14 頁）
10.列表 d有 n個(gè)整型元素，輸出列表中最長(zhǎng)連續(xù)遞增序列的長(zhǎng)度。小明編寫的 Python程序段如下：
k=1;lmax=1;n=len(d)
for i in range(1,n):
if d[i]>d[i-1]:
k+=1
else:
if k>lmax:
lmax=k
k=1
print(lmax)
該程序段在某些情況下無法得到符合題意的結(jié)果，下列 4組數(shù)據(jù)中能測(cè)試出這一問題的是
A.[1,4,5,1,2] B.[1,2,3,4,1] C.[1,5,1,2,3] D.[5,4,3,2,1]
【答案】C
【解析一】
本題考查順序查找中最后一次查找的特殊性。
程序中逐個(gè)遍歷相鄰元素，判斷其遞增或非遞增，若相鄰元素為遞增，則長(zhǎng)度變量 k值加 1，否則將 k值與
長(zhǎng)度最大值 lmax進(jìn)行比較，若 k>lmax，則更新 lmax值為 k，并將 k值回歸初始值 1；若最長(zhǎng)的遞增序列一
直持續(xù)至最后一個(gè)元素，即最后一次循環(huán)也是 d[i]>d[i-1]，則無法將 k 與 lmax 進(jìn)行比較，無法將最大值 k
賦值給 lmax，就如 C選項(xiàng)中，最終 k=3，lmax=2，但是不會(huì)再進(jìn)行 k與 lmax的比較了，得到的最大長(zhǎng)度只
能是 2。
【解析二】
本題考查最長(zhǎng)連續(xù)序列。
判斷最長(zhǎng)在 else語句中，即 d[i]<=d[i-1]時(shí)，但忽略了最后一組一直連續(xù)遞增。因此 C選項(xiàng)，1,2,3無法判斷。
11.有如下 Python自定義函數(shù)：
def fun(x,i):
if xreturn i
elif x%i==0:
return x
else:
return fun(x-i,i+1)
執(zhí)行語句 k=fun(37,3)后，k的值為
A.5 B.6 C.30 D.34
【答案】C
【解析一】
本題考查遞歸算法。
根據(jù) if語句的條件，計(jì)算 fun(37,3)=fun(34,4)=fun(30,5)，此時(shí)滿足 x%i==0的條件，返回 x值為 30。
【解析二】
本題考查遞歸。
fun(37,3) fun(34,4) fun(30,5) 30
高三技術(shù) 試題卷 第 5 頁（共 14 頁）
12.有如下 Python程序段，其功能是刪除無序鏈表（元素個(gè)數(shù)大于等于 2）中的重復(fù)元素。
def dele(a,head):
pre=head;p=a[head][1]
while p!=-1:
q=head
flag=False
while :
if a[q][0]==a[p][0]:
[1]
p=a[p][1]
flag=True
break
q=a[q][1]
if not flag:
pre=p
p=a[p][1]
a=[[0,3],[1,2],[1,4],[0,1],[0,5],[2,-1]]
dele(a,0)
①q!=-1 ②q!=p ③a[pre][1]=a[p][1] ④a[pre][1]=a[q][1]
方框中填入的正確代碼依次為
A.②④ B.②③ C.①④ D.①③
【答案】B
【解析一】
本題考查鏈表元素刪除的程序?qū)崿F(xiàn)。
程序中外層循環(huán)用指針 p從第二個(gè)節(jié)點(diǎn)開始遍歷至最后一個(gè)節(jié)點(diǎn)，內(nèi)層循環(huán)用指針 q 從頭節(jié)點(diǎn)開始遍歷查
找相同元素，當(dāng)出現(xiàn)相同元素時(shí)，刪除其中一個(gè)，而 pre為 p的前驅(qū)節(jié)點(diǎn)，并未記錄 q的前驅(qū)節(jié)點(diǎn)，故刪除
的是節(jié)點(diǎn) p，第二個(gè)方框填入的是語句③；由于刪除的是 p節(jié)點(diǎn)，而 p用于外層循環(huán)的遍歷，那么查找范圍
到從頭節(jié)點(diǎn)到 p節(jié)點(diǎn)，保證 p節(jié)點(diǎn)之前沒有相同的元素即可，故第一個(gè)方框中填入的是語句②。
【解析二】
本題考查鏈表元素刪除的程序?qū)崿F(xiàn)。
由 pre=p, p=a[p][1]，可知 pre是 p的前驅(qū)，刪除是刪除后繼節(jié)點(diǎn)，因此第二加框處是刪除后繼 p節(jié)點(diǎn)，選③；
從 q=head，p=a[head][1]，可知第一加框處 q!=p，否則 if a[q][0]==a[p][0]必然成立，因此第一加框處選②。
二、非選擇題（本大題共 3小題，其中第 13 小題 7分，第 14小題 10分，第 15 小題 9 分，共 26 分）
13.對(duì)某二值圖像(顏色編號(hào)只有 0、1)按如下規(guī)則對(duì)其進(jìn)行數(shù)據(jù)壓縮：
（1）記錄原數(shù)據(jù)第 1個(gè)位置的顏色編號(hào)；
（2）從左往右依次掃描顏色編號(hào)，統(tǒng)計(jì)并記錄連續(xù)出現(xiàn)的相同顏色編號(hào)個(gè)數(shù)；
例如：圖像的顏色編號(hào)：00000000011111111000,壓縮結(jié)果為“0,9,8,3”(用逗號(hào)分隔)
9個(gè) 8個(gè) 3個(gè)
請(qǐng)回答下列問題：
（1）若某二值圖像按此規(guī)則壓縮的結(jié)果為“1,1,3,5,6”,則該圖像的顏色數(shù)據(jù)中有 個(gè) 1。
（2）定義如下 jys(s)函數(shù)，參數(shù) s存儲(chǔ)壓縮結(jié)果，為字符串類型，如“0,9,8,3”。函數(shù)功能是實(shí)現(xiàn)數(shù)據(jù)解
壓縮，函數(shù)以字符串類型返回原數(shù)據(jù)。請(qǐng)?jiān)趧澗€處填入合適的代碼。
高三技術(shù) 試題卷 第 6 頁（共 14 頁）
def jys(s):
d={"1":"0","0":"1"}
①
ns="";p=s[0];i=2
while inum =0
while ② :
num =num*10 +int(s[i])
i +=1
i +=1
for j in range(num):
③
p=d[p]
return ns
【答案】
（1）6 （1 分）
（2） ①n=len(s) （2 分）
②i <= n-1 and "0"<=s[i]<="9" 或 i <= n-1 and s[i]!="," （2 分）
③ns += p （2 分）
【解析一】
本題考查 python基礎(chǔ)應(yīng)用的相關(guān)知識(shí)。
（1）考查考生對(duì)題干的理解，根據(jù)題干中的例子“0，9，8，3”以及結(jié)合代碼中字典 d的數(shù)據(jù)，可得出“1，
1，3，5，6”的結(jié)果是有 1個(gè) 1，3個(gè) 0，5個(gè) 1，6個(gè) 0。故最后 1的個(gè)數(shù)是 6。
（2）觀察下方代碼在 while的條件表達(dá)式中有一個(gè)未知量 n，根據(jù)已有線索可推斷第 1空中的賦值語句形
式是求“n=____”，結(jié)合已有線索解密過程需要遍歷字符串 s的每個(gè)元素，故推出“n=len(s)”。
代碼說明如下：
ns="";p=s[0];i=2 #結(jié)合 return ns語句可知，ns為解密后輸出的字符串。
#變量 p表示當(dāng)前數(shù)字，i=2由于第一個(gè)位置表示開始的顏色，故從第二個(gè)數(shù)字開始取。
while inum =0 #設(shè)初值 num=0,每次取出當(dāng)前數(shù)字后再重置
while i<=n-1 and"0"<=s[i]<="9": #若當(dāng)前數(shù)字不是逗號(hào)且沒有遍歷完
num =num*10 +int(s[i]) #則取出當(dāng)前數(shù)字
i +=1 #繼續(xù)遍歷
i+=1 #若遇到逗號(hào)退出，則 i的位置要加 1。若遍歷完了加 1后，結(jié)束整個(gè) while 循環(huán)。
for j in range(num): #訪問 num個(gè)數(shù)，來決定有幾個(gè) 0或 1。
ns +=p #將個(gè)數(shù)添加到 ns中
p=d[p] #若開始是 0,則下一個(gè)數(shù)字表示的是 1。
#若開始是 1,則下一個(gè)數(shù)字表示的是 0。
#可通過字典 d來實(shí)現(xiàn)切換。
結(jié)合圖析整個(gè)解密過程更加清楚：
高三技術(shù) 試題卷 第 7 頁（共 14 頁）
【解析二】
本題以 RLE字符壓縮算法為背景，主要考察字符串處理。
（1）壓縮由結(jié)果“1，1，3，5，6”可知，原串由字符“1”開頭，其中字符“1”連續(xù)出現(xiàn) 1次，隨后分
別為 3個(gè)“2”、5個(gè)“1”、6個(gè)“2”。因此字符“1”共出現(xiàn) 6次。
（2）①空初始化原串長(zhǎng)度 n = len(s)；②空較為常規(guī)，考察字符的索引訪問以及字符比較，當(dāng) s[i]為數(shù)字字
符時(shí)更新 num變量，即“當(dāng)前有效數(shù)據(jù)”。這里由于字符串本身可以進(jìn)行比較，因此答案“0”<=s[i]<=”9”
即可，不必要將字符“0”和“9”用 ord函數(shù)轉(zhuǎn)換。然而考慮到原串的結(jié)尾分隔符缺失，因此 i == len(s)時(shí)
需要強(qiáng)制退出循環(huán)，因此答案為“0”<=s[i]<=”9” and i < n。③空用于記錄連續(xù)出現(xiàn)的 num個(gè)字符，變量
p記錄了當(dāng)前連續(xù)出現(xiàn)的基本字符，這一點(diǎn)可以從變量 p的初始化和更新確認(rèn) p = s[0]、p = d[p]。因此第③
空更新返回值 ns的表達(dá)式為 ns += p。
14.小明搭建了圖書查詢系統(tǒng)，模擬如第 14題圖 a所示自助圖書借閱機(jī)的查詢功能：把書籍放置在讀寫器
上，讀寫器讀取到圖書上 RFID電子標(biāo)簽的唯一編號(hào)后通過Wi-Fi 傳輸?shù)絎eb 服務(wù)器數(shù)據(jù)庫中，并在該
數(shù)據(jù)庫查詢到該書籍的借閱日期。該系統(tǒng)結(jié)構(gòu)示意圖如第 14題圖 b所示。若圖書編號(hào)是“A20-2440”,
智能終端提交數(shù)據(jù)到Web服務(wù)器的 URL為 http://192.168.3.200/cx bbh=A20-2440，請(qǐng)回答下列問題。
第 14題圖 a 第 14題圖 b
（1）關(guān)于該圖書查詢系統(tǒng)，下列說法正確的是 （多選，填字母）。
（注:全部選對(duì)的得 2 分，選對(duì)但不全的得 1 分，不選或有選錯(cuò)的得 0 分）
A.該系統(tǒng)網(wǎng)絡(luò)應(yīng)用軟件的實(shí)現(xiàn)架構(gòu)是 B/S 架構(gòu)
B.數(shù)據(jù)庫是服務(wù)器的外接數(shù)據(jù)存儲(chǔ)設(shè)備
C.智能終端的 IP 地址是 192.168.3.200
D.若無線路由器出現(xiàn)故障，智能終端將無法提交數(shù)據(jù)到服務(wù)器
（2）該系統(tǒng)實(shí)現(xiàn)查詢功能的部分服務(wù)器端程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼
@app.route(" ① ",methods=["GET"])
def get_h() :
DB="data/books.db"
bbh = request.args.get("bbh")
高三技術(shù) 試題卷 第 8 頁（共 14 頁）
conn=sqlite3.connect( ② )
#在數(shù)據(jù)庫中查詢編號(hào)為 bbh 的圖書借閱日期存入變量 rslt，代碼略
return rslt
（3）除了給圖書貼電子標(biāo)簽，并用讀寫器采集圖書編號(hào)外，請(qǐng)寫出兩種其它采集圖書編號(hào)的方
式 。（注:回答 2種，1種正確得 1分）
（4）導(dǎo)出某月的圖書借閱流水?dāng)?shù)據(jù)如第 14 題圖 c所示，統(tǒng)計(jì)借閱次數(shù)最多的前 5名（相同借閱次數(shù)排
名相同），統(tǒng)計(jì)結(jié)果如第 14題圖 d所示，部分 Python程序如下。
第 14題圖 c 第 14題圖 d
import pandas as pd
import matplotlib.pyplot as plt
df = pd.read csv('bookdata.csv') #讀取 bookdata.csv中的數(shù)據(jù)
df_gp=df.groupby('BookTitle',as index=False)['BookID']. ○A
#分組統(tǒng)計(jì)書籍被借閱次數(shù)
n=len(df_gp)
pm=[1]*n
for i in range(n):
for j in range(n):
if df_gp.at[i,'BookID']#通過行標(biāo)簽和列標(biāo)簽選取值進(jìn)行比較
pm[i]+=1
df_gp.insert(2,'排名', pm) #插入“排名”列，值為列表 pm
df _pm=df_gp[ ○B(yǎng) ] #篩選最受歡迎的五本圖書
df_pm=df_pm.sort_values('排名', ascending=True , ignore_index=True) #升序排列
print('本月圖書借閱次數(shù)最多的前五名:')
print(df_pm['BookTitle'])
①劃線○A 處應(yīng)填入的代碼為 （單選，填字母）。
A.sum() B. mean() C.count() D.max()
②在劃線○B(yǎng) 處填寫合適的代碼。
【答案】
（1）AD （2 分，少選 1分，錯(cuò)選 0分）
（2） ① /cx （1分）
②DB （1分，小寫不給分）
（3）圖書貼條形碼，并用掃描槍采集圖書編號(hào)/用鍵盤（語音、手寫板）輸入圖書編號(hào)/用攝像頭識(shí)別
圖書封面、圖書編號(hào)等 （2分，1種 1分）
高三技術(shù) 試題卷 第 9 頁（共 14 頁）
（4） ①C （2 分）
②df_gp['排名']<=5 或 df_gp.排名<=5 （2 分）
【解析一】
本題考查信息系統(tǒng)、pandas模塊以及分析處理數(shù)據(jù)的能力。
（1）選項(xiàng) A:根據(jù)圖 b 可得，用戶可以通過瀏覽器為實(shí)現(xiàn)對(duì)服務(wù)器的訪問，系統(tǒng)采用了 B/S 架構(gòu)，所以 A
正確；選項(xiàng) B：數(shù)據(jù)庫將數(shù)據(jù)以文件的形式存儲(chǔ)在存儲(chǔ)服務(wù)器中，而非外接的數(shù)據(jù)存儲(chǔ)設(shè)備，B錯(cuò)誤；選項(xiàng)
C：服務(wù)器的 IP為：192.168.3.200，C錯(cuò)誤。選項(xiàng) D：根據(jù)圖 b可得，智能終端通過無線路由實(shí)現(xiàn)和服務(wù)
器雙向數(shù)據(jù)交互，所以 D正確。
（2）從題干中數(shù)據(jù)提交的 URL可得，實(shí)現(xiàn)數(shù)據(jù)提交的功能的路由為“/cx”；sqlite3.connect(path)表示連
接到數(shù)據(jù)庫文件，path參數(shù)表示數(shù)據(jù)庫文件的路徑或者文件名。
（3）采集圖書編號(hào)的方式有多種：可以通過圖書編號(hào)以條形碼的形式編碼，然后通過掃描槍掃描；也可以
通過手動(dòng)輸入圖書編號(hào)等方法。
（4）第一空根據(jù)題干要求分組統(tǒng)計(jì)書籍被借閱次數(shù),count()函數(shù)可以用于對(duì) Dataframe 中每一列的非空值進(jìn)
行計(jì)數(shù)操作，以生成計(jì)數(shù)結(jié)果;第二空前面的代碼段已經(jīng)統(tǒng)計(jì)出每本書借閱次數(shù)，并且根據(jù)借閱次數(shù)計(jì)算排名，
借閱次數(shù)越多，排名越高。所以最受歡迎的五本圖書即為排名的前 5名的記錄，可以通過篩選“排名”數(shù)據(jù)
列小于等于 5的記錄得到結(jié)果。
【解析二】
本題考查信息系統(tǒng)、pandas模塊以及分析處理數(shù)據(jù)的能力。
（1）A 根據(jù)描述，傳輸、查閱數(shù)據(jù)均是通過瀏覽器完成，該系統(tǒng)是 B/S架構(gòu)，正確
B 數(shù)據(jù)庫是系統(tǒng)軟件，不是存儲(chǔ)設(shè)備，錯(cuò)誤
C 這是服務(wù)器的 IP地址，不是智能終端的，錯(cuò)誤
D 從圖 b可知，無線路由器故障， 連接中斷，無法傳輸數(shù)據(jù)，正確
（2）①從 URL不難得出正確路由：/cx；
② 這里是要連接數(shù)據(jù)庫文件 DB，或者"data/books.db"亦可
（3）貼條形碼、二維碼，用攝像頭（掃描槍）采集數(shù)據(jù)、直接輸入（鍵盤等設(shè)備）、攝像頭智能識(shí)別均可。
（4）① 根據(jù)要求，這里應(yīng)該是分組計(jì)數(shù)，count()，選 C
② 根據(jù)前面雙重循環(huán)的代碼，遇到借閱次數(shù)比 i多的，pm[i]累加，說明 pm存儲(chǔ)的是對(duì)應(yīng)的排名，pm[i]
如果是初值 1，那就是沒有借閱次數(shù)比它更多，排名第一。考慮到重名的情況，篩選條件是：df_gp['排名']<=5
15.某工廠生產(chǎn)的產(chǎn)品包含 n個(gè)(編號(hào)為 0～n-1)組件，其組裝可由多名工人共同協(xié)助完成。組裝時(shí)每個(gè)組件
都不可遺漏并能按序完成，有些組件存在前置組件（以下簡(jiǎn)稱“前置”)，即安裝有先后順序。例如，某
產(chǎn)品有 6個(gè)組件，如第 15題圖 a所示，組件 3的前置是組件 1和組件 2，即安裝組件 3需要在組件 1和
組件 2完成之后。若 0~5號(hào)組件的組裝所需單位時(shí)間分別為 2，5，2，4，3，5，則在工人數(shù)量不限的情
況下，所有組件安裝完成最短需要 14個(gè)單位時(shí)間。
為了梳理產(chǎn)品組件的組裝順序，并計(jì)算所有組件安裝完成所需的最短時(shí)間，編寫程序模擬組裝過程:
先同時(shí)組裝前置總數(shù)為 0的組件，完成后更新每個(gè)組件的前置總數(shù)，再重復(fù)以上步驟，直至所有組件安
裝完畢，程序運(yùn)行結(jié)果如第 15題圖 b所示，請(qǐng)回答下列問題：
高三技術(shù) 試題卷 第 10 頁（共 14 頁）
（1）第 15題圖 a所示產(chǎn)品的 1號(hào)組件組裝時(shí)長(zhǎng)若縮短為 3個(gè)單位時(shí)間，其它時(shí)間保持不變，則所有組
件安裝完成所需最短時(shí)間為_______個(gè)單位時(shí)間。
（2）定義如下 cal(a,n)函數(shù)，參數(shù) a列表的每個(gè)元素包含兩項(xiàng)，a[i][1]是組件編號(hào),a[i][0]是 a[i][1]的前置編
號(hào)，例如 a中某個(gè)元素值為[2，3]，表示組件 2是組件 3的前置。該函數(shù)的返回值是列表 s和列表
pre，其中 s記錄所有組件的相互關(guān)系，pre[i]記錄初始情況下組件 i的前置總數(shù)。
def cal (a, n):
pre=[0]*n
s=[[0 for i in range(n)] for j in range(n)] #創(chuàng)建 n*n 的二維數(shù)組 s，元素初始值為 0
for i in range(len(a)):
x, y=a[i][0],a[i][1]
s[x][y]=1
pre[y]=__________________
return pre,s
（3）定義如下 proc(n, s, pre)函數(shù)，該函數(shù)的返回值是列表 v，v[i]代表從開始到組件 i完成組裝所需的最
短時(shí)間。請(qǐng)?jiān)趧澗€處填入合適的代碼。
def proc(n, s, pre):
head=tail=0
que=[0]*n
for i in range(n):
if pre[i]==0:
que[tail]=i
tail+=1
while headx=que[head]
head+=1
for i in range(n):
if s[x][i]==1:
pre[i]-=1
if pre[i]==0:
que[tail]=i
tail+=1
v[i]=max(v[i], ① )
return v
"""
組裝編號(hào) 0～n-1 的單個(gè)組件所需時(shí)間存入 t列表，組件前置關(guān)系存入 a列表，第 15題圖 a所需時(shí)
間 t=[2,5,2,4,3,5];a=[[0,2],[2,3],[1,3],[3,5],[4,5]]
"""
n=len(t)
print('編號(hào)為 0～'+str(n-1)+'的組件組裝所需單位時(shí)間分別為:’,t)
v=t[:]
pre, s=cal(a, n)
高三技術(shù) 試題卷 第 11 頁（共 14 頁）
v=proc(n, s, pre)
data=[0]*n
result=[i for i in range(n)] #創(chuàng)建列表 result=[0,1，2，……，n-1]
for i in range(n):
data[i]=v[i]-t[i] #data[i]表示組件 i開始安裝時(shí)間
for i in range(n-1): #按組件開始安裝時(shí)間升序排序，開始安裝時(shí)間相同時(shí)按組件序號(hào)升序
for j in range(n-1-i):
if data[result[j]]>data[result[j+1]]:
②_________________________
print('組件組裝順序: ', result,',安裝完成所需最短時(shí)間: ', max(v))
（4）以下選項(xiàng)與題（3）加框處代碼功能相同的是_______（多選，填字母）。
（注:全部選對(duì)的得 2 分，選對(duì)但不全的得 1 分，不選或有選錯(cuò)的得 0 分)
A.head != tail B.head 0
【答案】
（1） 13 （1 分）
（2） pre[y]+1 （2 分）
（3） ① t[i]+v[x] （2 分）
② result[j],result[j+1]=result[j+1],result[j] （2 分）
（4） AB （2 分，少選 1 分，錯(cuò)選 0 分
【解析一】
本題考查基于索引的冒泡排序，自定義函數(shù)，隊(duì)列等知識(shí)
（1）如下圖所示，最短時(shí)間為 2+2+4+5=13
（2）根據(jù)題意，pre[i]存儲(chǔ)初始情況下組件 i的前置總數(shù)，遍歷數(shù)組 a，對(duì)于每個(gè) a[i],a[i][0]是 a[i][1]（y）
的前置，故該空答案為 pre[y]+1
（3）根據(jù)題意，以及樣例，得到數(shù)組 s如左圖所示，數(shù)組 pre如右圖所示：
0 1 2 3 4 5
0 0 0 1 0 0 0
1 0 0 0 1 0 0 0 1 2 3 4 5
2 0 0 0 1 0 0 0 0 1 2 0 2
3 0 0 0 0 0 1 數(shù)組 pre
4 0 0 0 0 0 1
5 0 0 0 0 0 0
數(shù)組 s
根據(jù)題意，首先處理無前置的組件，故先遍歷數(shù)組 pre，把值為 0的對(duì)應(yīng)索引按順序進(jìn)行入隊(duì)（que）操作；
然后，當(dāng)隊(duì)列 que非空時(shí)，依次進(jìn)行出隊(duì)操作，即對(duì)每個(gè)組件進(jìn)行如下處理：
如圖所示，
高三技術(shù) 試題卷 第 12 頁（共 14 頁）
若當(dāng)前處理的組件為 0，以它為前置的是組件 2，則組件 2的最短完成時(shí)間 v[2]更新為 v[0]+t[2]=4，同時(shí)把
2入隊(duì)
若當(dāng)前處理的組件為 1，以它為前置的是組件 3，則組件 3的最短完成時(shí)間 v[3]更新為 v[1]+t[3]=8，
若當(dāng)前處理的組件為 4，以它為前置的組件是 5，則組件 5的最短完成時(shí)間 v[5]更新為 v[4]+t[5]=8，如下圖
所示
若當(dāng)前處理的組件為 2，以它為前置的組件是 3，則組件 3的最短完成時(shí)間保持不變，同時(shí)因?yàn)?3的兩個(gè)前
置 1，2都已經(jīng)處理完成，故把 3進(jìn)行入隊(duì)
若當(dāng)前處理的組件為 3，以它為前置的組件是 5，則組件 5的最短完成時(shí)間更新為 v[3]+t[5]=13，同時(shí)把 5
入隊(duì)
最后處理的組件為 5，它是最后一個(gè)，沒有前置組件，故處理結(jié)束
所以，所有組件完成后的最短完成時(shí)間是 max(v)，即 13
第二空是對(duì)數(shù)組 data進(jìn)行排序，根據(jù)題意，數(shù)組 result是索引數(shù)組，此處的冒泡排序是基于索引的冒泡排序，
故答案為 result[j],result[j+1]=result[j+1],result[j]，即比較的是 data數(shù)組的相應(yīng)數(shù)據(jù)，交換的是索引數(shù)組 result
的相應(yīng)數(shù)據(jù)
（4）加框處代碼的含義是隊(duì)列非空，故 A正確。
本題中，所有組件都會(huì)依次入隊(duì)和出隊(duì)，故 B正確，C不正確
列表 que的長(zhǎng)度保持不變，故 D不正確
【解析二】
（1）本題考查題目的理解和執(zhí)行，執(zhí)行過程如下
高三技術(shù) 試題卷 第 13 頁（共 14 頁）
（2）本題考查標(biāo)記數(shù)組 pre，pre[i]記錄組件 i的前景個(gè)數(shù)
根據(jù)題意 a中某個(gè)元素值為[2,3]，則 x =2,y=3,表示 x是 y的前件 x y,組件 y的前件數(shù)加一
（3）①本題求 v[i]的最早結(jié)束時(shí)間
假設(shè) x1,x2,…,xm 是組件 i的前件，則組件 i的最早開始時(shí)間為
max(v[x1],v[x2],…,v[x]),所以組件 i的最早結(jié)束時(shí)間為
max(v[x1],v[x2],…,v[x]) + t[i] max(v[x1] + t[i],v[x2] + t[i],…,v[x] + t[i]) """
②本題考查冒泡法排序，交換指針
data[i]存儲(chǔ)組件 i的開始安裝時(shí)間，result列表使用時(shí)，作為 data列表的索引，所以 reuslt列表是指
針，存儲(chǔ)第 i個(gè)開始安裝的組件的索引。
當(dāng) data[result[j]]>data[result[j+1]]時(shí)，節(jié)點(diǎn) result[j+1]的開始安裝時(shí)間早于節(jié)點(diǎn) result[j]的開始安裝時(shí)
間。節(jié)點(diǎn) result[j+1]應(yīng)該排在節(jié)點(diǎn) result[j]的前面，所以交換 result[j+1]和 result[j]
（4）本題考查順序隊(duì)列不為空的條件
head !=tail head < tail
本題處理 n個(gè)組件，每個(gè)組件只入隊(duì)一次，故全部組件入隊(duì)時(shí)，tail = n
所以 n個(gè)組件沒有處理完，即隊(duì)列不為空的條件可以寫成 head高三技術(shù) 試題卷 第 14 頁（共 14 頁）

展開更多......

收起↑