三级数据库技术真题2007年09月.docVIP

2007年9月三级数据库技术笔试试卷 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 (1) 下列哪一种设备不是输入设备? A) 键盘 B) 光笔 C) 数/模转换器 D) 声音识别器 (2) 下列关于系统软件的叙述中，哪一个是不正确的? A) 操作系统管理计算机的软、硬件资源 B) 解释程序先将源程序转换成目标代码后，边解释边执行 C) Informix是一种数据库管理系统 D) 故障诊断程序是一类服务性程序 (3) IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是 A) 4 B) 6 C) 8 D) 12 (4) 下列关于超文本的叙述中，哪一个是不正确的? A) 超文本是一种信息组织形式 B) 超文本采用非线性的网状结构组织信息 C) 超媒体进一步扩展了超文本所链接的信息类型 D) 超文本是由结点和链路组成的一个网络 (5) 一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件? A) 签名者事后不能否认自己的签名 B) 接收者能够验证签名，而任何其他人都不能伪造签名 C) 数字签名必须是所签文件的物理部分 D) 当发生签名真伪争执时，有第三方能够解决争执 (6) 一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为 A) 保密服务 B) 认证服务 C) 数据完整性服务 D) 访问控制服务 (7) 下列哪一个术语与数据的存储结构有关? A) 栈 B) 队列 C) 链表 D) 线性表 (8) 下列关于数据的逻辑结构的叙述中，哪一条是不正确的? A) 数据的逻辑结构是数据间关系的描述 B) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式 C) 数据的逻辑结构分为线性结构和非线性结构 D) 线性表是典型的线性结构 (9) 下列关于数据运算的叙述中，哪一条是不正确的? A) 数据运算是数据结构的一个重要方面 B) 数据运算的具体实现在数据的逻辑结构上进行 C) 检索是一种常用的运算 D) 插入是一种常用的运算 (10) 栈结构不适用于下列哪一种应用? A) 表达式求值 B) 快速排序算法的实现 C) 树的层次次序周游算法的实现 D) 二叉树对称序周游算法的实现 (11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的? A) p↑．rlinkl．llink：=q；p↑．rlink：=q；q↑．llink：=p；q1．rlink：=p↑．rlink； B) p↑．llinkl．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q1．llink：=p↑．1link； C) q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlinkl．llink：=q；p↑．rlink：=q； D) q↑．rlink：=p；q↑．llink：=p↑．1link；p↑．1linkl．rlink：=q；p↑．llink：=q； (12) 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长? A) 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B) 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C) 线性表按顺序方式存储，删除线性表的第900个结点 D) 线性表按链接方式存储，删除指针P所指向的结点 (13)设某散列表的当前状态如下： 该散列表的负载因子约为 A) 0.37 B) 0.42 C) 0.58 D) 0.73 (14)设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是 A) 1 B) 4 C) 8 D) 12 (15)对n个记录的文件进行起泡排序，所需要的辅助存储空间为 A) O(1)