資源簡介

嘉興市第五高級中學(xué)
2021學(xué)年第二學(xué)期高二年級期中考試
技術(shù)（選考）加試部分參考答案及評分標(biāo)準(zhǔn)
(2022.04)
第一部分信息技術(shù)（共30分)
一、選擇題（本大題共5小題，每小題3分，共15分。在每小題給出的四個選項中，
只有一個符合題目要求)
題號
1
2
3
5
答案
D
A
C
B
A
二、非選擇題（本大題共1小題，共15分）
6.(1)①
2、7、1、6
(2分)
②2
(1分)
(2)①
(3分)
②
leng
(3分)
③
data[leng][1]=q
(3分)
④
data[p][e]
(3分)
(第1頁共1頁)嘉興市第五高級中學(xué)2021-2022學(xué)年高二下學(xué)期期中考試
技術(shù)（選考）試題卷（加試）
2022 年 4 月
注意事項： 本試題卷為選考加試部分，分兩部分，第一部分信息技術(shù)，第二部分通用技術(shù)。滿分 60 分，考 試時間 30 分鐘。其他要求與學(xué)考試題卷相同。
第一部分 信息技術(shù)（共 30 分）
一、選擇題（本大題共 5 小題，每小題 3 分，共 15 分。在每小題給出的四個選項中， 只有一個符合題目要求）
1．以下數(shù)據(jù)結(jié)構(gòu)中不．屬．于．線性結(jié)構(gòu)的是（ ）
A．?dāng)?shù)組 B．鏈表 C．隊列 D．樹
2．有一入棧序列為“ABCD”，以下以“C”開頭的出棧序列中不．正．確．的是（ ）
A．CABD B．CBAD C．CBDA D．CDBA
3．用 Python 程序段定義一個 3 行 4 列的二維數(shù)組（要求先將各元素的值初始化為 0，再將第 2
行第 2 個元素重新賦值為 1），以下程序段可行的是（ ）
A． arr=[[0]*3 for j in range(4)]
arr[2][2]=1
B． arr=[[0]*4]*3 arr[1][1]=1
C． arr=[[0 for i in range(4)] for j in range(3)
arr[1][1]=1
D． arr=[[0,0,0,0] for j in range(3)]
arr[2][2]=1
4．以下 Python 表達(dá)式不．能．取出字符串 s="0086-0573-1180"中的子串"0573"的是（ ）
A．s[s.find("-")+1:-5] B．s[6:6+len("0573")] C．s[-9:9:1] D．s[-6:-10:-1][::-1]
5．以下有關(guān)棧和隊列的說法正確的是（ ）
A．棧和隊列都是先進(jìn)后出 B．棧和隊列都是先進(jìn)先出
C．隊列元素前面只有一個，后面有多個 D．棧和隊列只允許在端點插入和刪除數(shù)據(jù)
二、非選擇題（本大題共 1 小題，共 15 分）
6．在 Python 語言中，可以使用列表來模擬鏈表節(jié)點的插入操作。以下 Python 程序段用二維列 表來定義單向鏈表。如要在該鏈表中插入節(jié)點，可以通過程序來修改相應(yīng)節(jié)點的指針達(dá)到目的。
（1）如下圖所示，請根據(jù)程序補(bǔ)充完整未插入數(shù)據(jù)前的鏈表數(shù)據(jù)區(qū)域的值（依次填寫）① 、
、 、 。此時鏈表的頭指針的值是② 。
（2）實現(xiàn)鏈表插入的 Python 程序如下，請在程序劃線處填入合適的代碼。
data=[[8,-1],[7,4],[5,5],[6,0],[1,3],[2,1]] # 定義單向鏈表
head=2 leng=len(data)
pos=int(input("請輸入要插入的位置（0~%d）之間："%(leng)))
val=int(input("請輸入要插入的數(shù)據(jù)值："))
data.append([val,leng])
# 插入節(jié)點：
p=head
if pos== ① : # 加在鏈表最前面，作為首節(jié)點
data[leng][1]=p
head= ② # 更新頭指針
else: q=data[p][1] c=0
while cp=q q=data[p][1] c+=1
③ # 更新指針
data[p][1]=leng
# 用列表形式來顯示插入后的鏈表：
p=head s=[]
while p!=-1:
s.append( ④ )
p=data[p][1]
print(s)

展開更多......

收起↑