资源简介

嘉兴市第五高级中学
2021学年第二学期高二年级期中考试
技术（选考）加试部分参考答案及评分标准
(2022.04)
第一部分信息技术（共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页)嘉兴市第五高级中学2021-2022学年高二下学期期中考试
技术（选考）试题卷（加试）
2022 年 4 月
注意事项： 本试题卷为选考加试部分，分两部分，第一部分信息技术，第二部分通用技术。满分 60 分，考 试时间 30 分钟。其他要求与学考试题卷相同。
第一部分 信息技术（共 30 分）
一、选择题（本大题共 5 小题，每小题 3 分，共 15 分。在每小题给出的四个选项中， 只有一个符合题目要求）
1．以下数据结构中不．属．于．线性结构的是（ ）
A．数组 B．链表 C．队列 D．树
2．有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不．正．确．的是（ ）
A．CABD B．CBAD C．CBDA D．CDBA
3．用 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．以下 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．以下有关栈和队列的说法正确的是（ ）
A．栈和队列都是先进后出 B．栈和队列都是先进先出
C．队列元素前面只有一个，后面有多个 D．栈和队列只允许在端点插入和删除数据
二、非选择题（本大题共 1 小题，共 15 分）
6．在 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)

展开更多......

收起↑