聊城大学计算机学院12-13第2学期操作系统B卷
聊城大学计算机学院13—14学年第2学期期末考试2012级《微机原理与接口技术》试题(闭卷A)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院计算机学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 5 页聊城大学计算机学院13—14学年第2学期期末考试2012级1、2、3班《微机原理与接口技术》试题（闭卷A）一、填空题（每空1分，共15分）总线，总线，总线。
2、以8086为CPU的PC机的存储系统中有两个独立的存储体，其中奇存储体的体选信号是，偶存储体的体选信号是。
3、8086有20根地址线，寻址能力为；Pentium有32根地址线，寻址能力为。
4、8086从功能上分为两部分，即部件，部件。
5、D/A转换器的主要功能是将量转换为量。
6、8253有计数与定时功能，且支持6种模式，其中模式0、1、4、5属功能，模式2、3属功能。
操作系统智慧树知到答案2024年聊城大学
操作系统聊城大学智慧树知到答案2024年第一章测试1.操作系统是一种（）A:通用软件 B:应用软件 C:工具软件 D:系统软件答案:D2.一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指（）A:硬件层 B:语言处理程序层 C:应用程序层 D:操作系统层答案:A3.操作系统管理了下列哪一类（）A:硬件 B:软件 C:应用程序 D:计算机资源答案:D4.用户要在程序一级获得系统帮助，必须通过（）。
A:系统调用 B:键盘命令 C:作业调度 D:进程调度答案:A5.在分时系统中，时间片一定，响应时间越长，则（）。
A:用户数越多 B:内存越多 C:后备队列越短 D:用户数越少答案:A6.在下列性质中，哪一个不是分时系统的特征（）。
A:及时性B:同时性 C:交互性D:独占性答案:B7.一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）。
A:微观上和宏观上串行 B:宏观上并行 C:微观上并行 D:微观上和宏观上并行答案:B8.站在普通用户的角度，总结操作系统有哪些基本功能（）。
A:控制程序运行 B:配置系统参数 C:管理系统资源 D:提供操作界面答案:ABCD9.最早的无OS阶段，存在着严重的（）矛盾。
A:交互B:人机 C:CPU和设备速度 D:实时性答案:BC10.操作系统提供给编程人员的接口是（）。
A:库函数 B:高级语言 C:子程序 D:系统调用答案:D第二章测试1.单一处理机上，将执行时间有重叠的几个程序称为（）。
A:并行程序 B:顺序程序 C:并发程序 D:多道程序答案:C2.为了描述进程的动态变化过程，采用了一个与进程相联系的( )，系统根据它而感知进程的存在。
A:进程控制块 B:进程起始地址 C:进程优先数 D:进程状态字答案:A3.同一程序经过多次创建，运行在不同的数据集上，形成了( )的进程。
A:同步 B:互斥 C:不同 D:相同答案:C4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
2022年聊城大学东昌学院计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年聊城大学东昌学院计算机应用技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级3、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度4、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件6、系列机软件应做到( )。
A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容7、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释8、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
9、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现10、输入输出系统硬件的功能对（）是透明的。
大学第2学期期末考试《操作系统》试题及答案
大学第2学期期末考试《操作系统》试题（闭卷 B 卷）（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分） ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（）。
2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。
3. 进程通信的类型有( )、( )和管道通信三类。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。
5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。
7. 设备无关性是指用户程序与（ ）无关。
8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。
二、单项选择题（共10题，每题2分，共20分））。
A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。
A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由（ ）引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案 4. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。
A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理 5. 在分时操作系统中,进程调度经常采用( )算法。
A.先来先服务B.最高优先权C.时间片轮转D.随机 6. 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 7. 对磁盘进行移臂调度其目的是缩短( )时间。
聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷A卷)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题（闭卷A卷）一、填空题（共11题，每空1分，共15分）、归约、错误处理、等四种操作。
2、对编译程序而言，输入数据是，输出结果是。
3、后缀式abc-/所代表的表达式是。
4、一个文法G，如果它的任何一个产生式的右部都不包含连续的非终结符，那么则称之为。
5、设G是一个给定的文法，S是文法的开始符号，如果S*x( 其中x∈V T*), 则称x是文法的一个。
6、递归下降法不允许任一非终极符是直接递归的。
7、对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的最左素短语是。
12级操作系统期末考试真题(C卷)
.肇庆学院课程考试试卷考试课程：计算机操作系统（C 卷）（科技、软工、网络专业 2012级2014——2015学年度第1学期）一、填空题（每空1分，共10分）1．所谓“虚拟”，是指通过某种技术把一个___________________实体变成若干个逻辑上的对应物。
2．从资源管理的角度出发，I/O 设备可以分为独占设备、共享设备和___________三种类型。
3．进程是有三种基本状态 、 、 。
4．在操作系统中，一种比进程更小的能独立运行的基本单位称之为_______________， 希望用它来提高系统内程序并发执行的速度。
5．产生死锁的原因可以归结为两点：竞争资源和___________________。
6．作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 、 。
7．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 。
二、判断题（每题 1分，共10分，正确的在括号中打√，错误的打×）（ ）1.临界资源是指进程中访问临界资源的那段代码。
（ ）2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
（ ）3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。
（ ）5.位示图可用于文件目录的查找。
（ ）6.操作系统为用户提供的程序级接口也称为系统调用。
（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（ ）8.进程调度方法有剥夺方式和非剥夺方式。
（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（ ）10.批处理系统的主要缺点是设备利用率高。
三、单项选择题（每题 1分，共 20分，答案填入下表中，不填入表中不给分）1. 操作系统是一组（ ）。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2. CPU 状态分为管态和目态，从目态转换到管态的唯一途径是（）。
2022年聊城职业技术学院计算机应用技术专业《计算机网络》科目期末试卷B(有答案)
2022年聊城职业技术学院计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、为了使互联网中的路由器报告差错或提供有关意外情况的信息，在TCP/IP中设计了个特殊用途的报文机制，称为（）。
A.ARPB.RARPC.ICMPD.IGMP2、因特网的RIP、OSPF协议、BGP分别使用了什么路由选择算法（）。
I.路径-向量路由选择协议Ⅱ.链路状态协议Ⅲ.距离-向量路由选择协议A.I、Ⅱ、IⅡB. Ⅱ、Ⅲ、IC.Ⅱ、I、IⅢD.Ⅲ、Ⅱ、I3、光纤系统的实际速率主要受限于（）。
A.单模光纤的带宽B.多模光纤的带宽C.光产生的速率D.光电转换的速率4、因特网上的数据交换方式是（）。
A.电路交换B.报文交换C.分组交换D.光交换5、在二进制后退算法中，如果发生了11次碰撞，那么站点会在0和（）之间选择一个随机数。
A.255B.511C.1023D.20476、在连续ARQ协议中，当滑动窗口序号位数为n时，则发送窗口最大尺寸为（）。
A.2n-1B.2n-1C.2nD.2n7、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定8、使用后退N帧协议，根据图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态（）。
A.发送方发送完0号帧，接收方准备接收0号帧B.发送方发送完1号帧，接收方接收完0号帧C.发送方发送完0号帧，接收方准备接收1号帧D.发送方发送完1号帧，接收方接收完1号帧9、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，210、下列关于FTP的描述，（）存在错误。
A.FTP协议可以在不同类型的操作系统之间传送文件B.FTP协议并不适合用在两台计算机之间共享读写文件C.FTP协议的控制连接用于传送命令，而数据连接用于传送文件D.FTP 既可以使用TCP，也可以使用UDP，因为FTP本身具备差错控制能力11、从协议分析的角度，www服务的第一步操作是www浏览器完成对wwW服务器的（）。
聊城大学计算机学院12-13第2学期操作系统B卷
聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）一、填空题（共9题，每空1分，共15分）1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。
2.处理机调度可分为三级，其中必须具备的调度为（）。
3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。
4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。
5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
7.虚拟存储器管理的基础是（）原理。
8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。
9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。
二、单项选择题（共12题，每题2分，共24分）1. 操作系统中，P、V操作是一种（）。
A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。
当采用LRU 算法时，缺页数是（）次。
A．1 B．3 C．4 D．54. 下列关于死锁的说法中，正确的是( )A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环5. 多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）。
聊城大学计算机学院2011-2012学年第1学期操作系统B卷
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第1页 共5页聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷 B 卷）题，每空1分，共15分） ．并发进程中需要互斥访问的资源称为 ，访问该资源的那段代码叫做 。
2. 在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个，最少有 个。
3. 静态重定位在 时进行，动态重定位在 时进行。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示。
则各进程的调度次序为 ，平均周转时间是 。
聊城大学计算机12-2013第2学期操作系统A卷
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城大学计算机学院2012—2013学年第2学期2011级本科期末考试《操作系统》试题（闭卷A卷）一、单项选择题（共15题，每题2分，共30分）将答案填写在下面表格中！1．批处理系统的主要缺点是（）。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是2．分段管理提供（）维的地址结构。
A、1B、2C、3D、43．虚拟内存的容量只受（）的限制。
A、物理内存的大小B、磁盘空间的大小C、数据存放的实际地址D、计算机地址位数4．若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A、就绪B、等待C、运行D、完成5．产生死锁的四个必要条件是互斥条件和（），不剥夺条件和环路等待。
聊城大学计算机学院2010—2011学年第1学期《计算机组成原理》课程试题B卷及参考答案
聊城大学计算机学院10—11学年第1学期期末考试2007级、2009级《计算机组成原理》试题（闭卷B）一、填空题（共9题20空，每空1分，共20分）则[X]补= , [Y]补= ,[X+Y]补= 。
2.直接寻址方式中，操作数存放在。
3.补码定点数加减运算采用进位比较法判断溢出，当符号位的进位和数值最高位的进位时没有溢出，为溢出。
4.DMA的数据块传送可分为、和后处理三个阶段。
5.在总线集中式判优控制中，方式对故障很敏感，方式速度最快。
6.一个组相联映像的Cache，有128块，每组4块，主存共有16384块，每块64个字，则Cache地址共位；主存地址共位，其中组地址应为位。
7.一个基数为2的浮点数，当其尾数右移1位，阶码。
8.若计算机指令字长等于存储字长，则直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是、、。
9.动态半导体存储器的刷新一般有、、三种方式。
二、单项选择题（共20题，每题2分，共40分）A．基址寄存器内容加上形式地址（位移量）B．程序计数器内容加上形式地址C．变址寄存器内容加上形式地址D．以上都不对2.向量中断是（）。
A．外设提出中断B．由硬件形成中断服务程序入口地址C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址D．以上都不对。
3.CPU响应DMA请求是在（）。
A．一个时钟周期结束时 B．一个总线周期结束时 C．一条指令结束时 D．一段程序结束时4.下列那一种操作不是中断周期进行的操作（）。
A．保存程序断点B．关中断C．寻找中断服务程序入口地址D．设置中断屏蔽字5.若一条指令的操作数在存储器中，则不可能是（）寻址方式。
A．变址B．基址C．相对D．寄存器6.在CPU中存储访存地址的是（）。
A．程序计数器PC B．指令寄存器IR C．地址寄存器AR D．数据寄存器DR7. 下列浮点数（设基数为2,尾数采用补码表示）中（ ）是规格化的。
A ．1.1001×20B ．0.0110×2-2C ．1.1000×2-3D ．1.0000×2-48. 下列有关存储器的叙述中错误的是（ ）。
聊城大学计算机学院数据库原理试题
聊城大学计算机学院2012—2013学年第1学期期末考试2010级《数据库原理》试题（闭卷A）15题，每小题2分，共30分）1．要保证数据库中数据的逻辑独立性，需要修改的是（）。
A．模式B2A．多对多B3A．数据冗余小4AC5AC6．下列SQLI．II．IIIA．只有IB．I7ACD8．在SQL的授权语句中使用“ALLPRIVILEGES”，表示（）。
A．授权所有用户B．所有的操作权限C．对所有的数据集合D．允许再授权9．关系数据库中的候选码是指（）。
A．能唯一决定关系的字段B．不可改动的专用保留字C．关键的很重要的字段D．能唯一标识元组的属性或属性集合10．下列（）不是日志文件中应该记录的内容。
A．事务开始B．事务提交C．事务对数据的修改D．事务对数据的查询11．E-R模型是数据库设计的有力工具，适于建立数据库的（）。
A．数据模型B．概念模型C．逻辑模型D．结构模型12．TCSEC/TDI安全标准中将系统划分为四组七个等级，其中安全级别最低的是（）级。
A．DB．C1C．B1D．A113．1NF通过（）可以规范化为2NF。
A．消除非主属性对码的部分函数依赖B．消除非主属性对码的传递函数依赖C．消除主属性对码的部分和传递函数依赖D．消除非平凡且非函数依赖的多值依赖14候选码中的属性可以有（）A．1个B．多个C．1个或多个D．0个15．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（）。
A．并发事务不存在问题B．并发事务导致丢失修改C．并发事务导致不能重复读D．并发事务导致读“脏”数据1234_____________5_____________。
6789、数据库实施和数10Pweight为重量，Pno为主码；仓库表Warehouse(Wno,Waddress,Warea)，其中Wno为仓库编号，Waddress为仓库地址，Warea为仓库面积，Wno为主码。
库存表Storage(Pno,Wno,qty)，其中Pno为产品号，Wno为仓库编号，qty为库存量，(Pno，Wno)为主码。
2022年山东师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年山东师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
考研 数据结构试题(含答案)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城大学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）一、单项选择题（共15题，每题2分，共30分）1.研究数据结构就是研究（D ）。
A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作2.在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构3.算法分析的两个主要方面是（A ）。
A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和文档性D．数据复杂性和程序复杂性4.下面程序段的时间复杂度是（ C ）。
聊城大学计算机学院操作系统试题
聊城大学计算机学院《操作系统》试题（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分）1．进程调度方式有两种，一种是___剥夺式_______，的另一种是_非剥夺式_________。
2. 银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_非安全__状态时，系统将拒绝它的资源请求。
3N<18+N-->N=83. 系统中有18台打印机，一个进程最多需要3台打印机，为了保证不发生死锁最多容许____8_____个进程同时运行。
4. 信号量的物理意义是当信号量值大于0时表示___有可用资源____；当信号量值小于0时，其绝对值为_等待资源的进程数_。
5. 程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。
6．请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。
7. 程序在并发环境中的一次执行叫做_线程_。
8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。
二、单项选择题（共10题，每题2分，共20分））进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2. 进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征3. 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列4. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S!=05. 处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存6. （）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
2022-2023学年山东省聊城市统招专升本计算机真题二卷(含答案)
2022-2023学年山东省聊城市统招专升本计算机真题二卷(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.多媒体计算机硬件中，（）提供音频信号输入、输出接口A.还原卡B.声卡C.解压卡D.网卡2.计算机中控制器的基本功能（）A.记录程序已执行的指令的条数B.进行算术运算和逻辑运算C.存储各种数据和信息D.协调机器各个部件工作3.在Excel 2010中，可以通过（）选项卡对所选单元格进行数据筛选，筛选出符合要求的数据A.审阅B.公式C.插入D.数据4.在Windows中用鼠标右键单击任何一个项目时，都将弹出一个（）A.窗口B.对话框C.快捷菜单D.图像5.在PowerPoint 2010中，文本框中可以输入（）A.只有文字B.只有图片C.只有声音D.文字和图片6.在PowerPoint 2010中，动画刷的作用是（）A.复制母版B.复制切换效果C.复制字符D.复制幻灯片中对象的动画效果7.Word文档默认的段落对齐方式为（）A.左对齐B.居中C.右对齐D.两端对齐8.Windows 7操作系统的特点包括（）A.图形界面B.多任务C.即插即用D.以上都对9.下列___________不是Access 2003数据库的对象类型（）A.表B.向导C.窗体D.查询10.下列各组设备中，完全属于外部设备的一组是（）A.内存储器、磁盘和打印机B.CPU、软盘驱动器和RAMC.CPU、显示器和键盘D.硬盘、软盘驱动器和键盘二、多选题(10题)11.在Word的打印对话框中可以设置（）A.打印范围B.打印份数C.双面打印D.字体12.网上共享的资源有（）A.硬件B.软件C.数据D.通信子网13.微机中的总线一般可分为（）A.数据总线B.控制总线C.指令总线D.地址总线14.计算机中使用二进制数的优点是（）A.方便计算B.易用电器元件实现C.算术运算简便D.可用逻辑代数作为分析设计的工具15.关于电子邮件的叙述正确的是（）A.电子邮件能传输文本B.电子邮件能传输文本和图片C.电子邮件可以传输文本、图文、视频等D.电子邮件不能传输程序16.在PowerPoint 2010幻灯片/大纲窗格幻灯片选项卡中，关于复制幻灯片的说法正确的是（）A.选中源幻灯片，按住鼠标左键进行拖动，到目标位置释放鼠标左键即可B.选中源幻灯片，然后单击Enter 键，则将被选中的幻灯片复制并粘贴到当前位置的后面C.选中源幻灯片，通过Ctrl+CCtrl+V可以实现幻灯片的复制D.选中源幻灯片, 单击鼠标右键，在弹出的快捷菜单选择复制幻灯片，可以直接实现被选中幻灯片的复制17.在资源管理器窗口中，当选定文件或文件夹后，下列（（）操作不能完成同一磁盘上的文件或文件夹的移动A.单击开始菜单上的剪切命令，再单击目的文件夹，然后选择粘贴命令B.按住Ctrl键，同时用鼠标左键拖动到目的文件夹处，释放鼠标即可C.用鼠标左键直接拖动到目的文件夹处，释放鼠标即可D.用鼠标右键拖动到目的文件夹处，在快捷菜单中单击移动到当前位置18.关于Excel的网格线，正确的说法是（）A.固有特征，不能改变B.只有这一种形式C.还可以设置颜色D.可以取消网格线19.在Word的编辑状态中，统计当前文档的字符数，可以使用（（）选项A.格式菜单下的字体B.文件菜单下的属性C.编辑菜单下的查找D.工具菜单下的字数统计20.下列说法正确的是（）A.自定义放映允许用户设计组合放映幻灯片的范围顺序B.在定义自定义放映时可以按住Shift键,同时选定多张幻灯片C.删除自定义幻灯片时,实际的幻灯片也会被删除D.在自定义放映方式下幻灯片内容不能修改三、判断题(10题)21.在Windows XP中，任何情况下，文件和文件夹删除后都将放入回收站（）A.否B.是22.PowerPoint 2010中的母版可以分为4种（）A.否B.是23.FTP是Internet中的一种文件传输服务，它可以将文件下载到本地计算机中（）A.否B.是24.WWW是一个基于纯文本的信息检索工具，它将全世界Internet上的不同地点的信息连接在一起（）A.否B.是25.在Windows 7中，如果误删了重要文件则无法恢复，只能重做（）A.否B.是26.在Excel 2010中,可直接在单元格中输入函数,如：SUM（（H5：H9）（）A.否B.是27.在Access 2010中，不可以修改数字与文本数据类型字段的大小（）A.否B.是28.非绿色软件是指带有病毒的软件（）A.否B.是29.机器语言和汇编语言都属于低级语言，所以用它们所编写的源程序都可以被计算机直接识别并执行（）A.否B.是30.应用程序窗口是不能改变大小和任意移动的（）A.否B.是四、填空题(6题)31.互联网的主要硬件设备有中继器、网桥和____32.在PowerPoint中，幻灯片内容在幻灯片上的排列方式称为幻灯片____，它由占位符组成33.网络互联的实质就是把相同的局域网与局域网、局域网与广域网、____连接起来,要实现这种连接,起关键作用的设备是路由器34.PowerPoint 2010的一大特色就是可以使演示文稿的所有幻灯片具有一致的外观。
13级操作系统期末考试真题(B卷·肇院·张)
肇庆学院课程考试试卷考试课程：计算机操作系统（B卷）（科技、软工、网络专业 2013级2015—2016学年度第1学期）一、填空题（每空1分，共15分）1．时间片轮转调度算法经常用于______________系统中。
2．操作系统提供给用户的接口有：命令接口、______________ 和 ______________。
3．程序执行的局部性原理主要体现在_______________ 和_______________两个方面。
4．产生死锁的4个必要条件是：互斥、______________、______________和不剥夺。
5．产生死锁的原因可以归结为两点：竞争资源和___________________。
6．若信号量S的初始值为3，当前值为-2，则表示有_________个等待进程。
7．正在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时进程处于____________状态。
8．操作系统的主要功能是处理机管理、______________、______________和文件管理。
9．所有同步机制都应遵循的四条准则是：______________、______________、______________、让权等待。
二、判断题（每题1分，共10分，正确的在括号中记√，错误的记×）( ) 1．位示图可用于文件目录的查找。
( ) 2．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。
( ) 3．虚拟存储器是能从物理上对内存容量加以扩充的一种存储器系统。
( ) 4．I/O通道是一种特殊的处理机，它具有执行I/O指令的能力。
( ) 5．对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1，则表示有一个进程进入临界区，另一个进程等待进入。
( ) 6．在多道程序设计的系统中，系统的效率与并行的道数成正比。
（）( ) 7．分区管理要求对每一个作业都分配若干地址不连续的内存单元。
2022年聊城大学东昌学院软件工程专业《计算机网络》科目期末试卷B(有答案)
2022年聊城大学东昌学院软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定2、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，23、因特网的RIP、OSPF协议、BGP分别使用了什么路由选择算法（）。
I.路径-向量路由选择协议Ⅱ.链路状态协议Ⅲ.距离-向量路由选择协议A.I、Ⅱ、IⅡB. Ⅱ、Ⅲ、IC.Ⅱ、I、IⅢD.Ⅲ、Ⅱ、I4、在因特网中，IP分组的传输需要经过源主机和中间路由器到达目的主机，通常（）。
A.源主机和中间路由器都知道IP分组到达目的主机需要经过的完整路径B.源主机知道IP分组到达日的主机需要经过的完整路径，而中间路由器不知道C.源主机不知道IP分组到达目的主机需要经过的完整路径，而中间路由器知道D.源主机和中间路由器都不知道IP分组到达目的主机需要经过的完整路径5、假设物理信道的传输成功率是95%，而平均一个网络层的分组需要10个数据链路层的帧来发送。
如果数据链路层采用了无确认的无连接服务，那么发送网络层分组的成功率是（）。
A.40%B.60%C.80%D.95%6、数据链路层提供的3种基本服务不包括（）。
A.无确认的无连接服务B.有确认的无连接服务C.无确认的有连接服务D.有确认的有连接服务7、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定8、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、在TCPMP模型中，传输层的主要作用是在互联网络的源主机和目的主机对等实体之间建立用于会话的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共4页聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）一、填空题（共9题，每空1分，共15分）1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。
2.处理机调度可分为三级，其中必须具备的调度为（）。
3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。
4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。
5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
7.虚拟存储器管理的基础是（）原理。
8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。
9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。
二、单项选择题（共12题，每题2分，共24分）1. 操作系统中，P、V操作是一种（）。
A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。
当采用LRU 算法时，缺页数是（）次。
A．1 B．3 C．4 D．54. 下列关于死锁的说法中，正确的是( )A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环5. 多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）。
A．3，1 B．3，0 C．2，1 D．5，06.下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
第2 页共4页A．非抢占式静态优先权法B．抢占式静态优先权法C．时间片轮转调度算法D．非抢占式动态优先权法A．某时刻从内存地址（3，370）读入数据B．某时刻向内存地址（0，220）写入数据C．某时刻从内存地址（2，170）读入数据D．某时刻向内存地址（1，120）写入数据8.（）是操作系统中采用的以空间换取时间的技术。
A．SPOOLING技术B．虚拟存储技术C．覆盖与交换技术D．通道技术9. 引入缓冲的主要目的是（）。
A．节省内存B．改善CPU和I/O设备之间速度不匹配的情况C．提高CPU的利用率D．提高I/O设备的效率10. 虚存管理和实存管理的主要区别是（）。
A．虚存区分逻辑地址和物理地址，实存不分；B．实存要求一程序在内存必须连续，虚存不需要连续的内存；C．实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D．虚存以逻辑地址执行程序，实存以物理地址执行程序；11. 在一段时间内只允许一个进程访问的资源叫做（）。
A．临界区B．共享资源C．虚拟资源D．临界资源12. 下述（）页面淘汰算法会产生Belady现象。
A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳三、简答题（共5题，共28分）1.（5分）什么是虚拟设备？请举例说明SPOOLing系统是如何实现虚拟设备的。
2.（6分）在引入对换功能的操作系统中，外存可分为哪两个区域？各自的管理策略及目标是什么？3.（6分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
第3 页共4页4.（4分）在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。
（1）CPU的利用率为15％，盘利用率为95％；（2分）（2）CPU的利用率为13％，盘利用率为5％。
（2分）5、（7分）某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址，转换过程中是否会发生中断？发生何种中断？四、计算题（共3题，共22分）1.（5分）对一个将页表存放在内存中的分页系统：（1）如果访问内存需要0.2μs，完成数据存取的有效访问时间为多少？（2分）（2）如果加一快表，且假定快表中的命中率为90％，则有效访问时间又是多少?（假定查快表时间为0）？（3分）2.（8分）假设一个活动头磁盘有200道, 编号从0-199。
当前磁头正在143道上服务, 并且刚刚完成了125道的请求。
现有如下访盘请求序列(磁道号)：86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
（1）最短寻道时间优先(SSTF)磁盘调度算法。
(4分)（2）扫描法(SCAN)磁盘调度算法。
(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动)（4分）3. （9分）在一个多道程序系统中，设用户空间为100K，主存空间管理采用首次适应分配算法，作业调度采用短作业优先调度算法，进程调度采用先来先服务算法，并采用非抢占式策略。
今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。
注意：忽略系统开销。
第4 页共4页五、算法设计题（共1题，共11分）现有一个文件F，供进程共享。
把进程分为A，B两组，规定同组的进程可以同时读文件F，但当有A组（或B组）的进程在读文件时不允许B组（或A组）的进程读文件。
试用记录型信号量及其wait、signal操作实现两组进程对文件的正确访问。
（1）定义使用的信号量、变量并说明及含义；（3分）（2）对两组进程进行描述。
（8分）聊城大学计算机学院12—13学年第2学期期末考试2011级 《操作系统》试题（闭卷B 卷）参考答案和评分标准一、填空题（共9题，每空1分，共15分）1、并发性 PCB2、进程调度3、15位 14位 重定位4、首次适应 最佳适应5、执行时间短 等待时间长6、4个7、局部性原理8、外碎片9、DMA 方式 通道方式二、单项选择题（共12题，每题2分，共24分）1、（4分）什么是虚拟设备？请举例说明SPOOLING 系统是如何实现虚拟设备的。
答：通过某种技术，将原不能共享的独占设备变为共享设备，改造后的独占设备称为虚拟设备。
（2分）共享打印机技术指当用户进程请求打印输出时， SPOOLing 系统同意为它打印输出， 但并不真正立即把打印机分配给该用户进程， 而只为它做两件事：① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中； （1分）② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。
（1分）2、（6分）在引入对换功能的操作系统中，外存可分为哪两个区域？各自的管理策略及目标是什么？答：外存分为文件区和对换区（2分）文件区的任务是存储文件，对它的管理目标是提高存储空间的利用率，所以常采用离散的管理策略；（2分）对换区的任务是存放换入换出的进程，它和内存有频繁的通信，对它的管理目标是提高换入换出的速度，所以常采用连续的管理方式。
（2分）3.（6分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
答：进程名 MAX Allocation NEED AvailableP1 8 4 4 2P2 7 2 5 P3 4 2 24．（4分）在某分页虚存系统中，测得CPU 和磁盘的利用率如下，试指出每种情况下的问题和措施。
CPU 的利用率为15％，盘利用率为95％；（2分） CPU 的利用率为13％，盘利用率为5％。
（2分）答：（1）可能已出现了抖动现象，应减少系统的进程数；（2分）（2）CPU 和磁盘的利用率都较低，必须增加并发进程数。
（2分）5、（7分）某虚拟存储器的用户空间共有32个页面，每页1K ，主存16K 。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C 、103C 、1A5C 转换为物理地址，转换过程中是否会发生中断？发生何种中断？答：（1）该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址14位，其中高4位为块号，低10位为块内地址。
逻辑地址(OA5C)16表示为二进制数地址为（000 1010 0101 1100） ，即其页号为（00010），即2，故页号合法；从页表中找到对应的内进程名 work Allocation NEED work+Allocation finish P3 2 2 2 4 True (2分)P1 4 4 4 8 True （2分） 找到安全序列（P3 P1 P2） P2 8 2 5 10 True （2分）第2 页共4页存块号为4，即（0100）；与页内地址（10 0101 1100）拼接形成物理地址（010010 0101 1100），即（OA5C)16(3分) （2）逻辑地址（103C）16的页号为4,页号合法，但该页未装入内存，故产生缺页中断。