计算机三级网络技术真题及解析1文档格式.docx
《计算机三级网络技术真题及解析1文档格式.docx》由会员分享，可在线阅读，更多相关《计算机三级网络技术真题及解析1文档格式.docx（17页珍藏版）》请在冰豆网上搜索。
A）运行状态—阻塞状态
B）阻塞状态—就绪状态
C）阻塞状态—挂起状态
D）就绪状态—运行状态
9）
对于如下C语言程序
intmain（）
{
printf（"
HelloWorld\n"
）;
fork（）;
HelloWorld\n"
}
在UNIX操作系统中正确编译链接后，其正确的运行结果是
A）共打印出6行HelloWorld
B）共打印出7行HelloWorld
C）共打印出8行HelloWorld
D）共打印出9行HelloWorld
B
10）
有如下C语言程序void*th_f（void*arg）
HelloWorld"
pthread_exit（0）;
intmain（void）
pthread_ttid;
intst;
st=pthread_create（&
tid,NULL,th_f,NULL）;
if（st==0）
Oops,Icannotcreatethread\n"
exit（NULL）;
}针对上述程序，下列叙述中哪一个是正确的？
A）程序运行中最多存在1个线程
B）程序运行中最多存在2个线程
C）程序运行中最多存在3个线程
D）程序运行中最多存在4个线程
11）在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是
A）同步关系
B）互斥关系
C）前趋关系
D）后趋关系
12）解决进程同步与互斥问题时，信号量机制中所谓的“临界区”是指
A）临界资源本身
B）可读写的共享资源
C）访问临界资源的代码
D）只读的共享资源
C
13）下列关于管程的叙述中，哪一个是错误的？
A）管程中不允许同时存在两个或两个以上的运行进程
B）Hoare提出了管程的一种实现方案
C）管程的互斥是由信号量及PV操作实现的
D）条件变量是用于解决同步问题的
14）每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址空间，则称发生了
A）缺页中断
B）写时复制
C）地址错误
D）地址越界
15）在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R
位，如果是0,则置换该页；
如果是1,就将R位清0,并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为
A）先进先出页面置换算法
B）最近最少使用页面置换算法
C）最近最不常用页面置换算法
D）第二次机会页面置换算法
16）页式存储管理方案中，若地址用28位二进制表示，页内地址部分占12个二进制位，则最大允许进程有多少个页面？
A）4096
B）8192
C）16384
D）65536
17）下列关于页式存储管理方案的叙述中，哪一个是正确的？
A）逻辑地址连续，物理页面可以不相邻
B）用户编程时需要考虑如何分页
C）分配物理页面采用的是最优适应算法
D）物理地址的计算公式为内存块号+页内地址
18）
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。
假设一个页面可以存放300个整数变量。
某进程程序如下：
VARA:
ARRAY[1..300,1..200]OFinteger;
i,j:
integer;
FORi:
=1to300DO
FORj:
=1to200DO
A[i,j]:
=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。
矩阵A按行序存放。
试问当程序执行完后，共缺页多少次？
A）200
B）300
C）500
D）301
A
19）
假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表
所示。
起始地址
0K
20K
50K
90K
100K
105K
135K
160K
175K
195K
状态
已用
未用
已用:
已用］
容量
30K
40K
10K
5K
25K
15K
此时，若进程顺序请求10K、15K和5K的存储空间，系统采用某种算法为
进程分配内存，分配后的内存情况如下表所示
145K
那么系统采用的是什么分配算法?
A）最佳适配
B）最差适配
C）首次适配
D）下次适配
20）下列哪一种文件的物理结构检索速度慢，且不适于随机存取文件？
A）顺序结构
B）链接结构
C）索引结构
D）I节点结构
21）对需要经常进行访问的文件，下列各选项中，哪一类文件最适合连续存取？
A）顺序文件
B）链接文件
C）记录式文件
D）索引文件
22）通常对外存储设备存取的过程是按某一顺序完成的。
下列哪一个顺序是正确的？
A）置地址一置数据一读状态一置控制一再置地址…
B）读状态一置地址一置数据一置控制一再读状态…
C）读状态一置数据一置地址一置控制一再读状态…
D）置地址一读状态一置控制一置数据一再置地址…
23）假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用FCFS调度（先来先服务调度）算法得到的磁道访问序列是
A）110,170,180,195,68,45,35,12
B）110,68,45,35,12,170,180,195
C）12,35,45,68,110,170,180,195
D）35,45,12,68,110,180,170,195
24）在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为
2KB，用64位表示一个物理块号。
主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？
A）10+64+642+643
B）10+128+1282+1283
C）10+256+2562+2563
D）10+512+5122+5123
25）在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。
假设目录文件存放在磁盘上，每个盘块512字节。
文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有12字节（包括文件名和文件内部号），第二部分占26字节（包括文件内部号和文件其他信息）。
假设某一
个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A）9
B）8.5
C）8
D）7.5
26）计算机操作系统中，设备管理的主要任务之一是
A）通过接口技术为用户提供一致的系统调用
B）通过改变配置加速数据传输
C）通过适配技术连接不同设备
D）通过总线技术提高设备效率
27）按照信息交换方式的不同，一个系统中可以设置多种类型的通道，下列哪一个选项不属于通道类型？
A）顺序通道
B）字节多路通道
C）数组多路通道
D）选择通道
28）计算机系统中拥有各种软硬件资源，时钟中断是属于
A）可重用资源
B）不可重用资源
C）临界资源
D）共享资源
29）解决死锁有多种方法，一次分配所有资源来解决死锁的方法称为
A）死锁预防
B）死锁避免
C）死锁检测
D）死锁解除
30）
某计算机系统中共有3个进程Pi、P2和P3,4类资源门、r2、r3和皿。
其中ri和r3每类资源只有1个实例，r2资源有2个实例，也有3个实例。
r4
当前的资源分配状态如下：
E={＜Pi，ri＞，＜P2，r3＞，＜r2，Pi＞，＜ri，P2＞，＜P2，r2＞，＜r3，P3＞，＜P3，
R4＞}
若进程P2申请一个r4类资源VP2，r4＞，贝療统可能会发生下列哪一种现
象？
A）死锁
B）无死锁
C）活锁
D）饥饿
二、多选题
1）一般系统中产生的事件分为中断和异常两类。
下列哪些属于异常事件？
A）算术溢出
B）虚存中的缺页中断
C）被零除
D）时钟中断
E）输入/输出中断
ACB
2）线程的实现机制有多种途径，下列哪几项属于典型的线程实现方式？
A）用户线程
B）内核线程
C）混合线程
D）独立线程
E）互斥线程
CAB
3）对于实时系统，其调度算法的设计目标是
A）较大的吞吐量
B）较短的周转时间
C）较高的CPU利用率
D）满足截止时间要求
E）满足可靠性要求
ED
4）当采用信箱进行通信时，接收原语receive。
操作中必须包含的信息是
A）指定的信箱名
B）取出的信件将存放的内存地址
C）读取信件的名称
D）读取信件的长度
E）信箱的互斥信号量
BA
5）在可变分区存储管理方案中，下列关于移动技术的叙述中，哪些是错误的？
A）内存中的进程都能随时移动
B）采用移动技术时应尽可能减少移动的进程数量
C）移动技术为进程执行过程中扩充”内存提供方便
D）在内存中移动进程不会增加系统开销
E）在内存中只能将进程从低地址区域移到高地址区域
DAE
6）下列关于虚拟存储管理方案的叙述中，哪些是正确的？
A）采用LRU页面置换算法可能导致Belady现象
B）颠簸是由于缺页率咼而引起的现象
C）工作集是随时间而变化的
D）采用工作集模型可以解决颠簸问题
E）进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数可以显著减少缺页次数
BCD
7）下列选项中，哪些是按照文件的物理结构划分的文件分类？
B）普通文件
C）链接文件
D）用户文件
E）索引文件
CEA
8）在UNIX系统中，若文件File5的权限是544，则表示
A）文件属主可写File5
B）文件属主可读File5
C）同组用户可读File5
D）同组用户可执行File5
E）其他用户可读File5答案：
ECB
9）设备分配时需要考虑公平性、共享性等多种因素，所以设备分配策略主要包括
A）先来先服务
B）高优先级优先
C）时间片轮转
D）最短截止时间优先
E）安全优先
AB
10）某操作系统的当前资源分配状态如下表所示。
进程
最大资源需求
已分配资源数量
R1R2R3
P1
753
010
「P2
322
200
P3
902
302
P4
222
211
P5
433
002
假设当前系统可用资源Ri、R2和R3的数量为（3,3,2）,且该系统目前处于安全状态，那么下列哪些是安全序列？
A）P2P4PlP5P3
B）P4P5P3P1P2
C）P2P5P4PlP3
D）P4P2PlP3P5
E）P2P4P3P5Pl
ACDE
一、单项选择题
1.D【解析】A选项是从计算机应用的角度来看的，B选项是从软件设计
和开发角度来看的，C选项是从计算机安全的角度来看的，D选项是从计算机系统发展的角度来看的。
计算机从最初的人工直接操作硬件到程序自动控制和管理的发展角度来说，操作系统是在原来计算机（裸机）扩充成为功能强、使用方便的计算机系统，这计算机系统称为虚拟计算机。
所以选D选项。
2.A【解析】B选项可重入代码（Reentrycode是—种允许多个进程同时访问的代码，可以被多个进程共享；
C选项）SPOOLing系统实现了虚拟设备功
能，多个进程同时使用一台独享设备，而对每一进程而言，都认为自己独占这一设备,只是该设备是逻辑上的设备，可被同时共享；
D选项log（）函数子程序，是属
于可重入代码的一个具体例子；
A选项内存分配模块代码里包含了访问临界资源的代码，所以此类软件资源不可以同时共享。
所以选A选项。
3.D【解析】对于程序计数器、指令寄存器操作的指令都是特权指令，只能在内核态下运行。
对于PSW程序状态字寄存器操作的指令部分属于特权指令，部分是非特权指令，如设置移位方向标志位（DF位）则是非特权指令。
所以选D选项。
4.D【解析】A选项故障性中断主要是指机器运行过程中出现故障来自
CPU的内部中断。
可以与当前进程有关也可无关；
B选项时钟中断是时钟脉冲引进的中断也是可以与当前进程有关或无关；
C选项I/O中断是由输入输出开始或结束引起的也是可与当前进程有关或无关；
D选项程序性中断只能由当前
正在运行的程序主动执行中断引发指令引起的，所以与当前进程一定相关，所以选D选项。
5.D【解析】系统调用传递参数方法有三种：
通过寄存器传递、通过堆栈传递、通过指令自带传递。
一般来说系统子程序所访问的地址空间与用户子程序所访问的地址空间不一样，所以系统子程序访问不了用户提供的变量获取参数。
因此选D选项。
6.A【解析】进程控制块PCB的组织方式主要有三种：
线性方法、索引方法、链接方法。
没有B+树方法，所以选A选项。
7.B【解析】有可能20个进程全部阻塞。
所以选B选项。
8.A【解析】B、C选项状态发生变化不会引起其他进程状态改变；
D选项
是以前处于运行状态的进程已让出CPU然后该进程由就绪状态转变为运行状态，没有影响到其他进程状态的转变；
只有当前正在运行的进程状态发生改变，让出CPU引起就绪状态进程得到运行，因此才会必然引起另一个进程状态发生变化。
所以选A选项。
9.B【解析】函数fork（）的作用是通过系统调用创建一个与原来进程几乎完全相同的进程。
但是被创建的子进程的起始执行指令地址却是从原进程代码的所执行fork（）函数之后开始执行的。
如若标记上述代码的第1个fork（）为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【解析】相同航班中的机票相对订票进程而言是临界资源，是要互斥访问的，所以各订票进程之间是互斥关系。
12.C【解析】临界区是指程序中访问临界资源的那段代码。
所以选C选
项。
13.C【解析】管程的互斥是由管程本身性能实现的，管程中一次只能有一个进程可以在管程内活动，所以C是错误的，选C选项。
14.D【解析】每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址空间，则发生了地址越界。
由地址越界的概念可知，选D选项。
15.D【解析】第二次机会页面置换算法的思想是：
当选择置换页面时，选择最早置入内存的页面。
但是二次机会法还设置了一个访问状态位。
所以还要检查页面的访问位。
如果是0，就淘汰这页；
如果访问位是1，访问位就清为0，它的到达时间就置为当前时间，选择下一个它之后进来页面。
如果该页在此期间被访问过，则访问位置为1。
这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。
由第二次机会页面置换算法的概念可知，选D选项。
16.D【解析】地址用28位二进制表示，页内地址占12位，则最多可分为16位为页面地址，2的16次方为65536,最多为65536个页面，所以选D选项。
17.A【解析】B选项中分页是页式存储管理方案的事情，与用户编程无
关，用户使用连续的逻辑地址；
C选项分配物理页面的算法是位示图法；
D选项物理地址的计算公式为物理地址二内存块号X块长+页内地址。
A选项，页式存储管理方案便是为了解决物理页面位置不相邻而提出来的，因此选A选项。
18.A【解析】矩阵按行存放，分析代码了解到存放方式与访问方式相同，也是按行访问的。
因此可把矩阵按页大小分为200页，每页300个元素，分析当访问第1个元素（第1页第1个元素），第301个元素（第2页第1个元
素），第601个元素（第3页第1个元素）……时会发生缺页于是得知共缺页200次，所以选A选项。
19.A【解析】若系统采用最差适配算法则首先是从地址为20K处开始分
配最大的一块空间，在地址30K处剩余20K空间，第2次分配则从地址135K处再次分配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处剩于20K空间，与分配后情况不一致，排除D;
若系统采用最佳适配算法第1次分配在地址为135K处分配10K，在地址145K处剩余15K，第2次分配又接此处分配15K，第3次在地址100K处分配5K，与分配后情况一致，所以选A选项。
20.B【解析】B选项中链接结构的存储方式是一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。
主要缺点之一就是：
存取速度慢，不适于随机存取。
因此选B选项。
21.A【解析】A选项中顺序文件是指：
将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称顺序文件。
主要优点是：
支持连续存取和随机存取。
因此选A选项。
22.C【解析】外存储设备存取的过程大致是：
读状态一置数据一置地址一置控制-读状态…，如此重复，所以选C选项。
23.D【解析】FCFS算法（先来先服务算法）是指按照访问请求的次序为各个进程服务。
按题给出的顺序序列可知选D选项。
24.C【解析】物理块大小为2KB，物理块号用64位表示，则每个块号大小为8个字节，那么1个物理块里最多可以放256个块号。
于是一级索引表里最多有256个块，二级索引表里最多有2562个块，三级索引表里最多有个2563块，再加上主索引表里的10个块，所以选C选项。
25.B【解析】设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是（N+1）/2次，本题目录文件所占盘块数为：
256/（512/32）=16,代N=16入上式计算结果为8.5,所以选B选项。
26.A【解析】设备管理主要任务有缓冲管理、设备分配、设备处理三大功能，通过接口技术为用户提供一致的系统调用属于设备分配功能。
所以选A选项。
27.A【解析】按照信息交换方式，一个系统中可以设置三种类型的通道：
选择通道、字节多路通道、数组多路通道。
没有A选项，所以选A选项。
28.B【解析】时钟中断属于临行性资源（不可重用资源），是指某个进程所产生、只为一个进程所使用一次或经过短暂时间后全不再使用的资源，如I/O和时钟中断、同步信号、消息等。
29.A【解析】死锁预防是指在系统设计时确定资源分配算法，限制进程对资源的申请，一次分配所有资源，从而保证不发生死锁。
所以选A选项。
30.B【解析】题目中r4类资源共有3个实例，由题意＜P3,R4＞可知，P3申请分配1个r4类资源，则分配去1个，还剩于2个实例，可以再分配给P2进程，系统资源分配正常，因此选B选项。
1.ABC【解析】中断是指由CPU以外的事件引起的中断，女口I/O中断，时钟中断，控制台中断等；
异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。
典型异常包
升级会员 