1、三级数据库技术笔试-241 及答案解析(总分：90.25，做题时间：90 分钟)一、选择题(总题数：60，分数：60.25)1.下列属于数据定义方面的程序模块的是( )。查询处理程序模块 完整性定义程序模块数据更新程序模块 安全性定义程序模块A和 B和C、和 D全部（分数：1.00）A.B.C.D.2.利用计算机在相互通信时必须遵循统一的A. 软件规范 B. 网络协议 C. 路由算法 D. 安全规范（分数：1.00）A.B.C.D.3.设 K 为 RU，F中的属性或属性组合，若 K （分数：1.00）A.B.C.D.4.在下列叙述中，错误的是A) 在数据库系统的设计中，故障是可以避免的B) 恢
2、复子系统应成为数据库系统的一个重要组成部分C) 介质故障发生的可能性很小，但破坏性很大D) 计算机病毒是一种人为的故障（分数：1.00）A.B.C.D.5.关于计算机语言，下面叙述不正确的是( )。A高级语言是独立于具体的机器系统的B汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C高级语言是先于低级语言诞生的D一般来讲，与高级语言相比，机器语言程序执行的速度较快（分数：1.00）A.B.C.D.6.下列不属于数据库管理员(简称 DBA) 的职责的是A) 决定数据库中的信息内容和结构B) 决定数据库的存储结构和存取策略C) 定义数据的安全性要求和完整性约束条件D) 负责数据库中的数据
3、的确定，数据库各级模式的设计（分数：1.00）A.B.C.D.7.在 Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是A) RETURN B) RETURN TRUEC) HALT D) HALT CLOSE（分数：1.00）A.B.C.D.8.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是A) b/s B) byte/s C) Mb/s D) Kb/s（分数：1.00）A.B.C.D.9.下列对 DELETE 权限的叙述中，正确的是A) 允许删除数据 B) 允许删除关
4、系C) 允许对数据库模式进行删除 D) 和 DROP 权限等价（分数：1.00）A.B.C.D.10.下面( )会产生 Belady 异常现象。A先进先出页面淘汰算法(FIFO)B最近最少使用页面淘汰算法(LRU)C最不经常使用页面淘汰算法(LFU)D最佳页面淘汰算法(OPT)（分数：1.00）A.B.C.D.11.在逻辑结构设计 l 中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做A) 模式评价 B) 优化模式 C) 合并 D) 分解（分数：1.00）A.B.C.D.12.在高级语言中使用嵌入式 SQL 语句时，所有 SQL 语句前必须加前缀( )。A) CA
5、LLSQL B) DOSQLC) EXECSQL D) GOTOSQL（分数：1.00）A.B.C.D.13.下列关于数据结构基本概念的叙述中，正确的是( )。A) 数据的逻辑结构分为表结构和树结构B) 数据的存储结构分为线性结构和非线性结构C) 数据元素是数据的基本单位D) 结点是有独立含义的数据最小单位（分数：1.00）A.B.C.D.14.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p 和 q，要将 q 插入节点 p的后面，正确的操作应该是A) qlink：=plink；plink：=q； B) q：=plink；plink：=qlink；C) qlink：=
6、p；plink：=q； D) q：=plink；p：=qlink；（分数：1.00）A.B.C.D.15.元素 59 存放在散列表中的地址是( )。A) 8 B) 9C) 10 D) 111314 题基于下列描述：散列表的地址区间为 017，散列函数为 H(K)=Kmod 17 采用线性探测法处理冲突，并将关键字序列 26、25、72、38、8、18、59 依次存储到散列表中。（分数：1.00）A.B.C.D.16.在物理存储器层次结构中，成本最高且速度最快的是A) 高速缓存 B) 主存储器C) 第二级存储器 D) 第三级存储器（分数：1.00）A.B.C.D.17.关于计算机病毒的传播途径，
7、不正确的说法是A) 通过文件的复制 B) 通过共用软盘C) 通过共同存放软盘 D) 通过计算机网络（分数：1.00）A.B.C.D.18.在数据库中，数据的物理独立性是指( )。A数据库与数据管理系统的相互独立B用户程序与 DBMS 的相互独立C用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D应用程序与数据库中数据的逻辑结构相互独立（分数：1.00）A.B.C.D.19.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?A) 属性 B) 关系 C) 域 D) 兀组（分数：1.00）A.B.C.D.20.从该 B 树中删除关键码 30 后，结点 A 的子
8、女数为A) 2 B) 3 C) 4 D) 5（分数：1.00）A.B.C.D.21.下列关于函数依赖和多值依赖的叙述中，不正确的是( )。、若 XY， 则 XY 、若 XY， 则 XY、若 Y X，则 XY 、若 Y X，则 XY、若 XY，Y* Y， 则 XY* 、若 XY，Y* （分数：1.00）A.B.C.D.22.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=UXY。下面关于多值依赖的叙述中，_是不正确的。A) 若 XY，则 XZ B) 若 XY，则 XYC) 若 XY，且 Y （分数：1.00）A.B.C.D.23.在数据库技术中，实体一联系模型是一种( )。A概念
9、数据模型 B结构数据模型C物理数据模型 D逻辑数据模型（分数：1.25）A.B.C.D.24.关于计算机语言，下面叙述不正确的是A) 高级语言，较低级语言更接近人们的自然语言B) 高级语言、低级语言都是与计算机同时诞生的C) 机器语言和汇编语言都属于低级语言D) BASIC 语言、Pascal 语言、C 语言都属于高级语言（分数：1.00）A.B.C.D.25.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是A) PowerDesigner Process Analyst B) PowerDesigner AppModelerC) PowerD
10、esigner MetalWorks D) PowerDesigner Warehouse Architect（分数：1.00）A.B.C.D.26.病毒的主要特性表现在如下哪几个方面? ( ) 传染性 灵活性 破坏性隐蔽性 常驻内存A、和 B、和 C、和 D全都是（分数：1.00）A.B.C.D.27.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建A) 另一个表(table) B) 游标(cursor)C) 视图(view) D) 索引(index)（分数：1.00）A.B.C.D.28.下面描述不正确的是A) 数据元素是数据的基本单位B) 数据元素可
11、由个或多个数据项组成，数据项是有独立含义的数据最小单位C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D) 数据的存储结构是逻辑结构在计算机存储器中的实现（分数：1.00）A.B.C.D.29.哪一个不是分时系统的基本特征?A) 同时性B) 独立性C) 实时性D) 交互性（分数：1.00）A.B.C.D.30.数据库管理系统是A) 在操作系统支持下的系统软件 B) 一种编译程序系统C) 操作系统的一部分 D) 一种应用软件系统（分数：1.00）A.B.C.D.31.以下关于队列的叙述中哪一个是不正确的A) 队列的特点是先进先出B) 队列既能用顺序方式存储，也能用链接方式
12、存储C) 队列适用于二叉树对称序周游算法的实现D) 队列适用于树的层次次序周游算法的实现（分数：1.00）A.B.C.D.32.若 D1=a1，a 2，a 3，D2=(b 1，b 2，b 3，则 D1D2 集合中共有元组( )个。A6 B8C9 D12（分数：1.00）A.B.C.D.33.在下列有关计算机软件的描述中，不正确的是( )。A软件就是计算机系统中的程序B软件包括系统软件和应用软件C软件是用户和机器的接口D软件使用户在不必了解计算机本身内部结构的情况下使用计算机（分数：1.00）A.B.C.D.34.假设系统处于安全状态，目前系统剩余资源数量为 2，哪个进程序列不是安全序列进程 已
13、占资源数 最大需求数P1 1 2P2 4 7P3 3 5P4 5 7A) P1,P2,P3,P4 B) P2,P3,P4,P1 C) P3,P1,P2,P4 D) P4,P3,P2,P1（分数：1.00）A.B.C.D.35.下面列出的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是A) 人工管理阶段 B) 文件系统阶段C) 数据库阶段 D) 以上都能实现长期保存（分数：1.00）A.B.C.D.36.由于关系模式设计不当所引起的插入异常指的是A) 两个事务并发地对同一关系进行插入而造成数据库不一致B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C) 未经授权的
14、用户对关系进行了插入D) 插入操作因为违反完整性约束条件而遭到拒绝（分数：1.00）A.B.C.D.37.除个别结点外，其余结点只能有 1 个前驱结点，可有任意多个后继结点，这样的结构为_。A) 线性结构 B) 树型结构 C) 图形结构 D) 拓扑结构（分数：1.00）A.B.C.D.38.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。A) 数据仓库 B) 操作系统C) 数据字典 D) 数据库系统（分数：1.00）A.B.C.D.39.对包含 n 个元素的散列表进行检索，平均检索长度为A) O(log2n) B) O(n) C) O(nlog2n) D) 不直接依赖
15、于 n（分数：1.00）A.B.C.D.40.符合以下_条件的，可以用二分法查找。A) 线性表以顺序方式存储，并已按关键码值排好序B) 线性表以顺序方式存储，并已按关键码值的查找频率排好序C) 线性表以链接方式存储，并已按关键码值排好序D) 线性表以链接方式存储，并已按关键码值的查找频率排好序（分数：1.00）A.B.C.D.41.在数据库系统中，当总体逻辑结构改变时，通过改变_，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。A) 应用程序 B) 逻辑结构和物理结构之间的映像C) 存储结构 D) 局部逻辑结构到总体逻辑结构的映像（分数：1.0
16、0）A.B.C.D.42.当数组顺序存储完全二叉树的各结点，当 i0 且 i( )时结点 i 的左子女是 2i 结点，否则此结点没有左子女。A) n/2 B) (n-1)/2C) n-1 D) n+l（分数：1.00）A.B.C.D.43.哪一个不是分时系统的基本特征?A) 同时性 B) 独立性C) 实时性 D) 交互性（分数：1.00）A.B.C.D.44.关系数据库中，实现表与表之间的联系是通过( )。A实体完整性规则 B参照完整性规则C用户自定义的完整性 D值域（分数：1.00）A.B.C.D.45.在关系数据库设计理论中，如果一个关系 R 满足 1NF，但 R 的某个非码属性传递函数依
17、赖于码，则关系 R 至多属于A) 1NFB) 2NFC) 3NFD) BCNF（分数：1.00）A.B.C.D.46.链式栈与顺序栈相比，一个比较明显的优点是( )。A插入操作更加方便 B通常不会出现栈满的情况C不会出现栈空的情况 D删除操作更加方便（分数：1.00）A.B.C.D.47.设计批处理多道系统时，首先要考虑的是A) 灵活性和可适应性 B) 系统效率和吞吐量C) 交互性和响应时间 D) 实时性和可靠性（分数：1.00）A.B.C.D.48.在应用层协议中，用于 WWW 服务的是( )。A) 网络终端服务 TELNET B) HTTP 协议C) 网络文件协议 NFS D) 域名服务
18、DNS（分数：1.00）A.B.C.D.49.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A) 每秒钟可以传输的中文字符个数B) 每秒钟可以传输的字符数C) 每秒钟可以传输的比特数D) 每秒钟可以传输的文件数（分数：1.00）A.B.C.D.50.同一个课程可以有多个老师教授，同时一个老师也可以教授不同的课程，关系课程与关系老师之间是( )。A一对一的联系 B一对多的联系 C多对一的联系 D多对多的联系（分数：1.00）A.B.C.D.51.数据库系统的并发控制主要方法是采用哪种机制?A) 拒绝B) 可串行化C) 封锁D) 不加任何控制（分数：1.00）A.B.C.D.52.关系
19、数据库规范化理论主要解决的问题是( )。A如何构造数据库合理的逻辑结构 B如何构造数据库合理的应用程序界面C如何构造数据库合理的物理结构 D如何控制不同用户的操作权限（分数：1.00）A.B.C.D.53.关系数据库管理系统应能实现的专门关系运算包括( )。A) 排序、索引、统计 B) 选择、投影、连接C) 关联、更新、排序 D) 显示、打印、制表（分数：1.00）A.B.C.D.54.下列关于 ADSL 技术的叙述中，( )是正确的。利用 ADSL 技术可以接入 InternetADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率用户可以通过 ADSL 宽带接入方式进行网上
20、聊天A仅和 B仅和C仅和 D都正确（分数：1.00）A.B.C.D.55.如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )A堆排序 B归并排序 C基数排序 D起泡排序（分数：1.00）A.B.C.D.56.下列关于 C 类 IP 地址的叙述中，错误的是( )。A) C 类网络的主机地址空间长度为 8 位B) C 类网络的主机地址数最多为 256 位C) C 类 IP 地址适用于小公司与普通的研究机构D) 10.1.1.10 属于 C 类网络地址（分数：1.00）A.B.C.D.57.进程所请求的一次打印输出结束后
21、，将使进程状态从A) 运行态变为就绪态 B) 运行态变为等待态C) 就绪态变为运行态 D) 等待态变为就绪态（分数：1.00）A.B.C.D.58.系统抖动是指A. 使用机器时，屏幕闪烁的现象B. 系统盘有问题，致使系统不稳定的现象C. 被调出的页面又立刻被调入所形成的频繁调入调出现象D. 由于内存分配不当，偶然造成内存不够的现象（分数：1.00）A.B.C.D.59.IMS 系统属于A) 层次模型数据库 B) 网状模型数据库C) 分布式数据库 D) 关系模型数据库（分数：1.00）A.B.C.D.60.银行系统的存款、取款和计息这类数据量大，计算相对简单的应用属于( )。A科学计算 B数据处
22、 C实时控制 D人工智能（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：30.00)61.Sybase 的 1 主要用来解决网络上的相同数据多份复制及分布更新这一分布处理中的关键难题。（分数：1.00）填空项 1:_62.进程由程序、数据和 13 部分组成。（分数：1.00）填空项 1:_63.数据管理是指对数据的分类、组织、编码、储存、 1 和维护。（分数：2.00）填空项 1:_64.操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的 1。（分数：1.00）填空项 1:_65.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以
23、很快的速度存取线性表的数据元素时，应采用 1 存储结构。（分数：2.00）填空项 1:_66.计算机的 5 大功能部件中，实现人机交互的是 1。（分数：1.00）填空项 1:_67.宽带综合业务数字网(B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s 时，一般要采用 1 作为传输介质。（分数：2.00）填空项 1:_68.若 D1=a1，a2，a3)，D2=b1，b2，b3)，则 D1D2 集合中共有元组 1 个。（分数：2.00）填空项 1:_69.在关系数据库规范化理论的研究中，在函数依赖的范畴内， 1 达到了最高的规范
24、化程度。（分数：1.00）填空项 1:_70. 1 映像它定义的是数据库全局逻辑结构与存储结构之间的对应关系，该定义通常包含在模式描述部分。（分数：1.00）填空项 1:_71.数据仓库中存放的数据是为了适应数据的 1 处理要求而集成起来的。（分数：1.00）填空项 1:_72.1976 年，P.P.S.Chen 提出的 1 方法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_73.如果资源分配图中没有 1，则系统中没有死锁发生。（分数：1.00）填空项 1:_74.数据库系统的 3 级模式结构由外模式、 1 和内模式组成。（分数：2.00）填空项 1:_75.实体联系图(E-R
25、 图)中，实体之间的联系用 1 来表示。（分数：1.00）填空项 1:_76.设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系代数表达式：R. A，R.B，S.D，S.F ( （分数：2.00）填空项 1:_77. 1 是一种更小更集中的数据仓库，为公司提供分析商业数据的一条廉价途径。（分数：2.00）填空项 1:_78. 1 是 Internet 上的 WWW 服务器，它的主要任务是在 Internet 中主动搜索其他 WWW 服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。（分数：2.00）填空项 1:_79.在 OSI 7 层协议中， 1 负责确定分组
26、如何从出发端到达目的端，即路径选择。（分数：2.00）填空项 1:_80.用数组 A1n顺序存储完全二叉树的各结点，则当 i0，且 i 1 时，结点 Ai的右子女是结点A2i+1，否则结点 Ai没有右子女。（分数：1.00）填空项 1:_三级数据库技术笔试-241 答案解析(总分：90.25，做题时间：90 分钟)一、选择题(总题数：60，分数：60.25)1.下列属于数据定义方面的程序模块的是( )。查询处理程序模块 完整性定义程序模块数据更新程序模块 安全性定义程序模块A和 B和C、和 D全部（分数：1.00）A. B.C.D.解析：2.利用计算机在相互通信时必须遵循统一的A. 软件规范
27、B. 网络协议 C. 路由算法 D. 安全规范（分数：1.00）A.B. C.D.解析：解析 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。因此本题正确答案为选项 B。3.设 K 为 RU，F中的属性或属性组合，若 K （分数：1.00）A.B. C.D.解析：4.在下列叙述中，错误的是A) 在数据库系统的设计中，故障是可以避免的B) 恢复子系统应成为数据库系统的一个重要组成部分C) 介质故障发生的可能性很小，但破坏性
28、很大D) 计算机病毒是一种人为的故障（分数：1.00）A. B.C.D.解析：解析 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作员的失误及恶意的破坏仍然是不可避免的。介质故障是指系统在运行过程中，由于某种硬件故障使存储在外存中的数据部分或全部丢失。这类故障比前两类故障发生的可能性小得多，但破坏性最大。计算机病毒是一种人为的故障或破坏，是一些具有破坏性、自动复制自身的计算机程序。5.关于计算机语言，下面叙述不正确的是( )。A高级语言是独立于具体的机器系统的B汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C高级语言是先于低级语言诞生的D一般来讲，与
29、高级语言相比，机器语言程序执行的速度较快（分数：1.00）A.B.C. D.解析：6.下列不属于数据库管理员(简称 DBA) 的职责的是A) 决定数据库中的信息内容和结构B) 决定数据库的存储结构和存取策略C) 定义数据的安全性要求和完整性约束条件D) 负责数据库中的数据的确定，数据库各级模式的设计（分数：1.00）A.B.C.D. 解析：解析 数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(Data Base Administrator，简称 DBA)的具体职责包括：决定数据库中的信
30、息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。7.在 Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是A) RETURN B) RETURN TRUEC) HALT D) HALT CLOSE（分数：1.00）A.B.C.D. 解析：解析 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是 HALT CLOSE。8.数据通信中数据传输速率是最重要的
31、性能指标之一，它指单位时间内传送的二进制位数，常用的单位是A) b/s B) byte/s C) Mb/s D) Kb/s（分数：1.00）A. B.C.D.解析：解析 网络的传输速率用 b/s 来表示，其含义是每秒传输多少个二进制位的信息，b 是 bit 的缩写，s 表示秒(second)。9.下列对 DELETE 权限的叙述中，正确的是A) 允许删除数据 B) 允许删除关系C) 允许对数据库模式进行删除 D) 和 DROP 权限等价（分数：1.00）A. B.C.D.解析：解析 DROP 语句用于数据定义，而 DELETE 用于数据操纵。因此 DELETE 只能对关系中的数据进行操作，而不
32、能对关系和数据库模式进行删除。10.下面( )会产生 Belady 异常现象。A先进先出页面淘汰算法(FIFO)B最近最少使用页面淘汰算法(LRU)C最不经常使用页面淘汰算法(LFU)D最佳页面淘汰算法(OPT)（分数：1.00）A. B.C.D.解析：11.在逻辑结构设计 l 中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做A) 模式评价 B) 优化模式 C) 合并 D) 分解（分数：1.00）A.B.C.D. 解析：解析 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。12.在高级语言中使用嵌入式 SQL
33、语句时，所有 SQL 语句前必须加前缀( )。A) CALLSQL B) DOSQLC) EXECSQL D) GOTOSQL（分数：1.00）A.B.C. D.解析：解析 在嵌入式 SQL 中，为能够区分 SQL 语句与主语言语句，所有的 SQL 语句都必须加前缀EXECSQL。但语句的结束标志随主语言的不同而不同。13.下列关于数据结构基本概念的叙述中，正确的是( )。A) 数据的逻辑结构分为表结构和树结构B) 数据的存储结构分为线性结构和非线性结构C) 数据元素是数据的基本单位D) 结点是有独立含义的数据最小单位（分数：1.00）A.B.C. D.解析：解析 数据元素是数据的基本单位，即
34、数据集合中的个体。有些情况下也把数据元素称做结点、记录、表目等。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项，又称做关键码，有时也把数据项称作域、字段等。14.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p 和 q，要将 q 插入节点 p的后面，正确的操作应该是A) qlink：=plink；plink：=q； B) q：=plink；plink：=qlink；C) qlink：=p；plink：=q； D) q：=plink；p：=qlink；（分数：1.00）A. B.C.D.解析：解析 单向链表插入
35、运算的关键步骤为：qlink：=plink；plink：=q；15.元素 59 存放在散列表中的地址是( )。A) 8 B) 9C) 10 D) 111314 题基于下列描述：散列表的地址区间为 017，散列函数为 H(K)=Kmod 17 采用线性探测法处理冲突，并将关键字序列 26、25、72、38、8、18、59 依次存储到散列表中。（分数：1.00）A.B.C.D. 解析：解析 各元素的散列地址分别为 9，8，4，4，8，1，8。在存放 8 这个元素时，由于这个存储位置已存放了 25，根据处理冲突的方法线性探测法，需后退一个位置到 9，但 9 这个位置也已存放了26 这个元素，所以还需
36、移至 10，10 这个位置是空的，所以 8 就存放在 10。对 59，它的散列地址为 8，需按上述方法依次经过 8，9，10，最后到达 11。16.在物理存储器层次结构中，成本最高且速度最快的是A) 高速缓存 B) 主存储器C) 第二级存储器 D) 第三级存储器（分数：1.00）A. B.C.D.解析：解析 高速缓冲存储器是最快最昂贵的存储介质。17.关于计算机病毒的传播途径，不正确的说法是A) 通过文件的复制 B) 通过共用软盘C) 通过共同存放软盘 D) 通过计算机网络（分数：1.00）A.B.C. D.解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文复
37、制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。18.在数据库中，数据的物理独立性是指( )。A数据库与数据管理系统的相互独立B用户程序与 DBMS 的相互独立C用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D应用程序与数据库中数据的逻辑结构相互独立（分数：1.00）A.B.C. D.解析：19.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?A) 属性 B) 关系 C) 域 D) 兀组（分数：1.00）A.B.C.D. 解析：解析 在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一
38、个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。因此本题的答案为 D。20.从该 B 树中删除关键码 30 后，结点 A 的子女数为A) 2 B) 3 C) 4 D) 5（分数：1.00）A.B. C.D.解析：解析 按照题(13)中的分析我们可知，当从 B 树中删除关键码 30 后，B 树的形状不会改变，21.下列关于函数依赖和多值依赖的叙述中，不正确的是( )。、若 XY， 则 XY 、若 XY， 则 XY、若 Y X，则 XY 、若 Y X，则 XY、若 XY，Y* Y， 则 XY* 、若 XY，Y* （分数：1.00）A.B. C.D.解析：解析
39、Armstrong 公理系统包括以下 3 条推理规则。设 F 是属性组 U 上的一组函数依赖，于是有以下推理规则：自反律。若 YXU，则 XY 为 F 所逻辑蕴含。增广律若 XY 为 P 所逻辑蕴含，且 ZU，则 XZYZ 为 F 所逻辑蕴含。传递律。若 XY 即 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含。若 XY，而 Z=，则称 XY 为平凡的多值依赖。若 XY 在 R(U)上成立，用 YY，我们不可以断言 Xy成立。设 R 是属性集 U 上的一个关系模式，X、Y 是 U 的子集， Z=U-X-Y，多值依赖的性质如下：若 XY，则 XZ，其中 Z=U-X-Y，即多值依赖具有对称
40、性。若 XY，则 XY，即函数依赖可以看作多值依赖的特殊情况。设属性集之间的关系是 XYWU，那么当 XY 在 R(U)上成立的时候，XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时，XY 在 R(U)上不一定成立。若 XY，且 YY，但不能断言 XY也成立。因为多值依赖的定义中涉及了 U 中除 X、Y 之外的其余属性 Z，考虑 XY是否成立时涉及的其余的属性 Z=U-X-Y比确定 XY 成立时的其余属性 Z=U-X-Y 包含的属性列多，因此 XY不一定成立。22.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=UXY。下面关于多值依赖的叙述中，_是不正确的。A
41、) 若 XY，则 XZ B) 若 XY，则 XYC) 若 XY，且 Y （分数：1.00）A.B.C. D.解析：解析 若 XY 在 R(U)上成立，且 Y23.在数据库技术中，实体一联系模型是一种( )。A概念数据模型 B结构数据模型C物理数据模型 D逻辑数据模型（分数：1.25）A. B.C.D.解析：24.关于计算机语言，下面叙述不正确的是A) 高级语言，较低级语言更接近人们的自然语言B) 高级语言、低级语言都是与计算机同时诞生的C) 机器语言和汇编语言都属于低级语言D) BASIC 语言、Pascal 语言、C 语言都属于高级语言（分数：1.00）A.B. C.D.解析：解析 程序设计
42、语言根据其面向的不同对象(机器过程)分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程
43、序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。BASIC 语言、PASCAL 语言和 C 语言都属于高级语言。25.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是A) PowerDesigner Process Analyst B) PowerDesigner AppModelerC) PowerDesigner MetalWorks D) PowerDesigner Warehouse Architect（分数：1.00）A.B. C.D.解析：解析 PowerDesigner 是一个 CASE 工具，它包括 6 个紧密集成的模
44、块。其中，PowerDesigner AppModeler 是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler 允许开发人员针对领先的开发环境，包括PowerDesigner，Visual Basic，Delphi 和 Power+，快速地生成对象和组件。此外，AppModeler 还可以生成用于创建数据驱动的 Web 站点的组件，使开发人员和设计人员同样可从一个 DBMS 发布“动态”的数据。26.病毒的主要特性表现在如下哪几个方面? ( ) 传染性 灵活性 破坏性隐蔽性 常驻内存A、和 B、和 C、和 D全都
45、是（分数：1.00）A.B.C.D. 解析：解析 病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。27.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建A) 另一个表(table) B) 游标(cursor)C) 视图(view) D) 索引(index)（分数：1.00）A.B.C. D.解析：解析 视图具
46、有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护的同时不增加数据的存储空间。28.下面描述不正确的是A) 数据元素是数据的基本单位B) 数据元素可由个或多个数据项组成，数据项是有独立含义的数据最小单位C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D) 数据的存储结构是逻辑结构在计算机存储器中的实现（分数：1.00）A.B.C. D.解析：解析 本题主要考查了数据元素的基本概念。解题要点 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。错解分析 C)选项的“数据的逻辑结构抽象地反映数据元素
47、间的存储关系”是不正确的叙述。考点链接 掌握和数据结构相关的基础知识，例如数据的存储方式、数据的逻辑结构、数据的物理结构等概念。29.哪一个不是分时系统的基本特征?A) 同时性B) 独立性C) 实时性D) 交互性（分数：1.00）A. B.C.D.解析：解析：分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项 A)是错误的。30.数据库管理系统是A) 在操作系统支持下的系统软件 B) 一种编译程序系统C) 操作系统的一部分 D) 一种应用软件系统（分数：1.00）A. B.C.D.解析：31.以下关于队列的叙述中哪一个是不正确的A) 队列的特点是先进先出B) 队列既能用顺序方式存储，也能用链接方式存储C) 队列适用于二叉树对称序周游算法的实现D) 队列适用于树的层次次序周游算法的实现（分数：1.00）A.B.C. D.解析：解
