2026年自考本科软件技术基础试卷（真题）.docxVIP

2026年自考本科软件技术基础试卷（真题）

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

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

A.顺序表

B.链表

C.树

D.栈

2.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在软件生命周期中，需求分析阶段的主要任务是（）

A.编写代码

B.确定系统功能需求

C.进行系统测试

D.部署软件

4.下列属于关系数据库基本操作的是（）

A.插入

B.删除

C.更新

D.以上都是

5.栈的“后进先出”特性是指（）

A.最后插入的元素最先被删除

B.最先插入的元素最先被删除

C.元素按顺序插入和删除

D.元素随机插入和删除

6.二叉树的前序遍历顺序为“ABDECFG”，中序遍历顺序为“DBEAFCG”，则后序遍历顺序是（）

A.DEBFACG

B.DBEAFCG

C.DEBFGAC

D.DBEFAGC

7.下列排序算法中，最坏时间复杂度为O(n2)的是（）

A.归并排序

B.快速排序

C.堆排序

D