03年9月计算机等级考试三级数据库技术试卷（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 03年9月计算机等级考试三级数据库技术试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。第 1 题 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是 A 运算器 B 控制器 C 存储器 D 输入输出设备第 2 题 利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？ A 科学计算 B 过程控制 C 辅助设计 D 信息处理第 3 题 多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？ A ATM B FDDI C FR D X.25第 4 题 下列协议中，哪一个是在传输层定义的？ A FTP B RIP C TCP D IP第 5 题 下列哪一（些）项属于询问-应答式协议？ Ⅰ．私钥密码技术 Ⅱ．公钥密码技术 A 只有Ⅰ B 只有Ⅱ C Ⅰ和Ⅱ D 都不是第 6 题 下列关于网络安全服务的叙述中，哪一个是错误的？ A 应提供访问控制服务以防止用户否认已接收的信息 B 应提供认证服务以保证用户身份的真实性 C 应提供数据完整性服务以防止信息在传输过程中被删除 D 应提供保密性服务以防止传输的数据被截获或篡改第 7 题 以下关于数据结构的基本概念的叙述中哪一条是错误的？ A 数据元素是数据的基本单位 B 数据项是有独立含义的数据最小单位 C 数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构 D 数据的逻辑结构分为线性结构和非线性结构第 8 题 以下关于链式存储结构的叙述中哪一条是错误的？ A 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B 逻辑上相邻的结点物理上不必邻接 C 可以通过计算直接确定第i个结点的存储地址 D 插入、删除运算操作方便，不必移动结点第 9 题 栈结构不适用于下列哪一种应用？ A 表达式求值 B 树的层次次序周游算法的实现 C 二叉树对称序周游算法的实现 D 快速排序算法的实现第 10 题 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述  I．该稀疏矩阵有5行 II．该稀疏矩阵有4列 III．该稀疏矩阵有6个非0元素 这些叙述中哪个（些）是正确的？ A 只有I B I和II C 只有III D I、II和III第 11 题 设根结点的层次为0，则高度为k的二叉树的最大结点数为 A 2k B 2k-1 C 2k+1 D 2k+1-1第 12 题 对线性表进行二分法查找，其前提条件是 A 线性表以顺序方式存储，并已按关键码值排好序 B 线性表以顺序方式存储，并已按关键码值的查找频率排好序 C 线性表以链接方式存储，并已按关键码值排好序 D 线性表以链接方式存储，并已按关键码值的查找频率排好序第 13 题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A 线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点 B 线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点 C 线性表按顺序方式存储，删除线性表的第990个结点 D 线性表按链接方式存储，删除指针P所指向的结点第 14 题 设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ A 起泡排序 B 初始步长为4的希尔排序 C 二路归并排序 D 以第一元素为分界元素的快速排序第 15 题 下面关于B树运算的叙述中，正确的是 A 若插入过程中根结点发生分裂，则B树的高度加1 B 每当进行插入运算，就往B树的最下面一层增加一个新结点 C 若要删除的关键码出现在根结点中，则不能真正删除，只能