计算机四级数据库工程师考试复习题库大全-下（多选题）

计算机四级数据库工程师考试复习题库大全•下(多选题汇总)

多选题

1.下列关于关系操作的聚集操作的叙述中，哪些是正确的()。

A、聚集操作是一种能够用基本关系代数操作表示的请求类型操作

B、求最大值、最小值是常用的聚集操作函数

C、求女同学的平均年龄，用聚集操作可表示为：Gavg(age)(osex='女YSTUDE

NT))

D、求年龄小于20岁的学生人数,用聚集操作表示为:Gcount(s#)(oage<20(ST

UDENT))

E、求选修数据库课程的平均成绩，用聚集操作表示为：Gavg(grade)(oCname=

，数据库’(nC#(COURSE)))

答案：BCD

2.如果信号量S的值从原来的-2变为1,下列哪些操作可以满足这一变化Oo

A、进程对信号量S进行了3次V操作

B、进程对信号量S进行了6次P操作，3次V操作

C、进程对信号量S进行了4次P操作，1次V操作

D、进程对信号量S进行了1次P操作，4次V操作

E、进程对信号量S进行了3次P操作，6次V操作

答案：ADE

解析：【解析】依据对临界区访问过程中的分析，信号量机制中P原语相当于进

入区操作，V原语相当于退出区操作。P操作为减一操作，V操作为加一操作，

所以要使得信号量的值由-2变为1,需要V操作与P操作之差等于1与-2之差。

故本题答案选择ADE选项。

3.下列关于故障类型和故障恢复的叙述中，哪些是正确的（）o

A、事务的逻辑错误是造成事务故障的唯一原因

B、发生系统故障时，主存储器内容丢失，而外存储器仍完好无损

C、发生磁盘故障时，可以利用其它磁盘上的数据备份或磁带上的备份来进行恢

复

D、日志文件能够很好地支持事务故障的恢复和系统故障的恢复

E、必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存

的数据库中

答案：BCDE

4.下列哪些条不属于Armstrong公理系统中的基本推理规则（）。

A、若Yi

B、若XTY,则XZTYZ

C、若XTY,且Z

D、若XTY,且YTZ,则XTZ

E、若XTY,且XTZ,则XTYZ

答案：CE

5.对于运行批处理作业的大型计算中心，其调度算法的设计目标是（）。

A、较大的吞吐量

B、较短的周转时间

C、较高的CPU利用率

D、较快的响应时间

E、较均衡的性能

答案:ABC

解析：【解析】运行批处理作业的大型计算中心，需要实现较大的吞吐量，用于

响应大量用户的请求；此外，为了大量用户的请求反馈，需要提供周转时间；为

了满足大量计算的快速完成，不要让CPU空闲。也就是设计目标:较大的吞吐量、

较短的周转时间、较高的CPU利用率。故选择A、B、C选项。

6.对于关系模型的参照完整性约束的描述，下列哪些是正确的()o

A、参照完整性约束中的参照关系，只能存在于两个或者两个以上的关系之中，

同一个关系中无法存在这种参照关系

B、参照关系中的外码可以与被参照关系中的主码不同名

C、参照关系中的外码，其属性值的取值不能为空

D、参照关系中的外码，其属性值的取值不受被参照关系的取值约束

E、外码和相应的主码不一定同名

答案：BE

7.I/O设备数据传送控制方式中，实现通道控制方式需要下列哪些关键的软硬件

部件()。

A、通道控制器

B、地址总线和数据总线

C、设备控制器

D、通道程序代码

E、设备状态寄存器

答案：ABCD

解析：【解析】I/O设备数据传送控制方式中，实现通道控制方式需要关键的软

硬件部件有通道控制器、设备控制器、通道程序代码与地址总线和数据总线。故

本题答案选择ABCD选项。

8.设系统中有4种类型的资源(A,B,C,D)和5个进程P1、P2、P3、P4和P5。

A资源的数量为3,B资源的数量为12,C资源的数量为14,D资源的数量为14o

在某时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

资源分配表

最大资源需求量Max已分配资源数量Alocation

ABCDABCD

Pl00440032

p227501000

p33610101354

P409840332

p5066100014

下列进程执行序列中，哪些是安全序列()O

A、P1TP4Tp5Tp2Tp3

B、P1TP4Tp2Tp5Tp3

C、P1TP4Tp3Tp2Tp5

D、P1TP3Tp4Tp5Tp2

E、P1TP5Tp4Tp3Tp2

答案：AB

解析：【解析】由资源分配表及题目描述得知，此时刻系统可分配资源数A、B、

C、D各为1、6、2、2,试按各答案的安全序列分配可得知AB答案正确，即分配

给P1需要的资源后P1执行完成释放资源，系统中可分配资源数变为A、B、C、

D各为1、6、5、4,此时可分配资源数仅能满足P4的需求，把资源分配给P4

后，可分配资源数A、B、C、D各为1、9、8、6,由于剩下的P2、P3、P5进程

中P3进程还需要A类资源2个，而系统此时A类资源只有1个，无法满足P3

需求，却能满足P2、P5需求，故无论将系统资源先分配给P2还是P5都是安全

的。以此类推，可得安全系列有：P1TP4Tp5Tp2Tp3或P1TP4Tp2Tp5Tp3

或P1TP4Tp2Tp3Tp5。故选择AB选项。

9.二元专门关系操作是对两个关系进行操作,包括连接操作和除操作.下列关于

二元专门关系操作的描述中，哪些是正确的（）。

A、连接操作是从两个关系的笛卡儿积中选取它们的属性间满足一定条件的元组

B、二元专门关系操作要求参加运算的两个关系满足相容性条件

C、连接条件为“二”的连接操作称为等值连接

D、自然连接是一种特殊的等值连接

E、除运算操作要求参加运算的关系必须具有完全相同的度

答案：ACD

10.下列哪些属于数据库系统故障恢复模块中常用的日志记录类型（）。

A、事务开始日志记录：<T1start>,表示事务Ti开始

B、查询日志记录：》，表示事务没有查询日志记录

C、更新日志记录：＜T1,X1,V1.V2＞,表示事务T1对数据项X进行修改，前值是

V1,修改后为V2

D、事务提交日志记录：表示事务Ti提交

E、事务中止日志记录：＜T1abort》,表示事务Ti终止

答案：ACDE

11.下列哪些属于数据库管理系统为用户提供的功能()。

A、数据定义

B、数据操纵

C、事务管理

D、设备管理

E、进程管理

答案：ABC

12.在下图所示的UNIX树形文件目录结构中，方框代表目录，椭圆代表文件，根

目录root常驻内存，其他文件和目录均在磁盘中存放。其中，用户Li和Sun

是同组用户，他们的目录分别为Li和Sun,其目录及其他的子目录和文件的属

性如下表所示。

目录或义件名文件主权限「同组用户权限其他用户权限•

Lip读、写、执行读、写2读2'

Linux,pd母读、写“读2读2

Sun「读、写、执行读、写・、读2

Doc~读、写c】壬读

Course/读、写，读，读一

Unix,pdf^读、写『读♦,读2

root*3读、写、执行读读一

•••-••一

下列操作中，哪些是可以正确执行的？

A、用户U在目录Doc中创建1个名为Linux,pdf的文件

B、用户Sun将目录Doc改名为FiIe

C、用户Sun将目录Course中的文件Unix,pdf删除

D、用户Li将文件Linux,pdf加读保护，用户Sun将不能读取该文件

E、超级用户不能将用户U删除

答案：BCD

解析：【解析】用户U和Sun是同组用户，他仁的目录分别为Li和Sun,查看

同组用户权限列表，可以知道用户Sun将目录Doc改名为File；用户Sun将目

录Course中的文件Unix,pdf删除；用户Li将文件Linux.pdf加读保护，用户

Sun将不能读取该文件。故选择B、C、D选项。

13.下列关于二元关系操作的描述中哪些是正确的()。

A、从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组称为连接

B、等值连接是一种特殊的自然连接，要求两个关系中进行等值比较的分量具有

相同的属性组，且在结果中把重复的属性组去掉

C、自然连接仅从行的角度进行操作

D、自然连接是构造新关系的有效方法

E、如果两个关系没有公共属性，那么它们的自然连接就变成为笛卡儿积

答案:ADE

14,下列关于分布式数据库系统并发控制的叙述中，哪些是正确的()。

A、基于识别数据项副本的方法包括主站点方法和主副本方法

B、基于投票的方法可用于分布式系统的并发控制

C、研究表明识别副本方法在站点间产生的信息通信量比投票方法产生的信息通

信量要高

D、在主站点方法中，如果所有的事务都遵守两阶段加锁协议，那么就可以保证可

串行化

E、基于识别数据项副本的方法被认为是一种真正的分布式并发控制方法

答案：ABD

15.设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和S

C(S#,C#,GRADE),下列哪些关系代数表达式表示的查询语句是正确的。。

A、检索“李杰”老师所授课程的课程号(C#)和课程名(CNAME)

nC#,CNAME(aTEACHER='李杰,(C))

B、检索年龄大于21的男学生学号(S#)和姓名(SNAME)

nS#,SNAME(aAGE>21ASEX='男'(S))

C、检索至少选修“李杰”老师所授全部课程的学生姓名(SNAME)

□SNAME(Sx(n“G(SC)x口0(。丁以前办_，生木'(0)))

D、检索“李强”同学不学课程的课程号(C#)

女.(C)—7r1(%x4，，耳=、孽涔(S)xSC)

E、求男同学的平均年龄

•••V•V

答案：ABD

16.某操作系统的当前资源分配状态如下表所示。

进程最大资源需求t

RlR2R3

P1753

P2322

P3902

P4222

P5433

假设当前系统可用资源R1、R2和R3的数量为（3,3,2）,且该系统目前处于

安全状态，那么下列哪些是安全序列（）o

A、P2P5P4P3P1

B、P4P2P3P5P1

C、P4P5P2P1P3

D、P2P5P4P1P3

E、P4P5P3P2P1

答案:ABCD

解析：【解析】若按E项顺序分配，分配给P4使之满足运行，按当前资源，可

分配，则分配后可用资源为（3,2,1）,P4运行结束，全部释放资源后为C5,

4,3）,可以分配给P5,分配后可用资源为（1,1,2）,P5运行结束，全部释

放资源后为（5,4,5）,准备分配给P3,则发现R1资源不足以分配给P3,因

此E项不是安全序列。ABCD项都可以正常分配，因此选ABCD项。

17.下列选项中，哪些是按照文件的用途划分的文件分类（）。

A、系统文件

B、普通文件

C、临时文件

D、用户文件

E、特殊文件

答案：AD

解析：【解析】按性质和用途分：①系统文件②程序库文件。③用户文件。由于

题中只出现了两项，故选择A、D选项。

18.为了将大小不同的记录组织在同一个磁盘块中，常常采用分槽的页结构，每

个块的开始处有一个块头，下列哪些是块头中包含的信息（）。

A、块中记录的数目

B、块中空闲空间的数目

C、块中已占用空间的末尾处

D、块中空闲空间的末尾处

E、一个由包含记录位置和大小的条目组成的数组

答案：ADE

19.下列哪些属于数据库管理系统的主要成分。。

A、设备管理器

B、存储管理器

C、查询处理器

D、事务管理器

E、进程管理器

答案：BCD

20.下列关于快表的叙述中，哪些是正确的()。

A、快表的另一个名称是TLB

B、快表的内容是页表的全集

C、当切换进程时，要刷新快表

D、快表存放在高速缓存中

E、对快表的查找是按内容并行进行的

答案：ACDE

解析：【解析】转换后备缓冲器TLB(快表)是小、专用、快速的硬件缓冲，只

包括页表中的一小部分条目。如果页号在TLB中，得到帧号，访问内存；否则从

内存中的页表中得到帧号，将其存入TLB,访问内存。快表的内容是页表的一部

分；进程切换的时候快表需要更新，因为不同进程的页表不一样；对快表和页表

的查找是并行的。故选择A、C、D、E选项

21.设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U一X—Y。下列关于多

值依赖的叙述中，哪些是正确的()O

A、若XTTY,则XTTZ

B、若XTY,则XTTY

C、若XTTY,且Y，lY,则XTTY，

D、若Z二①，则XTTY

E、设XY

答案：ABD

22.下列关于以Web服务器为中心的软件开发方法的叙述中，哪些是正确的()o

A、服务器扩展程序主要使用CGI和Web

B、CGI最显著的缺点是消耗资源严重

C、WebAPI程序是在执行时动态加载到Web服务器进程内

D、以Web服务器为中心结构可以很好地满足数据库应用开发的需要

E、以Web服务器为中心结构中Web服务器负载一般比较重

答案:ABCE

23.在采用页式存储管理方案的系统中，可采用下列哪些方法管理空闲物理内

存？

A、空闲块链表

B、位示图

C、索引表

D、访问控制列表

E、成组链接法

答案：AB

解析：【解析】通常用于管理空闲物理内存的方法有：空闲块链表法、位示图法、

空闲页面表这三种，题中只出现了前两种。故选择A、B选项。

24.下列哪些项目需要保存在文件控制块中？

A、文件大小

B、文件创建时间

C、文件拥有者

D、文件访问权限

E、文件访问控制列表

答案：ABCD

解析：【解析】为了能对一个文件进行正确的存取，必须为文件设置用于描述和

控制文件的数据结构，称之为文件控制块（FCB）。FCB一般应包括下列的文件

属性信息：1.文件标志和控制信息，包括文件大小、文件创建时间、文件拥有者、

文件访问权限；2.文件逻辑结构信息；3.文件物理结构信息；4.文件使用信息;

5.文件管理信息。没有文件访问控制列表，只有文件属性及共享说明中列出了对

文件的访问控制。故选择A、B、C、D选项。

25.设U为所有属性，X、Y、Z为属性集，Z=U-X-Y.下列关于多值依赖的叙述中，

哪些是正确（）。

A、若XTTY,则XTY

B、若XTY,则XTTY

C、若XTTY,且Y'Y

D、若XTTY,则XTTZ

E、设XYWU

答案：BD

26.下列关于视图的描述，哪些是正确的（）。

A、视图提供了用户从多个角度观察数据中数据的重要机制

B、视图是一个虚表，它不可以物化

C、当视图对应的基本表内容发生变化时，视图的查询结果也随之变化

D、在创建视图时，属性名必须严格定义，不能省略

E、把对视图的查询转换为对基本表的查询的过程称为视图的物化

答案：AC

27.用户自定义完整性约束由用户根据应用需要定义，反映某一具体应用所涉及

的数据必须满足的语义要求。下列关于用户自定义完整性约束的描述中哪些是正

确的()。

A、用户自定义完整性约束的实质是对属性取值进行限定，所以用户自定义完整

性约束实际上就是指域完整性约束

B、域完整性约束就是指对关系中属性的取值的正确性进行限制，包括数据类型、

精度、取值范围和是否允许空值等

C、域完整性约束的取值范围可为静态定义和动态定义两种

D、域完整性约束也包括定义属性间的依赖关系，包括函数依赖和多值依赖

E、域完整性约束只能在单个关系上指定，不能涉及多个关系

答案:CDE

28.有关系模式R(A,B,C,D,E),根据语义有如下函数依赖集：F二｛A—C,B

CTD,CDTA,ABTE｝。下列哪些是关系模式R的候选码()。

A、(A,B)

B、(A,D)

C、(B,C)

D、(B,D)

E、(C,D)

答案：AC

29.下列关于虚拟存储器的叙述中，哪些是正确的？

A、在请求段页式系统中，以页为单位管理用户的虚拟内存空间，以段为单位管

理物理内存空间

B、为提高请求分页系统中内存的利用率，用户可以动态改变页面大小

C、在虚拟存储系统中，进程的部分程序装入后便可运行

D、虚拟存储技术允许用户使用比物理内存更大的存储空间

E、实现虚存必须有硬件支持

答案：CDE

解析：【解析】允许用户作业的逻辑地址空间大于实际内存的绝对地址空间；对

于用户来说，好像计算机系统具有一个容量很大的主存储器，称为“虚拟存储器”。

虚拟存储器实际上是为扩充内存容量而采用的一种程序设计技术。它的容量由计

算机的地址结构和辅助存储器容量决定，而与实际内存容量无关。虚拟存储器必

须有硬件的支持。在虚拟存储系统中，进程的部分程序装入后便可运行。故选择

C、D、E选项。

30.下列哪些是由于关系模式设计不当所引起的问题（）。

A、数据冗余

B、丢失修改

C、级联回滚

D、发生死锁

E、更新异常（不一致性的危险）

答案：AE

31.下列关于数据仓库特点的叙述中，哪些是正确的（）。

A、数据仓库是面向主题的

B、数据仓库的数据是集成的

C、数据仓库的数据是相对稳定的

D、数据仓库中的数据是反映历史变化的

E、数据仓库的数据和组织便于进行联机事务处理（OLTP）

答案：ABCD

32.下列关于数据库缓冲区管理的叙述中，哪些是正确的。。

A、数据库系统中提高访问效率的一个重要手段是减少磁盘和内存之间传输的块

数目

B、数据库系统在内存中分配一定的空间作为缓冲区

C、负责缓冲区空间分配的子系统称为缓冲区管理器

D、每当程序需要访问磁盘块时，缓冲区管理器就需要把新块从磁盘读入缓冲区

中

E、常用的缓冲区替换策略包括：最近最少使用（LRU）、先进先出（FIFO）、“时

钟”算法、系统控制的方法等

答案：ABCE

33.如果信号量S的值从原来的1变为-2,下列哪些操作可以满足这一变化（）。

A、进程对信号量S进行了3次P操作

B、进程对信号量S进行了6次P操作，3次V操作

C、进程对信号量S进行了4次P操作，1次V操作

D、进程对信号量S进行了1次P操作，4次V操作

E、进程对信号量S进行了3次P操作，6次V操作

答案：ABC

解析：【解析】信号量S的值从原来的1变成-2,说明有1个进程获得了信号量

S,2个进程等待信号量S,所以选项A进程对信号量S进行了3次P操作满足,

选项B进程对信号量进行了6次P操作，3次V操作满足，选项C进程对信号量

S进行了4次P操作，1次V操作满足；选项D、E不满足。故本题答案选择ABC

选项。

34.假设有表示学生选课关系的三个关系模式：

STUDENT(s#,sname,sex,age,dept),

SC(s#,c#,grade),COURSE(c#,cname,teacher)o

则下列使用聚集操作表达式的查询中，哪些是正确的()。

A、查询男同学的平均年龄，用聚集操作表示为：Gavg(agE)(口286(。56*=,男、

(STUDENT)))

B、查询女同学的平均年龄，用聚集操作表示为：Gavg(agE)(osex='女'(STUDE

NT))

C、查询年龄小于20岁的学生人数，用聚集操作表示为：Gcount(s#)(oage<、2

0(STUDENT))

D、查询年龄小于20岁的学生人数，用聚集操作表示为：Gcount(snamE)(nsna

me(oage<'20(STUDENT)))

E、查询选修数据库课程的平均成绩，用聚集操作表示为：Gavg(grade)(nc#(a

cname='数据库'(COURSE))?SC)

答案：BCE

35.SPOOLing系统的主要组成部分是

A、输入井和输出井

B、输入缓冲区和输出缓冲区

C、输入进程和输出进程

D、输入控制器和输出控制器

E、输入分配器和互斥分配器

答案：ABC

解析：【解析】SPOOLmg技术是一种同时的外围设备联机操作技术，通常称为

“假脱机技术"。spooling系统的三大组成部分：输入井和输出井；输入缓冲

和输出缓冲；输入进程SPi和输出进程SPo。故选择A、B、C选项。

36.在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原因是。。

A、被调度程序抢占处理机

B、等待某一事件

C、等待的事件已经发生

D、进程创建完成

E、时间片用完

答案：ADE

解析：【解析】在抢占式调度系统中，进程从运行状态转换为就绪状态的可能原

因有：进程创建完成、时间片用完和被调度程序抢占处理机。故选择A、D、E

选项。

37.在虚拟页式存储方案中，当判断一个页面是否已调入内存时需要用到页表表

项的哪些位。。

A、驻留位

B、中断位

C、修改位

D、访问位

E、保护位

答案：AB

解析：【解析】从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项

中通常需要增加的信息有：有效位，修改位，访问位。其中，有效位又称驻留位、

存在位或中断位，表示该页是在内存还是外村。故选择A、B选项。

38.下列关于数据仓库体系结构的叙述中，哪些是正确的()o

A、数据仓库系统由数据仓库、仓库管理和分析工具三部分组成

B、元数据是数据仓库的核心,它用于存储数据模型,定义数据结构等

C、分析工具包括查询工具和挖掘工具

D、数据仓库应用是一个典型的客户机/服务器(C/S)结构形式

E、OLAP

答案：ABCD

39.下列选项中，哪些是典型的操作系统类型()。

A、个人计算机操作系统

B、网络操作系统

C、分布式操作系统

D、嵌入式操作系统

E、工业操作系统

答案：ABCD

解析：【解析】操作系统的种类相当多，可分为批处理系统、分时操作系统、实

时操作系统、嵌入式操作系统、个人计算机操作系统、网络操作系统等。没有工

业操作系统。故选择A、B、C、D选项。

40.下列关于虚拟存储管理方案的叙述中，哪些是正确的（）。

A、采用LRU页面置换算法可能导致Belady现象

B、颠簸是由于缺页率高而引起的现象

C、工作集是随时间而变化的

D、采用工作集模型可以解决颠簸问题

E、进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加

物理页面数可以显著减少缺页次数

答案：BCD

解析：【解析】采用FIFO页面置换算法可能导致Belady现象；进程对内存有临

界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数也不能显

著减少缺页次数;颠簸是由于缺页率高而引起的现象;工作集是随时间而变化的;

采用工作集模型可以解决颠簸问题；所以选BCD选项。

41.在UNIX系统中，若文件File2的权限是511,则表示（）。

A、文件属主可执行File2

B、文件属主可写File2

C、同组用户可写File2

D、同组用户可执行File2

E、其他用户可读File2

答案：AD

解析：【解析】在UNIX系统中，若文件File2的权限是511,也就是10100100

1;所以，文件属主可执行Fi"2,同组用户可执行FiIe2。故选择A、D选项

42.操作系统为用户提供了多种使用接口，它们是（）。

A、机器指令

B、图标和菜单

C、命令行

D、汇编语句

E、系统调用

答案:BCE

解析：【解析】操作系统提供了3类型的接口供用户使用：（1）命令接口：提

供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联机

命令接口和脱节命令接口。（2）程序接口：程序接口由一组系统调用命令组成，

提供一组系统调用命令供用户程序使用。（3）图形界面接口：通过图标、窗口、

菜单、对话框及其他元素，和文字组合，在桌面上形成一个直观易懂，使用方便的

计算机操作环境。故选择B、C、E选项。

43.进程（线程）调度的时机有（）。

A、运行的进程（线程）运行完毕

B、运行的进程（线程）自我阻塞

C、运行的进程（线程）的时间片用完

D、运行的进程（线程）所需资源没有准备好

E、运行的进程（线程）出现错误

答案：ABCDE

解析：【解析】进程（线程）调度的时机有运行的进程（线程）运行完毕、运行

的进程（线程）自我阻塞、运行的进程（线程）的时间片用完、运行的进程（线

程）所需资源没有准备好、运行的进程（线程）出现错误；以上都是在CPU为不

可抢占方式下引起进程（线程）调度，在CPU方式是可抢占方式时，就绪对列中

的某个进程（线程）的优先级高于当前运行进程（线程）的优先级时，也会发生

进程（线程）调度。故选择A、B、C、D、E选项。

44.下列关于分布式数据库中数据分片的叙述中，哪些是正确的。。

A、数据分片可以是水平分片，也可以是垂直分片

B、水平分片是将关系中的属性划分为若干不相交的子集

C、垂直分片中，每一个垂直分片不必都要包含该关系的主键，即使这样也可以

通过对这些分片执行连接操作来恢复该全局关系

D、完备性原则是指必须把全局关系的所有数据映射到片段中，决不允许有属于

全局关系的数据却不属于它的任何一个片段

E、可重构原则是指必须保证能够由同一个全局关系的各个片段来重建该全局关

系

答案:ADE

45.操作系统在进行设备分配时根据算法需要查找相应的数据结构，该数据结构

包括的主要内容为下列哪几项（）O

A、系统设备表

B、设备控制表

G控制器控制表

D、通道控制表

E、设备分配表

答案:ABCD

解析：【解析】在进行设备分配时，通常要借助于一些用于记录系统中有关设备、

控制器和通道的信息。基本的表格有：系统设备表（SDT）、设备控制表（DCT）、

控制器控制表（COCT）、通道控制表（CHCT）o因此选ABCD项。

46.并发进程间因竞争资源而产生互斥，下列哪些选项是解决进程互斥的正确方

法（）。

A、竞争各方平等协商

B、设置进程管理者

C、适者生存，自然进化或淘汰

D、设置严格的等级制，高者优先

E、忽略不管，出现问题再解决

答案：AB

解析：【解析】解决进程互斥通常有两种做法：一是由竞争各方平等协商；二是

引入进程管理者，由管理者来协调竞争各方对互斥资源的使用，答案为AB。

47.下列关于进程优先级的叙述中，哪些是正确的？

A、一般地，CPU型进程的优先级高于I/O型的进程优先级

B、一般地，系统进程的优先级应高于用户进程的优先级

C、若采用静态优先级，即使进程等待的时间增加，其优先级也不会改变

D、若采用动态优先级，进程每运行完一个时间片，必须降低其优先级

E、采用动态优先级，如果某进程长时间得不到运行，系统会额外提升它的优先

级

答案:BCE

解析：【解析】在进程调度算法中若采用最高优先级算法则会跟据进程的优先级

来决定进程调度的优先次序，分为静态优先级和动态优先级两种方法确定进程的

优先级。一般地，系统进程的优先级应高于用户进程的优先级；若采用静态优先

级，在进程创建时确定了优先级，进程运行期间优先级不会改变；若采用动态优

先级，在创建时先确定一个初始优先级，在进程运行中随着进程特性改变（如等

待时间增长），不断改变先级。故选择B、C、E选项。

48.为了提高设备和CPU的利用率，操作系统在I/O管理中采用了多种技术，其

中典型的I/O技术包括（）。

A、缓冲技术

B、设备分配技术

GSPOOLing技术

D、DMA与通道技术

E、级联及堆叠技术

答案：ABCD

解析：【解析】DMA方式用于高速外部设备与内存之间批量数据的传输。通道是

一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。通道是

独立于CPU的、专门负责数据的输入输出传输工作的处理器，它对外部设备实统

一管理，代替CPU对I/O操作进行控制，从而使I/O操作可以与CPU并行工作。

缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送的工作。设备分配用

与对设备的管理,和有效的调度与分配,采用虚拟化技术可以使得设备并行使用0

为了提高设备和CPU的利用率，操作系统在I/O管理中采用了：缓冲技术；设备

分配技术；SPOOLing技术；DMA与通道技术。故选择A、B、C、D选项。

49.下列关于数据挖掘的分类概念的叙述中，哪些是错误的()o

A、分类中数据具有的不同类别，这些类别预先是不确定的

B、分类是一种无监督的学习

C、决策树方法可用于分类问题求解

D、神经网络算法可用于分类问题求解

E、k-均值(k-Means)算法是一个经典的分类算法

答案:ABE

50.下列关于关系模型的叙述中，哪些是正确的0o

A、关系模型把数据库表示为关系的集合

B、关系操作通过关系语言实现，关系语言的特点是高度过程化

C、在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示

D、选择、投影、连接是关系模型中的常用操作

E、关系操作的方式为一次一个记录(record-at-a-time)的方式

答案：ACD

51.有学生关系S(Sno,Sname,Sex,Age,Dept)o要查询“年龄在18至22岁

之间姓刘的学生的信息”，下列表达此查询要求的SQL语句中哪些是错误的()。

A、SELECT*FROMSWHEREAge18ANDAge22ANDSnameLIKE'刘%'

B、SELECT*FROMSWHEREAge>18ANDAge<22ANDSnameLIKE'刘」

C、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameLIKE'刘%'

D、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameLIKE'刘」

E、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameIS'刘%'

答案：BDE

52.下列关于信号量使用的叙述中，哪些是正确的？

A、信号量初始化后，只能实施P、V原语操作

B、在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的P操作

C、在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的V操作

D、信号量的初值不能小于0

E、互斥信号量的变化范围只能是正整数

答案：ABD

解析：【解析】信号量初始化后，只能实施P、V原语操作，分别表示对信号量

的原子减一和加一操作，可用资源数或者等待该资源的进程数，不能随意地不经

P、V操作而使其改变。；在互斥信号量与同步信号量都使用的进程中，应先执

行同步信号量的P操作，表示请求使用该资源，而不是没有使用就先释放该资源

（V操作）；信号量表示了资源的数目，信号量的初值不能小于0;互斥信号量

表示互斥请求资源后，剩余的资源数目，其的变化范围可能为负数或者0,也可

以是正数，但不只是正数。故选择A、B、D选项。

53.下列关于进程与程序相同点的叙述中，哪些是正确的（）。

A、进程与程序都有数据

B、进程与程序都有指令代码

C、进程与程序都有进程控制块

D、进程与程序都有堆栈

E、进程与程序都有线程

答案：AB

54.下列关于关系语言的叙述中，哪些是正确的（）。

A、关系代数语言是一种关系语言

B、关系演算语言是一种关系语言

C、关系演算语言包括元组关系演算语言和域关系演算语言

D、关系语言是一种过程化的集合操作语言

E、SQL语言是一种基于关系代数、关系演算的关系语言

答案：ABCE

55.进程控制块（PCB）所包含的主要内容有（）。

A、进程名

B、优先级

C、当前状态

D、资源清单

E、动态链接库

答案：ABCD

解析：【解析】进程控制块（PCB）的内容可以分成调度信息和现场信息两大部

分，调度信息包括进程名、进程号、存储信息、优先级、当前状态、资源清单、

“家族”关系、消息队列指针、进程队列指针和当前打开文件等；现场信息只记录

哪些可能会被其他进程改变的寄存器，如程序状态字、时钟、界地址寄存器等,

答案为ABCDo

56.当检测到系统发生死锁之后，解除死锁的方法是（）o

A、剥夺某些进程所占有的资源

B、修改注册表

C、撤消某些进程

D、进入安全模式

E、重新启动系统

答案：ACE

解析：【解析】解除死锁的方法有：剥夺某些进程所占有的资源、撤消某些进程

和重新启动系统。故选择A、C、E选项

57.一般系统中产生的事件分为中断和异常两类。下列哪些事件属于中断事件（）。

A、时钟中断

B、输入/输出中断

C、控制台中断

D、硬件故障中断

E、用户程序执行了特权指令

答案:ABCD

解析：【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，时钟中断，

控制台中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程,

如硬件故障中断等。用户程序执行了特权指令可能会引发中断，转入中断处理,

但不属于中断事件，而是程序主动请求陷入的中断，称“陷入"（trap）。所以

选ABCD项。

58.下列哪些是数据库查询处理中所涉及的活动0o

A、对用高层数据库语言表达的查询语句进行分析，形成语法分析树

B、将语法分析树翻译成关系代数表达式

C、在查询所涉及的属性上建立索引，以提高查询速度

D、为关系代数表达式中的每一个操作符选择具体的实现算法

E、为关系代数表达式中的各操作符确定执行顺序

答案：ABDE

59.如果文件的存储介质是磁带，下列哪些“文件物理结构、存取方式”组合不

适合磁带上的文件（）。

A、连续结构、顺序存取

B、连续结构、随机存取

C、链接结构、顺序存取

D、链接结构、随机存取

E、索引结构、顺序存取

答案：BCDE

解析：【解析】文件的存储介质为磁带，那么访问该文件只能是顺序的访问，不

能随机存取，B、D选项错误；另外由于需要顺序存取，所以不可能使用链式结

构，只能使用顺序结构，选项C、E错误，答案为BCDE。

60.下列各种存储管理方案中，可能产生内部碎片的是（）。

A、虚拟页式

B、虚拟段式

C、段页式

D、可变分区

E、固定分区

答案：ACE

解析：【解析】内存碎片分为内部碎片和外部碎片，内部碎片是指已经分配出去

的内存中，没有得到利用的内存空间；而外部碎片是指内存空间大小无法满足分

配要求的碎片(还未分配出去)；选项A中的虚拟页式存储管理方案是将内存按

照一定的大小分页，每个分页都分配出去，但是总存在最后一个分页装不满的情

况，存在内部碎片问题，选项A正确；选项B中的虚拟段式存储管理方案是将内

存按照程序段的长度进行分配的，分配出去的内存都是刚好够装下整个程序段，

所以不存在内存碎片，但在分配过程中，可能存在某一块内存装不下任何一个程

序段的情况，所以存在外存碎片，选项B错误；段页式存储管理方案首先按段分

配内存，再将每段内存划分为同样大小的页，与页式相同，存在内存碎片，选项

C正确；可变分区是在程序装入的时候划分内存，使得程序分配的内存大小刚好

等于该程序的需求量，没有内存碎片，选项D错误；固定分区是系统预先分配若

干个大小固定的分区，一旦划分好，系统运行期间就不在重新划分，程序装入时

选择满足需求量的内存分区，从而可能会存在某一块装入程序后，还剩下部分空

间，存在内存碎片，选项E正确。综上答案为AGE。

61.进程P有两个线程T1和T2,其完成的功能如代码所示。T1:T2:……while(t

rue){while(true){i=i+2;printf(t<%dn,i);}i=0;}假设i的当前值是1,

之后T1和T2并发执行了2次循环。下列哪些值是可能的输出结果()。

A、0

B、1

C、2

D、3

Ex4

答案：ABCDE

解析：【解析】两个线程执行顺序：T1T2T1T2,那么输出结果i二3、i二2；两个

线程执行顺序：T2T1T2T1,那么输出结果i=1、i=2；两个线程执行顺序：T1T2T

2T1,那么输出结果i=3、；0；两个线程执行顺序：T2T1T1T2,那么输出结果i

=1\i-4；两个线程执行顺序：T1T1T2T2,那么输出结果i=5、i=0；两个线程执

行顺序：T2T2T1T1,那么输出结果i=1、i=0；综上所述，假设i的当前值是1,

之后T1和T2并发执行了2次循环，可能的输出结果为0、1、2、3、4、5。故

本题答案选择ABCDE选项。

62.批处理操作系统的特点是。。

A、成批处理用户提交的作业

B、用户无法干预作业的运行

C、系统资源利用率较高

D、运行的速度快

E、运行的成本低

答案：ABC

解析：【解析】批处理操作系统的优点有：批量处理用户作业、系统资源利用率

高、作业吞吐率高，缺点是用户不能直接与计算机交互。所以选ABC选项。

63.关系模型的关系操作是通过关系语言实现的，下列对关系语言的特点描述，

哪些是正确的（）。

A、是高度非过程化的语言

B、用户不必用嵌套的方式来完成数据的操作任务

C、用户不必请求DBA为他建立特殊的存取路径，存取路径的选择由DBMS的优化

机制来完成

D、用户不必求助于循环和递归来完成数据的重复操作

E、语言的查询需要制定查询的操作路径

答案：ACD

64.下列关于关系模型的叙述中，哪些是错误的0o

A、关系数据库中采用关系模型来组织数据

B、关系模型中每张二维表称为一个关系，二维表中的数据称为关系模式

C、关系模型用指针来表示和实现实体间的联系

D、关系模型是一种非数学化的模型，简单易用

E、关系模型只需简单的查询语句就可对数据库进行操作

答案：BCD

65.下列关于SQL语言的特点的叙述中，哪些是正确的()o

A、集数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)的功能于一

体，语言风格统一

B、高度非过程化，用户可以清晰地指出如何对数据进行操作，选择什么样的存

取路径，从而执行效率高

C、采用面向集合的操作方式，不仅查找结果可以是元组的集合，而且插入,删

除、更新操作的对象也可以是元组的集合

D、以统一的语法结构提供自含式和嵌入式两种不同的使用方式

E、语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个

动词

答案：ACDE

66.在引入虚拟页式存储管理的系统中，会出现下列哪些现象？

A、页面抖动（颠簸）

B、Belady异常

C、缺页中断

D、越界中断

E、页面写错误

答案：ABCE

解析：【解析】刚被淘汰了的页面又立即要用，又要把它调入进来，而调入不久

又被调出，调出不久再次被调入，如此反复，使得调度非常频繁，以至于大部分

时间都花费在来回调度上，这种现象叫“抖动”。所谓Belady现象是指：管理

中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分

配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异

常现象。缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进

行访问。页面写错误，就是页面也回时的冲突。以上现象都是引入虚拟页式存储

管理的系统中常见的问题。而越界中断是访问的地址超出范围才出现的现象，不

是正常存储管理会遇到的现象，故选择A、B、C、E选项。

67.下列关于虚拟存储管理方案的叙述中，哪些是正确的（）。

A、采用先进先出页面置换算法可能导致Belady现象

B、出现抖动或颠簸现象时，系统用于调度页面所需要的时间比进程实际运行所

占用的时间还多

C、工作集大小与工作集窗口尺寸密切相关

D、操作系统应为每个进程提供与工作集大小相等的物理页面数

E、进程对内存有临界要求，当分配给进程的物理页面数小于该临界值时，缺页

率下降

答案：ABCD

解析：【解析】FIFO算法可能导致Belady现象；调度页面时间是指入外存调入

内存的时间，出现抖动或颠簸现象时，系统因为进程所请求的数据经常不在内存

中而频繁的调入、调出页面，导致系统用于调度页面所需要的时间比进程实际运

行所占用的时间还多；工作集是指在某段时间间隔内（Lw）,进程要访问的页

面集合，△（1七）称为工作集窗口尺寸，工作集是工作集窗口尺寸w的函数；通

常情况下操作系统应为每个进程提供与工作集大小相等的物理页面数。所以选A

BCD项。

68.系统中有4种类型的资源（A,B,C,D）和5个进程P1、P2、P3、P4和P5°A

资源的数量为3,B资源的数量为12,C资源的数量为14,D资源的数量为14。

在某时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

资源分配表

最大资源需求量Max已分配资源数量Aloca・

ABCDABC

PlI0044003

275000

p21

p3361010135

p40984033

p506610001

下列进程执行序列中，哪些不是安全序列（）。

A、P1TP4Tp5Tp2Tp3

B、P1TP4Tp2Tp5Tp3

C、P1TP4Tp3Tp2Tp5

D、P1TP3Tp4Tp5Tp2

ExP1TP5Tp4Tp3Tp2

答案：CDE

69.不同的应用领域（以及不同的操作系统）有不同的目标，所以，不同的环境

需要不同的调度算法。那么，操作系统通常分为哪几类环境（）。

A、批处理环境

B、交互式环境

C、实时环境

D、顺序环境

E、并发环境

答案：ABC

解析：【解析】不同的应用领域中，可以将系统分为三类环境：批处理环境、交

互式环境和实时环境，答案为ABC。

70.若有关系模式R(X,Y,Z),属性X、Y、Z间没有任何函数依赖关系。下列

叙述中哪些是错误的()。

A、R的规范化程度无法准确判定

B、R肯定属于2NF,但R不一定属于3NF

C、R肯定属于3NF,但R不一定属于BCNF

D、R肯定属于BCNF,但R不一定属于4NF

E、R肯定属于4NF

答案：BCE

71.为了保证数据库的安全性，一般采用的控制措施有()o

A、访问控制

B、加密

C、流量大小控制

D、推理控制

E、流控制

答案：ABDE

72.在下图所示的树形文件目录结构中，如果用户Sun需要经常读文件/Li/Linu

x.pdf,可以通过下列哪些方法提高检索速度、节省存储空间并简化操作过程?

A、将文件Linux,pdf拷贝到Sun目录下，并仍旧使用原文件名

B、将文件Linux,pdf拷贝到Sun目录下，使用新的文件名

C、将文件Linux,pdf链接到Sun目录下，并仍旧使用原文件名

D、将文件Linux,pdf链接到Sun目录下，使用新文件名

E、将文件Linux,pdf链接到Course目录下,使用新的文件名

答案：CD

解析：

【解析】提高检索速度、节省存储空间的方法有软连接，即将文件Linux.pdf

链接到Sun目录下，并仍旧使用原文件名或者新文件名。故选择C、D选项。

73.下列关于分类/聚类的叙述中，哪些是正确的0。

A、分类活动是一种有监督的学习过程

B、聚类的目标是把记录分组，通常这些组之间有一些相同的记录

C、聚类一般使用基于距离的相似性函数

D、传统的聚类算法一般假设整个数据集合都可以放在主存中

E、BIRCH算法是可用于大规模数据库的聚类算法

答案：ACDE

74.在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位。

当创建一个新的进程并调度运行时，该进程须装入一个页面，则该页面对应的页

表表项中，哪些参数和标志位必须修改()o

A、内存块号

B、驻留位

C、访问位

D、修改位

E、保护位

答案：ABC

解析：【解析】内存块号指示调入页面对应的物理块号；驻留位指示该页是否调

入内存，供程序访问时参考；访问位记录该页一段时间内被访问次数，提供给置

换算法在选择换出页面时参考。故ABC三项必须修改。故选择ABC选项。

75.为了保证数据库的安全性，一般采用的控制措施有0。

A、访问控制

B、加密

C、流量大小控制

D、推理控制

E、流控制

答案：ABDE

76.下列物理存储介质中，哪些是非易失性存储器()。

A、高速缓冲存储器

B、快闪存储器

C、主存储器

D、磁盘存储器

E、磁带存储器

答案：BDE

77.下列事件中，可以产生进程状态改变的是哪些()o

A、运行的进程正常退出

B、运行的进程因种种原因而阻塞

C、新进程创建完成

D、阻塞的进程被唤醒

E、运行进程的时间片用完

答案：ABODE

解析：【解析】选项A中进程由运行状态到退出状态，正确；选项B中进程由运

行状态到阻塞状态，正确；选项C中进程由创建状态到就绪状态，正确；选项D

中进程由阻塞状态到就绪状态，正确；选项E中进程由运行状态到就绪状态，正

确；

78.下列关于地址映射的叙述中，哪些是正确的0o

A、地址映射过程通常是由硬件完成的

B、地址映射过程中一定要访问页目录和页表

C、地址映射是将虚拟地址转换成物理地址

D、页表项的一些内容是硬件确定的

E、根据页表项的有效位确定所需访问的页面是否已经在内存

答案：ACDE

解析：【解析】为了保证CPU执行指令时可正确访问存储单元，需将用户程序中

的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

地址映射一般是由硬件完成的；如果没有采用分页管理或者直接访问了快速定位

块，则不用访问页目录和页表；页表项的相关状态位由硬件确定；根据页表项的

有效位确定所需访问的页面是否已经在内存。故选择A、C、D、E选项

79.在操作系统各种存储管理方法中，存在外碎片的是

A、固定分区

B、页式

C、动态分区

D、段式

E、段页式

答案：CD

解析：【解析】在操作系统各种存储管理方法中，存在碎片的方法是动态分区和

段式存储管理方法，动态分区方法多次分配回收后便会产生碎片，段式存储管理

方式亦是如此。故选CD

80.设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5。A

资源的数量为17,B资源的数量为5,C资源的数量为20。某一时刻的系统状态

如下表所示。系统采用银行家算法实施死锁避免策略。最大资源需求量Max已分

配资源数量AIocationABCABCPI559212P2536402P34011405P4425204P5424314下

列进程执行序列中，哪些是安全序列O。

A、P5Tp4Tp3Tp2Tpi

B、P4Tp3Tp2Tp5Tpi

C、P4Tp3Tp2TP1TP5

D、P2Tp3Tp4Tp5Tpi

E、P1TP2Tp3Tp4Tp5

答案：AB

解析：【解析】最大资源需求量Max已分配资源数量Alocation还需分配资源数

量RequestABCABCABCPI559212347P2536402134P34011405006P4425204221P5424

314110根据题意，算出进程仍需各种资源的数量，如上图所示，另外由图表还

可以算出目前A、B、C三种资源已分配的总数量为：（15,2,17）,所以目前三

类资源剩余数量：（2,3,3）。下面根据这些信息逐个计算选项中的资源信息

A选项中，首先运行进程P5,P5需要资源数量：（1,1,0）,目前资源剩余数量

（2,3,3）,满足P5资源请求，P5运行结束后释放所占用的资源,释放后当前资

源数量：（5,4,7）,满足P4资源请求（2,2,1）,P4运行结束后释放所占用的

资源，释放后当前资源数量：（7,4,11）,满足P3资源请求（0,0,6）,P3

运行结束后释放所占用资源，释放后当前资源数量：（11,4,16）；满足P2资源

请求：（1,3,4）,P2运行结束后，释放所占用的资源，释放后当前资源数量：

（15,4.18）,满足P1资源请求（3,4,7）,P1运行结束,释放资源，当前资源

数量：（17,5,20）,所以选项A是安全序列。B选项中，首先运行进程P4,P4

需要资源数量：（2,2,1）,目前资源剩余数量（2,3,3）,满足P4资源请求，P

4运行结束后释放所占用的资源，释放后当前资源数量：（4,3,7）,满足P3资

源请求（4,0,5）,P3运行结束后释放所占用的资源，释放后当前资源数量：（8,

3.12）,满足P2资源请求（1,3,4）,P2运行结束后释放所占用的资源，释放

后当前资源数量（12,3,14）,满足P5资源请求（1,1,0）,P5运行结束后释放

所占用的资源，释放后当前资源数量（15,4,18）,满足P1资源请求（3,4