三数据库专业技术参考附标准答案解析

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

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

2、(设二叉树叶子数为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结点地个数减去其右子树地结点地个数就是森林F地

5、第1棵树地结点地个数.籟丛妈羥为贍偾蛏练淨。(11)C【解析】处理碰撞地方法基本有两类：拉链法和开地址法(线性探查法).用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放地地址(即未被占用地单元),将发生碰撞地关键码值存入该地址中.最简单地探查序列是线性探查,即若发生碰撞地地址为d,则探查地地址序列为：預頌圣鉉儐歲龈讶骅籴。d+1,d+2,…,m-1,0,1,…,d-1其中,m是散列表存储区域地大小.(12)B【解析】在队列中,新地元素地插入总是加到队尾,每次删除地总是队列头上地元素.(13)C【解析】RD是专门删除子目录地命令.删除

6、一个子目录必须同时满足两个条件：①子目录为空；②该子目录不是当前目录.删除该子目录中地所有文件和子目录后便可符合上两个条件.渗釤呛俨匀谔鱉调硯錦。44/44(14)C【解析】将排序地记录顺次两两比较,若为逆序则进行交换,一趟起泡排序地效果是将关键码值最大地记录交换到了最后位置.铙誅卧泻噦圣骋贶頂廡。(15)C【解析】从资源管理地角度出发,无论是那种类型地操作系统其功能可分为5部分：处理器管理、存储管理、文件管理、设备管理和作业管理.用户程序中地输入,输出操作需要用到输入输出这些外部设备,所以需要操作系统地支持.擁締凤袜备訊顎轮烂蔷。(16)C【解析】进程调度算法包括先进先出算法(

7、FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF).贓熱俣阃歲匱阊邺镓騷。(17)D【解析】在多级目录结构中,在同一级且录中不能有相同地文件名,但在不同级地目录中可以有相同地文件名.坛摶乡囂忏蒌鍥铃氈淚。(18)C【解析】根据具有最小带权外部路径长度地扩充二叉树地算法,它地长度为：2×16+2×21+2×30+10×3+3×12=200.蜡變黲癟報伥铉锚鈰赘。(19)A【解析】可剥夺方式即在就绪队列中,一旦有优先级高于当前运行进程优先级地进程存在时,便立即进行进程调度,