1、三级数据库技术笔试 66及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：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.设计性
2、能较优的关系模式称为规范化，规范化主要的理论依据是（分数：1.00）A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑5.标准的 SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 ALTER TABLE 语句实现的功能是（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制6.设 F是属性组 U上的一组函数依赖，下列叙述正确的是（分数：1.00）A.若 YB.若 XC.若 XY 为 F所逻辑蕴含，且 ZD.若 XY 及 Y2 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含7.下列叙述不正确的是（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的
3、反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体；数据是信息的语义解释8.下列有关树的概念错误的是（分数：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中，每个结点的度数之和等于结点总数减 1D.一棵树中每个结点的度数之和与边的条数相等9.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突10.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统11.关系模式 R中若没有非主
4、属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNFC.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF12.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P操作后D.由用户态转入核心态时13.下列关于计算机病毒叙述中，不正确的是（分数：1.00）A.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发D.计算机病毒具有依附其他媒体寄生的能力14.下列关于数据结构中队列的描述中错误的是（分数：1.00）A.
5、队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现15.下列条目中哪些属于数据库管理工具 加载工具 备份工具 CASE 工具 通讯接口工具（分数：1.00）A.只有和B.只有、和C.只有、和D.都是16.若用如下的 SQL语句创建一个 student表： CREATE TABLE student(NO C(4)NOT NULL，NAME C(8)NOT NULL， SEX C(2)，AGE N(2) 可以插入到 student表中的是（分数：1.00）A.(1031，李林，男，23)B.(1031，
6、李林，NULC.(NULL，李林，男，23)D.(1031，NULL，男，23)17.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具18.信息认证主要是验证（分数：1.00）A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率19.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作的是（分数：1.00）A.建立库结构B.扩充功
7、能C.加载功能D.系统调试20.如下所示三个关系中，关系 T是由关系 R和 S经过哪一种操作得到的 （分数：1.00）A.S-RB.R-SC.RSD.RS21.已知成绩关系如下图所示。执行 SQL语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数60 查询结果中包含的元组数目是 B成绩/B（分数：1.00）A.学号B.课程号C.分数D.S1E.C1F.80G.S1H.C2I.75J.S2K.C1L.nullM.S2N.C2O.55P.S3Q.C3R.9022.关系数据库中，下列说法不正确的是（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.
8、在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组23.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O缓冲队列B.利用 I/O缓冲，对数据进行加工C.启动设备进行 I/O操作D.I/O设备中断处理24.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式D.一个数据库只有一个内模式25.在 RDBMS层次中
9、，位于应用层之下的是哪一层?（分数：1.00）A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层26.系统进行资源分配和调度的独立单位是（分数：1.00）A.进程B.线程C.中断程序D.用户程序27.下列叙述不正确的是（分数：1.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式和内模式三级组成28.关于操作系统的叙述哪一个是不正确的?（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用
10、户编程的程序29.数据库系统中，依靠什么来支持数据独立性?（分数：1.00）A.提供宿主型语言B.模式分级，各级之间有映像机制C.DDL语言和 DML语言相互独立D.用户之操纵 UWA(用户工作区)中的数据30.UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件D.索引文件31.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是（分数：1.00）A.应用程序员B.用户C.数据库管理员D.数据库管理系统的软件设计员32.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(lo
11、g2C.O(D.O(n log233.二维数组 A06，09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素A7，5的存储地址为（分数：1.00）A.350B.570C.275D.48234.数据库中，数据的物理独立性是指（分数：1.00）A.数据库与数据库管理系统的相互独立B.用户程序与 DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立35.下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被涂改D.网站的 WWW服务不能正常工作3
12、6.操作系统中，“死锁”的概念是指（分数：1.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源D.系统停止运行37.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是（分数：1.00）A.行下标B.列下标C.值D.1E.2F.5G.1H.3I.2J.2K.7L.9M.3N.5O.6P.3Q.6R.1S.4T.6U.-1V.5W.4X.338.数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.Fo
13、xBASE是单用户数据库，而 Oracle是多用户数，据库C.FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表D.FoxBASE正在微机上运行，而 Oracle在大中型机上运行39.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的（分数：1.00）A.串行性B.隔离性C.永久性D.原子性40.微型计算机系统中，下面与 CPU概念最不等价的是（分数：1.00）A.中央处理器B.微处理器C.主机D.控制器和运算器41.在数据库技术中，实体联系模型是一种（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻
14、辑数据模型42.设栈 S和队列 Q的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S的容量至少应该是（分数：1.00）A.6B.4C.3D.243.关系数据库中，实现主码标识元组的作用是通过（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.属性的值域44.关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为（分数：1.00）A.元组B.属性C.记录D.值域45.系统中有 4个进程 P1，P2，P3 和 P4，在某一时刻系统状态
15、如下： 最大需求量度 已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3 2 系统剩余资源最：1 如果在该状态下，进程 P3申请 1个资源，分配后，系统的状态是（分数：1.00）A.安全状态B.不安全状态C.死锁状态D.临界状态46.设有关系 R(A，B，C) ，与 SQL语句 select distinct A，C from R where B5 等价的关系代数表达式是 A,C( B=5(R) B=5( A，C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价47.设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：
16、1.00）A.RSB.RSC.RSD.R-S48.SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者49.数据的完整性是指（分数：1.00）A.数据的存储和使用数据的程序无关B.防止数据被非法使用C.数据的正确性、一致性D.减少重复数据50.一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存51.若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所
17、管理的资源的是（分数：1.00）A.程序B.内存C.CPUD.中断52.Power Builder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库53.下面关于数据模型的描述，最符合面向对象数据模型的特点的是（分数：1.00）A.适于模拟实体的行为B.易于理解和使用、有严格的理论基础C.速度快、不易掌握D.适于描述层次结构的数据54.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性
18、能管理D.安全管理55.下列关于数据结构的叙述中，正确的是（分数：1.00）A.数组是同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精练C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点56.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到（分数：1.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块57.IMS系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库58.ODBC是（分数：1.00）A.客户与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.
19、数据库安全性标准59.建立 Delphi程序的基本操作步骤中不包括（分数：1.00）A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件60.在 E-R图中，用椭圆形表示（分数：1.00）A.实体型B.码C.属性D.联系二、B填空题/B(总题数：20，分数：40.00)61.冯诺伊曼结构的计算机有 5大功能部件组成：运算器、控制器、U 【1】 /U、输入设备和输出设备。（分数：2.00）填空项 1:_62.宽带综合业务数字网(B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s时，一般要采用U 【2】 /U作为传输
20、介质。（分数：2.00）填空项 1:_63.Internet网使用的通信协议是U 【3】 /U。（分数：2.00）填空项 1:_64.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。则该二叉树对应的树林包括U 【4】 /U棵树。（分数：2.00）填空项 1:_65.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为U 【5】 /U。（分数：2.00）填空项 1:_66.在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为U 【6】 /U。（分数：2.00）填空项 1:_67.先来
21、先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是U 【7】 /U。（分数：2.00）填空项 1:_68.为保证程序的正确执行，CPU 必须按照U 【8】 /U地址访问内存。（分数：2.00）填空项 1:_69.由于每执行一条指令需要访问U 【9】 /U次内存，所以为了提高地址映射速度引入快表。（分数：2.00）填空项 1:_70.在页式存储管理中，用于提高访问速度而存放在高速缓冲存储器中的部分页表称U 【10】 /U。（分数：2.00）填空项 1:_71.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为U 【11】 /U。（
22、分数：2.00）填空项 1:_72.如果多个事务在某个调度下的执行结果与这些事务在某种串行调度下的执行结果相同，那么这个调度成为U 【12】 /U。（分数：2.00）填空项 1:_73.若记录型 A中的每一个值，记录型 B中。可以由 N个值(N0)与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个值与之对应，则称记录型 A与记录型 B之间是U 【13】 /U的联系。（分数：2.00）填空项 1:_74.在 SQL语句定义查询范围时，谓词 in可以用来查找属性值属于指定集合的元组，它实现“U 【14】 /U”运算。（分数：2.00）填空项 1:_75.在数据库设计中，把数据需求写成
23、文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为U 【15】 /U。（分数：2.00）填空项 1:_76.在客户机/服务器工作模式中，客户机可以使用U 【16】 /U向数据库服务器发送查询命令。（分数：2.00）填空项 1:_77.若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非 U【17】 /U的多值依赖。（分数：2.00）填空项 1:_78.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数的依赖和U 【18】 /U。（分数：2.00）填空项 1:_79.数据库功能可以分为
24、两部分：前端和后端。前端与后端之间通过U 【19】 /U或应用程序来接口。（分数：2.00）填空项 1:_80.数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括U 【20】 /U、删除、更新和查询。（分数：2.00）填空项 1:_三级数据库技术笔试 66答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?（分数：1.00）A.先根B.中根 C.后根D.层次解析：解析 中根序列的
25、顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。2.在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解 解析：解析 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。3.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 （分数：1.00）A.仅B.工和C.仅D.全部 解析：解析 本题考核有关数据结构中稀疏矩阵的基本概念和操作，参考 2.3.2“稀疏矩阵的存储”。在三元组法存储中，每个结点有三个域，
26、分别是该元素的行下标，列下标和值。结点间的次序按矩阵的行优先顺序排列。由图中的三元组可见，该稀疏矩阵有 5行，4 列，一共 20个元素，并且其中有 6个非。元素。可见，本题中提供的三种叙述都是对的。所以，本题的答案是 D。4.设计性能较优的关系模式称为规范化，规范化主要的理论依据是（分数：1.00）A.关系规范化理论 B.关系运算理论C.关系代数理论D.数理逻辑解析：解析 设计性能较优的关系模式称为规范化，规范化的主要理论依据是关系规范化理论。关系规范化理论主要有：函数依赖、NF 和多值依赖。5.标准的 SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 ALTER TABLE
27、 语句实现的功能是（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：解析 SQL 语句按照功能分为四类：数据定义 CREATE、DROP、ALTER；数据操纵 INSERT、 UPDATE、DELETE；数据查询 SELECT；数据控制 GRANT、REVOKE。6.设 F是属性组 U上的一组函数依赖，下列叙述正确的是（分数：1.00）A.若 YB.若 XC.若 XY 为 F所逻辑蕴含，且 ZD.若 XY 及 Y2 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含 解析：解析 自反律：若 Y X U，则 X+Y为 F所逻辑蕴含；增广律；若 XY 为 F所逻辑蕴含，且 Z7.
28、下列叙述不正确的是（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体；数据是信息的语义解释 解析：解析 信息是现实世界事物的存在方式或运动状态的反映；数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息；数据是信息的符号表示，或称载体；信息是数据的内涵，是数据的主义解释。8.下列有关树的概念错误的是（分数：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和 C.一棵树中，每个结点的度数之和等于结点总数减 1D.一棵树中每个结点的度数
29、之和与边的条数相等解析：解析 一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。9.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突 解析：解析 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。10.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统 解析：解析 数据库系统有数据库、数据库管理系统和用户组成。其核心是数据库管理系统。11.关系模式 R
30、中若没有非主属性，则（分数：1.00）A.R属于 2NF，但 R不一定属于 3NFB.R属于 3NF，但 R不一定属于 BCNF C.R属于 BCNF，但 R不一定属于 4NFD.R属于 4NF解析：解析 本题考查关系模式规范化的基本概念。由于关系中不含非主属性，故不存在非主属性对码的传递函数依赖，因而该关系必属于 3NF。但并不是 R中的每个非平凡函数依赖都包含码，故不一定属于BCNF。因此正确答案为 B。12.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后 C.执行 P操作后D.由用户态转入核心态时解析：解析 处理器每执行完一条指令后，硬件的中
31、断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。13.下列关于计算机病毒叙述中，不正确的是（分数：1.00）A.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发 D.计算机病毒具有依附其他媒体寄生的能力解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序。计算机病毒是在一定的条件下才可以被激发的。具有很强的破坏性，传染性。故 C错误。14.下列关于数据结构中队列的描述中错误的是（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储
32、，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现 D.队列使用于树的层次次序周游算法的实现解析：解析 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序遍历算法的实现。15.下列条目中哪些属于数据库管理工具 加载工具 备份工具 CASE 工具 通讯接口工具（分数：1.00）A.只有和 B.只有、和C.只有、和D.都是解析：解析 数据库系统工具可以分为两大类。 (1)一类是用来帮助 DBA管理数据库系统的工具，称为数据库管理工具包(itilities)，主要有加载工具、备份工具、文件重组工具、性能监控工具； (2)另一类数据库系统工具是数据库设
33、计者、用户和 DBA都可能用到的工具，主要用于数据库设计和应用开发。包括 CASE工具、应用开发环境和通讯接口。16.若用如下的 SQL语句创建一个 student表： CREATE TABLE student(NO C(4)NOT NULL，NAME C(8)NOT NULL， SEX C(2)，AGE N(2) 可以插入到 student表中的是（分数：1.00）A.(1031，李林，男，23)B.(1031，李林，NUL C.(NULL，李林，男，23)D.(1031，NULL，男，23)解析：解析 根据本 SQL语句的定义，NO 和 NAME字段不能为 NULL值，因此 C，D 不能插
34、入，字符型数据需加单引号，因此 A也不能插入。17.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP服务器只能采用关系型 OLAP D.数据仓库前端分析工具中包括报表工具解析：解析 数据仓库采用三层体系结构，底层的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也包括报表工具。18.信息认证主要是验证（分数：1.00）A.信息发送者的真实性和信息的完整性 B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率解析：解析 信息认证是信息安全的重要方面，它首
35、先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。19.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作的是（分数：1.00）A.建立库结构B.扩充功能 C.加载功能D.系统调试解析：解析 数据库实施阶段包括两项工作：一是数据的载入，即包括 A选项的建立库结构和 C选项的加载数据；二是应用程序的编码和调试，即 D选项的系统调试。20.如下所示三个关系中，关系 T是由关系 R和 S经过哪一种操作得到的 （分数：1.00）A.S-RB.R-SC.RS D.RS解析：解析 根据交的定义：设关系 R和关系 S具有相同的目
36、 n，且相应的属性取自同一个域，则关系R与关系 S的由既属于 R又不属于 S的元组组成，其结果关系仍为 n目关系。由题目可知关系 T 是由关系S和关系 R经过交操作后得到的。21.已知成绩关系如下图所示。执行 SQL语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数60 查询结果中包含的元组数目是 B成绩/B（分数：1.00）A.学号 B.课程号C.分数D.S1E.C1F.80G.S1H.C2I.75J.S2K.C1L.nullM.S2N.C2O.55P.S3Q.C3R.90解析：解析 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COU
37、NT 是用于计数的函数；FROM 说明要查询的表；WHERE 说明查询条件；DISTINCT 去掉结果中的重复值。22.关系数据库中，下列说法不正确的是（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组 解析：解析 同一个关系中不允许出现完全相同的元组。23.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O缓冲队列B.利用 I/O缓冲，对数据进行加工C.启动设备
38、进行 I/O操作 D.I/O设备中断处理解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O缓冲队列；利用 I/O缓冲，对数据进行加工， I/O 设备中断处理。24.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式 D.一个数据库只有一个内模式解析：解析 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式，因而正确答案为 C。25.在 RDBMS层次中，位于应用
39、层之下的是哪一层?（分数：1.00）A.数据存取层B.语言翻译处理层 C.操作系统D.数据存储层解析：解析 RDBMS 的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。26.系统进行资源分配和调度的独立单位是（分数：1.00）A.进程 B.线程C.中断程序D.用户程序解析：解析 进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。27.下列叙述不正确的是（分数：1.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可
40、以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式 D.数据库系统是由外模式、模式和内模式三级组成解析：解析 数据库系统是由外模式、模式和内模式三级组成。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称为用户模式，一个数据库可以有多个外模式；内模式也称为物理模式，一个数据库只能有一个内模式。选项 A，B，D 的叙述都是正确的，只有 C不正确。28.关于操作系统的叙述哪一个是不正确的?（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序解析：解析 操作系统是直接运行在裸机上的最基本的系统软件，
41、任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序。其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。29.数据库系统中，依靠什么来支持数据独立性?（分数：1.00）A.提供宿主型语言B.模式分级，各级之间有映像机制 C.DDL语言和 DML语言相互独立D.用户之操纵 UWA(用户工作区)中的数据解析：解析 数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像，模式/内模式映像。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。30.UNIX系统中，把输入输出设备看作是（分数：
42、1.00）A.普通文件B.目录文件C.特殊文件 D.索引文件解析：解析 本题考核操作系统有关文件管理的基本概念和知识，参考 3.5.1“文件与文件系统”一节。在 UNIX系统中，文件分为普通文件，这是内部无结构的流式文件；目录文件，由目录项组成；特殊文件，表示输入输出设备。可见，在 UNIX系统中，把输入输出设备看作是特殊文件。所以，本题的答案是 C。31.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是（分数：1.00）A.应用程序员B.用户C.数据库管理员 D.数据库管理系统的软件设计员解析：解析 数据库管理员(简称 DBA)，具有以下职责：设计、定义数据库系
43、统；帮助用户使用数据库系统；监督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据库；重构数据库。32.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(log2 C.O(D.O(n log2解析：解析 平衡二叉树又称 AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1，若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0 和 1。只要二叉树上有一个结点的平衡因子的
44、绝对值大于 1，则该二叉树就是不平衡的。因为 AVL树上任何结点韵左右子树的深度之差都不超过 1，则可以证明它的深度和 log2n是同数量级的(N 为结点个数)。因此，它的平均查找长度也和 log2n同数量级。33.二维数组 A06，09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素A7，5的存储地址为（分数：1.00）A.350 B.570C.275D.482解析：解析 由于该数组按行优先顺序存储，所以每行共占 10220 个字节。由此可知：A7，5 (第 8行第 6个元素)的地址是 200+2074.25350。 对于按行优先顺序存储的二维数组 Amn，若其首地址
45、是 S，每个元素占 k个字节，则数组元素 A ij的地址 p是： p=S+(i*n+ j)*k； 在本题中，A8，5用 C描述就是 A75，我们使用公式： p=200+(7*10+5)*2=350。34.数据库中，数据的物理独立性是指（分数：1.00）A.数据库与数据库管理系统的相互独立B.用户程序与 DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立解析：解析 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用
46、程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。35.下列哪一项是对网络进行非服务攻击的结果?（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网站的主页被涂改D.网站的 WWW服务不能正常工作解析：解析 本题考核有关计算机网络安全的基本知识，参考 1.4.6“网络安全”一节中“构成对网络安全威胁的主要因素及相关技术”部分。36.操作系统中，“死锁”的概念是指（分数：1.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源 D.系统停止运行解析：解析 由于各进程互相独立地活动，不断申请和释放软硬
47、件资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为“死锁”。37.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是（分数：1.00）A.行下标B.列下标 C.值D.1E.2F.5G.1H.3I.2J.2K.7L.9M.3N.5O.6P.3Q.6R.1S.4T.6U.-1V.5W.4X.3解析：解析 该稀疏矩阵有?列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行第 6列的值为 1。38.数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数，据库C.FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表 D.FoxBASE
