2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》
科目期末试卷A（有答案）
一、选择题
1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026B
B.1536B
C.1538B
D.2048B
2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接
B.索引
C.随机
D.顺序
3、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性
B.相通信的可能性
C.产生死锁的可能性
D.资源分配的动态性
4、作业8：00到达系统，估计运行时问为1h。若从10：00开始执行该作业，其响应比为（）。
A.2
B.1
C.3
D.0.5
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.SPOOLing
D.虚拟存储
11、某进程的段表内容见表，
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常
B.得到内存地址4400
C.越权异常
D.越界异常
12、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设
B.内存区，即虚拟设备
C.设备的部分存储区
D.设备的部分空间
二、填空题
13、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作，所以也称为__________。
14、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。
15、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生
__________。
16、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。对于输出的结果，是从__________中依次输出。
17、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
18、操作系统中，进程可以分为__________和__________两类。
19、主存储器与外围设备之间的__________操作称为输入输出操作。
20、间接通信中的信箱可以由__________ 和__________两大部分组成。
三、判断题
21、进程获得处理机而运行是通过申请而得到的. （）
22、存储保护的功能是限制内存存取. （）
23、参与死锁的进程至少有两个已经占有资源. （）
24、清内存指令只能在管态下执行. （）
25、进程申请CPU得不到满足时，其状态变为等待态. （）
26、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态. （）
27、执行系统调用时可以被中断. （）
28、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （）
29、引入缓冲的主要目的是提高I/0设备的利用率. （）
30、所谓最近最少使用（）
四、名词解释题
31、分时：
32、响应时间：
33、进程调度：
34、抖动：
35、外部碎片：
36、断点：
五、简答题
37、试比较进程调度与作业调度的不同点。
38、为什么说批处理多道系统能极大地提高计算机系统的工作效率？
39、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
40、什么是快表？它在地址转换中起什么作用？
41、处理机调度分为哪三级？各自的主要任务是什么？
六、综合题
42、以下分别是对中断、中断处理、中断响应、关中断、开中断、中断屏蔽、陷入、软中断的解释，请在解释文字前的括号中填入止确的概念。
（）中断请求能否参加判优，需根据屏蔽字的状态决定，若某屏蔽为1，其对应的
请求无效，不可参加判优。
（）当允许中断标志为1时，表明现行程序的优先级低于所有中断请求的优先级，
因此一旦出现中断请求，CPU便能响应。
（）系统调用引发的事件。
（）对中断请求的整个处理过程是由硬件和软件结合起来而形成的一套中断机构实施的。发生中断时，CPU暂停执行当前的程序而转去处理中断。该过程由硬件对
中断请求做出反应。
（）CPU对系统发生的某个时间做出的一种反应，即CPU暂停正在执行的程序，
保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点，继续执行被“打断”的程序。
（）利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果
（）大致分为4个阶段：保存被中断程序的现场，分析中断原因，转入相应处理程
序进行处理，恢复被中断程序的现场，
（）为保证在中断周期中，指令操作的执行不受外部干扰，将允许中断标志位清0，即表明现行程序的优先级比所有请求的优先级都高，任何请求都不响应。
43、设内存中有3道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间见表1-1，假设3道程序使用相同设备进行1/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计），并回答在这两种情况下，完成这3道程序分别需要多长时间（多道运
行时采用抢占式调度策略）。
44、假设磁盘的每个磁道分为9个块，现有…文件有A，B，.，I共9个记录，每个
记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，试问：
1）如果这些记录被顺序存放于一磁道上，文件处理程序顺序读取且顺序处理记录，处理文件要多长时间？
2）文件处理程序顺序读取且顺序处理记录，记录如何存放可使文件的处理时间最短？
45、叙述在中断控制方式中输入请求I/O处理的详细过程。
参考答案
一、选择题
1、D
2、B
3、A
4、C
5、A
6、A
7、B
8、D
9、B
10、C
11、D
12、B
二、填空题
13、【答案】通道、输入输出处理机
14、【答案】设备、特殊事件
15、【答案】在有限时间内得到所需全部资源、死锁
16、【答案】磁盘的输入井、磁盘的输出井
17、【答案】建立文件、关闭文件
18、【答案】系统进程、用户进程
19、【答案】信息传送
20、【答案】信箱说明、信箱体
三、判断题
21、【答案】：错
22、【答案】：对
23、【答案】：对
24、【答案】：对
25、【答案】：错
26、【答案】：错
27、【答案】：对
28、【答案】：错
29、【答案】：错
30、【答案】：对
四、名词解释题
31、分时：
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
32、响应时间：
是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时间。
33、进程调度：
也称低级调度程序，它完成进程从就绪状态到运行状态的转化。
34、抖动：
刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，35、外部碎片：
在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多
的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。
36、断点：
发生中断时，被打断程序的暂停点称为断点。
五、简答题
37、答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存.进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机.（2）作业调度是选符合条件的收容态
作业装入内存.进程调度是从就绪态进程中选一个占用处理机.
38、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，
而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，减少了从操作到作业的交
接时间
39、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存
容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散
分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数
据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量
的限制.
40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放
入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
41、答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一
个进程，使之占用CPU交换调度：按照给定的原则和策略，将外存交换区中的进程调入
内存，把内存中的非执行进程交换到外存交换区。
六、综合题
42、【解析】中断屏蔽、开中断、陷入、中断响应、中断、软中断、中断处理、
关中断。
43、【解析】若采用单道方式运行这3道程序，则运行次序为A、B、C，即程序A
先进行30ms的计算，再完成40ms的I/O操作，最后再进行10ms的计算；接下来
程序B先进行60ms的计算，再完成30ms的I/O操作，最后再进行10ms的计算；然后程序C先进行20ms的计算，再完成40ms的I/O操作，最后再进行20ms的计算。至此，3道程序全部运行完毕。
若采用多道方式运行这3道程序，因系统按照A、B、C的优先次序执行，则
在运行过程中，无论使用CPU还是1/O设备，A的优先级最高，B的优先级次之，C
的优先级最低，即程序A先进行30ms的计算，再完成40ms的1/0操作（与此同时，程序B进行40ms的计算），最后再进行10ms的计算（此时程序B等待，程序B的
第一次计算已经完成40ms，还剩余20ms）：接下来程序B先进行剩余20ms的计算，再完成30ms的I/0操作（与此同时，程序C进行20ms的计算，然后等待1/O设备），最后再进行10ms的计算（此时程序C执行1/0操作10ms，其I/0操作还需
30ms）：然后程序C先进行30ms的IO操作，最后再进行20ms的计算。至此，3
道程序全部运行完毕。
单道方式运行时，其程序运行时间关系图如图所示，总运行时间如下：
（30+40+10+60+30+10+20+40+20）ms=260ms
多道方式运行时，其程序运行时间关系图如图所示，总运行时间如下：
（30+40+10+20+30+10+30+20）ms=190ms
44、【解析】
1）由题目所给条件可知，磁盘转速为27ms/转，因此读出1个记求的时间是
27ms/9=3ms。读出并处理记求A需要3ms+2ms=5ms，此时读写头已转到了记求B的中间，因此为了读出记求B.必须再转将近一圈（从记求B的中间到记录B.需要25ms）。后续7个记录的读取及处理与此相同，但最后一个记录的读取与处理只需5ms，于是处理9个记录，的总时间为8×（25+3+2）ms+（3+2）
ms=245ms。这里将旋转，尚的时间算在了前一个读取单元中，即将“读取A，旋转”看作一个单元，因此前8个的处理时间为30ms，最后一个为5ms。若将旋转算在后一个读取单元，则处理A为5ms，后面8个为30ms.结果相同。
2）由读出并处理一个记录需要5ms，当读出并处理记录A时，不妨设记录A放在第1个盘块中，读写头已移动到第2个盘块的中间，为了能顺序读到记录B，应将它放到第3个盘块中，即应将记录按如下顺序存放，见表。
这样，处理个记录并将磁头移动到下，记录的时间为3ms+2ms+1ms=6ms。所以，处理9个记求的总时间为6×8ms+5ms=53ms.
45、【解析】在使用中断控制方式的系统中，执行输入请求的处理过程如下。
1）应用进程请求读操作。
2）设备启动程序（设备驱动程序的高层部分）查询设备控制器的状态寄存器，确
定设备是否空闲。若设备忙，则设备启动程序等待，直到其变为空闲为止。
3）设备启动程序把输入命令存入设备控制器的命令寄存器中，从而启动设备。
4）设备启动程序将相应信息写入到设备控制表（DCT）的设备对应表项中，如最
初调用的返回地址以及I/O操作的，些特定参数等。然后CPU就可以分配给其他进
程使用了，因此设备管理器调用进程管理器的调度程序执行，原进程的执行被暂停。
5）经过一段时间后，设备完成了I/O操作，设备控制器发出中断请求，中断CPU
上运行的进程，从而引起CPU运行中断处理程序。
6）中断处理程序确定是哪个设备引起的中断，然后转移到该设备对应的设备处理
程序，（设备驱动程序的低层部分）执行。
7）设备处理程序重新从设备控制表（DCT）找到等待I/O操作的状态信息。
8）设备处理程序复制设备控制器的数据寄存器的内容到用户进程的内存区。
9）设备处理程序返回给应用进程控制权，从而继续运行。
在以上处理I/O操作的过程中，中断处理程序和设备处理程序两者一起完成对中断请求的处理。但两者T作方式不同，前者必须关中断运行或以高优先级方式运行，后者可以开中断运行或以低优先级方式运行。
2022年合肥工业大学计算机科学与技术专业《数据库原理》科目期末 试卷A（有答案） 一、填空题 1、数据的安全性是指____________。 2、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。为了完成该统计操作，请按要求将下面的存储过程补充完整。 3、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。 4、完整性约束条件作用的对象有属性、______和______三种。 5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。 6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。 7、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。 8、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。 9、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。 10、数据库恢复是将数据库从______状态恢复到______的功能。
2022年合肥工业大学软件工程专业《计算机组成原理》科目期末试卷 B（有答案） 一、选择题 1、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。 A.90% B.95% C.97% D.99% 2、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 3、在计算机系统中，作为硬件与应用软件之间的界面是（）。 A.操作系统 B.编译程序 C.指令系统 D.以上都不是 4、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。 A.目标程序 B.编译程序 C.解释程序 D.汇编程序 5、下列选项中，能缩短程序执行时间的措施是（）。 1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化 A.仪I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、I D.I、Ⅱ、Ⅲ 6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟 II.同步总线一般不能很长 III.同步总线一般采用应答方式进行通信 IV.通常，CPU内部总线、处理器总线等采用同步总线 A. I，II B. I，II，IV C.III，IV D.II，III，IV 7、在链式查询方式下，若有N个设备，则（）。 A.只需一条总线请求线 B.需要N条总线请求线 C.视情况而定，可能一条，也可能N条 D.以上说法都不对 8、在程序执行过程中，（）控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。 A.控制器 B.CPU C.指令存储器 D.指令译码器 9、关于微指令操作控制字段的编码方法，下面叙述正确的是（）。 A.直接编码、字段间接编码法和字段直接编码法都不影响微指令的长度 B.一般情况下，直接编码的微指令位数最多 C.一般情况下，字段间接编码法的微指令位数最多 D.一般情况下，字段直接编码法的微指令位数最多 10、中断服务程序的最后一条指令是（）。 A.转移指令 B.出栈指令
2022年合肥工业大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。 A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、下面关于串的叙述中，不正确的是（）。 A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。 A.（rear-front+m）%m B.rear-front+1 C.rear-front-1 D.rear-front 6、下列选项中，不能构成折半查找中关键字比较序列的是（）。 A．500，200，450，180 B．500，450，200，180 C．180，500，200，450 D．180，200，500，450
7、下列叙述中，不符合m阶B树定义要求的是（）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 8、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。 A.107 B.108 C.214 D.215 10、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。 A.（100，80，90，60，120，110，130） B.（100，120，110，130，80，60，90） C.（100，60，80，90，20，110，130） D.（100，80，60，90，120，130，110） 二、填空题 11、在有n个顶点的有向图中，每个顶点的度最大可达______。 12、分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间 的是______算法，最费时间的是______算法。 13、设单链表的结点结构为（data，next），next为指针域，已知指针px 指向单链表中data为x的结点，指针py指向data为y的新结点，若将结点y 插入结点x之后，则需 要执行以下语句：______ 14、关键码序列（Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的 次序进行排序，若采用初始步长为4的希尔排序法，则一趟扫描的结果是______；若采用 以第一个元素为分界元素的快速排序法，则扫描一趟的结果是______。 15、索引顺序文件既可以顺序存取，也可以______存取。 16、模式串P=‘abaabcac’的next函数值序列为______。 17、设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储： a11=1），则a85 的地址为______。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《计算机系统 结构》科目期末试卷A（有答案） 一、选择题 1、以下说法不正确的是( ) A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 2、汇编语言程序经（）的（）成机器语言程序。 A.编译程序，翻译 B.汇编程序，翻译 C.汇编程序，解释 D.编译程序，解释 3、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 4、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2
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、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。 A，1TBYTE 硬盘容量 B.1TBYTE 软盘容量 C.1TBYTE 主存容量 D.A和B 11、多处理机的各自独立型操作系统（）。 A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 12、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。 A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试 卷A（有答案） 一、选择题 1、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。 A.目录 B.索引 C.字典 D.作业控制块 2、下列选项中，磁盘逻辑格式化程序所做的T作是（） I.对磁盘进行分区 II.建立文件系统的根目录 III.确定磁盘扇区校验码所占位数 IV.对保存空闲磁盘块信息的数据结构进行初始化， A. 仅II B.仅II、IV C.仅III，IV D.仅I、II、IV 3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？ Α. n B.n-1 C.n-2 D.1 4、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所 //进程P1 //进程P2 int x=0； int x=0； Thread1（） Thread3（） {int a； {int a： a=1； a=x； x+=1； x+=3；
Thread2（） Thread4（） { { int a： int b, a a=2； b=x； x+=2； x1=4； } } 下列选项中，需要互斥执行的操作是（）。 A. a=l与a=2 B. a=x与b=x C. x+=1与x+=2 D. x+=1与x+=3 5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。do { while（TSL（&lock））； criticalsection； lock=FALSE； }while（TRUE）； 下列与该实现机制相关的叙述中，正确的是（） A.退出临界区的进程负责唤醒阻塞态进程 B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D.while（TSL（&lock））语句应在关中断状态下执行 6、下列措施巾，能加快虚实地址转换的是（）
2022年合肥工业大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、采用SPOOLing技术后，使得系统资源利用率（）。 A.提高了 B.有时提高，有时降低 C.降低了 D.提高了，但出错的可能性增人了 2、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。 A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备 3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。 A.可变分配，全局置换 B.可变分配，局部置换 C.固定分配，全局置换 D.固定分配，局部置换 4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224B B.216B C.28B D.232 B 5、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一 个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个 数据块到用户工作区的时间为5，对用户上作区中的1个数据块
进行分析的时问为90。进程从外设读入并分析2个数据块的最短时间是（）。 A.200 B.295 C.300 D.390 6、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。 A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3 7、下面说法错误的有（）。 I分时系统中，时间片越短越好。 II.银行家算法是防止死锁发生的方法之。 III若无进程处于运行状态，则就绪和等待队列均为空。 A. I和II B. II和III C. I和III D. I、II和II 8、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。 A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结钩 9、下列选项中，磁盘逻辑格式化程序所做的T作是（）
2021年合肥工业大学数据科学与大数据技术专业《计算机组成原理》 科目期末试卷A（有答案） 一、选择题 1、连续两次启动同一存储器所需的最小时间间隔称为（）。 A.存储周期 B.存取时间 C.存储时间 D.访问周期 2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。 A.64，16 B.64，32 C.32，16 D.16，64 3、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。 A.2126-2103 B.2127-2104 C.2127-2105 D.2128-2104 4、在浮点机中，（）是隐藏的。 A.阶码 B.数符 C.尾数 D.基数 5、在补码加减交替除法中，参加操作的数和商符分别是（）。 A.绝对值的补码在形成商值的过程中自动形成 B.补码在形成商值的过程中自动形成 C.补码由两数符号位“异或”形成 D.绝对值的补码由两数符号位“异或”形成 6、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。请问若全部访问都为读操作，该存储器的数据传输速率为（）。 A.114.3MB/s B.126.0MB/s C.133.3MB/s D.144.3MB/s
7、按数据传送格式，总线常被划分为（）。 A.并行总线与串行总线 B.同步总线与异步总线 C.系统总线与外总线 D.存储总线与I /O总线 8、完整的计算机系统应该包括（）。 A.运算器、存储器、控制器 B.外部设备和主机 C.主机和应用程序 D.主机、外部设备、配套的软件系统 9、下列选项中，能缩短程序执行时间的措施是（）。 1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化 A.仪I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、I D.I、Ⅱ、Ⅲ 10、组合逻辑控制器和微程序控制器的主要区别在于（）。 A.ALU结构不同 B.数据通路不同 C.CPU寄存器组织不同 D.微操作信号发生器的构成方法不同。 11、指令从流水线开始建立时执行，设指令由取指、分析、执行3个子部件完成，并且，每个子部件的时间均为At，若采用常规标量单流水线处理器（即处理器的度为1），连续执行12条指令，共需（）。
2022年合肥工业大学软件工程专业《数据库原理》科目期末试卷A （有答案） 一、填空题 1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据 的完整性。 2、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多 个事务，则称事务是执行______。 3、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计 中的______阶段。 4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。 5、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了 保证该操作的完整，需要利用到事务性质中的_____性。 6、设某数据库中有商品表（商品号，商品名，商品类别，价格）。现要创建一个视图， 该视图包含全部商品类别及每类商品的平均价格。请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别； 7、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______ 的历史数据，只能定期添加和刷新。 8、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需 要5000字节空间，则此数据库表需要占用的数据页数为_____页。 9、____________、____________、____________和是计算机系统中的三类安全性。 10、数据模型是由______________、______________和______________三部分组成。 二、判断题
2022年合肥工业大学计算机科学与技术专业《计算机组成原理》科目 期末试卷B（有答案） 一、选择题 1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。 A.0 B.1 C.2 D.34 2、采用指令Cache与数据Cache分离的主要目的是（）。 A.降低Cache的缺失损失 B.提高Cache的命中率 C.降低CPU平均访存时间 D.减少指令流水线资源冲突 3、计算机中表示地址时，采用（）。 A.原码 B.补码 C.移码 D.无符号数 4、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 5、在原码两位乘中，符号位单独处理，参加操作的数是（）。 A.原码 B.绝对值的补码 C.补码 D.绝对值
6、关于同步控制说法正确的是（）。 A.采用握手信号 B.由统一时序电路控制的方式 C.允许速度差别较大的设备一起接入工作 D.B和C 7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。 A.PCI总线支持即插即用 B.PCI总线可对传输信息进行奇偶校验 C.系统中允许有多条PCI总线 D.PCI设备一定是主设备 8、冯·诺依曼型计算机的设计思想主要有（）。 1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理 A. I，Ⅲ B.Ⅱ，Ⅲ C.IⅡ，IⅣ D.I，IⅡ 9、（）可区分存储单元中在放的是指令还是数据。 A.存储器 B.运算 C.用户 D.控制器 10、中断响应是在（） A.一条指令执行开始 B.一条指令执行中间 C.一条指令执行之术 D.一条指令执行的任何时刻
2022年合肥工业大学数据科学与大数据技术专业《操作系统》科目期 末试卷A（有答案） 一、选择题 1、实时操作系统必须在（）内处理完来白外部的事件。 A.一个机器周期 B.被控对象规定时间 C.周转时间 D.时间片 2、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 3、在下述父进程和子进程的描述中，正确的是（） A.父进程创建了子进程，因而父进程执行完后，子进程才能运行 B.父进程和了进程可以并发执行 C.撤销了进程时，应该同时撤销父进程 D.撤销父进程时，应该同时撤销子进程 4、下列调度算法中，不可能导致饥饿现象的是（）。 A.时间片轮转
B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 5、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？ Α. n B.n-1 C.n-2 D.1 6、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。 A.FCB B.DCT C.SDT D.COCT 7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚拟技术 8、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。 那么如果（）.不需要做任何磁盘I/O操作。 A.采用连续分配策略，将最后一个数据块搬到文件头部， B.采用单级索引分配策略，将最后一个数据块插入文件头部 C.采用隐式链接分配策略，将最后一个数据块插入文件头部 D.采用隐式链接分配策略，将第一个数据块插入文件尾部， 9、下面关于文件的叙述中，错误的是（）。 I.打开文件的主要操作是把指定文件复制到内存指定的区域 II.对一个文件的访问，常由用户访问权限和用户优先级共同限制 III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同 IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件 A.仅I B. 仅I、III C.仅I、III、IV D.I、II、III，IV
2022年合肥工业大学信息管理与信息系统专业《计算机网络基础》科 目期末试卷A（有答案） 一、选择题 1、以下说法错误的是（）。 I..广播式网络一般只包含3层，即物理层、数据链路层和网络层 II.Intermet的核心协议是TCP/IP III.在lnternet中，网络层的服务访问点是端口号 A. I、II、III B. III C. I、Ⅲ D. I、II 2、（）是TCPIP模型传输层中的无连接协议。 A.TCP B.IP C.UDP D.ICMP 3、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。假设网络的RTT是固定的 5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。 A.10s B.20s C.30s D.40s 4、有一个调制解调器，它的调制星形图如图所示。当它传输的波特率达到 2400Baud时，实际传输的比特率为（） A. 2400bit/s B. 4800bit/s C. 9600bit/s D. 19200bit/s 5、在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时，间，发送窗口后沿的变化情况可能为（）。
I.原地不动 II.向前移动 III.向后移动 A. I，III B. I，II C.II，III D.都有可能 6、如果带宽为4kHz，信噪比为30dB，则该信道的极限信息传输速率为（）。 A.10kbit/s B.20kbit/s C.40kbit/s D.80kbit/s 7、M使用坐标图中（1，1），（2，2），（-2，-2）和（-1，-1）表示4个数据点，它在1200波特的线路上可以达到的数据传输率是（）。 A.1200bit/s B.2400bit/s C.9600bit/s D.19 200bit/s 8、在TCP/IP协议簇中，应用层的各种服务是建立在传输层提供服务的基础上的。下列协议组中（）需要使用传输层的TCP建立连接。 A.DNS、DHCP.FTP B.TELNET，SMTP、HTTP C.RIP、FTP、TELNET D.SMTP、FTP，TFTP 9、电子邮件经过MIME扩展后，可以将非ASCII码内容表示成ASCII码内容，其中base64的编码方式是（）。 A.ASCII 码字符保持不变，非ASCII 码字符用=XX表示，其中XX是该字符的十六进制值 B.不管是否是ASCII 码字符，每3个字符用另4个ASCII字符表示 C.以64为基数，将所有非ASCII 码字符用该字符的十六进制值加64后的字符表示 D.将每4个非ASCII码字符用6个ASCHI码字符表示 10、路由器进行间接交付的对象是（）。 A.脉冲信号 B.帧 C.IP数据报 D.UDP数据报