云南省曲靖市会泽县五类区2025-2026学年高二上学期期中考试信息技术试卷（含答案）

2025-2026学年高二上学期10月期中信息技术试题
一、选择题
1．下列关于数据与信息的叙述，正确的是（ ）
A．数据就是信息，信息就是数据
B．数据是信息的载体，信息是数据的内涵
C．数据是客观事物的符号表示，信息是主观的
D．数据需要经过处理才能成为信息
2．下列数据中，属于结构化数据的是（ ）
A．一张照片 B．一段音频 C．一个Excel表格 D．一段视频
3．十进制数25转换为二进制数是（ ）
A．11001 B．10011 C．11011 D．10101
4．下列不属于数据采集方式的是（ ）
A．传感器采集 B．网络爬虫 C．问卷调查 D．数据加密
5．下列关于算法的叙述，错误的是（ ）
A．算法必须有输入和输出 B．算法必须在有限步骤内结束
C．算法的每一步必须有确切的含义 D．算法可以有零个或多个输入
6．下列流程图符号中，表示判断框的是（ ）
A．矩形 B．菱形 C．椭圆形 D．平行四边形
7．下列排序算法中，时间复杂度为O(n )的是（ ）
A．快速排序 B．归并排序 C．堆排序 D．冒泡排序
8．下列数据结构中，属于线性结构的是（ ）
A．树 B．图 C．栈 D．二叉树
9．在python中，下列哪个关键字用于定义函数？（ ）
A．def B．function C．define D．func
10．下列Python数据类型中，属于可变类型的是（ ）
A．整数 B．字符串 C．元组 D．列表
11．下列Python代码的输出结果是（ ）
x = 5
y = 2
print(x // y)
A．2.5 B．2 C．3 D．2.0
12．下列Python代码的输出结果是（ ）
s = "Hello"
print(s[1:4])
A．"Hel" B．"ell" C．"ello" D．"ell"
13．下列关于递归算法的叙述，正确的是（ ）
A．递归算法一定比迭代算法效率高
B．递归算法必须有递归出口
C．递归算法不能解决循环问题
D．递归算法占用的内存一定比迭代算法少
14．下列Python代码的输出结果是（ ）
A．15 B．120 C．24 D．60
15．下列关于数据安全的叙述，错误的是（ ）
A．数据加密可以保护数据的机密性 B．数据备份可以防止数据丢失
C．数据校验可以保证数据的完整性 D．数据压缩可以提高数据的安全性
二、综合题
16．阅读材料，回答问题。
材料一：下图是计算1+2+3+...+100的流程图：
（1）根据流程图，写出实现该算法的Python代码。
（2）该算法的时间复杂度是多少？请说明理由。
（3）如果将题目改为计算1+2+3+...+n，其中n由用户输入，应该如何修改算法？请写出修改后的Python代码。
17．阅读材料，回答问题。
材料一：下图是一个简单的链表结构：
材料二：Python中可以使用类来实现链表节点：
（1）简述链表与数组在存储结构上的主要区别。
（2）编写一个函数，实现在链表末尾添加一个新节点。
（3）分析链表和数组在插入、删除操作上的性能差异。
18．阅读材料，回答问题。
材料一：二进制数1101转换为十进制数的过程如下图所示：
材料二：Python中可以使用内置函数进行进制转换：
（1）将二进制数101011转换为十进制数。
（2）编写一个函数，实现将十进制数转换为二进制数（不使用内置函数）。
（3）简述二进制在计算机科学中的应用。
题号 1 2 3 4 5 6 7 8 9 10
答案 B C A D A B D C A D
题号 11 12 13 14 15
答案 B B B B D
16． sum = 0
for i in range(1,101):
sum += i
print(sum) 时间复杂度为O(n)。理由：算法需要执行n次循环，执行时间与n成正比。 n = int(input("请输入n的值："))
sum = 0
for i in range(1,n+1):
sum += i
print(sum)
17． 数组在内存中连续存储，通过索引直接访问元素；链表在内存中非连续存储，通过指针连接各个节点 def append_node(head,data):
new_node = Node(data)
if head is None:
head = new_node
else:
current = head
while current.next is not None:
current = current.next
current.next = new_node
return head 链表在插入和删除操作上性能更好。数组插入和删除需要移动大量元素，时间复杂度为O(n)；链表只需修改指针，时间复杂度为O(1)。
18． 1010112 = 1×2 + 0×2 + 1×2 + 0×2 + 1×2 + 1×2 = 32 + 0 + 8 + 0 + 2 + 1 = 4310 def dec_to_bin(n):
if n == 0:
return "0"
binary = ""
while n > 0:
binary = str(n % 2) + binary
n = n // 2
return binary 二进制在计算机科学中的应用：计算机内部使用二进制表示数据；二进制便于逻辑运算；二进制简化了电路设计；二进制便于错误检测和纠正。