内容正文:
海盐第二高级中学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