计算机四级网络工程师考试题库2.docx
- 文档编号:10692864
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:72
- 大小:100.64KB
计算机四级网络工程师考试题库2.docx
《计算机四级网络工程师考试题库2.docx》由会员分享,可在线阅读,更多相关《计算机四级网络工程师考试题库2.docx(72页珍藏版)》请在冰豆网上搜索。
计算机四级网络工程师考试题库2
全国计算机等级考试四级网络工程师题库2
操作系统答案部分:
【操作系统答案第一套】
一、单项选择题
1.C【解析】原因有二:
一、为使用计算机必须以某个角色帐户登录操作系统,操作系统的用户帐户管理功能里提供帐户验证及安全;二、操作系统提供文件管理功能,对用户文件数据的访问是具有权限控制的。
所以选C选项。
2.A【解析】可重入代码(Reentrycode)是一种允许多个进程同时访问的代码,可以被多个进程共享,所以答案为A选项。
3.C【解析】机器处于核心态是可以执行硬件所提供的全部指令,包括特权指令和非特权指令,在核心态时可利用特权指令修改程序状态字转换为用户态。
而用户态转换为核心态唯一的途径是中断,因此选C选项。
4.C【解析】进程运行时状态发生转换的原因是发生中断,不希望被外部事件打扰只有设置程序状态字寄存器(PSW)的IF中断标志位,设置为IF为0屏蔽中断,因此选C选项。
5.A【解析】函数fork()的作用是通过系统调用创建一个与原来进程几乎完全相同的进程。
所以fork()函数是进程控制类函数,选A选项。
6.A【解析】可再入程序是由可重入代码组成的程序,可以被安全的并行执行,当该程序正在运行时,可以再次载入内存并执行它。
具有如下特点:
它是纯代码的,即在执行过程中不可修改;调用它的进程应该提供数据区。
因此选A选项。
7.D【解析】若进程推进的顺序不当,或资源不足(或分配不当)则有进程全部阻塞,因而处于就绪状态的进程最少可以是0个,所以选D选项。
8.A【解析】挂起是指:
把一个进程从内存转到外存。
机器的资源是有限的,在资源不足的情况下,操作系统对内存中的程序进行合理的安排,其中有的进程被暂时调离出内存,当条件允许的时候,会被操作系统再次调回内存,重新进入等待被执行的状态即就绪态,所以最佳方法是挂起该进程,选A选项。
9.D【解析】函数fork()的作用是通过系统调用创建一个与原来进程几乎完全相同的进程。
但是被创建的子进程的起始执行指令地址却是从原进程代码的所执行fork()函数之后开始执行的。
如若标记上述代码的第1个fork()为f1,第2个fork()为f2,第3个fork()为f3则父进程调用f1产生的子进程代码与父进程一样但起始执行指令地却是从f2开始执行的。
按此方法计算则打印行数为1+f1+f2+f3+1行,f1执行后打印行数为f2+f3+1行,f2执行后打印行数为f3+1行,f3执行后打印行数为1行。
合计9行。
所以选D选项。
10.D【解析】分析线程th_f的代码可知:
代码只有一个printf()函数调用语句,没出错的指令,排除A,没有等待其他线程的指令,排除B,没有调用阻塞原语的指令,排除C,只有一个printf函数调用语句,所以线程会执行完指令后退出。
所以选D选项。
11.A【解析】首先打印机与读数据进程无关,排除B,本题三个进程之间协同工作是通过互斥访问临界资源而进行的,所以选A选项。
12.C【解析】进入临界区前的进入区对信号量执行P原语操作,离开临界区的退出区对信号量执行V原语操作。
所以选C选项。
13.C【解析】共享内存即共享缓冲区方式进行通信,缓冲区数目不为1时可同步或异步;消息机制是指进程间通过相互发送消息进行通信,可同步或异步;套接字是一组进程间交换数据的协议,可以是异步或同步;管道通信,是一方进程发送另一方只能接收,此方式只为同步。
所以选C选项。
14.A【解析】静态重定位是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的地址。
对每个程序来说,这种地址变换只是在装入时一次完成,在程序运行期间不再进行重定位。
动态重定位是在程序执行期间每次访问内存之前进行重定位。
这种变换是靠硬件地址变换机构实现的。
通常采用一个重定位寄存器,其中放有当前正在执行的程序在内存空间中的起始地址,而地址空间中的代码在装入过程中不发生变化。
所以选A选项。
15.D【解析】理想页面置换算法(OPT)也叫最佳页面置换算法,从主存中移出永远不再需要的页面;如无这样的页面存在,则选择最长时间不需要访问的页面。
于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。
因此选D选项。
16.C【解析】地址用24位二进制表示,页内地址占11位,则最多可分为13位为页面地址,2的13次方为8192,最多为8192个页面,所以选C。
17.C【解析】守护进程总是活跃的,一般是后台运行,守护进程一般是由系统在开机时通过脚本自动激活启动或超级管理用户来启动,所以选C选项。
18.C【解析】矩阵按行存放,分析代码了解到存放方式与访问方式相同,也是按行访问的。
因此可把矩阵按页大小分为100页,每页300个元素,分析当访问第1个元素(第1页第1个元素),第301个元素(第2页第1个元素),第601个元素(第3页第1个元素)……时会发生缺页于是得知共缺页100次,所以选C选项。
19.D【解析】若系统采用的最佳适配算法则应该是第1次分配使用地址为135K的空间,然后在地址为155K处剩余5K空间,第2次分配使用的是地址为100K的空间,与分配后情况不一致,排除A;若系统采用最差适配算法则首先是从地址为20K处开始分配最大的一块空间,然后在40K处剩余10K空间,第2次分配则从地址135K处再次分配5K,剩余20K空间,与分配后情况不一致,排除B;若系统采用首次适配算法则第1次从地址为20K处分配20K,然后地址为40K处剩余10K,第2次分配则从地址40K处分配5K,地址为45K处剩余5K,与分配后情况不一致,排除C;若系统采用下次适配算法,则假设上次是分配后的下个地址为135K处,现接该分配第1次分配20K,在地址155K处剩余5K,第2次分配又接此处分配5K,最后分配结果与上表一致,选D选项。
20.A【解析】顺序结构文件的分配方式是:
创建文件时,分配一组连续的块;FAT中每个文件只要一项,说明起始块和文件的长度。
缺点是不利于文件的插入和删除,反复增删之后会出现碎片问题。
所以选A选项。
21.A【解析】C、D项容易理解,是正确的;由于系统采用树形目录结构,所以不同用户登录系统工作时,默认是以当前用户名文件夹为主工作目录的,并且由于目录是多层次的,可以方便设置当前工作目录,特殊情况还可以通过设置环境变量等方式更改当前工作目录等。
所以选A选项。
22.C【解析】访问磁盘时间分为三部分:
寻道时间Ts,旋转延时时间Tr和传输时间Tt,其中寻道时间和旋转延时时间占大头,最短是数据传输时间。
因此选C选项。
23.C【解析】短寻道优先调度算法是指:
该算法选择这样的进程,其要求访问的磁道,与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。
于是离155最近磁道号是170于是先选170访问,再次是180,……。
所以选C选项。
24.C【解析】物理块大小为1KB,物理块号用64位表示,则每个块号大小为8个字节,那么1个物理块里最多可以放128个块号。
于是一级索引表里最多有128个块,二级索引表里最多有1282个块,三级索引表里最多有个1283块,再加上主索引表里的10个块,所以选C选项。
25.B【解析】设目录文件所占用的盘块数为N,则查找一个目录文件的某一个文件控制块的平均访盘次数是(N+1)/2次,本题目录文件所占盘块数为:
128/(512/64)=16,代N=16入上式计算结果为8.5,所以选B选项。
26.A【解析】设备管理主要任务有缓冲管理、设备分配、设备处理三大功能,通过协调技术避免设备冲突属于设备分配功能。
所以选A选项。
27.D【解析】通道是指:
一个独立于CPU的专门I/O控制的处理机,控制设备与内存直接进行数据交换。
它有自己的通道命令,可由CPU执行相应指令来启动通道,并在操作结束时向CPU发出中断信号。
所以选D选项。
28.A【解析】内存分配回收以后可以重复使用所以是可重用资源;内存在读操作时内存可以为多个进程所同时共享,属于共享资源,而在写操作时只能是互斥访问,属于临界资源,不能一概而论。
所以选A选项。
29.D【解析】死锁预防、死锁避免、死锁检测是对于死锁发生前的措施,而死锁解除是发生后的措施。
死锁解除的主要方法有:
1资源剥夺法;2撤销进程法;3进程回退法。
题意属于第2种方法。
所以选D选项。
30.A【解析】若加上
因此选A选项。
二、多选题
1.ABCD【解析】中断是指由CPU以外的事件引起的中断,如I/O中断,时钟中断,控制台中断等;异常是指来自CPU的内部事件或程序执行中的事件引起的过程,如硬件故障中断等。
用户程序执行了特权指令可能会引发中断,转入中断处理,但不属于中断事件,而是程序主动请求陷入的中断,称“陷入”(trap)。
所以选ABCD项。
2.ABC【解析】线程描述表记录:
线程ID、指令地址寄存器、处理器寄存器,硬件设备寄存器,栈现场状态等少量线程私有信息。
D、E项应该是父进程里各线程共享的信息不在线程描述表记录。
所以选ABC项。
3.DE【解析】A,B、C选项为批处理系统调度算法的设计目标,交互式系统中主机与多客户交互,要求响应时间快,各用户体验均衡的性能等。
所以选DE项。
4.ABCD【解析】Peterson算法是一个实现互斥锁的并发程序设计算法。
(读和写在一条指令内完成)在许多计算机中都提供了专门的硬件指令Test-and-Set,简称TS,用于实现互斥访问临界资源。
Swap或Exchange指令是寄存器和存储内容交换的指令,可用于信号量操作,实现系统任务之间的同步或互斥。
信号量机制是实现进程互斥的重要方法。
分派器(Dispatcher)是分派器(Dispatcher)实时系统调度策略之一,而非进程互斥方法。
所以选ABCD项。
5.ACE【解析】页式管理的地址变换过程是通过页表查出相应的页面号之后,由页面号与页内相对地址相加而得到实际物理地址。
过程中要访问存储页面空闲区表,页表,位图。
因此选ACE项。
6.ABCD【解析】采用FIFO页面置换算法可能导致Belady现象;调度页面时间是指入外存调入内存的时间,一般外存读取时间相较CPU执行指令(程序运行)时间而言是较长的;工作集是指在某段时间间隔内(t-w),进程要访问的页面集合,△(w-t)称为工作集窗口尺寸,工作集是工作集窗口尺寸w的函数;通常情况下操作系统应为每个进程提供与工作集大小相等的物理页面数。
所以选ABCD项。
7.BCE【解析】按存放时限临时文件、永久文件、档案文件三类。
所以选BCE项。
8.ABCDE【解析】x、y、z分别是0-7的数字,x表示属主,y表示同用户组,z表示其用户,对该文件的存取权限(本题x、y、z分别是7、3、6)。
x、y、z的取值公式均为:
a*4+b*2+c。
若其中,a=1分别表示可读,a=0表示不可读;b=1分别表示可写,b=0表示不可写;c=1分别表示可执行,c=0表示不可执行。
本题中,7表示属主的权限:
由7=a*4+b*2+c知a,b,c都为1,表示属主可读、可写、可执行;3表示同用户组的权限:
由3=a*4+b*2+c知a为0,b和c为1,表示同用户组不可读、可写、可执行;6表示其他用户的权限:
由6=a*4+b*2+c知a和b为1,c为0,表示其用户可读、可写、不可执行。
所以选ABCDE项。
9.ABCD【解析】在进行设备分配时,通常要借助于一些用于记录系统中有关设备、控制器和通道的信息。
基本的表格有:
系统设备表(SDT)、设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)。
因此选ABCD项。
10.ABCD【解析】若按E项顺序分配,分配给P4使之满足运行,按当前资源,可分配,则分配后可用资源为(3,2,1),P4运行结束,全部释放资源后为(5,4,3),可以分配给P5,分配后可用资源为(1,1,2),P5运行结束,全部释放资源后为(5,4,5),准备分配给P3,则发现R1资源不足以分配给P3,因此E项不是安全序列。
ABCD项都可以正常分配,因此选ABCD项。
【操作系统答案第二套】
一、单项选择题
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现象;进程对内存有临界要求,当分配给进程的物理页面数大于该临界值时,增加物理页面数也不能显著减少缺页次数;颠簸是由于缺页率高而引起的现象;工作集是随时间而变化的;采用工作集模型可以解决颠簸问题;所以选BCD选项。
7.ACE【解析】按照文件的物理结构划分文件分为三类:
顺序文件、链接文件、索引文件。
所以选ACE选项。
8.BCE【解析】x、y、z分别是0-7的数字,x表示属主,y表示同用户组,z表示其用户,对该文件的存取权限(本题x、y、z分别是5、4、4)。
x、y、z的取值公式均为:
a*4+b*2+c。
若其中,a=1分别表示可读,a=0表示不可读;b=1分别表示可写,b=0表示不可写;c=1分别表示可执行,c=0表示不可执行。
本题中,5表示属主的权限:
由4=a*4+b*2+c知a,b,c分别为1,0,1,表示属主可读、不可写、可执行;4表示同用户组的权限:
由4=a*4+b*2+c知a为1,b和c为0,表示同用户组可读、不可写、不可执行;4表示其他用户的权限:
由4=a*4+b*2+c知a为1,b和c为0,表示其用户可读、不可写、不可执行。
所以选BCE项。
9.AB【解析】设备分配通常采用先来先服务和高优先级优先分配策略。
所以选AB选项。
10.ACDE【解析】若按B项顺序分配,分配给P4使之满足运行,按当前资源,可分配,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 网络工程师 考试 题库