软件技术基础自测三及答案.doc

电子科技大学 《软件技术基础》课程自测题三 一、选择题（每题1分，共20分） 在数据结构中，从逻辑上可以把数据结构分成（D） A动态结构和静态结构 B 紧缩结构和稀疏结构 C外部结构和内部结构 D 线性结构和非线性结构 与单向链表相比，双向链表的优点是（B） A 可以进行随机访问 B更灵活地访问相邻结点C 不需要表头或表尾指针 D 插入、删除操作更简便 假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元素，则（C）是正确的 A 第i个出栈的元素是第i个入栈的元素 B 第i个出栈的元素是第n－i个入栈的元素C 第i个出栈的元素是第n－i＋1个入栈的元素 D 不能确定 循环队列q当前队列中元素的个数为（B） A (rear – front)%m B (rear – front + m)%m C rear – front +1 D rear – front – 1 一个10×10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，则第5行第8列的元素放位置距离第一个元素为（D）个单元 A 58 B 85 C 23 D 32 具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（C）结点 A 2k B 2k＋1 C 2 k－1 D 2(k－1) －1 在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（C）关系 A 二分之一 B 两倍 C 相等 D 不确定 就图的邻接矩阵而言，（C）是正确的。 A 第i行的非零元素个数与第i列的非零元素个数一定相等 B 矩阵中非零元素的个数等于图中的边数 C 第i行非零元素个数为对应顶点的出度 D 零元素的个数为顶点个数的两倍 二叉排序树为（C）形态时，查找效率最高。 A 所有结点的左子树均为空 B 所有结点的右子树均为空 C 具有最小深度 D 具有最大深度 一个长度为n的顺序表中，在第i个元素前插入一个新元素时，需要向后移动（B）个元素 A n－i B n－i＋1 C n－i－1 D i 在文件系统中，用户使用文件是（A） A 按名存取 B 按内容存取 C 按类型存取 D按时间存取 进程同步原语P操作的意义是（B） A 释放资源 B 申请资源 C阻塞进程 D唤醒进程 评价操作系统的性能主要从以下（D）方面 A 并发性、共享性 B 分时与实时 C CPU速度、内存容量D 可靠性、吞吐量、响应时间 CPU与外设的并行工作能力是由（A）提供的 A 硬件 B 系统软件 C 应用软件 D 数据库 临界区是（B） A 一段数据 B 一段程序 C 页表一项 D PCB的一项 系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（D）条件。 A 互斥 B 不剥夺条件 C 部分分配条件 D 环路条件 下列事件必定会引起进程调度的是（B） A 新创建的进程进入就绪态 B 进程从执行态进入等待态 C 进程从等待状态进入就绪状态 D 进程访问页面时因缺页而产生缺页中断 多任务系统得以实现的前提是（A） A 处理器可以与外设并行操作 B 可以进行进程控制 C 有足够多的设备供多个任务使用 D 每个任务一个不同的标识号 存储管理中，分页式虚拟存储管理的页面淘汰算法有（C） A 最佳适应 B 分时调度 C FIFO算法 D 动态重定位 下列关于分段存储管理描述正确的是（A） A 以段为单位分配存储空间，段内空间必须连续 B以段为单位分配存储空间，每段长度相等 C 程序分为多段，各段之间一定不连续 D程序分为多段，各段之间一定连续 二、判断题（每题1分，共10分） （F）线性表的链接存储结构优于线性存储结构。 （T）任何一个二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序是不会改变的 （F）将一棵树转换为二叉树后，根结点不一定没有右子树 （F）邻接表只能用于存储无向图。 （T）如果图的邻接矩阵是一个三角矩阵，则该图中不存在回路。 （F）虚拟存储管理技术主要突破了程序指令必须在内存中才能执行的限制 （T）操作系统是程序的集合。 （F）分时系统的出现是解决批处理系统CPU利用率低的问题。 （F）进程与程序之间是一一对应的关系。 （F）生产者和消费者之间主要是竞争消息资源的关系。 三、填空题 数据结构是讨论计算机系统中数据的组织形式及 相互关系 。把客观事物采用计算机进行识别、存储和加工所进行的描述，统称为 数据 。 在有n个顶点的有向图中，每个顶点的度最大可达 2(n－1) 。 在简单插入和简单选择排序中，如果待排序序列已基本正序，则选择 简单插入 算法比较高效，如果待排序序列基本是反序，则选择 简单选择 算法比较高效。 普通用户可以通过 命令接口 控制计算机，而程序员可以通过在程序中调用 系统调用 控制计算机