1、三级数据库技术笔试-31 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列有关树的说法错误的是( )。（分数：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中每个结点的度数之和与边的条数相等D.一棵树中，每个结点的度数之和等于结点总数减 12.引起中断的中断源分为五种，下述哪种不属于这五种中断源( )。（分数：1.00）A.数据通道中断B.溢出中断C.时钟中断D.软件中断3.在 SQL 的 SELECT 语句中，实现投影操作的是( )子句。（分数：1.00）A.FROMB.SELECTC.WH
2、ERED.ORDER BY4.下面列出的条目中，哪些是事务并发执行中可能出现的问题( )。不一致的分析 去失更新 对未提交更新的依赖（分数：1.00）A.和B.和C.和D.都是5.设某散列表的当前状态如下：（分数：1.00）A.B.C.D.6.试题基于如下三个关系，其中学生关系 student 的主码是 sno，课程关系 course 的主码是 cno，选课关系 SC 的主码是(sno,cno)。student sno sname sex age dept06001 张岩 男 20 CS06042 李晨 女 19 IS06203 周敏 女 18 MA06304 陈立 男 19 ISSc sno
3、 cno grade06001 C1 9706042 C1 9006042 C3 8006203 C1 8606304 C4 9206304 C6 87course cno cname creditC1 数据库 4C2 数学 2C3 信息系统 4C4 操作系统 3C5 数据结构 4C6 数据处理 2查找学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是( )。（分数：1.00）A.SELECT sname FROM student,SELECT cno,grade FROM scWHERE student.sno=sc.snoB.SELECT sname,cno,grade FROM
4、 student,courseWHERE student.sno=oC.SELECT sname,cname,grade FROM student,course,scWHERE student.sno=sc.sno and SC.cno=oD.SELECT sname,cno,grade FROM student,scWHERE student.sno=sc.sno7.关系数据库中，下列说法不正确的是( )。（分数：1.00）A.每一个关系模式中，属性的个数是固定的B.关系中可以有重复出现的元组C.在关系中属性的顺序是无关紧要的D.在关系中元组的顺序是无关紧要的8.IP 地址由网络地址和主机地
5、址两部分组成，C 类网络的主机地址长度是( )。（分数：1.00）A.4B.6C.8D.129.下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法( )。（分数：1.00）A.轮转法B.散列分布C.投影法D.范围分布10.采用 SPOOLing 技术的主要目的是( )。（分数：1.00）A.缓和了 CPU 与设备的速度的不均匀性B.提供内存和磁盘的接口C.提高 CPU 和设备交换信息的速度D.提高独占设备的利用率11.下述哪一个数据库系统属于第一代数据库系统( )。（分数：1.00）A.SYBASEB.IngresC.IMSD.ObjectStore12.此题基于如两个关系，其中关系
6、EMP 的主码是雇员号，并且工资金额不得小于 1600 元；关系 DEPT 的主码是部门号。EMP 雇员号 雇员名 部门号 工资001010056101张山王宏达马林生赵敏02O102042000250018003500DEPT 部门号 部门名 房号01020304业务部销售部服务部财务部8020301320015010“向 EMP 中插入行(NULL，张明，03，1200)“，该操作违反了( )。实体完整性约束 参照完整性约束 用户定义完整性约束（分数：1.00）A.仅B.仅C.和D.都违反13.计算机病毒是一种具有破坏性的计算机程序，以下哪一项不是它的特征( )。（分数：1.00）A.传染
7、性B.隐蔽性C.破坏性D.不可激发性14.设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24)，问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。（分数：1.00）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序15.下列关于二叉树周游的叙述中，正确的是( )。（分数：1.00）A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树前序
8、的最后一个结点，则它必是该二叉树对称序的最后一个结点D.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点16.有关系模式 A(A,B,H,R,S)，根据语义有如下函数依赖集：F=AB，(H,R)A，(H,B)R，(H,S)R 现将关系模式 A 分解为两个关系模式 A1(A,B)，A 2(H,R,S)，则其中 A1的规范化程度达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF17.在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的( )也自动被删除。在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和B.仅C
9、.和D.全部18.下列关于 E-R 模型的叙述中，( )是不正确的。（分数：1.00）A.在 E-R 图中，实体类型用椭圆形表示，属性用矩形表示，联系用棱形表示B.实体类型问的联系通常可以分为 1:1，1:n 和 m:n 三类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间19.下面二叉树对应的树林包括( )棵树。（分数：1.00）A.B.C.D.20.DBMS 把经过编译后的数据定义存储在( )中。（分数：1.00）A.日志B.程序C.数据字典D.索引21.逻辑结构设计阶段应考虑的主要因素是( )。（分数
10、：1.00）A.概念模式B.用户需求C.处理要求D.存取方法22.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的( )特性。（分数：1.00）A.隔离性B.原子性C.持久性D.一致性23.以下哪一个不是栈的基本运算( )。（分数：1.00）A.往栈中任意位置插入一个元素B.从栈中删除一个元素C.把栈的栈顶元素读到变量中D.将栈置为空栈24.设有学生信息关系 STUDENT(sno，sname，sex，age，dept)。“查找信息系(IS 系)中年龄小于 20 岁的学生的姓名”，该操作正确的关系代数表达式是( )。 sname( dept=ISage20 (STUDE
11、NT) dept=ISage20 ( sname(STUDENT) sname( dept=ISage20 (STUDENT)（分数：1.00）_25.从资源管理的角度看，操作系统中的进程调度是为了进行( )。（分数：1.00）A.输入/输出管理B.作业管理C.处理机管理D.存储器管理26.试题基于如下所示的二叉树：（分数：1.00）A.B.C.D.27.下列关于 Oracle 工具中( )是联机分析处理服务器?（分数：1.00）A.Oracle Express ServerB.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle Fi
12、nancial Analyzer28.Microsoft SQL Server 2000 和下列( )集成使用，可以支持贸易伙伴之间的在线交流。（分数：1.00）A.BizTalkTM Server 2000B.Microsoft English QueryC.Commerce Server 2000D.Microsoft OLE DB29.以下有关操作系统的叙述中，哪一个是不正确的( )。（分数：1.00）A.操作系统应为用户提供良好的界面B.操作系统具有并发性、共享性和随机性的特征C.操作系统管理着系统中的各种资源D.操作系统是计算机系统中的一个应用软件30.设 U 是所有属性的集合，X、
13、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是( )。（分数：1.00）A.若 Z=，则 XYB.若 XY，则 XZC.若 XY，则 XYD.若 XY，且 Y包含 Y，则 XY31.数据库系统具有的特点不包括( )。（分数：1.00）A.数据结构化B.数据共享性高、冗余度小、易扩充C.数据独立性低D.统一的数据管理和控制32.在嵌入式 SQL 中，与游标相关的有四个语句，下列( )语句执行：“执行游标定义中的 SELECT 语句，同时游标处于活动状态”。（分数：1.00）A.DECLAREB.OPENC.FETCHD.CLOSE33.在数据库技术中，( )数
14、据模型是数学化模型。（分数：1.00）A.层次模型B.网状模型C.关系模型D.面向对象模型34.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84,3,38,13,71，则最后一个关键码 71 的地址为( )。（分数：1.00）A.4B.5C.6D.735.在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时( )。（分数：1.00）A.可以执行 UNDO，也可以执行 REDOB.不可以执行 UNDO，但可以执行 REDOC.可以执行 UNDO
15、，但不可以执行 REDOD.不可以执行 UNDO，也不可以执行 REDO36.下列( )不是由于关系模式设计不当所引起的问题。（分数：1.00）A.数据冗余B.插入异常C.更新异常D.级联回滚37.若事务 T 对数据 R 已经加了 X 锁，则其他事务对数据 R( )。（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁38.下列关于数据的存储结构的叙述中，正确的是( )。（分数：1.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性
16、结构D.数据的存储结构对数据运算的具体实现没有影响39.信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容( )。保密性(Confidentiality) 完整性(Integrity)可用性(Availability) 可控性(Controllability)（分数：1.00）A.、和B.、和C.、和D.都是40.下面有关高级语言的叙述中，( )是正确的。（分数：1.00）A.高级语言又称为算法语青B.高级语言独立于计算机硬件C.用高级语言编写的程序其通用性和移植性好D.高级语言程序可以直接在计算机上执行41.SQL 语言的 GRAN
17、T 和 REVOKE 语句主要用来维护数据库的( )。（分数：1.00）A.可靠性B.完整性C.安全性D.一致性42.解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。（分数：1.00）A.保密服务B.数据完整性服务C.认证服务D.访问控制服务43.此题基于以下的叙述：关系模式 R(B,C,N,T,A,G)，根据语义有如下函数依赖集：F=BC，(N,T)B，(N,C)T(N.（分数：1.00）A.T，(A,B.G，关系模式 R 的码是( &C.(N,C)D.(A,44.SQL 语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句 GRANT 实现( )功能。（
18、分数：1.00）A.数据定义B.数据查询C.数据操纵D.数据控制45.在下面列出的条目中，( )是当前应用开发工具的发展趋势。采用三层或多层 Client/Server 结构支持 Web 应用支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C.只有D.都是46.批处理操作系统的主要缺点是( )。（分数：1.00）A.系统吞吐量小B.系统资源利用率不高C.不具备并发性D.用户不能直接控制其作业的执行47.基于如下供应商关系 S 和零件关系 P。它们的土码分别是“供应商号”和“零件号”，而且，零件关系 P 的属性“颜色”只能取值为(红，白，蓝)。供应商关系 S： 供应商号 供应商
19、名 所在城市100200300400红星宇宙黎明立新北京上海填津重庆零件关系 P： 零件号 颜色 供应商A110B201C312红监白100300200对关系 S 和 P 执行下列( )关系代数操作，会得到如下的结果关系。 供应商号 供应商名 所在城市 零件号 颜色100 红星 北京 A110 红200 宁宙 上海 C312 白300 黎明 天津 B201 蓝（分数：1.00）A.SPB.SPC.SPD.48.下列关于函数依赖的叙述中，( )是不正确的。（分数：1.00）A.B.C.D.49.下面的条目中，( )是数据仓库三层结构中的组成部分。OLAP 服务器 前端工具数据仓库服务器 数据集市
20、（分数：1.00）A.、和B.、和C.、和D.、和50.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的( )完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块51.操作系统中，进程在下列哪种情况下从运行状态转为就绪状态( )。（分数：1.00）A.进程被调度选中B.时间片用完C.等待某一事件D.等待的事件发生52.在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要占用多少个页面( )。（分数：1.00）A.64B.128C.256D.512
21、53.下列关于数据库三级模式结构的说法中，( )是不正确的。（分数：1.00）A.一个数据库中可以有多个外模式似只有一个内模式B.一个数据库中可以有多个外模式但只有一个模式C.一个数据库中只有一个模式也只有一个内模式D.一个数据库中只有一个外模式也只有一个内模式54.下列关于 PowerDesigner 的叙述中，正确的是( )。（分数：1.00）A.只能在概念层上建立和维护数据模型B.只能在物理(逻辑)层上建立和维护数据模型C.既能在概念层上也能在物理层上建立和维护数据模型D.既不能在概念层上也不能在物理层上建立和维护数据模型55.PowerBuilder 中的 PowerScript 语言
22、包括下列( )语句。变量定义语句 赋值语句流控制语句 与数据库的接口语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部56.下列( )关系运算不要求：“R 和 S 具有相同的元数，且它们对应属性的数据类型也相同”。（分数：1.00）A.R-SB.RSC.RSD.RS57.下列关于进程问通信的描述中，不正确的是( )。（分数：1.00）A.进程互斥是指每次只允许一一个进程使用临界资源B.P、V 操作是一种进程同步机制C.管道是一种进程高级通信机制D.进程控制不是通过原语实现的58.文件系统中，若文件物理结构采用三级索引结构，有一个文件大小为 5478 块，则存储该文件会用到( )。（分
23、数：1.00）A.主索引表B.一级索引表C.二级索引表D.三级索引表59.在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的( )。（分数：1.00）A.抽象独立性B.用户独立性C.物理独立性D.逻辑独立性60.下面关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XYZ，则 XZ，YZB.若 XY，XZ，则 XYZC.若 XY，则 XZYZD.若 XY，WYZ，则 XWZ二、填空题(总题数：20，分数：40.00)61. 1 是用户接入 Internet 的入口点，一方面它为用户提供 Internet
24、 接入服务，另一方面，它也为用户提供各类信息服务。（分数：2.00）填空项 1:_62.若一棵二叉树中度为 2 的结点数为 11，则该二叉树的叶结点数为 1。（分数：2.00）填空项 1:_63.按行优先顺序存储下三角矩阵 Amn的非零元素，则计算非零元素 aij(1jin)的地址公式为 Loc(aij)=_i*(i-1)/2+(j-1)。（分数：2.00）填空项 1:_64.设有两个散列函数 H1(k)=k mod 13 和 H2(k)=k mod 11+l，散列表 T012，用双重散列解决冲突。函数 H1用来计算散列地址，当发生冲突时，H 2作为计算下一个探测地址的增量，假定在某一时刻表
25、T 的状态为：（分数：2.00）填空项 1:_65.如果资源分配图中没有_，则系统中没有死锁发生。（分数：2.00）填空项 1:_66.用户程序经过编译之后的每个目标模块都以 0 为基地址顺序编址，这种地址称为 1。（分数：2.00）填空项 1:_67.某一磁盘请求序列(磁道号)：0 24 5 7 13 20 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4 道上，则磁臂总移动道数为 1。（分数：2.00）填空项 1:_68.用值域的概念来定义关系，关系是属性值域笛卡尔积的一个_。（分数：2.00）填空项 1:_69.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或
26、属性组间满足一定条件的元组的操作称为 1 连接。（分数：2.00）填空项 1:_70.“向 emp 表增加一个 k 列，其数据类型为 9 个字符型”的 SQL，语句是：ALTER TABLE emp_。（分数：2.00）填空项 1:_71.一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用 1 来解决的。（分数：2.00）填空项 1:_72.在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于_设计阶段。（分数：2.00）填空项 1:_73.假设在关系模式 R(U)中，X
27、，Y，Z 都是 U 的子集，且 Z=U-X-Y。若 xY，而 Z=，则称 XY 为 1。（分数：2.00）填空项 1:_74.在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为 1。（分数：2.00）填空项 1:_75.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和开发工具三类。（分数：2.00）填空项 1:_76.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是_。（分数：2.00）填空项 1:_77.事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中的“_”写入数据库
28、中。（分数：2.00）填空项 1:_78.使用 PowerDesigner 的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 1。（分数：2.00）填空项 1:_79.能够模式化为维属性和度量属性的数据统称为 1 数据。（分数：2.00）填空项 1:_80.在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为_。（分数：2.00）填空项 1:_三级数据库技术笔试-31 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列有关树的说法错误的是( )。（分数
29、：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和 C.一棵树中每个结点的度数之和与边的条数相等D.一棵树中，每个结点的度数之和等于结点总数减 1解析：解析 一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。2.引起中断的中断源分为五种，下述哪种不属于这五种中断源( )。（分数：1.00）A.数据通道中断B.溢出中断 C.时钟中断D.软件中断解析：解析 引起中断的中断源分为下列五种：I/O 中断；数据通道中断；时钟中断；故障源；软件中断。溢出中断不包含在里面。3.在 SQL 的 SELECT 语句中，实现投影操作的是( )子句。（分数：1.00）A.FR
30、OMB.SELECT C.WHERED.ORDER BY解析：解析 投影：对关系 R 的投影操作，实际上是从 R 中选择出若干属性列组成新的关系。SELECT 是选择目标列表达式，所以 SELECT 相当于投影操作。4.下面列出的条目中，哪些是事务并发执行中可能出现的问题( )。不一致的分析 去失更新 对未提交更新的依赖（分数：1.00）A.和B.和C.和D.都是 解析：解析 在多用户数据库环境中，多个用户程序可能并行地存取数据库。如果不对并行操作进行控制，会破坏数据库的一致性，导致下列问题发生。丢失更改：在一事务执行期间修改、重写另一事务刚刚执行的修改，造成一事务的修改结果丢失；不可重复读：
31、在一事务执行期间，由于其它事务的修改操作导致该事务两个相同的查询返回不同的数据：读脏数据：如果事务 T1 修改某属性值，然后事务 T2 读该值，此后 T1 因某种原因撤销对该值的修改，造成 T2 读到脏数据。5.设某散列表的当前状态如下：（分数：1.00）A.B. C.D.解析：解析 散列表的负载因子定义为：a 表中填入的记录数/哈希表的长度=7/190.376.试题基于如下三个关系，其中学生关系 student 的主码是 sno，课程关系 course 的主码是 cno，选课关系 SC 的主码是(sno,cno)。student sno sname sex age dept06001 张岩
32、男 20 CS06042 李晨 女 19 IS06203 周敏 女 18 MA06304 陈立 男 19 ISSc sno cno grade06001 C1 9706042 C1 9006042 C3 8006203 C1 8606304 C4 9206304 C6 87course cno cname creditC1 数据库 4C2 数学 2C3 信息系统 4C4 操作系统 3C5 数据结构 4C6 数据处理 2查找学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是( )。（分数：1.00）A.SELECT sname FROM student,SELECT cno,grade
33、 FROM scWHERE student.sno=sc.snoB.SELECT sname,cno,grade FROM student,courseWHERE student.sno=oC.SELECT sname,cname,grade FROM student,course,scWHERE student.sno=sc.sno and SC.cno=oD.SELECT sname,cno,grade FROM student,scWHERE student.sno=sc.sno 解析：解析 要查询学生姓名，选修课程号及对应成绩，在同一 SELECT 子句后应包含这三个字段，故选项 A)
34、错误：而学生学号是用来关联 sc 与 student 表，故在 where 子句中应有“student.sno=sc.sno”，故选项 B)错误；对于选项 C)，它没有查询课程号，而是查询的课程名，所以错误。7.关系数据库中，下列说法不正确的是( )。（分数：1.00）A.每一个关系模式中，属性的个数是固定的 B.关系中可以有重复出现的元组C.在关系中属性的顺序是无关紧要的D.在关系中元组的顺序是无关紧要的解析：解析 关系模式中的属性相当于数据库中的字段，它的个数是不固定的。8.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是( )。（分数：1.00）A.4B.6C.8 D
35、.12解析：解析 对于 A 类 IP 地址，其网络地址空间长度为 7 位，主机地址空间长度为 24 位；对于 B 类 IP 地址，其网络地址空间长度为 14 位，主机地址空间长度为 16 位；对于 C 类 IP 地址，其网络地址空间长度为 21 位，主机地址空间长度为 8 位。9.下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法( )。（分数：1.00）A.轮转法B.散列分布C.投影法 D.范围分布解析：解析 并行数据库物理存储中常用的关系划分技术主要有轮转法、散列分布法以及范围分布法。10.采用 SPOOLing 技术的主要目的是( )。（分数：1.00）A.缓和了 CPU 与设备
36、的速度的不均匀性B.提供内存和磁盘的接口C.提高 CPU 和设备交换信息的速度D.提高独占设备的利用率 解析：解析 SPOOLing 意为同时外围设备联机操作。它是为了解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率低的情况下而提出的一种设备管理技术。11.下述哪一个数据库系统属于第一代数据库系统( )。（分数：1.00）A.SYBASEB.IngresC.IMS D.ObjectStore解析：解析 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM 公司 1969 年研制出的信息管理系统(IMS)。IMS 是最早和使用最广的几个数据库之
37、一。12.此题基于如两个关系，其中关系 EMP 的主码是雇员号，并且工资金额不得小于 1600 元；关系 DEPT 的主码是部门号。EMP 雇员号 雇员名 部门号 工资001010056101张山王宏达马林生赵敏02O102042000250018003500DEPT 部门号 部门名 房号01020304业务部销售部服务部财务部8020301320015010“向 EMP 中插入行(NULL，张明，03，1200)“，该操作违反了( )。实体完整性约束 参照完整性约束 用户定义完整性约束（分数：1.00）A.仅B.仅C.和 D.都违反解析：解析 完整性约束是关系数据库中不可缺少的组成部分，在关
38、系数据库中存在三种类型的完整性约束。实体完整性约束：指关系(表)中的元组必须是惟一的，其码不能为空且不能重复；参照完整性约束：指关系(表)中引用的字段在另一个关系(表)中必须是已存在的或该字段为空，它反映了两个表之间的联系；用户定义的完整性约束：指用户定义在关系上的特殊的约束，如性别字段只能是“男”或“女”。在此题中插入“NULL，张明，03，1200”这条记录，首先主码“雇员号”为空违反了实体完整性，其次工资为 1200 小于工资金额不得小于 1600 的约束要求，违反了用户定义的完整性约束。13.计算机病毒是一种具有破坏性的计算机程序，以下哪一项不是它的特征( )。（分数：1.00）A.传
39、染性B.隐蔽性C.破坏性D.不可激发性 解析：解析 计算机病毒是一种人为制造的、隐藏在计算机系统的数据资源中的、能够自我复制进行传播的程序。其特征有：传染性、破坏性、隐蔽性、潜伏性。14.设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24)，问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。（分数：1.00）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序 解析：解析 本题的考查点是几种常用的排序算法。起泡排序一趟扫描的结果为；(8,3,17,16,1,13,19
40、,18,4,6,24,25)。初始步长为 4 的希尔排序一趟扫描的结果为：(16,1,3,19,17,4,6,24,18,8,13,25)。二路归并排序一趟扫描的结果为：(8,17,3,25,1,16,13,19,4,18,6,24)。以第一元素为分界元素的快速排序一趟扫描的结果：(6,8,3,4,16,1,13,17,18,19,25,14)。15.下列关于二叉树周游的叙述中，正确的是( )。（分数：1.00）A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树
41、前序的最后一个结点，则它必是该二叉树对称序的最后一个结点D.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 解析：解析 前序法：访问根，按前序周游左子树，按前序周游右子树。对称序法：按对称序周游左子树，访问根，按对称序周游右子树。16.有关系模式 A(A,B,H,R,S)，根据语义有如下函数依赖集：F=AB，(H,R)A，(H,B)R，(H,S)R 现将关系模式 A 分解为两个关系模式 A1(A,B)，A 2(H,R,S)，则其中 A1的规范化程度达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析 第一范式：如果关系模式 R 中每
42、一个属性都是不可分的基本数据项，则 R1NF：第二范式：若关系模式 R1NF，并且每一个非主属性都完全函数依赖于码，则 R2NF：第三范式：若关系模式 R 中不存在非主属性传递依赖于码，则 R3NF。显然，若 R3NF，则 R2NF：BCNF 范式：若关系模式 R1NF，且每一个决定因素(非平凡的函数依赖)都包含候选码，则 RBCNF。17.在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的( )也自动被删除。在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和 B.仅C.和D.全部解析：解析 基本表定义一旦被删除，表中的数据和在此表上建立的索引都将自动删
43、除，而建立在此表上的视图虽仍然保留，但已无法引用。18.下列关于 E-R 模型的叙述中，( )是不正确的。（分数：1.00）A.在 E-R 图中，实体类型用椭圆形表示，属性用矩形表示，联系用棱形表示 B.实体类型问的联系通常可以分为 1:1，1:n 和 m:n 三类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间解析：解析 在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系用棱形表示。19.下面二叉树对应的树林包括( )棵树。（分数：1.00）A.B. C.D.解析：解析 将二叉树转化为树林的方法
44、是：若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。本题的二叉树对应的树林为：*20.DBMS 把经过编译后的数据定义存储在( )中。（分数：1.00）A.日志B.程序C.数据字典 D.索引解析：解析 DBMS 中的 DDL 程序模块接收相应的定义，进行语法、语义检查，把它们翻译为内部格式存储在数据字典中。21.逻辑结构设计阶段应考虑的主要因素是( )。（分数：1.00）A.概念模式 B.用户需求C.处理要求D.存取方法解析：解析 逻辑结构设计的任务是把概念结构设计好的基本 E-R 图转换为与选用的 DBMS 产品所支
45、持的数据模型相符合的逻辑结构。所以，逻辑结构设计阶段应考虑的主要因素是概念模式。22.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的( )特性。（分数：1.00）A.隔离性B.原子性 C.持久性D.一致性解析：解析 一个事物是一个不可分割的工作单位，事物中的操作要么都做，要么都不做，这是事物的原子性。23.以下哪一个不是栈的基本运算( )。（分数：1.00）A.往栈中任意位置插入一个元素 B.从栈中删除一个元素C.把栈的栈顶元素读到变量中D.将栈置为空栈解析：解析 栈的基本运算有五种：往栈中推入一个元素；从栈中删除一个元素；把栈的栈顶元素读到变量中；将栈置为空栈；判断
46、是否为空栈。由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。24.设有学生信息关系 STUDENT(sno，sname，sex，age，dept)。“查找信息系(IS 系)中年龄小于 20 岁的学生的姓名”，该操作正确的关系代数表达式是( )。 sname( dept=ISage20 (STUDENT) dept=ISage20 ( sname(STUDENT) sname( dept=ISage20 (STUDENT)（分数：1.00）_解析：解析 投影：对 R 的投影操作，实际上是从 R 中选择出若干属性列组成新的关系，记做： A(R)=tA|tR，A 为 R 的属性列。选择：又称为限制，它是关系 R 中满足给定条件的诸元组，记做： F(R)=t|tRF(t)=真25.从资源管理的角度看，操作系统中的进程调度是为了进行( )。（分数：1.00）A.输入/输出管理B.作业管理C.处理机管理 D.存储器管理解析：解析 就资源管理和用户接口而言，操作系统的主要功能包括：处理机管理：主要是解决处理器的分配和调度问题；存储管理：主要是管理主存储器资源；设备管理：负责有效地管理各类外围设备：文件管理：提供文件系统负责统一管理存放于外存空间的
