计算机三级网络技术真题及解析1.docx

1、计算机三级网络技术真题及解析1计算机三级网络技术真题及解析（ 1）一、单项选择题（每小题 1分，共 30 分）1）从计算机系统发展角度来看，操作系统的主要作用是提供A） 人机交互接口B） 软件开发基础C） 第一道安全防线D） 虚拟机和扩展机答案：D2） 共享性是操作系统的特征之一，下列哪种软件资源不可以同时共享？A） 内存分配模块B） 可重入代码C） SPOOLi ng 系统D） log（）函数子程序答案： A3） 在操作系统中，既可以在内核态下运行又可以在用户态下运行的指令是A） 置程序计数器B） 清指令寄存器C） 清溢出标志D） 置移位方向标志答案： D4） 下列哪一种中断与当前运行的进程

2、有关？A） 故障性中断B） 时钟中断C） I/O 中断D） 程序性中断答案： D5） 用户进程在实现系统调用时，下列哪种方法不能用于传递参数？A） 通过寄存器传递B） 通过堆栈传递C） 通过指令自带传递D） 通过变量传递答案：D6）下列进程控制块的组织方式中，哪一种是错误的？A） B+ 树方法B） 线性方法C） 索引方法D） 链接方法答案： A7）某单核处理机的计算机系统中共有 20 个进程，那么，处于阻塞状态的进 程最多有几个？A） 1B） 20C） 19D） 0答案： B8）系统中有多个进程分别处于就绪状态、运行状态和阻塞状态，下列哪一 个进程的状态变化必然引起另一个进程的状态发生变化？A

3、） 运行状态阻塞状态B） 阻塞状态就绪状态C） 阻塞状态挂起状态D） 就绪状态运行状态答案： A9）对于如下 C 语言程序int main（）printf（Hello Worldn）;fork（）;printf(HelloWorldn);fork();printf(Hello Worldn);在 UNIX 操作系统中正确编译链接后，其正确的运行结果是A)共打印出6行Hello WorldB)共打印出7行Hello WorldC)共打印出8行Hello WorldD)共打印出9行Hello World答案：B10)有如下 C 语言程序 void * th_f(void * arg)printf(

4、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 create threadn); exit(NULL); 针对上述程序，下列叙述中哪一个是正确的？A） 程序运行中最多存在1个线程B） 程序运行中最多存在2个线程C） 程序运行中最多存在3个线程D） 程序运行中最多存在4个线程答案：B11）在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的 关系是A） 同步关

5、系B） 互斥关系C） 前趋关系D） 后趋关系答案： B12） 解决进程同步与互斥问题时，信号量机制中所谓的 “临界区 ”是指A） 临界资源本身B） 可读写的共享资源C） 访问临界资源的代码D） 只读的共享资源答案： C13） 下列关于管程的叙述中，哪一个是错误的？A） 管程中不允许同时存在两个或两个以上的运行进程B） Hoare提出了管程的一种实现方案C） 管程的互斥是由信号量及PV操作实现的D） 条件变量是用于解决同步问题的答案： C14） 每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的 地址超出其地址空间，则称发生了A） 缺页中断B） 写时复制C） 地址错误D） 地址越界答

6、案： D15） 在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的 R位，如果是0,则置换该页；如果是1,就将R位清0,并把该页面放到链表的 尾端，修改其进入时间，然后继续搜索，这一策略称为A） 先进先出页面置换算法B） 最近最少使用页面置换算法C） 最近最不常用页面置换算法D） 第二次机会页面置换算法答案：D16） 页式存储管理方案中，若地址用 28 位二进制表示，页内地址部分占 12 个二进制位，则最大允许进程有多少个页面？A） 4096B） 8192C） 16384D） 65536答案： D17） 下列关于页式存储管理方案的叙述中，哪一个是正确的？A） 逻辑地址连续，物理页面可以

7、不相邻B） 用户编程时需要考虑如何分页C） 分配物理页面采用的是最优适应算法D） 物理地址的计算公式为内存块号+页内地址答案： A18）有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统 分给每个进程3页内存，其中一页用来存放程序和变量i,j （不作他用）。假设 一个页面可以存放 300个整数变量。某进程程序如下：VARA:ARRAY1.300, 1.200 OF integer;i,j:integer;FOR i:=1 to 300 DOFOR j:=1 to 200 DOAi,j:=0;设变量 i,j 放在程序页面中，初始时，程序及变量 i,j 已在内存，其余两页为 空。矩

8、阵 A 按行序存放。试问当程序执行完后，共缺页多少次？A） 200B） 300C） 500D） 301答案：A19）假设某计算机系统的内存大小为 256K,在某一时刻内存的使用情况如下表所示。起始地址0K20K50K90K100K105K135K160K175K195K状态已用未用已用已用未用已用未用已用:已用未用容量20K30K40K10K5K30K25K15K20K25K此时，若进程顺序请求10K、15K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示起始地址0K20K50K90K100K105K135K145K160K175K195K状态已用未用已用已用已用已

9、用已用已用已用已用:未用容量20K30K40K10K5K30K10K15K15K20K25K那么系统采用的是什么分配算法?A） 最佳适配B） 最差适配C） 首次适配D） 下次适配答案：A20） 下列哪一种文件的物理结构检索速度慢，且不适于随机存取文件？A） 顺序结构B） 链接结构C） 索引结构D） I节点结构答案：B21） 对需要经常进行访问的文件，下列各选项中，哪一类文件最适合连续存 取？A） 顺序文件B） 链接文件C） 记录式文件D）索引文件答案：A22）通常对外存储设备存取的过程是按某一顺序完成的。下列哪一个顺序是 正确的？A） 置地址一置数据一读状态一置控制一再置地址B） 读状态一置地

10、址一置数据一置控制一再读状态C） 读状态一置数据一置地址一置控制一再读状态D） 置地址一读状态一置控制一置数据一再置地址答案： C23）假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一 个磁道访问请求序列为 35,45,12,68,110,180,170,195，采用 FCFS 调度（先来先 服务调度）算法得到的磁道访问序列是A） 110,170,180,195,68,45,35,12B） 110,68,45,35,12,170,180,195C） 12,35,45,68,110,170,180,195D） 35,45,12,68,110,180,170,195答案： D2

11、4） 在一个采用三级索引结构的 UNIX 文件系统中，假设物理块大小为2KB，用64位表示一个物理块号。主索引表含有 13个块地址指针，其中前10 个直接指向盘块号，第 11 个指向一级索引表，第 12个指向二级索引表，第 13 个指向三级索引表，那么，一个文件最大可有多少块？A） 10 + 64 + 642+ 643B） 10 + 128 + 1282+ 1283C） 10 + 256 + 2562+ 2563D） 10 + 512 + 5122+ 5123答案： C25） 在实现文件系统时，可采用 “目录项分解法 ”加快文件目录检索速度。 假 设目录文件存放在磁盘上，每个盘块 512 字节

12、。文件控制块有 32 字节，其中文 件名占 8 字节，文件控制块分解后，第一部分占有 12 字节（包括文件名和文件 内部号），第二部分占 26 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件 的某一个文件控制块的平均访盘次数是A）9B）8.5C）8D）7.5答案：B26）计算机操作系统中，设备管理的主要任务之一是A） 通过接口技术为用户提供一致的系统调用B） 通过改变配置加速数据传输C） 通过适配技术连接不同设备D） 通过总线技术提高设备效率答案： A27） 按照信息交换方式的不同，一个系统中可以设置多种类型的通道，下列

13、 哪一个选项不属于通道类型？A） 顺序通道B） 字节多路通道C） 数组多路通道D） 选择通道答案： A28） 计算机系统中拥有各种软硬件资源，时钟中断是属于A） 可重用资源B） 不可重用资源C） 临界资源D） 共享资源答案： B29） 解决死锁有多种方法，一次分配所有资源来解决死锁的方法称为A） 死锁预防B） 死锁避免C） 死锁检测D）死锁解除答案：A30）某计算机系统中共有3个进程Pi、P2和P3, 4类资源门、r2、r3和皿。其中 ri和r3每类资源只有1个实例，r2资源有2个实例，也有3个实例。r4当前的资源分配状态如下：E=Pi， ri，P2， r3，r2， Pi，ri， P2， P2

14、，r2， r3， P3，P3，R4若进程P2申请一个r4类资源VP2，r4，贝療统可能会发生下列哪一种现象？A） 死锁B） 无死锁C） 活锁D） 饥饿答案：B二、多选题1） 一般系统中产生的事件分为中断和异常两类。下列哪些属于异常事件？A） 算术溢出B） 虚存中的缺页中断C） 被零除D） 时钟中断E） 输入/输出中断答案：ACB2） 线程的实现机制有多种途径，下列哪几项属于典型的线程实现方式？A）用户线程B） 内核线程C） 混合线程D） 独立线程E） 互斥线程答案： CAB3）对于实时系统，其调度算法的设计目标是A） 较大的吞吐量B） 较短的周转时间C） 较高的CPU利用率D） 满足截止时间要

15、求E） 满足可靠性要求答案：ED4） 当采用信箱进行通信时，接收原语receive。操作中必须包含的信息是A） 指定的信箱名B） 取出的信件将存放的内存地址C） 读取信件的名称D） 读取信件的长度E） 信箱的互斥信号量答案： BA5） 在可变分区存储管理方案中，下列关于移动技术的叙述中，哪些是错误 的？A） 内存中的进程都能随时移动B） 采用移动技术时应尽可能减少移动的进程数量C） 移动技术为进程执行过程中扩充”内存提供方便D） 在内存中移动进程不会增加系统开销E） 在内存中只能将进程从低地址区域移到高地址区域答案： DAE6）下列关于虚拟存储管理方案的叙述中，哪些是正确的？A） 采用LRU页

16、面置换算法可能导致Belady现象B） 颠簸是由于缺页率咼而引起的现象C） 工作集是随时间而变化的D） 采用工作集模型可以解决颠簸问题E） 进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时， 增加物理页面数可以显著减少缺页次数答案： BCD7） 下列选项中，哪些是按照文件的物理结构划分的文件分类？A） 顺序文件B） 普通文件C） 链接文件D） 用户文件E） 索引文件答案：CEA8） 在 UNIX 系统中，若文件 File5 的权限是 544，则表示A） 文件属主可写File5B） 文件属主可读File5C） 同组用户可读File5D） 同组用户可执行File5E） 其他用户可读Fi

17、le5 答案： ECB9） 设备分配时需要考虑公平性、共享性等多种因素，所以设备分配策略主 要包括A） 先来先服务B） 高优先级优先C） 时间片轮转D） 最短截止时间优先E） 安全优先答案： AB10） 某操作系统的当前资源分配状态如下表所示。进程最大资源需求已分配资源数量R1 R2 R3R1 R2 R3P17 5 30 1 0P23 2 22 0 0P39 0 23 0 2P42 2 22 1 1P54 3 30 0 2假设当前系统可用资源Ri、R2和R3的数量为(3, 3, 2),且该系统目前 处于安全状态，那么下列哪些是安全序列？A)P2P4PlP5P3B)P4P5P3P1P2C)P2P

18、5P4PlP3D)P4P2PlP3P5E)P2P4P3P5Pl答案：ACDE一、单项选择题1.D【解析】A选项是从计算机应用的角度来看的，B选项是从软件设计和开发角度来看的，C选项是从计算机安全的角度来看的，D选项是从计算机 系统发展的角度来看的。计算机从最初的人工直接操作硬件到程序自动控制和 管理的发展角度来说，操作系统是在原来计算机(裸机)扩充成为功能强、使 用方便的计算机系统，这计算机系统称为虚拟计算机。所以选 D选项。2.A【解析】B选项可重入代码(Reentry code是种允许多个进程同时访 问的代码，可以被多个进程共享；C选项)SPOOLing系统实现了虚拟设备功能，多个进程同时

19、使用一台独享设备，而对每一进程而言，都认为自己独占这一设 备,只是该设备是逻辑上的设备，可被同时共享； D选项log()函数子程序，是属于可重入代码的一个具体例子；A选项内存分配模块代码里包含了访问临界资 源的代码，所以此类软件资源不可以同时共享。所以选 A选项。3.D【解析】对于程序计数器、指令寄存器操作的指令都是特权指令，只 能在内核态下运行。对于PSW程序状态字寄存器操作的指令部分属于特权指 令，部分是非特权指令，如设置移位方向标志位( DF 位)则是非特权指令。所 以选 D 选项。4.D 【解析】 A 选项故障性中断主要是指机器运行过程中出现故障来自CPU的内部中断。可以与当前进程有关

20、也可无关； B选项时钟中断是时钟脉冲 引进的中断也是可以与当前进程有关或无关； C选项I/O中断是由输入输出开 始或结束引起的也是可与当前进程有关或无关； D选项程序性中断只能由当前正在运行的程序主动执行中断引发指令引起的，所以与当前进程一定相关，所 以选 D 选项。5.D 【解析】 系统调用传递参数方法有三种：通过寄存器传递、通过堆栈 传递、通过指令自带传递。一般来说系统子程序所访问的地址空间与用户子程 序所访问的地址空间不一样，所以系统子程序访问不了用户提供的变量获取参 数。因此选 D 选项。6.A【解析】 进程控制块PCB的组织方式主要有三种：线性方法、索引方 法、链接方法。没有B+树方

21、法，所以选A选项。7.B【解析】 有可能20个进程全部阻塞。所以选 B选项。8.A【解析】B、C选项状态发生变化不会引起其他进程状态改变； D选项是以前处于运行状态的进程已让出 CPU 然后该进程由就绪状态转变为运行状 态，没有影响到其他进程状态的转变；只有当前正在运行的进程状态发生改 变，让出 CPU 引起就绪状态进程得到运行，因此才会必然引起另一个进程状态 发生变化。所以选A选项。9.B【解析】函数fork()的作用是通过系统调用创建一个与原来进程几乎完 全相同的进程。但是被创建的子进程的起始执行指令地址却是从原进程代码的 所执行fork()函数之后开始执行的。如若标记上述代码的第 1个f

22、ork()为fl，第 2个fork()为f2则父进程调用fl产生的子进程代码与父进程一样但起始执行指 令地却是从 f2 之后开始执行的。按此方法计算则打印行数为 1+f1+1+f2 +1行 ， f1 执行后打印行数为 1+f2+1 行， f2 执行后打印行数为 1 行。合计 7 行。 所以选 B 选项。10.B 【解析】 在引入线程的操作系统中每一个进程里有都一个主线程，由 主线程再创建其他线程，所以题目程序中如创建线程成功则存在 2个线程，否 则还是只有一个主线程。所以选 B 选项。11.B 【解析】 相同航班中的机票相对订票进程而言是临界资源，是要互斥 访问的，所以各订票进程之间是互斥关系

23、。所以选 B 选项。12.C 【解析】临界区是指程序中访问临界资源的那段代码。所以选 C 选项。13.C 【解析】 管程的互斥是由管程本身性能实现的，管程中一次只能有一 个进程可以在管程内活动，所以 C 是错误的，选 C 选项。14.D 【解析】 每个进程都有其相对独立的进程地址空间，如果进程在运行 时所产生的地址超出其地址空间，则发生了地址越界。由地址越界的概念可 知，选 D 选项。15.D 【解析】 第二次机会页面置换算法的思想是：当选择置换页面时，选 择最早置入内存的页面。但是二次机会法还设置了一个访问状态位。所以还要 检查页面的访问位。如果是 0，就淘汰这页；如果访问位是 1，访问位就

24、清为 0，它的到达时间就置为当前时间，选择下一个它之后进来页面。如果该页在此 期间被访问过，则访问位置为 1。这样给了第二次机会的页面将不被淘汰，直 至所有其他页面被淘汰过（或者也给了第二次机会）。由第二次机会页面置换 算法的概念可知，选 D 选项。16.D 【解析】 地址用 28位二进制表示，页内地址占 12位，则最多可分为 16位为页面地址，2的16次方为65536,最多为65536个页面，所以选D选 项。17.A 【解析】 B 选项中分页是页式存储管理方案的事情，与用户编程无关，用户使用连续的逻辑地址；C选项分配物理页面的算法是位示图法；D选 项物理地址的计算公式为物理地址二内存块号X块

25、长 +页内地址。A选项，页式 存储管理方案便是为了解决物理页面位置不相邻而提出来的，因此选 A选项。18.A 【解析】 矩阵按行存放，分析代码了解到存放方式与访问方式相同， 也是按行访问的。因此可把矩阵按页大小分为 200页，每页 300个元素，分析 当访问第 1 个元素（第 1 页第 1 个元素），第 301 个元素（第 2页第 1 个元素），第601个元素（第3页第1个元素）时会发生缺页于是得知共缺页 200次，所以选 A 选项。19.A 【解析】 若系统采用最差适配算法则首先是从地址为 20K 处开始分配最大的一块空间，在地址 30K 处剩余 20K 空间，第 2次分配则从地址 135K

26、 处再次分配15K，在地址150K处剩余10K空间，第3次分配从地址195K处分 配5K空间，在地址200K处剩于20K空间，与分配后情况不一致，排除 B;若 系统采用首次适配算法则第1次从地址为20K处分配10K，然后地址为30K处 剩余20K，第2次分配则从地址30K处分配15K，地址为45K处剩余5K空间，第3次分配从地址45K处分配5K空间，与分配后情况不一致，排除 C； 若系统采用下次适配算法，则假设上次是分配后的下个地址为 135K处，现接该分配第1次分配10K，在地址145K处剩余15K，第2次分配又接此处分配 15K，第3次分配在地址195K处分配5K，在地址200K处剩于20

27、K空间，与 分配后情况不一致，排除D;若系统采用最佳适配算法第1次分配在地址为 135K处分配10K，在地址145K处剩余15K，第2次分配又接此处分配15K， 第3次在地址100K处分配5K，与分配后情况一致，所以选 A选项。20.B 【解析】 B 选项中链接结构的存储方式是一个文件的信息存放在若干 不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理 块。主要缺点之一就是：存取速度慢，不适于随机存取。因此选 B 选项。21.A【解析】A选项中顺序文件是指：将一个文件中逻辑上连续的信息存 放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称 顺序文件。主要优点是

28、：支持连续存取和随机存取。因此选 A 选项。22.C【解析】 外存储设备存取的过程大致是：读状态 一置数据一置地址一 置控制-读状态，如此重复，所以选 C选项。23.D【解析】FCFS算法（先来先服务算法）是指按照访问请求的次序为 各个进程服务。按题给出的顺序序列可知选 D 选项。24.C【解析】 物理块大小为2KB，物理块号用64位表示，则每个块号大 小为 8 个字节，那么 1 个物理块里最多可以放 256个块号。于是一级索引表里 最多有 256个块，二级索引表里最多有 2562个块，三级索引表里最多有个 2563 块，再加上主索引表里的10个块，所以选C选项。25.B【解析】 设目录文件所

29、占用的盘块数为 N，则查找一个目录文件的某 一个文件控制块的平均访盘次数是(N+1)/2次，本题目录文件所占盘块数为： 256/(512/32)=16,代N = 16入上式计算结果为8.5,所以选B选项。26.A 【解析】 设备管理主要任务有缓冲管理、设备分配、设备处理三大功 能，通过接口技术为用户提供一致的系统调用属于设备分配功能。所以选 A 选 项。27.A 【解析】 按照信息交换方式，一个系统中可以设置三种类型的通道： 选择通道、字节多路通道、数组多路通道。没有 A 选项，所以选 A 选项。28.B 【解析】 时钟中断属于临行性资源(不可重用资源)，是指某个进程 所产生、只为一个进程所使

30、用一次或经过短暂时间后全不再使用的资源，如 I/O 和时钟中断、同步信号、消息等。所以选 B 选项。29.A 【解析】 死锁预防是指在系统设计时确定资源分配算法，限制进程对 资源的申请，一次分配所有资源，从而保证不发生死锁。所以选 A 选项。30.B【解析】 题目中r4类资源共有3个实例，由题意P3, R4可知，P3 申请分配1个r4类资源，则分配去1个，还剩于2个实例，可以再分配给 P2进 程，系统资源分配正常，因此选 B 选项。二、多选题1.ABC【解析】 中断是指由CPU以外的事件引起的中断，女口 I/O中断，时 钟中断，控制台中断等；异常是指来自 CPU 的内部事件或程序执行中的事件引 起的过程，如硬件故障中断等。典型异常包