模拟题13

1. 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 ┌───┬──────┬────┐ │ 进程 │ 处理器时间│优先数 │ ├───┼──────┼────┤ │ P1 │ 10 │ 3 │ │ P2 │ 1 │ 1 │ │ P3 │ 2 │ 3 │ │ P4 │ 1 │ 5 │ │ P5 │ 5 │ 4 │ └───┴──────┴────┘

采用\不可剥夺优先数\调度算法，进程在就绪队列中的平均等待时间为______。 A、6 B、7√ C、8 D、9

本题的考查点是进程在就绪队列中的平均等待时间。

对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。

为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。

\不可剥夺方式\是指一旦把CPU分配给一个进程，它就一直占用CPU，直到该进程自己因调用原语操作或等待I/O而进入阻塞状态，或时间片用完才让出CPU，重新执行进程调度。

进程执行的次序是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。 故本题答案为B。

2. 下列哪个工具是Oracle数据库管理系统提供的CASE工具______。 A、Developer/2000

B、PowerBuilder/2000

C、Discoverer/2000

D、Designer/2000√

本题的考查点是CASE工具。

目前，较具有代表性的CASE工具主要有：

1、SYBASE的PowerDesigner（前期版本是Power Soft公司的产品S-Designer）。

2、Oracle公司的Designer/2000。 3、Rational公司的Rose。

4、CA公司的ERwin（前期版本是Logic Works公司的产品）。

Developer/2000、PowerBuilder/2000和Discoverer/2000是前端应用开发工具。 故本题答案为D。

3. 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。 A、 B、 C、 D、

本题的考查点是二叉树的概念。

满二叉树的定义：深度（即高度）为k的满二叉树是一棵有个结点的二叉树，因为此题中设为根结点的层次为0，所以此二叉树的深度为k+1。 故本题答案为D。

4. 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 ┌───┬──────┬────┐ │ 进程 │ 处理器时间│优先数 │ ├───┼──────┼────┤ │ P1 │ 10 │ 3 │ │ P2 │ 1 │ 1 │ │ P3 │ 2 │ 3 │ │ P4 │ 1 │ 5 │ │ P5 │ 5 │ 4 │ └───┴──────┴────┘

采用\不可剥夺优先数\调度算法，进程执行的次序是______。 A、P2、P1、P5、P3、P4

B、P2、P3、P1、P5、P4√

C、P4、P1、P3、P5、P2

D、P4、P3、P1、P5、P2

本题的考查点是\不可剥夺优先数\调度算法。

√

对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。

为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。

\不可剥夺方式\是指一旦把CPU分配给一个进程，它就一直占用CPU，直到该进程自己因调用原语操作或等待I/O而进入阻塞状态，或时间片用完才让出CPU，重新执行进程调度。 故本题答案为B。

5. 下列关于网络安全服务的叙述中，哪一个是错误的______。 A、应提供访问控制服务以防止用户否认已接收的信息√

B、应提供认证服务以保证用户身份的真实性

C、应提供数据完整性服务以防止信息在传输过程中被删除

D、应提供保密性服务以防止传输的数据被截获或篡改

本题的考查点是计算机网络安全的主要内容。 一个功能完备的网络系统应提供以下的安全服务功能。

1、保密性：保密性服务的目标是防止传输的数据被截获与篡改，所以答案D是正确的。

2、认证：是用来确定网络中信息传送的源结点与目的结点用户的身份的真实性，防止出现假冒、伪装等问题，所以答案B是正确的。

3、数据完整性：是用来保证发送信息与接收数据的一致性，防止出现信息在传输过程中被插入、删除的问题，所以答案C是正确的。

4、防抵赖：是用来保证原结点与目的结点用户不能对已发送或已接收的信息予以否认，所以答案A是错误的。

5、访问控制：是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。 故本题答案为A。

6. 下面关于SQL语言的说法中，哪一种说法是错误的______。 A、一个SQL数据库就是一个基本表√

B、SQL语言支持数据库的三级模式结构

C、一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表

D、SQL的一个表可以是一个基本表，也可以是一个视图

本题的考查点是SQL数据库的体系结构。

SQL的一个基本表是实际存储在数据库中的表，所以答案A是错误的。 故本题答案为A。 7. 下列说法错误的是______。 A、ROLLBACK表示事务不成功结束

B、无级联调度是不可恢复的√

C、共享锁又称为S锁或读锁

D、排它锁又称为X锁或写锁

本题的考查点是事务管理中的几个概念。

由于级联回滚导致撤消大量工作，因此不希望发生级联回滚。我们希望对调度加以限制，避免级联回滚发生，这样的调度称为无级联调度。无级联调度应满足：对于每对事务TI和TJ，如果TJ读取了由TI所写的数据项，则TI必须在TJ这一读取前提交。容易验证无级联调度总是可恢复的。 故本题答案为B。

8. 以下关于数据结构的基本概念的叙述中哪一条是错误的______。 A、数据元素是数据的基本单位

B、数据项是有独立含义的数据最小单位

C、数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构√

D、数据的逻辑结构分为线性结构和非线性结构

本题的考查点是数据结构的基本概念。

数据是描述客观事物的数字和字符。在计算机科学中，数据是指能输入到计算机中且被计算机程序所处理的符号的总称。数据的基本单位称为数据元素，一个数据元素可由若干个数据项组成，因此A、B选项正确。数据结构是指数据元素以及数据元素之间存在的一种或多种特定关系，它又称为数据的逻辑结构。它主要有3种类型：线性结构、树型结构和图状结构（或网状结构），其中后两者常常统称为非线性结构，所以D选项正确。 故本题答案为C。

9. 利用计算机对指纹进行识别、对图象和声音进行处理属于下列哪一个应用领域______。 A、科学计算

B、过程控制

C、辅助设计

D、信息处理√

本题的考查点是计算机的应用领域。

科学计算又称数值计算，这是计算机最传统也是最基本的应用。目前，大量的巨型机和大型机仍然从事科学和工程方面的复杂计算，例如天气预报、地震报告、导弹发射、卫星跟踪等。

过程控制是生产自动化的重要技术内容和手段，它是由计算机对所采集到的数据按一定方法进行计算，

然后输出到指定执行机构去控制生产的过程。计算机控制可以是机床、生产线和车间，甚至整个工厂。 辅助设计不仅应用于产品和工程辅助设计，而且还包括辅助制造、辅助测试、辅助教学以及其他多方面的内容。

信息处理也叫数据处理，是计算机普及应用的标志。数据包括图、文、声、像等多种形式。 故本题答案为D。

10. 设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R∩S可记作______。 A、{t│t∈R∨t∈S}

B、{t│t∈R∧t┐∈S}（\┐∈\表示\不属于\）

C、{t│t∈R∧t∈S}√

D、{t│t∈R∨t┐∈S}（\┐∈\表示\不属于\）

本题的考查点是关系的集合运算交。

设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的交集由既属于R又属于S的元组组成。其结果仍为n目关系。记作：R∩S={t∣t∈R∧t∈S}。 故本题答案为C。

11. 下列哪一种文件存储设备不支持文件的随机存取______。 A、磁盘 B、光盘 C、软盘

D、磁带√

本题的考查点是文件的存取方式。 文件的存取方式有两种：

（1）顺序存取：是按从前到后的次序依次访问文件的各个信息项。磁带是一种典型的顺序存取设备。 （2）随机存取：又称直接存取，即允许用户根据存取命令把读写指针移到指定处读写。磁盘、光盘和软盘都属于随机存取。 故本题答案为D。

12. 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长______。 A、线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点√

B、线性表按链接方式存储，在线性表的第10个结点后面插入一个新的结点

C、线性表按顺序方式存储，删除线性表的第990个结点

D、线性表按链接方式存储，删除指针P所指向的结点

本题的考查点是线性表的存储方式。 A中需要移动990个数据元素。 C中需要移动10个数据元素。

B和D不需要移动结点，只需改变结点中的指针域的值即可。 故本题答案为A。

13. 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是______。 A、运算器

B、控制器√

C、存储器

D、输入输出设备

本题的考查点是计算机硬件的基本组成。

运算器是用于对数据进行加工的部件，它可以对数据进行算术运算和逻辑运算。

控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，完成对指令的解释和执行。它每次从存储器读取一条指令，经分析译码，产生一串操作命令发向各个部件，控制各部件动作，实现该指令的功能；然后再取下一条指令，继续分析、执行，直至程序结束。从而使整个机器能连续、有序地工作。 存储器是计算机的记忆装置，它的主要功能是存放程序和数据。程序是计算机操作的依据，数据是计算机操作的对象。

输入设备是外部向计算机传送信息的装置。其功能是将数据、程序及其他信息，从人们熟悉的形式转换成计算机能接受和识别的信息形式。

输出设备的功能是将计算机内部的二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

故本题答案为B。

14. 下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作______。 A、通过文件系统将所需页面从外存调入内存

B、调用内存分配程序

C、修改页表

D、调度被中断程序继续执行√

本题的考查点是虚拟页式存储管理中缺页中断处理所做的工作。

虚拟页式存储管理中缺页中断处理所做的工作为：地址映射时，当从页表中查出此页信息不在内存，则发生缺页中断。此时，暂停进程执行，CPU转去执行缺页中断处理程序。该程序负责把所需的页从外存调入内存，并把物理页号填入页表，更改驻留位，然后再返回继续执行被中断的进程。 故本题答案为D。

15. 设有关系R、S和T如下。关系T是由关系R和S经过哪种______操作得到的。

R S T

┌─┬─┬─┐┌─┬─┬─┐┌─┬─┬─┬─┬─┐ │ A│B │C ││ B│ D│ E││ A│ B│ C│ D│ E│ ├─┼─┼─┤├─┼─┼─┤├─┼─┼─┼─┼─┤ │ 1│ 2│ 3││ 4│ 1│ 6││ 1│ 2│ 3│ 7│ 1│ │ 4│ 1│ 6││ 2│ 7│ 1││ 3│ 2│ 4│ 7│ 1│ │ 3│ 2│ 4│└─┴─┴─┘└─┴─┴─┴─┴─┘ └─┴─┴─┘ A、R∪S B、R-S C、R×S

D、R∞S√

本题的考查点是关系的操作集合。 R∪S是由属于R或属于S的元组组成。 R-S是由属于R而不属于S的所有元组组成。

R×S是一个（r+s）元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自s的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。

R∞S是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 故本题答案为D。

16. 栈结构不适用于下列哪一种应用______。 A、表达式求值

B、树的层次次序周游算法的实现√

C、二叉树对称序周游算法的实现

D、快速排序算法的实现

本题的考查点是栈的应用。

栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶（top），另一端则称为栈底（bottom）。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了\后进先出\（LIFO）的操作原则。 栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过

程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项正确。 故本题答案为B。

17. 在下列关系代数的操作中，哪一个不属于专门的关系运算______。 A、自然连接 B、投影

C、广义笛卡尔积√

D、θ连接

本题的考查点是关系代数的运算的分类。 关系代数的运算可分为两类：

（1）传统的集合运算：这类运算将关系看成是元组的集合，其运算是从关系的\水平\方向，即行的角度来进行的，有：并、交、差、广义笛卡尔积。

（2）专门的关系运算：这类运算不仅涉及行而且涉及列，有选择、投影、连接、除。 故本题答案为C。

18. 设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，哪个（些）是正确的______。 I.若X→→Y，则X→Y II.若X→Y，则X→→Y

III.若X→→Y，且Y'包含于Y，则X→→Y' IV.若X→→Y，则X→→Z A、只有II

B、只有III

C、I和III

D、II和IV√

本题的考查点是多值依赖的性质。 多值依赖具有以下性质：

（1）若X→→Y，则X→→Z，所以IV是正确的。

（2）若X→Y，则X→→Y，所以II是正确的，I是错误的。

（3）设属性集之间的包含关系为：XY包含于W，W包含于U，那么X→→Y在R（U）上成立时，X→→Y也在R（W）上成立；反过来当X→→Y在R（W）上成立时，X→→Y在R（U）上不一定成立，即多值依赖的有效性与属性集的范围有关。

（4）若X→→Y，且Y'包含于Y，我们不能断言X→→Y，所以III是错误的。 故本题答案为D。

19. 下面所列各项，哪些属于数据库技术的研究领域______。

I.数据库管理系统软件的研制 II.数据库设计 III.数据库理论 IV.操作系统 A、I和II

B、I和III

C、I、II和III√ D、全部

本题的考查点是数据库技术的研究领域。 数据库技术的研究领域包括以下三个方面： （1）数据库管理系统软件的研制。 （2）数据库设计。 （3）数据库理论。 故本题答案为C。

20. 下面有关模式分解的叙述中，正确的是______。

A、若一个模式分解具有无损连接性，则该分解一定保持函数依赖

B、若一个模式分解保持函数依赖，则该分解一定具有无损连接性

C、若只要求分解保持函数依赖，那么模式分解一定可以达到BCNF

D、若只要求分解具有无损连接性，那么模式分解一定可以达到BCNF√

本题的考查点是关于模式分解的几个事实。 模式分解的几个事实为：

（1）分解具有无损连接性和分解保持函数依赖是两个独立的标准。具有无损连接性的分解不一定保持函数依赖，保持函数依赖的分解不一定具有无损连接性，所以答案A和B是错误的。

（2）若只要求分解具有无损连接性，那么模式分解一定可以达到BCNF，所以答案D是正确的。 （3）若只要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF，所以答案C是错误的。

（4）若只要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF。

故本题答案为D。

21. 下列哪一个是引入工作集模型的前提因素______。 A、系统效率下降

B、页面淘汰算法选择不合理

C、程序的局部性原理√

D、分配给进程的物理页面数太少

本题的考查点是引入工作集模型的前提因素。

一般进程在一段时间内问题集中访问一些页面，称为\活动\页面，这是与程序局部性有关的。如果分配给一个进程的内存物理页面太少，使得该进程所需要的\活动\页面不能全部装入内存，则进程在运行过程中可能会频繁地发生缺页中断，从而产生颠簸。采用工作集模型，可以解决颠簸问题。 故本题答案为C。

22. 基于\学生一选课一课程\数据库中如下三个关系：

S（S#,SNAME,SEX,AGE），SC（S#,C#,GRADE），C（C#,CNAME,TEACHER）

把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句______。

I.FROM II.WHERE III.GROUP BY IV.ORDER BY A、I和II

B、I和III√

C、I、II和III D、全部

本题的考查点是SQL语言。 本题要求的SQL语句为： CREATE VIEW S_G(S#,GAVG) AS

SELECT S#,AVG(GRADE) FROM SC GROUP BY S# 故本题答案为B。

23. 下列协议中，哪一个是在传输层定义的______。 A、FTP B、RIP C、TCP√ D、IP

本题的考查点是网络传输协议。 FTP是在应用层定义的。

RIP是一个互联网协议，通常RIP用在自己管辖的网络（自管网络）上进行通信，是在网络层定义的。 TCP是在传输层定义的。

IP是在网络层定义的。 故本题答案为C。

24. 下列磁盘调度算法中，哪一个体现了公平性______。 A、先来先服务√

B、最短寻道时间优先

C、电梯算法

D、单向扫描

本题的考查点是磁盘调度算法。 磁盘调度算法主要有以下三种：

（1）先来先服务：按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。

（2）最短寻道时间优先：以寻道优先为出发点，优先为距离磁头当前所在位置最近磁道（柱面）的访问请求服务。

（3）扫描算法：又称电梯算法，也是一种寻道优先的算法，它克服了最短寻道时间优先算法的缺点。最短寻道时间优先算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁背的移动方向，而扫描算法则考虑距离，也考虑方向，且以方向为先。 故本题答案为A。

25. 下面关于函数依赖的叙述中，错误的是______。 A、若X→Y，Y→Z，则X→Z

B、若X→Y，Y'包含于Y，则X→Y'

C、若X→Y，X'包含于X，则X'→Y√

D、若X'包含于X，则X→X'

本题的考查点是函数依赖中的推理规则。 （1）合并规则：由X→Y，X→Z，有X→YZ。 （2）伪传递规则：由X→Y，WY→Z，有XW→Z。 （3）分解规则：由X→Y，及Z包含于Y，有X→Z。 本题答案为C。

26. 下述哪一条不属于数据库设计的内容______。 A、设计数据库管理系统√

B、设计数据库概念结构

C、设计数据库逻辑结构

D、设计数据库物理结构

本题的考查点是数据库设计的内容。

数据库设计分为4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。 故本题答案为A。

27. Sybase公司目前的企业级服务器ASE支持下述哪些功能______。 I.JAVA语言和XML语言 II.服务器之间的失败转移 III.保证分布式事务处理的完整性 A、I和II

B、II和III

C、I和III

D、全部√

本题的考查点是Sybase公司目前的企业级服务器ASE的功能。 Sybase公司目前的企业级服务器ASE的功能：

（1）高效性。支持JAVA、支持扩展标记语言XML、支持分布事务处理的标准XA和Microsoft DTC。 （2）可用性。支持服务器之间的失败转移和客户端的自动失败转移、实时的数据库维护和调整，包括对数据库的监测、管理和维护。

（3）集成性。通过组件集成服务可以集成企业内分布的、异构的数据源，为用户和开发人员提供一个统一的视图。

（4）增强的锁机制。支持的三种类型的锁机制来保证系统的并发性和性能。 （5）优化是可预计的混合工作负载。 （6）高性能。

（7）分布式计算。多点分布式更新技术实现并保证了分布式事务处理的完整性。 （8）维护数据库的可靠性、完整性和有效性。 （9）安全性。 故本题答案为D。

28. 下列哪一（些）项属于询问-应答式协议______。 Ⅰ.私钥密码技术 Ⅱ.公钥密码技术 A、只有Ⅰ

B、只有Ⅱ

C、Ⅰ和Ⅱ√

D、都不是

本题的考查点是密钥管理。

在非对称（公开）密钥密钥体制中，有两个密钥，一个公钥，一个私钥。公钥是可以向外公布的，私钥是保密的。加密和解密算法是相同或者不同（但互补）的。当一方要向另一方传送敏感信息的时候，使用对方的公钥对数据进行加密，接收者收到加密信息后，用自己的私钥进行解密。由于私钥是保密的，因此其他截获信息的人无法进行解密，而由于公钥是对外公布的，因此很好地解决了密钥的发放问题。 故本题答案为C。

29. 在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。 A、数据定义功能√

B、数据操纵功能

C、数据维护功能

D、数据控制功能

本题的考查点是数据库管理系统的功能。 数据库管理系统的功能有：

（1）数据库定义功能：对数据库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密定义；存取路径的定义。

（2）数据操纵功能：实现对数据库数据的检索、插入、修改和删除。

（3）数据控制功能：包括多用户环境下的事务管理和自动恢复、并发控制和死锁检测、安全性检查和存取控制、完整性检查和执行、运行日志的组织管理等等。

（4）数据组织、存储和管理：确定数据组织方式、文件结构和物理存储方式，实现数据之间的联系。 （5）数据库建立与维护功能：包括数据库初始数据装入、转换功能，数据库的转储、恢复功能，数据库的重组织、重构造以及性能检测分析等功能。

（6）数据通信接口：提供与其他软件系统进行通信的功能。 故本题答案为A。

30. 事务的持久性是由数据库管理系统中的哪个部件负责______。 A、恢复管理√

B、并发控制

C、完整性约束

D、存储管理

本题的考查点是事务的持久性。

确保持久性是数据库系统中恢复管理部件的责任。 故本题答案为A。

31. 对线性表进行二分法查找，其前提条件是______。 A、线性表以顺序方式存储，并已按关键码值排好序√

B、线性表以顺序方式存储，并已按关键码值的查找频率排好序

C、线性表以链接方式存储，并已按关键码值排好序

D、线性表以链接方式存储，并已按关键码值的查找频率排好序

本题的考查点是线性表的二分法查找的特点。

二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。 故本题答案为A。

32. 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现______。 A、可移植性

B、可扩充性√

C、安全性

D、可靠性

本题的考查点是面向对象模型的概念。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，而不必重复定义父类已有的东西，这有利于实现可扩充性。 故本题答案为B。

33. OLAP的基本概念不包括______。 A、度量属性 B、维

C、数据分析

D、事物处理√

本题的考查点是OLAP的基本概念。 OLAP的基本概念包括： （1）度量属性。 （2）维。 （3）维的层次。 （4）维成员。 （5）多维数组。

（6）数据单元（单元格）。

故本题答案为D。

34. 在关系数据库中，索引（index）是三级模式结构中的______。 A、概念模式

B、内模式√ C、模式

D、外模式

本题的考查点是数据库系统的三级模式结构。

模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。

内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。 故本题答案为B。

35. 下面所列条目中，哪一条不是标准的SQL语句______。 A、ALTER TABLE

B、ALTER VIEW√

C、CREATE TABLE

D、CREATE VIEW

本题的考查点是SQL语句。 在SQL语句中没有ALTER VIEW语句。 故本题答案为B。

36. 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性______。 A、实体完整性

B、参照完整性√

C、用户定义的完整性

D、实体完整性、参照完整性和用户定义的完整性

C、读脏数据

D、数据被非法读取

本题的考查点是关系模式设计不当所引起的问题。 关系模式设计不当所引起的问题： （1）数据冗余。

（2）更新异常（不一致性的危险）。 （3）插入异常。 （4）删除异常。 故本题答案为B。

61. 在关系数据库规范化理论的研究中，在函数依赖的范畴内，______达到了最高的规范化程度。 标准答案为：BCNF 或 Boyce-Codd范式

考生答案为：

本题的考查点是函数依赖。

在关系数据库规范化理论的研究中，在函数依赖的范畴内，BCNF达到了最高的规范化程度。 故本题答案为BCNF。

62. 对数据库结构的描述和定义存储在______中，它是DBMS运行的基本依据。 标准答案为：数据字典 或 系统目录 或 DD

考生答案为：

本题的考查点是数据库的定义功能。

对数据库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密定义（如用户口令、级别、存取权限）；存取路径（如索引）的定义。这些定义存储在数据字典（亦称为系统目录）中，是DBMS运行的基本依据。 故本题答案为数据字典或系统目录。

63. 对n个记录的文件进行快速排序，最坏情况下的执行时间为______。 标准答案为：O（n*n） 或 O（n^2） 或 O(n*n) 或 O(n^2)

考生答案为：

本题的考查点是快速排序。

对n个记录的文件进行快速排序，在最坏的情况下执行的时间为O（n*n）。 故本题答案为O（n*n）。

64. 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特殊性称为事务的______。 标准答案为：隔离性

考生答案为：

本题的考查点是事务的隔离性。

隔离性是指一个事务内部的操作及使用的数据对并发的其他事务是隔离的，并发事务之间不能互相干扰。

故本题答案为隔离性。

65. Microsoft SQL Server2000和Commerce Server2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

标准答案为：web 或 网页 或 WWW 或 World Wide Web 或 万维网

考生答案为：

本题的考查点是Microsoft SQL Server2000的功能。

Microsoft SQL Server2000和Commerce Server2000集成使用，可以创建B2B和B2C网站，并支持完整的点击流和WEB数据分析。 故本题答案为WEB。

66. 对于给出的一组权W={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。 标准答案为：61

考生答案为：

本题的考查点是用霍夫曼算法求具有最小带权外部路径长度的扩充二叉树的办法。

用霍夫曼算法求具有最小带权外部路径长度的扩充二叉树的办法是：首先找出两个最小的wi值，不妨设为w1和w2，然后对m-1个权w1+w2，w3，...，wm来求解这个问题，并且将这个解中的结点 ┌────┐ │ w1+w2 │ └────┘ 用

○ / \\ / \\ ┌─┐ ┌─┐ │w1│ │w2│ └─┘ └─┘

代替，如此进行下去，直到所有的w都成为外部结点的权。 根据条件构造哈夫曼树如下： 31 / \\ 12 19 / \\ 8 11 / \\ 5 6

树的带权路径长度为WPL=(5+6)*3+8*2+12*1=61。 本题答案为61。

67. 系统中有N个进程，则某个进程等待队列中最多可有______个进程。

标准答案为：N-1

考生答案为：

本题的考查点是进程的等待队列中进程的个数。

因为任何时候系统都有且只有一个进程处于运行状态，所以等待队列里最多就只会有N-1个进程。 故本题答案为N-1。

68. 分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的______节点。 标准答案为：数据库系统

考生答案为：

本题的考查点是分布式数据库系统。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的数据库系统。 故本题答案为数据库系统。

69. 两阶段封锁协议下，将多个事务根据他们的封锁点进行排序，这个顺序就是事务的一个______次序。 标准答案为：可串行性 或 可串行化

考生答案为：

本题的考查点是两阶段封锁协议。

两阶段封锁协议保证可串行性。对于任何事务，在调度中该事务获得其最后加锁的时刻（增长阶段结束点）称为事务的封锁点。将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个可串行性次序。

故本题答案为可串行性。

70. 线程是进程中的一个执行实体，每个线程有唯一的标识符和一张______。 标准答案为：线程描述表 或 线程说明表

考生答案为：

本题的考查点是进程的属性。

每个进程有一个唯一的标识符和一张线程描述表，线程描述表记录了线程执行的寄存器和栈等现场状态。

故本题答案为线程描述表。

71. 在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有______个为空指针。

标准答案为：n+1 或 1+n

考生答案为：

本题的考查点是线索二叉树。

在有n个结点的二叉数的llink-rlink法存储表示中，必定有n+1个空指针，将这些指针位置利用起来，存储结点在指定的周游次序（例如对称序）下的前驱、后继结点指针，则得到线索二叉树。 故本题答案为n+1。

72. 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的______和时序。 标准答案为：格式

考生答案为：

本题的考查点是计算机网络之间的通信必须遵守的通信规则。

网络中的计算机需要不断地交换数据。要保证网络中的计算机能有条不紊地交换数据，就必须要求网络中的每台计算机之间需要不断地交换数据，就必须要求网络中的每台计算机在交换数据的过程中遵守事先约定好的通信规则。这些规则明确地规定了所交换数据的格式和时序。 故本题答案为格式。

73. 数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。 标准答案为：静态特征

考生答案为：

本题的考查点是数据模型的概念。

数据模型是数据库系统的数学形式框架，是用来描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的工具，即：

（1）数据的静态特征，它包括对数据结构和数据间联系的描述。

（2）数据的动态特征，一组定义在数据上的操作，包括操作的含义、操作符、运算规则及其语言等。 （3）数据的完整性约束，这是一组规则，数据库中的数据必须满足这组规则。 故本题答案为静态特征。

74. 面向对象技术的复杂对象构造能力，突破了关系模型的______不可再分的限制。 标准答案为：属性 或 字段

考生答案为：

本题的考查点是面向对象技术的复杂对象构造能力。

数据库新应用要求模拟数据多样、结构复杂的复杂对象，模拟对象的复杂行为，例如比较两张照片是否相似，两个位置是否邻近等。

面向对象技术提供了满足这些新需求的能力：复杂对象构造能力使得对于客观世界的模拟能力强，方式自然，突破了关系模型二维表的限制，特别是第一范式要求表中的列是不可分的简单数据项。 故本题答案为属性。

75. SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现______功能。

标准答案为：数据控制

考生答案为：

本题的考查点是SQL语言的功能。 SQL功能 动词 数据查询 SELECT

数据定义 CREATE，DROP，ALTER 数据操纵 INSERT，UPDATE，DELETE 数据控制 GRANT，REVOKE 故本题答案为数据控制。

76. 设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G}。关系模式R的码是______。 本题的考查点是函数依赖中的关键码。

根据函数的伪传递规则（由X→Y，WY→Z，有XW→Z）可知： 由C→D，（A，D）→E，有（A，C）→E； 由C→F，（E，F）→G，有（C，E）→G； 由（A，C）→E，（C，E）→G，有（A，C）→G。 故本题答案为（A，C）。

77. 数据库管理系统是位于用户和______系统之间的一个数据管理软件。 标准答案为：操作 或 网络操作

考生答案为：

本题的考查点是数据库管理系统。

数据库管理系统是位于用户和操作系统之间的一个数据管理软件。 故本题答案为操作。

78. 关系代数是一种关系操纵语言，它的操作对象和操作结果均为______。 标准答案为：关系 或 表

考生答案为：

本题的考查点是关系代数。

关系操作的特点是集合操作方式，即操作的对象的结果都是关系。 故本题答案为关系。

79. 网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为______。 标准答案为：服务攻击

考生答案为：

本题的考查点是网络攻击。

在Internet中对网络的攻击主要分为两种基本的类型，即服务攻击和非服务攻击。

服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的\拒绝服务\或者丧失服务能力，致使网络工作不正常，甚至完全不能工作。例如，攻击者可能针对一个网站的WWW服务，他会设法涂改它的网页，或使该网站的WWW服务器瘫痪，使得该网站的WWW服务不能正常工作。

在非服务攻击的情况下，攻击者可能使用各种方法对网络通信设备（如路由器、交换机、通信线路）发起攻击、使得网络通信设备或线路出现严重阻塞或瘫痪，那么小到一个局域网、大到一个子网、一个部门或地区的网络系统将不能正常工作，或完全不能工作。 故本题答案为服务攻击。

80. 操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的______。

标准答案为：界面 或 用户界面 或 接口

考生答案为：

本题的考查点是操作系统的作用。 操作系统有两个重要的作用： （1）管理系统中的各种资源。 （2）为用户提供良好的界面。 故本题答案为界面。

本文来源：https://www.bwwdw.com/article/w6kf.html