软件技术基础网络自测二答案.docVIP

电子科技大学 《软件技术基础》课程自测题二 一、选择题（每题1分，共20分） 数据结构不是一门研究数值计算的学科，它主要研究计算机中的（A）以及它们之间的（F）和运算等方面 A 数据元素B 计算机方法 C存储 D数据映像 E 排列 F 关系 G 设备 链表不具备的特点是（C） A 不必先准备足够的存储空间 B 插入元素时不需要移动元素位置 C 可直接访问任意元素D 存储空间与长度成正比 判断循环队列q为空的条件是（A） A q-front == q-rear B q-front != q-rear C q-front == (q-rear + 1)%MAXNUM D q-front != (q-rear + 1)%MAXNUM 设有串S1=”STUDENT” 和串S2=”TEACH” ，函数add（x，y）实现将y串连接到x串的后面，函数subs（s，i，j）将得到从串s中第i个字符开始的j个字符组成的子串，函数len（s）返回串s的长度，则add(subs(S1,3,len(S2)),subs(S2,len(S1)-4,3))的结果是（C） A ACHUDENT B ACHUDE C UDENTACH D UDEACH 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（C） A 空二叉树或仅有一个结点 B 完全二叉树 C 没有度为2的结点 D 没有度为1的结点 设X与Y是二叉树上的两个结点，X要在中序遍历中位于Y之前，则一定有（A） A X在Y的左方 B X在Y的右方 C X在Y的上方 D X在Y的下方 一个具有k条边的无向图，采用邻接表存储，则共需要（B）个邻接结点 A k B 2k C k（k－1）/2 D k（k＋1）/2 采用折半检索方式对一个有15个元素的有序线性表检索，元素的平均查找长度为（B） A 10/3 B 49/15 C 8 D 4 快速排序算法在（C）情况下效率最低 A 线性表元素个数过多 B 线性表元素个数为偶数 C 线性表元素已基本有序 D 线性表元素个数较少 操作系统的作用是（B） A 提供在磁盘上操作文件的功能 B 管理系统资源和提供使用接口C 把源程序编译为目标程序 D实现用户要求完成的任务 系统调用是指用户程序中调用（C） A 进程 B 线程 C 系统提供的子程序D 系统提供的文件 设备管理功能包括：I/O操作、设备分配、（C） A 设备安装与维护 B 缓冲区管理与分配 C 缓冲技术与虚拟设备管理 D 虚拟设备管理与分配 死锁产生的必要条件之一是（B） A 程序中出现死循环 B 多个进程竞争互斥资源 C 进程一次申请所有的资源 D 进程在阻塞时将已获得的资源提供给正在执行的进程使用 在可变分区存储管理中，最佳适应分配算法要求对空闲分区表项按（B）进行排列 A 按地址从低到高B 按大小从小到大 C 按建立时间从早到晚 D 按回收时间从早到晚 （C）特征不是分时系统的基本特征 A 多路性 B 独立性 C 实时性 D 交互性 要使计算机能够工作起来，不能缺少下列设备中的（C） A 鼠标 B 键盘 C 内存 D 光驱 操作系统采用多道程序并发执行技术后，造成（C） A 缩短了每个程序的执行时间 B 减少了程序重复执行的次数 C 提高了资源利用率 D 减少了系统开销 一种既有利于短小进程又兼顾到长进程的进程调度算法是（D） A 先来先服务 B 轮转 C 最高优先级算法 D 多级反馈队列 进程控制是（A） A 控制进程在各种状态中转换 B 控制进程获得资源 C 控制进程以达到同步 D 控制进程推进避免出现死锁 二、判断题（每题1分，共10分） （F）队列的操作方式是先进后出。 （T）数据的最小单位是数据元素而不是数据项 （T）一颗含有N个结点的完全二叉树，它的深度是[ log2N]+1. （T）图的深度优先遍历序列和广度优先遍历序列不是唯一的 （T）简单插入、简单选择和冒泡排序算法所需的附加存储空间都一样多。 （F）段表和页表都是用户根据作业情况而建立的 （T）进程的PCB是进程存在的唯一标识。 （T）CPU与I/O设备之间是可以并行工作的。 （F）虚拟存储器是一种使内存扩大的技术，当作业全部装入虚存中时，作业才能够得到运行。 （T）分页存储管理可利用快表提高系统吞吐量 三、填空题 树 和 图 属于非线性结构， 栈 和 队列（串） 属于线性结构。 设元素入栈的顺序为1 2 3 4，为了得到1 3 4 2 的出栈顺序，各元素入栈和出栈操作的顺序是 入栈 出栈 入栈 入栈 出栈 入栈 出栈 出栈 。 散列检索方式中，解决冲突的方法可以分为两类，它们是 开放地址法 和 链地址法 。 在一个图中，所有顶点的度数之和等于所有边数的 2倍 。