1、国家三级（数据库技术）笔试模拟试卷 201 及答案与解析 1 在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为 （ A）屑性 （ B）封装 （ C）对象标识 （ D）继承 2 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (view) （ D）索引 (index) 3 不同的实体是根据什么区分的 ? （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 4 数据库管理系统 (DBMS)是 ( )。 （ A）一个功能齐全的数据库应用系统 （
2、B）操作系统的扩充 （ C）一组软件的集合，属于系统软件 （ D）硬件与软件的集合 5 区分不同实体的依据是 ( )。 （ A）名称 （ B）属性 （ C）对象 （ D）联系 6 对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为 ( )。 （ A） O(1) （ B） O(n) （ C） O(n2) （ D） O(nlog2n) 7 在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的 表示，它是数据库设计的哪一阶段 ? ( ) （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 8 实时操作系统必须首先考虑的是 _。 （ A）高效率 （ B）及时响
3、应和高可靠性、安全性 （ C）有很强的交互会话功能 （ D）可移植性和使用方便 9 下列关于文件系统当前目录的叙述中，哪个是正确的 ? （ A）每个用户可以有多个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时不能使用部分路径名 （ D）当前目录不能随意改变 10 下列哪一项不是 数据库系统的组成成分 ? （ A）数据库 （ B）数据库管理员 （ C）数据库管理系统及其工具 （ D）文件控制块 11 事务的持久性是由数据库管理系统中的哪个部件负责 ? （ A）恢复管理 （ B）并发控制 （ C）完整性约束 （ D）存储管理 12 为了保证 CPU执行程序指令时能正确访问存储单
4、元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 13 下面所列的条目中， _是新一代数据 库开发工具应具有的特征。 支持多种数据连接，但不能对异种数据源进行访问。 支持可视化图形界面。 支持面向对象的程序设计。 （ A）都是 （ B） 和 （ C） 和 （ D） 和 14 下面 _ 不是数据库系统必须提供的数据控制功能。 （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 15 设 S， SC分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上 (含 B)
5、的学生及成绩，相应的 SQL语句是： SELECTS.*,SC.G FROM S,SC WHERES.S#=SC.S#ANDSC.C#=C2AND _ （ A） SC.G =B （ B） SC.G =B （ C） SC.G B （ D） SC.G B 16 文件管理是操作系统的重要功能之一，指出下列各项 _属于文件管理的内容。 1、统一管理文件的存储空间，高效的分配和回收存储空间； 2、提供组织数据的方法，实现对文件的按名存取； 3、实现对文件的控制操作，如创建、读写、删除等； 4、实现 文件信息共享，提供对文件的保护和保密措施。 （ A） 2、 3 （ B） 1、 2、 3 （ C） 3、
6、4 （ D）全部 17 设某散列表的当前状态如下：一共有 20个位置，在第 0、 3、 4、 6、 13、14、 )7、 19的位置存放着各结点的值，则该散列表的负载因子约为 _。 （ A） 0.27 （ B） 0.52 （ C） 0.667 （ D） 0.4 18 下列关于死锁的叙述中，不正确的是 （ A）系统的安全状态是没有死锁的状态 （ B）银行家算法是一种有效的避免死锁的算法 （ C）死锁避免策略提高了资源利用率也降 低了系统开销 （ D）可以用资源剥夺法或者撤销进程法来解除死锁 19 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （
7、A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 20 单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和q，结点 q在结点 p的前面，要删除结点 P，正确的操作应该是 （ A） q link： =p link； （ B） p link： =q link； （ C） q link： =p； p link： =q； （ D） q： =p link； p link： =q link； 21 有关系 S(S#， SNAME， SEX)， C(C#， CNAME)， SC(S#， C#)。其中 S#为学生号， SNAME为学生姓名，
8、SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机文化 ”课的全体男学生姓名的 SQL语句是： SELECT SNAME FROM S， C， SC WHERE （ A） S.S#=SC.S# AND SEX=男 AND CNAME=计算机文化 （ B） S.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机文化 （ C） SEX=女 AND CNAME=计算机文化 （ D） S.S#=SC.S# AND C.C#=SC.C# AND SEX=男 AND CNAME=计算机文化 22 DB是 （ A）数据库 （ B）数据库管理系统 （ C）数据处理
9、 （ D）数据库系统 23 下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） ， ， 和 24 数据库的逻辑结构设计任务就是把 ( )转换为与所选用的 DBMS支持的数据模型相符合的过程。 （ A）逻辑结构 （ B）存储结构 （ C）概念结构 （ D）物理结构 25 数据库的数据独立性是指 ( )。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构
10、 （ D）不会因为某些存储结构的变化而影响其他存 储结构 26 下列关于关系数据模型的术语中， ( )术语所表达的概念与表中的 “列 ”的概念最接近。 （ A）属性 （ B）关系 （ C）域 （ D）元组 27 下列关于 “视图 (View)”的条目中，不正确的是 ( )。 （ A）视图可以建立在一个或多个基本表上 （ B）视图可以建立在一个或多个视图上 （ C）使用视图可以简化查询语句的编写 （ D）使用视图可以加快查询语句的执行速度 28 有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的 ( )是关系 P的候选 码。 F=HJ,IJK,JKH,HIL。 、 (
11、H， I) 、 (H， K) 、 (I， J) 、 (J， K) V、 (I， K) （ A）只有 （ B） 和 （ C） 、 和 （ D） 、 和 29 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 30 在数据库技术中，反映现实世界中事务的存在方式或运动状态的是 （ A） 信息 （ B）数据 （ C）消息 （ D）命令 31 逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容 ? （ A）应用设计指南 （
12、B） E-R模型 （ C）物理设计指南 （ D）模式和子模式的集合 32 破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件 ? （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 33 在虚拟页式存储管理中，下列说法正确的是 _。 （ A）页面长度固 定，并且是硬件的设计特性 （ B）页面长度固定，并且是软件的设计特性 （ C）页面长度可变，并且是硬件的设计特性 （ D）页面长度可变，并且是软件的设计特性 34 二维数组 Mi,j的元素是 4个字符 (每个字符占一个存储单元 )组成的串，行下标i的范围从 0到
13、 4，列下标 j的范围从 0到 5。 M按行存储时，元素 M3， 5的起始地址与 M按列存储时元素 _的起始地址相同。 （ A） M2， 4 （ B） M3,4 （ C） M3， 5 （ D） M4,4 35 下列属于数据库系统阶段特点的是 数据结构化 数据共享性高 独立性高 数据无专门软件管理 冗余度大，不易扩充 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 36 在 Oracle中如果要快速的生成报表应使用哪种工具 ? （ A） Oracle Forms （ B） Oracle Reports （ C） Oracle Graphics （ D） BPR 37 在 Po
14、werDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是 （ A） PowerDesigner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDesigner MetalWorks （ D） PowerDesigner Warehouse Architect 38 设 XY是一个函数依赖，且对于任何 X X， XY都不成立，则称 XY是个 （ A）完全函数依赖 （ B）部分函数依赖 （ C）平凡函数依赖 （ D）非平凡函数依赖 39 下列关于线程的叙述中，正确的是 （ A）每一个线程可以有多个标识
15、符和其相 应的线程描述表 （ B）不同的线程可以执行相同的程序 （ C）同一进程中的各个线程共享该进程的逻辑地址空间 （ D）多个线程不可以并发执行的 40 下列不属于数据库运行过程中可能发生的故障是（ ）。 （ A）系统故障 （ B）事务故障 （ C）逻辑故障 （ D）磁盘故障 41 逻辑结构设计阶段应考虑的主要因素是（ ）。 （ A）概念模式 （ B）用户需求 （ C）处理要求 （ D）存取方法 42 假设磁盘上的一个物理块为 512字节，一个记录的长度为 80个字符。若让磁盘空间的利用率 不低于 60，至少需要在一个物理块中存放（ ）个记录。 （ A） 3 （ B） 4 （ C） 5 （
16、 D） 6 43 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 （ A）起泡排序 （ B）直接选择排序 （ C）快速排序 （ D）归并排序 44 数据库完整性保护中的约束条件主要是指 _。 （ A）用户操作权限的约束 （ B）用户口令校对 （ C）值的约束和结构的约束 （ D）并发控制的约束 45 下列权限中，哪一个不是数据库的访问权限 ?_。 （ A） Read权限 （ B） Resource权限 （ C） Update权限 （ D） Lock权限 46 在数据库系统阶段 ,数据 （ A）具有物理独立性 ,没有逻辑独立性 （ B）具有逻辑独立性 ,没有物理独立性 （ C）物理独
17、立性和逻辑独立性均没有 （ D）具有高度的物理独立性和逻辑独立性 47 分时操作系统追求的目标是 （ A）高吞吐率 （ B）充分利用内存 （ C）快速响应 （ D）减少系统开销 48 以下哪 个术语与数据的存储结构有关 ? （ A）栈 （ B）队列 （ C）散列表 （ D）线性表 49 下 列不属于关系数据库产品的是 （ A） DB2 （ B） CODASYL系统 （ C） ORACLE系统 （ D） SYBASE 50 进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象 ? （ A）颠簸 （ B）进程长期等待 （ C）死锁 （ D）异常 51 52 下列叙述正确的是 （ A）二叉
18、树是树的特殊情况 （ B）二叉树的节点的子树区分左子树和右子树 （ C）如果一棵二叉树最多只有最下面的两层节点度数可以小于 2，称之为完全二叉树 （ D）树和二叉树之间不能相互转换 53 54 一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 55 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8，
19、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， 13， 18， 5， 17， 8， 24) 56 OLAP的基本概念不包括 （ A）度量属性 （ B）维 （ C）数据分析 （ D）事务处理 57 以下关于顺序存储结构的叙述中，哪一条是不正确的 ?( ) （ A）存储密度大 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储
20、地址 （ D）插入、删除运算操作不方便 58 下列关于保持数据库完整性的叙述中，不正确的是 _。 （ A）向关系 SC插入元组时， S#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 59 栈 S最多能容纳 4个元素，现有 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈，下列哪一个序列不是可能的出栈序列 ? （ A） C、 B、 E、 D、 A、 F （ B） C、 D、 B、 F、 E、 A （ C） A、 D、 E、 C、 B、 F （ D） A、 F、
21、E、 D、 C、 B 60 下列有关操作系统的叙述中，哪一条是不正确的 ? （ A）操作系统管理计算机系统中的各种资源 （ B）操作系统为用户提供良好的界面 （ C）操作系统与用户程序必须交替运行 （ D）操作系统位于各种软件的最底层 61 数据库管理系统是位于用户和 _ 系统之间的一个数据管理软件。 62 数据字典的主要作用是在软件分析和设计过程中为有关人员提供关于数据描述信息的查询，以保持数据的 _ 。 63 数据库系统中常用的 3种数据模型有层次模型、关系模型和 _。 64 计算机系统安全包括三个方面：秘密性、完备性和【 】。 65 Oracle OLAP是 Oracle数据库系统的【
22、】解决方案。 66 使用 PowerDesigner 的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。 67 Windows NT是 Microsoft公司 90年代推出的 32位多任务网络操作系统平台，包括两个产品【 】，前者运行于网络服务器上，后者可作为客户工作站的桌面操作系统。 68 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 69 并行数据库系统中，对关系进 行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 70 【 】面对的是操作人员和低层管理人员。 71 SQL语言中， RE
23、SOURCE权限允许创建新的 _。 72 “实体 ”是信息世界中使用的一个术语，它用于表示【 】。 73 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 74 封锁指的是事务 T在对某个数据对象操作之前，先向系统发出请求，对其加锁。基本的封锁类型有排它锁和【 】这两种。 75 向数据库管理系统 (DBMS)发出访问数据库数据的命令后， DBMS 会先对该命令执行 _检查。 76 有关键码值为 10， 20， 30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 _棵不同的二叉排序树。 77 Oracle产品中 CASE工具的名称是 _。 78 通常将软件分为系统软
24、件和应用软件。我们比较熟悉的 Windows操作系统属于_软件。 79 计算机是由运算器、 _、存储器、输入设备和输出设备这 5个主要功能部件组成的，它们被称为计算 机的五大硬件。 80 SQLSel-ver数据库管理系统的服务器权限只能授予【 15】 _。 国家三级（数据库技术）笔试模拟试卷 201 答案与解析 1 【正确答案】 C 【试题解析】 在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为对象标识。掌握面向对象的数据模型和传统的数据模型的异同。 2 【正确答案】 C 【试题解析】 视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；
25、视图能够提供安全保护同时不增加数据的存储空间 。 3 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。 4 【正确答案】 C 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统， DBMS是数据库系统的核心组成部分。 5 【正确答案】 B 【试题解析】 属性是表示一个实体
26、所具有的某一个特征，一个实体可以由若干个属性来刻画，因此属性可以作为区分不同实体的依据。 6 【正确答案】 C 【试题解析】 为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。 7 【正确答案】 B 【试题解析】 概念结构设计是建立 反映企业组织信息需求的数据库概念结构，即概念模式。概念模式是独立于数据库逻辑结构，独立于支持数据库的 DBMS，不依赖于计算机系统的。 8 【正确答案】 B 【试题解析】 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实时系统的特点是对
27、外部信号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的，而系统的效率则是第二位的。 9 【正确答案】 B 【试题解析】 当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，既可以从根 目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速率。如果需要，用户可以随意更改当前目录。 10 【正确答案】 D 【试题解析】 数据库系统 (DBS)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统 (及其开发工具 )、应用系统、数据库管理员和用户组成。对照本题的题干和选项可知，文件控制块属于文件系统。 11 【正确答案】 A
28、【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维扩以下事务特性，即原子性、一致性、 隔离性和持久性。事务的原于性是指事物的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事物的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事物可以并发进行，但要使每个事物都感觉不到系统中其他事物在并发进行；事务的持久性是指一个事物成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。这 4个特性都要有相关的机制保证，确保持久性的是数据库管理系统中的修复管理部件的责任。 12 【正确答案】 C 【试题解析】 计算机中的数据存储地址通常分为逻辑地
29、址和物理地址。为了保证CPU执行 程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。 13 【正确答案】 D 14 【正确答案】 B 【试题解析】 数据库系统必须提供安全性、完整性和并发控制功能。 15 【正确答案】 B 【试题解析】 成绩为 B 以上 (含 B)，即成绩为 A或 B， B正确。 16 【正确答案】 D 【试题解析】 文件管理的内容有： 1、统一管理文件的存储空间，高效的分配和回收存储空间； 2、提供组织数据的方法，实现 对文件的按名存取； 3、实现对文件的控制操作 4、实现文件信息共享，提供对文件
30、的保护和保密措施。 17 【正确答案】 D 【试题解析】 负载因子的大小体现散列表的装满程度。本题中，散列表的 20个位置上有 8个装载数据，因此负载因子约为 8/20=0.4。 18 【正确答案】 C 【试题解析】 死锁避免策略提高了资源利用率，但是增加了系统开销。 19 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 20 【正 确答案】 A 【试题解析】 单向链表删除运算只要将 q 的指针 link指向 p的后继即可：q link： =p link。 21 【正确答案】 D 【试题解析】 本题涉及 3个表
31、的连接查询，需要我们解决的是 WHERE后面的连接条件。首先连接表 S 与 SC，连接条件为 S S#=SC S#；然后再连接表 C和SC，连接条件为 C C#=SC C#。这样就可以将 3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件 “SEX=男 和 CNAME=计算机文化”。通过以上分析，连接是同时满足的关系，故 应用 “AND”连接，因此， WHERE子句内容应为 “S S#=SC S# AND C C#=SC C# ANDSEX=男 AND CNAME=计算机文化 ”。 22 【正确答案】 A 【试题解析】 DB 是数据库 (Data Base)的英文缩写。 23
32、【正确答案】 D 【试题解析】 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短， 很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。 24 【正确答案】 C 【试题解析】 数据库设计分为以下 6个阶段：需求分析、概念结构设计，逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。逻辑结构设计的任务是从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构。 25 【
33、正确答案】 B 【试题解析】 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变 时，应用程序不变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 26 【正确答案】 A 【试题解析】 在二维表中的列 (字段 )，称为属性。属性的个数称为关系的元数，也称为关系的度。列的值称为属性值；属性值的取值范围称为值域。 27 【正确答案】 D 【试题解析】 由视图的定义：视图是从一个或几个基本表 (或其他视图 )导出的表可知，选项 A)、 B)是正确的。视图机制使用户可以将注
34、意力集中在他所关心的数据上。通过视图，可以简 化用户的数据查询操作 (包括简化查询语句的编写 )，不过不能加快查询语句的执行速度。 28 【正确答案】 B 【试题解析】 候选码的定义是：设 K为关系模式 R中的属性或属性组。若KU在 F+中，而找不到 K的任何一个真子集 K，能使 KU在 F+中，则称 K为关系模式 R的候选码。简单的说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选 B)。 29 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则 以这个中间值为界将线性表分为两个子表，假设子
35、表 1中所有元素的关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素说明待查元素在于表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了 4次比较。 30 【正确答案】 A 【试题解析】 信息是现实世界事务的存在方式或运动状态的反映，具有可感知、可存储、可加工、可传递和可再生等自然属性；信息又是社会各行各业不可缺少的资源，这也是信息的社会属性。而数据是描述现实世界事务的符号记录，是指用物理符号记录下来的可以鉴别的信息。因 此本题的题干是对信息的定义，正确选项为 A。 31 【正确答案】 B 【试题解析】 逻辑设计说明书包括以下内容： 应用设计指南。
36、物理设计指南。 模式和子模式的集合。其中 E-R模型是概念结构设计的主要成果。因此本题正确答案为选项 B。 32 【正确答案】 B 【试题解析】 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 33 【正确答案】 A 34 【正确答案】 B 35 【正确答案】 B 【试题解析】 人工管理阶段、文件系统阶段、数据库系统阶段各自的 特点。注意：在人工管理阶段，数据不保存，数据不共享；在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差，冗余度大，不易扩充；在数据库系统阶段数据结构化，数据共享性高，独立性高。因此， A)， C)， D)选项错误。掌握数据管理技术发展的
37、 3个阶段有哪些异同点。 36 【正确答案】 B 【试题解析】 在 Oracle中， OracleRepoas 用来快速的生成报表； OracleForms用来快速生成基于屏幕的复杂应用的千具； OracleGraphics用来快速生成图形应用的上具。 BPR用于过程建模。 掌握 Oracle工具产品的种类， Developer/2000 和Designer/2000 分别具有什么功能。 37 【正确答案】 B 【试题解析】 PowerDesigner是一个 CASE工具，它包括 6个紧密集成的模块。其中， PowerDesignerAppModeler 是用于物理数据库的设计和应用对象及数据
38、组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力， AppModeler允许开发人员针对领先的开发环境，包括 PowerDesigner，VisualBasic， Delphi和 Power+，快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据驱动的 Web 站点的组件，使开发人员和设计人员同样可从一个 DBMS 发布 “动态 ”的数据。 38 【正确答案】 A 【试题解析】 根据完全函数依赖的定义可知，在 R(U)中，如果 XY，并且对于X的任何一个真子集 X， XY不成立，则称 Y对 X完全函数依赖。 39 【正确答案】 B 【试题解析】 每一
39、个线程有惟一的标识符和一张线程描述表。不同的线程可以执行相同的程序。同一进程中的各个线程共享该进程的内存地址空 间。多个线程是可以并发执行的。注意：每一个线程不能有多个标识符，故 A)选项错误；同一进程中的各个线程共享该进程的内存地址空间，而不是逻辑地址空间，故 C)选项错误；多个线程是可以并发执行的，故 D)选项错误。掌握进程，线程的概念和各自的特点。 40 【正确答案】 C 41 【正确答案】 A 42 【正确答案】 B 43 【正确答案】 A 【试题解析】 直接选择排序是对文件进行 n-1次扫描，第 i次扫描从剩下的 ni+1个记录中选出关键码值最小的记录与第 i个记录交换。时间复杂度为
40、 0(n(n1) 2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。 44 【正确答案】 C 【知识模块】 关系数据库系统 45 【正确答案】 D 【知识模块】 事务管理与数据库安全性 46 【正确答案】 D 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响 ,数据独立性包括物理独立性和逻辑独立性。在数据库系统阶段 ,数据具有较高的物理独立性和逻辑独立性。 47 【正确答案】 C 【试题解析】 分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系
41、列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。 48 【正确答案】 C 【试题解析】 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表 (又称哈希表 )定义了线性表的存储结构和检索方法。 49 【正确答案】 B 【试题解析】 CODASYL 系统属于网状模型的数据库产品； DB2、 ORACLE、SYBASE 系统属于关系数据库的数据库产品。 50 【正确答案】 B 【试题解析】 进程调度算法是为了更充分、有效地利用处理器，但若选择不当，会造成某个进程长期等待。 51 【正确答案】 D
42、【试题解析】 当模式改变时，由数据库管理员对外模式 /模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。 52 【正确答案】 B 【试题解析】 二叉树不是树的特殊情况。二叉树的节点 的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层节点度数可以小于 2，并且最下面一层的节点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。 53 【正确答案】 C 54 【正确答案】 C 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B 中至多有一个实体与之联系，反
43、之亦然，称为一对一联系；如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B中的每一个实体，实体集 A中至多有一个实体与之联系，称实体集 A与 B的联系为一对多联系；如果 对于实体集 A中的每一个实体，实体集 B 中有 n 个实体与之联系；对于实体集 B 中的每一个实体，实体集 A中有 m个实体与之联系，称为多对多联系。所以 C) 正确。 55 【正确答案】 B 【试题解析】 直接选择排序第一趟从几个关键码值中选出最小关键码，需进行n-1次比较。 56 【正确答案】 D 【试题解析】 OLAP的基本概念包括度量属性、维、维的层次、维成员、多维数组和数据单元。 57
44、 【正确答案】 B 【试题解析】 在顺序存储结构中，逻辑上相邻的结点在物理上也必须相邻。 58 【正 确答案】 D 【试题解析】 参照完整性规则；外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。如果任意删除关系 C中的元组，则关系 SC就会违背关系模型中的参照完整性规则。 59 【正确答案】 D 【试题解析】 若一个一个地去按照栈的进出规则去推算测试，并不是个好办法。因为如果这个输入系列再多一点，那么推算测试就需要很多时间，因此在此需要总结并发现规律。 60 【正确答案】 C 【试题解析】 程序并发性体现在两个方面： 用户程序与用户程序之间的并发执行。 用户程序与操作系统程 序之间
45、的并发。 61 【正确答案】 操作或网络操作 【试题解析】 数据库管理系统建立在操作系统的基础上，是位于操作系统与用户之间的一层系统软件，负责对数据库进行统一的管理和控制。用户发出的或应用程序中的各种操作数据库中数据的命令，都要通过数据库管理系统来执行。数据库管理系统还承担着数据库的日常维护工作，能够按照数据库管理员所规定的要求，保证数据库的安全性和完整性。 62 【正确答案】 一致性 【试题解析】 数据字典是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明 方式为系统的分析、设计及维护提供了有关元素的一致定义和详细的描述。数据字典是为分析人员查找数据流图中有关名字的详
46、细定义而服务的，是数据的有关信息保持一致性。 63 【正确答案】 网状模型 【试题解析】 层次模型数据用记录的集合表示，记录组织成树型结构，网状模型数据用记录的集合表示，记录组织成有向图结构，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，它是目前广泛应用的一种数据结构。 64 【正确答案】 可用性 65 【正确答案】 数据库 66 【正确答案】 逆向工程 67 【正确答案】 Windows NT Server Windows NT Workstation 68 【正确答案】 关系 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，
47、记录是表中的行，属性是表中的列。 69 【正确答案】 范围分布 【试题解析】 研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有 3种；轮转法、散列分布、范围分布。 70 【正确答案】 OLTP 【 试题解析】 OLTP面对的是操作人员和低层管理人员。 71 【正确答案】 关系或表 【试题解析】 在 SQL 语言中， RESOURCE 权限允许创建新的关系或表。 72 【正确答案】 概念性事物 【试题解析】 现实世界任何可相互区别的事物称为实体，实体是对现实世界事物的一种抽象，实体可以是具体的人、事、物，也可以是抽象的概念或联系。因此，实体用于表示一切事物，而不论有生命的事物，还是无生命的事物；实际存在的事物，还是概念性的事物。 73 【正确答案】 操作系统
