国四网络工程笔记(错题)

真题2 27

用户在编写程序时，若要在屏幕上画出一个红色的圆，需要使用（ ）。

A) 自然语言

B) 系统调用

C) 命令控制

D) 运行时系统

B【解析】在屏幕画圈，需要系统调用显示屏的驱动程序。故选择B选项。

在多道程序设计系统中，下列能并行工作的是（ ）。

A) CPU与外部设备

B) 内存和内存

C) 用户与应用程序

D) CPU和内存

A【解析】所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。从微观上看部分程序使用CPU，部分程序使用外部设备。从宏观上看，CPU与外部设备始终可以并行工作，这样可以使得CPU的运行效率达到最大化，不至于空闲。故选择A选项。

Linux操作系统中，进程有多种状态。下列状态中，哪一个不是Linux支持的状态（ ）。

A) 运行状态

B) 安全状态

C) 僵尸状态

D) 睡眠状态

B【解析】linux上进程有5种状态:运行(正在运行或在运行队列中等待)； 中断(休眠中, 受阻, 在等待某个条件的形成或接受到信号)； 不可中断(收到信号不唤醒和不可运行, 进程必须等待直到有中断发生)；僵死(进程已终止, 但进程描述符存在, 直到父进程调用wait4()系统调用后释放)；停止(进程收到SIGSTOP, SIGSTP, SIGTIN, SIGTOU信号后停止运行运行)。故选择B选项。

假设在UNIX操作系统环境下执行以下程序： main() { printf(“Hello World\n”); fork(); printf(“Hello World\n”); } 若程序正常运行，子进程创建成功，那么，屏幕上得到输出的有（ ）。

A) 1个Hello World

B) 2个Hello World

C) 3个Hello World

D) 4个Hello World

C【解析】计算机程序设计中的fork()函数。返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记；否则，出错返回-1。假设程序正确运行并创建子进程成功，那么，子进程为0，父进程为进程号，故输出两行Hello World。此外，在fork函数之前，会输出一行Hello World。故选择C选项。

在Pthread线程包中，线程操作pthread_yield表示的是（ ）。

A) 线程让出CPU

B) 创建一个线程

C) 阻塞一个线程

D) 等待一个特定的线程退出

A【解析】线程操作pthread_yield表示线程让出CPU。故选择A选项。

在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是（ ）。

A) 正在运行的进程用完时间片

B) 正在运行的进程出错

C) 正在运行的进程等待I/O事件

D) 新创建的进程进入就绪队列

D【解析】非抢占式调度的操作系统中，正在运行的进程用完时间片，正在运行的进程出错，正在运行的进程等待I/O事件均能产生进程调度。而新创建的进程只能进入就绪队列，无法引起进程调度。故选择D选项。

系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是（ ）。

A) 同步关系

B) 互斥关系

C) 调度关系

D) 父子进程关系

A【解析】题目中知一个进程在等待另一个进程向它发送消息，则两进程关系为同步关系，题中没有说明有共享资源、相互调用和父子关系，所以不存在互斥关系，调用关系以及父子关系，故选择A选项。

对于信号量S，执行一次P(S)操作后，S的值（ ）。

A) 变为 1

B) 不变

C) 减1

D) 减指定数值

C【解析】PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作。P（S）：将信号量S的值减1，即S=S-1；如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V（S）：将信号量S的值加1，即S=S+1；如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。故选择C选项。

下列关于管程的叙述中，不正确的是（ ）。

A) 管程是一种同步机制

B) 管程只能解决进程互斥问题

C) 引入管程是为了提高代码可读性

D) 管程将共享变量及对共享变量的操作封装在一起

B【解析】一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。局部于管程的数据结构，只能被局部于管程的过程所访问，任何管程之外的过程都不能访问它；反之，局部于管程的过程也只能访问管程内的数据结构。由此可见，所有进程要访问临界资源时，都必须经过管程才能进入，而管程每次只允许一个进程进入管程，从而实现了进程的互斥。故选择B选项。

采用动态地址映射方式向内存装入程序时，其地址转换工作是在什么时间完成的（ ）。

A) 装入程序时刻

B) 选中程序时刻

C) 每一条指令执行时刻

D) 移动程序时刻

C【解析】动态重定位是指在装入程序时，不进行地址转换，而是直接把程序装入内存中，程序在执行过程中，每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。故选择C选项。

在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该是（ ）。

A) 按空闲区大小递减顺序排列

B) 按空闲区大小递增顺序排列

C) 按空闲区地址从小到大排列

D) 按空闲区地址从大到小排列

B【解析】最佳适应算法（Best Fit）：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。故选择B选项。

在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块大小为2的10次方。则用户程序最多可划分成多少页（ ）。

A) 210

B) 220

C) 2 的22次方

D) 232

C【解析】在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块大小为210，那就存在2的32/2的10=2的22次方页。故选择C选项。

虚拟存储空间的大小受到下列哪一因素的限制（ ）。

A) 栈空间大小

B) 物理内存大小

C) 数据量的实际大小

D) 计算机地址位宽

D【解析】虚拟存储空间是通过硬件和软件的综合来扩大用户可存储空间，它在内存储器和外存储器之间增加一定的硬件和软件支持，使两者形成一个有机整体，支持运行比实际配置的内存容量大的多的大任务程序。程序预想放在外存储器中，在操作系统的统一管理和调度下，按照某种置换算法依次调入内存储器由CPU执行。虚拟存储空间主要跟计算机地址位宽有关。故选择D选项。

在虚拟页式存储管理系统中，LRU算法是指（ ）。

A) 首先置换最早进入内存的页面

B) 首先置换近期最长时间以来没被访问的页面

C) 首先置换近期被访问次数最少的页面

D) 首先置换以后再也不用的页面

B【解析】LRU是Least Recently Used的缩写，即最少使用页面置换算法，首先置换近期最长时间以来没被访问的页面，是为虚拟页式存储管理服务的。故选择B选项。

有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为（ ）。

A) 10

B) 9

C) 8

D) 7

D【解析】进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法，缺页的时候如下图所示： 共发生了7次缺页次数。故选择D选项。

在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（ ）。

A) 顺序结构

B) 链接结构

C) 索引结构

D) B+树结构

A【解析】将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上，便形成顺序结构，这类文件叫顺序文件，又称连续文件。这是一种逻辑记录顺序 和物理记录顺序完全一致的文件。故选择A选项

下列哪一种方法不能用于提高文件目录检索效率（ ）。

A) 限制子目录个数

B) 引入当前目录

C) 采用相对路径文件名

D) 将目录项分解

A【解析】可以提高文件系统的性能的有: 块高速缓存、磁盘驱动调度和目录项分解法，此外，还可以采用引入当前目录以及相对路径文件名的方式。故选择A选项

下列哪一项不是打开文件时所做的工作（ ）。

A) 填写文件控制块中的文件读写方式

B) 检查文件名所对应的文件控制块是否已调入内存

C) 检查操作的合法性

D) 返回给用户一个文件描述符

A【解析】打开文件必须先提出“打开”文件的请求，必须向系统提供参数：用户名、文件名、存取方式、存储设备类型、口令等，并不需要填写文件读写方式，选项A错误。文件系统在接到用户的“打开”文件要求后，应完成的主要工作为：根据文件名查找文件目录，检查相关文件控制块是否读入内存，并检查文件操作是否合法。最后将文件描述符返回给用户。故选择A选项。

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块（ ）。

A) 10010

B) 10110

C) 10100

D) 11000

B【解析】直接索引磁盘块有10个，采用一级索引的磁盘块有100个，采用二级索引的磁盘块有100*100个，合计为10110个。故选择B选项。

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘（ ）。

A) 2

B) 3

C) 4

D) 5

B【解析】1~10块采用的是直接索引，需要启动磁盘1次；11~110块采用的是一级索引，需要启动磁盘2次；111~10110块采用的是二级索引，需要启动磁盘3次。第1000块访问时，找到主索引后，需要启动磁盘2次。故选择B选项。

下列各项时间中，哪一项不会影响磁盘读写性能（ ）。

A) 寻道时间

B) 旋转延时

C) 传输时间

D) 调度时间

D【解析】磁盘设备在工作时，以恒定的速率旋转，为了读和写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读和写，故把对磁盘的访问时间分为三部分：寻道时间Ts，旋转延时时间Tr和传输时间Tt。其中寻道时间Ts最能影响磁盘读写的性能。故选择D选项。

设备按信息交换单位进行分类，可分为（ ）。

A) 系统设备和用户设备

B) 系统设备和块设备

C) 块设备和字符设备

D) 存储设备和控制设备

C【解析】设备按交换信息的单位来划分有字符设备和块设备两类。故选择C选项。

在操作系统的I/O管理中，缓冲池管理中着重考虑的是（ ）。

A) 选择缓冲区的大小

B) 决定缓冲区的数量

C) 实现进程访问缓冲区的同步

D) 限制访问缓冲区的进程数量

C【解析】在操作系统的I/O管理中，缓冲池管理中着重考虑的是实现进程访问缓冲区的同步。故选择C选项。

死锁定理的描述是（ ）。

A) 当且仅当当前状态的资源分配图是可完全化简的

B) 当且仅当当前状态的状态转换图是不可完全化简的

C) 当且仅当当前状态的资源分配图是不可完全化简的

D) 当且仅当当前状态的状态转换图是可完全化简的

C【解析】先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。如果一个图可完全简化，则不会产生死锁；如果一个图不可完全简化，则会产生死锁。这就是“死锁定理”。故选择C选项。

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

A) 机器指令

B) 图标和菜单

C) 命令行

D) 汇编语句

E) 系统调用

BCE【解析】操作系统提供了3类型的接口供用户使用：（1）命令接口：提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联机命令接口和脱节命令接口。（2）程序接口：程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。（3）图形界面接口：通过图标、窗口、菜单、对话框及其他元素,和文字组合,在桌面上形成一个直观易懂，使用方便的计算机操作环境。故选择B、C、E选项。

从操作系统的角度看，进程的必要组成成份是（ ）。

A) 进程控制块

B) 动态链接库

C) 数据

D) 指令代码

E) 用户栈

ACD【解析】进程是由程序（代码）、数据和进程控制块三个部分组成。故选择A、C、D选项

现代操作系统中，引入线程的主要目的是（ ）。

A) 提高并发度

B) 每个线程拥有独立的地址空间

C) 减少通信开销

D) 线程之间的切换时间短

E) 每个线程可以拥有独立的栈

ACDE【解析】线程是进程中某个单一顺序的控制流，也被称为轻量进程。提高了响应速度，资源共享，经济实惠，提高了多处理机体系结构的利用率，使OS具有更好的并发性。在每个线程中都应具有一个用于控制线程运行的线程控制块TCB，用于指示被执行指令序列的程序计数器、保留局部变量、少数状态参数和返回地址等的一组寄存器和堆栈。由于线程很“轻”，故线程的切换非常迅速且开销小。故选择A、C、D、E选项。

关于读者写者问题，下列叙述中哪些是错误的（ ）。 reader() { while (TRUE) { P(mutex); rc = rc + 1; if (rc = = 1) P (w); V(mutex); ① 读操作； P(mutex); ② rc = rc - 1; if (rc = = 0) V(w); V(mutex); 其他操作； } } writer() { while (TRUE) { …… P(w); 写操作； V(w); } }

A) 信号量w的初值是0

B) 信号量mutex的初值是1

C) 计数器rc的初值是0

D) 语句P(mutex)的位置可以放到语句rc = rc + 1后面

E) 语句①②可以取消

ADE【解析】信号量w是为了互斥访问写操作，初始值为1；P(mutex)是为了互斥访问rc这一临界资源，不能修改其执行顺序；语句①②的存在使得多个reader可以同时访问，不能取消。故选择A、D、E选项。

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

A) 固定分区

B) 页式

C) 动态分区

D) 段式

E) 段页式

CD【解析】在操作系统各种存储管理方法中，存在碎片的方法是动态分区和段式存储管理方法，动态分区方法多次分配回收后便会产生碎片，段式存储管理方式亦是如此。故选择C、D选项。

在虚拟页式存储管理系统中，每个页表项中必须包含的是（ ）。

A) 页框号

B) 有效位

C) 修改位

D) 磁盘始址

E) 访问位

ABCE【解析】在虚拟页式存储管理系统中，每个页表项中必须包含的是：有效位：用于指明表项对地址转换是否有效。读写位：如果等于1，表示页面可以被读、写或执行。如果为0，表示页面只读或可执行。访问标志：处理器只负责设置该标志，操作系统可通过定期地复位该标志来统计页面的使用情况。修改位：当处理器对一个页面执行写操作时，就会设置对应页表项的D标志。处理器并不会修改页目录项中的D标志。页表项不一定包含磁盘起始地址。故选择A、B、C、E选项。

为了保证操作系统中文件的安全，可以采用的方法是（ ）。

A) 定时转储备份文件

B) 设置文件访问控制列表

C) 采用RAID阵列

D) 使用固态硬盘

E) 加装不间断电源

AB【解析】为了保证操作系统中文件的安全，可以采用的方法是1.建立副本。2.定时转储。3.规定文件的存取权限。故选择A、B选项。

下列关于FAT文件系统的叙述中，哪些是正确的（ ）。

A) FAT是指文件分配表

B) FAT16是指系统中用16位表示簇号

C) FAT文件系统是Windows支持的文件系统

D) FAT16支持长文件名，文件名可达到255个字符

E) FAT文件系统中文件的物理结构是链接结构

ABCE【解析】FAT也就是Windows支持的，采用链接结构的物理结构文件分配表，FAt12、FAT16、FAT32均是Fat文件系统，分别采用了12位、16位、32位表示簇号。FAT16目录项只为文件名保留了8个字节的空间，只能支持 8个字符文件名。故选择ABCE选项。

I/O设备管理中，I/O软件的层次结构有（ ）。

A) 用户应用层

B) 设备独立层

C) 设备驱动层

D) 中断处理层

E) 设备执行层

ABCD【解析】整个I/O系统可以看成具有四个层次的系统结构，各层次如下：1) 用户I/O软件层。2) 与设备无关的操作系统软件层。3) 设备驱动程序层。4)中断处理程序层故选择ABCD选项

计算机系统产生死锁的原因是（ ）。

A) 系统总资源不足

B) 系统发生重大故障

C) 进程资源分配不当

D) 并发进程推进顺序不当

E) 资源互斥使用

CD【解析】若系统中存在一组进程，它们中每一个进程都占用了某类不可抢占的资源而又都在等待该组进程中另一个进程所占用的不可抢占的资源，这种等待永远不能结束，则说系统出现了“死锁”，或说这组进程处于“死锁”状态。死锁产生的原因有：1.竞争资源引起进程死锁；2.进程推进顺序不当引起死锁。故选择CD选项。

在以下国际组织中，制定OSI参考模型的是（ ）。

A) ISO

B) IEEE

C) IETF

D) ARPA

A 【解析】ISO（International Organization for Standardization）即国际标准化组织。该组织机构制定了开放系统互联模型（Open System Interconnection，OSI）。 IEEE（Institute of Electrical and Electronics Engineers）即美国电气和电子工程师协会，它是一个国际性的电子技术与信息科学工程师的协会，是世界上最大的专业技术组织之一。 IETE（Internet Engineering Task Force）即Internet工程任务组，又叫互联网工程任务组，成立于1985年底，是全球互联网最具权威的技术标准化组织，主要任务是负责互联网相关技术规范的研发和制定，当前绝大多数国际互联网技术标准出自IETF。 ARPA（Advanced research project agency）即美国远景研究规划局，该局在20世纪60年代提出要研制一种崭新的、能够适应现代战争的、生存性很强的网络，目的是对付来自前苏联的核进攻威胁。这个网络逐渐演变成了现在的计算机网络。 根据题意，选项A符合要求，故选择A选项。

关于数据报交换技术的描述中，错误的是（ ）。

A) 数据报交换是一种存储转发交换

B) 发送至同一结点的分组可能经不同路径传输

C) 发送分组前不需要预先建立连接

D) 分组不需要带有源地址和目的地址

D【解析】分组交换技术可以分为两类，即数据报和虚电路。其中，数据报是报文分组存储转发的一种形式，源主机发送的每个分组都可以独立选择一条路径到达目的地。数据报分组交换技术的特点是同一报文的不同分组可以由不同的传输路径通过通信子网；同一报文的不同分组到达目的节点时可能会出现乱序、重复和丢失现象；每个分组在传输过程中都必须带有目的地址和源地址用于中间结点的路由工作，；数据报方式传输延迟较大，适用于突发性的通信，不适用于长报文、会话式的通信。根据题意，选项D符合要求，故选择D选项。

在Ethernet帧中，前导码字段的长度是（ ）。

A) 1字节

B) 1比特

C) 7字节

D) 7比特

C【解析】以太网的帧的各个部分长度如下表所示： 字段 字段长度（字节） 目的 前导码（Preamble） 7 同步 帧开始符（SFD） 1 标明下一个字节为目的MAC字段 目的MAC地址 6 指明帧的接受者 源MAC地址 6 指明帧的发送者 长度（Length） 2 帧的数据字段的长度（长度或类型） 类型（Type） 2 帧中数据的协议类型（长度或类型） 数据和填充（Data and Pad）注 46~1500 高层的数据，通常为3层协议数据单元。对于TCP/IP是IP数据包 帧校验序列（FCS） 4 对接收网卡提供判断是否传输错误的一种方法，如果发现错误，丢弃此帧 由上表可知，前导码字段的长度是7字节。根据题意，选项C符合要求，故选择C选项。

关于交换式局域网的描述中，错误的是（ ）。

A) 核心连接设备是局域网交换机

B) 通过端口/MAC地址映射表实现帧交换

C) 直接交换是其转发方式之一

D) 介质访问控制方法是WCDMA

D【解析】交换式局域网作为一种能通过增加网段提高局域网容量的技术，它的核心设备是局域网交换机。局域网交换机利用“端口/MAC地址映射表”进行数据交换。交换机的帧转发方式可以分为：直接交换方式、存储转发交换方式、改进的直接交换方式。IEEE 802.2标准定义的共享介质局域网有以下三种：采用CSMA/CD介质访问控制方式的总线型局域网；采用Token Bus介质访问控制方式的总线型局域网；采用Token Ring介质访问控制方式的环型局域网。根据题意，选项D符合要求，故选择D选项。

关于万兆以太网的描述中，正确的是（ ）。

A) 支持双绞线作为传输介质

B) 只能应用于局域网环境

C) 可以采用半双工方式

D) 协议标准是IEEE 802.3ae

D【解析】万兆以太网采用的是光纤传输介质，只采用全双工的传输方式。此外，带宽10G足够满足现阶段以及未来一段时间内城域骨干网的带宽需求。万兆以太网最长传输距离可达40公里，且可以配合10G传输通道使用，足够满足大多数城市城域网覆盖。2002年，IEEE802委员会正式批准万兆以太网标准，即IEEE802.3ae。根据题意，选项D符合要求，故选择D选项。

IEEE 802.3规定的Ethernet帧的最小长度为（ ）。

D) 64B

D【解析】IEEE 802.3规定的Ethernet帧的最小长度为64B，最大长度1518B。

关于IP互联网的描述中，错误的是（ ）。

A) 隐藏了物理网络的细节

B) 不要求物理网络之间全互连

C) 主机使用统一的物理地址表示法

D) 可在物理网络之间转发数据

C【解析】IP互联网特点有： （1）IP互联网隐藏了低层物理网络细节，向上为用户提供通用的、一致的网络服务；（2）IP互联网不指定网络互联的拓扑结构、也不要求网络之间全互联；（3）IP互联网能在物理网络之间转发数据，信息可以跨网传输；（4）IP互联网中的所有计算机使用统一的、全局的地址描述法；（5）IP互联网平等的对待互联网中每一个网络。选项C错误，物理网络要求互联，否则不能传输数据。根据解析，选项C错误，故选择C选项。

一台主机的IP地址为202.113.25.36，掩码为255.255.255.0。如果该主机需要向网络202.113.26.0进行直接广播，那么应该使用的源地址为（ ）。

A) 202.113.26.0

B) 202.113.26.255

C) 202.113.25.36

D) 202.113.25.255

C【解析】直接广播地址是指在广播地址中包含一个有效的网络号和一个全“1”的主机号。在互联网中，任意一台主机均可向其它网络进行直接广播。若要向网络202.113.26.0进行直接广播，则目的地址为202.113.26.255，源地址是202.113.25.36。根据题意，选项C符合要求，故选择C选项。

在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的（ ）。

A) 100

B) 200

C) 400

D) 800

D【解析】数据链路层具有最大传输单元MTU这个特性，它限制了数据帧的最大长度，不同的网络类型都有一个上限值。以太网的MTU为1500字节，一般IP首部为20字节，UDP首部为8字节，数据的净荷（payload）部分预留是1500-20-8=1472字节。如果数据部分大于1472字节，就会出现分片现象。Fragment Offset：该片偏移原始数据包开始处的位置。偏移的字节数是该值乘以8，即800。根据题意，选项D符合要求，故选择D选项。

P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和（ ）。

A) 混合式

B) 递归式

C) 重叠式

D) 交叉式

A【解析】P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和混合式。根据解析，选项A符合题意，故选择A选项。

在DNS的资源记录中，对象类型”A”表示（ ）。

A) 交换机

B) 主机

C) 授权开始

D) 别名

B【解析】“A”记录代表”主机名称”与”IP”地址的对应关系，即“主机地址”，作用是把名称转换成IP地址，主机名必须使用A记录转译成IP地址，网络层才知道如何选择路由，并将数据包送到目的地。“授权开始”用“SOA”表示，“别名”用“CNAME”表示。根据题意选项B符合题意，故选择B选项。

在电子邮件系统中使用base64编码的主要目的是（ ）。

A) 将二进制码转换成ASCII码

B) 加密传输的邮件

C) 压缩传输的邮件

D) 提高邮件的传输速度

A【解析】 Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一。Base64编码可用于在HTTP环境下传递较长的标识信息。在电子邮件系统中使用Base 64编码的主要目的是将二进制码转换成ASCII码。根据题意，选项A符合题意，故选择A选项。

在Telnet中使用NVT的目的是（ ）。

A) 加密传输的数据

B) 增强系统的可靠性

C) 提高网络的传输速度

D) 屏蔽不同用户终端格式的差异

D【解析】为了解决系统的差异性，Telnet协议引入了网络虚拟终端NVT（Net Virtual Terminal）概念，它提供一种标准的键盘定义，用来屏蔽不同计算机系统对键盘输入的差异性。根据题意选项D符合题意，故选择D选项。

关于QQ系统的描述中，正确的是（ ）。

A) QQ客户端登录服务器需进行DNS查询

B) QQ与MSN兼容

C) 每次QQ会话使用相同的密钥

D) 用户在本地存储好友列表

A【解析】QQ用户登录过程如下： （1）客户端每次登陆时会访问记录上次登陆服务器的地址的记录文件，如果成功则不会重发DNS请求。 （2）在QQ通信中，用户必须先登录后才可以进行互相发送信息等。 （3）每次登陆时QQ客户机会向服务器获取一个会话密钥。 （4）客户端会从服务器端获得好友列表，以建立点对点的联系。 （5）QQ 采用的通信协议以UDP为主，辅以TCP协议，而MSN采用MSNP协议。 根据解析，选项A符合题意，故选A选项。

关于IM系统的通信协议的描述中，正确的是（ ）。

A) MSN采用H.323

B) QQ采用JABBER

C) AOL采用OSCAR

D) ICQ采用SIMPLE

C【解析】在IM系统的通信协议描述中，QQ 采用的通信协议以UDP为主，辅以TCP协议；MSN采用MSNP协议；ICQ，AOL采用OSCAR。根据解析，选项C符合题意，故选择C选项。

关于XMPP协议的描述中，错误的是（ ）。

A) Google Talk采用XMPP

B) 体系结构与E-mail系统类似

C) 采用简单客户端

D) 采用P2P结构

D【解析】XMPP协议是一种基于XML的即时通信协议。它在设计上很大程度沿袭了E-mail系统，因此它的体系结构和E-mail系统类似。XMPP系统采用客户机/服务器通信模式和分布式网络系统结构。XMPP的一个设计标准是必须支持简单的客户机。目前Google的Google Talk和Jive Message都采用XMPP协议。根据解析，选项D符合题意，故选择D选项。

关于CIFS协议的描述中，正确的是（ ）。

A) 只工作于微软的操作系统

B) 具有文件访问的完整性机制

C) 采用局部文件名

D) 只支持英文字符集

B【解析】CIFS (Common Internet File System，网络文件共享系统) 又称服务器消息区块（Server Message Block，缩写为SMB），是一种应用层网络传输协议，它可以用于连接Unix服务器和Windows客户机，执行打印和文件共享等任务。 CIFS协议与相应的网络文件共享服务的特点是：文件访问的完整性机制、文件访问的安全性、高性能和可扩展性、支持Unicode文件名、全局文件名。文件名可以使用任何字符集、不限于英语或西欧语言字符集。根据解析，选项B符合题意，故选择B选项。

关于BitTorrent的描述中，正确的是（ ）。

A) 是最早的P2P文件共享系统

B) Tracker服务器存放用户信息

C) Tracker服务器存储下载文件

D) 用户数越多，下载速度越慢

B【解析】比特流（BitTorrent）是一种内容分发协议，由布拉姆·科恩自主开发。BT协议与FTP协议不同，特点是下载的人越多，下载速度越快。 种子文件中包含了Tracker服务器的相关信息和发布者共享的文件的信息。 在整个下载过程中，Tracker服务器仅负责提供下载该文件的用户列表，并不存储文件本身，数据交换完全是用户间通过P2P方式进行的。 一般认为P2P文件共享起源于1999年的音乐分享网站Napster。 根据题意，选项B符合题意，故选择B选项。

关于媒体内容分发技术的描述中，正确的是（ ）。

A) 内容发布负责用户计费

B) 内容交换进行网络层负载均衡

C) 内容路由为用户提供最近源响应

D) 性能管理只测量点到点性能

C【解析】媒体内容分发（MCDN）技术是IPTV大规模应用的重要技术保障。MCDN中的关键技术包含下几个方面：内容发布、内容路由、内容交换、性能管理、IP承载网。 ●内容发布：借助相关技术，将内容发布或投递到距离用户最近的远程服务点处。 ●内容路由：整体性的网络负载均衡技术，通过内容路由器中的重定向以及媒体位置注册机制，在多个远程服务点上均衡用户的请求，以使用户请求得到最近内容源的响应。 ●内容交换：根据内容的可用性、服务器的可用性以及用户的背景，利用应用层交换等技术，智能地平衡负载流量。 ●性能管理：主要用于保证网络处于最佳的运行状态。 IP承载网为IPTV应用提供了可靠的IP网络平台。 根据题意，选项C符合题意，故选择C选项。

关于网络管理的描述中，正确的是（ ）。

A) 集中式管理都优于分布式管理

B) IETF设计了CMIP协议

C) 管理者和代理可以是一对多关系

D) 配置管理是短期活动

C【解析】网络管理包括五大功能：配置管理、故障管理、计费管理、性能管理、安全管理。其中，配置管理是个中长期的过程，属于最基本的网络管理功能。 在网络管理中，一般采用网络管理者-网管代理模型。而管理者和代理之间是一对多的关系。 ISO制定的公共管理信息协议（CMIP）主要是针对OSI模型的传输环境设计的。 网络管理模式一般采用集中式网络管理和分布式网络管理模式。它们各有特点，适用于不同的网络系统结构和不同的应用环境。 根据题意，选项C符合题意，故选择C选项。

关于SNMP的描述中，正确的是（ ）。

A) 第一版充分考虑了协议的安全性

B) 只工作于TCP/IP环境

C) MIB集中存储于管理者

D) 收集数据可采用中断机制

D【解析】SNMP是基于TCP/IP协议族的网络管理标准，它的前身是简单网关监控协议(SGMP)，用来对通信线路进行管理。但由于SNMP第一版没有考虑安全问题，为此SNMPv2在提高安全性和更有效性地传递管理信息方面加以改进，具体包括提供验证、加密和时间同步机制，SNMPv3的重点是安全、可管理的体系结构和远程配置。近年来，SNMP发展更快，已经超越传统的TCP/IP环境，受到更为广泛的支持。管理信息库（MIB）存储网络的通信信息和有关网络设备的统计数据。从被管理设备中收集数据有两种方法：一种是轮询方法，另一种是基于中断的方法。根据解析，选项D符合题意，故选择D选项。

关于选择明文攻击的描述中，正确的是（ ）。

A) 攻击者可以改变加密算法

B) 攻击者已知加密算法

C) 比已知明文攻击容易防范

D) 不能攻击公钥加密

B【解析】选择明文攻击指的是一种攻击模式。攻击者拥有加密机的访问权限，可构造任意明文所对应的密文。在这种攻击模式中，攻击者可以事先任意选择一定数量的明文，让被攻击的加密算法加密，并得到相应的密文，因此攻击者已知加密的算法实现。攻击者的目标是通过这一过程获得关于加密算法的一些信息，以利于攻击者在将来更有效的破解由同样加密算法加密的信息。在公钥密码学中，这是一个容易实现的攻击模式。根据题意，选项B 符合题意，故选择B选项。

关于ElGamal算法的描述中，正确的是（ ）。

A) 由IETF设计

B) 属于对称加密

C) 基于椭圆曲线机制

D) 生成密文的长度与明文相同

C【解析】ElGamal算法，是一种较为常见的加密算法，它是基于1984年提出的公钥密码体制和椭圆曲线加密体系，属于非对称加密。在加密过程中，生成的密文长度是明文的两倍。根据题意，选项C符合题意，故选择C选项。

关于X.509证书的描述中，正确的是（ ）。

A) 由IEEE制定标准

B) 顺序号是证书的唯一标识

C) 合法时期是CA中心的有效期

D) 发行者名用ASN.1格式表示

B【解析】X.509是由国际电信联盟（ITU-T）制定的数字证书标准。在X.509系统中，CA签发的证书依照X.500的管理，绑定了一个唯一甄别名（DN-Distinguished Name ），可以包含多个字段和值，还可以支持别名（Alternative Name ）。 发放证书的实体有责任为证书指定序列号，以使其区别于该实体发放的其它证书，该序列号是证书的唯一标识。每个证书均只能在一个有限的时间段内有效，在没有危及相关私钥的条件下，实体可以依赖公钥值的预计时间。根据题意，选项B符合题意，故选择B选项。

关于Linux操作系统的描述中，错误的是（ ）。

A) 是一个开源的操作系统

B) 是Unix操作系统的一个变种

C) 由一个国际组织统一维护

D) 核心部分是图形化用户界面

E) 可用作Internet服务平台 BCD【解析】Linux是一套免费使用和自由传播的类Unix操作系统。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统，可以作为服务器使用。linux是基于GNU 开源的操作系统。linux的版本很多，由不同的组织管理维护。linux的核心部分是其内核。根据题意，选项BCD符合题意，故选择BCD选项。

关于无线局域网的描述中，正确的是（ ）。

A) 可采用红外线作为传输介质

B) 可作为传统有线局域网的补充

C) 可采用无基站的对等模式

D) 不需要解决介质访问控制问题

E) 可采用跳频扩频通信技术

ABCE【解析】无线局域网技术以微波、激光与红外线灯无线电报作为传输介质，部分或全部代替传统局域网中的同轴电缆、双绞线与光纤，是对有线局域网的补充和扩展，可以采用无基站的“对等结构”移动通信模式，如无线自组网（Ad hoc）。无线局域网采用冲突避免的载波侦听多路访问（Carrier Sense Multiple Access with Collision Avoid，CSMA/CA）方法来解决介质访问控制问题。根据题意，选项ABCE符合题意，故选择ABCE选项。

关于Gigabit Ethernet的描述中，正确的是（ ）。

A) 相关协议标准为IEEE 802.3z

B) 最大数据传输速率为1Gbps

C) 采用与传统以太网不同的帧格式

D) 用GMII分隔物理层和MAC层

E) 只能使用光纤作为传输介质

ABD【解析】千兆以太网是一个描述各种以吉比特每秒速率进行以太网帧传输技术的术语,以由IEEE于1998年6月制订的IEEE 802.3z为标准。千兆以太网网速可以到达1Gbps，采用非屏蔽双绞线、屏蔽双绞线、单模光纤、多模光纤作为传输介质，用GMII分隔物理层和MAC层。千兆以太网也保留了传统以太网的基本特征，它们具有相同的帧格式与类似的组网方法。根据解析，选项ABD符合题意，故选择ABD选项。

关于Internet的描述中，正确的是（ ）。

A) 是一个互联网

B) 是一个物理网

C) 是一个信息资源网

D) 是一个局域网

E) 是一个以太网 AC【解析】从网络设计者的角度来说，Internet是计算机互联网络的一个实例，由分布在世界各地的、数以万计的、各种规模的计算机网络、借助路由器，相互连接而成的全球性网络。从Internet使用者角度考虑，Internet是一个信息资源。 根据解析，选项AC符合题意，故选择AC选项。

关于RIP和OSPF的描述中，正确的是（ ）。

A) RIP采用向量-距离算法

B) OSPF采用链路-状态算法

C) RIP通常比OSPF计算复杂度高

D) OSPF通常比RIP收敛快

E) RIP中的距离以跳数计算

ABDE【解析】路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准，使用距离矢量算法。RIP中的距离用跳数计算，网络直径不能超过15跳，适合于中小型网络，当距离超过或等于16跳时则认为路由不可达。OSPF是一个经常被使用的路由选择协议，它使用链路-状态路由选择算法；其可以在大规模的互联网环境下使用，需要注意的是与RIP相比， OSPF通常比RIP收敛快，但是也比RIP协议更加复杂。根据解析，选项ABDE符合题意，故选择ABDE选项。

关于浏览器安全性的描述中，错误的是（ ）。

A) 将Web站点放入可信站点区可保证信息传输的机密性

B) 在浏览器中添加证书可以验证Web站点的真实性

C) 索要Web站点的证书可以表明浏览器的身份

D) 使用SSL技术可以防止病毒的传播

E) 将Internet划分为不同区域是为保护主机免受非安全软件的危害

ABCD【解析】保证信息传输的机密性可以将Web站点放入可信站点区，在浏览器中添加证书也可以验证Web站点的真实性，使用SSL技术可以防止病毒的传播，索要Web站点的证书可以表明浏览器的身份。将Internet划分不同的区域是为了解决IPv4地址的短缺和不足。根据解析，选项ABCD符合题意，故选择ABCD选项。

提高域名解析效率的方法可以为（ ）。

A) 从本地域名服务器开始解析

B) 在域名服务器中使用高速缓存技术

C) 减小资源记录的TTL时间值

D) 在客户机中使用高速缓存技术

E) 减少”非权威”映射的使用率 ABD【解析】为了提高域名解析效率,常用的解决方案如下： ①解析从本地域名服务器开始；②在域名服务器使用高速缓存技术；③在主机上采用高速缓冲技术。根据解析，选项ABD符合题意，故选择ABD选项。

关于VoIP系统中网守的描述中，正确的是（ ）。

A) 是网络中的消息控制中心

B) 可用来确定网关地址

C) 可以和网关结合在一起

D) 可进行计费管理

E) 具有信号调制功能 ABCD【解析】VoIP系统中的网守主要负责用户的注册和管理等。VoIP系统中的网守可以通过被叫号码确定对方的VoIP系统的网关。它是网络中的消息控制中心，它可以进行呼叫控制、地址解析、呼叫授权、身份验证、集中账务和计费管理和保留呼叫详细信息记录等操作。 根据解析，选项ABCD符合题意，故选择ABCD选项。

关于S/MIME的描述中，正确的是（ ）。

A) 与PGP完全兼容

B) 支持透明签名的数据

C) Outlook Express支持S/MIME

D) 网络层需要使用IPSec

E) 发送和接收代理必须支持DSS

BCE【解析】S/MIME侧重于作为商业和组织使用的工业标准，而PGP作为个人安全电子邮件标准。二者并不能完全兼容。S/MIME主要支持功能有：加密的数据、签名的数据、透明签名的数据、签名并加密的数据。在网络层方面，需要获得IPSEc的支持。 故选择BCE选项。

真题3 56 26+30

进程从运行态转换为阻塞态的原因是（ ）。

A) 需要的数据没有准备好

引起进程阻塞的事件有：1）请求系统服务；2）启动某种操作；3）新数据尚未到达；4）无新工作可做。

下列进程关系中，不能用P、V操作来实现的是（ ）。

A) 进程共享

B) 进程同步

C) 进程互斥

D) 进程的前趋关系

P、V操作可以实现进程同步、进程互斥、进程的前趋关系，进程共享是属于进程间大量信息的交换，P、V操作是一类低级通信原语不能承担大量信息交换的任务。故选择A选项。

在内存分区管理中，下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区（ ）。

A) 覆盖技术

B) 交换技术

C) 内存紧缩

D) 动态重定位

“移动技术”也叫“紧缩技术”。

在内存分配方案中，下列哪一种方法使内存的利用率较高且管理简单（ ）。

A) 段式分配

B) 页式分配

C) 可变分区分配

D) 固定分区分配

B【解析】页式分配的优点有：1、由于它不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。2、动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大大增加。这既提高了主存的利用率，又有利于组织多道程序执行。故选择B选项。

某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少（ ）。（假设访问快表耗时为0μs）

A) 0.22μs

B) 0.4μs

C) 0.2μs

D) 0.44μs

D【解析】当快表miss的时候，10%*0.4μs命中页表，由于采用了一级页表，所以只要还要访问一次内存，花费0.4μs。总计0.44μs。故选择D选项

一个进程的内存分配页表如下，页的大小为500B，其中，有效位为1表示已装入内存，W表示可写，R表示可读。指令WRITE [3,100]，R1 在执行时会产生什么结果（ ）。 页号 有效位 页框号 存取控制 0 0 5 W 1 1 10 R 2 1 30 W 3 1 80 R 4 0 50 R

A) 越界中断B) 缺页中断C) 写保护中断D) 正常运行

C【解析】指令WRITE [3,100]，由于页号为3的页框存取控制为R，没有写权限，发出写保护中断。故选择C选项。

在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自（ ）。

A) 磁盘文件区B) 磁盘交换区C) 内存缓冲区D) 磁盘系统区

A【解析】在请求分页的外存（磁盘）分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。由于与进程有关的文件都放在文件区，故凡是未运行的页面都应该从文件区调入。故选择A选项

在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称为（ ）。

A) 文件控制块

B) 文件分配表

C) 索引节点

D) 文件描述符

A【解析】为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为文件控制块（FCB）。FCB一般应包括下列的文件属性信息：1.文件标志和控制信息；2.文件逻辑结构信息；3.文件物理结构信息；4.文件使用信息；5.文件管理信息。故选择A选项。

磁盘调度算法中，通常称为电梯算法的是（ ）扫描算法SCAN

某程序员编写了一段通过串口发送数据的程序，使用了设备名com1，那么，将com1映射到实际物理设备的工作是在I/O管理的哪一层完成的（ ）。

A) 设备独立层

B) 用户应用层

C) 设备驱动层

D) 硬件抽象层

A【解析】设备独立层：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以及设备分配与释放等，同时为设备管理和数据传送提供必要的存储空间。故选择A选项。

设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5），A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表： 最大资源需求量 已分配资源量 A,B,C A,B,C P1 4,0,11 4,0,5 P2 5,3,6 4,0,2 P3 4,2,5 2,1,4
P4 5,5,9 2,1,2 P5 4,2,4 3,1,3
系统采用银行家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别为（2,3,3），下列哪一个序列是安全序列（ ）。

A) P3，P1，P4，P2，P5

B) P1，P3，P5，P2，P4

C) P4，P2，P3，P5，P1

D) P2，P3，P1，P4，P5

A【解析】P3，P1，P4，P2，P5。该序列下资源的数目如下表：

最大需求量 已分配 需要 可用 可用+已分配 A,B,C A,B,C A,B,C A,B,C A,B,C P1 4,0,11 4,0,5 0,0,6 5,4,7 9,4,12 P2 5,3,6 4,0,2 1,3,4 11,5,14 15,5,16 P3 4,2,5 2,1,4 2,1,1 2,3,3 5,4,7 P4 5,5,9 2,1,2 3,4,7 9,4,12 11,5,14 P5 4,2,4 3,1,3 1,1,1 15,5,16 18,6,19
故选择A选项。

下列各类调度算法中，哪些调度算法适用于交互式操作系统（ ）。

A) 多级反馈队列

B) 短作业优先

C) 最高响应比优先

D) 时间片轮转

E) 高优先级优先

ADE【解析】多级反馈队列、时间片轮转和高优先级优先适用于交互式操作系统。故选择A、D、E选项。

下列关于虚拟存储器的叙述中，哪些是正确的（ ）。

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

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

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

CDE【解析】允许用户作业的逻辑地址空间大于实际内存的绝对地址空间；对于用户来说，好像计算机系统具有一个容量很大的主存储器，称为“虚拟存储器”。虚拟存储器实际上是为扩充内存容量而采用的一种程序设计技术。它的容量由计算机的地址结构和辅助存储器容量决定，而与实际内存容量无关。虚拟存储器必须有硬件的支持。在虚拟存储系统中，进程的部分程序装入后便可运行。故选择C、D、E选项。

下列文件的物理结构中，哪些结构适合文件的随机存取（ ）。

A) 连续结构

B) 链接结构

C) 散列结构

D) 索引结构

E) 多级索引结构

ADE【解析】能够进行随机存取的文件物理结构只连续结构与索引结构，多级索引结构属于索引结构的一种。故选择A、D、E选项。

在下图所示的树形文件目录结构中，如果用户Sun需要经常读文件/Li/Linux.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选项。

在程序控制I/O方式中，若输出设备向处理机返回”准备就绪”信号，则表示（ ）。

A) 输出缓冲区已空

B) 输出缓冲区已存满数据

C) 输出设备已开始工作

D) 输出设备已工作完毕

E) 可以向输出缓冲区写数据

AE【解析】在程序控制I/O方式中，输出设备的主要作用是通过输出设备输出数据，若输出设备向处理机返回“准备就绪”信号，则表示输出缓冲区已空或者可以向输出缓冲区写数据，CPU可以向输出设备再次提供输出的数据。B、C、D选项表示的含义正好相反，表示输出设备正忙。故选择A、E选项。

在设备分配中，预防死锁的策略包括（ ）。

A) 建立SPOOLing系统

B) 一次分配所有资源

C) 有序分配资源

D) 剥夺其他进程的资源

E) 设备处于安全状态即可分配

ABCD【解析】死锁预防:破坏“互斥”条件，建立SPOOLing系统，采用逻辑共享；静态分配资源，是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足且分配给进程后，该进程才能开始执行。按序分配资源。对系统中每一个资源给出一个编号，规定任何一个进程申请两个以上的资源时，总是先申请编号小的资源，再申请编号大的资源 。按此策略分配 ，可破坏第四条必要条件（循环等待），因此可防止死锁。剥夺式分配资源。这是当一个进程申请资源得不到满足时则可从另一个进程那里去抢夺。这种分配策略目前只适用于对处理器和内存的分配，这种分配策略破坏了第三条必要条件，可防止死锁。故选择ABCD选项。

在TCP/IP参考模型中，提供可靠的端到端服务的层次是（ ）。

A) 会话层

B) 表示层

C) 互联层

D) 传输层

D【解析】TCP/IP参考模型可以分为4个层次，从低到高依次是：主机-网络层（网络接口层）、互联网层（网络层）、传输层、应用层。各层次功能如下：

主机-网络层（网络接口层）主要定义物理介质的各种特性；负责接收IP数据报并通过网络发送，或者从网络上接收物理帧，抽出IP数据包，交给IP层。 互联网层（网络层）主要功能包括三方面：一是处理来自传输层的数据；二是处理输入数据报；三是处理路径、流控、拥塞等问题。 传输层提供应用程序间的通信。其功能包括：一、格式化信息流；二、提供可靠传输。 应用层主要是向用户提供一组常用的应用程序，比如电子邮件、文件传输访问、远程登录等。

根据解析，选项D符合题意，故选择D选项。

关于早期局域网的描述中，错误的是（ ）。

A) 早期局域网存在多种类型

B) Ethernet是一种总线型局域网

C) Token Bus是一种树状局域网

D) Token Ring是一种环型局域网

C【解析】局域网（Local Area Network，LAN）是指在某一区域内由多台计算机互联成的计算机组。早期的局域网有很多种类型，其中典型的是总线型结构即以太网（Ethernet），网络是将各个节点设备和一根总线相连。网络中所有的节点工作站都是通过总线进行信息传输的。Token Bus是就是一种总线形局域网。根据解析，选项C符合题意，故选择C选项。

关于IEEE 802参考模型的描述中，正确的是（ ）。

A) 由IEEE定义的城域网标准

B) 仅对应于OSI参考模型中的物理层

C) 在物理层需解决介质访问控制问题

D) 针对不同传输介质制定物理层标准

D【解析】IEEE 802又称为LMSC，致力于研究局域网和城域网的物理层和MAC层中定义的服务和协议，对应OSI网络参考模型的最低两层，它针对不同的传输介质定义不同的介质标准。根据解析，选项D符合题意，故选择D选项。

下图为一简单的互联网示意图，在路由器2路由表中对应目的网络192.168.4.0的下一跳步IP地址应为（ ）。

A) 192.168.3.1

B) 192.168.1.1

C) 192.168.3.3

D) 192.168.4.1

C【解析】“跳”在路由表中指的是一个路由器。下一跳指的是和本网络相关的路由器。下一跳路由地址是指下一个路由（网关）的入口地址。

由拓扑结构可以看出，路由器2到达网络192.168.4.0需要经过路由器3，因此下一跳地址为路由器3接近路由器2端口地址，即192.168.3.3。根据解析，选项C符合题意，故选择C选项。

nternet域名解析需要借助于一组既独立又协作的域名服务器完成，这些域名服务器组成的逻辑结构为（ ）。

A) 总线型

B) 树型

C) 环型

D) 星型

B【解析】域名解析需要借助一组既独立又协作的域名服务器，这组域名服务器是解析系统的核心。对应于域名的层次结构，域名服务器也构成一定的层次结构，即树型结构。故选择B选项。 域名解析只走一条从树中某结点开始到另一结点的一条自顶向下的单向路径，不会回溯，也不会遍历整个树结构。

关于CMIP的描述中，正确的是（ ）。

A) 由IETF制定

B) 针对TCP/IP环境

C) 是网络管理的事实标准

D) 采用报告机制

D【解析】国际标准化组织（ISO）为了解决不同厂商、不同机种的网络之间互通而创建的开放系统互联网络管理协议标准，主要针对OSI（开放系统互联）模型而设计。ISO的成果是CMIS和CMIP。CMIP提供管理信息传输服务的应用层协议，而CMIS支持管理进程和管理代理之间的通信要求，二者规定了OSI系统的网络管理标准。在网络管理过程中，CMIP不是通过轮询而是通过事件报告进行工作的。

关于可信任计算机标准评估准则的描述中，正确的是（ ）。

A) 由ISO制定

B) 称为黄皮书

C) A类安全等级最高

D) 不包括用户应用程序的安全性

C【解析】TCSEC（Trusted Computer System Evaluation Criteria，可信任计算机标准评估准则）标准是美国国家计算机安全中心制定的关于计算机系统安全评估的第一个正式标准，也叫橘皮书，该标准认为为使系统免受攻击，对应不同的安全级别，硬件、软件和存储的信息应实施不同的安全保护。TCSEC将计算机系统的安全划分为A、B、C、D共4个等级、7个级别。A系统的安全级别最高，D类安全等级最低。根据解析，选项C符合题意，故选择C选项。

关于共享式以太网的描述中，错误的是（ ）。

A) 通过并发连接同时发送数据

B) 所有网络结点共享总线

C) 数据在传输过程中可能冲突

D) 核心设备是路由器

E) 需要采用介质访问控制方法

AD【解析】共享式以太网的典型代表是使用10Base2/10Base5的总线型网络和以集线器为核心的星型网络。其特点主要有：（1）所有结点都通过网卡连接到公共传输介质的总线上，共享总线。（2）所有结点可以通过总线发送或接收数据，但在一段时间内只允许一个结点发送数据，其它结点可以接收或收听数据。（3）由于介质共享，因此可能出现同时有两个或两个以上结点通过总线发送数据的情况，因此会出现冲突而造成传输失败。（4）为了解决共享介质冲突失败问题，必须解决多个结点访问总线的介质访问控制。 根据解析，选项AD符合题意，故选择AD选项。

IP互联网的特点包括（ ）。

A) 隐藏低层物理网络细节

B) 隐藏低层物理网络细节

C) 信息可以跨网传输

D) 使用统一的地址描述法

E) 平等对待每一个网络

ABCDE【解析】IP互联网是一种面向非连接的互联网络，屏蔽各个物理网络的差异、隐藏各个物理网络的实现细节，形成一个大的虚拟网络，为用户提供通用的服务。IP互联网的主要特点包括：网隐藏了低层物理网络细节，向上为用户提供通用的、一致的网络服务；IP互联网能在物理网络之间转发数据，信息可以跨网传输；不指定网络互联的拓扑结构，也不要求网络之间全互联；所有计算机使用统一的、全局的地址描述法；平等地对待互联网中的每一个网络。故选择ABCDE选项。

在以下协议中，哪些属于组播组管理协议（ ）。

A) IGMP

B) MOSPF

C) CGMP

D) DVMRP

E) PIM-DM

AC【解析】组播管理协议包括Internet组管理协议（Internet Group Management Protocol，IGMP）和Cisco专用的组管理协议（Cisco Group Management Protocol ，CGMP）。

IP组播路由协议包括：距离矢量组播路由协议（DVMRP），开放最短路径优先的组播扩展（MOSPF），以及协议独立组播-密集模式（PIM-DM） 根据解析，选项AC符合题意，故选择AC选项。

在以下P2P网络中，哪些采用了分布式结构化拓扑（ ）。

A) Pastry

B) Tapestry

C) Napster

D) Chord

E) CAN

ABDE【解析】P2P中采用了分布式结构化拓扑有Pastry、Tapestry、Chord和CAN，Napster采用集中式结构。故选择ABDE选项。

关于RSA算法的描述中，正确的是（ ）。

C) Rivest是发明人之一

D) 属于公钥密码

CD【解析】RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的一种公钥密码，也是一种分组密码，也是一种既能用于数据加密和数字签名的算法，但是RSA算法的安全性一直未能得到理论上的证明。故选择CD选项。

关于认证中心的描述中，正确的是（ ）。

A) 保证绝对安全

B) 将公共密钥和特定实体进行绑定

C) ITU制定了CA的标准

D) CA保管用户的私有密钥

E) 政府的CA比商业的CA更安全

BC【解析】认证中心（Certification Authority，CA）是 一个可信媒介，用来验证一个公共密钥是否属于一个特殊实体（一个人或者一个网络实体）。 认证中心负责将公共密钥和特定实体进行绑定，它的工作是证明身份的真实性和发放证书，CA具有以下作用：（1）CA验证实体（个人、路由器等）的身份。（2）一旦CA验证了实体的身份，CA就可以产生一个证书，将这个公共密钥和身份进行绑定。国际电信联盟（ITU）和IETF制定了认证中心的标准。没有证据表明，认证中心可以保证密码的绝对安全，也没有证据表明，政府的CA比商业的更安全。 根据解析，选项BC符合题意，故选择BC选项。

真题4 48 21+27

这套好像是2014年的

可变分区知识点看一下

osi iso制定

tcp ip 协议由IETF制定

等待态转换为就绪态时称为（ ）。唤醒

既可以满足多道程序设计且设计上又最简单（ ）。 可变分区

某虚拟页式存储管理系统采用二级页表进行地址转换，若不考虑高速缓存和快表，则进程每执行一条指令至少需要访问几次内存（ ）。

一次访问一级索引，二次访问二级索引，三次访问该指令

在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分（ ）。 与页表数量相关，可以找到平衡点

文件的逻辑结构有流式结构和记录结构。

在多级目录的文件系统中，用户对文件的首次访问通常都给出文件的路径名，之后对文件的访问通常使用文件描述符。

下列时刻中，哪些是进程可能创建的时机（ ）。

A) 用户登录时

B) 系统初始化时

C) 运行进程通过系统调用创建新进程时

D) 初始化批处理作业时

E) 设备分配时

ABCD【解析】引起创建进程的事件:在多道程序环境中，只有进程才能在系统中运行。因此，为使程序能运行，就必须为它创建进程。导致一个进程去创建另一个进程的典型事件，可以有以下四类：1、用户登录。在分时系统中，用户在终端键入登录命令后，如果是合法用户，系统将为该终端建立一个进程，并把它插入到就绪队列中。2、系统初始化。在批处理系统中，会创建0号、1号系统进程。3、用户系统调用。用户采用系统调用创建进程。4、初始化批处理作业。在初始化批处理作业时，采用一个后台进程以便使新进程以并发的运行方式完成特定任务。设备分配不是会引起创建新的进程，故选择A、B、C、D选项。

在选择调度算法时要考虑进程的到达时间、等待时间和运行时间等因素。下列调度算法中，哪些调度算法与时间有关（ ）。

A) 先来先服务FCFS

B) 短作业优先SJF

C) 最高响应比优先HRRF

D) 时间片轮转RR

E) 高优先级优先PF

ABCD【解析】先来先服务FCFS、短作业优先SJF、最高响应比优先HRRF、时间片轮转RR均与时间相关。故选择A、B、C、D选项。 当时忘记选a了 a当然是啊 先来不是时间靠前么

用管程解决进程间同步关系时，在管程内使用的对象是（ ）。

A) 一组信号量

B) 共享数据结构

C) 一组操作过程

D) 全局条件变量

E) 一组环境变量

BC【解析】一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。所以管程管理的对象是共享的数据结构和一组操作过程。故选择B、C选项。

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

A) 空闲块链表

B) 位示图

C) 索引表

D) 访问控制列表

E) 成组链接法AB

【解析】通常用于管理空闲物理内存的方法有：空闲块链表法、位示图法、空闲页面表这三种，题中只出现了前两种。故选择A、B选项。

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

A) 将内存等分成大小为2的幂次方的内存块，称为页框

B) 系统将虚拟地址空间等分为若干页面，大小与页框相同

C) 虚拟页面在物理空间上不要求连续存放

D) 硬件机制实现逻辑地址到物理地址的动态转换

E) 所有页必须常驻内存

ABCD【解析】虚拟页式存储管理中，将内存等分成大小为2的幂次方的内存块，称为页框；系统将虚拟地址空间等分为若干页面，大小与页框相同；虚拟页面在物理空间上不要求连续存放；硬件机制实现逻辑地址到物理地址的动态转换。故选择A、B、C、D选项。

下列哪些方法可用于文件的存取控制和保护（ ）。

A) 存取控制矩阵

B) 用户权限表

C) 口令或密码

D) 文件控制块

E) 文件目录

ABC【解析】题中所列出的可用于文件的存取控制和保护的方法有存取控制矩阵，用户权限表，口令或密码，而文件控制块中是打开文件时对文件访问管理而建立的文件访问控制结构，目录项里只是记录了文件存放的位置信息，D、E选项都没有访问控制和保护的功能。故选择A、B、C选项。

在下图所示的UNIX树形文件目录结构中，方框代表目录，椭圆代表文件，根目录root常驻内存，其他文件和目录均在磁盘中存放。其中，用户Li和Sun是同组用户，他们的目录分别为Li和Sun，其目录及其他的子目录和文件的属性如下表所示。 目录或文件名 文件主权限 同组用户权限 其他用户权限 Li 读、写、执行 读、写 读 Linux.pdf 读、写 读 读 Sun 读、写、执行 读、写 读 Doc 读、写 读 读 Course 读、写 读 读 Unix.pdf 读、写 读 读 root 读、写、执行 读 读
下列操作中，哪些是可以正确执行的（ ）。

A) 用户Sun可以删除目录Doc以及该目录下的所有目录和文件

B) 用户Li可以删除目录Doc以及该目录下的所有目录和文件

C) 用户Sun可以将文件Unix.pdf删除，用户Li不能删除该文件

D) 用户Sun不能将文件Unix.pdf删除，用户Li可以删除该文件

E) 用户Li在Doc目录下创建文件Linux.pdf

AC【解析】用户Li和Sun是同组用户，他们的目录分别为Li和Sun，查看同组用户权限列表，可以知道用户Sun可以删除目录Doc以及该目录下的所有目录和文件，用户Li只能读目录Doc以及该目录下的所有目录和文件。故选择A、C选项。

在进行设备分配时应该考虑下列哪些因素（ ）。

A) 设备固有属性

B) 设备分配算法

C) 设备分配的安全性

D) 设备独立性

E) 设备分配的及时性

ABCD【解析】设备分配时常考虑下列因素：设备固有属性；设备分配算法；设备分配的安全性；设备独立性。目前通用操作系统没有对于设备分配的及时性作为分配参考因素，故选择A、B、C、D选项。

下列哪些措施能够恢复或解除死锁（ ）。

A) 撤销已陷入死锁的进程

B) 强制剥夺其他进程的资源并分配给死锁进程

C) 按顺序分配资源

D) 一次性分配全部资源

E) 采用鸵鸟算法

AB【解析】当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态，以继续运行。故选择A、B选项。

关于TCP协议的描述中，错误的是（ ）。

A) TCP是一种网络层协议

B) TCP支持面向连接的服务

C) TCP提供流量控制功能

D) TCP支持字节流传输服务

A【解析】TCP协议是一种面向连接的、可靠的、基于IP的传输层协议，由IETF的RFC 793说明。在流量控制上，采用滑动窗口协议，协议中规定，对于窗口内未经确认的分组需要重传。TCP提供一种面向连接的、可靠的字节流服务。故选择A选项。

关于以太网帧结构的描述中，错误的是（ ）。

A) 帧前定界符可用于接收同步

B) 前导码表示网络层协议类型

C) 地址字段只能使用MAC地址

D) 数据部分最小长度为46字节

B【解析】以太网帧格式，主要由前导码、帧前定界符、目的地址、源地址、类型/长度字段、数据、帧校验字段。前导码和帧前定界符用于接收同步，不计入帧头长度中，目的MAC地址和源MAC地址指明了接收者和发送者的MAC地址。数据部分的长度在46~1518B之间。根据解析，选项B符合题意，故选择B选项。

DES算法由美国国家标准局制定，采用64位的分组长度和56位的密钥长度，属于对称密码范围，它是基于置换和代换技术。RSA算法属于公钥密码，故与DES不同。

关于IEEE 802.11网络结构的描述中，正确的是（abe ）。

A) 端站是有无线网卡的用户结点

B) AC是WLAN与外部网络之间的网关

E) 端站可通过AP接入WLAN

接入控制器AC在WLAN与外部网络之间充当网关的作用。

下图为一简单的互联网示意图，在路由器1路由表中对应目的网络192.168.4.0的下一跳步IP地址可能取值为（ ）。

A) 192.168.3.1

B) 192.168.2.2

C) 192.168.3.3

D) 192.168.4.1

E) 192.168.2.1

到达网络192.168.4.0可能路径是路由器1→路由器3，也可能的路径是路由器1→路由器2→路由器3。如果采用路由器1→路由器3的路径，则下一跳的地址是192.168.3.3或者192.168.3.1，如果采用路由器1→路由器2→路由器3的路径，则下一跳的地址是192.168.2.2，根据解析，选项ABC符合题意，故选择ABC选项。

关于ICMP差错报文的描述中，正确的是（ ）。

A) 报文的目的地通常是前一站路由器

B) 不享受特别的优先权

C) 不享受特别的可靠性

D) 包含故障IP数据报数据区的部分数据

E) 伴随抛弃出错IP数据报产生

BCDE【解析】ICMP（Internet Control Message Protocol，互联网控制报文协议）作为IP层协议，最基本的功能是提供差错报告，都采用路由器到源主机的模式，所有的差错信息都需要向源主机报告。ICMP报文的最终目的地总是主机上的IP软件，ICMP软件作为IP软件的一个模块存在。ICMP差错报文具有以下几个特点：①差错报告不享受特别优先权和可靠性，作为一般数据传输。在传输过程中，它完全有可能丢失、损坏或被丢弃。②ICMP差错报告数据中除包含故障IP数据报报头外，还包含故障IP数据报数据区的64比特数据。③ICMP差错报告是伴随着抛弃出错IP数据报而产生的。 根据解析，选项BCDE符合题意，故选择BCDE选项。

为了进行域名解析，请求域名解析的客户机可以将域名服务器设置为（ ）。

A) 本地域名服务器的名字

B) 域名服务器树根节点的名字

C) 域名服务器树根节点的IP地址

D) 本地域名服务器的IP地址

E) 本地域名服务器父节点的IP地址

CDE【解析】为了进行域名解析，请求域名解析的客户机可以将域名服务器设置为域名服务器树根节点的IP地址、本地域名服务器的IP地址或者本地域名服务器父节点的IP地址。故选择CDE选项。

BlowFish是由Bruce Schneier设计的一种对称分组密码，是一个可变密钥长度的分组密码算法，分组长度为64位。至今为止，该算法的安全性还没有受到挑战。尽管该算法的安全性比较好，但是并不是加密强度最高的。

关于密钥管理的描述中，正确的是（ ）。

A) 密钥不需要认证

B) KDC保存用户秘密密钥

C) KDC是独立的可信实体

D) 会话密钥通常固定

E) CA就是KDC

BC【解析】对于公共密钥加密，通信实体必须先交换公共密钥，认证中心（Certification Authority，CA）用来验证一个公共密钥是否属于一个特殊实体（一个人或者一个网络实体）。密钥分发中心（Key Distribution Center，KDC）是一个独立的可信网络实体，是一个服务器，它同每个注册用户共享不同的秘密对称密钥，用户在通信时采用一次性会话密钥，只有用户即将要进行的会话中使用，过期则作废。 根据解析，选项BC符合题意，故选择BC选项。

对称性加密解密

DES是对称性加密里面常见一种 IBM研发 也叫DEA，全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法。密钥长度是64位(bit)，超过位数密钥被忽略。所谓对称性加密，加密和解密密钥相同。

3DES（又叫Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）块密码的通称。它相当于是对每个数据块应用三次DES加密算法。密钥长度是128位，192位(bit)，如果密码位数少于等于64位，加密结果与DES相同。原版DES容易被破解，新的3DES出现，增加了加密安全性,避免被暴力破解。它同样是对称性加密

AES,高级加密标准（英语：Advanced Encryption Standard，缩写：AES），RIVEST发明人之一 在密码学中又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。

Blowfish是一个对称加密块算法，是1993年有Bruce Schneider设计的，现已应用在多种加密产品。Blowfish能保证很好的加密速度，并且目前为止没有发现有效地破解方法。目前为止AES比Blowfish有更广的知名度。

非对称性加密解密

RSA,公钥加密常说的非对称加密。加密解密密钥不一致，它们是成对出现，本工具密钥生成是PEM格式。公钥加密的私钥解密，私钥加密的要公钥解密。往往私钥是不公开的，公钥是大家共享的。相同内容，相同私钥每次加密后结果还会不一样。RSA已被ISO推荐为公钥数据加密标准，能够阻击各种破解方案。

RSA私钥加密,非对称加密，私钥一般保存在比较安全地方，用户接触不到，PEM格式的私钥有2种模式，一种是带密码加密的，一种是没有带密码的。如果带密码私钥需要我们填写密码后，才可以使用该私钥加密、解密。没有带密码私钥直接可以使用。一般从生成格式可以看到。

真题5 51 24+27

文件的物理结构基本上有三种结构：顺序结构、链接结构、索引结构。

文件的逻辑结构：记录式结构、无结构（流式结构）

除了进程线程管理、存储管理、文件系统外，下列哪一个是属于操作系统的必要组成部分（ ）。

A) 设备管理

B) 资源管理

C) 运行时系统

D) 虚拟化模块

操作系统则对命令进行解释，驱动硬件设备，实现用户要求。以现代观点而言，一个标准个人电脑的OS应该提供以下的功能：进程管理；内存管理；文件系统；网络通讯；安全机制；用户界面；驱动程序(硬件设备管理)。a

关于操作系统的结构，下列特性中，哪一个不是微内核结构的特点（ ）。

A) 清晰的单向依赖和单向调用性

B) 较高的灵活性和可扩充性

C) 提高了操作系统的可靠性

D) 更适合于分布式系统

A【解析】微内核操作系统的优点：（1）提高了系统的可扩展性；（2）增强了系统的可靠性；（3）可移植性；（4）提供了对分布式系统；（5）融入了面向对象技术 。故选择A选项。

下列关于管程的叙述中，哪一个是错误的（ ）。

A) 管程本身保证了互斥

B) 为解决进程间的同步关系，引入了条件变量

C) 在条件变量上实施P、V操作

D) 管程中不能同时有二个活跃进程

选C

在进程同步中，不能对信号量进行操作的是（ ）。

A) 初始化信号量

B) P操作

C) V操作

D) 加减操作

D【解析】对信号量有4种操作(include)：1. 初始化（initialize）;2. 等信号（wait），也可叫做挂起（suspend），也就是P操作;3. 给信号（signal）或发信号（post），也就是V操作;4.清理（destroy）。故选择D选项。

下列哪一种进程间通信方式不会在系统中产生多份相同的拷贝（ ）。

A) 管道通信pipe

B) 消息传递message

C) 共享内存shared memory

D) 套接字socket

C【解析】共享内存 (shared memory)是 Unix下的多进程之间的通信方法，这种方法通常用于一个程序的多进程间通信，实际上多个程序间也可以通过共享内存，不需要多份内容的拷贝来传递信息，特点是可以高效的共享大量信息。故选择C选项。

每个进程在得到处理机运行前，必须首先进行下列哪一种操作（ ）。

A) 全部装入内存

B) 链接动态库

C) 部分装入内存

D) 调入交换区

C【解析】由于CPU不能直接访问存在外设或外存上的程序，所以程序要得到处理机前，必须先装入内存，由于出现了页式存储管理方式等的内存管理技术方案，所以只要部分装入内存即可。故选择C选项。

在可变分区内存管理中，倾向于优先使用低地址空闲区的算法是（ ）。

A) 首次适应算法

B) 下次适应算法

C) 最佳适应算法

D) 最坏适应算法

A【解析】首次适应算法，从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。故选择A选项。

程序局部性原理分为空间局部性和时间局部性，空间局部性是指（ ）。

A) 程序代码的顺序性

B) 程序中存在大量的循环

C) 程序采用了模块化结构

D) 物理地址重叠映射到了逻辑地址

A【解析】局部性原理: CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。三种不同类型的局部性:时间局部性：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。空间局部性：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的，比如代码的顺序性、内存访问的顺序性。顺序局部性：在典型程序中，除转移类指令外，大部分指令是顺序进行的。此外，对大型数组访问也是顺序的。故选择A选项。

下列关于树形目录优点的叙述中，哪一个是错误的（ ）。

A) 简化了目录管理

B) 通过引入当前目录，加快了目录的检索速度

C) 解决了文件重名问题

D) 便于实现文件共享

A【解析】树型多级目录有许多优点：可以很好反映现实世界复杂层次结构的数据集合；加快了目录的检索速度；可以重名，只要这些文件不在同一个子目录中；易于实现子树中文件保护、保密和共享。故选择A选项。

某文件系统的磁盘块大小为2 的12次方B，磁盘容量为2的39次方B。当文件系统进行格式化以后，可用的存储块数量是（ ）。容量除以系统得2的27次方

磁盘读写是以块为单位的，通常磁盘的I/O控制主要采用的是（ ）。

A) DMA方式

B) 程序访问方式

C) 中断方式

D) SPOOLing方式

A【解析】DMA方式，也称为成组数据传送方式，一般用于高速传输成组的数据。与磁盘交换数据单位的数据块相同；程序控制方式与中断控制方式的数据传输中，传输数据的单位是字节，交换数据单位不相符，排除B、C选项，D选项不是数据传输的方式，只是为提高设备工作效率的外围设备同时联机操作技术。故选择A选项。

在I/O设备管理中，设备分配的主要数据结构及分配顺序是（ ）。

A) 系统设备表→控制器控制表→设备控制表

B) 系统设备表→设备控制表→控制器控制表

C) 设备分配表→系统设备表→控制器控制表

D) 设备分配表→系统设备表→设备控制表

B【解析】在I/O设备管理中，设备分配的主要数据结构及分配顺序是系统设备表→设备控制表→控制器控制表。故选择B选项。

4个进程共享9台打印机，若要系统不产生死锁，每个进程最多可以申请多少台打印机（ ）。

A) 2台

B) 3台

C) 4台

D) 无限制

B【解析】4个进程共享9台打印机，平均每个进程可以获取2个线程，此外剩余一台打印机，这样，每个进程最多可以申请3台打印机。故选择B选项。

4*2=8 9-8还剩一台 所以每个进程2个加剩下那个

下列关于进程优先级的叙述中，哪些是正确的（ ）。

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

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

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

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

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

BCE【解析】在进程调度算法中若采用最高优先级算法则会跟据进程的优先级来决定进程调度的优先次序，分为静态优先级和动态优先级两种方法确定进程的优先级。一般地，系统进程的优先级应高于用户进程的优先级；若采用静态优先级，在进程创建时确定了优先级，进程运行期间优先级不会改变；若采用动态优先级，在创建时先确定一个初始优先级，在进程运行中随着进程特性改变（如等待时间增长），不断改变先级。故选择B、C、E选项。

下列关于进程调度的叙述中，哪些是正确的（ ）。

A) 进程调度分为高级调度、中级调度和低级调度

B) 任何进程必须通过调度才能运行

C) 操作系统可以根据不同情景分类应用多种进程调度算法

D) 交互式操作系统一般采用时间片轮转调度算法

E) 操作系统运行中可以动态改变进程调度算法

BCD【解析】在操作系统中，所有进程必须通过进程调度才能在处理器上执行，没有被调度到的进程只能处于等待等状态；操作系统主要根据应用的不同，来选择进程调度算法，要保证执行的效率，还是响应性都采用了不同的调度算法；交互式操作系统一般采用时间片轮转调度算法，有助于实现系统的响应性要求。故选择B、C、D选项。

下列关于进程的叙述中，哪些是正确的（ ）。

A) 一个进程的状态变化必定会引起另一个进程的状态变化

B) 信号量的初值一定大于等于零

C) 进程是资源分配的基本单位，线程是处理机调度的基本单位

D) 进程被挂起后，它的状态一定为阻塞态

E) 操作系统中引入P、V操作主要是为了解决死锁问题

BC【解析】一个进程的状态变化不一定会引起另一个进程的状态变化；信号量的初值一定大于等于零，这是因为信号量表示了资源的剩余数，资源数目不会是负数；进程是资源分配的基本单位，线程是处理机调度的基本单位；进程被挂起后，它的状态可以为阻塞挂起状态，或者为就绪挂起状态；操作系统中引入P、V操作主要是为了实现进程的互斥与同步。故选择B、C选项。

从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有（ ）。

A) 有效位（存在位）

B) 修改位

C) 访问位（引用位）

D) 停止位

E) 校验位

ABC【解析】从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位，这个三个信息主要是为了使页表区别外存与内存中页表信息，方便页表的加载与导出。故选择A、B、C选项。

在计算机系统中，形成死锁的必要条件是（ ）。

A) 资源互斥使用

B) 部分分配资源

C) 已分配资源不可剥夺

D) 资源申请形成环路

E) 系统资源不足

ABCD【解析】形成死锁的必要条件是：1）互斥条件：指进程 http://baike.baidu.com/view/19746.htm对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程 http://baike.baidu.com/view/19746.htm请求资源，则请求者只能等待，直至占有资源的进程用毕释放。2）请求和保持条件：指进程 http://baike.baidu.com/view/19746.htm已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程 http://baike.baidu.com/view/19746.htm占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。4）环路等待条件：指在发生死锁时，必然存在一个进程 http://baike.baidu.com/view/19746.htm–资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。故选择A、B、C、D选项。

MAC地址，它是48位的Ethernet物理地址编码方法。为了统一管理Ethernet的物理地址，保证每块Ethernet网卡的地址都是唯一的。IEEE注册管理委员会（RAC）为每个网卡生产商分配物理地址的前3个字节，后面的三个字节由生产网卡的厂商自行分配。

关于IEEE 802.11标准的描述中，正确的是（ ）。

A) 采用的是层次结构模型

B) 物理层定义介质访问控制方法

C) 传输层提供虚拟监听机制

D) 仅支持争用服务访问方式

A【解析】IEEE 802.11协议组是IEEE为无线局域网络制定的标准，采用了层次结构模型，其中物理层定义了红外、调频扩频与直接序列扩频的数据传输标准。MAC层主要功能是对无线环境的访问控制，可以在多个接入点上提供漫游支持，同时提供了数据验证与保密服务。MAC层支持无争用服务与争用服务两种访问方式。IEEE 802.11的MAC层还采用一种虚拟监听机制，用于进一步减少发生冲突的概率。根据解析，选项A符合题意，故选项A选项。

在IP数据报的报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。报头长度以32b双字为单位，指出该报头区的长度。在没有选项和填充的情况下，该值是“5”。

用户在浏览器中安装自己的数字证书，其主要目的是（ ）。

C) 避免他人假冒自己

域名解析有两种方式，第一种叫递归解析（Recursive Resolution），要求域名服务器系统一次性完成全部名字-地址变换。第二种叫反复解析（Iterative Resolution），每次请求一个服务器，当一个服务器没有应答时在请求别的服务器。

SIP（Session Initiation Protocol，会话发起协议）是IETF于1999年提出的一个在IP网络上实现实时通信的应用层的控制（信令）协议。

关于OSI参考模型层次的描述中，正确的是（ ）。

A) 是一个七层模型

B) 同一结点的下层使用其上层提供的服务

C) 不同结点的同等层之间通过协议通信

D) 同一结点的相邻层之间通过接口通信

E) 各层实现技术的改变不影响其上层

ACDE【解析】OSI即开放式系统互联，是ISO国际标准化组织在1985年研究的网络互联模型。OSI参考模型将整个通信功能划分七个层次，它是作为一个概念性框架来协调和组织各层协议的制定，并不是一个标准。划分层次的基本原则是：（1）网络中的各个结点都有相同的层次。（2）不同结点的同等层都具有相同的功能。（3）同一个结点内部的相邻层之间通过接口来通信。（4）每层使用其下层提供的服务，并向其上层提供服务。（5）不同结点的同等层根据协议来实现对等层之间的通信。 根据解析，选项ACDE符合题意，故选择ACDE选项。

关于万兆以太网的描述中，错误的是（ ）。

A) 可用于局域网与广域网等环境

B) 支持电话线与无线作为传输介质

C) 支持全双工与半双工两种模式

D) 采用基于令牌的访问控制方法

E) 传输距离不受冲突检测的限制

BCD【解析】万兆以太网和以往的以太网的帧格式相同，使用光纤作为传输介质，可以在广域网和城域网范围内工作，只采用全双工的工作方式，不存在介质访问控制的问题，网络传输距离不受冲突检测的限制。

根据解析，选项BCD符合题意，故选择BCD选项

红外无线（Infrared Radio，IR）局域网采用红外线作为传输介质，信号按视距方式传播。也就是说发送点必须能直接看到接收点，中间无阻拦。红外线局域网的数据传输技术主要有三种：定向光束红外传输，全方位红外传输与漫反射红外传输。

在IP数据报分片后，分片报头中的哪些字段与原数据报中的字段一定相同（ ）。

A) 标识

B) 标志

C) 目的地址

D) 片偏移

E) 头部校验和

AC【解析】与未分片的IP数据报相同，分片后的数据报也是由报头区和数据区两部分组成，而且除了一些分片控制域（如标志域，片偏移域，头部校验和）之外，分片的报头与原IP数据报的报头非常相似。但是对于地址（源IP地址与目的地址）无论经过什么路由，无论如何分片，地址字段一直保持不变。 根据解析，选项AC符合题意，故选择AC选项。

关于公钥密码的描述中，正确的是（ ）。

A) AES是公钥加密算法之一

B) 加密密钥可以推出解密密钥

C) 两个密钥必须相同

D) 计算相对复杂

E) 可用于数字签名

DE【解析】公钥密码是基于数学函数的算法而不是基于置换和代替技术。公钥密码是非对称的，它使用两个独立的密钥。公钥算法依赖于一个加密密钥和一个与之相关但不相同的解密密钥，其特点是：仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的，加密算法相对复杂。常见的公钥密码体制分为三类：加密/解密、数字签名、密钥交换。RSA、ElGamal算法、背包加密算法是常见的公钥加密算法。AES是属于对称加密算法。 根据解析，选项DE符合题意，故选择DE选项。

关于消息认证的描述中，正确的是（ ）。

A) 认证都是双向的

B) 可采用消息认证码

C) 可采用篡改检测码

D) 认证消息需要序号

E) 认证消息不需要时间戳

BCD【解析】消息认证是指通过对消息或者消息有关的信息进行加密或签名变换进行的认证，目的是为了防止传输和存储的消息被有意无意的篡改，包括消息内容认证、消息的源和宿认证、及消息的序号和操作时间认证等。常见的认证模式有两类：单向认证、双向认证。认证的方法有也有两类：认证信息的来源、认证信息的完整性（有两个基本途径：采用消息认证码、采用篡改检测码）、认证信息的序号和时间（常用的方法有：消息的流水作业号、随机数认证法、时间戳）。根据解析，选项BCD符合题意，故选择BCD选项。

真题6 43 16+27

将多个目标程序装配成可运行的程序的过程称为（ ）。

编译

链接

装载

编辑

正确答案：B

答疑：B【解析】链接是指把所有编译后得到的目标模块连接装配起来，再与函数库相连接成一个整体的过程，由此概念知选择B选项。

在交互式系统中，若用户数为100，为保证响应时间≤100ms，忽略其他系统开销，则操作系统应将时间片设为（ ）。

≤1ms

≤10ms

≤100ms

≤1000ms

正确答案：A

答疑：A【解析】若用户数为100，为保证响应时间≤100ms；则时间片设置为100ms/100=1ms比较合适。故选择A选项。

在采用交换和覆盖技术的存储管理系统中，进程交换是指（ ）。

将暂时不用的进程代码和部分进程控制块交换至磁盘

将暂时不用的进程代码、数据和部分进程控制块交换至磁盘

仅将暂时不用的进程代码交换至磁盘

仅将暂时不用的进程数据交换至磁盘

正确答案：B

答疑：B【解析】在采用交换和覆盖技术的存储管理系统中，进程交换是指将暂时不用的进程代码、数据和部分进程控制块交换至磁盘。在分时系统中，用户的进程比内存能容纳的数量要多，这就需要在磁盘上保存那些内存放不下的进程。在需要运行这些进程时，再将它们装入内存。 进程从内存移到磁盘，并再移回内存称为交换。故选择B选项。

在虚拟页式存储管理系统中，某一时刻CPU的利用率为3%，磁盘的繁忙率为97%。针对这一情况，采用下列哪一种操作是合理的（ ）。

适当减少进程数量以提高系统效率

必须增加进程数量以提高系统效率

使用一个速度更快的处理机来提高处理机的利用率

使用一个速度更快的磁盘来提高处理机的利用率

正确答案：A

答疑：A【解析】在虚拟页式存储管理中，某一时刻CPU的利用率为3%，磁盘的繁忙率为97%；意味着磁盘利用率过高，影响了CPU的执行效率，适当减少进程数量以提高系统效率。故选择A选项。

磁盘利用率高不一定是磁盘速度慢 还可能是有过多的io操作。这一情况下减少进程数量即可

下表是某页式内存分配的情况，页面大小为4096B，有效位为1表示该页在内存。系统将逻辑地址0x0E8D、0x3010、0x411B、0x00FB、0x231E转换为物理地址时，会发生几次缺页中断（ ）。 逻辑页号 页框号 有效位 0 08000000 1 1 ——– 0 2 08005000 1 3 ——– 0
4 FF003000 1

1次

2次

3次

4次

正确答案：A

答疑：A【解析】某进程在运行过程中要访问的虚拟地址分别为0x0E8D、0x3010、0x411B、0x00FB、0x231E，访问的页框分别为：0,3,4,0,2，系统给该进程分配3个页框。若采用LRU页面置换算法，由于0,2，4已经在内存中，则产生1次缺页。故选择A选项。

下列关于页面的叙述中，哪一个是正确的（ ）。

为了提高内存利用率，可以根据需要采用多种不同大小的页面

页式存储管理中的页面和页框大小只能采用一种尺寸

用户进程在运行过程中可以改变页面尺寸

操作系统在每次启动时根据物理内存大小确定本次运行的页面大小

正确答案：A

答疑：A【解析】；页式存储管理中的页面和页框大小可以采用不同的尺寸，为了提高内存利用率，根据需要采用多种不同大小的页面，用户进程在运行过程

空间局部性：程序代码的顺序性

时间局部性：程序中存在大量的循环

某磁盘结构中有8个盘面，每个盘面有2500个柱面（磁道），每个柱面有80个扇区，数据块大小等于一个扇区大小。用户要访问一个数据块，其逻辑块号为385961，那么该数据块对应的盘面、柱面和扇区号各为多少（所有编址均从0开始）（ ）。

0，603， 5

1，2324，40

0，603， 40

0，2412，20

正确答案：B

答疑：B【解析】每个柱面有80个扇区，每个盘面有2500*80= 200000个扇区。逻辑块号为385961，则盘面号385961/200000=1.929805，大于1，所以逻辑块号为385961的数据放在第2个盘面上，但因为从0开始编号所以第2个盘面的编号为1，柱面号（385961 mod 200000）/80=185961/80=2324.5125，大于2324所以数据放在第2325柱面上，但因为从0开始编号所以柱面编号是2324，扇区号（385961 mod 200000）mod 80=41,但因为从0开始编号所以扇区号是40。故选择B 选项。

下列关于文件目录的叙述中，哪一个是错误的（ ）。

用户通过系统调用可以读写目录

用户可以创建根目录

目录中所能容纳的文件或子目录数量受限于磁盘的大小

目录是文件控制块的全部或一部分

正确答案：B

答疑：B【解析】根目录，用户无法创建，只能在操作系统格式化的时候创建。故选择B选项。

键盘的读写是以字符为单位的，通常键盘的I/O控制主要采用（ ）。

DMA方式

程序访问方式

中断方式

SPOOLing方式

正确答案：C

答疑：C【解析】键盘的工作原理是由键盘控制器专门来完成的，当键盘控制器收到数据后通过中断控制器IRQ1引脚向CPU发送中断请求。当CPU响应中断后就会调用键盘中断处理程序来读取控制器中的键盘扫描码。因此键盘的I/O控制是通过中断方式来实现的。故选择C选项。

对于系统中的独占设备，为预防出现死锁。应采用的最佳分配策略是（ ）。

静态分配，分配时加锁

动态按需分配

静态分配，必要时可以剥夺

动态分配，分配时加锁

正确答案：A

答疑：A【解析】对于系统中的独占设备，为预防出现死锁，一般需要避免动态分配锁。也就说说，锁应该采用静态分配。死锁预防的一种措施，就是定时重试和定时放弃锁。为了避免多个进程同时获取锁，因此锁的分配必须是采用加锁的互斥方式。故选择A选项。

下列关于进程控制块的叙述中，哪些是正确的（ ）。

进程控制块的英文缩写是PCB

每个进程都拥有自己的进程控制块

进程控制块必须常驻内存

进程控制块必须指明其兄弟进程的进程号

进程创建完毕后，系统将其进程控制块插入等待队列

正确答案：ABC

答疑：ABC【解析】进程控制块（简称PCB），是用来唯一标识每一个进程的，所以每个进程都有一个与之相对应的PCB，PCB是记录每个进程活动状态等信息的数据结构，必须常驻内存。PCB中没有记录兄弟进程信息，一个进程被创建好之后放入就绪队列末尾，而不是等待队列。故选择A、B、C选项。

在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度（ ）。

一个进程运行结束

运行的进程被阻塞

运行的进程所用的时间片到时

创建了新的进程

进程被唤醒后进入就绪队列 （ 这个不引起进程调度）

正确答案：ABC

答疑：ABC【解析】在一个采用非抢占式调度策略的系统中，将引起进程调度的因素有：正在执行的进程执行完毕或因发生某事件而不能再继续执行；执行中的进程因提出I/O请求而暂停执行；在进程通信或同步过程中执行了某种原语操作如P操作、阻塞、挂起原语等。此外，在可剥夺式调度中，有比当前进程优先权更高的进程进入就绪队列；在时间片轮转法中，时间片完。故选择A、B、C选项。

下列关于信号量使用的叙述中，哪些是正确的（ ）。

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

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

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

信号量的初值不能小于0

互斥信号量的变化范围只能是正整数 （正整数不严谨 还有0呢）

正确答案：ABD

答疑：ABD【解析】信号量初始化后，只能实施P、V原语操作，分别表示对信号量的原子减一和加一操作，可用资源数或者等待该资源的进程数，不能随意地不经P、V操作而使其改变。；在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的P操作，表示请求使用该资源，而不是没有使用就先释放该资源（V操作）；信号量表示了资源的数目，信号量的初值不能小于0；互斥信号量表示互斥请求资源后，剩余的资源数目，其的变化范围可能为负数或者0，也可以是正数，但不只是正数。故选择A、B、D选项。

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

页面抖动（颠簸）

Belady异常

缺页中断

越界中断 （越界中断是访问的地址超出范围才出现的现象）

页面写错误

正确答案：ABCE

答疑：ABCE【解析】刚被淘汰了的页面又立即要用，又要把它调入进来，而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁，以至于大部分时间都花费在来回调度上，这种现象叫“抖动”。所谓Belady现象是指：管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对-个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。缺页中断就是要访问的页不在主存，需要操作系统 http://baike.baidu.com/view/880.htm将其调入主存后再进行访问。页面写错误，就是页面也回时的冲突。以上现象都是引入虚拟页式存储管理的系统中常见的问题。而越界中断是访问的地址超出范围才出现的现象，不是正常存储管理会遇到的现象，故选择A、B、C、E选项。

下列页面置换算法中，哪些算法需要用到访问位（引用位）（ ）。

先进先出算法FIFO

最佳置换算法OPT

最近最久未使用算法LRU

时钟算法CLOCK

最近未使用算法NRU

正确答案：CDE

答疑：CDE【解析】从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。最近最久未使用算法LRU、时钟算法CLOCK、最近未使用算法NRU均会使用访问位。故选择C、D、E选项。

下列哪些项目需要保存在文件控制块中（ ）。

文件大小

文件创建时间

文件拥有者

文件访问权限

文件访问控制列表

正确答案：ABCD

答疑：ABCD【解析】为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为文件控制块（FCB）。FCB一般应包括下列的文件属性信息：1.文件标志和控制信息，包括文件大小、文件创建时间、文件拥有者、文件访问权限；2.文件逻辑结构信息；3.文件物理结构信息；4.文件使用信息；5.文件管理信息。没有文件访问控制列表，只有文件属性及共享说明中列出了对文件的访问控制。故选择A、B、C

文件访问控制列表是：

spooling系统的三大组成部分：输入井和输出井；输入缓冲和输出缓冲；输入进程SPi和输出进程SPo

下列关于死锁的叙述中，哪些是正确的（ ）。

死锁产生的原因是进程推进顺序不当

环路是死锁产生的必要条件

采用银行家算法能有效地实现死锁避免

当系统中只有一个进程时也可能会产生死锁

系统出现死锁是因为进程调度不当 （是资源分配不当而不是进程调度不当）

正确答案：ABC

答疑：ABC【解析】产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。故选择A、B、C选项。

如果在通信信道上发送1字节所需时间为0.004ms，则该信道的数据传输速率是（ ）。

1Mbps

2Mbps

2.5Mbps

4Mbps

正确答案：B

答疑：B【解析】对于二进制数据，数据传输速率为：S=1/T(bps)，其中T为发送每个比特所需要的时间。对于题目：发送1字节=8bit需要时间0.004ms，1s=1000ms，带入公式（8/0.004）1000=2106bps。由于1Kbps=1103bps，1Mbps=1103Kbps。2*106bps=2Mbps，根据解析，选项B符合题意，故选择B选项。

总结 字节要换成比特才叫bps

关于扩频技术的描述中，正确的是（ ）。

扩频采用调幅方式进行调制

跳频扩频可使用2.4GHz的ISM频段

扩频技术不可用于无线局域网

直接序列扩频将频带划分为多个信道

正确答案：B

答疑：B【解析】无线局域网使用的是无线传输介质，按采用的传输技术可以分为3类：红外线局域网、扩频局域网和窄带微波局域网。扩展频谱通信简称扩频通信，其特点是传输信息所用的带宽远大于信息本身带宽。常用的扩频技术有跳频扩频和直接序列扩频。IEEE 802.11规定跳频通信使用2.4GHZ的工业、科学与医药专用的ISM频段。直接序列扩频的所有接收点使用相同的频段，发送端与接收端使用相同的伪随机码。 根据解析，选项B符合题意，故选择B选项。

Carrier Sense Multiple Access，载波侦听多路访问。

CSMA/CD（Carrier Sense Multiple Access/Collision Detection），即载波监听多路访问/冲突检测方法

CSMA/CA(Carrier Sense multiple Access/Collision Avoidance),即载波监听多路访问/冲突避免，都是争用型的介质访问控制协议，位于数据链路层，

前者用于有线网络而后者用于无线网络。

IP服务的特点：不可靠、面向无连接和尽最大努力投递。

关于IP数据报格式的描述中，错误的是（ ）。

报头长度域以32位的双字为计量单位

生存周期域用于防止数据报在Internet中无休止地传递

头部校验和域用于保证整个IP数据报的完整性 (应该是报头的完整性)

选项域主要用于控制和测试两大目的

正确答案：C

答疑：C【解析】IP数据报是IP协议单元使用的数据单元，它的格式可以分为报头区和数据区两大部分，其中数据区包括高层需要传输的数据，而报头区是为了正确传输高层数据而增加的控制信息。报头区主要包括：版本与协议类型域、长度域、服务类型域、生存周期域、头部校验和域、地址域、选项+填充域。其中报头长度域以32位的双字为单位；生存周期（Time to Live，TTL）域用于防止数据报在Internet中无休止地传递；头部校验和域用来保证IP数据报报头的完整性；选项域主要用于控制和测试两大目的。 根据解析，选项C符合题意，故选择C选项。

有一个NAT设备具有一个外部IP地址，如果内部的5台主机都希望利用该外部IP地址同时访问Internet，那么该NAT设备应该采用的工作模式为（ ）。

并行NAT

静态NAT

动态NAT

NAPT

正确答案：D

答疑：D【解析】网络地址转换（Network Address Translation ，NAT）技术可以让人们利用较少和有限的IP地址资源将私有的互联网接入公共互联网。NAT的主要技术类型有3种，它们是静态NAT（Static NAT），动态NAT（Pooled NAT）和网络地址端口转换NAPT（Port-Level NAT）。 在使用静态NAT之前，网络管理员需要在NAT设备中设置NAT地址映射表，该表确定了一个内部IP地址与一个全局IP地址的对应关系。 在动态NAT中，网络管理员首先需要为NAT设备分配一些全局IP地址，这些全局的IP地址构成NAT地址池。当内部主机需要访问外部网络是，NAT设备就在NAT地址中为该主机选择一个目前未被占用的IP地址，并建立内/外映射关系。 NAPT是目前最常用的一种NAT类型，它利用TCP/UDP的端口号区分NAT地址映射表中的转换条目，可以使内部网中的多个主机共享一个（或少数几个）全局IP地址同时访问外部网络。根据解析，选项D符合题意，故选D选项。

浏览器是访问Internet的重要工具，利用它可以访问遍布世界的各种Web站点。为了保护自己的计算机免受非安全软件的危害，浏览器通常采用的方法是（ ）。

将Internet世界划分为不同的区域

为自己的浏览器加装证书

要求被访问的Web站点加装证书

利用SSL传输信息

正确答案：A

答疑：A【解析】为了保护自己的计算机免受非安全软件的危害，浏览器通常采用的方法是将Internet世界划分为不同的区域（如Internet区域、本地Internet区域、可信站点区域、受限站点区域），用户可以针对每个区域指定浏览器处理下载程序和文件的方式，并将要访问的Web站点按其可信度分配到不同的区域。根据解析，选项A符合题意，故选择A选项。

在POP3协议中，PASS处理用户密码；RETR处理返回由参数标识的邮件的全部文本；STAT处理请求服务器发回关于邮箱的统计资料，如邮件总数和总字节数；NOOP处理服务器返回一个肯定的响应。

关于P2P网络的描述中，正确的是（ ）。

集中式P2P网络的服务器通常只存储目录和索引信息

分布式非结构化网络通常使用分布式散列表

分布式结构化网络的查询通常采用洪泛方式

混合式P2P网络的搜索结点保存着索引结点的信息

正确答案：A

答疑：A【解析】集中式P2P网络的服务器通常只存储目录和索引信息。分布式非结构化网络通常使用洪泛。结构化P2P网络采用纯分布式的消息传递机制、利用关键字进行查找。主要采用分布式散列表（DHT）技术 ，通过在非结构化P2P网络中加入控制策略，把整个系统的重点放在高效地查找信息上。混合式P2P网络的搜索结点用于存储系统中其它节点的信息，资源的查找请求只在搜索结点之间转发。根据解析，选项A符合题意，故选择A选项。

关于SIP消息的描述中，正确的是（ ）。

SIP消息通常可分为三类

消息头和消息体之间通过ACK分隔

起始行分为请求行和状态行

请求消息分为五种类型

正确答案：C

答疑：C【解析】SIP（Session Initiation Protocol，会话发起协议）是IETF于1999年提出的一个在IP网络上实现实时通信的应用层的控制（信令）协议。SIP消息有两种类型：从客户机到服务器的请求消息和从服务器到客户机的响应消息。SIP消息由一个起始行、消息头、一个标志消息头结束的空行（CLRF）、消息体组成；SIP消息的起始行分为请求行和状态行两种。在SIP中，一共定义了6种请求消息：INVITE\ACK\OPTIONS\BYE\CANCEL\REGISTER。 根据解析，选项C符合题意，故选择C选项。

关于SIP系统的描述中，正确的是（ ）。

会话双方都需发INVITE消息

依赖特定的承载网络

可经过多个代理服务器

注册服务器用于规划呼叫路径

正确答案：C

答疑：C【解析】SIP协议虽然主要是为IP网络设计的，但它并不关心和依赖特定承载网络。SIP注册服务器用于接收和处理用户端的注册请求，完成用户地址的注册。在通话初始，需要发送方发送INVITE信息，而接收方不需要发送INVITE信息。在信息的传送过程中，可能会经历多个代理服务器才会完成信息发送。根据解析，选项C符合题意，故选择C选项。

关于XMPP的描述中，正确的是（ ）。

使用局部寻址机制

和QQ系统兼容

实体地址称为JID

基于SIMPLE协议

正确答案：C

答疑：C【解析】XMPP是基于Jabber协议框架的，该协议簇是基于XML语言定义描述的IM协议。目前不少IM应用系统，如Google Talk，Jive Message等。由于历史原因，XMPP实体地址叫做JID（Jabber标识），它由域标识符、结点标识符、资源标识符三部分组成。根据题意，选项C符合题意，故选择C选项。

关于IEEE 802.11帧结构的描述中，正确的是（ ）。

帧控制字段长度为2字节

地址字段使用的是IP地址

数据部分的长度是可变的

帧校验字段采用CRC校验

顺序控制字段完成持续时间控制

正确答案：ACD

答疑：ACD【解析】IEEE802.11协议帧的结构中，帧控制字段长度为2B，负责完成帧控制功能。IEEE802.11协议的帧头有4个地址字段，每个地址字段长度均为6B。这四个地址指的是源地址、目的地址、发送结点地址、接收结点地址，且均为MAC地址（或称硬件地址、物理地址）。顺序控制字段长度为2B,它是由顺序号和分段序号组成。数据字段对应的是高层数据，长度（0~2312）可变。帧校验字段长度是4B，用于完成帧的CRC校验，校验范围为MAC帧头与数据域。 根据解析，选项ACD符合题意，故选择ACD选项。

关于IEEE 802.3协议的描述中，错误的是（ ）。

定义了令牌环网的协议标准

定义了MAC层的介质访问方法

定义了传输层的UDP协议

定义了物理层支持的传输介质

定义了局域网交换机结构

正确答案：ACE

IEEE 802.3协议是一种以太网协议，它定义了CSMA/CD总线介质访问控制子层与物理层标准，嵌入在每个以太网接口处，从而使得计算机可以公平的使用共享以太网信道。IEEE 802.4是令牌网的标准，提供面向事务的简单不可靠信息传送服务。IETF RFC 768是UDP的正式规范。故本题答案选择ACE选项。

IPv6地址21DA:0000:0000:0000:02AA:00F0:FE08:9C5A的等效表示可以为（ ）。

21DA:0:0:0:02AA:00F0:FE08:9C5A

21DA:0:0:0:2AA:00F0:FE08:9C5A

21DA::2AA:F:FE08:9C5A

21DA::2AA::F0:FE08:9C5A

21DA::2AA:0F0:FE08:9C5A

正确答案：ABE

答疑：ABE【解析】如果合法的IPv6地址看起来还是太长，这里还有种办法来缩减其长度，叫做零压缩法。如果几个连续段位的值都是0，那么这些0就可以简单的以::来表示，这里要注意的是只能简化连续的段位的0，其前后的0都要保留，比如FE80的最后的这个0，不能被简化。在IPv6中::只能用一次。根据解析，选项ABE符合题意，故选择ABE选项。

ipv6简化再看一下

关于橘皮书中C1级别的描述中，正确的是（ ）。

进行广泛的审计

数据保护以用户组为单位

用户与数据分离

比C2安全性低

具有安全策略模型

正确答案：BCD

答疑：BCD【解析】橘皮书中C1级别的可信任运算基础体制（Trusted Computing Base，TCB）通过将用户和数据分开来达到安全的目的。在C1系统中，所有的用户以同样的灵敏度来处理数据，即用户认为C1系统中的所有文档都具有相同的机密性，有选择的存取控制，数据保护以用户组为单位。在网络安全级别方面，C1高于D1低于C2。根据解析，选项BCD符合题意，故选择BCD选项。

真题7 51 20+31

1在组成计算机系统的各类资源中，主要包含有硬件部件以及（ ）。

代码和数据

键盘、鼠标和显示器

操作系统

各类应用软件

正确答案：A

答疑：A【解析】计算机系统的资源分为硬件资源和软件资源，软件资源由程序和数据组成。故选择A选项。

3当用户程序需要调用操作系统所提供的文件读写功能时，该功能首先执行的指令是（ ）。

文件操作指令

访管指令

特权指令

I/O中断指令

正确答案：B

答疑：B【解析】调用操作系统的提供功能即是访管中断，所以该功能首先执行访管指令，故选择B选项。

5用户需要动态请求和释放系统资源，在用户程序中所使用的方法是（ ）。

通过系统调用

利用命令输入

调用中断服务程序

以管理员身份运行

正确答案：A

答疑：A【解析】操作系统 http://baike.baidu.com/view/880.htm的主要功能是为管理硬件资源和为应用程序 http://baike.baidu.com/view/330120.htm开发人员提供良好的环境来使应用程序具有更好的兼容性，为了达到这个目的，内核 http://baike.baidu.com/view/1366.htm提供一系列具备预定功能的多内核 http://baike.baidu.com/view/3551753.htm函数 http://baike.baidu.com/view/15061.htm，通过一组称为系统调用。动态请求和释放系统资源属于操作系统的职责，可以通过系统调用进行。故选择A选项。

12为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用下列哪一区的代码（ ）。

进入区

临界区

退出区

剩余区

正确答案：A

答疑：A【解析】为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用进入区代码，然后执行临界区代码，最后执行退出区代码。故选择A选项。

15在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是（ ）。

先进先出页面置换算法(FIFO)

最近最少使用页面置换算法(LRU)

最近最不常用页面置换算法(LFU)

理想页面置换算法(OPT)

20在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？

128+128^2+128^3

10+128+128^2+128^3

10+256+256^2+256^3

10+512+512^2+512^3

正确答案：C

答疑：C【解析】采用UNIX三级索引结构中，0-9项为直接地址，10为一次间接索引项，11为二次间接索引项，12为三级间接索引项。一个索引块可以存储1024B/4B=256项。一级间接索引有256个数据块。二级索引有256256个数据块。三级索引有256256*256个数据块，总计为10 + 256 + 2562+ 2563数据块。故选择C选项。

23操作系统中，文件的逻辑块号到磁盘块号的转换是由下列哪一项决定的（ ）。

逻辑结构

物理结构

目录结构

调度算法

正确答案：B

答疑：B【解析】物理结构是数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和逻辑块与磁盘块的关系表示。故选择B选项。

26计算机操作系统中，设置设备管理功能的主要目的是（ ）。

方便用户使用

加速数据传输

预防死锁发生

提高设备效率

正确答案：A

答疑：A【解析】操作系统设置设备管理的主要目的就是方便用户管理设备，如果要求每个用户亲自对连接到计算机系统的各种不同的外部设备进行控制操作，是行不通的。由操作系统的设备管理功能负责对设备的分配、启动、故障处理，用户不必了解细节，就可以方便使用各种设备。故选择A选项。

27用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为（ ）。

程序直接控制方式

中断控制方式

DMA方式

通道控制方式

正确答案：A

答疑：A【解析】程序直接控制方式，利用输入/输出指令或询问指令测试一台设备的忙/闲标志位,根据设备当前的忙或闲的状态,决定是继续询问设备状态还是由主存储器和外围设备交换一个宇符或一个字。故选择A选项。

31研究操作系统的观点有多种，它们分别是（ ）。

软件的观点

资源管理的观点

进程的观点

虚拟机的观点

服务提供者的观点

正确答案：ABCDE

答疑：ABCDE【解析】研究操作系统的观点有多种，它们分别是：1. 软件的观点。2．资源管理的观点。3．进程的观点。4．虚机器观点。5. 服务提供者观点。故选择A、B、C、D、E选项。

就绪状态

运行状态

等待状态

安全状态

死锁状态

正确答案：ABC

答疑：ABC【解析】进程执行时的间断性，决定了进程可能具有多种状态。进程可能具有以下三种基本状态。1）就绪状态（Ready）。2）运行状态(Running)。3）阻塞状态(等待状态，Blocked)。故选择A、B、C选项。

33进程（线程）调度的主要功能有（ ）。

根据一定的调度算法选择被调度的进程（线程）

将CPU分配给选中的进程（线程）

将换下CPU的进程（线程）的现场信息保存到进程控制块中

将选中的进程（线程）的现场信息送入到相应寄存器中

将阻塞的进程（线程）唤醒并置为就绪状态

正确答案：ABCD

答疑：ABCD【解析】处理器调度负责动态地把处理器分配给进程。因此，它又叫分派程序或低级调度。它的主要功能是：⑴记录和保持系统中所有进程的有关情况及状态特征。⑵决定某个进程什么时候获得处理器，以及占用多长时间。⑶把处理器分配给进程。⑷ 收回处理器。将处理器有关的寄存器内容送入该进程的进程控制块内相应单元，以保护该进程的现场，并修改该进程的状态，从而使进程让出处理器。故选择ABCD选项。

35下列哪一种存储管理方案以一个进程为单位分配一组连续的内存单元（ ）。

固定分区

可变分区

页式

段式

段页式

正确答案：AB

答疑：AB【解析】固定分区和可变分区存储管理方案采用了连续分配策略，并且这两种方式都是以整个进程为单位一次性全部分配内存空间的。而页式、段式和段页式均采用了事先分割成多个相等大小块的，并分配多个不连续块的非连续的内存分配策略，是分配部分存储空间，一部分一部分地加载入内存的。故选择A、B选项。

36在虚拟页式存储方案中，当判断一个页面是否已调入内存时需要用到页表表项的哪些位（ ）。

驻留位

中断位

修改位

访问位

保护位

正确答案：AB

答疑：AB【解析】从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。其中，有效位又称驻留位、存在位或中断位，表示该页是在内存还是外村。故选择A、B选项。

37下列哪些文件是按照文件的组织形式划分的文件类型（ ）。

系统文件

普通文件

临时文件

目录文件

特殊文件

正确答案：BDE

答疑：BDE【解析】按照文件的组织形式划分普通文件、目录文件、特殊文件。故选择B、D、E选项。

在UNIX系统中，若文件File1的权限是755，则表示（ ）。

文件属主可执行File1

文件属主可读File1

同组用户可写File1

同组用户可执行File1

其他用户可读File1

正确答案：ABDE

答疑：ABDE【解析】在UNIX系统中，若文件File1的权限是755，也就是111 101 101；所以，文件属主可执行File1、文件属主可读File1、同组用户可执行File1、其他用户可读File1。故选择A、B、D、E选项。

39计算机I/O系统的硬件结构主要包含（ ）。

中央处理器CPU

适配器和接口部件

设备控制器

设备硬件

主存储器

正确答案：BCD

答疑：BCD【解析】计算机I/O系统硬件结构主要包含：适配器和接口部件、设备控制器、设备硬件三部分组成，中央处理器及主存不是I/O系统的成分。故选择B、C、D选

网络协议用来描述进程之间信息交换数据时的规则。网络协议是由语义、语法和时序三个要素组成。语法，即用户数据与控制信息的结构与格式；语义，即需要发送何种控制信息，以及完成的动作与所作的响应；时序，即对时间实现顺序的详细说明。

48关于千兆以太网的描述中，错误的是（ ）。

协议标准是IEEE 802.3z

定义了千兆介质专用接口

支持双绞线与光纤作为传输介质

采用与传统以太网不同的帧结构

正确答案：D

答疑：D【解析】IEEE 802委员会规定的千兆以太网的标准是IEEE 802.3z。该标准定义了单模光纤与非屏蔽双绞线的千兆以太网物理层标准。千兆以太网也保留了传统Ethernet帧的基本特征，它们具有相同的帧格式与类似的组网方法。千兆以太网使用的传输介质有四种：非屏蔽双绞线、屏蔽双绞线、单模光纤、多模光纤。 根据解析，选项D符合题意，故选择D项。

53如果一个IP数据报的报头长度为256b，那么该数据报报头长度字段的值为（ ）。

5

6

7

8

正确答案：D

答疑：D【解析】头部的IHL域指明了该头部有多长（以32位字的长度为单位），所以256/32=8。根据解析，选项D符合题意，故选择D选项。

55关于对等计算的描述中，错误的是（ ）。

可通过直接交换方式共享主机资源

成员分为客户机和服务器

BT是其典型应用之一

在应用层形成的网络称为对等网络

正确答案：B

答疑：B【解析】对等计算（Peer to Peer，P2P）可通过直接交换方式共享主机资源，在应用层形成的网络称为对等网络，在对等计算中所有的节点都是平等的，没有客户机和服务器之分，整个网络一般来说不依赖于专用的集中服务器。BT（BitTorrent，比特洪流） Skype 、eDonkey、PPLive、Napster等是其典型应用。故选择B选项。

59下面哪一选项能够比较全面地概括浏览器的组成（ ）。

控制单元、发送单元、接收单元

控制单元、客户单元、解释单元

发送单元、接收单元、客户单元

发送单元、解释单元、接收单元

正确答案：B

答疑：B【解析】浏览器主要由控制单元、客户单元、解释单元组成。根据解析，选项B符合题意，故选择B选项。

60关于最早的IM系统的描述中，正确的是（ ）。

工作于手机平台

称为ICQ

由腾讯公司开发

和电子邮件同时出现

正确答案：B

答疑：B【解析】最早的IM系统为ICQ，是在1996年11月，以色列Mirabils公司开发了ICQ。电子邮件是在1971年最先出现的。根据解析，选项B符合题意，故选择B选项。

65关于BitTorrent的描述中，正确的是（ ）。

源于MIT的开源系统

最初的BitTorrent采用DHT技术

不需要中心服务器

不需要种子文件

正确答案：A

答疑：A【解析】比特洪流（BitTorrent）是基于MIT授权的开源系统。种子文件中包含了Tracker服务器的相关信息和发布者共享的文件的信息。制作种子文件的软件会将目标文件分解为若干个文件块，对每一个部分根据协议的编码方式计算其Hash，并将索引信息和Hash信息保存在种子文件中。下载者通过发布者提供的种子文件来连接到Tracker服务器获取其他下载者（包括发布者自己）的IP地址，然后连接到其他下载者。在BT协议的后续版本中，加入了DHT的支持，以实现无Tracker服务器的文件传输。

根据解析，选项A符合题意，故选择A选项。

69关于网络管理模式的描述中，正确的是（ ）。

由标准化组织统一制定

集中式结构可以有委托代理

管理站与被管结点扮演的角色相同

分布式结构需要更多手工管理

正确答案：B

答疑：B【解析】集中式网络管理模式中，至少有一个结点担当管理站的角色、其它结点在网管代理模块的控制下与管理站通信，管理结点和被管理结点一般是主从关系。委托代理服装进行协议的转换，通过它来管理一个或多个非标准设备。分布式管理奖信息管理和智能判断分布到网络各处，使得管理变得更加自动。 根据解析，选项B符合题意，故选择B选项。

70关于CMIP协议的描述中，正确的是（ ）。

由IETF制定

只适合于TCP/IP环境

采用轮询机制

事件报告采用ROP实现

正确答案：D

答疑：D【解析】公共管理信息协议（CMIP）主要是针对OSI模型的传输环境设计的。在网络管理过程中，CMIP不是通过轮询而是通过事件报告进行工作的。操作和事件报告是通过远程操作协议ROP（Remote Operation Protocol，ROP）协议实现的。管理联系的建立、释放和撤销是通过联系控制协议ACP（Association Control Protocol，ACP）协议实现的。根据解析，选项D符合题意，故选择D选项。

72关于Ethernet帧结构的描述中，错误的是（ ）。

前导码字段的长度是1字节

源地址字段使用的是IP地址

数据字段的最小长度为64字节 （这个没选上 应该是46）

类型字段指出应用层协议类型

帧校验字段采用的是CRC校验

正确答案：ABCD

答疑：ABCD【解析】以太网的帧的各个部分长度如下表所示：

字段 字段长度（字节） 目的 前导码（Preamble） 7 同步 帧开始符（SFD） 1 标明下一个字节为目的MAC字段 目的MAC地址 6 指明帧的接受者 源MAC地址 6 指明帧的发送者 长度（Length） 2 帧的数据字段的长度（长度或类型） 类型（Type） 2 帧中数据的协议类型（长度或类型） 数据和填充（Data and Pad）注 46~1500 高层的数据，通常为3层协议数据单元。对于TCP/IP是IP数据包 帧校验序列（FCS） 4 对接收网卡提供判断是否传输错误的一种方法，如果发现错误，丢弃此帧 根据解析，选项ABCD符合题意，故选择ABCD选项。

74IP互联网的特点包括（ ）。

隐藏了低层物理网络细节

不指定网络互连的拓扑结构

高速网络拥有特别优先权 （多选了这个）

使用统一的地址描述法

不要求网络之间全互连

正确答案：ABDE

答疑：ABDE【解析】IP互联网是一种面向非连接的互联网络，屏蔽各个物理网络的差异、隐藏各个物理网络的实现细节，形成一个大的虚拟网络，为用户提供通用的服务。IP互联网的主要特点包括：网隐藏了低层物理网络细节，向上为用户提供通用的、一致的网络服务；不指定网络互联的拓扑结构，也不要求网络之间全互联；能在物理网络之间转发数据，信息可以跨网传输；所有计算机使用统一的、全局的地址描述法；平等地对待互联网中的每一个网络。根据解析，选项ABDE符合题意，故选择ABDE选项。

80关于DES算法的描述中，正确的是（ ）。

保证绝对安全

每轮操作都有置换和代换

最后一轮迭代的输出为64位

每轮的置换函数不同

采用64位的密钥长度

正确答案：BC

答疑：BC【解析】DES算法是IBM公司于1975年研究成功并公开发表的。DES算法采用了64位的分组长度和56位的密码长度，解密使用相同的步骤和相同的密码，在DES算法加密中，每轮操作都有置换和代换，每轮的置换函数都一样。DES算法明文处理经过三个步骤：首先，64位的明文经过置换而被重新排列，然后进行16轮相同函数作用，最后一轮迭代的输出有64位，他是输入明文和密钥的函数。 根据解析，选项BC符合题意，故选择BC选项。

真题8 50 20+30

2共享性是操作系统的特征之一，下列共享设备中，哪种设备可以共享但是不能被抢占使用（ ）。

CPU

打印机

硬盘

内存

正确答案：B

答疑：B【解析】只有共享设别才能被抢占，打印机是独享设备，不能被抢占，CPU、硬盘、内存属于共享设备，可以被抢占。故选择B选项。

5编写程序时通常会使用过程调用和系统调用，下列选项中，系统调用不能实现的功能是（ ）。

从当前程序跳转到调用程序

调用程序多次嵌套与递归

调用程序一般与当前程序有关

调用结束后返回原程序

正确答案：B

答疑：B【解析】由操作系统实现提供的所有系统调用所构成的集合即程序接口或应用编程接口。是应用程序同系统之间的接口。其中，调用程序多次嵌套与递归是系统调用无法实现的功能。故选择B选项。

7某一单核处理机的计算机系统中共有20个进程，那么，处于运行状态的进程最少为几个（ ）。

1

20

19

0

正确答案：D

答疑：D【解析】单核处理机的计算机系统中，处于运行状态的进程至多有一个，最少一个都没。故选择D选项

13利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式称为（ ）。

共享内存

消息机制

管道通信

套接字

正确答案：B

答疑：B【解析】信息传递是一种通信的形式，在并发计算、并行计算、面向对象程序设计与进程间通信中使用。信息传递直接发送消息给一个进程，消息采用内存中若干公共缓冲区组织成队列，依赖进程或基础框架来调用实际执行的代码。故选择B选项。

16简单页式存储管理方案中，若地址用22位二进制表示，页内地址部分占12个二进制位，则最大允许进程有多少个页面（ ）。

2048

1024

512

256

正确答案：B

答疑：B【解析】若地址用22位二进制表示，页内地址部分占12个二进制位，则最大允许进程的页面号占有10位，即1024个页面。故选择B选项。

22-12啊 还剩2的10次方个页面

22下列对文件的描述中，哪一项与文件的物理结构相关（ ）。

文件长度

用户对文件的存取方式

文件中记录的个数

文件目录的结构

正确答案：B

答疑：B【解析】物理结构是数据结构在计算机中的表示。它包括数据元素的表示和关系的表示。因此，用户对文件的存取方式与物理结构相关。故选择B选项。

23假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（ ）。

110,170,180,195,68,45,35,12

110,68,45,35,12,170,180,195

110,170,180,195,12,35,45,68

12,35,45,68,110,170,180,195

正确答案：B

答疑：B【解析】最短寻道优先调度根据磁头的当前位置，首先选择请求者中距磁头距离最短的请求为之服务。磁头当前位于第105道，正在向磁道序号增加的方向移动。由SSF调度，先访问最近的请求序列110，再访问最近的请求序列68，依次类推。故选择B选项。

在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块（ ）。

10+512+512^2+512^3

10+256+256^2+256^3

10+128+128^2+128^3

256+256^2+256^3

因为32位是一个物理块 所以一个物理块是32除以8=4B

然后就是物理块大小除以4B，然后几级索引是几次方

正确答案：C

答疑：C【解析】采用UNIX三级索引结构中，0-9项为直接地址，10为一次间接索引项，11为二次间接索引项，12为三级间接索引项。一个索引块可以存储512B/4B=128项。一级间接索引有128个数据块。二级索引有128128个数据块。三级索引有128128*128个数据块，总计为10 + 128 + 1282+ 1283数据块。故选择C选项。

25在实现文件系统时，可采用”目录项分解法”加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 32 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 26 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。

9

8

8.5

9.5

正确答案：C

这类计算题数字很多 但是有用的就三个 已加粗。 如果我们设目录文件所占的盘块总数为N，那么查找一个目录文件的某个文件控制块的平均访盘次数是（N+1）/ 2次

1求多少个文件控制块：512/32=16

2求n：目录文件的块除以刚刚的16

3带入公式（N+1）/ 2

答疑：C【解析】目录文件存放在磁盘上，每个盘块 512 字节，文件控制块有 32字节，则每个盘块有文件控制块512/32=16。某一个目录文件共有 256 个文件控制块，则共占256/16=16块。平均访问次数为（1+16）/2=8.5。故选择C选项。

26计算机操作系统中，设备管理的主要任务之一是（ ）。

通过缓冲技术匹配高、低速设备

通过改变配置加速数据传输

通过适配技术连接不同设备

通过总线技术提高设备效率

正确答案：A

答疑：A【解析】设备管理的主要任务有：缓冲区管理、设备分配、设备处理、虚拟设备以及实现设备独立性。其中缓冲管理功能就是通过缓冲技术匹配高、低速设备交换数据的。故选择A选项。

27CPU与外设在大部分时间内并行工作。当CPU启动外设后，不需要去查询其工作状态，可继续执行主程序，该I/O设备控制方式称为（ ）。

程序直接控制方式

中断控制方式

DMA方式

通道控制方式

正确答案：B

答疑：B【解析】CPU向I/O部件发出命令后，继续去做其他有用的工作。当I/O部件准备好与CPU交换数据时，I/O部件中断CPU，要求服务。CPU被中断后，执行与I/O部件之间的数据传输，然后恢复被中断的工作。中断机构引入后，外围设备有了反映其状态的能力，仅当操作正常或异常结束时才中断中央处理器。实现了主机和外围设备一定程度的并行操作，这叫程序中断方式。故选择B选项。

程序直接控制方式：利用输入/输出指令或询问指令测试一台设备的忙/闲标志位,根据设备当前的忙或闲的状态,决定是继续询问设备状态还是由主存储器和外围设备交换一个宇符或一个字

中断控制方式：cpu和外设并行，适合中低速io设备

DMA方式：大批量高速度传输数据 完全依靠硬件 不用cpu干预 通常磁盘的I/O控制

通道控制方式：执行通道指令，组织外设和内存进行数据传输

32多道程序设计可以实现进程并发，那么，多道程序设计环境具有以下哪些特点（ ）。

独立性

随机性

共享性

确定性

封闭性

正确答案：ABC

答疑：ABC【解析】多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。其特点为：独立性、随机性、共享性。故选择A、B、C选项。

多道程序：独立！随机！共享！

34某计算机系统中并发进程间存在着相互感知的问题，这些问题是（ ）。

相互不感知

相互间接感知

相互直接感知

相互顺序感知

相互平等感知

正确答案：ABC

答疑：ABC【解析】并发进程间存在的关系有：直接感知，相互间直接交互，如通信；间接感知，双方都与第三方交互，如共享资源；互相不感知，相互间完全不了解其他进程的存在。故选择A、B、C选项。

36在虚拟页式存储方案中，当进行页面置换时需要用到页表表项的哪些位（ ）。

驻留位

中断位

访问位

修改位

保护位

正确答案：CD

答疑：CD【解析】从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。其中，访问位，修改位当进行页面置换时需要用到。故选择C、D选项。

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

系统文件

普通文件

临时文件

用户文件

特殊文件

正确答案：AD

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

39计算机I/O系统的软件部分主要包含下列哪些项（ ）。

中断处理程序

设备驱动程序

与设备无关的操作系统软件

用户级软件

硬件描述层软件

正确答案：ABCD

答疑：ABCD【解析】计算机I/O系统的软件由一系列按照特定顺序组织的计算机数据和指令的集合。主要包含：中断处理程序、设备驱动程序、与设备无关的操作系统软件、用户级软件。硬件描述层软件属于硬件范围。故选择A、B、C、D选项。

44关于TCP/IP参考模型的描述中，错误的是（ ）。

出现于TCP/IP协议之后

比OSI参考模型的层次少

互联层处理的数据是IP分组

传输层实现路由选择功能

正确答案：D

答疑：D【解析】在TCP/IP协议出现之后才出现TCP/IP参考模型，TCP/IP参考模型只有四个层次，比OSI参考模型少了三个层次。其中：互联层负责将源主机生成的分组发送到目的主机、实现路由选择功能，传输层的主要目的是不同应用进程之间的端-端通信。 根据解析，选项D符合题意，故选择D选项。

前导码（Preamble） 7 同步 帧开始符（SFD） 1 标明下一个字节为目的MAC字段 目的MAC地址 6 指明帧的接受者 源MAC地址 6 指明帧的发送者 长度（Length） 2 帧的数据字段的长度（长度或类型） 类型（Type） 2 帧中数据的协议类型（长度或类型） 数据和填充（Data and Pad）注 46~1500 高层的数据，通常为3层协议数据单元。对于TCP/IP是IP数据包 帧校验序列（FCS） 4 对接收网卡提供判断是否传输错误的一种方法，如果发现错误，丢弃此帧 根据解析，选项A符合题意，故选择A选项。

49关于IEEE 802.11帧的描述中，正确的是（ ）。

与传统Ethernet帧的结构相同

帧类型分为数据帧与管理帧两种

地址字段使用的都是MAC地址

数据字段的最大长度为1500字节

正确答案：C

答疑：C【解析】无线局域网标准802.11的MAC和802.3协议的MAC不同，传统的Ethernet网帧的结构中有前导码和帧前定界符，而802.11标准中用帧控制单元代替。传统的Ethernet网的数据段长度是46B~1500B，而802.11帧中的数据段长度是0~2312B。传统的Ethernet网中帧的类型字段表示当前帧使用协议的类型，而802.11帧中类型字段用来表示当前帧是数据帧、管理帧或控制帧。这两种帧均工作在数据链路层，采用的地址是MAC地址。根据解析，选项C符合题意，故选择C选项。

60关于IM系统相关标准的描述中，正确的是（ ）。

由ITU制定

互相都兼容

必须使用Web客户端

都支持用户注册功能

正确答案：D

答疑：D【解析】IM系统相关标准是由IETF制定，但是各个即时通信系统都采用服务提供商自己开发的IM协议，大部分各不兼容。IM系统一般采用两种通信模式，一种是客户机/服务器模式，即消息的发送和消息的接收必须通过服务器来中转；另一种是P2P(peer-to-peer,用户/用户)模式，文件传送等大数据量业务使用的是P2P模式。但目前主流的即时通信系统都支持用户注册功能。根据解析，选项D符合题意，故选择D选项。

63关于XMPP的描述中，正确的是（ ）。

采用FTP思想设计

核心为UML协议

采用局部寻址方案

比SIMPLE的扩展性强

正确答案：D

答疑：D【解析】XMPP是基于Jabber协议框架的，该协议簇是基于XML语言定义描述的IM协议，它沿用Email系统架构，XML是XMPP系统架构的核心部分。使用XMPP进行通信，必须是有统一的寻址方案，且符合RFC2396URI标准。综合考虑SIMPLE和XMPP标准，两种协议各有特色，但XMPP协议扩展能力很强，略优于SIMPLE协议，故选择D选项。

67关于SNMP的描述中，正确的是（ ）。

由ITU制定

发展为SGMP

最初版本的安全机制比较完善

网络界的事实管理标准

正确答案：D

答疑：D【解析】】Internet工程任务组（IETF）为了管理用户和设备，把已有的SGMP（简单网关监控协议）进行修改，形成SNMP协议第一版。由于开始的SNMP没有考虑安全问题，SNMPv2开始在提供安全性和更有效的传递管理信息方面加以改进，具体包括提供验证、加密和时间同步机制。SNMPv3的重点是安全、可管理的体系结构和远程配置，目前SNMP是网络管理的事实标准。根据解析，选项D符合题意，故选择D选项。

70关于加密机制安全性的描述中，正确的是（ ）。

RSA是无条件安全的

DES是计算上安全的

加密算法安全性的最低标准是可抵抗选择密文攻击

惟密文攻击的攻击者拥有的信息量最多

正确答案：B

答疑：B【解析】唯密文攻击是最容易防范的，因为攻击者拥有的信息量最少。一般来说，加密算法起码要能经受的住已知明文攻击才行。如果无论有多少可使用的密文，都不足以唯一地确定由该体制产生密文所对应的明文，则加密体制是无条件安全的。如果满足（1）破译密码的代价超出了密文信息的价值；（2）破译密码的时间超出密文信息的有效生命期则称加密体制是计算上安全的。RSA虽然既是一个能数据加密也能数字签名的算法，但是RSA的安全性一直未能得到理论上的证明。通过排除法，选项B符合题意， 故选择B选项。

76关于Internet域名解析的描述中，正确的是（ ）。

请求域名解析的软件称为域名解析器

域名解析需借助一组域名服务器完成 (我少选了B)

递归解析是其解析方式之一

域名解析可以从本地域名服务器开始

域名服务器组成的逻辑结构为环型

正确答案：ABCD

答疑：ABCD【解析】所谓域名解析服务器实际上是一个服务器软件，运行在指定的主机上。请求域名解析的软件称为域名解析器；域名解析需借助一组域名服务器完成；递归解析和反复解析是其解析方式；为了提高解析效率，域名解析一般从本地域名服务器开始；域名服务器组成的逻辑结构为树形。根据解析，选项ABCD符合题意，故选择ABCD选项

77关于Web服务的描述中，正确的是（ ）。

Web最早由Tim-Berners Lee主持开发

页面到页面的链接信息由URL维持

Web服务器应实现HTML传输协议

Web页面通常符合HTTP标准

Web服务器中通常保存用户共享的信息

正确答案：ABE

答疑：ABE【解析】欧洲原子核研究委员会（CERN）的 Tim Berners-Lee 开发了一个协议，用来解决复杂进化系统中的信息丢失问题，并提出一个基于分布式超文本系统的解决方法，Web 因此诞生。Web服务采用客户机/服务器工作模式，Web服务以超文本方式组织网络多媒体信息，Web服务器需要实现HTTP协议，存储了用户共享的信息，用户访问Web服务器可以使用图形界面，Web浏览器的解释单元负责解析从服务器发送回来的数据。根据解析，选项ABE符合题意，故选择ABE选项。

78关于IP电话系统的描述中，正确的是（ ）。

终端必须是专用电话

通过MCU实现多点通信

网关负责用户注册

网守负责MCU的管理

网关可看作H.323设备

正确答案：BE

答疑：BE【解析】VoIP（Voice over IP）俗称IP电话（Internet Protocol Phone），是利用IP网络实现语音通信的一种先进通信手段，是基于IP网络的语音传输技术。IP电话系统有4个基本组件：终端设备、网关、多点控制单元和网守。终端设备（Terminal）是一个IP电话客户终端，可以是软件。网关是通过IP网络提供语音通信的关键设备，是IP网络和PSTN（Public Switched Telephone Network，公用电话交换网简称电话网）网络之间的接口设备，从网络的角度看，它就是一个H.323设备。多点控制单元MCU（Multipoint Control Unit）的功能在于利用IP网络实现多点通信。网守（Gatekeeper）主要负责用户的注册和管理等。 根据解析，选项BE符合题意，故选择BE选项。

79关于3DES的描述中，正确的是（ ）。

S/MIME可使用3DES

属于公钥体制

运算速度比DES慢

属于流密码

分组长度可变

正确答案：AC

答疑：AC【解析】3DES（或称为Triple DES）是三重数据加密算法，它用多个密钥度DES进行三次加密，PGP和S/MIME应用使用3DES算法，因为要进行三次加密，所以用软件实现3DES的速度DES加密标准慢。它使用64位的分组长度和56位的密钥长度。是一种典型的对称密码模型。 根据解析，选AC符合题意，故选择AC选项。

80关于Blowfish算法的描述中，正确的是（ ）。

属于非对称算法

运算速度较快

密钥长度可变

子密钥在加密时计算

分组长度为56位

正确答案：BC

答疑：BC【解析】Blowfish是Bruce Schneier设计的一种对称密码分组，具有快速、紧凑、简单、安全性可变等特点。该算法是一个可变密钥长度的分组密码算法，分组长度为64位。Blowfish使用了大量的子密钥，这些密钥必须在加密及解密之间进行预计算。根据解析，选项BC符合题意，故选择BC选项。

真题9 xx 26+

4中断是操作系统中为提高处理机效率而使用的一种技术，下列选项中，哪一个不是中断而是异常（ ）。

时钟中断

被零除

控制台命令

存储器校验错

正确答案：B

答疑：B【解析】异常指的是在程序运行过程中发生的异常事件，通常是由硬件问题或者程序设计问题所导致的，被零整除属于软件引起的异常。故选择B选项。

6进程创建时需要填写进程控制块，下列哪一类信息不需要保存在进程控制块中（ ）。

进程调度信息

进程现场信息

进程打开的文件句柄

进程用户栈中的信息

正确答案：D

答疑：D【解析】

进程控制块的基本内容有：

进程标识符、

进程调度状态、

进程相应的程序和数据地址、

进程优先级、

CPU现场保护区、

进程同步与通信机制、

进程所在队列文件句柄、

与进程有关的其他信息。

进程的用户栈不保存在进程控制块中。故选择D选项。

7某一单核处理机的计算机系统中共有20个进程，那么，处于就绪状态的进程最多为几个（ ）。

1

20

19

0

正确答案：C

答疑：C【解析】单核处理机的计算机系统中，处于运行状态的进程至多有一个，最少一个都没，处于就绪状态的至多19个。故选择C选项。

如果一共n个进程，运行状态最多 1 最少0 等待状态最多 n 最少0 就绪状态最多 n-1 最少0

pthread_yield表示线程让出CPU

join等待一个特定线程

11在民航网络订票系统中，作为临界资源的对象是（ ）。

订票人

飞机票

航空公司

旅行社

正确答案：B

答疑：B【解析】临界资源是指每次仅允许一个进程访问的资源。每张机票在某个时刻是只能让某一位订票人访问的，所以就属于临界资源。诸订票进程应采取互斥方式，实现对这种资源的互斥访问。故选择B选项。

13通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信。这种通信方式称为（ ）。

共享内存

消息机制

管道通信

套接字

正确答案：C

答疑：C【解析】管道通信即发送进程以字符流形式将大量数据送入管道，接收进程可从管道接收数据，二者利用管道进行通信。通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信。故选择C

16页式存储管理方案中，若地址用20位二进制表示，页内地址部分占8个二进制位，则最大允许进程有多少个页面（ ）。

512

1024

2048

4096

正确答案：D

答疑：D【解析】若地址用20位二进制表示，页内地址部分占8个二进制位，则最大允许进程的页面号占有12位，即4096个页面。故选择D选项。

2的（20-8）次方！

17下列关于页式存储管理方案的叙述中，哪一个是错误的（ ）。

64位UltraSPARC系统通常采用的是反置页表

快表中记录了页号与内存块号的对应关系

进行地址转换时，如果快表不命中则继续查页表

快表存放在寄存器组中

正确答案：D

答疑：D【解析】快表存放在缓存（cache）中。故选择D选项。

18有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下： VARA:ARRAY[1..300, 1..100] OF integer; i,j:integer; FOR i:=1 to 300 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量 i,j 放在程序页面中，初始时，程序及变量 i,j 已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（ ）。

150

100

250

200

正确答案：D

答疑：D【解析】二维数组在内存中表现为连续的数据，300行100列数据，则有30000个数据，每个页面可以存放150个整数变量，存放在200个页面中，因此，缺页中断为200次。故选择D选项。

26计算机操作系统中，设备管理的主要任务之一是（ ）。

通过虚拟技术提高设备并发度

通过改变配置加速数据传输

通过适配技术连接不同设备

通过总线技术提高设备效率

正确答案：A

答疑：A【解析】设备管理的主要任务有：缓冲区管理、设备分配、设备处理、虚拟设备以及实现设备独立性。通过虚拟技术 http://baike.baidu.com/view/274295.htm将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，提高设备并发度。故选择A选项。

28下列描述的现象中，属于”饥饿”的是（ ）。

相关进程进入阻塞状态，且无法唤醒

相关进程没有阻塞，可被调度，但是没有进展

相关进程没有阻塞，但是调度被无限推后

相关进程进入阻塞状态，且可以唤醒

正确答案：C

答疑：C【解析】饥饿 ，与死锁和活锁非常相似。是指一个可运行的进程尽管能继续执行，但被调度器无限期地忽视，而不能被调度执行的情况。饥饿可以通过先来先服务资源分配策略来避免。故选择C选项。

32进程控制块(PCB)用于描述进程的基本情况和进程的运行变化过程，它所包含的内容主要有（ ）。

进程号

存储信息

打开的文件

进程页表

动态链接库

正确答案：ABC

答疑：ABC【解析】进程控制块的基本内容有：进程号、进程调度信息、进程相应的程序和数据地址的存储信息、进程优先级、CPU现场保护区、进程同步与通信机制、进程所在队列PCB的链接字，用户描述打开的文件句柄、与进程有关的其他信息。故选择A、B、C选项。

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

较大的吞吐量

较短的周转时间

较高的CPU利用率

较快的响应时间

较均衡的性能

正确答案：ABC

答疑：ABC【解析】运行批处理作业的大型计算中心，需要实现较大的吞吐量，用于响应大量用户的请求；此外，为了大量用户的请求反馈，需要提供周转时间；为了满足大量计算的快速完成，不要让CPU空闲。也就是设计目标：较大的吞吐量、较短的周转时间、较高的CPU利用率。故选择A、B、C选项。

35下列各种存储管理方案中，要求进程的逻辑地址与内存存储区域都是连续的存储管理方案是（ ）。

页式

段式

段页式

固定分区

可变分区

正确答案：DE

答疑：DE【解析】固定分区和可变分区存储管理方案采用了连续分配策略，并且是以整个程序不分割地直接装入内存。而页式、段式和段页式均采用了事先分割成多个相等大小块的，并分配多个不连续块的非连续的内存分配策略。故选择D、E选项。

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

在虚存中，页面可能在内存与外存之间频繁地调度，有可能出现抖动或颠簸

抖动或颠簸可能会导致系统效率急剧下降

工作集一旦确定就不再变化

操作系统为每一个进程保持一个工作集

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

正确答案：ABDE

答疑：ABDE【解析】工作集是会动态变化的，进程初始时只有很少的代码页和数据页被调入内存。当执行到未被调入内存的代码或者访问到尚未调入内存的数据时，这些代码页或者数据页会被调入物理内存，工作集也随之增长。但工作集不能无限增长，系统为每个进程都定义了一个默认的最小工作集和最大工作集。刚被淘汰了的页面又立即要用，又要把它调入进来，而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁，以至于大部分时间都花费在来回调度上，这种现象叫“抖动”。很显然，“抖动”能够导致系统效率的急剧下降。故选择A、B、D、E选项。

38在UNIX系统中，若文件File3的权限是414，则表示（ ）。

文件属主可执行File3

文件属主可读File3

同组用户可读File3

同组用户可执行File3

其他用户可读File3

正确答案：BDE

答疑：BDE【解析】在UNIX系统中，若文件File3的权限是414，也就是100 001 100；所以，文件属主可读File3、同组用户可执行File3、其他用户可读File3。故选择B、D、E选项

真题10 xx 22+

3操作系统需要处理器从内核态转为用户态时，采用的是下列哪种方法（ ）。

调用访管指令

调用中断程序陷入

修改程序状态字

利用堆栈返回

正确答案：C

答疑：C【解析】机器处于核心态是可以执行硬件所提供的全部指令，包括特权指令和非特权指令，在核心态时可利用特权指令修改程序状态字转换为用户态。而用户态转换为核心态唯一的途径是中断，因此选C选项。A、B选项是用户态转换到核心态；D选项没有状态转换。

6所谓“可再入程序”是指下列哪一类程序（ ）。

纯代码程序，运行中不需要修改

过程调用子程序，可被其他过程调用

代码及堆栈，允许部分修改

中断服务程序，与用户代码无关

正确答案：A

答疑：A【解析】可再入程序是由可重入代码组成的程序，可以被安全的并行执行，当该程序正在运行时，可以再次载入内存并执行它。具有如下特点：它是纯代码的，即在执行过程中不可修改；调用它的进程应该提供属于它自己的数据区。因此选A选项。

7某单核处理机的计算机系统中共有20个进程，那么，处于就绪状态的进程最少是几个（ ）。

1

20

19

0

正确答案：D

答疑：D【解析】若进程推进的顺序不当，或资源不足（或分配不当）则有进程全部阻塞，因而处于就绪状态的进程最少可以是0个，所以选D选项。

8若一个进程由于申请的内存资源长期不能得到满足，那么，操作系统处理该进程的最佳方法是（ ）。

挂起该进程

额外增加该类资源

重启该进程

撤销该进程

正确答案：A

答疑：A【解析】挂起是指：把一个进程从内存转到外存。机器的资源是有限的，在资源不足的情况下，操作系统对内存中的程序进行合理的安排，其中有的进程被暂时调离出内存，当条件允许的时候，会被操作系统再次调回内存，重新进入等待被执行的状态即就绪态，所以最佳方法是挂起该进程，选A选项。

10有如下C语言程序 void * th_f(void * arg) { printf(“Hello World”); } int main(void) { pthread_t tid; int st; st = pthread_create(&tid, NULL, th_f, NULL); if(st==0) printf(“Oops, I can not createthread\n”); exit(NULL); }

针对上述程序，下列叙述中哪一个是正确的（ ）。

线程th_f运行中出现错误

线程th_f运行后等待一个特定的线程退出

线程th_f运行后主动释放CPU给其他线程

线程th_f运行后退出

正确答案：D

答疑：D【解析】分析线程th_f的代码可知：代码只有一个printf()函数调用语句，没出错的指令，排除A，没有等待其他线程的指令，排除B，没有调用阻塞原语的指令，排除C，只有一个printf函数调用语句，所以线程会执行完指令后退出。所以选D选项。

12在解决进程同步和互斥的问题时，对信号量进行V原语操作是在下列哪一个代码区进行的（ ）。

进入区

临界区

退出区

剩余区

正确答案：C

答疑：C【解析】进入临界区前的进入区对信号量执行P原语操作，离开临界区的退出区对信号量执行V原语操作。所以选C选项。

13不同进程之间进行通信时，可以按需要采用同步或异步的方式，下列方法中，哪一种通信方式是同步的（ ）。

共享内存

消息机制

管道通信

套接字

正确答案：C

答疑：C【解析】共享内存即共享缓冲区方式进行通信，缓冲区数目不为1时可同步或异步；消息机制是指进程间通过相互发送消息进行通信，可同步或异步；套接字是一组进程间交换数据的协议，可以是异步或同步；管道通信，是一方进程发送另一方只能接收，此方式只为同步。所以选C选项。

15在虚拟页式系统中进行页面置换时，置换以后不再需要的、或者在最长时间以后才会用到的页面，这一策略称为（ ）。

先进先出页面置换算法(FIFO)

最近最少使用页面置换算法(LRU)

最近最不常用页面置换算法(LFU)

理想页面置换算法(OPT)

正确答案：D

答疑：D【解析】理想页面置换算法(OPT)也叫最佳页面置换算法，从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。因此选D选项。

21对于采用树形目录结构的文件系统，错误的说法是（ ）。

由操作系统决定如何设置当前工作目录

由用户决定如何设置当前工作目录

允许不同的用户用相同的名字去命名文件

允许同一个用户在不同的子目录中使用相同的文件名

正确答案：A

答疑：A【解析】C、D项容易理解，是正确的；由于系统采用树形目录结构，所以不同用户登录系统工作时，默认是以当前用户名文件夹为主工作目录的，并且由于目录是多层次的，可以方便设置当前工作目录，特殊情况还可以通过设置环境变量等方式更改当前工作目录等。所以选A选项。

22读写硬盘时，下列哪一个操作花费时间最短（ ）。

寻道

旋转定位

数据传输

磁头复位

正确答案：C

答疑：C【解析】访问磁盘时间分为三部分：寻道时间Ts，旋转延时时间Tr和传输时间Tt，其中寻道时间和旋转延时时间属于机械操作，占大头，最短是数据传输时间。因此选C选项

27系统引入一个不同于CPU的特殊功能处理单元，它有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传送，该I/O设备控制方式称为（ ）。

程序直接控制方式

中断控制方式

DMA方式

通道控制方式

正确答案：D

答疑：D【解析】通道是指：一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发出中断信号。所以选D选项。

32操作系统在进行设备分配时根据算法需要查找相应的数据结构，该数据结构包括的主要内容为下列哪几项（ ）。

系统设备表

设备控制表

控制器控制表

通道控制表

设备分配表

正确答案：ABCD

答疑：ABCD【解析】在进行设备分配时，通常要借助于一些用于记录系统中有关设备、控制器和通道的信息。基本的表格有：系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。因此选ABCD项。

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

时钟中断

输入/输出中断

控制台中断

硬件故障中断

用户程序执行了特权指令

正确答案：ABCD

答疑：ABCD【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，时钟中断，控制台中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。用户程序执行了特权指令可能会引发中断，转入中断处理，但不属于中断事件，而是程序主动请求陷入的中断，称“陷入”（trap）。所以选ABCD项。

34对于交互式系统，其调度算法的设计目标是（ ）。

较大的吞吐量

较短的周转时间

较高的CPU利用率

较快的响应时间

较均衡的性能

正确答案：DE

答疑：DE【解析】A，B、C选项为批处理系统调度算法的设计目标，交互式系统中主机与多客户交互，要求响应时间快，各用户体验均衡的性能等。所以选DE项。

35线程描述表记录了线程管理相关的内容。下列哪些是线程描述表需要记录的信息（ ）。

处理器寄存器的值

硬件设备寄存器的值

栈现场状态

打开的文件描述符

线程内存空间

正确答案：ABC

答疑：ABC【解析】线程描述表记录：线程ID、指令地址寄存器、处理器寄存器，硬件设备寄存器，栈现场状态等少量线程私有信息。D、E项应该是父进程里各线程共享的信息不在线程描述表记录。所以选ABC项。

36下列哪些方法可以实现进程互斥（ ）。

Peterson算法

Test-and-Set(TS)指令

Swap或Exchange指令

信号量

分派器(Dispatcher)

正确答案：ABCD

答疑：ABCD【解析】Peterson算法是一个实现互斥锁的并发程序设计算法。（读和写在一条指令内完成）在许多计算机中都提供了专门的硬件指令Test-and-Set，简称TS，用于实现互斥访问临界资源。Swap或Exchange指令是寄存器和存储内容交换的指令，可用于信号量操作，实现系统任务之间的同步或互斥。信号量机制是实现进程互斥的重要方法。分派器(Dispatcher)是分派器(Dispatcher)实时系统调度策略之一，而非进程互斥方法。所以选ABCD项。

37在虚拟页式存储管理中，为实现地址变换所涉及到的数据结构是（ ）。

空闲区表

分区分配表

页表

段表

位图

正确答案：ACE

答疑：ACE【解析】页式管理的地址变换过程是通过页表查出相应的页面号之后，由页面号与页内相对地址相加而得到实际物理地址。过程中要访问存储页面空闲区表，页表，位图。因此选ACE项

39下列选项中，哪些是按照文件的存放时限划分的文件分类？

系统文件

档案文件

临时文件

用户文件

永久文件

正确答案：BCE

答疑：BCE【解析】按存放时限临时文件、永久文件、档案文件三类。所以选BCE项。

真题11 多选10

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

算术溢出

虚存中的缺页中断

被零除

时钟中断

输入/输出中断

正确答案：ABC

答疑：ABC【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，时钟中断，控制台中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。典型异常包括：程序性中断、访管指令异常。程序性中断如：算术溢出、被零除、虚拟存储中缺页等。所以选ABC项。

32线程的实现机制有多种途径，下列哪几项属于典型的线程实现方式（ ）。

用户线程

内核线程

混合线程

独立线程

互斥线程

正确答案：ABC

答疑：ABC【解析】线程的实现机制有三种途径：用户线程、内核线程、混合线程。所以选ABC项。

34当采用信箱进行通信时，接收原语receive()操作中必须包含的信息是（ ）。

指定的信箱名

取出的信件将存放的内存地址

读取信件的名称

读取信件的长度

信箱的互斥信号量

正确答案：AB

答疑：AB【解析】信箱通信机制中接收原语receive()操作功能是：从指定信箱中取出一封信，存放到指定的内存地址中。因此选AB项。

39设备分配时需要考虑公平性、共享性等多种因素，所以设备分配策略主要包括（ ）。

先来先服务

高优先级优先

时间片轮转

最短截止时间优先

安全优先

正确答案：AB

答疑：AB【解析】设备分配通常采用先来先服务和高优先级优先分配策略。所以选AB选项。

真题12 多选 8

32下列关于程序并发执行的描述中，哪些是正确的？

并发程序之间会产生相互制约关系

并发程序与计算不再一一对应

并发程序的执行结果不可再现

相应的用户权限不能约束

程序使用资源不可控制

正确答案：ABC

答疑：ABC【解析】程序并发执行与程序顺序执行相较具有以下主要特性：并发程序在执行期间具有相互制约关系、程序与计算不再一一对应、并发程序执行结果不可再现。所以选ABC选项。

34在计算机系统中，下列哪些进程存在与时间有关的相互制约问题（ ）。

民航飞机订票系统

网上银行存取款

汽车装配生产线

企业成品仓库的出入库系统

公司考勤刷卡系统

正确答案：ABCD

答疑：ABCD【解析】与时间有关的相互制约问题是指：在并发程序中共享了公共变量，使得程序的计算结果与并发程序执行的速度（时间）有关。A选项航飞机订票系统中机票数量是共享的公共变量；B选项网上银行存取款系统中余额是共享的公共变量；D选项企业成品仓库的出入库系统中成品库存量是共享的公共变量；C选项汽车装配生产线系统中，相邻两个环节的关系是前一环节的结果是后一环节的输入，所以有时间关系； E选项公司考勤刷卡系统中，每次刷卡只是记录到了刷卡时间，并没有共享公共的变量，所以不存在制约关系。所以选ABCD选项。

36在虚拟页式存储方案中，常用的页面调入策略有（ ）。

请求调页

预调页

全调页

后调页

延迟调页

正确答案：AB

答疑：AB【解析】在虚拟页式存储方案中，常用的页面调入策略有两种：请求调页和预调页。所以选AB选项。

37如果文件的存储介质是磁盘，下列哪些“文件物理结构、存取方式”组合适合磁盘上的文件（ ）。

连续结构、顺序存取

连续结构、随机存取

链接结构、随机存取

链接结构、顺序存取

索引结构、顺序存取

正确答案：ABDE

答疑：ABDE【解析】磁盘上文件的物理结构及存取方式有：连续结构（随机、顺序存取方式）、链接（顺序存取方式）、索引（顺序、随机存取方式）。所以C选项，链接结构、随机存取方式不正确。选ABDE选项。

39按设备的信息组织方式来划分，属于块设备的是（ ）。

硬盘

磁带机

键盘

终端

打印机

正确答案：AB

答疑：AB【解析】以数据块为单位组织和处理信息的设备被称为块设备，如磁盘、磁带等。CDE选项是字符设备，所以选AB选项。

真题13 多选 6

31分时操作系统的特点是（ ）。

多个用户在线同时使用计算机

便于调试程序

能够对用户输入的信息及时响应

用户使用计算机时感觉不到计算机同时在为别人服务

系统资源利用率较高

正确答案：ABCD

答疑：ABCD【解析】分时操作系统具有多路性、交互性、独占性和及时性的特点： 多路性：多个用户同时使用一台计算机； 交互性：用户根据系统响应的结果提出下一个请求，方便调试程序； 独占性：每个用户感觉不到计算机系统为其他人服务，好像整个系统为他个人所独占一样 及时性：系统能够对用户提出的请求作出及时的响应 答案为ABCD

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

竞争各方平等协商

设置进程管理者

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

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

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

正确答案：AB

答疑：AB【解析】解决进程互斥通常有两种做法：一是由竞争各方平等协商；二是引入进程管理者，由管理者来协调竞争各方对互斥资源的使用，答案为AB。

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

虚拟页式

虚拟段式

段页式

可变分区

固定分区

答疑：ACE【解析】内存碎片分为内部碎片和外部碎片，内部碎片是指已经分配出去的内存中，没有得到利用的内存空间；而外部碎片是指内存空间大小无法满足分配要求的碎片（还未分配出去）；选项A中的虚拟页式存储管理方案是将内存按照一定的大小分页，每个分页都分配出去，但是总存在最后一个分页装不满的情况，存在内部碎片问题，选项A正确；选项B中的虚拟段式存储管理方案是将内存按照程序段的长度进行分配的，分配出去的内存都是刚好够装下整个程序段，所以不存在内存碎片，但在分配过程中，可能存在某一块内存装不下任何一个程序段的情况，所以存在外存碎片，选项B错误；段页式存储管理方案首先按段分配内存，再将每段内存划分为同样大小的页，与页式相同，存在内存碎片，选项C正确；可变分区是在程序装入的时候划分内存，使得程序分配的内存大小刚好等于该程序的需求量，没有内存碎片，选项D错误；固定分区是系统预先分配若干个大小固定的分区，一旦划分好，系统运行期间就不在重新划分，程序装入时选择满足需求量的内存分区，从而可能会存在某一块装入程序后，还剩下部分空间，存在内存碎片，选项E正确。综上答案为ACE。

这题我选成外部碎片了

36在虚拟页式存储方案中，“固定分配、局部置换”策略的含义是（ ）。

为每一个进程分配固定数目的内存页面

进程运行中出现缺页，只能在本进程的页面中进行置换

进程运行中，其内存页面可以动态增长或减少

运行的进程当其页面不够时可以从系统中的任何进程处进行置换

为每一个进程分配一定数目的内存页面

正确答案：AB

答疑：AB【解析】固定分配、局部置换的分配方案，是基于进程的类型，为每一进程分配固定的页数的内存空间，在整个运行期间都不再改变。采用该策略时，如果进程在运行中出现缺页，则只能从该进程的N个页面中选择一个换出，然后再调入一页，以保证分配给该进程的内存空间不变，答案为AB。

37如果文件的存储介质是磁带，下列哪些“文件物理结构、存取方式”组合不适合磁带上的文件（ ）。

连续结构、顺序存取

连续结构、随机存取

链接结构、顺序存取

链接结构、随机存取

索引结构、顺序存取

正确答案：BCDE

答疑：BCDE【解析】文件的存储介质为磁带，那么访问该文件只能是顺序的访问，不能随机存取，B、D选项错误；另外由于需要顺序存取，所以不可能使用链式结构，只能使用顺序结构，选项C、E错误，答案为BCDE。

39按设备的共享属性分类，属于独占设备的是（ ）。

打印机

扫描仪

时钟发生器

串行通信端口

硬盘

正确答案：ABC

答疑：ABC【解析】独占设备也称为独享设备，是指在一段时间内只允许一个进程使用的设备，也就是说系统一旦把这类设备分配给某个进程后，便由该进程独占，直到用完释放。题意中打印机、扫描仪属于独占设备，时钟发生器是在主板上靠近内存插槽的一块芯片，在主板启动时提供初始化时钟信号，属于独占设备；串行通信端口是采用串行通信方式的扩展端口，根据信息的传送方向，串行通信端口可以分为单工、半双工和全双工三种，所以一段时间内允许双方进程使用，属于共享设备；硬盘属于典型的共享设备，所以答案为ABC。

40设系统中有3种类型的资源 (A，B，C) 和 5个进程 P1、P2、P3、P4、P5。A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

最大资源需求量Max 已分配资源数量Alocation A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4
下列进程执行序列中，哪些是安全序列（ ）。

P5→P4→P3→P2→P1

P4→P3→P2→P5→P1

P4→P3→P2→P1→P5

P2→P3→P4→P5→P1

P1→P2→P3→P4→P5

这类题先统计已经分配了多少 然后资源减去这些就知道剩下多少了

真题14 多选 6

31分布式操作系统的特点是（ ）。

系统内所有主机使用同一个操作系统

系统内资源深度共享

用户无需了解系统内本地主机或异地主机的差异，具有透明性

系统内各主机处于同等地位，不分主次

系统具有较高的可靠性

正确答案：ABCDE

进程控制块（PCB）的组织方式主要有（ ）。

线性表

索引表

链表

快表

映射表

正确答案：ABC

33在交互式操作系统中，可以采用的进程调度算法有哪几种（ ）。

先来先服务

高响应比优先

高优先级优先

时间片轮转

多级反馈队列

正确答案：ACDE

34P、V操作可以实现进程间的同步与互斥，它的主要不足是（ ）。

程序不易读懂

程序不利于修改和维护

正确性难以保证

不能设置全局信号量

不能用于线程

正确答案：ABC

36在虚拟页式存储方案中，“可变分配、局部置换”策略的含义是（ ）。

为每一个进程分配基本数目的内存页面

进程运行中出现缺页，只能在本进程的页面中进行置换

进程运行中，其内存页面可以动态增长或减少

运行的进程当其页面不够时可以从系统中的任何进程处进行置换

为每一个进程分配一定数目的内存页面

正确答案：BCE

真题15 多选 4

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

进程名

优先级

当前状态

资源清单

动态链接库

正确答案：ABCD

答疑：ABCD【解析】进程控制块（PCB）的内容可以分成调度信息和现场信息两大部分，调度信息包括进程名、进程号、存储信息、优先级、当前状态、资源清单、”家族”关系、消息队列指针、进程队列指针和当前打开文件等；现场信息只记录哪些可能会被其他进程改变的寄存器，如程序状态字、时钟、界地址寄存器等，答案为ABCD。

33在批处理操作系统中，可以采用的作业调度算法有哪几种（ ）。

先来先服务

高响应比优先

高优先级优先

时间片轮转

多级反馈队列算法

正确答案：ABC

答疑：ABC【解析】批处理系统常用的调度算法有：先来先服务、最短作业优先、最短剩余时间优先、响应比最高者优先；时间片轮转和多级反馈队列属于分时系统的调度算法，答案为ABC。

34采用硬件方法可以实现进程的互斥，该方法的优点是（ ）。

适用范围广

操作简单

支持多个临界区

可以让权等待

可以避免饥饿

正确答案：ABC

答疑：ABC【解析】使用硬件方法实现进程互斥，优点有以下几个方面：（1）使用范围广：硬件方法适用于任意数目的进程，在单处理器和多处理器环境中完全相同；（2）简单：硬件方法的标志设置简单、含义明确，容易验证其正确性；（3）支持多个临界区：在一个进程内有多个临界区时，只需为每个临界区设立一个布尔变量； 其缺点有：（1）进程在等待进入临界区时，要耗费处理机时间，不能实现”让权等待”；（2）由于进入临界区的进程是从等待进程中随机选择的，有的进程可能一直选不上，从而导致”饥饿”。答案为ABC。

35下列各种存储管理方案中，可以将整个进程进行交换的是（ ）。

固定分区

可变分区

页式

段式

段页式

正确答案：AB

答疑：AB【解析】存储管理方案中，页式、段式和段页式存储管理方案都是将进程划分为逻辑上的多个分页（分段），在运行时，根据某种页面置换算法，将暂时不用的分页（分段）置换出去，并不能置换整个进程；而固定分区和可变分区的存储管理方案都是将整个进程装入某一个分区中，置换时需要将整个进程换出，答案为AB

36在虚拟页式存储方案中，”可变分配、全局置换”策略的含义是（ ）。

为每一个进程分配固定数目的内存页面

进程运行中出现缺页，只能在本进程的页面中进行置换

进程运行中，其内存页面可以动态增长或减少

运行的进程当其页面不够时可以从系统中的任何进程处进行置换

为每一个进程分配一定数量的内存页面

正确答案：CDE

答疑：CDE【解析】可变分配全局置换先为系统中的每一个进程分配一定数量的物理块，操作系统本身也保持一个空闲物理块队列。当某进程发生缺页时，由系统的空闲物理块队列中取出一个物理块分配给该进程。但当空闲物理块队列中的物理块用完时，操作系统才从内存中选择一块调出。该块可能是系统中任意一个进程的页，选项AB错误，答案为CDE。

39采用通道技术的计算机系统中，通道的功能包括（ ）。

接受CPU的指令，按指令要求与指定的外部设备进行通信

从内存读取该通道指令并执行，向设备发送各种命令

组织外部设备和内存之间进行数据传送

从外部设备得到设备的状态信息，供CPU使用

将外部设备的中断请求和通道本身的中断请求，按序及时报告CPU

正确答案：ABCDE

答疑：ABCDE【解析】通道是一个特殊功能的处理器，它有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传送。通道具有以下功能： （1）接受CPU的指令，按指令要求与指定的外围设备进行通信； （2）从内存读取属于该通道的指令，并执行通道程序，向设备控制器和设备发送各种命令。 （3）组织外围设备和内存之间进行数据传送、并根据需要提供数据缓存的空间，以及提供数据存入内存的地址和传送的数据量。 （4）从外围设备得到设备的状态信息，形成并保存通道本身的状态信息，根据要求将这些状态信息送到内存的指定单元，供CPU使用。 （5）将外围设备的中断请求和通道本身的中断请求，按序及时报告CPU。 答案为ABCDE。

某文件系统采用下表所示的位示图来管理空闲磁盘块。若文件A 申请 10 个磁盘块，之后文件B申请 7 个磁盘块。下列选项中，哪些是正确的（ ）。

A) 若文件的物理结构是顺序结构，则文件A的第1块放在位图3行F列所表示的磁盘块中

B) 若文件的物理结构是链接结构，则文件A的第1块放在位图2行5列所表示的磁盘块中

C) 若文件的物理结构是索引结构，则文件A的第1块放在位图0行3列所表示的磁盘块中

D) 若文件的物理结构是顺序结构，则文件B的第1块放在位图2行5列所表示的磁盘块中

E) 若文件的物理结构是链接结构，则文件B的第1块放在位图1行9列所表示的磁盘块中

ACE【解析】若文件的物理结构是顺序结构，那么A申请的10个磁盘块必须是连续的，所以需要在位示图中查找10个连续的磁盘块，即3行F列开始的10个磁盘块分配给A，选项A正确；

若文件的物理结构是链接结构，那么文件A的10个磁盘块可以是任意分散的，文件A的第1块应该是查找到的第一个空闲块，即0行3列，选项B错误；若文件的物理结构是索引结构，顺序查找的第1个空闲块分配给A作为第1块，即0行3列，选项C正确；若文件的物理结构是顺序结构，则文件B的第1块可以存放在位图2行5列，或存放在位图6行B列，选项D错误；若文件的物理结构是链接结构，那么A和B的磁盘块都可以是分散的，所以文件A会分配到：0行3列、0行4列、0行6列、0行8列、0行9列、0行E列、0行F列、1行0列、1行1列、1行2列，文件A分配完后，文件B的第1块分配到1行9列，选项E正确；答案ACE。

真题16 多选 无解析

31操作系统的主要功能可以分为处理器管理、存储管理、文件管理、设备管理和用户接口。下列哪些工作属于处理器管理范畴（ ）。

完成虚拟地址到物理地址的转换

管理内存分配表

检查进程地址空间是否出现地址越界问题

将磁盘上的代码调入内存

内存扩充

正确答案：BAEDC

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

进程与程序都有数据

进程与程序都有指令代码

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

进程与程序都有堆栈

进程与程序都有线程

正确答案：AB

真题17 多选 8

31操作系统的主要功能可以分为处理器管理、存储管理、文件管理、设备管理和用户接口。下列哪些工作属于处理器管理范畴（ ）。

为进程分派CPU

提供加锁和解锁原语

管理进程的数据结构

完成进程上下文切换

检查进程空间是否有地址越界问题

正确答案：ABCD

答疑：ABCD【解析】处理器管理又称为进程管理，主要内容是进程控制、进程同步、进程间通信、调度。A选项为进程分派CPU属于进程控制；B选项提供加锁和解锁原语属于进程同步；C选项管理进程的数据结构属于进程间通信；D选项完成进程上下文切换属于调度；E选项检查进程空间是否有地址越界问题属于存储管理功能，故选择ABCD选项。

32进程的七状态模型中，可能出现的状态转换是（ ）。

就绪态 → 就绪挂起态

运行态 → 就绪挂起态

阻塞态 → 阻塞挂起态

阻塞挂起态 → 就绪挂起态

就绪挂起态 → 运行态

正确答案：ABCD

答疑：DBCA【解析】只有处于就绪态的进程才能被调度占用处理机执行而转变为运行态，而就绪挂起态和阻塞挂起态是不能直接转变为运行态的，因为就绪挂起态的进程只有被激活后转变为就绪态后才能被调度占用处理机执行进而转变为运行态，而阻塞挂起态经过事件出现转变为就绪挂起态，被激活后转变为就绪态后才能被调度占用处理机执行进而转变为运行态。所以选择ABCD选项。

35在存储管理系统中，通过内存分配表可以有效地对内存进行分配和回收。内存分配表的组织方式主要有（ ）。

位示图表

空闲页面表

空闲块表

进程链表

系统占用表

正确答案：ABC

答疑：ABC【解析】页面存储管理分配内存空间以物理页面为单位，简单的内存分配表可以用一张“位示图”标识，对于空闲页面一般有空闲页面表和空闲块表二种方式标识；所以内存分配表的组织方式主要有位示图表、空闲页面表、空闲块表。故选择ABC选项。

36在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位。当创建一个新的进程并调度运行时，该进程须装入一个页面，则该页面对应的页表表项中，哪些参数和标志位必须修改（ ）。

内存块号

驻留位

访问位

修改位

保护位

正确答案：ABC

答疑：ABC【解析】内存块号指示调入页面对应的物理块号；驻留位指示该页是否调入内存，供程序访问时参考；访问位记录该页一段时间内被访问次数，提供给置换算法在选择换出页面时参考。故ABC三项必须修改。故选择ABC选项。

37文件的物理结构有多种，其中顺序结构的优点是（ ）。

文件的逻辑块号到物理块号的变换简单

支持顺序存取和随机存取

文件内容可以很容易动态增加

查找文件的速度较快

磁盘空间出现的碎片较少

正确答案：ABD

答疑：BAD【解析】顺序文件结构是把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。优点是文件的逻辑块号到物理块号的变换简单；支持顺序存取和随机存取；查找文件的速度较快。缺点是对于动态增长的文件由于无法预知文件最终大小，因而很难为其分配空间；同时顺序结构要求为文件分配连续的存储空间，但经过不断发分配与回收后会产生出许多的外部碎片。故选择ABD选项。

39I/O设备数据传送控制方式中，实现程序直接控制方式需要下列哪些关键部件（ ）。

设备状态寄存器

地址总线和数据总线

设备控制寄存器

设备数据缓冲区

地址译码器

正确答案：ABCDE

答疑：ABCDE【解析】I/O设备数据传送控制方式中，实现程序直接控制方式需要的关键部件包括设备状态寄存器、地址总线和数据总线、设备控制寄存器、设备数据缓冲区和地址译码器。故选择ABCDE选项。

真题18 多选 10

31操作系统的主要功能可以分为处理器管理、存储管理、文件管理、设备管理和用户接口。下列哪些工作属于文件管理范畴（）。

将磁盘上的代码调入内存

管理磁盘空间

磁盘碎片整理

建立文件目录

设置文件的存取权限

正确答案：BCDE

答疑：BCDE【解析】文件管理的任务是有效的支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以使用户方便、安全地访问文件，主要涉及3个方面：文件存储空间的管理、目录管理、文件系统的安全性。其中，管理磁盘空间和磁盘碎片整理都属于文件存储空间的管理；目录管理的主要任务就是给出组织文件的方法，为每个文件建立目录项，并对众多的目录项加以有效的组织，以便为用户提供方便的按名存取；安全性包括文件的读写权限以及存取控制。故本题答案选择BCDE选项

32进程的3状态模型中，可能出现的状态转换是（）。

就绪态 → 阻塞态

就绪态 → 运行态

运行态 → 阻塞态

运行态 → 就绪态

阻塞态 → 运行态

正确答案：BCD

答疑：BCD【解析】进程的3状态模型包括就绪态，阻塞态，运行态。有可能的状态转换是：就绪态→运行态，运行态→阻塞态，运行态→就绪态，阻塞态→就绪态，选项BCD正确；选项A中，就绪态进程已经具备了运行的条件，只是未获得CPU而已，不可能转换到阻塞态，选项A错误；阻塞态具备运行条件时，只能转换成就绪态等待CPU，选项E错误。故本题答案选择BCD选项。

36在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位。当某进程的一个页面内容被修改后，对应该页面的页表表项中，哪些参数和标志位必须修改（）。

内存块号

驻留位

访问位

修改位

保护位

正确答案：CD

答疑：CD【解析】使用虚拟页式存储管理时，需要在页表中增加：页号、有效位、页框号、访问位、修改位、保护位、禁止缓存位等，其中某进程的一个页面内容被修改后，对应页表表项中的访问位和修改位必须修改。故本题答案选择CD选项。

文件的逻辑块号到物理块号的变换简单

既适合顺序存取，又适合随机存取

文件内容可以很容易动态增加

文件查找速度较快

存储空间利用率较高

正确答案：ABCD

答疑：ABCD【解析】索引结构的优点由：文件的逻辑块号到物理块号的变换简单；既适用于顺序存取，也适用于随机存取；文件内容可以很容易动态增加；文件检索的查找速度较快；缺点是索引表本身增加了存储空间的开销，选项E错误。故本题答案选择ABCD选项。

39I/O设备数据传送控制方式中，实现DMA控制方式需要下列哪些关键部件（）。

DMA控制器

地址总线和数据总线

设备控制器

设备数据缓冲区

设备状态寄存器

正确答案：AB

答疑：AB【解析】实现DMA控制方式需要DMA控制器、地址总线和数据总线。故本题答案选择AB选项。

真题19 多选 10

31操作系统的主要功能可以分为处理器管理、存储管理、文件管理、设备管理和用户接口。下列哪些工作属于设备管理和用户接口范畴（）。

为用户程序提供系统调用接口

提供缓冲技术

管理通道、网卡等相关的数据结构

提供虚设备技术

管理磁盘空间

正确答案：ABCD

答疑：ABCD【解析】设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。由操作系统的设备管理功能负责外部设备的分配，启动和故障处理。在操作系统中，为了提高设备的使用效率和整个系统的运行速度，需要采用一系列的技术，包括中断技术、通道技术、虚拟设备技术和缓冲技术等，尽可能发挥设备和主机的并行工作能力。接口管理的任务是为用户提供一个使用系统良好环境，为用户程序提供系统调用接口。故本题答案选择ABCD选项。

36在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位。某进程运行时若将磁盘中的一个页面调入内存，该页面对应的页表表项中，哪些参数和标志位必须修改（）。

内存块号

驻留位

访问位

修改位

保护位

正确答案：ABC

答疑：ABC【解析】使用虚拟页式存储管理时，需要在页表中增加：页号、有效位（驻留位）、页框号、访问位、修改位、保护位、禁止缓存位等，其中某进程运行时若将磁盘中的一个页面调入内存，对应页表表项中的内存块号、驻留位和访问位修改。故本题答案选择ABC选项。

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

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选项。

p-1 v+1