1、三级数据库技术笔试 305 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.DBMS 中实现事务持久性的子系统是_。（分数：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.在归并排序过程中，需归并的趟数为_。（分数：1.00）A.nB.n1/2C.D.6.数据库管理系统的数据模型有_三种。（分数：1.00）A.网状模块、链状模型和层次模B.层次模型、环状模和关系模型C.层次模型、网状模型和关系模D.层次模型、网状模型和语义模型7.设矩阵 A 是一个 nn 对称矩阵即 Ai,j=Ai,j，为了节省存储空间，将其下三角部分按行序为主序存放在一维数 B1.n(n+1)/2中，对任一下三角元素 aij(ij)，在一维数组 B 的下标位置 k 的值是_。（分数：1.00）A.(i+(i-1)/2+j-1
3、B.i(i-1)/2+jC.i(i+1)/2+j-1D.i(i+1)/2+j8.在零件供应数据库中，有如下三个关系：供应商关系：S(供应商号，供应商名，地址)零件关系：P(零件号，零件名，颜色，重量)供应关系：SP(供应商号，零件号，数量)若要查找“红色零件的供应商名”，将涉及关系_。（分数：1.00）A.P 和 SPB.S 和 PC.S 和 SPD.S、P 和 SP9.关系模型是把实体之间的联系用_表示。（分数：1.00）A.二维表格B.树C.图D.E-R 图10.设有关系 R(A，B，C)，其函数依赖集 F=AB，AC。则关系 R 至多满足_。（分数：1.00）A.1NFB.2NFC.3N
4、D.BCNF11.采用扩展关系数据模型的方法建立的数据库系统，称作_。（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确12.描述概念模型的常用方法是_。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法13.信息安全的内容包括_。 网络安全 操作系统安全 数据库系统安全 文件安全 信息系统 硬件安全（分数：1.00）A.、和B.、和C.、和D.、和14.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果_。 SELECT S * FROM S, Sc
5、 WHERE S.Sno=SC.Sno AND SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息B.选出选修 C2 课程的学生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 s 和 SC 中的一个关系15.从 E-R 模型向关系模型转换，一个 N:M 的联系转换成一个关系模式时，该关系模式的键是_。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合D.重新选取其他属性16.关系数据模型的三个组成部分中，不包括_。（分数：1.00）A.完整性规则B.数据结构C.恢复D.数据操作17.数据库类型是根据_划分的。（分数：1.
6、00）A.数据模型B.文件形式C.记录形式D.存取数据方法18.在文件系统中，文件的逻辑结构可分为两类，它们是_。（分数：1.00）A.流式文件和记录式文件B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件19.在学生选课表(SC)中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确 SQL 语句_。（分数：1.00）A.SELECT XH, GD FROM SC WHERE CH=3 ORDER BY GD DESC;B.SELECT XH, GD FROM SC WHERE CH=3 ORDER BY
7、GD ASC;C.SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD DESC;D.SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD ASC;20.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中，一般使用如下所列的表示。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形21.R 属于_范式。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF22.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为_。（分数：1.00）A.数据定义功能B.数据管理功能C.
8、数据操纵功能D.数据控制功能23.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，最后使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备 10 秒。如果在并发环境下执行 A、B 两个程序，假设 A 程序先执行，则 CPU 的利用率为_。（分数：1.00）A.99%B.89%C.79%D.69%24.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10 个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否
9、则指向普通文件的文件控制块。每个目录下最多放 40 个下级文件。普通文件采用顺序结构，文件 H 共有 5 个磁盘块。若要读文件/B/E/F/H 中的第8 块，最少要启动硬盘_次。（分数：1.00）A.5 次B.6 次C.13 次D.14 次25.某程序将 256256 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1 页，页面大小为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A：ARRAY1256,1256OF INTEGER; FOR I: =1 TO 256 FOR J: =1 TO 256 AI, J:
10、 =0;则程序运行完毕共发生_次缺页中断。（分数：1.00）A.255B.256C.2562-1D.256226.网卡实现的主要功能是_。（分数：1.00）A.物理层与网络层的功能B.网络层与应用层的功能C.物理层与数据链路层的功能D.网络层与表示层的功能27.下列不是数据结构概念所包含的内容的是_。（分数：1.00）A.算法表示B.存储结构C.逻辑结构D.运算28.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是_。（分数：1.00）A.数据库设计B.数据通信C.数据定义D.数据维护29.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、6
11、5、67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头点的移动道数是_。（分数：1.00）A.234B.235C.236D.23730.设线性表的顺序存储结构中，每个元素占用 l 个存储单元，表的第一个元素的存储地址为 d，则第 i个元素(1in，n 为表长)的存储地址为_。（分数：1.00）A.d+(i-1)lB.d+ilC.d+(i+1)lD.d+il-131.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务_特性。（分数：1.00）A.原子性(atomicitB.一致性或可串行性(consistency or
12、serializabilitC.永久性(durabilitD.隔离性(isolat32.“日志”文件是用于保持_。（分数：1.00）A.应用程序的执行结果B.对数据的更新操作C.应用程序的运行过程D.数据库系统故障特征33.在数据库管理系统中，下面不是数据库定义的功能模块是_。（分数：1.00）A.DDL 翻译程序模块B.安全性定义程序模块C.系统初启程序模块D.完整性定义程序模块34.数据库系统中的人员包括_。 数据库管理员 系统分析员 数据库设计人员 应用程序 最终用户（分数：1.00）A.、和B.、和C.和D.都是35.计算机病毒是_。（分数：1.00）A.计算机产生B.电子器件产生的C
13、.空气污染产生的D.一种人为制造的程序36.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)=kmod11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。（分数：1.00）A.12/9B.14/9C.16/9D.237.在 Oracle 数据库系统中，可以建立一种称为聚簇(cluster)的结构，这是为了_。（分数：1.00）A.维护安全性B.加快查询速度C.维护完整性D.便于数据库恢复38.UNIFACE 采用构件式开发，其应用开发分为 3 个步骤，分别是_。（分数：1.00）A.建模、构造和装配B.分析、设计和实现C.建模
14、、设计和实现D.分析、构造和装配39.DB2 通用数据库 UDB 的特色有_。 支持 Internet 支持面向对象和多媒体应用 支持联机分析处理 并行处理能力（分数：1.00）A.、B.、和C.和D.都是40.在 SQL 语言中，删除视图的语句是_。（分数：1.00）A.ALTER VIEW;B.DROP VIEW;C.ZAP VIEW;D.DELETE VIEW41.在分布式 DBMS 中，全局关系与数据分片之间的映像是_的。（分数：1.00）A.一对一B.一对多C.多对一D.多对多42.计算机中之所以需要编译程序，是因为需要_。（分数：1.00）A.将人的自然语言翻译成计算机语言B.将汇
15、编语言程序翻译成目标程序C.将高级语言程序翻译成目标程序D.人机对话43.在关系模型中，“关系中不允许发现相同的元组”的约束是通过_实现的。（分数：1.00）A.候选键B.主键C.外键D.一般键44.对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请 40KB 的内存，使首地址最大的分配策略是_。 （分数：1.00）A.首先适应分配策略B.最佳适应分配策略C.最坏适应分配策略D.单一连续区分配策略45.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的_。（分数：1.00）A.主码(主键
16、)B.外码(外关键字)C.域D.映像46.关系数据库管理系统应能实现的专门关系运算包括_。（分数：1.00）A.排序、索引、统计B.选择、投影、联接C.关联、更新、排序D.显示、打印、制表47.事务的 ACID 特性中 C 的含义是_。（分数：1.00）A.一致性B.邻接性C.连续性D.并发性48.下述关于数据库系统的正确叙述是_。（分数：1.00）A.数据库只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系49.栈是一种_，是软件中常用的数据结构。（分数：1.00）A.逻辑特殊的线性结构B
17、.容量受限的线性结构C.运算操作限制在同一端进行的线性结构D.按随机存取方式运算的线性结构50.一个关系模式为 Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)X3、X2x4，则该关系的码为_。（分数：1.00）A.X1B.X2C.(X1，X2)D.(X1，X2，X3，X4)51.快速排序方法在_情况下最不利于发挥其长处。（分数：1.00）A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为整数52.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。（分数：1.00）A.适应于内存分配B.计算量大C.I
18、/O 量大D.计算型和 I/O 型均衡53.操作系统的功能是_。（分数：1.00）A.把源程序编译成目标程序B.实现计算机用户之间的信息交流C.控制、管理计算机系统的资源和程序的执行D.实现计算机硬件和软件之间的转换54.计算机辅助教学的英文缩写是_。（分数：1.00）A.CADB.CAIC.CAMD.CAT55.数据的管理方法主要有_。（分数：1.00）A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处D.数据库系统和文件系统56.已知关系 R 和 S，则关系 S 是关系 R 经过下列_的结果。 （分数：1.00）A.联接运算B.选择运算C.投影运算D.除运算57.选取关系中若
19、干属性列组成新关系的代数运算称之为_。（分数：1.00）A.选中运算B.投影运算C.选择运算D.搜索运算58.将含有 100 个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为 71 的结点的双亲的编号为_。（分数：1.00）A.34B.35C.36D.不确定59.在霍夫曼编码中，若编码长度只允许小于等于 4，则除了两个字符已编码为 0 和 10 外，还可以最多对_个字符编码。（分数：1.00）A.4B.5C.6D.760.典型的局域网可以看成由以下三部分组成：网络服务器、工作站与_。（分数：1.00）A.IP 地址B.通信设备C.TCP/IP 协议D.网
20、卡二、B填空题/B(总题数：20，分数：40.00)61.当前的微机存储器系统由三部分构成：主存储器、辅助存储器和U 【1】 /U。（分数：2.00）填空项 1:_62.在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行U 【2】 /U。（分数：2.00）填空项 1:_63.对长度为 n 的单链接存储的线性表，在表尾插入元素的时间复杂度为U 【3】 /U。（分数：2.00）填空项 1:_64.设二叉树根结点的层次为 0，一棵高度为 h 的满二叉树的结点个数是U 【4】 /U。（分数：2.00）填空项 1:_65.m 阶 B 树的根结点至少有U 【5】 /U棵子树。（分数：2
21、.00）填空项 1:_66.及时响应是U 【6】 /U和实时操作系统的特征。（分数：2.00）填空项 1:_67.U【7】 /U是指一个文件可允许多个用户共同使用。（分数：2.00）填空项 1:_68.一个简单的方法是采用U 【8】 /U来指示磁盘存储空间的使用情况。（分数：2.00）填空项 1:_69.当数据库的存储结构改变时，可相应修改U 【9】 /U，从而保持模式不变。（分数：2.00）填空项 1:_70.每个实体有若干特性，每一个特性称为U 【10】 /U。（分数：2.00）填空项 1:_71.E-R 图提供了表示实体型、属性和联系的方法，其中U 【11】 /U具有 0 个或多个属性。
22、（分数：2.00）填空项 1:_72.设有 3 个关系，分别是；学生关系 S(学号 S#，姓名 SN，系名 SD，年龄 SA)、课程关系 C(课程号 C#，课程名 CN，任课教师 CT)和学生选课关系 SC(学生号 S#，课程号 C#，成绩 G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式U 【12】 /U。（分数：2.00）填空项 1:_73.在图书数据库中查找书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价)AS 最高价，MIN(单价)AS 最低价，AVG(单价)AS 平均价； FROM 图书； WHERE 书名U 【13】
23、 /U。（分数：2.00）填空项 1:_74.数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为U 【14】 /U，主要包括数据的安全性、完整性、并发控制和数据库恢复。（分数：2.00）填空项 1:_75.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和U【15】 /U。（分数：2.00）填空项 1:_76.数据库应用快速开发工具位于U 【16】 /U，通常称为前端工具。（分数：2.00）填空项 1:_77.数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设
24、计，而U 【17】 /U是系统设计的基础和核心。（分数：2.00）填空项 1:_78.设有关系 R(A，B，C，D，E)，各属性函数依赖集合有 FAB，BC，CD，CE若把关系 R 分解为 R1(A，B，C)和 R2(C，D，E)则 R2 属于第U 【18】 /U范式。（分数：2.00）填空项 1:_79.事务的 ACID 特性是指：原子性、一致性、U 【19】 /U和持久性。（分数：2.00）填空项 1:_80.分布式系统与并行系统不同，分布式数据库系统由一些U 【20】 /U的节点组成，这些节点不共享任何物理部件。（分数：2.00）填空项 1:_三级数据库技术笔试 305 答案解析(总分：
25、100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.DBMS 中实现事务持久性的子系统是_。（分数：1.00）A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统 解析：分析 DBMS 中实现事务持久性的子系统是：恢复管理子系统。2.数据库物理设计完成后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作是_。（分数：1.00）A.建立库结构B.扩充功能 C.加载数据D.系统调试解析：分析 在物理设计结束后，根据设计结果在计算机上建立起实际数据库结构，装入数据，测试和运行。3.在操作系统中，可以并行工作的基本单位是_。（分数：
26、1.00）A.作业B.函数C.进程 D.过程解析：分析 进程是可与其他程序并行执行的程序段的一次运行过程，它是系统进行资源分配和处理机调度的一个基本单位。一个作业可以由一个或多个进程完成，它不是系统并行工作和处理机调度的基本单位。函数和过程只是程序设计语言中子程序的两种，不是系统的调度单位。4.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和_的特点。（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化 解析：分析 根据数据库的特点可知，数据库中的数据按一定的数据模型组织，描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户共享。5.在归并排序
27、过程中，需归并的趟数为_。（分数：1.00）A.nB.n1/2C.D. 解析：分析 对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：6.数据库管理系统的数据模型有_三种。（分数：1.00）A.网状模块、链状模型和层次模B.层次模型、环状模和关系模型C.层次模型、网状模型和关系模 D.层次模型、网状模型和语义模型解析：分析 数据库管理系统的数据模型有：层次模型、网状模型和关系模型三种7.设矩阵 A 是一个 nn 对称矩阵即 Ai,j=Ai,j，为了节省存储空间，将其下三角部分按行序为主序存放在一维数 B1.n(n+1)/2中，对任一下三角元素 aij(ij
28、)，在一维数组 B 的下标位置 k 的值是_。（分数：1.00）A.(i+(i-1)/2+j-1B.i(i-1)/2+j C.i(i+1)/2+j-1D.i(i+1)/2+j解析：分析 a ij元素处在第 i 行第 j 列位置。上 i-1 行的元素个数为(1+i-1)(i-1)/2=i(i-1)/2。再加上在 i行的 j 个元素，总共是 i(i-1)/2+j。8.在零件供应数据库中，有如下三个关系：供应商关系：S(供应商号，供应商名，地址)零件关系：P(零件号，零件名，颜色，重量)供应关系：SP(供应商号，零件号，数量)若要查找“红色零件的供应商名”，将涉及关系_。（分数：1.00）A.P 和
29、 SPB.S 和 PC.S 和 SPD.S、P 和 SP 解析：分析 分析语句“红色零件的供应商名”。首先，“红色零件”涉及颜色，只有“零件关系”中有“颜色”属性，所以涉及关系 P；“供应商名”只有“供应商关系”中有这个属性，所以涉及关系 S；若要把“零件关系”和“供应商关系”联系起来，中间必须通过“零件号”和“供应商号”属性传递，所以涉及关系 SP。9.关系模型是把实体之间的联系用_表示。（分数：1.00）A.二维表格 B.树C.图D.E-R 图解析：分析 在层次模型中实体间的联系用树形结构来表示；在网状模型中实体间的联系用图来表示；在关系模型中实体间的联系用二维表格的形式来表示；信息世界中
30、实体间的联系的实体模型可用 E-R 图来表示。10.设有关系 R(A，B，C)，其函数依赖集 F=AB，AC。则关系 R 至多满足_。（分数：1.00）A.1NFB.2NFC.3ND.BCNF 解析：分析 由题知 A 是关系 R 的码，B，C 不是码，由 AB，AC 可知符合 BCNF 的要求。11.采用扩展关系数据模型的方法建立的数据库系统，称作_。（分数：1.00）A.对象关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确解析：分析 对象-关系数据库系统是从关系数据模型和它的查询方法 SQL 出发，进行扩展而建立起来的。12.描述概念模型的常用方法是_。（分数：1
31、.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法 解析：分析 概念模型的表示方法很多，其中最为著名和常用的是 P.P.S.Chen 提出的实体-联系方法。该方法用 E-R 图来描述现实世界的概念模型。13.信息安全的内容包括_。 网络安全 操作系统安全 数据库系统安全 文件安全 信息系统 硬件安全（分数：1.00）A.、和B.、和 C.、和D.、和解析：分析 信息安全包括四方面：网络安全、操作系统安全、数据库系统安全和信息系统安全等。14.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果_。 SELECT
32、S * FROM S, Sc WHERE S.Sno=SC.Sno AND SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息 B.选出选修 C2 课程的学生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 s 和 SC 中的一个关系解析：分析 由题可知本语句功能是从表 S 和 SC 中选出选修 C2 课程的学生信息15.从 E-R 模型向关系模型转换，一个 N:M 的联系转换成一个关系模式时，该关系模式的键是_。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合 D.重新选取其他属性解析：分析 N:M 的联系的含义是对
33、N 端的实体每一个元组在 M 端都有多个元组与之对应，反之一样。因此任一实体的键都不能决定另一实体的各属性的值，所以对这类联系转换成一个关系模式时，该关系的键应为 N 端实体键与 M 端实体键组合。16.关系数据模型的三个组成部分中，不包括_。（分数：1.00）A.完整性规则B.数据结构C.恢复 D.数据操作解析：分析 关系数据模型的三部分为：数据结构、关系操作集合和关系完整性约束。17.数据库类型是根据_划分的。（分数：1.00）A.数据模型 B.文件形式C.记录形式D.存取数据方法解析：分析 数据模型是客观事物及其联系的数据描述。数据模型采用了形式化描述方法，表示了数据和数据之间的联系，数
34、据库类型是根据数据模型来划分的。18.在文件系统中，文件的逻辑结构可分为两类，它们是_。（分数：1.00）A.流式文件和记录式文件 B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件解析：分析 操作系统中文件的逻辑结构通常有两种，记录式的有结构文件和流式的无结构文件。19.在学生选课表(SC)中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确 SQL 语句_。（分数：1.00）A.SELECT XH, GD FROM SC WHERE CH=3 ORDER BY GD DESC; B.SELECT XH,
35、 GD FROM SC WHERE CH=3 ORDER BY GD ASC;C.SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD DESC;D.SELECT XH, GD FROM SC WHERE CH=3 GROUP BY GD ASC;解析：分析 可以用 ORDER BY 子句对查询结果进行排列，其中 ASC 表示升序，DESC 表示降序。而 GROUP BY 子句是指对查询结果按某一列或多列值进行分组，值相等的为一组。20.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中，一般使用如下所列的表示。（分数：1.00）A
36、.矩形B.四边形C.菱形D.椭圆形 解析：分析 在 E-R 图中，用长方形(矩形)表示实体，用椭圆形表示属性，用菱形表示联系。21.R 属于_范式。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：分析 因为在此关系中不存在非主属性对码的部分函数依赖，所以，R 属于 2NF，但是在此关系中存在非主属性 B 对码(A，D)的传递依赖，所以 R 不属于 3NF。22.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为_。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能 D.数据控制功能解析：分析 数据定义是指数据库结构、完整性、存取路径的定
37、义；数据控制是对数据库访问权限的授予和回收等；数据库数据的查询、插入、删除、修改是属于数据库管理系统数据操纵的功能。23.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，最后使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备 10 秒。如果在并发环境下执行 A、B 两个程序，假设 A 程序先执行，则 CPU 的利用率为_。（分数：1.00）A.99%B.89% C.79%D.69%解析：分析 当并发执行时，总的执行时间为 10110+5+10+1
38、0=45，CPU 的时间是 40，所以 CPU 的利用率为 40/45=89%。24.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10 个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放 40 个下级文件。普通文件采用顺序结构，文件 H 共有 5 个磁盘块。若要读文件/B/E/F/H 中的第8 块，最少要启动硬盘_次。（分数：1.00）A.5 次B.6 次 C.13 次D.14 次解析：分析 根据题意可知，普通文件采用顺序结构，要读 H 中的第 8 块，最少要启动硬盘 6 次。25.某程序将 2562
39、56 的矩阵置初值 0。现假定分给这个矩阵的内存块为 1 页，页面大小为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A：ARRAY1256,1256OF INTEGER; FOR I: =1 TO 256 FOR J: =1 TO 256 AI, J: =0;则程序运行完毕共发生_次缺页中断。（分数：1.00）A.255 B.256C.2562-1D.2562解析：分析 由于分配给矩阵的内存块为 1 页。而每页大小为 256 个整数字，所需页面不在内存中时，才会引起缺页中断，故以上程序运行完毕时共发生 255
40、次缺页中断。26.网卡实现的主要功能是_。（分数：1.00）A.物理层与网络层的功能B.网络层与应用层的功能C.物理层与数据链路层的功能 D.网络层与表示层的功能解析：分析 网卡是组网的关键部件，也称为适配器卡(adapter card)。其主要功能是：实现与主机总线的通信连接；实现数据链路层的功能；实现物理层的功能。27.下列不是数据结构概念所包含的内容的是_。（分数：1.00）A.算法表示 B.存储结构C.逻辑结构D.运算解析：分析 数据结构概念一般包含三方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。28.数据字典是软件需求分析阶段的最重要的工具
41、之一，其最基本的功能是_。（分数：1.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：分析 数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。29.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53 道上，若按最短寻道时间优先法，磁头点的移动道数是_。（分数：1.00）A.234B.235C.236 D.237解析：分析 最短寻道时间优先算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间，即靠近当前移动臂位置的请求访问者将优先执行，当前
42、磁头在 53 道上，则总的移动道的是12+2+30+ 23+84+24+2+59=236。30.设线性表的顺序存储结构中，每个元素占用 l 个存储单元，表的第一个元素的存储地址为 d，则第 i个元素(1in，n 为表长)的存储地址为_。（分数：1.00）A.d+(i-1)l B.d+ilC.d+(i+1)lD.d+il-1解析：分析 在第 i 个元素之前有 i-1 个元素，共(i-1)l 个存储单元，由于第一个元素的存储地址为d，因此第 i 个元素的存储地址为 d+(i-1)l。31.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是
43、保证事务_特性。（分数：1.00）A.原子性(atomicitB.一致性或可串行性(consistency or serializabilitC.永久性(durabilitD.隔离性(isolat 解析：分析 事务如果对数据项加排他锁，就要保持到该事务结束为止，它是保证事务隔离性的重要措施。32.“日志”文件是用于保持_。（分数：1.00）A.应用程序的执行结果B.对数据的更新操作 C.应用程序的运行过程D.数据库系统故障特征解析：分析 在数据库系统中，使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。33.在数据库管理系统中，下面不是数据库
44、定义的功能模块是_。（分数：1.00）A.DDL 翻译程序模块B.安全性定义程序模块C.系统初启程序模块 D.完整性定义程序模块解析：分析 系统初启程序模块属于数据库管理系统的数据库运行处理模块。34.数据库系统中的人员包括_。 数据库管理员 系统分析员 数据库设计人员 应用程序 最终用户（分数：1.00）A.、和B.、和C.和D.都是 解析：分析 数据库的数据项之间和记录之间都存在联系。35.计算机病毒是_。（分数：1.00）A.计算机产生B.电子器件产生的C.空气污染产生的D.一种人为制造的程序 解析：分析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵
45、而隐藏在可执行程序或数据文件中。36.已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为 h(k)=kmod11，若采用线性探测的开放地址法处理冲突，则平均查找长度为_。（分数：1.00）A.12/9B.14/9C.16/9 D.2解析：分析 各元素的散列地址为(7，1，3，4，9，1，4，5，4)，各元素实际存储地址为(7，1，3，4，9，2，5，6，8)，所以平均查找长度为(1+1+1+1+1+2+2+2+5)/9=16/9。37.在 Oracle 数据库系统中，可以建立一种称为聚簇(cluster)的结构，这是为了_。（分数：1.00）A.维护安全性B.加快查询速度 C.维护完整性D.便于数据库恢复解析：分析 Oracle 通过一种称为“聚簇(cluster)”的结构将两个或两个以上的表结合在一起，以提高查询速度。38.UNIFACE 采用构件式开发，其应用开发分为 3 个步骤，分别是_。（分数：1.00）A.建模、构造和装配 B.分析、设计和实现C.建模、设计和实现D.分析、构造和装配解析：分析 UNIFACE 采用构
