2026年程序员考前冲刺卷.docxVIP

2026年程序员考前冲刺卷

考试时间：120分钟满分：150分科目：程序设计基础与软件工程

一、单项选择题（共20题，每题2分，共40分）

1.以下关于数据结构中栈的描述，正确的是（）。

A.栈是一种先进先出（FIFO）的线性表

B.栈只能在栈顶进行插入和删除操作

C.栈可以用链表实现，但不能用数组实现

D.栈的插入操作称为出栈，删除操作称为入栈

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

A.const

B.static

C.volatile

D.extern

3.软件生命周期中，确定软件“做什么”的阶段是（）。

A.需求分析

B.详细设计

C.编码

D.测试

4.在关系数据库中，用于唯一标识表中每一行的属性或属性组称为（）。

A.外键

B.候选键

C.主键

D.索引

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

6.在面向对象程序设计语言中，实现信息隐藏的主要机制是（）。

A.继承

B.多态

C.封装

D.抽象

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

A.HTTP

B.FTP

C.DNS

D.SMTP

8.以下关于死锁的叙述中，不正确的是（）。

A.死锁