2004年9月全国计算机等级考试三级数据库技术笔试试卷..pdfVIP

2004 年 9 月全国计算机等级考试三级数据库技术笔试试卷 一、选择题（每小题 1 分，共 60 分） 下列各题 A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的，请将正确选项涂写 在答题卡相应位置上，答在试卷上不得分。 (1) 下列设备中，兼有输入、输出功能的是 A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机 (2) 下列哪一项不属于系统软件？ A) 调试程序 B) 计算机辅助设计程序 C) 编译程序 D) 数据库管理系统 (3) 用于实现网络设备名字到 IP 地址映射的网络服务是 A) TELNET B) SMTP C) DNS D) FTP (4) 下列身份识别技术中，哪一个属于生物信息识别技术？ A) 指纹 B) 密码 C) 口令 D) 通行字 (5) 下列哪一项是对网络进行非服务攻击的结果？ A) 网络“拒绝服务” B) 网络通信设备严重阻塞 C) 网站的主页被涂改 D) 网站的 WWW 服务不能正常工作 (6) 下列哪一种方法不用于实现访问控制 ? A) 存取控制表 B) 存取控制矩阵 C) 口令 D) 保护键 (7) 以下关于顺序存储结构的叙述中，哪一条是不正确的 ? A) 存储密度大 B) 逻辑上相邻的结点物理上不必邻接 C) 可以通过计算直接确定第 i 个结点的存储地址 D) 插入、删除运算操作不方便 (8) 单键表的每个结点中包括一个指针 link ，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的 ? A) q:=p^.link; p^.link:=q^.link; B) p^.link:=q^.link;q:=p^.link; C) q^.link:=p^.link; p^.link:=q; D) p^.link:=q; q^.link:=p^.link; (9) 设有下三角矩阵 A[0..10,0..10] ，按行优先顺序存放其非零元素，每个非零元素占两 个字节，存放的基地址为 100，则元素 A[5,5] 的存放地址为 A) 110 B) 120 C) 130 D) 140 (10) 栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、B 、C、D 、E、F 的顺序进栈，下 列哪一个序列不是可能的出栈序列 ? A) A 、D 、E 、C 、B 、 F B) A 、F、E、D 、C 、B C) C、B 、E 、D 、A 、 F D) C 、D 、B 、F、 E、A 试题 (11)～ (12)基于如下描述：现有关键码值分别为 10、20 、30、40 的 4 个结点，按所 有可能的插入顺序去构造二叉排序树。 (11) 能构造出多少棵不同的二叉排序树？ A) 24 B) 14 C) 10 D) 8 (12) 这些二叉排序树中有多少棵是最佳二叉排序树？ A ）6 B ）5 C ）4 D ）3 (13) 霍夫曼算法可以用于 A ）动态存储管理 B ）表达式求值 C ）数据通信的二进制编码 D）城市间的交通网设计 (14) 设待排序关键码序列为（ 25 ，18，9 ，33 ， 67 ，82 ，53， 95， 12，70 ），要按关键 码值递增的顺序进行排序， 采取以第一个关键码为分界元素的快速排序法， 第一趟完成后关 键码 33 被放到了第几个位置？ A ）3 B ）5 C ）7 D ）9 (15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无 关？