1、国家三级（数据库技术）笔试模拟试卷 116及答案与解析 1 计算机硬件系统中，完成解释指令、执行指令的部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 （ A）加法 （ B）中断 （ C）空操作 （ D）传送 3 下列哪一个不是网络协议的要素 ? （ A）语法 （ B）语义 （ C）时态 （ D）时序 4 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件，该软 件是 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 5
2、下列哪一个 (些 )不是计算机病毒的特征 ? （ A）局部性 （ B）传染性 （ C）隐蔽性 （ D）破坏性 6 下列哪一个 (些 )属于实施操作系统安全措施的具体方案 ? 认证 访问权限 文件保护 审计 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）全部 7 下列哪一个 (些 )不是数据结构研究的内容 ? 数据的采集 数据的 逻辑组织 数据的存储结构 数据的传输 数据的检索 （ A）仅 （ B） 和 （ C） 和 （ D） 、 和 8 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素
3、这些叙述中哪一个 (些 )是正确的 ? （ A）仅 （ B） 和 （ C）仅 （ D）全部 9 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点后插入 q所指的新结 点，下面操作序列正确的是 （ A） p rlink ll I nk： =q； p rlink： =q； q llink： =p； q rlink：=p rlink； （ B） p llink rl I nk： =q； p llink： =q； q rlink： =p； q llink：=p llink； （ C） q llink： =p； q rlink： =p rl
4、ink； p rlink llink： =q； p rlink：=q； （ D） q rlink： =p； q llink： =P， llink； p llink rlink： =q； p llink：=q； 10 对包含 n个元素的散列表进行检索，平均检索长度为 （ A）为 O(log2n) （ B）为 O(n) （ C）为 O(n*log2n) （ D）不直接依赖于 n 11 下列哪一个关键码序列不符合堆的定义 ? （ A） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X （ B） A、 C、 M、 D、 H、 P、 X、 G、 Q、 R （ C） A、 D、 P、 R、 C、
5、Q、 X、 M、 H、 G （ D） A、 D、 C、 G、 P、 H、 M、 Q、 R、 X 12 操作系统的基本特征中，一个是共享性，另一 个是 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 13 进程从运行状态进入就绪状态的原因是 （ A）进程被调度程序选中 （ B）等待某一事件发生 （ C）等待的事件已发生 （ D）时间片用完 14 在下列解决死锁的方法中，属于死锁预防策略的是 （ A）资源有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 15 批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志 ?
6、（ A）作业状态 （ B）作业类型 （ C）作 业控制块 （ D）作业优先级 16 虚拟存储的容量受到下列哪一个因素的影响 ? （ A）磁盘空间大小 （ B）物理内存大小 （ C）数据存放的实际地址 （ D）计算机地址位数 17 在虚拟页式存储管理系统中， LRU算法是指 （ A）最早进入内存的页面先淘汰 （ B）近期最长时间以来没被访问的页面先淘汰 （ C）近期被访问次数最少的页面先淘汰 （ D）以后再也不用的页面先淘汰 18 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 19 把磁带作为文件存储介质时，文件只能组织成 （ A）
7、顺序文件 （ B）链接文件 （ C）索引文件 （ D）目录文件 20 在设备管理中，缓冲技术主要用于 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外设之间的接口 （ D）扩充相对地址空间 21 下面列出的条目中，哪一项是数据库技术的研究领域 ? DBMS软件的研制 数据库及其应用系统的设计 数据库理论 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）全部 22 在数据库 系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是哪一类人员 的职责 ? （ A）数据库管理员 （ B）系统分析员 （ C）数据库设计员 （ D）应用程序员 2
8、3 在数据库三级模式中，外模式的个数 （ A）只有一个 （ B）可以有任意多个 （ C）与用户个数相同 （ D）由设置的系统参数决定 24 对数据库进行备份，这主要是为了维护数据库的 （ A）开放性 （ B）一致性 （ C）完整性 （ D）可靠性 25 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 （ A）信息 （ B）消息 （ C）数据 （ D）命令 26 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 27 设关系 R和 S具有相同的目，且它们相对应的属性
9、的值取自同一个域，则 R-(R-S)等于 （ A） B S （ B） RS （ C） RS （ D） RS 28 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为 （ A）并 （ B）选择 （ C）自然连接 （ D） 连接 29 下面给出的关于数据库的三级模式结构的说法中，哪一个 (些 )是不正确的 ? 数据库中只有一个模式 外模式与模式之间的映像实现数据的逻辑独立性 外模式与内模式之间的映像实现数据的物理独立性 （ A）仅 （ B）仅 （ C）仅 （ D）都不正确 30 设有关系 R=(A， B， C) ，与 SQL语句 select distinct A，
10、C from R where B=5等价的关系代数表达式是 ? （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 31 下述哪些功能是数据库定义模块的基本功能 ? 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 32 数据库管理系统 DBMS的层次结构中，数据存取层的处理对象是 （ A）单个元组 （ B）日志 （ C）系统缓冲区 （ D）索引 33 在执行数据库访问命令之前，数据库管理系统 DBMS首先需要执行下面哪一个(些 )检查 ? 语 法检查 用户存取权限检查 语义检查 （ A）仅 （ B
11、）仅 （ C）仅 （ D） 、 和 34 在 Oracle工具中，用于支持数据仓库应用的是 （ A） Oracle Discoverer/2000 （ B） Oracle Designer/2000 （ C） Oracle Developer/2000 （ D） Oracle Financials 35 下列哪一个与数据库日志无关 ? （ A）保障事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （ D）死锁检测 36 并发操作有可能引起下述哪些问题 ? 丢失更新 不可重复读 读脏数据 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都是 37 下面对 Drop权限的叙述中，正
12、确的是 （ A）只允许删除数据 （ B）允许删除关系 （ C）允许删除数据库模式 （ D）和 Delete权限等价 38 设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（ A）该操作序列不存在问题 （ B）该操作序列丢失更新 （ C）该操作序列不能重复读 （ D）该操 作序列读出 “脏 ”数据 39 下述哪一条是由于关系模式设计不当所引起的问题 ? （ A）数据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 40 下面关于函数依赖的叙述中 ?哪一条是不正确的 ? （ A）若 XY， WYZ，则 XWZ （ B）若 Y(X，则 XY （ C）若
13、 XYZ，则 XZ， YZ （ D）若 XYZ，则 XY， XZ 41 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪一条是不正确的 ? （ A）若 XY，则 XZ （ B）若 XY，则 XY （ C）若 XY，且 Y Y，则 XY， （ D）若 Z= ，则 XY 42 设有关系模式 R(SD， DM)，则关系 R的规范化程度至多达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 43 若关系模式 R中只包含两个属性，则 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一
14、定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 44 存取方法设计是数据库设计的哪一个阶段的任务 ? （ A） 需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 45 以下关于 E-R模型向关系模型转换的叙述中，哪一条是不正确的 ? （ A）一个 1： 1联系可以转换为 个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ B）一个 1： n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 （ C） 个 m: n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所
15、对应的关系模式合并 （ D）三个或三个以上的实体间的多元联系转换为一个关系模式 46 建立 DePhi程序的基本操作步骤中不包括 （ A）需求分析 （ B）创建一个新的项目 （ C）设计窗体 （ D）编写构件响应的事件 47 PowerBuilder 中的 PowerScript 语言包括下述哪些语句 ? 变量定义语句 赋值语句 流控制语句 操纵数据库语句 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 48 下述哪一个不是并行数据库中将关系划分存储到多个磁盘常用方法 ? （ A）轮转法 （ B）散列分布 （ C）范围分布 （ D）投影分布 49 在数据仓库中，下面哪
16、一种说法是关于分析型数据的 ? （ A）当前的、准确的 （ B）重复的、简单事务 （ C）面向主题 （ D）一次操作数据量比较少 50 用高级语言编写的程序称之为【 】。 51 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【 】。 52 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【 】技术。 53 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 54 链表适用于 【 】查找。 55 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【 】作业，而由批处理系统控制的作业称为后台作业。 56 进程对主存的访问具有局部性特征，即时间局
17、部性和【 】局部性。 57 数据的【 】是数据库的主要特征之一，是数据库与文件系统的根本区别。 58 在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点【 】。 59 DBMS中的查询处理器由 DDL编译器、 DML编译器、嵌入型 DML预编译器及【 】组成。 60 二叉树是结点的有限集合，这 个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 61 若记录型 A中的每一个值，记录型 B中可以由 N个值 (N =0)与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个值与之对应，则称记录型A与记录型 B之间是【 】的联系。
18、 62 层次模型和网状模型统称为【 】模型。 63 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是【 】。 64 数据结构是所研究对象的【 】的集合。这些对象是数据库的组成成分，一般分为两类，一类 是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。 65 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【 】 3部分组成。 66 一个数据库有多个外模式，有【 】内模式。 67 数据库的物理设计通常分为两步：【 】和对物理结构进行评价。 68 DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【 】和大对象。 69 将 E-R图中的实体和联
19、系转换为关系模型中的关系，这是数据库设计过程中【 】设计阶段的任务。 国家三级（数据库技术）笔试模 拟试卷 116答案与解析 1 【正确答案】 B 【试题解析】 运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；控制器是计算机的控制部件，控制计算机各部分自动协调的工作，它完成对指令的解释和执行；存储器是计算机的记忆装置，主要功能是存储程序和数据；输入设备是外部向计算机传送信息的装置。输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 D 【试题解析】 用有助于记忆的符号和地址符号来表示指令，便是汇编语言。通常用有指令功能的 英
20、文词的缩写代替操作码，如 “传送 ”指令用助记苻 MOV表示，“加法 ”用指令助记符 ADD表示。 3 【正确答案】 C 【试题解析】 一个网络协议主要是由以下 1个要素组成，即语法、语义和时序。语法规定了用户数据与控制信息的结构与格式；语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。 4 【正确答案】 B 【试题解析】 WWW浏览器是用来浏览 Internet上的主页的客户端软件。为用户提供了寻找 Internet上内容丰富、形式多样的信息资源的便捷途径。 5 【正确答案】 A 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可
21、激发性。 6 【正确答案】 D 【试题解析】 实施安全方案将包括的硬件和软件以及相关物理设备有：认证，在访问资源之前用户应征明身份；访问权限，对用户的访问权限进行规划，对不同的用户给予不同的权限；文件保护，对文件提供附加佩扩，使非授权用户不可读或对某些丈件进行加密；审计，记录用户使用安全系统的过程。 7 【正确答案】 B 【试题解析】 数据结构概念一般包括 3个方面的冈客：数据之间的逻辑 关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。 8 【正确答案】 D 【试题解析】 由三元组法的存储表示可以得到其矩阵如下： 9 【正确答案】 C 【试题解析】 在双链表中，如果要在 p所指
22、结点后插入 q所指的新结点只需修改 P所指结点的 rlink字段和原后继的 llink宇段，并置 q所指结点的 llink和 rlink值。即 q llink： =P； q rlink： =p rlink:p rlink rlink： =q；P rlink： =q。 10 【正确答案】 D 【试题解析】 由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子增大而增加。 11 【正确答案】 C 【试题解析】 根据堆的定义：堆是一个关键码序列 (K1， K2， Kn) ，它具有特征 KiK2i， KiK2i+1， i=1， 2， ， n/
23、2根据这个特征，可知 C选项不符合堆的定义： 12 【正确答案】 B 【试题解析】 操作系统的基本特征如下：并发性、共享性和随机性。 13 【正确答案】 D 【试题解析】 下 图表示 3种基本状态之间的转换及其典型的转换原因： 14 【正确答案】 A 【试题解析】 死锁的预防可以采取以下 3种措施：资源的静态分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。 15 【正确答案】 C 【试题解析】 系统为每一个作业建立一个 JCB， JCB包含了对作业进行管理控制所必要的信息。 JCB的作业整个运行中始终存在，内容不断变化，只有当作业完成退出系统时，才清除该作业的 JCB。因此
24、JCB是作业在系统中存在的标志。 16 【正确答案】 D 【试题解析】 虚拟存储系统将内存与外存有机地结合在一起，从而得到了一个容量很大的虚拟空间，使用户感到仿佛得到一个很大的内存。虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。 17 【正确答案】 B 【试题解析】 用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法 (OPT)；先进先出淘汰算法 (FIFO)；最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 18 【正确答案】 C 【试题解析】 UNIX系统中 文件分为普通文件，内部无结
25、构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。 19 【正确答案】 A 【试题解析】 磁带是一种典型的顺序存取设备，只有在前面的物理块被存取访问之后，才能存取后续的物理块。 20 【正确答案】 B 【试题解析】 操作系统中以缓冲方式实现设备的输入 /输出操作主要足缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 I/O中断次数从而提高资源利用率和系统效率，解决 CPU与外部设备之间速度的不匹配。 21 【正确答案】 D 【试题解析】 数据库技术的研究领域是十分广泛的，概括地讲可包括以下 3个领域：数据库管理系统软件的研制、数据库技术和数据库理论。 2
26、2 【正确答案】 A 【试题解析】 数据库管理员的具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库性能改进；定期对数据库进行重组和重构，以提高系统的性能。 23 【正确答案】 B 【试题解析】 外模式也称于模式或用户模式或用户视图 (user views)，它是数 据库用户能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据逻辑表示。一个数据库可以有多个外模式。 24 【正确答案】 B 【试题解析】 所谓备份，就是把数据库复制到转储设备的过程。其中，转储设备是
27、指用于设置数据库拷贝的磁带或磁盘。通常也将存放于转储设备中的数据库的拷贝称为原数据库的备份或转储。数据库的备份就是为了维护数据库的一致性。 25 【正确答案】 A 【试题解析】 信息是现实世界事物的存在方式或运动状态的反映。 26 【正确答案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式的映像做相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 27 【正确答案】 B 【试题解析】 设关系 R和关系 S具有相同的目 n，且相应的属性取自同一个域，则关系 R与关系 S的交由既属于 R
28、又属于 S的元组组成，其结果关系仍为。目关系，记做 RS=tlt R t S，显然 RS=R-(R-S)。 28 【正确答案】 D 【试题解析】 连 接也称为 连接，它是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。 29 【正确答案】 C 【试题解析】 数据库系统为了能够在内部实现三个层次之间的联系和转换，数据库管理系统提供了两层映像：外模式 /模式映像和模式 /内模式映像。外模式 /模式映像实现数据的逻辑独立性。模式 /内模式映像实现数据的物理独立性。 30 【正确答案】 B 【试题解析】 对于 表达式，由于先做投影，所以过滤了 B，所以不能没有符合 where B=5的条件。
29、 31 【正确答案】 A 【试题解析】 数 据定义的程序模块主要包括：模式、外模式、存储模式的定义模块；安全性定义，如授权定义及处理模块；完整性定义，如主码、外码、其他完整性约束定义及处理模块。 32 【正确答案】 A 【试题解析】 数据存取层的处理对象是单个元组，它把上层的集合操作转化为单记录操作。 33 【正确答案】 D 【试题解析】 在执行数据库访问命令之前， DBMS先对命令进行语法检查，语法检查通过后进行语义检查和用户存取权限检查。 34 【正确答案】 A 【试题解析】 Oracle Discoverer/2000是一个 OLAP工具，主要用于支持数据仓库应用。 Oracle Des
30、igner/2000是 Oracle提供的 CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。 Oracle Developer/2000，是 Oracle一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户 /服务器结构的应用系统。 35 【正确答案】 D 【试题解析】 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法。恢复算法由两部分组成：一是在正常事务处理时采取措施，记录数据库中的更新活动，保证有 足够的信息可用于故障恢复；二是故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性状态。使用最为广泛的记录数据库中更新活动的结构
31、是日志。 36 【正确答案】 D 【试题解析】 事务的并发执行可能出现的 3个主要问题是：丢失更新、对未提交更新的依赖和不一致的分析。即包括丢失更新、不可重复读和读脏数据。 37 【正确答案】 B 【试题解析】 用户可以获得修改数据库模式的权限，其中 index权限允许创建和删除索引， alteration权限允许增加或删除关系中的属性， drop允许删除关系，resource权限是允许创建新的关系。 38 【正确答案】 B 【试题解析】 事务 T1对 A做的修改是 AA+10，但是由于并发执行，事务 T2也执行操作 AA-10，此时，该操作序列所做的修改丢失。 39 【正确答案】 A 【试题
32、解析】 如果关系模式设计不当，会引起麻烦的数据冗余。 40 【正确答案】 C 【试题解析】 由函数的依赖公理系统可知，若 XYZ，不一定有 XZ，YZ。 41 【正确答案】 C 【试题解析】 若 XY在 R(U)上成立，且 YY，我们不可以断言 XY成立。 42 【正确答案】 B 【试题解析】 若关系模式 R 1NF，且每一个非主属性完全函数依赖于码，则R 2NF。 2NF就是不允许关系模式的属性之间有这样的函数依赖 XY，其中 K是码的真子集， Y是非主属性。即不允许有非主属性对码的部分函数依赖。 43 【正确答案】 C 【试题解析】 由于只包含两个属性，根据 DCNF范式的定义，可以确定关
33、系模式 R属，于 BCNF，但不一定属于 4NF。 44 【正确答案】 D 【试题解析】 物理设计的大致内容如下 ：存储记录的格式设计、存储方法设计和存取方法设计。 45 【正确答案】 C 【试题解析】 E-R模型向关系模型转换时，一个 m： n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。 46 【正确答案】 A 【试题解析】 Delphi程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、运行程序。 47 【正确答案】 D 【试题解析】 PowerScri
34、p，语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据库的接口语句，嵌套在 PowerSctopt中的 SQL语句， SQL语句和 PowerScript之间可以互传变量，这类语句主要用于操纵数据库。 48 【正确答案】 D 【试题解析】 并行数据库常用的划分技术有 3种：轮转法、散列分布和范围分布。 49 【正确答案】 C 【试题解析】 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集 合。 50 【正确答案】 源程序 【试题解析】 在计算机语言中，把用高级语言和汇编语言写的程序称
35、为源程序，对应的机器语言程序称为目标程序。 51 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的，加密算法对明文进行加密时所采用的一组规则，解密算法就是对密文进行解密时所采用的一组规则。 52 【正确答案】 分组交换 【试题解析】 本题主要考察网络的基本特征。广域网 (WAN)也称为远程网，特点为：适应大容量突发性通讯的要求；适应综合业务的要求；开放的设备接 口与规范的要求等。这里区别于其他网络的最大特点就是使用 “分组交换 ”技术，可以连结不同的子网和不同的计算机系统。 53 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运算，常把矩阵对应的三元
36、组按行号为主序，列号为辅序排列。 54 【正确答案】 顺序 【试题解析】 链表就是链式存储的线性表，它的每个结点中含有一个指针域，用来指出其后续结点的位置。链表的一个重要特点就是插入、删除运算灵活方便，不需移动结点，只须改变结点中指针域的值即可。顺序查找的方法是：用待查关键码与线性表中 各结点的关键码值逐个比较，直到找出相等的关键码值，则查找成功；或者找遍所有的结点都不相等，则查找失败。顺序查找的优点：对线性表的结点的逻辑次序无要求 (不必按关键码值排序 )，对线性表的存储结构无要求 (顺序存储、链接存储皆可 )。 55 【正确答案】 前台 【试题解析】 在批处理系统兼分时系统的系统中，往往由
37、分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。 56 【正确答案】 空间 【试题解析】 进程运行时的局部性，包括时间局部性和空间局部性：时间局部性是指某一单元被访问 ，则在不久的将来，它可能再被访问；空间局部性是指一旦一个存储单元被访问，那么它附近的单元也很快被访问。 57 【正确答案】 结构化 【试题解析】 在文件系统中，相互独立记录的内部结构的最简单形式是等长同格式记录的集合。这种方法会造成存储空间的大量浪费，而且也给使用者带来众多不便。另外，在文件记录中，尽管记录内部已有了某些结构，但记录之间是没有联系的，是孤立的。而在数据库中，数据是结构化的，这种结构化要求在描
38、述数据时不仅描述数据本身，还要描述数据之间的联系。因此，数据的结构化是数据库主要特征之一，是 数据库与文件系统的根本区别。 58 【正确答案】 2i 【试题解析】 对一棵有 n个结点的完全二叉树中结点 i(2in)的左子女结点是 2i。 59 【正确答案】 查询运行核心程序 【试题解析】 DBMS中的查询处理器由 DDL编译器， DML编译器，嵌入型DML预编译器及查询运行核心程序组成。 60 【正确答案】 空集 【试题解析】 本题考察 “二叉树 ”概念的理解。二叉树是数据结构中的一个重要概念，二叉树的定义是一个递归定义，从一个空集开始定义展开，这里填写空集或空均可。 61 【 正确答案】 一
39、对多 【试题解析】 一对多联系是关系数据中最普通的联系。在一对多联系中，表 A中的一个记录在表 B中可以有多个记录与之对应，但表 B中的一个记录最多只能有一个表 A的记录与之对应。 62 【正确答案】 非关系 【试题解析】 除关系模型外，我们把其他模型如层次模型和网状模型统称为非关系模型。 63 【正确答案】 SELECT 【试题解析】 数据检索功能即指数据的查询，在 SQL语言中，主要使用SELECT语句来实现数据的查询。 64 【正确答案】 类型 【试题解析】 数 据结构是所研究对象的类型的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间
40、联系有关的对象。 65 【正确答案】 完整性约束 【试题解析】 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和完整性约束 3部分组成。 66 【正确答案】 一个 【试题解析】 外模式也称子模式或用户模式，它是数据库用户 (包括应用程序员和最终用户 )能够看见的和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一 个数据库可以有多个外模式。内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。 67 【正确答案】 确定数据库的物理结构 【试题解析】 数据库在物理设备上的存储结构
41、与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理设计通常分为两步：确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；对物理结构进行评价，评价的重点是时间和空 间效率。如果评价结果满足原设计要求，则可进入到物理实施阶段，否则，就需要重新设计或修改物理结构，有时甚至要返回逻辑设计阶段修改数据模型。 68 【正确答案】 用户定义函数 【试题解析】 IBM DB2数据库系统是美国 IBM公司的产品。 DB2是一个对象关系型的数据库，它不仅能有效地处理传统数据类型，还支持对多媒体数据，如图像、声音、视频、指纹等复杂结构数据的存取和检索。 DB2把对传统应用与非传统应用的支持与数据库体系结构集成在一起，对关系型数据库进行面向对象扩展，形成新一代对象关系型数据库系统。 DB2提供对面向对象及多媒体应用的支持主要包括：用户定义类型、用户定义函数和大对象。 69 【正确答案】 逻辑结构或逻辑 【试题解析】 逻辑结构设计阶段的任务是把概念模型转换为与选用的 DBMS所支持的数据模型相符合的基本数据结构，即从概念模型导出特定 DBMS可处理的数据库逻辑结构 (包括模式和子模式 )。
