2026年计算机等级考试冲刺试卷.docxVIP

2026年计算机等级考试冲刺试卷

考试时间：______分钟总分：______分姓名：______

选择题（40题）

1.下列算法时间复杂度为O(n)的是（）。

A.冒泡排序B.线性查找C.二分查找D.快速排序

2.栈的特点是（）。

A.先进先出B.后进先出C.随机访问D.环形存储

3.在关系型数据库中，用于查询数据的关键字是（）。

A.INSERTB.UPDATEC.SELECTD.DELETE

4.TCP/IP协议栈中，负责传输层的是（）。

A.HTTPB.TCPC.IPD.Ethernet

5.二叉树的前序遍历顺序是（）。

A.左、根、右B.根、左、右C.左、右、根D.根、右、左

6.下列数据结构中，属于非线性结构的是（）。

A.数组B.链表C.栈D.树

7.算法的基本特征不包括（）。

A.有穷性B.确定性C.可行性D.唯一性

8.数据库的2NF主要要求（）。

A.消除非主属性对码的部分依赖B.消除非主属性对码的传递依赖C.消除主属性对码的部分依赖D.消除所有函数依赖

9.HTTP协议默认端口号是（）。

A.21