2026年计算机软件技术基础试题及答案.docxVIP

2026年计算机软件技术基础试题及答案

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

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

A.栈B.队列C.二叉排序树D.线性表

2.设一个栈的入栈序列是1、2、3、4、5，则下列出栈序列中，不可能的是（）

A.54321B.23415C.31245D.12345

3.对于长度为n的有序顺序表，二分查找的平均时间复杂度是（）

A.O(n)B.O(nlogn)C.O(logn)D.O(1)

4.下列排序算法中，最坏情况下时间复杂度低于O(n2)的是（）

A.冒泡排序B.直接插入排序C.快速排序D.归并排序

5.操作系统中，进程和线程的主要区别是（）

A.进程是资源分配单位，线程是调度单位B.进程比线程占用资源少C.一个进程内只能有一个线程D.线程有独立地址空间，进程共享地址空间

6.下列页面置换算法中，会产生Belady异常的是（）

A.最佳置换算法OPTB.先进先出置换算法FIFOC.最近最久未使用置换算法LRUD.时钟置换算法CLOCK

7.若信号量S的初始值为5，当前值为-3，则表示系统中有（）个进程正在等待该资源。

A.2B.3C.5D.8

8.下列存储管理方式中，会产生外部碎片的是（）

A.固定分区分配B.页式存储管理C.