计算机三级笔试219

1、 模拟 计算机三级(数据库技术)笔试 219选择题第 1 题：二维数组 Mi,j 的元素是 4个字符 ( 每个字符占一个存储单元 ) 组成的串，行下 标 i 范围从 0 到 4，列下标， i 的范围从 0 到 5。M按行存储时元素 M3，5 的 起始地址与 M按列存储时元素 () 的起始地址相同。A. M2，4)B. M3，4)C. M3，5D. M4，4)参考答案： BM按行存储时元素 M3，5位于第 4行第 6列(下标从 0 开始) ，也就是处在第 3 × 6+6=24 个存储位置，设与它存储的起始位置相同的，按列存储时的元素行下 标为 x，列下标为 y，则有 y×5+

2、x+1=24，解得 x=3，y=4，即选项 B 是正确答案。第 2 题： 数据库系统发生故障时，可以基于日志进行恢复。下列条目中， ( ) 是日 志记录的内容。、事务开始信息、更新信息、提交信息、事务中止信息、事务删除信息A. 、和B. 、和C. 、和D. 都是参考答案： C日志记录主要有以下几种： 事务开始日志记录； 更新日志记录； 事务提交 日志记录；事务中止日志记录。第 3 题：设有关系 R=(A，B，C) ，与 SQL语句 SELECT DISTINCT A，CFROM R WHERE B= 5 等价的关系代数表达式是 A,C( B=5(R) B=5( (A,C(R)A. 都等价B.

3、仅C. 仅D. 都不等价参考答案： BSELECT语句的含义为在关系 R中列出属性 B的值为 5的元组的属性 A和 C的值。 关系运算的含义为从关系 R中选择属性 B的值为 5 的元组，再选择这些元组的 A和 C列组成新的关系。 关系运算的含义为从关系 R中选择 A和 C列组成新的 关系，在此关系中选择 B的值为 5 的元组。但在新关系中没有属性 B，所以该运 算无法实现。只有中的关系运算与 SELECT语句等价，因此本题的答案为 B。第 4 题：关系数据库语言 SQL基本有两种使用方式。在一种使用方式下，它是面向集合 的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无 关。这

4、种使用方式称为A. 宿主语言B. 嵌入式语言C. 数据定义语言D. 自含式(或交互式 )语言参考答案： D嵌入某种高级语言 ( 如 Pascal 语言 ) 的 SQL语言称为嵌入式语言，嵌入的高级语 言(Pascal 语言) 称为宿主语言或主语言。第 5 题： 下列哪些条目是数据库管理系统中事务管理器的重要模块 ?( ) 缓冲区管理 并发控制 DDL编译 故障恢复A. 仅和B. 仅和C. 仅、和D. 都是参考答案： B第 6 题：SQL语言中的“视图 (View) ”对应于数据库系统三级模式结构中的 ( )A. 模式B. 外模式C. 内模式D. 都不对应参考答案： B第 7 题：在一个 BCN

5、F关系模式中，所有的非主属性对每一个码都是 ( )A. 部分函数依赖B. 平凡函数依赖C. 传递函数依赖D. 完全函数依赖参考答案： D第 8 题：设关系 R和关系 S的元数分别是 3和4，关系 T是 R与 S的广义笛卡儿积， 即： T=R×S，则关系 T的元数是 。A. 7B. 9C. 12D. 16参考答案： A第 9 题： 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A. 设备故障B. 事务故障C. 系统故障D. 介质故障参考答案： C系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行第 10 题： 下列选项中不属于联机分析处(OLAP)的基本分

6、析动作的是 ( )A. 切片B. 切块C. 旋转D. 投影参考答案： DOLAP的多维分析是指对以多维形式组织起来的数据采取切片、切块、旋转等各 种分析动作，选定多维数组的一个二维子集的动作叫“切片”；选定多维数组的 一个三维子集的动作叫 “切块”；改变一个报告或页面显示的维方向称为 “旋转”。第 11 题：“找出北京供应商的所有信息”的 SELECT语句是( )A. SELECT*FROMSWHERECIT北Y=京B. SELECT SN，O SNAME FROM SWHERE CITY北=京C. SELECT*FROMSWHEREC北IT京Y=D. SELECT SN，O SNAMEFRO

7、MSWHERE北CI京TY=参考答案： A因为找出的是所有信息，所以是 SELECT，* 而且条件语句的北京得加引号。第 12 题：若属性 A是关系 R的主属性，属性 A不能够为空值，这属于 ( ) 。A. 实体完整性规则B. 参照完整性规则C. 用户自定义完整性规则D. 域完整性规则参考答案： A实体完整性规则是指关系中的元组在组成主码的属性上是不能为空值的； 参照完 整性规则指外码不允许参照不存在的相应的主码值， 或外码为空值； 用户自定义 完整性规则是用户根据具体应用定义的。 域完整性规则是用户自定义完整性规则 之一。第 13 题：CAI 是当今计算机的主要应用领域之一，其具体的含义是

8、。A. 计算机辅助设计B. 计算机辅助制造C. 计算机辅助教学D. 计算机辅助测试参考答案： C第 14 题：DB是A. 数据库B. 数据库管理系统C. 数据处理D. 数据库系统参考答案： ADB是数据库 (Data Base) 的英文缩写。第 15 题： 下面给出的关于数据库的三级模式结构的说法中， 是不正确的。数据库中只有一个模式 外模式与模式之间的映像实现数据的逻辑独立性 外模式与内模式之间的映像实现数据的物理独立性A. 仅B. 仅C. 仅D. 都不正确参考答案： C模式( 也称逻辑模式或概念模式 ) 是数据库中全体数据的逻辑结构和特征的描述， 是所有用户的公共数据视图。 一个数据库只有

9、一个模式。 外模式与模式之间的映 像实现数据的逻辑独立性。模式与内模式之间的映像实现数据的物理独立性。第 16 题：SQL中，外模式一级数据结构的基本单位是 ( )A. 基本表B. 视图C. 元组D. 属性参考答案： B第 17 题： 在单链表中在指针 p 所指结点后插入结点 q 的操作是A. q ： p.link ； p .link ： q .linkB. p .link ： q .link ；q.link ： p.linkC. q.link ： p； p .link ： qD. q.linkl ： p .link ；p.link ： q参考答案： D本题主要考查了如何在链表中进行插入操作。

10、 单链表中指针 p 所指结点后插入结 点 Q 的操作是 q.link ：p .link ；p.link ：q。掌握在链表指针的数据 结构中，如何进行删除操作。第 18 题：以下哪一个术语与数据的存储结构有关 ?A. 栈B. 队列C. 散列表D. 线性表参考答案： C线性表是 n 个数据元素的有限序列， 它只定义了数据的逻辑结构而并没有定义数 据的存储结构。 栈、队列是线性表的特例。 而散列表 （又称哈希表 ）定义了线性表 的存储结构和检索方法。第 19 题：下列不属于目前广域网具有的特点是A. 适应大容量与突发性通信的要求B. 开放的设备接口与规范化的协议C. 可以使用双环结构具有容错能力D.

11、 适应综合业务服务的要求参考答案： C目前局域网应具有的特点： 适应大容量与突发性通信的要求、 适应综合业务服务 的要求、开放的设备接口与规范化的协议、完善的通信服务与网络管理。第 20 题：下列 运算不是专门的关系运算。A. 选择B. 投影C. 笛卡尔积D. 连接参考答案： C选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。第 21 题： “一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的 (A. 原子性B. 一致性C. 隔离性D. 持久性参考答案： D为了保证事务的正确执行， 维护数据库的完整性， 我们要求数据库系统维护以下 事务特性： 原子

12、性事务的所有操作在数据库中要么全部正确反映出来， 要么全部不反映。 一致性事务的隔离执行 ( 即没有并发执行的其他事务 ) 保持数据库的一致性。 隔离性尽管多个事务可以并发执行，但系统必须 保证，对任一对事务 T1和 T2，在 T1 看来，T2 或者在 T1 开始之前已经停止执 行，或者在 T1 完成之后执行。这样，每个事务都感觉不到系统中有其他事务在 并发地执行。 持久性一个事务成功完成后，它对数据库的改变必须是永 久的，即使系统可能出现故障。第 22 题： 以下关于数据的存储方式的描述中正确的是 ( )A. 数据的链式存储方式逻辑和物理上是一一对应的B. 数据的存储方式有顺序存储和链式存储

13、C. 数据的顺序存储插入、删除方便D. 数据的存储对数据的运算的具体实现没有影响参考答案： B数据的主要存储方式有顺序存储结构和链式存储结构。 顺序结构逻辑上相邻的结 点物理上也是相邻的。 因此其存储密度大， 存储空间利用率高但插入、 删除运算 操作不方便，需移动大量的结点。第 23 题： 下列关于多级队列反馈调度算法的叙述中，哪一个是不正确的A. 进程按优先级进入不同的就绪队列B. 优先级高的队列中没有进程时，才从较低优先级队列中选择进程C. 系统必须给每一队列的进程赋予相同大小的时间片D. 可以采用抢占式调度策略参考答案： C在多级队列反馈算法中， 系统按优先级别设置若干个就绪队列； 不同

14、优先级别的 队列有不同的时间片，对级别较高的队列分配较小时间片 S_i(i=1, 2, , n) ，从而有 S₁ S₂ S_n 。第 24 题： 在中断处理中，输入输出中断是指A. 设备出错B. 数据传输结束C. 设备出错和数据传输结束D. 都不是参考答案： C输入输出中断包括设备出错与数据传输结束。第 25 题： 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是() 。A. 数据的物理独立性B. 数据

15、的逻辑独立性C. 数据的位置独立性D. 数据存储独立性参考答案： B当模式改变时，数据库管理员对各个外模式 / 模式的映像做相应改变，可以便外 模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改， 保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 当数据库的存 储结构改变了，数据库管理员对模式 / 内模式映像作相应的改变，可以使模式保 持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。第 26 题： 在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题 ?A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段参考答案： D物理结构设计的

16、任务是为一个给定的数据库逻辑结构选取一个最适合应用环境 的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何 访问，即数据库的存储方法和存取路径。因此本题正确答案为 D。第 27 题：下列哪一个术语与数据的存储结构无关A. 顺序表B. 链表C. 完全二叉树D. 线索二叉树参考答案： C第 28 题：对于学生信息表： student(sno, sname, sex, age, dept) ，如果把学生“张 明”的姓名改为“张岩”，则正确的语句是A. UPDATE SET sname= 张明 WHERE sname=张岩B. UPDATE student SET sname=张明

17、 WHERE sname=张岩C. UPDATE student SET sname=张岩D. UPDATE student SET sname=张岩 WHERE sname=张明参考答案： D第 29 题：下面不是数据库系统必须提供的数据控制功能。A. 安全性B. 可移植性C. 完整性D. 并发控制参考答案： B数据库系统必须提供安全性、完整性和并发控制功能 第 30 题： 实现虚拟存储器的目的是 ( ) 。A. 实现存储保护B. 让程序运行速度更快C. 实现程序在内存中的移动D. 实现让大的应用程序在较小的物理内存中运行 参考答案： D第 31 题： 下列哪一项不是关系数据语言的共同特点

18、?( )A. 具有开放性和可移植性B. 具有完备的表达能力C. 能够嵌入高级语言中使用D. 是非过程化的集合操作语言参考答案： A第 32 题：下面所列的条目中：语法检查 语义检查用户存取权限检查 数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是A. 和B. 、和C. 和D. 全部参考答案： B第 33 题： 唯一标识实体的属性集称为A. 域B. 码C. 联系D. 主属性参考答案： B本题主要考查了码的概念。唯一标识实体的属性集称为码。掌握域、码、联系和 主属性这些概念之间的区别。第 34 题：设散列表的地址空间为 0 到 10，散列函数为 h(k) k mod

19、11 ，用线性探查法解 决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16， 68，104，则最 后一个关键码 104 的地址为A. 4B. 5C. 6D. 7参考答案： C处理碰撞的方法基本有两类：拉链法和开地址法 （线性探查法 ）。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列， 沿着这个序列逐个地址探查， 直至找到一个开放的地址 （即未被占用的单元 ） ，将发生碰撞的关键码值存入该地 址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d，则探查的地址 序列为：d+1，d+2，m-1，0，1，d-1其中， m是散列表存储区域的大小。第 35 题：对于关键码序列 18，

20、30，35，10，46，38，5，40，进行堆排序 （ 假定堆的根结 点是最小关键码 ） ，在初始建堆过程中需进行的关键码交换次数为 （） 。A. 2 次B. 3 次C. 4 次D. 5 次参考答案： B第 36 题：在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ） 。A. 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B. 线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C. 线性表按顺序方式存储，删除线性表的第 900 个结点D. 线性表按链接方式存储，删除指针 P 所指向的结点 参考答案： A由于线性表采用的是顺序存

21、储方式， 用存储单元的邻接性体现线性表元素间的一 维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点， 以保持这种物理和逻辑的一致性。对于选项 A），后面的 900 个结点都要往后移 动，对于选项 C），后面的 100 个结点都要往前移动。而对于线性表按链接方式 存储，当进行插入与删除操作时， 只改变相应的指针即可， 所以比较 4 个选项的 操作可易知 A）选项所需要的执行时间最长。第 37 题：目前流行的 TCP/IP网络协议中，如下对 A、B、C类IP 地址的描述错误的是 （） 。A. IP 地址由 32 位组成B. A、B、C 类地址网络类型分别为 0X1、 0X10、

22、0X011C. A类地址用于超过 65536 台主机的网络D. B 类地址用 16bit 用于主机号参考答案： B在 IP 地址类型中， A类地址的网络类型占 1 位，数值为 0，网络号 7 位，最后 3 个字节用来表示主机号B类地址网络类型占 2 位，数值为 0x10，网络号占 14位，最后两个字节表示主机号，每个网络最多可有 65536个主机号； C类地址网 络类型占 3 位，数值为 Ox110，网络号占 21位，最后一个字节表示主机号。第 38 题： 联机分析处理的基本分析功能包括 ( ) 。、聚类 、切片 、转轴 、切块A. 、和B. 、和C. 、和D. 都是参考答案： C它是一个交互

23、式的系统， 允 联机分析处理系统包括以下基联机分析处理系统是以数据库或数据仓库为基础的，许分析人员观察多维数据的不同种类的汇兑数据。 本分析功能：上卷、下钻、切片、切块和转轴。第 39 题： 计算机的主要部件包括：中央处理器 (CPU)、存储器和 ()A. 输入/ 输出设备B. 打印机和键盘C. 显示器和机箱D. 显示器和硬盘参考答案： A第 40 题：Oracle 数据库系统物理空间的使用是由下列哪一个 ( 些) 结构控制的A. 日志文件B. 数据缓冲区C. 模式对象D. 表空间、段和盘区参考答案： D第 41 题：Internet 上的计算机地址有两种表示形式： IP 地址和域名，其中 I

24、P 地址长度 为位。A. 32B. 4C. 3D. 16参考答案： A第 42 题：在 SQL中，基本表的撤销 (从数据库中删除表 ) 可以用() 命令A. DROP SCHEMAB. DROP TABLEC. DROP VIEWD. DROP INDEX参考答案： B在传统的集合运算中，关系组)()。A.tltRt S)B.tltRt S)C.tltRt S)D.R-S第 43 题：参考答案： DR 和关系 S 的差的结果可表示为 (t 表示元在传统的集合运算中，关系 R和关系 S的并指： tlt RtS关系R和关系 S 的交指： tlt RtS关系R和关系 S的差指tlt RtS也可表示为

25、 R-S。第 44 题：在关系数据库中，表 (table) 是三级模式结构中的A. 外模式B. 模式C. 存储模式D. 内模式参考答案： B 三级模式是对数据的 3个抽象级别，从外向内依次为外模式、 模式和内模式。 外 模式又称为子模式或用户模式， 它是数据库用户看见和使用的局部数据的逻辑结 构和特征的描述， 是与某一应用有关的数据的逻辑表示， 是数据库用户的数据视 图。模式又称逻辑模式， 是数据库全体数据的逻辑结构和特征的描述， 不涉及数 据物理存储， 是数据库管理人员视图。 内模式又称为存储模式， 它描述数据的物 理结构和存储结构，它是系统程序员视图。第 45 题： 在选取关系中满足某个条

26、件的元组的关系代数运算称之为 () 。A. 选中运算B. 选择运算C. 投影运算D. 搜索运算参考答案： B第 46 题： 文件系统的多级目录结构是一种 ( ) 。A. 线性结构B. 树型结构C. 散列结构D. 双链表结构参考答案： B文件目录的结构形式按系统的大小分为一级目录、 二级目录和多级目录。 目前大 多数的操作系统 ( 如 Linux) 等都采用多级目录结构，又称树型目录结构。第 47 题：对于给出的一组权 w10，12，16，21，30 ，通过哈夫曼算法求出的扩充二 叉树的带权外部路径长度为A. 89B. 189C. 200D. 300参考答案： C第 48 题：在关系数据库中，投

27、影操作是指从关系中 () 。A. 选出特定的记录B. 选取特定的字段C. 组合新的数据库文件D. 建立数据库映像参考答案： B关系数据库的三种主要数据操作是选择、 投影和连接， 投影操作是从关系中选择 若干属性列组成新的关系，在二维表中的列，也就是字段，称为属性。第 49 题：SQL语言通常称为 () 。A. 结构化查询语言B. 结构化控制语言C. 结构化定义语言D. 结构化操纵语言参考答案： A关系数据库 SQL是结构化查询语言 (Structured Query Language) 的英文缩写。第 50 题：假设系统处于安全状态，目前系统剩余资源数量为 2，下列哪个进程序列是安 全序列 ?

28、( )A. P1，P4，P2，P3B. P2，P3，P4，P1C. P3，P1，P2，P4D. P4，P3，P2，P1参考答案： B第 51 题： 为了防止一个用户的工作不适当地影响另一个用户，应该采取A. 完整性控制B. 安全性控制C. 并发控制D. 访问控制参考答案： C为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。第 52 题：在 FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据 库，应该使用如下语句中的 语句。A. CREATEB. APPENDC. COPYD. INSERT参考答案： CCREATE用于数据定义： COPY用于复制； I

29、NSERT用于插入数据第 53 题：若系统中有 5个并发进程涉及某个相同的变量 ，则变量 的相关临界区是由几 个临界区构成 ?A. 2 个B. 3 个C. 4 个D. 5 个 参考答案： D相关临界区是指并发进程涉及到相同变量的那些程序段 第 54 题： 数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是 数据库系统A. 数据可共享B. 数据可长期保存C. 采用一定的数据模型组织数据D. 有专门的软件对数据进行管理参考答案： C数据模型是现实世界数据特征的抽象。 现有的数据库系统均是基于某种数据模型 的。因此，数据模型是数据库系统的核心和基础。第 55 题： 在互联网上，用来

30、发送电子邮件的协议是A. HTTPB. SMTPC. NFSD. POP3参考答案： BHTTP是超文本传输协议； SMTP是用来发送电子邮件的协议； POP3是接收电子邮 件的协议。第 56 题： 设有一个已按各元素的值排好序的顺序表 ( 长度大于 2) ，现分别用顺序查找法 和二分查找法查找与给定值 k 相等的元素，比较的次数分别是，和 b，在查找 不成功的情况下 s 和 b 的关系是A. s=bB. s bC. s bD. s =b参考答案： B顺序查找的基本思想是： 从表的一端开始， 顺序扫描线性表， 依次将扫描到的节 点关键宇和给定值 k 相比较，若当前扫描到的节点关键字与 K 相等

31、，则查找成 功；若扫描结束后，仍未找到关键字等于 K 的节点，则查找失败。二分查找是一 种效率较高的查找方法， 要求线性表是有序表。 基本思想是： 首先将待查的 K 值 和有序表 R0 到 Rn-1 的中间位置 mid 上的节点的关键字进行比较，若相等， 则查找完成；否则，若 Rmid.key K，则说明待查找的节点只可能在左子表 R0 到 Rmid-1) 中，我们只要在左子表中继续进行折半查找，若 Rmid.key K，则说明待查找的节点只可能在右子表 Rmid+1) 到 Rn-1) 中，我们只要 在右子表中继续进行折半查找。 这样，经过一次关键字比较就缩小一半的查找空 间。对顺序查找而言，

32、如果查找失败，比较次数为 n 次；对二分查找而言，如果 查找失败，比较次数为 log₂(n+1) 次。第 57 题：数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二 进制数据位数，常用的单位是 。A. kb/sB. byte/sC. MB/sD. KB/s参考答案： A数据通信中数据传输速率是最重要的性能指标之一， 它指单位时间内传送的二进 制数据位数，常用的单位是 kb/s 。第 58 题： 下列的数据库管理系统属于网状模型的是A. IMS 数据库管理系统B. CODASY系L 统C. ORACLE系统D. FOXBASE系统

33、参考答案： B本题主要考查了常用的数据结构模型。 常用的数据结构模型有层次模型、网状 模型、关系模型和面向对象模型。 IMS数据库管理系统属于层次模型，故 A) 选 项错误； CODASY系L 统属于网状模型，故 B 选项正确； ORACL、E FOXBASE系统属 于关系模型，故 C) 、D) 选项错误。掌握数据模型的概念及其要素。第 59 题：下列有关 DNS的叙述中，错误的是 。A. DNS实现网络设备名字到 IP 地址映射的网络服务B. DNS让 Internet 的用户采用 IP 地址来表示主机C. DNS采用客户机服务器的运行机制D. DNS使网络标识和主机标识变得简单参考答案：

34、B第 60 题： 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据 库的关系必须满足：其中每一属性都是 () 。A. 互不相关的B. 互不分解的C. 长度可变的D. 互相关联的参考答案： B填空题第 61 题：把对视图的查询转换为对基本表的查询的过程称为 参考答案：视图的消解详细解答： 把对视图的查询转换为对基本表的查询的过程称为视图的消解。第 62 题：关系数据库的规范化理论规定，在执行分离时，必须遵守 ，保持原有的依赖关系和无损连接。参考答案： 规范化原则详细解答：规范化过程中将一个关系模式分解为若干个关系模式， 必须遵守规范化原则， 应该保证分解后产生的模式与原来的模

35、式等价。 常用的等价标准有要求分解是具 有无损连接性和要求分解是保持函数依赖的两种。第 63 题： 对象数据库设计与关系数据库设计的主要区别是如何处理联系和 以及操作的指定问题。参考答案： 继承详细解答： 在对象数据库设计与关系数据库设计之间， 最主要的区别是如何处理联系和 继承。第 64 题：SQL语言采用 操作方式。例如，查询所有平均成绩在 90 分以上的学生姓名，用户必须说明完成该请 求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的 学生记录读出来，而 SQL 语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合 （

36、 一次一个集 合）。参考答案：集合详细解答：非关系数据模型采用的是面向记录的操作方式，操作的对象都是一条记录（ 一次一个记录 ） 。第 65 题：数组 Q1， max是一个环形队列， front 为当前队头元素的前一位置， rear 为队尾元素的位置。那么当 front ，rear 满足条件 时，环形队列为空；满足条件时，环形队列已填满。参考答案：rear front=0（rear 1）mod max=front详细解答： 第 66 题：对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后 顺序。参考答案：相同详细解答：第 67 题：从 WWW的资源和行为中抽取感兴趣的、有用的

37、模式或隐含的信息的过程，称为 挖掘。参考答案：Web详细解答：Web挖掘是数据挖掘在 Web上的应用，它利用数据挖掘技术从与 WWW相关的 资源和行为中抽取感兴趣的、确用的模式和隐含信息。第 68 题：在关系模型中，无论是实体还是实体之间的联系，均由单一的结构类型即关系来表示，也就是说，任何一个关系数据库都是由若干张 组成参考答案： 二维表详细解答： 在关系模型中任何一个关系数据库都是由若干张二维表组成。第 69 题：在页式存储管理中，用户程序的逻辑地址由 和页内地址两部分组成 参考答案：逻辑页号详细解答：在页式存储管理中， 用户程序的逻辑地址由逻辑页号和页内地址两部分组成 第 70 题：被认为是真正意义上的安全产品一般其安全级别应达到 。参考答案：B1详细解答：根据计算机系统对各项指标的技术情况， TCSEC将系统划分为四组七个安全 级别，按系统可 靠性 或可 信程 度逐渐增 高依 次为： D、 C₁、 C₂、B₁、B₂、B₃、A₁。 B<sub>