1、三级数据库技术笔试-191 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.在关系模式 RU中，对于 U的子集 X和 Y如果 XY，且 YX，则称 Y对 X的依赖为( )。（分数：1.00）A.非平凡的函数依赖B.完全函数依赖C.传递函数依赖D.部分函数依赖2.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.减少数据操作的复杂性B.提高查询速度C.插入、删除和数据冗余D.保证数据的安全性和完整性3.设有关系 R=(A, B, C) 与 SQL语句 select distinct A, C from R wher
2、e B=5等价的关系代数表达式是( )。、A,C(B=5(R) 、B=5(A，C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价4.PowerDesigner是新一代数据库设计工具，下面是它的 4个组成部分，若要进行数据库概念模式设计，应该选用( )。（分数：1.00）A.ProcessAnalystB.DataArehitectC.MetaWorksD.AppModeler5.在数据库的 3级模式结构中，内模式的个数( )。（分数：1.00）A.只有 1个B.与用户个数相同C.由系统参数决定D.有任意多个6.下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 (
3、 )。（分数：1.00）A.数据模型B.概念模型C.E-R图D.关系模型7.下列叙述中不是计算机病毒特征的是( )。（分数：1.00）A.隐蔽性B.传染性C.再生性D.潜伏性8.如果要使用电子邮件服务，首先要拥有( )。（分数：1.00）A.电子邮箱B.WWW浏览器C.搜索引擎D.URL9.用于实现互联网中电子邮件输送功能的是( )。（分数：1.00）A.SMTPB.NFSC.TELNETD.FTP10.关系数据模型具有很多优点，( )不是它的优点。（分数：1.00）A.能表示复杂的语义B.适用于集合操作C.有标准语言支持D.数据结构简单11.下列关于数据库系统基于日志的恢复的叙述中，( )是
4、正确的。（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO12.下列对作业控制块 JCB表述中，错误的是( )。（分数：1.00）A.JCB是作业存在的唯一标志B.JCB内容是作业调度的依据C.JCB只有在该作业退出系统时才清除D.JCB在作业建立后就不再
5、改变13.( )阶段的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。（分数：1.00）A.需求分析B.逻辑结构设计C.概念结构设计D.物理结构设计14.关系模型中常用的关系操作包括( )。、选择 、投影 、连接 、查询 、删除（分数：1.00）A.、和B.、和C.、和D.全部15.美国的数据加密标准(DES)属于( )。（分数：1.00）A.流密码体制B.分组密码体制C.双钥加密体制D.单钥加密体制16.知一棵二叉树的先根序列为 ABCDEFK，中根序列为 DGBAFCK，则结点的后根序列为( )。（分数：1.00）A.A
6、CFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG17.Oracle Office的功能包括( )。、生成联机文档 、消息接收与发送 、日程安排、日历管理 、拼写检查（分数：1.00）A.、B.、和C.、D.全是(37)(40)题基于“学生-选课-课程”数据库中的 3个关系：S(S#, SNAME, SEX, AGE)，SC(S#, C#, GRADE)，C(C#, CNAME, TEACHER)，它们的主码分别是 S#，(S#，C#)，C#（分数：4.00）(1).下列关于保持数据完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不
7、能是空值(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C中的元组(2).执行 SQL语句：SELECT SNAME, AGE FROM S WHERE SEX=女则该语句对关系 S执行的操作是( )。（分数：1.00）A.交()和选择()B.选择()和投影()C.并()和投影()D.选择()和笛卡尔积()(3).为了提高查询速度，对 SC表(关系)创建唯一索引，应该创建在( )属性上。（分数：1.00）A.(S#，C#)B.S#C.C#D.GRADE(4).若要查询“选修了课程号为 C2的学生的学生号”，正确的表达是
8、、S#(C#=C2(SC) )、C#=C2(S#(S)、SELECT S# FROM SC WHERE C#=C2（分数：1.00）A.仅和B.仅和C.仅和D.都正确18.与数据库日志无关的是( )。（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测19.有 n个结点的二叉树的 Lchild-Rchild法存储表示中，n 个结点所含有的 2n个指针中，必有( )个空指针。（分数：1.00）A.nB.n+1C.n-1D.2n-120.如果时间片用完，则正在运行的进程的状态变为( )。（分数：1.00）A.就绪态B.结束态C.阻塞态D.挂起态21.关系模式 R中若没
9、有非主属性，且只有两个属性则( )。（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF22.下列关于超媒体的叙述中，不正确的是( )。（分数：1.00）A.超媒体扩展了超文本所链接的信息类型B.超媒体将多种媒体的信息联系在一起C.超文本与超媒体是 WWW的信息组织形式D.超媒体不可以播放影音动画23.对线性表进行二分法查找，其前提条件是( )。（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并己按关键码值的查找频率排好序C.线性表以
10、链接方式存储，并己按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序24.虚拟存储技术引入的前提是( )。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing系统工作原理D.程序局部性原理25.下列对于关系的叙述中，不正确的是( )。（分数：1.00）A.在关系模型中，每个关系都表示为一张二维表B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.关系语言的特点是高度非过程化26.Sybase公司的企业级服务器 ASE的集成性体现在( )。、可以集成企业内分布的数据源 、可以集成异构的数据源、为用户和开发人员提供统一的视图 、支持 J
11、ava（分数：1.00）A.、和B.、和C.、和D.都是27.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块28.下列关于数据库管理技术的发展的描述中，不正确的是( )。（分数：1.00）A.数据库管理技术大致经历了人工管理、文件系统、数据库系统和高级数据库系统 4 个阶段B.数据库管理技术的 4个阶段程序和数据都是独立的C.分布式数据库和面向对象数据库管理技术属于高级数据库技术D.数据库系统阶段数据库中的数据可以被多个用户、多个应用程序共享29.下
12、列( )不是链式存储结构的主要特点。（分数：1.00）A.逻辑上相邻的结点，物理上不必相邻B.查找迅速快捷C.插入、删除灵活方便D.存储空间利用率低30.下列( )是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。（分数：1.00）A.分布式数据库系统B.并行数据库系统C.网络数据库系统D.层次数据库系统31.下题基于如下叙述：关系模式 Student(Sno, Sname, Cno, Cname, Grade, Tname, Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以
13、讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。关系模式 Student的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF32.有一个初始为空的栈和输入序列 A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。（分数：1.00）A.ACB.AC.ABCED.ABCDE33.一个采用顺序存储结构的栈，其中 TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时
14、，对 TOP的操作为( )。（分数：1.00）A.TOP：=TOP-1B.TOP：=TOP+1C.TOP：=0D.数据库中数据是空的34.下列不能体现数据仓库的数据是随时间变化的描述是( )。（分数：1.00）A.数据仓库随时间变化不断增加新的数据内容B.数据仓库随时间变化不断删去旧的数据内容C.数据仓库随时间变化不断改变数据的结构D.数据仓库的数据是随时间变化不断重新进行组合35.下列( )不是进程通信的方式。（分数：1.00）A.共享内存B.DMA通信C.消息机制D.管道通信36.下列关于 Delphi的叙述中，不正确的是( )。（分数：1.00）A.Delphi属于第三代语言B.Delp
15、hi基于窗口和面向对象编程方法C.Delphi具有强大的数据库技术支持D.Delphi适合于编制中型应用程序37.对 n个记录的文件进行起泡排序，所需要的输助存储空间为( )。（分数：1.00）A.O(1)B.O(1og2n)C.O(n)D.O(n2)38.操作系统对信号量 S的 P原语操作定义中，使进程进入相应等待队列的条件是( )。（分数：1.00）A.S0B.S0C.S=0D.S039.下列关于函数依赖的规则中，正确的是( )。（分数：1.00）A.若 XY，WYZ，则 XYZB.若 XY=C.若 XYZ 则 XZ，YZD.若 Y40.下列关于数据的逻辑结构不正确的是( )。（分数：1.
16、00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构具体反映在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.数据的逻辑结构抽象反映数据元素间的逻辑关系41.数据的( )是数据库的主要特征之一，是数据库与文件系统的根本区别。（分数：1.00）A.结构化B.共享性C.独立性D.完整性42.下列条目中是 IBM商务智能解决方案的组成部分的是( )。、OLTP 业务系统 、前台分析工具、数据仓库管理器 、多维服务器（分数：1.00）A.、和B.、和C.、和D.、和43.下列关于关系模式规范化的叙述中，正确的是( )。（分数：1.00）A.若 R4NF，则必然 RBCNFB.若
17、 R2NF，则必然 RBCNFC.若 RBCNF，则必然 R4NFD.若 R1NF，则必然 RBCNF44.下列关于中断的表述中，错误的是( )。（分数：1.00）A.向 CPU提出中断请求的叫中断源B.发生中断时，被打断的程序暂停点称为断点C.CPU执行有关的中断处理程序称为中断响应D.中断装置和中断处理程序统称为中断系统45.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接B.笛卡尔积C.等值连接D. 连接46.在下列几种语言中，关系数据库的标准语言是( )。（分数：1.00）A.CB.FORTRANC.SQLD.PASCAL47.下列作业调度算法中
18、最短的作业平均周转时间是( )。（分数：1.00）A.先来先服务B.短作业优先C.响应比高者优先D.优先级算法48.下面有关对象关系数据库系统的叙述中，不正确的是( )。（分数：1.00）A.一个对象由一组属性和对这组属性进行操作的一组方法构成B.消息是用来请求对象执行某一操作或回答某些信息的要求C.方法是用来描述对象静态特征的一个操作序列D.属性是用来描述属性特征的一数据项49.事务一旦提交，对数据库的修改就是永远的是指( )。（分数：1.00）A.原子性B.持久性C.一致性D.隔离性50.下列( )与文件的物理结构有关。（分数：1.00）A.文件长度B.用户对文件的存取方式C.文件中记录的
19、个数D.文件目录的结构51.下列关于线性表的叙述中，错误的是( )。（分数：1.00）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链式存储，不必占用一片连续的存储单元D.线性表采用链式存储，便于进行插入和删除操作52.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为( )。（分数：1.00）A.磁盘故障B.系统故障C.事务故障D.运行故障53.数据库数据的完整性一般是指( )。（分数：1.00）A.数据的独立性和一致性B.数据的正确性和相容性C.数据的可控性和有效性D.数据的可移植性和可
20、靠性54.下列关于外码的叙述中，不正确的是( )。（分数：1.00）A.外码是某个关系的主码B.外码体现了关系间的联系手段C.外码不是任何关系的主码D.外码是一个关系的主码不是另一个关系的主码55.所谓的外部中断，常常包括有( )。（分数：1.00）A.CPU故障中断B.溢出中断C.控制台、时钟中断D.缺页中断56.下列关于搜索引擎的叙述中，不正确的是( )。（分数：1.00）A.在使用搜索引擎之前不必知道搜索引擎站点的主机名B.搜索引擎是 Internet上的 WWW服务器C.搜索引擎提供分类目录和查询功能D.搜索引擎的任务是主动搜索服务器中的信息二、填空题(总题数：20，分数：40.00)
21、57.所谓“通过电话网接入 Internet”，是指用户计算机通过使用 1，通过电话网与 ISP相连接，再通过ISP的连接通道接入 Internet。（分数：2.00）填空项 1:_58. 1是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。（分数：2.00）填空项 1:_59.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第 _个位置。（分数：2.00）填空项 1:_60.设 F是 T1、T2 和 T3三棵树组成的森林，与 F对应的二叉树
22、为 B， 已知 T1、T2 和 T3 的结点个数分别为 n1、n2 和 n3，则二叉树 B的根结点左子树个数为 _。（分数：2.00）填空项 1:_61.有 m个叶结点的霍夫曼树，其结点总数是 1。（分数：2.00）填空项 1:_62.一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为 _。（分数：2.00）填空项 1:_63.在虚拟页式存储管理中，页表中需要增加驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和 1。（分数：2.00）填空项 1:_64.通道是独立于 CPU的专门负责数据的 1 传输工作的处理机。（分数：2.00）填空项 1:_65
23、.在关系数据中，参照关系和被参照关系是以 1 相关联的两个关系。（分数：2.00）填空项 1:_66.用二维表的形式来表示实体之间联系的数据模型叫做 1。（分数：2.00）填空项 1:_67.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 REVOKE实现其中的 _功能。（分数：2.00）填空项 1:_68.在 SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在 GRANT 语句中指定 1子句。（分数：2.00）填空项 1:_69.DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到 3个或 3个以上的时候，DB2 可自动地判断是否使用 1 技术和
24、动态图索引进行优化。（分数：2.00）填空项 1:_70.Oracle数据库系统中负责客户机与服务器之间网络通信的是 1 模块。（分数：2.00）填空项 1:_71.先写日志原则是为了发生故障后保持数据库的原子性和 1 所必须遵循的原则。（分数：2.00）填空项 1:_72.两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 1 次序。（分数：2.00）填空项 1:_73.关系模式 R(B，C，M，T，A, G)，根据语义有如下函数依赖集：F=(BC，(M,T)B，(M,C) T，(M, A) T，(A, B) C。则此关系最多满足第 1 范式。（分数：2.00）填空
25、项 1:_74.若关系模式 R1NF，对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R最高一定可以达到 1。（分数：2.00）填空项 1:_75.在数据仓库的 3层体系结构中，中间层为 1 服务器。（分数：2.00）填空项 1:_76.在面向对象模型中，每一个对象是状态和 1 的封装。（分数：2.00）填空项 1:_三级数据库技术笔试-191 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.在关系模式 RU中，对于 U的子集 X和 Y如果 XY，且 YX，则称 Y对 X的依赖为( )。（分数：1.00）A.非平凡的函数依赖 B.完全函
26、数依赖C.传递函数依赖D.部分函数依赖解析：解析 这里要熟悉有关函数依赖的几个概念。函数依赖：设 R(A1，A2，An)是一个关系模式。X 和 Y是 Al，A2，An的子集，若只要关系 r是关系模式 R的可能取值，则 r中不可能有两个元组在 X中的属性相等，而在 Y中的属性值不等，则称 X函数决定 Y，记作 XY。非平凡的函数依赖：若 XY，但 YX，则称 XY 为非平凡的函数依赖。完全函数依赖：若 XY，且对于 X的任意一个真子集 X都有 XY，则称 Y对 X完全函数依赖。部分函数依赖：若 XY，但 Y不完全函数依赖于 X，则称 Y对 X部分函数依赖。传递函数依赖：若 XY(YX)，Y 不函
27、数依赖于 X，Y 函数决定 Z，则称 Z对 X传递函数依赖。2.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.减少数据操作的复杂性B.提高查询速度C.插入、删除和数据冗余 D.保证数据的安全性和完整性解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)，插入异常和删除异常 4个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具各的性质，以及达到“好”的关系模式的设计算法。3.设有关系 R=(A, B, C) 与 SQL语句 s
28、elect distinct A, C from R where B=5等价的关系代数表达式是( )。、A,C(B=5(R) 、B=5(A，C(R)（分数：1.00）A.都等价B.仅 C.仅D.都不等价解析：解析 题干中的 SELECT语句的含义是：在关系 R中列出属性 B的值为 5的元组的属性 A和 C的值。中的关系运算的含义为从关系 R中选择属性 B的值为 5的元组，再选择这些元组的 A和 C列组成新的关系。与题干的含义一致；中的关系运算的含义为从关系 R中选择 A和 C列组成新的关系：在此关系中选择 B的值为 5的元组但在新关系中没有了属性 B。所以正确的是选项 B)。4.PowerDe
29、signer是新一代数据库设计工具，下面是它的 4个组成部分，若要进行数据库概念模式设计，应该选用( )。（分数：1.00）A.ProcessAnalystB.DataArehitect C.MetaWorksD.AppModeler解析：解析 PowerDesigner PtocessAnalyst 用于数据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。PowerDesigner DataArchitect 用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesigner MetaWorks 通过模型的共享支持高级团队工作的能
30、力。 PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。5.在数据库的 3级模式结构中，内模式的个数( )。（分数：1.00）A.只有 1个 B.与用户个数相同C.由系统参数决定D.有任意多个解析：解析 模式实际上是数据库数据在逻辑层上的视图。一个数据库只有一个模式外模式也称于模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑衰示一个数据库可以有多个外模式。内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。一个数据库只有个内模式。6.下列
31、属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 ( )。（分数：1.00）A.数据模型B.概念模型 C.E-R图D.关系模型解析：解析 为了将现实世界中的具体事物抽象组织为某一数据模型，一般先将现实世界抽象为信息世界，然后将信息世界转换为机器世界。概念模型实际上是现实世界到机器世界的一个中间层次。7.下列叙述中不是计算机病毒特征的是( )。（分数：1.00）A.隐蔽性B.传染性C.再生性 D.潜伏性解析：解析 计算机病毒般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。8.如果要使用电子邮件服务，首先要拥有( )。（分数：1.00）A.电子邮箱 B.WWW浏览器C.
32、搜索引擎D.URL解析：解析 如果要使用电子邮件服务，首先要拥有电子邮箱。电子邮箱是由提供电子邮件服务的机构(一般是 ISP)为用户建立的。9.用于实现互联网中电子邮件输送功能的是( )。（分数：1.00）A.SMTP B.NFSC.TELNETD.FTP解析：解析 应用层协议主要有以下 7种；网络终端协议 TELNET，用于实现互联网中远程登录功能。文件传输协议 FTP，用于实现互联网中交互式文件传输功能。电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能。域名服务 DNS，用于实现网络设备名字到 IP地址映射的网络服务。路由信息协议 RIP，用于网络设备之间交换路由信息。网络文件系统
33、 NFS，用于网络中不同主机间的文件共享。HTTP 协议，用于 WWW服务。10.关系数据模型具有很多优点，( )不是它的优点。（分数：1.00）A.能表示复杂的语义 B.适用于集合操作C.有标准语言支持D.数据结构简单解析：解析 关系数据模型的数据结构简单，用户易懂，只需要用简单的查询语句就可以对数据库进行操作关系模型是数学化的模型，可把表格看成一个集合，因此将集合论、数理逻辑等知识引入到关系模型中来。关系模型是一个成熟的、有前途的模型，已得到广泛应用。11.下列关于数据库系统基于日志的恢复的叙述中，( )是正确的。（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新
34、日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：解析 日志文件在数据库恢复中起着非常重要的作用，它能够很好地支持事务故障的恢复和系统故障的恢复。利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项置为修改后
35、的新值。12.下列对作业控制块 JCB表述中，错误的是( )。（分数：1.00）A.JCB是作业存在的唯一标志B.JCB内容是作业调度的依据C.JCB只有在该作业退出系统时才清除D.JCB在作业建立后就不再改变 解析：解析 系统为每个作业建立一个 JCB。JCB 在作业运行期间始终存在，内容不断变化，当作业沮出系统时清除该作业的 JCB，因此 JCB是作业存在的标志。JCB 的内容是作业调度的依据。13.( )阶段的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。（分数：1.00）A.需求分析 B.逻辑结构设计C.概念结构设
36、计D.物理结构设计解析：解析 需求分析的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。概念结构设计的任务是产生反映企业信息需求的数据库概念结构，即概念模型。逻辑结构设计的任务是从概念模型导出特定的 DBMS可以处理的数据库的逻辑结构。物理结构设计的任务是对已经确定的逻辑数据库结构设计出一个高效的可实现的物理数据库结构。数据库实施的任务是根据前两步的结果在计算机上建立起实际数据库结构，装入数据，并进行测试和试运行的过程。数据库运行和维护的任务是维护数据库。14.关系模型中常用的关系操作包括( )。、选择 、投影 、连接 、查
37、询 、删除（分数：1.00）A.、和B.、和C.、和D.全部 解析：解析 关系模型中的关系操作的理论依据是关系代数和关系演算关系模型中常用的关系操作包括选择、投影、连接、删除、并、交、差、查询等。15.美国的数据加密标准(DES)属于( )。（分数：1.00）A.流密码体制B.分组密码体制C.双钥加密体制D.单钥加密体制 解析：解析 现有的加密体制可分为两种：一种是单钥加密体制，也称为私钥或对称加密体制；另一种是双钥加密体制，或称为公钥或非对称加密体制前者的代表是美国的数据加密标准(DES)，后者的典型代表是 RSA体制。16.知一棵二叉树的先根序列为 ABCDEFK，中根序列为 DGBAFC
38、K，则结点的后根序列为( )。（分数：1.00）A.ACFKDBGB.GDBFKCA C.KCFAGDBD.ABCDFKG解析：解析 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点 A为树的根结点：中序遍历中 A左边的结点在 A的左子树中，A 的右边的结点在 A的右子树中；再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。17.Oracle Office的功能包括( )。、生成联机文档 、消息接收与发送 、日程安排、日历管理 、拼写检查（分数：1.00）A.、B.、和C.、 D.全是解析：解析 Oracl
39、e Office 是用于办公自动化的，能完成企业范围内的消息接收与发送、日程安排、日历管理，目录管理以及拼写检查。(37)(40)题基于“学生-选课-课程”数据库中的 3个关系：S(S#, SNAME, SEX, AGE)，SC(S#, C#, GRADE)，C(C#, CNAME, TEACHER)，它们的主码分别是 S#，(S#，C#)，C#（分数：4.00）(1).下列关于保持数据完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.
40、可以任意删除关系 C中的元组 解析：解析 根据参照完整性规则，若属性 F是关系 R的外码，它与关系 S的主码 KS相对应(关系 R和S不一定是不同的关系)，则对于 R中每个元组在 F上的值必须为：取空值(F 的每个属性值均为空值)或者等于 S中某个元组的主码值。C#是关系 C的主码，也是关系 SC中的外码，根据参照完整性规则，外键的值不允许参照不存在的相应表的主键的值，或者外键为空值，所以不可能任意删除关系 C中的元组。(2).执行 SQL语句：SELECT SNAME, AGE FROM S WHERE SEX=女则该语句对关系 S执行的操作是( )。（分数：1.00）A.交()和选择()B
41、.选择()和投影() C.并()和投影()D.选择()和笛卡尔积()解析：解析 题干中 SQL语句的含义是：从关系 S中查询性别为“女”的姓名和年龄。所以该语句对关系 S执行的操作有投影和选择。(3).为了提高查询速度，对 SC表(关系)创建唯一索引，应该创建在( )属性上。（分数：1.00）A.(S#，C#) B.S#C.C#D.GRADE解析：解析 在一个关系中指定一个唯一标识该关系的元组，称为主码。可以通过查询主码为提高查询速度，一般都是在主码上建立索引，而关系 SC的主码是(S#，C#)，所以应该在(S#，C#)上建立唯一索引。(4).若要查询“选修了课程号为 C2的学生的学生号”，正
42、确的表达是、S#(C#=C2(SC) )、C#=C2(S#(S)、SELECT S# FROM SC WHERE C#=C2（分数：1.00）A.仅和B.仅和C.仅和 D.都正确解析：解析 对于的执行操作，首先在关系 S中执行投影操作，只投影出属性 S#，而接下来的选择操作的条件是 C#=C2，由于对关系 S的投影只投影出属性 S#，所以该操作无法执行。故正确的是选项 C)。18.与数据库日志无关的是( )。（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测 解析：解析 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法恢复算法由两部分组成：一
43、是在正常事务处理时采取措施，记录数据库中的更新活动，保证有足够的信息可用于故障恢复；二是故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性状态。使用最为广泛的记录数据库中更新活动的结构是日志。19.有 n个结点的二叉树的 Lchild-Rchild法存储表示中，n 个结点所含有的 2n个指针中，必有( )个空指针。（分数：1.00）A.nB.n+1 C.n-1D.2n-1解析：解析 根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域 Lchild和 Rchild，分别指向结点的左子女和右子女。具有 n个结点的二又树中，一共有 2n个指针域，其中
44、只有n-i个用来指向结点的左右孩子，其余 n+1个指针域为空。20.如果时间片用完，则正在运行的进程的状态变为( )。（分数：1.00）A.就绪态 B.结束态C.阻塞态D.挂起态解析：解析 运行中的进程可以处于以下 3种状态之一：运行、就绪、等待。运行状态是指进程已获得CPU，并且在 CPU上执行的状态。就绪状态是指一个进程已经具有运行条件，但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。进程在运行过程中，由于它自身的进展情况和外界环境的变化， 3 种状态可以相互转换，下图表示 3种基本状态之间的转换及其典型的转换原因：*21.关系模式 R中
45、若没有非主属性，且只有两个属性则( )。（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF 解析：解析 若没有非主属性且只有两个属性，说明这两个属性的组合是主码。显然不存在部分和传递函数依赖，也满足对于每一个非平凡的多值依赖或者函数依赖都有 X包含码的条件。故 R属于 4NF。22.下列关于超媒体的叙述中，不正确的是( )。（分数：1.00）A.超媒体扩展了超文本所链接的信息类型B.超媒体将多种媒体的信息联系在一起C.超文本与超媒体是 WWW的信息组织形式D.超媒体不可以播
46、放影音动画 解析：解析 超文本与超媒体是 WWW的信息组织形式，也是 WWW实现的关键技术之一。超媒体进一步扩展了超文本所链接的信息类型。用户不仅可能从一个文本跳到另一个文本，而且可以激活一段声音、显示一个图形、甚至可以播放一段动画，通过集成的方式，将多种媒体的信息联系在一起。23.对线性表进行二分法查找，其前提条件是( )。（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序 B.线性表以顺序方式存储，并己按关键码值的查找频率排好序C.线性表以链接方式存储，并己按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序解析：解析 二分法查找是一种效率较高的线性表查找
47、方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。24.虚拟存储技术引入的前提是( )。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing系统工作原理D.程序局部性原理 解析：解析 进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等。因而，没有必要调入内存：互斥执行的程序段在进程运行时，根据系统只执行其中的一段，如分支语句等，因而，各互斥段没有必要同时驻留在内：在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而，没有必要再占用内存区域。根据以上分析，可以看出，程序局部性原理是虚拟存储技术引入的前提。25.下列对于关系的叙述中，不正确的是( )。（分数：1.00）A.在关系模型中，每个关系都表示为一张二维表B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.关系语言的特点是高度非过程化解析：解析 在关系数据模型中，一个关系就是一个二维表，二维表名就是关系名。二维表的列称为属性，二维表的行称为元组。在关系中元组的顺序是无关紧要的；关系语言的特点是高度非过程化。并不是
