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 链表在插入和删 ... ...
~~ 已预览到文档结尾了 ~~
