计算机等级考试【四级网络工程师】第十二套

1、四级网络工程师题库第十二套1. 在网络体系结构中，传输层的主要功能是 ( )A) 不同应用进程之间的端-端通信B) 分组通过通信子网时的路径选择C) 数据格式变换、数据加密与解密D) MAC地址与IP地址之间的映射传输层的主要功能是为端到端连接提供可靠的传输服务；为端到端连接提供流量控制、差错控制、服务质量等管理服务。路径选择发生在网络层，数据格式变换与加密等发生在表示层，MAC与IP地址映射发生在数据链路层。根据分析，选项A符合题意，故选择A选项2. 数据传输速率为3.51012bps，它可以记为 ( )A) 3.5KbpsB) 3.5MbpsC) 3.5GbpsD) 3.5Tbps1 kb

2、ps=1103 bps，1Mbps约等于1106 bps，1Gbps约等于1109 bps，1Tbps约等于11012 bps。因此3.51012bps约等于3.5Tbps。故选择D选项。3. 关于数据报交换方式的描述中，正确的是 ( )A) 数据报交换过程中需要建立连接 B) 每个分组必须通过相同路径传输C) 分组传输过程中需进行存储转发D) 分组不需要带源地址和目的地址数据报是报文分组存储转发的一种形式，在数据报方式中，分组传输前不需要在源主机与目的主机之间预先建立线路连接。源主机发送的每个分组都可以独立选择一条传输路径，且每个分组在传输过程中都必须带有目的地址与源地址。根据分析，选项C符

3、合题意，故选择C选项。4. 关于传统Ethernet的描述中，错误的是 ( )A) 是一种典型的环型局域网B) 传输的数据单元是Ethernet帧C) 介质访问控制方法是CSMA/CDD) 网络结点发送数据前需侦听总线传统Ethernet是一种总线型局域网，传输的数据单元是Ethernet帧，介质访问控制方法是CSMA/CD，网络结点发送数据前需侦听总线。选项A错误，故选择A选项。5. IEEE 802.3u定义的最大传输速率是 ( )A) 10MbpsB) 20MbpsC) 54MbpsD) 100MbpsIEEE 802.3u定义的最大传输速率100Mbps，故选择D选项6. 在以下拓扑结

4、构中，具有固定传输延时时间的是 ( )A) 星型拓扑B) 环型拓扑C) 树状拓扑D) 网状拓扑环型拓扑的优点是结构简单，实现容易，传输延迟确定，适应传输负荷较重、实时性要求较高的应用环。选项B符合题意，故选择B选项。 7. 关于交换式以太网的描述中，正确的是 ( )A) 核心设备是集线器B) 需要执行IP路由选择C) 数据传输不会发生冲突D) 基本数据单元是IP分组交换式以太网的核心设备是以太网交换机，它可以在多个端口之间建立多个并发连接，实现多结点之间数据的并发传输，从而可以增加网络带宽，改善局域网的性能与服务质量，避免数据传输冲突的发生。以太网交换机利用端口/MAC地址映射表进行数据帧交换

5、。根据分析知，选项C符合题意，故选择C选项。8. 关于IEEE 802.3ae的描述中，错误的是 ( )A) 是万兆以太网标准B) 支持光纤作为传输介质C) 支持局域网与广域网组网D) 定义了千兆介质专用接口IEEE 802.3ae是万兆以太网标准，支持光纤作为传输介质，支持局域网与广域网组网。选项D是由IEEE 802.3z定义的，故选项D错误。9. 关于无线局域网的描述中，正确的是 ( )A) 以无线电波作为传输介质B) 不需要实现介质访问控制C) 传输技术仅支持跳频扩频D) 不支持有中心的组网方式无线局域网以微波、激光与红外线等无线电波作为传输介质。它采用跳频扩频和直接序列扩频传输技术，

6、支持有中心的组网方式。无线局域网需要介质访问控制，如CSMA/CD协议。根据解析，选项A符合题意，故选择A选项。10. 关于Internet的描述中，错误的是 ( )A) 用户不需要知道Internet内部结构B) Internet上的计算机统称为主机C) 路由器是信息资源的载体D) IP是Internet使用的主要协议Internet的使用者不必关心Internet的内部结构；路由器是网络与网络之间连接的桥梁；主机是Internet中不可缺少的成员，它是信息资源和服务的载体。C选项错误，故选择C选项11. ADSL技术的承载实体通常是 ( )A) 电话线路B) 有线电视线路C) WiFi网络

7、D) 3G网络ADSL使用比较复杂的调制解调技术，在普通的电话线路进行高速的数据传输。选项A符合题意，故选择A选项12. 下图为一个简单互联网的示意图。为了与互联网中的其他计算机进行通信，计算机A的IP地址应该设置为 ( )A) 0B) 0C) 0D) 0由图知主机A所在网络的网关地址是,。转换成二进制得：IP地址（）对应的二进制： .子网掩码（）对应的二进制： .通过按位与运算后得网络号：.，即。选项中只有选项A的IP地址属于该网段内，故选择A选

8、项。13. 在以太网使用的ARP协议中，通常 ( )A) 请求采用单播方式，响应采用广播方式B) 请求采用广播方式，响应采用单播方式C) 请求和响应都采用广播方式D) 请求和响应都采用单播方式在以太网使用的ARP协议中，通常是请求采用广播方式，响应采用单播方式，通过此种方式可以提高数据传输的效率。根据题意，选项B符合题意，故选择B选项14. 在IPv4互联网中，如果需要指定一个IP数据报经过路由器的完整路径，那么可以使用的数据报选项为 ( )A) 记录路由B) 时间戳C) 松散源路由D) 严格源路由记录路由：是指记录下IP数据报从源主机到目的主机所经过的路径上的每个路由器的IP地址。时间戳：是

9、指记录下IP数据报经过每一个路由器时的当地时间。源路由：是指IP数据报穿越互联网所经过的路径是由源主机指定的。源路由选项可以分为两类。一类是严格源路由选项，另一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过路由器的顺序不能更改。松散源路由选项只是给出IP数据报必须经过的一些要点，并不给出一条完备的路径，无直接连接的路由器之间的路由尚需IP软件寻址功能补充。根据解析知，选项D符合题意，故选择D选项。15. 关于分布式结构化P2P网络的描述中，错误的是 ( )A) 支持精确关键词匹配查询B) 不存在中心目录服务器C) 路由算法

10、与DHT密切相关D) 采用随机图进行结构组织集中式P2P网络中存在着中心目录服务器，而在分布式拓扑P2P网络中则不存在。分布式结构化P2P网络采用DHT（分布式散列表）进行结构组织，利用分布式散列函数组成的散列表组织数据。DHT采用确定性拓扑结构，仅支持精确关键词匹配查询，无法支持内容、语义等复杂查询。根据题意，故选择D选项。16. 关于Internet域名系统的描述中，错误的是 ( )A) 域名解析需要借助于一组域名服务器B) 域名服务器逻辑上构成一定的层次结构C) 域名解析总是从根域名服务器开始D) 递归解析是域名解析的一种方式地址解析系统由一组既独立又协作的域名服务器组成，域名服务器是解

11、析系统的核心。域名解析的DNS在实现上也采用层次化模式，并与分级结构的域名空间相对应。域名解析方式有递归解析和迭代解析两种类型。域名解析每次从根服务器进行解析很可能会造成根域名服务器因负荷太重而超载。为了提高解析效率，域名解析可以从本地域名服务器开始解析或者采用域名服务器的高速缓冲技术来提高解析效率，因此选项C错误，根据题意，故选择C选项。17. 在FTP中，客户发送PASV命令的目的是 ( )A) 请求使用被动模式建立数据连接B) 向服务器发送用户的口令C) 说明要上传的文件类型D) 检索远程服务器存储的文件在FTP中，客户发送PASV命令的目的是请求使用被动模式建立数据连接。PASS命令是

12、向服务器发送用户的口令；TYPE命令是说明要上传的文件类型；RETR命令是检索远程服务器存储的文件。根据解析，选项A符合题意，故选择A选项。18. IE浏览器把Internet划分为Internet区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是 ( )A) 验证站点的真实性B) 保护自己的计算机C) 避免他人假冒自己D) 防止第三方偷看传输的信息IE浏览器把Internet划分为Internet区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是保护自己的计算机。在主机浏览器中加载自己的证书可避免他人假冒自己的身份在Internet中活动。浏览站点前索

13、要Web站点的证书可验证站点的真实性。通信中使用SSL技术是用来防止敏感信息被窃取和篡改，防止第三方偷看传输的内容。根据题意，选项B符合题意，故选择B选项。19. 邮件服务器之间传递邮件通常使用的协议为 ( )A) HTTPB) SMTPC) SNMPD) TelnetHTTP (HTTP-Hypertext transfer protocol)即超文本传输协议，它定义了浏览器（即万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。从层次的角度看，HTTP是面向应用层的协议，它是万维网能够可靠地交换文件（包括文本、声音、图像等各种多媒体文件）的重要基础。SMTP

14、 (Simple Mail Transfer Protocol)即简单邮件传输协议，是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于传输系统之间的邮件信息并提供与来信有关的通知。SNMP(Simple Network Management Protocol)即简单网络管理协议，它由一组网络管理的标准协议组成，该协议能够支持网络管理系统，用以监测连接到网络上的设备是否有引起管理上关注的情况。Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。根据

15、解析可知，选项B符合题意，故选择B选项。20.关于IM系统标准的描述中，正确的是 ( )A) 最初由Mirabils公司提出B) 主要由IEEE负责制定C) 所有IM系统都使用统一标准D) RFC2778描述了IM系统的功能IM系统标准是由IMPP工作小组提出的，并由IETE批准成为正式的RFC文件，其中RFC2778描述了即时通信系统的功能，正式为即时通信系统设计出了模型框架。但该文件并没有要求所有的IM系统都必须使用统一的标准。根据解析可知，选项D正确，故选择D选项21. 关于IM系统的服务器中转模式的描述中，正确的是 ( )A) 不能用于消息传输B) 不需要域名服务器的支持C) 服务器需

16、要验证客户身份D) 客户机使用的端口必须固定在服务器中转模式中，一台注册域名的服务器为总调度台，每个IM软件的客户机都要通过查询DNS服务器来建立TCP连接，然后客户机通过自己的注册ID和密码登陆服务器进而验证登陆信息，通过验证后，就可以通过中转服务器与上线的好友进行互发消息了。在该模式中，服务器端口一般是固定，服务器通过固定的服务端口被动地与客户机进行通信。根据解析可知，选项C正确，故选择C选项。22. 关于QQ系统的描述中，正确的是 ( )A) 多次登录使用同一个会话密钥B) 服务器保存好友列表C) QQ客户机之间通信仅可使用TCP协议D) 聊天信息明文传输QQ用户登录过程如下：（1）客户

17、端每次登陆时会访问记录上次登陆服务器的地址的记录文件，如果成功则不会重发DNS请求。（2）在QQ通信中，用户必须先登录后才可以进行互相发送信息等操作。（3）QQ聊天通信信息是加密的，每次登陆时QQ客户机会向服务器获取一个会话密钥。QQ系统中，服务器负责保存用户好友列表和中转聊天信息。QQ客户机之间通信可使用TCP协议或UDP协议。根据解析，选项B符合题意，故选择B选项。23. 关于XMPP协议的描述中，正确的是 ( )A) 由3个RFC文档组成B) 核心协议是RFC3922C) 采用HTML数据格式D) 采用E-mail地址格式XMPP协议是一种基于XML的即时通信协议，它由4个RFC文档组成

18、。其中，RFC3920是核心协议，RFC3921负责即时通信，RFC3922负责XMPP与CPIM的映射，RFC3923负责安全并采用E-mail的地址格式。根据解析，选项D符合题意，故选择D选项。24. 关于P2P文件共享的描述中，错误的是 ( )A) Tracker服务器不存储大数据文件B) 迅雷是最早的P2P下载工具C) 理论基础是六度分割D) eDonkey 2000出现晚于NapsterTracker服务器仅负责提供下载该文件的用户列表，并不存储文件本身，数据交换完全是用户间通过P2P方式进行的。BitTorrent是最早的P2P下载工具。P2P文件共享的理论基础是斯坦利米尔格拉姆提

19、出的六度分隔理论。1999年音乐分享网站Napster诞生，而eDonkey 2000出现在2000年。选项B错误，根据题意故选择B选项。25. 关于网守的描述中，正确的是 ( )A) 负责号码查询B) 负责身份验证C) 进行信号调制D) 进行路由寻址网守负责用户的注册和管理等。VoIP网守通过被叫号码确定对方的VoIP网关。它是网络中的消息控制中心，它可以进行呼叫控制、地址解析、呼叫授权、身份验证、集中账务和计费管理和保留呼叫详细信息记录等操作。根据解析，选项B符合题意，故选择B选项。26. 关于配置管理的描述中，错误的是 ( )A) 仅在新建网络时需要B) 可关闭被管对象C) 可根据要求收

20、集系统状态信息D) 可获取系统重要变化信息配置管理是最基本的网络管理功能，负责网络的建立、业务的展开以及配置数据的维护。它共分为两个阶段，即网络初次运行的初始配置管理阶段和网络正常运行时的工作配置管理阶段。配置管理包括：设置系统中有关路由操作的参数、被管对象和被管对象组名字的管理、初始化或关闭被管对象、根据要求收集系统当前状态的有关信息、获取系统重要变化的信息、更改系统的配置。根据题意，选项A错误，故选择A选项。 27. 关于计费管理的描述中，错误的是 ( )A) 统计网络资源利用率B) 进行账单管理C) 人工费用不计入网络成本D) 进行效益核算计费管理是记录网络资源的使用，目的是控制和监测网

21、络操作的费用和代价。计费管理通常包含几个主要功能，即计算网络建设及运营成本、统计网络及其所包含的资源的利用率、联机收集计费数据、计算用户应支付的网络服务费用、账单管理等。人工费用会计入网络成本，计费管理会进行效益核算。根据解析选项C错误，根据题意故选择C选项。28. 关于网络安全管理的描述中，错误的是 ( )A) 提供检测非法入侵的手段B) 管理授权机制C) 管理终端用户的全部密钥D) 提供恢复被破坏系统的手段网络安全管理采用信息安全措施保护网络中的系统、数据以及业务。其作用主要有：采用多层防卫手段；提供迅速检测非法使用和非法入侵初始点的手段；提供恢复被破坏的数据和系统的手段；提供查获入侵者的

22、手段。根据解析，选项C符合题意，故选择C选项 29. 关于C2等级安全性的描述中，错误的是 ( )A) 用户与数据分离 B) 安全性高于C1C) 存取控制的单位是用户D) 具有托管访问控制C2等级具有受控的访问控制，存取控制以用户为单位，用户与数据分离，安全性高于C1。B1是标记安全保护，除了C2级的安全要求外，增加安全策略模型，数据标号（安全和属性），托管访问控制等。根据解析，D选项错误，故选择D选项。30. 关于DES算法的描述中，正确的是 ( )A) 由ISO制定B) 密钥长度为56位C) 分组长度为128位D) 每轮的置换函数不同DES算法是由美国国家标准和技术研究所制定，采用64位的

23、分组长度和56位的密钥长度。每轮的置换函数都一样，但是由于密钥位的重复迭代使得子密钥互不相同。根据解析，选项B正确，故选择B选项。31. 操作系统作为系统软件，位于软件系统的哪一个层面？ ( )A) 硬件之上，支撑软件之下B) 支撑软件之上，应用软件之下C) 应用软件之上，支撑软件之下D) 硬件之上，软件系统之下【解析】 操作是位于硬件之上的支撑软件之下的层面。所以选A选项。32. 并发性是操作系统的特征之一，所谓并发性是指 ( )A) 无论宏观或微观上，进程都是同时运行的B) 无论宏观或微观上，进程都是交替运行的C) 进程在宏观上是交替运行，而在微观上是同时运行D) 进程在宏观上是同时运行，

24、而在微观上是交替运行【解析】 并发性是指在计算机系统中同时存在若干个运行着的程序。从宏观上看，这些程序在同时运行；从微观上看，这些程序是轮流占用CPU，交替运行。所以选D选项。33. 处理器中对用户可见的寄存器是 ( )A) 程序状态字寄存器B) 数据寄存器C) 程序计数寄存器D) 指令寄存器【解析】 处理器中对用户可见的寄存器一般包括：数据寄存器、地址寄存器以及条件码寄存器。其他三项是控制和状态寄存器，一般由特权指令代码使用，对用户不可见。所以选B选项。34. 中断是指 CPU 对系统中或系统外发生的异步事件的响应，中断源是指( )A) 引起中断的那些事件B) 中断控制器向处理器发出的信号C

25、) 正在执行的程序的暂停点D) 使处理器暂停当前程序转而处理中断过程的指令【解析】 中断是要打断处理的正常工作次序，并要求其去处理某一事件的一种常用手段。把引起中断的那些事件称为中断事件或中断源。所以选A选项。35. 系统调用与一般过程调用是不同的，下列对它们的调用程序和被调用程序的描述中，哪一个是正确的？ ( )A) 过程调用和系统调用的调用程序和被调用程序均位于核心态B) 过程调用和系统调用的调用程序和被调用程序均位于用户态C) 过程调用时调用程序位于用户态，被调用程序位于核心态D) 系统调用时调用程序位于用户态，被调用程序位于核心态【解析】 系统调用是应用程序请求操作系统核心完成某一特定

26、功能的一种过程调用，与一般调用的最大区别就是调用程序运行在用户态，而被调用程序则运行在系统态。所以选D选项。36. 进程控制块（PCB）的内容一般可以分成调度信息和现场信息两大部分，下列哪一个属于现场信息？ ( )A) 当前状态B) 存储信息C) 优先级D) 程序状态字【解析】 进程控制块（PCB）的内容一般可以分成调度信息和现场信息两大部分，现场信息包括：程序状态字、时钟、界地址寄存器等；调度信息包括：进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针等。所以选D选项。37. 某4核处理器的计算机系统中共有50个进程，那么，处于运行状态的进程最多有几个？ ( )A)

27、 4B) 50C) 1D) 0由题目可知计算机系统中处理器是4核心的，也就是意味着同时可以执行4个进程的指令，所以处于运行状态的进程最多可以有4个。所以选A选项。38. 当使用进程创建原语创建进程时，下列哪一个选项表示的顺序是正确的？( )A) 申请PCB，填写PCB，放入就绪队列B) 申请PCB，填写PCB，放入运行队列C) 申请PCB，申请内存，填写PCBD) 申请内存，申请PCB，填写PCB【解析】 创建一个进程是主要任务是建立进程控制块，具体过程是：申请空闲PCB区域，将有关信息填入PCB，置该进程为就绪状态放入就绪队列中。所以选A选项。39. 对于如下C语言程序int main()p

28、id_t pid;int a=1;pid = fork();if(pid=0)printf(This is the son process, a=%dn, +a);elseprintf(This is the dad process, a=%dn, -a);在UNIX操作系统中正确编译链接后，其运行结果为 ( )A) This is the son process, a=2This is the dad process, a=0B) This is the son process, a=2C) This is the dad process, a=0D) This is the dad pro

29、cess, a=2This is the son process, a=0【解析】 函数fork()的作用是通过系统调用创建一个与原来进程几乎完全相同的进程。对于子进程返回标识符0；对于父进程返回子进程的PID。父进程和子进程拥有各自的局部变量a，初始值都为1；所以子进程中PID为0，执行的是第1个printf，由a的值为1，先自增再输出值，可知输出的是This is the son process, a=2；而父进程中PID为子进程的PID，不为0，执行的是第2个printf，由a的值为1，先自减再输出值，可知输出的是This is the dad process, a=0。所以选A选项。4

30、0. 对于如下C语言程序void *th_f(void * arg)printf(Hello World);pthread_exit(0);int main(void)pthread_t tid;int st;st = pthread_create(&tid, NULL, th_f, NULL);if(st=0)printf(Oops, I can not createthreadn);exit(NULL);在上述程序中，pthread_create函数表示 ( )A) 创建线程，线程名为th_fB) 创建线程，线程名为tidC) 创建线程，线程名为stD) 创建线程，线程名为NULL【解析】

31、 pthread_create函数的作用是创建线程。有四个参数：第一个参数为指向线程标识符的指针。第二个参数用来设置线程属性。第三个参数是线程入口函数的起始地址。最后一个参数是入口函数的参数。一般以线程运行函数名来命名线程名，但线程标识信息放在tid里。所以选A选项。41. 两个相互不感知（完全不了解其他进程是否存在）的进程，其潜在的控制问题是 ( )A) 两个进程相互竞争，可能造成互斥、死锁或饥饿B) 两个进程共享协作，但可能造成互斥、死锁或饥饿C) 两个进程通过通信方式协作，但可能造成互斥、死锁或饥饿D) 两个进程相互不竞争、不协作，但可能造成互斥或死锁【解析】 B、C选项中相互感知程度必

32、为间接或直接感知，才有可能共享或通信协作；D选项，若不竞争、不协作不可能造成互斥或死锁；两个互不感知的进程交互的关系是竞争，潜在的控制问题可能是互斥、死锁、饥饿。所以选A选项。42. 为正确使用临界资源，可把对临界资源的访问分成进入区、临界区、退出区和剩余区四部分。请指出下列飞机订票代码中带有下划线部分的语句属于哪一个区域？int booking(id) /订票例程int c;while TS(&lock); /Test-and-Set指令c=fetch(ticket); /从服务器取剩余票额show(c); /显示if (read(input)=1) /是否订票？c=c-1; /票额减1se

33、nd(c); /送回新数据lock = FALSE; /置标志为Foutput(list); /打印机票 ( )A) 临界资源访问过程中的进入区B) 临界资源访问过程中的临界区C) 临界资源访问过程中的退出区D) 临界资源访问过程中的剩余区【解析】 while TS(&lock); 是Test-and-Set指令，其作用是检查可否进入临界区，如果可以进入则设置正在访问临界区标志，以阻止其他进程同时进入临界区，这符合进入区的概念，所以选A选项。43. 采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是( )A) 处理进程间对公共内存使用的互斥关系B) 设计共享内存空间的访问原语C

34、) 分配共享内存空间的大小D) 保证共享内存空间不被破坏【解析】 共享内存方式进行进程间的通信要解决两个问题：一是怎样提供共享内存；二是公共内存中的读写互斥问题。第一个问题由操作系统提供，第二个问题由程序员解决。所以选A选项。44. 操作系统中，把逻辑地址转换成绝对地址的工作称为 ( )A) 编译B) 链接C) 运行D) 重定位【解析】 当用户程序进入计算机系统请求执行时，操作系统存储管理功能为它分配内存空间，程序中的逻辑地址与内存空间的物理地址经常不一致，为保证程序正确执行，必须根据分配给程序的内存区域对程序中指令和数据的存放地进行重定-位，即把逻辑地址转换成绝对地址。所以选D选项。45.

35、虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是( )A) 先进先出页面置换算法（FIFO）B) 最近最少使用页面置换算法（LRU）C) 最近最不常用页面置换算法（LFU）D) 理想页面置换算法（OPT）【解析】 先进先出页面置换算法（FIFO）总是选择最先装入内存的一页调出，或者说把驻留在内存中时间最长的一页调出。由FIFO算法概念可知，选A选项。46. 页式存储管理方案中，若地址长度用2个字节表示，页内地址部分占用8个二进制位，则最大允许进程有多少个页面？ ( )A) 256B) 1024C) 32768D) 65536【解析】 用2字节表示地址，共16位，用去8位表示页

36、内地址，则剩8位表示页面地址，最多可为28256个页面。所以选A选项。47. 在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，只考虑一级页表，则页表长度（页表项个数）为 ( )A) 218B) 219C) 228D) 229【解析】 由于进程地址空间大小为512MB，每个页面1KB，则地址空间被分为219个页面，若只考虑一级页表那么页表项个数为219个。所以选B选项。注：这里物理内存256MB是干扰项，与页表无关48. 有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。

37、假设一个页面可以存放150个整数变量。某进程程序如下：VAR A：ARRAY1.150, 1.200 OF integer;i,j:integer;FOR j:=1 to 200 DOFOR i:=1 to 150 DOAi,j:=0;设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？ ( )A) 150B) 200C) 150 200D) 150 150【解析】 矩阵按行存放，分析代码了解到存放方式与访问方式不相同，是按列访问的。因此可把矩阵按页大小分为200页，每页150个元素，分析当访问第1个元素（在第1页）时

38、缺页，第2个元素（在第2页）缺页，第3个元素（在第3页）时会发生缺页于是得知共缺页150 200次，所以选C选项。49. 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。起始地址0K10K25K45K95K100K130K155K190K200K状态已用未用已用已用未用已用未用已用已用未用容量10K15K20K50K5K30K25K35K10K56K此时，若进程顺序请求20K、10K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。起始地址0K10K20K25K45K95K100K130K150K155K190K200K230K状态已用已

39、用未用已用已用未用已用已用未用已用已用已用未用容量10K10K5K20K50K5K30K20K5K35K10K30K26K那么，系统采用的是什么分配算法？ ( )A) 最佳适配B) 最差适配C) 首次适配D) 下次适配【解析】 若系统采用最佳适配算法，则分配如下：第1次分配在起始地址为130K处分配20K，在起始地址150K处剩余5K，第2次分配在起始地址10K处分配10K，在起始地址20K处剩余5K，第3次在起始地址200K处分配30K，起始地址230K处剩余26K，与分配后情况不一致，排除A选项；若系统采用最差适配算法，则分配如下：第1次从起始地址为200K处开始分配最大的一块空间，分配2

40、0K，在起始地址220K处剩余36K空间，第2次分配从起始地址220K处再次分配10K，在起始地址230K处剩余26K空间，第3 次分配找不到适合的空间，分配失败，与分配后情况不一致，排除B；若系统采用下次适配算法，并假设上次分配后的下个地址为130K处，现接着上次分配，第1次在起始地址130K处分配20K，在起始地址150K处剩余5K，第2次分配在起始地址200K处分配10K，在起始地址210K处剩于46K，第3次又接在起始地址210K处分配30K，在起始地址240K处剩于16K，与分配后情况不一致，排除D；若系统采用首次适配算法，则分配如下：第1次从起始地址为130K处分配20K，然后在起

41、始地址为150K处剩余5K，第2次分配则从起始地址10K处分配10K，在起始地址为20K处剩余5K空间，第3次分配从起始地址200K处分配30K空间，在起始地址为230K处剩于26K，与题目分配后情况一致，所以选C选项。50. 下列关于文件系统中文件的描述中，哪一个是正确的？ ( )A) 构成文件内容的基本单位称为信息项B) 文件的内容没有顺序关系C) 文件内容都是由操作系统解释并使用的D) 用户需要关注文件在磁盘上的存储位置【解析】 B选项中顺序文件的内容有顺序关系；C选项中文件内容的具体意义是文件建立者和使用者解释的；D选项中用户不用关心文件存储方法、物理位置以及访问方式等；构成文件内容的

42、基本单位称为信息项是正确的。所以选A选项。51. 下列哪一项是执行打开文件操作时由操作系统返回的？ ( )A) 文件名B) 文件号C) 文件描述符D) 文件物理位置【解析】 执行打开文件操作时由操作系统返回的信息是文件描述符。所以选C选项52. 下列关于实现创建文件操作的描述中，哪一个是错误的？ ( )A) 创建文件操作完成后，该文件得到一个新的文件控制块（FCBB) 创建文件操作完成后，操作系统给该文件分配一定的存储空间C) 实现创建文件操作时，需要检查文件名的合法性D) 实现创建文件操作时，需要检查文件的存取权限是否合法【解析】 实现创建文件操作过程是1检查文件名是否合法，如合法则继续，否

43、则报错，返回。2检查在同一目录下是否有重名文件，如没有则继续，否则报错，返回。3在目录中是否有空闲位置，有则申请空间，没有则报错，返回。4填写目录项内容，包括：文件名、用户名、存取权限、长度置零、首地址等。创建文件时不需要检查文件的存取权限，读写文件时需要，D选项不正确，所以选D选项。53. 假设磁头当前位于第 143 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37,87,149,188,134,58,121,160,155,193,137,153，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是 ( )A) 37,87,149,188,134,58,121,160,

44、155,193,137,153B) 149,153,155,160,188,193,137,134,121,87,58,37C) 137,134,121,87,58,37,149,153,155,160,188,193D) 149,153,155,160,137,134,121,87,58,37,188,193【解析】 SCAN 调度（电梯调度）算法总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算法。按该方法得到B选项序列，所以选B选项。54.

45、某文件系统把 UNIX 的三级索引结构改进为四级索引结构。假设物理块大小为 2KB，用 4 字节表示一个物理块号。主索引表含有 16 个物理块地址指针，其中前 12 个直接指向磁盘块号，第 13 个指向一级索引表，第 14 个指向二级索引表，第 15 个指向三级索引表，第 16 个指向四级索引表。那么，一个文件最大可有多少个物理块？ ( )A) 12 + 512 + 5122+ 5123 + 5124B) 16 + 512 + 5122+ 5123+ 5124C) 12 + 256 + 2562+ 2563+ 2564D) 16 + 128 + 1282+ 1283+ 1284【解析】 物理块

46、大小为2KB，物理块号大小为4个字节，那么1个物理块里最多可以放512个块号。于是一级索引表里最多有512个块，二级索引表里最多有5122个块，三级索引表里最多有个5123块，四级索引表里最多有个5124块再加上主索引表里的12个块，所以选A选项。55. 在实现文件系统时，可采用目录项分解法加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块 1024 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项

47、分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是 ( )A) 8.5B) 7.5C) 9.5D) 10.5【解析】 设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次，本题目录文件所占盘块数为：256/(1024/64)=16，代N16入上式计算结果为8.5，所以选A选项。56. 利用缓冲技术进行设备管理的主要目的是 ( )A) 匹配高速和低速设备B) 加速数据传输C) 预防死锁发生D) 连接不同种类的设备【解析】 缓冲技术是为了解决中央处理机和外部设备的速度不匹配和负荷不均衡问题，为了提高各种设备的工作效率，增加系统中各部分的并行工作

48、速度而设置缓冲存储区的技术。由概念可知，选A选项。57. 用户进程在等待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1，该I/O设备控制方式称为 ( )A) 程序直接控制方式B) 中断控制方式C) DMA方式D) 通道控制方式【解析】 程序直接控制方式是指由用户进程直接控制内存或CPU和外围设备之间进行信息传送的方式 。当用户进程需要从外围设备输入数据时，它通过CPU发出启动设备准备数据的启动命令，然后CPU不断地用一条测试指令检查设备的状态寄存器是否为完成状态（通常是检测状态寄存器的完成位是否为1）。当CPU检测到设备的状态寄存器为完成状态，则从设备的数据缓冲寄存器读取数据到内存或C

49、PU。由程序直接控制方式的概念可知，选A选项。58. 下列描述的现象中，哪一个是由于进程 P1、P2 因申请不同类资源而产生死锁的现象？ ( )A) P1 拥有设备 A，请求设备 B；P2 拥有设备 B，请求设备 AB) P1 申请一页内存，P2 申请一页内存；P1 释放一页内存，P2 释放一页内存C) P1 和 P2 先进行同步信号量 P 操作，再进行互斥信号量 P 操作D) P1 等待接收 P2 发来的信件 Q 后向 P2 发送信件 R；P2 等待接收 P1 发来的信件 R 后向 P1 发送信件 Q【解析】 死锁是指一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象称系统处于死锁状态，简称死锁。A选项中设备A和B属于不同类资源，所以由死锁概念可知，选A选项。59. 下图所示为交叉路口发生死锁的情况。为了预防死锁，可以在路口使用交通红绿灯。那么，该方法使得死锁的哪一个必要条件不成立？ ( )A) 互斥条件B) 不可剥夺条件C) 请求和保持条件D) 循环等待条件【解析】