2026年程序员专项训练卷.docxVIP

2026年程序员专项训练卷

考试时间：90分钟满分：100分适用范围：程序设计基础与算法能力测试

一、单项选择题（本大题共15小题，每小题2分，共30分）

1.以下关于栈和队列的描述中，正确的是（）

A.栈是先进先出的线性表

B.队列是后进先出的线性表

C.栈和队列都是操作受限的线性表

D.栈和队列都可以在任意位置插入和删除元素

2.在C语言中，以下哪个关键字用于定义常量？（）

A.const

B.static

C.volatile

D.extern

3.对于一个有n个顶点和e条边的无向图，若采用邻接表存储，则所有边表结点总数为（）

A.n

B.e

C.2e

D.n+e

4.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在TCP/IP协议栈中，负责将域名解析为IP地址的协议是（）

A.HTTP

B.FTP

C.DNS

D.SMTP

6.在关系数据库中，用于保证数据一致性和完整性的约束不包括（）

A.主键约束

B.外键约束

C.唯一约束

D.视图约束

7.以下关于进程和线程的描述，错误的是（）

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.同一进