2023-2024學(xué)年浙江省寧波市余姚中學(xué)高二（下）質(zhì)檢信息技術(shù)試卷

（3月份）（選考）

一、選擇題：本大題共12小題，共24分。

1.下列有關(guān)數(shù)據(jù)、信息、知識(shí)的說法，正確的是（）

A.一張光盤上存儲(chǔ)的文件是信息

B.信息可以不依附于載體而存在

C.信息在傳遞的過程中，會(huì)因?yàn)楸猾@取發(fā)生損耗

D.知識(shí)是人類在社會(huì)實(shí)踐中所獲得的認(rèn)識(shí)和經(jīng)驗(yàn)的總和

2.近日，由ChatGPT引爆的新一輪人工智能熱潮，使得人工智能的應(yīng)用走向日常生活。以下關(guān)于人工智

能的說法中正確的是（）

A.符號(hào)主義人工智能基于規(guī)則學(xué)習(xí)，需要實(shí)現(xiàn)構(gòu)造知識(shí)庫

B.聯(lián)結(jié)主義人工智能是在問題引導(dǎo)下的試錯(cuò)學(xué)習(xí)

C.在智能疊加協(xié)調(diào)的回路中，人工智能是智能回路的總開關(guān)

D.人們不必?fù)?dān)心人工智能帶來的一些社會(huì)擔(dān)憂

3.近日華為Mate60的發(fā)布，引發(fā)社會(huì)關(guān)注。小明的爸爸購買了這部手機(jī)，小明閱讀了手機(jī)的說明書，部

分參數(shù)如表所示：

運(yùn)行內(nèi)存（RAM）12GB

存儲(chǔ)卡類型NM存儲(chǔ)卡

存儲(chǔ)

機(jī)身內(nèi)存（ROM）1TB

最大支持?jǐn)U展256GB

環(huán)境光傳感器

霍爾傳感器

傳感器

紅外傳感器

NFC功能

關(guān)于該手機(jī)下列說法中錯(cuò)誤的是（）

A.手機(jī)的RAM相當(dāng)于計(jì)算機(jī)中的內(nèi)存條，斷電后信息消失

B.該款手機(jī)配置多種傳感器，增加了移動(dòng)終端的智能性

C.手機(jī)的鴻蒙操作系統(tǒng)屬于應(yīng)用軟件

D.該手機(jī)可以實(shí)現(xiàn)無接觸的移動(dòng)支付

4.下面有關(guān)數(shù)據(jù)采集與編碼的相關(guān)說法，正確的是（）

A.數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)的過程稱為數(shù)字化

B.ASCII碼的最大值十進(jìn)制表示為128

C.信息編碼的本質(zhì)是信息形式轉(zhuǎn)換的過程

D.圖像的數(shù)字化不需要經(jīng)過采樣階段

5.某市地鐵檢票口閘機(jī)如圖所示，該設(shè)備支持RFID技術(shù)，用戶可以在閘機(jī)上“刷卡”進(jìn)入。下列關(guān)于該

系統(tǒng)的相關(guān)技術(shù)說法正確的是（）

A.刷卡時(shí)卡中的數(shù)據(jù)需要發(fā)送給系統(tǒng)，該卡必定是“有源標(biāo)簽”

B.口常生活中的門禁卡、食堂餐卡也使用了RFID技術(shù)

C.檢票時(shí)必須將卡與閘機(jī)的感應(yīng)器接觸，否則無法進(jìn)行識(shí)別

D.NFC也是一種RFID技術(shù)，是一種支持遠(yuǎn)距離傳播的高頻無線電技術(shù)

6.下列關(guān)于網(wǎng)絡(luò)的說法，正確的是（）

A.5G網(wǎng)絡(luò)指的是網(wǎng)速為5Gbps的移動(dòng)通信網(wǎng)絡(luò)

B.HTTP是文件傳輸協(xié)議的縮寫

C.局域網(wǎng)可以實(shí)現(xiàn)網(wǎng)絡(luò)中的數(shù)據(jù)資源共享，但無法實(shí)現(xiàn)硬件資源共享

D.URL用于在網(wǎng)絡(luò)中定位文件，一般由網(wǎng)絡(luò)協(xié)議、服務(wù)器地址、文件名三部分組成

7.已知算法的部分流程圖如圖所示，若輸入x為18,則輸出結(jié)果為（）

/輸入x/

/gHlent/

A.4B.5C.6D.7

8.某數(shù)學(xué)表達(dá)式可以表示成二叉樹，如圖所示。則下列說法正確的是（)

A.該二叉樹根節(jié)點(diǎn)的左子樹高度為4

B.該表達(dá)式樹中存在度為1的節(jié)點(diǎn)

C.任意表達(dá)式樹中葉節(jié)點(diǎn)的數(shù)量比內(nèi)部節(jié)點(diǎn)多一個(gè)

D.通過后序遍歷可求該表達(dá)式的逆波蘭式為63-2/572+8/*+

9.有1個(gè)棧，從棧頂?shù)綏５滓来螢樵豠、b、c,并且已知元素d已入棧并出棧，則這四個(gè)元素的入棧順序

可能為（）

A.a,b,c,dB.b,d,c,aC.c,d,b,aD.d,a,b,c

10.已知a=“012345b=[“0123,4,5],c={0：1,2：4,3：5},下列語句執(zhí)行完畢后，s的值為

5的是（）

s=0s=0s=0s=0

A.fariina[5]:B.foriinrange(b[2J):C.whiles<=c[2]:D.whiles>c[3]:

s=s+ls=s+ls=s+ls=s+l

11.將兩個(gè)鏈表a和b按照間隔次序合并為一個(gè)鏈表，并將結(jié)果保存到鏈表a中，具體合并方式為:

原始鏈表a：|A|~~牙B|CI

原始鏈表b:IDIEII

合并后的鏈表a：|A||XD|IXB----）E----）C

部分程序如下:

?讀取鏈表u和b,均存儲(chǔ)在列表dalu中,其中ha表示制的頭指針，hb表示b的頭指針

p,q=ha,hb

whilep!--landq!=-l:

r=dala[q][1]

填入方框處的可選代碼有：

（l）data[p][l]=data[q][l]（g）data[q][l]=data[p][l]（Ddata[p][l]=q（4）data[q][l]=p@p=data[p][l]@p=data[q][l]

已知鏈表b的長度不超過鏈表a,則下列選項(xiàng)中，代碼順序正確的是（）

A.①④⑤B.②③⑥C.①④⑥D(zhuǎn).②③⑤

12.有如下Python程序段：

a,[12,30,32,37,37,37,49,49,60,70]

i=0；j=9;ke尸37;c=0

whilei<?j：

n=（i+j）//2

ifkey<a[n]：

j=?-l

else:

i=w+l

c+=l

該程序段運(yùn)行結(jié)束后，下列說法不正確的是（）

A.i的值一定為j+1B.i的值是6C.j的值是2D.c的值為4

二、非選擇題：本大題共3小題，共26分。

13.檢查數(shù)學(xué)表達(dá)式中的括號(hào)是否配對(duì)是計(jì)算機(jī)進(jìn)行數(shù)學(xué)計(jì)算的重要環(huán)節(jié)。括號(hào)序列“（）

（）”中的“（”與“）”是配對(duì)的，而序列“（））（”中的括號(hào)則是不配對(duì)的。對(duì)于不配對(duì)

的序列，可以將“（”修改為“）”，或者將“）”修改為“（”來實(shí)現(xiàn)配對(duì)。如圖所示是括號(hào)序列

“（））（）”通過不同的修改方案使其配對(duì)所需要的修改次數(shù)，最少修改次數(shù)為2。

請(qǐng)回答下列問題：

（1）若括號(hào)序列為“（））））（））”，最少需要修改次才能使得括號(hào)序列中的括號(hào)配

對(duì)。

(2)編寫程序，計(jì)算修改括號(hào)序列使其配對(duì)的最少次數(shù)。部分Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代

碼。

s=input()#輸入括號(hào)序列，序列中僅包含一「、’『兩種字符，且長度為偶數(shù)

x=0

ans=0

foriinrange(len(s)):

ifs[i]=='(':

elifs[i]==")'andx>=1:

x-=1

elifs[i]==')'and②_:

ans+=1:x+=1:

ans+=(X：_

print(ans)

14.小王同學(xué)利用自己學(xué)到的Python知識(shí)，幫親戚制作了一個(gè)“蔬菜大棚溫控系統(tǒng)”。該系統(tǒng)每10分鐘通

過溫度傳感器采集一次大棚溫度數(shù)據(jù)，實(shí)時(shí)發(fā)送到智能終端，并通過物聯(lián)網(wǎng)模塊上傳至服務(wù)器數(shù)據(jù)庫，當(dāng)

溫度超過閾值時(shí)自動(dòng)報(bào)警；服務(wù)器分析數(shù)據(jù)，自動(dòng)開啟或關(guān)閉大棚內(nèi)風(fēng)機(jī)、遮陽設(shè)備等。用戶可通過瀏覽

器查看相應(yīng)網(wǎng)頁，獲取最新的溫度和報(bào)警信息。

請(qǐng)回答下列問題：

(1)在進(jìn)行系統(tǒng)硬件搭建時(shí)，服務(wù)器通過無線網(wǎng)絡(luò)連接智能終端，連接在智能終端上的設(shè)備有：

(多選，填序號(hào)：①服務(wù)器②傳感器③客戶端手機(jī)④執(zhí)行器)

(2)網(wǎng)站框架示意圖如圖b所示，若要查看當(dāng)前的實(shí)時(shí)溫度信息，需訪問的url是：http：//。

(3)智能終端上的程序具有如下功能：每隔10分鐘從傳感器獲取1次溫度值：風(fēng)機(jī)處于關(guān)閉狀態(tài)時(shí)，若連

續(xù)兩次溫度度值均高于閾值t,則打開風(fēng)機(jī)和遮陽設(shè)備；降溫過程中，若連續(xù)兩次溫度值均低于t,則關(guān)閉風(fēng)

機(jī)和遮陽設(shè)備；每隔10分鐘將溫度值和風(fēng)機(jī)狀態(tài)數(shù)據(jù)傳輸?shù)椒?wù)器。部分Python程序如下，請(qǐng)?jiān)诔绦蛑?/p>

劃線處填入合適的代碼。

并導(dǎo)入相關(guān)庫，并從服務(wù)器獲取閾值,保存在t中,代碼略

lastt=t

s=0

whileTrue：

#從傳感器獲取濕度值，保存在newt中，代碼略

ifs=0:

ifnewt>tandlastt>t：

s=l

曲丁開風(fēng)機(jī)和遮陽設(shè)備，代碼略

else：

ifnewt<tandlastt<t：

0

并關(guān)閉風(fēng)機(jī)和遮陽設(shè)備，代碼略

?

用野newt,s等數(shù)據(jù)傳輸?shù)椒?wù)器。代碼略

sleep(1000*600)#延時(shí)10分鐘

(4)小王將系統(tǒng)中6、7兩月每天溫度數(shù)據(jù)導(dǎo)出在“wd.jye.ai”文件中，經(jīng)過處理后，部分?jǐn)?shù)據(jù)如下圖所

示?，F(xiàn)要分析7月每日平均溫度，并統(tǒng)計(jì)出7月每日平均溫度最高的5天，部分python程序如下，請(qǐng)?jiān)诔?/p>

序劃線處填入合適的代碼。

df=pdxead_excel(wd.xlsxH)

df案前9]#篩選出7月溫度值

df\vg=d^v.groupby('Bas_index=False).mean()

dfwgs=dfwg.sort_values('?ascending=False).head(5)

pltbar(dfwgs.日期,dfwgs數(shù)值)

#設(shè)置繪圖參數(shù)顯示柱形圖，代碼略

月份日期時(shí)間溫度

r63023:50:5032.1

▼

100:00:0031.7

F

7100:10:0031.1

r7100:20:0031.0

w7

100:30:0031.1

/_

100:40:0030.7

「7■

100:50:0030.8

7101:00:0030.9

15.小藍(lán)一家五一節(jié)計(jì)劃從城市A自駕前往城市H旅游，中間需要經(jīng)過若干城市。如a所示，帶箭頭的邊

表示行駛的方向，上面的數(shù)字表示兩個(gè)城市間的距離。小明從A城市到H城市的駕車路線可以選擇“A-

>D->G->H"，也可以選擇“A->E->F->H"，還可以選擇“A->B->C->H”等，當(dāng)然自駕過程中需

要支付過路費(fèi)，過路費(fèi)為單位距離2元。幸運(yùn)的小藍(lán)獲得了一張消費(fèi)券，他可以選擇其中一段道路支付半

價(jià)。因此在所有方案中“A->E->F->H”支付的費(fèi)用最少，總費(fèi)用為46元（16（半價(jià)）+10+20）。請(qǐng)你

編寫程序幫助小藍(lán)計(jì)算城市A到城市H的最小總費(fèi)用，輸入文件如圖b所示，運(yùn)行結(jié)果如圖c所示。

041

011

368

359

343

455

請(qǐng)根據(jù)此背景，回答下列問題:

⑴若刪去圖a中“A->E”的道路，則從城市A到城市H的最小費(fèi)用為一

⑵用鏈表存儲(chǔ)道路數(shù)據(jù)可以大大提高程序的效率，具體實(shí)現(xiàn)過程如下：

#為方便存儲(chǔ),城市名用數(shù)字表示,例如“0312”表示A->D的道路長度為12

file=open('map.txt.'r1)

lines=file.readlines()

head=[-1]*8

data=口

forlineinlines:

%yN=map(inUine.splitO)甜市x到城市y的道路長度為z▲

加框處應(yīng)填入語句單選，填字母)。

A.c.

B.

head[x]=data.append([y?z,-D,data.appendayzLea

head[x]=len(data)-l

len(data)-l1])d[x]D

data.append([y;zjiead[x

data.append([yz?head[x]=head[x]=len(data)-1

]])

1])len(data)-1

(3)最小費(fèi)用的計(jì)算過程如下，請(qǐng)?jiān)趧澗€處填入合適的代碼。

defwork(discount):#計(jì)算編號(hào)discount的道路打折后的最小費(fèi)用

globalhead：data,dest

qheaiqtail=0,1

q=[0]*200

ans=[0]*8

f=[False]*8

whileqhead!=qtail:

①

qhead**=1

p=head[x]

whilep!=-l:

y=data[p][0]

ifp=discount:

z=data[p][l]

else:z=data[p][l]*2

if

②：

ans[y]=ans[x]+z

iff[jr]=False:

q[qtaU]=y

qtail*=l

f^r]=True

③_______________

f[x]=False

returnans[dest]

dest=7;answer=

work(0)

foriin

raiige(ljen(data)):

fee=work(i)if

fee<ans\ver:

answer=fee

printf最小總費(fèi)用為：1,answer)

答案和解析

1.【答案】D

【解析】解：A、一張光盤上存儲(chǔ)的文件是數(shù)據(jù)，A錯(cuò)誤。

B、信息必須依附于載體而存在，B錯(cuò)誤。

C、信息在傳遞的過程中，不會(huì)因?yàn)楸猾@取發(fā)生損耗，C錯(cuò)誤。

D、知識(shí)是人類在社會(huì)實(shí)踐中所獲得的認(rèn)識(shí)和經(jīng)驗(yàn)的總和，D正確。

故選：D。

本題考查數(shù)據(jù)、信息與知識(shí)的關(guān)系。

考生應(yīng)了解數(shù)據(jù)、信息與知識(shí)的關(guān)系。

2.【答案】A

【解析】解：A、符號(hào)主義人工智能基于規(guī)則學(xué)習(xí)，需要實(shí)現(xiàn)構(gòu)造知識(shí)庫，A正確。

B、聯(lián)結(jié)主義人工智能并不都是在問題引導(dǎo)下的試錯(cuò)學(xué)習(xí)，B錯(cuò)誤。

C、在智能疊加協(xié)調(diào)的回路中，人類智能是智能回路的總開關(guān)，C錯(cuò)誤。

D、人工智能可能帶來的一些信息安全的擔(dān)憂，人們應(yīng)該防范擔(dān)心。D錯(cuò)誤。

故選：Ao

本題考查人工智能的應(yīng)用。

考生應(yīng)了解人工智能的應(yīng)用。

3.【答案】C

【解析】解：手機(jī)的鴻蒙操作系統(tǒng)屬于系統(tǒng)軟件。

故選：Co

本題考查的是移動(dòng)端相關(guān)知識(shí)。

常識(shí)性知識(shí)點(diǎn)，難度較小。

4.【答案】C

【解析】解：模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)的過程稱為數(shù)字化；ASCI碼的最大值十進(jìn)制表示為127；信息編碼

的本質(zhì)是信息形式轉(zhuǎn)換的過程，所以選項(xiàng)C符合題。

故選：Co

本題考查的是數(shù)據(jù)采集與編碼的相關(guān)知識(shí)，詳細(xì)解析如下。

熟練掌握信息編碼的基礎(chǔ)知識(shí)。

5.【答案】B

【解析】有源電子標(biāo)簽：通過標(biāo)簽內(nèi)部的電池來供電，不需要閱讀器提供能量來啟動(dòng)，標(biāo)簽可主動(dòng)發(fā)射電

磁信號(hào)，識(shí)別距離較長；日常生活中的門禁卡、食堂餐卡也使用了RFID技術(shù)；檢票時(shí)卡與閘機(jī)的感應(yīng)器

可以不接觸；NFC是近距離無線通訊技術(shù)，芯片具有相互通信能力，并有計(jì)算能力。NFC可以看作是

RFID的子集，用的是RFID的高頻（13.56MHz）的標(biāo)準(zhǔn)，但卻是雙向過程。故選：B。

本題考查的是射頻識(shí)別系統(tǒng)的相關(guān)知識(shí)。射頻識(shí)別技術(shù)（RFID）,是20世紀(jì)80年代發(fā)展起來的一種新興

自動(dòng)識(shí)別技術(shù)，射頻識(shí)別技術(shù)是一項(xiàng)利用射頻信號(hào)通過空間耦合（交變磁場或電磁場）實(shí)現(xiàn)無接觸信息傳

遞并通過所傳遞的信息達(dá)到識(shí)別目的的技術(shù)。RFID是一種簡單的無線系統(tǒng)，只有兩個(gè)基本器件，該系統(tǒng)

用于控制、檢測和跟蹤物體。系統(tǒng)由一個(gè)詢問器（或閱讀器）和很多應(yīng)答器（或標(biāo)簽）組成。

熟練掌握射頻識(shí)別技術(shù)的定義及應(yīng)用。

6.【答案】D

【解析】A選項(xiàng)，第五代移動(dòng)通信技術(shù)（5thGenerationMobileCommunicationTechnology,簡稱5G）是一

種具有高速率、低時(shí)延和大連接特點(diǎn)的新一代寬帶移動(dòng)通信技術(shù)，選項(xiàng)錯(cuò)誤。B選項(xiàng)，HTTP全

稱HyperTextTransferProtocol,翻譯過來叫做超文本傳輸協(xié)議，是因特網(wǎng)上應(yīng)用最廣泛的一種網(wǎng)絡(luò)傳輸協(xié)

議，所有WWW文件都必須遵守這個(gè)標(biāo)準(zhǔn)，選項(xiàng)錯(cuò)誤。C選項(xiàng)，局域網(wǎng)可以實(shí)現(xiàn)網(wǎng)絡(luò)中的數(shù)據(jù)資源共享，

也可以實(shí)現(xiàn)硬件資源共享，選項(xiàng)錯(cuò)誤。D選項(xiàng)，標(biāo)準(zhǔn)URL由“協(xié)議”、“主機(jī)名”、“路徑及文件名”三

個(gè)部分組成?！皡f(xié)議”指的是使用的傳輸協(xié)議，例"http”或“https”；“主機(jī)名”是指存放資源的服務(wù)

器的域名系統(tǒng)主機(jī)名或IP地址；“路徑及文件名”是指主機(jī)上一個(gè)目錄或文件的具體地址，選項(xiàng)正確。故

選：D。

本題考查網(wǎng)絡(luò)相關(guān)內(nèi)容，詳細(xì)解析如下。

熟練掌握網(wǎng)絡(luò)中常用名詞的定義及作用。

7.【答案】B

【解析】分析流程圖，其功能是統(tǒng)計(jì)x的因子個(gè)數(shù)（不包含x本身）。若輸入x為18,則其因子為：1、

2、3、6、9,個(gè)數(shù)為5,故選：Bo

本題考查的是看流程圖分析算法。流程圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確表示算法的圖

形，具有直觀、形象的特點(diǎn)，能清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)。題目一般涉及順序、循環(huán)和選擇三種結(jié)構(gòu)。

解這類題目的關(guān)鍵就是找好初始值和最終結(jié)束循環(huán)的判斷語句。

8.【答案】D

【解析】A選項(xiàng)，該二叉樹根節(jié)點(diǎn)的左子樹高度為3,選項(xiàng)錯(cuò)誤。B選項(xiàng)，該表達(dá)式樹不中存在度為1的

節(jié)點(diǎn)，選項(xiàng)錯(cuò)誤。C選項(xiàng)，內(nèi)部節(jié)點(diǎn)是除葉子節(jié)點(diǎn)和根節(jié)點(diǎn)之外的所有節(jié)點(diǎn)，如圖所示，該表達(dá)式樹中葉

節(jié)點(diǎn)的數(shù)量為7,內(nèi)部節(jié)點(diǎn)個(gè)數(shù)為5,選項(xiàng)錯(cuò)誤。D選項(xiàng)，一個(gè)二叉樹后序遍歷的結(jié)果就是后綴表達(dá)式

（逆波蘭式），通過后序遍歷可求該表達(dá)式的逆波蘭式為63-2/572+8/*+,選項(xiàng)正確。故選：D。

本題考查的是二叉樹的遍歷。前序的規(guī)則就是根結(jié)點(diǎn)一>左子樹一>右子樹；中序遍歷的規(guī)則是：左子樹-

根結(jié)點(diǎn)一〉右子樹；后續(xù)就是左子樹一〉右子樹一>根結(jié)點(diǎn)。根節(jié)點(diǎn)：沒有父節(jié)點(diǎn)的節(jié)點(diǎn)。度：節(jié)點(diǎn)

下孩子節(jié)點(diǎn)的個(gè)數(shù)，樹的度為節(jié)點(diǎn)度的最大值。分支節(jié)點(diǎn)：度不為。的節(jié)點(diǎn)。葉子結(jié)點(diǎn)：沒有子節(jié)點(diǎn)的節(jié)

點(diǎn)，樹的終端。

熟練掌握二叉樹的遍歷過程。

9【答案】C

【解析】解：因?yàn)閐已經(jīng)入棧并且出棧，因此其入棧的順序?qū)τ谖覀兪俏粗模鴄、b、c三個(gè)元素的相

對(duì)順序是確定的，所以他們之間的入棧順序也是確定的，依次為c、b、a,而d可任意穿插在其中。

故選：Co

本題考查棧相關(guān)內(nèi)容。棧是一個(gè)先入后出的結(jié)構(gòu)。

熟練掌握棧的進(jìn)出規(guī)則。

10.【答案】C

【解析】解:已知a="012345"，b=[“012”,3,4,5],c={0：1,2：4,3：5},a[5]="5"，b[2]=4,

c[2]=4,c[3]=5,選項(xiàng)運(yùn)行結(jié)果依次是：1、4、5、0。故選：C。

本題考查Python循環(huán)結(jié)構(gòu)的應(yīng)用。列表中每個(gè)元素都有兩個(gè)下標(biāo)：一個(gè)是從。開始一次增加的下標(biāo)值（0

表示第一個(gè)元素）一個(gè)是從-1開始依次減少的下標(biāo)值（-1表示倒數(shù)第一個(gè)元素，-2表示倒數(shù)第二個(gè)元

素）。

熟練掌握列表中元素的提取方法。

n.【答案】B

【解析】解：鏈表合并的過程是這樣的，先把鏈表b的頭指針指向的下一個(gè)位置給r,即r=data[q][l],然后

把鏈表a的頭指針指向的下一個(gè)位置放到鏈表b的頭指針指向的下一個(gè)位置，即data[q][l]=data[pJll],之

后把鏈表b的頭指針數(shù)據(jù)放在鏈表a的頭指針指向的下一個(gè)位置，即data[p][l]=q,鏈表a的頭指針需要跳轉(zhuǎn)

到最初指向的下一個(gè)位置，而此時(shí)的位置已經(jīng)交給了鏈表b的頭指針指向的下一個(gè)位置，即p=data[q][l],

然后鏈表b的頭指針跳到下一個(gè)位置，即4寸,之后開啟下一次循環(huán)。所以方框處填寫的代碼分別為：

（2）data[q][1]=data[p][1]?data[p][1]=q@p=data[q][l]

故答案為：Bo

原始鏈表a為：A—>B—>C,原始鏈表b為：D—>E,合并到鏈表a中后變?yōu)椋篈—>D—>B—>E—

>C,從結(jié)果可知，A位置的指針指向的B需要先放在D的后面，然后把D再放在A位置的指針指向的位

置。當(dāng)D插入到A后面之后，鏈表a的頭指針需要跳到B的位置，鏈表b的頭指針跳到下一個(gè)E位置，然

后開啟下一次循環(huán)，直到鏈表b中的數(shù)據(jù)都插入到鏈表a中。

本題考查的是數(shù)據(jù)結(jié)構(gòu)的鏈表操作。

12.【答案】C

【解析】解：程序執(zhí)行過程，變量變化如下：

ma[m]ijc

初值090

第一輪循環(huán)437591

第二輪循環(huán)749562

第三輪循環(huán)537663

第四輪循環(huán)649654

該程序段運(yùn)行結(jié)束后，j的值是5.

故選：Co

本題考查的知識(shí)點(diǎn)是二分查找法。二分查找也稱折半查找（BinarySearch）,它是一種效率較高的查找方

法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。假設(shè)表中元素

是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中

間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子

表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存

在為止，此時(shí)查找不成功。

熟練掌握對(duì)分查找的概念及查找過程。

13.【答案】【小題1】2

【小題2】

【解析】解：①處，觀察“（））））（））”，參考修改規(guī)則，可以做多種修改，最少次數(shù)修

改是：“（）（）（））”，即將第2個(gè)和第4個(gè)由“）”修改為“（”。故此處應(yīng)填寫：

2（或：兩）；

②處，分析代碼段，得知，s存放括號(hào)序列，當(dāng)s[i]==，。時(shí)，新括號(hào)對(duì)即將產(chǎn)生，可能需要修改的括號(hào)對(duì)

數(shù)量X增1,故此處應(yīng)填寫：x+=l（或x=x+l）;

③處，由下面代碼ans遞增1,且X遞增1,當(dāng)s[i]=m）,,說明此處前已匹配完，s[i]處需要修改，因此判

斷條件除了當(dāng)s[i]=='）'外，x也為0,故此處填x==0；

④處，ans統(tǒng)計(jì)最終需要修改的次數(shù)，由于出現(xiàn)不匹配時(shí)，要么將“（”修改為“）”，要么將“）”修

改為“（”，有兩種修改可能，我們只需要選擇一種修改方式即可，故此處應(yīng)填寫：x//2。

本題考查表達(dá)式括號(hào)匹配相關(guān)操作，詳細(xì)解析如下。

熟練掌握python表達(dá)式中括號(hào)的不同用處。

14.【答案】【小題1】②④

【小題2】00：8080/view

【小題3】

【小題4】

【解析】（1）傳感器是采集信息；執(zhí)行器接受控制器送來的控制信號(hào)；智能終端是物聯(lián)網(wǎng)中連接傳感網(wǎng)

絡(luò)層和傳輸網(wǎng)絡(luò)層，實(shí)現(xiàn)采集數(shù)據(jù)及向網(wǎng)絡(luò)層發(fā)送數(shù)據(jù)的設(shè)備。服務(wù)器通過無線網(wǎng)絡(luò)連接智能終端，連接

在智能終端上的設(shè)備有：傳感器、執(zhí)行器。

（2）由服務(wù)器主頁及查看溫度數(shù)據(jù)子頁面的信息可得，若要查看當(dāng)前的實(shí)時(shí)溫度信息，需訪問的url是：

http：//00：8080/viewo

（3）分析程序段可知，s=l代表打開風(fēng)機(jī)和遮陽設(shè)備，若要關(guān)閉風(fēng)機(jī)和遮陽設(shè)備，可以s將設(shè)置為0。⑤

由“sleep（1000*600）"知，系統(tǒng)將每隔10分鐘從傳感器獲取1次溫度值，當(dāng)前的newt值在10分鐘后將

成為歷史數(shù)據(jù)lastt,所以在延時(shí)前，應(yīng)將newt賦值給lastto

（4）⑤處，此處需要篩選出7