1、国家三级（数据库技术）笔试模拟试卷 180及答案与解析 1 数据库数据的安全性是指 _。 （ A）保护数据库不受恶意访问 （ B）避免意外地破坏一致性 （ C）避免意外丢失 （ D）都不是 2 计算机系统中判别是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 3 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用 （ A）中断向量 （ B）中断嵌套 （ C）中断 响应 （ D）中断屏蔽 4 在下列关于二叉树的叙述，选出正确的一项 （ A）在二叉树中，任何一个结点的
2、度都是 2 （ B）二叉树的度为 2 （ C）在二叉树中至少有一个结点的度是 2 （ D）一棵二叉树的度可以小于 2 5 如下图所示，两个关系 R1和 R2，它们进行哪种运算后得到 R3? （ A）交 （ B）并 （ C）笛卡尔积 （ D）连接 6 以下关于串的叙述中，哪一种说法是不正确的 ? ( ) （ A）零个字符的串为空串 （ B）串 BEIJING与串 BEIJING相等 （ C）模式匹配是 串的一种重要运算 （ D）串既可采用顺序存储，也可采用链接存储 7 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 ( )。 （ A）投影 （ B）选择 （ C
3、） 自然连接 （ D） 连接 8 给出一组权值 W=5， 10， 13， 17， 23，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( )。 （ A） 156 （ B） 151 （ C） 158 （ D） 68 9 下列对进程间相互通信的描述错误的是 _。 （ A）进程互斥是指每次只允许一 个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 10 S-Designer是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的 _功能。 可以画数据流图 (DFD) 可以
4、画实体联系图 (E-R图 )，即设计概念数据模型 (CDM) 可以从概念数据模型 (CDM)生成物理数据模型 (PDM) 可以从现存数据库逆向生成物理数据模型 (PDM) 可以从物理数据模型 (PDM)逆向生成概念数据模型 (CDM) （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）都可以 11 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 _。 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 12 PowerBuilder中的 PowerScript语言包括下述哪些语句 ? 变量定义语句 赋值语句 流控制语句 操纵数据库语
5、句 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 13 下列若干说法中，哪些是正确的 ? ( )。 Power Builder是一种数据库应用开发工具 S-Designer (现为 Power Designer)是一种数据库分析设计工具 在 Visual FoxPro中，一个数据库实质上就是一个二维表 Oracle系统的核心是 Oracle RDBMS。 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） ， 和 14 下列中断中，哪一个不属于强迫性中断 ?( )。 （ A）设备出错 （ B）掉电 （ C）时间片到时 （ D）执行 print语句 15
6、当 V原语对信号量作运算之后，会出现 （ A）当 S 0，进程继续执行 （ B）当 S 0，要唤醒一个就绪进程 （ C）当 S =0，要唤醒一个等待进程 （ D）当 S 0，要唤醒一个就绪进程 16 在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是 （ A）只有学号是侯选码 （ B）只有姓名是侯选码 （ C）学号和姓名都是侯选码 （ D）学号 和姓名都不是侯选码 17 下列哪一个 (些 )不是数据结构研究的内容 ? 数据的采集 数据的逻辑组织 数据的存储结构 数据的传输 数据的检索 （ A）仅 （ B） 和 （ C） 和 （ D） 、 和 18 在一个无向图中，所有顶点的度数之和等
7、于所有边数的多少倍 ? （ A） 3 （ B） 2 （ C） 1 （ D） 2009-1-2 19 关系数据库管理系统能够实现的专门关系操作运算包括 _。 （ A）显示、打印、制表 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）排序、索引、统计 20 已知一棵二叉树结点的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为 _。 （ A） ACFKBDG （ B） GDBFKCA （ C） KCFAGDB （ D） ABCDFKG 21 下列叙述正确的是 （ A） SQL是高度过程化语言 （ B） SQL语言包括模式数据定义语言、外模式数据定义语言等 （ C
8、） SQL采用面向集合的操作力式 （ D） SQL是自含式语言不是嵌入式语言 22 下列哪个是并发控制的主要方法 ? （ A）授权 （ B）封锁 （ C）日志 （ D）索引 23 共享变量是指如何访问的变量 ? （ A）只能被系统进程 （ B）只能被多个进程互斥 （ C）只能被用户进程 （ D）可被多个进程 24 加强网络安全性的最重要的基础措施是 （ A）设计有效的网络安全策略 （ B）选择更安全的操作系统 （ C）安装杀毒软件 （ D）加强安全教育 25 系统软件是随计算机出厂并具有通用功能的软件，下列的 ( )不属于系统软件。 （ A）操作系统 （ B）语言处理程序 （ C）服务性程序
9、（ D）各种应用软件包 26 下述哪一个数据库系统属于第一代数据库系统 ? （ A） Sybase （ B） Ingress （ C） IMS （ D） Object Store 27 以下有关操作系统的叙述中，哪一个是不正确的 ? （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 28 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 29 设待排序关键码序列为 (25,18,9,33,67,82,53
10、,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个元素 25为分界元素的快速排序法，第一趟完成后， 95被放到了第几个位置 ? （ A） 7 （ B） 8 （ C） 9 （ D） 10 30 DBMS中实现事务持久性的子系统是 _。 （ A）安全性管理子系统 （ B）完整性管理子系统 （ C）并发控制子系统 （ D）恢复管理子系统 31 _是指对提供某种网络服务的服务器发起攻击，造成网络的 “拒绝服务 ”或丧失服务能 力，致使网络工作不正常，甚至于完全不能工作。 （ A）服务攻击 （ B）非服务攻击 （ C）对象攻击 （ D）非对象攻击 32 为了保证 CPU执行程序指令时能正
11、确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 33 栈结构不适用于下列（ ）应用 ? （ A）表达式求值 （ B）快速排序算法的实现 （ C）树的层次次序周游算法的实现 （ D）二叉树对称序周游算法的实现 34 若属性 (或属性组 )A是基本关系 R的外码，它与基本关系 S的主码 B相对应，则 R中每个元组在 A上的值或者为空，或者为 S中某个元组的主码值。这是（ ） o （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 35
12、 在 SOL语言的 SELECT语句中，实现分组操作的是（ ）子句。 （ A） groupby （ B） from （ C） where （ D） orderby 36 第 (11)至 (12)题基于下面的叙述：某二叉树结点的前序序列为 E、 A、 C、 B、D、 G、 F，对称序序列为 A、 B、 C、 D、 E、 F、 G。 该二叉树结点的后序序列为 （ A） B、 D、 C、 A、 F、 G、 E （ B） B、 D、 C、 F、 A、 G、 E （ C） E、 G、 F、 A、 C、 D、 B （ D） E、 G、 A、 C、 D、 F、 B 37 在一个长度为 n的顺序表的表尾插入一
13、个新元素的渐进时间复杂度为 （ A） O(n) （ B） O(1) （ C） O(n2) （ D） O(log2n) 38 实现 “从学生信息表中找出性别为女的学生姓名 ”的 SQL语句是 （ A） SELECT*FROMs （ B） SELECT*FROM s WHERE sex 女 （ C） SELECT sname FROM s WHERE sex 女 （ D） SELECT*FROM s WHERE grade “ 39 字符 A,B,C一次进入一个栈 ,按出栈的先后顺序组成不同的字符串 ,至多可以组成多少个不同的字符串 ? （ A） 4 （ B） 6 （ C） 2 （ D） 5 40
14、 若事务 T对数据 R已加排他锁 (X锁 ),则其他事务对 R （ A）可以加共享锁 (S锁 ),不能加 X锁 （ B）不能加 S锁 ,可以加 X锁 （ C）可以加 S锁 ,也可以加 X锁 （ D）不能加任何锁 41 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段 ? （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）高级数据库技术阶段 42 下列 ( )不是计算机病毒的特性 ? （ A）传染性 （ B）结构性 （ C）隐蔽性 （ D）可激发性 43 下面软件结构图表示的
15、是浏览器 /服务器模式的哪种结构 ? （ A）以数据库服务器为中心的软件结构 （ B）以 Web服务器为中心的软件结构 （ C）以应用服务器为中心的软件结构 基本脚本的方式 （ D）以应用服务器为中心的软件结构 基本构件的方式 44 SQLServer2000除了具有 DBMS的基本功能特点外，还具有许多功能特点。下列哪一个不是 SQLServer2000的功能特点 ? （ A）高度可伸缩性和可靠性 （ B）充分的 Web支持，网络性能好 （ C）是典型的对象 关系 DBMS （ D）易于使用和管理 45 46 设有关系 R： (A， B， C) 与 SQL语句 select distinct
16、 A， C from R where B=5等价的关系代数表达式是 A.C(B=5(R) B=5(A.C(R) （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 47 48 线性表是一个具有 n个什么项目的有限序列 ? （ A）表元素 （ B）字符 （ C）数据元素 （ D）数据项 49 50 关系数据库中，实现主码标识元组的作用是通过 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）属性的值域 51 52 在树形结构中，一 个节点的子树的个数叫做节点的 （ A）高度 （ B）层数 （ C）度 （ D）分支个数 53 对于 n个节点的序列，利用 sh
17、ell排序的方法进行比较时，总的关键码的比较次数约为 （ A） n1.3 （ B） n2 （ C） log2n （ D） n2/4 54 文件系统的功能有 统一管理文件存储空间 确定文件信息存放位置及存放形式 实现文件信息的共享 实现文件从名字空间到外存地址的映射 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 55 数据库的三级模式结构中，模式也称为 （ A）逻辑模式 （ B）物理模式 （ C）用户模式 （ D）系统模式 56 下列关于索引哪一条是不正确的 （ A）顺序索引能有效地支持范围查询 （ B）散列索引能有效地支持点查询 （ C）顺序索引能有效地支持点查询 （ D
18、）散列索引能有效地支持范围查询 57 下列关于文件系统当前目录的描述中，哪个是不正确的？ （ A）每个用户可以有一个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变 58 下列哪种数据库系统更适合于在大、中型计算机系统上使用？ （ A） FoxPro （ B） Access （ C） Oracle （ D） Microsoft SQL Server 59 对于给出的一组权 W=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 （ A） 89 （ B） 189 （ C） 200 （ D） 30
19、0 60 下列关于 Oracle数据库系统的表空间叙述中，不正确的是 _。 （ A）每个数据库分成一个或多个表空间 （ B）每个表空间只能创建一个数据文件 （ C）一个数据文件只能和一个数据库相关联 （ D）数据库表空间的总存储容量就是数据库的总存储容量 61 如果某事务成功完成执行，则该事务称为【 】事务。 62 关系的规范化实质上是围绕着 _ 进行的。 63 进程的静态描述由 PCB，程序部分，相关【 】三部分组成的。 64 数据库管理系统的主要功能包括【 】、数据存取、数据库运行管理、数据库组织和存储管理、数据库建立和维护等等。 65 数据仓库系统可看成由【 】、数据仓库管理软件 及数据
20、库仓库应用工具组成。 66 关系操作能力可用两种方式来表示：【 】和逻辑方式。 67 【 】是指一个 SELECT-FROM-WHERE查询块可以嵌入在另一个查询块之中。 68 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库【 】独立性。 69 若关系模式 R 1NF，对于每一个非平凡的函数依赖 XY ，都有 X包含码，则 R最高一定可以达到 _。 70 设有如下所示的关系 R，它最多满足第 _范式。71 每个实体有若干特性， 每一个特性称为【 】。 72 分时操作系统采用 回 的方式处理用户的服务请求，允许多个用户联机地使用计算机。 73 _是用户接
21、入 Internet的入口点，一方面它为用户提供 Inteaaet接入服务，另一方面，它也为用户提供各类信息服务。 74 在各类通道中，支持通道程序并发执行的通道是 _。 75 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 _。 76 数据库系 统的结构可分为 4种： _、 _、 _、 _、 _。 77 通过视图进行查询 ,首先要进行【 】。 78 联系一般分为 :【 】 ;一对多的联系 ;多对多的联系。 79 Internet上的计算机地址有两种表示形式： _与域名。 80 为了保证 cPu执行程序指令时能正
22、确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址【 7】_。 国家三级（数据库技术）笔试模拟试卷 180答案与解析 1 【正确答案】 A 【试题解析】 数据库的安全性是指保护数据库不受恶意访问，完整性是指避免意外地破坏一致性。 2 【正确答案】 B 【试题解析】 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称 “中断响应 ”。 3 【正确答案】 D 【试题解析】 如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。
23、4 【正确答案】 D 【试题解析】 根据二叉树的 定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项 D)是正确的。 5 【正确答案】 D 【试题解析】 连接操作是在两个关系中，选取属性满足条件的元组生成一个新的关系。 6 【正确答案】 B 【试题解析】 两个串相等只有当两个串的长度相等，并且各个对应位置上的字符都相等时才相等。空格是串的字符集合中的一个元素。 7 【正确答案】 D 【试题解析】 连接运算也称为 9连接，是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组，连接运算有两种最重 要也是最常用的连接，即等值连接和自然连接。 8 【正确答案】 B 【
24、试题解析】 第一次由元素 5和 10组合成一个结点 15，第二次由 13与 15组合成新结点 28，第三次 17与 23组合成新结点 40，最后 28与 40组合成 68，因此带权路径长度 =(5/10)3+2 (13+17+23)-151。 9 【正确答案】 D 【试题解析】 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源；许多进程常常需要共享资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原 语实现的。 P、 V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。
25、10 【正确答案】 D 【试题解析】 使用 S-Designer的后续版本 Power-Designer可以完成的功能有： 1可以画数据流图 (DFD) ； 2可以画实体联系图 (E-R图 )，即设计概念数据模型 (CDM)； 3可以从概念数据模型 (CDM)生成物理数据模型 (PDM)； 4可以从现存数据库逆向生成物理数据模型 (PDM)； 5可以从物理数据模型 (PDM)逆向生成概念数据模型 (CDM)。 11 【正确答案】 D 【试题解析】 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。 12 【正确答案】 D 【试题解析】 PowerScr
26、ipt语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在 PowerScript中的 SQL语句， SQL语句和 PowerScript之间可以互传变量，这类语句主 要用于操纵数据库。 13 【正确答案】 C 【试题解析】 在以上的四个说法中， ， 和 是正确的， 是错的， VFP中，一个数据库由多个基本表 (DBF)组成，每个表是一个二维表。 14 【正确答案】 C 【试题解析】 中断源一般可分为两大类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。 A和D属于其中
27、的输入 /输出中断； B属于硬件故障中断。时间片到时属于自属性中断。 15 【正确答案】 C 【试题解析】 操作的物理意义是回收释 放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于 0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转向进程调度，这取决于进程调度采用的方式。当 S =0时，释放 S信号队列上的一个等待进程，使之进入就绪队列。 16 【正确答案】 C 【试题解析】 候选码是指在一个关系的若干元组中用来惟一标识关系的元组。因为学号和姓名都能惟一地确定一个学生。因此它们都属于候选码。 17 【正确答案】 B 【试题解析】 数据结构概念一般包括 3个方面的冈
28、客：数据之间的逻辑关系、数据在计算 机中的存储方式以及在这些数据上定义的运算的集合。 18 【正确答案】 B 【试题解析】 无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。 19 【正确答案】 B 【试题解析】 选择、投影、连接是基本的专门的关系运算。关联相当于逻辑连接，排序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。 20 【正确答案】 B 【试题解析】 由这个二叉树的 先根序列为 ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：
29、故其后根序列应该是： GDBFKCA。 21 【正确答案】 C 【试题解析】 SQL是高度非过程化语言，故 A)错。 SQL语言集数据查询、数据操纵、数据定义、数据控制功能于一体；非关系模型的数据语言包括模式数据定义语言、外模式数据定义语言等。故 B)错。 SQL是自含式语言也是嵌入式语言，故 D)错。 22 【正确答案】 B 【试题解析】 封锁是并发控制的主要方法。掌握封锁死锁的概念和区别。 23 【正确答案】 D 【试题解析】 共享变量是指可被多个进程访问的变量。 24 【正确答案】 A 【试题解析】 设计有效的网络安全策略是加强网络安全性的最重要的基础措施。 25 【正确答案】 D 【试
30、题解析】 系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。 26 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司于 1969年研制出的信息管理系统 (IMS)， IMS是最早和使用最广的几个数据库之一。 27 【正确答案】 D 【试题解析】 操作系统是计算机系统中的一个系统软件，它是这样的一些程序模块的集合 它们有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计
31、算机，使整个计算机能够高效运行。操作系统有两大重要作用： 管理系统中的各种资源，即是资源的管理者和仲裁者； 为用户提供良好的界面。对照本题的 4个选项，选项 A、 B和 C都在操作系统的定义和作用中提到。而选项 D操 作系统是计算机系统中的一个应用软件却与操作系统定义 (是一系统软件 )相矛盾。因此本题的答案为 D。 28 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E F Codd于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技
32、术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingress， Oracle，Sybase， Informix， MicrosoftSQLServer等。 29 【正确答案】 B 【试题解析】 快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为 “划分 ”，通过第一趟划分 95被放到第 8个位置。 30 【正确答案】 D 31 【正确答案】 A 32 【正确答案】 C 【试题解析】 程序
33、在装入内存之前，通常为逻辑地址形式，有时 甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映象。 33 【正确答案】 C 34 【正确答案】 B 35 【正确答案】 A 36 【正确答案】 A 【试题解析】 由二叉树前序及对称序画出二叉树。 37 【正确答案】 B 【试题解析】 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 38 【正确 答案】 C 【试题解析】 题目要求是选出姓名字段，而不是所有字段，因此选择
34、 C)。 39 【正确答案】 D 【试题解析】 全部进栈后再一次出栈 :CBA。每一个都是进栈后马上出栈 :ABC;A进 ,B进 ,B出 ,C进 ,C出 ,A出 :BCA;A进 , A出 ,B进 ,C进 , C出 ,B出 :ACB;A进 ,B进 ,B出 , A出 ,C进 ,C出 : BAC。 40 【正确答案】 D 【试题解析】 给数据项加锁的方式有两种 :共享锁与排他锁。这两类锁的相容关系见下表 : 41 【正确答案】 D 【试题解析】 高级数 据库技术阶段大约从 20世纪 70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域
35、中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。 42 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内，影响和破坏正常程序的执行和数据的正确性。 计算机病毒 一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 43 【正确答案】 C 【试题解析】 为了解决 Web服务器负责接收客户机浏览器的 HTTP请求，并将请求的页面和控件返回给客户端，对于客户端的变现逻辑，存在两种不同的解决方式：一种是
36、基于构建的方式；另一种是基于脚本的方式。本题是后者，即表现逻辑完全通过脚本实现。 44 【正确答案】 C 【试题解析】 SQLServer2000除了具有 DBMS的基本功能特点外，还具有如下的功能特点： 充分的 Web支持，网络性能好； 高度可伸缩性和 可靠性； 提供完善的数据库功能； 充分的数据仓库功能； 易于使用和管理； 网络无关性。 45 【正确答案】 A 【试题解析】 队列的基本运算有五种：插入元素、删除元素、读队头元素、判断是否为空队列和将队列置为空队列。队列只能在队尾插入元素，从队头删除元素，这就是所谓的 “先进先出 ”，而不能从队列中间删除或插入元素。故选项 A是错误的。 46
37、 【正确答案】 B 【试题解析】 对于 表达式，由于先做投影，所以过滤了 B，所以不能没有符合where B=5的条件。 47 【正确答案】 A 48 【正确答案】 C 【试题解析】 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n个数据元素的有限序列。 49 【正确答案】 D 【试题解析】 模式描述的是数据的总体逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时，可由数据库管理员用外模式 /模式定义语句，改变外模式 /模式映像定义，从而保证外模式不变。应用程序是依据数据的外模式编写的，因此应用程序也不必修改，保证了数据与程序逻辑的独立性，称之为数据和程序的逻辑独立性。 50
38、 【正确答案】 A 【试题解析】 实体 完整性规则保证关系中没有相同的元组，关系数据库中通过设置主码来实现。 51 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多， E-R图描述现实世界的概念模型，称为实体一联系模型，简称E-R模型。 52 【正确答案】 C 【试题解析】 节点的度是指一个节点的子树的个数。树的高度是指一棵树的叶节点的最大层数。节点的层数，根节点的层数为 0，其它任何节点的层数等于它的双亲节点的层数加 1。 53 【正确答案】 A 【试题解析】 对于 n个 节点的序列，利用 shell排序的方法总的关键码的比较次数约为
39、n1.3。 54 【正确答案】 D 【试题解析】 文件系统的功能有：统一管理文件存储空间；确定文件信息存放位置及存放形式；实现文件信息的共享；实现文件从名字空间到外存地址的映射；有效实现对文件的各种控制操作。 55 【正确答案】 A 【试题解析】 数据库的三级模式结构中，模式也称为逻辑模式或概念模式。外模式也称为用户模式。内模式也称为物理模式。 56 【正确答案】 D 【试题解析】 散列索引能有效地支持点查询，但不能支 持范围查询。 57 【正确答案】 D 【试题解析】 用户可随意更改当前目录。 58 【正确答案】 C 【试题解析】 Oracle数据库是著名的 Oracle公司的关系数据库产品
40、，可在 100多种硬件平台上运行 (包括微 机、工作站、中型机和大型机 )，支持很多操作系统。 59 【正确答案】 C 【试题解析】 根据条件构造哈夫曼树如下： 树的带权路径长度为 WPL=103+123+162+212+302=200。 60 【正确答案】 B 【试题解析】 Oracle表空间有以 下特性： 1、每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。 2、每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 3、数据库表空间的总存储容量就是数据库的总存储容量。 61 【正确答案】 已提交 【试题解析】 本题考查事务的基本概念，参见数据库技术一书 4.
41、5.1节 “事务管理 ”。 62 【正确答案】 函数依赖 【试题解析】 在关系数据库的规范化理论中，在执行 “分解 ”时，必须保持原有的依赖关系和无损连接性，对于同一个关系模式的分解可能有多种分解方案，但 分解后的关系模式要保证与原来的模式等价，这就要求分解是具有无损连接性和保持函数依赖。 63 【正确答案】 数据结构集 【试题解析】 进程的静态描述由 PCB，程序部分，相关数据结构集三部分组成。其中 PC8是系统感知进程的惟一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。 64 【正确答案】 数据库定义 【试题解析】 本题考查数据库管理系
42、统的基本概念，参见 4.1.3节。 65 【正确答案】 数据仓库 【试题解析】 数据仓库系统可 看成由数据仓库、数据仓库管理软件及数据库仓库应用工具组成。这些工具大致包括查询、报表工具、分析类工具。 66 【正确答案】 代数方式 【试题解析】 关系操作能力可用两种方式来表示：代数方式和逻辑方式。 67 【正确答案】 连接查询 68 【正确答案】 逻辑性 【试题解析】 模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理员对各个外模式 /模式的映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑 独立性。 69 【正确答案】 BCNF 【试题解析】 若关系模式 R 1NF，且对于每一个非平凡的函数依赖 XY ，都有 X包含码，则 R BCNF。 70 【正确答案】 二 【试题解析】 关系 R的每个分量不可再分，故满足 1NF，其主属性是材料号。由于没有非主属性对码的部分函数依赖，故也满足第二范式。但由于有铝材 上海的函数依赖存在，即有了非主属性对码的传递依赖，故不满足第三范式。 71 【正确答案】 属性 72 【正确答案】 时间片轮转 【试题解析】 分时系统采用时间片轮转的方 式处理用户的服务请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。掌握实时操作系统。
