计算机三级网络技术真题及解析1.docx
- 文档编号:10544538
- 上传时间:2023-02-21
- 格式:DOCX
- 页数:20
- 大小:38.24KB
计算机三级网络技术真题及解析1.docx
《计算机三级网络技术真题及解析1.docx》由会员分享,可在线阅读,更多相关《计算机三级网络技术真题及解析1.docx(20页珍藏版)》请在冰豆网上搜索。
计算机三级网络技术真题及解析1
计算机三级网络技术真题及解析
(1)
一、单项选择题(每小题1分,共30分)
1)从计算机系统发展角度来看,操作系统的主要作用是提供
A)人机交互接口
B)软件开发基础
C)第一道安全防线
D)虚拟机和扩展机
答案:
D
2)共享性是操作系统的特征之一,下列哪种软件资源不可以同时共享?
A)内存分配模块
B)可重入代码
C)SPOOLing系统
D)log()函数子程序
答案:
A
3)在操作系统中,既可以在内核态下运行又可以在用户态下运行的指令是
A)置程序计数器
B)清指令寄存器
C)清溢出标志
D)置移位方向标志
答案:
D
4)下列哪一种中断与当前运行的进程有关?
A)故障性中断
B)时钟中断
C)I/O中断
D)程序性中断
答案:
D
5)用户进程在实现系统调用时,下列哪种方法不能用于传递参数?
A)通过寄存器传递
B)通过堆栈传递
C)通过指令自带传递
D)通过变量传递
答案:
D
6)下列进程控制块的组织方式中,哪一种是错误的?
A)B+树方法
B)线性方法
C)索引方法
D)链接方法
答案:
A
7)某单核处理机的计算机系统中共有20个进程,那么,处于阻塞状态的进程最多有几个?
A)1
B)20
C)19
D)0
答案:
B
8)系统中有多个进程分别处于就绪状态、运行状态和阻塞状态,下列哪一个进程的状态变化必然引起另一个进程的状态发生变化?
A)运行状态→阻塞状态
B)阻塞状态→就绪状态
C)阻塞状态→挂起状态
D)就绪状态→运行状态
答案:
A
9)
对于如下C语言程序
intmain()
{
printf("HelloWorld\n");
fork();
printf("HelloWorld\n");
fork();
printf("HelloWorld\n");
}
在UNIX操作系统中正确编译链接后,其正确的运行结果是
A)共打印出6行HelloWorld
B)共打印出7行HelloWorld
C)共打印出8行HelloWorld
D)共打印出9行HelloWorld
答案:
B
10)
有如下C语言程序
void*th_f(void*arg)
{
printf("HelloWorld");
pthread_exit(0);
}
intmain(void)
{
pthread_ttid;
intst;
st=pthread_create(&tid,NULL,th_f,NULL);
if(st==0)
printf("Oops,Icannotcreatethread\n");
exit(NULL);
}
针对上述程序,下列叙述中哪一个是正确的?
A)程序运行中最多存在1个线程
B)程序运行中最多存在2个线程
C)程序运行中最多存在3个线程
D)程序运行中最多存在4个线程
答案:
B
11)在民航网络订票系统中,相同航班订票人发起的订票进程其相互之间的关系是
A)同步关系
B)互斥关系
C)前趋关系
D)后趋关系
答案:
B
12)解决进程同步与互斥问题时,信号量机制中所谓的“临界区”是指
A)临界资源本身
B)可读写的共享资源
C)访问临界资源的代码
D)只读的共享资源
答案:
C
13)下列关于管程的叙述中,哪一个是错误的?
A)管程中不允许同时存在两个或两个以上的运行进程
B)Hoare提出了管程的一种实现方案
C)管程的互斥是由信号量及PV操作实现的
D)条件变量是用于解决同步问题的
答案:
C
14)每个进程都有其相对独立的进程地址空间,如果进程在运行时所产生的地址超出其地址空间,则称发生了
A)缺页中断
B)写时复制
C)地址错误
D)地址越界
答案:
D
15)在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为
A)先进先出页面置换算法
B)最近最少使用页面置换算法
C)最近最不常用页面置换算法
D)第二次机会页面置换算法
答案:
D
16)页式存储管理方案中,若地址用28位二进制表示,页内地址部分占12个二进制位,则最大允许进程有多少个页面?
A)4096
B)8192
C)16384
D)65536
答案:
D
17)下列关于页式存储管理方案的叙述中,哪一个是正确的?
A)逻辑地址连续,物理页面可以不相邻
B)用户编程时需要考虑如何分页
C)分配物理页面采用的是最优适应算法
D)物理地址的计算公式为内存块号+页内地址
答案:
A
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
状态
已用
未用
已用
已用
未用
已用
未用
已用
已用
未用
容量
20K
30K
40K
10K
5K
30K
25K
15K
20K
25K
此时,若进程顺序请求10K、15K和5K的存储空间,系统采用某种算法为进程分配内存,分配后的内存情况如下表所示。
起始地址
0K
20K
50K
90K
100K
105K
135K
145K
160K
175K
195K
状态
已用
未用
已用
已用
已用
已用
已用
已用
已用
已用
未用
容量
20K
30K
40K
10K
5K
30K
10K
15K
15K
20K
25K
那么系统采用的是什么分配算法?
A)最佳适配
B)最差适配
C)首次适配
D)下次适配
答案:
A
20)下列哪一种文件的物理结构检索速度慢,且不适于随机存取文件?
A)顺序结构
B)链接结构
C)索引结构
D)I节点结构
答案:
B
21)对需要经常进行访问的文件,下列各选项中,哪一类文件最适合连续存取?
A)顺序文件
B)链接文件
C)记录式文件
D)索引文件
答案:
A
22)通常对外存储设备存取的过程是按某一顺序完成的。
下列哪一个顺序是正确的?
A)置地址→置数据→读状态→置控制→再置地址...
B)读状态→置地址→置数据→置控制→再读状态...
C)读状态→置数据→置地址→置控制→再读状态...
D)置地址→读状态→置控制→置数据→再置地址...
答案:
C
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
答案:
D
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
答案:
C
25)在实现文件系统时,可采用“目录项分解法”加快文件目录检索速度。
假设目录文件存放在磁盘上,每个盘块512字节。
文件控制块有32字节,其中文件名占8字节,文件控制块分解后,第一部分占有12字节(包括文件名和文件内部号),第二部分占26字节(包括文件内部号和文件其他信息)。
假设某一个目录文件共有256个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是
A)9
B)8.5
C)8
D)7.5
答案:
B
26)计算机操作系统中,设备管理的主要任务之一是
A)通过接口技术为用户提供一致的系统调用
B)通过改变配置加速数据传输
C)通过适配技术连接不同设备
D)通过总线技术提高设备效率
答案:
A
27)按照信息交换方式的不同,一个系统中可以设置多种类型的通道,下列哪一个选项不属于通道类型?
A)顺序通道
B)字节多路通道
C)数组多路通道
D)选择通道
答案:
A
28)计算机系统中拥有各种软硬件资源,时钟中断是属于
A)可重用资源
B)不可重用资源
C)临界资源
D)共享资源
答案:
B
29)解决死锁有多种方法,一次分配所有资源来解决死锁的方法称为
A)死锁预防
B)死锁避免
C)死锁检测
D)死锁解除
答案:
A
30)
某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。
其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。
当前的资源分配状态如下:
E={
若进程P2申请一个r4类资源
A)死锁
B)无死锁
C)活锁
D)饥饿
答案:
B
二、多选题
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)下列选项中,哪些是按照文件的物理结构划分的文件分类?
A)顺序文件
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)
某操作系统的当前资源分配状态如下表所示。
进程
最大资源需求
已分配资源数量
R1 R2 R3
R1 R2 R3
P1
753
010
P2
322
200
P3
902
302
P4
222
211
P5
433
002
假设当前系统可用资源R1、R2和R3的数量为(3,3,2),且该系统目前处于安全状态,那么下列哪些是安全序列?
A)P2P4P1P5P3
B)P4P5P3P1P2
C)P2P5P4P1P3
D)P4P2P1P3P5
E)P2P4P3P5P1
答案:
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()为f1,第2个fork()为f2则父进程调用f1产生的子进程代码与父进程一样但起始执行指令地却是从f2之后开始执行的。
按此方法计算则打印行数为1+f1+1+f2+1行,f1执行后打印行数为1+f2+1行,f2执行后打印行数为1行。
合计7行。
所以选B选项。
10.B【解析】在引入线程的操作系统中每一个进程里有都一个主线程,由主线程再创建其他线程,所以题目程序中如创建线程成功则存在2个线程,否则还是只有一个主线程。
所以选B选项。
11.B【解析】相同航班中的机票相对订票进程而言是临界资源,是要互斥访问的,所以各订票进程之间是互斥关系。
所以选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选项物理地址的计算公式为物理地址=内存块号×块长+页内地址。
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和时钟中断、同步信号、消息等。
所以选B选项。
29.A【解析】死锁预防是指在系统设计时确定资源分配算法,限制进程对资源的申请,一次分配所有资源,从而保证不发生死锁。
所以选A选项。
30.B【解析】题目中r4类资源共有3个实例,由题意
二、多选题
1.ABC【解析】中断是指由CPU以外的事件引起的中断,如I/O中断,时钟中断,控制台中断等;异常是指来自CPU的内部事件或程序执行中的事件引起的过程,如硬件故障中断等。
典型异常包括:
程序性中断、访管指令异常。
程序性中断如:
算术溢出、被零除、虚拟存储中缺页等。
所以选ABC项。
2.ABC【解析】线程的实现机制有三种途径:
用户线程、内核线程、混合线程。
所以选ABC项。
3.DE【解析】实时系统设计目标主要是:
在严格时间范围内,对外部请求作出反应,系统具有高度可靠性。
所以选DE选项。
4.AB【解析】信箱通信机制中接收原语receive()操作功能是:
从指定信箱中取出一封信,存放到指定的内存地址中。
因此选AB项。
5.ADE【解析】可变分区存储管理方案中内存中的进程移动是有条件的不是任何在内存中的进程都能随时移动;移动技术会增加系统的开销;在内存中的进程移动只是把空闲的碎片合并成一个连续的大空闲区并且放在内存的一端,并不限制移动地址范围。
所以选ADE选项。
6.BCD【解析】采用FIFO页面置换算法可能导致Belady现象;进程对内存有临界要求,当分配给进程的物理页面数大于该临界值时,增加物理页面数也不能显著减少缺页次数;颠簸是由于缺页率高而引起的现象;工作集是随时间而变化的;采用工作集模型可以解决颠簸问题;所
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 网络技术 解析
![提示](https://static.bdocx.com/images/bang_tan.gif)