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.计算机各部件的硬件实现
13、IBM360/91属于（）
A.向量流水机
B.标量流水机
C.阵列流水机
D.并行流水机
14、对系统程序员不透明的应当是（）
A.CACHE 存储器
B.系列机各档不同的数据通路宽度
C.指令缓冲寄存器
D.虚拟存储器
15、对系统程序员不透明的应当是( )。
A.Cache存贮器X
B.系列机各档不同的数据通路宽度
C.指令缓冲寄存器
D.虚拟存贮器
二、填空题
16、Huffman编码，长操作码的使用频度较________，而短操作码的使用频度较________
17、指令由________和________组成。
18、所谓链接技术是指把________链接起来成为________
19、衡量向量处理机性能的主要参数是________和________
20、交叉访问存储器通常有两种交叉编址方式：________和________
21、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为________分配法。
22、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。
23、动态多级互连网络可分为________和________非阻塞网3种类型。
24、系列机软件兼容必须做到向________兼容，尽可能争取向________兼容。
25、操作码的表示方法通常有3种，即________、________和扩展编码。
三、判断题
26、Cache存贮器等效访问速度达不到接近于第一级Cache的，可以增加Cache容量来解决。（）
27、流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。（）
28、低速打印机，在总线上传送数据时，其"数据宽度"宜用可变长块。（）
29、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（）
30、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（）
31、在一段时间内相继发射多个任务，体现了并发性概念。（）
32、计算机仿真适合在两种结构差距大的机器间运用。（）
33、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（）
34、由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。（）
35、条件转移是局部相关。（）
四、名词解释
36、松散耦合系统：
37、向上（下）兼容：
38、动态互连网络：
39、静态流水线：
40、结构冲突：
41、2：1Cache经验规则：
五、简答题
42、试比较可用于动态互连的总线、交叉开关和多级互连网络的硬件复杂度和带宽。
43、指令集应满足哪几个基本要求？
44、RAID有哪些分级？各有何特点？
45、区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3类？
46、通常有哪几种指令格式，请简述其适用范围。
六综合题
47、假设一台计算机的I/O处理时间占10%，当其CPU性能改进为原来的100倍，而I/O性能仅改进为原来的2倍时，系统总体性能会有什么样的变化？
48、一个具有32台处理机的系统，对远程存储器访问时间是2000ns。除了通信以外，假设计算中的访问均命中局部存储器。当发出一个远程请求时，本地处理机挂起。处理机的时钟周期时间是10ns，假设指令基本的CPI为1.0（设所有访存均命中Cache）。对于下述两种情况：
（1）没有远程访问；
（2）0.5%的指令需要远程访问。试问前者比后者快多少？
49、有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才
t
能流到第4段。如果每段经过一次所需要的时间都是，问：
（1）当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？
（2）此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实
际吞吐率和效率是多少？
（3）当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？
50、设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为△t、△t和2△t 。分别求出下列各种情况下，连续执行N条指令所需的时间。（1）顺序执行方式；
（2）只有“取指令”与“执行指令”重叠；
（3）“取指令”、“分析指令”与“执行指令”重叠。
参考答案
一、选择题
1、【答案】D
2、【答案】B
3、【答案】A
4、【答案】D
5、【答案】A
6、【答案】B
7、【答案】B
8、【答案】B
9、【答案】A
10、【答案】C
11、【答案】D
12、【答案】C
13、【答案】B
14、【答案】D
15、【答案】D
二、填空题
16、【答案】低，高、
17、【答案】操作码地址码
18、【答案】两条功能部件流水线一条功能较强的流水线
19、【答案】向量指令的处理时间向量长度为无穷量处理机的最大性能
20、【答案】地址码的高位交叉编址地址码的低位交叉编址
21、【答案】不按写
22、【答案】程序的指令条数每条指令执行的平均周期数
23、【答案】阻塞网可重排非阻塞网
24、【答案】后上
25、【答案】程序的存储量程序的执行速度
三、判断题
26、【答案】对
27、【答案】错
28、【答案】错
29、【答案】错
30、【答案】错
31、【答案】对
32、【答案】错
33、【答案】对
34、【答案】错
35、【答案】错
四、名词解释
36、答：又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，可以共享外存设备（磁盘、磁带等）。计算机之间的相互作用是在文件或数据集一级上进行。
37、答：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。
38、答：由交换开关构成、可按运行程序的要求动态地改变连接状态的网络。
39、答：、静态流水线指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。当流水线要切换到另一种功能时，必须等前面的任务都流出流水线之后，才能改变连接。
40、答：因硬件资源满足不了指令重叠执行的要求而发生的冲突。
41、答：大小为N的直接映象Cache的失效率约等于大小为N /2的两路组相联Cache 的实效率。
五、简答题
42、答：总线互连的复杂性最低，成本也是最低。其缺点是每台处理机可用的带宽较窄。
交叉开关是最昂贵的，因为其硬件复杂性以n2上升，所以其成本最高。但是交叉开关的带宽和寻径性能最好。当网络的规模较小时，它是一种理想的选择。
多级互连网络的复杂度和带宽介于总线和交叉开关之间，是一种折中方案。其主要优点是采用模块化结构，可扩展性较好。不过，其时延随网络级数的增加而上升。另外，由于其硬件复杂度比总线高很多，其成本也不低。
43、答：对指令集的基本要求是：完整性、规整性、高效率和兼容性。
完整性是指在一个有限可用的存储空间内，对于任何可解的问题，编制计算程序时，指令集所提供的指令足够使用。
规整性主要包括对称性和均匀性。对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元，指令的设置都要同等对待。
高效率是指指令的执行速度快、使用频度高。
44、答：
(1)RAID0。亦称数据分块，即把数据分布在多个盘上，实际上是非冗余阵列，无冗余信息。(2)RAID1。亦称镜像盘，使用双备份磁盘。每当数据写入一个磁盘时，将该数据也写到另一个冗余盘，这样形成信息的两份复制品。如果一个磁盘失效，系统可以到镜像盘中获得所需要的信息。镜像是最昂贵的解决方法。特点是系统可靠性很高，但效率很低。 (3)RAID2。位交叉式海明编码阵列。即数据以位或字节交叉的方式存于各盘，采用海明编码。原理上比较优越，但冗余信息的开销太大，因此未被广泛应用。
(4)RAID3。位交叉奇偶校验盘阵列，是单盘容错并行传输的阵列。即数据以位或字节交叉的方式存于各盘，冗余的奇偶校验信息存储在一台专用盘上。
(5)RAID4。专用奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的奇偶校验信息存在一台专用盘上。
(6)RAID5。块交叉分布式奇偶校验盘阵列，是旋转奇偶校验独立存取的阵列。即数据以块交叉的方式存于各盘，但无专用的校验盘，而是把冗余的奇偶校验信息均匀地分布在所有磁盘上。
(7)RAID6。双维奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的检、纠错信息均匀地分布在所有磁盘上。并且，每次写入数据都要访问一个数据盘和两个校验盘，可容忍双盘出错。
45、答：区别不同指令集结构的主要因素是CPU 中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。 46、答：
（1）变长编码格式。如果系统结构设计者感兴趣的是程序的目标代码大小，而不是性能，就可以采用变长编码格式。
（2）固定长度编码格式。如果感兴趣的是性能，而不是程序的目标代码大小，则可以选择固定长度编码格式。
（3）混合型编码格式。需要兼顾降低目标代码长度和降低译码复杂度时，可以采用混合型编码格式。
六综合题
47、解：94.1690%/100
10%/21
=+=
加速比
48、解：已知远程访问率 p = 0.5%，远程访问时间 t = 2000ns，时钟周期 T = 10ns 远程访问开销 C = t/T = 2000ns/10ns = 200（时钟周期数）
有 0.5%远程访问的机器的实际 CPI2为：
CPI2 = CPI1 + p×C = 1.0 + 0.5%×200 = 2.0
只有局部访问的机器的基本 CPI1 = 1.0
CPI2/ CPI1 = 2.0/1.0 = 2（倍）
因此，没有远程访问状态下的机器速度是有0.5% 远程访问的机器速度的2 倍。
49、解：（1）会发生流水线阻塞情况。
（2）
23
54.35%
92
5045TP E 2310
T n
Tp 23T 21TP pipeline
pipeline max ≈=∆⋅=∆∆==∆=∆=t t
t t
（3）重复设置部件
t t
∆⋅=∆⋅==75
1410
T n
TP pipeline
吞吐率提高倍数＝t
t ∆∆2310
75＝1.64
50、解：（1）每条指令的执行时间为：△t ＋△t ＋2△t ＝4△t
连续执行N 条指令所需的时间为：4N △t
（2）连续执行N 条指令所需的时间为：4△t ＋3（N-1）△t ＝（3N ＋1）△t
段
t
∆ 14
（3）连续执行N条指令所需的时间为：4△t＋2（N-1）△t＝（2N＋2）△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、假定编译器将赋值语句“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.一条指令执行的任何时刻
合肥工业大学计算机科学与技术领域 硕博连读研究生培养方案 一、所属学院：计算机与信息学院学科代号：0812 获得授权时间：2011年 二、本学科、专业简介： 本学科在智能计算理论、数据挖掘、计算机图形学、虚拟现实与多媒体技术、可信计算机理论与技术等方面有较强的研究实力，近三年来完成国家973计划、863计划等国家级、省部级及各类横向课题共97项总经费达3000余万元。获国家科技进步三等奖1项，省部级科技奖励9项，在包括ICML、AAAI、KDD 等国际A类会议和等发表论文500多篇，出版专著、教材37部。具有计算及应用技术博士授予权，学术梯队有正高职20人，其中博士生导师9人，兼职博导2人，副高职38人。 三、培养目标 计算机科学与技术专业培养的博士研究生应学习掌握马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，学习实践科学发展观。遵纪守法，品行端正，具有开拓进取、严谨求实的科研作风。在本门学科上掌握坚实的基础理论、系统的专业知识和较强的实际应用技能。具有从事本学科研究工作、教学工作和独立担负本门学科领域内专门技术工作的能力，在所从事的研究方向的范围内了解本学科的科学技术发展现状和趋势。能运用一门外国语，熟练地阅读专业文献资料和撰写论文摘要。可胜任计算机科学与技术专业科学研究、高等院校和科研院所的教学、科研，复杂系统及网络系统设计开发和应用等方面的工作。 四、基本能力和素质要求 要求具有高尚品格和人文综合素养，掌握坚实宽广的基础理论和系统深入的专门知识，通晓学科发展前沿和国际化准则，具有科学探索精神、科技创新意识、创新能力和团队组织能力，能够独立地、创造性地从事科学研究，或探索与解决国民经济、社会发展问题的能力。 五、学制与学分 硕博连读研究生的学制为4-5年，最长不超过7年，硕博连读研究生总学分应不少于36学分，学位课学分不少于 22 学分（学位课程合格成绩为75分，非学位课程合格成绩为60分）。跨专业及同等学力考生须补修本专业本科阶段至少2-3门主干课程，不计学分。 六、研究方向 1. 计算机系统结构 2. 计算机软件与理论 3. 计算机应用技术 4. 信息安全 5. 信息与计算 七、课程地图 根据专业课程的培养目标，从知识、能力、素质三个角度，列出10大项培养目标要求。所开设的每
合肥工业大学计算机科学与技术领域 学术型硕士研究生培养方案 一、所属学院：计算机与信息学院学科、专业代码：0812 获得授权时间：2006年 二、学科、专业简介 本一级学科下设计算机系统结构（081201）、计算机软件与理论（081202）、计算机应用技术（081203）和信息安全（0812z1）四个二级学科。本学科1978年开始招收和培养研究生，1981年获计算机应用技术硕士学位授予权，1986年获计算机应用技术博士学位授予权，1995年获计算机软件与理论硕士学位授予权，2006年获计算机科学与技术一级学科硕士学位授予权。计算机应用技术学科1987年被评为机械部重点学科，2001年被评为安徽省级重点学科。计算机软件与理论学科2008年被评为安徽省级重点学科。本学科在分布式控制技术、人工智能与模式识别、嵌入式系统与SoC、图形学与计算可视化、软件工程、网络工程、信息系统开发理论和方法及环境等方面具有较强的实力，在国内具有一定影响，在分布式控制和高可靠性系统方向上处于国内一流发展水平。学院每年承担“973”、“863”、国家自然科学基金等国家和省部级及面向国民经济主战场的科研课题几十项，年科研经费超过4000万。近年来，学院共获国家科技进步二等奖1项，国家科技进步三等奖1项，安徽省科技进步一等奖3项，省部级科技进步二、三等奖及其他奖项40多项。在2012年教育部组织的第三轮学科评估中，我校的计算机专业排名26位。具有计算机科学与技术博士授予权和计算机科学与技术博士后流动站。 三、培养目标 计算机科学与技术专业培养的硕士研究生应学习掌握马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想，学习实践科学发展观。遵纪守法，品行端正，具有开拓进取、严谨求实的科研作风。在本门学科上掌握坚实的基础理论、系统的专业知识和必要的技能。具有从事本学科研究工作、教学工作和独立担负本门学科领域内专门技术工作的能力，在所从事的研究方向的范围内了解本学科的科学技术发展现状和趋势。能运用一门外国语，熟练地阅读专业文献资料和撰写论文摘要。可胜任计算机科学研究、高等院校和科研院所的教学、科研，计算机软硬件及网络系统设计开发和应用等方面的工作。 四、主要研究方向 （1）分布式控制技术 （2）人工智能与模式识别 （3）计算机网络与信息安全 （4）软件工程与环境 （5）计算机图形学与计算机辅助设计 （6）嵌入式系统与SoC （7）网络安全 （8）密码学 （9）信息系统安全 五、学制及学分
课程设计报告 一•设计目的 本课程设计是《计算机组成原理》课程之后开设的实践环节课程。通过本课程设计，使学生进一步加深对计算机原理系列课程相关内容的理解，掌握CPU设计的基本方法和计算机系统的组成原理，进一步巩固所学的理论知识，提高运用所学知识分析和解决实际问题的能力；锻炼计算机硬件的设计能力、调试能力；培养严谨的科学实验作风、良好的工程素质及团队协作精神，为今后的工作打下基础。 二•设计题目 复杂模型机设计 三•设计要求 基于计算机组成原理教案实验系统设计并实现一个具有16条机器指令、采用微程序控制器的8位计算机。 具体要求做到： 1•根据设计课题要求，给出模型机的设计方案＜包括指令系统和硬件结构）。 2•画出所设计计算机的硬件连接图，针对所设计的指令系统编写出相应的 微程序。 3•对所设计的计算机进行安装与调试。 4•编写测试程序，对系统进行验证。 5•编写课程设计报告。 四•实验设备 Dais-CMX16+计算机组成原理教案实验系统一台，PC机一台
五. 指令格式与指令系统 模型机设计四大类之类指令共16条，其中包括算术逻辑指令、I/O 指令、 访问及转移指令和停机指令。 ⑴算术逻辑指令 设计9条算术逻辑指令并用单字节表示，寻址方式采用寄存器直接寻址， 其格式如下： 其中，OP-CODE 为操作码，Rs 为源寄存器，Rd 为目的寄存器，并规定: 9条算术逻辑指令的名称、功能和具体格式见表 7-12-1。 ⑵访问指令及转移指令 模型机设计2条访问指令，即存数＜STA ）、取数＜LDA ），2条转移指 令，即无条件转移＜JMP ）、结果为零或有进 位转移指令＜BZC 其中“ 0 0 M ”为源码段，2OP-CODE 为目的码段＜LDA 、STA 指令使 用）。D 为十六位地址段 低八在前，高八随后），为源寻址模式，其定义如 下： ⑶I/O 指令 输入vIN ）和输出＜OUT ）指令采用单字节指令，其格式如下: ⑷停机指令 指令格式如下:
实验一主板架构的测试 一、实验目的及要求 了解Internet系列主板的基本构架 二、实验设备（环境）及要求 多核计算机，windows os ，CPU-Z，GPU-Z。 三、实验内容与步骤 1.执行计算机硬件检测程序CPU-Z，GPU-Z； 2.记录所用计算机的CPU ID号，Cache大小，指令集，CPU型号，电压，内存，主板，SPD和GPU等所有显示的信息； 3.在任务和设备管理器中查看CPU是否为双核？ 四、实验结果与数据处理 1.执行计算机硬件检测程序CPU-Z，GPU-Z； 2.记录所用计算机的CPU ID号，Cache大小，指令集，CPU型号，电压，内存，主板，SPD和GPU等所有显示的信息；
3.在任务和设备管理器中查看CPU是否为双核？在任务管理器中可以看到CPU为双核： 在设备管理器中可以看到CPU为4线程：
五、分析与讨论 结论：对电脑的构架有的更深的了解。 1.此台电脑CPU是Inter i5，3.20GHz,三级缓存； 2.从CPU-Z中的核心时钟频率可以判断计算机的性能，时钟频率越高越好；
3.从任务管理器和系统属性上并不能准确的判断CPU的核数，需要用CPU-Z进行检测才能真正确定计算机的核数。 实验一熟悉WinDLX的使用 一、实验目的 1.熟练掌握WinDLX模拟器的操作和使用 2.熟悉DLX指令集结构及其特点 二、实验内容 1.用WinDLX模拟器执行求阶乘程序fact.s。这个程序说明浮点指令的使用。该程序从标准输入读入一个整数，求其阶乘，然后将结果输出。该程序中调用了input.s中的输入子程序，这个子程序用于读入正整数。 2.用WinDLX模拟器执行求最大公约数程序gcm.s。该程序从标准输入读入两个整数，求他们的最大公约数，然后将结果写到标准输出。该程序中调用了input.s中的输入子程序。 3.通过上述使用WinDLX，总结WinDLX的特点。 三、实验报告 认真记录实验数据或显示结果。 如实填写实验报告。
2022年合肥工业大学数据科学与大数据技术专业《操作系统》科目期 末试卷B（有答案） 一、选择题 1、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（） A.计算机高级指令 B.宏命令 C.类似DOS的批命令文件或UNIX的shell文件 D.汇编语言 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（）。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、下列关于银行家算法的叙述中，正确的是（） A.银行家算法可以预防死锁 B.当系统处于安全状态时，系统中…定无死锁进程 C.当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件 4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.n B.m C.m-n D.-m 5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（） A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 6、（）是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 7、下列关于SPOOLing的叙述中，不正确的是（） A.SPOOLing系统中必须使用独占设备 B.SPOOLing系统加快了作业执行的速度 C.SPOOLing系统使独占设备变成了共享设备 D.SPOOLing系统利用了处理器与通道并行上作的能力 8、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构