2004年9月计算机等级考试三级数据库技术笔试试卷

下列哪一项不属于系统软件 （    ）

用于实现网络设备名字到 IP 地址映射的网络服务是 （    ）

下列身份识别技术中，哪一个属于生物信息识别技术 （    ）

下列哪一项是对网络进行非服务攻击的结果 （    ）

下列哪一种方法不用于实现访问控制 （    ）

以下关于顺序存储结构的叙述中，哪一条是不正确的 （    ）

单链表的每个结点中包括一个指针 link, 它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的 （    ）

设有下三角矩阵 A ［ 0..10,0..10 ］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100 ，则元素 A ［ 5 ， 5 ］的存放地址为 （    ）

栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、 B 、 C 、 D 、 E 、 F 的顺序进栈，下列哪一个序列不是可能的出栈序列 （    ）

能构造出多少棵不同的二叉排序树 （    ）

这些二叉排序树有多少棵是最佳二叉排序树 （    ）

霍夫曼算法可以用于 （    ）

设待排序关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置 （    ）

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 （    ）

在实时操作系统中最常采用的进程调度算法是 （    ）

当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为 （    ）

若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个 （    ）

某单道批处理系统中有四个作业 JOB1 、 JOB2 、 JOB3 和 JOB4 ，它们到达“输入井”的时刻和需要的运行时间如下表所示 （    ）
  
假设 9 ： 30 开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212 。则用户程序最多可划分成多少页 （    ）

防止地址越界的工作是由下列哪一项完成的 （    ）

文件的逻辑结构是由下列哪一项决定的 （    ）

下列哪一种方法不能用于提高文件目录检索效率 （    ）

通道结束工作向 CPU 发中断后， CPU 从哪里得到有关通道的状态信息 （    ）

信息是有价值的，信息的价值与它的哪些特性有关 （    ）
Ⅰ . 正确性Ⅱ . 及时性Ⅲ . 完整性Ⅳ . 开放性
V. 可靠性

数据库系统中的人员通常包括 （    ）
Ⅰ．数据库管理员Ⅱ．系统分析员Ⅲ . 数据库设计员
Ⅳ．应用程序员 V ．最终用户

下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的 （    ）

在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是 （    ）

下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型 （    ）

关系数据模型的三个要素是 （    ）

在概念模型中，客观存在并可以相互区别的事物称为 （    ）

下列叙述中，哪一条是不正确的 （    ）

在 SQL 语言的 SELECT 语句中，用于对结果元组进行排序的是哪一个子句 （    ）

设有关系 R(A ， B ， C) 和 S(C ， D) 与关系代数表达式 （    ）
π A ， B ， D( σ R.C=S.C(R × S))
等价的 SQL 语句是

下列关于 SQL 语言中的索引 (Index) 的叙述中，哪一条是不正确的 （    ）

SQL 语言集数据查询、数据操纵，数据定义和数据控制功能于一体，语句 CREATE 、 DROP 、 ALTER 实现哪类功能 （    ）

设关系 R 的度为 20 ，关系 S 的度为 30 。如果关系 T 是 R 与 S 的广义笛卡儿积，即： T=R × S ，则关系 T 的度为 （    ）

设关系 R 和 S 具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为｛ t ｜ t ∈ R ∧ t ∈ /S ｝ （    ）

设有关系 R 、 S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的 （    ）
  

“找出使用供应商名为‘红星'的供应商所供应的零件的工程名”的 SELECT 语句中将使用的关系有 （    ）

“找出北京供应商的所有信息”的 SELECT 语句是 （    ）

数据库管理系统 (DBMS) 的层次结构中，数据存取层的处理对象是 （    ）

在 Oracle 公司的开发工具 Developer2000 中，用于生成联机文档的工具是 （    ）

数据库管理系统的开放性包括下列哪些特性 （    ）
Ⅰ . 符合 SQL 标准Ⅱ . 符合 ODBC 标准
Ⅲ . 具有清晰的结构Ⅳ . 用户界面友好

下列哪一条不是 SYBASE 企业级数据库服务器的特点 （    ）

数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括 （    ）

事务的持久性是指 （    ）

设有两个事务 T1 和 T2 ，其并发操作序列如下表所示。下列说法中正确的是 （    ）
  

下列对 DELETE 权限的叙述中，正确的是 （    ）

以下哪一条属于关系数据库的规范化理论要解决的问题 （    ）

下列关于函数依赖的规则中，哪一条是正确的 （    ）

在关系模式 R ， F> 中，称满足下面哪一个条件的 X →→ Y 为平凡的多值依赖 （    ）

关系模式 R 中若没有非主属性，则 （    ）

下列属性组中的哪一个 ( 些 ) 是关系 P 的候选码 （    ）
Ⅰ .(C,S) Ⅱ .(C,R) Ⅲ . （ S ， T ）
Ⅳ .(T,R) Ⅴ .(S,R)

关系模式 P 的规范化程度最高达到 （    ）

现将关系模式 P 分解为两个关系模式 P1(C ， T ， R) ， P2(C ， S ， G) ，那么这个分解

下列叙述中，哪些是 PowerBuilder 的特性 （    ）
Ⅰ . 将应用作为对象Ⅱ . 支持与多种数据库连接
Ⅲ . 支持动态数据交换Ⅳ . 支持 Web 快速开发

UNIFACE 应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是 （    ）

关于分布式数据库系统，下列叙述中不正确的是 （    ）

操作型数据与分析型数据之间有很大的区别，下列叙述中不正确的是 （    ）

按照网络所采用的传输技术，可以将计算机网络分成＿＿网络和点 - 点式网络。

输出设备的作用是将计算机内部＿＿表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

散列法存储中处理碰撞的方法主要有两类：接链法和＿＿

某二叉树结点的对称序序列为 A 、 B 、 C 、 D 、 E 、 F 、 G ，后序序列为 B 、 D 、 C 、 A 、 F 、 G 、 E 。则该二叉树对应的树林包括＿＿棵树。

对线性表进行二分法检索，其前提条件是：线性表以＿＿方式存储，并且按关键码值排好序。

中断装置发现中断后，通过交换＿＿ 引出中断处理程序。

为保证程序的正确执行， CPU 必须按照＿＿地址访问内存。

通过把独占设备改造成＿＿设备，可能提高设备利用率。

1976 年， P.P.S.Chen 提出的＿＿方法，是最常用的概念模型表示方法。

在面向对象模型中，每一个对象是状态和＿＿的封装。

设有关系模式 R （ A ， B ， D) 和 S （ E ， A ， F ），若 R.A 是 R 的主码， S.A 是 S 的外码，则 S.A 的值或者等于 R 中某个元组的主码值，或者取空值（ null ）。这是＿＿完整性规则。

SQL 语言支持数据库三级模式结构。在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于＿＿。

DBMS 运行的基本依据是数据库结构描述，它们存储于＿＿中。

在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是＿＿。

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务＿＿。

SQL 语言中， RSEOURCE 权限允许创建新的＿＿ 。

在关系模式 R<U,F> 中，如果 X-->Y ，且对于 X 的任意真子集 X/' ，都有 X/'-/-->Y, 则称 Y 对 X ＿＿函数依赖。

若关系模式 R 的规范化程度达到 4NF, 则 R 的属性之间不存在非平凡且非＿＿的多值依赖。

在 ISA 联系中，子类的对象＿＿其超类的对象的全部属性和方法。

＿＿分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。