2026年长沙高考提前批计算机真题.docVIP

2026年长沙高考提前批计算机真题

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

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

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

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

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

C.哈希表是一种基于键值对存储的数据结构，其时间复杂度为O(1)

D.树是一种线性数据结构

2.在C语言中，以下关于指针的描述，错误的是（）

A.指针可以指向任何类型的数据，包括基本数据类型和复合数据类型

B.指针变量可以通过赋值运算符直接指向一个常量

C.指针运算符用于获取变量的内存地址

D.指针变量必须先初始化才能使用

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

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

B.二分查找的时间复杂度为O(n)

C.冒泡排序的时间复杂度在最好情况下为O(n)

D.堆排序的时间复杂度为O(logn)

4.在计算机网络中，TCP协议是一种（）

A.无连接的、不可靠的传输协议

B.无连接的、可靠的传输协议

C.有连接的、不可靠的传输协议

D.有连接的、可靠的传输协议

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

A.