2005年9月全国计算机等级考试三级数据库笔试试题及答案.doc

2005年9月全国计算机等级考试三级数据库笔试试题及答案本文来源/dj/sanji/shuju/zhenti/ 更多考试真题请登录闪讯IT考试网一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A操作系统 B编译程序C数据库管理系统 D网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是ACache B磁带 C硬盘 D内存（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A中央处理器直接对存储器中的数据进行处理B运算器完成解释和执行指令的工作C中央处理器可以从输入设备中得到控制指令D程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？AATM技术可以满足用户对数据传输的服务质量的要求BATM是B-ISDN选择的数据传输技术CATM技术的实时性好，但灵活性不够D采用ATM技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？A身份识别 B密钥管理 C数字签名 D消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是ASMTP BPOP3 CIMAP DMIME（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A数据的逻辑结构是数据间关系的描述B数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C数据的逻辑结构分为线性结构和非线性结构D树形结构是典型的非线性结构（8）以下关于广义表的叙述中，哪一条是正确的？A广义表是0个或多个单元素或子表组成的有限序列B广义表至少有一个元素是子表C广义表不可以是自身的子表D广义表不能为空表（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A线性表按顺序方式存储，查找关键码值为666的结点B线性表按链接方式存储，查找关键码值为666的结点C线性表按顺序方式存储，查找线性表中第900个结点D线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C线性表按顺序方式存储，删除线性表的第900个结点D线性表按链接方式存储，删除指针P所指向的结点 （11）该二叉树对应的树林包括几棵树？A1 B2 C3 D4（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A6 B8 C10 D12（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A结点A B结点C C结点E D结点G（14）对n个记录的文件进行归并排序，所需要的辅助存储空间为AO(1) BO(n) CO(log2n) DO(n2)（15）以下关于B树运算的叙述中，哪一条是正确的？A若插入过程中根结点发生分裂，则B树的高度加1B每当进行插入运算，就在B树的最下面一层增加一个新结点C若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D删除可能引起B树结点个数减少，但不会造成B树高度减小（16）批处理操作系统的主要缺点是A系统吞吐量小 B用户不能直接控制其作业的执行C不具备并发性 D系统资源利用率不高（17）一个进程执行V操作意味着A该进程从等待队列进入就绪队列B该进程从磁盘调入内存C可能有另一个进程从等待队列进入就绪队列D可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A友好的用户界面 B均衡使用资源C公平性 D吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A内存中 B快表中 C寄存器中 D磁盘中（20）内存与磁盘之间交换信息的最小单位是A记录 B数据项 C块 D文件 （21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是 A顺序结构B链接结构C索引结构DB树结构 （22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到 A16B33C63D91 （23）虚拟设备是指 A模拟独占设备的共享设备 B允许用户以标准化方式使用的物理设备 C允许用户使用比系统中拥有的物理设备更多的设备 D允许用户程序部分装入内存即可使用的系统设备 （24）对资源采用按序分配策略能达到下列哪一个目的？ A死锁预防B死锁避免C检测死锁D解除死锁 （25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？ A属性B关系C域D元组 （26）在一个数据库中，模式与内模式的映像个数是A1个 B与用户个数相同C由设置的系统参数决定 D任意多个（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是ADECLARE BOPEN CFETCH DCLOSE（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A子模式 B用户模式 C存储模式 D用户视图（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则A只有SNO不能取空值B只有CNO不能取空值C只有GRADE不能取空值DSNO与CNO都不能取空值（30）如果对关系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降序创建了一个唯一索引 （31）设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T= R S，则AT的元数是r+s，且有n+m个元组BT的元数是r+s，且有nm个元组CT的元数是rs，且有n+m个元组DT的元数是rs，且有nm个元组（32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？A一个数据库中可以有多个外模式但只有一个内模式B一个数据库中可以有多个外模式但只有一个模式C一个数据库中只有一个外模式也只有一个内模式D一个数据库中只有一个模式也只有一个内模式（33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？A可靠性控制 B并发性控制C安全性控制 D完整性控制（34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？ 在此表中的数据 在此表上建立的索引 在此表上建立的视图A和 B和C和 D全部第（35）-（37）题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S（S#，SNAME，SEX，AGE） 选课信息：SC（S#，C#，GRADE） 课程信息：C（C#，CNAME，TEACHER）（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系AS和SC BSC和CCS和C DS、SC和C（36）若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是ASELECT S# FROM SC GROUP BY S# WHERE COUNT（*） 3BSELECT S# FROM SC GROUP BY S# HAVING COUNT（*） 3CSELECT S# FROM SC ORDER BY S# WHERE COUNT（*） 3DSELECT S# FROM SC ORDER BY S# HAVING COUNT（*） 3（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是 pS# ( sC#=C2 ( SC ) ) sC#=C2 ( pS# ( S SC) )sC#=C2（pS#（SC）A只有 B只有 C只有 D都正确（38）下列关于E-R模型的叙述中，哪一条是不正确的？A在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类C1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例D联系只能存在于两个实体类型之间第（39）-（41）题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为（红，白，蓝）。 供应商关系S： 零件关系P： 供应商号 供应商名 所在城市 零件号 颜色 供应商号 100 红星 北京 A110 红 100 200 宇宙 上海 B201 蓝 300 300 黎明 天津 C312 白 200 400 立新 重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A（ 100, 红星, 北京） B（ 200, 宇宙, 上海）C（ 300, 黎明, 天津） D（ 400, 立新, 重庆）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A（ B201, 白, 200） B（ C301, 红, 300 ）C（ D401, 绿, 100 ） D（ B211, 蓝, 500） （41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号 供应商名 所在城市 零件号 颜色100 红星 北京 A110 红200 宇宙 上海 C312 白300 黎明 天津 B201 蓝AS P BS P CS P DS wv P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A支持对数据的修改B支持数据的检索C支持在数据库中创建视图D支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？ADDL及其翻译处理程序 BDML及其编译、解释程序C数据库运行控制程序 D宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？. OLTP业务系统 . 前台分析工具. 数据仓库管理器 . 多维服务器A、和 B、和C、和 D、和（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？. 数据页锁 . 数据字段锁. 数据行锁 . 所有页锁A、和 B、和C、和 D都是（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A事务管理 B存取管理 C性能管理 D安全管理（47）数据的完整性是指A数据的存储和使用数据的程序无关 B防止数据被非法使用C数据的正确性、一致性 D减少重复数据（48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A只能是表的使用者 B只能是表的建立者C只能是DBA D是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A设备故障 B事务故障 C系统故障 D介质故障（50）由于关系模式设计不当所引起的插入异常指的是A两个事务并发地对同一关系进行插入而造成数据库不一致B由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C未经授权的用户对关系进行了插入 D插入操作因为违反完整性约束条件而遭到拒绝 （51）下列关于关系模式的码的叙述中，哪一项是不正确的？A当候选码多于一个时，选定其中一个作为主码 B主码可以是单个属性，也可以是属性组 C不包含在主码中的属性称为非主属性D若一个关系模式中的所有属性构成码，则称为全码（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下列关于多值依赖的叙述中，哪个（些）是正确的？. 若X Y，则XY . 若XY，则XY. 若XY，且Y Y，则XY . 若X Y，则X ZA只有 B只有 C和 D和第（53）-（54）题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。 （53）关系模式Student的候选关键码有A1个，为 (Sno, Cno)B1个，为 (Sno, Cno, Tname)C2个，为 (Sno, Sname, Cno) 和 (Sno, Cno, Tname)D2个，为 (Sno, Sname, Cno) 和 (Sname, Cno, Tname)（54）关系模式Student的规范化程度最高达到A1NF B2NF C3NF DBCNF（55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A2 B3 C4 D5（56）下列关于模式分解的叙述中，哪一条是不正确的？A若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？ABizTalkTM Server 2000 BCommerce Server 2000CMicrosoft English Query DMicrosoft OLE DB（58）下列哪些条目是新一代数据库开发工具应具有的特征？. 支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理 . 支持基于INTERNET应用的开发. 支持面向对象的程序设计 A仅和 B仅和 C仅和 D都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A数据仓库通常采用三层体系结构B底层的数据仓库服务器一般是一个关系型数据库系统C数据仓库中间层OLAP服务器只能采用关系型OLAPD数据仓库前端分析工具中包括报表工具（60）联机分析处理包括以下哪些基本分析功能？. 聚类 . 切片 . 转轴 . 切块A、和 B、和C、和 D都是 二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为（1）至（20）的横线上，答在试卷上不得分。 （1）计算机是由运算器、 （） 、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题： （） 、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 （） 。（4）m阶B树的根结点至少有 （） 棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （） 。（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有 （）个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 （） 现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用 （） 文件操作。（9）设有关系SC（sno, cname, grade），各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是 （） grade = grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体