021008[操作系统原理] 天津大学机考题库答案

2022年天津大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令3、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器4、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。

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

A.5B.9C.12D.209、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。

计算机基础复习材料—计算机基础知识第 1 章 计算机基础知识1. 提出“存储程序和程序控制”的计算机科学家是 冯·诺依曼 。

2. 电子计算机的发展通常以构成计算机的 电子器件 的不断更新为标志， 第一代计算机的电子器件是 电子管 、第二代计算机的电子器件是 晶体管 、第三代计算机的电子器件是 中、小规模集成电路 、第四代计算机的 电子器件是 大规模和超大规模集成电路 。

3. 世界首台电子计算机是 ENIAC，它所使用的电子器件是 电子管。

4. 一般可将计算机分为 巨型机 、 大型机 、 中型机 、 小型机、微型机。

5. 计算机主要朝着 巨型化 、微型化 、 网络化 、 智能化 方面发展。

6. 目前微型计算机采用的逻辑元件是大规模和超大规模集成电路，其主要技术指标是 字长 、 主频 、 运算速度 、 内存容量 。

7. 计算机最早的应用领域是科学计算 、计算机最广泛的应用领域是信息处理 。

8. 计算机辅助设计的简称是CAD 、计算机辅助制造的简称是CAM 、 计算机辅助教学的简称是 CAI 、计算机辅助学习的简称是CAL。

9.计算机应用中通常所讲 OA 其代表 办公自动化 。

10. 在计算机内部，一切数据和指令均采用 二进制 表示。

11. 十进制 67.625 所对应的二进制数是 1000011.101B 。

12. 十进制 168 所对应的二进制数是 10101000B ，八进制数是 250Q 。

13. （ 1101) 2 +(1011) 2 = （ 11000 ） 2、(1010) 2 -(101) 2 =（ 101 ） 2(11001) 2 ÷ (101) 2 = （ 101 ） 2、(1011) 2 × (101) 2 =（ 110111 ） 2 14. 二进制数 1110∨ 1101 的结果是 1111 、二进制数 1110∧ 1101 的结果是 1100。

计算机组成原理请在以下五组题目中任选一组作答，满分100分。

第一组：一、论述题（共50分）1、存储系统中加入cache存储器的目的是什么？有哪些地址映射方式，各有什么特点？（30分）答：Cache是一种高速缓冲存储器，是为了解决CPU和主存之间速度的不匹配。

地址映射方式有：（1）全相联映射方式，这是一种带全部块地址一起保存的方法，可使主存的一块直接拷贝到chche中的任意一行上，非常灵活；（2）直接映射方式：优点是硬件简单，成本低，缺点是每个主存块只有一个固定的行位置可存放；（3）组相联映射方式:它是前两者的折衷方案，适度的兼顾了二者的优点有尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想，因而得到了普遍采用。

2、PCI总线周期类型可指定多少种总线指令？实际给出多少种？请说明存储器读/写总线周期的功能。

（20分）答：可指定16种，实际给出12种。

存储器读/ 写总线周期从猝发式传送为基本机制，一次猝发式传送总线周期通常由一个地址周期和一个或几个数据周期组成。

存储器读/ 写周期的解释，取决于PCI总线上的存储器控制器是否支持存储器/ cache之间的PCI 传输协议。

如果支持，则存储器读/ 写一般是通过cache来进行；否则，是以数据非缓存方式来传输。

二、计算题（共50分）1、刷新存储器的重要性能是它的带宽。

实际工作时，显示适配器的几个功能部件要采用刷新存储器的带宽。

假定总带宽60%用于刷新屏幕，保留40%带宽用于其他非刷新功能。

若显示工作方式采用分辨率为1024×1024，颜色深度为3B，刷新速率为72Hz，计算刷新存储器总带宽是多少？（20分）解：刷新所需带宽=分辨率×每个像素点颜色深度×刷新速率1024×1024×3×72=226MB/S刷存总带宽=226MB/S×100/60=453MB/S2、软盘驱动器使用双面双密度软盘，每面有80道，每道15扇区，每个扇区存储512B。

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、某进程访问页面的序列如下所示。

天津大学试卷专用纸学院计算机学院专业班年级学号姓名A卷共7 页第1页天津大学试卷专用纸学院计算机学院专业班年级学号姓名A卷共7 页第2页7.某个企业的数据库包含以下信息.员工(由员工编号唯一确定,记为ssn),员工的子女(属性为name,age),在双亲给定的情况下,每个孩子能由他的姓名唯一确定(假设他们的双亲中只有一个是公司的员工).一旦员工离开公司,那么企业不再对其子女信息感兴趣.下面哪个ER图能够正确的反映以上需求B8.如果将下面的ER图转换成数据库中的关系,那么在数据库中需要定义. DA. 2个关系B. 3个关系C. 3个关系,1个断言D. 2个关系,1个断言9. 如果将下面的ER图转换成数据库中的关系(该ER图中要求员工的年龄在18到55岁之间),那么在数据库中至少需要定义. BA. 3个关系,1个断言B.2个关系,1个约束C.3个关系D.2个关系10. 我们在一个关系中BA.必须定义一个主关键字B.只能创建一个聚集索引(cluster index)C.只能创建一个稠密索引D.只能定义一个约束.11. 在DBMS的关系中BA.关键字属性值可以为空B.外关键字属性值可以为空C.任何属性值都可以为空D.任何属性值都不可以为空.12. 下面关于外关键字描述不正确的是CA.外关键字必须是所参考表的主关键字.B.外关键字属性必须与参考的属性是相同的数据类型C.定义外关键字需要对所参考表拥有select权D.一个表中可以有多个外关键字.13.我们在DBMS中记录数据库员工和员工工作信息,要求当某个员工离职后,数据库需要自动删除该员工的工作信息,在定义工作表时我们对于外关键字的删除规则应定义为BA. ON DELETE ROLLBACKB. ON DELETE CASCADEC.ON DELETE SET NULLD.ON DELETE NO ACTION14.在DBMS中执行GRANT update(col1) ON TABLE t.t1 TO user7,对于该语句下面哪个描述是正确的: Ber7可以在t1上定义视图er7可以更新t1中的col1属性的值er7在创建其他表时可以定义参考于t1中col1属性的外关键字er7可以在t1中定义外关键字.天津大学试卷专用纸学院计算机学院专业班年级学号姓名A卷共7页第3页15. 关系模式R,R的属性集是{ABCDEG}有函数依赖集F={AB→C , C→A, BE→C, BC→D , CG→BD}计算(AB)的属性闭包.DA.. BDEGB. BDCC. ABCDEGD. ABCD16. staff的定义如下Cid INTEGERname CHAR(20)dept INTEGERjob CHAR(20)years INTEGERsalary DECIMAL(10,2)comm DECIMAL(10,2)下面哪个语句可以按照job和salary的升序排序来返回所有员工的信息.A. SELECT id,name,salary,dept,job,years,comm FROM staff ORDER BY 4,6B. SELECT id,name,salary,dept,job,years,comm FROM staff GROUP BY 4,6C. SELECT id,name,salary,dept,job,years,comm FROM staff ORDER BY 5,3D. SELECT id,name,salary,dept,job,years,comm FROM staff GROUP BY 5,317. 关系模式Sailors(sid,lastname.firtname,age,ratring)其中lastname允许为空. 下面哪个语句能够查找出lastname属性值不为空的水手信息. CA. SELECT * FROM SAILORS WHERE LASTNAME<>’NULL’B. SELECT * FROM SAILORS WHERE LASTNAME<>NULLC. SELECT * FROM SAILORS WHERE LASTNAME IS not NULLD. SELECT * FROM SAILORS WHERE LASTNAME not LIKE ’NULL’18. 关系模式Sailors(sid,sname,age,ratring)下面哪个语句能够查找出sname属性值至少为四个字符长,并且开始和结束字符都是B的水手信息. BA.SELECT * FROM SAILORS WHERE sname like ’B%%_B’B.SELECT * FROM SAILORS WHERE sname like’B__%B’C. SELECT * FROM SAILORS WHERE sname like ’B??*B’D. SELECT * FROM SAILORS WHERE sname like’B**?B’19.有关系模式R(A,B,C,D,E),R的函数依赖集F={A->BC,CB->E,B->D,E->A}下面哪个分解具有无损连接性. BA. (A,D,C),(A,B,C)B. (A,B,C),(B,C,D,E)C. (A,B,D),(C,D,E)D. (B,C,D),(A,D,E) 20.有关系模式R(A,B,C)和三个合法实例(6,4,6),(6,4,6),(7,4,8),下面哪个函数依赖在关系模式R上不成立CA. A->BB. BC->AC. B->CD. C->A.21.设有关系模式R(B,I,S,Q,D),其上函数依赖集F={S→D,I→B,IS→Q,B→Q,B→I}下面那些是R的关键字. AA.ISB.IBC.IQD.ISB22.下面哪个改变可以通过alter table实现DA. 增加一个触发.B. 增加一个索引.C. 增加一调记录D. 定义一个候选关键字23.下面的语句按顺序成功执行后CREATE TABLE tab1 (c1 CHAR(1))INSERT INTO tab1 V ALUES ('b')CREATE VIEW view1 AS SELECT c1 FROM tab1 WHERE c1 ='a'INSERT INTO view1 V ALUES ('a')INSERT INTO tab1 V ALUES ('b')执行SELECT c1 FROM tab1可以选择出多少条记录DA.0B.1C.2D.324.有一个关系模式employee(name,department,phone_number),下面哪句话允许user1可以修改phone_number列的值CA. GRANT MODIFY (phone_number) ON TABLE employee TO user1B. GRANT ALTER (phone_number) ON TABLE employee TO user1C. GRANT UPDATE (phone_number) ON TABLE employee TO user1D. GRANT REFERENCES (phone_number) ON TABLE employee TO user125.数据库中SAILORS表是由joe创建的.在DBMS完成下面的语句后DGrant select on Sailors To Art With Grant option—Joe执行Grant select,update on Sailors To Bob With Grant option—Joe执行Grant select on Sailors To Bob With Grant option—Art执行Revoke select on Sailors From Art Cascade—Joe执行Bob对Sailors表拥有A. select权B. Update权C.没有任何权利D.select和Update权天津大学试卷专用纸学院计算机学院专业班年级学号姓名A卷共7页第4页26.在使用数据库中使用索引的目的是: BA.提高数据文件的存储率.B.可以更加有效的控制事务处理中的幻影问题.C.增加DBMS的安全性.D.提高增加记录的效率.27.下面哪种文件格式对不等值搜索的效率最高BA.无序文件B.排序文件C.哈希文件D.队列文件28.下面关于主关键字描述不正确的是: DA.在表中可以通过主关键字唯一的确定一条记录.B.主关键字可以由多个属性组成.C.组成主关键字的属性值不能空.D.一个表中可以有多个主关键字29.关于第三范式描述正确的是BA.一个关系属于第第一范式,它就属于第三范式B. 一个关系模式属于BC范式,它就属于第三范式C. 一个关系实例有数据冗余,它就是属于第三范式D.一个关系实例没有数据冗余,它就是属于第三范式30.下面哪个调度是串行调度: BA. T1:R(A),T2:R(B),T2:W(B),T1:W(A)B. T1:R(B),T1:W(B),T2:R(A), T2:W(A)C. T1:R(A),T2:R(B),.T1:W(A),T2:W(B)D. T2:R(A),T1:R(B),.T1:W(A),T2:W(B)31.下面关于数据库事务处理描述错误的是: CA.原子性:表示的是事务的所有操作在数据库中要么全部正确反映出来要么全部不反映.B.一致性:事务在执行前如果数据库是一致性的那么执行后也是一致性的.C.隔离性:事务在执行过程中可以感觉到系统中其他事务的执行D. 持久性:一个事务成功完成后,它对数据库的改变必须是永久的,即使是系统出现故障时也如此.32. 下面关于数据库事务处理描述正确的是: CA.原子性和一致性是由数据库的并发控制保证的.B.隔离性和持久性是由数据库的并发控制保证的.C.原子性和持久性是由数据库的恢复系统保证的D.一致性和隔离性是由数据库的恢复系统保证的33.数据库系统的log中检查点的作用是: DA.系统事务取消时数据库关系系统需要重检查点开始取消.B.系统事务正确完成时数据库系统会在log中设置检查点.C.数据库重新启动时恢复系统中的重做阶段从检查点开始.D.数据库重新启动时恢复系统中的分析阶段从检查点开始34. 下面哪个说法符合数据库系统W AL(log先写协议): DA.数据库内存中被事务修改的页面在事务成功完成时被强制写到磁盘中B.数据库内存中被事务修改的页面在事务撤销时被写到标记为非脏页C.事务成功完成时不需要将与其相关的log页面强制写回磁盘D.事务中被修改的内存数据页面在写回磁盘前必须将与其相关的log写回磁盘35.一个企业提供了一个查询数据库,该数据库的数据可以很容易的重新构造.为了提供数据库中磁盘数据的访问速度,下面磁盘技术中采用哪种方法可以满足该要求: AA. RAID 0B.RAID 1C. RAID 0+1D.RAID 536.一个企业有大量的数据需要存储在数据库中,企业要求数据的稳定性存储和数据开速访问,但不想使用太多的磁盘进行冗余存储,下面磁盘技术中采用哪种方法可以满足该要求: DA. RAID 0B.RAID 1C. RAID 0+1D.RAID 537.在JDBC提供的数据库编程方法中提供了几种JDBC和数据库的连接方法: CA.5B.2C.4D.138.下面哪些说法是正确的：CA．在死锁预防中，等待--死亡法是中止优先级高的事务B．在死锁预防中，受伤--等待法是优先级高的事务可能等待优先级低的事务释放锁C．使用死锁预防的系统中不会出现死锁。

《计算机组成原理》在线作业二-00001试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1. 高速总线结构的有点是高速总线使高速设备与CPU之间联系更加紧密，同时又可以独立工作。

A. 正确B. 错误答案:A2.显示器上的字符、图形和图像不能永久记录下来，一旦关机，屏幕上的信息就会消失。

A. 正确B. 错误答案:A3.喷墨打印机的基本原理是（）A. 用电磁铁线圈中的电流驱动钢针运动来印刷字符B. 将墨水喷射到普通纸上实现印刷C. 利用激光调制技术和电子摄影技术制造静电浅像，在用墨粉显影等技术在纸上印刷D. 以上都不是答案:B4.I/O设备与主机是通过一组总线与接口连接的。

接口由标准逻辑接口与非标准逻辑接口两部分组成，以下正确的是（）A. 标准逻辑部分可以与各种不同设备连接B. 非标准逻辑部分挂在总线上C. 非标准逻辑部分与各种不同设备连接D. 以上都对答案:C5.同步控制方式是指各项操作按其需要选择不同的时间，不受统一的时钟周期约束；各操作之间的衔接与各部件之间的信息交换采取应答的方式。

A. 正确B. 错误答案:B6.微命令是执行部件接受微操作后所执行的最基本的操作。

A. 正确B. 错误答案:B7.哪一个不是DMA控制器的组成部分（）A. 寄存器组B. 中断控制逻辑C. DMA请求触发器D. 磁头答案:D8.完整的指令周期包括取指令、取源操作数、取目的操作数、执行等。

A. 正确B. 错误答案:A9.主机与外设之间进行数据交换的最简单、最基本的控制方法是：A. 程序中断控制方式B. 程序直接控制方式C. 直接存储器存取方式D. I/O通道控制方式答案:B10.PCI总线性能特定有（）A. 较高的传输能力和同步操作B. 采用多路服用技术和灵活的扩展性C. 良好的兼容性D. 以上都是答案:D11.按照给主机的数据方式，可以把键盘分为（）A. 硬键盘和软键盘B. 无编码和有编码键盘C. 定制键盘和通用键盘D. 没有分类答案:B12.按照数据传输格式，I/O接口分为（）A. 同步接口和异步接口B. 中断接口和DMA接口C. 串行接口和并行接口D. 通用接口和专用接口答案:C13.磁盘存储器容量有格式化容量和非格式化容量两个指标，两者的大小关系是（）A. 格式化容量大于非格式化容量B. 格式化容量小于非格式化容量C. 两者相等D. 视生产厂家而定答案:B14.CRT荧光屏的尺寸用（）来表示。

天津大学智慧树知到“计算机科学与技术”《操作系统原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.作业在系统中存在与否的唯一标志是()。

A.目的程序B.源程序C.作业说明书D.作业控制块2.下列()存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.段页式管理B.固定分区C.可变分区D.分页管理3.处理器有32位地址，则它的虚拟地址空间为()字节。

A.640KBB.4GBC.2GBD.100KB4.()实现了两种存储方式的优势互补。

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.在操作系统中，JCB是指()。

A.进程控制块B.程序控制块C.文件控制块D.作业控制块10.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

下列方法中哪一个破坏了“循环等待”条件?()A.银行家算法B.资源有序分配法C.剥夺资源法D.一次性分配策略11.分区管理要求对每一个作业都分配()的内存单元。

A.若干连续的帧B.若干地址不连续C.若干不连续的帧D.地址连续12.虚拟存储技术与()不能配合使用。

A.段页式管理B.段式管理C.动态分页管理D.分区管理13.逻辑文件是()的文件组织形式。

A.虚拟存储B.目录C.在外部设备上D.从用户观点看14.外存(如磁盘)上存放的程序和数据()。

A.是必须由文件系统管理的B.必须由进程调度程序管理C.必须在CPU访问之前移入内存D.可由CPU直接访问15.可由CPU调用执行的程序所对应的地址空间为()。

天津计算机单招试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是计算机的硬件组成部分？A. 操作系统B. 编译器C. 内存条D. 编程语言答案：C2. 在计算机系统中，CPU的中文全称是什么？A. 中央处理器B. 中央存储器C. 外部设备D. 输入输出设备答案：A3. 以下哪个选项不是计算机病毒的特征？A. 传染性B. 破坏性C. 可预见性D. 潜伏性答案：C4. 数据结构中的“栈”是一种：A. 线性结构B. 树形结构C. 图形结构D. 非线性结构答案：A5. 在关系型数据库中，一个表的主键可以有：A. 0个B. 1个C. 多个D. 任意数量答案：B6. 下列哪个选项是计算机网络的拓扑结构？A. 星型B. 总线型C. 环形D. 所有以上答案：D7. 以下哪种加密算法是对称加密算法？A. RSAB. DESC. AESD. ECC答案：B8. 在HTML中，用于定义最重要的标题的标签是：A. <h1>B. <h2>C. <h3>D. <h4>答案：A9. 在Java编程语言中，用于声明一个类的方法的关键字是：A. varB. classC. methodD. function答案：D10. 下列哪个选项是Python语言中用于创建列表的语法？A. [1, 2, 3]B. (1, 2, 3)C. {1, 2, 3}D. 1, 2, 3答案：A二、填空题（每题2分，共20分）1. 在计算机科学中，______是指一组数据元素以及定义在这些元素之间关系的集合。

答案：数据结构2. 计算机的输入设备包括键盘、鼠标等，输出设备包括______和打印机。

答案：显示器3. 在操作系统中，______是负责管理和调度计算机硬件资源的程序。

答案：内核4. 在计算机系统中，______是指计算机执行指令的速度。

答案：CPU时钟频率5. 在网络通信中，______协议是用于传输控制协议（TCP）的数据链路层协议。

天大15秋季《操作系统原理》在线作业一答案《操作系统原理》在线作业一一、单选题（共20道试题，共100分。

）1.下列进程状态的转换中，哪一个是不正确的（）。

.就绪运行.运行就绪.就绪阻塞.阻塞就绪正确答案：2.一个进程被唤醒意味着（）。

.该进程重新占有了PU.进程状态变为就绪.它的优先权变为最大.其P移至就绪队列的队首正确答案：3.在下列性质中，哪一个不是分时系统的特征。

（）.交互性.同时性.及时性正确答案：4.下列各项步骤中，哪一个不是创建进程所必须的步骤（）。

.建立一个进程控制块P.由PU调度程序为进程调度PU.为进程分配内存等必要的资源.将P链入进程就绪队列正确答案：5.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。

.S>0.S=0.S<0.S10正确答案：6.（）存储管理支持多道程序设计，算法简单，但存储碎片多。

.段式.页式.固定分区正确答案：7.（）不是操作系统关心的主要问题。

.管理计算机裸机.设计、提供用户程序与计算机硬件系统的界面.管理计算机系统资源.高级程序设计语言的编译器正确答案：8.在下列特性中，哪一个不是进程的特性（）。

.异步性.并发性.静态性.动态性正确答案：9.可由PU调用执行的程序所对应的地址空间为（）。

.符号名空间.虚拟地址空间.相对地址空间.物理地址空间10.进程间的基本关系为（）。

.相互独立与相互制约.同步与互斥.并行执行与资源共享.信息传递与信息缓冲正确答案：11.系统出现死锁的原因是（）。

.计算机系统发生了重大故障.有多个封锁的进程同时存在.若干进程因竞争资源而无休止地等待着，不释放已占有的资源.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数正确答案：12.进程和程序的本质区别是（）。

.存储在内存和外存.顺序和非顺序执行机器指令.分时使用和独占使用计算机资源.动态和静态特征13.两个进程争夺同一个资源（）。

计算机组成原理
第一组：
一、论述题（20分）
1、解释术语：总线周期。

二、分析题（30分）
1、CPU结构图如下图所示，其中有一个累加寄存器AC，各部分之间的连线表示数据通路，剪头表示信息传送方向。

（1）标明图中四个存储器的名称。

（2）简述指令从主存取到控制器的数据通路。

（3）简述数据在运算器和主存之间进行存/取访问的数据通路。

三、计算题（共50分）
1、已知某磁盘存储器转速为2400转/分，每个记录面道数为200道，平均查找时间为60ms，每道存储容量为96Kbit，求磁盘的存取时间与数据传播率。

（20分）
2、今有4级流水线分别完成取值、指令译码并取数、运算、送结果四步操作，近假设完成各部操作的时间依次为100ns，100ns，80ns，50ns。

请问：（30分）
（1）流水线的操作周期应设计为多少？
（2）若相邻两条指令发生数据相关，并且在硬件上不采取措施，那么第二条指令推迟多少时间进行？
（3）若果在硬件设计上加以改进，至少推迟多少时间？
答案：。

操作系统原理复习大纲
一、考试范围
一、操作系统概论
1、操作系统的地位及作用
1.1操作系统的地位
1.2操作系统的作用
2、操作系统的功能
2.1单道系统与多道系统
2.2操作系统的功能
3、操作系统的分类
3.1批处理操作系统
3.2分时操作系统
3.3实时操作系统
4、Linux操作系统概述
4.1 Linux的发展历史
4.2 Linux 与GNU
4.3 Linux的性能
4.4 Linux的技术特点
4.5 Linux内核的版本
4.6 Linux内核的组成及功能
二、进程管理
1、进程的基本概念
1.1程序的顺序执行
1.2程序的并发执行
1.3进程的定义和特性
2、进程状态和进程实体
2.1进程的状态及转换
2.2进程的实体
3、进程调度与进程控制
3.1进程调度的功能
3.2进程调度性能准则
3.3进程调度方式
3.4进程控制
4、进程的互斥与同步
4.1进程的互斥
4.2进程的同步
5、P、V操作
5.1 P、V 操作原语
5.2用PV操作实现进程互斥
5.3用PV操作实现进程同步
6、死锁
6.1死锁的产生
6.2发生死锁的必要条件。

第四组：一、SQL语句编写题（每小题25分，共50分）(一)编写SQL语句1. 设有学生选课关系SC（学号，课程号，成绩），试用SQL语句检索每门课程的最高分。

Select max(成绩) from SC group by 课程号2. 关系模式如下：商品P(PNO，PN，COLOR，PRICE) 商店S(SNO；SN，CITY) 销售SP(PNO，SNO，QTY) 分别用关系代数和SQL写出查询语句：查询销售商品"TV”的商店名SN。

SP必须书写在S、P之间Select distinct S.SN from S,SP,Pwhere P.PN=’TV’and P.PNO= SP.PNO and S.SNO=SP.SNO3. 设有关系R和S如下图所示。

试用SQL语句实现：（1）查询属性C>50时，R中与相关联的属性B之值。

Select R.B from R,S where R.A=S.A and S.C>50（2）当属性C=40时，将R中与之相关联的属性B值修改为b4。

Update R,S set R.B=’b4’ where R.A=S.A and S.C = 404. 设有关系R和函数依赖F：R（W，X，Y，Z），F = { X→Z，WX→Y }。

试求下列问题：（1）关系R属于第几范式？第一范式（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。

要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。

将关系R分解为R1(W,X,Y)和R2(W,X,Z)可以满足BCNF。

分解过程如下：R(W,X,Y,Z) -> R1(W,X,Y) + R2(W,X,Z) 消除WX→Y这个函数依赖R1(W,X,Y) -> R1(W,X,Y) + R3(X,Z) 消除X→Z这个函数依赖其中R3(X,Z)是根据X→Z这个函数依赖得到的新关系。

(二)编写SQL语句对于教学数据库的三个基本表学生 S(S#,SNAME,AGE,SEX)学习 SC(S#,C#,GRADE)课程 C(C#,CNAME,TEACHER)试用SQL语句表示：检索Liu同学学的课程号。

操作系统原理复习题一、单项选择题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 ）物理结构的文件不便于实现文件扩充。

天津大学智慧树知到“计算机科学与技术”《数据库原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.数据库系统的数据独立性体现在()。

A.不会因为某些存储结构的变化而影响其他的存储结构B.不会因为数据的变化而影响到应用程序C.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序D.不会因为存储策略的变化而影响存储结构2.下述各项中，属于数据库系统的特点的是()。

A.数据独立性B.操作方便C.存取速度快D.存储量大3.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，部门(部门号，部门名，部门成员，部门总经理)关系中，因哪个属性而使它不满足第一范式?()A.部门成员B.部门总经理C.部门名D.部门号4.事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放，这是()。

A.零级封锁协议B.二级封锁协议C.三级封锁协议D.一级封锁协议5.在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是()。

A.用户界面B.数据输入C.报表输出D.存取结构6.SQL中，下列涉及空值的操作，不正确的是()。

A.NOT (AGE IS NULL)B.AGE=NULLC.AGE IS NULLD.AGE IS NOT NULL7.SQL语言的GRANT和REVOKE语句主要是用来维护数据库的()。

A.完整性B.安全性C.可靠性D.一致性8.四元关系R(A，B，C，D)，下列叙述中正确的是()。

A.ⅡB，C(R)表示取值为B，C的两列组成的关系B.ⅡB，C(R)与Ⅱ2，3(R)表示的是同一个关系C.ⅡB，C(R)与Ⅱ2，3(R)表示的不是同一个关系D.Ⅱ2，3(R)表示取值为2，3的两列组成的关系9.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

A.需求分析阶段B.逻辑设计阶段C.物理设计阶段D.概念设计阶段10.在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在()。

天津大学智慧树知到“计算机科学与技术”《计算机组成原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.高速大容量存储器和主存储器之间交换信息时，若采用程序直接控制传送或程序中断控制传送方式，则会有如下问题发生()。

A.没有问题发生B.外设工作速度低于主存周期，主机效率受到限制C.主机处于频繁的中断和过程中D.A和B都会可能发生2.正负浮点数的绝对值超出表示范围，被称为阶码上溢。

()A.错误B.正确3.硬布线设计方式的控制单元本质上是一个组合逻辑电路，它将输入的逻辑信号转换为一组输出控制信号。

()A.错误B.正确4.()数据传输方式是在I/O设备与存储器之间由硬件组成直接数据通路，用于高速外设按照连接地址直接访问存储器的的成块数据传输。

A.程序直接控制方式B.程序中断控制方式C.直接存储器存取方式D.I/O通道控制方式5.按照数据传输格式，I/O接口分为()。

A.通用接口和专用接口B.同步接口和异步接口C.串行接口和并行接口D.中断接口和DMA接口6.总线的宽度是数据总线的根数有关，位数与根数是()。

A.相等关系B.8倍关系C.32倍关系D.16倍关系7.恒置1法相比较于0舍1法，舍入误差小，但会造成积累误差。

()A.错误B.正确8.最早的单总线结构形式，是将CPU、主存以及I/O设备都挂在一组总线上，但不支持I/O与I/O之间直接进行信息交互。

()A.错误B.正确9.第二代电子数字计算机的典型特征是使用()，所以也被成为晶体管计算机时代。

A.集成电路B.电子管C.晶体管D.大规模电路10.一个节拍包含若干个机器周期。

()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：B4.参考答案：C5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：A9.参考答案：C10.参考答案：A。

天津大学智慧树知到“计算机科学与技术”《计算机组成原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.在外围设备工作期间，CPU只执行与I/O有关的操作。

()A.错误B.正确2.硬布线设计方式的控制单元本质上是一个组合逻辑电路，它将输入的逻辑信号转换为一组输出控制信号。

()A.错误B.正确3.二地址指令包含有一个操作码，两个操作数。

()A.错误B.正确4.半加器有()个输入量。

A.4B.3C.2D.15.按流水线的工作方式划分，流水线分为()。

A.静态流水和动态流水B.线性流水和非线性流水C.稳定流水和非稳定流水D.单功能流水和多功能流水6.低位交叉存储器使得高位地址经过破译后选择不同的存储单体，这样连续的地址分布在相邻的不同存储体中，而同一存储体单体中的地址是不连续的。

()A.错误B.正确7.下面哪种方式不可以减小CPI?()A.采用硬布线控制逻辑B.采用LOAD/STORE结构C.尽量使用变长的指令格式D.减少指令和寻址方式的种类8.写入操作对任何存储单元中的内容都是破坏性的，新的信息在写入过程中完全冲掉了旧的信息。

()A.错误B.正确9.中央处理器的基本功能不包含()。

A.数据存储B.数据加工C.操作控制D.指令控制10.恒置1法相比较于0舍1法，舍入误差小，但会造成积累误差。

()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：A4.参考答案：C5.参考答案：A6.参考答案：A7.参考答案：C8.参考答案：B9.参考答案：A10.参考答案：A。

021008[操作系统原理]天津大学考试题库及答案操作系统原理复习题一、单项选择题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、操作系统是一种（ B ）A.应用软件B.系统软件C.通用软件D.工具软件7、操作系统是一组（ C ）A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理9、下列四个操作系统中，是分时系统的为（ C ）A.CP/MB.MS-DOSC.UNIXD.Windows NT10、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少11、当一个作业正常运行结束，或者出错而中途中止，作业就进入（ A ）状态。

A.阻塞B.完成C.就绪D.等待12、（ D ）是指某个资源本身虽然能够提供给多个用户作业使用，但在一段时间内只允许一个作业使用，其他作业只能等待。

A.共享B.并发C.分时D.互斥13、用磁带作为文件存储介质时，文件只能组织成（ A ）A.连续文件B.链接文件C.索引文件D.目录文件14、具有（ A ）物理结构的文件不便于实现文件扩充。