全国计算机等级考试三级数据库技术试题

《全国计算机等级考试三级数据库技术试题》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库技术试题（128页珍藏版）》请在装配图网上搜索。

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

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

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

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

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

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

7、构C）索引结构D ） B树结构（22 ）假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到A ） 16%B） 33%C） 63%D） 91%（23 ）虚拟设备是指（）。A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可使用的系统设备（24 ）对资源采用按序分配策略能达到的目的是（）oA）死锁预防B）死锁避免C）检测死锁D ）解除死锁（25 ）下列关于关系数据模型的术语中，与二维表中的“行”的概念最接近的概念是A）属性

8、B）关系C）域D ）元组（26 ）在一个数据库中，模式与内模式的映像个数是（）A ） 1个B ）与用户个数相同C）由设置的系统参数决定D ）任意多个（27 ）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中SELECT语句 执行的是（）。A ） DECLAREB ） OPENC） FETCHD ） CLOSE（28 ）下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是A）子模式B）用户模式C）存储模式D用户视图（29 ）设有关系SC（SNO,CNO,GRADE）,主码是（SNO,CNO）.遵照实体完整性规则A ）只有SNO不能取空值B ）只有CNO不能取空值C）只有GRAD

9、E不能取空值D ） SNO与CNO都不能取空值（30）如果对关系emp（cno, ename, salary）成功执行下面的SQL语句：CREATE CLUSTER INDEX namejndex 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 XS,贝I()。A )

10、T的元数是r+s,且有n+m个元组 B ) T的元数是r+s,且有n Xm个元组C) T的元数是r Xs,且有n+m个元组 D )T的元数是r Xs,且有n Xm个元组(32)下列关于数据库三级模式结构的说法中，不正确的是()oA)一个数据库中可以有多个外模式但只有一个内模式 B)一个数据库中可以有多个外模式但只有一个模式 C)一个数据库中只有一个外模式也只有一个内模式 D)一个数据库中只有一个模式也只有一个内模式(33) SQL语言的REVOKE语句实现的数据控制功能是()。A )可靠性控制B )并发性控制C)安全性控制D )完整性控制(34)在SQL语言中，一个基本表的定义一旦被删除，则与

11、此基本表相关的下列内容中 自动被删除的是()。I .在此表中的数据II .在此表上建立的索引HL在此表上建立的视图a)I 和 IIb)n 和 inC) I和卬D)全部第(35) (37)题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：s(s#,sname,sex,age)选课信息：SC (S#, C#,GRADE)课程信息：C(C#,CNAME,TEACHER)(35)若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系A ) S 和 SCB) SC 和 CC) S 和 CD) S、SC 和 C(36)若要求“查询选修了 3门以上课程的学生的学生号”，正确的SQL语句

12、是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号课程的学生的学生号”，正确的关系代数表达式是I. n (。，z (SC) S# C#= C2II. o (兀(S XSC) C#= C2 S#ni. O

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

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

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

16、.多维服务器B ) I、II 和 IVc） I、m和wd（45 ） Sybase公司的企业级服务器ASE支持的锁机制包括n、in 和 wI .数据页锁 in.数据行锁ii .数据字段锁IV.所有页锁a）I、n 和 mo i、in 和 w（46）保持事务的原子性是数据库管理系统中（A）事务管理C）性能管理（47 ）数据的完整性是指（）。A）数据的存储和使用数据的程序无关C）数据的正确性、一致性I、n 和 w都是）部件的责任。B）存取管理D）安全管理B）防止数据被非法使用D）减少重复数据（48 ） SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 A）只能是表的使用者B）只能是表的

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

18、D ）若一个关系模式中的所有属性构成码，则称为全码 （52）设U是所有属性的集合，X、Y、Z都是U的子集，且7=1）3-丫，下列关于 多值依赖的叙述中，正确的是（）。I .若 Xf f Y,则 X-Yn.X-Y,则 X-fYm.若 XffY,且 Y， Y,则 XffYW.若 XfY,则 Xa）只有nb）只有wo i 和 ind）ii 和 w第（53） （ 54 ）题基于如下叙述：关系模式Student（Sno,Sname,Cno,Cname,Grade,Tname,Taddr）的属性 分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中， 一个学生可以选修若干门课程，一个教

19、师可以讲授若干门课程，一门课程可以由若干教师讲授，一个 学生选修一门课程时必须选定讲授课程的教师，教师不会重名。(53)关系模式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)关系模式Stu加nt的规范化程度最高达到()。A ) INFB) 2NFC) 3NFD) BCNF(55)在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对 于三个不

20、同实体集和它们之间的一个多对多联系，最少应转换为()个关系模式。 A ) 2B ) 3C) 4D ) 5(56)下列关于模式分解的叙述中，不正确的是()。A )若一个模式分解保持函数依赖，则该分解一定具有无损连接性B )若要求分解保持函数依赖，那么模式分解可以达到3NF,但不一定能达到 BCNFC)若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF, 但不一定能达到 BCNFD )若要求分解具有无损连接性，那么模式分解一定可以达到BCNF(57) Microsoft SQL Server 2000和下列()产品集成使用，可以支持贸易伙伴之 间的在线交流。A ) BizTalk

21、TM Server 2000B ) Commerce Server 2000C) Microsoft English QueryD ) Microsoft OLE DB(58)新一代数据库开发工具应具有的特征包括()oI .支持开发人员对各种数据对象(字符、数学、图形、声音等)的处理H.支持基于INTERNET应用的开发m.支持面向对象的程序设计A )仅I和nB )仅I和山o仅n和md)都是(59)下列关于数据仓库的叙述中，不正确的是().A)数据仓库通常采用三层体系结构B)底层的数据仓库服务器一般是一个关系型数据库系统C)数据仓库中间层OLAP服务器只能采用关系型OLAPD)数据仓库前端分析

22、工具中包括报表工具(60)联机分析处理的基本分析功能包括()。I .聚类II .切片DL转轴IV.切块a)I、n 和 mb)i、ii 和 wc) n、in和wd)都是二、填空题(每空2分，共40分)(1)计算机是由运算器、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。(2 )网络安全技术的研究主要涉及三方面问题：、安全机制和安全服 务。(3)数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的(4 ) m阶B树的根结点至少有 棵子树。(5)对于关键码序列18, 30, 35, 10, 46, 38, 5, 40,进行堆排序(假定堆的根结 点是最小关

23、键码)，在初始建堆过程中需进行的关键码交换次数为 o(6)在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最 多有 个。(7)在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 现象的发生。(8)文件系统提供按名存取功能，要求用户在读文件之前调用 文件操作。(9)设有关系SC (sno,cname,grade),各属性的含义分别为学号、课程名、成绩。若将 所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是grade=grade+5 WHERE cnamc=数据库系统”。(10)在数据模型中,用树形结构表示实体以及实体间联系的是 数据模型

24、。(11)在SQL语言中，若要删除一个表，应使用的语句是 TABLE。(12)在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定 条件的元组的操作称为 连接。(13)对数据库结构的描述和定义存储在 中，它是DBMS运行的基本 依据。(14) Oracle数据库系统中提供的CASE工具是。(15)数据库恢复通常基于数据备份和。(16) DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X )和(17)在关系模式RU, F中，如果XfY,且存在X的一个真子集X ，有X f Y,则称丫对X的依赖为 函数依赖。(18)关系数据库规范化理论的研究中，在函数依赖的范畴内，达到了最高

25、的规 范化程度。(19)第三代数据库系统(或新一代数据库系统)是 技术和数据库技术相结合的系统。(20 )在分布式数据库系统中，每一个节点都是一个独立的 系统。2005年9月三级数据库技术笔试试卷参考答案一、选择题(1) A )(2 )B )(3)D )(4 )0(5)B )(6) A )(7)B )(8)A )(9)0(10)A )(11)D )(12)0(13) B )(14)B )(15)A )(16)B ) (17)0(18)A )(19)0(20 )C)(21 )A ) (22 )0(23 )A )(24 )A )(25 )D )(26 )A )(27 )B )(28 )0(29 )

26、D )(30)A )(31)B )(32)0(33)0(34) A )(35)A )(36)B ) (37)A )(38)D )(39)D )(40 )B )(41 )D ) (42 )0(43 )D )(44 )D )(45 )C)(46)A )(47 )0(48 )D )(49 )0(50)B )(51)0 (52) D )(53) A )(54) A )(55)C)(56) A )(57) A )(58) D )(59)0(60)C)二、填空题（1）控制器（2 ）安全攻击（3）运算(4 ) 2 (5) 3(6) 23 (7)颠簸（8）目录(9) UPDATESC SET(10)层次(11

27、) DROP (12) 0 (13)数据字典(14) Designer/2000 (15)日志文件(16)共享锁(S)(17)部分(18) BCNF (19)面向对象（20 ）数据库全国计算机等级考试三级数据库技术2006年4月笔试试卷（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）（1）下列有关程序设计语言的叙述中，不正确的是（）。A）机器语言是最初级的计算机语言B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2 ）用计算机进行导弹飞行轨道的计算，属于下列（）计算机应用领域。A ）人工智能B ）过程控制C）辅助设

28、计D ）科学和工程计算（3） TCP /IP参考模型在下列（）定义了用户数据报协议（UDP ）.A）链路层B）网络层C）传输层D ）应用层（4 ） 一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法 条件的是（）.A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D ）接收者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，属于计算机病毒特征的是（）。I传染性II可激发性m 隐蔽性 iv潜伏性人）只有1和卬11）只有1、11和“c）只有I、ni和wd）都是（6）限制程序的存取，使操作系统不能存取允许

29、范围以外的实体，这种操作系统隔离安 全措施称为A ）物理隔离B ）时间隔离C）逻辑隔离D ）密码隔离（7）下列关于数据结构基本概念的叙述中，正确的是（）。A）数据的逻辑结构分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，正确的是（）。A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串C）串只能顺序存储D ） “推入”是串的基本运算之一（9）下列不是队列基本运算的是（）。A）从队尾插入一个新元素B ）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值（10）栈结构不适用

30、于下列应用中的（）。A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结 点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列正确的是A ） p t .rlink t Jlink:=q;p t .rlink:=q;q f Jlink:=p;q t .rlink:=p f .rlink;B ） p f .llink t .rlink:=q;p f .llink:=q;q t .rlink:=p;q t .llink:=p f .llink;C) q t .

31、llink:=p;q t .rlink:=p f ,rlink;p t .rlink t .llink:=q;p t .rlink:=q;D ) q t .rlink:=p;q t .llink:=p t .llink;p f.llink t .rlink:=q;p f .llink:=q;(12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iW n/2时，编号为i的结点的左子女的编号是()。A ) 2i-lB ) 2iC) 2i+lD ）不确定(13)设有字符序列(Q, H, C, Y, P, A, M, S, R, D, F, X ),则新序列(F,H, C, D, P

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

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

34、服务调度算法C）最高响应比作业优先算法（20 ）虚拟存储技术引入的前提是（A）存储保护技术C） SPOOLing系统工作原理（21 ）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等 于回收分区首地址与长度之和”，则表示（）。A ）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22 ） UNIX文件采用了流式文件结构，这种流式文件是（）。A ）有序字符的集合B ）不断流动的数据的集合C）一种定长记录式文件D）一种不定长记录式文件（23 ）文件系统实现文件的按名存取是通过下列（）工作完成的。A）文件目录查找B）位示图

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

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

37、语句中，包含了不正确定义语句的组是（I . CREATE TABLE.CREATE VIEW.CREATE INDEX. II. DROP TABLE.DROP VIEW.DROP INDEX. ID. ALTER TABLE.ALTER VIEW.ALTER INDEX. A )只有IB )只有nC)只有IIID ) I 和 II(32)下列关系运算不要求：”R和S具有相同的元数，且它们对应属性的数据类型 也相同”的是()。 A ) R USB) R ASC) R-SD ) R XS(33)用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予 的权限是()。A ) DROPB

38、 ) DELETEC) ALTERD ) UPDATE下面第(34) (36)题，基于“学生一选课一课程”数据库中的三个关系：S (S#, SNAME, SEX, DEPARTMENT ),主码是 S# C (C #, CNAME, TEACHER),主码是 C # SC (S#, C #，GRADE),主码是(S#, C #) (34)下列关于保持数据库完整性的叙述中，不正确的是().A )向关系SC插入元组时，S#和C #都不能是空值(NULL ) B )可以任意删除关系SC中的元组 C)向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D )可以任意删除关系C中的元组 (35)为了

39、提高特定查询的速度，对SC关系创建唯一索引，应该创建在 ()属性上。A ) (S#, C #)B ) (S#, GRADE)C) (C #, GRADE)D ) GRADE(36)查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 A )只有S, SCB)只有SC, CC)只有 S, CD) S, SC, C(37)如下所示三个关系中，关系T是由关系R和S经过()操作得到的。 RSTABC ABCABCa b c b a cb a cb a c a a b c b a A ) S-RB) R-SC) R nsD) R US(38)下列条目中，不是语句ALTER TABLE功能的是()。A

40、)增加表的完整性约束B)删除表的完整性约束C)增加表中的列D )删除表中的列（39）下列条目中，当SQL语句嵌入到主语言时要解决的问题包括I .区分SQL语句与主语言语句II.数据库工作单元和程序工作单元之间的通信IIL协调SQL语句与主语言语句处理记录的不同方式a）只有I和nb）只有I和ino只有n和md）都是（40 ） DBTG系统（亦称CODASYL系统）是数据库系统的典型代表。A）层次B）网状C）关系D ）面向对象（41 ）下列条目中，不是数据库管理系统必须提供的基本功能是A ）数据定义B ）可移植性保证C）数据操纵D ）安全性保护和完整性控制（42 ）数据库管理系统能实现对数据库中数

41、据的查询、插入、修改和删除，这类功 能由数据库管理系 统的（）模块完成。A）数据库定义模块 B）数据库维护模块 C）数据库存取模块 D）数据库运行模块 （43 ）按照处理对象的不同，关系数据库管理系统可以划分成层次结构，从上往下各 层次依次为（）A ）语言翻译处理层，数据存取层，数据存储层B ）语言翻译处理层，数据存储层，数据存取层C）数据存取层，数据存储层，语言翻译处理层D ）数据存储层，数据存取层，语言翻译处理层（44 ）下列关于Oracle数据库系统的表空间叙述中，不正确的是A）每个数据库分成一个或多个表空间 B）每个表空间只能创建一个数据文件 C）一个数据文件只能和一个数据库相关联 D

42、）数据库表空间的总存储容量就是数据库的总存储容量 （45 ） MS SQL Server 2000数据库系统对Web支持条目包括（）.I .XML和Internet标准的支持 II .通过Web访问数据HL基于Web的分析功能W.安全的应用程序管理a）只有I、 n和m B ）只有I、II和w o只有I、m和w D ）都是（46 ）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的A ）原子性C）隔离性（47 ）日志文件是用于记录（A）程序运行的过程C）程序执行的结果（48 ）下列叙述中正确的是（B ） 一致性D ）持久性B）对数据库所有的更新操作D）用户对数据库的访问信息 ）。A

43、）遵守两阶段封锁协议的并发事务一定是可串行化的B）遵守两阶段封锁协议的并发事务一定不会发生死锁C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49 ）实际安全产品的最低级别是（）。A ） DB ） C2C） BlD ） B2（50）下列关于关系数据库的规范化理论的叙述中，不正确的是A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列不是由于关系模式设计不当所引

44、起问题的是（）。A ）数据冗余B ）插入异常C）删除异常D ）丢失修改（52）下列关于部分函数依赖的叙述中，正确的是（）。A ）若X-Y,且存在属性集Z, Z 0丫工。不一，则称丫对X部分函数依赖B ）若Xf Y,且存在属性集Z, Z AY= 6,Xf乙则称Y对X部分函数依赖C）若Xf Y,且存在X的真子集X , X f Y,则称Y对X部分函数依赖D ）若Xf Y,且对于X的任何真子集X ,都有X f Y,则称Y对X部分函数依赖 （53）设U为所有属性的集合，X, Y、Z为属性集，Z=U-X-Y .下列关于多值依 赖的叙述中，正确的是（）。A ）若 Xf Y,则 XZB ）若 XffY,贝iJ

45、XfYC）设XYWU,若XfY在R （W ）上成立，则X-Y在R （U上成立D ）若XffY在R （U ）上成立，且YUY,则XffY 在R （U ）上成立 （54）设有关系模式R（A, B, C）,根据语义有如下函数依赖集：F=A-B,（B,C ） f A.关系模式R的规范化程度最高达到（）。A ） INFB） 2NFC ） 3NFD） 4NF（55）下列不是概念模型应具备性质的是（）。A）有丰富的语义表达能力B）易于交流和理解C）易于变动D ）在计算机中实现的效率高（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是A）一个实体类型转换成一个关系模式B ） 一个m ：n联系转换为一

46、个关系模式C） 一个1 ： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端 实体所对应的关系模式合并D ） 一个1 ： n联系可以转换为一个独立的关系模式，也可以与联系的任意一 端实体所对应的关 系模式合并（57）下列条目中属于数据库管理工具的是（）。I.加载工具II.备份工具m. CASE工具w.通讯接口工具a）只有i和nb）只有i、ii和inc）只有i、n和wd）都是（58）下列关于PowerDesigner的叙述中，正确的是（）。A）只能在概念层上建立和维护数据模型B ）只能在物理（逻辑）层上建立和维护数据模型C）既能在概念层上也能在物理层上建立和维护数据模型D）既不能在概念

47、层上也不能在物理层上建立和维护数据模型（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择 操作得到一个子立方体，这个操作称为（）。A）切块B）转轴C）上卷D ）下钻（60）下列关于分布式数据库系统的叙述中不正确的是（）。A ）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B ）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库 系统C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D ）分布式数据库系统的所有问题应当是内部的、实现级别的问题 二、填空题（每空2分，共40分）（1）在点一点网络中，分组从通信子网的源节点到达

48、目的结点的路由是由 决定的。（2 ）网络攻击者设法修改一个网站的主页，使得该网站的WWW 服务不能正常工 作，这种网络攻击称为 .（3）广义表是线性表的推广，是由零个或多个单元素或 所组成的有限序列。（4 ） 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、L对称序序列为 D、B、G、E、A、C、H、F, I,则该二叉树结点的后序序列为 .（5） m阶B树的每个结点至多有 棵子树。（6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为（7）在磁盘调度策略中有可能使I /O请求无限期等待的调度算法是 算法。（8）把多个输入和多个输出缓冲区统一起来。形成一个既能用于

49、输入，又能用于输出 的缓冲区。该缓冲区称为 o（9）概念模型的表示方法中，最为常用的是P.PSChen于1976年提出的 方法。（10）用值域的概念来定义关系，关系是值域的笛卡儿积的一个子集。（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以 在GRANT语句中指定 子句。（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值 称为模式的一个（13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的 进行分类。（14） Oracle产品中CASE工具的名称是。（15） 一个事务成功完成后，它对数据库的改变必须是永久的。这一特性

50、称为事务的（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务 o（17）设有关系模块R （B, C, M, T, A, G）,根据语义有如下函数依赖集：F=B fC,（M,T）-B,（M,C）-T,（M,A）fT,（A,B）-G。则关系模式R的候选码是 .（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF,但不一定能达到 .（19）数据仓库体系结构通常采用三层结构，中间层是 .（20 ）面向对象技术的复杂对象构造能力突破了关系模型的第 范式的限制。2006年4月三级数据库技术笔试试卷参考答案端题(1) C) (2 ) D ) G) C) (4 )

51、 B ) (5) D ) (6) C) (7) C) (8) A ) (9) B ) (10) B ) (11) D )(12) B (13) D (14) 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 )Gl) C) (32) D )(33) B )(34) D )(35) A ) (36) D )(37) C) (38) D ) 39)D ) (4() ) B ) (41

52、 ) B )(42 ) C) (43 ) A )(44 ) B ) (45 ) D )(46 ) A )(47 ) B )(48 ) D )(49 ) B )(50) B )(51) D )(S2) C) (53) A)(54) C)(55) D )(56) D (57) A ) (58) C) (99) A )(60) A )二、填空题(D路由选择算法(2 )服务攻击(3)子表(4 ) D、G、E、B、H、I、 F, C, A .(5) m (6)逻辑地址(7)最短寻道时间优先磁盘调度(8)缓冲池（12）实例或 instance（或终止）全国计算机等（9）实体-联系 或 E-R （10）属性

53、（11） WITH GRANT OPTION （13）数据模型（14） Designer/2000 （15）持久性（16）结束 （17） （M、A ）（18） BCNF （19） OLAP 服务器（20 ）级考试三级数据库技术2006年9月笔试试卷（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）。B ）实时性D）抗干扰性B）编辑程序D）连接程序（1）在实现控制系统时不需要满足（A ）可靠性C）交互性（2 ）不属于服务性程序的是（A）编译程序C）纠错程序（3）下列关于网络协议的叙述中，不正确的是（A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控

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

55、构研究的内容()。I.数据的采集II .数据的逻辑组织HL数据的存储实现W.数据的传输V.数据的检索a)n 和 wb)I、n 和 inc) n、in和vd)i、ni和v(8)下列关于数据元素的叙述中，不正确的是()。A )数据元素是数据的基本单位，即数据集合中的个体 B)数据元素是有独立含义的数据最小单位 C)数据元素又称作结点 D)数据元素又称作记录 (9)下列关于数据的存储结构的叙述中，正确的是()。A)数据的存储结构是数据间关系的抽象描述 B)数据的存储结构是逻辑结构在计算机存储器中的实现 C)数据的存储结构分为线性结构和非线性结构 D)数据的存储结构对数据运算的具体实现没有影响 (10

56、)栈S最多能容纳4个元素。现有6个元素按A、B, C、D、E、F的顺序进 栈，序列是可能的出 栈序列()。A ) E、D、C、B、A、FB ) B、C、E、F、A、DC) C、B、E、D、A、FD ) A, D, F、E、B、C(11)从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为 ( )A )s f link:=tB)t f link:=s C)t f link:=st linkD) s t link:=t t link(12)按行优先顺序存储下三角矩阵 all 0 .0all a22 . 0Ann= a a . a nl n2 nn的非零元素，则计算非零元素aij(iWj W

57、iWn )的地址的公式为A ) LOC B ) LOC C) LOC D ) LOC(aij)=LOC(all)+iX(i+1)/2+j(aij)=LOC(all)+iX(i+1)/2+(j-1)(aij)=LOC(all)+iX(i-1)/2+j(aij)=LOC(all)+iX(i-1)12+(j-1)(13)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A)直接插入排序C)快速排序B)直接选择排序D)归并排序（14）如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码 38后，该B树的第2层的结点数为（）。3510 1845 60 825811 13 1527

58、3138 4147 5364 70 73 7886 95A ） 6B） 7C） 8D） 9（15）下列关于二叉树周游的叙述中，正确的是（）。A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最 后一个结点B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最 后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后 一个结点D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最 后一个结点（16）不是嵌入式操作系统的特点（）。A ）占有资源少B ）低成本C）高可靠性D ）交互性（17）中断处理的4个阶段为（）。A

59、 ）保存现场、执行中断处理程序、分析中断源、恢复现场B ）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D ）分析中断源、保存现场、执行中断处理程序、恢复现场（18）进程间的通信方式不能传递大量信息（）oA）共享内存B）消息缓冲C）信箱通信D ）信号量及P、V操作（19）某单道程序设计环境下有四个作业JI、J2、J3和J4,它们进入系统的时间和 需要运行的时间如下：作业进入系统时间估计运行时间（分钟）J19：0030J29：2010J39：455J49：5020在10： 00时，系统采用最高响应比优先调度算法”选择作业，此时选中的作业是()。 A ) JIB ) J2C ) J3D ) J4(20 )假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的 物理地址，则一个进程的页表最多需要个页面存放(