软件基础复习题doc

《软件基础复习题doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件复习题选择1.系统总是选择（）状态的进程占用处理器A.就绪B.等待C.阻塞D.挂起2.从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（）A.简单选择排序B.快速排序C.冒泡排序D.简单插入排序3.一个计算机系统由（）组成A.CPU、存储器B.CPU和外设C.操作系统和用户程序D.硬件和软件4.分页式存储管理是基于（）实现的。A.固定分区B.动态分区C.静态重定位D.动态重定位5.一个有n个顶点的无向图最多有（）条边A.n－1B.n＋1C.n（n＋1）/2D.n（n－1）/26.链表不具备的特点是

2、（）A.不必先准备足够的存储空间B.插入元素时不需要移动元素位置C.可直接访问任意元素D.存储空间与长度成正比7.判断循环队列q为空的条件是（）A.q->front==q->rearB.q->front!=q->rearC.q->front==(q->rear+1)%MAXNUMD.q->front!=(q->rear+1)%MAXNUM8.某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A.空二叉树或仅有一个结点B.完全二叉树C.没有度为2的结点D.没有度为1的结点9.在软件生产的程序系统时代由

3、于软件规模扩大和软件复杂性提高等原因导致了（）A软件危机B软件工程C程序设计革命D结构化程序设计10.一个具有k条边的无向图，采用邻接表存储，则共需要（）个邻接结点A.kB.2kC.k（k－1）/2D.k（k＋1）/211.快速排序算法在（）情况下效率最低A.线性表元素个数过多B.线性表元素个数为偶数C.线性表元素已基本有序D.线性表元素个数较少12.系统调用是指用户程序中调用（）A.进程B.线程C.系统提供的子程序D.系统提供的文件A．产品数量数据B．产品质量标准C．产品质量特性D．产品质量职能13.设备管理功能

4、包括：I/O操作、设备分配、（）A.设备安装与维护B.缓冲区管理与分配C.缓冲技术与虚拟设备管理D.虚拟设备管理与分配14.死锁产生的必要条件之一是（）A.程序中出现死循环B.多个进程竞争互斥资源C.进程一次申请所有的资源D.进程在阻塞时将已获得的资源提供给正在执行的进程使用15.在可变分区存储管理中，最佳适应分配算法要求对空闲分区表项按（）进行排列A.按地址从低到高B.按大小从小到大C.按建立时间从早到晚D.按回收时间从早到晚16.操作系统采用多道程序并发执行技术后，造成（）A.缩短了每个程序的执行时间B.减少了

5、程序重复执行的次数C.提高了资源利用率D.减少了系统开销17.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()A把软件划分成模块B确定模块之间的调用关系C确定各个模块的功能D设计每个模块的伪代码18.假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元素，则（）是正确的A.第i个出栈的元素是第i个入栈的元素B.第i个出栈的元素是第n－i个入栈的元素C.第i个出栈的元素是第n－i＋1个入栈的元素D.不能确定19.循环队列q当前队列中元素的个数为（）A.(rear–front)

6、%mB.(rear–front+m)%mC.rear–front+1D.rear–front–120.一个10×10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，则第5行第8列的元素放位置距离第一个元素为（）个单元A.58B.85C.23D.3221.具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（）结点A.2kB.2k＋1C.2k－1D.2(k－1)－122.在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（）关系A.二分之一B.两倍C.相等D.不确定23.二叉排序树为

7、（）形态时，查找效率最高。A.所有结点的左子树均为空B.所有结点的右子树均为空C.具有最小深度D.具有最大深度判断1.顺序存储方式只能用于存储线性结构。（）2.软件开发就是编写程序。（）3.队列的操作方式是先进后出。（）4.图的深度优先遍历序列和广度优先遍历序列不是唯一的（）5.进程的PCB是进程存在的唯一标识。（）填空1.常见的三种数据模型是层次模型、          和           。2.在软件工程中,只根据程序功能说明而不关心程序内部逻辑的测试方法，称为_________测试。3.进程的静态实体由程

8、序体、和三部分组成4.数据库中特殊的集合运算有投影、          和        。5.数据结构是讨论计算机系统中数据的组织形式及。把客观事物采用计算机进行识别、存储和加工所进行的描述，统称为。简答：1.简述下列术语：树结点的度、树的度、图顶点的度，如果把树看作是有向图，则树结点的度是否等于图顶点的度？。2.什么是死锁，死锁产生的原因和必要条件有哪些