1、国家三级（数据库技术）笔试模拟试卷 200 及答案与解析 1 当 _成立时，称 XY为平凡的函数依赖。 （ A） X Y （ B） Y X （ C） XY= （ D） XY 2 设栈 S和队列 Q的初始状态为空，元素 e1、 e2、 e3、 e4、 e5、 e6依次通过栈S，一个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、 e4、 e3、 e6、e5、 e1，则栈 S的容量至少应该是 （ A） 6 （ B） 4 （ C） 3 （ D） 2 3 关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言 ? （ A）过程化 （ B）非过程化 （ C）宿主 （ D）系列化 4
2、 一个进程执行 V操作意味着 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 5 设有属性 A， B， C， D，以下表示中不是关系的是 （ A） R(A) （ B） R(A,B,C,D) （ C） R(ABCD) （ D） R(A,B) 6 假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是 SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系 （ A） S （ B） SC,
3、C （ C） S,SC （ D） S,C,SC 7 关系模式 R中若没有非主属性，则 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 8 关系模式规范化的最起码的要求是达到第一范式，即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标 识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 9 设有关系 SC(SNO， CNO， GRADE)，主码是 (SNO， CNO)。遵照实体完整性规则 （ A）只有 SNO不能取空
4、值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 10 下列关于 E-R模型向关系数据模型转换的叙述中，正确的是 （ A）实体的元组就是关系的属性 （ B）实体的属性就是关系的属性 （ C）实体的候选码就是关系的码 （ D）实体的主属性就是关系的码 11 若把操作系统看作计算机系统资源的管理者，下列 _不属于操作系统所管理的资源。 （ A）程序 （ B）内存 （ C） CPU （ D）中断 12 下列各项工作步骤中，哪一个不是创建进程所必须的步骤 ( )。 （ A）建立一个 PCB进程控制块 （ B）由 CPU调度程序为进程调度 C
5、PU （ C）为进程分配内存等必要资源 （ D）将 PCB链入进程就绪队列 13 设关系 R和 S具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于 （ A） B S （ B） RS （ C） RS （ D） RS 14 设有关系 R(A， B， C) 和 S(A， D， E， F)，且 R A和 S A取自同一个域，与下面 SQL语句： SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3 等价的关系代数表达式是 （ A）只有 （ B）只有 （ C） 和 （ D）都等价 15 下面关于数据库系统基于日志的恢复的叙述中，哪一个是正
6、确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前 值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 16 下面哪一条不是对象 关系数据库的基本特征 ? （ A）关系的规范化程度更高 （ B） SQL环境中对基本数据类型的扩充提供了支持 （ C）对规则系统的支持 （ D） SQL环境中对继
7、承性提供了支持 17 下面有关 E-R模型向关系模型转换的叙述中，不 正确的是 _。 （ A）一个实体类型转换为一个关系模型 （ B）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ C）一个 1： n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 m： n联系转换为一个关系模式 18 为了保证 CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。 （ A）物理地址 （ B）精确的逻辑地址 （ C）网络地址 （ D）虚拟内存地址 19 用户对 SQL数据库的访问
8、权限中，如果只允许删除基本表中的元组，应授予哪一种权限 （ A） DROP （ B） DELETE （ C） ALTER （ D） UPDATE 20 引人多道程序的目的是 （ A）提高实时响应速度 （ B）增强系统交互能力 （ C）为了充分利用主存储器 （ D）充分利用 CPU，减少删的等待时间 21 文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB中关于文件的物理位置应包括 首块地址 文件长度 索引表地址 （ A）只有 （ B） 和 （ C） 和 （ D） 和 22 设单链表中结点的结构为 (data， link)。已知指针 q所指结点是指针 p所指结点的直接前驱，若在 *q
9、与 *p之间插入结点 *s，则应执行下列哪一个操作 ? （ A） s.link=p link;p link:=s （ B） q link： =s;slink=p （ C） p link： =s link； s link： =p （ D） P link： =s； s link:=q 23 在请求页式存储管理时，缺页中断是指查找页不在 ( )中。 （ A）外存 （ B）虚 存 （ C）内存 （ D）地址空间 24 如果时间片用完，则正在运行的进程的状态变为 ( )。 （ A）就绪态 （ B）结束态 （ C）阻塞态 （ D）挂起态 25 下面列出的关于 “视图 (View)”的条目中，不正确的是 (
10、 )。 （ A）视图可以建立在一个或多个基本表上 （ B）视图可以建立在一个或多个视图上 （ C）使用视图可以简化查询语句的编写 （ D）使用视图可以加快查询语句的执行速度 26 设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞 。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后一个关键码 82的地址为 ( )。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 27 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 28 引起中断的
11、中断源有 5种，分别为 I/O中断、数据通道中断、时钟中断、程序中断和 （ A）存取越界中断 （ B）故障中断 （ C）奇偶校验错中断 （ D）数据溢出中断 29 用户或应用程序看到的那部分的局 部逻辑结构的描述是 （ A）模式 （ B）物理模式 （ C）子模式 （ D）内模式 30 关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为 （ A）元组 （ B）属性 （ C）记录 （ D）值域 31 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （
12、 B） 和 （ C） 和 （ D） 、 和 第 (39)至 (41)题，基于 “学生 选课 -课程 ”数据库中如下三个关系： S(S#， SNAME， SEX， AGE)， SC(S#， C#， GRAD 32 在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 33 下列协议中，哪一个是在传输层定义的 ? （ A） FTP （ B） RIP （ C） TCP （ D） IP 34 在一棵树中，哪一个节点没有前驱节点 ? （ A）分支节点 （ B）叶节点 （ C）树根节点 （ D）空 节点 35
13、在关系数据库设计理论中，如果一个关系月满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 36 下面所列条目中，哪一项是当前开发工具的发展趋势 ? 采用 3层 Client/Server结构 对 Web应用的支持 开放的、构件式的分布式计算环境 （ A） （ B） （ C） （ D）都是 37 在下列性质中 _不是分时系统的特征。 （ A）交互性 （ B）多路性 （ C）成批性 （ D）独占性 38 关系数据库管理系统应能实现的专门运算包括 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）
14、关联、更新、排序 （ D）显示、打印、制表 39 所谓的外部中断，常常包括有（ ）。 （ A） CPU故障中断 （ B）溢出中断 （ C）控制台，时钟中断 （ D）缺页中断 40 下列关于关系数据模型的术语中，（ ）术语所表达的概念与二维表中的 ”行 ”的概念最接近。 （ A）关系 （ B）属性 （ C）域 （ D）元组 41 限制程序的存取， 使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为（ ）。 （ A）物理隔离 （ B）时间隔离 （ C）逻辑隔离 （ D）密码隔离 42 下列叙述中，哪一个不是 Delphi的主要特点 ? （ A）具有良好的面向对象设计能力 （ B）具
15、有良好的数据处理能力 （ C）具有良好的对标准技术的支持 （ D）具有良好的互动能力 43 下列哪一个术语与数据的存储结构无关 ? （ A）顺序表 （ B）双链表 （ C）线性表 （ D）散列表 44 下列关于 B树和 B+树的叙述中，哪一条是不正 确的 ? （ A） B树和 B+树都是平衡的多路查找树 （ B） B树和 B+树都是动态索引结构 （ C） B树和 B+树都能有效地支持顺序检索 （ D） B树和 B+树都能有效地支持随机检索 45 在实时操作系统中最常采用的进程调度算法是 _。 （ A）不可抢占的优先级调度算法 （ B）可抢占的优先级调度算法 （ C）先来先服务调度算法 （ D）
16、时间片轮转调度算法 46 若关系模式 R 1NF且对于每一个非平凡的函数依赖 XY都有 X包含码 ,则R ？ （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 47 设计磁盘调度算法时应考虑的两个基本因素是 （ A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （ D）以上都不对 48 设 R和 S分别为 r和 s元 (度 )关系，且 R有 n个元组， S有 m个元组。执行关系R和 S的笛卡儿积，记作 :T=RS，则下列叙述中正确的是 （ A） T是一个具有 nm个元组的 rs元的关系 （ B） T是一个具有 n+m个元组的 rs元的关系 （ C） T
17、是一个具有 n+m个元组的 r+s元的关系 （ D） T是一个具有 nm是元组的 r+s元的关系 49 下列关 于概念结构设计的叙述中，正确的是 （ A）概念模型是依赖于计算机系统和具体的 DBMS的 （ B）概念模型应具备丰富的寓意表达能力 （ C）概念模型一旦确定就不能改变 （ D）易于向各种数据模型转换，但是不易于导出逻辑模型 50 51 52 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点前面插入 q所指的新结点，下面哪一个操作序列是正确的 ?( ) A) p.rlink.llink:=q;p.rlink:=q;q.ll
18、ink:=p;q.llink:=p.rlink; B) p.llink.rlink:=q;p.llink:=q;q.llink:=p;q.llink:=p.llink; C) q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p. rlink:=q; D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 53 计算机病毒是一种具有破坏性的计算机程序，它是 （ A）最 初由系统自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 54 引入
19、多道程序设计技术的目的是 （ A）增强系统的用户友好性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）扩充内存容量 55 关于 “死锁 “，下列说法中正确的是 （ A）死锁是操作系统中的问题，数据库系统中不存在 （ B）只有出现并发操作时，才有可能出现死锁 （ C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 （ D）当两个用户竞争相同的资源时不会发生 死锁 56 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是 （ A）每秒钟可以传输的中文字符个数 （ B）每秒钟可以传输的字符数 （ C）每秒钟可以传输的比特数 （ D）每秒钟可以传输的文件数 57 在数据
20、库技术中，反映现实世界中事物的存在方式或运动状态的是 _。 （ A）信息 （ B）消息 （ C）数据 （ D）命令 58 数据管理技术发展的三个阶段中， _阶段没有专门的软件对数据进行管理。 人工管理阶段 文件系统阶段 数据库阶段 （ A）仅 （ B）仅 （ C） 和 （ D） 和 59 有关系 R(A, B, C,D）和关系 S(A, B, C, D, E, F)，关系 T是及与 S 的笛卡尔积，即： T=RS。则关系 T的属性个数是 _。 （ A） 4 （ B） 6 （ C） 10 （ D） 24 60 下列等式中，哪一个是不正确的 ? （ A） （ B） （ C） （ D） 61 在稀疏
21、矩阵所对应的二元组线性表中，每个二元组元素按【 】为主序排列。 62 在数据库设计的 4个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于【 】设计阶段。 63 数据仓库系统 (DWS)由数据源、【 】和决策支持工具三部分组成。 64 计算机网络采用层次结构，各层之间互相【 】。 65 为保证程序的正确执行， CPU必须按照【 】地址访问内存。 66 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中 “【 】 ”写入数据库中。 67 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度 下的执行结果相同，则称这个调度为【
22、 】调度。 68 在 DBMS中建立 DBMS的系统缓冲区，系统工作区，打开数据字典的工作在【 】程序模块中完成。 69 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是【 】。 70 一个数据库有多个外模式，有【 】内模式。 71 为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 _原则。 72 在顺序表 (6， 10， 16， 18， 25， 28， 30， 48， 50， 52)中，用二分查找法查找关键码值 20，则需 要进行关键码比较次数为【 】。 73 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【 】
23、就撤消了该进程。 74 用【 】语言编写的程序可由计算机直接执行。 75 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 76 DBMS运行的基本依据是数据库结构描述，它们存储于 _中。 77 在数据库的三级组织结构中存在着两种映射 :一是【 】之间的映射 ,二是模式与子模式之间的映射。 78 数据模型可分为概念数据模 型和结构数据模型，层次模型是 _数据模型。 79 关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 _。 80 数据库系统的三级模式结构是指：外模式、模式和【 9】 _。 国家三级（数据库技术）笔试模拟试卷 200 答案与解析
24、 1 【正确答案】 B 【试题解析】 本题考查的是函数依赖定义的知识点。根据定义可知，如果XY，并且 YX，则 XY为平凡的函数依鞍。平凡依赖说明 Y是 X的子集。 2 【正确答案】 C 【试 题解析】 栈的特点是先进后出，由出栈顺序 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 出栈前，栈里的元素为 e5、 e1，共 2个元素：毫无疑问，
25、栈的最小容量应为 3。 3 【正确答案】 B 【试题解析】 关系数据库的数据语言进行数据操作，用户只需要提出 “做什么 ”，而不必指明 “怎么做 ”，因此用户无需了解存取 路径，存取路径的选择以及 SQL 语言的操作过程由系统自动完成。是非过程化的语言。 4 【正确答案】 C 【试题解析】 本题考核操作系统中信号量和 P、 V操作的基本概念和知识，参考3.2.3“进程间通信 ”一节。一个进程执行 V操作，首先对信号量 (设为 S)执行加 1操作。如果此时 S0，则释放 S信号量队列上的一个等待进程，使之进入就绪队列。由此可见， C应为本题答案。 5 【正确答案】 C 【试题解析】 表示关系的属
26、性时，各个属性之间的分隔符选用 “,”。 6 【正确答案】 D 【试题解析】 选修 “COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S， C， SC这 3个关系中。 7 【正确答案】 B 【试题解析】 本题考查关系模式规范化的基本概念。由于关系中不含非主属性，故不存在非主属性对码的传递函数依赖，因而该关系必属于 3NF。但并不是 R中的每个非平凡函数依赖都包含码，故不一定属于 BCNF。因此正确答案为 B。 8 【正确答案】 D 【试题解析】 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的 每个分量必
27、须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。 9 【正确答案】 D 【试题解析】 本题考查实体完整性的基本概念，实体完整性是指关系的主码不能取空值，由于 (SNO， CNO)为主码，故两个都不能够取空值。因此正确答案为D。 10 【正确答案】 B 【试题解析】 E-R模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。 11 【正确答案】 D 【试题解析】 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲， CPU和内存储
28、器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件资源，当然也不在操作系统管理的资源范围之内。 12 【正确答案】 B 【试题解析】 由 CPU调度程序为进程调度 CPU不是创建进程所必需的步骤。 13 【正确答案】 B 【试题解析】 设关系 R和关系 S具有相同的 目 n，且相应的属性取自同一个域，则关系 R与关系 S 的交由既属于 R又属于 S 的元组组成，其结果关系仍为。目关系，记做 RS=tlt R t S，显然 RS=R-(R-S)。 14 【正确答案】 A 【试题解析】 其中选择 ()是在关系 R中选择满足给定条件的诸元组；投影 ()是从 R中选出若干属性列
29、组成新的关系；连接 ()(也称 连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按照上述定义，分析题干中的 、 和 可知只有 (A,B E,F(B=3=3(RS)与 SQL 语句意义 相同。 15 【正确答案】 B 【试题解析】 利用更新日志记录中的改前值可以进行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行REDO，重做已完成的操作，将数据项重置为修改后的新值。 16 【正确答案】 A 【试题解析】 对象 关系数据库是从关系模型和它的查询语言 SQL 出发，进行扩展而建起的，以关系模型为基础。其基本特征包括： SQL环境中
30、对基本数据类型的扩充提供了支持； SQL 环境中对复杂对象的支持； SQL 环境中对继承性提供了支持和对规则系统 的支持。因此对象 关系数据库的规范化程度并不比关系数据库更高，选项 A中的叙述是不符合对象数据库的性质的。 17 【正确答案】 C 【试题解析】 在 E-R模型中：一个实体类型转换为一个关系模型。一个 1： 1联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1： n 联系可以转化为独立的关系模式，也可以与联系的任意 n端实体所对应的关系模式合并。一个 m： n 联系转换为一个关系模式。 3个或 3个以上的实体键的多元联系转换为一个关系模式。具有相
31、同码的关系模式可合并。 18 【正确答 案】 A 【试题解析】 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映射。 19 【正确答案】 B 【试题解析】 允许删除基本表中的元组的权限是 DELETE。 20 【正确答案】 D 【试题解析】 操作系统中，引入多道程序是为了充分利用 CPU，减少 CPU的等待时间。 21 【正确答案】 B 【试题解析】 顺序存 储的文件按逻辑文件的记录顺序，依次把逻辑记录存储到连续的物理块中，因此逻
32、辑文件中的记录顺序与物理文件占用的物理块的顺序一致，文件系统的管理比较简单，只需记录文件长度和起始物理块号就可以访问文件。因此，文件控制块 PCB中关于文件物理位置应包括首块地址和文件长度。 22 【正确答案】 B 【试题解析】 在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点 (q link=s)，把新插入的结点的指针域指向后面的结点 (s link=P)。 23 【正确答案】 C 【试题 解析】 当执行某指令而又发现需要访问的指令和数据不在内存中，此时发生缺页中断，系统将外存中相应的页面调入内存。 24 【正确答案】 A 【试题解析】 运行中的进程可以处于以下 3
33、种状态之一：运行、就绪、等待。运行状态是指进程已获得 CPU，并且在 CPU 上执行的状态。就绪状态是指一个进程已经具有运行条件，但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。进程在运行过程中，由于它自身的进展情况和外界环境的变化， 3种状态可以相互转换，下图表示 3种基本状态之间的转 换及其典型的转换原因： 25 【正确答案】 D 【试题解析】 由视图的定义；视图是从一个或几个基本表 (或其他视图 )导出的表可知，选项 A)、 B)是正确的视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作 (包括简化查
34、询语句的编写 )，不过不能加快查询语句的执行速度。 26 【正确答案】 C 【试题解析】 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址 (即未被占用的单元 )，将发生碰撞的关键码放入该地址中。 即若发生碰撞的地址为 d，则探查的地址序列为： d+1, d+2 ， m-1， 0， 1， ， d-1其中 m是散列表存储区域的大小。依题意即处理方法， 95 mod 11=7，故关键码 95存储于地址 7； 14 mod 11=3，故关键码 14存储于地址 3， 27 mod 11=5，故关键码 27存储于地址 13； 68 mod 11=2，
35、故关键码 68存储在地址 2； 82 mod 11=6，故关键码 82存储于地址 6中。各关键码存储地址如下表。27 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据 库系统。 IBM研究实验室的研究员 E.F.Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingress， Oracle，Sybase， Informix， Microsoft SQL
36、 Server等。 28 【正确答案】 B 【试题解析】 一个进程占有处理器运行时，由于自身或外界的原因 (出现了事件 )使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称 “中断 ”。把引起中断的事件称为 “中断源 ”。中断源分为 5种，分别为 I/O中断、数据通道中断、时钟中断、故障中断和程序中断。 29 【正确答案】 C 【试题解析】 数据库具有概念模式、外模式和内模式三级结构及外模式 /模式映像、模式 /内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接
37、口，是用户用到的那部分数据的描述，它由 若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式 /模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式 /内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。 30 【正确答案】 B 【试题解析】 二维表中的列称为属性 (或字段 )；行称为元组 (或记录 )。 31 【正确答案】 D 【试题解析】 把 SQL 语言嵌入主语言使用时必须 解决的问题有区分 sQl 语句与主语言语句，数据库
38、工作单元和程序工作单元之间的通信和协调 SQL 语句与主语言语句处理记录的不同方式。因此本题的正确选项为 D( 、 和 )； 32 【正确答案】 B 【试题解析】 本题是对 CPU状态位概念的考查 CPU交替执行操作系统和用户程序。在执行不同的程序时，根据运行程序对机器指令的使用权限而将 CPU置为不同的状态。 CPU的状态属于程序状态字 PSW中的一位大多数计算机将 CPU执行状态划分为管态和目态， CPU状态在管态时可执行指令系统的全集；在目态时只能执行非特权指令 。根据上面所述可知，本题正确答案为选项 B。 33 【正确答案】 C 【试题解析】 为了保证所有的 Internet能够正常工
39、作，要求所有联入 Internet的计算机都遵从相同的协议，即 TCP/IP协议。 TCP/IP参考模型在网络层次上定义了 IP协议，在传输层次上定义了传输控制协议 (TCP)和用户数据报协议。因此TCP是在传输层定义的，本题正确答案为选项 C。 34 【正确答案】 C 【试题解析】 树是一类重要的树形结构，其定义如下：树是 n(n 0)个节点的有穷集合，满足：有且仅有一个称为根的 节点；其余节点分为 m(m 0)个互不相交的非空集合。所以，在树上，根节点没有前驱节点。 35 【正确答案】 B 【试题解析】 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的
40、 R有 “某个非码悬属性传递函数依赖于码 ”，所以可知它必定不属于 3NF，至多属于 2NF。 36 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势：采用 3层 Client/Server结构；对Web 应用的支持；开放的、构件式的分布式计算环境。 37 【正确答案】 D 38 【正确答案】 B 【试题解析】 建立数据的目的是使用数据库，即要对数据库进行查询、更新，连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。 39
41、 【正确答案】 C 40 【正确答案】 D 41 【正确答案】 C 42 【正确答案】 D 43 【正确答案】 C 【试题解析】 存储结构是指计算机语言如何表示结点之间的 关系。常用的基本映射存储方法有：顺序表、链表、索引和散列表。本题答案为 C)。 44 【正确答案】 C 【试题解析】 B 树只适于随即检索，不适合于顺序检索。而 B+树把所有的关键码都存在叶结点中。为顺序检索提供了方便，在实际中使用的大多是 B 树的这种变形一 B+树。同时， B 树和 B+树都是平衡的多路查找树。 B树和 B+树都是动态索引结构。 B树和 B+树都能有效地支持随即检索。 45 【正确答案】 A 【知识模块】
42、 操作系统 46 【正确答案】 D 【试题解析】 本题主要考查了对范式的理解。 若关系模式 R 1NF且每一个非主属性完全函数依赖于码 ,则 R 2NF。若关系模式 R 2NF且每一个非主属性都不传递依赖于码 ,则 R 3NF。若关系模式 R 1NF且对于每一个非平凡的函数依赖 XY,都有 X包含码 ,则 R BCNF。 47 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 48 【正确答案】 D 【试题解析】 设关系 R和 S 分别为 r元和 s元关系，定义 R和 S 的笛卡儿积是一个 (r+s)元元组的集合，第一个元组的前 r个分量来自 R的一个元
43、组，后 s个分量 来自 s的一个元组。若 R有 k1个元组， S有 k2个元组，则关系 R和关系 S的笛卡儿积有 k1*k2 个元组，记作： R*S。 49 【正确答案】 B 【试题解析】 概念模型是不依赖于计算机系统和具体的 DBMS 的，故 A)错。概念模型应具备丰富的寓意表达能力。概念模型要能灵活地加以改变以反映用户需求和环境的变化，故 C)错。易于向各种数据模型转换，易于导出逻辑模型，故 D)错。 50 【正确答案】 C 【试题解析】 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性、有效性和经济性。密钥管理包括密钥的 产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其
44、中解决密钥的分配和存储是最关键且有技术难点的问题。 51 【正确答案】 D 【试题解析】 E-R模型向关系模型转换的规则是： 一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。 一个 1:1联系的可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。 一个 1:n 联系的可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并。 一个 m:n联系 转换为一个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性，而关系的码为各实体码的组合。 52 【正确答案】 D 53 【正确答案】 C 【试题解析】 计算机
45、病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。 54 【正确答案】 C 【试题解析】 充分利用这种技术，使与通道连接的设备可以并行工作。 55 【正确答案】 B 【试题解析】 只有同时满足死锁产生的 4个条件，才会产生死锁。 56 【正确答 案】 C 【试题解析】 传输速率是指每秒钟可以传输的比特数，它的单位为比特秒(bit/second），记做 b s。 57 【正确答案】 A 【试题解析】 信息是现实世界中事物的存在方式或运动状态的反映。 58 【正确答案】 A 【试题解析】 人工管理阶段，没有管理数据的软件，数据处理方式是批处理
46、。文件系统阶段、操作系统中已经有了专门数据管理软件，一般称为文件系统。数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。 59 【正确答案】 C 【试题解析】 设关系 R和 S 的元数分别是 r和 s，定义 R和 S的笛卡尔积是一个(r+s)属性组的集合，每一个元组的前 r个分量来自只的一个元组，后 s个分量来自S 的一个元组。故题干中的关系 T的属性个数是 10个。 60 【正确答案】 B 【试题解析】 假设有以下两个关系 S1和 S2， 则1(S1S2)的结果为：A(S1)A(S2)的结果为所以选项 B)是错误的。 61 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运算 (转置等 )，常把矩阵对应的三元组按行号为主序，列号为辅序排列。 62 【正确答案】 物理 【试题解析】 这是具体建表的工具，属于物理 (实现 )设计阶段的内容。 63 【正确答案】 数据仓库管理工具 64 【正确答案】 独立 【试题解析】 计算机网络采用层次结构，各层之间是互相独立的，每一层又实现了相对独立的功能。
