苏州大学操作系统原理期中考试试题

合集下载

高级数据库期中考试答案

苏州大学高级数据库课程试卷（A）卷共 5页考试形式闭卷 20XX年11 月院系年级专业学号姓名成绩一．选择题（3*8=24）1. 排序操作可以在（ B ）表空间有效进行A．SYSTEM B. TEMPORARYC．ROLLBACK D. USERS2. 关于控制文件以下正确的是( A )A．Oracle建议至少二个控制文件存放在二个磁盘分区B．Oracle建议至少二个控制文件存放在一个磁盘分区C．Oracle建议存放一个控制文件D．一个控制文件不足以运行数据库3．最新被SQL语句使用过的数据块存储在（ B ）A. Shared PoolB. Buffer CacheC. PGAD. UGA4. 要统计某表中记录的总个数，以下哪项是正确的SQL语句（ C ）。

A. select Max(*) from 表名B. select Sum(*) from 表名C. select Count(*) from 表名D. select Min(*) from 表名5. 当B属于函数依赖于A属性时，属性A与B的联系是（ B ）。

A．1对多 B．多对1 C．多对多 D．以上都不是6．E-R图是数据库设计的工具之一，它适用于建立数据库的（ A ）。

A．概念模型 B．逻辑模型 C．结构模型 D．物理模型7. 在关系代数运算中，五种基本运算为（ C ）。

A．并、差、选择、投影、自然连接B．并、差、交、选择、投影C．并、差、选择、投影、乘积D．并、差、交、选择、乘积8. 假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE），要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（ D ）。

A．S B．SC，C C．S，SC D．S，C，SC二．简答题（6*6=36）1.说明数据库控制文件的作用。

控制文件保存数据库的物理结构信息，包括数据库名称、数据文件的名称与状态、重做日志文件的名称与状态等。

苏州大学操作系统原理课程试卷共页

苏州大学操作系统原理课程试卷（三）共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分）1、操作系统设计的两个目标是和。

2、P.V操作必须出现，有一个P操作就一定有一个。

3、临界资源是指，而临界区是指。

4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是和。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是，选择淘汰不再使用或最远的将来才使用的页的算法是，选择淘汰在主存驻留时间最长的页的算法是。

6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的。

7、文件的目录组织形式主要有、、和等。

8、设备的寻址方式主要有和。

9、协同进程间一般通过进行间接通信。

二、选择题（20分，每题2分）1、紧耦合系统就是。

（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统2、以下不属于操作系统部件的是。

（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。

（1）1 （2）2 （3） 3 （4）54、用V操作可以唤醒一个进程，被唤醒的进程状态变为。

（1）就绪（2）运行（3）阻塞（4）完成5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。

当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。

这种进程调度算法称为。

（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法6、页式存储管理的快表(TLBs)一般存放在。

（1）内存（2）外存（3）硬盘（4）CACHE7、虚拟存储器的最大容量由决定。

（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构8、可以分配给多个进程的设备是。

苏州大学872数据结构与操作系统考研真题试题2004—2014年

苏州大学2014年硕士研究生入学考试初试试题科目代码：872 科目名称：数据结构与操作系统满分：150分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上；③本试题纸须同答题纸一并交回。

一、数据结构部分注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类型说明。

1.判断，若错，改正。

15分(1) 在一个图中，所有顶点度数之和等于所有边的总数。

(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。

(3) 求子串的定位操作成为串的模式匹配。

2.Dijkstra用途，思想，验证其正确性，及图的数据结构。

3.将数的质因数分解并按递减顺序写成一个有序单链表。

如：2100->7.5.5.3.2.24.二叉链的二叉树，递归，验证是否严格二叉。

（无度为1的结点）5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。

二、操作系统部分6、判断，若错，改正。

15分(1)任何操作系统中，系统资源分配最小单位为线程。

(2)死锁的进程必然至少一个互斥资源。

(3)虚拟存储器大小为内外存之和。

(4)文件访问效率有两个，物理结构和逻辑结构。

(5)spooling可以减少进程上下文切换次数。

7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还是效率？就那个意思！）。

8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间的关系。

9、分页存储（二级页表），页表存于内存：(1) 一次访问内存200NS，求访问一个内存单元多少时间。

(2) 若三级页表，多少时间？(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次快表10NS）(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？(5) 采用虚拟存储，命中率80%，缺页时有10%需要置换(不用置换的缺页处理4万NS/次，否则8万NS/次)，同问。

苏州大学计算机组成期中复习

1.世界上第一台计算机：ENIAC2.总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。

3.BIOS：控制和管理外部设备的程序4.ALU：算数逻辑单元，能够实现算数运算和逻辑运算的逻辑电路。

5.机器零：当一个浮点数的尾数为0（不论阶码是何值），或阶码的值比能在机器中表示的最小值还小时，计算机都把该浮点数看成零值，称为机器零寻址方式：指的是确定本条指令的数据地址及下一条要执行的指令地址的方法，也叫作编址方式, 直接寄存器基址变址间接相对立即数堆栈6.指令周期：是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。

7.指令：计算机运行的最小的功能单位8.存取时间 Ta：指的是从启动一次存储器操作到完成该操作所需要的时间。

9.存取周期 Tm：是指连续启动两次独立的存储器操作所需要的最小时间间隔。

10.再生: 通过电容的充电来保存信息,但漏电阻的存在,其电荷会逐渐漏掉,从而使存储的信息丢失.因此,必须在电荷漏掉以前就进行充电,这充电过程称为再生,或称为刷新11.堆栈是一种按特定顺序进行存取的存储区，这种特定顺序可归结为“后进先出”（LIFO）或“先进后出”（FILO）。

为了表示栈顶的位置，有一个寄存器或存储单元用于指出栈顶的地址，这个寄存器或存储单元称为堆栈指针（SP）。

12.RISC：精简指令系统(集)计算机13.CISC：复杂指令系统(集)计算机14.冯诺依曼计算机的特点1计算机由五大部件组成2指令和数据以同等地位存于存储器，可按地址寻访3指令和数据用二进制表示4指令由操作码和地址码组成5存储程序6以运算器为中心15.计算机硬件的组成，各部分的作用，各部分怎样联系？1中央处理器：由运算器和控制器组成，用来完成算数和逻辑运算2存储器：用来存放数据和程序3输入设备：用来输入原始数据和处理这些数据的程序4输出设备：用来输出计算机处理的结果联系：画出总线框图16.17.CISC特点（Complex Instruction Set Computer）1指令数量多，格式多样，寻址方式复杂。

数据结构期中试卷V8-附答案3B

苏州大学《数据结构》课程期中试卷共 10 页参考答案一、单项选择题（20%）1、数据结构是一门研究____的程序设计问题中，计算机的操作对象及其关系和操作等的学科。

[A]:数据类型[B]:抽象数据类型[C]:数值计算[D]:非数值计算[答案1]:D2、计算机科学知识体中，数据结构课程属于____领域的综合性专业基础课。

[A]:离散结构Discrete Structures (DS)[B]:程序设计语言Programming Languages (PL)[C]:算法与复杂性Algorithms and Complexity (AL)[D]:程序设计基础Programming Fundamentals (PF)[答案2]:D3、数据结构中，与计算机存储器无关的是数据的_____结构。

[A]:物理[B]:线性[C]:存储[D]:逻辑[答案3]:D4、数据结构可记为DS = {D, R}，其中D是数据对象，R是D中所有成员之间_____的有限集合。

[A]:操作[B]:组织[C]:运算[D]:关系[答案4]:D5、具有相同性质的数据集合及在这个集合上的一组____，称为数据类型。

[A]:结构[B]:算法[C]:关系[D]:操作[答案5]:D6、数据的物理结构不包括_____。

[A]:顺序(sequence)[B]:链接(link)和数组[C]:索引(index)和散列(Hash)[D]:树(tree)和图(graph)[答案6]:D7、在n较大情况下，下列时间复杂度T(n)中，效率较高的为_____。

[A]:O(2n)[B]:O(10*n2)[C]:O(10*n)[D]:O(100*log2n)[答案7]:D8、顺序表的特点有_____。

[A]:插入、删除效率高[B]:存储空间能动态分配[C]:逻辑关系与物理位置不一致[D]:可方便随机存取数据元素[答案8]:D9、链表的特点有_____。

[A]:插入、删除效率低[B]:逻辑关系与物理位置一致[C]:存储空间不能静态分配[D]:随机存取数据元素效率低[答案9]:D10、链表用一组任意的存储单元来依次存放线性表的结点，这组存储单元_____。

苏州大学计算机组成原理习题

第二章1．某加法器进位链小组信号为C4C3C2C1 ，低位来的信号为C0，请分别按下述两种方式写出C4C3C2C1的逻辑表达式。

（1）串行进位方式（2）并行进位方式解：（1）串行进位方式：C1 = G1 + P1 C0其中：G1 = A1 B1，P1 = A1+B1C2 = G2 + P2 C1G2 = A2 B2，P2 = A2+B2C3 = G3 + P3 C2G3 = A3 B3 , P3 = A3+B3C4 = G4 + P4 C3G4 = A4 B4 , P4 = A4+B4(2) 并行进位方式：C1 = G1 + P1 C0^C2 = G2 + P2 G1 + P2 P1 C0C3 = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 C0C4 = G4 + P4 G3 + P4 P3 G2 + P4P3 P2 G1 + P4 P3 P2 P1 C0其中G1—G4，P1—P4表达式与串行进位方式相同。

2. 图为某ALU部件的内部逻辑图，图中S0、S1为功能选择控制端，Cin为最低位的进位输入端，A（A1-A4）和B（B1-B4）是参与运算的两个数，F（F1-F4）为输出结果，试分析在S0，S1，Cin各种组合条件下输出F和输入A，B，Cin的算术关系。

图解：图中所给的ALU只能进行算术运算，S0、S1用于控制B数送（B1-B4）原码或反码，加法器输入与输出的逻辑关系可写为：F i=Ai+（S0 B i+S i B i）+Cin i = 1，2，3，4由此，在S0，S i，Cin的各种组合条件下，输入A,B，Cin与输出F的算术关系列于下表：)输入S0S1Cin 输出F0 0 0 A（传送）0 0 1 A加00010 1 0 A 加B0 1 1 A减B（A加B 加0001）1 0 0 A加B1 0 1 A加B加00011 1 0 A加11111 1 1 A加1111加0001…第3章运算方法和运算部件1.设机器字长32位，定点表示，尾数31位，数符1位，问：(1)定点原码整数表示时，最大正数是多少最大负数是多少(2)定点原码小数表示时，最大正数是多少最大负数是多少解：（1）定点原码整数表示：最大正数：0 111 111 111 111 111 111 111 111 111 1111数值= （231– 1）最大负数：;数值= -1（2）定点原码小数表示：(机器数同上)最大正数值= 1 – 2-31最大负数值= – 2-312．已知x = - ，y = +，求[ x ]补，[ -x ]补，[ y ]补，[ -y ]补，x + y = ，x – y =解：[ x ]原= [ x ]补= 所以：[ -x ]补=[ y ]原= [ y ]补= 所以：[ -y ]补=$[ x ]补[ x ]补+ [ y ]补+ [ -y ]补[ x + y ]补[ x - y ]补所以：x + y = + 因为符号位相异，结果发生溢出3．已知X=2010×0.，Y=2100×（-0.），求X+Y。

plc期中考试试题

plc期中考试试题一、选择题（共25小题，每题2分，共50分）1. 在PLC系统中，以下哪种语言用于编程和控制逻辑的实现？A. Ladder Diagram（LD）B. C语言C. 结构文本（ST）D. 以上都是2. 以下哪款软件是用于PLC编程及仿真的常见软件？A. Siemens TIA PortalB. Allen Bradley RSLogix 5000C. Schneider Unity ProD. 以上都是3. PLC的全称是什么？A. Programmable Linear ControllerB. Programmable Logic ControllerC. Programmable Load ControllerD. Programmable Level Controller4. PLC系统中，以下哪个元件用于输入和输出电信号的连接？A. 变频器B. HMI人机界面C. I/O模块D. 可编程电源5. PLC系统中，以下哪个组成部分负责存储程序、数据和运行结果？A. 中央处理器（CPU）B. 电源模块C. 总线D. 通信接口6. 在Ladder Diagram（梯形图）编程中，以下哪个元件用于进行逻辑判断？A. 与门B. 或门C. 非门D. 判断门7. 在PLC编程中，以下哪个语句用于控制输出？A. IF...THEN...ELSE...B. FOR...TO...STEP...C. SELECT CASE...D. OUTPUT...8. 以下哪个元件用于保存程序和数据，当断电后再次上电时不会丢失？A. 内存卡B. 电源模块C. PLC控制器D. 定时器9. 在PLC系统中，以下哪个元件用于监测和保护电路免受过流和短路等事件的影响？A. 过滤器B. 继电器C. 保险丝D. 安全继电器10. 在PLC编程中，以下哪个指令用于检测输入口是否为高电平？A. XICB. OTEC. TODD. ADD11. 在PLC编程中，以下哪个指令用于输出控制信号？A. EQUB. JMPC. TIMD. OUT12. PLC系统中，以下哪个组成部分用于将输入信号转换为数字信号？A. A/D转换器B. D/A转换器C. 脉冲计数器D. 高频计数器13. 在PLC系统中，以下哪类传感器常用于检测温度、湿度、压力等参数？A. 光电传感器B. 温度传感器C. 压力传感器D. 声音传感器14. 在PLC编程中，以下哪个指令用于在特定条件下循环执行代码？A. MOVEB. JMPC. FOR...TO...D. RET15. 在PLC系统中，以下哪种端子用于连接传感器和执行器？A. RS232端子B. 电源端子C. 复位端子D. 输出端子16. 在Ladder Diagram（梯形图）编程中，以下哪个元件用于延时控制的实现？A. 定时器B. 计数器C. 数字输入D. 数字输出17. 在PLC编程中，以下哪个指令用于控制程序跳转？A. LDB. JMPC. OUTD. ADD18. PLC系统中，以下哪个组成部分用于将数字信号转换为模拟信号？A. 接口模块B. CPU模块C. I/O模块D. 通信模块19. 在PLC编程中，以下哪个指令用于将输入信号复制到输出信号？A. ADDB. MOVC. ANDD. OR20. 在PLC系统中，以下哪类传感器常用于检测物体的存在或位置？A. 气体传感器B. 距离传感器C. 光电传感器D. 液位传感器21. 在PLC编程中，以下哪个指令用于设定输出信号？A. SETB. RETC. OUTD. SUB22. 在PLC系统中，以下哪个组成部分用于将模拟信号转换为数字信号？A. D/A转换器B. A/D转换器C. I/O模块D. 通信模块23. PLC系统中，以下哪个元件用于控制电机的转速和方向？A. 伺服驱动器B. PLC控制器C. 变频器D. HMI人机界面24. 在PLC编程中，以下哪个指令用于将输入信号取反？A. NOTB. ORC. ADDD. SUB25. PLC系统中，以下哪个组成部分用于显示运行状态、报警信息等？A. 通信接口B. PLC控制器C. 中央处理器（CPU）D. HMI人机界面二、简答题（共5小题，每题10分，共50分）1. 简述PLC的工作原理。

苏州大学操作系统原理课程试卷（3套）含答案

苏州大学操作系统原理课程试卷（一）答案共4页一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。

2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。

而两个V操作的次序无关紧要。

3、P(S)：表示申请一个资源；V(S)表示释放一个资源。

信号量的初值应该大于等于0 。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。

固定分配有两种不同的方式，分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。

6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。

7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有轮询、中断和DMA等。

二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。

错。

分布式系统是松散偶合系统。

2、在一个只有单个CPU的计算机中，进程不能并行操作。

错。

一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

对。

4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

对。

5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

错。

作业的编制空间是由计算机的字长决定的。

三、简答题（20分，每题5分）1、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。

2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。

苏州大学数据结构课程期中测验考试答案

苏州大学数据结构课程期中考试（共6页）学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分）1x=n;y=0;while (x>=y*y)y=y+1;2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。

3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。

4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点：Error_code Queue :: append(const Queue_entry &item){Node *new_rear = new Node(item);if (new_rear == NULL) return overflow;if (rear == NULL) front=rear=new_rear; ;else {rear->next=new_rear; ；rear = new_rear;}return success;}5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。

6、在一个长度为n的顺序表中的第position（0≤position<n）个位置删除某个元素时，需移动n-position-1个元素。

7、在线性表改进的单链表实现方法中，我们定义了一个current指针指向最近访问过的结点，请解释这样做的好处：在对表中元素进行访问时，不需要每次都从头开始，在顺序访问或从前往后的访问中能提供操作效率。

操作系统期中试卷及答案

注意事项：请将答案写在统一的答题纸上〔写在试卷或其他位置均不得分〕一、填空题〔每个空1分，共30分〕1.操作系统的基本功能包括〔处理机管理〕〔存储器管理〕〔设备管理〕〔信息管理〕，除此之外还为用户使用操作系统提供了〔用户接口管理〕。

2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于〔分时操作系统〕类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于〔实时操作系统〕操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于〔批处理操作系统〕操作系统。

3.在主机控制下进行的I/O操作称为〔联机I/O或联机输入/输出〕操作。

4.进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是〔进程调度程序选中〕，由运行状态变为阻塞状态的条件又是〔等待事件发生〕5.某系统的进程状态如下列图，a是〔运行〕状态，b是〔就绪〕状态，c 是〔等待〕状态，1表示〔选中〕，2表示〔落选〕，3表示发生了等待事件，4表示等待事件的结果，则以下情况中，当发生前者的状态转换时，〔2—>1或2状态变为1姿态〕会导致发生后者的状态转换。

某进程状态图6.进程是一个〔动态〕概念，而程序是一个〔静态〕概念。

7.在〔先来先服务〔FIFS〕〕调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

8.银行家算法中，当一个进程提出的资源请求将导致系统从〔安全状态〕进入〔不安全状态〕时系统就会拒绝它的资源请求。

9.对死锁，一般考虑死锁的预防、防止、检测和解除四个问题，典型的银行家算法是属于〔死锁防止〕，破坏环路等待条件是属于〔死锁预防〕，而剥夺资源是〔死锁解除〕的基本方法。

10.在段页式存储管理系统中，内容等分成〔块〕，程序按逻辑模块划分成假设干〔段〕11.页表表目的主要内容包括〔页号和块号〕12.假设选用的〔页面置换〕算法不合适，可能会出现抖动现象。

苏州大学计算机组成题库 (12)

本科生期末试卷十三一、选择题（每小题1分，共10分）1．MOS和PMOS场效应管的导电类型分别为______。

A.电子和电子B.电子和空穴C.空穴和电子D.空穴和空穴2．假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是______。

A.11001011B.11010110C.11000001D.11001003．运算器的主要功能是进行______。

A.逻辑运算B.算术运算C.逻辑运算与算术运算D.初等函数的运算4．某计算机字长16位，它的存贮容量是64K，若按字编址，那么它的寻址范围是______。

A.0~64KB.0~32KC.0~64KBD.0~32KB5．主存贮器和CPU之间增加cache的目的是______。

A.解决CPU和主存之间的速度匹配问题B.扩大主存贮器的容量C.扩大CPU中通用寄存器的数量D.既扩大主存的容量，又扩大CPU通用寄存器的数量6．用于对某个寄存器中操作数的寻址方式称为______寻址。

A.直接B.间接C.寄存器直接D.寄存器间接7．异步控制常用于______作为其主要控制方式。

A.在单总线结构计算机中访问主存与外围设备时B.微型机的CPU控制中C.组合逻辑控制的CPU中D.微程序控制器中8．系统总线中地址线的功能是______。

A.选择主存单元地址B.选择进行信息传输的设备C.选择外存地址D.指定主存和I/O设备接口电路的地址9．在微型机系统中，外围设备通过______与主板的系统总线相连接。

A.适配器B.设备控制器C.计数器D.寄存器10．发生中断请求的条件是______。

A.一条指令执行结束B.一次I/O操作结束C.机器内部发生故障D.一次DMA操作结束二、填空题（每小题3分，共24分）1．微程序控制器主要由A______，B______和C______三大部分组成。

2．移码表示法主要用于表示A______数的阶码E，以利于比较两个B______数的大小和C______操作。

苏州大学文正学院操作系统复习题

苏州⼤学⽂正学院操作系统复习题苏州⼤学操作系统期末复习题⼀、填空（15 ’）⼆、选择（1.5 ’*20）1.处理器能直接访问_________A. 寄存器B. 硬盘C. 主存D. 光盘E. ⾼速缓冲存储器2.把逻辑地址转换成绝对地址的⼯作称为_________A．加载B．重定位C．物理化D．逻辑化3.主存的地址空间常称为_________A. 逻辑地址空间B. 程序地址空间C. 相对地址空间D. 物理地址空间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．长度递增D．长度递减10.页式存储管理中的页表由（）A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴11.不使⽤快表的纯分页式存储管理时，每读写⼀个数据，要访问主存（）A. 1次B. 2次C. 3次D. 4次12.虚拟存储器是_______A.实际上不存在的存储器B.容量扩⼤了的主存C.可提⾼计算机运算速度的设备D.可以容纳总和超过主存容量的多个作业同时运⾏的⼀个地址空间13.在采⽤页式存储管理的系统中（）A.不可以把作业分散到⼏个不连续的主存区域B.不需要采⽤移动技术移动作业区C.不需要硬件⽀持D .不采⽤动态重定位的⽅式装⼊作业14.LRU页⾯调度算法时选择先调出的页⾯是（）A．最近才使⽤的 B．最久未被使⽤的C．驻留时间最长的 D．驻留时间最短的15.如果处理器有32位地址，则它的虚拟地址空间为（）A. 2GBB. 4GBC. 640KBD. 16MB16.采⽤段式存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是__________A. 224B. 216C. 28D. 232三、名词解释（3 ’*4）1.静态重定位在装⼊⼀个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位⽅式称为静态重定位。

2019年苏州大学计算机872数据结构与操作系统考研真题回忆版

一、数据结构部分1、选择题（1）一个运算次数为n*n+nlog2n+n+1的程序时间复杂度为多少A.O(n*n)B.O(nlog2n)C.O(n)D.O(1)（2）下列哪个算法适合求稀疏图的最小生成树A.PrimB.KruskalC.DijkstraD.Floyd（3）.......2、判断题(5个）（1）栈和队列是双端队列的特殊情况（2）树的子结点可以有任意多个，二叉树的孩子节点至多有两个，所有二叉树是树的特殊情况（3）一个带有头结点的单链表，结点数据类型为整形（1）编写算法将结点元素为负整数的放到链表前面，将结点元素为正整数的放到链表后面（2）对于上述问题用何种物理结构实现较好（4）对于一颗二叉树，打印从根节点到先序遍历下最后一个节点的路径（5）图用邻接表实现，打印从顶点i 到顶点j 的所有简单路径二、操作系统部分一、判断题(5个）（1）最早的gui 界面是在window 系统上二、操作计算题1. 一个可抢占的动态优先级调度算法，优先数大的优先级高（1）等待状态下，进程优先级以a 速度变化（2）运行状态下，进程优先级以b 速度变化2. 进程优先级变化不同，会成为不同的调度算法问：（1）a>b>0 时是什么调度算法（2）a< b< 0 时是什么调度算法3. 一个含有一百万条记录的文件，每个文件16kb 到到32kb 不等，每个物理块4kb（1）如何设计文件目录，目录文件如何实现（2）（3）设计文件的物理结构（4）基于上述设计，访问某个文件的某个字节信息，最多访问几次磁盘，最少访问几次4. 磁盘16 年第七题原题有一个计算机的虚存系统采用请求式分页机制。

其中，从内存读/写-个单元需要花费100ms。

该虚存系统由内存和硬盘组成，硬盘具有以下参数:转速7200RPM,磁盘块大小4KB,平均寻道时间5ms,传输率16b/s,控制开销为0.1ms。

请回答以下问题:(1) 假如缺页率为0,则该虚存系统的有效访问时间是多少?(2) 从硬盘读入或写出一个磁盘块的平均时间是多少?(3)如果缺页率为1%，缺页时页面被修改的比例是20%，不考虑缺页时的系统开销，则该虚存系统的有效访问时间是多少?5. 2016pv 操作题稍作修改:有四个进程S1、S2、R1 和R2，其中S1、S2 向缓冲区BUFF 发送消息，R1 和R2 从缓冲区BUFF 接收消息。

苏州大学操作系统原理期中考试试卷2022软工

苏州大学操作系统原理期中考试试卷2022软工学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（10分，每空1分）1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是2、操作系统的结构有多种，其中采用微内核结构的有等；采用模块化结构有等。

3、操作系统的最基本的设计目标是，在此基础上，还需要考虑（面向系统）和（面向用户）。

4、互斥资源是；共享资源则是5、周转时间等于运行时间加一般情况下响应时间等待时间。

二、选择题（20分，每题2分）1、以下不属于操作系统部件的是（A）进程管理（B）数据库管理（C）保护系统（D）命令解释器系统2、当记录型信号量S的初值为时，表示只允许一个进程访问临界资源，此时的信号量转化为互斥信号量。

（A）-1（B）0（C）1（D）23、信箱通信是一种通信方式。

（A）直接通信（B）间接通信（C）信号量（D）低级通信4、在操作系统中，可运行的最小单位是（A）作业（B）进程（C）线程（D）超线程5、一个阻塞进程被唤醒意味着（A）该进程重新占有了CPU（B）它的优先权变为最大（C）其PCB移至等待队列队首（D）进程变为就绪状态6、对于给定的一组进程，算法可以获得最小的平均等待时间。

（A）先到先服务调度（B）优先权调度（C）最短作业优先调度（D）轮转法调度7、分布式系统又被称为（A）紧耦合系统（C）对等系统（B）松耦合系统（D）网络操作系统8、进程在就绪队列中等待调度的时间片总和称为（A）运行时间（B）等待时间（C）响应时间（D）周转时间9、银行家算法是一种算法。

（A）死锁解除（B）死锁避免（C）死锁预防（D）死锁检测10、分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为(A)10m(B)20m(C)50m(D)100m三、（10分）CPU调度可发生在哪些情况下？哪些情况是可抢占式调度？哪些是非抢占式调度？2四、（10分）什么是用户态线程和核心态线程？它们之间的映射关系有哪些？五、（10分）请从资源共享、进程创建和进程结束三个方面谈谈父进程和子进程的关系。

期中考试考卷

专业课原理概述部分一、选择题（每题1分，共5分）A. 数据存储B. 数据处理C. 数据传输D.数据加密2. 在通信原理中，下列哪种调制方式属于模拟调制？（）A. ASKB. FSKC. PSKD. QAM3. 下列哪个是机械设计中的基本概念？（）A. 强度B. 刚度C. 稳定性D. 密度4. 在电子技术中，下列哪个元件具有放大作用？（）A. 二极管B. 三极管C. 场效应管D. 集成电路5. 下列哪个是化学反应的基本类型？（）A. 合成反应B. 分解反应C. 置换反应D. 复分解反应二、判断题（每题1分，共5分）1. 计算机网络的OSI模型共有7层。

（）2. 在数字电路中，逻辑“1”表示低电平。

（）3. 质量守恒定律适用于所有化学反应。

（）4. 机械波在传播过程中，能量会逐渐减弱。

（）5. 所有金属都具有导电性。

（）三、填空题（每题1分，共5分）1. ________ 是计算机程序设计的基本单位。

2. 在通信系统中，调制的作用是提高信号的 ________。

3. 机械设计中的强度包括 ________ 强度和 ________ 强度。

4. 三极管的工作状态包括 ________ 状态、放大状态和________ 状态。

5. 化学反应速率受到反应物 ________、________ 和催化剂等因素的影响。

四、简答题（每题2分，共10分）1. 简述计算机操作系统的主要功能。

2. 什么是数字信号？与模拟信号有何区别？3. 简述机械设计中的疲劳破坏现象。

4. 什么是PN结？简述其形成过程。

5. 简述影响化学反应速率的因素。

五、应用题（每题2分，共10分）1. 已知某线性时不变系统的输入信号为x(t) = e^(2t)u(t)，求系统的输出信号y(t)。

2. 一个通信系统的传输速率为R bps，信号带宽为B Hz，求该系统的香农容量。

3. 一根直径为d的圆轴，受到扭转力矩M的作用，求圆轴表面的剪切应力。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

苏州大学操作系统原理期中考试试卷共6页
学院专业成绩
年级学号姓名日期
考试形式：闭卷时间： 120分钟
一、填空题（10分，每空1分）
1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是
2<=k<=m 。

2、操作系统的结构有多种，其中采用微内核结构的有 MACH 等；采
用模块化结构有 linux 等。

3、操作系统的最基本的设计目标是管理、分配硬件资源，在
此基础上，还需要考虑系统目标（面向系统）和用户目标
（面向用户）。

4、互斥资源是；共享资源
则是。

5、周转时间等于运行时间加等待时间。

一般情况下响应时间 < 等待时间。

二、选择题（20分，每题2分）
1、以下不属于操作系统部件的是 B 。

（A）进程管理（B）数据库管理
（C）保护系统（D）命令解释器系统
2、当记录型信号量S的初值为 C 时，表示只允许一个进程访问临界资源，
此时的信号量转化为互斥信号量。

（A）-1 （B）0 （C）1 （D）2
3、信箱通信是一种 B 通信方式。

（A）直接通信（B）间接通信（C）信号量（D）低级通信
4、在操作系统中，可运行的最小单位是 C 。

（A）作业（B）进程（C）线程（D）超线程
5、一个阻塞进程被唤醒意味着 D 。

（A）该进程重新占有了CPU
（B）它的优先权变为最大
（C）其PCB移至等待队列队首
（D）进程变为就绪状态
6、对于给定的一组进程， C 算法可以获得最小的平均等待时间。

（A）先到先服务调度（B）优先权调度
（C）最短作业优先调度（D）轮转法调度
7、分布式系统又被称为 B 。

（A）紧耦合系统（B）松耦合系统
（C）对等系统（D）网络操作系统
8、进程在就绪队列中等待调度的时间片总和称为 B 。

（A）运行时间（B）等待时间（C）响应时间（D）周转时间
9、银行家算法是一种 B 算法。

（A）死锁解除（B）死锁避免
（C）死锁预防（D）死锁检测
10、分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为 A
11、。

(A)10ms (B)20ms (C)50ms (D)100ms
三、（10分）CPU调度可发生在哪些情况下？哪些情况是可抢占式调度？哪些是非抢占式调度？
在有中断时或是时间片用完时
可剥夺式 (可抢占式preemptive)：就绪队列中一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。

不可剥夺式 (不可抢占式non_preemptive)：即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将占用处理机直到该进程自己因调用原语操作或等待I/O而进入阻塞、睡眠状态，或时间片用完时才重新发生调度让出处理机。

四、（10分）什么是用户态线程和核心态线程？它们之间的映射关系有哪些？用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。

内核线程：由操作系统内核创建和撤销。

内核维护进程及线程的上下文信息以及线程切换。

一个内核线程由于I/O操作而阻塞，不会影响其它线程的运行。

五、（10分）请从资源共享、进程创建和进程结束三个方面谈谈父进程和子进程的关系。

六、（10分）假设系统中共有3种资源，并且同时有5个进程在执行，T0时刻
Available
R 1 R 2 R 3
2 2 2
（1）
（2）如果P 5对资源的请求量是Requests(1,2,1)，这个请求可以被满足吗？为
什么？
1.是安全状态
安全序列<P2,P3,P1,P4,P5>
2.可以
执行到P4时 R1 R2 R3
13 8 9
（13,8,9）>（1,2,1）
七、（15分）有四个进程S1、S2、R1和R2，其中S1、S2向缓冲区BUFF发送消息，R1和R2从缓冲区中接收消息。

发送和接收的规则如下：
(1)缓冲区BUFF任何时候只能存放2个消息；
(2)R1、R2每次同时取S1和S2存放在缓冲区中的消息；
(3)每个存放在缓冲区中的消息必须被R1和R2均接收后才能清除；
(4)缓冲区BUFF不能同时存放2个S1的消息或2个S2的消息。

请用信号量机制来实现这4个进程间的同步。

其中S1，S2两列分别先执行各自的P操作缓冲区也进行P操作缓冲区得到S1，S2的消息然后分别对应R1、R2进行V操作
R1，R2两列则进行各自的P操作然后从缓冲区接收消息对缓冲区进行V操作最后各自对应S1，S2进行V操作
八、（15分）考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下：
(1)处于等待队列中的进程的优先数p根据等待时间t（单位秒）进行变
化，p=p-t，当p=0时不再变化；
(2)处于运行状态的进程的优先数p根据运行时间t（单位秒）进行变化，
p=p+t，当p=0时不再变化；
(3)优先数p每隔1秒重新计算；
(4)采用抢占式调度策略。

根据下表给出的5个进程的到达时间、执行时间回答下面的问题。

（时间以秒为单位）
（1）
（2）根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。