二级等级考试软件技术基础试题及答案
一、选择填空题：
1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共
同特点是只能在它们的（A）处添加和删除结点。
A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。
顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。
A．顺序存储B．链接存储 C．索引存储D．已排序
E．未排序
3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。
A
B D
C E
I H F
J G
A．A、B、C、D、E、F B．BICAHEJFGD
C．ABCIDEHFJG D．ICBHJGFEDA
4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。
A．完全二叉树B．非完全二叉树 C．满二叉树
D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。
（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。
A．顺序B．二分C．简单插入
D．快速E．简单选择F．冒泡 G．归并
6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。
A．分解与抽象B．从数据流程图导出初始结构图
C．模块结构图及模块的功能说明书 D．分层数据流程图和数据词典7．软件测试的目的是（B ），为了提高测试的效率，应该（D ）。
使用白盒测试法时，确定测试数据应该根据（A）和指定的覆盖标准。
A．程序的内部逻辑B．发现软件的错误
C．在完全编码后制定软件的测试计划
D．选择发现错误的可能性大的数据作为测试数据
8．软件设计的任务是将（B ）阶段获得的（D ）转换为计算机中可实现的系统，完成系统的结构设计，包括数据结构和程序结构，最后得到（F ）。
A．总体设计B．需求分析C．控制流程D．需求说明
E．需求规格说明书F．软件设计说明书 G．源程序
9．操作系统两个最基本特征是（B ）和（C ）。
A．实时B．并发 C．共享 D．并行E．分时10．处理机管理的基本功能是（B ）、（C ）、（E ）和（F ）。
A．进程互斥B．进程控制C．进程同步
D．进程执行E．进程通信F．进程调度
11．进程的三个基本状态是（C ）、（D ）、（B ）。
由（C ）到（D ）是由进程调度所引起的；由（D ）到（B ）是正在执行的进程发生了某事件，使之无法执行而暂停的。
A．挂起B．阻塞C．就绪D．执行12．由固定分区方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是（C ）和（ E ）。
A．提高内存利用率B．提高系统吞吐量 C．满足用户需要
D．更好地满足多道程序运行的需要E．既满足用户要求，又提高内存利用率13．有编号为1,2,3的三辆列车，顺序进入一个栈式结构的站台，则不可能得到的出站车车辆序列是（ C ）。
A．123 B．321 C．312 D．213 14．地址变换机构的基本任务是将（A）的（D ）变换为（B ）的（C ）。
A．地址空间B．内存空间C．物理地址D．逻辑地址15．软件系统最基本的目标是（A），它主要通过（ C ）功能实现的文件系统所追求的提高对文件的存取速度。
A．按名存取B．文件共享C．目录管理
D．文件读写管理 E．存储空间管理
16．作业调度是从（ B ）状态队列中选取作业投入运行。
（ E ）是作业进入系统到作业完成所经过的时间间隔。
A．完成B．后备C．提高
D．响应时间E．周转时间F．运行时间
17．虚拟存储器的基本特征是（ B ）和（C ），因而决定了实现虚拟存储器的关键技术是（F ）和（G ）。
A．离散性B．多次性C．变换性D．驻留性
E．内存分配F．请求调区G．置换算法
18．选出下列类型中属于线性结构的有：（A）、（ B ）、（D ）。
A．栈B．串C．有向图D．线性表E．树19．在软件瀑布生成周期模型中，下列属于开发时期的工作有：（B）、（D）、（C）、（F）。
A．问题定义B．需求分析C．编程
D．设计E．运行F．测试
20．软件危机是指在软件（A）和（C ）过程中遇到的一系列严重问题。
A．．开发B．使用C．维护D．更新
二、判断题
1．软件即为程序。
（×）
2．软件的实际开发过程中充满了回朔、反复和交叉过程。
（√）
3．进程间通信常用的方式有消息缓冲通信、管道和邮箱通信，它们是能实现大批量数据交换的高级通信方式。
（√）
4．临界资源是以互斥关系使用的共享资源。
（√）
5．非线性结构的逻辑特殊是该结构中一个数据元素可能有多个直接前趋和直接后继（√）6．所有的树结构至少应有一个特点为根结点。
（×）
7．按逻辑结构可把文件分为记录式文件和流式文件。
（√）
8．顺序文件适用于建立在顺序存储设备上，而不适合于建立在磁盘上。
（×）
9．顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采用离散分配方式。
（√）10．spooling系统是建立在分时系统中。
（×）
11．在spooling系统中，用户程序以随时将输出数据送到输出井中，待输出设备空闲
时再执行数据输出操作。
（√）
12．地址映射是指将程序空间中的逻辑地址转变为内存窑的物理地址。
（√）
13．产生死锁的基本原因是资源分配的不当和进程推进顺序不当，产生死锁的四个必要条件是互斥条件，请求和保持条件，不剥夺条件和环路条件。
（√）
14．并发生是指若干事件在同一时刻发生。
（×）
编辑者：霍团长。