資源簡介

登錄二一教育在線組卷平臺 助您教考全無憂
浙江省嘉興市第五高級中學2021-2022學年高二下學期信息技術（選考）期中考試（加試）試卷
一、選擇題（本大題共5小題，每小題3分，共15分。）
1．（2022高二下·嘉興期中）以下數據結構中不屬于線性結構的是（　　）
A．數組 B．鏈表 C．隊列 D．樹
【答案】D
【知識點】基本數據結構
【解析】
2．（2022高二下·嘉興期中）有一入棧序列為“ABCD”，以下以“C”開頭的出棧序列中不正確的是（　　）
A．CABD B．CBAD C．CBDA D．CDBA
【答案】A
【知識點】基本數據結構
【解析】
3．（2022高二下·嘉興期中）用Python程序段定義一個3行4列的二維數組（要求先將各元素的值初始化為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
【答案】C
【知識點】常見數據類型、數組
【解析】
4．（2022高二下·嘉興期中）以下Python表達式不能取出字符串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]
【答案】B
【知識點】運算符、基本運算與表達式
【解析】
5．（2022高二下·嘉興期中）以下有關棧和隊列的說法正確的是（　　）
A．棧和隊列都是先進后出
B．棧和隊列都是先進先出
C．隊列元素前面只有一個，后面有多個
D．棧和隊列只允許在端點插入和刪除數據
【答案】A
【知識點】基本數據結構
【解析】
二、非選擇題（本大題共1小題，共15分）
6．（2022高二下·嘉興期中）在 Python語言中，可以使用列表來模擬鏈表節點的插入操作。以下Python程序段用二維列表來定義單向鏈表。如要在該鏈表中插入節點，可以通過程序來修改相應節點的指針達到目的。
（1）如下圖所示，請根據程序補充完整未插入數據前的鏈表數據區域的值（依次填寫）　 　、　 　、　 　、　 　，此時鏈表的頭指針的值是　 　。
（2）實現鏈表插入的 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("請輸入要插入的數據值："))
data.append([val,leng])
# 插入節點：
p=head
if pos==　 　 : # 加在鏈表最前面，作為首節點
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)
【答案】（1）2；7；1；6；2
（2）0；leng；data[leng][1]=q；data[p][0]
【知識點】分支結構語句及程序實現；循環結構語句及程序實現
【解析】
二一教育在線組卷平臺（zujuan.21cnjy.com）自動生成 1 / 1登錄二一教育在線組卷平臺 助您教考全無憂
浙江省嘉興市第五高級中學2021-2022學年高二下學期信息技術（選考）期中考試（加試）試卷
一、選擇題（本大題共5小題，每小題3分，共15分。）
1．（2022高二下·嘉興期中）以下數據結構中不屬于線性結構的是（　　）
A．數組 B．鏈表 C．隊列 D．樹
2．（2022高二下·嘉興期中）有一入棧序列為“ABCD”，以下以“C”開頭的出棧序列中不正確的是（　　）
A．CABD B．CBAD C．CBDA D．CDBA
3．（2022高二下·嘉興期中）用Python程序段定義一個3行4列的二維數組（要求先將各元素的值初始化為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．（2022高二下·嘉興期中）以下Python表達式不能取出字符串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．（2022高二下·嘉興期中）以下有關棧和隊列的說法正確的是（　　）
A．棧和隊列都是先進后出
B．棧和隊列都是先進先出
C．隊列元素前面只有一個，后面有多個
D．棧和隊列只允許在端點插入和刪除數據
二、非選擇題（本大題共1小題，共15分）
6．（2022高二下·嘉興期中）在 Python語言中，可以使用列表來模擬鏈表節點的插入操作。以下Python程序段用二維列表來定義單向鏈表。如要在該鏈表中插入節點，可以通過程序來修改相應節點的指針達到目的。
（1）如下圖所示，請根據程序補充完整未插入數據前的鏈表數據區域的值（依次填寫）　 　、　 　、　 　、　 　，此時鏈表的頭指針的值是　 　。
（2）實現鏈表插入的 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("請輸入要插入的數據值："))
data.append([val,leng])
# 插入節點：
p=head
if pos==　 　 : # 加在鏈表最前面，作為首節點
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)
答案解析部分
1．【答案】D
【知識點】基本數據結構
【解析】
2．【答案】A
【知識點】基本數據結構
【解析】
3．【答案】C
【知識點】常見數據類型、數組
【解析】
4．【答案】B
【知識點】運算符、基本運算與表達式
【解析】
5．【答案】A
【知識點】基本數據結構
【解析】
6．【答案】（1）2；7；1；6；2
（2）0；leng；data[leng][1]=q；data[p][0]
【知識點】分支結構語句及程序實現；循環結構語句及程序實現
【解析】
二一教育在線組卷平臺（zujuan.21cnjy.com）自動生成 1 / 1

展開更多......

收起↑