《软件技术基础网络自测三答案》由会员分享，可在线阅读，更多相关《软件技术基础网络自测三答案（6页珍藏版）》请在装配图网上搜索。
1、软件技术基础课程自测题三一、选择题（每题 1 分，共 20 分） 在数据结构中，从逻辑上可以把数据结构分成（D）A动态结构和静态结构B紧缩结构和稀疏结构C外部结构和内部结构D线性结构和非线 性结构 与单向链表相比，双向链表的优点是（B）A可以进行随机访问B更灵活地访问相邻结点C不需要表头或表尾指针D插入、删除操 作更简便 假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元 素，则（C）是正确的A第i个出栈的元素是第i个入栈的元素B第i个出栈的元素是第n-i个入栈的元素C第 i个出栈的元素是第ni+1个入栈的元素D不能确定 循环队列q当前队列中元素的个数为（B）A （r
2、ear 一 front）%m B （rear 一 front + m）%m C rear 一 front +1 D rear 一 front 一 1 一个10X10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素， 则第5行第8列的元素放位置距离第一个元素为（D）个单元A 58 B 85 C 23 D 32 具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（C）结点A 2k B 2k1 C 2 k 1 D 2（k1） 1 在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（C）关系A 二分之一 B 两倍 C 相等 D 不确定 就图的邻接矩阵而言，（C）是正确
3、的。A第i行的非零元素个数与第i列的非零元素个数一定相等B矩阵中非零元素的个数等于 图中的边数C第i行非零元素个数为对应顶点的出度D零元素的个数为顶点个数的两倍 二叉排序树为（C）形态时，查找效率最高。A 所有结点的左子树均为空 B 所有结点的右子树均为空 C 具有最小深度 D 具有最大深 度 一个长度为n的顺序表中，在第i个元素前插入一个新元素时，需要向后移动（B）个A n i B n i1 C n i 1 D i 在文件系统中，用户使用文件是（A）A 按名存取 B 按内容存取 C 按类型存取 D 按时间存取 进程同步原语P操作的意义是（B）A 释放资源 B 申请资源 C 阻塞进程 D 唤醒
4、进程 评价操作系统的性能主要从以下（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 进程访问页面时因缺页而产生缺
5、页中断 多任务系统得以实现的前提是(A)A 处理器可以与外设并行操作 B 可以进行进程控制 C 有足够多的设备供多个任务使用D 每个任务一个不同的标识号 存储管理中，分页式虚拟存储管理的页面淘汰算法有( C )A最佳适应B分时调度C FIFO算法D动态重定位 下列关于分段存储管理描述正确的是(A)A以段为单位分配存储空间，段内空间必须连续B以段为单位分配存储空间，每段长度相 等C程序分为多段，各段之间一定不连续D程序分为多段，各段之间一定连续二、判断题(每题1分，共10分)(F)线性表的链接存储结构优于线性存储结构。(T)任何一个二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序是不会改变
6、的(F)将一棵树转换为二叉树后，根结点不一定没有右子树(F)邻接表只能用于存储无向图。(T)如果图的邻接矩阵是一个三角矩阵，则该图中不存在回路。(F)虚拟存储管理技术主要突破了程序指令必须在内存中才能执行的限制(T)操作系统是程序的集合。(F)分时系统的出现是解决批处理系统CPU利用率低的问题。(F)进程与程序之间是一一对应的关系。(F)生产者和消费者之间主要是竞争消息资源的关系。三、填空题 数据结构是讨论计算机系统中数据的组织形式及相互关系。把客观事物采用计算机 进行识别、存储和加工所进行的描述，统称为数据。 在有n个顶点的有向图中，每个顶点的度最大可达2(n1)。 在简单插入和简单选择排序
7、中，如果待排序序列已基本正序，则选择 简单插入 算法 比较高效，如果待排序序列基本是反序，则选择简单选择算法比较高效。 普通用户可以通过 命令接口 控制计算机，而程序员可以通过在程序中调用 系统调 用控制计算机 进程至少有三种基本状态：等待态、执行态和就绪态 常见的内存管理方法有分区管理、分页管理、分段管理和段页式管理 在分页存储管理中,程序逻辑地址与程序装入后的内存物理地址之间的映射是由页表 和 地址转换机构 完成的。四、简答与简单应用题 根据数据结构的二元描述法，画出结点逻辑关系图B=(K, R)K=kl,k2,.k9R=, 写一个算法求循环链表的元素个数，设循环链表表首指针为headin
8、t take_count（head）count = 0;if（head = = NULL）return count;p = head;count += l;while（p-next != head）count += l;p = p-next;return count; 操作系统有哪些特征，请简要描述这些特征的含义？ 答：操作系统的特征有：并发性、共享性、虚拟性和不确定性（异步性）。并发性是指：多个程序同时在系统中并发执行；共享性指多个进程共同使用有限的资源；虚 拟性指系统通过一定的技术将一个物理设备变成多个逻辑对应物，如虚拟内存、虚拟设备等 不确定性指进程在系统中“走走停停”，它们系统中的执行
9、顺序和执行时间是不确定的。 并发性和共享性是基本特征，虚拟性和不确定性是并发和共享的必然结果。 简述分页式存储管理和分段式存储管理的区别答：（1） “分页”是系统活动，用户无法介入，页的大小固定；“分段”是用户可见的，段大 小可变（2）页是信息的物理单位，不是完整的逻辑单位；段是完整的逻辑信息单位（3）分页的作业空间是一维的，是单一线性空间；分段的作业空间是二维的。 设备驱动程序应具有哪些功能？答：设备驱动程序应具备以下功能：（1）接收用户I/O服务请求，校验是否符合要求(2) 确认设备状态，是否能执行相应的I/O操作(3) 启动设备执行相应的I/O操作4)响应设备中断，完成相应处理五、应用题
10、 将一棵树变换成二叉树，然后写出先、中、后序遍历次序先序遍历顺序：1 2 5 3 6 7 8 9 4 10中序遍历顺序：5 2 6 8 9 7 3 10 4 1后序遍历顺序：5 9 8 7 6 10 4 3 2 1 某分页式存储管理系统存放了一个具有6个页面的作业，页面按页号从小到大存放的块 号分别为 5， 10， 3， 6， 20， 2 设每页大小为 4096 字节。问：1）请画出该作业的页表2）每块页面在内存中的起始地址（3）作业中语句MOV 12345, 2345将使用哪块页面，哪个地址的内存单元 ：1）（2）页号块号起始地址（3）语句MOV 12345, 2345是向逻辑地址12345单元存放2345数据，逻辑地址12345 对应的页号为12345/4096=3，页内地址为12345%4096 = 57, 3号页面对应的块号为6,所以逻辑地址12345对应内存单元地址为24576+57 = 24633
软件技术基础网络自测三答案
