一、选择题
(1) 中断及中断处理是计算机系统的重要功能，下述 Ⅰ.输入、输出设备 Ⅱ.数据通道 Ⅲ.时钟 Ⅲ.软件
哪个（些）可能成为中断源？
A) Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ、Ⅲ D) 全部 (2) 对线性表进行二分法检索，其前提条件是
A) 线性表以顺序方式存储，并且按关键码值排好序
B) 线性表以顺序方式存储，并且按关键码的检索频率排好序 D) 线性表以链接方式存储，并且按关键码值排好序
D) 线性表以链接方式存储，并且按关键码的检索频率排好序
(10) PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
A) 支持面向对象的开发方法 B) 提供可视化图形用户界面
C) 使用ODBC与多种数据库连接 D) 可通过数据窗口访问数据库 二、填空题
(1) 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行 。 (2) 按后根次序周游树或树林，等同于按 次序周游对应的二叉树。
(3) 从静止的观点看，操作系统中的进程是由程序段、数据和 三部分组成。
(4) 数据库管理系统(DBMS) 提供数据操纵语言(DML) 及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和 。
(5) 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和 。
三级笔试样题（数据库技术答案） 一、选择题
(1) D (2) A (3) C (4) D (5) A (6) A (7) D (8) D (9) C (10) D 二、填空题 (1) 流量控制 (2) 对称序
(3) 进程控制快/PCB (4) 查询/检索 (5) 多值依赖
03年4月计算机三级数据库技术试卷及答案
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）系统软件一般包括
Ⅰ. 服务性程序 Ⅱ. 语言处理程序 Ⅲ. 操作系统 Ⅳ. 数据库管理系统 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅲ和Ⅳ
C）Ⅱ、Ⅲ和Ⅳ D）全部 （2）为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为
A）CAT系统 B）CAI系统
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指向的单链表结点之后，下面的操作序列中哪一个是正确的？
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，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？
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）有大容量的外存 B）程序执行的局部性原理 C）硬件提供地址转换机制
D）选择一种合适的页面调度算法（22）文件系统的多级目录结构是一种 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）存储模式 D）外模式（28）在数据库的三级模式结构中，内模式有
A）1个 B）2个 C）3个 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）q 连接第（34）和（35）题的关系代数操作基于如下的关系R和S：
的结果如下，这是执行了
（34）若关系R和S的关系代数操作
（35）若关系R和S的关系代数操作的结果如下，这是执行了
（36）
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能？ A）数据查询 B）数据操纵 C）数据定义 D）数据控制（37）在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 A）另一个表（table） B）游标 ( cursor )
C）视图（view） D）索引 ( index ) 第（38）至（41）题基于\"学生-选课-课程\"数据库中的三个关系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）（38）若要求查找选修\"数据库技术\"这门课程的学生姓名和成绩，将使用关系
A）S和SC B）SC和C C）S和C D）S、SC和C （39）若要求查找姓名中第一个字为'王'的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？
Ⅰ. SELECT S#，SNAME FROM S WHERE SNAME = ˊ王%ˊ Ⅱ. SELECT S#，SNAME FROM S WHERE SNAME LIKE ˊ王%ˊ Ⅲ. SELECT S#，SNAME FROM S WHERE SNAME LIKE ˊ王_ ˊ
A）Ⅰ B）Ⅱ C）Ⅲ D）全部（40）为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在哪个（组）属性上？
A）（S#， C#） B）S# C）C# D）GRADE （41）为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建
A）视图（view） B）索引（index） C）游标（cursor） D）表（table）（42）数据库管理系统中的安全控制模块属于
A）数据库定义程序模块 B）数据库操纵程序模块
C）数据库运行管理程序模块 D）数据库组织、存储和管理程序模块（43）下面所列的条目中 Ⅰ. 语法检查 Ⅱ. 语义检查
Ⅲ. 用户存取权限检查 Ⅳ. 数据完整性检查
当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是
A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ和Ⅲ D）全部（44）下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？
A）轮转法 B）投影法 C）散列分布 D）范围分布（45）下面的条目中，哪些是IBM数据仓库三层结构中的组成部分？
Ⅰ. OLTP业务系统 Ⅱ. 前台分析工具 Ⅲ. 数据仓库 Ⅳ. 数据集市 A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ
C）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ （46）\"事务的所有操作在数据库中要么全部正确反映出来要么全部不反映\"，这是事务的哪一个特性？
A）原子性 B）一致性 C）隔离性 D）持久性（47）若事务T对数据R已经加了X锁，则其他事务对数据R
A）可以加S锁不能加X锁 B）不能加S锁可以加X锁
C）可以加S锁也可以加X锁 D）不能加任何锁（48）关于\"死锁\"，下列说法中正确的是 A）死锁是操作系统中的问题，数据库系统中不存在
B）只有出现并发操作时，才有可能出现死锁
C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库
D）当两个用户竞争相同的资源时不会发生死锁（49）下述哪一个SQL语句用于实现数据存取的安全机制？ A）COMMIT B）ROLLBACK
C）GRANT D）CREATE TABLE （50）由于关系模式设计不当所引起的插入异常指的是 A）两个事务并发地对同一关系进行插入而造成数据库不一致
B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C）未经授权的用户对关系进行了插入
D）插入操作因为违反完整性约束条件而遭到拒绝（51）下面关于函数依赖的叙述中，不正确的是 A）若 X →Y，X →Z，则X →YZ B）若 XY →Z，则X →Z，Y →Z C）若 X →Y，WY →Z，则XW →Z
D）若 X →Y，则XZ →YZ （52）下面有关各种范式之间的包含关系的描述中，正确的是 A）BCNF 4NF 3NF 2NF 1NF B）4NF BCNF 3NF 2NF 1NF C）1NF 2NF 3NF 4NF BCNF
D）1NF 2NF 3NF BCNF 4NF 第（53）至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B →C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G}。 （53）关系模式R的码是
A）（M，T） B）（M，C） C）（M，A） D）（A，B）（54）R的规范化程度最高达到 A）1NF B）2NF C）3NF D）4NF （55）下面有关模式分解的叙述中，不正确的是 A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF D）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF （56）下面有关E-R模型向关系模型转换的叙述中，不正确的是 A）一个实体类型转换为一个关系模式
B）一个1 : 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
C）一个1 : n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合
并
D）一个m : n联系转换为一个关系模式（57）下面哪个工具不属于数据库应用开发的CASE工具？ A）Sybase公司的PowerDesigner B）Uniface公司的Uniface
C）Oracle公司的Designer/2000 D）Rational公司的Rose （58）下列关于Delphi的叙述中，哪种是不正确的？
A）Delphi属于第四代语言
B）Delphi基于面向对象编程方法，是一种可视化开发工具
C）Delphi提供了数据迁移工具（DataPump），可以实现数据从一个数据库到另一个数据库的迁移 D）Delphi可以方便地支持数据仓库的创建（59）下列关于\"分布式数据库系统\"的叙述中，正确的是 A）分散在各节点的数据是不相关的
B）用户可以对远程数据进行访问，但必须指明数据的存储节点
C）每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用
D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理（60）下面有关对象-关系数据库管理系统的叙述中，不正确的是 A）数据类型不能嵌套 B）可以创建新的数据类型
C）继承性只适用于组合类型，子类继承超类的所有数据元素
D）可以构造复杂对象的数据类型，集合是一种类型构造器 二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。（1）高级程序设计语言编写的程序不能在计算机上直接执行，必须通过【1】转换成具体的机器语言后才能执行。（2）广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【2】技术。（3）二叉树是结点的有限集合，这个有限集合或者为【3】 ，或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。（4）m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有【4】棵子树。 （5）对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为【5】 。（6）如果资源分配图中没有【6】 ，则系统中没有死锁发生。（7）在页式存储管理中，存放在高速缓冲存储器中的部分页表称为【7】 。（8）从资源分配的角度可将设备分为【8】 、共享设备和虚设备。（9）数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【9】系统阶段 。
（10）在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【10】规则。（11）用值域的概念来定义关系，关系是属性值域笛卡尔积的一个【11】。
（12） 在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是【12】 。（13）数据库管理系统管理并且控制【13】资源的使用。（14）Oracle OLAP是Oracle数据库系统的【14】解决方案。（15）事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中\" 【15】 \"写入数据库中。（16）多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【16】 。（17）当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为【17】冲突。（18）假设在关系模式R（U）中，X、Y、Z都是U的子集，且Z=U-X-Y。若X→→Y，而Z=?，则称X→→Y为【18】 。（19）在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为【19】分析，它是一种无制导的学习方法。（20）数据仓库中存放的数据是为了适应数据的【20】处理要求而集成起来的。 答案:
一、 选择题
（1） D （2） D （3） D （4）B （5） D （6） C （7） B （8） C （9） C （10）D （11）A （12）B （13）C （14）C （15）B （16）D （17）C （18）B （19）D （20）A （21）B （22）B （23）A （24）A （25）A （26）C （27）D （28）A （29）B （30）C （31）C （32）B （33）D （34）A （35）D （36）C （37）C （38）D （39）B （40）A （41）A （42）C （43）B （44）B （45）C （46）A （47）D （48）B （49）C （50）B （51）B （52）B （53）C （54）B （55）A
（56）C （57）B （58）D （59）C （60）A 二、填空题 （1） 【1】 编译程序 或 编译器 或 编译系统 或 解释程序 或 解释器 或 解释系统 （2） 【2】 分组交换 （3） 【3】 空集 或 空 （4） 【4】 2
（5） 【5】 3
（6） 【6】 环 或 环路 或 回路 （7） 【7】 快表 （8） 【8】 独占设备 （9） 【9】 数据库 （10）【10】 实体完整性 （11）【11】 子集
（12）【12】 DROP TABLE （13）【13】 数据 （14）【14】 数据仓库
（15）【15】 改前值 或 改动前的值 （16）【16】 可串行化的 （17）【17】 结构
（18）【18】 平凡的多值依赖 （19）【19】 聚类
（20）【20】 分析 或 联机分析 或 决策支持
2004年4月全国计算机等级考试三级数据库笔试试题及答案
二、填空题(每题2分，共40分)
1.存储容量1GB（Giga Byte）等于_______KB。（本题分值：2分） 【正确答案】 1024*1024
2.联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能\"收听\"到此消息。这种网络称为______网络。（本题分值：2分） 【正确答案】 广播式
3.按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(aii)+______。 （本题分值：2分） 【正确答案】 (j*(j-1)/2+(i-1))*入
4.按先根次序周游树（林）等同于按______序周对应的二叉树。（本题分值：2分） 【正确答案】 前
5.m阶B+树的每个结点至多有________个子女。（本题分值：2分） 【正确答案】 m
6.一个进程可以包含多个线程，这些线程_______分配给进程的内存地址空间。（本题分值：2分）
【正确答案】 共享
7.为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为_______。 （本题分值：2分） 【正确答案】 地址映射或地址重定位
8.系统为了管理文件，设置了专门的数据结构文件控制块(FCB.。FCB是在执行________文件系统调用时建立的。（本题分值：2分） 【正确答案】 检索
9.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS软件的研制、数据库设计和_____。（本题分值：2分） 【正确答案】 数据库理论
10.在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句_______。（本题分值：2分）
【正确答案】 ALTER TABLE<表名>[ADO<新列名><数据类型>[完整性约束]] 11.当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项______。（本题分值：2分） 【正确答案】 WITH CHECK OPTION
12.SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于,内模式对应________于存储文件。（本题分值：2分） 【正确答案】 表和索引
13.在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为______语言。（本题分值：2分） 【正确答案】 主或宿主
14.DB2通用数据库为解决所有平台上的异构数据库之间的访问，提供了______解决方案。（密文用大写字母表示）（本题分值：2分） 【正确答案】 中间件
15. 对未提交修改的封锁必须保持到______ 的终点。（本题分值：2分） 【正确答案】 事务
16.SQL语言中对权限回收的命令是_____。（本题分值：2分） 【正确答案】 REVOKE
17.Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且ZíU，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作______（本题分值：2分）
【正确答案】 增广率
18.E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的_______。（本题分值：2分） 【正确答案】 属性
19.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据______存储在多个场地。（本题分值：2分） 【正确答案】 分散
20.数据多维化或预综合处理的操作是______特有的操作.（本题分值：2分） 【正确答案】 OLAP
2004 年 9 月计算机等级考试三级数据库技术笔试试卷及答案
一、选择题（每小题 1 分，共 60 分）
下列各题 A 、 B 、 C 、 D 四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分
1. 下列设备中，兼有输入、输出两种功能的是 () A. 鼠标 B. 显示器 C. 扫描仪 D. 磁盘机
正确答案是 :D
2. 下列哪一项不属于系统软件 () A. 调试程序 B. 计算机辅助设计程序 C. 编译程序 D. 数据库管理系统
正确答案是 :B
3. 用于实现网络设备名字到 IP 地址映射的网络服务是 ()
A.IELNET B.SMTP C.DNS D.FTP
正确答案是 :C
4. 下列身份识别技术中，哪一个属于生物信息识别技术 () A. 指纹 B. 密码 C. 口令 D. 通行字
正确答案是 :A
5. 下列哪一项是对网络进行非服务攻击的结果 () A. 网络“拒绝服务” B. 网络通信设备严重阻塞
C. 网站的主页被涂改 D. 网站的 WWW 服务不能正常工作
正确答案是 :B
6. 下列哪一种方法不用于实现访问控制 ()
A. 存取控制表 B. 存取控制矩阵 C. 口令 D. 保护键
正确答案是 :D
7. 以下关于顺序存储结构的叙述中，哪一条是不正确的 () A. 存储密度大
B. 逻辑上相邻的结点物理上不必邻接
C. 可以通过计算直接确定第 i 个结点的存储地址 D. 插入、删除运算操作不方便
正确答案是 :B
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;
正确答案是 :C
9. 设有下三角矩阵 A ［ 0..10,0..10 ］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100 ，则元素 A ［ 5 ， 5 ］的存放地址为 ()
A.110 B .120 C .130 D.140
正确答案是 :D
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
正确答案是 :B
试题（ 11 ）—（ 12 ）基于如下描述：现有关键码值分别为 10 、 20 、 30 、 40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。 11. 能构造出多少棵不同的二叉排序树 ()
A.24 B .14 C .10 D.8
正确答案是 :B
12. 这些二叉排序树有多少棵是最佳二叉排序树 ()
A.6 B .5 C .4 D.3
正确答案是 :C
13. 霍夫曼算法可以用于 () A. 动态存储管理 B. 表达式求值
C. 数据通信的二进制编码 D. 城市间的交通网设计
正确答案是 :C
14. 设待排序关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置 ()
A.3 B .5 C .7 D.9
正确答案是 :D
15. 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 () A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 直接选择排序
正确答案是 :C
16. 在实时操作系统中最常采用的进程调度算法是 ()
A. 不可抢占的优先级调度算法 B. 可抢占的优先取级调度算法 C. 先来先服务调度算法 D. 时间片轮转调度算法
正确答案是 :C
17. 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为 () A. 就绪态 B. 运行态 C. 等待态 D. 挂起态
正确答案是 :D
18. 若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个 ()
A.0 B .1 C .9 D.10
正确答案是 :D
19. 某单道批处理系统中有四个作业 JOB1 、 JOB2 、 JOB3 和 JOB4 ，它们到达“输入井”的时刻和需要的运行时间如下表所示 ()
作业进入系统时间 估计运行时间 ( 分钟 )
JOB 18:30 80 JOB2 8:50 20 JOB3 9:20 40 JOB4 9:30 35
假设 9 ： 30 开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是
A.JOB1 B.JOB 2 C .JOB3 D.JOB4
正确答案是 :B
20. 在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212 。则用户程序最多可划分成多少页 ()
A.2110 B .212 C .220 D.232
正确答案是 :C
21. 防止地址越界的工作是由下列哪一项完成的 () A. 软件 B. 硬件 C. 软件与硬件配合 D.CPU
正确答案是 :B
22. 文件的逻辑结构是由下列哪一项决定的 () A. 操作系统 B. 磁盘容量 C. 用户 D. 文件属性
正确答案是 :C
23. 下列哪一种方法不能用于提高文件目录检索效率 () A. 限制子目录个数 B. 引入当前目录 C. 采用相对路径文件名 D. 将目录项分解
正确答案是 :B
24. 通道结束工作向 CPU 发中断后， CPU 从哪里得到有关通道的状态信息 ()
A.CAW B.CSW C.CCW D.PSW
正确答案是 :B
25. 信息是有价值的，信息的价值与它的哪些特性有关 ()
Ⅰ . 正确性Ⅱ . 及时性Ⅲ . 完整性Ⅳ . 开放性
V. 可靠性
A. 仅Ⅰ、Ⅱ和Ⅲ B. 仅Ⅰ、Ⅱ、Ⅲ和 V
C. 仅Ⅰ、Ⅲ、Ⅳ和 V D. 全部
正确答案是 :B
26. 数据库系统中的人员通常包括 ()
Ⅰ．数据库管理员Ⅱ．系统分析员Ⅲ . 数据库设计员
Ⅳ．应用程序员 V ．最终用户
A. 仅Ⅰ、Ⅲ和 V B. 仅Ⅰ、Ⅱ、Ⅲ和 V C. 仅Ⅰ、Ⅲ、Ⅳ和 V D. 全部
正确答案是 :D
27. 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的 () A. 视图是外模式
B. 模式是数据库中全体数据的逻辑结构和特征的描述 C. 一个数据库可以有多个模式 D. 一个数据库只有一个内模式
正确答案是 :C
28. 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是 () A. 数据的物理独立性 B. 数据的逻辑独立性 C. 数据的位置独立性 D. 数据的语义独立性
正确答案是 :B
29. 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型 () A. 关系模型 B. 层次模型 C. 网状模型 D. 面向对象模型
正确答案是 :B
30. 关系数据模型的三个要素是 ()
A. 关系数据结构、关系操作集合和关系规范化理论 B. 关系数据结构、关系规范化理论和关系完整性约束 C. 关系规范化理论、关系操作集合和关系完整性约束 D. 关系数据结构、关系操作集合和关系完整性约束
正确答案是 :D
31. 在概念模型中，客观存在并可以相互区别的事物称为 () A. 码 B. 属性 C. 联系 D. 实体
正确答案是 :D
32. 下列叙述中，哪一条是不正确的 ()
A. 一个二维表就是一个关系，二维表的名就是关系的名 B. 关系中的列称为属性，属性的个数称为关系的元或度 C. 关系中的行称为元组，对关系的描述称为关系模式 D. 属性的取值范围称为值域，元组中的一个属性值称为分量
正确答案是 :A
33. 在 SQL 语言的 SELECT 语句中，用于对结果元组进行排序的是哪一个子句 ()
A.GROUP BY B.HAVING C.ORDER BY D.WHERE
正确答案是 :C
34. 设有关系 R(A ， B ， C) 和 S(C ， D) 与关系代数表达式 () π A ， B ， D( σ R.C=S.C(R × S))
等价的 SQL 语句是
A.SELECT*FROM R ， S WHERE R ． C=S ． C
B.SELECT A ， B ， D FROM R ， S WHERE R ． C=S ． C C.SELECT A ， B ， D FROM R ， S WHERE R=S
D.SELECT A ， B FROM R WHERE(SELECT D FROM S WHERE R ． C=S ．正确答案是 :D
35. 下列关于 SQL 语言中的索引 (Index) 的叙述中，哪一条是不正确的 () A. 索引是外模式
B. 一个基本表上可以创建多个索引 C. 索引可以加快查询的执行速度
D. 系统在存取数据时会自动选择合适的索引作为存取路径
正确答案是 :A
C)
36.SQL 语言集数据查询、数据操纵，数据定义和数据控制功能于一体，语句 CREATE 、 DROP 、 ALTER 实现哪类功能 ()
A. 数据查询 B. 数据操纵 C. 数据定义 D. 数据控制
正确答案是 :C
37. 设关系 R 的度为 20 ，关系 S 的度为 30 。如果关系 T 是 R 与 S 的广义笛卡儿积，即： T=R × S ，则关系 T 的度为 ()
A.10 B .20 C .30 D.50
正确答案是 :D
38. 设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为｛ t ｜ t ∈ R ∧ t ∈ /S ｝ ()
A.R ∪ S B.R-S C.R × S D.R ∩ S
正确答案是 :B
39. 设有关系 R 、 S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的 ()
A.R ∪ S B.R-S C.R × S D.R ∩ S
正确答案是 :C
试题 (40)~(41) 基于如下描述：
设有一个数据库，包括 S 、 J 、 P 、 SJP 四个关系模式如下：
供应商关系模式 S(SNO ， SNAME ， CITY)
零件关系模式 P(PNO ， PNAME ， COLOR ， WEIGHT)
工程项目关系模式 J(JNO ， JNAME ， CITY)
供应情况关系模式 SJP(SNO ， PNO ， JNO ， QTY)
假定它们都已经有若干数据。
40. “找出使用供应商名为‘红星'的供应商所供应的零件的工程名”的 SELECT 语句中将使用的关系有 ()
A.S 、 J 和 SJPB.S 、 P 和 SJP C.P 、 J 和 SJPD.S 、 J 、 P 和 SJP
正确答案是 :A
41. “找出北京供应商的所有信息”的 SELECT 语句是 () A.SELECT*FROMSWHERECITY= ′北京′
B.SELECT SNO ， SNAME FROM SWHERE CITY= ′北京′ C.SELECT*FROMSWHERECITY= 北京
D.SELECT SNO ， SNAMEFROMSWHERECITY= 北京
正确答案是 :A
42. 数据库管理系统 (DBMS) 的层次结构中，数据存取层的处理对象是 () A. 单个元组 B. 日志 C. 系统缓冲区 D. 索引
正确答案是 :D
43. 在 Oracle 公司的开发工具 Developer2000 中，用于生成联机文档的工具是 ()
A.Oracle FormsB.Oracle Reports C.Oracle Graphics D.Oracle Books
正确答案是 :D
44. 数据库管理系统的开放性包括下列哪些特性 ()
Ⅰ . 符合 SQL 标准Ⅱ . 符合 ODBC 标准
Ⅲ . 具有清晰的结构Ⅳ . 用户界面友好
A. 仅Ⅰ和Ⅱ B. 仅Ⅲ和Ⅳ C. 仅Ⅰ、Ⅱ和Ⅲ D. 全部
正确答案是 :D
45. 下列哪一条不是 SYBASE 企业级数据库服务器的特点 () A. 支持联机分析处理 OLAP B. 支持服务器间的失败转移
C. 符合美国国家计算机安全委员会的 C2 级要求
D. 在核心层实现存储过程和触发器具有可编程能力
正确答案是 :A
46. 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括 () A. 数据字典、应用程序、审计文档、数据库后备副本 B. 数据字典、应用程序、审计文档、日志文件 C. 日志文件、数据库后备副本
D. 数据字典、应用程序、数据库后备副本
正确答案是 :C
47. 事务的持久性是指 ()
A. 事务中包括的所有操作要么都做，要么都不做 B. 事务一旦提交，对数据库的修改就是永远的
C. 一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的 D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态
正确答案是 :D
48. 设有两个事务 T1 和 T2 ，其并发操作序列如下表所示。下列说法中正确的是 ()
步骤 T1 T2
1 读 A=100 2 A =A*2 写回
3 读 A=200
4 ROLLBACK
A. 该操作序列不存在问题 B. 该操作序列丢失修改 C. 该操作序列不能重复读 D. 该操作序列读出“脏”数据
正确答案是 :D
49. 下列对 DELETE 权限的叙述中，正确的是 () A. 允许删除数据 B. 允许删除关系
C. 允许对数据库模式进行删除 D. 和 DROP 权限等价
正确答案是 :A
50. 以下哪一条属于关系数据库的规范化理论要解决的问题 () A. 如何构造合适的数据库逻辑结构 B. 如何构造合适的数据库物理结构 C. 如何构造合适的应用程序界面 D. 如何控制不同用户的数据操作权限
正确答案是 :A
51. 下列关于函数依赖的规则中，哪一条是正确的 () A. 若 X → Y,WY → Z, 则 XW → Z B. 若 XY, 则 X → Y
C. 若 XY → Z ，则 X → Z ， Y → Z D. 若 X ∩ Y= Ф，则 X → Y
正确答案是 :A
52. 在关系模式 R ， F> 中，称满足下面哪一个条件的 X →→ Y 为平凡的多值依赖 () A.U-X-Y= Ф B.X ∩ Y=Ф
C.X 是单个属性 D.Y 是单个属性
正确答案是 :B
53. 关系模式 R 中若没有非主属性，则 () A.R 属于 2NF ，但 R 不一定属于 3NF B.R 属于 3NF ，但 R 不一定属于 BCNF C.R 属于 BCNF ，但 R 不一定属于 4NF D.R 属于 4NF
正确答案是 :B
试题 (54)~(56) 基于如下描述：有关系模式 P(C ， S ， T ，下函数依赖集 :F={C
T ， ST
R ， TR
C ， SC
54. 下列属性组中的哪一个 ( 些 ) 是关系 P 的候选码 ()
Ⅰ .(C,S) Ⅱ .(C,R) Ⅲ . （ S ， T ）
Ⅳ .(T,R) Ⅴ .(S,R)
A. 只有Ⅲ B. Ⅰ和Ⅲ C. Ⅰ、Ⅱ和Ⅳ D. Ⅱ、Ⅲ和Ⅴ
正确答案是 :A
55. 关系模式 P 的规范化程度最高达到 ()
R ， G) ，根据语义有如G) 。
A.1NF B.2NF C.3NF D.BCNF
正确答案是 :B
56. 现将关系模式 P 分解为两个关系模式 P1(C ， T ， R) ， P2(C ， S ， G) ，那么这个分解
A. 不具有无损连接性，不保持函数依赖 B. 具有无损连接性，不保持函数依赖 C. 不具有无损连接性，保持函数依赖 D. 具有无损连接性且保持函数依赖
正确答案是 :B
57. 下列叙述中，哪些是 PowerBuilder 的特性 ()
Ⅰ . 将应用作为对象Ⅱ . 支持与多种数据库连接
Ⅲ . 支持动态数据交换Ⅳ . 支持 Web 快速开发
A. 仅Ⅰ和Ⅱ B. 仅Ⅱ、Ⅲ和Ⅳ C. 仅Ⅲ和Ⅳ D. 全部
正确答案是 :D
58.UNIFACE 应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是 ()
A. 构造 B. 装配 C. 建模 D. 设计
正确答案是 :A
59. 关于分布式数据库系统，下列叙述中不正确的是 () A. 分布式系统用户的操作与非分布式系统是相同的 B. 分布式系统的存储结构复杂 C. 所有的数据操作在逻辑上都是不变的
D. 分布式系统的所有问题都是外部的、用户级别的
正确答案是 :D
60. 操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是 () A. 操作型数据较分析型数据一次操作数据量大 B. 操作型数据支持日常操作，分析型数据支持管理需求 C. 操作型数据与分析型数据具有不同的生命周期 D. 操作型数据是细节的，分析型数据是综合或提炼的
正确答案是 :A
二、填空题 ( 每空 2 分，共 40 分 )
请将答案分别写在答题卡中序号【 1 】至【 20 】的横线上，答在试卷上不得分。
1. 按照网络所采用的传输技术，可以将计算机网络分成【 1 】网络和点 - 点式网络。
正确答案是 :
【答案】广播式
【解析】网络要通过通信信道完成数据传输任务，因此网络所采用的传输技术有两类，即广播 (Broadcast) 方式与点 - 点 (Point-Point) 方式。这要，相应的计算机网络也可以分为两类：广播式网络 (Broadcast
Networks) 、点 - 点式网络 (Point-to-Point Networks) 。
2. 输出设备的作用是将计算机内部【 2 】表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。
正确答案是 :
【答案】二进制
【解析】信息在计算机内部是以二进制的方式进行处理和存储的，但在现实世界中却是以声音、图象、文字等多种媒体的形式存在的，输出设备的作用就是把计算机内部的二进制形式的信息转换成人们也能理解的媒体形式。
3. 散列法存储中处理碰撞的方法主要有两类：接链法和【 3 】
正确答案是 :
【答案】空地址法
【解析】散列法存储中处理碰撞的方法主要有两类：拉链法和空地址法。
4. 某二叉树结点的对称序序列为 A 、 B 、 C 、 D 、 E 、 F 、 G ，后序序列为 B 、 D 、 C 、 A 、 F 、 G 、 E 。则该二叉树对应的树林包括【 4 】棵树。
正确答案是 :
【答案】 2
【解析】某二叉树结点的对称序列为 A 、 B 、 C 、 D 、 E 、 F 、 G ，后序序列为 B 、 D 、 C 、 A 、 F 、 G 、 E 。则该二叉树对应的树林包括 2 棵树。
5. 对线性表进行二分法检索，其前提条件是：线性表以【 5 】方式存储，并且按关键码值排好序。
正确答案是 :
【答案】顺序
【解析】对线性表进行二分法检索，其前提条件是：线性表以顺序方式存储，并且按照关键码排好序。
6. 中断装置发现中断后，通过交换【 6 】 引出中断处理程序。
正确答案是 :
【答案】中断向量
【解析】发生中断时，系统保留当前状况，转去执行特殊的子程序，即中断处理程序，根据中断原因进行处理，并在处理之后将控制返回先前挂起的进程。通过交换中断位引出中断处理程序。
7. 为保证程序的正确执行， CPU 必须按照【 7 】地址访问内存。
正确答案是 :
【答案】物理
【解析】为了保证程序的正确执行， CPU 必须按照物理地址访问内存。
8. 通过把独占设备改造成【 8 】设备，可能提高设备利用率。
正确答案是 :
【答案】共享式虚拟
【解析】在一类设备上模拟另一类设备的技术称为虚拟设备技术。通常是用高速设备来虚拟低速设备，以此把原来慢速独占设备改造成为能为若干进程共享的快速共享设备。就好象把一台设备变成了多台设备，提高了设备的利用率。
9.1976 年， P.P.S.Chen 提出的【 9 】方法，是最常用的概念模型表示方法。
正确答案是 :
【答案】 E-R 模型
【解析】实体联系模型 ( 简记为 E-R 模型 ) 是 P.P.Chen 于 1976 年提出的。 E-R 模型中的基本语义单位是实体与联系，它可以形象地用图形来表示，简称 E-R 图。
10. 在面向对象模型中，每一个对象是状态和【 10 】的封装。
正确答案是 :
【答案】属性
【解析】在面向对象模型中，毎一个对象是状态和属性的封装。
11. 设有关系模式 R （ A ， B ， D) 和 S （ E ， A ， F ），若 R.A 是 R 的主码， S.A 是 S 的外码，则 S.A 的值或者等于 R 中某个元组的主码值，或者取空值（ null ）。这是【 11 】完整性规则。
正确答案是 :
【答案】参照
【解析】设有关系模式 R(A ， B ， C) 和 S(E ， A ， F) ，若 R.A 是 R 的主码， S.A 是 S 的外码，则 S.A 的值或者等于 R 中某个元组的主码值，或者取空值 (null) 。这是参照完整性规则。
12. SQL 语言支持数据库三级模式结构。在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【 12 】。
正确答案是 :
【答案】数据的物理存储结构
【解析】数据库系统一般提供三种级别的数据抽象，即视图级抽象、概念级抽象和物理级抽象。视图级抽象把现实世界抽象为数据库的外模式。概念抽象把数据库的外模式抽象为数据库的概念模式。物理级抽象把数据库的概念模式抽象为数据库的内模式。其中内模式对应数据的物理存储结构。
13.DBMS 运行的基本依据是数据库结构描述，它们存储于【 13 】中。
正确答案是 :
【答案】数据字典
【解析】数据库系统不仅存储数据库本身，同时也存储数据库的说明信息。这些说明信息称为元数据。元数据存储在称为数据字典的特殊文件中。元数据包括数据库中毎个文件的结构、毎个数据项的存储格式和数据类型、数据的完整性约束等。
14. 在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是【 14 】。
正确答案是 :
【答案】 Oracle Discoverer2000
【解析】在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是 Oracle Discover/2000 。
15. 严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【 15 】。
正确答案是 :
【答案】提交
【解析】严格两阶段封锁协议要求对更新数据的封锁必须保持到事务更新提交。
16.SQL 语言中， RSEOURCE 权限允许创建新的【 16 】 。
正确答案是 :
【答案】关系
【解析】 SQL 语言中， RESOURCE 权限允许创建新的关系。
17. 在关系模式 R 正确答案是 : 【答案】完全 【解析】在关系模式 R(R ， F) 中，如果 X-->Y ，且对于 X 的任意真子集 X ′，都有 X ′ -/-->Y ，刚称 Y 对 X 完全函数依赖。 18. 若关系模式 R 的规范化程度达到 4NF, 则 R 的属性之间不存在非平凡且非【 18 】的多值依赖。 正确答案是 : 【答案】传递 【解析】 4NF ，即 BCNF 范式：如果范式是第三范式，且没有一个码属性是部分函数依赖或传递函数依赖于码属性。因此，若关系模式 R 的规范化程序达到 4NF ， R 的属性之间不存在非平凡且非传递的多值依赖。 19. 在 ISA 联系中，子类的对象【 19 】其超类的对象的全部属性和方法。 正确答案是 : 【答案】继承 【解析】在 ISA 联系中，子类的对象继承其超类的对象的全部属性和方法。 20. 【 20 】分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。 正确答案是 : 【答案】聚类 【解析】聚类分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。 2006年9月全国计算机等级考试三级数据库上机试题 9月23日下午两点半上机题目1: 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。 部分源程序存在文件prog1.c中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 我旁边的人题目是： 已知在文件in.dat中存有N个（个数<200）实数，函数readdat()读取这N个实数并存入数组xx中。请编制函数calvalue()，其功能要求： 1、求出这N个实数的平均值aver； 2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec，最后调用函数writedat()把所求的结果输出到文件out.dat中。 注意：部分源程序已给出。 2006年9月全国计算机等级考试三级数据库笔试试题及答案 一、 选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A）操作系统 B）编译程序 C）数据库管理系统 D）网络通信软件 （2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A）Cache B）磁带 C）硬盘 D）内存 （3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？ A）中央处理器直接对存储器中的数据进行处理 B）运算器完成解释和执行指令的工作 C）中央处理器可以从输入设备中得到控制指令 D）程序和数据均存放在存储器中 （4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？ A）ATM技术可以满足用户对数据传输的服务质量的要求 B）ATM是B-ISDN选择的数据传输技术 C）ATM技术的实时性好，但灵活性不够 D）采用ATM技术可满足网络中突发性的通信量 （5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？ A）身份识别 B）密钥管理 C）数字签名 D）消息认证 （6）电子邮件软件向邮件服务器发送邮件时使用的协议是 A）SMTP B）POP3 C）IMAP D）MIME （7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？ A）数据的逻辑结构是数据间关系的描述 B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C）数据的逻辑结构分为线性结构和非线性结构 D）树形结构是典型的非线性结构 （8）以下关于广义表的叙述中，哪一条是正确的？ A）广义表是0个或多个单元素或子表组成的有限序列 B）广义表至少有一个元素是子表 C）广义表不可以是自身的子表 D）广义表不能为空表 （9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A）线性表按顺序方式存储，查找关键码值为666的结点 B）线性表按链接方式存储，查找关键码值为666的结点 C）线性表按顺序方式存储，查找线性表中第900个结点 D）线性表按链接方式存储，查找线性表中第900个结点 （10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第900个结点 D）线性表按链接方式存储，删除指针P所指向的结点 第（11）-（13）题基于下图所示的二叉树： （11）该二叉树对应的树林包括几棵树？ A）1 B）2 C）3 D）4 （12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？ A）6 B）8 C）10 D）12 （13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？ A）结点A B）结点C C）结点E D）结点G （14）对n个记录的文件进行归并排序，所需要的辅助存储空间为 A）O(1) B）O(n) C）O(log2n) D）O(n2) （15）以下关于B树运算的叙述中，哪一条是正确的？ A）若插入过程中根结点发生分裂，则B树的高度加1 B）每当进行插入运算，就在B树的最下面一层增加一个新结点 C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 D）删除可能引起B树结点个数减少，但不会造成B树高度减小 因篇幅问题不能全部显示，请点此查看更多更全内容