国家三级（数据库技术）笔试模拟试卷13（共711题）

国家三级（数据库技术）笔试模拟试卷

13（共9套）

（共711题）

国家三级（数据库技术）笔试模拟试卷

第1套

一、选择题（本题共57题，每题1.0分，共57分。）

1、在下列叙述中，是正确的。

A、执行目标程序时，编译程序必须已在内存

B、词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段

C、解释程序不产生目标程序，因此执行速度快

D、解释程序是用汇编语言写的源程序

标准答案：2

知识点解析：编译程序的编译过程包括词法分析、语法分析、目标代码生成。选项

B是正确答案。当高级语言的源程序编译成目标程序后，能够在计算机中直接执

行。解释程序对源程序是边解释边执行，不产生目标程序，执行速度较慢。解释程

序可以用机器语言、汇编语言和高级语言编写，再转换成机器语言程序。

2、与广域网相比，局域网具有下列特征_____。

A、有效性好，可靠性好

B、有效性好，可靠性差

C、有效性差，可靠性好

D、有效性差，可靠性差

标准答案：1

知识点解析：局域网覆盖范围有限、技术成熟，具有较高的数据传输速率、低误码

率、可靠性好等优点。

3、是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或

丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

A、服务攻击

B、非服务攻击

C、对象攻击

D、非对象攻击

标准答案：1

知识点解析：在Intemei中，对网络的攻击主要可以分为两种基本类型，即服务攻

击与非服务攻击。

4、TCP/IP是一组o

A、局域网技术

B、广城网技术

C、支持同一计算机（网络）互联的通信协议

D、支持异种计算机（网络）互联的通信协议

标准答案：8

知识点解析：TCP/IP是一组通信协议，其中以TCP（传输控制协议）和IP（互联网协

议）为主，这些协议构成了一整套适用于不同类型的计算机、不同类型的互联网络

的标准。

5、下列不属于网络安全技术研究的主要问题。

A、安全存储

B、安全攻击

C、安全机制

D、安全服务

标准答案：1

知识点解析：网络安全技术研究的主要问题：安全攻击、安全机制、安全服务。

6、是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

A、加密

B、防火墙

C、隐藏

D^认证

标准答案：8

知识点解析：加密是防止破译信息系统中机密信息的技术手段；防火墙（firewall）是

网络（计算机）抵抗外部入侵的一种隔离保护软件；认证是防止对系统进行主动攻

击，常用技术有数字签名技术、身份识别技术和信息的完整性校验技术等。

7、与数据元素本身的形式、内容、相对位置、个数无关的是数据的o

A、存储结构

B、存储实现

C、逻辑结构

D、运算实现

标准答案：4

知识点解析：存储及运算都需考虑数据元素本身的形式、内容等。而逻辑结构中关

心元素之间的逻辑关系，与数据元素本身无关。

8、设右指针head指向L勺带表头结点的单链表，现将指针p指向的结点插入表中，

使之成为第一个结点，其操作是其中pA.nexi、head'next分别表示p、head

所指结点的链域。

A、pA.nexl:=headA.next;headA.nexl:=p

B、pA.next:=headA.next;head:=p

C>pA.next:=head;hcad:=p

D、headA.next:=head;p:=head

标准答案：1

知识点解析：注意本链表是带表头附加结点的，因此表头结点的指针hcad'ncxt将

指针为p的结点插入表头，即将原表头结点指针head八mexl赋值给p所指向结点的

链域pA.next,然后把p赋值给表头附加结点的链域headA.nexto也就是两步撮作：

pA.ncxt:=hcadA.ncxt;hcadA.ncxt:=po答案为选项A。

9、设有4个元素组成的序列｛1,2,3,4｝顺序进栈（进栈过程中可以出栈），下列

的出栈序列是正确的。

A、2,3,41

B、3」,2,4

C、3,4,1,2

D、4,2,1,3

标准答案：1

知识点解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；

选项C中1不能在2前出栈；4不能在3前出栈。

10、二维数组的元素是4个字符（每个字符占一个存储单元）组成的串，行下

标i范围从。〜4,列下标j的范围从。〜5。M按行存储时元素H[3,5]的起始地址与

M按列存储时元素的起始地址相同。

A、M[2,4]

R、M[3,4]

C、M[3,5]

D、M[4,4]

标准答案：2

知识点解析：按行存储时M[3,5]的存储位置为：683+5=23,若按列存储，则与其

地址相同的元素为M[3,4]：4*5+3=23o

11、树的基本遍历策略可分为先根遍历和后根遍历：二义树的基本遍历策略可分为

先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应

的二叉树。结论是正确的。

A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同

C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同

D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同

标准答案：1

知识点解析：树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去

掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来的兄弟关系就变

为双亲与右孩子的关系。在4个选项中只有选项A是正确的。

12、由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树，该树的带权路

径长度为o

A、22

B、27

C、44

D、54

标准答案：8

知识点解析：由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为

(9+7+54-6)x2=54o

13、长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方

法，则在等概率情况下，查找失败时的ASL值是______o

A、37/12

B、62/13

C、39/12

D、49/13

标准答案：8

知识点解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查

找的路径长度加起来共有49次，故ASL为49/13。

14、对含有n个元素的散列表进行检索，平均检索长度为o

A、0(n-)

B、O(nlog2n)

C、O(log2n)

D、不直接依赖于n

标准答案：8

知识点解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确

定元素的位置，因此与n的大小无关。

15、若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是

A、冒泡法

B、直接选择法

C、直接插入法

D、归并法

标准答案：4

知识点解析：若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于

n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用

直接插入法比较好。

】6、分时操作系统追求的目标是。

A、高吞吐率

B、充分利用内存

C、高速响应

D、减少系统开销

标准答案：4

知识点解析：分时操作系统使用户通过与计算机相联的终端来使用计算机，允许多

个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求

系统能快速对用户提出的请求给出应答。

17、在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为o

A^Spooling技术

B、虚拟存储技术

C、缓冲技术

D、多道程序设计技术

标准答案：8

知识点解析：计算机系统中，允许多个程序同时进入内存并运行，称为多道程序设

计技术。

18、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列

等待的条件是。

A、S>0

B、S=0

C、S<0

D、S#0

标准答案：4

知识点解析：对信号量S的P原语操作定义中，使进程进入相应等待队列等待的

条件是SV0。

19、下列关于进程的叙述中，正确的是o

A、进程申请CPU得不到满足时，其状态变为等待状态

B、在单CPU系统中，任一时刻有一个进程处于运行状态

C、优先级是进行进程调度的重要依据，一旦确定不能改变

D、进程获得处理机而运行是通过调度而得到的

标准答案：8

知识点解析：进程申请得不到CPU时进入就绪状态；在某些时刻，系统中可以没

有进程执行；进程优先级分为静态和动态的，后者可以随程序的运行而动态改变。

20、下列作业调度算法中，作业平均周转时间最短的是o

A、先来先服务

B、短作业优先

C、最高响应比优先

D、优先数法

标准答案：2

知识点解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为

标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平

均周转时间。

21、碎片是指o

A、存储分配完后所剩的空闲区

B、没有被使用的存储区

C、不能被使用的存储

D、未被使用，而又暂时不能使用的存储区

标准答案：8

知识点解析：碎片是指内存中出现的一些零散的小空闲区域。由于碎片很小，即使

各小空闲区总长度能够满足用户要求，也无法再利用。

22、文件的逻辑记录的大小o

A、是恒定的

B、随使用要求变化的

C、可随意改变的

D、无法确定是哪种可能

标准答案：2

知识点解析：文件的逻辑记录的大小是可以随使用要求变化的。

23、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构

中，不具有直接读写文件任意一个记录的能力的是o

A、顺序结构

B、链接结构

C、索引结构

D、Hash结构

标准答案：2

知识点解析•：索引结构具有随机存取一个记录的能力；顺序结构与Hash结构用于

顺序存取；但链接结构不具有直接读写文件任意一个记录的能力。

24、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

标准答案：4

知识点解析：为解决CPU输出数据的速度远高于打印机的打印速度的矛盾，可采

用缓冲技术。

25、层次模型的数据结阂是_____o

A、以记录类型为结点的树

B、以记录类型为结点的有向树，图中有且仅有一个结点无父结点

C、以记录类型为结点的有向图

D、以记录类型为结点的有向树，图中结点有且仅有一个父结点

标准答案：2

知识点。析：层次结构是一棵有向树，树的结点是记录类型，根结点只有一个，根

结点以外的结点有且只有一个父结点，上层记录与下层记录之间是l:m的关系。

26、在概念模型中的事物称为。

A、实体

B、对象

C、记录

D、结点

标准答案：1

知识点解析：在概念模型中，客观存在并可相互区别的事物称为实体。

27、数据模型的三要素是。

A、外模式、概念模式和内模式

B、关系模型、网状模型、层次模型

C、实体、属性和联系

D、数据结构、数据操作和数据约束条件

标准答案：8

知识点解析：数据结构、数据操作和数据约束条件这三方面完整地描述了一个数据

模型，其中数据结构是刻画模型性质的最基本的方面。

28、在三级模式之间引入两级映像，其主要功能之一是______o

A、使数据与程序具有较高的独立性

B、使系统具有较高的通道能力

C、保持数据与程序的一致性

D、提高存储空间的利用率

标准答案：1

知识点解析：在三级模式之间引入两级映像，其主要功能是：使数据库系统中的数

据能够具有较高的逻辑独立性与物理独立性。

29、数据库系统的核心是。

A、编译系统

B、数据库

C、操作系统

D、数据库管理系统

标准答案：8

知识点解析：数据库系统一般由数据库、数据库管理系统(DBMS)、应用系统、数

据库管理员和用户构成。DBMS是数据库系统的基础和核心。

30、在SQL语言中，修改基本表的语句是o

A、CREATETABLE

B>DROPTABLE

C、ALTERTABLE

D、UPDATETABLE

标准答案：4

知识点解析：CREATETABLE是定义基本表；DROPTABLE是册U除基本表的语

句；ALTERTABLE是修改基本表语句：UPDATE语句是对视图的操作。

31、在学生表STUD中，查询年龄在20〜23岁之间的学生的姓名(XM)、年龄［SA)

和所在系(SD),实现该功能的正确SQL语句是o

A、SELECTXM,SA,SDFROMSTUDWHEREBETWEEN20<SA<23;

B、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN23AND20;

C、SELECTXM,SA,SDFROMSTUDWHERESANOTBETWEEN20AND23;

D、SELECTXM,SA,SDFROMSTUDWHERESABETWEEN20AND23;

标准答案：8

知识点解析：在WHERE子句中，可以使用BETWEEN...AND…来查找属性值在指

定范围内的兀组，其BETWEEN后是范围的下限，AND后是范围的上限。所以

20〜23岁之间可表示为BETWEEN20AND23。

32、视图是由下面两者导出的表。

A、模式、关系

B、基本表、视图

C、基本关系、关系

D、内模式、外模式

标准答案：2

知识点解析：在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文

件“，子模式被称为“视图”，元组称为“行”，属性称为“列”。视图是由基本表和视

图导出的表。在用户看来视图和基本表都是一样的，都是关系(表格)。

33、在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀。

A、CALLSQL

B、DOSQL

C、EXECSQL

D、GOTOSQL

标准答案：4

知识点解析：在嵌入式SQL中，为能够区分SQL语句与主语言语句，所有的SQL

语句都必须加前缀EXECSQLo但语句的结束标志随主语言的不同而不同。

34、在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元

组)o

A、｛t|tGRVtGS)

B、｛t|lGRAl6S)

C、｛t|teRvteS)

D、R-S

标准答案：8

知识点露析：在传统的集合运算中，关系R和关系S的并是指：｛UtERVtES｝：关

系R和关系S的交指：｛HtERNWS)；关系R和关系S的差指：｛tltWRAtS｝；也可表

示为R-So

35、设有关系R、S和T。关系T由关系R和S经过______操作得到。

RT

AB1cA|B|一ABc

123416123

4I6271324

324

A、RUS

B、R-S

C、RxS

D、RAS

标准答案：2

知识点解析：由T、R、S的内容可知：T=R-S,即由属于R而不属于S的所有元

组组成。

36、SQL的DROPINDEX语句的作用是_____。

A、删除索引

B、建立索引

C、修改索引

D、更新索引

标准答案：1

知识点解析：建立索引是CREATEINDEX,删除索引是DROPINDEX语句：索引

一经建立，系统会自动咬用、维护、修改和更新，不需要用户干预。

37、关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为

。

一

A选

择

、

B投

影

、

C联

接

、

D、扫描

标准答案：2

知识点解析：在关系数据库中，选择乂称为限制，它是指在关系R中选择满足给

定条件的诸元组。投影是指从关系R中选择出若干属性列组成新的关系。连接是

指从两个关系的笛卡儿积中选取屈性满足一定条件的元组。

38、数据库管理系统由三级模式组成，其中决定DBMS功能的是_____。

A、逻辑模式

B、外模式

C、内模式

D、物理模式

标准答案：1

知识点解析：数据库管理系统由三级模式组成，其中决定DBMS功能的是逻辑模

式。逻辑模式以一种数据模型为基础统一考虑了所有用户的需求，并将这些需求有

机地结合成一个逻辑整体。

39、实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS

从而生成存储数据的框架功能的是。

A、数据操纵语言DML

B、数据定义语言DDL

C、程序设计语言

D、机器语言

标准答案：2

知识点解析：定义数据库模式等是数据定义语言DDL的功能，数据操纵语言DML

是实现对数据查询、更新等操作功能的模块。

40、一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务

的o

A、孤立性

B、独立性

C、原子性

D、隔离性

标准答案：4

知识点解析：数据库中，一个事务中所有对DB的操作是一个不可分割的操作序

列，这个性质称为事务的原子性。

41、数据库完整性保护中的约束条件主要是指。

A、用户操作权限的约束

B、用户口令校对

C、值的约束和结构的约束

D、并发控制的约束

标准答案：4

知识点解析：数据库完整性是指实体完整性、参照完整性和用户完整性，主要是对

各属性值的约束或结构的约束。

42、关系数据模型_____o

A、只能表示实体间的1:1联系

B、只能表示实体间的l:n联系

C、只能表示实体间的m:n联系

D、可以表示实体间的上述三种联系

标准答案：8

知识点解析：关系数据模型用二维表来表示实体及实体间的联系，能表示1:1、

l:n、m:n三种联系。

43、数据库中，数据的物理独立性是指o

A、数据库与数据管理系统的相互独立

B、用户程序与DBMS的相互独立

C、用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D、应用程序与数据库中数据的逻辑结构相互独立

标准答案：4

知识点解析：数据库中，数据的物理独立性是指：当数据库的存储结构改变了，由

数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程

序也可以不变。保证了数据与应用程序的物理独立性

44、故障的恢复主要是为保持数据库的一致性和事务的o

A、一致性

B、原子性

C、正常性

D、正确性

标准答案：2

知识点脑屁：故障的恢夏主要是为保持数据库的一致性和事务的原子性。

45、在并发控制中引入两段锁协议的目的是o

A、为了解决并行执行时可能引起的死锁问题

B、为了解决并行执行时可能引起的活锁问题

C、为了解决交叉调度的不可串行化问题

D、为了解决不同的调度导致不同的运行结果

标准答案：4

知识点解析：两段锁的含义是，事务分为两个阶段；第一阶段是获得封锁；第二阶

段是释放封锁。若并发犯行的所有事务均遵守两段锁协议，则对这些事务的任何并

发调度策略都是可串行叱的。

46、数据的完整性为。

A、数据的正确性

B、数据的独立性、可控性

C、数据的一致性

D、数据的正确性、有效性和相容性

标准答案：8

知识点解析：数据完整性的概念是指数据的正确性、有效性和相容性。

47、下列的SQL语句中，属于数据控制语句的是_____o1.CREAT2.SELECT

3.UPDATE4.GRANT5.DROP6.DELETE7.ALTER8.INSERT

9.REVOKE

A、1,5,6,7

B、4,9

C>2,3.6,8

D、1,5,7

标准答案：2

知识点解析：CREATE是建立基本表，属于定义语句。SELECT是查询、UPDATE

是数据更新、DROP是把有删除标记的记录删除、DELETE是删除、ALTER是修

改、INSERT是插入，属于数据操纵功能。GRANT和REVOKE是授予和回收权

限，属于数据控制语句。

48、当_____成立时，称X—Y为平凡的函数依赖，

A、XUY

B、YCX

C、XDY=0

D、XAY^0

标准答案：2

知识点解析：本题考查的是函数依赖定义的知识点。根据定义可知，如果X-Y,

并且YX,则X—Y为平凡的函数依鞍。平凡依赖说明Y是X的子集。C

49、各种范式之间有一定关系，下面是_____正确的。

A、4NE含于BCNF含于3NF

B、3NF含于BCNF含于4NF

C、5NF含于BCNF含于4NF

D、4NF含于BCNF含于5NF

标准答案：2

知识点解析：按照级别从高到低，各级范式之间的关系如下：5NFU4NFUBCNFC

3NFC2NFC1NF。

50、为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系

统需要把数据库语言嵌入中。

A、编译程序

B、操作系统

C、中间语言

D、宿主语言

标准答案：8

知识点解析：为使程序员编程时既可使用数据语言乂可使用常规的程序设计语言，

数据库系统需要把数据库语言嵌入到宿主语言中。

51、下列因素中，与数据库系统的运行效率有关的是_____oI.功能是否齐全

n.容错纠错能力in.数据库设计是否合理w.程序可读性v.算法VI.编程技

巧

A、I、口、in和v

B、I、IV、V和VI

c、口、m、v和vi

D、都是

标准答案：4

知识点解析：”功能是否齐全''是为了说明数据库系统是否满足需求分析的要求，

“程序可读性”是为了数据库系统维护的方便，都与数据库系统运行的效率无关。

52、数据库的逻辑结构设计任务就是把_____转换为与所选用的DBMS支持的数

据模型相符合的过程。

A、逻辑结构

B、物理结构

C、概念结构

D、层次结构

标准答案：4

知识点解析：概念结构是独立于任何一种数据模型的信息结构。逻辑结构设计的任

务就是把概念结构设计阶段设计好的基本E-R图转换为与选用的DBMS产品所支

持的数据模型相符合的逻辑结构。

53、UNIFACE是Compuware公司推出的基于组件的可视化开发环境。UNIFACE

组件包括格式(Form)、服务程序(Service)和报表(Report)等。UNIFACE采用

语言开发。

A、Smalltalk

B、Pascal

C、Proc

D、VB

标准答案：4

知识点解析：UNIFACE采用Proc语言开发。

54、Delphi具有良好的数据处理能力，它所提供的,可将数据从一种数据库

全部或部分迁移到另一种数据库中。

A、DataPump

B、DatabaseExplorer

C、BDE

D、ODBC

标准答案：1

知识点解析：Delphi提供了使用非常方便的工具DatabaseExporcr,可以快速浏览

各种数据库服务器上的资料等，其提供的数据迁移工具DalaPump,可以将数据从

一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎BDE可以针对不

同关系数据库设置大量的相关参数，调节处理能力。

55、UNIFACE应用开发分成三个步骤，其中对业务规则和处理流程进一步分析、

明确、细化的过程是o

A、构造

B、装配

C、建模

D、设计

标准答案：4

知识点解析：UNIFACE应用开发分成三个步骤：建模、构造和装配。建模是为应

用建立一个合理、完备的模型，也是对业务规则和处理流程进一步分析、明确、细

化的过程。

56、OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的

A、数据仓库

B、操作系统

C、数据字典

D、数据库系统

标准答案：8

知识点解析：OLAP是以数据库或数据仓库为基础的，其最终数据来源与OLTP一

样均来自底层的数据库系统。

57、下面关于并行数据库的体系结构的叙述，比较全面的是。I.共享内

存结构H.共享磁盘结构HI.无共享资源结构

A、I和m

B、II和m

c、I、II和m

D、I和m

标准答案：4

知识点解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手

段。并行数据库系统的体系结构主要有三种：共享内存结构、共享磁盘结构、无共

享资源结构。

二、填空题（本题共20题，每题1.0分，共20分。）

58、D/A转换器由4部分组成，它们是权电阻网络、运算放大器、基准电源和

［1组成。

标准答案：模拟开关

知识点解析：D/A转换器就是将计算机处理后的数字量转换为模拟量形式的控制信

号。D/A转换器基本上由4个部分组成，即权电阻网络、运算放大器、基准电源和

模拟开关。

59、用【】语言编写的程序可由计算机直接执行。

标准答案：机器

知识点解析：机器语言是以二进制码表示的指令集合，是计算机能够直接识别和执

行的语言。

60、设一线性表中有中,32,a500个元素按递增顺序排列，则用二分法查找

给定值K,最多需要比较［］次。

标准答案：9

知识点解析：因为29=512,故最多需要比较9次。

61、假定用散列函数Hl=kmod13计算散列地址，当发生冲突时，用散列函数H2

=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为。〜12,

在地址2、3、8中，散列表相应的内容为80,85,34o下一个被插入的关键码是

42,其插入的位置是【】。

标准答案：0

知识点解析：Hl=42modl3=3,地址3中己分配给85,所以计算142,

H2=42modll+l=10,这是地址增量。下一个探测地址应为3+10=13,13modl3=

0.0地址为空，故42可插入在该地址中。

62、在计算机系统中，艰据地址空间结构不同，虚拟存储器可以分为【】和多段

式虚拟存储器两种虚拟存储器。

标准答案：单段式虚拟存储器

知识点解析：虚拟存储器的概念：在采用动态重定位的计算机系统中，依靠附加一

些硬件实现自动地址变爽，这些硬件进而可以支持所谓虚拟存储器的概念。有了这

个地址变换机构后，不仅可以把作业存放的地址空间和运行时用于安置作业的存储

空间区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一虚拟地

址变换为实际主存的物理地址。虚拟存储器就是一个地址空间。这里提供的自动地

址变换机制与诸如采用基址寄存器和相对寻址的地址变换机制不同。后者的作用依

赖于指令的类型；而自动地址变换并不依赖于每个程序中机器指令内包含的信息，

即它作用于所有的存储访问，而不受应用程序的控制。物质基础：建造支持虚拟存

储器概念的系统，应有相应的物质基础来支持。需要有相当容量的轴助存储器，足

以存放所有并发作业的地址空间。要有一定容量的主存，因为在处理机上运行的作

业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储器实现原理是，

当作业要求运行时，不是将它的全部信息装入主存，而是将其中一部分先装入主

存，另一部分暂时留在辅助存储器中。作业在运行过程中，要使用不在主存的信

息，应设法将它们装到主存，以保证作业的正常运行。根据地址空间结构的不同，

虚拟存储器有两种形式：单段式虚拟存储器和多段式虚拟存储器。单段式虚拟存储

器是一个连续的线性地址空间，其地址顺序为0,1,2,n-I,n,n为2的k

次幕，k为CPU给出的有效地址的长度。多段式虚拟存储器把地址空间分成若干

段。每一个段是Si是一个连续的线性地址空间，其中的每个地址可用［S,W］来表

示，其中S代表段名或段号，W代表段中的字的序号或符号。一个虚拟存储器的

最大容量是由计算机的地址结构确定的。虚拟存储器的容量与主存的实际大小没有

直接关系，而是由主存的容量与辅存的容量之和所确定。

63、进程存在的标志是【】。

标准答案：进程控制块

知识点解析：系统根据PCB感知进程的存在，通过PCB中能包含的各项变量的变

化，掌握进程能处的状态以达到控制进程活动的目的。

64、在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的

取值都不允许为空，这种约束称为【】规则。

标准答案：实体完整性

知识点解析：本题的考查点是实体完整性的概念。本题的题干既是“实体完整性''的

定义，例如关系学生（学号，姓名，性别）属性“学号”为关系“学生”的主码，贝卜学

号''不能为空。在关系数据库中数据库完整性包含了3类完整性：实体完整性、参

照完整性、用户定义的完整性。

65、在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

标准答案：逻辑页号

知识点解析：在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部

分组成。

66、关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运

算对象和运算结果均为【】。

标准答案：关系

知识点解析：关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础

发展起来的，但它的运算对象和运算结果均是关系。关系代数也是一种抽象的查询

语言，它通过对关系的运算来表达查询和修改处理的需求。

67、在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模

式与子模式之间的映射。

标准答案：模式与内模式

知识点解析；在数据库的三级组织结构中存在着两种映射：一是模式与内模式之间

的映射，二是模式与子模式之间的映射。

68、数据模型质量的高低不会影响数据库性能的好坏，这句话正确否？【】

标准答案：不正确

知识点解析：为了反映事物本身及事物之间的联系，数据库中的数据必须有一定的

结构，这种结构用数据模型来表示，一个具体的数据模型应当正确地反映出数据之

间存在的整体逻辑关系。数据模型质量的高低直接影响数据库性能的好坏。

69、在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组

合，称【】。

标准答案：关键字

知识点解析：关键字是属性或属性的组合，其值惟一地标识一个元组。

70、设有如下关系：学生（学号，姓名，性别，年龄，班号）其关键字是学号，将学

号为10的学生姓名改为“王华”的SQL语句是【1,

标准答案：UPDATE学生SET姓名=“王华"WHERE学号=“10”

知识点解析：SQL的数据更新命令如下：UPDATETableNameSETColumn.Namel

=eExpressionl|,Column_Name2=eExpression2...]\VHERECondition一般使用

WHERE子句指定条件，以更新满足条件的一些记录的值。

71、一般来说，商品化的数据库管理系统，如Oracle,其产品主要包括数据库服务

器软件、【】软件和连接软件3类。

标准答案：开发工具或工具

知识点9Oracle、产品若要包括数据库服务器、开发工具和连接产品3类。

72、多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当

该调度是【】。

标准答案：可串行化的

知识点解析：如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的

执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正

确性准则。

73、第三代数据库系统（或新代数据库系统）是【】技术和数据库技术相结合的系

统。

标准答案：面向对象

知识点解析：面向对象技术与数据库技术相结合引起了数据库研究机构和数据库厂

商的极大兴趣，成为数据库技术的一个新的重要的研究方向。有人把面向对象技术

与数据库技术相结合的系统称为第三代数据库系统，或新一代数据库系统。

74、“实体”是信息世界中使用的一个术语，它用于表示【】。

标准答案：概念性事物

知识点解析：现实世界旺何可相互区别的事物称为隹体，实体是对现实世界事物的

一种抽象，实体可以是具体的人、事、物，也可以是抽象的概念或联系。因此，实

体用于表示一切事物，而不论有生命的事物，还是无生命的事物；实际存在的事

物，还是概念性的事物。

75、并发控制是对用户的【】加以控制和协调。

标准答案：并发操作

知识点解析•：并发控制是对用户的加以并发操作控制和协调。

76、可视化的开发工具被称为【】开发工具，它所用的语言被称为4GL。

标准答案：第四代

知识点解析：可视化的开发工具被称为第四代开发工具，它所用的语言被称为

4GLo

77、1NF消除【】依赖，即规范化为2NF；2NF消除依赖非主属性对码的传递函

数，即规范化为3NF。

标准答案：非主属性对码的部分函数依鞍

知识点解析：在讨论关系模式向2NF、3NF转化的问题时，都是只涉及非主属性

对码的依赖关系，前者是消除部分函数依赖，后者是消除传递函数依赖。

国家三级（数据库技术）笔试模拟试卷

第2套

一、选择题（本题共57题，每题1.0分，共57分。）

1、计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：

I.它不但能处理数据Z而且还能处理图像和声音U.它不仅能进行计算，而且

还能进行推理决策皿.它具有几乎无限的存储能力W.它能方便而迅速与其他计

算机交换信息上面叙述中，正确的是O

A、I、m、w

B、I、n、in

c、i、u、in和w

D、□、m、w

标准答案：4

知识点解析：暂无解析

2、当前比较流行的程序设计语言Javd是用于的编程语言。

A、人工智能

B、面向对象

C、网络环境

D、科学及工程计算

标准答案：4

知识点解析：暂无解析

3、典型的计算机网络从逻辑上可以分为两个子网：资源子网和通信子网。数据通

过通信子网的基本交换方式有两类。

A、电路交换方式和报文分组交换

B、电路交换方式和存储转发交换

C、线路交换和报文分组交换

D、线路交换和存储转发交换

标准答案：8

知识点解析：暂无解析

4、典型的局域网可以看成由以下三部分组成：网络服务器、工作站与o

A、IP地址

B、通信设备

C、TCP/IP协议

D、网卡

标准答案：2

知识点解析：暂无解析

5、OSI规定了5种标准的安全服务，下面不是所规定的安全服务是o

A、对象认证安全服务

B、访问控制安全服务

C、数据传播安全服务

D、防抵赖安全服务

标准答案：4

知识点解析：暂无解析

6、计算机病毒是o

A、计算机产生的

B、电子器件产生的

C、空气污染产生的

D、一种人为制造的程序

标准答案：8

知识点解析：暂无解析

7、下列不是数据结构概念所包含的内容的是o

A、算法表示

B、存储结构

C、逻辑结构

D、运算

标准答案：1

知识点解析：暂无解析

8、设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的

存储地址为d,则第i个元素(修运"n为表长)的存储地址为o

A、d+(i-l)l

B、d+il

C、d+(i+l)l

D、d+il-1

标准答案：1

知识点解析：暂无解析

9、栈是一种,是软件中常用的数据结构。

A、逻辑特殊的线性结构

B、容量受限的线性结构

C、运算操作限制在同一端进行的线性结构

D、按随机存取方式运算的线性结构

标准答案：4

知识点解析：暂无解析

10、设矩阵A是一个nxn对称矩阵，即A[i,j]=为了节省存储空间，将其下三

角部分按行序为主序存放在一维数D[1…n(n+l)/2]中，对任一下三角元素Aij(i>j),

在一维数组B的下标位置k的值是o

A、(i+(i-l)/2+j-l)

B、i(i-l)/2+j-l

C、i(i+l)/2+j-I

D、i(i+l)/2+j

标准答案：2

知识点解析：暂无解析

11、已知一棵二叉树的先根序列为ABDGCFK,中根序歹U为DGBAFCK,则节点

的后根序列为。

A、ACFKDBG

B、GDBFKCA

C、KCFAGDB

D、ABCDFKG

标准答案：2

知识点解析：暂无解析

12、从二叉搜索树中查找一个元素时，其时间复杂度大致为。

A、O(n)

B、0(1)

C^O(log2n)

D、O(n2)

标准答案：4

知识点解析：暂无解析

13、快速排序方法在情况下最不利于发挥其长处。

A、要排序的数据量太大

B、要排序的数据中含有多个相同值

C、要排序的数据已基本有序

D、要排序的数据个数为整数

标准答案：4

知识点解析：暂无解析

14、在归并排序过程中，需归并的趟数为。

A、n

B、nl/2

C>[nlog2n]

D、[logan]

标准答案：8

知识点解析：暂无解析

15、CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是

A、运行进程修改程序状态字

B、中断扉蔽

C、中断

D、进程调度程序

标准答案：4

知识点解析：暂无解析

16、在中断处理过程中，中断屏蔽功能可以起_____的作用。

A、设置中断优先级

B、改变中断优先级

C、增加中断优先级

D、撤销中断优先级

标准答案：2

知识点解析：暂无解析

17、系统抖动是指。

A、使用机器时，屏幕闪烁的现象

B、系统盘有问题，致使系统不稳定的现象

C、被调出的页面又立刻被调入所形成的频繁调入调出现象

D、由于内存分配不当，偶然造成内存不够的现象

标准答案：4

知识点解析：暂无解析

18、进程具有动态性、并发性、独立性、异步性和交往性5个基本特征。进程是一

次执行过程，具有生命周期体现了进程的特征。

A、动态性

B、并发性

C、独立性

D、异步性

标准答案：I

知识点解析：暂无解析

19、在虚拟页式存储管理中，下列说法正确的是。

A、页面长度固定，并且是硬件的设计特性

B、页面长度固定，并且是软件的设计特性

C、页面长度可变，并且是硬件的设计特性

D、页面长度可变，并且是软件的设计特性

标准答案：1

知识点解析：暂无解析

20、某程序将256x256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页

面大小为每页256个整数字.矩阵按行存放，开始时内存为空.若程序和有关变量

已放在内存其他处，并常驻内存，且程序按如下编制：VARA：

ARRAY[1...256,1...256]OFINTEGER；FORI：=1TO256FORJ：=1TO

256A[I,J]：=0；则程序运行完毕共发生_____次缺页中断。

A、255

B、256

C、一月-62

D、2562

标准答案：1

知谡点解析：暂无解析

21、在文件系统中，文件的逻辑结构可分为两类，它们是。

A、流式文件和记录式文件

B、字符文件和二进制文件

C、程序文件和数据文件

D、内存文件和外存文件

标准答案：1

知识点解析：暂无解析

22、某文件系统，根目录常驻内存。文件目录采用琏接结构，每个磁盘块放1。个

下级文件的描述信息。若下级文件为目录文件，则上级的文件目录指向该目标的第

一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通

文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最

少要启动硬盘_____次。

A、5次

B、6次

C、13次

D、14次

标准答案：2

知识点解析：暂无解析

23、有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、

124、65、67o现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道

数是______o

A、234

B、235

C、236

D、237

标准答案：4

知识点解析：暂无解析

24、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的o

A,文件的集合

B、数据的集合

C、命令的集合

D、程序的集合

标准答案：2

知识点解析：暂无解析

25、下面有关概念模型的说法中，不正确的是_____。

A、概念模型只描述信息特性和强调语义

B、概念模型是信息世界到数据世界的第一层抽象

C、概念模型不涉及信息在计算机中的表示

D、概念模型中坡常用的是实体关系模型

标准答案：2

知识点解析：暂无解析

26、数据模型应具有。

A、数据描述功能

B、数据联系描述功能

C、数据查询功能

D、数据及数据联系描述功能

标准答案：8

知识点解析：暂无解析

27、关于数据库系统三级模式的说法，下列论述中正确的是。

A、外模式、模式、内模式都只有一个

B、外模式有多个，模式、内模式只有一个

C、模式只有一个，外模式和内模式有多个

D、3个模式中，只有模式才是真正存在的

标准答案：2

知识点解析：暂无解析

28、便于实现实体间m：n联系，记录之间通过指针连接，编写的应用程序与数据

库的逻辑结构密切相关的数据模式为o

A、层次模型

B、树型模型

C、网状模型

D、面向对象模型

标准答案：4

知识点解析：暂无解析

29、数据模型是。

A、文件的集合

B、记录的集合

C、数据的集合

D、记录及其联系的集合

标准答案：8

知识点解析：暂无解析

30、实现“收回用户U4对学生表STUD中学号(XH)的修改权”这一功能的正确SQL

语句是o

A、REVOKEUPDATE(XH)ONTABLEFROMU4；

B、REVOKEUPDATE(XH)ONTABLESTUDFROMPUBLIC；

C、REVOKEUPDATE(XH)ONTABLESTUDFROMU4；

D、REVOKEALLPRIVILEGESONTABLEFROMU4；

标准答案：4

知识点解析：暂无解析

31、在学生表STUD中，查询既不是信息系YS，、数学系，MA，也不是计算机系，CS，

的学生的姓名(XM)和性别(XB)。SD为系名。实现该功能的正确SQL语句是

A、SELECTXM,XBFROMSTUDWHERESD'MA，，，CS)

B、SELECTXM,XBFROMSTUDWHERESDNOTIN('IS',‘MA','CS')；

C、SELECTXM,XBFROMSTUDWHERESDNOT(,IS,,'MA','CS')；

D、SELECTXM,XBFROMSTUDWHERESDNOTIN(IS,MA,CS)；

标准答案：2

知识点解析：暂无解析

32、SQL数据库中的视绍与下列是对应的。

A、关系模式

B、存储模式

C、子模式

D、以上均不与之对应

标准答案：4

知识点解析：暂无解析

33、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句

GRANT和REVOKE实现的功能是_____。

A、数据查询

B、数据定义

C、数据操纵

D、数据控制

标准答案：8

知识点解析：暂无解析

34、设有关系R,S和T如下。关系T是由关系R和S经过_____操作得到的。R

STABCABCABCalblclalb2c2alb2c2alb2c2alb3c2a2b2cla262cl

a2b2cl

A、RUS

B、R-S

C、RxS

D、RAS

标准答案：8

知识点解析：暂无解析

35、设关系R和S具有相同的元素，且相应的属性取自同一个域，则集合｛tltCRAt

S｝标记的是0

A、RUS

B、R-S

C、RxS

D、RAS

标准答案：2

知识点解析：暂无解析

36、设属性A是关系R的属性，属性A在关系定义时，数据类型为CHAR,则共

属性值不能取其他类型，这是。

A、实体完整性规则

B、参照完整性规则

C、用户定义完整性规则

D、域完整性规则

标准答案：4

知识点解析：暂无解析

37、设有供应商关系S和零件关系P,它们的主码分别是“供应商号”和“零件号”，

而且，穹件关系P的属性“颜色”只能取值为（红，白，蓝）。SP供应商号供应商名

所在城市零件号颜色供应商号B01红星北京010红BOIS10宇宙上海201蓝

T20T20黎明天津312白S1OZ01立新重庆以下操作能正常执行的是_____。

A、向关系P插入新行（'20匕’白I310，）

B、向关系P插入新行（301，，‘红，，E1，）

C、向关系P插入新行（30V，'绿\

D、删除关系P中零件号为，312,的行

标准答案：8

知识点解析：暂无解析

38、数据库管理系统中用于定义和描述数据库逻辑结构的语言称为o

A、数据库模式描述语言（DDL）

B>数据库子语言（SubDL）

C、数据操纵语言（DML）

D、数据结构语言

标准答案：1

知识点解析：暂无解析

39、单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的

差别是：是否支持多个用户数据库。

A查询

、

B定义

、

c修改

、

D共享

、

标准答案：8

知识点解析：暂无解析

40、MSSQLServer数据库系统的核心是______。

A、SybaseSQLServer

B、IBMDB2

C>MicrosoftSQLServer

D、Oracle

标准答案：4

知识点解析：暂无解析

41、数据库管理系统FoxBASE和Oracle都是关系型数据库管理系统，但它们之间

存在重要差别。其差别之一是o

A、FoxBASE可以使用汉字，而Oracle不可以使用汉字

B、FoxBASE是单用户数据库，而Oracle是多用户数据库

C、FoxBASE一个数据库包含一个表，而Oracle一个数据库可以包含多个表

D、FoxBASE在微机上运行，而Oracle在大中型机上运行

标准答案：4

知识点解析：暂无解析

42、下列不属于故障的主要类型。

A、事务故障

B、逻辑故障

C、系统故障

D、磁盘故障

标准答案：2

知识点解析：暂无解析

43、可信计算机系统评怙标准TCSEC将系统划分个安全级别。

A、4

B、5

C、6

D,7

标准答案：8

知识点解析：暂无解析

44、在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以

外还有。

A、读脏数据

B、不可串行化

C、事物内部故障

D、活锁和死锁

标准答案：1

知识点解析：暂无解析

45、在下列解决死锁的方法中，属于死锁预防策略的是______o

A、资源有序分析

B、资源分配图化简法

C、死锁检测算法

D、银行家算法

标准答案：1

知识点解析：暂无解析

46、关系模式设计“不好”，通常会出现如下'可题。I.数据冗余H.更新

异常HI.插入异常W.删除异常

A、都是

B、I、II和HI

c、n、in和w

D、ii和in

标准答案：i

知识点解析：暂无解析

47、下列的SQL语句中，属于数据控制语句的是_____oI.CREATE

n.SELECTn.UPDATEIV.GRANTV.DROPVI.DELETEVD.ALTER

VIH.INSERTIX.REVOKE

A、i、v、w和vn

B、W和区

c>n、m、vi和vm

D、i、v和vn

标准答案：2

知识点解析：暂无解析

48、当成立时，祢X—Y为平凡的函数依赖,

A、XUY

B,YuX

c、XAY=(P

D、XAY^(p

标准答案：2

知识点解析：暂无解析

49、各种范式之间有一定关系，下面_____是正确的。

A、4NF含于BCNF含于3NF

B、3NF含于BCNF含于4NF

C、5NF含于BCNF含于4NF

D、4NF含于BCNF含于5NF

标准答案：2

知识点解析：暂无解析

50、为使程序员编程时既可使用数据库语言乂可使用常规的程序设计语言，数据库

系统需要把数据库语言嵌入到中。

A、编译程序

B、操作系统

C、中间语言

D、宿主语言

标准答案：8

知识点解析：暂无解析

51、数据库关系模式R=(A,B,C,D,E)有下列函数依赖：A—BC,D—E,

C-D下述对R的分解口，属于R的无损连接分解的是oI.(A,B,C)

(C,D,E)n.(A,B)(A,C,D,E)

A、均不是

B、只有I

c、只有n

D、i和n

标准答案：8

知识点解析：暂无解析

52、数据库的逻辑结构没计任务就是把_____转换为与所选用的DBMS支持的数

据模型相符合的过程。

A、逻辑结构

B、物理结构

C、概念结构

D、层次结构

标准答案：4

知识点解析：暂无解析

53、20世纪90年代，随着网络技术的发展，结构的数据库系统成为主流。

A、客户机/服务器

B、并行

C、分布式

D、网络

标准答案：1

知识点解析：暂无解析

54、逻辑结构设计阶段应考虑的主要因素是。

A、概念模式

B、存取方法

C、处理要求

D、DBMS特性

标准答案：1

知识点解析：暂无解析

55、E-R图的主要元素是o

A、实体、属性和联系

B、数据结构、数据操作和数据约束:条件

C、外模式、概念模式和内模式

D、关系模型、网状模型、层次模型

标准答案：1

知识点解析：暂无解析

56、由Slonebraker等组成的高级DBMS功能委员会于1990年发表了题为“第三代

数据库系统宣言”的文章。文章中提出了第三代数据库系统的三条原则。下列不属

于这三条原则的是_____。

A、支持更加丰富的对象结构和规则

B、包含第二代DBMS

C、支持Web功能

D、对其他子系统开放

标准答案：2

知识点解析：暂无解析

57、依据关系系统支持关系模型的程度不同，关系系统可以分为四类。所谓全关系

系统指的是o

A、支持关系数据结构和所有的关系代数操作

B、支持关系模型的所有特征

C、仅支持关系数据结构(即表)，不支持集合级的操作

D、支持关系数据结构和选择、投影、连接3种关系操作

标准答案.2

知识点解析：暂无解析

二、填空题(本题共20题，每题1.0分，共20分。)

58、当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和

[10

标准答案：跟踪方式

知识点解析•：保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方

案。

59、计算机是一类智能双器，这是因为它除了能完成算术运算外还能完成某些

【1O

标准答案：信息处理

知识点解析：数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更

广泛的含义，如图、文、声等多媒体数据，它们都已成为计算机的处理对象。

60、设有关键码序歹1」(17&3,25,16,1,13,19,1846,21),要按关键码值递增的次序排

序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

标准答案：(16,1,3,19,17,4,6,21,18,8,13,25)

知识点解析：希尔(shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距

离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这

样的：[17,16,18}；(8,b4)；{3,13,6)；{25,19,21},经过插入排序就

是上面的结果。

61、设有二维数组A[0...9)[0…19],其每个元素占两个字节，数组按列优先顺序存

储，第一个元素的存储地址为100,那么元素A[6,6]的存储地址为【】。

标准答案：232

知识点解析：因为该数组按列优先顺序存储，即存储顺序是：A|0,0],A|l,

0],A[2,0]...A[9,0]A[0,1],A[l,1],A[l,1]...A[9,1]A[0,9],A[l,9],

A[2,9]...A[9,19]已知A[0,0](第1行的第1个元素)的地址为100,则A[0,

1](第2行的第1个元素制地址是120,依次类推，A|0,6](第7行的第1个元素)

的地址为220,所以A[6,6]的存储地址是232。还可以告诉你一个计算公式：对

于按行优先顺序存储的二维数组若其首地址是S,每个元素占A个字

节，则数组元素的地址p是p=S+(ixn+j)xk。按列优先顺序存储时，则有：

p=S+(jxm+i)xk(这里说的数组下标都是从0开始的)套用第2个公式：

p=100+(6x10+6)x2=232

62、线性表L=(al,a2,…，an)用数组表示，假定删除表中任何一元素的概率相

同，则删除一个元素平均需要移动元素的个数为【】。

标准答案：(n-l)/2

知识点解析：删除每一个元素需要移动的个数分别是：0,1,2,n-lo用高斯

公式即可求出：平均移动每个元素的个数=(0+n-l)xn/2/n=(n-l)/2。

63、在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引

入了【】，即共享设备模拟独占设备。

标准答案：虚拟设备

知识点解析：在一类设备上模拟另一类设备的技术称为虚拟设备技术。通常是用高

速设备来模拟低速设备，以此把原来的独占设备改造成为若干进程共享的快速共享

设备，从而提高了利用率。

64、在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实

现了数据库【】独立性。

标准答案：逻辑

知识点解析：模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局

部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理

员对各个外模式/模式的映像