考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷）_4.docVIP

试卷第 PAGE 6 页共 NUMPAGES 6 页 考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。第 1 题 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A 操作系统 B 编译程序 C 数据库管理系统 D 网络通信软件第 2 题 通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A Cache B 磁带 C 硬盘 D 内存第 3 题 下列关于计算机系统工作原理的叙述中，哪一条是正确的？ A 中央处理器直接对存储器中的数据进行处理 B 运算器完成解释和执行指令的工作 C 中央处理器可以从输入设备中得到控制指令 D 程序和数据均存放在存储器中第 4 题 下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？ A ATM技术可以满足用户对数据传输的服务质量的要求 B ATM是B-ISDN选择的数据传输技术 C ATM技术的实时性好，但灵活性不够 D 采用ATM技术可满足网络中突发性的通信量第 5 题 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？ A 身份识别 B 密钥管理 C 数字签名 D 消息认证第 6 题 电子邮件软件向邮件服务器发送邮件时使用的协议是 A SMTP B POP3 C IMAP D MIME第 7 题 以下关于数据的逻辑结构的叙述中，哪一条是不正确的？ A 数据的逻辑结构是数据间关系的描述 B 数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C 数据的逻辑结构分为线性结构和非线性结构 D 树形结构是典型的非线性结构第 8 题 以下关于广义表的叙述中，哪一条是正确的？ A 广义表是0个或多个单元素或子表组成的有限序列 B 广义表至少有一个元素是子表 C 广义表不可以是自身的子表 D 广义表不能为空表第 9 题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A 线性表按顺序方式存储，查找关键码值为666的结点 B 线性表按链接方式存储，查找关键码值为666的结点 C 线性表按顺序方式存储，查找线性表中第900个结点 D 线性表按链接方式存储，查找线性表中第900个结点第 10 题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C 线性表按顺序方式存储，删除线性表的第900个结点 D 线性表按链接方式存储，删除指针P所指向的结点第（11）--（13）题基于下图所示的二叉树： 第 11 题 该二叉树对应的树林包括几棵树？ A 1 B 2 C 3 D 4第 12 题 如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？ A 6 B 8 C 10 D 12第 13 题 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？ A 结点A B 结点C C 结点E D 结点G第 14 题 对n个记录的文件进行归并排序，所需要的辅助存储空间为 A O(1) B O(n) C O(log2n) D O(n2)第 15 题 以下关于B树运算的叙述中，哪一条是正确的？ A 若插入过程中根结点发生分裂，则B树的高度加1 B 每当进行插入运算，就在B树的最下面一层增加一个新结点 C 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 D 删除可能引起B树结点个数减少，但不会造成B树高度减小第 16 题 批处理操作系统的主要缺点是 A 系统吞吐量小 B 用户不能直接控制其作业的执行 C