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

下列（    ）不是高级程序设计语言。

下列关于广域网相关技术的叙述中，不正确的是（    ）。

下列关于域名和IP地址的叙述中，不正确的是（    ）。

一个加密体制或称密码体制是由下列（    ）部分组成的。
Ⅰ、明文空间  Ⅱ、密文空间  Ⅲ、密钥空间  Ⅳ、加密算法  Ⅴ、解密算法

下列（    ）不是计算机病毒的特性。

下列与数据元素有关的叙述中，不正确的是（    ）。

下列关于数据的逻辑结构的叙述中，不正确的是（    ）。

下列关于链式存储结构的叙述中，（    ）是正确的。
Ⅰ、逻辑上相邻的结点物理上不必邻接        Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的关系  Ⅳ、结点中的指针都不能为空
Ⅴ、可以通过计算直接确定第i个结点的存储地址

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

对线性表进行二分法查找，其前提条件是（    ）。

设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5,5]的存储地址为（    ）。

该二叉树对应的树林包括（    ）棵树。

如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（    ）个空指针。

如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（    ）。

下列有关操作系统的叙述中，不正确的是（    ）。

如果时间片用完，则正在运行的进程的状态变为（    ）。

若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为

设有一组作业，它们的提交时刻和估计运行时间如下所示：
作业名    提交时刻    估计运行时间（分钟）
job1        10:00          50
job2        10:10          30
job3        10:30          10
job4        10:50          5
在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（    ）。

引入虚拟存储技术的前提是（    ）。

下列（    ）不是引起系统发生“抖动”（或颠簸）现象的原因。

某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（    ）。

下列（    ）与文件的物理结构有关。

对活动头磁盘的访问时间包括（    ）。
Ⅰ、启动时间  Ⅱ、寻道时间  Ⅲ、旋转延迟时间  Ⅳ、传送时间

下列关于SQL语言的叙述中，不正确的是（    ）。

在数据库中，产生数据不一致性的根本原因是（    ）。

下列关于关系数据库对关系的限定的叙述中，（    ）是正确的。
Ⅰ、每一个属性是不可分解的
Ⅱ、每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一
Ⅲ、每一个关系仅仅有一种记录类型，即一种关系模式
Ⅳ、关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换
Ⅴ、同一个关系中不允许出现完全相同的元组

下列关于外模式的叙述中，不正确的是（    ）。

在数据库的3级模式结构中，外模式/模式映像的个数（    ）。

数据库是计算机系统中按一定的数据模型组织、存储和使用的（    ）。

数据库管理系统是位于用户和操作系统之间的一个（    ）。

若结果如下，这是对关系R和S执行了
  

若结果如下，这是对关系R和S执行了（    ）。
  

下列（    ）不是关系数据语言的共同特点。

下列关系代数运算中，不正确的是（    ）。

为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的（    ）。

在E-R图中，实体型一般用下列（    ）图形表示。

下列关于保持数据完整性的叙述中，不正确的是（    ）。

执行SQL语句：SELECT  SNAME,AGE  FROM  S  WHERE  SEX=′女′则该语句对关系S执行的操作有（    ）。

为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在（    ）属性上。

若要查询“选修了课程号为C2的学生的学生号”，正确的表达是（    ）.
Ⅰ、pS#(sC#=′C2′(SC))    Ⅱ、sC#=′C2′(pS# (S))
Ⅲ、SELECT  S#  FROM  SC  WHERE  C#=′C2′

下列（    ）条目是数据库管理系统DBMS运行所依据的信息。
Ⅰ、数据完整性定义    Ⅱ、安全保密定义    Ⅲ、模式、内模式和外模式定义
Ⅳ、数据库开放性定义  Ⅴ、用户界面形式定义

根据数据库管理系统DBMS的层次结构，系统缓冲区由（    ）层次来管理。

下列（    ）功能可由数据库运行管理模块实现。

为保证系统的并发性和性能，Sybase公司的企业级服务器ASE支持（    ）锁机制。
Ⅰ、数据页锁  Ⅱ、数据行锁  Ⅲ、所有页锁

确保事务的原子性是由数据库管理系统中的（    ）部件负责的。

下列关于数据库系统的故障的叙述中，不正确的是（    ）。

对未提交更新的依赖（“脏”数据的读出）是事务的（    ）特性遭到了破坏。

下列叙述中，不正确的是（    ）。

下列（    ）不属于数据库设计的任务。

下列（    ）条是由于关系模式设计不当所引起的问题。
Ⅰ、数据冗余  Ⅱ、插入异常  Ⅲ、删除异常  Ⅳ、丢失修改  Ⅴ、级联回滚

下列关于关系模式的码的叙述中，不正确的是（    ）。

下列关于函数依赖和多值依赖的叙述中，（    ）是不正确的。
Ⅰ、若X→Y，则X→→Y          Ⅱ、若X→→Y，则X→Y
Ⅲ、若Y Í X，则X→Y            Ⅳ、若Y Í X，则X→→Y
Ⅴ、若X→Y，Y* Ì Y，则X→Y*    Ⅵ、若X→→Y，Y*ÌY，则X→→Y*

关系模式R的候选码（    ）。

关系模式R的规范化程序最高达到（    ）。

下列关于E-R模型向关系模型转换的叙述中，不正确的是（    ）。

下列（    ）工具是Oracle数据库管理系统提供的CASE工具。

在PowerDesigner中，既支持在概论层又支持在物理层建立和维护数据模型的模块是（    ）。

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

对数据进行分析处理的两种工具是（    ）。

计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、＿＿和时序3个要素组成。

电子邮件程序向邮件服务器发送邮件时，使用的协议是＿＿。

对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为＿＿。

设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为＿＿。

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

一个程序在一个数据集合上的一次执行过程称为＿＿，它是系统进行资源分配的独立单位。

虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生＿＿中断。

在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为＿＿。

在关系数据中，参照关系和被参照关系是以＿＿相关联的两个关系。

在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀＿＿。

关系数据模型由关系数据结构、关系操作集合和＿＿3大要素组成。

通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于＿＿。

IBM商务智能解决方案的基本结构包括＿＿、多维分析模型和前台分析工具三个部分。

Oracle数据库系统中负责客户机与服务器之间网络通信的模块是＿＿。

被中止的事务对数据库所做的任何改变必须撤销，这称作事务的＿＿。

为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是＿＿原则。

Annstrong公理系统的3条推理规则是＿＿、增广律和传递律。

如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了＿＿。

子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的＿＿。

分布式数据库系统是＿＿技术和计算机网络技术的结合。