浙江省嘉兴市第五高级中学2021-2022学年高二下学期信息技术（选考）期中考试（加试）试题

作者UID:7189882

日期: 2024-04-29

期中考试

选择题（本大题共5小题，每小题3分，共15分。）

以下数据结构中不属于线性结构的是（）

有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不正确的是（）

用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

以下Python表达式不能取出字符串s=“0086-0573-1180”中的子串“0573”的是（）

A、 s[s.find("-")+1:-5]

B、 s[6:6+len("0573")]

D、 s[-6:-10:-1][::-1]

以下有关栈和队列的说法正确的是（）

A、栈和队列都是先进后出

B、栈和队列都是先进先出

C、队列元素前面只有一个，后面有多个

D、栈和队列只允许在端点插入和删除数据

非选择题（本大题共1小题，共15分）

在 Python语言中，可以使用列表来模拟链表节点的插入操作。以下Python程序段用二维列表来定义单向链表。如要在该链表中插入节点，可以通过程序来修改相应节点的指针达到目的。

试卷列表

教育网站链接

在线组卷课件下载评课网课件工坊 PPT模板排课软件云字帖