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

《软件技术基础自测三及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、电子科技大学《软件技术基础》课程自测题三一、选择题（每题1分，共20分）l在数据结构中，从逻辑上可以把数据结构分成（D）A动态结构和静态结构B紧缩结构和稀疏结构C外部结构和内部结构D线性结构和非线性结构l与单向链表相比，双向链表的优点是（B）A可以进行随机访问B更灵活地访问相邻结点C不需要表头或表尾指针D插入、删除操作更简便l假设n个元素按照一定的顺序进栈和出栈，已知第一个出栈的元素是最后一个进栈的元素，则（C）是正确的A第i个出栈的元素是第i个入栈的元素B第i个出栈的元素是第n－i个入栈的元素C第i个出栈的元素是第n－i＋1个入栈的元素D不能确定l循环队列q当前队列中元素的

2、个数为（B）A(rear–front)%mB(rear–front+m)%mCrear–front+1Drear–front–1l一个10×10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，则第5行第8列的元素放位置距离第一个元素为（D）个单元A58B85C23D32l具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（C）结点A2kB2k＋1C2k－1D2(k－1)－1l在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（C）关系A二分之一B两倍C相等D不确定l就图的邻接矩阵而言，（C）是正确的。A第i行的非零元素个数与第i列的非零元素

3、个数一定相等B矩阵中非零元素的个数等于图中的边数C第i行非零元素个数为对应顶点的出度D零元素的个数为顶点个数的两倍l二叉排序树为（C）形态时，查找效率最高。A所有结点的左子树均为空B所有结点的右子树均为空C具有最小深度D具有最大深度l一个长度为n的顺序表中，在第i个元素前插入一个新元素时，需要向后移动（B）个元素An－iBn－i＋1Cn－i－1Dil在文件系统中，用户使用文件是（A）A按名存取B按内容存取C按类型存取D按时间存取l进程同步原语P操作的意义是（B）A释放资源B申请资源C阻塞进程D唤醒进程l评价操作系统的性能主要从以下（D）方面A并发性、共享性B分时与实时CCPU

4、速度、内存容量D可靠性、吞吐量、响应时间lCPU与外设的并行工作能力是由（A）提供的A硬件B系统软件C应用软件D数据库l临界区是（B）A一段数据B一段程序C页表一项DPCB的一项l系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（D）条件。A互斥B不剥夺条件C部分分配条件D环路条件l下列事件必定会引起进程调度的是（B）A新创建的进程进入就绪态B进程从执行态进入等待态C进程从等待状态进入就绪状态D进程访问页面时因缺页而产生缺页中断l多任务系统得以实现的前提是（A）A处理器可以与外设并行操作B可以进行进程控制C有足够多的设备供多个任务使用D每个任务一

5、个不同的标识号l存储管理中，分页式虚拟存储管理的页面淘汰算法有（C）A最佳适应B分时调度CFIFO算法D动态重定位l下列关于分段存储管理描述正确的是（A）A以段为单位分配存储空间，段内空间必须连续B以段为单位分配存储空间，每段长度相等C程序分为多段，各段之间一定不连续D程序分为多段，各段之间一定连续二、判断题（每题1分，共10分）（F）线性表的链接存储结构优于线性存储结构。（T）任何一个二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序是不会改变的（F）将一棵树转换为二叉树后，根结点不一定没有右子树（F）邻接表只能用于存储无向图。（T）如果图的邻接矩阵是一个三角矩阵，则该

6、图中不存在回路。（F）虚拟存储管理技术主要突破了程序指令必须在内存中才能执行的限制（T）操作系统是程序的集合。（F）分时系统的出现是解决批处理系统CPU利用率低的问题。（F）进程与程序之间是一一对应的关系。（F）生产者和消费者之间主要是竞争消息资源的关系。三、填空题l数据结构是讨论计算机系统中数据的组织形式及相互关系。把客观事物采用计算机进行识别、存储和加工所进行的描述，统称为数据。l在有n个顶点的有向图中，每个顶点的度最大可达2(n－1)。l在简单插入和简单选择排序中，如果待排序序列已基本正序，则选择简单插入算法比较高效，如果待排序序列基本是反序，则选择简单选择算法比较高效

7、。l普通用户可以通过命令接口控制计算机，而程序员可以通过在程序中调用系统调用控制计算机l进程至少有三种基本状态：等待态、执行态和就绪态l常见的内存管理方法有分区管理、分页管理、分段管理和段页式管理l在分页存储管理中，程序逻辑地址与程序装入后的内存物理地址之间的映射是由页表和地址转换机构完成的。四、简答与简单应用题l根据数据结构的二元描述法，画出结点逻辑关系图B＝（K，R）K＝{k1,k2,……k9}R＝{,,,,,,