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

三级数据库技术参考答案及解析第页(共42页)三级数据库技术参考答案及解析 标准预测试卷一 一、选择题 (1)C【解析】异步传输模式是ATM，而ISDN是综合业务数字网，故C选项叙述错误。 (2)B【解析】计算机应用的主要领域有：科学与工程计算、数据与 信息处理、过程控制等。其中，应用最广泛的领域是数据与信息处理。 (3)D【解析】WWW是World Wide Web的缩写，故A错；Internet还提供电子邮件服务，故B错；WWW是以超文本标记语言和超文本传送协议为基础的，故C错。 (4)A【解析】度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质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【解析】直接插入排序的基本算法是：当插入第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比较，不插入，和15比较，插入，排序完成。 共比较8次。 (9)A【解析】线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 (10)D【解析】根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。 (11)C【解析】处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为： d+1，d+2，…，m-1，0，1，…，d-1 其中，m是散列表存储区域的大小。 (12)B【解析】在队列中，新的元素的插入总是加到队尾，每次删除的总是队列头上的元素。 (13)C【解析】RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：①子目录为空；②该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。 (14)C【解析】将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 (15)C【解析】从资源管理的角度出发，无论是那种类型的操作系统其功能可分为5部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入，输出操作需要用到输入输出这些外部设备，所以需要操作系统的支持。 (16)C【解析】进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。 (17)D【解析】在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 (18)C【解析】根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12=200。 (19)A【解析】可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让CPU。 (20)B【解析】中断处理—般按顺序完成以下工作： ①保护被中断程序的现场；②识别中断源，分析中断产生的原因；③执行相应的中断处理程序；④恢复被中断程序的现场，继续执行被中断的程序。 (21)B【解析】多道程序设计的方法是允许多个程序同时进入内存并运行的，故B正确；而程序并发执行和此问题不相关，程序的顺