1、国家三级（数据库技术）笔试模拟试卷 173及答案与解析 1 下列 _不属于网络安全技术研究的主要问题。 （ A）安全存储 （ B）安全攻击 （ C）安全机制 （ D）安全服务 2 下列关于网状模型的数据约束的叙述中，正确的是 _。 （ A）一个系值中可以有一个或多个主记录 （ B）任何记录在同一时刻在同一系型中只能参与其中的一个系值 （ C）一个记录在同一时刻在同一系型中可能参与其中的几个系值 （ D）任何系型的任何系值不能没有主记录 3 数据是信息的符号表示或称载体；信息则是数据 的内涵，是数据的 （ A）语法解释 （ B）语义解释 （ C）语意说明 （ D）用法说明 4 计算机网络的主要功
2、能在于实现资源共享，这里的资源主要是指硬件资源、软件资源与 ( )。 （ A）网站内容 （ B）通信系统 （ C）服务器 （ D）数据信息 5 数据库系统的三级模式结构是指 ( )。 （ A）外模式、模式、子模型 （ B）子模型、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 6 在进程所请求的打印任务结束后，将使进程状态从 ( )。 （ A） 运行状态变为就绪状态 （ B）运行状态变为等待状态 （ C）就绪状态变为等待状态 （ D）等待状态变为就绪状态 7 关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足 ( )
3、。 （ A）每个非码属性都完全依赖于主码属性 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 8 运算器包含加法器、移位器、寄存器、输入选择器、输出门等部分， ( )是运算器的核心。 （ A）控制器 （ B）移位器 （ C）寄存器 （ D）加法器 9 如果把公司的一个部门看成实体，则公司的 “研发部 ”应看成是 ( )。 （ A）记录型 （ B）记录值 （ C）属性型 （ D）属性值 10 引入多道程序设计技术的目的是 ( )。 （ A）增强系统处理的准确性 （ B）提高系统实时性 （ C）充分利用处理器资源 （ D）缓解 CPU与外设速度不
4、匹配的矛盾 11 数据库管理系统属于 ( )。 （ A）应用软件 （ B）系统软件 （ C）服务程序 （ D）语言处理程序 12 数据库管理系统中用于定义和描述数 据库逻辑结构的语言称为 ( )。 （ A）数据定义语言 （ B）结构化查询语言 （ C）数据操纵语言 （ D）关系数据库语言 13 计算机由硬件和软件系统组成，其中硬件系统中最核心的部件是 ( )。 （ A）显示器 （ B）内存储器和外存储器 （ C） CPU （ D）输入输出设备 14 下面 _不是数据库系统必须提供的数据控制功能。 （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 15 在多道批处理系统中，为充
5、分利用各种资源，运行的程序应具备的条件是( )。 （ A）适应于内存分配的 （ B）计算量大的 （ C） I/O量大的 （ D）计算型和 I/O型均衡的 16 下列哪一种方法不能用于提高文件目录检索效率 ? （ A）限制子目录个数 （ B）引入当前目录 （ C）采用相对路径文件名 （ D）将目录项分解 17 下列关于中断的叙述中，错误的是 （ A）时间片到时属于时钟中断 （ B）目态下执行特权指令将产生程序性中断 （ C）缺页中断属于自愿性中断 （ D）打印机完成打印将产生输入输出中断 18 对于 n个结点的单向链表 (无表头结点 )需要指针单元 的个数至少为 （ A） n-1 （ B） n
6、（ C） n+1 （ D） 2n 19 “事务的所有操作在数据库中要么全部正确反映出来要么全部不反映 ”，这是事务的哪 个特性 ? （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 20 Power Builder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 _。 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 21 典 型的局域网可以看成由以下三部分组成：网络服务器、工作站与 （ A） IP地址 （ B）通信设备 （ C） TCP/IP协议 （ D）网卡
7、22 实际上数据库设计者能有限控制的是 （ A）辅助空间 （ B） I/O服务 （ C） I/O队列等待时间 （ D）封锁延迟 23 下列描述正确的是 （ A）系统软件是紧挨着计算机硬件的第 层软件 （ B）操作系统是紧挨着计算机硬件的第一层软件 （ C）编译软件是紧挨着计算机硬件的第一层软件 （ D）应用软件是紧挨着计算机硬件的第一层软件 24 根据关系数据库规范化 理论，关系数据库中的关系要满足第一范式，下面 “学校 ”关系中，因哪一个属性而使它不满足第一范式 ? （ A）学校领导 （ B）学校人员 （ C）学校名称 （ D）学校编号 25 在一所大学中，每个系都有自己的局域网，则连接各个
8、系的校园网 （ A）是广域网 （ B）还是局域网 （ C）是地区网 （ D）这些局域网不能互连 26 一个进程执行 操作意味着 ( )。 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程 从磁盘调入内存 27 PowerDesigner中的 WarehouseArchitect模块的主要功能是 ( )。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供对 PowerDesigner所有模型信息
9、的只读访问 28 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 29 有一个网 络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于 （ A）集中式数据库系统 （ B）并行数据库系统 （ C）客户 /服务器数据库系统 （ D）分布式数据库系统 30 以下关于链式存储结构的叙述中哪一条是错误的 ? （ A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不
10、必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作方便，不必移动结点 31 设散列函数为 H(K)=k mod 7，现欲将关键码 23， 14， 9， 6， 30， 12， 18依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是 （ A） 14， 6， 23， 9， 18， 30， 12 （ B） 14， 18， 23， 9， 30， 12， 6 （ C） 14， 12， 9， 23， 30， 18， 6 （ D） 6， 23， 30， 14， 18， 12， 9 32 关于计算机病毒的传播途径，不正确的说法是 （ A）通
11、过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 33 UNIX操作系统的文件系统是 （ A）一级目录结构 （ B）二级目录结构 （ C）分级树型结构 （ D）键表结构 34 用户或应用程序看到的那部分的局部逻辑结构的描述是 （ A）模式 （ B）物理模式 （ C）子模式 （ D）内模式 35 下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） ， ， 和 36 数据库管理系统中（ ）是事务管理部件的责任。 （ A）
12、保持事务的原子性 （ B）保持事务的持久性 （ C）保持事务的隔离性 （ D）保持事务的一致性 37 下列属于实施操作系统安全措施的具体方案的是（ ）。 I认证 II访问权限III文件保护 审计 （ A）仅 I、 II和 III （ B）仅 I、 III和 （ C）仅 II、 III和 （ D）全部 38 对于学生信息表： student(sno， sname， sex， age， dept)，如果把学生 “小明 ”的姓名改为 “小 强 ”，则正确的语句是（ ）。 （ A） IJPDATESETsname=小明 WHEREsname=小强 （ B） UPDATEstudentSEIsname=
13、小明 WHEREsname=小强 （ C） UPDATEstudentSETsname=小强 （ D） IJPDATEstudentSETsname=小强 WHEREsname=小明 39 有关系模式 A(C， T， H， R， S)，根据语义有如下函数依赖集： F=CT ，(H， R)C ， (H， T)R ， (H， S)R ，则关系 模式 A的码是（ ）。 （ A） C （ B） (H， T) （ C） (H， R) （ D） (H， S) 40 下面列出的条目中，（ ）是数据仓库的基本特征。 I、数据仓库是面向主题的 II、数据仓库的数据是集成的 III、数据仓库的数据是相对稳定的 I
14、V、数据仓库的数据是反映历史变化的 （ A） I、 II和 III （ B） I、 II和 （ C） I、 III和 （ D）都是 41 下面有关各种范式之间的包含关系的描述中，正确的是（ A） 一对多的联系 ;多对多的联系。 75 关系数据库的规范化理论规定，在执行分离时，必须遵守 _，保持原有的依赖关系和无损连接。 76 如果关系模式 R的属性之间不存在非平凡且非函数依赖的多值依赖 ，则 R的规范化程序达到了 _。 77 在散列 (Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和 _是散列文件的关键。 78 在数据库管理系统的层次结构中，数据存取层处理的对象是单个 【
15、 】。它把上层的集合操作转化为单记录操作。 79 数据库系统中构成单一逻辑工作单元的操作集合称为【 】。 80 在单 CPU系统中，如果同时存在 12个并发进程，则处于就绪队列中的进程最多有【 】个。 国家三级（数据库技术）笔试模拟试卷 173答案与解析 1 【正确答 案】 A 【试题解析】 网络安全技术研究的主要问题：安全攻击、安全机制、安全服务。 2 【正确答案】 B 【试题解析】 在网状模型中任何记录在同一时刻在同一系型中只能参与其中的一个系值。 3 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。 4 【正确答案】 D 【试题解析】
16、计算机网络的主要目的是实现资源共享，这些资源包括硬件、软件和数据资源。网络上的用户都可以访问服务器，能很方便实现数据信息的共享。 5 【正确答 案】 D 【试题解析】 数据库系统的三级模式结构是 1975年 ANSI公布的关于数据库的标准报告中提出的，数据库系统从外到内依次由外模式、模式和内模式三级抽象模式构成，它是从数据库管理系统角度来看数据库系统。 6 【正确答案】 D 【试题解析】 进程在打印过程中通常由 I/O控制器接管对打印机的管理，此时并不占用 CPU资源，进程处于等待状态，当打印任务完成时，进程将从等待状态转换为就绪状态，等待系统为它分配处理机资源做打印后的善后处理。 7 【正确
17、答案】 D 【试题解析】 如果关系模式 R的所有属性的值域中每一个值都是不可再分解的值，则称 R是属于第一范式 (1NF)模式，关系数据库中的关系至少要满足 1NF。 8 【正确答案】 D 【试题解析】 计算机的各种算术运算操作都可以归纳为加法与移位这两个基本操作，因而运算器以加法器为核心。运算器包含：加法器、移位器、寄存器、输入选择器、输出门等部分。 9 【正确答案】 D 【试题解析】 在二维表中的列 (字段 )，称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。 10 【正确答案】 C 【试题解析】 在 多道批处理系统下，用户提交的作业都先存放在外存上形成一个“后备队列
18、 ”，然后由作业调度程序按一定的算法从该队列中选择若干个作业调入内存，使它们共享 CPU和系统中的各种资源，达到提高资源利用率和系统吞吐量的目的。 11 【正确答案】 B 【试题解析】 软件分为系统软件和应用软件两大类，系统软件主要包括：操作系统、语言处理程序、数据库管理系统和服务程序等，应用软件是为完成某种特定工作，解决一些具体问题而编写的程序，比如杀毒软件、办公软件、游戏软件等都属于应用软件。 12 【正确答案】 A 【试题解析】 数据库管理系统由数据定义语言、数据操纵语言、数据库的运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等。数据定义语言包括模式、外模式、内模式定义模
19、块，安全性定义模块和完整性定义模块，用于定义和描述数据库逻辑结构。 13 【正确答案】 C 【试题解析】 计算机的主要部件有 5个，分别是运算器、控制器、存储器和输入输出设备，通常利用大规模和超大规模集成电路技术将运算器和控制器做在一块芯片上，称为 CPU。运算器是执行算术运算和逻辑运算的部件，其任务是对信息进行加工处理，控制 器产生控制信号控制计算机系统有条不紊地工作。 14 【正确答案】 B 【试题解析】 数据库系统必须提供安全性、完整性和并发控制功能。 15 【正确答案】 D 【试题解析】 多道批处理系统中系统资源为多个作业所共享，这些作业应尽量协调利用各种资源。 16 【正确答案】 A
20、 【试题解析】 将目录项分为名号目录文件和基本目录文件，引入当前目录、采用相对路径文件名均可提高文件目录检索效率，而限制子目录的个数不能提高文件目录的检索效率。 17 【正确答案】 C 【试题解析】 中 断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 1)
21、输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 2)硬件故障中断是机器发生错误时的中断，用 以反馈硬件在执行过程中出现的故障； 3)时钟中断是硬件或软件时钟到时引起的中断； 4)程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。由上面的介绍可知缺页中断属于强迫性中断中的程序性的中断，而不属于自愿性中断。 18 【正确答案】 C 【试题解析】 在 n个结点的单向链表 (无表头结点 )中，每个结点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元。 19 【正确
22、答案】 A 【试题解析】 数据库 管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。事务的原子性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。 20 【正确答案】 D 【试题解析】 Power Builder是一种深受用户欢迎的快 速应用开发工具，它可通过数据窗口访问数据库。 21 【正确答案
23、】 B 【试题解析】 局域网是一种通信网络，它主要由网络服务器、工作站和通信设备组成，这里所说的通信设备是广义的。包括计算机、终端和各种外部设备，局域网覆盖一个小的地理范围，从一个办公室、一幢大楼，到几公里的地理范围。 22 【正确答案】 D 【试题解析】 实际上数据库设计者能有效控制的是 I/O服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU和 I/O队列等待时间，数据通信延迟时间。 23 【正确答案】 B 【试题解析】 在所有软件中，操作系统是紧挨着硬件的第一层软件，是对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序
24、。注意：操作系统是紧挨着硬件的第一层软件。 24 【正确答案】 B 【试题解析】 关系数据库中第一范式是：关系中的每个属性都是不可分割的。而本关系中，学校人员显然包括学校领导，所以它是可分割的。这样就不满足第一范式的条件。 25 【正确答案】 B 【试题解析】 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。 26 【正确答案】 C 【试题解析】 P操
25、作和 V操作都是原语所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着 释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。 27 【正确答案】 C 【试题解析】 PowerDesigner AppModeler用于物理 (逻辑 )数据库的设计和应用对象的生成。 PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。 PowerDesigner WarehouseArchit
26、ect用于数据仓库和数据集市的建模和实现。PowerDesigner Viewer提供了对 PowerDesigner所有模型信息的只读访问 ，包括处理、概念、物理 (逻辑 )和仓库模型。 28 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。 29 【正确答案】 A 【试题解析】 集中式数据库系统：在这种系统中，整个 DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机 /终端式系统。 3
27、0 【正确答案】 C 【试题解析 】 本题是对链式存储结构特性的考查。链式存储的主要特点是： 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构； 逻辑上相邻的结点物理上不必邻接； 插入、删除运算操作方便，不必移动结点。因此选项A、 B和 D所述内容是正确的。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址，因此选项 C所述内容不对，本题正确答案为选项 C。 31 【正确答案】 B 【试题解析】 将 23， 14， 9， 6， 30， 12， 18依次按散列函数 K(k)=kmod7计算，并按线性探测法解决 冲突，得到的散列结果是 14，
28、18， 23， 9， 30， 12， 6。32 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。 33 【正确答案】 C 【试题解析】 UNIX的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。 34 【正确答案】 C 【试题解析】 数据库具有概念模式、外模式和内模式三级结构及外模式 /模式 映象、模式 /内模式映象二层映象。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模
29、式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式 /模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式 /内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式 中描述。 35 【正确答案】 D 【试题解析】 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度
30、的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。 36 【正确答案】 A 37 【正确答案】 D 38 【正确答案】 D 39 【正确答案】 D 40 【正确答 案】 D 41 【正确答案】 B 【试题解析】 4NF是基于多值依赖的概念定义的，但 4NF是 BCNF的进一步规范化。 42 【正确答案】 A 【试题解析】 特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。访管指令属于非特权指令，是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处
31、理器执行到访管指令时就产生一个中断事件 (自愿中断 )，暂停用户程序的执行，而让操作系统来为用户服务。 43 【正确答案】 C 【知识模块】 操作系统 44 【正确答案】 A 【知识模块】 操作系统 45 【正确答案】 D 【试题解析】 三级模式结构并不是数据库唯一的一种分级模式结构，所以选项 A说法不正确；内模式 /概念模式映像为数据的物理独立性提供支持，外模式 /概念模式映像为数据的逻辑独立性提供支持，所以选项 B说法不正确；选项 D说法是正确的。 46 【正确答案】 B 【试题解析】 若一个进程请求新资源之前首先释放已占有的资源 ,这破坏了部分分配条件。 47 【正确答案】 C 【试题解
32、析】 计算机辅助设计实例用计算机帮助设计人 员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。 48 【正确答案】 C 【试题解析】 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时 ,进程间就会出现竞争资源的现象 ,如果对进程竞争的资源管理或分配不当就会引起死锁。 49 【正确答案】 D 【试题解析】 Data Architect是一个强有力的数据库模型设计工具 ,它支持
33、真正的两层设计方法 ,在概念层和物理层建立和维护数据模型 ,并提供两层设计的方法的许多优点。利用 Data Architect能够运用实体联系模型图 (E-R图） ,建立概念数据模型 (CDM);针对特定的 DBMS特点 ,生成相应的物理数据模型 (PDM);定制 PDM的适应物理上和性能上的考虑 ;针对目标 DBMS生成相应的创建数据库的脚本 (SML);当目标 DBMS支持触发器时 ,生成参照完整性触发器 ;定制和打印模型的文档 ;对已有数据库和应用的逆向工程 ;定义 PDM对象的 扩展属性。 50 【正确答案】 C 【试题解析】 系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。
34、页表始址寄存器用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。 页表长度寄存器用于保存正在运行进程的页表长度。当进程被选中运行时，系统将它从进程控制块中取出送入该寄存器。 51 【正确答案】 A 【试题解析】 为保证事务的正确执行，维护数据库的完整性，要求数据库系统维护的事务特性：原子性 (Atomicity)、一致性 (Consistency)、隔离性 (Isolation )、持久性 (Durability)。 52 【正确答案】 A 53 【正确答案】 D 【试题解析】 自然连接是关系的横向结合，是将两个关系拼接
35、成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足连接条件的元组。 54 【正确答案】 C 【试题解析】 链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。 55 【正确答案】 D 【 试题解析】 信号量只能通过 PV原语操作来访问它。 V操作意味着进程释放一个资源。当 V原语对信号量运算后，若 S =0。表示该信号量的等待队列中有等待该资源的进程被阻塞，故应调用原语将等待队列中的一个进程唤醒。当 S 0时，其绝对值表示 S信号量等待队列进程的数目。 56 【正确答案】 B 【试题解析】 通过定义一个属性为主键，该定义被存入
36、数据字典，当对关系进行更新操作时， DBMS会自动检查主属性是否为空，是否惟一。如果为空，或不惟一，则拒绝该更新操作，从而保证了实体的完整性。若不定义主键，系统就不知道需要 检查实体完整性，因而不可能自动予以保证，通过定义外部键，可以保证参照完整性，但与实体完整性无关。用户自定义的完整性是从应用出发所定义的对某一具体数据的约束条件，并不能保证实体完整性。 57 【正确答案】 B 58 【正确答案】 C 59 【正确答案】 B 60 【正确答案】 B 【试题解析】 平均等待时间为每个进程的等待时间的和除以进程总数，即(0+1+3+13+18) 5=7。 61 【正确答案】 虚拟 【试题解析】 视
37、图是虚拟的表，其内容是根据查询定义的。和实际的表一样， 视图由一系列字段和记录组成，但不同的是，视图的数据不是数据库中实际存储的数据集合。视图的记录和字段是根据视图定义，查询所引用的表导出的，因此，视图在引用时动态产生数据。视图是表的过滤器，视图提供了查看表中数据的另外一种方法。表是用来存储具体的物理介质上数据的结构，而视图数据在物理上并不存在。视图是存储在系统目录中的信息，是从一个或多个表中派生出来的，这些信息是和物理存储的表有关的惟一信息，因此，视图又称虚拟表。 62 【正确答案】 结构模型 【试题解析】 根据模型应用的不同的目的，可以将模型划分为 以下两类，它们分别属于不同的两个层次。概
38、念模型也称信息模型，是按用户的观点对数据和信息建模。结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。 63 【正确答案】 实体 【试题解析】 关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。实体完整性规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 64 【正确答案】 持久性 【试题解析】 为保证对故障恢复的支持，登记日志记录时必须遵循以下原则：登记的顺序严格按照事务的 并发执行中各操作发生的实际顺序；必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作先写日志的原则，是为了发生故障
39、后保持数据库的原子性和持久性所必须遵循的原则。 65 【正确答案】 嵌入式语言 【试题解析】 SQL语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，用户可以在终端键盘上直接键入 SQL命令对数据库进行操作；作为嵌入式语言， SQL语句能够嵌入到高级语言 (例如 C，COBOL， FOR- TRAN， PL/1)程序中，供程序员 设计程序时使用。在两种不同的使用方式下， SQL语言的语法结构基本是一致的，这种以统一的语法结构提供两种不同的使用方式的做法，为用户使用提供了极大的灵活性与方便性。 66 【正确答案】 220或 2的 20次方或 10241024
40、 【试题解析】 本题是对计算机存储容量表达形式及其换算关系的考查。在计算机的存储中， 1GB=210MB=220KB。所以存储容量 1GB(GigaByte)等于 220KB。 67 【正确答案】 运行 【试题解析】 运行中的进程可以处于：运行、就绪、等待 3种状态之一。掌握 线程的基础知识。 68 【正确答案】 独占设备 69 【正确答案】 逻辑 70 【正确答案】 空集 【知识模块】 数据结构与算法 71 【正确答案】 代数方式 【试题解析】 关系操作能力可用两种方式来表示：代数方式和逻辑方式。 72 【正确答案】 链表 【试题解析】 本题主要考查了链表的基本概念。 用顺序存储结构存储的线
41、性表称作顺序表 ,用链式存储结构存储的线性表称为链表 ,用散列方法存储的线性表称作散列表。 73 【正确答案】 作业流 【试题解析】 本题主要考查 了作业流。 作业流是指在批处理系统中把一批作业安排在输入设备上 ,然后依次读入系统进行处理而形成的。 74 【正确答案】 一对一的联系 【试题解析】 本题主要考查了概念结构设计的联系的种类。 联系一般分为 :一对一的联系 ;一对多的联系 ;多对多的联系。 75 【正确答案】 规范化原则 【试题解析】 规范化过程中将一个关系模式分解为若干个关系模式，必须遵守规范化原则，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性和要求分解是保持函数依赖的两种。 76 【正 确答案】 4NF
