資源簡介

絕密★考試結束前（國慶返校聯考）
浙江省新陣地教育聯盟 2024 屆第二次聯考 技術試題卷
第一部分 信息技術（共 50 分）
一、選擇題（本大題共 12 小題，每小題 2 分，共 24 分。每小題列出的四個選項中，只有一個符合題目的 要求，不選、多選、錯選均不得分）
閱讀下列材料，回答第 1 至 4 題
第 19 屆亞運會組委會推出“智能亞運一站通 ”,為觀眾提供從購票、出行、觀賽、住宿、用餐和旅游等 一站式服務。其中美食通，基于 5000 萬條真實數據，篩選出老百姓愛吃的美食榜單; 出行通，涵蓋到達 56 個亞運場館出行數據，為觀眾智能推薦最佳出行路線；慢直播，通過部署在杭州各地標的攝像頭，利用 5G 高清轉播監控畫面，幫助市民足不出戶欣賞城市美景；智能篆刻，實現個性化定制自己的專屬印章； 線上 火炬傳遞，將亞運之火傳遍亞洲 45 個國家與地區。
1.下列有關數據、信息、知識、智慧的說法錯誤的是
A.單純的數字“ 19 ”是數據，沒有具體的意義
B.基于 5000 萬條真實數據，篩選出美食榜單，說明信息是可以加工處理的
C.觀眾運用相關技術實現購票、出行、觀賽等，這是智慧的體現
D.市民通過慢直播，實現足不出戶欣賞城市美景， 主要體現了信息的共享性
(
【答案】
C
【解析】
本題考查數據、信息、知識、智慧的相關知
識。
選項
ABD
都是正確的；選項
C
.觀眾運用相關技術實現購票、出行、觀賽等，這是知識的體現，故選項
C
是不正確的。所以答案是
C
。
)
2.下列關于大數據和人工智能的說法錯誤的是
A.“5000 萬條真實數據 ”不是大數據
B.“慢直播 ”轉播監控畫面，使用了圖計算技術
C.“ 出行通 ”通過大數據動態追蹤，提高數據分析的即時性，實現智能推薦最佳路線
D.“智能亞運一站通 ”里機器客服和人工客服協作解決問題，體現了混合增強人工智能的應用
(
【答案】
B
【解析】
本題考查大數據與人工智能的相關知識。
選項
ACD
都是正確的；選項
B
.“慢直播
”轉播監控畫面
，使用了批處理技術，故選項
B
是不正確的。所
以答案是
B
。
3
.下列關于“智能亞運一站通”系統的說法，
錯誤
的是
A.
“智能亞運一站通”中的智能篆刻程序，屬于應用軟件
B
.用于登錄“智能亞運一站通
”系統的智能
手機，不屬于該系統的硬件
C
.使用“智能亞運一站通
"
時的技術門檻，加劇信息系統的數據鴻溝
D
.該系統在網絡故障時無法登錄使用，體
現了信息系統對外界環境的依賴性
)
高三技術 試題卷 第 1 頁（共 11 頁）
(
【答案】
B
【解析】
本題考查信息系統的相關知識。
選項
ACD
都是正確的；選項
B
.用于登錄“智能亞運一站通”系統的智能手機，屬于該系統的硬件，故選
型
B
是不正確的。所以答案是
B
。
)
4.下列關于網絡系統的概念的說法，正確的是
A.“三網”融合是指計算機網絡、廣播電視網絡和廣域網
B.利用 5G 高清轉播監控畫面，其中 5G 是指通信網絡速度為 5Gps
C.用手機通過“智能亞運一站通 ”購票時，需使用 TCP/IP 協議
D.網絡具有資源共享功能，這里的資源共享是指軟件、數據的共享， 不包括硬件
(
【答案】
C
【解析】
本題考查網絡系統的相關知識。
選項
A
.“三網”融合是指計算機網絡、廣播電視網絡和移動通信網，故選項
A
是不正確的；選項
B
.利用
5G
高清轉播監控畫面，其中
5G
是指第五代通信技術，故選
項
B
是不正確的；選項
C
.用手機通過“智能亞
運一站通
”購票時，需使用
TCP
/
IP
協議，是正確的；選項
D
.網絡具有
資源共享功能，這里的資源共享是
指軟件、數據的共享，也包括硬件，故選項
D
是不正確的。所以答案是
C
。
)
5.下列關于信息安全與責任的說法，錯誤的是
A.通過身份認證后的用戶，可以訪問系統中的所有資源
B.安裝防火墻可以有效地阻擋外部網絡的攻擊和對進出數據的監視
C.系統進行病毒防護需堅持預防為主，查殺為輔的原則
D.設計開發的計算機軟件在開發完成之日起就受到法律的保護
(
【答案】
A
【解析】
本題考查信息安全與責任的相關知識。
選項
A
.通過身份認證后的用戶，不一定可以訪問系統中的所有資源，故選項
A
是不正確的；選項
BCD
都
是正確的。所以答案是
A
。
)
6.下列關于移動終端的說法，正確的是
A.移動終端沒有采用計算機經典的體系結構
B.麒麟 CPU 是我國首款國產移動終端中央處理器
C.智能終端通過重力傳感器實現計步功能
D.CPU 的性能是決定智能手機性能的唯一指標
(
【答案】
B
【解析】
本題考查移動終端的相關知識。
選項
A
.移動終端也采用計算機經典的體系結構，故選項
A
是不正確的；選項
B
.麒麟
CPU
是我國首款國產
移動終端中央處理器，是正確的；選項
C
.智能終端通過加速度傳感器實現計步功
能，故選項
C
是不正確的；
)
高三技術 試題卷 第 2 頁（共 11 頁）
(
第
7
題圖
) (
選項
D
.
CPU
的性能是決定智能手機性能的主要指標，但不
是唯一指標。所以答案是
B
。
)
7.某算法的部分流程圖如第7題圖所示， 以下說法正確的是
A.該流程執行后，變量s 的值是42
B.該流程執行后，變量a 的值是16
C.該流程用于計算并輸出2-4+8-16的值
D.該流程完整執行1次， “a<32 ”共執行了5次
(
【答案】
D
)
(
【解析】
)
(
本題考查流程圖。
)
(
結合下表，可知
A
選項，
s
值是
10
；
B
選項，
a
值位
32
；
C
選項，結果是
2+8
)
S k a
0+1*2=2 0 4
2+0*4=2 1 8
2+1*8=10 0 16
10+0*16=10 1 32結束
8.某二叉樹的樹形結構如第8題圖所示，其后序遍歷結果為FABGDEC ，則中序遍歷結果為
第8題圖
A.FDAGBCE B.FDABGEC C.AGBDFCE D.FDAGBEC
(
【答案】
A
【解析】
本題考查二叉樹。
已知后序遍歷，結合圖可繪制出二叉樹
，所以中序遍歷是
FDAGBCE
)
9.棧S初始狀態為空棧，將序列3,2,5,7, 1中元素逐一入棧，當棧空或入棧元素比棧頂元素大時則入棧，否則
出棧至符合條件再入棧。序列所有元素入棧完畢后，棧內剩余元素出棧，直至棧空。則出棧的順序是
高三技術 試題卷 第 3 頁（共 11 頁）
A.17523 B.37521 C.37512 D.32751
(
【答案】
B
【解析】
本題考查棧。
按題意，棧的變化是
s=[3]

[2]
，出棧
3

[2,5]

[2,5,7]

[1]
，出棧
7,5,2

出棧
1
)
10.有如下Python程序：
import random
def func(n):
if n==1:
return 1
elifn==2:
return 2
elifn%2==1:
return 2*func(n-2)+func(n-1)
else:
return func(n-2)+2*func(n- 1)
p=random.randint(3,6)
print(func(p))
執行程序后，輸出結果不可能為
A.4 B.10 C. 12 D.18
(
【答案】
C
【解析一】
本題考查遞歸。
P
值可能是
3,4,5,6
。
func
(6)

func
(4)+2*
func
(
5)
。
func
(5)

2*
func
(3)+
func
(4)
。
func
(4)

func
(2)+2*
func
(3)
。
func
(3)

2*
func
(1)+
func
(2)=2*
1+2=4
。因此可推理
func
(4)=2+2*4=
10,
func
(5)=2
*4+10=
18,
func
(6)=10+2*
18=46
【解析二】
本題考查隨機數、
自定義函數及遞歸算法知識。根據自定義函數
func
可知，其
終止條件是
n==1
或
n==2
，否
則將進行遞歸調用，而參數
p
的范圍是
3
、
4
、
5
、
6
。將這些值代入函數
func
，
可以計算得到
func(3)=4
，
func(4)=10
，
func
(5)=18
，
func
(6)=46
，故選項
C
不可能。
)
11.有如下程序段：
m=3;n=7
head=tail=0;ans=0
vis=[0]* 10;q=[0]* 10
for i in range(n):
x=int(input())
if(vis[x]==0):
ans+=1
if(tail-head>=m):
vis[q[head]]=0
head+= 1
高三技術 試題卷 第 4 頁（共 11 頁）
q[tail]=x
tail+=1
vis[x]=1
print(ans)
運行該程序段,依次輸入x 的值:1 ，2 ，1 ，5 ，4 ，4 ，1 。則程序運行完成后ans的值是
A.3 B.4 C.5 D.6
(
【答案】
C
【解析一】
本題考查隊列。
vis
[x]
表示
x
是否訪問過，當某元素
x
未曾訪問則入隊，當隊列長度超過
2
個，將隊首出隊且設置為未曾訪問。
因此隊列的變化是
q=[1]

[1,2]

[1,2,5]

[2,5]

[2,5,4]

[2,5,1]
，因此
ans
表示隊列中出現過的元素個數，即
1,2,5,4,
1
，一共
5
個。
【解析二】
本題考查隊列知識。初始狀態下，數組
vis
和數組
q
的初值全部為
0
，
head
和
tail
的值均為
0
。當
vis
[x]==0
時，計
數器
ans
加
1
，同時將
x
入隊，并將相應的
vis
[x]
的值置為
1
。另外還有當隊列中
的元素超過
3
個時，還必須將隊
頭元素出隊，且將對應的
vis
[q[
head
]]
值置為
0
。從輸入的
x
值
可知，能夠觸發計數器
ans
動作的
x
值有
1
、
2
、
5
、
4
，重復的
x
，即兩個
1
和一個
4
，由于
vis
[x]
已經被重置為
1
，因此不能觸發
ans
的動作，但是由于中間有一次
q[
head
]=1
出隊
,
因此最后的那個
x=
1
，也能讓
ans
加
1
，故
ans
的終值是
5
。故本題選
C
。
)
12.某對分查找算法Python程序段如下:
from random import randint
a=[8, 12, 15, 18, 18,25,25,35,47]
i=0 ; j=8
key=randint(8,48)
while i<=j:
m=(i+j)//2
if key<=a[m]:
j=m- 1
else:
i=m+1
print(i)
該程序執行完成后輸出值為3 ，以下說法錯誤的是
A.key值可能是16到18的整數
B.該程序m=(i+j)/ /2被執行4次
C.該程序可實現查找第一個大于等于key值的位置
D.若key<=a[m]改為key(
【答案】
D
【解析】
本題考查隨機數及二分查找知識。這是一個
查找邊界條件的二分模板，
由于該程序執行完成后輸出值為
3
，
可以推斷
a[2]<
key
<=a[3],
故選項
A
正確。若
key
值是
16
到
18
之間，查找共進行
4
次，因此
m=(i+j)//2
被執行四次，
故選項
B
正確。由于
key
<=a[m]
時調整
j
，因此循環結束后的
i
是第一個大于等于
key
的位置，因此選項
C
正確。
選項
D
錯誤，修改
key
<=a[m]
改為
key
，且
key
=25
時，執行完
后
i
的值應該是
7
，即數值
35
所在的下標。
)
高三技術 試題卷 第 5 頁（共 11 頁）
二、非選擇題（本大題共 3 小題，第 13 小題 8 分，第 14 小題 9 分，第 15 小題 9 分，共 26 分）
13.小陳在學習歷史時，從公元 1000 年至今，發現有的日期特別的“優美”，如 1010 年 01 月 01 日，2021 年 12 月 02 日，小陳把它們稱為“對稱日”。為了尋找指定年份中的“對稱日”，小陳編寫了如下的 Python 程序，程序運行結果如第 13 題圖所示，請在劃線處填入合適的代碼。
（1）Python程序如下，請在劃線處填入合適的代碼。
（2）程序加框處代碼有錯，請改正。
def check(k):
check=True
y=int(k[0:4])
m=int(k[4:6])
d=int(k[6:8])
flag=0
if m<1 or m>12:
check=False
(
#
判斷閏年時的相應情況
)if (y%4==0 and y %100!=0 or y%400==0) and ① :
flag=1
if ② :
check=False
③
ks=int(input("請輸入開始年份："))
js=int(input("請輸入結束年份："))
lst=[31,28,31,30,31,30,31,31,30,31,30,31]
for i in range(ks,js+1):
k1=str(i)
k1=k1+k1
if check(k1)==True:
print(k1)
(
【答案】
（
1
）①
m==2
②
check
==
True
and
d
>
lst
[m-1]+
flag
或
check
==
True
and
(d<1
or
d
>
lst
[m-1]+
flag
)
③
return
check
（
2
）
k1=k1+k1[::-1]
(
注①②相關聯答案有①
True
②
check
==
True
and
(m=
=2
and
d
>
lst
[m-1]+
flag
or
m
!=2
and
d
>
lst
[m-1])
【解析】
本題考查
Python
簡單算法。
（
1
）函數
check
檢查變量
k
所存儲的對稱型的年月日是否合理，
變量
y
表示年份，變量
m
表示月份，變量
d
表示日期。首先檢查月份是否合理，若不合理，則
check
設為
False
，然后在月份合理的情況下再檢查日
期是否合理，
日期情況較為復雜，列表
lst
給出每個月的天數，此外還要考慮閏年二月份的特殊情況，
①閏年的二月份需在
lst
列表表示的二月份的天數上再加
1
，此空為：
m==2
②在月份合理的情況下檢查日期是否合理，此空為：
check
==
True
and
d
>
lst
[m-1]+
flag
③最后返回函數值：
return
check
（
2
）優美日是對稱日，因此將
k1
逆序后連接
在原年份后面：
k1=k1+k1[::-
1]
)
高三技術 試題卷 第 6 頁（共 11 頁）
14.學校將在操場組織一項體育活動，同學們可以通用瀏覽器打開相關網頁進行活動項目投票，根據投票結 果來決定活動類型。小陳搭建的投票系統不僅可以收集投票數據， 還能監測當天的濕度，以此判斷是否 適合開展相應的活動。系統的架構圖如第 14 題圖 a 所示，請回答下列問題：
第 14 題圖 a
班級 姓名 投票結果
301 小紅 籃球
302 小姚 足球
... ... ....
第 14 題圖 b
第 14 題圖 c
（1）關于該投票系統， 以下說法正確的是 （多選，填字母） 。
A.可以通過“正確性證明”確保該系統中程序無錯
B.濕度傳感器與智能終端相連接，不需要安裝設備驅動程序
C.小陳選擇 SQLite 作為數據庫管理系統，該步驟屬于系統開發中的詳細設計
D.第 14 題圖 a 中,智能終端通過 IoT 設備連接 WiFi ，實現與服務器之間數據傳輸
（2）該系統服務器端程序采用 Flask 框架編寫，數據存儲結構如第 14 題圖 b 所示。投票結果查詢功 能程序代碼如下，查詢結果如第 14 題圖 c ，請在劃線處填入合適的代碼。
import sqlite3
import pandas as pd
import matplotlib.pyplot as plt
from flask import Flask,render_template,request
app=Flask(__name__)
#投票提交、收集、處理等部分程序代碼略
@app.route('/view')
def result():
#通過游標 cur 查詢投票人數，代碼略
data=cur.fetchall()
dic={"足球":0,"籃球":0,"排球":0,"長跑":0}
for i in data:
①
dic[act_name]+= 1
s=pd.Series(dic)
plt.barh( ② , s.values)
plt.title("投票結果匯總")
高三技術 試題卷 第 7 頁（共 11 頁）
plt.xlabel("票數")
plt.ylabel("活動名稱")
#將統計結果保存為圖片，并發送到訪問端，代碼略
（3）系統通過濕度傳感器獲取濕度數據，若濕度超過閾值則 LED 信號燈亮，智能終端部分程序代碼 如下，請根據上述信息回答下列問題。
IP="192.168.1.233";PORT="5050";SSID="JF501";PASSWORD="JF123456"
#定義 IoT 模塊和 micro:bit 開發板串口通信參數、IOT 模塊連接 Wi-Fi 等代碼略
#micro:bit 和服務器建立連接相關代碼略
while True:
hum=pin0.read_analog()
errno,resp=Obloq.get("sd id= 1&value="+str(hum), 10000)
if errno==200:
display.show(resp)
if resp=="1":
pin8.write_digital(1)
else:
pin8.write_digital(0)
else:
display.show(errno)
sleep(1000*5)
①根據上述代碼，智能終端每隔 秒鐘傳送一次 id 和 value 值給服務器；若要向服務器提交 id=1 和 value=80 的數據，則 URL 應該
②系統正常工作一段時間后，由于室外濕度較大，LED 燈發亮，小陳用瀏覽器查看濕度數據時，發 現瀏覽器顯示“Not Found” 。請結合第 14 題圖 a ，從硬件角度簡要說明造成上述問題的原因
（注：回答 2 項，1 項正確得 1 分）。
(
【答案】
（
1
）
BD
(
2
分
)
（
2
）
①
act
_
name
=i[2]
（
2
分
)
②
s.
index
(2
分
)
（
3
）
①
5 (1
分
)
http
://192.168.1.233: 5050/
sd

id
=
1&
value
=80(1
分
)
②
(
注
:
答對
1
項得
1
分，共
2
分
)
1 .
客戶端的網絡問題（只要寫客戶端不能上網或聯網等相關問題都可以
)
⒉
.
服務器與互聯網的連接問題（可以寫服務器有線網絡問題或有線網卡問題等
)
【解析一】
本題考查信息系統搭建
（
1
）選項
A
：“正確性證明”只證明程序功能是正確的，并不能證明程序的動態特性
是符合要求的，無法
確保程序無錯；選項
C
：選擇數據庫管理系
統屬于概要設計。
（
2
）①分析可得，代碼段中
i
表示
data
中的每一條記錄
，結合
dic
字典中的鍵值對關系，
dic
[
act
_
name
]+=
1
用來統計記錄中的投票，所以需要用
act
_
name
讀取每條記錄中的投票結果，即
act
_
name
=i[2]
。
② 缺失的空表示圖表中標示在
y
軸上的數
據為活動項目，而代碼段中的將字典
dic
封裝成
Series
對
象
s
，其中
dic
的鍵
(
活動項目名稱
)
作為
s
的索引
(
index
),
所以答案為
s.
index
。
（
3
）①根據代碼段中的“
sleep
(1000*5)
”可得，智能終端每隔
5
秒鐘傳送
一次
id
和
value
值給服務器。
根據代碼段中的
IP
、端口、以及通過
GET
方式傳遞
的參數可得，
第二空答案為
http
://
192.168.1.233
:
)
高三技術 試題卷 第 8 頁（共 11 頁）
(
5050/
sd

id
=1&
value
=80
。
② 根據題干描述，智能終端和傳感器及服務器的數據通信沒有問題， 智能終端和執行器
之間的連接沒
問故障。瀏覽器顯示“
Not
Found
”，說明瀏覽器與服務器之間的通信故障，所以可能是客戶端的網絡
問題
或者服務器與互聯網的連接故障等其它等效答案。
【解析二】
本題考查信息系統搭建、
Pandas
數據處理、數據可視化、
Flask
框架及信息系統故障分析。
（
1
）選項
A
：正確性證明不可能包含所有數據，只是選擇了一些具有代表性的數據來測試程序，只能發現
程序錯誤，但不能證明程序無錯，故選項
A
錯誤；選項
B
智能終端連接傳感器不需要安裝驅動程序，這是
因為連接的傳感器已經預裝了通用驅動程序
,
可以兼容大多數智能終端系統，故選項
B
正確；選項
C
：選擇
數據庫管理系統屬于概要設計的步驟，故選項
C
錯誤；選項
D
：通過觀察第
14
題圖
a
可知選項
D
正確。
（
2
）①由代碼
dic
={"
足球
":0,"
籃球
":0,"
排球
":0,"
長跑
":0}
和
dic
[
act
_
name
]+=
1
可知，
act
_
name
為字典
dic
的
鍵，即
act
_
name
表示投票項目，程序中缺少
act
_
name
的初值，查詢結
果在
data
變量中，循環變量
i
逐行存
儲數據，結合第
14
題圖
b
可知，投票項目為
i[2],
故該空答案為
act
_
name
=i[2]
；②由代碼
s=
pd
.
Series
(
dic
)
可
知，
s
為
Series
類型的數據集，只有一列
index
和一列
values
,
因此圖像
x
軸為
s.
index
，
y
軸為
s.
values
,
故該
空答案為
s.
index
。
（
3
）
①由代碼
sleep
(1000*5)
可知，智能終端每隔
5
秒鐘傳送一次
id
和
value
值給服務器；
由題干及代碼
IP
="
192.168.1.233
";
PORT
="5050"
和
errno
,
resp
=
Obloq
.
get
("
sd

id
=
1&
value
="+
str
(
hum
),10000)
可知，
Web
服務
器的
IP
地址為
http
://
192.168.1.233
，端口號為
5050
，服務器端應用實例
app
中與該
URL
關聯
的路由設置路
徑是
/
sd
，傳輸數據
id
=
1
和
value
=80
（獲取參數對
應值，訪問時，在路由地址后，以
” ”
開始，給對應變量賦
值，同時給多個變量時中間用
”&”
連接
），
確定答案為
http
://192.168.
1.233:5050/
sd

id
=
1&
value
=80
。
②由題
干可知，室外濕度較大，
LED
燈能夠，說明服務器與智能終端的連接都正常，但用瀏覽器訪問
時卻顯示
“
Not
Found
”
，說明網絡出現異常，則需要從服務器端和互聯網網絡方向分析。系統中可能造成上述問題的原因：
可能原因一是客戶端的網絡問題（只要寫客戶端不能上網或聯網等相關問題都可以
），
二是服務器與互聯
網的連接問題（可以寫服務器有線網絡問題或有線網卡問題等）
)
15.進入新學期第一天，班主任老師將班上N 個同學（學號為1-N）排成一排，分配座位。從排隊到分配座位 步驟如下：
步驟一：先將1號同學安排進隊；
步驟二：2 N號同學由老師依次指定入隊位置，如學號為i的同學由老師指定站在隊中某位同學的左側或 右側；
步驟三：所有同學按照上述方法入隊完畢后，2人一組的方式依次分配到四個組別中；步驟四：輸出每組學 生的名單。
請回答下列問題。
（1）若某班有4位同學，學號為1 4 ，完成步驟一后，執行步驟二的指令3次，每次指令包含兩個整數k 和p(p為0或1) 。若p為0 ，則表示插在k號同學的左側，p為1則表示插在k號同學的右側。若三條指令
分別為1 0 、2 1 、1 0，則執行指令后隊伍從左到右學號分別為： ▲ 。 （2）實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
#insert(k,x)函數的功能是在k號的右側插入x號同學；
#L和R列表分別用于記錄每位同學的左側和右側的同學學號。
def insert(k,x):
R[x]=R[k]
L[x]=k
①
R[k]=x
L=[0]* 100;R=[0]* 100
insert(0,1) # 0的右邊插入1號同學
高三技術 試題卷 第 9 頁（共 11 頁）
# info列表存儲各學生姓名和學號，格式如[["張三",1],["李四",2]…],代碼略
n=int(input("請輸入同學人數:"))
for i in range(2,n+1):
k=int(input("請問插入在幾號同學旁邊？"))
p=int(input("請輸入該同學的左側還是右側"))
if p==0:
②
else:
insert(k,i)
q=[[] for i in range(4)]
i=m=0
③
while x!=0:
q[i].append(x)
m=m+1
if m%2==0：
④
x=R[x]
for i in range(4):
for j in q[i]:
print(info[j-1][0],end=" ")
(
print
()
【答案】
（
1
）
2341
（
2
）①
L[R[k]]=x
②
insert
(L[k],i)
③
x=R[0]
④
i=(i+1)%4
【解析一】
考查根據題意建模，代碼的分析理解能力；雙向鏈表思想
（
1
）根據題意，每條指令執行如下：
1
0
：
2
、
1
；
2
1
：
2
、
3
、
1
；
1
0
：
2
、
3
、
4
、
1
所以最終結果是：
2 3 4
1
（
2
）①
k
號的右側插入
x
號同學，就是將
x
節點插入在節
點
k
、
R[k]
之間，
x
右側是原來
k
節點的右側：
R[x]=[R[k]]
、
x
左側就是
k
節點：
L[x]=k
、
k
節點的右側更新為
x
：
R[k]=
x
、此時還要更新
x
右側節點
R[k]
的左側指向：
L[R[k]]=x
② 代碼分析至此，題意已經很清晰了，
k
節點的左側也就是
L[k
]
節點的右側：
insert
(L[k],i)
③ 題目沒有明確挑人的順序，但是根據代碼
x=R[x]
以及循環條件
x!=0
，應該是從最左側開始，每二個
人一組，最左側的編號是
R[0]
，代碼：
x=
R[0]
④ 每二個要換到下一組：
i=(i+1)%4
【解析二】
本題考查雙向鏈表及算法的綜合應用能力。
（
1
）依據題意，歷次的排隊情況如下：
)
入隊學號 指令 隊列 備注
1 1 初始狀態
2 (
1
0
) 2 1 2 號站在 1 號左側
高三技術 試題卷 第 10 頁（共 11 頁）
(
3
2
1
2
3
1
3
號站在
2
號右側
4
1
0
2
3
4
1
4
號站在
1
號左側
故最終從左至右為：
2341
（
2
）① 分析題意，每個同學的左、右兩側學號由
R[
x]
和
L[x]
存儲，所有同學最終會形成一個雙向鏈表，
在
k
號同學右側插入
x
，過程如下圖所示：
可見①處的代碼，應為
k
右側同學的左側為
x
，即
：
L[R[k]]=x
② 依題意，當
p=0
時，要將
i
插在
k
號同學的
左側，但自定義函數
insert
(k,x)
只是將
x
插在
k
的右側，
不能直接調用
insert
(k,i)
。由于建立了雙向鏈表，插在
k
的左側
，就相當于插在
k
左側同學的右側 ，本空填：
insert
(L[k],i)
。此空難度適中，比較巧妙。函數調用時用小括號，
L[k]
用中括號，這一點答題時要注意。
雙向鏈表建立完畢后開始分組，分組的過程是遍歷整個鏈表，
每兩人一組分配到各組，從循環條件
while
x!=0
，結合最后一句
x=R[x]
，可以看出，本題是從鏈表
左端點向右遍歷，③空填
x
的初值，即鏈表的左端
點。程序開始時，
insert(0,1) #0
的右邊插入
1
號同學，可以看出
0
的右邊即雙向鏈表的左端點
，③處填
:x=R[0]
。
注意此處不能填
x=1
，因為隨著數據不斷插入，創建完畢的雙向鏈表中，
1
號不一定是左端點。
列表
q
存儲
4
個分組，遍歷鏈表當
m%2==0
時，需要將
x
添加到新的分組
q[i]
中，④空是分組
i
值的變
化，
由于
i
值只能在
0--3
之間，故④空填
：
i=(i+1)%4
本題是考查了雙向鏈表的創建、插入、遍歷，結合了自定義函數等，整
體代碼量不大，難度適中，思
維巧妙，是一道很好的算法題。
)
高三技術 試題卷 第 11 頁（共 11 頁）

展開更多......

收起↑