2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年南昌工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.45、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能6、有一个矩阵为100行x200列，即a[100][200]。

在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1007、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理8、实时操作系统必须在（）内处理完来白外部的事件。

2022年江西科技学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

A.1B.2C.3D.44、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表C.引用位D.修改位5、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。

有一逻辑地址为[3，70]。

试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。

A.14646B.24646C.24576D.345766、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.632、下面关于目录检索的论述中，正确的是（）。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。

进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。

两个进程的制约关系为（）。

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的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。

2022年江西理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、链表不具有的特点是（）。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

2022年江西理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM2、某机器字长32位，存储容量64MB，若按字编址，它的寻址范围是（）。

A.8MB.16MBC.16MD.8MB3、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。

A.x+yB.-x+yC.x-yD.x-y4、下列说法正确的是（）。

A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、下列关于多总线结构的叙述中，错误的是（）。

A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、按数据传送格式，总线常被划分为（）。

A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、将高级语言源程序转换为机器目标代码文件的程序是（）。

A.汇编程序B.链接程序C.编译程序D.解释程序9、下列关于计算机操作的单位时间的关系中，正确的是（）。

A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期10、某磁盘的转速为10 000r/min，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，读取一个4KB的扇区所需平均时间约为（）。

2022年江西理工大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F2、二进制数01010101等于十进制数（）A.85B.87C.89D.913、用8位二进制数，能表示的最大十进制数是（）A.256B.255C.128D.1274、二进制数01101010等于十进制数（）A.106B.108C.110D.1125、以下4项中，不属于计算机病毒特征的是（）A.潜伏性B.传染性C.激发性D.免疫性6、设一个汉字的点阵为24x24，则600个汉字的点阵所占用的字节数是（）A.48 x600B.72 x600C.192 x600D.576 x6007、按照传递信息的功能不同，微型计算机的内部总线分为三种，不包括（）A.控制总线B.地址总线C.传输总线D.数据总线8、Windows7“控制面板”的主要作用是（）A调整窗口大小B设置系统配置C编辑程序D设置高级语言9、下列有关Windows 7磁盘管理的叙述中，正确的是（）A.磁盘碎片整理程序可以将不连续的存储空间整理为连续的空间B.磁盘分区可以使用的驱动器号为A~Z共26个英文字母C.不能将本地计算机的D盘更改为新的盘符D.磁盘分区一旦被删除，其空间无法再次被使用10、在Windows 7的应用程序窗口中，打开“控制菜单”的快捷键是（）A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc11、剪贴板是个临时存储区，它属于什么的一部分（）A.内存B.硬盘C.光盘D.BIOS12、Windows 72000“附件”中的“画图”程序不支持的图形格式是（）A.BMPB.JPGC.GIFD.PSD13、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F414、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令15、在Word中.段落通常是（）A.以句号结束B.以输人回车键结束C.以空格结束D.以分节符结束16、在Word中，下列说法正确的是（）A. “拼写和语法”功能只能对中文进行语法检查B. “拼写和语法”功能只能对英文进行语法检查C. “拼写和语法”功能可以对英文、中文进行语法检查D. 在Word 2010中没有“拼写和语法”功能17、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是（）A.普通视图B.页面视图C大纲视图D.Web版式视图18、在Word 2010文档中插入分节符，便于实现（）A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉19、Excel 2010 是一种（）A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件20、在Excel 2010中，能正确计算E3到E6单元格数据之和的公式是（）A.=SUM(E3，E6)B.=SUM(E3；E6)C.=SUM(E3 E6)D.=SUM(E3：E6)21、已知Exce12010工作表包含示数据，B2单元的公式为：=B1+$A2，若将B2单元格的公式复制到D3单元格，则D3单元格中显示的结果为（）Α. 5 B. 7 C. 10 D. 1522、在Excel2010中，提供了多种图表类型，其中“饼图”用于显示（）A各项数据系列的比较情况B数据系列的数据变化趋势C在两组数据间查找最优组合D构成数据系列的项目相对于项目总和的比例大小23、在Excel 2010中，用于显示相同间隔内数据预测趋势的图表类型是（）A.柱形图B.折线图C.条形图D.饼图24、在Exce12010中，创建自定义序列的操作是（）A."开始”→“填充”+“系列”B.“插入”→“对象”C.数据”→“排序和筛选”→“高级”D.“文件”→“选项”+“高级”25、在Excel 2010中，将当前工作表中数据设置为会计专用格式的菜单项是（）A.编辑B.格式C.数据D.视图26、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版27、在数据库设计中，将E-R图转换成关系数据模型时，每个实体集应转换成（）A.一条记录B.一个字段C.一个二维表D.一个三维表28、Internet的中文含义是（）A.万维网B.局域网C.因特网D.以太网29、云计算是一种基于互联网的超级计算模式，其主要技术不包含（）A分布式处理B并行处理C网格计算D生物计算30、能够实现在计算机和网络介质之间进行信息编码转换的设备是（）A.网卡B.集线器C.交换机D.路由器二、填空题31、在Windows 7中，文档是由____________创建的一组相关信息的集合，是包含文件格式和所有文件内容的文件。

2022年江西工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。

假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。

A.81，1B.81，2C.82，1D.82，23、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

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的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对8、下面说法错误的有（）。

I分时系统中，时间片越短越好。

《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。

A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。

2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。

在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。

3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。

4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。

5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。

7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。

分配以__页_____为单位。

在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。

其中第_2___次是查作业的页表。

三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。

2022年江西理工大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据模型是由______________、______________和______________三部分组成。

2、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

3、____________和____________一起组成了安全性子系统。

4、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

5、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。

6、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

7、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。

①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。

首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；8、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。

2021年江西理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。

若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store指令中偏移量的取值范围是（）。

A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、在各种寻址方式中，指令的地址码字段可能的情况有（）。

I.寄存器编号Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.数值A. I、ⅡB. I、Ⅱ、ⅢC. I、ⅢD.I、Ⅱ、Ⅲ、IV3、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。

若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。

A.001111100010B.001110100010C.010*********D.发生溢出4、在原码两位乘中，符号位单独处理，参加操作的数是（）。

A.原码B.绝对值的补码C.补码D.绝对值5、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。

A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH6、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM7、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

2022年江西理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

2、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

3、SQL Server中数据完整性包括______、______和______。

4、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

7、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

8、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

9、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

10、数据库恢复是将数据库从______状态恢复到______的功能。

二、判断题11、在数据库表中，空值表示数值0。

2022年江西科技师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

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、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

2022年江西财经大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长2、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.45、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、下列选项中，在用户态执行的是（）。

2022年江西理工大学软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码2、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。

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.“启动IO”指令D“测试与置定”指令8、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术9、汇编语言程序经（）的（）成机器语言程序。

A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释10、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计二、填空题11、按照Flynn分类法，根据指令流和数据流的不同组织方式，计算机系统的结构可以分为SISD（单指令流单数据流）、MISD、________和________12、Cache系统的加速比是命中率H和________与________比值的函数13、交叉访问存储器通常有两种交叉编址方式：________和________14、就目前的通用机来说，计算机系统结构的属性主要包括数据表示，________寄存器组织，________，存储系统。

第一部分引言一、选择题1、下列选择中，哪些不是操作系统关怀旳重要问题。

（浙大） ( 4 )（1）管理计算机裸机（2）设计提供顾客与计算机硬件系统间旳界面；（3）管理计算机系统资源（4）高档程序设计语言旳编译器。

2、从顾客角度看，操作系统是（ C ）。

A、计算机资源旳管理者；B、计算机工作流程旳组织者；C、顾客与计算机之间旳接口；D、由按层次构造构成旳软件模块旳集合。

3、引入多道程序技术旳前提条件之一是系统具有（3）（西电00）（1）多种cpu；（2）多种终端；（3）中断功能；（4）分时功能4、操作系统是一种 A。

A.系统软件B.系统硬件C.应用软件D.增援软件5、B操作系统容许一台主机上同步连接多台终端，多种顾客可以通过各自旳终端同步交互地使用计算机。

A.实时B.分时C.分布式D.单顾客6、如果操作系统具有很强旳交互性，可同步供多种顾客使用，但时间响应不太及时，则属于分时系统类型；如果操作系统可靠，时间响应及时但仅有简朴旳交互能力则属于实时系统类型。

二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。

（×）（南京大学00）2、采用多道程序设计旳系统中，系统旳程序道数越多，系统效率越高。

（×）（西电01）3、由于采用了分时技术，顾客可以独占计算机旳资源。

（×）4、多道程序设计是运用了CPU和通道旳并行工作来提高系统运用率旳。

（×）5、多道程序设计可以缩短系统中作业旳执行时间。

（×）6、在一种兼顾分时操作系统和批解决系统中，一般把终端作业称为前台作业，而把批解决型作业称为后台作业。

（√）7、批解决系统不容许顾客随时干预自己程序旳运营。

（√）8、Windows操作系统完全继承了分时系统旳特点。

（√）9、并发是并行旳不同表述，其原理相似。

（×）（清华1998）10、在单解决机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运营，cpu与外设间并行工作；（×）（2）各进程在一种时间段内并行运营，cpu与外设间串行工作；（×）（3）各进程在一种时间段内并行运营，cpu与外设间并行工作。

2022年江西理工大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常2、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表C.引用位D.修改位5、考虑一个分页式存储管理系统，其页表常驻内存。

I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。

假设访问关联寄存器的时间可以忽略。

注：有效访问时间即为平均访问时间。

A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns6、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗D.作业控制语言7、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性8、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享9、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

2022年河南理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。

假定字号、位号、块号均从1开始算起，而不是从0开始。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为52、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、下列选项中，导致创建新进程的操作是（）。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。

代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。

I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.46、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。

A=0表示页最近没有被访问，A=1表示页最近被访问过。

M=0表示页没有被修改过，M=1表示页被修改过。

按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。

江西理工大学考试试卷试卷编号：1112020505A班级学号姓名一、填空题（共31分，每空1分）1、在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是① n个，最少是②0 个。

（2分）2、操作系统的特征是：①并发性、②共享性和③随机性。

（3分）3、多数计算机系统将处理器的工作状态划分为①管态和②目态。

后者一般指用户程序运行时的状态，又称为普通态或③用户态。

（3分）4、处理机调度类型有：①高级调度、②中级调度、③低级调度等功能。

（3分）5、信号量类型有：①整型信号量、②记录型信号量、③AND型信号量、④信号量集。

（4分）6、存储器一般分成①高速缓冲器、②内存和③外存三个层次，其中④外存是造价最低、存取速度最慢。

（4分）7、抢占方式的低级调度策略有：①优先权原则、②短作业(进程)优先原则、③时间片原则。

（3分）8、文件管理功能包括：①文件存储空间的管理、②目录管理、③文件的读/写管理和保护、用户接口等功能。

（3分）9、分时系统的特征有：①多路性、②独立性、③及时性、④交互性。

（4分）10、产生死锁的原因有：①竞争资源、②进程间推进顺序非法。

（2分）二、简答题（共20分，每小题4分）1、什么是抖动（或称颠簸）？（4分）答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。

2、什么是虚拟存储器？（4分）答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存3、设备分配时应考虑哪些因素？（4分）答：①设备的固有属性、②设备分配算法、③设备分配中的安全性4、影响缺页中断率的因素有哪些？（4分）答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。

5、多道批处理系统的优缺点有哪些？（4分）答：①资源利用率高、②系统吞吐量大、③平均周转时间长、④无交互能力三、综合能力题（共49分）1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A 作业1秒后运行，6秒后再运行；②B作业6秒后运行，13秒后再运行；③C作业11秒后运行，15秒后再运行；④D作业14秒后运行。

计算机操作系统期末考试题目及答案选择题计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。

A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<t2<=""></t2统按单道方式运行且采用短作业优先算法，则平均周转时间是______。