【计算机类职业资格】计算机四级笔试30及答案解析.doc

《【计算机类职业资格】计算机四级笔试30及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机四级笔试30及答案解析.doc（25页珍藏版）》请在麦多课文档分享上搜索。

1、计算机四级笔试 30 及答案解析(总分：110.00，做题时间：90 分钟)一、B选择题/B(总题数：80，分数：80.00)1.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这一重要措施是保证事务的（分数：1.00）A.原子性(atomicitB.一致性或可串行性(consistency or serializabilitC.永久性(durabilitD.隔离性(isolat2.Which routing algorithm is described below?It is a mechanism in which the send

2、ing station determines the route the frame will follow andincludes the routing information with the flame；bridges read the routing information to determineif they should forward the frame（分数：1.00）A.Fixed RoutingB.Spanning TreeC.Source RoutingD.Frame Forwarding3.软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（分数：1.00

3、）A.模块间的关系B.模块的操作细节C.软件层次结构D.软件开发过程4.There are a kind of persons who use computer to deal with data and produce some information，but they do not change the hardware system and the software systemWhich kind of person are they（分数：1.00）A.system architectB.language creatorC.terminal userD.computer scient

4、ist5.Which UNIX command creates a symbolic link named myfile in the current directory to the file/etc/hosts?（分数：1.00）A.In -s/etc/hosts myfileB.In -s myfile/etc/hostsC.link -s/etc/hosts myfileD.link -s myfile/etc/hosts6.由于更换了 CPU，使电脑的运行速度提高了 5 倍，然而增强比占到 80，该机器的总加速比为（分数：1.00）A.078B.178C.278D.3787.在存储保

5、护模式中，可分为： 执行级(Executive)，用 E 表示； 管理级(Supervisor)，用 S 表示； 核心级(Kernel)，用 K 表示； 用户级(User)，用 U 表示 其优先级从高到低的次序为（分数：1.00）A.SKEUB.SEUKC.KSEUD.KESU8.According to Shannons equation, what is the channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30

6、dB?（分数：1.00）A.9.1 KbpsB.9.3 KbpsC.30.9 KbpsD.30.17 Kbps9.设仅包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最大结点数为（分数：1.00）A.2K+1B.2K+1+1C.2K+1-1D.2k+110.实施软件开发的原型化方法应具备某些必要的条件，下述中是其必备条件的是 原型系统的积累 原型化开发人员 需求的准确理解 完善的开发工具（分数：1.00）A.和B.和C.和D.和11.在数据库技术中，只描述信息特性和语义的数据模型称为（分数：1.00）A.概念模型B.结构模型C.物理模型D.数学模型A.B.C.D.13.在 Cache

7、块替换算法中，下述说法错误的是（分数：1.00）A.直接映射产生块失效时，无需进行选择即可直接替换B.全相联映射产生块失效时，可使用随机算法C.组相联映射产生块失效时，也可使用随机算法D.全相联和组相联解决失效时都不能采用随机算法14.加工是对数据流图中不能再分解的基本加工的精确说明，下述四个中是加工的最核心成份的是（分数：1.00）A.加工顺序B.加工逻辑C.执行频率D.激发条件15.在虚拟页式存储管理中，所谓最不经常使用(LFU)页面淘汰算法是指（分数：1.00）A.将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B.将驻留在内存中访问次数最少的页面淘汰C.将驻留在内存中的页面

8、随机挑选一页淘汰D.将驻留在内存中时间最长的一页淘汰16.A（分数：1.00）A.B.C.D.17.设 A=a，b，c，d，e，B=0，1，那么可定义几种不同的 A 到 B 的满射函数?（分数：1.00）A.10B.30C.32D.6418.如下表所示，虚拟段页式存储管理方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态保护 动态连接（分数：1.00）A.一维 大 不易 易 不可 不可B.一维 小 易 不易 可以 不可C.二维 大 不易 易 可以 可以D.二维 小 易 易 可以 可以19.设系统中 A 类资源有 10 个实例，B 类资源有 5 个实例，又设系统中有 5 个进程 P1，

9、P2，P3，P4，P5。在某一时刻 TO，系统状态如下： 最大资源需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为 A：3 个，B：3 个。该状态是安全状态。现在进程 P2 发出新的资源申请A：1 个，B：0 个。分配后系统仍处于安全状态，其某一安全序列是（分数：1.00）A.P2P3P5P4P1B.P2P4P5P1P3C.P4P3P1P5P2D.P5P1P3P4P220.设 R 是集合 A=a，b，c，d)上的二元关系，R=，。下面命题为真的是 R?R 是对称的 R?R 是

10、自反的 R?R 不是传递的（分数：1.00）A.仅B.仅C.和D.全真21.Software document is an important part of software and a basis of softwares development phase. It also influnces softwares（分数：1.00）A.ReusabilityB.MaintanenceC.ExpansibilityD.Portability22.在谓词逻辑中，令 F(x)表示 x 是火车，G(y)表示 y 是汽车，L(x，y)表示 x 比 y 快。命题“并不是所有的火车比所有的汽车快”的符号

11、表示中正确的是 （分数：1.00）A.仅B.仅C.和D.都不对23.设集合 R=1，S=1，1，2，则（分数：1.00）A.RS 且 RB.RSC.R S 但 RD.R24.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（分数：1.00）A.直接插入排序B.直接选择排序C.快速排序D.归并排序25.典型的局域网操作系统的系统容错(SFT)分为三级，最高一级系统容错采用（分数：1.00）A.磁盘镜像B.磁盘双工C.服务器镜像D.网卡冗余A.B.C.D.28.对于 IEEE 8023、8024 与 8025 三种类型局域网互联的组合中，从 8023 到 8023 的网桥设计最简单，只有

12、一种情况会产生问题，那就是（分数：1.00）A.当转发的帧超过最大帧长度时，只能丢弃该帧B.当局域网负载很重，待传送的帧在网桥中堆积，超过了缓冲区空间时，只能将帧丢弃C.如何设置帧优先级D.如何设置数据传输速率29.在下列描述中 采用 16 进制计数 集中而顺序的控制 存储程序并且存储时不区别数据和指令 属于冯 （分数：1.00）A.和B.和C.和D.，和30.误码率是描述数据通信系统质量的重要参数之一。对误码率人们提出了以下四种看法，请指出正确的是（分数：1.00）A.误码率是衡量数据通信系统正常工作状态下传输可靠性的参数B.当用户一次传输 1KB 的文件时，没有发现传输错误，那么该数据传输

13、系统的误码率为 0C.当一个数据传输系统采用 CRC 校验技术后，这个数据传输系统的误码率可以减少为 0D.采用光纤作为传输介质的数据传输系统的误码率为 031.在 HDLC 协议执行过程中，数据链路被置为正常响应模式 NRM。如果主站发送的数据帧中，N(S)=2、P=0、N(R)=3；从站正确接收了该帧，并有一个数据帧需要发送。那么，从站能否立即向主站发送这个数据帧？如果可以立即发送的话，那么这个数据帧的控制域参数 N(S)、N(R)、P/F 应该是什么值?（分数：1.00）A.从站不能立即向主站发送数据帧B.从站可以立即向主站发送数据帧，帧控制域参数 N(=3，F=0，N(=3C.从站可以

14、立即向主站发送数据帧，帧控制域参数 N(=3，F=1，N(=2D.从站可以立即向主站发送数据帧，帧控制域参数 N(=2，F=0，N(=332.操作系统的设计目标之一是正确性，下列因素中不会影响该目标的是（分数：1.00）A.并发性B.共享性C.高效性D.随机性33.文件系统的主要目的是（分数：1.00）A.实现虚拟存储管B.用于存储系统系统文档C.实现对文件的按名存取D.实现目录检索A.B.C.D.35.有如下两个关系： 供应商关系 S(主键是“供应商号”)，零件关系 P(主键是“零件号”)，(外键是“供应商号”) （分数：1.00）A.只有B.只有C.都能D.都不能36.软件需求分析和设计过

15、程中，其分析与设计对象可归结成两个主要的对象，即数据和程序。按一般实施的原则，对二者的处理应该是（分数：1.00）A.先数据后程序B.先程序后数据C.与顺序无关D.可同时进行A.B.C.D.38.若与非门的输入变量为 A 与 B，输出变量为 Y，则使 Y 为 0 的输入 A 和 B 分别是（分数：1.00）A.0，0B.0，1C.1，0D.1，139.In developing a hospital database, it is determined that on the average, each patient will have 6 treatments during a hospi

16、tal stay. The average length of a stay is three days. The hospital has 1000 beds. There are on the average 800 patients occupying beds each day. The relationship between PATIENT and TREATMENT is 1: M. The relationship between PATIENT and BED is 1:1, conditional. If treatment record occurrences are a

17、rchived as soon as a patient is discarded from the hospital, how many occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average?（分数：1.00）A.6,000B.4,800C.18,000D.1,60040.The X.25 standard specifies three layers of functionality. Which layers of the OSI model co

18、rrespond to the X.25 layers?（分数：1.00）A.the Physical, Network, and Session LayersB.the Physical, Data Link, and Network LayersC.the Physical, Data Link, and Transport LayersD.the Physical, Session, and Presentation layers41.设为一个偏序集，其中，A=1，2，6，R 是整除关系。下面命题中为假的是（分数：1.00）A.4、5、6 全是 A 的极大元B.A 没有最大元C.6 是

19、A 的上界D.1 是 A 的最大下界42.在 PSK 调制方式中，如果一种调制解调器的调制速率为 9600 波特，采用的是 8 相调制，那么这种调制解调器的数据传输速率可达到（分数：1.00）A.144 kbpsB.288 kbpsC.64 kbpsD.9600 bps43.关系数据库的数据语言核心部分为查询，因此又称为查询语言，它是（分数：1.00）A.过程化语言B.非过程化语言C.宿主语言D.系列化语言44.What is the definition of a Path?（分数：1.00）A.A sequence of vertices and the edges formed by e

20、ach successive pair of verticeB.A walk with distinct verticeC.A walk with distinct edgeD.None of the above45.视频电子学标准协会制定的局部总线称为（分数：1.00）A.VESAB.VISAC.PCID.EISA46.在大型计算机中，用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和（分数：1.00）A.计算机高级语言B.宏命令C.作业控制语言D.汇编语言47.根据操作数在 CPU 中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类。Intel x86

21、 系列属于（分数：1.00）A.堆栈型与累加器型B.堆栈型与寄存器型C.累加器与寄存器型D.寄存器与寄存器型48.用链接方式存储的队列，在进行删除运算时（分数：1.00）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改49.C（分数：1.00）A.B.C.D.50.Which of the following is NOT a condition for deadlock?（分数：1.00）A.StarvationB.Circular waitC.No preemptioD.Mutual Exclusion51.引入关系数据库规范化理论是为解决关系数据库中的（分

22、数：1.00）A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性A.B.C.D.53.B（分数：1.00）A.B.C.D.54.软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是（分数：1.00）A.分析阶段B.设计阶段C.编码阶段D.测试阶段55.假设有 5 个批处理作业 J1，J5 几乎同时到达系统，它们的估计运行时间为 10， 6，2，4 和 8 分钟，它们的优先级别为 3，5，2，1 和 4(5 为最高优先级)。若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为（分

23、数：1.00）A.6 分钟B.10 分钟C.20 分钟D.24 分钟56.结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述 结构化语言 判定树 判定表 是常用的说明工具，其便于对加工出现的组合条件的说明工具是（分数：1.00）A.和B.、 和C.和D.和57.设 p，q 为两个命题，对于“pq”的逻辑涵义，下面的叙述正确的是 如果 p，贝，则 q p 仅当 q p 当 q q 是 p 的充分条件（分数：1.00）A.和B.和C.和D.和58.Which function is NOT served by building a prototype?（分数：1.0

24、0）A.It takes the place of the final systeB.It assists in gathering software requirementsC.It assists in estimating the cost of the projecD.It is used as the foundation of the larger project59.以下数据结构中是线性结构的是（分数：1.00）A.广义表B.二叉树C.稀疏矩阵D.串60.要求关系中的元组在组成主键的属性上不能为空值，这是（分数：1.00）A.参照完整性规则B.实体完整性规则C.用户定义完整性规则

25、D.域完整性规则61.以下叙述中正确的是（分数：1.00）A.在现在计算机中，只有 I/O 设备才是有效的中断源。B.在中断处理过程中，必须屏蔽中断(即禁止发生新的中断)。C.同一用户所使用的 I/O 设备也可能进行工作。D.SPOOLing 是脱机 I/O 系统。62.在 UNIX 文件系统中，若在根文件系统的某个子目录上挂上其他的文件系统，可使用的命令是（分数：1.00）A.mountB.moreC.grepD.nice63.XMODEM 与 Kermit 协议共同之处是定义了多种类型的信息包来控制通信过程，如采用 ASCII 码字符 SOH表示数据包的开始、EOT 表示文件传输结束等。根

26、据数据链路层协议的分类方法，它们应属于（分数：1.00）A.面向字符型通信协议B.面向比特型通信协议C.随机争用型通信协议D.网络层协议64.软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为（分数：1.00）A.瀑布模型B.对象模型C.螺旋模型D.层次模型65.A cache has 64 blocks; each block is 16 bytes. Which block does byte 1200 map to ?（分数：1.00）A.25B.60C.75D.10066.What is the decimal value of the following 32-bit tw

27、os complement number?1111 1111 1111 1111 1111 1111 1100（分数：1.00）A.-8B.-4C.4D.867.制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是（分数：1.00）A.组织与管理B.分析与估算C.设计与测试D.规划与调度68.下 列关于二叉树周游的叙述中，正确的是（分数：1.00）A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后

28、一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点69.众所周知，信息是有价值的，与信息的价值有关的是 准确性 及时性 完整性 可靠性（分数：1.00）A.和B.和C.、和D.全部70.The figure below shows a record used for recording information about a named? event. Which of the following statement is incorrect? VAR r:record event:array110 of char; place:array120 of r

29、ecord plname:array115 of char; date: array15 of record mo:l12; day:l31; year:integer end end end;（分数：1.00）A.This is a one-dimensional array of records, also called a tablB.This is so called record of arrays;C.The event can occur in up to 20 places and on up to 5 different dates in each placD.A refer

30、ence to placdatmo will access the month of the jth occurrence, in the ith place, of71.How does Booths Algorithm improve binary multiplication?（分数：1.00）A.It prevents overfloB.It prevents underfloC.It preserves the sign of the multiplication operatioD.It enhances the speed of the operation significant

31、l72.数据通信中曼彻斯特编码的波形如下图所示： （分数：1.00）A.1011001101B.1101110110C.1001100010D.110100111073.一般情况下，操作数左移 2 位的结果是原操作数（分数：1.00）A.整除 2B.乘以 2C.整除 4D.乘以 474.在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度。在伯克利的设计中，所用窗口数为（分数：1.00）A.4B.8C.12D.1675.Oracle 数据库管理系统提供了多级通信功能并支持多种网络协议。Oracle DBMS 支持下列中的 TCP/IP NetBIOS X25 AppleTalk（分数

32、：1.00）A.只有B.和C.、和D.全部76.D（分数：1.00）A.B.C.D.77.软件原型化开发方法有其基本步骤，下述步骤中 获取基本需求 开发工作模型 严格细部说明 模型验证 是实施原型化的最基本的步骤的是（分数：1.00）A.全部都是B.、和C.D.和78.已知寄存器 A 存有带符号整数，且只做逻辑移位，HA 和 LA 分别代表其最高位和最低位；寄存器 B 存有带符号整数，且只做算术移位，HB 和 LB 分别代表其最高位和最低位。当寄存器 A 与 B 都有右移位发生时，下述命题正确的是（分数：1.00）A.HA 与 HB 均成为 0B.HA 与 HB 均成为 1C.HA 变成 0，

33、但 HB 保持原值D.HA 保持原值，但 HB 的值改变79.D（分数：1.00）A.B.C.D.80.Which of the following conditions will make a relation that is in first normal form to be in second normal form? . every non-key attribute is functionally dependent on the full set of primary key attributes. . no non-key attributes exist in the rel

34、ation. . the primary key consists of only one attribute.（分数：1.00）A. onlyB. and onlyC. and onlyD.any of them二、B论述题/B(总题数：1，分数：30.00)81.论述题 1 进程通信就是进程之间进行信息交换。系统中各进程异步执行，但有些进程之间必须保持 一定的联系，以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。 消息缓冲通信技术是一种高级通信机制，由 Hansen 首先提出。其基本思想是：根据“生产者消费者关系”原理，利用公共消息缓冲区实现进程之间的信息交换。 1试

35、叙述高级通信机制与低级通信机制 P、V 原语操作的主要区别。(5 分) 2试解释消息缓冲通信技术的基本原理。(12 分) 3消息缓冲通信机制中提供发消息的原语 Send(receiver，a)和接受消息原语 Receive(a)。调用参数 a 分别表示发送消息的内存区首地址或接受进程的内存消息区首地址。试设计相应的数据结构，并用 P、V 操作原语实现 Send 和 Receive 原语。(13 分) 论述题 2 传统软件开发方法和原型化方法对软件需求分析的要求不同。同时，原型化方法提出了一套改进传统方法的理论，试分析： 1传统的软件开发模型的缺陷是什么?(10 分) 2原型化方法的类型有哪些?

36、(8 分) 3原型化开发模型的主要优点是什么?(12 分) 论述题 3 人们在管理实践中发现，数据库技术是信息资源的整理、保存、管理和使用的最有效的手段。数据库按其数据结构模型分类，通常可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库。各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述： 1为什么人们在开发以事务处理为主的信息系统(例如管理信息系统)时，大多选用关系型数据库作为开发环境?(18 分) 2在许多含有复杂数据结构或丰富语义的实际应用领域中，为什么要选用面向对象数据库或要对关系型数据库做某些扩充和修改?(12 分) 论述题 4 局域网是当前计算机网络研

37、究与应用的一个热点，而符合 IEEE 8023 标准的传统 Ethernet(MAC 层采用CSMA/CD 方法，物理层采用 10BASE-T 标准)应用最为广泛。随着网络 应用的发展，以及大型信息系统与多媒体技术的应用，人们对局域网性能提出了越来越高的要求，出现了符合 100BASE-T 标准的 Fast Ethernet、交换局域网 Switching LAN 与 ATM 等高速局域网产品。尽管高速局域网技术发展十分迅速，但是 Ethernet 仍然会被广泛地使用。今后的网络应该是传统 Ethernet、Fast Ethernet、SwitchingLAN 与ATM 共存的结构。因此，研究

38、 Ethernet 的基本原理、优点与缺点，讨论高速局域网络的发展的趋势与特点，对学习和掌握局域网应用技术是十分重要的。 1请用 Ethemet 发送和接受流程框图说明 CSMA/CD 介质访问控制方法的基本工作原理。(10 分) 2为什么说 CSMA/CD 属于共享介质、随机争用型的介质访问控制方法?这种方法的主要缺点是什么?(10 分) 3你认为 Fast Ethernet 与 ATM、Switching LAN 是从哪两个方面改进了传统的 Ethernet?它们各有什么优缺点?(10 分)（分数：30.00）_计算机四级笔试 30 答案解析(总分：110.00，做题时间：90 分钟)一、

39、B选择题/B(总题数：80，分数：80.00)1.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这一重要措施是保证事务的（分数：1.00）A.原子性(atomicit B.一致性或可串行性(consistency or serializabilitC.永久性(durabilitD.隔离性(isolat解析：2.Which routing algorithm is described below?It is a mechanism in which the sending station determines the route the

40、 frame will follow andincludes the routing information with the flame；bridges read the routing information to determineif they should forward the frame（分数：1.00）A.Fixed RoutingB.Spanning TreeC.Source Routing D.Frame Forwarding解析：3.软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（分数：1.00）A.模块间的关系B.模块的操作细节 C.软件层次结构D.软件开

41、发过程解析：4.There are a kind of persons who use computer to deal with data and produce some information，but they do not change the hardware system and the software systemWhich kind of person are they（分数：1.00）A.system architectB.language creatorC.terminal user D.computer scientist解析：5.Which UNIX command

42、creates a symbolic link named myfile in the current directory to the file/etc/hosts?（分数：1.00）A.In -s/etc/hosts myfile B.In -s myfile/etc/hostsC.link -s/etc/hosts myfileD.link -s myfile/etc/hosts解析：6.由于更换了 CPU，使电脑的运行速度提高了 5 倍，然而增强比占到 80，该机器的总加速比为（分数：1.00）A.078B.178C.278 D.378解析：7.在存储保护模式中，可分为： 执行级(Ex

43、ecutive)，用 E 表示； 管理级(Supervisor)，用 S 表示； 核心级(Kernel)，用 K 表示； 用户级(User)，用 U 表示 其优先级从高到低的次序为（分数：1.00）A.SKEUB.SEUKC.KSEUD.KESU 解析：8.According to Shannons equation, what is the channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30 dB?（分数：1.00）

44、A.9.1 KbpsB.9.3 KbpsC.30.9 KbpsD.30.17 Kbps 解析：9.设仅包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最大结点数为（分数：1.00）A.2K+1B.2K+1+1C.2K+1-1 D.2k+1解析：10.实施软件开发的原型化方法应具备某些必要的条件，下述中是其必备条件的是 原型系统的积累 原型化开发人员 需求的准确理解 完善的开发工具（分数：1.00）A.和B.和C.和D.和 解析：11.在数据库技术中，只描述信息特性和语义的数据模型称为（分数：1.00）A.概念模型 B.结构模型C.物理模型D.数学模型解析：A.B.C.D. 解析：13.

45、在 Cache 块替换算法中，下述说法错误的是（分数：1.00）A.直接映射产生块失效时，无需进行选择即可直接替换B.全相联映射产生块失效时，可使用随机算法C.组相联映射产生块失效时，也可使用随机算法D.全相联和组相联解决失效时都不能采用随机算法 解析：14.加工是对数据流图中不能再分解的基本加工的精确说明，下述四个中是加工的最核心成份的是（分数：1.00）A.加工顺序B.加工逻辑 C.执行频率D.激发条件解析：15.在虚拟页式存储管理中，所谓最不经常使用(LFU)页面淘汰算法是指（分数：1.00）A.将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B.将驻留在内存中访问次数最少的

46、页面淘汰 C.将驻留在内存中的页面随机挑选一页淘汰D.将驻留在内存中时间最长的一页淘汰解析：16.A（分数：1.00）A.B. C.D.解析：17.设 A=a，b，c，d，e，B=0，1，那么可定义几种不同的 A 到 B 的满射函数?（分数：1.00）A.10B.30 C.32D.64解析：18.如下表所示，虚拟段页式存储管理方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态保护 动态连接（分数：1.00）A.一维 大 不易 易 不可 不可B.一维 小 易 不易 可以 不可C.二维 大 不易 易 可以 可以D.二维 小 易 易 可以 可以 解析：19.设系统中 A 类资源有 10 个实

47、例，B 类资源有 5 个实例，又设系统中有 5 个进程 P1， P2，P3，P4，P5。在某一时刻 TO，系统状态如下： 最大资源需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为 A：3 个，B：3 个。该状态是安全状态。现在进程 P2 发出新的资源申请A：1 个，B：0 个。分配后系统仍处于安全状态，其某一安全序列是（分数：1.00）A.P2P3P5P4P1B.P2P4P5P1P3 C.P4P3P1P5P2D.P5P1P3P4P2解析：20.设 R 是集合 A=a，b，c，d)上的二元关系，R=，。下面命题为真的是 R?R 是对称的 R?R 是自反的 R?R 不是传递的（分数：1.00）A.仅B.仅C.和 D.全真解析：21.Software document is an important part of software and a basis of softwares development phase. It also influnces softwares（分数：1.00）A.ReusabilityB.Maintanence C.ExpansibilityD.Portability解析：22.在谓词逻辑中，令 F(x)表示 x 是火车，