1、国家三级（数据库技术）笔试模拟试卷 205 及答案与解析 1 关系数据库管理系统应能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、投影、联接 （ C）关联、更新、排序 （ D）显示、打印、制表 2 数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 _。 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数据库，而 Oracle是多用户数据库 （ C） FoxBASE一 个数据库包含一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机
2、上运行，而 Oracle在大中型机上运行 3 下列关于数据结构的叙述中，正确的是 （ A）数组是同类型值的集合 （ B）递归算法的程序结构比迭代算法的程序结构更为精练 （ C）树是一种线性结构 （ D）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 4 通常把通道程序的执行情况记录在 （ A） PSW （ B） PCB （ C） CAW （ D） CSW 5 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(n) （ C） O(log2n) （ D） O(n2) 6 假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNA
3、ME,TEACHER)，学生选课关系是 SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系 （ A） S （ B） SC,C （ C） S,SC （ D） S,C,SC 7 S-Designer是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能 ? 可以画数据流图 (DFD) 可以画实体联系图 (E-R图 )，即设计概念数据模型 (CDM) 可以从概念数据模型 (CDM)生成物理数据模型 (PDM) 可以从现存数据逆向生成物理数据模型 (PDM) 可以从物理数据模型 (PDM)逆向生成概念数据模型
4、 (CDM) （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）都可以 8 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 ( )。 （ A）投影 （ B）选 择 （ C）自然连接 （ D） 连接 9 在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守( )。 （ A）可靠性规则 （ B）安全性规则 （ C）实体完整性规则 （ D）引用完整性规则 10 在如下两个数据库的表中，若雇员信息表 EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作， _操作不能执行。（ A）从雇员信息表 EMP中删除行 (010
5、， 王宏达 ， 01， 1200) （ B）在雇员信息表 EMP中插入行 (102， 赵 敏 ， 01， 1500) （ C）将雇员信息表 EMP中雇员号 010的工资改为 1600元 （ D）将雇员信息表 EMP中雇员号 101的部门号改为 05 11 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 _。 （ A）文件的集合 （ B）数据的结合 （ C）命令的集合 （ D）程序的集合 12 设根结点的层次为 0，则高度为 k的二叉树的最小结点数为 （ A） 2k （ B） 2*(k+1) （ C） k+1 （ D） 2(k+1)-1 13 下列磁盘调度算法中，哪 一个体现了公平性
6、 ? （ A）先来先服务 （ B）最短寻道时间优先 （ C）电梯算法 （ D）单向扫描 14 关系数据库中，实现实体之间的联系是通过表与表之间的 _。 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 15 系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的 _。 （ A）完全分配 （ B）部分分配 （ C）静态分配 （ D）顺序分配 16 利用起泡排序的方法对序列 38， 19， 65， 13， 97， 49， 41， 95， 1， 73进行排序，第二趟起泡后的顺序应为 （ A） 19， 38， 13， 65， 49， 41， 95，
7、 1， 73， 97 （ B） 19， 13， 38， 49， 41， 65， 1， 73， 95， 97 （ C） 13， 19， 38， 41， 49， 1， 65， 73， 95， 97 （ D） 13， 19， 38， 41， 1， 49， 65， 73， 95， 97 17 一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄age， 4个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下 列语句正确的是 （ A） ALTER TABLE student ADD cometime DATE NOT NULL； （ B）
8、 ALTER TABLE student ADD cometime DATE； （ C） ALTER TABLE student DROP cometime DATE NOT NULL： （ D） ALTER TABLE student MODIFY cometime DATE； 18 下列叙述正确的是 （ A）一般个人计算机支持并发控制，但功能很弱 （ B）在单用户系统的个人计算机 中，故障恢复能力或者没有或者非常有限 （ C）单用户系统的数据库系统一般具有较完善的功能 （ D）多用户系统的数据库系统没有较强的并发控制能力，但是故障恢复能力较强 19 关系数据库管理系统应能实现的专门运算包括
9、 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 20 E-R图是表示概念模型的有效工具之一，如局部 E-R图中的菱形框表示的是 （ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 21 用直接插入排序方法对序列 15， 11， 9， 10， 13进行排序，关键码比较次数是 （ A） 10 （ B） 8 （ C） 4 （ D） 9 22 单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和q，要将 q插入结点 p的后面，正确的操作应该是 （ A） q link:=p link;p link:=q；
10、（ B） q： =p link； p link： =q.link； （ C） q link： =p； p.link： =q； （ D） q： =P link； p： =qlink； 23 关系数据库中的关系应满足一定的要求 ，最起码的要求是达到 1NF，即满足 （ A）每个属性都是不可分解的 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个非码属性都完全依赖于主码属性 24 如果要使用电子邮件服务，首先要拥有 ( )。 （ A）电子邮箱 （ B） WWW浏览器 （ C）搜索引擎 （ D） URL 25 下列两个关系中，学号和班级号分别为学生关系和班级关系的主键
11、(或称主码 )，则外键是 ( )。 学生 (学号，姓名，班级号，成绩 )、 班级 (班级号，班级名，班级人数，平均成绩 ) （ A）学生关系的 “学号 ” （ B）班级关系的 “班级号 ” （ C）学生关系的 “班级号 ” （ D）班级关系的 “，班级名 ” 26 一个进程执行 操作意味着 ( )。 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 27 下列不属于数据库运行过程中可能发生的故障是 ( )。 （ A）系统故障 （ B）事务故障 （ C）逻辑故障 （ D）磁盘故障 28 下列
12、查找方法中平均查找长度与元素的个数 无关的方法是 ( )。 （ A）散列法 （ B）顺序查找法 （ C）二分法 （ D）上述 3种 29 E-R图是数据库设计的工具之一，它一般适用于建立数据库的 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）逻辑模型 30 在下列关于二叉树的叙述，选出正确的一项 （ A）在二叉树中，任何一个节点的度都是 2 （ B）二叉树的度为 2 （ C）在二叉树中至少有一个节点的度是 2 （ D）一棵二叉树的度可以小于 2 31 设计磁盘调度算法时应考虑的两个基本因素是 （ A）公平性 和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （
13、 D）以上都不对 32 关于计算机病毒的传播途径，不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 33 在下面列出的数据模型中，哪一个模型是概念数据模型 ? （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 关联模型 34 目前，具有代表性的 CASE工具有 _。 （ A） UNIFACE （ B） Erwin （ C） PowerBuilder （ D） Developer2000 35 设数组 data0m 作为循环队列 sq的存储空间， front为队头指针， rear为队尾指针，则执行出队操作的语句为 （
14、 A） sq.front： sq.front+1； （ B） sq.front： (sq.front+1)%maxsize； （ C） sq.rear： (sq.rear+1)%maxsize； （ D） sq.front： (sq.front+1)%(maxsize+1)； 36 E-R图是表示概念模型的有效工具之一，如局部 E-R图中的菱形 框表示的是 （ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 37 PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面
15、 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 38 查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（ ）。 （ A）只有 SC， C （ B）只有 S， SC （ C）只有 S， C （ D） S， SC， C 39 下 列关于规范化理论的叙述中，哪一条是不正确的 ? （ A）规范化理论是数据库设计的理论基础 （ B）规范化理论最主要的应用是在数据库概念结构设计阶段 （ C）规范化理论最主要的应用是在数据库逻辑结构设计阶段 （ D）在数据库设计中，有时候会降低规范化程度而追求高查询性能 40 下列关于紧凑技术的叙述中，哪个是不正确的 ?_。 （ A）内存
16、中任意一个程序都可以随时移动 （ B）移动可以集中分散的空闲区 （ C）移动会增加处理器的开销 （ D）采用紧凑技术时应尽可能减少移动的信息量 41 事务的持久 性是由数据库管理系统中的哪个部件负责 ? ( ) （ A）恢复管 （ B）并发控制 （ C）完整性约束 （ D）存储管理 42 下列叙述中，哪一条是不正确的 （ A）一个二维表就是一个关系，二维表的名就是关系的名 （ B）关系中的列称为属性，属性的个数称为关系的元或度 （ C）关系中的行称为元组，对关系的描述称为关系模式 （ D）属性的取值范围称为值域，元组中的一个属性值称为分量 43 对有 14个数据元素的有序表 R14进行折半搜索
17、 ,搜索到 R3的关键码等于给定值 ,此时元素比较顺序依次为 （ A） R0,R1,R2,R3 （ B） R0,R13,R2,R3 （ C） R6,R2,R4,R3 （ D） R6,R4,R2,R3 44 计算机系统中判别是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 45 下列算法中，不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 46 设计磁盘调度 算法时应考虑的两个基本因素是 （ A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和
18、安全性 （ D）以上都不对 47 在下面列出的数据模型中，哪一个模型是概念数据模型 ? （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 联系模型 48 任何一个具有两个属性的关系 （ A）可能属于 1NF （ B）可能属于 2NF （ C）可能属于 3NF （ D）一定属于 3NF 49 建立一个学生信息表 student，要求它由学号 sno、姓名 sname、性别 sex、年龄age4个属性组成， 其学号属性唯一，学号、姓名字段不能为空。下列语句正确的是 （ A） CREATE TABLE student(sno char(5) NOT NULL sname char(
19、8) NOT NULL sex char(1) age int)； （ B） CREATE TABLE student (sno char(5) NOT NULL UNIQUE sname char(8) sex char(1) age int)； （ C） CREATE TABLE (sno char(5) NOT NULL UNIQUE sname char(8) NOT NULL sex char(1) age int)； （ D） CREATE TABLE student (sno char(5) NOT NULL UNIQUE sname char(8) NOT NULL sex c
20、har(1) age int)； 50 在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是 （ A）队列 （ B）栈 （ C）串 （ D）数 组 51 52 53 下列条目中，哪些是数据库技术的研究领域 ?( ) . DBMS软件研制 . 数据库及其应用系统设计 . 数据库理论 . OS软件研制 A) 仅 、 和 B) 仅 和 C) 仅 和 D) 全部 54 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8
21、， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 55 下列哪一种（些）磁盘调度算法只考虑了公平性？ .先来先服务 .最短寻道时间优先 .扫描 （ A） （ B） （ C） 和 （ D）全部 56 下面哪个工具不属于数据库应用开发的 CASE工具？ （ A） Sybase公司的 PowerDesinger （ B
22、） Uniface公司的 Uniface （ C） Oracle公司的 Designer/2000 （ D） Rational公司的 Rose 57 在对数据库的系统故障进行恢复时，需要对日志文件进行 （ A）反向扫描 （ B）正向扫描 （ C）双向扫描 （ D）随机扫描 58 在关系数据模型中，一个关系中的主码 （ A）可以取值为 NULL(空值 ) （ B）只能是单个属性 （ C）不能是其他关系的外码 （ D）只能有一个 59 在办公自动化环境中得到广泛应用，能实现高速数据传输的是 （ A）以 太网 （ B） ATM网 （ C） X.25 （ D）帧中继 60 下列关于 Oracle对象
23、-关系特性的叙述中，不正确的是 （ A） Oracle的面向对象功能是通过对关系功能的扩充而实现的 （ B） Oracle可变长数组可表示多值属性 （ C） Oracle通过嵌套表来支持对象中的某些属性也是对象的情况 （ D） Oracle中的抽象数据类型不能嵌套使用 61 SQL语言既是自含式语言，又是【 】。 62 队列是一种 _ 线性表。 63 在【 】中，若树不为空，则访问根结点，依次按前序 遍历方式遍历根的每一棵子树。 64 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为【 】规则。 65 局域网常用的拓扑结构有星型、环型、【
24、 】和树型等几种。 66 设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最小结点数为【 】。 67 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到 3个或 3个以上的时候， DB2可自动地判断是否使用 _技术和动态图索引进行优化。 68 在现代计算机中， CPU的工作方式有目 态和管态两种。管态指运行 _程序。 69 实体完整性规则规定：关系中的元组在组成 _的属性上不能为空值。 70 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _规则。 71 m阶 B树的根结点若不是叶结点，那么它至多有 m棵子树，至少有
25、_棵子树。 72 进程的三种基本状态包括【 】一态、运行态和等待态。 73 设在关系模式 R(A， B， C， D， E， F， G)中，根据语义有如下函数依赖集 F=AB,CD,CF， (A,D)E,(E， F)G。关系模式 R的码是 _。 74 有关键码值为 10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树 ,能构造出【 】棵不同的二叉排序树。 75 SYBASE移动与嵌入计算解决方案中 ,小型且高性能的 SQL数据库是 Adaptive Server【 】 ,它可以单机运行也可以作为数据库服务器运行。 76 向数据库管理系统 (DBMS)发出访问数据库数据的命令后， DB
26、MS 会先对该命令执行 _检查。 77 Visual Studio 2008是第一个允许开发人员针对 _多个版本开发的 Visual Studio版本。 78 创建一个进程的主要任务是建立该进程的 _。 79 有关键码值为 10， 20， 30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 _棵不同的二叉排序树。 80 在 SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【 】子句。 国家三级（数据库技术）笔试模拟试卷 205 答案与解析 1 【正确答案】 B 【试题解析】 关系数据库管理系统能实 现的关系运算包括并、交、差、广义笛卡儿积等传统的集
27、合运算和选择、投影、联接、除等专门的关系运算。 2 【正确答案】 C 【试题解析】 FoxBASE 一个数据库包含一个表，而 Oracle一个数据库可以包含多个表。 3 【正确答案】 A 【试题解析】 选项 B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项 C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项 D也是错的。只有选项 A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。
28、4 【正确答案】 D 【试题解析】 通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字 (CSW)中。 5 【正确答案】 B 【试题解析】 对 n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。 A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。 6 【正确答案】 D 【试题解析】 选修 “COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S， C， SC这 3个关系中。 7 【正确答案】 D 【试题解析】 使用后续版本 Power-Designer可以完成的功能有：可以画数据流图 (
29、DFD)；可以画实体联系图 (E-R图 )，即设计概念数据模型 (CDM)；可以从概念数据模型 (CDM)生成物理数据模型 (PDM)；可以从现存数据逆向生成物理数据模型 (PDM)；可以从物理数据模型 (PDM)逆向生成概念数据模型 (CDM)。 8 【正确答案】 D 【试题解析】 连接运算也称为 9连接，是从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组，连接运算有两种最重要也是最常用的连接，即等值连接和自然连接。 9 【正确答案】 C 【试题解析】 完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效
30、和相容。它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 10 【正确答案】 D 【试题解析】 当执行删除操作时，一般只 需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若正被引用，有 3种可能的做法：不可以执行删除操作 (拒绝删除 )，或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作 (空值删除 )，或将参照关系中相应行一起删除 (级联删除 )。 11 【正确答案】 B 【试题解析】 根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数
31、据库中的数据按照一定的数据模型组织、描述和存储，具有较 小的冗余度，较高的数据独立性和易扩展性，并可为各种用户所共享。 12 【正确答案】 C 【试题解析】 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有 k+1个结点。 13 【正确答案】 A 【试题解析】 磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来 决定执行次序的调度；旋转调度是在同一柱面上调节多
32、个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短寻道时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是考虑了公平性。 14 【正确答案】 D 【试题解析】 关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。 15 【正确答案】 B 【试题解析】 系统产生死锁的 4个必要条件是： 1、资源的独占使用： 2、资源的非抢占分配； 3、资源的循环等待； 4、资源的部分分
33、配。 16 【正确答案】 C 【试题解析】 选项 A)是第一趟起泡的结果；选项 B)是第二趟起泡的结果；选项 D)是第四趟起泡的结果。 17 【正确答案】 B 【试题解析】 新增加的列一律允许为空值。故 A)错。 DROP用于删除指定的完整性约束，故 C)错。 MODIFY用于修改原有的列定义，故 D)错。 18 【正确答案】 B 【试题解析】 一 般个人计算机不支持并发控制。在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限。多用户系统的数据库系统一般具有较完善的功能。多用户系统的数据库系统提供较强的并发控制、故障恢复等能力。掌握分布式数据库系统的概念。 19 【正确答案】 B 【
34、试题解析】 建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专 门运算包括选择、投影和连接。 20 【正确答案】 A 【试题解析】 E-R图是表示概念模型的有效工具之一， E-R图中的菱形框表示联系。 21 【正确答案】 B 【试题解析】 直接插入排序的基本算法是：当插入第 i(i 1)个对象时，前面的V0， V(1)Vi -1已经排好序，这时，用 V门的关键码与 Vi-1， Vi-2， 的关键码顺序进行
35、比较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。 本题中的 i只能取 1： 第 1趟 (i=1):1l和 15比较，插入： 11， 15， 9， 10， 13 第 2趟 (i=2):9和 11比较，插入： 9， 11， 15， 10， 13 第 3趟 (i=3):10和 9比较，不插入，再和 11比较，插入： 9， 10， 11， 15， 13 第 4趟 (i=4):13和 9比较，不插入，和 10比较，不插入，和 11比较，不插入，和15比较，插入，排序完成。 共比较 8次。 较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。 22 【正确答案】 A 【试题解析】 单向链
36、表插入运算的关键步骤为： q link： =p link;p link：=q； 23 【正确答 案】 A 【试题解析】 第一范式的定义是：如果关系模式 R的每一个属性都是不可分解的，则称 R为第一范式。 24 【正确答案】 A 【试题解析】 如果要使用电子邮件服务，首先要拥有电子邮箱。电子邮箱是由提供电子邮件服务的机构 (一般是 ISP)为用户建立的。 25 【正确答案】 C 【试题解析】 根据外码的定义：设 F是基本关系 R的一个或一组属性，但不是关系 R的主码，如果 F与基本关系 Sde主码相对应，则称 F是基本关系 R的外码。这里学生关系中的 “班级号 ”是班级关系中的主码，但不是学生关
37、系中的主码，而是学生关系的属性，因此学生关系中的 “班级号 ”是外码。 26 【正确答案】 C 【试题解析】 P操作和 V操作都是原语所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。 27 【正确答案】 C 【试题解析】 数据库系统可能发生的故障有 3种：事务故障、 系统故障和磁盘故障。 28 【正确答案】 A 【试题解析】 散列表的一个主要特性就是平
38、均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。 29 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多， E-R图描述现实世界的概念模型，称为实体 联系模型，简称E-R模型。 30 【正确答案】 D 【试题解析】 根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉 树的叙述中，只有选项 D)是正确的。 31 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 32 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破
39、坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。 33 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如 实体 联系模型，语义网络模型等。 34 【正确答案】 B 35 【正确答案】 B 【试题解析】 循环队列采用的方法是：假设向量 sq.datamaxsize是一个首尾相接的圆环，即 sq.data0接在 sq.datamaxsize-1之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当
40、前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上滥现象。因此入队操作时，在循环意义下的尾指针加 1操作可描述为： if(sq.rear maxsize)sq.near： 0； elsesq.rear+；如果利用 “模运算 ”，上述循环意义下的尾指针加 1操作，可以更简洁地描述为： sq.rear(sq.rear+1)%maxsize 。同样，出队操作时，在循环意义下的头指针加 1操作，也可利用 “模运算 ”来实现： sq.front： (sq.front+1)%maxsize 。 36 【正确答案】 A 【试题解析】 E-R图是表示概
41、念模型的有效工具之一， E-R图中的菱形框表示联系。 37 【正确答案】 C 【试题解析】 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。 38 【正确答案】 D 39 【正确答案】 B 【试题解析】 规范化理论是数据库设计的理论基础；规范化理论最主要的应用事在数据库逻辑结构设计阶段；在数据库设计中，有时候会降低规范化程度而追求高查询性能。本题答案为 B)。 40 【正确答案】 A 【知识模块】 操作系统 41 【正确答案】 A 【知识模块】 数据库系统基本原理 42 【正确答案】 A 【试题解析】 本题 考查关系模型的基本知识。由于关系模型中信息被组织成若
42、干二维表，而每一张二维表表示一个二元关系，因而正确答案为 A。 43 【正确答案】 C 【试题解析】 折半查找是一种效率较高的查找方法 ,要求线性表是有序表。基本思想是 :首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid 上的结点的关键字进行比较 ,若相等 ,则查找完成 ;否则 ,若 Rmid.keyK,则说明待查找的结点只可能在左子表 R0到 Rmid-1中 ,我们只要在左子表中继续进行折半查找 ,若Rmid.keyK,则说明待查找的结 点只可能在右子表 Rmid+1到 Rn-1中 ,我们只要在右子表中继续进行折半查找。这样 ,经过一次关键字比较就缩小一半的查找空间。如此进行下
43、去 ,直到找到关键字为 K的结点 ,或者当前的查找区间为空 (表示查找失败）。根据这个思想 ,查找的顺序即为 R6,R2,R4,R3。 44 【正确答案】 B 【试题解析】 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称 “中断响应 ”。 45 【 正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法 (RR)和最高优先数算法 (HPF)。 46 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 47 【正确答案
44、】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体一联系模型、语义网络模型等。 48 【正确答案】 D 【试题解析】 具有两个属性的关系，只可能有两种情况 ：一种情况是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于 3NF；另一种情况是两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于 3NF。所以任何一个具有两个属性的关系，一定属于 3NF，从而也一定属于 1NF和 2NF。可见只有选项 D)是正确的。 49 【
45、正确答案】 D 【试题解析】 A) 选项中，创建 sno字段没有唯一性限制； B) 选项中，创建sname字段没有不为空的限制； C) 选项中，创建表没有表明。 50 【正确答案】 B 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。 51 【正确答案】 B 【试题解析】 分布式数据库的基本原理如下：对于用户来讲，分布式系统必须看起来像一个非分布式系统。换句话说，分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题是内部的、实现级别的问题，而不是外部的
46、、用户级别的问题。 52 【正确答案】 B 【试题解析】 关系 R显然满足第一范式。关系 R的码是 S，显然也没有非主属性对码的部分函数依赖，因此也满足第二范式。但 M属性传递依赖于 S，不满足第三范式。所以关系 R规范化程度至多达到 2NF。 53 【正确答案】 A 54 【正确答案】 B 【试题解析】 直接选择排序第一趟从几个关键码值中选出最小关键码，需进行n-1次比较。 55 【正确答案】 A 【试题解析】 先来先服务算法只考虑公平性，最短寻道时间只考虑效率，扫描算法即考虑公平性又考虑效率。 56 【正确答案】 B 【试题 解析】 属于前端开发工具。 57 【正确答案】 B 【试题解析】
47、 系统故障恢复的步骤：正向扫描日志文件，找出在故障发生前已提交的事务，将其事务标识记入 REDO队列；找出在故障发生时尚未完成的事务，将其事务标识记入 UNDO 队列；对 UNDO 队列中的事务进行 UNDO 处理，即反向扫描日志文件，对每一个需要 UNDO 的事务的更新操作执行逆操作；对 REDO队列中的事务进行 REDO处理，即正向扫描日志文件，对每一个需要 REDO的事务的更新重新执行日志记录登记的操作。 58 【正确答案】 D 【试题解 析】 我们在建立数据库的时候，需要为每张表指定一个主码，所谓主码就是能够唯一标识表中某一行的属性或属性组，一个表只能有一个主码，但可以有多个候选码。
48、59 【正确答案】 A 【试题解析】 X.25网络是第一个面向连接的网络 ,也是第一个公共数据网络，比较适用于传输速率要求不高的广域网环境，它运行 10年后， 20世纪 80年代被面向连接的叫做帧中继的网络所取代， 90年代以后，出现了面向连接的 ATM网络。以太网是现有局域网采用的最通用的通信协议标准，传输速度快。 60 【正确答案】 D 【试题解析 】 抽象数据类型是一种用户定义的对象数据类型，它由对象的属性及其相应的方法组成。抽象数据类型可以嵌套使用，便于复用。 61 【正确答案】 嵌入式语言 【试题解析】 SQL语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，用户可以在终端键盘上直接键人 SQL 命令对数据库进行操作；作为嵌入式语言， SQL 语句能够嵌入到高级语言 (例如C,COBOL,FORTRAN,RL/1)程序中，供程序员设计程序时使用。在两种不同的使用方式下， SQL 语言的语法结构基本是一致的，这种以 统一的语法结构提供两种不同的使用方式的做法，为用户使用提供了极大的灵活性与方便性。
