2026年软件技术基础专业课复试冲刺卷.docxVIP

2026年软件技术基础专业课复试冲刺卷

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

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

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

A.栈

B.队列

C.二叉树

D.字符串

2.在操作系统中，进程从就绪状态转换为运行状态是由（）完成的。

A.作业调度

B.进程调度

C.I/O调度

D.内存管理

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

4.数据库管理系统（DBMS）的主要功能不包括（）

A.数据定义

B.数据操纵

C.数据库的运行管理

D.网络通信协议转换

5.在软件生命周期模型中，模型特点是“线性顺序，逐步求精”的是（）

A.螺旋模型

B.增量模型

C.瀑布模型

D.快速原型模型

6.一个栈的初始状态为空，将元素A,B,C,D依次入栈，接着出栈3个元素，然后再将元素E,F依次入栈，此时栈顶元素是（）

A.A

B.B

C.E

D.F

7.