1、三级数据库技术笔试-235 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.计算机病毒是( )。（分数：1.00）A.计算机产生B.电子器件产生的C.空气污染产生的D.一种人为制造的程序2.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是( )。（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取3.( )实现了两种存储方式的优势互补。（分数：1.00）A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理4.对关键码集合 K=53，30，37，
2、12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合 K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的 BST 高度最小，应选择下列哪种输入序列? ( )。（分数：1.00）A.45，24，53，12，37，96，30B.37，24，12，30，53，45，96C.12，24，30，37，45，53，96D.30，24，12，37，45，96，535.已知学生、课程和成绩三个关系如下：学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行( )。（分数：1.00）A.
3、并B.交C.乘积D.连接6.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务? ( )。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段7.下列关于网状模型的数据约束的叙述中哪个是正确的( )。（分数：1.00）A.一个系值中可以有一个或多个主记录B.任何记录在同一时刻在同一系型中只能参与其中的一个系值C.一个记录在同一时刻在同一系型中可能参与其中的几个系值D.任何系型的任何系值不能没有主记录8.下面列出的条目中，哪些是数据仓库的基本特征?_。数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分
4、数：1.00）A.、和B.、和C.、和D.都是9.由初步 E-R 图构成基本 E-R 图，其主要任务是( )。（分数：1.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B 和10.下面关于外码的说法中，不正确的是( )。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码D.外码是一个关系的码，而不是另一个关系的码11.进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象( )（分数：1.00）A.颠簸(抖动)B.进程长期等待C.死锁D.Belady(异常)12.S-Designer 是一种可视化的数据库设计工具，它的后
5、续版本是 Power-Designer，使用它可以完成如下的哪些功能? ( )。可以画数据流图(DFD) 可以画实体-联系图(E-R 图)，即设计概念数据模型(CDM)可以从概念数据模型(CDM)生成物理数据模型(PDM)可以从现存数据逆向生成物理数据模型(PDM)可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)（分数：1.00）A.，和B.，和C.，和D.都可以13.R(X，Y)是个二目关系，X，Y 是单属性，则( )。（分数：1.00）A.R 一定属于 4NFB.R 一定不属于 4NFC.不能断定 R 是否属于 4NF 或 3NFD.不能断定 R 是否属于 4NF，但可以断定 R
6、3NF14.( )是构成高度安全操作系统的常用技术。（分数：1.00）A.安全核B.物理隔离C.时间隔离D.密码隔离15.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性16.设关系 R(SNO，SNAME，DNO，MAG)，主键为 SNO。其中 SNO 为学生号，SNAME 为学生姓名，DNO 为系号，MAG 为系主任。则关系 R 属于( )。（分数：1.00）A.1NFB.2NFC.3NFD.不属于任何范式17.关系数据库中有 3 种基本操作，从表中取出满足条件的属性成分的操作称为( )。
7、（分数：1.00）A.选择B.投影C.连结D.扫描18.以下有关操作系统的叙述中，哪一个是不正确的? ( )。（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件19.关系数据库管理系统应能实现的专门关系运算包括( )。（分数：1.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表20.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK中序遍历：HFIEJKG该二叉树根的右子树的根是( )。（分数：1.00）A.EB.FC.GD.H21.在表为
8、n 的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。（分数：1.00）A.nB.1C.n+1D.n-122.SQL 中，外模式一级数据结构的基本单位是( )。（分数：1.00）A.基本表B.视图C.元组D.属性23.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是( )。（分数：1.00）A.应用程序员B.用户C.数据库管理员D.数据库管理系统的软件设计员24.计算机对数值数据进行处理时，其精度主要取决于( )。（分数：1.00）A.计算机字长B.计算机语言功能C.算法D.编程语言数值类型数据位数25.由权值分别为 3，8，6，2，5 的叶
9、子节点生成一棵哈夫曼树，它的带权路径长度为（分数：1.00）A.24B.48C.72D.5326.SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种( )。（分数：1.00）A.虚拟存储技术B.资源分配技术C.人机接口技术D.虚设备技术27.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言28.数据库系统的核心部分是( )。（分数：1.00）A.数据模型
10、B.数据库C.数据库管理系统D.计算机硬件29.在双绞线组网的方式中，( )是以太网的中心连接设备。（分数：1.00）A.集线器B.收发器C.中继器D.网卡30.若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。（分数：1.00）A.程序B.内存C.CPUD.中断31.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果( )。Select S*From S,Sc Where S.Sno =SC.Sno and SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息B.选出选修 C2 课程的学
11、生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 S 和 SC 中的一个关系32.第三代数据库系统是指把( )技术与数据库技术相结合的数据库系统。（分数：1.00）A.多媒体B.超文本C.面向对象D.并行33.数据的完整性为( )。（分数：1.00）A.数据的正确性B.数据的独立性、可控性C.数据的一致性D.数据的正确性、有效性和相容性34.在关系数据库中，完整性规则中的( )定义更新操作对数据库中值的影响和限制。（分数：1.00）A.域完整性原则B.域联系的规则C.关系完整性规则D.以上均不是35.下列计算机表示的信息中，不能称为“数据”的是( )。（分数：1.00）A.人的姓
12、名B.图形符号C.计算机程序D.文件名36.一个事务中所有对 DB 的操作是一个不可分割的操作序列，这个性质称为事务的 ( )。（分数：1.00）A.孤立性B.独立性C.原子性D.隔离性37.下列特性中，属于分时系统的是哪一组( )。交互性， 独立性可靠性 及时性（分数：1.00）A.、和B.、和C.、和D.、和38.设两个关系 C 和 SC 如表 13-6 和表 13-7 所示，它们的主键分别为 C#和(S#，C#)，除属性 GRADE 的数据类型是整数外，其他属性的数据类型都是字符型。若要向关系 SC 执行下列插入操作，哪一个元组可以被插入?( )。（分数：1.00）A.B.C.D.39.
13、根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式? ( )。部门(部门号，部门名，部门成员，部门总经理)（分数：1.00）A.部门总经理B.部门成员C.部门名D.部门号40.长度为 12 的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL 值是( )。（分数：1.00）A.37/12B.62/13C.39/12D.49/1341.在下列叙述中，不正确的是( )。（分数：1.00）A.如果完善对数据库系统的设计，故障是可以避免的B.恢复子系统应成为数据库系统的一个重要组成部分C.介质故障发
14、生的可能性很小，但破坏性很大D.应把计算机病毒看做一种人为的故障42.视图是由下面两者导出的表_。（分数：1.00）A.模式、关系B.基本表、视图C.基本关系、关系，D.内模式、外模式43.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。（分数：1.00）A.顺序结构B.链接结构C.索引结构D.Hash 结构44.栈是一种( )，是软件中常用的数据结构。（分数：1.00）A.逻辑特殊的线性结构B.容量受限的线性结构C.运算操作限制在同一端进行的线性结构D.按随机存取方式运算的线性结构45.设关系 R 和关系 S 的元数分别是 5 和 4，关系 T 是 R 和 S 的广义笛卡
15、尔积，即：T=RS，则关系 T 的元数是( )。（分数：1.00）A.7B.9C.12D.1646.如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。（分数：1.00）A.先序遍历B.中序遍历C.后序遍历D.层次遍历47.存储管理的目的是实现( )。（分数：1.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率C.有效使用和分配外存空间D.提高 CPU 的执行效率48.关系数据库语言 SQL 基本有两种使用方式，在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语
16、句都可以独立执行，与上下文无关。这种使用方式称之为( )。（分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言49.下面关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 X2，YZC.若 XY，YZ，则 XZD.若 XY，Y50.下列关于数据库系统特点的叙述中，正确的一条是( )。（分数：1.00）A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C.数据库系统的存储模式如有改变，概念模式无需改动D.数据一致性是指数据库中数
17、据类型的一致51.在下列解决死锁的方法中，属于死锁预防策略的是 ( )（分数：1.00）A.银行家算法B.资源有序分配法C.死锁检测算法D.资源分配图化简法52.下列关于候选键的说法中错误的是( )。（分数：1.00）A.键是惟一标识实体的属性集B.候选键能惟一决定一个元组C.能惟一决定一个元组的属性集是候选键D.候选键中的属性均为主属性53.下列关于数据的逻辑结构的叙述中，哪一个是正确的? ( )。（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构54.在数据库
18、技术中，面向对象数据模型是一种( )。（分数：1.00）A.概念模型B.结构模型C.物理模型D.形象模型55.在数据库系统中，当总体逻辑结构改变时，通过改( )，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像56.对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素 518 为基准)的第一趟扫描结果是( )。（分数：1.00）A.(181，1
19、32，314，205，541，518，946，827，746，984)B.(541，132，827，746，518，181，946，314，205，984)C.(205，132，314，181，518，746，946，984，541，827)D.(541，132，984，746，827，181，946，314，205，518)57.局域网中的计算机为了相互通信，必须安装( )。（分数：1.00）A.调制解调器B.网络接口卡C.声卡D.视频卡58.关系数据库设计理论所包括的三个方面内容中，( )起着核心的作用。（分数：1.00）A.数据依赖B.范式C.模式设计方法D.数据库完整性约束59.通常所
20、说的 CPU 是指( )，它的中文名称是中央处理机。（分数：1.00）A.内存储器和控制B.控制器和运算器C.内存储器和运算器D.内存储器、控制器和运算器60.关系模式规范化的最起码的要求是达到第一范式，即满足( )。（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的的元组C.关系中的元组不可重复D.每个属性都是不可分解的二、填空题(总题数：20，分数：40.00)61.实时系统一般采用 【1】 方法来提高可靠性。（分数：2.00）填空项 1:_62.网络操作系统是由许多各自独立而功能又相关的软件模块构成的，这些构成软件可分为三类，即 【2】 、重定向器和公用程序/
21、实用程序。（分数：2.00）填空项 1:_63.设栈 S 的初始状态为空，队列 Q 的初始状态如图 13-2 所示。（分数：2.00）填空项 1:_64.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为 k，则左、右子树皆非空的节点个数是 【4】 。（分数：2.00）填空项 1:_65.在一个堆的顺序存储中，若一个元素的下标为 i(0in-1)，则它的左孩子元素的下标为 【5】 。（分数：2.00）填空项 1:_66.进程已获得了除 CPU 外的所有资源，一旦获得 CPU 即可执行，这时进程处于 【6】 状态。（分数：2.00）填空项 1:_67.文件目录是 【7】 的有序集
22、合。（分数：2.00）填空项 1:_68. 【8】 系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数：2.00）填空项 1:_69.在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映象来实现的。这样，使数据库具有 【9】 。（分数：2.00）填空项 1:_70.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 【10】 （分数：2.00）填空项 1:_71.数据模型通常由三部分组成，它们是 【1
23、1】 、数据操作和完整性约束。（分数：2.00）填空项 1:_72.SQL 中，运算符号“IS NULL“用于检查 【12】 。（分数：2.00）填空项 1:_73.设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系代数表达式：JIRA，RB，SD，SD (RS)用 SQL 语言的查询语句表示，则有： SELECT RA，B，D，FFROM R，S WHERE 【13】 。（分数：2.00）填空项 1:_74.数据库语言由数据定义语言 【14】 和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。（分数：2.00）填空项 1:_75.数据库管理系统，如 IBM 的商务
24、智能解决方案的基本结构往往包括 3 个部分：数据仓库、 【15】 、前台分析工具。（分数：2.00）填空项 1:_76.UNIFACE 采取应用开发与 【16】 相分离的策略。（分数：2.00）填空项 1:_77.设关系 R(U)，X，YU，XY 是 R 的一个函数依赖，如果存在 XX，使 XY 成立，则称函数依赖XY 是 【17】 函数依赖。（分数：2.00）填空项 1:_78.设关系模式 R(A，B，C) ，F 是 R 上成立的 PD 集，F=BA，BC，则分解 p=AB，BC 丢失的 FD 是 【18】 。（分数：2.00）填空项 1:_79.ORDBMS 提供类型构造器，用于构造复杂对
25、象的数据类型，主要的类型构造器为：组合(记录)、集合、 【19】 。（分数：2.00）填空项 1:_80.数据库最大访问权限是给 【20】 的。（分数：2.00）填空项 1:_三级数据库技术笔试-235 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.计算机病毒是( )。（分数：1.00）A.计算机产生B.电子器件产生的C.空气污染产生的D.一种人为制造的程序 解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。2.文件的存取方式是由文件的性质和用户使用文件的情况而确定
26、的，一般有两种存取方式，它们是( )。（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取 C.只读存取和读写存取D.顺序存取和链接存取解析：解析 本题主要考察对于文件的存取方式的掌握。根据文件的存取方式分类一般有顺序存取和随机存取两种。3.( )实现了两种存储方式的优势互补。（分数：1.00）A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理 解析：解析 存储管理比较常用的是页式存储管理和段式存储管理。页式存储管理的特征是等分内存，划分页面，解决了外碎片问题：段式管理的特征是满足程序和信息的逻辑分段的要求，便于实现共享。为了保持分页在存储管理上的优点和段式在逻辑上的优点，
27、结合页式和段式两种存储管理方案，形成了段页式存储管理。4.对关键码集合 K=53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合 K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的 BST 高度最小，应选择下列哪种输入序列? ( )。（分数：1.00）A.45，24，53，12，37，96，30B.37，24，12，30，53，45，96 C.12，24，30，37，45，53，96D.30，24，12，37，45，96，53解析：解析 要使 BST 的高度最小，应把尽量把中间值作为树根节点。也就是说中间值先插入。在关键码集合 K 中，37 是中间值
28、，因此选项 B 可能是最小：再仔细观察发现 B 选项中每个子树的各节点的插入都是中间值，如 37 是中间值，24 是 30、24，12 中的中间值，先插入：53 是 45、53、96 的中间值先插入。从而保证了其高度最小。另外通过画各树的示意图也可知 A 的高度为 4、B 的高度为 3、C 的高度为 7、D的高度为 5。5.已知学生、课程和成绩三个关系如下：学生(学号、姓名、性别、班级)课程(课程名称、学时、性质)成绩(课程名称、学号、分数)若打印学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行( )。（分数：1.00）A.并B.交C.乘积D.连接 解析：6.在关系数据库设计中，
29、设计关系模式是数据库设计中哪个阶段的任务? ( )。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：7.下列关于网状模型的数据约束的叙述中哪个是正确的( )。（分数：1.00）A.一个系值中可以有一个或多个主记录B.任何记录在同一时刻在同一系型中只能参与其中的一个系值 C.一个记录在同一时刻在同一系型中可能参与其中的几个系值D.任何系型的任何系值不能没有主记录解析：解析 网状模型的数据库完整性的内容有：(1)支待记录码的概念，码即惟一标识记录的数据项的集合。(2)保证一个联系中双亲记录和子女记录之间是一对多的联系。(3)可以支持双亲记录和子女记录之间某
30、些约束条件。8.下面列出的条目中，哪些是数据仓库的基本特征?_。数据仓库是面向主题的 数据仓库的数据是集成的数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是 解析：解析 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。所以列出的四个特征都属于数据仓库的基本特征。9.由初步 E-R 图构成基本 E-R 图，其主要任务是( )。（分数：1.00）A.消除不必要冗余 B.消除属性冲突C.消除结构冲突和命名冲突D.B 和解析：解析 由初步 E-R 图构成基本 E-R 图，是在概念
31、结构设计中视图集成的第二阶段。设计基本 E-R图时，由于在初步 E-R 图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应当予以消除。消除了冗余后的初步 E-R 图称为基本 E-R 图。所以答案选 A。10.下面关于外码的说法中，不正确的是( )。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码 D.外码是一个关系的码，而不是另一个关系的码解析：解析 根据外码的定义可知：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的码。如果 F与基本关系 S 的主码 Ks 相对应，则称 F 是基本关系 R 的外码。11.进程调
32、度有各种各样的算法，如果算法选择不当，就会出现什么现象( )（分数：1.00）A.颠簸(抖动)B.进程长期等待 C.死锁D.Belady(异常)解析：解析 进程调度算法是为了更充分、有效地利用处理器，但若选择不当，会造成某个进程长期等待。12.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能? ( )。可以画数据流图(DFD) 可以画实体-联系图(E-R 图)，即设计概念数据模型(CDM)可以从概念数据模型(CDM)生成物理数据模型(PDM)可以从现存数据逆向生成物理数据模型(PDM)可以从物理数据模型(PDM)逆向
33、生成概念数据模型(CDM)（分数：1.00）A.，和B.，和C.，和D.都可以 解析：解析 Power-Designer 是由 Power Soft 公司的产品，属于 CASE 工具。它包括 Process Analyst模块，能产生数据字典、绘制数据流图；DataArchitect 模块，可用于概念数据模型设计、物理数据模型的自动生成，数据库构造等：AppModeler 模块，可用于物理数据库的设计和应用对象及数据组件的生成：MetaWorks 模块，可通过模型的共享支持高级的团队工作的能力： WarehouseArchitect 模块，用于数据仓库和数据集市的建模和实现： Viewer 用
34、于模型信息的只读访问。13.R(X，Y)是个二目关系，X，Y 是单属性，则( )。（分数：1.00）A.R 一定属于 4NFB.R 一定不属于 4NFC.不能断定 R 是否属于 4NF 或 3NFD.不能断定 R 是否属于 4NF，但可以断定 R3NF 解析：解析 R(X，Y)是个二目关系，X，Y 是单属性，则 R 的函数依赖关系有两种可能：(1)XY，Y 是非主属性，只有一个主属性(主码)X，不会存在非主属性传递依赖于码，也不会出现非主属性部分依赖于码的情况，所以至少达到 3NF，如果 YX，可以类似地分析。(2)主码为(X，Y)，此时关系模式不存在非主属性，当然也能达到 3NF。R(X，Y
35、)如果有多值依赖也只能是平凡多值依赖，所以， 由已知条件不能断定 R 是否达到 4NF。14.( )是构成高度安全操作系统的常用技术。（分数：1.00）A.安全核 B.物理隔离C.时间隔离D.密码隔离解析：解析 操作系统的安全措施主要从隔离、分层和内控 3 个方面进行考虑。物理隔离、时间隔离和密码隔离属于隔离措施的不同类型。安全核是构成高度安全操作系统的常用技术。15.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析 在计算机的安全性控制中，包括用户标识和鉴别、DBMS 存取控制、
36、操作系统安全保护及数据密码存储。对于数据库的安全性主要是 DBMS 的存取控制机制，这样可以确保只授权给有资格的用户访问数据库的权限，同时令未被授权的人员无法接近数据。16.设关系 R(SNO，SNAME，DNO，MAG)，主键为 SNO。其中 SNO 为学生号，SNAME 为学生姓名，DNO 为系号，MAG 为系主任。则关系 R 属于( )。（分数：1.00）A.1NFB.2NF C.3NFD.不属于任何范式解析：解析 由于主键由 SNO 单个属性构成，所以不存在部分依赖，但系主任不直接依赖于 SNO，而是由系号决定的，所 MAG(系主任)传递依赖于主键 SNO，根据各范式的定义，非主属性完
37、全依赖于主键，月存在传递依赖，其最高规范化程度为 2NF。17.关系数据库中有 3 种基本操作，从表中取出满足条件的属性成分的操作称为( )。（分数：1.00）A.选择B.投影 C.连结D.扫描解析：解析 在关系数据库中，选择又称为限制，它是指在关系 R 中选择满足给定条件的诸元组。投影是指从 R 中选择出若干属性列组成新的关系。连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。18.以下有关操作系统的叙述中，哪一个是不正确的? ( )。（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统中的
38、一个应用软件 解析：解析 题中 A、B、C 是操作系统的功能的正确叙述，选项 D 是不正确的，操作系统属于系统软件。19.关系数据库管理系统应能实现的专门关系运算包括( )。（分数：1.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：20.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK中序遍历：HFIEJKG该二叉树根的右子树的根是( )。（分数：1.00）A.EB.FC.G D.H解析：解析 先序遍历是“根左子树右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知 E 为树根节点，再结合中序遍历节点序列可知右子树的组成节
39、点(E 后面的节点)为 JKG，而这 3 个节点在先序遍历中 G 为第 1 个节点，即右子树根节点。21.在表为 n 的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。（分数：1.00）A.n B.1C.n+1D.n-1解析：解析 表的长度为 n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为 n。22.SQL 中，外模式一级数据结构的基本单位是( )。（分数：1.00）A.基本表B.视图 C.元组D.属性解析：23.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是( )。（分数：1.00）A.应用程序员B.用户C.
40、数据库管理员 D.数据库管理系统的软件设计员解析：解析 数据库管理员(简称 DBA) ，具有以下职责：设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用和运行；改进和重组数据库系统；转储与恢复数据库：重构数据库。24.计算机对数值数据进行处理时，其精度主要取决于( )。（分数：1.00）A.计算机字长B.计算机语言功能C.算法 D.编程语言数值类型数据位数解析：解析 计算机进行数值计算过程中产生误差是不可避免的。例如对某种无穷计算(如积分、无穷级数求和等)过程的截断会产生截断误差，计算机计算过程中数据只能取有限位教会造成舍入误差等。通常用精度表示数值计算的正确程度。为了提
41、高精度，应选择或设计精度较高的计算方法及算法。算法确定后，需要采用某种语言编程，并在计算机上实现，才能达到预期精度。算法是确定精度的前提，而计算机字长、编程语言的功能和语言数值类型数据位数是保证算法实现的条件。后者对精度是有影响的，但算法是决定因素。由此可见 C 是正确答案。25.由权值分别为 3，8，6，2，5 的叶子节点生成一棵哈夫曼树，它的带权路径长度为（分数：1.00）A.24B.48C.72D.53 解析：解析 根据哈夫曼树的构造原理，可得到这 5 个节点对应的哈大曼树如图 13-6 所示” *因此其带权路径长度为：(2+3)3+(5+6+8)2=53。26.SPOOLing 技术是
42、为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种( )。（分数：1.00）A.虚拟存储技术B.资源分配技术C.人机接口技术D.虚设备技术 解析：解析 由 SPOOLing 技术定义可知 SPOOLing 技术不属于虚拟存储技术，也不属于资源分配技术和人机接口技术。27.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )。（分数：1.00）A.数据库模式描述语言(DDL) B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言解析：28.数据库系统的核心部分是( )。（分数：1.00
43、）A.数据模型B.数据库C.数据库管理系统 D.计算机硬件解析：29.在双绞线组网的方式中，( )是以太网的中心连接设备。（分数：1.00）A.集线器 B.收发器C.中继器D.网卡解析：解析 在双绞线组网的方式中，集线器(HuB) 是局域网的基本连接设备，也是以太网的中心连接设备。在传统的局域网中，联网的节点通过非屏蔽双绞线与集线器连接，构成物理上的星型拓扑结构。当集线器接收到某个节点发送的广播信息便会将接收到的数据转发到每个端口。30.若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。（分数：1.00）A.程序B.内存C.CPUD.中断 解析：解析 可以从资源管理
44、的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲，CPU 和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件资源，当然也就不在操作系统管理的资源范围之内。31.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果( )。Select S*From S,Sc Where S.Sno =SC.Sno and SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息 B.选出选修 C2
45、 课程的学生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 S 和 SC 中的一个关系解析：32.第三代数据库系统是指把( )技术与数据库技术相结合的数据库系统。（分数：1.00）A.多媒体B.超文本C.面向对象 D.并行解析：33.数据的完整性为( )。（分数：1.00）A.数据的正确性B.数据的独立性、可控性C.数据的一致性D.数据的正确性、有效性和相容性 解析：34.在关系数据库中，完整性规则中的( )定义更新操作对数据库中值的影响和限制。（分数：1.00）A.域完整性原则B.域联系的规则C.关系完整性规则 D.以上均不是解析：35.下列计算机表示的信息中，不能称为“数据”
46、的是( )。（分数：1.00）A.人的姓名B.图形符号C.计算机程序 D.文件名解析：36.一个事务中所有对 DB 的操作是一个不可分割的操作序列，这个性质称为事务的 ( )。（分数：1.00）A.孤立性B.独立性C.原子性 D.隔离性解析：37.下列特性中，属于分时系统的是哪一组( )。交互性， 独立性可靠性 及时性（分数：1.00）A.、和 B.、和C.、和D.、和解析：解析 分时系统具有交互性、独立性、同时性和及时性等特征，可靠性不是它的特性，要准确把握分时系统的特性。故此答案应选 A。38.设两个关系 C 和 SC 如表 13-6 和表 13-7 所示，它们的主键分别为 C#和(S#，
47、C#)，除属性 GRADE 的数据类型是整数外，其他属性的数据类型都是字符型。若要向关系 SC 执行下列插入操作，哪一个元组可以被插入?( )。（分数：1.00）A.B.C.D. 解析：解析 SC 关系中没有外键，判断能否插入元组主要是考虑实体完整性规则和用户完整性规则，A、B、C 三选项对应的元组，主键非空且与 SC 中已存在的元组无重复，符合实体完整性规则：其数据类型与用户定义的符合也符合用户完整性规则。选项 D 对应的元组，其关键字的值关系 SC 中已存在，按照实体完整性规则，不能插入。39.根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式? ( )。部门(部门号，部门名，部门成员，部门总经理)（分数：1.00）A.部门总经理 B.部门成员C.部门名D.部门号解析：40.长度为 12 的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL 值是( )。（分数：1.00）A.37/12B.62/13C.39/12D.49/13 解析：解析 二分查找的判定树应为平衡树，如图 13-5 所示。*当查找到的分支为空时，查找失败。在 5 个叶子节点 10 个分支方向可能失败，3 个单分支节点 3 个分支方向可能失败。所以查找失败平均查找长度 ASL 为(104+3
