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

计算机硬件功能部件中，完成对数据加工的部件是

多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?

下列哪一个不是Internet提供的主要服务?

下列哪一个不是对网络进行服务攻击的结果?

针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

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

下列与算法有关的叙述中，哪一条是不正确的?

下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

下列关于树和二叉树的叙述中，哪些是不正确的?
Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

往该B树中插入关键码72后，该B树的叶结点数为

从该B树中删除关键码15后，该B树的叶结点数为

下列哪一个关键码序列不符合堆的定义?

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

下列关于分时系统和实时系统的叙述中，哪一条是不正确的?

在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。
   

假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

下列哪一个(些)方法可以用于提高文件目录检索效率?
Ⅰ．限制子目录个数  Ⅱ．引入当前目录  Ⅲ．目录项分解法

下列磁盘调度算法中，哪一个没有考虑寻道优化问题?

下列关于操作系统设备管理的叙述中，哪一条是不正确的?

SQL语言中的“视图(View)”对应于数据库三级模式结构中的

对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了

下列条目中，哪些是数据库管理员(DBA)的职责?
Ⅰ．决定数据库中信息的内容和结构
Ⅱ．决定数据库的存储结构和存取策略
Ⅲ．监控数据库的使用和运行
Ⅳ．改进数据库性能，必要时对数据库进行重组和重构
Ⅴ．定义数据库的安全性要求和完整性约束

在数据库技术中，E-R图描述的是哪一种模型?

下列两个数据库表中，‘雇员号’是雇员信息表的主键，‘部门号’是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的哪一行是可以被删除的?
  

设关系R=(A，B，C) ，与SQL语句select distinctA fromR whereB=17等价的关系代数表达式是

SQL语言的GRANT和REVOKE语句主要用来维护数据库的

下列SQL的数据定义语句组中，哪一(些)组包含了不正确的数据定义语句?
Ⅰ．CREATE TABLE…    CREATE VIEW…    CREATE INDEX…
Ⅱ．DROP TABLE…    DROP VIEW…    DROP INDEX…
Ⅲ．ALTER TABLE…    ALTER VIEW…    ALTER INDEX…

下列哪一种关系运算不要求：“R和s具有相同的属性个数，且它们对应的属性取自同一个域”?

用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪种权限?

下列关于保持数据库完整性的叙述中，哪一条是不正确的?

查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系

为了提高查询速度，对关系SC创建唯一索引，应该创建在哪个(组)属性上?

数据模型的三个要素是

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

关系R和s具有相同的属性个数，且对应的属性取自同一个域。
集合{t|t∈R∧t S}标已的是

从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为

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

下列关于Oracle数据库的叙述中，哪一条是不正确的?

Oracle Designer/2000的主要功能是

下列选项中，哪一项是Sybase IQ提供的新型索引技术?

事务特性可表示为ACID特性，其中字母I表示的是事务的

在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了

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

下列关于数据库安全性的叙述中，哪一条是不正确的?

下列关于规范化理论的叙述中，哪一条是不正确的?

由于关系模式设计不当所引起的插入异常指的是

下列关于数据依赖的叙述中，哪一条是不正确的?

设U是所有属性的集合，X、Y、z都是U的子集，且=U-X-Y。下列关于多值依赖的叙述中，哪一条是不正确的?

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

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

从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务?

下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?

能够对PowerDesigner中所有模型信息只读访问的模块是

下列关于对象的叙述中，哪一条是不正确的?

下列条目中哪些是联机分析处理中的基本分析功能?
Ⅰ．上卷  Ⅱ．下钻  Ⅲ．切片  Ⅳ．切块  Ⅴ．转轴

为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即  ＿＿  协议。

一般的加密体制可分为两种：单钥加密体制和  ＿＿  加密体制。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为  ＿＿  。

按对称序周游二叉树等同于按  ＿＿  次序周游对应的树(林)。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为  ＿＿  。

在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有  ＿＿  个。

文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的  ＿＿  表中。

访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为  ＿＿  时间。

设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select*  ＿＿  。

在数据库的三级模式结构中，内模式有  ＿＿  个。

在数据库的三级模式结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的  ＿＿  独立性。

在早期的代表性的数据库管理系统中，IMS系统是基于  ＿＿  数据模型的。

并行数据库系统通过并行地使用多个  ＿＿  和磁盘来提高处理速度和I/O速度。

关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据  ＿＿  层。

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的  ＿＿  部件负责的。

达到  ＿＿  级别的产品才被认为是真正意义上的安全产品。

Armstrong公理系统中的增广律的含义是：设R＜U，F＞，是一个关系模式，X，Y是U中属性组，若x→Y为F所逻辑蕴含，且Z   U，则  ＿＿  为F所逻辑蕴含。

在  ＿＿  依赖的范畴内，BCNF达到了最高的规范化程度。

分布式数据库系统的所有问题都是内部的、  ＿＿  级别上的问题，而不是外部的、用户级别的问题。

数据仓库的体系结构中，中间层为  ＿＿  服务器。