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