计算机等级考试三级数据库2003-4.docVIP

2003年4月全国计算机等级考试三级数据库笔试试题 一、选择题（每小题1分，共60分）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)系统软件一般包括Ⅰ.服务性程序 Ⅱ.语言处理程序Ⅲ.操作系统 Ⅳ.数据库管理系统A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部(2) 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统(3) 计算机输出设备的功能是A）将计算机运算的二进制结果信息打印输出B）将计算机内部的二进制信息显示输出C）将计算机运算的二进制结果信息打印输出和显示输出D) 将计算机内部的二进制信息转换为人和设备能识别的信息(4) Internet上的计算机，在通信之前需要A) 建立主页 B) 指定一个IP地址C) 使用WWW服务 D) 发送电子邮件(5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部(6) 计算机病毒是一种具有破坏性的计算机程序，它是A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件C) 具有自我再生能力的程序 D) 只通过网络传播的文件(7) 以下关于数据的存储结构的叙述中哪一条是正确的？A) 数据的存储结构是数据间关系的抽象描述B) 数据的存储结构是逻辑结构在计算机存储器中的实现C) 数据的存储结构分为线性结构和非线性结构D) 数据的存储结构对数据运算的具体实现没有影响(8) 以下关于队列的叙述中哪一条是不正确的？A) 队列的特点是先进先出B) 队列既能用顺序方式存储，也能用链接方式存储C) 队列适用于二叉树对称序周游算法的实现D) 队列适用于树的层次次序周游算法的实现(9) 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？head ~~~~~~~~~~~~~~~~~~~~~~~~~~~p↓ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~`↓info□ → info□ → info □ → info □ → info□ ~~~~~~~~~~~~~~~~~info □~~~~~~~~~~~~~~~~~~~~ ↑~~~~~~~~~~~~~~~~~~~~~~~q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;(10) 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为A) LOC(aij)=LOC(a11)+i×(i+1)/2+jB) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C) LOC(aij)=LOC(a11)+i×(i-1)/2+jD) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1) 第（11）至（12）题基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。(11) 该二叉树结点的后序序列为A）B、D、C、A、F、G、E B）B、D、C、F、A、G、EC）E、G、F、A、C、D、B D）E、G、A、C、D、F、B(12) 该二叉树对应的树林包括多少棵树？A) 1 B) 2 C）3 D）4(13) 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为A) 2 B) 3 C) 4 D) 5(14) 设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：A) 4 B) 5 C) 6 D) 7(15) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，7