历年全国三级数据库考试真题

1、机密启用前2005 年9 月全国计算机等级考试三级笔试试卷数据库技术（考试时间 120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（ ）。A）操作系统 B）编译程序C）数据库管理系统 D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是（ ）。A）Cache B）磁带C）硬盘 D）内存（3）下列关于计算机系统工作原理的叙述中，正确的是（ ）。A）中央处理器直接对存储器中的数据进行处理B）运算器完成解释和执行指令的工作C）中央处理器可以从输入设备中得到控

2、制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM 技术的叙述中，不正确的是（ ）。A）ATM 技术可以满足用户对数据传输的服务质量的要求B）ATM 是B-ISDN 选择的数据传输技术C）ATM 技术的实时性好，但灵活性不够D）采用ATM 技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是（ ）。A）身份识别 B）密钥管理C）数字签名 D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下关于数据的逻辑结构的叙述中，不正确的是（ ）。A）数据的逻辑

3、结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，正确的是（ ）。A）广义表是0 个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最短的是（ ）。A）线性表按顺序方式存储，查找关键码值为666 的结点B）线性表按链接方式存储，查找关键码值为666 的结点C）线性表按顺序方式存储，查找线性表中第900 个结点D）线性表按

4、链接方式存储，查找线性表中第900 个结点（10）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。A）线性表按顺序方式存储，在线性表的第100 个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100 个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900 个结点D）线性表按链接方式存储，删除指针P 所指向的结点第（11）（13）题基于下图所示的二叉树：（11）该二叉树对应的树林包括（ ）棵树。A）1 B）2 C）3 D）4（12）如果用llink-rlink 法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。A）6 B）8 C）

5、10 D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H 的左线索指向（ ）。A）结点A B）结点CC）结点E D）结点G（14）对n 个记录的文件进行归并排序，所需要的辅助存储空间为（ ）。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下关于B 树运算的叙述中，正确的是（ ）。A）若插入过程中根结点发生分裂，则B 树的高度加1B）每当进行插入运算，就在B 树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B 树结点个数减少，但不会造成B 树高度减小（16）批处理操作系统的主要缺点是（ ）。A）系统吞

6、吐量小 B）用户不能直接控制其作业的执行C）不具备并发性 D）系统资源利用率不高（17）一个进程执行V 操作意味着（ ）。A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑的因素是（ ）。A）友好的用户界面 B）均衡使用资源C）公平性 D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在（ ）。A）内存中 B）快表中C）寄存器中 D）磁盘中（20）内存与磁盘之间交换信息的最小单位是（ ）。A）记录 B）数据项C）块 D）文件AB CD EFG H I（21

7、）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（ ）。A）顺序结构 B）链接结构C）索引结构 D）B 树结构（22）假设磁盘上的物理块大小为512 字节，一个逻辑记录长度为80 个字符。若采用记录成组技术存储若干记录，当块因子为4 时，磁盘空间的利用率可达到（ ）。A）16% B）33%C）63% D）91%（23）虚拟设备是指（ ）。A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可使用的系统设备（24）对资源采用按序分配策略能达到的目的是（ ）。A）死锁预防 B）死锁避免C

8、）检测死锁 D）解除死锁（25）下列关于关系数据模型的术语中，与二维表中的“行”的概念最接近的概念是（ ）。A）属性 B）关系C）域 D）元组（26）在一个数据库中，模式与内模式的映像个数是（ ）。A）1 个 B）与用户个数相同C）由设置的系统参数决定 D）任意多个（27）在嵌入式SQL 中，与游标相关的有四个语句，其中使游标定义中SELECT 语句执行的是（ ）。A）DECLARE B）OPENC）FETCH D）CLOSE（28）下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是（ ）。A）子模式 B）用户模式C）存储模式 D）用户视图（29）设有关系SC(SNO,CNO,GRA

9、DE)，主码是（SNO,CNO）。遵照实体完整性规则（ ）。A）只有SNO 不能取空值 B）只有CNO 不能取空值C）只有GRADE 不能取空值 D）SNO 与CNO 都不能取空值（30）如果对关系emp(cno, ename, salary)成功执行下面的SQL 语句：CREATE CLUSTER INDEX name_index ON emp(salary)对此结果的正确描述是（ ）。A）在emp 表上按salary 升序创建了一个聚簇索引B）在emp 表上按salary 降序创建了一个聚簇索引C）在emp 表上按salary 升序创建了一个唯一索引D）在emp 表上按salary 降序创

10、建了一个唯一索引（31）设关系R 和S 的元数分别是r 和s，且R 有n 个元组，S 有m 个元组。执行关系R 和S 的笛卡尔积，记为T=RS，则（ ）。A）T 的元数是r+s,且有n+m 个元组 B）T 的元数是r+s,且有nm 个元组C）T 的元数是rs,且有n+m 个元组 D）T 的元数是rs,且有nm 个元组（32）下列关于数据库三级模式结构的说法中，不正确的是（ ）。A）一个数据库中可以有多个外模式但只有一个内模式B）一个数据库中可以有多个外模式但只有一个模式C）一个数据库中只有一个外模式也只有一个内模式D）一个数据库中只有一个模式也只有一个内模式（33）SQL 语言的REVOKE

11、语句实现的数据控制功能是（ ）。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）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（ ）。A）S 和SC B）SC 和CC

12、）S 和C D）S、SC 和C（36）若要求“查询选修了3 门以上课程的学生的学生号”，正确的SQL 语句是（ ）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*）3（37）若要求“查询选修了C2 号课程的学生的学生号”，正确的关系代数表达式是（ ）。.S#(C#=C2

13、(SC).C#=C2(S#(SSC).C#=C2(S#(SC)A）只有 B）只有C）只有 D）都正确（38）下列关于E-R 模型的叙述中，不正确的是（ ）。A）在E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B）实体类型之间的联系通常可以分为11,1n 和mn 三类C）11 联系是1n 联系的特例，1n 联系是mn 联系的特例D）联系只能存在于两个实体类型之间第（39）（41）题基于如下供应商关系S 和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P 的属性“颜色”只能取值为（红，白，蓝）。供应商关系 S： 零件关系P：供应商号 供应商名 所在城市

14、零件号颜色供应商号100 红星北京 A110 红100200 宇宙上海 B201 蓝300300 黎明天津 C312 白200400 立新重庆 零件号 颜色供应商号（39）如果要删除关系S 中的元组，可以被删除的元组（不考虑级联删除和空值删除）是（ ）。A）（100，红星，北京） B）（200，宇宙，上海）C）（300，黎明，天津） D）（400，立新，重庆）（40）如果向关系P 中插入一个元组，可以被插入的元组是（ ）。A）（B201，白，200） B）（C301，红，300）C）（D403，绿，100） D）（B211，蓝，500）（41）对如下的结果关系，关系S 和P 执行的操作是（ ）

15、。供应商号 供应商名 所在城市零件号颜色100 红星北京 A110 红200 宇宙上海 C312 白300 黎明天津 B201 蓝A）SP B）SPC）SP D）S P（42）下列关于数据操纵模块功能的叙述中，不正确的是（ ）。A）支持对数据的修改 B）支持数据的检索C）支持在数据库中创建视图 D）支持嵌入式查询（43）下列不是DBMS 组成部分的是（ ）。A）DDL 及其翻译处理程序 B）DML 及其编译、解释程序C）数据库运行控制程序 D）宿主语言及其编译、处理程序（44）下列条目中是IBM 商务智能解决方案的组成部分的是（ ）。.OLTP 业务系统.前台分析工具.数据仓库管理器.多维服务

16、器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 和表的建立者

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

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

19、Student 的候选关键码有（ ）。A）1 个，为（Sno,Cno）B）1 个，为（Sno,Cno,Tname）C）2 个，为（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 个，为（Sno,Sname,Cno）和（Sname,Cno,Tname）（54）关系模式Student 的规范化程度最高达到（ ）。A）1NF B）2NFC）3NF D）BCNF（55）在数据库逻辑结构设计中，将E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为（ ）个关系模式。A）2 B）3C）4 D）5（56）下列关于模式分解的叙述中，不正确的是

20、（ ）。A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）Microsoft SQL Server 2000 和下列（ ）产品集成使用，可以支持贸易伙伴之间的在线交流。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB

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

22、算器、_、存储器、输入设备和输出设备这5 个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题：_、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的_。（4） m 阶B 树的根结点至少有_棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为_。（6）在单CPU 系统中，如果同时存在24 个并发进程，则处于就绪队列中的进程最多有_个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发

23、生。（8） 文件系统提供按名存取功能，要求用户在读文件之前调用_文件操作。（9）设有关系SC（sno,cname,grade），各属性的含义分别为学号、课程名、成绩。若将所有学生的“数据库系统”课程的成绩增加5 分，能正确完成该操作的SQL 语句是_grade=grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体间联系的是_数据模型。（11）在SQL 语言中，若要删除一个表，应使用的语句是_TABLE。（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操作称为_连接。（13）对数据库结构的描述和定义存储在

24、_中，它是DBMS 运行的基本依据。（14）Oracle 数据库系统中提供的CASE 工具是_。（15）数据库恢复通常基于数据备份和_。（16）DBMS 对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和_。（17）在关系模式R中，如果XY,且存在X 的一个真子集X,有XY，则称Y 对X 的依赖为_函数依赖。（18）关系数据库规范化理论的研究中，在函数依赖的范畴内，_达到了最高的规范化程度。（19）第三代数据库系统（或新一代数据库系统）是_技术和数据库技术相结合的系统。（20）在分布式数据库系统中，每一个节点都是一个独立的_系统。2005 年9 月三级数据库技术笔试试卷参考答案一、选择题（

25、1）A） （2）B） （3）D） （4）C） （5）B）（6）A） （7）B） （8）A） （9）C） （10）A）（11）D） （12）C） （13）B） （14）B） （15）A）（16）B） （17）C） （18）A） （19）C） （20）C）（21）A） （22）C） （23）A） （24）A） （25）D）（26）A） （27）B） （28）C） （29）D） （30）A）（31）B） （32）C） （33）C） （34）A） （35）A）（36）B） （37）A） （38）D） （39）D） （40）B）（41）D） （42）C） （43）D） （44）D） （45）C）（46）

26、A） （47）C） （48）D） （49）C） （50）B）（51）C） （52）D） （53）A） （54）A） （55）C）（56）A） （57）A） （58）D） （59）C） （60）C）二、填空题（1）控制器（2）安全攻击（3）运算（4）2（5）3（6）23（7）颠簸（8）目录（9）UPDATE SC SET（10）层次（11）DROP（12）（13）数据字典（14）Designer/2000（15）日志文件（16）共享锁（S）（17）部分（18）BCNF（19）面向对象（20）数据库机密启用前2006 年4 月全国计算机等级考试三级笔试试卷数据库技术36注意事项一、考生应严格遵守考

27、场规则，得到监考人员指令后方可作答。二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。四、注意字迹清楚，保持卷面整洁。五、考试结束将试卷和答题卡放在桌上，不得带走。待监考人员收毕清点后，方可离场。* * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * *教育部考试中心二00 六年二月制全国计算机等级考试三级数据库技术2006 年4 月笔试试卷（考试时间 120 分钟，满分100 分）一、选择题（每小题1 分，共60

28、分）（1）下列有关程序设计语言的叙述中，不正确的是（ ）。A）机器语言是最初级的计算机语言B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列（ ）计算机应用领域。A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算（3）TCPIP 参考模型在下列（ ）定义了用户数据报协议（UDP）。A）链路层 B）网络层C）传输层 D）应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是（ ）。A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C

29、）当发生签名真伪争执时，有第三方能够解决争执D）接收者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，属于计算机病毒特征的是（ ）。传染性 可激发性隐蔽性 潜伏性A）只有和 B）只有、和C）只有、和 D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为（ ）。A）物理隔离 B）时间隔离C）逻辑隔离 D）密码隔离（7）下列关于数据结构基本概念的叙述中，正确的是（ ）。A）数据的逻辑结构分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，正确的是（

30、）。A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串C）串只能顺序存储D）“推入”是串的基本运算之一（9）下列不是队列基本运算的是（ ）。A）从队尾插入一个新元素B）从队列中删除第i 个元素C）判断一个队列是否为空D）读取队头元素的值（10）栈结构不适用于下列应用中的（ ）。A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink 指向结点的后继，llink 指向结点的前驱。如果要在P 所指结点前面插入q 所指的新结点，下列操作序列正确的是（ ）。A）p.rlink.llink:=q;p

31、.rlink:=q;q.llink:=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;（12）按层次次序将一棵有n 个结点的完全二叉树的所有结点从1 到n 编号，当in/2 时，编号为i的结点的左子女的编号是（ ）。A）2i-1 B）2iC）2i+1 D）不确定

32、（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列（ ）排序算法一趟扫描的结果。A）起泡排序B）初始步长为4 的希尔（shell）排序C）二路归并排序D）以第一个元素为分界元素的快速排序（14）设散列表的地址空间为0 到10，散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82 的地址为（ ）。A）4 B）5 C）6 D）7（15）对于给出的一组权w10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外

33、部路径长度为（ ）。A）89 B）189 C）200 D）300（16）下列叙述中，不正确的是（ ）。A）PSW 即程序状态字，是一个重要的寄存器内容B）中断响应过程主要是交换PSWC）目态下只能执行非特权指令D）管态下只能执行特权指令（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为（ ）。A）轮转方式 B）可剥夺方式C）轮询方式 D）中断方式（18）在下列资源中，属于永久性资源的是（ ）。A）IO 中断 B）数据文件C）消息 D）同步原语（19）下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是（ ）。A）先来先服务调度算法 B）短作业

34、优先算法C）最高响应比作业优先算法 D）资源均衡搭配算法（20）虚拟存储技术引入的前提是（ ）。A）存储保护技术 B）多道程序设计技术C）SPOOLing 系统工作原理 D）程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示（ ）。A）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22）UNIX 文件采用了流式文件结构，这种流式文件是（ ）。A）有序字符的集合 B）不断流动的数据的集合C）一种定长记录式文件 D）一种不定长记录式文件（23）文件系统实现文件的按

35、名存取是通过下列（ ）工作完成的。A）文件目录查找 B）位示图查找C）目录项分解 D）记录的成组和分解（24）通道是一种（ ）。A）IO 设备 B）IO 控制器C）IO 处理机 D）设备控制器（25）在数据库技术中，数据模型是数学化模型的是（ ）。A）层次模型 B）网状模型C）关系模型 D）面向对象模型（26）SQL 首次被国际标准化组织（ISO）批准作为关系数据库语言国际标准的年份是（ ）。A）1985 B）1987C）1989 D）1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（ ）。A）物理独立性 B）存储独立性C）位置独立性 D）逻辑独立性（28

36、）下列对于关系的叙述中，不正确的是（ ）。A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型（29）在关系代数的连接操作中，连接操作需要取消重复列的是（ ）。A）自然连接 B）笛卡尔积C）等值连接 D）连接（30）设关系R（A，B，C），与SQL 语句select distinct A from R where B=17 等价的关系代数表达式是（ ）。A）A(B=17(R) B）B=17(A(R)C）B=17(A,C(R) D）A,C(B=17(R)（31）下列SQL 语句中，包含了不正确定义语句的组是（ ）。. C

37、REATE TABLE.CREATE VIEW.CREATE INDEX. DROP TABLE.DROP VIEW.DROP INDEX. ALTER TABLE.ALTER VIEW.ALTER INDEX.A）只有 B）只有C）只有 D）和（32）下列关系运算不要求：“R 和S 具有相同的元数，且它们对应属性的数据类型也相同”的是（ ）。A）RS B）RSC）R-S D）RS（33）用户对SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是（ ）。A）DROP B）DELETEC）ALTER D）UPDATE下面第（34）（36）题，基于“学生选课课程”数据库中的三个

38、关系：S（S，SNAME，SEX，DEPARTMENT），主码是SC（C，CNAME，TEACHER），主码是CSC（S，C，GRADE），主码是（S，C）（34）下列关于保持数据库完整性的叙述中，不正确的是（ ）。A）向关系SC 插入元组时，S#和C都不能是空值（NULL）B）可以任意删除关系SC 中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系C 中的元组（35）为了提高特定查询的速度，对SC 关系创建唯一索引，应该创建在（ ）属性上。A）（S，C） B）（S，GRADE）C）（C，GRADE） D）GRADE（36）查找每个学生的学号、姓名、选修的课

39、程名和成绩，将使用关系（ ）。A）只有S，SC B）只有SC，CC）只有S，C D）S，SC，C（37）如下所示三个关系中，关系T 是由关系R 和S 经过（ ）操作得到的。R S TA B Ca b cb a cc b aA）S-R B）R-SC）RS D）RS（38）下列条目中，不是语句ALTER TABLE 功能的是（ ）。A）增加表的完整性约束 B）删除表的完整性约束C）增加表中的列 D）删除表中的列（39）下列条目中，当SQL 语句嵌入到主语言时要解决的问题包括（ ）。.区分SQL 语句与主语言语句.数据库工作单元和程序工作单元之间的通信.协调SQL 语句与主语言语句处理记录的不同方式

40、A）只有和 B）只有和C）只有和 D）都是（40）DBTG 系统（亦称CODASYL 系统）是数据库系统的典型代表。A）层次 B）网状C）关系 D）面向对象（41）下列条目中，不是数据库管理系统必须提供的基本功能是（ ）。A）数据定义 B）可移植性保证C）数据操纵 D）安全性保护和完整性控制（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的（ ）模块完成。A）数据库定义模块B）数据库维护模块A B Cb a cA B Cb a ca a bC）数据库存取模块D）数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分成层次结构，从上往下各

41、层次依次为（ ）。A）语言翻译处理层，数据存取层，数据存储层B）语言翻译处理层，数据存储层，数据存取层C）数据存取层，数据存储层，语言翻译处理层D）数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle 数据库系统的表空间叙述中，不正确的是（ ）。A）每个数据库分成一个或多个表空间B）每个表空间只能创建一个数据文件C）一个数据文件只能和一个数据库相关联D）数据库表空间的总存储容量就是数据库的总存储容量（45）MS SQL Server 2000 数据库系统对Web 支持条目包括（ ）。.XML 和Internet 标准的支持.通过Web 访问数据.基于Web 的分析功能.安全的应用

42、程序管理A）只有、和B）只有、和C）只有、和D）都是（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的（ ）。A）原子性 B）一致性C）隔离性 D）持久性（47）日志文件是用于记录（ ）。A）程序运行的过程 B）对数据库所有的更新操作C）程序执行的结果 D）用户对数据库的访问信息（48）下列叙述中正确的是（ ）。A）遵守两阶段封锁协议的并发事务一定是可串行化的B）遵守两阶段封锁协议的并发事务一定不会发生死锁C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是（ ）。A）D B

43、）C2 C）B1 D）B2（50）下列关于关系数据库的规范化理论的叙述中，不正确的是（ ）。A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列不是由于关系模式设计不当所引起问题的是（ ）。A）数据冗余 B）插入异常C）删除异常 D）丢失修改（52）下列关于部分函数依赖的叙述中，正确的是（ ）。A）若XY,且存在属性集Z，ZY,XZ,则称Y 对X 部分函数依赖B）若XY,且存在属性集Z，ZY=,XZ,则称Y 对X 部分函数依赖C）

44、若XY,且存在X 的真子集X，XY,则称Y 对X 部分函数依赖D）若XY,且对于X 的任何真子集X，都有XY,则称Y 对X 部分函数依赖（53）设U 为所有属性的集合，X、Y、_Z 为属性集，Z=U-X-Y。下列关于多值依赖的叙述中，正确的是（ ）。A）若XY,则XZB）若XY，则XYC）设XY W U，若XY 在R（W）上成立，则XY 在R（U）上成立D）若XY 在R（U）上成立，且Y1 Y，则XY在R（U）上成立（54）设有关系模式R（A，B，C），根据语义有如下函数依赖集：F=AB,(B,C）A。关系模式R 的规范化程度最高达到（ ）。A）1NF B）2NF C）3NF D）4NF（55

45、）下列不是概念模型应具备性质的是（ ）。A）有丰富的语义表达能力 B）易于交流和理解C）易于变动 D）在计算机中实现的效率高（56）下列有关E-R 模型向关系模型转换的叙述中，不正确的是（ ）。A）一个实体类型转换成一个关系模式B）一个mn 联系转换为一个关系模式C）一个11 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D）一个1n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（57）下列条目中属于数据库管理工具的是（ ）。.加载工具 .备份工具. CASE 工具.通讯接口工具A）只有和 B）只有、和C）只有、和 D）都是

46、（58）下列关于PowerDesigner 的叙述中，正确的是（ ）。A）只能在概念层上建立和维护数据模型B）只能在物理（逻辑）层上建立和维护数据模型C）既能在概念层上也能在物理层上建立和维护数据模型D）既不能在概念层上也不能在物理层上建立和维护数据模型（59）在OLAP 的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为（ ）。A）切块 B）转轴C）上卷 D）下钻（60）下列关于分布式数据库系统的叙述中不正确的是（ ）。A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据

47、库系统C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D）分布式数据库系统的所有问题应当是内部的、实现级别的问题二、填空题（每空2 分，共40 分）（1）在点点网络中，分组从通信子网的源节点到达目的结点的路由是由_决定的。（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW 服务不能正常工作，这种网络攻击称为_。（3）广义表是线性表的推广，是由零个或多个单元素或_所组成的有限序列。（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_。（5）m 阶B 树的每个结点至多有_棵子树。

48、（6）用户程序经过编译之后的每个目标模块都以0 为基地址顺序编址，这种地址称为_。（7）在磁盘调度策略中有可能使IO 请求无限期等待的调度算法是_算法。（8）把多个输入和多个输出缓冲区统一起来。形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为_。（9）概念模型的表示方法中，最为常用的是P.P.S.Chen 于1976 年提出的_方法。（10）用值域的概念来定义关系，关系是_值域的笛卡儿积的一个子集。（11）在SQL 语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT 语句中指定_子句。（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称

49、为模式的一个_。（13）对数据库管理系统DBMS 进行分类，最常用的标准是根据DBMS 所基于的_进行分类。（14）Oracle 产品中CASE 工具的名称是_。（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的_。（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务_。（17）设有关系模块R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=BC,(M,T)B,(M,C)T,(M,A)T,(A,B)G。则关系模式R 的候选码是_。（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到_。（19）数据仓库

50、体系结构通常采用三层结构，中间层是_。（20）面向对象技术的复杂对象构造能力突破了关系模型的第_范式的限制。2006 年4 月三级数据库技术笔试试卷参考答案一、选择题（1）C） （2）D） （3）C） （4）B） （5）D）（6）C） （7）C） （8）A） （9）B） （10）B）（11）D） （12）B） （13）D） （14）C） （15）C）（16）D） （17）A） （18）B） （19）C） （20）D）（21）B） （22）A） （23）A） （24）C） （25）C）（26）B） （27）D） （28）C） （29）A） （30）A）（31）C） （32）D） （33）B） （

51、34）D） （35）A）（36）D） （37）C） （38）D） （39）D） （40）B）（41）B） （42）C） （43）A） （44）B） （45）D）（46）A） （47）B） （48）D） （49）B） （50）B）（51）D） （52）C） （53）A） （54）C） （55）D）（56）D） （57）A） （58）C） （59）A） （60）A）二、填空题（1）路由选择算法（2）服务攻击（3）子表（4）D、G、E、B、H、I、F、C、A。（5）m（6）逻辑地址（7）最短寻道时间优先磁盘调度（8）缓冲池（9）实体-联系或 E-R（10）属性（11）WITH GRANT OPTIO

52、N（12）实例或instance（13）数据模型（14）Designer/2000（15）持久性（16）结束 （或终止）（17）（M、A）（18）BCNF（19）OLAP 服务器（20）一机密启用前2006 年9 月全国计算机等级考试三级笔试试卷数据库技术36注意事项一、考生应严格遵守考场规则，得到监考人员指令后方可作答。二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。四、注意字迹清楚，保持卷面整洁。五、考试结束将试卷和答题卡放在桌上

53、，不得带走。待监考人员收毕清点后，方可离场。* * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * *教育部考试中心二00 六年七月制全国计算机等级考试三级数据库技术2006 年9 月笔试试卷（考试时间 120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）（1）在实现控制系统时不需要满足（ ）。A）可靠性 B）实时性C）交互性 D）抗干扰性（2）不属于服务性程序的是（ ）。A）编译程序 B）编辑程序C）纠错程序 D）连接程序（3）下列关于网络协议的叙述中，不正确的是（ ）。A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控制的动作

54、与响应C）时序是对事件实现顺序的说明D）网络协议是为网络数据交换而制定的（4）下列不是TCP/IP 参考模型中的应用层协议（ ）。A）电子邮件协议SMTP B）网络文件系统NFSC）简单网络管理协议SNMP D）文件传输协议FTP（5）下列关于信息认证的叙述中，不正确的是（ ）。A）验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B）数字签名的签名者事后不能否认自己的签名C）消息认证要检验的内容包括消息的序号和时间性D）对密码系统的主动攻击是通过分析和识别截获的密文完成的（6）不是网络防病毒软件允许用户设置的扫描方式（ ）。A）实时扫描 B）警告扫描C）预置扫描 D）人工扫描（7）下列是数

55、据结构研究的内容（ ）。.数据的采集 .数据的逻辑组织.数据的存储实现.数据的传输 .数据的检索A）和 B）、和C）、和 D）、和（8）下列关于数据元素的叙述中，不正确的是（ ）。A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C）数据元素又称作结点D）数据元素又称作记录（9）下列关于数据的存储结构的叙述中，正确的是（ ）。A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响（10）栈S 最多能容纳4 个元素。现有6 个元素按A、B

56、、C、D、E、F 的顺序进栈，序列是可能的出栈序列（ ）。A）E、D、C、B、A、F B）B、C、E、F、A、DC）C、B、E、D、A、F D）A、D、F、E、B、C（11）从单链表中删除指针s 所指结点的下一个结点t，其关键运算步骤为（ ）。A）slink:=t B）tlink:=sC）tlink:=slink D）slink:=tlink（12）按行优先顺序存储下三角矩阵a11 0 0a21 a22 0 an1 an2 ann的非零元素，则计算非零元素aij（1jin）的地址的公式为（ ）。A）LOC（aij）=LOC（a11）+i（i+1）/2+jB）LOC（aij）=LOC（a11）+

57、i（i+1）/2+（j-1）C）LOC（aij）=LOC（a11）+i（i-1）/2+jD）LOC（aij）=LOC（a11）+i（i-1）/2+（j-1）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。A）直接插入排序 B）直接选择排序C）快速排序 D）归并排序（14）如下所示是一颗5 阶B 树，该B 树现在的层数为2。从该B 树中删除关键码38 后，该B 树的第2 层的结点数为（ ）。A）6 B）7 C）8 D）9（15）下列关于二叉树周游的叙述中，正确的是（ ）。A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B）若一个结点是某二

58、叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点（16）不是嵌入式操作系统的特点（ ）。A）占有资源少 B）低成本C）高可靠性 D）交互性（17）中断处理的4 个阶段为（ ）。A）保存现场、执行中断处理程序、分析中断源、恢复现场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18）进程间的通信方式不能传递大量信息（

59、）。A）共享内存 B）消息缓冲C）信箱通信 D）信号量及P、V 操作（19）某单道程序设计环境下有四个作业J1、J2、J3 和J4，它们进入系统的时间和需要运行的时间如下：作业 进入系统时间 估计运行时间（分钟）J1 9：00 30J2 9：20 10J3 9：45 5J4 9：50 20在10：00 时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（ ）。Ann=3510 18 45 60 825 8 11 13 15 27 31 38 41 47 53 64 70 73 78 86 95A）J1 B）J2 C）J3 D）J4（20）假设进程的虚拟地址空间为2GB，页面大小为

60、4KB，若用4 个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（ ）。A）128 B）256 C）512 D）1024（21）有一个虚拟存储系统，配合某个进程3 页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（ ）。A）7 B）8 C）9 D）10（22）假设磁盘上的一个物理块为512 字节。一个记录的长度为80 个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（ ）。A）4 B）5 C）6 D）7（23）（ ）不是文件的物理结构。A）顺序结构 B）Hash 结构C）索引结构