2026年自考本科程序设计真题训练试卷.docxVIP

2026年自考本科程序设计真题训练试卷

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

一、单项选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.下列关于算法特性的描述，错误的是（）。

A.有穷性：算法必须在执行有限步之后终止。

B.确定性：算法的每一步都有确切的含义，无歧义。

C.可行性：算法描述的操作都是可以精确执行的。

D.复杂性：算法执行所需的计算资源和存储空间。

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

A.数组

B.队列

C.栈

D.二叉树

3.若线性表L=(a1,a2,...,an)，将其第一个元素a1移至最后一个位置的操作称为（）。

A.插入

B.删除

C.反转

D.循环右移

4.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

5.在下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序