2026软考程序员考试历年真题解析卷.docxVIP

2026软考程序员考试历年真题解析卷

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

一、基础知识（选择题）

1.下列叙述中，正确的是

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

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

C.循环链表是非线性结构

D.哈希表是通过键值对进行数据存储的数据结构

2.在一个无向图中，所有顶点的度数之和等于所有边数的2倍，这是因为

A.每条边连接两个顶点

B.每个顶点连接两条边

C.每条边对应两个顶点度数

D.每个顶点对应两个度数

3.设栈S的初始状态为空，元素a、b、c、d、e依次入栈，若栈的输出序列为e、d、c、b、a，则栈的容量至少应该是

A.2

B.3

C.4

D.5

4.下列关于链表的叙述中，正确的是

A.链表中的元素在内存中必须连续存放

B.链表优于数组表，因为链表的表长可以动态变化

C.任意删除链表中的一个元素不需要移动其他元素

D.链表只能用于顺序存储

5.若变量a是int类型，并执行了语句a=A+1.6;，则a的值是

A.66.6

B.66

C.67

D.67.6

6.下列关于C语言指针的叙述中，正确的是

A.两个指针变量可以进行比较运算

B.指针变量可以与零进行相等或不等比较

C.指针变量的值可以是一个字符串常量

D.一个指针变量的值只能是某个变量的地址

7