1、国家三级（数据库技术）笔试模拟试卷 110 及答案与解析 1 在计算机硬件系统的基本组成中，对数据进行算术运算和逻辑运算的功能部件是_。 （ A）控制器 （ B）运算器 （ C）存储器 （ D）输入输出设备 2 利用计算机采集到的数据按一定方法进行计算，然后输出到指定执行机构去控制生产的过程属于下列 _应用领域。 （ A）科学计算 （ B）信息处理 （ C）辅助设计 （ D）过程控制 3 在数据传输速率高、误码率低的光纤上，使用简单的协议，以减少网络传输延迟，而必要的差错控 制功能将由用户设备宋完成。下列 _技术满足这类应用的要求。 （ A） FR （ B） FDDI （ C） ATM （ D
2、） X.25 4 下列协议中， _是在网络层定义的。 （ A） FTP （ B） RIP （ C） IP （ D） TCP 5 在公钥体系中，需要保密的是 _。 （ A）公钥 （ B）算法 （ C）私钥 （ D）全部 6 下列关于网络安全服务的叙述中， _是错误的。 （ A）应提供访问控制服务以防止用户否认已接收的信息 （ B）应提供认证服务以保 证用户身份的真实性 （ C）应提供数据完整性服务以防止信息在传输过程中被删除 （ D）应提供保密性服务以防止传输的数据被截获或篡改 7 以下关于数据结构的基本概念的叙述中 _是正确的。 （ A）数据元素不是数据的基本单位 （ B）数据项是有独立含义的
3、数据最大单位 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）数据对象可以是不同性质的数据元素的集合 8 以下关于链式存储结构的叙述中 _是正确的。 （ A）结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上必须邻接 （ C）插入、删除运算操作方便，不必移动结点 （ D）可以通过计算直接确定第 i个结点的存储地址 9 栈结构不适用于下列 _应用。 （ A）表达式求值 （ B）冒泡排序法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 10 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4
4、列 该稀疏矩阵有 1个 0元素 这些叙述中 _是不正确的。 （ A）只有 （ B） 和 （ C）只有 （ D） 、 和 11 设根结点的层次为 0，则高度为 k的满二叉树的结点数为 _。 （ A） 2k （ B） 2k-1 （ C） 2k+1 （ D） 2k+1-1 12 符合以下 _条件的，可以用二分法查找。 （ A）线性表以顺序方式存储，并已按关键码值排好序 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排好序 （ C）线性表以链接方式存储，并已按关键码值排好序 （ D）线性表以链接方式存储，并已按关键码值的查找频率排好序 13 在包含 1000个元素的线性表中实现如下各运算， _
5、所需的执行时间最短。 （ A）当线性表按链接方式存储时，删除指针 P所指向的结点 （ B）当线性表按顺序方式存储时，在线性表的第 10个结点后面插入一个新的结点 （ C）当线性表按顺序方式存储时，删除线性表第 10个结点 （ D）当线性表按链式方式存储时，在线性表的第 10个结点后面插入一个新结点 14 设有字符序列 (Q， H， C， Y， P， A， M， S， R， D， F， X)，问新序列 (H，Q， C， Y， A， P， M， S， D， R， P， X)是下列哪一个排序算法一趟扫描的结果_。 （ A）起泡排 序 （ B）初始步长为 4的希尔排序 （ C）以第一元素为分界元素的快
6、速排序 （ D）二路归并排序 15 下面关于 B树运算的叙述中，正确的是 _。 （ A）若插入过程中根结点发生分裂，则 B树的高度加 1 （ B）每当进行插入运算，就往 B树的最下面一层增加一个新结点 （ C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小 16 下列关于中断的叙述中，属于程序性中断的是 _。 （ A）时间片到时 （ B）内存校 验错误 （ C）地址越界 （ D）打印机完成打印 17 有 5个进程 P1， P2， P3， P4， P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示
7、。假设优先数小的优先级高，忽略进行调度等所花费的时间。 采用 “不可剥夺优先数 ”调度算法，进程执行的次序是 _。 （ A） P2、 P1、 P5、 P3、 P4 （ B） P2、 P4、 P5、 P3、 P1 （ C） P4、 P1、 P3、 P5、 P2 （ D） P4、 P3、 P1、 P5、 P2 18 有 5个进程 P1， P2， P3， P4， P5，它们几乎同时进入就绪队 列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 采用 “不可剥夺优先数 ”调度算法，进程在就绪队列中的平均等待时间为 _。 （ A） 5 （ B） 7 （ C
8、） 18 （ D） 35 19 下列各项中 _不是虚拟页式存储管理中缺页中断处理所做的工作。 （ A）通过文件系统将所需页面从外存调入内存 （ B）调用内存分配程序 （ C）修改页表 （ D）调度被中断程序继续执行 20 下列 _是引入工作集模型的前提因素。 （ A） 系统效率下降 （ B）页面淘汰算法选择不合理 （ C）程序的局部性原理 （ D）分配给进程的物理页面数太少 21 下列 _文件存储设备不支持文件的随机存取。 （ A）磁盘 （ B）光盘 （ C）软盘 （ D）磁带 22 下列 _不是打开文件时所做的工作。 （ A）填写文件控制块中的文件读写方式项 （ B）检查文件名所对应的文件控
9、制块是否已调入内存 （ C）检查操作的合法性 （ D）返回给用户一个文件描述符 23 下列磁盘调度算法中， _体现了高效性。 （ A） 电梯算法 （ B）最短寻道时间优先 （ C）先来先服务 （ D）单向扫描 24 假设系统处于安全状态，目前系统剩余资源数量为 2。下列 _进程序列不是安全序列。 （ A） P1， P2， P3， P4 （ B） P2， P3， P4， P1 （ C） P3， P1， P2， P4 （ D） P4， P3， P2， P1 25 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是： 是否支持多个用户 _数据库。 （ A）查询 （ B）定义
10、（ C）修改 （ D）共享 26 数据库系统一般由 _成分构成。 数据库 用户 数据库管理系统及其工具 数据库管理员 操作系统 应用系统 （ A） 、 和 （ B） 、 、 和 （ C） 、 、 、 和 （ D）全部 27 在关系数据库中，索引 (index)是三级模式结构中的 _。 （ A）概念模式 （ B）内模式 （ C）模式 （ D）外模式 28 下面所列各项， _属于数据库技术的研究领域。 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 29 数据库的数据独立性是指 _。 （ A）不会因为数据的数值变化而影响应用程
11、序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 30 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定 义自己的属性和方法，这有利于实现 _。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 31 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是 _。 （ A）参照完整性 （ B）实体完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完
12、整性 32 设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 RS可记作 _。 （ A） t|t R t S （ B） t|t R t S(“ “表示 “不属于 “) （ C） t|t R t S （ D） t|t R t S)(“ “表示 “不属于 “) 33 在下列关系代数的操作中， _属于传统的集合运算。 （ A）自然连接 （ B）投影 （ C）广义笛卡尔积 （ D）连接 34 结构化查询语言 SQL在 _年被国际标准化组织 (ISO)采纳，成为关系数据库语言的国际标准。 （ A） 1986 （ B） 1987 （ C） 1988 （ D） 1989 35 设有关系
13、R、 S和 T如下。关系 T是由关系 R和 S经过 _操作得到的。（ A） （ B） （ C） （ D） 36 下面关于 SQL语言的说法中， _说法是正确的。 （ A） SQL语言支持数据库的三级模式结构 （ B）一个 SQL数据库就是一个基本表 （ C）一个基本表不可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表 （ D）查询语句只能对基本表查询，不能查询视图 37 下面所列条目中， _是错误的 SQL语句。 （ A） AL TER TABLE （ B） AL TER VIEW （ C） CREATE TABLE （ D） CREATE VIEW 38 把 SQL语言嵌入主语言
14、使用时必须解决的问题有 _。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 39 在数据库管理系统的层次结构中，语言翻译处理层处理的对象是 _。 （ A）字段 （ B）数据库语言 （ C） 数据页 （ D）系统缓冲区 40 下列 _数据库系统更适合于在大型计算机系统上使用。 （ A） FoxPro （ B） Access （ C） Microsoft SQL Server （ D） Oracle 41 对数据库数据的并发控制是由数据库管理系统的 _功能模块实现的。
15、 （ A）数据库运行处理功能模块 （ B）数据库存储管理功能模块 （ C）数据库存取功能模块 （ D）数据库维护功能模块 42 Sybase公司目前的企业级服务器 ASE支持下述 _功能。 优化的可预计的混合工作负载 服务器之间的失败转移 保证分布式事务处理的完整性 （ A） 和 （ B） 和 （ C） 和 （ D）全部 43 事务的持久性是由数据库管理系统中的 _部件负责。 （ A）恢复管理 （ B）并发控制 （ C）完整性约束 （ D）存储管理 44 数据库系统的日志文件用于记录下述 _内容。 （ A）程序运行过程 （ B）数据查询操作 （ C）程序执行结果 （ D）数据更新操作 45 实
16、现数据库的 _特性能够避免对未提交更新的依赖 (“脏数据 ”的读出 )。 （ A）完整性 （ B）并发性 （ C）安全性 （ D）可移植性 46 下列说法错误的是 _。 （ A） ROLLBACK表示事务不成功结束 （ B）无级联调度是不可恢复的 （ C）共享锁又称为 S锁或读锁 （ D）排它锁又称为 X锁或写锁 47 下述 _不属于数据库设计的内容。 （ A）设计数据库管理系统 （ B）需求分析 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 48 下述 _是由 于关系模式设计不当所引起的问题。 （ A）丢失修改 （ B）数据冗余 （ C）读脏数据 （ D）数据被非法读取 49 下面
17、关于函数依赖的叙述中，错误的是 _。 （ A）若 XY ， YZ ，则 XYZ （ B）若 XYZ ，则 XY ， YZ （ C）若 XY ， WYZ ，则 XWZ （ D）若 XY 及 Z包含于 Y，则 XZ 50 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中， _是下确的。 若 XY ，则 XY 若 XZ ，则 XY 若 XY ，且 Y包含于 Y则 XY 若 XY ，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 51 设有关系模式 R(A， B， C) ，根据语义有如下函数依赖集： F=AB ， (B， C) A
18、。关系模式 R的规范化程度至少要达到 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 52 现将关系模式 A分解为两个关系模式 A1(C， T)和 A2(H， R， S)，则其中 A1的规范化程度达到 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 53 概念结构设计阶段得到的结果是 _。 （ A）数据字典描述的数据需求 （ B） E-R图表示的概念模型 （ C）某个 DBMS所支持的数据模型 （ D）包括存储结构和存取方法的物理结构 54 下列 _工具是 Oracle数据库管理系统提供的 CASE工具。 （ A） Develop
19、er/2000 （ B） PowerBuilder/2000 （ C） Discoverer/2000 （ D） Designer/2000 55 下面所列的条目中， _是新一代数据库开发工具应具有的特征。 支持多种数据连接，但不能对异种数据源进行访问。 支持可视化图形界面。 支持面向对象的程序设计。 （ A）都是 （ B） 和 （ C） 和 （ D） 和 56 在对象 关系数据库系统中，创建新的基本数据类型需要说明的信息包括_。 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 57 OLAP的基本概念不包
20、括 _。 （ A）维 （ B）维的层次 （ C）多维数组 （ D）事物处理 58 下列问题基于以下的 5阶 B树结构，该 B树现在的层数是 2。58 往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 59 从该 B树中删除关键码 30后，结点 A的子女数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 60 存储容量 1GB(Giga Byte)等于【 】 KB。 61 联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能 “收听 ”到此消息。这种网络称为【 】网络。 62 按行优先顺序存
21、储下三角矩阵 A。的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Loc(aij)=Loc(a11)+【 】。 63 按先根次序周游树 (林 )等同于按【 】序周游对应的二叉树。 64 m阶 B+树的每个结点至多有【 】个子女。 65 一个进程可以包含多个线程，这些线程【 】分配给进程的内存地址空间。 66 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为【 】。 67 系统为了管理文件，设置了专门的数据结构文件控制块 (FCB) 。 FCB是在执行【 】文件系统调用时建立的。 68 数据库技术的研究
22、领域十分广泛，概括地讲可包括三个主要领域： DBMS软件的研制、数据库设计和【 】。 69 在 SQL语言中，如果要为一个基本表增加列和完整性约束条件，应该使用 SQL语句【 】。 70 当对视图进行 UPDATE、 INSERT 和 DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【 】。 71 SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于【 】，内模式对应干存储文件。 72 在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为【 】语言。 73 DB2通用数据库为解决所有平台
23、上的异构数据库之间的访问，提供了【 】解决方案。 74 对未提交修改的封锁必须保持到【 】的终点。 75 SQL语言中对权限回收的命令是【 】。 76 Armstrong公理系统中有一条推理规则为：若 XY 为 F所逻辑蕴涵，且 ZU，则 XZYZ 为 F所逻辑蕴涵。这条推理规则称作【 】。 77 E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【 】。 78 分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据【 】存储在多个场地。 79 数据多维化或预综合处理的操作是【 】特有的操作。 国家三级（数据库技术）笔试模拟试卷 110
24、 答案 与解析 1 【正确答案】 B 【试题解析】 运算器是用于对数据进行加工的部件，它可以对数据进行算术运算和逻辑运算。 2 【正确答案】 D 【试题解析】 过程控制是生产自动化的重要技术内容和手段，它是由计算机对所采集到的数据按一定方法进行计算，然后输出到指定执行机构去控制生产的过程。计算机控制可以是机床、生产线和车间，甚至整个工厂。 3 【正确答案】 A 【试题解析】 FR(帧中继 )是在数据传输速率高、误码率低的光纤上，使用简单的协议，以减少网络传输延迟，而必要的差错控制功能将由用 户设备来完成。 4 【正确答案】 C 【试题解析】 FTP是在应用层定义的。 RIP是一个互联网协议，通
25、常 RIP用在自己管辖的网络 (自管网络 )上进行通信，是在网络层定义的。 TCP是在传输层定义的。 IP是在网络层定义的。 5 【正确答案】 C 【试题解析】 在非对称 (公开 )密钥体制中，有两个密钥，一个公钥，一个私钥。公钥是可以向外公布的，私钥是保密的。加密和解密算法是相同或者不同 (但互补 )的。当一方要向另一方传送敏感信息的时候，使用对方的公钥对数据进行加密，接收者收到加密信息后，用自己的私钥 进行解密。由于私钥是保密的，因此其他截获信息的人无法进行解密，而由于公钥是对外公布的，因此很好地解决了密钥的发放问题。 6 【正确答案】 A 【试题解析】 防抵赖是用来保证源结点与目的结点用
26、户不能对已发送或已接收的信息予以否认，所以答案 A是错误的。 7 【正确答案】 C 【试题解析】 数据结构是指数据元素以及数据元素之间存在的一种或多种特定关系，它又称为数据的逻辑结构。它主要有 3种类型：线性结构、树型结构和图状结构 (或网状结构 )，其中后两者常常统称为非线性结构，所以 C选项正确。 8 【正确答案】 C 【试题解析】 链式存储结构的主要特点是： 1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。 3、插入、删除操作灵活方便，不必移动结点，只要
27、改变结点中的指针值即可。由此可见，选项 A、 B、 D说法不正确。 9 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端则称为栈底 (bottom)。表中无元素时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了 “后进先出 ” (LIFO)的操作原则。栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。
28、快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个 部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以 A、 C、 D选项是适用的。 10 【正确答案】 D 【试题解析】 在题面中的稀疏三元组中无法确定矩阵的行数及列数，必须要通过附加的二元组才能确定矩阵的行列数，在稀疏矩阵中，用三元组来表示矩阵中非零元素，因此，在三元组中不存在的元素，其值均为 0，故本题三个说法都不正确，因此选 D。 11 【正确答案】 D 【试题解析】
29、满二叉树的定义：深度 (即高度 )为 k 的 满二叉树是一棵有 2（上标） k -1个结点的二叉树，因为此题中设根结点的层次为 0，所以此二叉树的有k+1层。 12 【正确答案】 A 【试题解析】 二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以 B、 C、D选项说法不正确。 13 【正确答案】 A 【试题解析】 A中不需要移动数据元素。 B中需要移动 990个数据元素。 C中需要移动 990个数据元素。 D中需要查找 10个结点。 14 【正确答案】 D 【试题解析】 起泡排序一趟扫描的结果为： (H， C， Q， P
30、， A， M， S， R，D， F， X， Y)。初始步长为 4的希尔排序一趟扫描的结果为： (P， A， C， S，Q， D， F， X， R， H， M， Y)。二路归并排序一趟扫描的结果为： (H， Q， C，Y， A， P， M， S， D， R， P， X)。以第一元素为分界元素的快速排序一趟扫描的结果： (F， H， C， D， P， A， M， Q， R， S， Y， X)。 15 【正确答案】 A 【试题解析】 在 B树里插入一个关键码的方法是十分简单的。对于叶结点处于第 i层的 B树，插入的关键码总是进入第 i-1层的结点，所以答案 B是错误的。插入也可能导致 B 树朝着根的
31、方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个 B树增加了一层，所以答案 A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案 C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案 D是错误的。 16 【正确答案】 C 【试题解析】 一般将中断源分为两大类：强迫性中断和自愿性中断。 1、强迫性中断是正在运行程序所不期望的，它们是否发生，何时发生事先无法预料，因而运行程序可能在任意位置处被打断。这类中断大致有如下几种： 1)输入 /输出中断：这是来自通道或
32、者外部设备的中断，用于反映通道或设备的工作情况，如数据传输结束或设备出错等。 2)硬件故障中断：是机器发生错误时产生的中断，用以反映硬件在执行过程中出现的故障，如掉电、内存校验错误等。 3)时钟中断：如硬件时钟到时等。 4)控制台中断：如系统操作员通过控制台发出命令等。 5)程序性中断：是因运行程序中的问题而引起的中断，用于反映程序执行过程中发生的例外情况，如目：态程序执行特权指令、地址越界、虚拟存储中的缺页、缺段、溢出、除零等。 2、自愿性中断是正在运行程序时有意识安排的，通常是由于程序员在编制程序时，因要求操作系统提供服务而有意使用访管指令或系统调用，从而导致中断的，所以又称访管指令。 1
33、7 【正确答案】 B 【试题解析】 对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的 优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式 ”是指一旦把 CPU分配给一个进程，它就一直占用 CPU，直到该进程自己因调用原语操作或等待 I/O 而进入阻塞状态，或时间片用完才让出 CPU，重新执行进程调度。 18 【正确答案】 B 【试题解析】 进程执行的次序是
34、 P2、 P3、 P1、 P5、 P4。 P2 的等待时间为 0， P3的等待时间为 1， P1 的等待时间为 1+2=3， P5 的等待时间为 1+2+10=13， P4 的等待时间为 1+2+10+5=18，所以平均等待时间为 (0+1+3+13+18)/5=7。 19 【正确答案】 D 【试题解析】 虚拟页式存储管理中缺页中断处理所做的工作为：地址映射时，当从页表中查出此页信息不在内存，则发生缺页中断。此时，暂停进程执行， CPU转去执行缺页中断处理程序。该程序负责把所需的页从外存调入内存，并把物理页号填入页表，更改驻留位，然后再返回继续执行被中断的进程。 20 【正确答案】 C 【试题
35、解析】 一般进程在一段时间内问题集中 访问一些页面，称为 “活动 ”页面，这是与程序局部性有关的。如果分配给一个进程的内存物理页面太少，使得该进程所需要的 “活动 ”页面不能全部装入内存，则进程在运行过程中可能会频繁地发生缺页中断，从而产生颠簸。采用工作集模型，可以解决颠簸问题。 21 【正确答案】 D 【试题解析】 文件的存取方式有两种： 1、顺序存取：是按从前到后的次序依饮访问文件的各个信息项。磁带是一种典型的顺序存取设备。 2、随机存取：又称直接存取，即允许用户根据存取命令把读写指针移到指定处读写。磁盘、光盘和软盘都属于随机存取。 22 【正确答案】 A 【试题解析】 打开文件时，系统主
36、要完成：检查该文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存，这时文件控制块称为 “活跃的 ”，所以答案 B是正确的；检查操作合法性，例如，若该文件为只读文件，但用户却将 “读写方式 ”置为写，则系统不予打开，所以答案 C是正确的。有些系统中在执行完系统调用 open 之后返回给用户一个文件描述符，以后用户就使用文件描述符而不是文件名对该文件读、写，所以答案 D是正确的。 23 【正确答案】 A 【试题解析】 磁盘调度算法主要有以下三种： 1、 先来先服务：按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。 2、最短寻道时间优先：以寻道优先为出发点，优
37、先为距离磁头当前所在位置最近磁道 (柱面 )的访问请求服务。 3、扫描算法：又称电梯算法，也是一种寻道优先的算法，它克服了最短寻道时间优先算法的缺点。最短寻道时间优先算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁背的移动方向，而扫描算法则考虑距，离，也考虑方向，且以方向为先。 24 【正确答案】 B 【试题解析】 所谓系统处于安全状态指的是：对于一个系统中所有进程构成的 队列： P1， P2， ， Pn如果对于每一个进程 Pi(1in)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧 (j i)当前占用资源之和。这时我们称这样的进程序列是安全的。选项 A，要完成 p1还需要
38、 1个资源。剩余 2个资源，可以满足它，然后 p1释放资源，这时系统剩下 3个资源，可以满足 p2，然后p2完成释放资源，这时系统剩下 7个资源，可以满足 p3，然后 p3完成释放资源，这时系统剩下 10个资源，可以满足 p4，所以此进程序列不会引起死锁。选项B，当先处理 p2时，系统只剩下 2个资源，不能满足 p2， 所以 p2不能完成， p2又不会释放自己的资源，所以出现了死锁的条件，保持等待，所以会死锁。选项C、 D以此类推。 25 【正确答案】 D 【试题解析】 同一时间内只支持一个用户的数据库管理系统称为单用户数据库管理系统，主要用于个人计算机中；可以并发地支持多个用户的系统称为多用
39、户系统，现在大多数 DBMS 都是多用户系统。 26 【正确答案】 D 【试题解析】 数据库系统是指在计算机系统中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统及其工具、应用系统、数据库管理员及用户构成。 27 【正确答案】 B 【试题解析】 模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式。一个数据库只
40、有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织； 数据是否压缩存储，是否加密等。 28 【正确答案】 C 【试题解析】 数据库技术的研究领域包括以下 3个方面： 1、数据库管理系统软件的研制。 2、数据库设计。 3、数据库理论。 29 【正确答案】 B 【试题解析】 在集中式数据库系统中，数据独立性包括两个方面：数据的逻辑独立性与数据的物理独立性。应用程序是依据外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性；当数据库的存储结构改变了，由数据库管理员对模式 /内模式映象作相应改变
41、，可以使模式保持不变，从而应用 程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。 30 【正确答案】 B 【试题解析】 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，而不必重复定义父类已有的东西，这有利于实现可扩充性。 31 【正确答案】 B 【试题解析】 三类完整性约束的规则为： 1、实体完整性规则：关系中的元组在组成主键的属性上不能有空值。 2、参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。 3、用户定义的完整性规则：是 用户根据具体应用的语义要求，利用 DBMS 提供的定义和检验这类完整
42、性的机制，用户自己定义的完整性规则。 32 【正确答案】 C 【试题解析】 设关系 R和关系 S具有相同的目 n(即两个关系都有 n个属性 )，且相应的属性取自同一个域，则关系 R与关系 S 的交集由既属于 R又属于 S的元组组成。其结果仍为 n 目关系。记作： RS=t|t R t S。 33 【正确答案】 C 【试题解析】 关系代数的运算可分为两类： 1、传统的集合运算：这类运算将关系看成是元组的集合，其运算是从关系的 “水平 ”方向，即行的角度 来进行的，有：并、交、差、广义笛卡尔积。 2、专门的关系运算：这类运算不仅涉及行而且涉及列，有选择、投影、连接、除。 34 【正确答案】 B 【
43、试题解析】 1986年 10月美国国家标准局 (ANST)颁布了 SQL 语言的美国标准，该标准也称为 SQL86。 1987年 6月国际标准化组织 (1SO)采纳为国际标准。 35 【正确答案】 D 【试题解析】 RUS 是由属于 R或属于 S 的元组组成。 R-S 是由属于 R而不属于S 的所有元组组成。 RS 是一个 (r+s)元组的集合，每一个元组的前 r个分量来自 R的一个元 组，后 s个分量来自 s的一个元组。若 R有 k1个元组， S有 k2个元组，则关系 R和关系 S 的广义笛卡尔积有 k1k2个元组。是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且
44、要在结果中把重复的属性去掉。 36 【正确答案】 A 【试题解析】 SQL的一个基本表是实际存储在数据库中的表，所以答案 A是错误的。 37 【正确答案】 B 【试题解析】 在 SQL 语句中没有 ALTERVIEW 语句。 38 【正确答案】 D 【试题解析】 把 SQL 嵌入主语言必须解决的 3个问题 是： 1、区分 SQL语句与主语言语句。 2、数据库工作单元和程序工作单元之间的通信。 3、协调 SQL 语句与主语言语句处理记录的不同方式。 39 【正确答案】 B 【试题解析】 数据库管理系统的层次为：最上层是应用层，位于 DBMS 核心之外，处理的对象是各种各样的数据库应用。第二层是语
45、言翻译处理层，处理的对象是数据库语言。第三层是数据存取层，处理的对象是单个元组。第四层是数据存储层，处理的对象是数据页和系统缓冲区。 40 【正确答案】 D 【试题解析】 FoxPro 和 Access适合中、小型计算机 数据库系统。 Oracle适合大型计算机数据库系统。 Microsoft SQL Server 适合大、中型计算机系统。 41 【正确答案】 A 【试题解析】 数据库运行处理功能模块：负责初始化 DBMS，建立 DBMS 的系统缓冲区，系统工作区，打开数据字典等等。还有安全性控制、完整性检查、并发控制、事务管理、运行日志管理等程序模块，在数据库运行过程中监视对数据库的所有操作
46、，控制管理数据库资源，处理多用户的并发操作等。 42 【正确答案】 D 【试题解析】 Sybase公司目前的企业级服务器 ASE 的功能： 1、高效性。支持JAVA、支持扩展标记语言 XML、支持分布事务处理的标准 XA 和 Microsoft DTC。 2、可用性。支持服务器之间的失败转移和客户端的自动失败转移、实时的数据库维护和调整，包括对数据库的监测、管理和维护。 3、集成性。通过组件集成服务可以集成企业内分布的、异构的数据源，为用户和开发人员提供一个统一的视图。 4、增强的锁机制。支持的三种类型的锁机制来保证系统的并发性和性能。 5、优化的可预计的混合工作负载。 6、高性能。 7、分布
47、式计算。多点分布式更新技术实现并保证了分布式事务处理的完整性。 8、维护数据库的可靠性、完整性和有效性。 9、安全性。 43 【正确答案】 A 【试题解析】 确保持久性是数据库系统中恢复管理部件的责任。 44 【正确答案】 D 【试题解析】 日志是日志记录的序列，记录了数据库中的更新活动。 45 【正确答案】 B 【试题解析】 数据库的并发性是指当多个用户的并发进程同时存取、修改数据库时，可能会发生相互干扰而得到错误的结果，并使数据库完整性遭到破坏，并能够避免对未提交更新的依赖 (“脏数据 ”的读出 )。 46 【正确答案】 B 【试题解析 】 由于级联回滚导致撤消大量工作，因此不希望发生级联回滚。我们希望对调度加以限制，避免级联回滚发生，这样的调度称为无级联调度。无级联调度应满足：对于每对事务 TI和 TJ，如果 TJ 读取了由 TI所写的数据项，则 TI必须在 TJ这一读取前提交。容易验证无级联调度总
