1、国家三级（数据库技术）笔试模拟试卷 218及答案与解析 1 下列关于 E-R模型向关系数据模型转换的叙述中，正确的是 （ A）实体的元组就是关系的属性 （ B）实体的属性就是关系的属性 （ C）实体的候选码就是关系的码 （ D）实体的主属性就是关系的码 2 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是（ A）该稀疏矩阵有 8列 （ B）该稀疏矩阵有 7列 （ C）该稀疏矩阵有 9个非 0元素 （ D）该稀疏矩阵的第 3行第 6列的值为 0 3 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 4 在有 n个叶子结点的哈夫曼
2、树中，其结点总数为 （ A）不确定 （ B） 2n （ C） 2n+1 （ D） 2n-1 5 下图给出一棵二叉树，按照前序法周游二叉树的结点序列是（ A） ABDEGFHI （ B） DGEBHIFCA （ C） ADBGEFCIH （ D） ADGEBHIFC 6 在关系模型中，表中的一行即为一个 ( )。 （ A）元组 （ B）属性 （ C）分 （ D）关键字 7 关系数据模型的 3个组成部分中，不包括 ( )。 （ A）完整性规则 （ B）数据结构 （ C）恢复 （ D）数据操作 8 下列关于中断的叙述中，错误的是 ( )。 （ A）时间片到时属于时钟中断 （ B）目态下执行特权指令将
3、产生程序性中断 （ C）缺页中断属于自愿性中断 （ D）打印机完成打印将产生输入输出中断 9 有一个关系：学生 (学号，姓名，系别 )，规定学号的值域是 8个数字组成的字符串，这一规则属于 _。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户自定义完整性约束 （ D）关键字完整性约束 10 在数据库 加锁技术中，一个事务如果对某一数据项加了排他 (exclusive)锁，它将保持此锁直到该事务结束。这是保证事务 ( )特性。 （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serializability) （ C）永久性 (dur
4、ability) （ D）隔离性 (isolaty) 11 计算机在相互通信时必须遵循统一的 （ A）软件规范 （ B）网络协议 （ C）路由算法 （ D）安全规范 12 Oracle数据库管理系统的 Internet解决方案的 产品是 Oracle WevServer，下面列出的条目中，哪一项属于该产品 ? Oracle WebListener Oracle WebAgent Oracle7 Sever Oracle OLAP （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 13 磁盘的存取访问时间一般包括 （ A）寻道时间、旋转延迟时间、传送时间 （ B）寻道时间、等待时间、传
5、送时间 （ C）寻道时间、等待时间、旋转延迟时间 （ D）传送时间、寻道时间、等待时间 14 计算机病毒是一种具有破坏性的计算机程序，它是 （ A）最初由系统自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 15 设平衡的 -X排序树 (AVL树 )的结点个数为 n，则其平均检索长度为 （ A） O(1) （ B） O(log2n) （ C） O(n) （ D） O(nlog2n) 16 设 XY 是一个函数依赖，且对于任何 X X,XY 都不成立，则称 XY 是一个 _。 （ A）完全函数依赖 （ B）部分函数依赖 （ C）平凡函 数依
6、赖 （ D）非平凡函数依赖 17 下面关于 B和 B+树的叙述中，不正确的是 （ A） B树和 B+树都是平衡的多分树 （ B） B树和 B+树都可用于文件的索引结构 （ C） B树和 B+树都能有效地支持顺序检索 （ D） B树和 B+树都有效地支持随机检索 18 关系数据模型 （ A）只能表示实体间的 1:1联系 （ B）只能表示实体间的 1:N联系 （ C）只能表示实体间的 M:N联系 （ D）可以表示实体间的上述 3种联系 19 ( )阶段的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系 统功能的过程中收集支持系统目标的基础数据及其处理方法。 （ A）需求分析 （ B
7、）逻辑结构设计 （ C）概念结构设计 （ D）物理结构设计 20 下列 ( )不是常用的散列函数。 （ A）除余法 （ B）折叠法 （ C）中平法 （ D）开地址法 21 关于计算机病毒预防，正确的描述是 （ A）控制软盘流动，经常作格式化，不要把软盘放在潮湿地方 （ B）建立备份，加写保护，不用来历不明的软盘 （ C）采用密码技术和数字签名与认证 （ D）专机专用，经常做备份，经常做系统的冷启动，不要加保护 22 在下面所列出的条目中，哪些是数据库管理系统的基本功能 ? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信 （ A） 和 （ B） 、 和 （ C） 和
8、 （ D）都是 23 设有关系 R(S， D， M)，其函数依赖集 F=SD ， DM ，则关系 R的规范化程度至多达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 24 下面有关模式分解的叙述中，不正确的是 （ A）若一个模式分解保持函数依赖，则该分解 一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 25 将数据库中对全部数据的整体逻
9、辑结构的描述作为数据库的 （ A）存储模式 （ B）子模式 （ C）模式 （ D）外模式 26 数据库应用系统中的基本逻辑工作单位是 _。 （ A）一个查询 （ B）一个过程 （ C）一个 事务 （ D）一个程序 27 利用二分法在序列 61， 87， 154， 170， 275， 426， 503， 509， 512， 612，653， 677， 703， 765， 897， 908中查找关键码值为 400的结点，需要查找几次 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 28 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ
10、，则 XZ ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， Y Y，则 XY ， 29 下列作业调度算法中最短的作业平均周 转时间是（ ）。 （ A）先来先服务 （ B）短作业优先 （ C）响应比高者优先 （ D）优先级算法 30 设有关系 SC(SNO,CNO,GRADE)，主码是 (SNO,CNO)。遵照实体完整性规则（ ）。 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 31 下列关于 E.R模型向关系模型转换的叙述中，（ ）是不正确的 ? （ A）一个实体类型转换为一个
11、关系模式 （ B）一个 m： n联系转换为一个关系 模式 （ C）一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 1： n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 32 联机分析处理的基本分析功能包括（ ）。 I.聚类 II.切片 .转轴 .切块 （ A） I、 II和 （ B） I、 II和 （ C） II、 III和 （ D）都是 33 设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。 （ A） 14 （ B） 105 （ C） 16 （ D） 120 34 下列哪
12、一个不属于应用层协议 ? （ A）用户数据报协议 UDP （ B）文件传输协议 FTP （ C）域名服务 DNS （ D）电子邮件协议 SMTP 35 计算机高级程序语言一般可分为编译型和解释型两类，下述语言 JAVA FORTRAN C 哪个 (些 )一般是编译型语言 ? _。 （ A）全部 （ B） （ C） （ D） 和 36 下列关于这个关系的叙述中，不正确的是 职员关系是 S(S#， SNAME， SEX， AGE)主码为 S# 部门关系是 C(C#， CNAME)主码为 C# 职员部门关系是 SC(S#， C#， remark)主码为 (S#， C#) （ A） SC.C#是外码
13、（ B） SC.S#是外码 （ C） S是 SC的参照关系 （ D） C是 SC的目标关系 37 用二维表数据来表示实体之间联系的模型叫做 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）实体联系模型 38 以下关于 ER模型向关系模型转换的叙述中，哪一条是不正确的 （ A）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一 端实体所对应的关系模式合并 （ B）一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 （ C）一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个
14、或三个以上的实体间的多元联系转换为一个关系模式 39 下列哪一条不是由于关系模式设计不当所引起的问题 （ A）数据冗余 （ B）插入异常 （ C）删除异常 （ D）丢失修改 40 下列选项中不是 I/O总线类型的是 （ A） PCI总线 （ B） USB总线 （ C） IEEE总线 （ D） 1394总线 41 在排序过程中 ,比较次数与序列的初始位置无关的排序方法是 （ A）直接插入排序和快速排序 （ B）快速排序和归并排序 （ C）直接选择排序和归并排序 （ D）直接插入排序和归并排序 42 SQL语言中的 CREATE TABLE语句实现哪种功能 ? （ A）数据查询 （ B）数据操纵
15、（ C）数据定义 （ D）数据控制 43 进程并发执行、分配资源可能产生死锁，对于永久性资源，下列不是产生死锁的必要条件的是 （ A）互斥奈件 （ B）可剥夺资源 （ C）部分分配 （ D）循环等待 44 惟一标识实体的属性集称为 （ A）域 （ B）码 （ C）联系 （ D）主属性 45 新一代数据库开发工具应具有的特征？ .支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 .支持基于 Internet应用的开发 .支持面向对象的程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 46 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，
16、而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术， 它也是一种 （ A）虚拟设备技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚拟存储技术 47 下列 SQL语言的定义语句组中 ,哪一 (些 )组包含了不正确的定义语句 ? .CREATE TABLE CREATE VIEW CREATE INDEX .DROP TABLE DROP VIEW DROP INDEX .ALTER TABLE ALTER VIEW ALTER INDEX （ A）只有 （ B） 和 （ C）只有 （ D） 和 48 在将 E-R模型向关系模型转换的过程中 ,若将三个实体之间的多元
17、联系转换为一个关系模式 ,则该关系模式的码为 （ A）其中任意两个实体的码的组合 （ B）其中任意一个实体的码 （ C）三个实体的码的组合 （ D）三个实体的其他属性的组合 49 下列关于 “分布式数据库系统 ”的叙述中，正确的是 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每 个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算 机上，但必须在同一台计算机上进行数据处理 50 破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了
18、哪个条件 ? （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 51 以下关于 B树运算的叙述中，哪一条是正确的 ? （ A）若插入过程中根节点发生分裂，则 B树的高度加 1 （ B）每当进行插入运算，就在 B树的最下面一层增加一个新节点 （ C）若要删除的关键码出现在根节点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树节点个数减 少，但不会造成 B树高度减少 52 53 下面关于数据存储方式的叙述中，不正确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的节点中只有自身信息域，没有链接信息域 （ C）链式存储结构的节点中可
19、以有表示链接信息的指针域，也可以没有 （ D）顺序存储结构的存储密度比链式的高 54 临界区是指并发进程中访问共享变量的 （ A）管理信息段 （ B）信息存储段 （ C）数据段 （ D）程序段 55 利用二分法查找序列的前提条件是 （ A）序列不能过大 （ B）要 查找的数必须在序列中存在 （ C）序列必须按顺序排好 （ D）序列的个数必须为奇数个 56 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询包括下列哪些子句 ?( ) . SELECT . FROM . WHERE . GROUP BY . ORDER BY A) 仅 、 和 B) 仅 、 和 C) 仅 、
20、 、 和 D) 都包括 57 下列关于数据存储组织的叙述中，哪一条是不正确的 ?( ) A) 一个数据库被映射为多个 不同的文件，它们由操作系统来维护 B) 一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录 C) 数据库映射的文件存储于磁盘上的磁盘块中 D) 磁盘块常常采用分槽的页结构，如果条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动 58 采用 “不可剥夺优先数 “调度算法，进程在就绪队列中的平均等待时间为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 59 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （
21、 B） O(log2n) （ C） O(n) （ D） O(n2) 60 在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的 （ A）物理独立性 （ B）逻辑独立性 （ C）位置独立性 （ D）存储独立性 61 在一个堆的顺序存储中，若一个元素的下标为 i(0in-1)，则它的左孩子元素的下标为【 】。 62 一般进程是不能直接进入系统调用的，它必须通过 _ 来实现。 63 在一棵满二叉树中，编号为 33的结点的双亲结点编号为 _。 64 若关系模式 R的规范化程度达到 4NF，则 R的属性之间不 存在非平凡且非【 】的多值依赖。 65 MIPS是微处理器的主要技术指标之一，
22、它表示微处理器在 1秒钟内可执行多少个【 】。 66 把对视图的查询转换为对基本表的查询的过程称为【 】。 67 设 R和 S是两个关系，与关系代数表达式 R*S等价的 SQL语句是【 】。 68 如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。 69 数据库管理系统是位于用户和 _之间的一个数据管理软件。 70 分布式数据库系统与集中式数据库系统最大的区别是分布式数 据库中的数据_存储在多个场地。 71 用高级语言编写的程序称之为【 】。 72 关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解_ 73 74 网络模型用【 】实现数据之间接联系。
23、 75 客户 /服务器数据库系统功能大致分成前端和后端，前后端之间通过 _或_来接口。 76 支持对所要求的数据进行快速定位的附加的数据结构称作 _。 77 散列法存储中处理碰撞的方法主要有两类： _和开地址法。 78 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， _的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 79 在磁盘调度策略中有可能使 I/O请求无限期等待的调度算法是【 】算法。 80 有关键码值为 10， 20， 30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出【 】棵不同的二叉排序树。 国家三级（数据库技术）笔
24、试模拟试卷 218答案与解析 1 【正确答案】 B 【试题解析】 E-R模型向关系数据模型转换时，实体的属 性就是关系的属性，实体的码就是关系的码。掌握 E-R模型向关系数据模型转换的步骤， E-R方法的数据库概念结构设计的步骤。 2 【正确答案】 B 【试题解析】 该稀疏矩阵有 ?列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行第 6列的值为 1。 3 【正确答案】 C 【试题解析】 UNIX系统中文件分为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。 4 【正确答案】 D 【试题解析】 哈夫曼树又称为最优二叉树，它的结点总数和二叉树
25、相同为 2n-1。 5 【正确答案】 A 【试题解析】 前序法是先访问根，然后按前序周游左子树，按前序周游右子树。 6 【正确答案】 A 【试题解析】 在二维表中的一行 (记录的值 )，称为一个元组。关系模式和元组的集合通称为关系，属性对应表中的列。 7 【正确答案】 C 【试题解析】 关系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括的内容有；关系数据结构、关系操作集合和关系的完整性约束。 8 【正 确答案】 C 9 【正确答案】 C 【试题解析】 用户自定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性
26、约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。 10 【正确答案】 D 【试题解析】 事务如果对数据项加排他锁，就要保持到该事务结束为止，它保证事务隔离性的重要措施。 11 【正确答案】 B 【试题解析】 网络中的计算机之间为了正确交换数据，必须遵守事先约定好的通信规则。这些 规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。 12 【正确答案】 C 【试题解析】 Oracle WebServer 的组成部分如下： Oracle WebListener、 Oracl
27、e WebAgent、 Oracle WebServer Developers Toolkit 和 Oracle7 Server。对照本题的四个选项可知，只有 Oracle OLAP 不属于 Oracle WebServer 的组成部分。 13 【正确答案】 A 【试题解析】 磁盘一般由若干磁盘片组成、每个磁盘片对应两个读 /写磁头，分别对磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进行读写。所以一次访盘时间由寻道时间、旋转定位时间和数据传输时间组成。 14 【正
28、确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵 而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播。 15 【正确答案】 B 【试题解析】 平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值 -1，或0，或 1，则此二叉排序树为平衡的二叉排序树 (AVL)。平衡二叉树的检索方法与一般的二
29、叉树完全一样，其优 点是总能保持检索长度为 O(1og2n)。 16 【正确答案】 A 【试题解析】 根据完全函数依赖的定义可知，在 R(U)中，如果 xY ，并且对于x的任何一个真子集 x， XY 不成立，则称 Y对 X完全函数依赖。 17 【正确答案】 C 【试题解析】 B树只适用于随机检索，不适用于顺序检索；而 B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。 18 【正确答案】 D 【试题解析】 关系数据模型能表示实体间的一对一 (1:1)， (一对多 )1:N， (多对多 )M:N联系。 19 【正确答案】 A 【试题解析】 需求分析的任务是对要处理的对象进行详细调查，
30、在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。概念结构设计的任务是产生反映企业信息需求的数据库概念结构，即概念模型。逻辑结构设计的任务是从概念模型导出特定的 DBMS可以处理的数据库的逻辑结构。物理结构设计的任务是对已经确定的逻辑数据库结构设计出一个高效的可实现的物理数据库结构。数据库实施的任务是根据前两步的结果在计算机上建立起实际数据库结构，装入数据，并进行测试和试运行的过程。数据库运 行和维护的任务是维护数据库。 20 【正确答案】 D 【试题解析】 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址常用的散列函数有除余法、
31、数字分析法、中平法、折叠法。 21 【正确答案】 B 【试题解析】 计算机病毒的传播与计算机所处的环境、物理因素基本无关，应该从管理规章制度入手，尽早预防、监测和清除病毒。因此应该建立备份，加写保护，不用来历不明的软盘，正确答案为选项 B。 22 【正确答案】 D 【试题解析】 本题是对数据库管理系统的基本功 能的考查。系统的基本功能包括： 1)数据库定义功能； 2)数据操作功能； 3)数据库的运行管理和控制功能； 4)数据库的建立和维护功能； 5)数据库存取。对照本题题干中的选项，其中 、 、 和 项都是数据库管理系统的基本功能。因此本题的答案是选项 D(都是 )。 23 【正确答案】 B
32、【试题解析】 若关系模式 R 1NF，且每一个非主属性完全函数依赖于码，则R 2NF。 24 【正确答案】 A 【试题解析】 BCNF范式是指关系模式属于第一范式，且每一个决定因素 (非平凡的函数依赖 )都包含候选码。有以下 3个标准：分解具有 “无损连接性 ”；分解具有 “保持函数依赖 ”；分解既 “保持函数依赖 ”又具有 “无损连接性 ”。根据以上的原则：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到3NF，但不一定能达到 BCNF。 25 【正确答案】 C 【试题解析】 数据库系统的三级模式结构由外模
33、式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模式或 用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。 26 【正确答案】 C 27 【正确答案】 D 【试题解析】 第一次查到 509；第二次查到 170；第三次查到 426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。 28 【正确答案】 B 【试题解析】 函数依赖是事物之间相关性的一种
34、表述，是属性固有语义的表现。设 R(U)是属性 集 U上的关系模式 X， Y是 U的子集。若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。 29 【正确答案】 B 30 【正确答案】 D 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 B 34 【正确答案】 A 【试题解析】 网际层协议有： IP协议、 ICMF协议 、 ARP协议、 RARP协
35、议；传输层协议有： TCP协议、 UDP协议；应用层协议有： FTP、 Telnet、 SMTP、HTTP、 RIP、 NFS、 DNS。因此答案为 A)。 35 【正确答案】 D 【知识模块】 基础知识 36 【正确答案】 D 37 【正确答案】 C 【试题解析】 在数据库系统中 ,有 3种数据模型 :网状模型使用网状结构来表示实体之间的联系 ;层次模型使用层次 (树型）结构来表示实体之间的联系 ;关系模型用二维表数据来表示实体之间联系。 38 【正确答案】 C 【试题解析】 E-R模型向关系模型转换时，一个 m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换关系
36、的属性，而关系的码为各实体码的组合。 批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行 虚存比主存大得多，它可以大于主存和辅存的总和 当一个进程等待分配 CPU时，该进程处于等待状态 一个进程只可执行一个程序，一个程序只可构成一个进程 39 【正确答案】 D 【试题解析】 不好的关系模式会引起数据冗余，更新异常，插入异常以及删除异常。 40 【正确答案】 C 【试题解析】 目前常用的 I/O总线有如下几种： PCI总线、 LISB总线和 1394总线。 PCI总线是一种不依附于某个具体处理器的局部总线，能支持多种外设，并能在高时钟频率下保持高性能； USB通用串行总线是一种连接 I
37、/O串行设备的技术标准， USB定义了一类通用硬件接口，使得在计算机上添加任何 I/O串行设备都变得相当规范并且操作非常容易； 1394总线起源于 Apple公司，又名FireWire，是为家用电器研制的一种高速串行总线标准，其目的是解决对速度要求很高的带宽设备的传输问题。 41 【正确答案】 A 【试题解析】 归并排序要求待排序文件已经部分排序 ,而其他的排序方法对排序文件的初始状态不做要求。 42 【正确答案】 C 【试题解析】 SQL语言中的 CREATE TABLE语句实现数据定义功能。 43 【正确答案】 B 【试题解析】 对于永久性资源，产生死锁的必要条件是：互斥条件、不剥夺条件(
38、不可抢占 )、部分分配 (占有等待 )、循环等待。发生死锁必须具备上述四个条件。 44 【正确答案】 B 【试题解析】 本题主要考查了码的概念。 惟一标识实体的属性集称为码。 45 【 正确答案】 D 【试题解析】 考查数据库开发工具的特征。新一代数据库系统工具应具备以下基本特征： 支持与多种数据库连接，可进行对异种数据库源的透明访问； 支持独立于特定 DBMS的应用开发，提供统一的访问 DBMS的用户界面和应用程序接口； 支持可视化图形用户界面； 支持面向对象的程序设计； 提供完善的数据对象； 支持开放性； 工具的完备和集成一体化。 46 【正确答案】 A 【试题解析】 SPOOLing是为
39、解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又 比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备 (通常是高速、大容量的磁盘 )上模拟独占设备的操作，把一台低速的独占设备改造成为若干台并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。 47 【正确答案】 C 【试题解析】 定义语句 ALTER只能定义 ALTER TABLE,没有 ALTER VIEW和 ALTER INDEX的定义方式。 48 【正确答案】 C 【试题解析】 3个或 3个以上实体间的多元联系转换为一个关系模式时 ,与该多元联系相连的各实体的 码
40、以及联系本身的属性均转换为关系的属性 ,而关系的码为各实体码的组合。 49 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统 ”。 50 【正确答案】 B 【试题解析】 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 51 【正确答案】 A 【试题解析】 如果插入过程中 根节点发生分裂，由于根节点没有双亲，这时就要建立一个新的根节点，整个 B树增加了一层。 52 【正确答案】 C
41、53 【正确答案】 C 【试题解析】 链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。 54 【正确答案】 D 【试题解析】 相关临界区是指并发进程中涉及到相同变量的那些程序段。 55 【正确答案】 C 【试题解析】 利用二分法查找序列的前提条件是序列必须按顺序排好。 56 【正确答案】 B 57 【正确答案】 D 58 【正确答案】 B 【试题解析】 平均等待时间为每个进程的等待时间的和除以进程总数，即(0+1+3+13+18) 5=7。 59 【正确答案】 C 【试题解析】 归并排序的空间复杂度为 O(n)，时间复杂度为 O(nlogn)。 60
42、【正确答案】 B 61 【正确答案】 2i+1 【试题解析】 堆的顺序存储是从 O开始的，所以其左孩子的元素下标为 2i+1，右孩子元素的下标为 2i+2。 62 【正确答案】 中断 【试题解析】 系统调用是运行在系统态的，而一般进程是运 行在用户态的，应用程序必须通过中断进入操作系统的系统态，然后才能转入系统调用。 63 【正确答案】 16 【试题解析】 对满二叉树，除叶子结点外的任意结点 i，其左子结点编号都为2i，右子结点编号都为 2i+1，编号为 33的结点显然是某结点的右子结点。 64 【正确答案】 函数依赖 【试题解析】 第四范式 (4NF)要求关系模式 R 1NF，且对于每一个非
43、平凡的多值依赖 XY(YX) ，都有 X包含码。 65 【正确答案】 百万条指令 【试题解析】 MIPS是 Million of Instruction Per Second的缩写，亦即每秒钟所能执行的机器指令的百万条数。 66 【正确答案】 视图的消解 【试题解析】 把对视图的查询转换为对基本表的查询的过程称为视图的消解。 67 【正确答案】 SELECT*FROM R， S或 SELECT R *， S * FROM R， S 【试题解析】 r*s表示求关系 r和 s笛卡尔积，是一个元数为两关系元数之和的元组的集合，每一组元组前部分为 r关系的元组各属性值，后部分为 s关系元组的各属性值，
44、所以对应的 SQL语句应为： SELECT * FROM R， S。 68 【正确答案】 哈夫曼树或最优二叉树 【试题解析】 扩充二叉树：当二叉树里出现空的子树时，就增加新的特殊的结点 外部结点。对于原来的二叉树中度为 1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成，我们得知，题意所给条件完全符合哈夫曼树。 69 【正确答案】 答案 l操作系统 【试题解析】 数据 库管理系统 (DBMS)是操纵和管理数据库的软件系统，它
45、由一组计算机程序构成，管理并控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它的基本功能包括数据定义、数据操纵、数据库运行和管理及数据库的建立和维护。 70 【正确答案】 分布 【试题解析】 分布式数据库系统由一些松耦合的结点组成，这些结点不共享任何物理部件，而集中式数据库系统是运行在一台计算机上，不与其他计算机系统交互的数据库系统。因此，分布式数据库系统与集中式数据库系统最大的区别是，分布式数据库中的数据分布存储 在多个场地。 71 【正确答案】 源程序 【试题解析】 在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。 7
46、2 【正确答案】 保持函数依赖 73 【正确答案】 无损连接性 74 【正确答案】 指针 【知识模块】 数据库技术基础 75 【正确答案】 SQL，应用程序 【知识模块】 数据库设计和应用 76 【正确答案】 索引 77 【正确答案】 拉链法 【试题解析】 本题考核数据结构中有关线性表查找的基本概念和知识。 在散列表中，不同的关键词可能对应到同一个存储地址，这种现象称为碰撞。散列法存储中处理碰撞的方法主要有两类：拉链法和开地址法。所以，本题的答案是 “拉链法 ”。 78 【正确答案】 计算时间短 【试题解析】 在响应比最高者优先的作业调度算法优先综合考虑作业的等待时间和计算时间，把响应比定义为响应比 =等待时间 /计算时间，显然，计算时间短的作
