2022年合肥工业大学软件工程专业《计算机系统结构》科目期末试卷
A（有答案）
一、选择题
1、输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员
B.应用程序员
C.系统结构设计人员
D.机器语言程序设计员
2、计算机组成设计不考虑（）
A.专用部件设置
B.功能部件的集成度
C.控制机构的组成
D.缓冲技术
3、指令间“一次重叠”说法有错的是( )
A.仅“执行k”与“分析k+1”重叠
B."分析k”完成后立即开始“执行k”
C.应尽量使“分析k+1”与“执行k”时间相等
D.只需要一套指令分析部件和执行部件
4、计算机组成设计不考虑( )。
A.专用部件设置
B.功能部件的集成度
C.控制机构的组成
D.缓冲技术
5、微指令由（）直接执行。
A.微指令程序
B.硬件
C.汇编程序
D.编译程序
6、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( )
A.提高解题速度
B.提高硬件利用率
C.提高硬件成本
D.减少所需要的存贮器用量
7、块冲突概率最高的Cache地址映象方式是( )
A.段相联
B.组相联
C.直接
D.全相联
8、对汇编语言程序员透明的是（）
A.I/O方式中的DMA访问
B.浮点数据表示
C.访问方式保护
D.程序性中断
9、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
C.松耦合多处理机和多计算机
D.阵列处理机
10、IBM360/91对指令中断的处理方法是（）
A.不精确断点法
B.精确断点法
C.指令复执法
D.对流水线重新调度
二、填空题
11、多功能流水线各功能段同时只能按某一种功能联接的称为________流水线。
12、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为________分配法。
13、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。
14、多体存储器属________而存储层次属________
15、在Cache存贮器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为________法。
16、互连函数通常有的表示方法有________法、输入输出对应表示法、________
17、实现程序移植的主要途径有统一高级语言、系列机、________和________
18、设计指令系统时，在功能方面的基本要求是：指令系统的完整性、________、高效率
和兼容性。
19、Cache存贮器是为解决主存________满足不了要求发展出来的。
20、衡量向量处理机性能的主要参数是________和________
三、判断题
21、S2MP主要解决的问题是当前小规模共享存储多处理器系统在可扩展性上的瓶颈问题。（）
22、超长指令字（）VLIW）结构是将水平型微码和超标量处理两者相结合。（）
23、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（）
24、合并网络提供了一组新的指令，其中一条称为Fetch-and-Add指令，叫做取与加指令。（）
25、时间是衡量计算机性能的主要标准。（）
26、标志符与每个数据相连，合存于相邻存储单元，用于描述单个数据的类型特征。（）
27、由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。（）
28、对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman
算法构造Huffman树，这样获得的Huffman编码是唯一的。（）
29、要实现两条指令在时间上重叠解释，首先需要付出空间代价，其次，要处理好指令之间可能存在的关联。（）
30、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（）
四、名词解释
31、Beowulf机群：
32、RISC：
33、翻译：
34、控制冲突：
35、定向：
36、2：1Cache经验规则：
五、简答题
37、简述CISC指令集结构功能设计的主要目标。从当前的计算机技术观点来看，CISC 指令集结构的计算机有什么缺点？
38、解决流水线瓶颈问题有哪两种常用方法？
39、计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。
40、机群系统有什么特点？
41、试比较三种通道的优缺点及适用场合。
六综合题
42、有些机器实现了专门的锁广播一致性协议，实现上可能使用不同的总线。假设使用写广播协议，重新给出例旋转锁的时间计算。
43、假设一台计算机的I/O处理时间占10%，当其CPU性能改进为原来的100倍，而I/O性能仅改进为原来的2倍时，系统总体性能会有什么样的变化？
44、列举出下面循环中的所有相关，包括输出相关、反相关、真相关。
for (i=2; i<100; i=i+1)
a[i]=b[i]+a[i] ;/* s1 */
c[i+1]=a[i]+d[i] ; /* s2 */
a[i-1]=2*b[i] ; /* s3 */
b[i+1]=2*b[i] ;/* s4 */
参考答案
一、选择题
1、【答案】B
2、【答案】B
3、【答案】B
4、【答案】B
5、【答案】B
6、【答案】B
7、【答案】C
8、【答案】A
9、【答案】C
10、【答案】A
二、填空题
11、【答案】静态
12、【答案】不按写
13、【答案】程序的指令条数每条指令执行的平均周期数
14、【答案】系统、体系
15、【答案】写直达
16、【答案】函数表示法图形表示法
17、【答案】模拟仿真
18、【答案】规整性
19、【答案】速度
20、【答案】向量指令的处理时间向量长度为无穷量处理机的最大性能
三、判断题
21、【答案】对
22、【答案】对
23、【答案】错
24、【答案】对
25、【答案】对
26、【答案】错
27、【答案】错
28、【答案】错
29、【答案】对
30、【答案】错
四、名词解释
31、答：使用普通的硬件加上Linux操作系统、再加上GNU开发环境以及PVM/MPI共享库所构建的机群。它一方面集中了那些相对较小的机器的计算能力，能够以很高的性能价格比提供与大型机相当的性能，另一方面也保证了软件环境的稳定性。
32、答：精简指令集计算机
33、答：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
34、答：流水线遇到分支指令或其它会改变PC值的指令所引起的冲突。
35、答：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能够将该计算结果从其产
生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
36、答：大小为N的直接映象Cache的失效率约等于大小为N /2的两路组相联Cache
的实效率。
五、简答题
37、答：主要目标是增强指令功能，把越来越多的功能交由硬件来实现，并且指令的数量也是越来越多。
缺点：
(1) CISC结构的指令集中，各种指令的使用频率相差悬殊。
(2) CISC结构指令的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。
(3) CISC结构指令集的复杂性给VLSI设计增加了很大负担，不利于单片集成。
(4) CISC结构的指令集中，许多复杂指令需要很复杂的操作，因而运行速度慢。
(5) 在CISC结构的指令集中，由于各条指令的功能不均衡性，不利于采用先进的计算机体系结构技术（如流水技术）来提高系统的性能。
38、答：细分瓶颈段与重复设置瓶颈段
39、答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予
它优先的处理权和资源使用权，以得到更多的总体上的改进。（2）Amdahl定律。加快
某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU性能公式。执行一个程序所需的CPU时间= IC ×CPI ×时钟周期时间。（4）程序
的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。
40、答：（1）系统开发周期短。由于机群系统大多采用商品化的PC机、工作站作为结点，并通过商用网络连接在一起，系统开发的重点在于通信子系统和并行编程环境上，这
大大节省了研制时间。
（2）可靠性高。机群中的每个结点都是独立的PC机或工作站，某个结点的失效并不会
影响其它结点的正常工作，而且它的任务还可以传递给其它结点完成，从而有效地避免由
于单结点失效引起的系统可靠性降低的问题。
（3）可扩放性强。机群的计算能力随着结点数量的增加而增大。这主要是得益于机群结
构的灵活性，由于结点之间以松耦合方式连接，机群的结点数量可以增加到成百上千。另外，机群系统的硬件容易扩充和替换，可以灵活配置。
（4）性能价格比高。由于生产批量小，传统并行计算机系统的价格均比较昂贵，往往要
几百万到上千万美元。而机群的结点和网络都是商品化的计算机产品，能够大批量生产，
成本相对较低，因而机群系统的性能价格比更好。与相同性能的传统并行计算机系统相比，机群的价格要低1～2个数量级。
（5）用户编程方便。机群系统中，程序的并行化只是在原有的C、C++或Fortran串行
程序中插入相应的通信原语，对原有串行程序的改动有限。用户仍然使用熟悉的编程环境，无需适用新的环境。
41、答：（1）字节多路通道。一种简单的共享通道，主要为多台低速或中速的外围设备
服务。（2）数组多路通道。适于为高速设备服务。（3）选择通道。为多台高速外围设备（如磁盘存储器等）服务的。
六综合题
42、解：当实现了专门的锁广播一致性协议后，每当一把锁被释放的时候，和锁相关的值将被广播到所有处理器，这意味着在处理器对锁变量进行读操作的时候，未命中的情况永
远不会发生。
假定每个Cache都有一个数据块保留锁变量的初值。通过下表可以知道，10次上锁/释放锁的平均时间是550个时钟周期，总时间是5500个时钟周期。
43、解：94.1690%/100
10%/21=+=加速比 44、解：展开循环两次：
a[i] = b[i] + a[i]
; /* s1 */ c[i+1] = a[i] + d[i]
; /* s2 */ a[i-1] = 2 * b[i]
; /* s3 */ b[i+1] = 2 * b[i] ; /* s4 */
a[i+1] = b[i+1] + a[i+1] ; /* s 1’ */
c[i+2] = a[i+1] + d[i+1] ; /* s2 ‘*/
a[i] = 2 * b[i+1]
; /* s3 ‘*/ b[i+2] = 2 * b[i+1]
; /* s4 ‘*/
输出相关：无
反相关：无
真相关：S1&S2
由于循环引入的相关：S4&S 4’（真相关）、S 1’&S4（真相关）、S 3’&S4（真相关）、S1&S 3’（输出相关、反相关）、S2&S 3’（反相关）。
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、指令间“一次重叠”说法有错的是( ) A.仅“执行k”与“分析k+1”重叠 B."分析k”完成后立即开始“执行k” C.应尽量使“分析k+1”与“执行k”时间相等 D.只需要一套指令分析部件和执行部件 4、计算机组成设计不考虑( )。 A.专用部件设置
B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 5、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 6、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需要的存贮器用量 7、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 8、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问
B.浮点数据表示 C.访问方式保护 D.程序性中断 9、（）属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机 10、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 二、填空题 11、多功能流水线各功能段同时只能按某一种功能联接的称为________流水线。 12、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为________分配法。 13、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。 14、多体存储器属________而存储层次属________
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作是（）
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.虚拟存储
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、以下说法错误的是（）。 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数据报
2022年安徽大学计算机科学与技术专业《数据结构与算法》科目期末 试卷A（有答案） 一、选择题 1、下述文件中适合于磁带存储的是（）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、已知广义表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）））） 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算， 则利用（）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。 A.（rear+1）MOD n=front B.rear=front C.rear+1=front D.（rear-1）MOD n=front 5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。 A.543612 B.453126 C.346521 D.234156 6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a， 则根结点的孩子结点（）。 A．只有e B．有e、b C．有e、c D．无法确定
7、下列叙述中，不符合m阶B树定义要求的是（）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 8、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中 有（）个叶子。 A.log2n B.（n－1）/2 C.log2n+1 D.（n＋1）/2 10、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。 A.选择排序法 B.插入排序法 C.快速排序法 D.堆排序法 二、填空题 11、在有n个顶点的有向图中，每个顶点的度最大可达______。 12、若用n表示图中顶点数目，则有______条边的无向图成为完全图。 13、设单链表的结点结构为（data，next），next为指针域，已知指针px 指向单链表中data为x的结点，指针py指向data为y的新结点，若将结点y 插入结点x之后，则需 要执行以下语句：______ 14、外排序的基本操作过程是______和______。 15、文件由______组成；记录由______组成。 16、设T和P是两个给定的串，在T中寻找等于P的子串的过程称为______，又称P为 ______。 17、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45，68]的存储地址为______；若以列序为主序顺序存储，则元素a[45，68]的存储地址为______。 18、每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列是______。设上述二叉树是由某棵树转换而成，则该树的前序序列是______。 三、判断题
2022年南阳师范学院软件工程专业《计算机系统结构》科目期末试卷 A（有答案） 一、选择题 1、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。 A.汇编语言机器级，操作系统机器级，高级语言机器级 B.微程序机器级，传统机器语言机器级，汇编语言机器级 C.传统机器语言机器级，高级语言机器级，汇编语言机器级 D.汇编语言机器级，应用语言机器级，高级语言机器级 2、静态流水线是指( ) A.只有一种功能的流水线 B.功能不能改变的流水线 C.同时只能完成一种功能的多功能流水线 D.可同时执行多种功能的流水线 3、下列关于标量流水机的说法不正确的是（） A.可对标量数据进行流水处理 B.没有向量数据表示 C.不能对向量数据进行运算 D.可以对向量、数组进行运算 4、在计算机系统设计中，比较好的方法是（）。 A.从上向下设计
B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 5、下列说法中不正确的是（） A.软件设计费用比软件重复生产费用高 B.硬件功能只需实现一次，而软件功能可能要多次重复实现 C.硬件的生产费用比软件的生产费用高 D.硬件的设计费用比软件的设计费用低 6、对系统程序员不透明的应当是( )。 A.Cache存贮器X B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存贮器 7、下列说法中不正确的是( ) A.软件设计费用比软件重复生产费用高 B.硬件功能只需实现一次，而软件功能可能要多次重复实现 C.硬件的生产费用比软件的生产费用高 D.硬件的设计费用比软件的设计费用低 8、下列说法正确的是（） A."一次重叠"是一次解释一条指令
2022年淮阴工学院软件工程专业《计算机系统结构》科目期末试卷A （有答案） 一、选择题 1、属计算机系统结构考虑的是（） A.主存采用MOS还是TTL B.主存采用多体交叉还是单体 C.主存容量和编址方式 D.主存频宽的确定 2、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。 A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。 B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。 C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。 D.A和B 3、高级语言程序经（）的（）成汇编语言程序。 A.编译程序，翻译 B.汇编程序，翻译 C.汇编程序，解释 D.编译程序，解释 4、计算机中优化使用的操作码编码方法是( )。（书上为扩展编码法） A哈夫曼编码
B ASCII码 C BCD码 D扩展操作码 5、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。 A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 6、最能确保提高虚拟存贮器访主存的命中率的改进途径是( ) A.增大辅存容量 B.采用FIFO替换算法并增大页面 C.改用LRU替换算法并增大页面 D.改用LRU替换算法并增大页面数 7、非线性流水线是指( ) A.一次运算中使用流水线中的多个功能段 B.一次运算中要多次使用流水线中的某些功能段 C.流水线中某些功能段在各次运算中的作用不同 D.流水线的各个功能段在各种运算中有不同的组合 8、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度
2022年电子科技大学成都学院软件工程专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、计算机系统的层次结构按照由高到低的顺序分别为（）。 A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 2、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、在计算机系统设计中，比较好的方法是( ) A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 4、在流水机器中，全局性相关是指( )。 A.先写后读相关
B.先读后写相关 C.指令相关 D.由转移指令引起的相关 5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。 A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现 6、指令间“一次重叠”说法有错的是( ) A.仅“执行k”与“分析k+1”重叠 B."分析k”完成后立即开始“执行k” C.应尽量使“分析k+1”与“执行k”时间相等 D.只需要一套指令分析部件和执行部件 7、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。 A.软件，固件，硬件 B.固件，软件，硬件 C.硬件，软件，固件 D.硬件，固件，软件 8、（）属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理
2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A（有 答案） 一、选择题 1、（）不是操作系统的功能。 A.CPU管理 B.存储管理 C.网络管理 D.数据管理 2、设计实时操作系统时，首先应该考虑系统的（）。 A.可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性 3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。 A.n B.m C.m-n D.-m 4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）： Repeat retry：if（turn！=-1）turn=i； if（turn！=i）go to retry； turn=-1； 临界区： turn=0；
其他区域； until false； 该算法（）。 A.不能保持进程互斥进入临界区，且会出现“饥饿” B.不能保持进程互斥进入临界区，但不会出现“饥饿” C.保证进程互斥进入临界区，但会出现“饥饿” D.保证进程互斥进入临界区，不会出现“饥饿” 5、下列选项中，降低进程优先权级的合理时机是（）。 A.进程的时间片用完 B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列 D.进程从就绪状态转为执行状态 6、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。 A.缓冲池 B.循环缓冲 C.单缓冲 D.双缓冲 7、在SPOOLing系统中，用户进程实际分配到的是（）。 A.用户所要求的外设 B.内存区，即虚拟设备 C.设备的部分存储区 D.设备的部分空间 8、考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（）.不需要做任何磁盘I/O操作。