2003年4月数据库.doc

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) 单链表的每个结点指向的新结点插入到指针P 中包括一个指针link，它指向该指向的的单链表结点之后，下面 结点的后继结点。现要将指针q的操作序列中哪一个是正确的？ 　　head ~~~~~~~~~~~~~~~ ~~~~~~~~~~~~p 　　↓ ~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~`↓ 　　info□ → info□ → info □ → in fo □ → 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）题基于下面的叙述F，对称序序列为A、B、C、D、E、F、G。 ：某二叉树结点的前序序列为E、A、C、B、D、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，码值11，所需的关键码比较次数为 15，16，18，21，25，30）中，用二分法查找关键 　　A) 2 B) 3 C) 4 D) 5