全国计算机等级考试三级笔试试卷
数据库技术
（考试时间120分钟，满分100分）
一、选择题（每小题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) 队列的特点是先进先出
全国计算机等级考试三级笔试试卷（数据库技术），2003年4月
第1页，共10页
B) 队列既能用顺序方式存储，也能用链接方式存储 C) 队列适用于二叉树对称序周游算法的实现 D) 队列适用于树的层次次序周游算法的实现
(9) 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向
的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
p head 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) 按行优先顺序存储下三角矩阵
?a11?aAm??21????an10a22?an20??0?? ?????ann??的非零元素，则计算非零元素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 C）E、G、F、A、C、D、B
B）B、D、C、F、A、G、E D）E、G、A、C、D、F、B
(12) 该二叉树对应的树林包括多少棵树？
全国计算机等级考试三级笔试试卷（数据库技术），2003年4月
第2页，共10页
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，70），要按关键码值递增
的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
A) 7 B) 8 C) 9 D) 10 (16) 下列关于进程间通信的描述中，不正确的是
A) 进程互斥是指每次只允许一个进程使用临界资源 B) 进程控制是通过原语实现的 C) P、V操作是一种进程同步机制 D) 管道不是一种进程高级通信机制 (17) 引入多道程序设计技术的目的是
A）增强系统的用户友好性 B）提高系统实时性 C）充分利用处理器资源 D）扩充内存容量
(18) 在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是
A) 保护位 B) CPU状态位 C) 屏蔽位 D) 条件位 (19) 下列关于文件系统当前目录的描述中，哪个是不正确的？
A) 每个用户可以有一个当前目录 B) 引入当前目录可以加快检索速度 C) 查找文件时可以使用部分路径名 D) 当前目录不能随意改变 (20) 下列关于紧凑技术的叙述中，哪个是不正确的？
A) 内存中任意一个程序都可以随时移动 B) 移动可以集中分散的空闲区 C) 移动会增加处理器的开销
D) 采用紧凑技术时应尽可能减少移动的信息量 (21) 引入虚拟存储技术的关键前提是
A) 有大量容量的外存 C) 硬件提供地址转换机制 (22) 文件系统的多级目录结构是一种
全国计算机等级考试三级笔试试卷（数据库技术），2003年4月
第3页，共10页
B) 程序执行的局部性原理
D) 选择一种合适的页面调度算法
A) 线性结构 B) 树形结构 C) 散列结构 D) 双链表结构
(23) 构成文件的基本单位是字符，这一类文件称为
A) 流式文件 B) 记录式文件 C) 顺序文件
D) 索引文件
(24) 下列哪一种（些）磁盘调度算法只考虑了公平性？
Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描 A）Ⅰ B）Ⅱ C）Ⅰ和Ⅲ D）全部 (25) 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是
A) 信息 B) 数据 C) 消息 D) 命令 (26) 信息的价值与信息的哪些性质密切相关？
Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 A) Ⅰ、Ⅱ、Ⅲ和Ⅳ B) Ⅱ、Ⅲ、Ⅳ和Ⅴ C) Ⅰ、Ⅱ、Ⅲ和Ⅴ D) Ⅰ、Ⅱ、Ⅳ和Ⅴ (27) 在关系数据中，视图（view）是三级模式结构中的
A) 内模式 B) 模式 C) 存储模式 (28) 在数据库的三级模式结构中，内模式有
A）1个 B）2个 C）3个
Ⅴ.完整性
D) 外模式
D）任意多个
(29) 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是
A）数据的物理独立性 B）数据的逻辑独立性 C）数据的位置独立性 D）数据的存储独立性
(30) 设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个
数是
A）400 B）10000 C）30000 D）90000 (31) 下面对于关系的叙述中，哪个是不正确的？
A) 关系中的每个属性是不可分解的 B) 在关系中元组的顺序是无关紧要的 C) 任意的一个二维表都是一个关系 D) 每一个关系只有一种记录类型
(32) 设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则R-（R-S）
等于
A）R∪S B）R∩S C）R×S D）R-S (33) 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，
称为
A）投影 B）选择 C）自然连接 D）θ连接
全国计算机等级考试三级笔试试卷（数据库技术），2003年4月
第4页，共10页
第（34）和（35）题的关系代数操作基本如下的关系R和S：
R S A a1 a1 a2 a2
B b1 b2 b3 b4
C 5 6 8 12
B b1 b2 b3 b4 b5 E 3 7 10 2 2 (34) 若关系R和S的关系代数的操作结果如下，这是执行了
A a1 a1 a1 a1 a2 R.B b1 b1 b2 b2 b3 C 5 5 6 6 8 S.B b2 b3 b2 b3 b3 E 7 10 7 10 10 C) R ?? S
R.B=S.B
D) R ?? S
A) R ?? S
C B) R ?? S C>E (35) 若关系R和S的关系代数操作的结果如下，这是执行了 A a1 a1 a2 a2 B b1 b2 b3 b4 C 5 6 8 12 E 3 7 10 2 C) R ?? S R.B=S.B A) R ?? S C B) R ?? S C>E D) R ?? S (36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE 实现哪类功能？ A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制 (37) 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方 法是创建 A) 另一个表（table） B) 游标（cursor） C) 视图（view） D) 索引（index） 全国计算机等级考试三级笔试试卷（数据库技术），2003年4月 第5页，共10页