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

试卷第 PAGE 1 页共 NUMPAGES 1 页 考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题 1 分，共 60 分） 下列各题 A 、 B 、 C 、 D 四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分第 1 题 下列设备中，兼有输入、输出两种功能的是 （ ） A 鼠标 B 显示器 C 扫描仪 D 磁盘机第 2 题 下列哪一项不属于系统软件 （ ） A 调试程序 B 计算机辅助设计程序 C 编译程序 D 数据库管理系统第 3 题 用于实现网络设备名字到 IP 地址映射的网络服务是 （ ） A IELNET 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;q ↑ .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 题 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 （ ） A 直接插入排序 B 起泡排序 C 快速排序