1、国家三级（数据库技术）笔试模拟试卷 183及答案与解析 1 在操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是 _。 （ A） S 0 （ B） S=0 （ C） S 0 （ D） S0 2 下面所列条目中，哪一个是当前应用开发工具的发展趋势 ? 采用三层 Client/Server结构 对 Web应用的支持 开发的、构件式的分布式计算环境 （ A） 和 （ B） 和 （ C） 和 （ D）都是 3 同一个课程可以有多个老师教授，同 时一个老师也可以教授不同的课程，关系课程与关系老师之间是 ( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对一的联
2、系 （ D）多对多的联系 4 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据存储独立性 5 若从第 120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为110， 78， 75， 59， 58， 38， 170， 180， 204，则平均寻道长度为 ( )。 （ A） 55.3 （ B） 27.5 （ C） 27.8 （ D） 32.5 6 以下哪一条不是客户机 /服务器结构的优点 ? ( ) （ A）系统的联机事务处理能力大大提高 （ B）系统数据的安全性能增强 （ C）提
3、高资源利用率，提高系统的应用开发生产率 （ D）实现起来更加容易 7 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 ( )。 （ A） (15， 2， 4， 18， 16， 5， 8， 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，
4、13， 18， 5， 17， 8， 24) 8 在分区存储管理中，系统提供一对硬件寄存器，它们是 ( )。 （ A）基址寄存器和限长寄存器 （ B）直接地址寄存器和间接地址寄存器 （ C）上界寄存器和下界寄存器 （ D） A或 C 9 InforMix OnLine动态服务器的共享内存分为三个区，以下哪一项不是 ? ( ) （ A）可驻留区 （ B）虚拟区 （ C）交换区 （ D）消息区 10 线性表采用链式存储时，其地址 _。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）连续与否均可以 11 操作系统的功能是 ( )。 （ A）把源程序编译成目标程序
5、（ B）实现计算机用户之间的信息交流 （ C）控制、管理计算机系统的资源和程序的执行 （ D）实现计算机硬件和软件之间的转换 12 下面关于企业级应用开发平台 UNIFACE的叙述中，哪一个是不正确的 ? ( )。 （ A） UNIFACE采用模型驱动、构件式的应用构造策略 （ B） UNIFACE的开发语言是 JAVA （ C） UNIFACE支持 WEB应用的开发 （ D） UNIFACE可应用于构造大型而复杂的业务应用系统 13 若 D1=a1， a2， a3)， D2=b1， b2， b3)，则 D1D2集合中共有元组 ( )个。 （ A） 6 （ B） 8 （ C） 9 （ D） 1
6、2 14 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jn)的地址的公式为其中入为每个数组元素所占用的存 储单元空间。 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j* （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)* （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j* （ D） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)* 下列题目基于下图所示的二叉树： 15 下面有关客户机 /服务器模式的说法不正确的是 （ A）客户和服务之间是一对多的关系， Client/Server软件应向客户提
7、供服务 器位置透明性服务 （ B）客户机 /服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构 （ C）这种结构中系统数据的安全性能增强 （ D）客户和服务器之间所交换的数据信息包括： SQL语句、查询结构集合以及错误信息 16 当下述哪一条成立时，称 X-Y为平凡的函数依赖 ? （ A） X包含于 Y （ B） Y包含于 X （ C） XY （ D） XY 17 下列关于 SQL语言中的索引 (Index)的叙述中，哪一条是不正确的 ? （ A）索引是外模式 （ B）一个基本表上可以创建多个索引 （ C）索引可 以加快查询的执行速度 （ D）系统在存取数据时会自动选择合适的索引作
8、为存取路径 18 现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 19 下面所列条目中， _是错误的 SQL语句。 （ A） AL TER TABLE （ B） AL TER VIEW （ C） CREATE TABLE （ D） CREATE VIEW 20 为了保证 CPU执 行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。 （ A）物理地址 （ B）精确的逻辑地址 （ C）网络地址 （ D）虚拟内存地
9、址 21 以下关于冗余数据的叙述中，不正确的是 _。 （ A）存在冗余容易破坏数据库完整性 （ B）存在冗余会造成数据库维护困难 （ C）数据库中不应该含有任何冗余 （ D）冗余数据是指可以由基本数据导出的数据 22 计算机的技术性能指标主要是指 （ A）所配备语言，操作系统，外围设备 （ B）字长，运算速度，内 /外存容量 和 CPU的主频 （ C）显示器的分辨率，打印机的配置 （ D）磁盘容量，内存容量 23 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 24 在 PowerBuilder应用程序
10、中，对数据库数据的操作是通过下列哪一个对象进行的 ? （ A） Data Window （ B） Window （ C） Application （ D） User Object 25 若已知一个栈的入栈序列是 1、 2、 3、 、 n，其输出序列是 p1； p2、 p3、 、pn，则小为 ( )。 （ A） i （ B） n-i （ C） n-i+1 （ D）不确定 26 设有一个关系： DEPT(DNO， DNAME)，如果要找出倒数第 3个字母为 W，并且至少包含 4个字母的 DNAME，则查询条件子句应写成 WHERE DNAME LIKE （ A） W% （ B） _%W_ _， （
11、 C） W （ D） W% 27 数据流程图 (DFD) 是用于数据库设计中 ( )阶段的工具。 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 28 数据流图和数据字典这两个工具共同完成对需求分析调查结果的描述。以下哪一项不是数据字典中的项目 ? （ A）数据项说明、数据结构说明 （ B）数据流说明、数据存储说明 （ C）处理过程说明 （ D）数据完整性说明 29 引入虚拟存储技术的关键前提是 （ A）有大容量的外存 （ B）程序执行的局部性原理 （ C）硬件提供地址转换机制 （ D）选择一种合适的页面调度算法 30 以下哪一条属于关系数据库的规范化理论要解决的问题
12、? （ A）如何构造合适的数据库逻辑结构 （ B）如何构造合适的数据库物理 结构 （ C）如何构造合适的应用程序界面 （ D）如何控制不同用户的数据操作权限 31 对并发操作若不加以控制，可能会带来 （ A）不安全 （ B）死锁 （ C）死机 （ D）不一致 32 有一个关系：学生 (学号，姓名，系别 )，规定学号的值域是 8个数字组成的字符串，这一规则属于 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户自定义完整性约束 （ D）关键字完整性约束 33 已知关系 R和 S，则关系 S是关系 R经过下列 _的结果。 R 学号 姓名 性别 年龄 所在系 99001 张明娩 女 20
13、CS 99002 刘红 女 18 TR 99004 陈列 男 19 CS S 学号 姓名 99001 张明娩 99002 刘红 （ A）连接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 34 信息安全的内容包括 _。 网络 安全 操作系统安全 数据库系统安全 文件安全 信息系统 硬件安全 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 和 （ D） 、 和 35 UNIFACE采用构件式开发，其应用开发分为三个步骤，分别是 _。 （ A）建模、构造和装配 （ B）分析、设计和实现 （ C）建模、设计和实现 （ D）分析、构造和装配 36 下面的算法是计算不带节点的单链表长
14、度，其中能正确执行的是 _。 （ A） Function Length(L： Link) integer begin p:=L； j:=0； while p.nextNIL DO p： =p.next； j： =j+1 return(j) end; （ B） Function Length(L： Link) integer begin p： =L； k： =0； while pNIL DO p： =p.next； k： =k+1) return(k) end； （ C） Function Length(L： Link)integer begin p： =L； k： =0； repeat k：=
15、k+1； p=p.next until p=NIL return(k-1) end； （ D） Function Length(L： Link)integer begin p： =L.next； k： =1； while pNIL DO k： =k+1； p： =p.next return(k) end； 37 在关系数据库系统中，一个关系相当于 _。 （ A）一张二维表 （ B）一条记录 （ C）一个关系数据库 （ D）一个关系代数运算 38 _是将若干对象和它们之间的联系组合成一个新的对象。 （ A）分解 （ B）抽象 （ C）聚集 （ D）概括 39 关系模式 CSZ(CITY， ST，
16、 ZIP)其属性组上的函数依赖集为 F (CITY，ST)ZIP， ZIPCITY，关系模式 CSZ的主属性是 （ A） ZIP （ B） CITY， ST， ZIP （ C） CITY， ZIP （ D） ST， ZIP 40 操作系统中，进程在下列哪种情况下从运行状态转为就绪状态（ ）。 （ A）进程被调度选中 （ B）时间片用完 （ C）等待某一事件 （ D）等待的事件发生 41 若要求 “查询选修了 C2课程号的学生的学生号 ”，正确的关系代数表达式是（ ）。42 该二叉树对应的树林包括多少棵树？ （ A） 1 （ B） 2 （ C） 3 （ D） 4 43 在计算机系统中，允许多个程
17、序同时进入内存运行，目的在于提高资源利用率和系统吞吐量，这种技术称为 ( )。 （ A）缓 冲技术 （ B）虚拟存储技术 （ C） spooling技术 （ D）多道程序设计技术 44 计算机硬件系统中最核心的部件是 ( )。 （ A）主存储器 （ B） CPU （ C）磁盘 （ D）输入 /输出设备 45 设计数据库概念模型最著名、最实用的方法是 P.P.S.Chen于 1976年提出的什么方法 ? （ A）新奥尔良方法 （ B）实体一联系方法 （ C）逻辑结构设计方法 （ D）物理设计方法 46 数据独立性是指 （ A）数据依赖于程序 （ B）数据库系统 （ C）数据库管理系统 （ D）数
18、据不依赖于程序 47 m阶 B树的根结点至少有几棵子树 ? （ A） 0 （ B） 2 （ C） m-1 （ D） 1 48 在关系数据库中 ,参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是 （ A） 1 1的联系 （ B） 1 n的联系 （ C） n 1的联系 （ D） n m的联系 49 向顺序栈中压入新元素时，应当 （ A）先移动栈顶指针，再存入元素 （ B）先存入元素，再移动栈顶指针 （ C）先后次序无关紧要 （ D）同时进行 50 下面关于数 据库系统基于日志的恢复的叙述中，哪一种说法是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更
19、新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO 51 52 53 54 新一代数据库开发工具应具有的 特征 ? 支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 支持基于 Internet应用的开发 支持面向对象的程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 55 设关系
20、 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合t/t R t S标记的是 （ A） R S （ B） R-S （ C） RS （ D） RS 56 下列关于时间片轮转法的叙述中，哪一个是不正确的？ （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列中的各进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 57 在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么
21、系统恢复时 （ A）不可以执行 UNDO，也不可以执行 REDO （ B）不可以执行 UNDO，但可以执行 REDO （ C）可以执行 UNDO，也可以执行 REDO （ D）可以执行 UNDO，但不可以 执行 REDO 58 下列关于面向对象数据库系统的叙述中，哪一个是不正确的 ? （ A）构造复杂对象数据类型的构造器包括集合 （ B）引用也可用于构造复杂对象数据类型 （ C）子类继承超类的关系是 IS-A关系 （ D）超类继承子类的全部属性 59 下列关于广域网相关技术的叙述中，哪一条是不正确的 ? （ A） X.25协议执行过程复杂，增加了网络传输延迟时间 （ B）帧中继技术的产生是为了
22、保证数据传输的服务质量 （ C） ATM技术是采用异步传输模式的数据传输与分组交换技术 （ D）建立综合业务数字网 ISON的目标之一是为了提供标准用户接口 60 下列哪些是由于关系模式设计不当所引起的问题 ? .数据冗余 .插入异常 .删除异常 .丢失修改 .级联回滚 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）仅 、 和 61 在图书数据库中查找书名包含 “数据库 ”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价 )AS最高价， MIN(单价 )AS最低价，AVG(单价 )AS平均价； FROM 图书； WHERE 书名【 】。
23、 62 冯 .诺伊 曼结构的计算机有 5大功能部件组成：运算器、控制器、【 】、输入设备和输出设备。 63 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 64 创建【 】是加快表的查询速度的有效手段。 65 在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【 】数据模型。 66 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用【 】来解决的。 67 在关系数据库规范化理论的研究中，在函 数依赖的范畴内，【 】达到了最高的规范化程度。 68 在关系数据中元组的集合称为关系。通常标
24、识元组的属性或最小属性组称为 _。 69 计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些【 】。 70 计算机网络从逻辑功能上可以分为资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和【 】。 71 关系操作能力可用两种方式来表示：【 】和逻辑方式。 72 用户调用、建立和 【 】文件操作来申请对文件的使用权。 73 一个关系数据 库是由若干个相互关联的表，对关系数据库的操作是通过【 】实施的；用户或设计人员不必涉及数据库复杂的物理细节，这彻底实现了【 】。 74 将用高级语言编制的程序转换成机器语言的过程有编译和 _两种方式。 75 用于实现网络设备
25、名字到 IP地址映射的网络服务的是 _。 76 数据仓库中存放的数据是为了适应数据的 _处理要求而集成起来的。 77 如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了 _。 78 若一棵二叉树的度为 2的结点数为 9，则该二叉树的叶结点数为 。 79 SQL语言完成核心功能只用了 9个动词，其中完成数据控制功能的动词是GRANT和【 】。 80 在早期的代表性的数据库管理系统中， IMS系统是基于【 】数据模型的。 国家三级（数据库技术）笔试模拟试卷 183答案与解析 1 【正确答案】 C 【试题解析】 对信号量 S的 P原语操作定义中，使进程进入
26、相应等待队列等待的条件是 S 0。 2 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势有：采用 三层 Client/Server结构；对 Web应用的支持；开发的，构件式的分布式计算环境。 3 【正确答案】 D 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中 n个实体 (n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中也有 m个实体 (m0)与之联系，则称实体集 A与实体集 B是多对多联系，记为 m： n。 4 【正确答案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式的映像做相应改变，可以使用外模式保持不变。应用程序是依据数据的外
27、模式编写的。从而应用程序不 必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 5 【正确答案】 B 【试题解析】 用最短寻道时间优先扫描算法，一次扫描的磁道为； 110， 78，75， 59， 58， 38， 170， 180， 204，分别移动的磁道长度为： 10， 32， 3， 16， 1，20， 132， 10， 24，因此平均寻道长度为 27.5。 6 【正确答案】 D 7 【正确答案】 B 8 【正确答案】 D 9 【正确答案】 C 10 【正确答案】 D 【试题解析】 线性表采用顺序存储时，地址必须是连续的 。线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的
28、各元素，这组存储单元可以是连续的，也可以是不连续的，因此只有 D符合。 11 【正确答案】 C 【试题解析】 操作系统是管理和控制计算机系统中的所有软件、硬件资源，合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好界面的接口，综上所述，应选 C。 12 【正确答案】 B 【试题解析】 UNIFACE是美国 Compuware公司推出的对于关键性业务应用开发平台和运行环境，主要应用于构造大型的、复杂的业务应用系统。 UNIFACE采用模型驱动，构件式开发的应用构造策略，针对 Web应用开发提出了完整和高效的解决方案。 UNIFACE的开发语言是 Proc语言， Proc语言是一种类
29、英语的脚本式语言，简单、易学，并且功能十分强大。 13 【正确答案】 C 【试题解析】 在关系代数中，乘号 表示广义笛卡尔积。两个分别为 n目和 m目的关系 R和 S的广义笛卡尔积是一个 (n+m)列的元组的集合。若 R有 k，个元组，S有 k2个元组，则关系 R和关系 S的广义笛卡尔积有 k1k2个元组。本题中 D1有 3个元组， D2有 3个元组，故 D1D2集合中有 33=9个元组。 14 【正确答案】 D 【试题解析】 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11， A21， A22， .An1， An2Ann ，把它顺序存储在内存中，第一行到第 i行共有非零元素的
30、个数为 i(i-1)/2，因此非零元素 Aij(1jin)的地址的公式为LOC(Aij)： LOC (A11)+(i(i-1)/2+(j-1)*。因此本题正确答案是选项 D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令 i=1， j= 1，检验哪个选项是正确的。 15 【正确答案】 A 【试题解析】 网络技术是发展以及用户对数据库应用的需求， DBMS的运行环境从单机扩展到网络，对数据的收集、存储、处理和传播由集中式走向分布式，从封闭式走向开放式。客户和服务器之间是多对一的关系。因此选项 A中所述的客户和服务器之间是一对多的关系是不正确的。 16 【正
31、确答案】 B 【试题解析】 当 Y包含于 X时，称 XY 为平凡的函数依赖。 17 【正确答案】 A 【试题解析】 索引是加快表的查询速度的有效手段，可以根据需要在一个基 本表上建立一个或多个索引，系统在存取数据时会自动选择合适的索引作为存取路径。而索引并不是外模式。 18 【正确答案】 D 【试题解析】 CAM系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD即计算机辅助设计； CAM即计算机辅助制造； CAT即计算机辅助测试； CAI即计算机辅助教学 19 【正确答案】 B 【试题解析】 在 S
32、QL语句中没有 ALTERVIEW语句。 20 【正确答案】 A 【试题解析】 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映射。 21 【正确答案】 C 【试题解析】 由于冗余数据的存在；在数据库操作时会出现插入弊、删除弊、修改弊，因此在数据库设计时，应该努力降低数据库中数据的冗余度，但这并不意味着数据库中的数据不存在冗余，由于降低冗余将会加大数据操作的复杂度，并不提倡一味的降低数据的冗余度，一般来 说，将数据库中的数据转换成第
33、三范式即可。同时，还存在一些数据，在无损连接的范围内，根本无法彻底消除其中的冗余数据。 22 【正确答案】 B 【试题解析】 计算机的技术性能指标应该主要指的是机器本身的硬件性能，不要把打印机之类的外围设备扯进来。 23 【正确答案】 A 【试题解析】 顺序结构是将文件在逻辑上连续的信息存放在磁盘相邻的块上，但磁盘的存储空间利用率不高，不利于文件长度动态增长。 24 【正确答案】 A 【试题解析】 在 PowerBuilder应用程序中，提供了丰富的数 据表现风格，可定制的称为 “Data Window”对象，可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。 25 【正确答案】
34、C 【试题解析】 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 p1对应入栈序列的 n，输出序列的 p2对应入栈序列的 n-1，由此可推出， pi对应入栈序列的 n-i+1。 26 【正确答案】 B 【试题解析】 在 SQL语言中，我们可以使用两个通配符： %和 _，其中 “%” 表示0个或多个字符，而 “_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为 w，应表示成 “W_ _”，并且还要求至少包含 4个字母，而当以 “%” 开头时，它表示的字符可以不存在，所以开头应加一个 “_
35、”，那么查询条件子句应写成WHERE DNAME LIKE_%W_ _。 27 【正确答案】 C 【试题解析】 数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。需求分析是在用户调查的基础上，通过分析，逐步明确用户对系统的需 求，包括数据需求和围绕这些数据的业务处理需求。在需求分析中，通过自顶向下，逐步分解的方法分析系统，分析的结果采用数据流程图 (DFD)进行图形化的描述。因此本题正确答案为C。 28 【正确答案】 D 【试题解析】 数据字典分别对 5种类型的条目进行说明：数据项说明、数据结构说明、数据流说明、数据存储说明和处理过程
36、说明。对照题目中的四个选项可知，只有选项 D(数据完整性说明 )不属于数据字典中的项目，本题正确答案为 D。 29 【正确答案】 B 【试题解析】 虚拟存储技术的基本思想是利用大容量的外存 来扩充内存，产生一个比有限的实际内存大的多的、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型作业运行的需要，从而增强系统的处理能力。虚拟存储管理的效率与程序局部性程度又很大的关系，并且程序局部性原理是虚拟存储技术的关键前提。因此本题正确答案为选项 B。 30 【正确答案】 A 【试题解析】 关系数据库的规范化理论要解决的问题是关系模式必须满足一定的要求，也就是说如何构造合适的数据库逻辑结构，
37、因此正确答案为选项 A。 31 【正确答案】 D 【试题解析】 对并发操作若不加以控制 ，可能会带来不一致。 32 【正确答案】 C 【试题解析】 关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一 个关系中
38、引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。 33 【正确答案】 C 34 【正确答案】 B 35 【正确答案】 A 36 【正确答案】 B 37 【正确答案】 A 38 【正确答案】 C 39 【正确答案】 B 【试题解析】 包含在任何一个候选码中的属性叫做主属性。在这道题中全部属性都是主属性。掌握函数依赖和主属性之间的关系，以及如何根据函数依赖关系判断主属性， 40 【正确答案】 B 41 【正确答案】 A
39、42 【正确答案】 B 43 【正确答案】 D 【知识模块】 操作系统 44 【正确答案】 B 【知识模块】 基础知识 45 【正确答案】 B 46 【正确答案】 D 【试题解析】 数据独立性是数据库领域的一个常用术语 ,包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 ,也就是说 ,当数据的物理存储结构改变时 ,应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的 ,也就是说 ,数据的逻辑结构改变了 ,用户程序也可以不变。 47 【正确答案】 B 【试题解析】 本题主要考查了 B树的数据结构。
40、m阶 B树的根结点至少有 2棵子树。 48 【正确答案】 B 【试题解析】 被参照关系与参照关系是通过外码相联系的 ,这种联系通常是 1:n的联系。 49 【正确答案】 A 【试题解析】 栈的顺序存储简称为顺序栈，它是运算受限的顺序表。向顺序 栈压入新元素时，应当先移动栈顶指针，再存入元素。 50 【正确答案】 B 【试题解析】 UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个 UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值 ”写入数据库。 51 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义
41、表达能力强，不涉及信息在计算机中的表示，如实体一联系 (E-R)模型、语义网络模型等。 52 【正确答案】 D 【试题解析】 设 R(U)是属性集 U上的关系模式， X， Y， Z是 U的子集。若对R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。根据 Armstrong公理系统的三条定律，可以知道： 根据合并律可知选项 A正确： 根据增广律可知选项 B正确； 根据传递律可知选项 C正确。 53 【正确答案】 A 【试题解析】 每台直接连接到 Internet上
42、的计算机、路由器都必须有惟一的 IP地址。 IP地址 是 Internet赖以工作的基础。 Internet中的计算机与路由器的 IP地址采用分层结构，它是由网络地扯与主机地址两部分组成。对于 C类地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。 C类 IP地址范围从：192.0.0.0 223.255.255.255。主机名与它的 IP地址一一对应，因此在 Internet上访问一台主机既可以使用它的主机名，也可以使用它的 IP地址。 54 【正确答案】 D 【试题解析】 新一代数据库系统工具应具备以下基本特征： 支持与多种数据库连接，可进行对异种数据库源 的透明访问； 支持独
43、立于特定 DBMS的应用开发，提供统一的访问 DBMS的用户界面和应用程序接口； 支持可视化图形用户界面； 支持面向对象的程序设计； 提供完善的数据对象； 支持开放性； 工具的完备和集成一体化。 55 【正确答案】 D 【试题解析】 RS中的元素既在 R中，也在 S中。 56 【正确答案】 C 【试题解析】 在时间片轮转法中，当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待 下一次调度。时间片的选取很重要，将直接影响系统开销和响应时间。如果时间片很小，可 能会加重系统开销；反之，如果时间片过长，则轮转法就变成先进先出算法。 57 【正确答案】 A 【试题解析】 本题考查数据库
44、故障恢复的相关知识。由于先对外存的数据库进行了修改，而未对外存的日志文件进行修改，因此无法进行基于日志的恢复，因此，不可以执行 UNDO，也不可以执行 REDO。正确答案为选项 A。 58 【正确答案】 D 【试题解析】 本题考查面向对象数据库系统的概念。构造复杂对象数据类型的构造器包括集合；引用也可用于构造复杂对象数据类型；子类继承超类的关系是 IS-A关系；子类继承超类 的全部属性。选项 D说法错误，正确答案为选项 D。 59 【正确答案】 A 【试题解析】 X.25 的优点是经济实惠安装容易；缺点是反复的错误检查过程颇为费时并加长传输时间。 60 【正确答案】 A 【试题解析】 关系模式
45、设计不当可能出现的问题有数据冗余、更新异常、插入异常、删除异常等。 61 【正确答案】 LIKE“%数据库 %“ 【试题解析】 查询包含 “数据库 ”的书，就可用 LIKE谓词。 LIKE后面的字符串中字符 表示可以是任意单个字符、 %表示可以是任意多个字符。 62 【正确答案】 存储器 【试题解析】 冯诺伊曼结构的计算机系统有 5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。掌握计算机基础知识，以及计算机系统组成。 63 【正确答案】 关系 【试题解析】 用二位表结构表示实体以及实体间联系的数据模型称为关系数据模型。掌握关系数据库中二位表的相关知识。 64 【正确答案】
46、 索引 【试题解析】 创建索引是加快表的查询速度的有效手段。掌握关系数据库中索引的概念、功能。 65 【正确答案】 结构 【试题解析】 概念数据 模型：只描述信息特性和强调语义，而不涉及信息在计算机中的表示，是现实世界到信息世界的第一层抽象。结构数据模型：直接描述数据库中数据的逻辑结构，这类模型涉及到计算机系统，又称为基本数据模型。 66 【正确答案】 游标 或 CURSOR 【试题解析】 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。 67 【正确答案】 BCNF 或 Boyce-Codd范式 【试题解析】 1NF，
47、2NF， 3NF， BCNF的相互关系 是： INF2NF3NFBCNF在关系数据库规范化理论的研究中，在函数依赖的范畴内， BCNF达到了最高的规范化程度、 68 【正确答案】 主码 (或主键 ) 【试题解析】 关系对应于二维表，元组对应于二维表的行，主码用来唯一地表示一个或一组属性。 69 【正确答案】 信息处理 【试题解析】 数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更广泛的含义，如图、文、声等多媒体数据，它们都已成为计算机的处理对象。 70 【正确答案】 点 点方式 71 【正确答案】 代数方式 72 【正确答案】 打开 【试题解析】 用户调用建立和打开文件操作来申请对
48、文件的使用权。 73 【正确答案】 RDBMS；数据独立性 【知识模块】 数据库技术基础 74 【正确答案】 解释 【知识模块】 计算机基础知识 75 【正确答案】 域名系统 (或 DNS) 【知识模块】 计算机基础知识 76 【正确答案】 分析 【试题解析】 数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完 整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统着重于事物，新分离出来的就是数据仓库。 77 【正确答案】 4NF或第四范式 78 【正确答案】 10
