三级数据库技术参考答案解及析.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］的关键码