计算机二级软件技术基础试题及答案

《计算机二级软件技术基础试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。A．端点B．中间点C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（C）的线性表。A．顺序存储B．链接存储C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的

2、结点序列是（B）；按后序法遍历得到的结点序列是（D）。ABDCEIHFJGA．A、B、C、D、E、FB．BICAHEJFGDC．ABCIDEHFJGD．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（C）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（D）根结点的关键字；右子树上所有结点的关键字均（G）根结点的关键字。A．完全二叉树

3、B．非完全二叉树C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。（C）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（E）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（F）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡G．归并6．SA法的

4、SD法是软件开发过程常用的方法，人们使用SA法可以得到（D），这种方法采用的基本手段同（A）；使用SD法时可以得到（C），并可实现（B）。A．分解与抽象B．从数据流程图导出初始结构图C．模块结构图及模块的功能说明书D．分层数据流程图和数据词典7．软件测试的目的是（B），为了提高测试的效率，应该（D）。使用白盒测试法时，确定测试数据应该根据（A）和指定的覆盖标准。A．程序的内部逻辑B．发现软件的错误IC．在完全编码后制定软件的测试计划D．选择发现错误的可能性大的数据作为测试数据8．软件设计的任务是将（B）阶段获得的（D）转换为计

5、算机中可实现的系统，完成系统的结构设计，包括数据结构和程序结构，最后得到（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）是正在执行的进程发生了某事件，使之无法

6、执行而暂停的。A．挂起B．阻塞C．就绪D．执行12．由固定分区方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是（C）和（E）。A．提高内存利用率B．提高系统吞吐量C．满足用户需要D．更好地满足多道程序运行的需要E．既满足用户要求，又提高内存利用率13．有编号为1,2,3的三辆列车，顺序进入一个栈式结构的站台，则不可能得到的出站车车辆序列是（C）。A．123B．321C．312D．21314．地址变换机构的基本任务是将（A）的（D）变换为（B）的（C）。A．地址空间

7、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．置换

8、算法18．选出下列类型中属于线性结构的有：（A）、（B）、（D）。A．栈B．串C．有向图D．线性表E．树19．在软件瀑布生成周期模型中，下列属于开发时期的工作有：（B）、（D）、（C）、（F）。A．问题定义B．需求分析C．编程D．设计E．运行F．测试20．软件危机是指在软件（