下载文档原格式
本试题仅供参考错误之处敬请原谅最终解释权XXX 所有中原工学院操作系统预测题一、选择题（2*10=20 分）.1.正在执行的进程等待I/O 操作，此时该进程由执行状态变为（）A. 挂起状态B.静止状态C.阻塞状态D.就绪状态2.某系统中有3个并发进程，都需要同类资源 4 个，试问该系统无论如何都不会发生死锁所需的最少资源数是（）A．9 B．10 C ．11 D．123.下列不是同步机构应遵循基本准则的是（）A. 空闲让进.B. 忙则等待.C. 无限等待.D. 让权等待4.为了防止死锁,破坏下列哪个必要条件不现实（）A. 互斥条件B. 请求与保持条件C. 不可剥夺条件D. 环路等待条件.5.很好地解决了"零头" 问题的存储管理方法是（）A. 页式存储管理（无外有内）B. 段式存储管理（无内有外）C. 固定分区管理D. 动态分区管理6.磁盘调度算法中,哪一种算法会导致”饥饿”现象和”磁臂黏着”现象（）A. 先到先服务算法B. 最短寻道时间优先算法C .扫描算法D.NstepSCNA算法7.操作系统中的SPOOLING 技术实质是将（）转化为共享设备的技术。
A. 虚拟设备B. 独占设备C. 脱机设备D. 块设备&在文件系统中，要求物理块必须连续的文件是_____________ 。
A.索引文件B顺序文件C.链接文件D. 散列文件9. 外存当中的地址，不是基本分页，这种分页系统采用哪一种置换算法更好一些（）A.最佳置换算法B. 先进先出页面置换算法C. 最近最久未使用置换算法D.CIock 置换算法10. 把作业地址空间使用的逻辑地址变成内存中物理地址的过程为（）A重定位 B. 物理化 C. 逻辑化 D. 加载11. 动态重定位技术依赖于（）A.重定位装入程序B.重定位寄存器C.地址机构D. 目标程序12. 某段表的内容表述如下：段号段首址段长度120K40K 01760K30K2480K20K3370K20K一逻辑地址为（2，154），它对应的物理地址为（）A. 120K+2 B 480K+154 C. 30K+154 D.2+480K选择题答案：1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B二、填空题：（2*10=20分）1.原语是一个_ 不可分割__________ 的基本单位，在执行过程中不允许被—中断_____ ,不可_ 再分_______ .2.分时系统通常采用—时间片轮转 _________ 略为用户服务,3.进程主要由_____ 、 _____ 、______ 部分内容组成，其中_______ 进程存在的唯一标志。
数据库基础期末冲刺卷（总分100分，考试时长90分钟）一、单项选择题（每小题2 分，共 40分）1、下面关于数据系统叙述正确的是( )。
A、数据库系统避免了一切冗余B、数据库系统减少了数据冗余C、数据库系统比文件系统能管理更多的数据D、数据库系统中数据的一致性是指数据类型的一致2、下列关于数据访问页的说法中，错误..的是（）A、数据访问页是连接数据库的web页B、可以利用数据访问页输入、查看和编辑数据C、能够在IE浏览器中打开数据访问页D、必须在打开数据库的状态下，才能打开数据访问页3、创建数据的命令，正确的是（）。
A、dbcaB、netcaC、asmcaD、sa4、解析后的SQL语句在SGA中的哪一个组件中进行缓存？（）A、DATABASE BUFFERB、DATA DICTIONARY BUFFERC、LIBRARY BUFFERD、LARGE POOL5、假定学生关系是S(SNo,SName,Sex,Age),课程关系是C(CNo,CName,Teacher),学生选课关系是SC(SNo,CNo,Grade)。
要查找选修“数据库”课程的“男”学生姓名,将涉及的关系是( )。
A、SB、SC,CC、S,SCD、S,C,SC6、如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（）A、候选码B、主码C、外码D、连接码7、下列关于MySQL的说法中,错误的是A、MySQL是一个关系型数据库管理系统B、MySQL具有B/S体系结构C、MySQL由瑞典MySQL AB公司开发D、MySQL具有体积小的特点8、不符合关系数据库特点的是( ) 。
A、关系中属性的先后顺序无关紧要B、关系中元组的先后顺序无关要紧C、同一关系中属性名必须唯一D、关系中同一属性的域可以不同9、假设存在一张职工表，包含“性别”属性，要求这个属性胡值只能取“男”或“女”，这属于（）A、实体完整性B、参照完整性C、用户定义完整性D、关系不变性10、在学校教学中，每个科任教师要上多个不同的班，每个班又有多个不同的科任老师上课，这两者之间的关系是（）A、一对一关系B、一对多关系C、多对多关系D、多对一关系11、用来表示可变长度的非Unicode数据的类型是：____。
1操作系统概述自测题1 选择题1.以下_A____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的___C___。
A.效率 B.可移植性 C.可靠性 D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的____D__特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？DA.实时B.批处理C.分时D.分布式5.操作系统中，以下____B__采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于___ D ____。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和____A__。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和____B___。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的_C_____。
A.稳定性B.可靠性 C.利用率D.兼容性10.在计算机系统中，操作系统是__A_____。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对___C__进行管理的软件。
A.软件 B.硬件 C.计算机资源 D.程序12.从用户的观点，操作系统是_D_____。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是__B___。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是A___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么_B___会使响应时间越长。
2022年中原科技学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、进行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.能保证进程互斥进入临界区、不会出现“饥饿”现象4、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
操作系统期末试题（2024春）一、单选题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（）。
A．应用软件B．用户软件C．系统软件D．支撑软件3.操作系统的基本职能是（）。
A．提供功能强大的网络管理工具B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．实时系统C．分时系统D．网络系统5.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A．办公自动化系统B．计算机激光照排系统C．航空订票系统D．计算机辅助设计系统6.实时操作系统追求的目标是（）。
A．快速响应B．充分利用内存C.高吞吐率D．减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是（）。
A．系统调用B．图形界面C．shell命令D．C语言函数8.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是动态概念，进程是静态概念B．程序是静态概念，进程是动态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行9.在单CPU系统中，若干程序的并发执行是由（）实现的。
A．程序自身B．进程C．用户D．编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从运行变为就绪B．从阻塞变为就绪C．从阻塞变为运行D．从就绪变为运行11.进程从运行状态变为阻塞状态的原因是（）。
A．输入或输出事件完成B．时间片到C．输入或输出事件发生D．某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。
计算机系统维护综合习题第1章计算机系统概述一、单选题1．第一台电子计算机诞生于( )。
A．中国B．日本c．美国D．英国2．操作系统是一种( )软件。
A．系统B．实用c．应用D．编辑3．微机的开机顺序应是( )。
A．先开主机，再开显示器B．先开显示器，再开打印机c．先开主机，再开外设D．先开外设，再开主机4．计算机能够直接识别和执行的语言是( )。
A．汇编语言B．高级语言C．低级语言D．机器语言5．计算机中存储数据的最小单位是( )。
A．．Byte B．Bit C．Word。
D．KB6．在国内流行的汉字系统中，一个汉字的机内码占( )个字节。
A．1 B．2 C．4 D．37．完整的计算机硬件系统应包括外部设备和( )。
A．运算器的控制器B．中央处理器c．主机D．存储器8．计算机能够自动工作，主要是因为采用了( )。
A．高速电子元件B。
二进制数制c．存储程序控制D．程序设计语言9．以下几组中为系统软件的是( )。
A．。
DOS和MIS B．UNIX和Word C．DOS和UNIX D．WPS 和UNIX10．下列各组设备中，全部属于输入设备的一组是( )。
A．键盘、磁盘和打印机B．键盘、扫描仪和鼠标C．键盘、鼠标和显示器D．硬盘、打印机和鼠标34．关于硬件系统和软件系统的概念，下列叙述不正确的是( )。
A．计算机硬件系统的基本功能是接受计算机程序，并在程序的控制下完成数据输入和数据输出任务B．软件系统是建立在硬件系统基础上，它使硬件功能得以充分发挥，并为用户提供一个操作方便、工作轻松的环境c．没有装配软件系统的计算机不能做任何工作，没有实际的使用价值D．一台计算机只要装入软件系统后，即可进行文字处理或数据处理工作35．在计算机领域中，媒体是指( )。
A．各种信息的编码B．计算机的输入输出信息C．计算机屏幕显示的信息D．表示和传播信息的载体二、多选题1．计算机除了具有运算速度快、计算精度高的特点外，还具有( )。
-----------------------------------------密-----------------------------------------封-----------------------------------------线-----------------------------------------中原工学院2022年计算机应用基础判断题大全(一)考试时间：【90分钟】总 分：【100分】题号一总分得分得分评卷人一、判断题 （共40题，每题2.5分，共计100分）（ ）1、与十进制数217等值的二进制数是11O11001。
【答案】正确（ ）2、计算机犯罪主体多为具有专业知识的技术熟练的掌握系统核心机密的人。
【答案】正确（ ）3、计算机能够直接执行的程序，在机器内部是以二进制编码形式表示的。
【答案】正确（ ）4、在计算机中，存储一个汉字和英文一样，需要两个字节的空间。
【答案】错误（ ）5、使用属性面板中的热点工具可以为网页中的图像添加局部链接。
【答案】正确（ ）6、Win10的对话框可以改变大小。
【答案】错误（ ）7、一个16*16点阵的汉字字模需要32个字节来存储，而一个24*24点阵的汉字字模需要72个字节来存储。
【答案】正确（ ）8、正版软件能用于生产和商业目的。
【答案】正确（ ）9、PC 机中除中央处理器外，往往还有多个其他处理器分别用于图形、通信等数据处理。
【答案】正确（ ）10、计算机存储器的基本存储单位是比特。
【答案】错误（ ）11、设置标题与正文之间距离的正规方法为设置段间距。
【答案】正确准考证号：姓名：身份证号：专业班级：（）12、在EXCEl2010中使用“查找”或“替换”命令时，既可以按行查找，也可以按列查找。
【答案】正确（）13、在A1单元格内输入“30001”，然后按下“ctrl”键，拖动该单元格填充柄至A8，则A8单元格中内容是30008。
中原工学院操作系统预测题一、选择题（2*10=20分）.1.正在执行的进程等待I/O操作，此时该进程由执行状态变为（）A. 挂起状态B. 静止状态C. 阻塞状态D.就绪状态2.某系统中有3个并发进程，都需要同类资源4个，试问该系统无论如何都不会发生死锁所需的最少资源数是( )A．9 B．10 C．11 D．123.下列不是同步机构应遵循基本准则的是（）A. 空闲让进.B. 忙则等待.C. 无限等待.D.让权等待4.为了防止死锁,破坏下列哪个必要条件不现实( )A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路等待条件.5. 很好地解决了"零头"问题的存储管理方法是（）A.页式存储管理（无外有内）B.段式存储管理（无内有外）C.固定分区管理D.动态分区管理6.磁盘调度算法中,哪一种算法会导致”饥饿”现象和”磁臂黏着”现象( )A.先到先服务算法B.最短寻道时间优先算法C.扫描算法D.NstepSCNA算法7. 操作系统中的SPOOLING技术实质是将（）转化为共享设备的技术。
A. 虚拟设备B. 独占设备C. 脱机设备D. 块设备8. 在文件系统中，要求物理块必须连续的文件是_ _。
A.索引文件B. 顺序文件C. 链接文件D. 散列文件9.外存当中的地址,不是基本分页,这种分页系统采用哪一种置换算法更好一些( )A.最佳置换算法B.先进先出页面置换算法C.最近最久未使用置换算法D.Clock置换算法10.把作业地址空间使用的逻辑地址变成内存中物理地址的过程为（）A.重定位B.物理化C.逻辑化D.加载11.动态重定位技术依赖于（）A. 重定位装入程序B. 重定位寄存器C. 地址机构D. 目标程序12.某段表的内容表述如下：段号段首址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为 (2，154) ，它对应的物理地址为（）A. 120K+2B. 480K+154C. 30K+154D. 2+480K 选择题答案：1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B二、填空题：（2*10=20分）1.原语是一个_ 不可分割______的基本单位，在执行过程中不允许被_中断_____,不可_ 再分______.2.分时系统通常采用__时间片轮转________策略为用户服务,3.进程主要由_____、______、______三部分内容组成，其中______是进程存在的唯一标志。
而________部分也可以为其它进程共享。
答：①程序段②数据段③ PCB ④ PCB ⑤程序段4.页表的作用是实现从页号到物理块号的___________。
答案：地址映射5.进程的调度方式有两种，一种是__________，一种是___________。
答案：抢占式非抢占式6.高级通讯机制分为___________、_____________和_______________。
答案：共享存储器系统消息传递系统管道通信系统7.静态重定位在_________时进行；而动态重定位在_________时进行。
答：程序装入内存程序执行8.操作系统中的SPOOLING技术实质是将_______设备转化为________的技术。
答案：独占设备共享设备9. 主存储器与外围设备之间的信息传送操作称为______操作，由______完成答案：输入输出通道9.已知地址位数20位，页号占8位，页内位移12位，页面大小为_______。
答案1M10. 为解决不同用户文件的命名冲突问题，通常在文件系统中采用_ , ___________负责将文件名转化为物理地址。
答案：多级目录文件目录10.在虚拟段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生___________.答：地址越界中断11．信号量的物理意义是当信号量大于零时表示__①____；当信号量值小于零时，其绝对值为__②___。
答：①可用资源的数目②因请求该资源而被阻塞的进程数目12.系统中各进程之间逻辑上的相互制约关系称为________。
答：进程同步13.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__________。
答：1至－(m－1)14.在一个页式存储管理系统中，页表内容如下所示:页号块号0 21 12 63 34 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为__________.答: 8192 算法：10 0000 0000 0000 =2134k=212，逻辑地址0的页号显然是0；其对应块号是2；15.对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。
典型的银行家算法是属于____，破坏环路等待条件是属于____.而剥夺资源是_____的基本方法。
答：1 死锁的避免2死锁的预防3死锁的解除16.文件的物理结构分为：顺序文件索引文件链接文件.三、判断题（2*10=20）1.信号量初始值等于0，信号量为n表示有个n个资源可用，信号量为0表示没有资源可用，信号量为-n表示有n个进程被阻塞（N）2．单缓冲属于半双工，双缓冲属于全双工（Y ）3.最佳分区分配方法将分区是以从大到小的分配顺序（Y ）4.银行家算法是一种死锁预防的最佳算法（N ）5.进程是最小的资源单位，它拥有资源的所有权，而线程是调度的基本单位，它拥有资源的使用权（Y ）6.此处略去20字……7.快表是一张能提高从页号到快号转换速度的表（N ）8.无论是基本分页还是请求分页，页面大小均为2的n次方（Y ）9.生产者和消费者p操作中的代码均可以互换。
（N ）四、综合题（8*5=40分）1.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生次缺页中断。
（画出缺页图）答案：10次1.在一个请求分页的系统中，假定系统分配给一个作业的物理块数字为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页。
解：在本题中，分配给作业的物理块数为3。
（1）根据所给页面走向，使用FIFO算法时，页面置换情况如下：缺页次数为：9（2）根据所给页面走向，使用LRU算法时，页面置换情况如下：缺页次数为：72.若某磁盘共有200个磁道，其编号为0～199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务，他们依次要访问的磁道号为：175，52，157，36，159、106，l 08，72，(1)请分别计算用先来先服务调度算法、最短寻道时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。
(2)按实际服务次序计算(1)中四种算法下移动臂需移动的距离。
解：2．用图解法解此题。
并分别按算法回答2个问题。
(1)先来先服务调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68→96→175→52→157→36→159→106→108→72；∵(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642∴移动臂需移动642磁道的距离(2)最短寻道时间优先调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68→96→106→108→72→52→36→157→159→175；∵(106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57)+(175-159)=223∴移动臂需移动223个磁道的距离(3)电梯调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68→96→106→108→157→159→175→72→52→36；∵(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218∴移动臂需移动218个磁道的距离(4)循环扫描调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68→96→106→108→157→159→175→199→0→36→52→72；∵(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(199-175)+(36-0)+(52-36)+(72-52)=175 ∴除了移动臂由里向外返回所用的时间外，还需移动l 75个磁道的距离3．若现在磁盘的移动臂处于第15号磁道，有六个请求者等待访问磁盘。
如下表，如何响应这些访问才最省时间？序号磁道号磁头号扇区号①12 2 6② 5 3 2③16 87④ 6 4 1⑤16 7 3⑥12 5 6解：3．针对本题分析各种移臂调度算法，发现以最短寻道时间调度算法最优，移动臂距离最短，也就是设访问的磁道次序为：16，12，6，5。
其次，从旋转调度角度出发无法确定访问同一磁道上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以下四种：3→5→1→6→4→2；3→5→6→1→4→2；5→3→1→6→4→2；5→3→6→1→4→2；3.在银行家算法中，若出现下述资源分配情况：Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6试问：（1）该状态是否安全？（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？解：（1）利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况：Work Need Allocation Work+Allocation FinishP0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，P1，P2}，故该状态是安全的。
