2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年山西大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性2、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。

若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。

A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、下面设备中属于共享设备的是（）。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B10、有一个矩阵为100行x200列，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。

根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。

A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。

A.11111111B.00000000C.10000000D.011l1l115、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

2022年太原理工大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、计算机网络最基本的功能是（）。

I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、一般来说，学校的网络按照空间分类属于（）。

A.多机系统B.局域网C.城域网D.广域网3、下面的地址中，属于单播地址的是（）。

A.172.31.128.255/18B.10.255.255.255C.192.168.24.59/30D.224.105.5.2114、在IP首部的字段中，与分片和重组无关的是（）。

注：假设现在已经分片完成。

A.总长度B.标识C.标志D.片偏移5、多路复用器的主要功能是（）。

A.执行数/模转换B.结合来自多条线路的传输C.执行串/并转换D.减少主机的通信处理强度6、以下哪个是快速以太网的介质访问控制方法（）A.CSMA/CDB.令牌总线C.令牌环D.100VG-AnyLan7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。

A.1KBB.2KBC.5KBD.7KB8、下列关于TCP的叙述中，正确的是（）。

I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、传输层为（）之间提供逻辑通信。

A.主机B.进程C.路由器D.操作系统10、下列关于SMTP的叙述中，正确的是（）。

I.只支持传输7比特ASCII码内容II支持在邮件服务器之间发送邮件III支持从用户代理向邮件服务器发送邮件IV支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB.仅I、II和IVC.仅I、III和IVD.仅II、III和IV11、通过"Internet信息服务（IIS）管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为（）。

2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.45、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、使用修改位的目的是（）。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、（）不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。

2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。

A.19B.22C.30D.362、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。

A.64，16B.64，32C.32，16D.16，643、当满足下列（）时，x>-1/2成立。

A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、串行运算器结构简单，其运算规律是（）。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。

A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、下列有关总线定时的叙述中，错误的是（）。

A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页2、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P03、下面关于管程的叙述错误的是（）。

A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的，是语法范围，无法创建和撤销4、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域B.内存固定区域C.终端D.打印机7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、一个页式虚拟存储系统，其并发进程数固定为4个。

电大国家开放大学《操作系统（本）》2022-2022期末试
题及答案-
国家开放大学电大《操作系统（本）》2022-2022期末试题及答案
一、选择题（选择一个正确答案的代码填入括号中，每小题2分．共30分）1．按照所起的作用和需要的运行环境，操作系统属于()。

A．用户软件B．应用软件C．支撑软件D．系统软件’
2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是()。

A．计算机激光照排系统B．办公自动化系统C．计算机辅助设计系统D．航空订票系统3．-个进程被唤醒意味着()。

A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首
4．操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为()A．初始化程序B．原语C．子程序D．控制模块
5．在操作系统中，作业处于()时，已处于进程的管理之下。

A．后备状态B．阻塞状态C．执行状态D．完成状态
6．从系统的角度出发，希望批处理控制方式下进入输入井的作业()尽可能小。

A．等待装入主存时间B．周转时间C．执行时间D．平均周转时间
7．系统调用是由操作系统提供的内部调用，它()。

A．直接通过键盘交互方式使用B．只能通过用户程序间接使用C．是命令接口中的命令D．与系统的命令一样8．通常，用户编写的程序中所使用的地址是()。

A．逻辑地址B．物理地址C．绝对地址D．内存地址9．在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。

A．分区表B．页表C．PCBD．JCB
10．与文件物理组织形式有关的是()。

2022年太原理工大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。

2、视图是一个虚表，它是从______导出的表。

在数据库中，只存放视图的______，不存放视图对应的______。

3、数据的安全性是指____________。

4、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。

6、主题在数据仓库中由一系列实现。

一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。

7、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。

8、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

9、SQL语言的数据定义功能包括______、______、______和______。

10、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

2022年太原科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

8、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.⑦③④C.②④D.①④9、设X是树T中的一个非根结点，B是T所对应的二叉树。

在B中，X是其双亲的右孩子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。

2022年武汉理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、操作系统提供给编程人员的接口是（）。

A.库函数B.高级语言C.系统调用D.子程序3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m5、中断扫描机构是（）扫描次中断寄存器。

A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域B.内存固定区域C.终端D.打印机7、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作8、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。

若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。

2022年太原学院计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

2、____________和____________一起组成了安全性子系统。

3、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

4、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

5、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

6、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

7、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

8、数据的安全性是指____________。

9、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

10、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。

EXEC sp_addsrvrolemember‘LOG’，_____；二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

（）12、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

2022年太原学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算，法中，可能出现Belady异常现象的是（）。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

2022年太原师范学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言2、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J33、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、缓存技术的缓冲池在（）中。

A.内存B.外存C.ROMD.寄存器7、在SPOOLing系统中，用户进程实际分配到的是（）。

A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.49、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

2022年阳光学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。

下列叙述正确的是（）。

A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法4、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列关于设备驱动程序的叙述中，正确的是（）。

2022年温州理工学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理2、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页3、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min 的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、在SPOOLing系统中，用户进程实际分配到的是（）。

A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

2022年山西大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。

A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径2、当数据由主机A送传至主机B时，不参与数据封装工作的是（）。

A.物理层B.数据链路层C.网络层D.传输层3、下列关于拥塞控制策略的描述中，（）符合开环控制。

A.在拥塞已经发生或即将发生时做出反应，调节交通流B.根据用户的协议限制进入网络的交通，从而阻止拥塞的发生C.需要实时将网络的状态反馈到调节交通的地点（通常是源）D.不需要预留某些资源，资源的使用率很高4、下列关于路由算法的描述中，（）是错误的。

A.静态路由有时也被称为非自适应的算法B.静态路由所使用的路由选择一旦启动就不能修改C.动态路由也称为自适应算法，会根据网络的拓扑变化和流量变化改变路由决策D.动态路由算法需要实时获得网络的状态5、对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为（）A.2n -1B.2nC.2n-1D.2n-16、有一个调制解调器，它的调制星形图如图所示。

当它传输的波特率达到2400Baud时，实际传输的比特率为（）A. 2400bit/sB. 4800bit/sC. 9600bit/sD. 19200bit/s7、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。

A.物理层B.网络层C.传输层D.会话层8、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。

假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。

A.10sB.20sC.30sD.40s9、如果用户程序使用UDP进行数据传输，那么（）协议必须承担可靠性方面的全部工作。