资源简介

海盐第二高级中学2023年上一阶段测试
高一信息技术 答案
座位号
单选题（本题有15小题，每小题2分，共30分）
选择题答案填涂在答题卡上，科目无需填涂
BDBDA
BCABD
CDBAA
第二部分
综合题（本题共3大题，共20分）
（1）__7___ __1___
（2）__3___ __0___
（3）__7___ __7___
（4）__3___ __2___
17. ①___i②___a[i]③_____c[k]=b[j]___________
18. ①_____num________________
②____i=n-1 _______________
③____i+2,j-1___________海盐第二高级中学 2023/2024 学年上一阶段测试 高二信息技术 试卷
说明：
试卷共分二部分，第一部分为选择题，第二部分为综合题。考试时间 45 分 钟，满分 50 分。
采用机读卡的学校请把选择题答案填写在机读卡上，未采用机读卡的学校请 把选择题答案填写在答题纸的表格中。综合题用黑色字迹的签字笔或钢笔将答案 写在答题纸上。
第一部分
一、单选题（本题有 15 小题，每小题 2 分，共 30 分）
1．下列关于数据的描述，错误的一项是( )
A．数据可以是图像和声音
B．同一数据源不同时刻获取的数据是固定不变的
C．数据是信息的符号表示
D．单纯的数据没有意义
2．下列选项中不属于数据的是( )
A．进人商场时温度计测量的体温
B．教室里电子时钟上显示的时间
C．春游时手机里拍摄的风景照片
D．记录旅行日记的笔记本
3.数据元素及其关系在计算机存储器内的表示，也称为数据的( )
A.线性结构 B.物理结构 C.逻辑结构 D.空间结构
4.以下关于数据结构的描述，不正确的是( )
A.数据的逻辑结构是指数据元素之间的逻辑排列和对应关系
B.数据的存储结构包括数据元素的存储及数据元素之间关系的存储
C.数据的运算是指对数据施加的操作，包括删除、查找、插入数据等 D.数据结构设计时不需要考虑编程实现和数据处理的效率
5.关于数据的收集和处理，下列说法正确的是( )
A.数据的预处理、统计分析等能够为数据增值
B.所有收集的数据都不直接具备价值和意义
C.收集到的数据可以直接设计算法对其进行加工和分析
D.对数据的组织是数据处理的最后一步
6.关于数据项与数据元素的描述，下面说法不正确的是( )
A.数据元素可由若干数据项组成
B.同一数据元素中各数据项的数据类型必须相同
C.数据项是数据的最小单位，通常用来描述实体的某种属性
D.数据元素是数据的基本单位，在计算机中通常作为一个整体来处理
7.用一带盖的玻璃筒来放取乒乓球，放、取球只能在带盖的一端进行（另一端为 封闭状态)，且筒的直径只允许一个乒乓球进出。若放入球的编号序列为 1、2、 3、4，则取出球的编号序列不可能的是( )
A.1、2、3、4 B.2、3、4、1 C.4、2、3、1 D.3、2、1、4
8.诸葛亮家族的部分家谱如图所示。和家谱图结构相似的数据结构是( )
A.树
B.栈
C.队列
D.链表
9.在日常幻灯片（如 PowerPoint 演示文稿）的放映中，可以通过超链接的方式 进行幻灯片之间的任意跳转。与这种页面之间相互链接的表现形式相似的数据结
构是( )
A.树 B.链表 C.队列 D.栈
10.有如下图所示的单向链表：
从头指针 head 指向的节点开始查找数据元素“5 ”，并删除该节点，下列说法正 确的是( )
A.共需查找 3 次
B.删除数据元素“5 ”的节点，后续节点需要移动 3 次
C.头指针 head 将指向数据元素“7 ”的节点
D.操作完成后，链表中数据元素的个数为 6 个
11.设栈 S 和队列 Q 的初始状态为空，元素 w1、w2、w3、w4、w5 依次通过栈 S, 一个元素出栈后即进入队列 Q,下列不可能是出队序列的是( )
A.w5、w4、w3、w2、w1 B.w3、w2、w1、w4、w5
C.w4、w2、w1、w3、w5 D.w1、w2、w3、w4、w5
12.关于数组和链表，以下描述不正确的是( )
A.数组通过下标访问或遍历序列中的数据元素
B.常见的链表有单向链表、双向链表和循环链表
C.一般情况下，数组元素的插入和删除效率比链表要低
D.一般情况下，数组元素的查找效率比链表要低
13.某 Python 程序如下：
a=[2,2,6,3,1,5,6,2]
pos=0
for i in range(1,len (a)):
if a[i]>a[pos]:
pos=i
程序运行后，pos 的值是( )
A.0 B.2 C.3 D.6
14.某 Python 程序如下：
n=4
a=[[j*n+i+1 for i in range(n)] for j in range(n)]
for i in range(0,n,2):
for j in range(n//2)
a[i][j],a[i][n-j-1]=a[i][n-j-1],a[i][j]
程序运行后，a[1][1]和 a[2][1]的值分别是( )
A.6 和 10 B.7 和 10 C.6 和 11 D.7 和 11
15.某 Python 程序如下：
a=[[3,2],[2,3],[7,1],[1,0]]
p=head=0
while a[p][1]!=head:
print(a[p][0],end='->')
p=a[p][1]
print(a[p][0])
程序运行后，输出的结果是( )
A.3->7->2->1 B.3->2->7->1 C.1->7->3->2 D.3->7->1->2
第二部分
二、综合题（本题共 3 大题，共 20 分）
16.线性表是由零个或多个数据元素组成的有限序列，数据元素之间的关系是一 对一的关系。线性表是一种基本的、常见的数据结构，可以根据需要向线性表中 添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。
小林使用数组、链表、队列和栈这四种数据结构，分别实现线性表中数据元素的 删除操作，以探究这几种数据结构在数据删除操作中的特点。现假设有 10 个数 据元素的线性表（数据不重复)，以删除数据元素“4 ”为例进行分析(10 个数据 元素的顺序表如图所示)，数据删除后其余数据元素的相对位置保持不变。
补充完整以下分析过程：
(1)数组存储：
如图所示，从 a[0]开始找到数组元素“4 ”需要查找 3 次，删除“4 ”后，其后 续数组元素需要往前移动 次；此时数组元素 a[2]的值为
(2)单链表存储：
如图 1-14 所示，从第 1 个节点的数据元素“2 ”开始找到数据元素“4 ”（出队 元素依次在队尾入队）需要查找 次，删除该节点（如图 1-15 所示），其 后续节点需要移动 次
(3)队列存储：
如图所示，从队首查找需要出队 3 次找到数据元素“4 ”（出队元素依次在队尾 入队），删除该元素后，为了保持原队列其他数据元素的次序不变，还需出队 次，入队 次。
(4)栈存储：
如图 1-17 所示，从栈顶查找数据元素“4 ”需要出栈 次，删除该元素后，为 了保持原栈内其他数据元素的次序不变，还需入栈 次
17.归并排序是建立在归并操作上的一种有效、稳定的排序算法。其思想是将已 有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列 段间有序。若将两个有序表合并成一个有序表，称为二路归并。小明通过代码模 拟了二路归并的算法，代码如下：
import random
a=[]
b=[]
for i in range(1000):
a.append(random.randin t(1,1000))
for i in range(1000):
b.append(random.randin t(1,1000))
a.sort()
b.sort()
#随机产生两个升序排序的整数数组 a 和数组 b，分别包含 1000 个元素
c=[0]*2000
i=j=k=0
while ① :
if ② :
c[k]=a[i]
i+=1
else:
③
j+=1
k+=1
while ic[k]=a[i]
i+=1
k+=1
while jc[k]=b[j]
j+=1
k+=1
for i in range(k):
print(c[i],end=' ')
请在划线处填入合适代码。
①
②
③
18.幻方可以分为奇数阶幻方、偶数阶幻方、单偶阶幻方。三阶幻方是最简单的 幻方，又叫九宫格，是由 1,2,3,4,5,6,7,8,9 九个数字组成的一个三行三列的矩 阵，其对角线、各行、各列的和都为 15，如图所示。著名武侠小说《射雕英雄 传》中曾经提到构造三阶幻方的口诀：戴九履一，左三右七，二四为肩，六八为 足。
4 9 2
3 5 7
8 1 6
除了三阶幻方，还可以使用通用算法构造所有奇数阶幻方，其中最经典的算法是 罗伯法（又称为楼梯法）。首先把 1 放在第一行正中，然后按如下规则依次放置 剩下的 n*n-1 个数，具体步骤为：
（1）当前数要放的位置 P 优先考虑前一个数的右上一格（行列号均减 1）
（2）若位置 P 出了上界（行号超出了顶行），则将其放在底行（行号为 n-1）
（3）若位置 P 出了右界（列号超出了最右列），则将其放在最左列（列号为 0） （4）若位置 P 已有数字或行列号均出界，则将其放在前一个数的下一格（行号 加 1，列号不变）
实现上述功能的 Python 程序如下，请在划线处填入合适的代码。 def odd_magic_square(n):
a=[[0]*n for j in range(n)]
i,j=0,n//2
for num in range(1,n*n+1):
a[i][j]= ①
i,j=i-1,j+1
if i<0 and j②
elif i>=0 and j>=n: #出右界
j=0
elif (i<0 and j>=n) or a[i][j]!=0:
i,j= ③
return a
size=in t(input("请输入奇数阶幻方数："))
a=odd_magic_square(size)
for i in range(size):
for j in range(size):
print(f" {a[i][j]:3}",end="")
print()

展开更多......

收起↑