2026年浙江高考计算机真题.docVIP

2026年浙江高考计算机真题

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

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

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

A.队列是一种先进先出（FIFO）的数据结构，其操作只能在队头和队尾进行

B.栈是一种后进先出（LIFO）的数据结构，其操作只能在栈顶进行

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

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

2.在设计算法时，时间复杂度和空间复杂度通常是相互制约的。以下说法中，错误的是（）

A.快速排序在最坏情况下的时间复杂度为O(n2)

B.归并排序的时间复杂度在最好、最坏和平均情况下均为O(nlogn)

C.堆排序的空间复杂度为O(n)

D.冒泡排序的空间复杂度为O(1)

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

A.关系型数据库中的数据存储在二维表中，每个表必须有一个主键

B.SQL语言中，`SELECT`语句用于插入数据，`INSERT`语句用于查询数据

C.聚集索引可以提高查询效率，但其维护成本较高

D.视图是数据库中的实际数据存储，而不是虚拟表

4.在设计软件系统时，面向对象编程（OOP）的核心思想包括封装、继承和多态。以下说法中，错误的是（