全国计算机等级考试三级数据库笔试试题及答案Word文档格式.docx

1、A （8）以下关于广义表的叙述中，哪一条是正确的？A广义表是0个或多个单元素或子表组成的有限序列B广义表至少有一个元素是子表C广义表不可以是自身的子表D广义表不能为空表B （9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A线性表按顺序方式存储，查找关键码值为666的结点B线性表按链接方式存储，查找关键码值为666的结点C线性表按顺序方式存储，查找线性表中第900个结点D线性表按链接方式存储，查找线性表中第900个结点B （10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

2、B线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C线性表按顺序方式存储，删除线性表的第900个结点D线性表按链接方式存储，删除指针P所指向的结点C （11）该二叉树对应的树林包括几棵树？A1 B2 C3 D4D （12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？A6 B8 C10 D12A （13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A结点A B结点C C结点E D结点GD （14）对n个记录的文件进行归并排序，所需要的辅助存储空间为AO（1） BO（n） CO（log2n） DO（n2）C （15）以

3、下关于B树运算的叙述中，哪一条是正确的？A若插入过程中根结点发生分裂，则B树的高度加1B每当进行插入运算，就在B树的最下面一层增加一个新结点C若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D删除可能引起B树结点个数减少，但不会造成B树高度减小B （16）批处理操作系统的主要缺点是A系统吞吐量小 B用户不能直接控制其作业的执行C不具备并发性 D系统资源利用率不高A （17）一个进程执行V操作意味着A该进程从等待队列进入就绪队列B该进程从磁盘调入内存C可能有另一个进程从等待队列进入就绪队列D可能有另一个进程从磁盘调入内存B（18）设计作业调度算法时，不需要考虑下列哪一个因素？A友好的用

4、户界面 B均衡使用资源C公平性 D吞吐量大B（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A内存中 B快表中 C寄存器中 D磁盘中D （20）内存与磁盘之间交换信息的最小单位是A记录 B数据项 C块 D文件A（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是 A顺序结构 B链接结构 C索引结构 DB树结构 C（22）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到 A16 B33 C63 D91 A（23）虚拟设备是指 A模拟独占设备的共享设备 B允许用户以标准化方式

5、使用的物理设备 C允许用户使用比系统中拥有的物理设备更多的设备 D允许用户程序部分装入内存即可使用的系统设备 B （24）对资源采用按序分配策略能达到下列哪一个目的？ A死锁预防 B死锁避免 C检测死锁 D解除死锁 D （25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？A属性 B关系 C域 D元组 A （26）在一个数据库中，模式与内模式的映像个数是A1个 B与用户个数相同C由设置的系统参数决定 D任意多个A （27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是ADECLARE BOPEN CFETCH DCL

6、OSEC （28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A子模式 B用户模式 C存储模式 D用户视图D （29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则A只有SNO不能取空值B只有CNO不能取空值C只有GRADE不能取空值DSNO与CNO都不能取空值A （30）如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：CREATE CLUSTER INDEX name_index ON emp（salary）对此结果的正确描述是A在emp表上按salary升序创建了一个聚簇索引B在emp表上按sala

7、ry降序创建了一个聚簇索引C在emp表上按salary升序创建了一个唯一索引D在emp表上按salary降序创建了一个唯一索引 B （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，且有nC （32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？A一个数据库中可以有多个外模式但只有一个内模式B一个数据库中可以有多个外模式但只有一个模式C一个数据库中只有一个外模式也只有一个内模式D一个数据库中只有一个模

8、式也只有一个内模式C （33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？A可靠性控制 B并发性控制C安全性控制 D完整性控制D （34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？在此表中的数据 在此表上建立的索引 在此表上建立的视图A和 B和C和 D全部第（35）-（37）题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S（S#，SNAME，SEX，AGE） 选课信息：SC（S#，C#，GRADE） 课程信息：C（C#，CNAME，TEACHER）D （35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用

9、关系AS和SC BSC和CCS和C DS、SC和CC （36）若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是ASELECT S# FROM SC GROUP BY S# WHERE COUNT（*） 3BSELECT S# FROM SC GROUP BY S# HAVING COUNT（*）CSELECT S# FROM SC ORDER BY S# WHERE COUNT（*）DSELECT S# FROM SC ORDER BY S# HAVING COUNT（*）A （37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是 pS# （ sC#=C

10、2 （ SC ） ） sC#=C2 （ pS# （ S SC） ）sC#=C2（pS#（SC）A只有 B只有 C只有 D都正确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的属性“颜色”只能取值为（红，白，蓝）。 供应商关

11、系S： 零件关系P： 供应商号 供应商名 所在城市 零件号 颜色 供应商号 100 红星 北京 A110 红 100 200 宇宙 上海 B201 蓝 300 300 黎明 天津 C312 白 200 400 立新 重庆D （39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A（ 100, 红星, 北京） B（ 200, 宇宙, 上海）C（ 300, 黎明, 天津） D（ 400, 立新, 重庆）C （40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A（ B201, 白, 200） B（ C301, 红, 300 ）C（ D401, 绿, 100 ）

12、 D（ B211, 蓝, 500）D （41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号 供应商名 所在城市 零件号 颜色100 红星 北京 A110 红200 宇宙 上海 C312 白300 黎明 天津 B201 蓝AS P BS CS DS wv PC （42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A支持对数据的修改B支持数据的检索C支持在数据库中创建视图D支持嵌入式查询D （43）下列哪一项不是DBMS的组成部分？ADDL及其翻译处理程序 BDML及其编译、解释程序C数据库运行控制程序 D宿主语言及其编译、处理程序A （44）下列条目中哪些是IB

13、M商务智能解决方案的组成部分？. OLTP业务系统 . 前台分析工具. 数据仓库管理器 . 多维服务器A、和 B、和C、和 D、和D （45）Sybase公司的企业级服务器ASE支持哪几种锁机制？. 数据页锁 . 数据字段锁. 数据行锁 . 所有页锁D都是A （46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A事务管理 B存取管理 C性能管理 D安全管理C（47）数据的完整性是指A数据的存储和使用数据的程序无关 B防止数据被非法使用C数据的正确性、一致性 D减少重复数据D （48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A只能是表的使用者 B只能是表的建立者C

14、只能是DBA D是DBA和表的建立者C （49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A设备故障 B事务故障 C系统故障 D介质故障D （50）由于关系模式设计不当所引起的插入异常指的是A两个事务并发地对同一关系进行插入而造成数据库不一致B由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中CXX的用户对关系进行了插入 D插入操作因为违反完整性约束条件而遭到拒绝D （51）下列关于关系模式的码的叙述中，哪一项是不正确的？A当候选码多于一个时，选定其中一个作为主码 B主码可以是单个属性，也可以是属性组 C不包含在主码中的属性称为非主属性D若一个关系模式中的所有属性构

15、成码，则称为全码A （52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下列关于多值依赖的叙述中，哪个（些）是正确的？. 若X Y，则XY . 若XY，则XY. 若XY，且Y Y，则XY. 若X Y，则X ZA只有 B只有 D和第（53）-（54）题基于如下叙述：关系模式Student（Sno,Sname,Cno,Cname,Grade,Tname,Taddr）的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重

16、名。C （53）关系模式Student的候选关键码有A1个，为 （Sno, Cno）B1个，为 （Sno, Cno, Tname）C2个，为 （Sno, Sname, Cno） 和 （Sno, Cno, Tname）D2个，为 （Sno, Sname, Cno） 和 （Sname, Cno, Tname）B （54）关系模式Student的规范化程度最高达到A1NF B2NF C3NF DBCNFC （55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A2 B3 C4 D5A （56）下列关于模式分

17、解的叙述中，哪一条是不正确的？A若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD若要求分解具有无损连接性，那么模式分解一定可以达到BCNFB （57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？ABizTalkTM Server 2000 BCommerce Server 2000CMicrosoft English Query DMicrosoft O

18、LE DBC （58）下列哪些条目是新一代数据库开发工具应具有的特征？. 支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理 . 支持基于INTERNET应用的开发. 支持面向对象的程序设计 A仅和 B仅和 C仅和 C （59）下列关于数据仓库的叙述中，哪一个是不正确的？A数据仓库通常采用三层体系结构B底层的数据仓库服务器一般是一个关系型数据库系统C数据仓库中间层OLAP服务器只能采用关系型OLAPD数据仓库前端分析工具中包括报表工具D （60）联机分析处理包括以下哪些基本分析功能？. 聚类 . 切片 . 转轴 . 切块C、和 二、填空题（每空2分，共40分）请将答案分别写在答题卡中

19、序号为（1）至（20）的横线上，答在试卷上不得分。（1）计算机是由运算器、 （控制器） 、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题： （安全攻击） 、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 （运算） 。（4）m阶B树的根结点至少有 （2） 棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （3） 。（6）在单CPU系统中，如果同时存在24个并发进程，则处于

20、就绪队列中的进程最多有 （23）个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 （颠簸） 现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用 （目录） 文件操作。（9）设有关系SC（sno, cname, grade），各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是 （UPDATE SC SET） grade = grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体间联系的是 （层次） 数据模型。（11）在SQL语言中，若要删

21、除一个表，应使用的语句是 （DROP） TABLE。（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 （0） 连接。（13）对数据库结构的描述和定义存储在 （数据字典） 中，它是DBMS运行的基本依据。（14）Oracle数据库系统中提供的CASE工具是 （DESINGER 2000） 。（15）数据库恢复通常基于数据备份和 （日志文件） 。（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和 （共享锁S） 。（17）在关系模式R U, F 中，如果XY，且存在X的一个真子集X，有XY ，则称Y对X的依赖为 （部分） 函数依赖。

22、（18）关系数据库规范化理论的研究中，在函数依赖的范畴内， （BCNF） 达到了最高的规范化程度。（19）第三代数据库系统（或新一代数据库系统）是 （面向对象） 技术和数据库技术相结合的系统。（20）在分布式数据库系统中，每一个节点都是一个独立的 （数据库） 系统。2005年9月全国计算机等级考试三级数据库笔试试题答案选择题：1-5 CACDC 6-10 DAABB11-15CDADC 16-20BABBD21-25ACABD 26-30AACDA31-35BCCDD 36-40CADDC 41-45DCDAD 46-50ACDCD51-55DACBC 56-60ABCCD 填空题 ：1、控制器 2、安全攻击 3、运算 4、2 5、3 6、23 7、颠簸 8、目录 9、UPDATE SC SET 10、层次 11、DROP 12、0 13、数据字典 14、DESINGER 2000 15、日志文件 16、共享锁S 17、部分 18、BCNF 19、面向对象 20、数据库