高二年级上学期信息科技期中试卷

这是一份高二年级上学期信息科技期中试卷，共11页。试卷主要包含了单项选择题，综合题等内容，欢迎下载使用。
一、单项选择题（本题共15小题，每小题3分，共45分）
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. 在Pythn语言中，用于定义函数的关键字是（ ）
A. def
B. functin
C. define
D. func
10. 下列Pythn数据类型中，属于可变类型的是（ ）
A. 整数
B. 字符串
C. 元组
D. 列表
11. 下列Pythn代码的输出结果是（ ）
x = 5
y = 2
print(x // y)
A. 2.5
B. 2
C. 3
D. 2.0
12. 下列Pythn代码的输出结果是（ ）
s = "Hell"
print(s[1:4])
A. "Hel"
B. "ell"
C. "ell"
D. "ell"
13. 下列关于递归算法的叙述，正确的是（ ）
A. 递归算法一定比迭代算法效率高
B. 递归算法必须有递归出口
C. 递归算法不能解决循环问题
D. 递归算法占用的内存一定比迭代算法少
14. 下列Pythn代码的输出结果是（ ）
A. 15
B. 120
C. 24
D. 60
15. 下列关于数据安全的叙述，错误的是（ ）
A. 数据加密可以保护数据的机密性
B. 数据备份可以防止数据丢失
C. 数据校验可以保证数据的完整性
D. 数据压缩可以提高数据的安全性
二、综合题（本题共3小题，共55分）
16. （18分）阅读材料，回答问题。
材料一：下图是计算1+2+3+...+100的流程图：
（1）根据流程图，写出实现该算法的Pythn代码。（6分）
（2）该算法的时间复杂度是多少？请说明理由。（6分）
（3）如果将题目改为计算1+2+3+...+n，其中n由用户输入，应该如何修改算法？请写出修改后的Pythn代码。（6分）
17. （20分）阅读材料，回答问题。
材料一：下图是一个简单的链表结构：
材料二：Pythn中可以使用类来实现链表节点：
（1）简述链表与数组在存储结构上的主要区别。（6分）
（2）编写一个函数，实现在链表末尾添加一个新节点。（8分）
（3）分析链表和数组在插入、删除操作上的性能差异。（6分）
18. （17分）阅读材料，回答问题。
材料一：二进制数1101转换为十进制数的过程如下图所示：
材料二：Pythn中可以使用内置函数进行进制转换：
（1）将二进制数101011转换为十进制数。（4分）
（2）编写一个函数，实现将十进制数转换为二进制数（不使用内置函数）。（8分）
（3）简述二进制在计算机科学中的应用。（5分）
参考答案及评分标准
一、单项选择题（每题3分，共45分）
1. B 2. C 3. A 4. D 5. A 6. B 7. D 8. C 9. A 10. D 11. B 12. B 13. B 14. B 15. D
二、综合题（共55分）
16. （18分）
（1）Pythn代码：
sum = 0
fr i in range(1, 101):
sum += i
print(sum)
（6分，正确使用循环结构得3分，正确计算累加得3分）
（2）时间复杂度为O(n)（3分）。理由：算法需要执行n次循环，执行时间与n成正比（3分）。
（3）修改后的Pythn代码：
n = int(input("请输入n的值："))
sum = 0
fr i in range(1, n+1):
sum += i
print(sum)
（6分，正确获取用户输入得3分，正确修改循环范围得3分）
17. （20分）
（1）数组在内存中连续存储，通过索引直接访问元素（3分）；链表在内存中非连续存储，通过指针连接各个节点（3分）。
（2）在链表末尾添加新节点的函数：
def append_nde(head, data):
new_nde = Nde(data)
if head is Nne:
head = new_nde
else:
current = head
while current.next is nt Nne:
current = current.next
current.next = new_nde
return head
（8分，正确创建新节点得2分，处理空链表情况得2分，遍历到链表末尾得2分，正确连接节点得2分）
（3）链表在插入和删除操作上性能更好（2分）。数组插入和删除需要移动大量元素，时间复杂度为O(n)（2分）；链表只需修改指针，时间复杂度为O(1)（2分）。
18. （17分）
（1）1010112 = 1×2⁵ + 0×2⁴ + 1×2³ + 0×2² + 1×2¹ + 1×2⁰ = 32 + 0 + 8 + 0 + 2 + 1 = 4310（4分）
（2）十进制转二进制函数：
def dec_t_bin(n):
if n == 0:
return "0"
binary = ""
while n > 0:
binary = str(n % 2) + binary
n = n // 2
return binary
（8分，处理特殊情况得2分，正确使用循环得2分，正确计算二进制位得2分，正确构建二进制字符串得2分）
（3）二进制在计算机科学中的应用：计算机内部使用二进制表示数据（2分）；二进制便于逻辑运算（1分）；二进制简化了电路设计（1分）；二进制便于错误检测和纠正（1分）。
（注：以上答案仅供参考，实际批阅时请根据学生答题情况酌情给分。）