（1）计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别、图像声音处理的应用不断发展，这一类应用属于下列（ ）应用领域。
A）人工智能 B）科学和工程计算 C）数据和信息处理 D）过程控制
（2）下列（ ）不是高级程序设计语言。 A）FORTRAN B）JAVA
C）C++ D）VisualASM
（3）下列关于广域网相关技术的叙述中，不正确的是（ ）。 A）X.25协议执行过程复杂，增加了网络传输延迟时间 B）帧中继技术的产生是为了保证数据传输的服务质量
C）ATM技术是采用异步传输模式的数据传输与分组交换技术
D）建立综合业务数字网ISDN的目标之一是为了提供标准用户接口 （4）下列关于域名和IP地址的叙述中，不正确的是（ ）。 A）在Internet中访问一台主机必须使用它的主机名 B）200.201.202.203是一个C类IP地址 C）IP地址采用的是分层结构
D）主机名与IP地址是一一对应的
（5）一个加密体制或称密码体制是由下列（ ）部分组成的。
Ⅰ、明文空间 Ⅱ、密文空间 Ⅲ、密钥空间 Ⅳ、加密算法 Ⅴ、解密算法 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ B）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ C）全部
（6）下列（ ）不是计算机病毒的特性。 A）传染性 B）结构性 B）隐蔽性 D）可激发性
（7）下列与数据元素有关的叙述中，不正确的是（ ）。 A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录
（8）下列关于数据的逻辑结构的叙述中，不正确的是（ ）。 A）数据的逻辑结构是数据间关系的描述
B）数据的逻辑结构反映了数据在计算机中的存储方式
C）数据的逻辑结构分为线性结构和非线性结构 D）队列属于线性结构
（9）下列关于链式存储结构的叙述中，（ ）是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ
（10）栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ ）序列不是可能的出栈序列。
A）C、B、E、D、A、F B）C、D、B、F、E、A C）A、D、E、C、B、F D）A、F、E、D、C、B
（11）对线性表进行二分法查找，其前提条件是（ ）。 A）线性表以顺序方式存储，并已按关键码值排好序
B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 C）线性表以链接方式存储，并已按关键码值排好序
D）线性表以链接方式存储，并已按关键码值的查找频率排好序
（12）设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5,5]的存储地址为（ ）。 A）176 B）276 C）208 D）308
第（13）～（15）题基于如下所示的二叉树。
（13）该二叉树对应的树林包括（ ）棵树。 A）1 B）2
C）3 D）4 （14）如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。
A）0 B）4 C）8 D）12 （15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。 A）结点A B）结点B C）结点E D）结点G
（16）下列有关操作系统的叙述中，不正确的是（ ）。 A）操作系统管理计算机系统中的各种资源 B）操作系统为用户提供良好的界面 C）操作系统与用户程序必须交替运行 D）操作系统位于各种软件的最底层
（17）如果时间片用完，则正在运行的进程的状态变为（ ）。 A）就绪态 B）结束态 C）阻塞态 D）挂起态
（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为
A）异步 B）同步 C）并发 D）互斥
（19）设有一组作业，它们的提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间（分钟） job1 10:00 50 job2 10:10 30 job3 10:30 10 job4 10:50 5
在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（ ）。 A）Job1 B）Job2 C）Job3 D）Job4
（20）引入虚拟存储技术的前提是（ ）。 A）存储共享目的 B）存储保护目的 C）存储访问的局部性原理 D）多道程序设计思想
（21）下列（ ）不是引起系统发生“抖动”（或颠簸）现象的原因。 A）页面尺寸过大 B）页面尺寸过小
C）程序编制不合理 C）页面淘汰算法不合理
（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（ ）。 A）主索引表 B）一级索引表 C）二级索引表 D）三级索引表 （23）下列（ ）与文件的物理结构有关。
A）文件长度 B）用户对文件的存取方式 C）文件中记录的个数 D）文件目录的结构 （24）对活动头磁盘的访问时间包括（ ）。
Ⅰ、启动时间 Ⅱ、寻道时间 Ⅲ、旋转延迟时间 Ⅳ、传送时间 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅳ D）仅Ⅰ、Ⅲ和Ⅳ
（25）下列关于SQL语言的叙述中，不正确的是（ ）。 A）SQL语言支持数据库的3级模式结构 B）一个基本表只能存储在一个存储文件中
C）一个SQL表可以是一个基本表或者是一个视图
D）数据库中数据的存储结构组成了关系数据库的内模式
（26）在数据库中，产生数据不一致性的根本原因是（ ）。 A）数据存储量过大 B）访问数据的用户数太多 C）数据冗余 D）数据类型太复杂
（27）下列关于关系数据库对关系的限定的叙述中，（ ）是正确的。 Ⅰ、每一个属性是不可分解的
Ⅱ、每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一
Ⅲ、每一个关系仅仅有一种记录类型，即一种关系模式
Ⅳ、关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换
Ⅴ、同一个关系中不允许出现完全相同的元组
A）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ B）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ C）都正确
（28）下列关于外模式的叙述中，不正确的是（ ）。 A）外模式处理的数据实际存储在数据库中 B）外模式是保证数据安全性的一个有效措施 C）一个数据库可以有多个外模式 D）外模式通常是模式的子集
（29）在数据库的3级模式结构中，外模式/模式映像的个数（ ）。 A）只有1个 B）与外模式的个数相同 C）由系统参数确定 D）可以有任意多个 （30）数据库是计算机系统中按一定的数据模型组织、存储和使用的（ ）。 A）数据集合 B）程序集合 C）命令集合 D）文件集合
（31）数据库管理系统是位于用户和操作系统之间的一个（ ）。 C）
D）
（34）下列（ ）不是关系数据语言的共同特点。 A）具有开放性和可移植性 B）具有完备的表达能力 C）能够嵌入高级语言中使用 D）是非过程化的集合操作语言
A）编译系统 B）监控系统 C）系统软件 D）应用软件
第（32）～（33）题的关系代数操作是基于如下的关系R和S。R S A B C B E a1 B1 5 b1 3 a1 B2 6 b2 7 a2 B3 8 b3 10 a2 B4 12 b4 2 b5 2 （32）若结果如下，这是对关系R和S执行了 A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 A） B）
C） D）
（33）若结果如下，这是对关系R和S执行了（ ）。
A R.B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b4 12 2 A） B）
（35）下列关系代数运算中，不正确的是（ ）。
A）F(S1S2)=F(S1)F(S2) B）P(S1S2)=P(S1)P(S2) C）F(S1S2)=F(S1)F(S2) D）F(S1S2)=F(S1)F(S2) （36）为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的（ ）。
A）视图（view） B）索引（index） C）游标（cursor） D）表（table）
（37）在E-R图中，实体型一般用下列（ ）图形表示。 A）菱形 B）椭圆形 C）矩形 D）三角形
第（38）～（41）题基于“学生—选课—课程”数据库中的3个关系： S(S#,SNAME,SEX,AGE)， SC(S#,C#,GRADE)， C(C#,CNAME,TEACHER)，
它们的主码分别是S#、(S#,C#)、C#
（38）下列关于保持数据完整性的叙述中，不正确的是（ ）。 A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系SC中的元组
C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 D）可以任意删除关系C中的元组 （39）执行SQL语句：SELECT SNAME,AGE FROM S WHERE SEX=′女′则该语句对关系S执行的操作有（ ）。
A）交（）和选择（） B）选择（）和投影（）
C）并（）和投影（） D）选择（）和笛卡尔积（×） （40）为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在（ ）属性上。
A）(S#,C#) B）S# C）C# D）GRADE
（41）若要查询“选修了课程号为C2的学生的学生号”，正确的表达是（ ）. Ⅰ、S#(C#=′C2′(SC)) Ⅱ、C#=′C2′(S# (S)) Ⅲ、SELECT S# FROM SC WHERE C#=′C2′ A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）都正确
（42）下列（ ）条目是数据库管理系统DBMS运行所依据的信息。
Ⅰ、数据完整性定义 Ⅱ、安全保密定义 Ⅲ、模式、内模式和外模式定义
Ⅳ、数据库开放性定义 Ⅴ、用户界面形式定义 A）仅Ⅰ、Ⅲ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅱ、Ⅲ和Ⅴ D）都是
（43）根据数据库管理系统DBMS的层次结构，系统缓冲区由（ ）层次来管理。
A）应用层 B）语言翻译处理层 C）数据存取层 D）数据存储层
（44）下列（ ）功能可由数据库运行管理模块实现。 A）各种数据的分类组织 B）并发控制 C）数据库的安全性定义 D）数据的转换 （45）为保证系统的并发性和性能，Sybase公司的企业级服务器ASE支持（ ）锁机制。
Ⅰ、数据页锁 Ⅱ、数据行锁 Ⅲ、所有页锁 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅱ和Ⅲ D）都支持
（46）确保事务的原子性是由数据库管理系统中的（ ）部件负责的。 A）恢复管理 B）并发控制 C）完整性约束 D）存储管理
（47）下列关于数据库系统的故障的叙述中，不正确的是（ ）。 A）事务故障可能导致数据库处于不一致状态
B）事务故障可能由两种错误产生：逻辑错误和系统错误
C）系统发生故障时，一般主存储器内容会完好，而外存储器内容丢失 D）磁盘故障一般指的是磁头损坏或磁盘上内容丢失
（48）对未提交更新的依赖（“脏”数据的读出）是事务的（ ）特性遭到了破坏。
A）原子性 B）一致性 C）隔离性 D）持久性
（49）下列叙述中，不正确的是（ ）。 A）排他锁又称为X锁或写锁 B）共享锁与任何锁都相容
C）强两阶段封锁协议要求事务提交之前不得释放任务锁 D）封锁自身产生的主要问题是死锁
（50）下列（ ）不属于数据库设计的任务。
A）设计数据库应用结构 B）设计数据库概论结构 C）设计数据库逻辑结构 D）设计数据库物理结构
（51）下列（ ）条是由于关系模式设计不当所引起的问题。
Ⅰ、数据冗余 Ⅱ、插入异常 Ⅲ、删除异常 Ⅳ、丢失修改 Ⅴ、级联回滚 A）仅Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅰ、Ⅳ和Ⅴ D）仅Ⅱ、Ⅲ和Ⅳ
（52）下列关于关系模式的码的叙述中，不正确的是（ ）。 A）当候选码多于一个时，选定其中一个作为主码 B）主码可以是单个属性，也可以是属性组 C）不包含在主码中的属性称为非主属性
D）当一个关系模式中的所有属性构成码时，则称为全码
（53）下列关于函数依赖和多值依赖的叙述中，（ ）是不正确的。 Ⅰ、若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*
A）仅Ⅱ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ和Ⅵ D）仅Ⅳ、Ⅴ和Ⅵ
第（54）～（55）题基于以下描述：有关系模式R(S,T,C,D,G)，根据语义有如下函数依赖集：F={(S,C) →T,C→D,(S,C)→G,T→C}。 （54）关系模式R的候选码（ ）。
A）只有1个，为(S,C) B）只有1个，为(S,T) C）有2个，为(S,C)和(S,T) D）有2个，为(S,C)和(T) （55）关系模式R的规范化程序最高达到（ ）。 A）INF B）2NF C）3NF D）BCNF
（56）下列关于E-R模型向关系模型转换的叙述中，不正确的是（ ）。 A）一个实体类型转换为一个关系模式 B）一个m:n联系转换为一个关系模式 C）一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实
体所对应的关系模式合并 D）一个1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
（57）下列（ ）工具是Oracle数据库管理系统提供的CASE工具。 A）Develooer/2000 B）PowerBuilder/2000 C）Discoverer/2000 D）Designer/2000
（58）在PowerDesigner中，既支持在概论层又支持在物理层建立和维护数据模型的模块是（ ）。
A）ProcessAnalyst B）DataArchitect
C）AppModeler D）WarehouseArchitccture
（59）下列关于分布式数据库系统的叙述中，不正确的是（ ）。 A）分布式系统用户的操作与非分布式系统没有什么不同 B）分布式系统的存储结构要比非分布式系统复杂
C）分布式系统和非分布式系统的数据操作在逻辑上没有变化 D）分布式系统的所有问题都是用户级别的
（60）对数据进行分析处理的两种工具是（ ）。 A）集中式和分布式工具 B）CAD和CAM工具
C）OLAP和OLTP工具 D）联机分析处理和数据挖掘工具 二、填空题（每空2分，共40分）
（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、___________和时序3个要素组成。
（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是___________。 （3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。
（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。 （5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。
（6）一个程序在一个数据集合上的一次执行过程称为___________，它是系统进行资源分配的独立单位。
（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生___________中断。
（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为___________。 （9）在关系数据中，参照关系和被参照关系是以___________相关联的两个关系。 （10）在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀___________。
（11）关系数据模型由关系数据结构、关系操作集合和___________3大要素组成。
（12）通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于___________。
（13）IBM商务智能解决方案的基本结构包括___________、多维分析模型和前台分析工具三个部分。
（14）Oracle数据库系统中负责客户机与服务器之间网络通信的模块是___________。
（15）被中止的事务对数据库所做的任何改变必须撤销，这称作事务的___________。
（16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是___________原则。
（17）Annstrong公理系统的3条推理规则是___________、增广律和传递律。 （18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了___________。
（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的___________。
（20）分布式数据库系统是___________技术和计算机网络技术的结合。
2008年9月全国计算机等级考试三级数据库技术笔试试卷
一、选择题（每小题1分，共60分）
（1）下列关于系统软件的叙述中，不正确的是（ ）。 A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关 D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ ）。 A）运算器 B）控制器 C）存储器 D）输入/输出设备
（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ ）
技术满足这类应用的要求。
A）ATM B）FDDI C）FR D）X.25 （4）下列（ ）不是Internet提供的主要服务。
A）WWW服务 B）数字视频影像服务 C）电子邮件服务 D）文件传输 （5）下列（ ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力 B）网络通信线路瘫痪 C）网站的主页被涂改 D）网站的WWW服务器瘫痪
（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ ）。
A）保密 B）保护 C）审计 D）认证
（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。
A）结点之间的关系由存储单元的邻接关系来体现 B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点 D）可以通过计算直接确定第i个结点的存储地址
（8）下列与算法有关的叙述中，不正确的是（ ）。
A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
（9）下列关于栈和队列的叙述中，正确的是（ ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ B）仅Ⅰ、Ⅱ和Ⅳ C）仅Ⅱ、Ⅲ和Ⅴ D）仅Ⅰ、Ⅳ和Ⅴ
（10）下列关于树和二叉树的叙述中，不正确的是（ ）。 Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅲ和Ⅳ D）仅Ⅳ和Ⅴ
（11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。
（12）往该B树中插入关键码72后，该B树的叶结点数为（ ）。 A）5 B）6 C）7 D）8
（13）从该B树中删除关键码15后，该B树的叶结点数为（ ）。 A）5 B）6 C）7 D）8
（14）下列（ ）关键码序列不符合堆的定义。
A）B、C、E、G、H、M、P、Q、S、Y B）B、C、M、E、H、P、Y、G、Q、S C）B、E、P、S、C、Q、Y、M、H、G D）B、E、C、M、P、G、H、Y、S、Q （15）下列排序方法中，（ ）方法的总的关键码比较次数与记录的初始排列状态无关。
A）直接插入排序 B）直接选择排序 C）起泡排序 D）快速排序 （16）下列关于分时系统和实时系统的叙述中，不正确的是（ ）。
A）分时系统追求用户请求的及时响应 B）实时系统追求系统的高可靠性 C）实时系统可分为实时控制系统和实时信息处理系统 D）分时系统中多个用户可以同时占用CPU运行
（17）在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（ ）。
A）保护位 B）CPU状态位 C）修改位 D）条件位
（18）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。
进程 处理器时间 优先数P1P2P3P4P5 81215 31542
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（ ）。
A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D）P3P2P5P1P4
（19）在解决死锁时采用资源有序分配法，这可以使下列（ ）产生死锁的必要条件不成立。
A）互斥 B）不可剥夺 C）部分分配 D）循环等待
（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空
间中的虚拟地址转换为内存地址，这一过程称为（ ）。
A）地址分配 B）地址计算 C）地址映射 D）地址查询 （21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。 A）10 B）12 C）14 D）16
（22）下列（ ）方法可以用于提高文件目录检索效率。
Ⅰ．限制子目录个数 Ⅱ．引入当前目录 Ⅲ．目录项分解法 A）仅Ⅰ B）仅Ⅱ C）仅Ⅲ D）仅Ⅱ和Ⅲ （23）下列磁盘调度算法中，（ ）没有考虑寻道优化问题。
A）先来先服务 B）最短寻道时间优先 C）电梯调度 D）单向扫描
（24）下列关于操作系统设备管理的叙述中，不正确的是（ ）。 A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备 B）利用缓冲技术可以提高资源利用率
C）设备管理使用户不关心具体设备I/O操作的实现细节 D）操作系统应为各种设备提供不同的接口 （25）SQL语言中的“视图（View）”对应于数据库3级模式结构中的（ ）。 A）外模式 B）模式 C）内模式 D）都不对应
（26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（ ）。
A）数据定义功能 B）数据操纵功能 C）数据维护功能 D）数据控制功能
（27）下列条目中，（ ）是数据库管理员（DBA）的职责。 Ⅰ．决定数据库中信息的内容和结构 Ⅱ．决定数据库的存储结构和存取策略 Ⅲ．监控数据库的使用和运行
Ⅳ．改进数据库性能，必要时对数据库进行重组和重构 Ⅴ．定义数据库的安全性要求和完整性约束
A）仅Ⅰ、Ⅲ和Ⅴ B）仅Ⅰ、Ⅱ和Ⅲ C）仅Ⅲ和Ⅳ D）都是 （28）在数据库技术中，E-R图描述的是（ ）模型。
A）物理模型 B）概念模型 C）逻辑模型 D）语言模型
（29）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的（ ）是可以被删除的。
A）部门号为“01”的行 B）部门号为“02”的行 C）部门号为“03”的行 D）部门号为“04”的行
（30）设关系R=(A,B,C)，与SQL语句select distinct A from R where B=17等价的关系代数表达式是（ ）。 A） B） C） D）
（31）SQL语言的GRANT和REVOKE语句主要用来维护数据库的（ ）。 A）安全性 B）完整性 C）可靠性 D）一致性 （32）下列SQL的数据定义语句组中，（ ）包含了不正确的数据定义语句。 Ⅰ．CREATE TABLE„ CREATE VIEW„ CREATE INDEX„ Ⅱ．DROP TABLE„ DROP VIEW„ DROP INDEX„ Ⅲ．ALTER TABLE„ ALTER VIEW„ ALTER INDEX„ A）仅Ⅰ B）仅Ⅱ C）仅Ⅲ D）都包含
（33）下列（ ）关系运算不要求“R和S具有相同的属性个数，且它们对应的属性取自同一个域”。
A）R∪S B）R∩S C）R-S D）R×S
（34）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予（ ）权限。
A）DROP B）DELETE C）ALTER D）UPDATE
第（35）～（37）题基于包含如下3个关系的“学生-选课-课程”数据库. S (S#, SNAME, SEX, DEPARTMENT)，主码是S# C (C#, CNAME, TEACHER)，主码是C# SC (S#, C#, GRADE)，主码是(S#, C#)
（35）下列关于保持数据库完整性的叙述中，不正确的是（ ）。 A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系S中的元组
C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系SC中的元组
（36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（ ）。
A）S和SC B）SC和C C）S和C D）S、SC和C
（37）为了提高查询速度，对关系SC创建唯一索引，应该创建在（ ）属性上。
A）(S#,C#) B）(S#,GRADE) C）(C#,GRADE) D）GRADE
（38）数据模型的3个要素是（ ）。
A）数据结构、数据操作和规范化理论 B）数据结构、规范化理论和完整性约束
C）规范化理论、数据操作和完整性约束 D）数据结构、数据操作和完整性约束
（39）下列关于SQL语言索引（index）的叙述中，不正确的是（ ）。 A）系统在存取数据时会自动选择合适的索引作为存取路径 B）使用索引可以加快查询语句的执行速度 C）在一个基本表上可以创建多个索引 D）索引是外模式
（40）关系R和S具有相同的属性个数，且对应的属性取自同一个域。集合 标记的是（ ）。
A）R∪S B）R∩S C）R-S D）R×S （41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（ ）。
A）选择 B）差 C）q 连接 D）自然连接 （42）下列叙述中，不正确的是（ ）。
A）DBMS是操纵和管理数据库的软件系统，是数据库系统的核心 B）DBMS具有结构清晰和开放性等特点 C）DBMS可以基于数据模型进行分类
D）DBMS中的数据字典并不能作为数据库运行的基本依据
（43）下列关于Oracle数据库的叙述中，不正确的是（ ）。 A）Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用 B）Oracle的表空间是一种物理存储单元
C）数据库表空间的总存储容量就是数据库的总存储容量
D）每个Oracle数据库包含一个SYSTEM表空间，它是自动生成的 （44）Oracle Designer/2000的主要功能是（ ）。 A）用于生成联机文档 B）用于支持数据仓库应用 C）一种CASE工具 D）一种快速界面开发工具
（45）下列选项中，（ ）是Sybase IQ提供的新型索引技术。
A）B+树索引 B）Hash索引 C）Bitwise索引 D）基于列的索引 （46）事务特性可表示为ACID特性，其中字母I表示的是事务的（ ）。 A）原子性 B）隔离性 C）一致性 D）持久性 （47）在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（ ）。
A）由逻辑错误引起的事务故障 B）由系统错误引起的事务故障 C）系统故障 D）磁盘故障 （48）下列叙述中，不正确的是（ ）。
A）封锁是保证数据库一致性的常用方法 B）封锁协议限制了可能的调度数目 C）封锁自身会产生死锁问题 D）强两阶段封锁协议就是严格两阶段封锁协议
（49）下列关于数据库安全性的叙述中，不正确的是（ ）。 A）未经授权修改数据是一种恶意访问形式
B）对于授权用户，加密数据和解密数据相对简单，是一种好的加密技术 C）从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回 D）如果较低层次（物理层或人员层）上安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全
（50）下列关于规范化理论的叙述中，不正确的是（ ）。 A）规范化理论给我们提供判断关系模式优劣的理论标准 B）规范化理论对于关系数据库设计具有重要指导意义 C）规范化理论只能应用于数据库逻辑结构设计阶段
D）在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 （51）由于关系模式设计不当所引起的插入异常指的是（ ）。 A）两个事务并发地对同一关系进行插入而造成数据库不一致
B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C）未经授权的用户对关系进行了插入
D）插入操作因为违反完整性约束条件而遭到拒绝
（52）下列关于数据依赖的叙述中，不正确的是（ ）。 A）关系模式的规范化问题与数据依赖的概念密切相关 B）数据依赖是现实世界属性间相互联系的抽象 C）数据依赖极为普遍地存在于现实世界中
D）只有两种类型的数据依赖：函数依赖和多值依赖
（53）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U−X−Y。下列关于多值依赖的叙述中，不正确的是（ ）。
A）若X→→Y，则X→→Z B）若X→Y，则X→→Y C）若X→→Y，且Y'ÌY，则X→→Y' D）若Z=F，则X→→Y
第（54）～（55）题基于以下描述：有关系模式P(C,S,T,R)，根据语义有如下函数依赖集：F={C→T,ST→R,TR→C}。
（54）关系模式P的规范化程度最高达到（ ）。
A）1NF B）2NF C）3NF D）BCNF
（55）现将关系模式P分解为两个关系模式P1(C,T,R)，P2(C,S)，那么这个分解（ ）。
A）不具有无损连接性，不保持函数依赖 B）具有无损连接性，不保持函数依赖
C）不具有无损连接性，保持函数依赖 D）具有无损连接性，且保持函数依赖
（56）从E-R模型到关系模式的转换是数据库设计的（ ）阶段的任务。 A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计
（57）下列叙述中，（ ）不是目前数据库应用系统开发工具存在的主要问题。
A）没有对Web应用的支持 B）开发过程中涉及过多的技术实现 C）难以适应要求稳定的大规模企业级业务处理 D）难以快速适应低层技术的更新和业务逻辑的变化
（58）能够对PowerDesigner中所有模型信息只读访问的模块是（ ）。 A）ProcessAnalyst B）DataArchitect
C）Viewer D）WarehouseArchitecture （59）下列关于对象的叙述中，不正确的是（ ）。 A）对象的属性是描述对象动态特征的一个操作序列 B）ISA联系中子类的对象拥有其超类对象的全部属性 C）多继承是指一个子类从它的多个超类中继承 D）对象标识符是唯一的
（60）下列条目中（ ）是联机分析处理中的基本分析功能。 Ⅰ．上卷 Ⅱ．下钻 Ⅲ．切片 Ⅳ．切块 Ⅴ．转轴 A）仅Ⅰ、Ⅱ和Ⅴ B）仅Ⅲ、Ⅳ和Ⅴ C）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ D）都是 二、填空题（每空2分，共40分） （1）为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即___________协议。
（2）一般的加密体制可分为两种：单钥加密体制和___________加密体制。 （3）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为___________。
（4）按对称序周游二叉树等同于按___________次序周游对应的树（林）。 （5）对n个记录的文件进行二路归并排序，所需要的辅助存储空间为
___________。
（6）在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有___________个。
（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的____________表中。
（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为___________时间。
（9）设R和S是两个关系，与关系代数表达式R×S等价的SQL语句是：select*___________。
（10）在数据库的3级模式结构中，内模式有___________个。 （11）在数据库的3级模式结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的___________独立性。
（12）在早期的代表性的数据库管理系统中，IMS系统是基于___________数据模型的。 （13）并行数据库系统通过并行地使用多个___________和磁盘来提高处理速度和I/O速度。
（14）关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据___________层。
（15）保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的___________部件负责的。
（16）达到___________级别的产品才被认为是真正意义上的安全产品。
（17）Armstrong公理系统中的增广律的含义是：设R是一个关系模式，X，Y是U中属性组，若X→Y为F所逻辑蕴含，且ZÍU，则___________为F所逻辑蕴含。
（18）在___________依赖的范畴内，BCNF达到了最高的规范化程度。
（19）分布式数据库系统的所有问题都是内部的、___________级别上的问题，而不是外部的、用户级别的问题。
（20）数据仓库的体系结构中，中间层为___________服务器。
2009年3月计算机等级考试三级数据库真题及参考答案 （1）中包含的指令类型？
A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB? A）256GB B）512GB
C）1024GB D）2048GB （3）下列哪一个不属于广域网？ A）X.5 B）FDDI C）ISDN D）ATM
（4）下列哪一个不属于应用层协议？
A）用户数据报协议UDP B）文件传瑜协议FTP C）域名服务DNS D）电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？ A）身份识别 B）消息验证 C）密钥管理 D）数字签名
（6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是
A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？
I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索
A）仅II和III B）仅II和V
C）仅I、II和IV D）仅I、III和V （8） 下列哪一个术语与数据的存储结构无关？ A）顺序表 B）双链表 C）线性表 D）散列表 （9）下列关于串的叙述中，哪一条是正确的？
A）串是由至少I个字符组成的有限序列 B）串中字符的数日就是串的长度
C）串只能顺序存储 D）“推入”是串的基本运算之
一
第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列
A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
（10）下列哪一个是正确的从栈中删除元素的序列？ A）CBE B）EBD
C）BEDCA D）CBEDA （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶） A）F B）E
C）BEF D）ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？ A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i A）B树和B+树都是平衡的多路查找树 B）B树和B+树都是动态索引结构 C）B树和B+树都能有效地支持顺序检索 D）B树和B+树都能有效地支持随机检索 （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A）起泡排序 B）直接选择排序 C）快速排序 D）归并排序 （16）操作系统对每一种资源的管理所完成的工作包括 I. 记录资源的使用状况 II. 确定资源分配策略 III. 实施资源分配 IV. 收回分配出去的资源 A）仅I和II B）仅III和IV C）仅 I、III和IV D）全部 （17）下列哪些中断事件属于强迫性中断？ I. 硬件故障中断 II. 缺页中断 III. 访管中断 IV. 输入输出中断 A）仅I、II和IV B）仅I、II和III C）仅I、III和IV D）全部 （18）引入多道程序设计技术的目的是 A） 提高系统的实时响应速度 B） 充分利用内存，有利于数据共享 C） 充分利用CPU，提高CPU利用率 D） 提高文件系统性能，减少内外存之间的信息传输量 （19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是 A） 先进先出调度算法 B） 时间片轮转调度算法 C） 基于优先数的抢占式调度算法 D） 最短作业优先调度算法 （20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？ A） 内存的地址是按照物理地址编址的 B） 用户程序中使用的是逻辑地址，且从0开始编址 C） 动态地址映射是在程序执行过程中完成的 D） 静态地址映射过程必须有硬件支持 （21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为 A）4 B）5 C）6 D）7 第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。 （22）在进行日录项分解后，需要多少个物理块存放符号文件？ A）3 B）4 C）5 D）6 （23）在进行目录项分解后，查找一个文件的平均访盘次数为 A）3.5 B）6.5 C）9.5 D）12.5 （24）下列关于虑设备技术的叙述中，哪一个是不正确的？ A）虚设备技术是指在一类设备上模拟另一类设备的技术 B）引入虚设备技术是为了提高设备利用率 C）采用虚设备技术通常是用低速设备来模拟高速设备 D）SPOOLing技术是一类典型的虚设备技术 （25）下列哪一个不包含在数据库系统的软件平台中？ A）DBMS及支持DBMS运行的操作系统（OS）或网络操作系统（NOS） B）能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具 C）检测、预防和消除计算机系统病毒的软件系统 D）为特足应用环境开发的数据库应用系统 （26）下列关于数据库数据模型的叙述中，哪一个是不正确的？ A）任何一张二维表都表示一个关系 B）层次模型的结构是一棵有向树 C）网状模型中记录之间的联系是通过指针实现的 D）在面向对象模型中每一个对象都有一个惟一的标识 （27） 20世纪70年代数据系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？ A）层次模型 B）网状模型 C）关系模型 D）对象模型 （28）下列关于数据库三级模式结构的叙述中，哪一个是不正确的？ A）数据库二级模式结构由内模式、模式和外模式组成 B）DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像 C）外模式/模式映像实现数据的逻辑独立性 D）一个数据库可以有多个模式 （29） 如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为 A）全码 B）参照码 C）外码 D）连接码 第（30）-（32）题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属 性“供应商号”是它的外码，属性“颜色”只能取值为‘红’、‘白’或‘兰’。 供应商关系S: 零件关系P: 供应商号 供应商名 所在城市 零件号 颜色 供应商号 B01 红星 北京 010 红 B01 S10 宇宙 上海 （35）设关系R, S和T分别如下图所示，其中T是R和S的一种操作结果。则 A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 201 兰 T20 312 白 S10 T20 黎明 天津 Z01 立新 重庆 （30）下列哪个（些）行不能插入到关系P中？ I. （`201',‘白’，`S10‘） II. （`101',’兰‘，`S01’） III. （‘301',’绿‘。'B01） A）仅I B）仅I和II C）仅III D）都不能 （31）关系S中的下列行，哪个（些）可以被删除 I. （'S10’，‘宇宙’，‘上海’） II. （‘Z01’，‘立新’，‘重庆’） A）仅 B）仅I和II C）都可以 D）都不可以 （32）下列哪个（些）更新操作可以执行？ I. UPDATE S SET所在城市=‘广州'WHERE所在城市=’北京‘； II. UPDATE P SET供应商号=`B02' WHERE供应商号=`B01'; A）仅I B）仅II C）都可以 D）都不可以 （33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则 {t|t∈RVt∈S}定义的是 A）R-S B）R∪S C）R∩S D）R-（ R-S） （34）“在课程关系COURSE中，增加一门课程：（`C01'’电子商务‘，’陈伟钢‘）。”用关系代数表达式表示为：COURSE←COURSE U {（`C01' >’电子商务‘，’陈伟钢‘）}。这是使用扩展关系操作中的 A）广义投影 B）聚集 C）外部并 D）赋值 a1 b2 6 b3 10 a2 b3 8 b3 10 B E A B C b1 3 a1 b1 5 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 2 a2 b4 12 b5 2 R S T 第（36）-（37）题基于学生一选课一课程数据库中的三个基本表： 学生信息表： STUDENT （sno, sname, sex, age, dept） 主码为sno 课程信息表： CDLIRSB （cno, cname, teacher） 主码为cno 学生选课信息表：SC （sno, cno, grade） 主码为（sno, cno） （36）“查询没有学习成绩的学生的学号和课程号”的SQL语句是 A） SELECT snc, cno FROM SC WHERE grade=NULL B） SELECT sno, cno FROM SC WHERE grade IS' ' C） SELECT sno. cno FROM SC WHERE grade IS NULL D） SELECT sno. cno FROM SC WHERE grade =' ' （37）在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有 A）仅STUDENT B）仅STUDENT和COURSE C）仅SSTUDENT和SC D）STUDENT、COURSE和 SC （38）下列关丁关系数据库视图的叙述中，哪一些是正确的？ I. 视图是关系数据库三级模式中的内模式 II. 视图能够对机密数据提供安全保护 III. 视图提供了一定程度的数据逻辑独立性 IV. 对视图的一切操作最终要转换为对基本表的操作 V. 所有的视图都是可以更新的 A）仅I、II和III B）仅II , III和IV C）仅II、III, IV和V D）都正确 （39）SQL中引入的连接表（joined table）概念允许用户在SELECT语句的哪个子句中指定连接操作？ A）FROM B）WHERE C）GROUP BY D）ORDER BY （40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是 A）并、差、交、投影和选择 B）并、差、笛卡尔积、投影和选择 C）并、交、连接、投影和选择 D）并、差、交、连接和除 （41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？ I. 系统具有自描述特点 II. 数据结构化 III. 数据共享性高、冗余度小、易扩充 IV. 数据独立性高 V. 数据由DBMS统一管理和控制 A）仅I、II和III B）仅II、III和IV C）仅III、IV和V D）都是 （42）下列哪一项不是数据库管理系统的主要功能？ A）存储管理 B）查询处理 C）事务管理 D）数据通信 （43）在物理存储器层次结构中，成本最高且速度最快的是 A）高速缓存 B）主存储器 C）第二级存储器 D）第三级存储器 （44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？ A）调度一和调度二都是并发调度，它们等价 B）调度一和调度二都是串行调度，它们不等价 C）调度一是串行调度，调度二是并发调度，它们等价 D）调度一是串行调度，调度二是并发调度，它们不等价 （45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A）其中有一个是DELETE B）一个是SELECT,另一个是UPDATE C）两个都是SELECT D）两个都是UPDATE （46）关系DBMS正在向以卜哪些方面发展？ I. 智能化 II. 集成化 III. 支持互联网应用 IV. 产品系列化 V. 支持扩一展关系 VI. 保证安全性 A）仅1、II和V B）仅III IV和V C）仅1、II、III和IV D）都是 （47）SQL Server 2000 系统数据库MASTER的主要功能是 A）控制用户数据库和SQL Server的整体运行 B）为创建新的用户数据库提供模板或原型 C）为临时表或其他临时工作区提供存储区域 D）为调度信息和作业历史提供存储区域 （48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？ A）表空间是逻辑存储单元 B）每一个Oracle数据库只有一个表空间 C）每个表空间可创建一个或多个数据文件 D）一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和 （49）下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的？ A） SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种 B）数据库管理员执行数据库管理任务。这是属于数据库权限 C）数据库权限又可以分为数据库对象权限和数据库语句权限两种 D）数据库语句权限授予用户以允许他们创建数据库对象 （50）下列哪一条不是由于关系模式设计不当所引起的问题？ A）数据冗余 B）插入异常 C）更新异常 D）丢失修改 （52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？ I. 若X→Y，则X→→Y II. 若X→→Y，则X→ Y III. 若YcX，则X→Y IV. 若YcX，则X→→Y V. 若X→Y, Y' c Y，则X→Y' VI. 若X→→Y，Y' a Y，则X→→Y' A）仅II、IV和V B）仅I、III和IV C）仅II 和VI D）仅IV和VI （53）下列关于规范化理论的叙述中，哪一条是不正确的？ A）规范化理论是数据库设计的理论基础 B）规范化理论最土要的应用是在数据库概念结构设计阶段 C）规范化理论最主要的应用是在数据库逻辑结构设计阶段 D）在数据库设计中，有时候会降低规范化程度而追求高查询性能 （54）若关系模式R中只包含两个属性，则 A）R肯定属于2NF，但R不一定属于3NF B）R肯定属于3NF，但R不一定属于BCNF C）R肯定属于BCNF，但R不一定属于4NF D）R肯定属于4NF （55）下列关于模式分解的叙述中，哪一（些）条是正确的？ I. 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 II. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 III. 模式分解可以做到既具有无损连接性，又保持函数依赖 IV. 模式分解不可能做到既具有无损连接性，又保持函数依赖 A）仅I和III B）仅II和IV C）仅}III D）仅IV （56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？ A）一个实体类型转换成一个关系模式，关系的码就是实体的码 B）一个1:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的 码 C）一个m:n联系转换为一个关系模式，关系的码为各实体码的组合 D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合 （57）PowerDesigner中的ProcessAnalyst模块的主要功能是 A）用于物理数据库的设计和应用对象及数据组件的生成 B）用于数据分析和数据发现，可描述复杂的处理模型 C）用于数据仓库和数据集市的建模和实现 D）提供了对Power Designer所有模型信息的只读访问 （58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？ A）以Web服务器为中心的软件结构 B）以应用服务器为中心的软件结构-基于构件的方式 C）以应用服务器为中心的软件结构-基于脚本的方式 D）以数据库服务器为中心的软件结构 （59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能 I. 事务处理 II. 分布式查询处理 III. 复制数据的管理 IV. 分布式数据库安全 V. 分布式日录管理 A）仅I、II和V B）仅III, IV和V C）仅II、III、IV和V D）都是 （60）下列关于数据挖掘的叙述中，哪一条是不正确的？ A）数据挖掘被认为是知识发现过程中的一个特定步骤 B）数据挖掘是使用专门的算法从数据中抽取有用的模式 C）关联规则的发现是数据挖掘的目标之一 D）“可信度”表示规则所代表的事例（元组）占全部事例（元组）的百分比 二、填空题（每空2分，共40分） （1）在WWW环境中，信息页由【1】语言来实现。 （2）Internet通过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。 （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。 （4）设散列表的地址空间为0到12，散列函数为h（k）=k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14, 95, 24, 61，27, 82, 69, 则最后一个关键码69的地址为【4】。 （5）设根结点的层次为0，则高度为k的二叉树的最大结点数为【5】。 （6）进程的三种基本状态包括【6】态、运行态和等待态。 （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。 （8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。 （9）数据是信息的符号表示或称载体；信息是数据的内涵。是数据的语义解释，例如：“我国的人口已经达到13亿”，这是【9】。 （10）在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的【10】语句。 （11）“学生-选课-课程”数据库中的三个关系是： S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade） 查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为 （12）【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。 （13）支持对所要求的数据进行快速定位的附加的数据结构称作【13】。 （14）实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。 （15）Oracle提供的CASE工具是【15】。 （16）Oracle9i是指Oraclc9i数据库、Oracle9i自【16】和Oracle9i Developer Suite的完整集成。 （17）若X→Y, 且存在X的真子集X', X’→Y，则称Y对【17】函数依赖。 （18）存取方法设计是数据库设计中【18】结构设计阶段的任务。 （19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、 【19】和集合。 （20）从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。 2009年9月全国计算机等级考试三级数据库真题及答案 一、选择题（每题1分，共60分） （1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂信息的领域。下列哪一个设备不需要数字信号处理器？ A) 雷达 B) 彩色电视机C) 数字音视频设备 D) 数字图像处理设备 （2）八进制数1507转换成十进制数是多少？ A) 838 B) 839 C) 840 D) 841 （3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？ A) 通信线路 B) 路由器 C) WWW服务器 D) 调制解调器 （4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？ Ⅰ.简单邮件传输协议SMTP Ⅱ.邮局协议POP3 Ⅲ.交互式邮件存取协议IMAP A) 仅ⅠB) 仅ⅡC) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ （5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为 A) 特洛伊木马 B) 后门陷阱 C) 逻辑炸弹 D) 僵尸网络 （6）下列关于ADSL技术的叙述中，哪些是正确的？ Ⅰ.它是在普通电话线上的一种心得高速宽带技术 Ⅱ.它为用户提供上、下行对称的传输速率 Ⅲ.ADSL宽带接入方式可用于网络互联业务 A) 仅Ⅰ和Ⅱ B) 仅Ⅱ和Ⅲ C) 仅Ⅰ和Ⅲ D) 全部 （7）数据结构概念一般包括三个方面的内容，它们是 A) 数据的逻辑结构、数据的传输结构、数据的分析挖掘 B) 数据的逻辑结构、数据的存储结构、数据的运算 C) 数据的存储结构、数据的展示方式、数据的运算 D) 数据的传输结构、护具的展示方式、数据的分析挖掘 （8）下列关于链式存储结构的叙述中，哪些是不正确的？ Ⅰ.逻辑上相邻的结点物理上不比邻接 Ⅱ.每个结点都包含好一个指针域 Ⅲ.用指针来提现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第i个结点的存储地址 A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅰ、Ⅲ和Ⅳ C) 仅Ⅱ、Ⅲ和Ⅴ D) 仅Ⅱ、Ⅳ和Ⅴ （9）栈结构不适用与下列哪一种应用？ A) 表达式求值 B) 树的层次次序周游算法的实现 C) 二叉树对称序周游算法的实现 D) 快速排序算法的实现 （10）下列哪一个不是从列的基本运算？ A) 从队尾插入一个新元素 B) 判断一个队列是否为空 C) 从队列中删除第1个元素 D) 读取队头元素的值 （11）俺行有限顺序存储下上角矩阵 （12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A) 线性表按顺序方式存储，查找关键码值为900的结点 B) 线性表按链接方式存储，查找关键码值为900的结点 C) 线性表按顺序方式存储，查找线性表中第900个结点 D) 线性表按链接方式存储，查找线性表中第900个结点 （13）下列关于二叉树的叙述中，哪一条是正确的？ A) 二叉树的结点的有限集合，这个集合不能为空集 B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过2 C) 二叉树的每个非叶结点都恰有两颗非空子树 D) 每一棵二叉树都能唯一地转换到它所对应的树（林） （14）设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一种排序算法一趟扫描的结果？ A) 起泡排序 B) 初始步长为4的希尔排序 C) 二路归并排序 D) 堆排序 （15）对n个记录的文件进行快速排序，平均执行时间为 A) O(log2n) B) O(n) C) O(olog2n) D) O(n2) （16）下列哪一个不是网络操作系统应该支持的功能？ A) 网络管理 B) 网络通信 C) 资源共享 D) 负载均衡 （17）下列指令中，哪一个不是特权指令？ A) 访管指令 B) 启动设备指令 C) 设置时钟指令 D) 停机指令 （18）一个进程从运行态转换为就绪态的原因是 A) 该进程执行时出错 B) 该进程等待某个资源 C) 该进程用完分配的时间片 D) 该进程等待的资源变为可用 （19）读者写者问题的解决方案如下所示： （20）下列哪一项不是存储管理的任务？ A) 内存共享 B) 存储保护 C) 地址映射 D) 指针定位 （21）下列关于工作集模型的叙述中，哪一条是不正确的？ A) 每个进程有一个工作集 B) 工作集大小与缺页率无关 C) 工作集大小是可以调整的 D) 工作集模型可以解决系统的颠簸（抖动）问题 （22）下列关于文件结构的叙述中，哪一（些）条是正确的？ Ⅰ.源程序、目标代码等文件属于流式文件 Ⅱ.每个记录包含一个记录键和其他属性 Ⅲ.记录式文件中的记录都是定长的 A) 仅Ⅰ B) 仅Ⅰ和Ⅱ C) 仅Ⅱ和Ⅲ D) 仅Ⅰ和Ⅲ （23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？ A) 主索引表 B) 一级索引表 C) 二级索引表 D) 三级索引表 （24）磁盘驱动调度中的移臂调度的目标是减少 A) 磁头寻到时间 B) 旋转延迟时间 C) 数据传输时间 D) 中断处理时间 （25）以树形结构表示实体之间联系的数据模型是 A) 层次模型 B) 网状模型 C) 关系模型 D) 面向对象模型 （26）在一个数据库中，模式与内模式的映像个数是 A) 1个 B) 与用户个数相同 C) 有设置的系统参数决定 D) 任意多个 （27）在嵌入式SQL中，与游标相关的有四个语句，它们中哪一个执行游标定义中的SELECT语句？ A) DECLARE B) OPEN C) FETCH D) CLOSE （28）信息是有价值的，信息的价值主要与下列哪些因素有关？ Ⅰ.准确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.可靠性 Ⅴ.可移植性 A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ C) 仅Ⅱ、Ⅲ、Ⅳ和Ⅴ D) 都相关 （29）设有关系SC(SNO,CNO,GRADE)，其主码是(SNO,CNO)。遵照实体完整性规则 A) 只有SNO不能取空值 B) 只有CNO不能取空值 C) 只有GRADE不能空值 D) SNO与CNO都不能取空值 （30）如果对关系emp（eno，ename，salray）成功执行下面的SQL语句： CREATE CLUSTER INDEX name_index ON emp （salary） 对此结果的正确描述是 A) 在emp表上按salary升序创建了一个唯一索引 B) 在emp表上按salary降序创建了一个唯一索引 C) 在emp表上按salary升序创建了一个聚簇索引 D) 在emp表上按salary降序创建了一个聚簇索引 （31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元祖。执行关系R和S的笛卡尔积，记为T=R×S，则 A) T的元数是（r×s），且有（n+m）个元祖 B) T的元数是（r×s），且有（n×m）个元祖 C) T的元数是（r+s），且有（n+m）个元祖 D) T的元数是（r+s），且有（n×m）个元祖 （32）设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是 A) 一对一 B) 一对多 C) 多对多 D) 不确定 （33）在关系代数中，下列哪一个等式是不确定的？ （34）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个（些）也自动被删除或失效？ Ⅰ.此表中的数据 Ⅱ.此表上建立的索引 Ⅲ.此表上简历的视图 A) 仅Ⅰ B) 仅Ⅱ C) 仅Ⅲ D) 全部 第（35）-（36）题基于“学生-选课-课程”数据库中的三个关系： S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它们的主键用下划线标出。 （35）定义一个反映学生姓名及他的平均成绩的视图将使用关系 A) S和C B) SC和C C) S和SC D) S、SC和C （36）“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是 A) SELECT S# FROM SC GEOUPBY S# WHERE COUN（*）〉3 B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）〉3 C) SELECT S# FROM SC ORDER S# HAVING COUN（*）〉3 D) SELECT S# FROM SC ORDER S# WHERE COUN（*）〉3 （37）下列哪一类视图上可以进行插入、删除和更新操作 A) 带表达式的视图 B) 连接视图 C) 行列子集视图 D) 分组视图 （38）下列关于E-R图的叙述中，哪一条是不正确的？ A) 实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示 B) 实体型之间的联系可以分为1：1、1：n和m：n三类 C) 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例 D) 实体型之间的联系只存在与两个实体型之间 （39）下列叙述中，哪些是SQL的功能特点？ Ⅰ.集DDL、DML和DCL功能于一体 Ⅱ.是高度非过程化语言 Ⅲ.采用面向集合的操作方式 Ⅳ.具有自含式嵌入式两种灵活的使用方式 Ⅴ.语言简介、易学易用、功能强 A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅱ、Ⅲ、Ⅳ和Ⅴ C) 仅Ⅰ、Ⅳ和Ⅴ D) 都是 （40）下面是SQL主要数据定义语句列表，其中哪一（些）行是正确的？ A) 仅“模式”行 B) 仅“基本表”行 C) 仅“视图”行和“索引”行 D) 所有行 （41）设关系R、S和T如下。关系T是关系R和S执行哪种操作的结果？ A) 自然连接 B) 外部并 C) 半连接 D) 外连接 （42）在物理存储器层次结构中，下列哪一个存储设备是联机存储？ A) 高速缓存 B) 主存储器 C) 第二级存储器 D) 第三级存储器 （43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括 A) 块中记录的数目 B) 读取时需要的缓存大小 C) 块中空闲的末尾指针 D) 由包含记录位置和大小的条目组成的数组 （44）下列关于索引的叙述中，哪一条是不正确的？ A) 顺序索引能有效地支持点查询 B) 顺序索引能有效地支持范围查询 C) 散列索引能有效地支持点查询 D) 散列索引能有效地支持范围查询 （45）下列关于基于日志的故障恢复的叙述中，哪一条是不正确的？ A) 日志是日志记录的序列，它记录了数据库izhong的所有更新活动 B) 日志记录中包括事务提交日志记录 D) 事务故障恢复只需要正向扫描日志文件 （46）下列哪一个不属于SQL2000服务器端提供的服务？ A) SQL服务器服务 B) SQL服务器代理 C) 查询分析器服务 D) 分布式事务协调服务 （47）下列哪些属于SQL Sercer 2000中常用的数据库对象 Ⅰ.表 Ⅱ.约束 Ⅲ.规则 Ⅳ.索引 Ⅴ.数据类型 Ⅵ.用户自定义函数 A) 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ B) 仅Ⅰ、Ⅳ、Ⅴ和Ⅵ C) 仅Ⅰ、Ⅱ、Ⅳ和Ⅵ D) 都是 （48）下列哪一个不属于Oracle实例？ A) 存储数据的集合 B) 系统全局区 C) 用户进程 D) Oracle （49）Oracle引入了新的数据类型可以存储极大的对象。其中，BLOB的中文解释为 A) 二进制数据型大对象 B) 字符数据型大对象 C) 存储的数据库之外的只读型二进制数据文件 D) 固定宽度的多字节字符数据型大对象 （50）下列哪些条不属于数据库设计的任务？ Ⅰ数据库物理结构设计 Ⅱ.数据库逻辑结构设计 Ⅲ.数据库概念结构设计 Ⅳ.数据库应用结构设计 Ⅴ.数据库管理系统设计 A) 仅Ⅰ和Ⅱ B) 仅Ⅱ和Ⅲ C) 仅Ⅲ和Ⅳ D) 仅Ⅳ和Ⅴ （51）下列哪一条不是概念模型应具备的性质？ A) 有丰富的语义表达能力 B) 在计算机中实现的效率高 C) 易于向各种数据模型转换 D) 易于交流和理解 （52）下列关于函数依赖的叙述中，哪一条是不正确的？ （53）设有关系模式R（X、Y、Z），其中X、Y、Z均为属性或属性组。下列关于多值依赖的叙述中，哪一（些）条是正确的？ A) 仅Ⅱ B) 仅Ⅲ C) 仅Ⅰ和Ⅲ D) 仅Ⅱ和Ⅳ （54）若关系模式R中没有非主属性，则 A) R肯定属于2NF，但R不一定属于3NF B) R肯定属于3NF，但R不一定属于BCNF C) R肯定属于BCNF，但R不一定属于4NF D) R肯定属于4N 第（55）-（56）题基于一下描述：有关系模式P(A，B，C，D，E，F，G，，H，I，J)，根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，→CJ，C→I， G→H}。 （55）关系模式P的码为 A) （A，B，C，G） B) （A，B，D，I）C) （A，C，D，G） D) （A，B，C，D） （56）现将关系模式P分解为两个关系模式P1（A，B，D，E，F，G，H）和P2（C，I，J）。这个分解 A) 不具有无损连接性，不保持函数依赖 B) 具有无损连接性，不保持函数依赖 C) 不具有无损连接性，保持函数依赖 D) 具有无损连接性且保持函数依赖 （57）下列关于以Web服务器为中心的浏览器/服务器模式的叙述中，哪一条是不正确的？ A) 与传统的客户机/服务器结构相比较，Web服务器负载过重 B) 与传统的客户机/服务器结构相比较，HTTP协议的效率低 C) 服务器扩展程序主要使用CGI和Web API两种编程接口编写 D) CGI在执行时动态加载到Web服务器进程内 （58）下列关于 Visual Studio 2008 的叙述中，哪一条是不正确的？ A) Visual Studio 2008 彻底解决了需要绑定一个特定版本的CLR（通用语言架构机制）的问题 B) Visual Studio 2008 实现了Dreamwaver 网页编辑的功能 C) Visual Studio 2008 对AJAX 和java script提供了更丰富的支持 D) Visual Studio 2008 允许编写使用LINQ的代码 （59）下列关于分布式数据库系统的叙述中，哪一条是不正确的？ A) 每一个节点是一个独立的数据库系统 B) 具有位置透明性、复制透明性和分片透明性等 C) 有关数据分片、分配和副本的信息存储在局部目录中 D) 对于并发控制和恢复，分布式DBMS环境中会出现大量的在集中式DBMS环境中碰不到的问题 （60）下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的？ A) 面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系 B) 面向对象数据库设计与关系数据库设计中，处理继承的方法是相同的 C) 在面向对象数据库中，通过使用继承构造来获得映射 D) 在面向对象数据库中，联系是通过使用联系特性或者包括相关对象的对象标识符的参照属性来处理的 二、填空题（每空2分，共40分） （1）为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为 【1】 。 （2）标准的URL由三部分组成：协议类型、 【2】 和路径/文件名。 （3）对线性表进行二分发检索，其前提条件是线性表以 【3】 方式存储，并且按关键码值排好序。 （4）霍夫曼算法是求具有最 【4】 带权外部路径长度的扩充二叉树的算法。 （5）m阶B树的根节点至多有 【5】 棵子数。 （6） 【6】 是操作系统向系统用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。 （7）最著名的死锁避免算法是 【7】 算法。 （8）可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为 【8】 技术。 （9）根据抽象的层面不同，数据模型可分为：概念模型、 【9】 层模型和物理层模型。 （10）关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和 【10】 完整性约束三类。 （11）动态SQL语句是指在SQL程序编译时其中有些部分尚未确定，需要在程序的 【11】 过程中临时生成的SQL语句。 （12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系操作称为 【12】 。 （13）选择逻辑查询计划和选择物理查询计划的步骤称为查询 【13】 。 （14）多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【14】 的。 （15）Oracle针对Intrnet/Intranet的产品是Oracle 【15】 。 （16）抽象数据类型是一种用户定义的对象数据类型，它由对象的 【16】 及其相应的方法组成。 （17）若X→Y，且则称X→Y为 【17】 的函数依赖。 （18）如果关系模式R的规范化程度达到了4NF，则R的属性之间不存在非平凡且非 【18】 的多值依赖。 （19）一个多媒体数据库必须采用一些模型使其可以基于 【19】 来组织多媒体数据源，并为它们简历相应的索引。 （20）数据集市是一种更小、更集中的 【20】 ，他为公司提供了分析商业数据的一条廉价途径。 2010年3月计算机等级考试三级数据库技术笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? A)语言处理程序 B)调试程序 C)操作系统 D)数据库管理系统 (2)八进制数67.54转换成二进制数是多少? A)110111.101101 B)110111.101100 C)110110.101100 D)110110.101101 (3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是 A)以太网 B)ATM网 C)X.25 D)帧中继 (4)下列关于ADSL技术的叙述中，哪些是正确的? Ⅰ. 利用ADSL技术可以接入Internet Ⅱ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ C)仅Ⅱ和Ⅲ D)都正确 (5)下列关于搜索引擎的叙述中，哪些是正确的? Ⅰ. 搜索引擎主动搜索WWW服务中的信息 Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面 Ⅲ. 搜索引擎对搜索到的WWW服务器中的信息自动建立索引 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ C)仅Ⅱ和Ⅲ D)都正确 (6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 A)特洛依木马 B)后门陷阱C)逻辑炸弹D)僵尸网络 (7)以下关于数据的逻辑结构的叙述中，哪些是正确的? Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式 Ⅲ. 数据的逻辑结构分为线性结构和非线性结构 Ⅳ. 数据的逻辑结构分为静态结构和动态结构 Ⅴ.数据的逻辑结构分为内存结构和外存结构 A)仅Ⅰ和Ⅱ B)仅Ⅱ、Ⅲ和Ⅳ C)仅Ⅰ和Ⅲ D)仅Ⅰ、Ⅲ和Ⅴ (8)以下关于顺序存储结构的叙述中，哪些是正确的? Ⅰ. 结点之间的关系由存储单元的邻接关系来体现 Ⅱ. 逻辑上相邻的结点物理上不必邻接 Ⅲ. 存储密度大，存储空间利用率高 Ⅳ. 插入、删除操作灵活方便，不必移动结点 Ⅴ.可以通过计算直接确定第i个结点的存储地址 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅰ、Ⅲ和Ⅴ C)仅Ⅱ、Ⅲ和Ⅳ D)仅Ⅱ、Ⅳ和Ⅴ (9)以下关于数据运算的叙述中，哪些是不正确的? Ⅰ. 数据运算是数据结构的一个重要方面Ⅱ. 数据运算定义在数据的逻辑结构上 Ⅲ. 数据运算定义在数据的物理结构上Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行 Ⅴ.数据运算的具体实现在数据的物理结构上进行 A)仅Ⅰ和Ⅱ B)仅Ⅱ和Ⅲ C)仅Ⅲ和Ⅳ D)仅Ⅳ和Ⅴ (10)用链接方式存储的队列，在进行删除运算时 A)仅需修改头指针 B)仅需修改尾指针 C)头、尾指针都要修改 D)头、尾指针可能都要修改 (11)以下关于广义表的叙述中，哪一条是不正确的? A)广义表的元素可以是子表 B)广义表可被其他广义表所共享(引用) C)广义表可以是递归的表D)厂义表不能为空表 第(12)一(13)题基于如下所示的二叉树。 该二叉树对应的树林中第一棵树的根是结点 A)A B)B C)C D)D 如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点A)A B)B C)C D)D (14)下面哪一棵不是AVL树? (15)对n个记录的文件进行归并排序，所需要的辅助存储空间为 A)O(1) B)O(log2n) C)O(n) D)O(n2) (16)下列关于系统调用的叙述中，哪一个是不正确的? A)系统调用是操作系统向用户提供的编程接口服务 B)所有系统调用都通过一条访管指令和若干参数来实现 C)打开文件、读写文件和关闭文件操作属于系统调用 D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的 (17)下列关于CPU状态的叙述中，哪些是正确的? Ⅰ.操作系统管理程序运行在管态 Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态 Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断 Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅰ、Ⅲ和Ⅳ C)仅Ⅱ、Ⅲ和Ⅳ D)都正确 (18)下列对线程属性的描述中，哪些是正确的? Ⅰ.每个线程有一个标识符 Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息 Ⅲ. 每个线程有各自的地址空间 Ⅳ. 线程是处理器调度的独立单元 Ⅴ.线程是有生命周期的 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅱ、Ⅲ和Ⅳ C)仅Ⅰ、Ⅱ、Ⅲ和Ⅴ D)仅Ⅱ、Ⅲ、Ⅳ和Ⅴ (19)下列关于时间片轮转算法的叙述中，哪一个是不正确的? A)在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段 B)就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片 C)时间片结束时，运行进程自动让出CPU并进入等待队列 D)如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销 (12) (13) (20)虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是 A)驻留位 B)内存块号 C)访问位 D)保护位 (21)有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。 VAR A: ARRAY[1..256, 1..128]OF integer; FOR j:=1 TO 128 DO FOR i:=1 TO 256 DO A[i, j]:=0; 该程序执行时共产生多少次缺页中断? A)128 B)256 C)128×28 D)128×256 (22)下列哪一个(些)技术可以提高文件系统的性能? Ⅰ. 当前目录 Ⅱ. 文件目录的改进 Ⅲ. 块高速缓存 A)仅Ⅰ B)仅Ⅰ和Ⅱ C)仅Ⅱ和Ⅲ D)都可以 (23)下列哪一项不是文件控制块中的内容? A)文件号 B)文件建立日期 C)口令 D)将文件读入内存的位置 (24)下列关于操作系统设备管理的叙述中，哪些是正确的? Ⅰ. SPOOLing是一种典型的虚拟设备技术 Ⅱ. 通过引入通道，可以使CPU从慢速的输入输出工作中解脱出来 Ⅲ. 利用缓冲技术，可以提高设备的使用效率 Ⅳ.扫描算法可以提高寻道优化 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅱ、Ⅲ和Ⅳ C)仅Ⅰ、Ⅲ和Ⅳ D)都正确 (25)组成关系数据模型的三大要素是 A)关系数据语言、关系操作集合和关系数据控制 B)关系数据结构、关系数据定义和关系完整性约束 C)关系数据定义、关系数据操纵和关系数据控制 D)关系数据结构、关系操作集合和关系完整性约束 (26)下列哪一个不是常用的概念模型? A)网状模型 B)E-R模型 C)扩展E-R模型 D)面向对象模型 (27)在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的 A)位置独立性 B)存储独立性 C)逻辑独立性 D)物理独立性 (28)在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的? A)层次模型 B)网状模型 C)关系模型 D)面向对象模型 (29)下列关于连接操作的叙述中，哪一条是不正确的? A)连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 B)两个关系中同名属性的等值连接称为自然连接 C)要进行连接的两个关系中不一定必须包含同名属性 D)两个关系连接操作的结果仍然是一个关系 第(30)一(32)题基于“学生-选课-课程”数据库中的三个关系： S(S#,SNAME,SEX,AGE,DEPARTMENT)，主码是S# C(C#,CNAME,TEACHER)，主码是C# SC(S#,C#,GRADE)，主码是(S#,C#) (30)下面的SQL语句定义了一个反映学生出生年份的视图 CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS SELECT S#,SNAME,2010-AGE FROM S 这是一个 A)行列子集视图 B)带表达式视国 C)分组视图 D)连接视图 (31)下列关于保持数据库完整性的叙述中，哪一条是不正确的? A)向关系SC插入元组时，S#和C#都不能是空值(NULL) B)可以任意删除关系SC中的元组 C)向任何一个关系插入元组时，必须保证关系主码值的唯一性 D)可以任意删除关系C中的元组 (32)查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是 A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S# B)SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#==SC.S# C)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S# D)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C# (33)对关系R(A, B, C)执行SQL语句 SELECT DISTINCT A FROM R WHERE B=17 则该语句对关系R进行了 A)选择和连接 B)选择和投影 C)连接和投影 D)交和选择 (34)下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题? Ⅰ.区分SQL语句与主语言语句 Ⅱ.数据库工作单元和程序工作单元之间的通信 Ⅲ. 协调SQL语句与主语言语句处理记录的不同方式 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ C)仅Ⅱ和Ⅲ D)都是 (35)设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的? A)R∩S B)R-S C)R∪S D)RS (36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念 A)没有必然的联系 B)是等同的 C)是前者蕴涵后者 D)是后者蕴涵前者 (37)设有关系R(A,B,C)和S(A,B,C)，下面的SQL语句： SELECT * FROM R WHERE A<=20 DNION SELECT * FROM S WHERE A>=80 所对应的关系代数操作，除选择外还有哪一种操作? A)交 ∩ B)差 - C)并 ∪ D)笛卡尔积 × (38)数据库管理系统提供授权功能主要是为了实现数据库的 A)可靠性 B)完整性 C)一致性 D)安全性 (39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 A)文件的集合 B)程序的集合 C)命令的集合 D)数据的集合 (40)DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表? A)层次 B)网状 C)关系 D)面向对象 (41)数据库系统的数据共享是指 A)多个用户共享一个数据文件 B)多个用户共享同一种语言的程序 C)多种应用、多种语言、多个用户共享数据集合 D)同一个应用的多个程序共享数据集合 (42)在物理存储器层次结构中，下列哪些存储设备是非易失性存诸? Ⅰ.高速缓存 Ⅱ.主存储器Ⅲ.第二级存储器 Ⅳ.第三级存储器 A)仅Ⅰ和Ⅱ B)仅Ⅲ和Ⅳ C)仅Ⅰ、Ⅲ和Ⅳ D)都是 (43)下列关于查询处理的叙述中，哪一条是不正确的? A)查询处理器中最主要的模块是查询编译器和查询执行引擎 B)在查询处理开始之前，系统需要对SQL语言表达的查询语句进行分析，形成语法分析树 C)在大型集中式数据库中，执行一个查询所用的CPU时间是最主要的查询代价 D)实现选择算法的主要方法是全表扫描和索引扫描 (44)为了确保单个事务的一致性，负主要责任的是A)故障 恢复机制 B)查询优化处理器 C)并发控制机制 D)对该事务进行编码的应用程序员 (45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是 A)调度一是串行调度，调度二是并发调度，它们等价 B)调度一和调度二都是并发调度，它们等价 C)调度二执行后，数据项A和B的值分别为950和2100 D)调度一执行后，数据项A和B的值分别为950和2050 (46)下列哪些条目是数据库发展第三阶段(20世纪80年代以来)开始出现的相 关技术支持? Ⅰ.表结构 Ⅱ.客户机/服务器环境 Ⅲ. 第四代开发语言 Ⅳ.网络环境下异质数据库互联互操作 A)仅Ⅰ和Ⅱ B)仅Ⅱ和Ⅳ C)仅Ⅱ、Ⅲ和Ⅳ D)都是 (47)在SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是 A)Master B)Model C)Pubs D)Msdb (48)下列关于Oracle体系结构的叙述中，不正确的是 A)表空间是逻辑存储单元，每个表空间只能创建一个数据文件 B)Oracle数据库的物理存储按数据块、盘区和段来组织 C)Oracle实例由系统全局区和一些进程组成 D)系统全局区是内存中的区域 (49)下列关于Oracle对象-关系特性的叙述中，不正确的是 A)Oracle的面向对象功能是通过对关系功能的扩充而实现的 B)Oracle可变长数组可表示多值属性 C)Oracle通过嵌套表来支持对象中的某些属性也是对象的情况 D)Oracle中的抽象数据类型不能嵌套使用 (50)下列关于规范化理论的叙述中，哪一(些)条是不正确的? Ⅰ.规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 Ⅱ.规范化理论给我们提供判断关系模式优劣的理论标准 Ⅲ. 规范化理论对于关系数据库设计具有重要指导意义 Ⅳ.规范化理论只能应用于数据库逻辑结构设计阶段 Ⅴ.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 A)仅Ⅰ和Ⅱ B)仅Ⅱ和Ⅲ C)仅Ⅳ D)仅Ⅴ (51)下列哪些是由于关系模式设计不当所引起的问题? Ⅰ.数据冗余 Ⅱ.插入异常 Ⅲ.删除异常 Ⅳ.丢失修改 Ⅴ.级联回滚 A)仅Ⅰ、Ⅱ和Ⅲ B)仅Ⅱ、Ⅲ和Ⅳ C)仅Ⅲ、Ⅳ和Ⅴ D)仅Ⅰ、Ⅳ和Ⅴ (52)下列关于部分函数依赖的叙述中，哪一条是正确的? A)若X→Y，且存在Y的真子集Y'，X→Y'，则称Y对X部分函数依赖 B)若X→Y，且存在Y的真子集Y'，XY'，则称Y对X部分函数依赖 C)若X→Y，且存在X的真子集X'，X'→Y，则称Y对X部分函数依赖 D)若X→Y，且存在X的真子集X'，X'Y，则称Y对X部分函数依赖 (53)设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的? A)若X→→Y，且Z=Ф，则称X→→Y为平凡的多值依赖 B)若X→→Y，且Z≠Ф，则称X→→Y为平凡的多值依赖 C)若X→Y，且X→→Y，则称X→→Y为平凡的多值依赖 D)若X→→Y，且X→→Z，则称X→→Y为平凡的多值依赖 (54)若有关系模式R(A, B, C)，属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的? A)R肯定属于2NF，但R不一定属于3NF B)R肯定属于3NF，但R不一定属于BCNF C)R肯定属于BCNF，但R不一定属于4NF D)R肯定属于4NF (55)下列哪一条不是概念模型应具备的性质? A)有丰富的语义表达能力 B)易于交流和理解 C)易于向各种数据模型转换 D)在计算机中实现的效率高 (56)在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为 A)其中任意两个实体的码的组合 B)其中任意一个实体的码 C)三个实体的码的组合 D)三个实体中所有属性的组合 (57)下列关于以应用服务器为中心的浏览器/服务器模式的叙述中，不正确的是 A)它是Web服务器和三层客户机/服务器结合的结果 B、这种软件结构可分为浏览器、Web服务器、应用服务器、数据库服务器 C)对于客户端的表现逻辑，目前只能通过基于脚本的方式实现 D)在Internet电子商务系统开发中，为支持跨平台特性，可采用基于脚本的方式 (58)下列关于PowerDesigner的叙述中，不正确的是 A)PowerDesigner支持基于XML的建模方法 B)PowerDesigner可以设计数据库逻辑图和物理图，它们不是互逆的 C)设计物理图时主要使用PowerDesigner的Dictionary和Database两个菜单 D)PowerDesigner Viewer可用于访问整个企业的模型信息 (59)下列关于面向对象数据库的对象结构的叙述中，不正确的是 A)复杂对象可以通过类型构造器(type constructors)由别的对象构造得到 B)最基本的构造器有三种：原子、元组和集合 C)元组类型构造器通常被称为结构化类型 D)集合(Collection)类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的 (60)下列关于联机分析处理基本操作的叙述中，不正确的是 A)关联分析是联机分析处理的基本操作之一 B)切片的作用就是舍弃一些观察角度，对数据进行观察 C)向下钻取是使用户在多层数据中展现渐增的细节层次，获得更多的细节性数招 D)通过旋转可以得到不同视角的数据，相当于在平面内将坐标轴旋转 二、填空题(每空2分，共40分) 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 (1)为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【1】协议。 (2)一般人们把加密前的数据或信息称为【2】 ，而加密后的数据或信息 称为密文。 (3)有一个初始为空的栈和下面的输入序列A,B,C,D,E,F，现经过如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后栈中的元素列表(从底到顶)为【3】 。 (4)按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)× m+【4】 。 (5)堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。 (6)能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。 (7)当某个正在执行的进程需要进行I/O操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。 (8)为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是 【8】 。 (9)如果在GRANT语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转授给其他用户。 (10)数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是 【10】 。 (11)SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROP SCHEMA ABC【11】 。 (12)关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。 (13)数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。 (14)在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。 (15)在Oracle中，支持数据仓库应用的工具是【15】 。 (16)Oracle存储的极大对象中，数据类型CLOB表示【16】型大对象。 (17)设有关系模式R(A, B, C, D, E, F, G)，根据语义有如下函数依赖集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。关系模式R的码是【17】 。 (18)设关系模式R分解为关系模式Rl, R2，„，Rn，若F+=(F1∪F2∪...∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【18】 的 (19)在分布式数据库中可将数据库分割成被称为生【19】的逻辑单位，它们可以被分配到不同站点上进行存储。 (20)从WWW的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为 【20】 2010年9月全国计算机三级数据库技术笔试试题： 一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）冯·诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？ I．程序必须装入内存才能执行N II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作Y III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成Y A）仅I B）仅I和II C）仅II和III D）都正确 （2）关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为 A）立即寻址B）直接寻址 C）寄存器寻址 D）寄存器间接寻址 （3）用于实现Internet中文件传输功能所采用的应用层协议是 A）FTP B）DNS C）SMTP D）HTTP （4）WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是 A）FTP B）DNS C）SMTP D）HTTP （5）一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是 (A) A）物理隔离 B）时间隔离 C）逻辑隔离 D）密码隔离 （6）下列哪一个不属于恶意软件？ A）逻辑炸弹 B）服务攻击 C）后门陷阱 D）僵尸网络 （7）下列哪些是数据结构研究的内容？ I．数据的采集和集成II．数据的逻辑结构YIII.数据的存储结构Y IV.数据的传输 V．数据的运算Y A）仅I、II和III B）仅II、III和V C）仅I、II和IV D）仅I、III和V （8）下列与数据元素有关的叙述中，哪些是正确的？ I．数据元素是数据的基本单位，即数据集合中的个体Y II．数据元素是有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成Y IV．数据元素又称做字段V．数据元素又称做结点 Y A）仅I和II B）仅II、III和IV C）仅I和III D）仅I、III和V （9）下列与算法有关的叙述中，哪一条是不正确的？ A）算法是精确定义的一系列规则 Y B）算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 Y C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 Y D）对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价N （10）下列关于栈和队列的叙述中，哪些是正确的？ I．栈和队列都是线性表Y II．栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出 A）仅I和V B）仅I、II、V C）仅III和IV D）仅II、III和IV （11）按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？ A）前序 B）后序 C）对称序 D）层次次序 （12）有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？ A）4 B）5 C）6 D）7 （13）对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 A）89 B）189 C）200 D）300 （14）设散列表的地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为 A）6 B）7 C）8 D）9 （15）如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为 A）6 B）7 C）8 D）9 （16）为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？ A）启动设备执行1/O操作指令 B）算术运算指令 C）设置中断向量指令 D）修改程序状态字指令 （17）一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于 A）等待状态 B）睡眠状态 C）就绪状态 D）挂起状态 （18）下列关于时间片轮转法的叙述中，哪个是不正确的？ A）采用可变长度的时间片，可以改善调度性能 B）就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片 C）当时间片结束时，运行进程自动让出CPU,该进程进入等待队列 D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法 （19）系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？ A）9 B）10 C）11 D） 12 （20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是 A）基址寄存器和限长寄存器 B）页表始址寄存器和页表长度寄存器 C）上界寄存器和下界寄存器D）直接地址寄存器和间接地址寄存器 （21）在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 A）页表在内存中的位置 B）页面淘汰算法 C）程序本身的编制方法D）分配给进程的物理页面数 （22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 A）基本目录 B）当前目录 C）子目录 D）父目录 （23）假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是 A）181 B）159 C）149 D）139 （24）下列关于操作系统设备管理的叙述中，哪个是不正确的？ A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备Y B）设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力Y C）操作系统对用户屏蔽了实现具体设备I/O操作的细节 Y D）操作系统对各类设备尽量提供各种不同的接口 （25）在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是 A）数据库管理员 B）系统分析员 C）数据库设计员D）应用程序员 （26）在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 A）物理独立性 B）逻辑独立性 C）位置独立性 D）存储独立性 （27）概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？ A）ER模型和扩展ER模型 B）层次、网状和关系模型 C）各种语义数据模型 D）面向对象模型? （28）在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A）开放性 B）一致性 C）完整性 D）可靠性 （29）在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为 A）半连接 B）等值连接 C）自然连接 D）θ连接 （30）设有关系R（A，B，C），与SQL语句select distinct A from R where C=36等价的关系代数表达式是 A）πA（σC=36（R）） B）σC=36（πA （R）） C）σC=36（πA,B （R）） D）πA,B（σC=36（R）） （31）下列SQL的数据定义语句组中，哪一组是正确的？ A）CREATE SCHEMA...，DROP SCHEMA„，ALTER SCHEMA„ B）CREATE TABLE......，DROP TABLE....，ALTER TABLE.... C）CREATE VIEW..:，DROP VIEW...，ALTER VIEW„ D）CREATE INDEX...，DROP INDEX„，ALTER INDEX„ 第（32）-（34）题基于“学生一选课一课程”数据库中的三个关系： S（S#，SNAME，SEX, AGE，DEPARTMENT）主码是S# C（C#，CNAME, TEACHER）主码是C# SC（S#, C#, GRADE）主码是（S#，C#） 为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。 （32）下列叙述中，哪个是不正确的？ A）S#是关系S的主键，也是关系SC的外键 B）C#是关系C的主键，也是关系SC的外键 C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 D）可以任意删除每个关系中的元组 （33）查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系 A）S和SC B）S和C C）SC和C D）S、SC和C （34）下列扩展的关系操作中，哪些是正确的？ I．在关系C中，增加一门课程（‘C06’，‘电子商务’，‘陈伟钢’），可以用赋值操作表示为：C←C∪｛（’C06’，‘电子商务’，‘陈伟钢’）｝ II．关系SC中删除学号为‘20100251’同学的信息，用赋值操作可以表示为： SC←SC-（σS#=’20100251’（SC）） III.计算年龄小于20岁的学生人数，用聚集操作表示为： Gcount（S#）（σAGE<=20（S）） IV.计算课程号为‘C01’课程的平均成绩，用聚集操作表示为： Gavg（GRADE）（σC#=’C01’（SC）） A）仅I、II和III B）仅I和II C）仅II工和IV D）都正确 （35）下列哪种关系运算不要求：“R和S具有相同的属性个数，并且每对相对应的属性都具有相同的域”？ A）R∪S B）R∩S C）R-S D）R×S （36）用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予哪种权限？ A）DROP B）DELETE C）ALTER D）UPDATE （37）下列叙述中，哪些是正确的？ I．一个关系对应一个二维表，二维表名就是关系名 II．二维表中的列称为属性。属性的个数称为关系的元（Arity）或度（Degree） III. 二维表中的行定义（记录的型）称为关系模式，每一行（记录的值）称为一个元组，关系模式和元组的集合通称为关系 IV．用集合论的观点定义关系：一个K元关系是若干个元数为K的元组的集合 V．用值域的概念定义关系：关系是属性值域笛卡尔积的一个子集 A）仅I、II和III B）仅I、IV和V C）仅II、III、IV D）都正确 （38）设关系R, S和T如下，关系T是关系R和S执行了哪种操作的结果？A （39）在SQL中，由于对视图的修改最终要转换为对基本表的修改，因此下 列只有哪种视图是可以修改的？ A）行列子集视图 B）带表达式视图 C）分组视图 D）连接视图 （40）下列条目中，哪些属于将SQL嵌入主语言使用时必须解决的问题？ I．区分SQL语句与主语言语句 II．动态生成的SQL语句 N III.数据库工作单元和程序工作单元之间的通信 IV．协调SQL语句与主语言语句处理记录的不同方式 A）仅I和IV B）仅 II、III和IV C）仅I、III和IV D）都是 (41）关系代数有五种基本操作，它们是 A）并、外部并、交、差、除 B）选择、投影、广义投影、赋值、连接 C）连接、外连接、笛卡尔积、半连接、聚集 D）并、差、笛卡尔积、选择、投影 （42）下列哪种语言描述的信息直接存储到数据字典中？ A）数据定义语言DDL B）数据操作语言DML C）数据查询语言DQL D）上述三种语言都可以 （43）下列哪些条目是数据库管理系统中事务管理器的重要模块？ I．缓冲区管理II．并发控制 Y III. DDL编译 IV．故障恢复 Y A）仅I和IV B）仅II和IV C）仅II、III和IV D）都是 （44）下列关于查询处理的叙述中，哪个是不正确的？ A）对用SQL语言表达的查询语句进行分析，得到语法分析树 Y B）语法分析树转化为物理查询计划，然后转化为逻辑查询计划 C）DBMS要为逻辑查询计划的每一个操作选择具体的实现算法 Y D）选择逻辑查询计划和物理查询计划的步骤称为查询优化 Y （45）事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于 A）系统故障 B）磁盘故障 C）事务故障 D）介质故障 （46）下列关于SQL Server 2000的叙述中，哪个是不正确的？ A）是一种典型的具有浏览器及服务器体系结构的面向对象数据库管理系统 B）提供对XML和HTTP的全方位支持 Y C）可为用户的Internet应用提供完善的支持 Y D）性能良好、安全可靠 Y （47）下列SQL Server 2000的组件中，属于服务器端组件的是 I．SQL服务器服务 Y II．查询分析器 III.分布式事务协调服务 Y IV．数据传输服务 A）仅I和II B）仅I和III C）仅III和IV D）都是 （48）下列关于Oracle数据库系统的叙述中，哪个是不正确的？ A）1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统 B）1998年，Oracle公司推出了Oracle 8i,其中i表示Internet C）2004年，Oracle公司推出了Oracle log,其中g表示Global D）自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统 （49）下列关于SQL Server数据库系统安全性的叙述中，哪个是不正确的？ A）数据库管理系统的权限分为数据库系统权限和服务器权限 改正 SQL服务器用户（登录帐号）和数据库用户 B）数据库系统权限可分为数据库对象权限和语句权限 C）服务器权限可授予数据库管理员和其他用户 D））SQL语言中的GRANT为权限授予语句 （50）下列哪一条属于关系数据库的规范化理论要解决的问题？ A）如何构造合适的数据库逻辑结构 B）如何构造合适的数据库物理结构 C）如何构造合适的应用程序界面 D）如何控制不同用户的数据操作权限 （51）下列哪些条不属于Armstrong公理系统中的基本推理规则？ I．若Y包含于X,则X→Y II．若X→Y，则XZ→YZ III. 若X→Y,且Z包含于Y,则X→Z IV．若X→Y,且Y→Z,则X→Z V．若X→Y，且X→Z,则X→YZ A）仅I和III B）仅III和V C）仅II和IV D）仅IV和V （52）设U为所有属性，X, Y, Z为属性集，Z=U一X一Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的？ I．若X→Y,则X→→Y II．若X→→Y,则X→Y III．若X→Y,则X→Z IV．若X→→Y，则X→→Z V．若X→→Y, Y'包含于Y,则X→→Y' A）仅I、II和III B）仅II、III和V C）仅I和IV D）仅IV和V （53）下列关于关系模式的码和外码的叙述中，哪一条是正确的？ A）主码必须是单个属性 B）外码可以是单个属性，也可以是属性组 C）一个关系模式的主码与该关系模式中的任何一个外码的交一定为空 D）一个关系模式的主码与该关系模式中的所有外码的并一定包含了该关系模式中的所有属性 （54）若有关系模式R（A, B），下列叙述中，哪一（些）条是正确的？ I.A→→B一定成立 Y II.A→B一定成立 III.R的规范化程度无法判定 IV. R的规范化程度达到4NF Y A）仅I B）仅I和II C）仅III D ）仅I和IV 第（55）-（56）题基于以下描述：关系模式R（A, B, C, D, E），根据语义有如下函数依赖集：F=｛A→C，BC→D，CD→A，AB→E} 。 （55）下列属性组中哪个（些）是关系R的候选码？ Ⅰ（A,B） Ⅱ（A,D）Ⅲ（B,C） Ⅳ（C,D） Ⅴ（B,D） A）仅Ⅲ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅱ和Ⅳ D ）仅Ⅱ、Ⅲ和Ⅴ （56）关系模式R的规范化程度最高达到 A）1NF B）2NF C）3NF D）BCNF （57）下列关于信息系统的层次结构的叙述中，哪个是不正确的？ A）信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和数据逻辑层 Y B）传统的两层逻辑结构中，应用逻辑层和数据逻辑层几乎完全交错在一起 N C）三层逻辑结构将信息系统按功能划分为：用户服务、商业服务和数据服务三个部分 Y D）三层逻辑结构具有易维护性、高可靠性等特点 Y （58）下列关于visual studio 2008的叙述中，哪个是不正确的？ A）可以支持高校团队协作 Y B）能够轻松构建以客户为中心的web应用程序 Y C）能够在同一开发环境内创建面向多个.NETframewofk版本的应用程序 Y D）拼写检查器中的拼写规则用XML语言定义，(用户无法修改) N （59）下列关于分布式数据库系统的叙述中，哪个是不正确的？ A）提高了系统的可靠性和可用性 YB）具有位置透明性、复制透明性和分片透明性Y C）两阶段提交协议将此用于处理分布式死锁问题 D）数据复制是将片段或片段的副本分配在不同站点上的存储过程 （60）下列关于对象数据库管理组织提出的对象数据库标准ODMG的叙述中，哪个是不确的？ A）面向对象程序设计语言绑定的语言主要是C++、java和smalltalk Y B）在ODMG中，对象可以用标识符、名称、结构和方法来描述 Y C）对象定义语言ODL独立于任何特定的编程语言 D）对象查询语言OQL在设计时要与编程语言紧密配合使用 Y 二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 （1）按覆盖的地理范围划分，可将计算机网络分为【 】、城域网和广域网。 （2）使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无法理解），这称为【 】。 （3）设有二维数组A[1..12, 1..10],其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100，那么元素A[4，5]的存储地址为【 】。 （4）单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^. link:=p^. link;【 】。 5）设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【 】个位置。 （6）英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1, R2和R3,其中对应于管态的特权环是【 】。 （7）系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【 】状态。 （8）操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【 】。 （9）数据库管理系统是在【 】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。 （10）SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【 】，以提供多种存取路径，加快查找速度。 （11）在SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【 】子句。 （12）将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【 】数据模型。 （13）高速缓冲存储器和【 】属于易失性存储器。 （14）在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【 】索引。 （15）数据仓库是【 】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。 （16）Oracle针对Internet/Intranet的产品是Oracle【 】。 （17）设U为所有属性，X, Y, Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝空集 ，则称X→→Y为【 】的多值依赖。 （18）在函数依赖的范畴内，【 】达到了最高的规范化程度。 （19）基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【】的数量。 （20）解决丈本检索二义性问题的一种方法是使用在线【】，另一种方法是比较两个词出现的语境。 2011年3月全国计算机等级考试三级数据库技术笔试真题一、选择题（每小题1分，共60分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 现代计算机系统工作原理的核心之一是\"存储程序\"，最早提出这一设计思 想的是 A. 艾兰·图灵 B. 戈登·摩尔 C. 冯·诺依曼 D. 比尔·盖茨 答案：C解析：冯•诺依曼“存储程序”工作原理的核心包含两层含义： ①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。 ②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。 2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线 A. PCI B. DMA C. USB D. 1394 答案：B解析：目前常见的I/O总线有如下几种： ①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。 ②USB通用串行总线是一种连接I/O串行设备的技术标准。 ③1394总线是为家用电器研制的一种高速串行总线标准。 3. 下列关于局域网的叙述中，哪一条是正确的 A. 地理覆盖范围大 B. 误码率高 C. 数据传输速率低 D. 不包含OSI参考模型的所有层 答案：D解析：局域网的技术特点主要表现在： 域网覆盖有限的地理范围。 ②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。 ③一般属于一个单位所有，易于建立、维护与扩展。 ④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。 ⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。 4. 从邮件服务器读取邮件所采用的协议是 A. SMTP B. POP3 C. MIME D. EMAIL 答案：B 5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 A. 消息认证 B. 访问控制 C. 文件保护 D. 防火墙 答案：D解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。 6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为 A. 云计算 B. 过程控制 C. 计算机辅助系统 D. 人工智能 答案：A解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。Cloud Computing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。 7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的 A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述 B. 数据元素(或称结点、记录等)是数据的基本单位 C. 一个数据元素至少由两个数据项组成 D. 数据项是有独立含义的数据最小单位 答案：C解析：一个数据元素可由一个或多个数据项组成。 8. 下列与数据的逻辑结构有关的叙述中，哪一条是不正确的 A. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 B. 数据的逻辑结构分为线性结构和非线性结构 C. 树形结构是典型的非线性结构 D. 数据运算的具体实现在数据的逻辑结构上进行 答案：D 解析：数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。 9. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的 A. p↑.rlink↑.llink:=q；p↑.rlink:=q；q↑.link:=p；q↑.rlink：=p↑.rlink； B. p↑.llink↑.rlink：=q；P↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink； C. q↑.llink：=P；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q； D. q↑.rlink：=P；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；P↑.llink：=q； 答案：D 10. 下列关于树和二叉树的叙述中，哪些条是正确的 Ⅰ.树是结点的有限集合，这个集合不能为空集 Ⅱ.二叉树是结点的有限集合，这个集合不能为空集 Ⅲ.树的每个结点有m(m>=0)棵子树 Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2 Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林) A. 仅Ⅰ和Ⅲ B. 仅Ⅰ、Ⅲ和Ⅴ C. 仅Ⅱ和Ⅳ D. 仅Ⅱ、Ⅲ和Ⅴ 答案：B 11. 设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为 A. 292 B. 304 C. 328 D. 396 答案：C 12. 假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD A：ARRAY［1..m0］OF datatype； t：0..m0； END； 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s：stack)； BEGIN IFs.t=0 THEN print(underflow) ELSEs.t:=S.t-1； END； 请问这是栈的哪一种基本运算 A. 栈的推入 B. 栈的弹出 C. 读栈项元素 D. 将栈置为空栈 答案：D 13. 下列关于散列表的叙述中，哪一条是不正确的 A. 散列法的基本思想是：由结点的关键码值决定结点的存储地址 B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D. 散列表的平均检索长度随负载因子的增大而增加 答案：C解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。 14. 下列哪一个关键码序列不符合堆的定义 A. A、C、D、G、H、M、P、Q、R、X B. A、C、M、D、H、P、X、G、Q、R C. A、D、P、R、C、Q、X、M、H、G D. A、D、C、G、P、H、M、Q、R、X 答案：C 15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 快速排序 答案：A解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需要n-2次排序„„。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。16. 下列关于时钟的叙述中，哪一条是不正确的 A. 时钟中断可以屏蔽 B. 时钟是操作系统运行的必要机制 C. 时钟可以分成硬件时钟和软件时钟 D. 利用时钟中断可以实现进程的轮转运行 答案：A 17. 下列哪一种进程状态转换不会发生 A. 等待态→就绪态 B. 就绪态→运行态 C. 就绪态→等待态 D. 运行态→等待态 答案：C 18. 在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换 A. 有一个优先级更高的进程就绪 B. 时间片到 C. 进程运行完毕 D. 进程在运行过程中变为等待状态 答案：A 19. Dijkstra提出的银行家算法属于 A. 死锁预防 B. 死锁避免 C. 死锁检测 D. 死锁解除 答案：B解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。 20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明 A. 该回收分区的上邻分区是空闲的 B. 该回收分区的下邻分区是空闲的 C. 该回收分区的上、下邻分区都是空闲的 D. 该回收分区的上、下邻分区都不是空闲的 答案：B 解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第i栏登记项的内容：起始地址等于S，长度为原长度加上L。 21. 实现虚拟存储器的目的是 A. 实现存储保护 B. 让程序运行速度更快 C. 实现程序在内存中的移动 D. 实现让大的应用程序在较小的物理内存中运行 答案：D 22. 文件的存取方法依赖于 Ⅰ.文件的物理结构 Ⅱ.文件的逻辑结构 Ⅲ.存放文件的设备的物理特性 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ和Ⅱ D. 仅Ⅰ和Ⅲ 答案：D 23. 有一个文件包含20个逻辑记录k1、k2、„、k20，块因子为4，文件系统按照记录的成组和分解方 式 存取文件。若要读取该文件，需要启动几次磁盘 A. 1次 B. 4次 C. 5次 D. 20次 答案：C 24. 下列关于SPOOLing技术的叙述中，哪一条是不正确的 A. SPOOLing技术未解决CPU的速度与设备速度的不对称问题 B. SPOOLing技术解决了独占设备利用率低的问题 C. SPOOLing技术需要利用磁盘空间作为缓冲 D. SPOOLing技术可用于打印机的管理 答案：A 解析：SPOOLing系统的引入缓和了CPU与设备的速度的不对称，提高了CPU与设备的并行程度。 25. 下列关于SQL语言的叙述中，哪一条是不正确的 A. SQL语言支持数据库的三级模式结构 B. 一个基本表只能存储在一个存储文件中 C. 一个SQL表可以是一个基本表或者是一个视图 D. 存储文件的逻辑结构组成了关系数据库的内模式 答案：B 26. 设关系R和S具有相同的属性个数，且相对应属性的值取自同一个域， 则：R-(R-S)等价于 A. R∪S B. R∩S C. R×S D. R-S 答案：B 27. 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为 A. 投影 B. 选择 C. 自然连接 D. θ连接 答案：D 28. 在数据库的三级模式结构中，模式/内模式映像 A. 只有1个 B. 只有2个 C. 由系统参数确定 D. 可以有任意多个 答案：A 解析：数据库中只有一个模式，也只有一个内模式，所以模式/内模式的映像是唯一的，它是定义数据库全局逻辑结构与存储结构之间的对应关系。 29. 数据库是计算机系统中按一定的数据模型组织、存储和使用的 A. 命令集合 B. 程序集合 C. 数据集合 D. 文件集合 答案：C 解析：数据库是按一定结构组织、并可以长期存储在计算机内的、具有某些内在含义的、在逻辑上保持一致的、可共享的大量数据集合。 30. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE是实现哪类功能 A. 数据查询 B. 数据操纵 C. 数据定义 D. 数据控制 答案：B解析：SQL 语言ALTER TABLE语句扩充和修改基本表，其一般格式为：ALTER TABLE<表名> ［ADD<列名><数据类型>［<完整性约束>］］［ ADD<完整性约束>］ ［DROP<列名>｛CASCAD︱RESTRICT｝］［DROP<完整性约束>］ ［MODIY<列名><数据类型>］； 31. 在SQL语言的SELECT语句中，对投影操作进行说明的是哪个子句 A. SELECT B. FROM C. WHERE D. ORDER BY 答案：A 解析：select是查询的意思。但查询操作可以分为：选择(select)，投影(project )，连接 (join)，除(divide)，并(union)，差(except)，交(intersection)，笛卡儿积等。其中投影是从关系中选择出若干属性列组成新的关系。例如：select a from table1即为查询table1关系上a属性上的投影。 32. 设关系R和S具有公共属性集Y，当执行RS时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作 A. 聚集 B. 赋值 C. 外部并 D. 外连接 答案：D 33. 如果对关系emp(eno，ename，salary)成功执行下面的SQL语句： CREATE CLUSTER INDEX name_index ON emp(salary) 其结果是 A. 在emp表上按salary升序创建了一个聚簇索引 B. 在emp表上按salary降序创建了一个聚簇索引 C. 在emp表上按salary升序创建了一个唯一索引 D. 在emp表上按salary降序创建了一个唯一索引 答案：A 解析：CLUSTER表示要建立的索引是聚簇索引。所谓的聚簇索引是指索引项的顺序于表中记录的物理顺序一致的索引组织。执行题中SQL语句后，将会在emp表的salary列上建立一个聚簇索引，而且emp表中的记录将按照salary值的升序存放。 34. 设R和S分别是r和s元关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则 A. T的元数是(r+s)，且有(n+m)个元组 B. T的元数是(r+s)，且有(n× m)个元组 C. T的元数是(r×s)，且有(n+m)个元组 D. T的元数是(r×s)，且有(n×m)个元组 答案：B 35. 在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现 A. 可移植性 B. 可扩充性 C. 安全性 D. 可靠性 答案：B 解析：在面向对象模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这样在已有类的基础上定义新类时，可以只定义特殊的属性和方法，而不必定义父类已有的东西，这有利于实现可扩充性。 36. 为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的 A. 表(table) B. 索引(index) C. 视图(view) D. 游标(cursor) 答案：C 37. 在数据库中，产生数据不一致的根本原因是 A. 数据存储量过大 B. 缺乏数据保护机制 C. 数据冗余 D. 缺乏数据安全性控制 答案：C 38. 第(38)~(41)题基于“学生—选课—课程”数据库中的三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)它们的主码分别是S#、 (S#，C#)、C#。 (38)下列关于保持数据完整性的叙述中，哪一条是不正确的 A. 向关系SC插入元组时，s#或C#中的一个可以是空值(NULL) B. 可以任意删除关系SC中的元组 C. 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D. 不可以任意删除关系C中的元组 答案：A 39. 为了提高查询速度，对SC表(关系)创建唯一索引，应该创建在哪个(组)属性上 A. S# B. C# C. GRADE D. (S#，C#) 答案：A 40. 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询将包括下列哪些子句 Ⅰ.SELECT Ⅱ.FROM Ⅲ.WHERE Ⅳ.GROUP BY Ⅴ.ORDER BY A. 仅Ⅰ、Ⅱ和Ⅲ B. 仅Ⅰ、Ⅱ和Ⅳ C. 仅Ⅰ、Ⅱ、Ⅲ和Ⅳ D. 都包括 答案：B 42. 数据字典又称为 A. 数据模型 B. 系统目录 C. 系统模型 D. 用户口令 答案：B 解析：在数据库系统中，除了存储关系中的数据外，还需要维护关于数据库的描述信息，这类信息称为数据字典，或系统目录。系统数据也称数据字典或系统目录和元数据。 43. 下列条目中哪些是非易失性的存储设备 Ⅰ.高速缓冲存储器Ⅱ.主存储器 Ⅲ.第二级存储器Ⅳ.第三级存储器 A. 仅I和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ和Ⅳ D. 仅Ⅲ和Ⅳ 答案：D 解析：第二级和第三级存储器是非易失性存储，即使设备断电，所存的内容也不会丢失。 44. 下列关于数据存储组织的叙述中，哪一条是不正确的 A. 一个数据库被映射为多个不同的文件，它们由操作系统来维护 B. 一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录 C. 数据库映射的文件存储于磁盘上的磁盘块中 D. 磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动 答案：D 45. 下列关于故障恢复的叙述中，哪一条是不正确的 A. 系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障 B. 利用更新日志记录中的改前值可以进行UNDO，利用改后值可以进行REDO C. 写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中 D. 磁盘故障的恢复需要DBA的介入 答案：C 46. 下列关于SQL Server 2000数据库的叙述中，哪一条是不正确的 A. Master控制用户数据库和SQL Server的整体运行 B. Model为创建新的用户数据库提供模板或原型 C. Msdb为调度信息和作业历史提供存储区域 D. Pubs是系统提供的公共区域 答案：D 解析：Pubs提供一个SQL Server的标准数据库，作为练习的工具。47. 下列哪些条目是SQL Server 2000中常用的对象 Ⅰ.表Ⅱ.数据类型Ⅲ.约束Ⅳ.规则 Ⅴ.视图Ⅵ.索引Ⅶ.默认值 A. 仅Ⅰ、Ⅲ、Ⅴ和Ⅵ B. 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ C. 仅Ⅰ、Ⅲ、Ⅴ、Ⅵ和Ⅶ D. 都是 答案：D 解析：SQL Server 2000中常用的数据库对象包括：表、数据类型、约束、规则、视图、索引、默认值、触发器、存储过程、用户自定义函数。 48. 下列关于Oracle数据仓库的叙述中，哪一条是不正确的 A. Oracle Express Server是服务器端的产品 B. Oracle Express Objects和Oracle Express Analyzer是客户端的产品 C. Oracle Express Analyzer是联机分析处理服务器 D. Oracle Express Objects是可视化工具 答案：C解析：Oracle Express Analyzer用于扩充使用Oracle Express Objects编写的应用软件。 49. 下列关于Oracle的对象\\|关系特性的叙述中，哪一条是不正确的 A. Oracle对象\\|关系模型的核心是面向对象数据库 B. 对象实体的一些属性是多值的，可使用可变长数组来表示 C. 在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示 D. 抽象数据类型由对象的属性及其方法组成，可用于创建对象表 答案：A 解析：Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。 50. 由于关系模式设计不当所引起的更新异常指的是 A. 两个事务并发地对同一数据项进行更新而造成数据库不一致 B. 未经授权的用户对数据进行了更新 C. 关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致 D. 对数据的更新因为违反完整性约束条件而遭到拒绝 答案：C 51. 下列关于数据依赖的叙述中，哪一(些)条是不正确的 Ⅰ.关系模式的规范化问题与数据依赖的概念密切相关 Ⅱ.数据依赖是现实世界属性间相互联系的抽象 Ⅲ.数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现 Ⅳ.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系 Ⅴ.只有两种类型的数据依赖：函数依赖和多值依赖 A. 仅Ⅰ和Ⅲ B. 仅Ⅱ和Ⅴ C. 仅Ⅳ D. 仅Ⅴ 答案：D 52. 下面关于非平凡的函数依赖的叙述中，哪一条是正确的 A. 若X→Y，且YX，则称X→Y为非平凡的函数依赖 B. 若X→Y，且YX，则称X→Y为非平凡的函数依赖 C. 若X→Y，且XY，则称X→Y为非平凡的函数依赖 D. 若X→Y，Y→X，则称X→Y为非平凡的函数依赖 答案：A 53. 设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下面关于多值依赖的叙述中，哪一条是正确的 A. 设XYWU，若X→→Y在R(W)上成立，则X→→Y在R(U)上成立 B. 若X→→Y在R(U)上成立，且YY，则X→→Y在R(U)上成立 C. 若X→→Y,则X→→Z D. 若X→→X，则X→N 答案：C 54. 第(54)~(55)题基于以下描述：有关系模式R(S，T，C，D，G)，根据语义有如下函数依赖集：F={(S,C.→T，C→D，(S，C.→G，T→C}。 (54)关系模式R的候选关键码 A. 仅有1个，为(S，C) B. 仅有1个，为（S,T） C. 有2个，为(S，C.和(T) D. 有2个，为(S，C.和(S，T) 答案：D 55. 关系模式R的规范化程度最高达到 A. 1NF B. 2NF C. 3NF D. 4NF 答案：A 57. 下列关于浏览器／服务器结构软件开发的叙述中，哪一条是不正确的 A. 信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层 B. 以应用服务器为中心的模式中，客户端一般有基于脚本和基于构件的两种实现方式 C. 以Web服务器为中心的模式中，所有的数据库应用逻辑都在Web服务器端的服务器扩展程序中执行 D. 以数据库服务器为中心的模式中，数据库服务器和HTTP服务器是紧密结合的 答案：A 解析：当前在对企业信息系统设计过程中，人们一般将信息系统按照逻辑结构划分为表现层、应用逻辑层和数据逻辑层三层。 58. Power Designer DataArchitect的主要功能是 A. 用于数据分析 B. 用于数据库设计和构造 C. 用于物理建模 D. 用于数据仓库的设计 答案：B 解析：Power Designer DataArchitect可用于两层（概念层和物理层）数据库设计和数据库构造。 59. 下列关于分布式数据库系统的叙述中，哪一条是不正确的 A. 分布式数据库系统的数据存储具有分片透明性 B. 数据库分片和副本的信息存储在全局目录中 C. 数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素 D. 数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题 答案：D 60. 下列关于数据仓库的叙述中，哪一条是不正确的 A. 数据仓库概念于1992年由W.H.Inmon提出 B. 数据仓库的数据是反映历史变化的 C. 能够模式化为维属性和度量属性的数据统称为多维数据 D. 数库仓库的操作基于多维数据模型，维属性是决策者所关心的具有实际意义的数量 答案：D 解析：数据仓库和OLAP操作都是基于多维数据模型。度量属性是决策者所关 心的具有实际意义的数量。 二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 1. 采用IPv4协议的互联网中，IP地址的长度是【1_____】位。 答案：【1】32 2. 作为一个安全的网络系统提供的基本安全服务功能，【2_____】服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。 答案：【2】认证 3. 三元组法和十字链表法都可以用于【3_____】矩阵的存储表示。 答案：【3】稀疏 4. 在有n个结点的二叉树的llink\\|rlink法存储表示中，必定有【4_____】个空指针。 答案：【4】n+1 5. m阶B+树的每个非叶结点(除根外)至少有【5_____】个子女。 答案：【5】「m/2（取上限） 6. 一个计算机系统中的存储体系由高速缓存、内存和【6_____】组成。 答案：【6】外存 7. 解决进程之间传递大量信息问题有三类方案，分别是共享内存、【7_____】和管道。 答案：【7】消息机制 8. 【8_____】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。 答案：【8】最佳 9. 由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为【9_____】。 答案：【9】数据库系统 10. 若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些 列，并且保留了码，称这类视图为【10_____】视图，这类视图可以如同基本表一样使用。 答案：【10】行列子集 11. 关系数据模型由关系数据结构、关系操作集合和【11_____】三大要素组成。 答案：【11】关系完整性约束 12. 将SQL嵌入主语言使用时必须解决三个问题，它们是：区分【12_____】语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调SQL语句与主语言语句处理记录的不同方式。 答案：【12】SQL 13. 支持对于所要求的数据进行快速定位的附加数据结构称为【13_____】。 答案：【13】索引 14. 事务通过执行LOCK\\|S(Q)指令来申请数据项Q上的【14_____】锁。 答案：【14】共享锁 15. SQL Server 2000使用【15_____】语言来定义和操作数据，它是对标准SQL\\|92语言的功能扩充。 答案：【15】T\\|SQL 16. Oracle数据库可以存储极大的对象，CLOB表示【16_____】大对象。 答案：【16】字符数据型 17. 增广律是Armstrong公理系统的推理规则之一，它的含义是：设F是属性组U上的一组函数依赖，若X→Y为F所逻辑蕴含，且ZU，则【17_____】为F所逻辑蕴含。 答案：【17】XZ→YZ 18. 在数据库设计中，进行E\\|R模型向关系模型的转换是【18_____】结构设计阶段的任务。 答案：【18】逻辑 19. 对象数据库设计与关系数据库设计的主要区别是如何处理联系和【19_____】，以及操作的指定问题。 答案：【19】继承 20. 数据挖掘是一个从原始数据到信息再到【20_____】的发展过程。 答案：【20】知识__ 2011 年 9 月全国计算机等级考试三级笔试试卷 数据库技术 (考试时间 120 分钟，满分 100 分) 一、选择题(每小题 1 分，共 60 分) 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答 题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?（ ） A）操作系统 B）编译程序 C）数据库管理系统 D）科学和工程计算软件 （2）计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的 是（ ）。 A）寄存器 B）Cache C）硬盘 D）内存 （3）下列关于 Internet 的叙述中，哪一个是不正确的?（ ） A）通信线路的最大传输速率与其带宽成正比 B）主机是 Internet 中信息资源与服务的载体 C）搜索引擎的出现使得信息资源得到更合理的组织方式 D）路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来 （4）从邮件服务器读取邮件所采用的协议是（ ）。 A）SMTP B）IMAP C）MIME D）EMAIL （5）通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术 不属于恶意软件检 测技术?（ ） A）签名扫描 B）行为阻止 C）启发式扫描 D）防火墙 （6）下列哪一项不是实现访问控制可采用的方法?（ ） A）口令 B）保护键 C）存取控制表 D）存取控制矩阵 （7）下列哪些是数据结构研究的内容?（ ） Ⅰ．数据的存储结构 Ⅱ．数据的逻辑结构 Ⅲ．数据的传输结构 Ⅳ．数据的采集 Ⅴ．数据的运算 Ⅵ．数据的集成 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅳ、Ⅴ和Ⅵ C）仅Ⅰ、Ⅱ和Ⅴ D）仅Ⅰ、Ⅲ和Ⅵ （8）下列关于链式存储结构的叙述中，哪些是正确的?（ ） I．逻辑上相邻的结点物理上不必邻接 II．每个结点都包含恰好一个指针域 III．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 V．可以通过计算直接确定第 i 个结点的存储地址 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ （9）下列关于串的叙述中，哪一条是正确的?（ ） A）串是由至少 1 个字符组成的有限序列 B）串中字符的数目就是串的长度 C）空串就是由空格构成的串 D）串只能顺序存储 （10）栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列 哪一个序列不是可能的出栈序列?（ ） A）C、B、E、D、F、A B）D、C、B、F、E、A C）A、D、E、C、B、F D）B、F、E、D、C、A （11）下列哪一个不是队列的基本运算?（ ） A）从队尾插入一个新元素 B）从队列中删除第 i 个元素 C）判断一个队列是否为空 D）读取队头元素的值 第（12）—（13）题基于如下所示的二叉树 A B C D E G H （12）该二叉树对应的树林包括几棵树?（ ） A）l B）2 C）3 D）4 （13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。 A）DBAFEGC B）ABCDEFG C）DBFGECA D）ACBEGDF （14）设某散列表的当前状态如下： 该散列表的负载因子约为（ ）。 A）0.37 B）0.42 C）0.55 D）0.68 （15）设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用二路 归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（ ） A）G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，B，K B）G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C）G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D）A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y （16）CPU 执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作， 以完成（ ）。 A）中断扫描 B）中断响应 C）中断处理 D）中断请求 （17）下列哪一因素对时间片大小的设置没有影响?（ ） A）系统响应时间 B）就绪进程数目 C）CPU 能力 D）进程就绪的时间 （18）在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?（ ） Ⅰ．每个线程有自己的标识符 Ⅱ．每个线程拥有系统分配给它的独立使用的地址空间 Ⅲ．线程有状态及状态转换 A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）都正确 （19）若系统中有若干进程共享 5 个 R 类资源，下列哪一种情况不可能发生死锁?（ ） A）系统中有 6 个进程，每个进程需要 1 个资源 B）系统中有 5 个进程，每个进程需要 2 个资源 C）系统中有 4 个进程，每个进程需要 3 个资源 D）系统中有 3 个进程，每个进程需要 4 个资源 （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）SPOOLing 技术是一种虚设备技术 （25）下列条目中，哪些是数据库技术的研究领域?（ ） Ⅰ．DBMS 软件研制 II．数据库及其应用系统设计 Ⅲ．数据库理论 Ⅳ．OS 软件研制 A）仅Ⅰ、Ⅱ和Ⅲ B）仅 II 和 III C）仅 I 和 IV D）全部 （26）下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题?（ ） A）数据库设计员 B）系统分析员 C）数据库管理员 D）应用程序员 （27）在数据库三级模式结构中，外模式的个数（）。 A）只有一个 B）可以有任意多个 C）与用户个数相同 D）由设置的系统参数决定 （28）对数据库进行备份主要是为了维护数据库的（ ）。 A）开放性 B）一致性 C）完整性 D）可靠性 （29）下列与实体完整性约束相关的叙述中，哪一（些）条是正确的?（ ） Ⅰ．实体完整性约束是对关系中主键属性值的约束 Ⅱ．每个关系必须有主键，主键值唯一，用于标识关系的元组 Ⅲ．组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值 A）仅Ⅰ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）都正确 （30）在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（ ）。 A）数据的物理独立性 B）数据的存储独立性 C）数据的逻辑独立性 D）数据的位置独立性 （31）在数据库技术中，实体-联系模型是一种（ ）。 A）结构数据模型 B）概念数据模型 C）逻辑数据模型 D）物理数据模型 （32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称 为（ ）。 A）并 B）选择 C）自然连接 D）θ连接 （33）下列关于数据库三级模式结构的叙述中，哪个（些）是正确的?（ ） Ⅰ．数据库中只有一个模式和一个内模式 Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性 Ⅲ．模式与内模式之间的映像实现数据的物理独立性 Ⅳ．外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性 A）仅Ⅰ B）仅Ⅱ和Ⅲ C）仅Ⅰ、Ⅱ和Ⅲ D）都正确 第（34）-（36）题基于“学生—选课—课程”数据库中的三个关系： S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER） 它们的主码分别是 S#，（S#，C#）和 C# （34）查找“由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系（ ）。 A）S 和 SC B）SC 和 C C）S 和 C D）S、SC 和 C （35）把对 SC 表的查询和修改成绩的权限授给用户 userl 的 SQL 语句，正确的是（ ）。 A）GRANTUPDATE(GRADE),SELECTTO userl ONTABLE SC; B）GRANT UPDATE(GRADE),SELECT ON TABLE SC TO userl; C）GRANT UPDATE TABLE SC ON(GRADE),SELECT TO userl; D）GRANTON TABLE SCUPDATE(GRADE),SELECT TO userl; （36）设 S AVG(SNO,AVG_GRADE)是一个基于 SC 表定义学生号和他的平均成绩 的视图。下面 对该视图的操作语句中，哪个（些）不能正确执行?（ ） Ⅰ．UPDATE S_AVG SETAVG_GRADE=90 WHERE SNO=‘2004010601’; Ⅱ．SELECT SNO,AVG_GRADEFROM S_AVG WHERE SNO=‘2004010601’; Ⅲ．INSERT INTO S_AVG VALUES(‘2004010618’,88); A）仅Ⅰ和Ⅲ B）仅Ⅱ C）仅Ⅱ和Ⅲ D）都不能 （37）下列关于动态 SQL 语句的叙述中，哪个是不正确的?（ ） A）动态 SQL 语句是 SQL 标准提供的一种语句运行机制 B）动态 SQL 语句是指在程序编译时尚未确定，需要在程序的执行过程中临时生成的 SQL 语句 C）SQL 标准引入动态 SQL 语句的原因是由于静态 SQL 语句不能提供足够的编程灵活性 D）SQL 标准提供的动态 SQL 语句的执行方式只有立即执行方式 第（38）-（39）题基于如下的关系 R 和 S R S W X Y X Y Z a b c b c d b b f a d b c a d e f g （38）如下关系 T 是关系 R 和 S 执行了哪种关系代数操作后的结果 ?（ ） T W X Y Z a b c d c a d b A） B） C） D ） （39）如下关系 T 是关系 R 和 S 执行了哪种扩展关系操作后的结果?（ ） T W X Y Z a b c null b b f null C a d null null b c d null a d b null e f g A）R 和 S 的外部并 B）R 和 S 的右外连接 C）R 和 S 的左外连接 D）R 和 S 的半连接 （40）下列关于视图的叙述中，哪些是正确的?（ ） Ⅰ．视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制 Ⅱ．把对视图的查询转换为对基本表的查询的过程称为视图的消解 Ⅲ．在视图定义中的子查询可以是不含有 ORDER BY 子句和 DISTINCT 短语的 SELECT 语句 Ⅳ．视图一旦创建，在查询时就可以和基本表一样使用 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仪Ⅱ和Ⅲ D）都正确 （41）设有关系 R（A，B，C），与 SQL 语句 select distinct A, C from R where B=5 等价的关系代 数表达式是（ ）。 Ⅰ．π A, C( σ B=5( R )) Ⅱ．σ B=5 (πA, C ( R )) A）都等价 B）仅Ⅰ C）仅Ⅱ D）都不等价 （42）下列关于 DBMS 的基本功能和程序模块结构的叙述中，哪一条是不正确的?（ ） A）数据库定义信息主要存储在数据字典中 B）数据库操纵功能主要用于保证数据的安全性和有效性 C）数据存储和管理支持对大量的、各种类型数据的组织、存储和管理 D）事务管理提供对事务概念的支持 （43）下列关于数据库物理存储介质的叙述中，哪一条是不正确的?（ ） A）高速缓冲存储器属于易失性存储设备 B）主存储器用于存放可被 CPU 直接处理的数据 C）第二级和第三级存储设备都属于联机存储设备 D）数据库系统中，一般采用磁盘作为存储介质 （44）下列关于数据库查询的叙述中，哪一条是不正确的?（ ） A）查询处理器中最重要的模块是查询编译器和查洵执行引擎 B）查询处理中，首先需要对 SQL 语句进行分析，形成语法分析树 C）查询处理的代价可以通过该查询对各种资源的使用情况进行度量 D）对单个关系中元组的查询只能使用点查询，而不能使用范闱查询 （45）下列关于事务处理的叙述中，哪一条是不正确的?（ ） A）事务的 ACID 特性指的是原子性、一致性、唯一性和持久性 B）成功完成执行的事务称为已提交事务 C）已提交事务使数据库进入一个新的一致状态 D）已中止事务对数据库所做的任何改变必须撤销 （46）下列关于 SQL Server 2000 分布式事务协调服务程序的叙述中，哪一条是不正确的?（ ） A）它是服务器端组件 B）它是客户机端组件 C）它允许客户的程序在一个事务中对分布在多个服务器上的数据源进行操作 D）它能够保证数据库数据的一致性和完整性 （47）下列关于 SQL Server 2000 中 Master 数据库的叙述中，哪一条是正确的?（ ） A）它控制用户数据库和 SQL Server 的整体运行情况 B）它为调动信息和作业历史提供存储区域 C）它可为创建新的用户数据库提供模板 D）它为临时表提供存储区域 （48）下列关于 Oracle 体系结构的叙述中，哪一条是不正确的?（ ） A）Oracle 服务器包括 Oracle 数据库和 Oracle 实例 B）Oracle 数据库包括日志文件和控制文件 C）Oracle 实例包括系统进程和所有用户进程 D） Oracle 数据库的表空间是物理存储单元 （49）Oracle Forms 的主要功能是（ ）。 A）快速报表生成 B）CASE 工具 C）联机文档生成 D）基于屏幕的复杂应用生成 （50）下列关于规范化理论的叙述中，哪些是正确的?（ ） Ⅰ．规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 Ⅱ．规范化理论给我们提供判断关系模式优劣的理论标准 Ⅲ．规范化理论对于关系数据库设计具有重要指导意义 Ⅳ．规范化理论最主要的应用是在数据库逻辑结构设计阶段 Ⅴ．在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅱ、Ⅲ和Ⅳ C）仅Ⅲ、Ⅳ和Ⅴ D）都正确 （51）由于关系模式设计不当所引起的删除异常指的是（ ）。 A）两个事务并发地对同一关系进行删除而造成数据库不一致 B）由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在 C）未经授权的用户对关系进行了删除 D）删除操作因为违反完整性约束条件而遭到拒绝 （52）下列哪一条不是数据库概念模型应具备的性质?（ ） A）有丰富的语义表达能力 B）易于交流和理解 C）在计算机中实现的效率高D）易于向各种数据模型转换 （53）设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y。下列关于函数依赖和多值依赖的叙述 中，哪些是正确的?（ ） Ⅰ．若 X→Y，则 X→→Y Ⅱ．若 X→→Y，则 X→Y Ⅲ．若 X→Y，则 X→Z Ⅳ．若 X→→Y，则 X→→Z Ⅴ．若 X→Y，Y’ ⊂ Y，则 X→Y’ Ⅵ．若 X→→Y，Y’ ⊂ Y，则 X→→Y’ A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅱ、Ⅳ和Ⅴ C）仅Ⅱ、Ⅳ和Ⅴ D）仅Ⅳ、Ⅴ和Ⅵ （54）下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?（ ） A）一个实体类型转换成一个关系模式，关系的码就是实体的码 B）一个 1:n 联系转换为一个关系模式，关系的码是 1:n 联系的 l 端实体的码C）一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合 D）三个或三个以上实体问的多元联系转换为一个关系模式，关系的码为各实体码的 组合 第（55）-（56）题基于以下描述：有关系模式 R(A，B，C，D，E，F，G，H，I， J)，根据语义 有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H)。 （55）关系模式 R 的码为（ ）。 A）(A，B，C，G) B）(A，B，D，I) C）(A，C，D，G) D）(A，B，C，D） （56）关系模式 R 的规范化程度最高达到 A）1NF B）2NF C）3NF D）4NF （57）下列关于以 Web 服务器为中心的浏览器/服务器结构软件开发的叙述中，哪一条是不正确 的? （ ）。 A）在这种软件结构中，核心是 Web 服务器 B）CGI 进程在创建和关闭时都会严重消耗系统的资源 C）WebAPI 是静态加载的，在创建和关闭时会严重消耗资源 D）服务器扩展程序主要使用 CGI 和 WebAPI 两种编程接口编写 （58）下列关于 PowerDesigner 的叙述中，哪一条是不正确的?（ ） A）PowerDesigner 是 SYBASE 公司推出的 CASE 工具 B）PowerDesigner 可以设计数据库逻辑图和数据库物理图，这两种图无法互逆 C）PowerDesigner 的 DataArchitect 可用于数据库设计和构造 D）PowerDesigner 支持 XML 特点的建模方法 （59）下列关于分布式数据库系统的叙述中，哪一条是不正确的?（ ） A）在分布式数据库系统中，每一个结点都是一个独立的数据库系统 B）分布式数据库系统的用户操作和非分布式数据库系统是完全相同的 C）分布式数据库系统中用户必须了解数据在各个结点的分布情况 D）半连接操作是分布式查询中所涉及的一个概念 （60）下列关于数据挖掘的叙述中，哪一条是不正确的?（ ） A）数据挖掘是知识发现中的一个特定步骤 B）数据挖掘是一个从原始数据到信息再到知识的发展过程 C）关联分析是数据挖掘的一个重要任务 D）数据挖掘的质量与挖掘方法有关，而与数据本身无关 二、填空题(每空 2 分，共 40 分) 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 （1）用高级语言编写的程序一般称为 【1】 ，它不能在机器上直接执行，需要经过编译后得 到用机器语言表示的目标程序，才能在机器上直接执行。 （2） 【2】 技术是利用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。 （3）设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），要按关键 码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值 A 在序列中的序 号是 【3】 。 （4）m 阶 B+树的根结点若不是树叶，则它至少有 【4】 个子女。 （5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二义树的带权外部路 径长度为 【5】 。 （6）创建一个进程的主要任务是为它分配内存空间和建立一个 【6】 。 （7）进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性 和 【7】 局部性。 （8）在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从 【8】 目 录采用相对路径名开始查找。 （9）在数据库技术中，网状数据模型的典型代表是 【9】 系统，这是 20 世纪 70 年代数据库 语言研究会下属的数据库任务组提出的一个系统方案。 （10）SQL 的数据类型可分为如下三类：预定义数据类型、构造数据类型和 【10】 定义数据 类型。 （11）关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运 算结果均为 【11】 。 （12）将关系模型与面向对象模型的优点相结合而构成的新的模型称为 【12】 数据模型，它 是一种逻辑数据模型。 （13）基于封锁的并发控制中，给数据项加的锁一般有两种：共享锁和 【13】 锁。 （14）在数据库故障恢复模块中， 【14】 记录了数据库中所有的更新活动。 （15）Oracle 数据库管理系统权限分为数据库系统权限和数据库 【15】 限。 （16）Oracle 大对象 BFILE 表示只读型 【16】 ，数据库中只存储它的目录名。 （17）在函数依赖的范畴内， 【17】 达到了最高的规范化程度。 （18）关系模式分解的等价性标准主要有两个，分别为分解具有无损连接性和分解保持 【18】 。 （19）在数据仓库中，多维存储模型涉及两类表： 【19】 和事实表。 （20）知识发现可以概括为三个步骤： 【20】 、数据挖掘以及结果的解释与评估。 08年4月 参考答案： 一、选择 1-15 CDAAC BBBBD DCCAC 16-30 CABCC BBBCB BDADA 31-45 CADAB ACDBB DBDCD 46-60 -BDBCA BCCCA DDBDD 二、填空： 1.语义2.SMTP 3.118 4.1 5.9 6.进程 7.缺页 8.虚拟设备 9.n:1 10.EXEC 11.完整性约束 12. 13.数据仓库 14.SQL*Net 15.回滚 16. 17.自反 18.BCNF 19.继承 20.数据库 08年9月 参考答案： 一、选择题： 1-5：AAABB 6-10：BCDAC 11-15：BCCCB 16-20：DBBDC 21-25：BDADA 26-30：BDBCC 31-35：ACDBB 36-40：AADDC 41-45：CDBCC 46-50：BADDC 51-55：BDCCA 56-60：CACAD 二、填空题： 1、TCP/IP 2、双钥 3、2i+1 4、后根 5、O(n) 6、11 7、用户打开文件 8、旋转延迟 9、FROM R,S 10、一或1 11、逻辑 12、层次 13、CPU 14、存储 15、并发控制 16、B1 17、x->z 18、函数 19、实现 20、OLAP 09年3月份2009年3月计算机等级考试三级数据库真题及参考答案 一、选择题 1-5AC B A C 6-10 BBCBD11.A C B C.ADA .C 19.C20.D 21.D 22. B 23.A 24.A 25.C 26.A 27.B28.D 29.A 30.D 31. B 32.A 33.B 34.D 35.A 36.C37.C 38.B 39.A 40.B 41.D 42.D 43.A 44.C 45.C46.D 47.A 48.B 49.B 50.D 51.D 52.C 53.B 54.B 55.C56.B 57.B 58.C 59.C 60.D 二、填空题 1)HTML 2)网络互联设备 3）？ 4）6 5)2k+1 -1 6)就绪 7)缺页 8)索引 9)信息 10)alter table 11)sname.grade 12)动态 13）索引 14）全表 15）Designer/2000 16)application Server 17)部分 18)物理 19)元组 20)WEB 09年9月份答案 选择题 1-10 BBBCACBDB C 11-20 DCDACDACBD 21-30 BBCA AABBDC 31-40 DC ADCBCDDB 41-50 D CBDDCDAA D 51-60 BCDBDCD ACB 二、填空题 (1)RISC (2)主机名 (3)顺序 (4)小 (5)m (6)系统调用 (7)银行家 (8)SPOOLing (9)逻辑 (10)参照 (11)执行 (12)连接 (13)查询优化 (14)可串行化 (15)WebServer (16)属性 (17)非平凡函数依赖 (18)函数依赖 (19)内容 (20)数据 2010年3月 1-5 BBABC 6-10 ACBCA 11-15 DAABC 16-20 DBBCA 21-25 DBDDD 25-30 ACCCB 31-35 DDCBA 36-40 ACDDB 41-45 ABCCC 46-50 CDADC 51-55 ACACD 56-60 CCBDD 61.TCP/IP 62.明文 63.AF 64.i-1 65.完全二叉树 66.实时系统 67.阻塞 68.快表 69.WITH GRANT OPTION 70.内模式 71.CASCADE 72.笛卡尔积 73.事务处理 74.分槽 75.Discover/2000 76.字符 77.A,C 78.保持函数依赖的 79.节点 80.检索 2010年9月份 1—10 CBADC BBDDA 11—20 BBCCA ACCDA 21—30 AACDA BBCCB 31—40 BDCDD BDAAC 41—50 DDBBC ABCAA 51—60 CCCDA CBDCC 1[局域网] 2[ 加密] 3[260（参考 304）] 4[p.link=q] 5[9] 6[R0] 7[死锁] 8[用户打开文件表] 9[操作系统] 10[索引] 11[WITH GRANT OPTION] 12[对象-关系] 13[主存储器] 14[散列] 15[面向主题] 16[webserver 9i] 17[平凡] 18[BCNF] 19[属性] 20[ 事务处理] 因篇幅问题不能全部显示，请点此查看更多更全内容