2008年4月三级数据库真卷

机密★启用前2008 年4 月全国计算机等级考试三级笔试试卷数据库技术36注意事项一、考生应严格遵守考场规则，得到监考人员指令后方可作答。

二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。

三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。

四、注意字迹清楚，保持卷面整洁。

五、考试结束将试卷和答题卡放在桌上，不得带走。

待监考人员收毕清点后，方可离场。

* * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究* * *教育部考试中心二 00 八年二月制全国计算机等级考试三级数据库技术2008 年4 月笔试试卷（考试时间120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）（1）计算机应用已经惨透到社会生活的各个领域，特别是多媒体技术的发展，使得指纹识别，图像声音处理的应用不断发展，这一类应用属于下列哪一个应用领域？A）人工知智能B）科学和工程计算C）数据和信息处理D）过程控制（2）下列哪一项不是高级程序设计语言？A）FORTRAN B）JA V A 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、AC）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）276C）208 D）308第（13）—（15）题基于如下所示的二叉树。

AB CD E F（13）该二叉树对应的树林包括几棵树？A）1 B）2C）3 D）4（14）如果用Iiink-rlink 法存储该二叉树，则各结点的指针域中共包含多少个空指针？A）0 B）4C）8 D）12（15）如果将该二叉树存储为对称序线索二叉树，则结点C 的左线索指向哪一个结点？A）结点A B）结点BC）结点E D）结点G（16）下列有关操作系统的叙述中，哪一条是不正确的？A）操作系统管理计算机系统中的各种资源B）操作系统为用户提供良好的界面C）操作系统与用户程序必须交替运行D）操作系统位于各种软件的最底层（17）如果时间片用完，则正在运行的进程的状态变为A）就绪态B）结束态C）阻寒态D）挂起态（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为A）异步B）同步C）并发D）互斥（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名提交时刻估计运行时间（分钟）job110:0050job210:1030job310:3010job410:505在10:50 时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是A）Job1 B）Job2C）Job3 D）Job4（20）引入虚拟存储技术的前提是A）存储共享目的B）存储保护目的C）存储访问的局部性原理D）多道程序设计思想（21）下列哪一个不是引起系统发生“抖动”（或颜簸）理象的原因？A）页面尺寸过大B）页面尺寸过小C）程序编制不合理C）页面淘汰算法不合理（22）某文件系统中，香的物理结构采用UNIX 的三级索引结构（假设一个物理块可以存放256 个块号），若要读取一个文件的第2583 块，则将用到A）主索引表B）一级索引表C）二级索引表D）三级索引表（23）下列哪一项与文件的物理结构有关？A）文件长度B）用户对文件的存取方式C）文件中记录的个数D）文件目录的结构（24）对活动头磁盘的访问时间包括Ⅰ．启动时间Ⅱ．寻道时间Ⅲ．旋转延迟时间Ⅳ．传送时间A）仅Ⅰ、Ⅱ和ⅢB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅣD）仅Ⅰ、Ⅲ和Ⅳ（25）下列关于SQL 语言的叙述中，哪一个是不正确的？A）SQL 语言支持数据库的三级模式结构B）一个基本表只能存储在一个存储文件中C）一个SQL 表可以是一个基本表或者是一个视图D）数据库中数据的存储结构组成了关系数据库的内模式（26）在数据库中，产生数据不一致性的根本原因是A）数据存储量过大B）访问数据的用户数太多C）数据冗余D）数据类型太复杂（27）下列关于关系数据库对关系的限定的叙述中，哪些是正确的？Ⅰ．每一个属性是不可分解的Ⅱ．每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一Ⅲ．每一个关系仅仅有一种记录类型，即一种关系模式Ⅳ．关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换Ⅴ．同一个关系中不允许出现完全相同的元组A）仅Ⅰ、Ⅱ、Ⅲ和ⅣB）仅Ⅱ、Ⅲ、Ⅳ和ⅤC）仅Ⅰ、Ⅱ、Ⅲ和ⅤC）都正确（28）下列关于外模式的叙述中，哪一个是不正确的？A）外模式处理的数据实际存储在数据库中B）外模式是保证数据安全性的一个有效措施C）一个数据库可以有多个外模式D）外模式通常是模式的子集（29）在数据库的三级模式结构中，外模式/模式映像的个数A）只有1 个B）与外模式的个数相同C）由系统参数确定D）可以有任意多个（30）数据库是计算机系统中按一定的数据模型组织、存储和使用的A）数据集合B）程序集合C）命令集合D）文件集合（31）数据库管理系统是位于用户和操作系统之间的一个A ）编译系统B ）监控系统C ）系统软件D ）应用软件 第（32）—（33）题的关系代数操作是基于如下的关系 R 和 S 。

（A ）B ）C ）D ）（33）若结果如下，这是对关系 R 和 S 执行了B ）R S C<E C>EC ）R SD ）R SR.B=S.B （34）下列哪一项不是关系数据语言的共同特点？A ）具有开放性和可移植性B ）具有完备的表达能力C ）能够嵌入高级语言中使用D ）是非过程化的集合操作语言（35）下列关系代数运算中，哪一个是不正确的？A ）σF （S1∩S2）=σF （S1）∩σF （S2）B ）πP （S1∩S2）=πP （S1）∩πP （S2）C ）σF （S1∪S2）=σF （S1）∪σF （S2）D ）σF （S1∪S2）=σF （S1）∪σF （S2）（36）为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此 DBA 应创建相应的A ）视图（view ）B ）索引（index ）C ）游标（cursor ）D ）表（table ）（37）在 E-R 图中，实体型一般用下列哪一种图形表示？A ）菱形B ）椭圆形C ）矩形D ）三角形第（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中的元组（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}。