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