2026年计算机专业软件技术基础模拟试卷（押题冲刺）.docxVIP

2026年计算机专业软件技术基础模拟试卷（押题冲刺）

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

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

1.栈的插入操作称为（）。

A.入栈

B.出栈

C.压栈

D.退栈

2.进程的三个基本状态是（）。

A.就绪、执行、阻塞

B.创建、就绪、终止

C.挂起、运行、就绪

D.阻塞、挂起、运行

3.哈希表的冲突解决方法中，链地址法是指（）。

A.将冲突的元素存入同一个桶中，形成链表

B.通过探测函数寻找下一个空闲位置

C.使用二次函数解决冲突

D.扩大哈希表容量重新哈希

4.软件测试中，黑盒测试的典型方法是（）。

A.语句覆盖

B.分支覆盖

C.等价类划分

D.路径覆盖

5.数据库中，关系代数的选择运算符是（）。

A.σ

B.π

C.?

D.÷

6.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

7.操作系统中，死锁的四个必要条