计算机等考三级数据库技术笔试真题及答案Word格式文档下载.docx

1、C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第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法存储该二叉树，则各结点的指针域

2、中共包含多少个空指针？A）6 B）8 C）10 D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A）结点A B）结点C C）结点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）批处理操作系统的

3、主要缺点是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）在文件系统中，文件的逻辑块与

4、存储介质上物理块存放顺序一致的物理结构是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）检测死锁 D）解除死锁（25）下列关于关系数据模型的术

5、语中，哪一个术语所表达的概念与二维表中的“行” 的概念最接近？A）属性 B）关系 C）域 D）元组（26）在一个数据库中，模式与内模式的映像个数是A）1个 B）与用户个数相同C）由设置的系统参数决定 D）任意多个（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是A）DECLARE B）OPEN C）FETCH D）CLOSE（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A）子模式 B）用户模式 C）存储模式 D）用户视图（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则A）只有SN

6、O不能取空值B）只有CNO不能取空值C）只有GRADE不能取空值D）SNO与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的笛卡儿积，记为

7、T= R|s，且有n+m个元组 D）T的元数是r|s，且有nm个元组（32）下列关于数据库三级模式结构的说法中，哪一个是不正确的？A）一个数据库中可以有多个外模式但只有一个内模式B）一个数据库中可以有多个外模式但只有一个模式C）一个数据库中只有一个外模式也只有一个内模式D）一个数据库中只有一个模式也只有一个内模式（33）SQL语言的REVOKE语句实现下列哪一种数据控制功能？A）可靠性控制 B）并发性控制 C）安全性控制 D）完整性控制（34）在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？在此表中的数据 在此表上建立的索引 在此表上建立的视图A）和

8、B）和 C）和 D）全部第（35）-（37）题基于“学生选课课程”数据库中的如下三个关系：学生基本信息：S（S#，SNAME，SEX，AGE）选课信息：SC（S#，C#，GRADE）课程信息：C（C#，CNAME，TEACHER）（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系A）S和SC B）SC和C C）S和C D）S、SC和C（36）若要求“查询yqmp选修了3门以上课程的学生的学生号”，正确的SQL语句是A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*） 3B）SELECT S# FROM SC GROUP BY S# H

9、AVING COUNT（*）C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*）（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是S# （ C#=C2 （ SC ） ） C#=C2 （ S# （ S SC） ）C#=C2（S#（SC）A）只有 B）只有 C）只有 D）都正确（38）下列关于E-R模型的叙述中，哪一条是不正确的？A）在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B）实体类型之间的联系通常可以分为1

10、: 1，1 : n 和m : n三类C）1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例D）联系只能存在于两个实体类型之间第（39）-（41）题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为（红，白，蓝）。供应商关系S： 零件关系P：供应商号 供应商名 所在城市 零件号 颜色 供应商号100 红星 北京 A110 红 100200 宇宙 上海 B201 蓝 300300 黎明 天津 C312 白 200400 立新 重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除

11、）？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 蓝A）S P B）S P C）S P D）S P（4

12、2）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改 B）支持数据的检索C）支持在数据库中创建视图 D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A）DDL及其翻译处理程序 B）DML及其编译、解释程序C）数据库运行控制程序 D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？. OLTP业务系统 . 前台分析工具. 数据仓库管理器 . 多维服务器A）、和 B）、和 C）、和 D）、和（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？. 数据页锁 . 数据字段锁. 数据行锁 . 所有页锁A）、和 B）、和 C

13、）、和 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）两个事务并发地对

14、同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）XX的用户对关系进行了插入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

15、）只有 B）只有 C）和 D）和第（53）-（54）题基于如下叙述：关系模式Student（Sno,Sname,Cno,Cname,Grade,Tname,Taddr）的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。（53）关系模式Student的候选关键码有A）1个，为 （Sno, Cno）B）1个，为 （Sno, Cno, Tname）C）2个，为 （Sno, Sname, Cno） 和 （Sno, Cno, Tna

16、me）D）2个，为 （Sno, Sname, Cno） 和 （Sname, Cno, Tname）（54）关系模式Student的规范化程度最高达到A）1NF B）2NF C）3NF D）BCNF（55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A）2 B）3 C）4 D）5（56）下列关于模式分解的叙述中，哪一条是不正确的？A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC）若要求分解既具有无损连接性，又保持

17、函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB（58）下列哪些条目是新一代数据库开发工具应具有的特征？. 支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理. 支持基于INTERNET应用的开发. 支持面向对象的程序设计

18、A）仅和 B）仅和 C）仅和 D）都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A）数据仓库通常采用三层体系结构B）底层的数据仓库服务器一般是一个关系型数据库系统C）数据仓库中间层OLAP服务器只能采用关系型OLAPD）数据仓库前端分析工具中包括报表工具（60）联机分析处理包括以下哪些基本分析功能？. 聚类 . 切片 . 转轴 . 切块A）、和 B）、和C）、和 D）都是二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。（1）计算机是由运算器、 【1】 、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大

19、硬件。（2）网络安全技术的研究主要涉及三方面问题： 【2】 、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 【3】。（4）m阶B树的根结点至少有【4】 棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为【5】 。（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【6】个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 【7】现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用

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

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

22、系统。1-5 CACDC 6-10 DAABB?11-15CDADC 16-20BABBD?21-25ACABD 26-30AACDA?31-35BCCDD 36-40CADDC?41-45DCDAD 46-50ACDCD?51-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、数据库参考答案：一、选择题（1）C）

23、解析：CPU由控制器和运算器组成，CPU和内存储器合称为主机。（2）B） 解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效地工作的软件。（3）B） 解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是惟一的。（4）D） 解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它本身并不是一个物理网络。（5）B） 解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。（6）A） 解析：设计有

24、效的网络安全策略是加强网络安全性的最重要的基础措施。（7）C） 解析：根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项C）中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项C）无疑。（8）A） 解析：单向链表插入运算的关键步骤为：q.link:=p.link; p.link:=q；（9）C） 解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中

25、，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。（10）D） 解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。（11）B） 解析：将23，14，9，6，30，12，18依次按散列函数K（k）k mod 7计算，并按线性探测法解决冲突，得到的

26、散列结果是14，18，23，9，30，12，6。0 1 2 3 4 5 614 18 23 9 30 12 6（12）D） 解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得。（13）B） 解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除

27、或插入元素。（14）A） 解析：由于该数组按行优先顺序存储，所以每行共占102=20个字节。由此可知：A8，5（第9行第6个元素）的地址是400+208+25=570。计算公式:对于按行优先顺序存储的二维数组Amn,若其首地址是S,每个元素占k个字节,则数组元素Aij的地址P是p=S+（i*n+j）*k;在本题中,A8,5用C描述就是A85,我们使用公式:p=400+（8*10+5）*2=570。（15）B） 解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。（16）D） 解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是