软件基础复习题doc.docx

软件复习题选择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. n1 B. n1 C. n（n1）/2 D. n（n1）/26.链表不具备的特点是（ ）A. 不必先准备足够的存储空间 B. 插入元素时不需要移动元素位置 C. 可直接访问任意元素 D. 存储空间与长度成正比7.判断循环队列q为空的条件是（ ）A. q-front = q-rear B. q-front != q-rear C. q-front = (q-rear + 1)%MAXNUM D. q-front != (q-rear + 1)%MAXNUM8.某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（ ）A. 空二叉树或仅有一个结点 B. 完全二叉树 C. 没有度为2的结点 D. 没有度为1的结点9.在软件生产的程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了（ ） A 软件危机 B 软件工程 C 程序设计革命 D结构化程序设计10.一个具有k条边的无向图，采用邻接表存储，则共需要（ ）个邻接结点A. k B. 2k C. k（k1）/2 D. k（k1）/211.快速排序算法在（ ）情况下效率最低A. 线性表元素个数过多 B. 线性表元素个数为偶数 C. 线性表元素已基本有序 D. 线性表元素个数较少12.系统调用是指用户程序中调用（ ）A. 进程 B. 线程 C. 系统提供的子程序 D. 系统提供的文件 A产品数量数据 B产品质量标准 C产品质量特性 D产品质量职能13.设备管理功能包括：I/O操作、设备分配、（ ）A. 设备安装与维护 B. 缓冲区管理与分配 C. 缓冲技术与虚拟设备管理 D. 虚拟设备管理与分配14.死锁产生的必要条件之一是（ ）A. 程序中出现死循环 B. 多个进程竞争互斥资源 C. 进程一次申请所有的资源 D. 进程在阻塞时将已获得的资源提供给正在执行的进程使用15.在可变分区存储管理中，最佳适应分配算法要求对空闲分区表项按（ ）进行排列A. 按地址从低到高 B. 按大小从小到大 C. 按建立时间从早到晚 D. 按回收时间从早到晚 16.操作系统采用多道程序并发执行技术后，造成（ ）A. 缩短了每个程序的执行时间 B. 减少了程序重复执行的次数 C. 提高了资源利用率 D. 减少了系统开销 17.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是( )A把软件划分成模块 B确定模块之间的调用关系C确定各个模块的功能 D设计每个模块的伪代码18.假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元素，则（ ）是正确的A. 第i个出栈的元素是第i个入栈的元素 B. 第i个出栈的元素是第ni个入栈的元素C. 第i个出栈的元素是第ni1个入栈的元素D. 不能确定19.循环队列q当前队列中元素的个数为（ ）A. (rear front)%m B. (rear front + m)%m C. rear front +1 D. rear front 120.一个1010的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，则第5行第8列的元素放位置距离第一个元素为（ ）个单元A. 58 B. 85 C. 23 D. 3221.具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（ ）结点A. 2k B. 2k1 C. 2 k1 D. 2(k1) 122.在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（ ）关系A. 二分之一 B. 两倍 C. 相等 D. 不确定23. 二叉排序树为（ ）形态时，查找效率最高。A. 所有结点的左子树均为空 B. 所有结点的右子树均为空 C. 具有最小深度 D. 具有最大深度判断1.顺序存储方式只能用于存储线性结构。 （ ）2.软件开发就是编写程序。 （ ）3.队列的操作方式是先进后出。 （ ）4.图的深度优先遍历序列和广度优先遍历序列不是唯一的 （ ）5.进程的PCB是进程存在的唯一标识。 （ ）填空1. 常见的三种数据模型是层次模型、 和 。2.在软件工程中,只根据程序功能说明而不关心程序内部逻辑的测试方法，称为_测试。3.进程的静态实体由程序体、 和 三部分组成4.数据库中特殊的集合运算有投影、 和 。5.数据结构是讨论计算机系统中数据的组织形式及 。把客观事物采用计算机进行识别、存储和加工所进行的描述，统称为 。简答：1.简述下列术语：树结点的度、树的度、图顶点的度，如果把树看作是有向图，则树结点的度是否等于图顶点的度？。2. 什么是死锁，死锁产生的原因和必要条件有哪些？应用题：1将下面这棵树变换成为二叉树，然后分别写出其先、中、后序遍历次序。123456789102对于下列稀疏矩阵写出它的三元组表示法。3.在分页式虚拟存储管理系统中，运行一个有5个页面的进程，该进程在系统中最多分得4个内存块。进程执行时页面访问顺序为：1、2、3、4、1