三级数据库技术参考答案及解析

《三级数据库技术参考答案及解析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、三级数据库技术参考答案及解析第页(共42页)三级数据库技术参考答案及解析标准预测试卷一一、选择题(1)C【解析】异步传输模式是ATM，而ISDN是综合业务数字网，故C选项叙述错误。(2)B【解析】计算机应用的主要领域有：科学与工程计算、数据与信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。(3)D【解析】WWW是WorldWideWeb的缩写，故A错；Internet还提供电子邮件服务，故B错；WWW是以超文本标记语言和超文本传送协议为基础的，故C错。(4)A【解析】度为零的结点即为二叉树的叶子，所以根据二叉树的基

2、本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。(5)B【解析】HTTP是超文本传输协议；SMTP是用来发送电子邮件的协议；POP3是接收电子邮件的协议。(6)B【解析】本题考核有关计算机存储体系的基本概念。计算机系统的存储介质按容量来排序是：磁带，硬盘，内存，Cache，而按访问的速度排序则正好相反。所以最慢的是磁带，选B。(7)B【解析】在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。(8)B【解析】直接插入排序的基本算法是：当

3、插入第i(i>=1)个对象时，前面的V［0］，V［1］……V［i-1］已经排好序，这时，用V［i］的关键码与V［i-l］，V［i-2］，……的关键码顺序进行比较，找到插入位置即将V［i］插入，原来位置上的对象则向后移。本题中的i只能取1：第1趟(i=1)：11和15比较，插入：11，15，9，10，13第2趟(i=2)：9和11比较，插入：9，11，15，10，13第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，

4、和15比较，插入，排序完成。共比较8次。(9)A【解析】线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。(10)D【解析】根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就

5、是森林F的第1棵树的结点的个数。(11)C【解析】处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。(12)B【解析】在队列中，新的元素的插入总是加到队尾，每次删除的总是队列头上的元素。(13)C【解析】RD是专门删除

6、子目录的命令。删除一个子目录必须同时满足两个条件：①子目录为空；②该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。(14)C【解析】将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。(15)C【解析】从资源管理的角度出发，无论是那种类型的操作系统其功能可分为5部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。(16)C【解析】进程调度算法包括先进先出算法(FIF

7、O)、时间片轮转算法(RR)和最高优先数算法(HPF)。(17)D【解析】在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。(18)C【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12=200。(19)A【解析】可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让CPU。(20)B【解析】中断处理—般按顺序完成以下工作：①保护被中断程序的现场；②识别中断源，分析中断产生的原因；③

8、执行相应的中断处理程序；④恢复被中断程序的现场，继续执行被中断的程序。(21)B【解析】多道程序设计的方法是允许多个程序同时进入内存并运行的，故B正确；而程序并发执行和此问题不相关，程序的顺序执行和时间片轮转都不允许多个程序同时进入内存并运行，故A，C，D选项错