1、三级数据库技术笔试 1 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D.不能确定2.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同3.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性4.下列哪一项是数据库系统的核心和基础?（分
2、数：1.00）A.数据模型B.数据库管理系统C.数据库技术D.关系理论5.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF6.设有关系 R(A，B，C)和 S(C，D)与 SQL 语句 SELECT A，B，D FROM R，S WHERE R.C=SC 等价的关系代数表达式是（分数：1.
3、00）A. C=C( A，B，D (R)B. A，B，D ( C=C(R)C. C=C( A，B ( D )D. C=C( D( A，B 7.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系8.Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是（分数：1.00）A.RETURNB.RETURN TRUEC.HALTD.HALT CLOSE9.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3? （分数：1.00）A.交B.并C.笛卡
4、尔积D.连接10.对一组记录的关键码(25，38，48，52，63，74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.111.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段（分数：1.00）A.，和B.，和C.，和D.，和12.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同13.Oracle 数据库管理系统的 Internet 解决方案的
5、产品是 Oracle WebServer，下面列出的条目中，哪一条不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAPD.Oracle 7 服务器14.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统15.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时16.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC
6、.640KBD.1MB17.事务的原子性是指（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态改变到另一个一致性状态18.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件19.引起中断的中断源有 5 种，分别为 I/O 中断，数据通道中断，时钟中断，程序中断和（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断20.在下列关
7、于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 221.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sbC.sbD.s=b22.下面列出的条目中，哪一条是数据仓库的基本特征? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 ，数据仓库的数据是反映历史变化的（分数：1.00）A
8、.，和B.，和C.，和D.都是23.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式D.内模式24.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vieD.索引(inde25.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽26.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表D.线性表
9、27.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制28.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待29.DDBS 的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间30.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：1.00）A.数据库管理系统B.操作系统C.
10、程序语言系统D.财务管理系统31.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构32.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，CPU 的利用率为（分数：1.00）A.30%B.40%C.50%D.60%33.设有“供应者”关系模式：Supplier(Sname，Saddre
11、ss，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常35.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲，对数据进行加工C.启动设备进行 I/O 操作。D.I/O 设备中断处理。36.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库
12、管理系统D.数据不依赖于程序37.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求38.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是39.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S40.设数组 dataOm作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执
13、行出队操作的语句为（分数：1.00）A.sqfront：=sqfront+1；B.sqfront：=(sqfront+1)%maxsize；C.sqrear：=(sqrear+1)%maxsize；D.sqfront：=(sqfront+1)%(maxsize+1)；41.分时操作系统追求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销42.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是43.下面不属于 PowerDesigner 的 Data
14、Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDC.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)44.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器45.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占
15、的全部资源并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果46.从 E-R 图导出时，如果两实体间的联系是 M：N 的，下列说法中正确的是（分数：1.00）A.将 M 方关键字和联系的属性纳入 N 方的属性中B.将 N 方关键字和联系的属性必定纳入 M 方的属性中C.在 M 方属性和 N 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入 M 方和 N 方的关键字47.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（分数：1.00）A.事务故障B.系统故障C.介质故障D.运行故障48.对数据库中
16、数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能49.在有 n 个叶子结点的哈夫曼树中，其结点总数为（分数：1.00）A.不确定B.2nC.2n+lD.2n-150.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数51.在一个单链表中，若要删除 p 结点的后续结点，则执行（分数：1.00）A.Pnext：=pnextnex
17、t；B.p：=pnext；pnext：=Pnextnext；C.free(P. nex；D.p：=pnextnext；52.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计53.一个 1：N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码B.实体的码C.各实体码的组合D.每个实体的码54.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.
18、访问标志55.一个栈的入栈序列是 a，b，c，d，e，则栈不可能的输出序列是（分数：1.00）A.e d c b aB.d e c b aC.d c e a bD.a b c d e56.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性57.数据库技术中采用分级方法将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（分数：1.00）A.数据独立性B.逻辑独立性C.管理规范性D.数据的共享58.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分
19、数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限59.一般地说，下面不属于用户界面应具有的特性是（分数：1.00）A.可靠性B.易用性C.多样性D.保密性60.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和二、B填空题/B(总题数：20，分数：40.00)61.D/A 转换器由 4 部分组成，它们是权电阻
20、网络、运算放大器、基准电源和 【1】 组成。（分数：2.00）填空项 1:_62.用 【2】 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_63.设一线性表中有 a1，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 【3】 次。（分数：2.00）填空项 1:_64.假定用散列函数 H1=k mod 13 计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l 来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为80，85，34。下一个被插入的关键码是 42，其插入的位置是 【4】
21、。（分数：2.00）填空项 1:_65.在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为 【5】 和多段式虚拟存储器两种虚拟存储器（分数：2.00）填空项 1:_66.进程存在的标志是 【6】 。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为U 【7】 /U规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由 【8】 和页内地址两部分组成。（分数：2.00）填空项 1:_69.数据模型可分为两个级别，一个是独立于计算机系统的模型，称为 【9】 ；另一个是
22、直接面向数据库的逻辑结构，称为实施模型。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射：一是 【10】 之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句话正确否? 【11】 。（分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称 【12】 。（分数：2.00）填空项 1:_73.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为 10 的学生姓名改为“王华”的 SQL 语句是 【13】 。（分数：2.00）
23、填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 【14】 软件和连接软件 3 类。（分数：2.00）填空项 1:_75.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【15】 。（分数：2.00）填空项 1:_76.IBM DB2 对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型(UDT)，用户定义函数(UDF)和大对象(LOB)，形成新一代 【16】 数据库系统。（分数：2.00）填空项 1:_77.“实体”是信息世界中使用的一个术语，它用于表示 【17】 。（分数：2
24、.00）填空项 1:_78.并发控制是对用户的 【18】 加以控制和协调。（分数：2.00）填空项 1:_79.可视化的开发工具被称为 【19】 开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_80.1NF 消除 【20】 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为3NF。（分数：2.00）填空项 1:_三级数据库技术笔试 1 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.
25、不可能删除C.删除该子目录中的所有文件和子目录后可以删除 D.不能确定解析：解析：RD 是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：子目录为空；该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。2.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据
26、实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。3.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析：E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。4.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型 B.数据库管理系统C.数据库技术D.关系理论解析：解析：模型是现实世界特征的模拟和抽象。数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是
27、数据库系统的核心和基础。5.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析：第三范式是指关系模式 R 中不存在非主属性传递依赖于码。 BCNF 范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3 个标准：分解具有“无损连接性”；分解具有
28、“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根据以上的原则：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到 BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到 3NF，但不一定能达到 BCNF。6.设有关系 R(A，B，C)和 S(C，D)与 SQL 语句 SELECT A，B，D FROM R，S WHERE R.C=SC 等价的关系代数表达式是（分数：1.00）A. C=C( A，B，D (R)B. A，B，D ( C=C(R) C. C=C( A，B ( D )D. C=C( D( A，B 解析：解析：选择运算()：F(R)=t|t
29、RF(t)=TRUE选择运算是对一个二维表按条件 F 进行横向选择，从 R 中选择出若干元组(行)，其中 F 是一个逻辑表达式，其值为“真”或“假”，如“课号=“C12”成绩80”可以用检索选修了 G12 课程并且成绩大于80 分的学生数据。投影运算()：A(R)=tA|t R投影运算是对一个二维表进行纵向筛选，从 R 中选择出若干属性列，组成新的关系，其中 A 为 R 的属性组，tA表示只取元组 t 中相应 A 属性的分量。 RC=SC (RS) ：选择(RS) 中满足条件 RC=SC 的记录 A，B、D ( RC=SC (RS)：从上述满足条件 RS=SC 的记录中选取字段 A，B，D。7
30、.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系 C.多对多联系D.多对一联系解析：解析：在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3 类：一对一联系(1：1)、一对多联系(1：N)、多对多联系(M：N)。在本题中，每一个部门可有若干名职工，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。8.Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，
31、然后再退出程序的语句是（分数：1.00）A.RETURNB.RETURN TRUEC.HALTD.HALT CLOSE 解析：解析：PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是 HALT CLOSE。9.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3? （分数：1.00）A.交B.并C.笛卡尔积D.连接 解析：解析：连接操作是在两个关系中，选取属性满足条件的元组生成一个新的关系。10.对一组记录的关键码(25，38，48，52，63，74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3 C.2D.1解析
32、：解析：根据第 9 题的二分查找法的基本思想，第一次查找找到的是 48，52 大于 48，再向右查找，第二次找到的是 63，第三次找到的是 52，查找完成。11.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段（分数：1.00）A.，和B.，和C.，和D.，和 解析：解析：基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录
33、内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。12.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析：根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在 3 种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。13.Oracle 数据库管理系统的 Internet 解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一条不属于该产品?（分数：1.00）A
34、.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAP D.Oracle 7 服务器解析：解析：Oracle WebServer10 主要由 Oracle WebServer，Oracle WebAgent 和 Oracle7 服务器 3部分组成。Oracle WebListener 是一个进程，具有普通 HTTP 服务器的功能，主要用于接收入 Web 浏览器上发出的用户查询请求，并将查询结果(即 HTML 文本)返回给用户。Oracle WebAgent 是用公用网关接口(CGI)实现的过程化网关，负责 Web 与 Oracle7 服务器中的存储过
35、程从数据库中检索信息，产生 HTML 输出结果并提交给 Oracle WebListener。14.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析：联机分析处理 OLAP 是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。OLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLAP 一样均来自底层的数据库系统。15.按所使用的数据模型来分，数据库可分为哪
36、3 种模型?（分数：1.00）A.层次、关系和网状 B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时解析：解析：数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3 种：层次、关系和网状。16.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KB C.640KBD.1MB解析：解析：假设地址线有 n 条，内存的寻址范围是 2n。17.事务的原子性是指（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做 B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务
37、是隔离的D.事务必须是使数据库从一个一致性状态改变到另一个一致性状态解析：解析：事务应该具有 4 个属性：原子性、一致性、隔离性和持续性。原子性：一个事务是一个不可分割的工作单位，事务包括的诸操作要么都做，要么都不做；一致性：事务必须是使数据库从一个一致性状态改变到另一个一致性状态；隔离性：一个事务的执行不能被其他事务干扰；持续性：持续性也称永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久的。18.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序 C.设备D.文件解析：解析：计算机病毒是一种特殊的具
38、有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。19.引起中断的中断源有 5 种，分别为 I/O 中断，数据通道中断，时钟中断，程序中断和（分数：1.00）A.存取越界中断B.故障中断 C.奇偶校验错中断D.数据溢出中断解析：解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为 5 种，分别为 I/O 中断、数据通道中断、时钟中断、故障中断和程序中断。20.在下列关于二叉树的叙述，选出正确的一项（分
39、数：1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 2 解析：解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述 4 个关于二叉树的叙述中，只有选项 D)是正确的。21.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sb C.sbD.s=b解析：解析：顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键
40、字和给定值K 相比较，若当前扫描到的结点关键字与 K 相等，则查找成功；若扫描结束后，仍未找到关键字等于 K 的结点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R 0到 Rn-1的中间位置 mid 上的结点的关键字进行比较，若相等，则查找完成；否则，若 RmidkeyK，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 RmidkeyK，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对
41、顺序查找而言，如果查找失败，比较次数为 n 次；二分查找而言，如果查找失败，比较次数为 log 2(n+1)次。22.下面列出的条目中，哪一条是数据仓库的基本特征? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 ，数据仓库的数据是反映历史变化的（分数：1.00）A.，和B.，和C.，和D.都是 解析：解析：数据仓库的特点为：数据仓库是面向主题的；数据仓库的数据是集成的；数据仓库的数据是稳定的；数据仓库的数据是随时间变化的。23.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式 D.内模式解析：解析：数据库具有概念模式、
42、外模式和内模式三级结构及外模式/模式映象、模式/内模式映象二层映象。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。24.在关系数据库系统中，为了简化用户的查询
43、操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vie D.索引(inde解析：解析：视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。25.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析：解析：如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。26.以下哪一个术语与数据的存储结构
44、有关?（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析：线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。27.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析：数据库系统必须提供安全性、完整性和并发控制功能。28.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配 C.不可剥夺D.
45、环路等待解析：解析：若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。29.DDBS 的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间 解析：解析：DDBS 的“局部映象透明性”位于分布模式与局部概念模式之间。30.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：1.00）A.数据库管理系统B.操作系统 C.程序语言系统D.财务管理系统解析：解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算
46、机各部分协调有效地工作的软件。31.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构 D.键表结构解析：解析：UNIX 的文件系统构成了一棵多级树，即采用分级树型结构，允许 用户建立自己的子目录。32.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，CPU 的利用率为（分数：1.00）A.30%
47、B.40%C.50% D.60%解析：解析：根据题目分析可知系统共运行了 80 秒，而 CPU 只使用了 40 秒，故 CPU 的利用率为 50%。33.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常 解析：解析：本题中关系模式 Supplier 存在如下一些问题：数据冗余。一个供应者每供应一种货物，其地址就要重复一次。更新异常(不一致性的危险)。由于数据冗余，有可能我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一供应者有了两个不同的地址，与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址，事实上，Sname和 Item 构成关系模式 Sapplier 的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地丢失了该供应者的名称和地址。解析：解析：关系模式需要满足一定的条件，最低要求的条
