天津理工大学操作系统期末复习试卷
天津理工大学2022年计算机应用基础期末样卷及答案
计算机应用基础期末样卷得分评卷人一、填空题（共40题，每题2.5分，共计100分）1、用24×24点阵的汉字字模存储汉字，每个汉字需________字节。
【答案】722、二进制数值编码中，十进制“-9”的原码是____。
【答案】1000110013、未来计算机将朝着微型化、巨型化、_________和智能化方向发展。
【答案】网络化4、计算机能直接识别和执行的语言是___。
【答案】机器语言5、交易双方都是企业的电子商务形式称为_________。
【答案】B2B6、无论哪种制数，处于不同位置的数码所代表的值不同，与它所在位置的_________值有关。
【答案】权重7、对信号的输入、计算和输出都能在一定的时间范围内完成的操作系统被称为_________系统。
【答案】实时8、计算机存储器包括内存储器和________【答案】外存储器9、分时系统主要用于软件开发和运行较小的程序。
因为在这种环境下用户,不会长期连续地占用_______以利于其他用户使用.【答案】CPU10、若想调整音箱的音量大小，可以双击任务栏上的_______图标。
【答案】扬声器11、操作系统利用______内存技术，把内存与外存统一起来管理,把程序的一部分调入内存，另一部分仍留在外存中，程序可在内、外存之间切换,为用户提供一个容量比实际大得多的虚拟存储器，以保证大程序的运行【答案】虚拟12、从能否连接多个设备角度出发，I/O 接口可分为 （ ）接ロ与 （ ）接口。
【答案】独占式；总线式13、显示器的分辨率指的是水平分辨率和________的乘积 。
【答案】垂直分辨率14、Office剪贴板可以在内存允许的情况下，将用户最近复制的________次内容全部保存。
【答案】1215、如果想在文档中加入页眉、页脚，应当使用_____中的“页眉”“页脚"命令。
【答案】插入选项卡16、在Photoshop软件中选定了图层中一个闭合区域后,想改变选定的内容为原来选定内容之外的部分，即实现" 反选”，操作的快捷键是______.注：用大写英文字母答题，若为组合键,则中间用一个英文形式的+号连接，无额外空格，形如：ABC+XYZ+W【答案】SHIFT+CTRL+I17、在Word软件中，使用______对话框可对纸张的边界、大小设置。
天津理工大学数据库系统期末考试试卷
~学年度第一学期《数据库系统》期末复习试卷一、单项选择题（从4个备选答案中选择最适合的一项，每小题1分，共20分）请将答案填写在下面表格内！1.数据库的概念模型独立于（）。
A.E-R图B.具体的机器和DBMSC.信息世界D.现实世界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.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.空值参与比较运算的结果是（）。
A.空值B.逻辑假C.逻辑真D.不确定11.已知成绩关系如下表所示，执行SQL语句：SELECT COUNT(DISTINCT学号)FROM成绩WHERE分数＞60，查询结果中包含的元组数目是（）学号课程号分数S1C180S1C275S2C1NULLS2C255S3C390A.1B.2C.3D.412.下面关于函数依赖的叙述中，不正确的是（）。
A.若X→Y，X→Y，则X→YZB.若XY→Z，则X→Z，Y→ZC.若X→Y，Y→Z，则X→ZD.若X→Y，Y’→Y，则X→Y’13.已知关系R={A，B，C，D，E，F}，F={A→C，BC→DE，D→E，CF→B}。
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年天津理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年天津大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV3、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.74、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作5、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序9、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备10、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作11、某进程访问页面的序列如下所示。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法，不正确的是（）。
(完整版)操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一）一、单项选择题（每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是（ A ).A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,（ C ）。
A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D ）.A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。
A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的（ C )分配。
A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C ).A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是（ C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
（）2．V操作是对信号量执行加1操作，意味着释放一个单位资源,加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2023年天津理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2023年天津理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
3、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
4、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
5、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
6、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
7、____________、____________、____________和是计算机系统中的三类安全性。
8、关系规范化的目的是______。
9、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
10、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
二、判断题11、可以用UNION将两个查询结果合并为一个查询结果。
（）12、在数据库设计中，数据流图是用来建立概念模型的。
（）13、视图是观察数据的一种方法，只能基于基本表建立。
（）14、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
2022年天津理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年天津理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理2、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序7、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作8、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，9、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存10、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
2022年天津理工大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年天津理工大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。
2、一个程序获得了一个__________和一个__________后，就说创建了一个进程。
3、把进程间用信件来交换信息的方式称为__________4、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。
5、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
6、文件存取方式按存取次序通常分__________、__________，还有一类__________。
7、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。
8、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。
二、选择题9、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT10、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号11、下列有关设备独立性的说法中，正确的是（）。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，12、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性13、（）结构的文件最适合于随机存取的应用场合。
天津理工大学数据结构期末考试复习试卷
二、计算分析题（共40分）
1、（10 分）设用于通讯的电文仅由 8 个字母组成，他们在电文中出现的频率分别为 0.30，0.07，0.10，0.03，0.20，0.06,0.22，0.02。 （1）试设计哈夫曼树及其编码。 （2）若使用 0-7 的二进制表示形式是另一种编码方案。给出两种编码的对照表、带 权路径长度 WPL 值并比较两种方案的优缺点
(A )
A．（N+1）/2
B. N/2
C. N
D. [（1+N）*N ]/2
5、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)
6、设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p,p 的右子树结点个数为
4、（10 分）设记录关键字集合 K={28，17，85，96，75，8，42，65，4} （1）写出对 K 进行“二路归并”且按关键字递增次序排序时，各趟排序的结果； （2）将 K 建成一个完全二叉树形式的最小堆。
5、（5 分）依次删除下面 AVL 树中关键字 g 和 m，画出调整过程（如果需要的话）， 画出最终结果，标出每个节点的平衡因子。
} }
3、（20 分）已知 A, B 和 C 为三个有序链表，编写算法实现从 A 表中删除 B 表和 C 表中共有的数据元素。
////////////////////////////////////////////////////// // 函数名：Difference_L // 功能： 从 A 表中删除 B 表和 C 表中共有的数据元素(不负责释放内存) // 参数：LinkList &La, LinkList Lb,LinkList Lc // 1、 La, Lb 和 Lc 分别为三个非递减有序的单链表的头指针 // 2、 从 La 表中删除所有的既在 Lb 表中出现，又在 Lc 表中出现
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（4）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（3）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（2）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（1）（1）时间片用完（2）被选中占有C P U（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（1）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
天津理工大学操作系统期末复习试卷
《操作系统》期末考试复习试卷一、单项选择题(每题2分，共10分)1. 设计多道批处理系统时，首先要考虑的是( ).A. 灵活性和可适应性B. 交互性和响应时间C. 系统效率和吞吐量D. 实时性和可靠性2. 一作业进入内存后，则所属该作业的进程初始时处于( )状态A. 就绪B. 运行C. 挂起D. 阻塞3. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按( )进行排列。
A. 地址从大到小B. 地址从小到大C. 尺寸从大到小D. 尺寸从小到大4. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。
A. 先来先服务B. 最短寻找时间优先C. 电梯调度D. 优先级高者优先5. 在单CPU系统中实现并发技术后，( )。
A.进程在一个时间段内并行执行，CPU 与外设并行工作。
B.进程在一个时刻并行执行，CPU 与外设并行工作。
C.进程在一个时间段内并行执行，CPU 与外设串行工作。
D.进程在一个时刻并行执行，CPU 与外设串行工作。
二、 填空题(每空1分，共15分)1. 操作系统的基本特性: _____________，共享性，_____________，异步性2. 产生死锁的原因是_____________、_____________。
3. 虚拟设备的功能是使_____________变成能被多个进程同时使用的_____________。
4. 在高响应比优先的调度算法中，当各个作业的等待时间相同时，_____________将得到优先调度;当各个作业要求的运行时间相同时，_____________将得到优先调度。
5. 按用途可以把文件分为系统文件_____________和_____________三类。
6. 对记录式文件，操作系统为用户存取文件信息的最小单位是_____________。
7. 与设备分配策略有关的因素有:设备固有属性、_____________、_____________和_____________。
天津理工大学操作系统期末试卷及答案.doc
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018 试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试一、填空题(每空1 分，共20 分)1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。
2、进程由程序、相关的数据段和PCB（或进程控制块）组成。
3、对于分时系统和实时系统，从可靠性上看实时系统系统更强；若从交互性来看分时系统系统更强。
4、产生死锁的原因主要是竞争资源和进程间推进次序非法。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
8、按用途可以把文件分为系统文件、用户文件和库文件三类。
9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（ 1 ）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
天津理工大学操作系统期中考试复习题
(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。 (5)在下列死锁的解决办法中，属于预防死锁策略的是____。
求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。 (1) 先来先服务 FCFS 调度算法
(2)短作业优先 SJF 调度算法
(8)设有 6 个进程共享同一互斥段，若最多允许有 3 个进程进入互斥段，则所采用的互斥信号量的初值为
(13)在进程转换时，下列______转换是不可能发生的。 A.就绪态→执行态 A.建立一个 PCB C.为进程分配内存等必要资源 A.计算机发生了重大故障 B.资源数远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数 (16)下列关于进程的描述中，正确的是______。 A.进程获得 CPU 而运行是通过调度得到的。 B.优先级是进行进程调度的重要依据，一旦确定不能改变。 C.在单 CPU 系统中，任一时刻都有 1 个进程处于运行状态。 D.进程申请 CPU 得不到满足时，其状态变为等待状态。 (17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。 Send(______, ______); A.Sender A.挂起/撤销 B.Receiver B.创建/撤销 Receive(______, ______); C.text C. P、V 操作 D.message D.锁/开锁 C.信箱 D.管道 E.mailbox B.执行态→就绪态 B.阻塞进程 D.将 PCB 连接入进程就绪队列 C.执行态→阻塞态 D.阻塞态→执行态 (14)下列各项工作步骤中，______不是创建进程所必须的步骤。
(2) 短作业优先 SJF 调度算法
天津理工大学808数据结构与操作系统真题
天津理工大学808数据结构与操作系统真题
一、填空题
1、如果系统中有n个进程，则在等待队列中进程的个数最多为（）个。
2、在操作系统中，不可中断执行的操作称为（）。
3、如果系统中的所有作业是同时到达的，则使作业平均周转时间最短的作业调度是（）。
4、如果信号量的当前值为负4，则表示系统中在该信号量上有（）个等待进程。
5、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（）。
6、不让死锁发生的策略可以分为静态和动态两种，死锁避免属于（）。
7、在操作系统中，一种用空间换取时间的资源转换技术是（）。
8、为实现CPU与外部设备的并行工作，系统引入了（）硬件机制。
9、中断优先级是由硬件规定的，若要调整中断的响应次序可通过（）。
二、选择题
10、要连通具有n个顶点的有向图，至少需要（）条边。
A、n-l
B、n
C、n+l
D、2n
11、下列数据中，（）是非线性数据结构。
A、栈
B、队列
C、完全二叉树
D、堆
12、下列叙述中，不符合m阶B树定义要求的是（）。
A、根节点最多有m棵子树
B、所有叶结点都在同一层上
C、各结点内关键字均升序或降序排列
D、叶结点之间通过指针链接。
操作系统原理笔试科目复习资料天津大学考试提交及答案
操作系统原理笔试科目复习资料天津大学考试提交及答案操作系统原理复习题一、单项选择题1．一个作业的完成，要经过若干步骤，这其中的每一个步骤，称为（ A ）A 作业流 B 作业步 C 子程序 D 子进程2．Linux文件管理中VFS使用的inode是（ D ）A 与外存中文件一一对应的数据结构B 是与EXT2文件对应的数据结构C 存放在外存中，与文件对应的数据结构D 存放在内存中，与系统正在处理的文件对应的数据结构3．（ C ）是指用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所作工作的集合。
A 进程B 程序C 作业D 系统调用4．处于后备状态的作业存放在（ D ）中A 内存B 外存C 外存和内存D 缓冲区5．（D ）是指让作业中不同是调用的子模块共同使用同一个内存区域。
A 交换技术B 虚拟存储技术C 覆盖技术D 对换技术6．（ D ）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器7．以下（ C ）项功能不是操作系统具备的主要功能。
A 内存管理B 中断处理C 文档编辑D CPU调度8．批处理系统的主要缺点是（ B ）。
A CPU的利用率不高B 失去了交互性C 不具备并行性D 以上都不是9．实时操作系统追求的目标是（ D ）。
A 高吞吐率B 充分利用内存C 快速响应D 减少系统开销10．CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A 运行进程修改程序状态字B 中断屏蔽C 系统调用D 进程调度程序11.当一个作业正常运行结束，或者出错而中途中止，作业就进入（ A ）状态。
A 阻塞B 完成C 就绪D 等待12.（ D ）是指某个资源本身虽然能够提供给多个用户作业使用，但在一段时间内只允许一个作业使用，其他作业只能等待。
A 共享B 并发C 分时D 互斥13.用磁带作为文件存储介质时，文件只能组织成（ A ）A 连续文件B 链接文件C 索引文件D 目录文件14.具有（ A ）物理结构的文件不便于实现文件扩充。
2021年天津理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年天津理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、零地址双操作数指令不需要指出操作数地址，这是因为（）。
A.操作数已在数据缓冲寄存器中B.操作数隐含在累加器中C.操作数地址隐含在堆栈指针中D.利用上一条指令的运算结果进行操作2、下列关于各种寻址方式获取操作数快慢的说法中，正确的是（）。
I.立即寻址快于堆栈寻址Ⅱ.堆栈寻址快于寄存器寻址Ⅲ.寄存器一次间接寻址快于变址寻址Ⅳ.变址寻址快于一次间接寻址A. I、IVB.Ⅱ、ⅢC.I、Ⅲ、IVD.Ⅲ、Ⅳ3、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。
A.x+yB.-x+yC.x-yD.x-y4、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H5、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2126、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。
A.0B.1C.2D.347、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。
A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无8、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。
天津理工大学计算机组成原理期末考试复习题
第3章系统总线1. 什么是总线？总线传输有何特点？为了减轻总线负载，总线上的部件应具备什么特点？答：P41.总线是一种能由多个部件分时共享的公共信息传送线路。
总线传输的特点是：某一时刻只允许有一个部件向总线发送信息，但多个部件可以同时从总线上接收相同的信息。
为了减轻总线负载，总线上的部件应通过三态驱动缓冲电路与总线连通。
2. 总线如何分类？什么是系统总线？系统总线又分为几类，它们各有何作用，是单向的，还是双向的，它们与机器字长、存储字长、存储单元有何关系？答：按照连接部件的不同，总线可以分为片内总线、系统总线和通信总线。
系统总线是连接CPU、主存、I/O各部件之间的信息传输线。
系统总线按照传输信息不同又分为地址线、数据线和控制线。
地址线是单向的，其根数越多，寻址空间越大，即CPU能访问的存储单元的个数越多；数据线是双向的，其根数与存储字长相同，是机器字长的整数倍。
4. 为什么要设置总线判优控制？常见的集中式总线控制有几种？各有何特点？哪种方式响应时间最快？哪种方式对电路故障最敏感？答：总线判优控制解决多个部件同时申请总线时的使用权分配问题；常见的集中式总线控制有三种：链式查询、计数器定时查询、独立请求；特点：链式查询方式连线简单，易于扩充，对电路故障最敏感；计数器定时查询方式优先级设置较灵活，对故障不敏感，连线及控制过程较复杂；独立请求方式速度最快，但硬件器件用量大，连线多，成本较高。
7. 画图说明异步通信中请求与回答有哪几种互锁关系？答：见P61-62，图3.86。
14. 设总线的时钟频率为8MHZ，一个总线周期等于一个时钟周期。
如果一个总线周期中并行传送16位数据，试问总线的带宽是多少？解：由于：f=8MHz,T=1/f=1/8M秒，一个总线周期等于一个时钟周期所以：总线带宽=16/（1/8M）= 128Mbps15. 在一个32位的总线系统中，总线的时钟频率为66MHZ，假设总线最短传输周期为4个时钟周期，试计算总线的最大数据传输率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》期末考试复习试卷
一、单项选择题(每题2分，共10分)
1. 设计多道批处理系统时，首先要考虑的是( ).
A. 灵活性和可适应性
B. 交互性和响应时间
C. 系统效率和吞吐量
D. 实时性和可靠性
2. 一作业进入内存后，则所属该作业的进程初始时处于( )状态
A. 就绪
B. 运行
C. 挂起
D. 阻塞
3. 在动态分区分配管理中，首次适应分配算法要求对空闲区表项按( )进行排列。
A. 地址从大到小
B. 地址从小到大
C. 尺寸从大到小
D. 尺寸从小到大
4. 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。
A. 先来先服务
B. 最短寻找时间优先
C. 电梯调度
D. 优先级高者优先
5. 在单CPU系统中实现并发技术后，( )。
A.进程在一个时间段内并行执行，CPU 与外设并行工作。
B.进程在一个时刻并行执行，CPU 与外设并行工作。
C.进程在一个时间段内并行执行，CPU 与外设串行工作。
D.进程在一个时刻并行执行，CPU 与外设串行工作。
二、 填空题(每空1分，共15分)
1. 操作系统的基本特性: _____________，共享性，_____________，异步性
2. 产生死锁的原因是_____________、_____________。
3. 虚拟设备的功能是使_____________变成能被多个进程同时使用的_____________。
4. 在高响应比优先的调度算法中，当各个作业的等待时间相同时，_____________将得到优先调度;当各个作业要求的运行时间相同时，_____________将得到优先调度。
5. 按用途可以把文件分为系统文件_____________和_____________三类。
6. 对记录式文件，操作系统为用户存取文件信息的最小单位是_____________。
7. 与设备分配策略有关的因素有:设备固有属性、_____________、_____________和_____________。
8. 对于分时系统和实时系统，若从交互性来看，_____________系统更强。
三、简答题（每题10分，共40分）
1. 简述操作系统的主要功能。
（10分）
2. 简述虚拟存储器的主要特征。
（10分）
3. 简述DMA方式的工作原理及特点。
（10分）
4. 简述分页和分段的主要区别。
（10分）
四、计算分析题（共25分）
1.（5分）在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
当分配给该作业的物理块数为4时，采用FIFO置换算法，计算访问过程中所发生的缺页次数和缺页率。
2.（10分）假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为:
系统中当前可用资源向量为(2,1,0,0)。
（1）计算进程还需要请求的资源向量。
（2分）
（2）系统当前是处于安全状态么?（3分）
（3）当进程P2 申请(0,1,0,0)时，系统能立即满足么?（5分）
3. （10分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号物理块号
0 5
1 10
2 4
3 7
计算逻辑地址0A5C(H)所对应的物理地址，写出具体的分析过程。
五、P-V操作题（共10分）
1. 桌上有一空盘，允许存放一只水果。
爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。