2026年浙江高考真题信息技术.docVIP

2026年浙江高考真题信息技术

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.下列关于数据结构的叙述中，正确的是（）

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.哈希表通过键值对存储数据，其查找效率与数据量无关

D.树是一种非线性数据结构，其每个节点可以有多个父节点

2.在面向对象编程中，封装的主要目的是（）

A.提高代码的可读性

B.减少代码的冗余

C.保护数据不被外部直接访问

D.增强代码的复用性

3.下列关于算法复杂度的叙述中，正确的是（）

A.快速排序的时间复杂度在最好、最坏和平均情况下都是O(n)

B.冒泡排序的时间复杂度在最好、最坏和平均情况下都是O(n2)

C.二分查找的时间复杂度在最好、最坏和平均情况下都是O(logn)

D.插入排序的时间复杂度在最好情况下是O(n2)，最坏情况下是O(n)

4.下列关于数据库的叙述中，正确的是（）

A.关系型数据库中的数据存储在文件中，而非结构化存储

B.SQL语言中，SELECT语句用于插入数据

C.NoSQL数据库适用于处理大量结构化数据

D.数据库索引可以提高查询效率，但会降