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.从上向下设计
B.从下向上设计
C.从两头向中间设计
D.从中间开始向上、向下设计
7、非线性流水线是指( )
A.一次运算中使用流水线中的多个功能段
B.一次运算中要多次使用流水线中的某些功能段
C.流水线中某些功能段在各次运算中的作用不同
D.流水线的各个功能段在各种运算中有不同的组合
8、与流水线最大吞吐率高低有关的是( )
A.各个子过程的时间
B.最快子过程的时间
C.最慢子过程的时间
D.最后子过程的时间
9、对汇编语言程序员透明的是（）
A.I/O方式中的DMA访问
B.浮点数据表示
C.访问方式保护
D.程序性中断
10、对系统程序员不透明的应当是( )。
A.Cache存贮器X
B.系列机各档不同的数据通路宽度
C.指令缓冲寄存器
D.虚拟存贮器
11、对机器语言程序员透明的是（）
A.中断字
B.主存地址寄存器
C.通用寄存器
D.条件码
12、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。
A.11
B.8
C.14
D.2
13、在多用户机器上，应用程序员不能使用的指令是（）
A.“执行”指令
B.“访管”指令
C.“启动IO”指令
D“测试与置定”指令
14、不同系列的机器之间，实现软件移植的途径不包括（）。
A.用统一的高级语言
B.用统一的汇编语言
C.模拟
D.仿真
15、下列关于虚拟存贮器的说法，比较正确的应当是( )
A.访主存命中率随页面大小增大而提高
B.访主存命中率随主存容量增加而提高
C.更换替换算法能提高命中率
D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率
二、填空题
16、所谓链接技术是指把________链接起来成为________
17、段页式虚拟存储器的内部地址映象表机构有________表和________表两部分。
18、多功能流水线各功能段同时只能按某一种功能联接的称为________流水线。
19、互连函数通常有的表示方法有________法、输入输出对应表示法、________
20、层次存储系统的设计的目的是使有效存取时间接近于________的存取时间，使总体的
平均每字成本接近于________的每字成本，容量接近于最大存储器的容量。
21、向量处理机的结构主要有________和________两种。
22、基准网络的开关控制方式为________采用________法实现单元控制。
23、虚拟存贮器主要是为解决主存________满足不了要求发展出来的。
24、目前已有的向量处理机结构主要采用________和________两种结构。
25、Cache存贮器对应用程序员是________的。对系统程序员是________的（填“透明”
或“不透明”）
三、判断题
26、要实现两条指令在时间上重叠解释，首先需要付出空间代价，其次，要处理好指令之间可能存在的关联。（）
27、条件转移是局部相关。（）
28、设某机有32个处理器，其编号为0，1，A 31，用Shuffle（Shuffle）互联函数时，第11号处理器与第26号处理器相联。（）
29、按弗林（Michael J.Flynn）的观点，计算机系统可分为单指令流单数据流、单指令
流多数据流、多指令流单数据流和多指令流多数据流四大类。（）
30、延迟转移技术是RISC关键技术之一。（）
31、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（）
32、在一种机器的系统结构上实现另一种机器的指令系统，采用模拟方法比采用仿真方法更快捷。（）
33、合并网络提供了一组新的指令，其中一条称为Fetch-and-Add指令，叫做取与加指令。（）
34、S2MP主要解决的问题是当前小规模共享存储多处理器系统在可扩展性上的瓶颈问题。（）
35、单功能流水线只能完成一种固定功能。（）
四、名词解释
36、时间重叠：
37、指令的静态调度：
38、对称网络：
39、流水线：
40、分段开采：
41、失效率：
五、简答题
42、从执行程序的角度来看，并行性等级从低到高可分为：
43、减少流水线分支延迟的静态方法有哪些？
44、可采用哪些方法来提高向量处理机的性能？
45、指令中表示操作数类型的方法有哪几种？
46、机群系统有什么特点？
六综合题
47、在CRAY-1机器上，按照链接方式执行下述4条向量指令（括号中给出了相应功能部件的执行时间），如果向量寄存器和功能部件之间的数据传送需要1拍，试求此链接流水线的通过时间是多少拍？如果向量长度为64，则需多少拍才能得到全部结果？
V0←存储器（从存储器中取数：7拍）
V2←V0+V1（向量加：3拍）
V3←V2 V5←V3∧V4（向量逻辑乘：2拍） 48、写出三级Cache的平均访问时间的公式。 49、在伪相联中，假设在直接映象位置没有发现匹配，而在另一个位置才找到数据（伪命中）时，不对这两个位置的数据进行交换。这时只需要1个额外的周期。假设失效开销为50个时钟周期，2KB直接映象Cache的失效率为9.8%，2路组相联的失效率为7.6%；128KB直接映象Cache的失效率为1.0%，2路组相联的失效率为0.7%。 （1）推导出平均访存时间的公式。 （2）利用（1）中得到的公式，对于2KBCache和128KBCache，计算伪相联的平均访存时间。 50、有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才 t 能流到第4段。如果每段经过一次所需要的时间都是，问： （1）当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？ 参考答案 一、选择题 1、【答案】C 2、【答案】B 3、【答案】A 4、【答案】A 5、【答案】A 6、【答案】D 7、【答案】B 8、【答案】C 9、【答案】A 10、【答案】D 11、【答案】B 12、【答案】D 13、【答案】C 14、【答案】B 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、答：CPU访存时，在一级存储器中找不到所需信息的概率。 五、简答题 42、答： （1）指令内部并行：单条指令中各微操作之间的并行； （2）指令级并行：并行执行两条或两条以上的指令； （3）线程级并行：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位； （4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元； （5）作业或程序级并行：并行执行两个或两个以上的作业或程序。 43、答：（1）预测分支失败：沿失败的分支继续处理指令，就好象什么都没发生似的。当确定分支是失败时，说明预测正确，流水线正常流动；当确定分支是成功时，流水线就把在分支指令之后取出的指令转化为空操作，并按分支目标地址重新取指令执行。 （2）预测分支成功：当流水线ID段检测到分支指令后，一旦计算出了分支目标地址，就开始从该目标地址取指令执行。 （3）延迟分支：主要思想是从逻辑上“延长”分支指令的执行时间。把延迟分支看成是由原来的分支指令和若干个延迟槽构成。不管分支是否成功，都要按顺序执行延迟槽中的指令。 3种方法的共同特点：它们对分支的处理方法在程序的执行过程中始终是不变的。它们要么总是预测分支成功，要么总是预测分支失败。 44、答：可采用多种方法： （1）设置多个功能部件，使它们并行工作； （2）采用链接技术，加快一串向量指令的执行； （3）采用循环开采技术，加快循环的处理； （4）采用多处理机系统，进一步提高性能。 45、答：操作数类型有两种表示方法： （1）操作数的类型由操作码的编码指定，这是最常见的一种方法； （2）数据可以附上由硬件解释的标记，由这些标记指定操作数的类型，从而选择适当的运算。 46、答：（1）系统开发周期短。由于机群系统大多采用商品化的PC机、工作站作为结点，并通过商用网络连接在一起，系统开发的重点在于通信子系统和并行编程环境上，这大大节省了研制时间。 （2）可靠性高。机群中的每个结点都是独立的PC机或工作站，某个结点的失效并不会影响其它结点的正常工作，而且它的任务还可以传递给其它结点完成，从而有效地避免由于单结点失效引起的系统可靠性降低的问题。 （3）可扩放性强。机群的计算能力随着结点数量的增加而增大。这主要是得益于机群结构的灵活性，由于结点之间以松耦合方式连接，机群的结点数量可以增加到成百上千。另外，机群系统的硬件容易扩充和替换，可以灵活配置。 （4）性能价格比高。由于生产批量小，传统并行计算机系统的价格均比较昂贵，往往要几百万到上千万美元。而机群的结点和网络都是商品化的计算机产品，能够大批量生产， 成本相对较低，因而机群系统的性能价格比更好。与相同性能的传统并行计算机系统相比，机群的价格要低1～2个数量级。 （5） 用户编程方便。机群系统中，程序的并行化只是在原有的C 、C++或Fortran 串行程序中插入相应的通信原语，对原有串行程序的改动有限。用户仍然使用熟悉的编程环境，无需适用新的环境。 六综合题 47、解：通过时间就是每条向量指令的第一个操作数执行完毕需要的时间，也就是各功能流水线由空到满的时间，具体过程如下图所示。要得到全部结果，在流水线充满之后，向量中后继操作数继续以流水方式执行，直到整组向量执行完毕。 48、解：平均访存时间 ＝ 命中时间＋失效率×失效开销 只有第I 层失效时才会访问第I ＋1。 设三级Cache 的命中率分别为H L1、 H l2、 H L3，失效率分别为M l1、M l2、M L3，第三级Cache 的失效开销为P L3。 平均访问时间T A ＝H L1＋M l1{H l2＋M l2(H L3＋M L3×P L3)} 49、解： （拍） ＝＋）＝－＋（（拍））＝＋＋）＋（＋＋）＋（＋＋）＋（＋＝（通过总共通过866323164T T 2312114113117T 不管作了何种改进，失效开销相同。不管是否交换内容，在同一“伪相联”组中的两块都是用同一个索引得到的，因此失效率相同，即：失效率伪相联＝失效率2路。 伪相联cache的命中时间等于直接映象cache的命中时间加上伪相联查找过程中的命中时间*该命中所需的额外开销。 命中时间伪相联＝命中时间1路＋伪命中率伪相联×1 交换或不交换内容，伪相联的命中率都是由于在第一次失效时，将地址取反，再在第二次查找带来的。 因此伪命中率伪相联＝命中率2路－命中率1路＝（1－失效率2路）－（1－失效率1路） ＝失效率1路－失效率2路。交换内容需要增加伪相联的额外开销。 平均访存时间伪相联＝命中时间1路＋（失效率1路－失效率2路）×1 ＋失效率2路×失效开销1路 将题设中的数据带入计算，得到： 平均访存时间2Kb=1+(0.098-0.076)*1+(0.076 *50 ) =4.822 平均访存时间128Kb=1+(0.010-0.007)*1+(0.007 *50 ) =1.353 显然是128KB的伪相联Cache要快一些。 50、解：（1）会发生流水线阻塞情况。 （2） 54.35% 92 5045TP E 2310 T n Tp 23T 21TP pipeline pipeline max ≈=∆⋅=∆∆==∆=∆=t t t t （3）重复设置部件 段 t ∆ 14 t t ∆⋅=∆⋅==75 1410 T n TP pipeline 吞吐率提高倍数＝t t ∆∆2310 75＝1.64 2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试 卷A（有答案） 一、选择题 1、文件系统采用多级目求结构的目的是（）。 A.减少系统开销 B.节约存储空间 C.解决命名冲突 D.缩短传送时间 2、用户在删除某文件的过程中，操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。 1）肯定有不止确的结果 2）肯定有止确的结果 3）若控制这些并发进程互斥执行count加1操作，count中的值正确 A.1）和3） B.2）和3） C.3） D.1）、2）、3）的说法均不正确 4、下列关于管程的叙述中，错误的是（）。 A.管程只能用于实现进程的互斥 B.管程是由编程语言支持的进程同步机制 C.任何时候只能有一个进程在管程中执行 D.管程中定义的变量只能被管程内的过程访问 5、下面关于管程的叙述错误的是（）。 A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程， C.管程中V操作的作用和信号量机制中V操作的作用相同 D.管程是被进程调用的，是语法范围，无法创建和撤销 6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。 I.处理越界错误 II.置换页面 II1.分配内存 A.仅I、II B.仅I、III C. 仅I、III D.I，II和III 7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出 8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 9、下列选项中，不是操作系统关心的主要问题的是（）。 A.管理计算机裸机 B.设计、提供用户程序与计算机及计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译 2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b， e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，e，d，f，c，b 2、下列排序算法中，占用辅助空间最多的是（）。 A.归并排序 B.快速排序 C.希尔排序 D.堆排序 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4、已知串S='aaab'，其next数组值为（）。 A.0123 B.1123 C.1231 D.1211 5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。 A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 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、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。 2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》 科目期末试卷A（有答案） 一、选择题 1、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。 A.64，16 B.64，32 C.32，16 D.16，64 2、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。若采用集中式刷新方式，且刷新周期为2ms，那么所 有存储单元刷新一遍需要（）个存储周期。 A.128 B.256 C.1024 D.16384 3、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的 代码分别为（）。 A.01101010 01101010 B.0101010 01101011 C.01101011 01101010 D.01101011 01101011 4、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。 A.2 B.3 C.4 D.5 5、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。 A.x+y B.-x+y C.x-y D.x-y 6、下列关于总线说法中，正确的是（） I.使用总线结构减少了信息传输量 II.使用总线的优点是数据信息和地址信息可以同时传送 III.使用总结结构可以提高信息的传输速度 IV.使用总线结构可以减少信息传输线的条数 A.I，II，III B.II，III，IV C.III，IV D.只有I 7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。 A.20ns B.40ns C.50ns D.80ns 8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。 该机器的通用寄存器一般为32位 Ⅱ.该机器的地址总线宽度为32位 Ⅲ.该机器能支持64位操作系统 IV.一般来说，64位微处理器的性能比32位微处理器的高 A.I、Ⅱ B.I、Ⅲ C.I、Ⅳ D.I、IⅡ、Ⅳ 9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的 1.5倍。那么，机器B的时钟频率至少应为（）能运到所希望的要求。 A.800MHz B.1.2 GHz C.1.5GHz D.1.8GHz 10、某计算机系统中，假定硬盘以中断方式与处理器进行数据输入/输出，以16位为传输单位，传输率为50KB/s，每次传输的开销（包括中断）为100个CPU时钟，处理器的主频为50MHz，请问硬盘数据传送时占处理器时间的比例是（）。 A.10% B.56.8% C.5% D.50% 11、下列关于中断I/O方式和DMA方式比较的叙述中，错误的是（） 2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿 链移动的操作为（）。 A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next 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、动态存储管理系统中，通常可有（）种不同的分配策略。 A.1 B.2 C.3 D.4 5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛ 2022年广州大学计算机科学与技术专业《数据结构与算法》科目期末 试卷A（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。 A.串 B.树 C.广义表 D.栈 2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b， e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 （）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，e，d，f，c，b 3、连续存储设计时，存储单元的地址（）。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 5、已知串S='aaab'，其next数组值为（）。 A.0123 B.1123 C.1231 D.1211 6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序 方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。 Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序 A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ 7、下列选项中，不能构成折半查找中关键字比较序列的是（）。 A．500，200，450，180 B．500，450，200，180 C．180，500，200，450 D．180，200，500，450 8、有n（n>0）个分支结点的满二叉树的深度是（）。 A.n2-1 B.log2（n+1）+1 C.log2（n+1） D.log2（n-l） 9、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 10、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n 二、填空题 11、对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空白处，完成其功能。 2022年华北科技学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、IBM360/91属于（） A.向量流水机 B.标量流水机 C.阵列流水机 D.并行流水机 2、在流水机器中，全局性相关是指( )。 A.先写后读相关 B.先读后写相关 C.指令相关 D.由转移指令引起的相关 3、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25 C.0.125 D.1/64 4、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 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.硬件的生产费用比软件的生产费用高 D.硬件的设计费用比软件的设计费用低 11、推出系列机的新机器，不能更改的是（）。 A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存储芯片的集成度 12、外部设备打印机适合于连接到( )。 A.数组多路通道 B.字节多路通道 C.选择通道 D.任意一种通道 2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其tag应为（）。 A.1234H B.2468H C.048DH D.12345H 2、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 3、在浮点机中，（）是隐藏的。 A.阶码 B.数符 C.尾数 D.基数 4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。 A.C1040000H B.C2420000H C. C1840000H D.CIC20000H 5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（） A.32bit 264MB/s B.20bit 254MB/s C.20bit 264MB/s D.32bit 254MB/s 7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。 I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的 II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等 III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式 IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现， A. I，II B. I，III，IV C. I，II，IV D.I，IV 8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的 1.5倍。那么，机器B的时钟频率至少应为（）能运到所希望的要求。 A.800MHz B.1.2 GHz C.1.5GHz D.1.8GHz 9、指令寄存器的位数取决（）。 A.存储器的容量 B.指令字长 C.机器字长人 D.存储字长 10、中断屏蔽字的作用是（）。 A.暂停外设对主存的访问 B.暂停对某些中断源的处理 C.暂停对一切中断的处理 D.暂停CPU对主存的访问 11、在独立编址的方式下，存储单元和I/O设备是靠（）来区分的。 A.不同的地址码 2022年广东白云学院计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A.N B.2N-1 C.2N D.N-1 2、n个结点的完全有向图含有边的数目（）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、链表不具有的特点是（）。 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、下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。 Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序 A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ 8、有n（n>0）个分支结点的满二叉树的深度是（）。 A.n2-1 B.log2（n+1）+1 C.log2（n+1） D.log2（n-l） 9、有关二叉树下列说法正确的是（）。 A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 10、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。 A.选择排序 B.起泡排序 C.插入排序 D.堆排序 二、填空题 11、属于不稳定排序的有______。 12、顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次；当使用监视哨时，若查找失败，则比较关键字的次数为______。 13、数据结构是研讨数据的______和______以及它们之间的相互关系，并对与这种结构定义相应的______，设计出相应的______。 14、关键码序列（Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的次序进行排序，若采用初始步长为4的希尔排序法，则一趟扫描的结果是______；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是______。 15、n个顶点的有向图用邻接矩阵array表示，下面是其拓扑排序算法，试补充完整。 2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》 科目期末试卷A（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。 A.串 B.树 C.广义表 D.栈 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。 A.60 B.66 C.18000 D.33 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛ 2022年广东海洋大学计算机网络技术专业《计算机网络》科目期末试 卷A（有答案） 一、选择题 1、在OS1参考模型中，直接为会话层提供服务的是（）。 A.应用层 B.表示层 C.传输层 D.网络层 2、世界上第一个计算机网络是（）。 A.ARPANET B.因特网 C.NSFnet D.CERNET 3、UDP数据报比IP数据报多提供了（）服务。 A.流量控制 B.拥塞控制 C.端口功能 D.路由转发 4、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上采用慢开始控制策略。如果接收窗口的大小为24KB，最大报文段长度MSS为2KB，那么需要（）发送方才能发送出一个完全窗口。 A.30ms B.40ms C.50ms D.60ms 5、下列帧类型中，不属于HDLC帧类型的是（） A.信息帧 B.确认帧 C.监控帧 D.无编号帧 6、HDLC使用（）方法来保证数据的透明传输。 A.比特填充 B.字节填充 C.字符计数 D.比特计数 7、调制解调技术主要使用在（）通信方式中。 A.模拟信道传输数字数据 B.模拟信道传输模拟数据 C.数字信道传输数字数据 D.数字信道传输模拟数据 8、下列因素中，不会影响信道数据传输速率的是（）。 A.信噪比 B.频率宽带 C.调制速率 D.信号传播速度 9、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。 A.0.5 B.1 C.2 D.4 10、（）一定可以将其管辖的主机名转换为该主机的IP地址。 A.本地域名服务器 B.根域名服务器 C.授权域名服务器 D.代理域名服务器 11、FTP客户机发起对FTP服务器的连接建立的第一阶段建立（） A.控制传输连接 B.数据连接 C.会话连接 D.控制连接 12、对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指（）。 A.路由器能把分组发送到预订的目标 B.路由器处理分组的速度足够快 C.网络设备的路由表与网络拓扑结构保持一致 D.能把多个子网汇聚成一个超网 二、填空题 13、专用IP地址只能用做____________地址而不能用做全球地址。 2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、假设相对寻址的转移指令占两个字节，第一个字节为操作码，第二个字节为位移量 （用补码表示），每当CPU从存储器取出一个字节时，即自动完成（PC）+l-PC。若当 前指令地址是3008H，要求转移到300FH，则该转移指令第二个字节的内容应为（）； 若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为（）。 A.05H，F2H B.07H，F3 H C.05H，F3H D.07H，F2H 2、下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。 I.指令字长等于机器字长的前提下，取指周期等于机器周期 Ⅱ.指令字长等于存储字长的前提下，取指周期等于机器周期 Ⅲ.指令字长和机器字长的长度没有必然关系 Ⅳ为了硬件设计方便，指令字长都和存储字长一样大 A.I、Ⅲ、IV B.I、Ⅳ C.Ⅱ、Ⅲ D.Ⅱ、Ⅲ、Ⅳ 3、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。 A.原部分积加[-x]补，然后右移一位 B.原部分积加[x]补，然后右移一位 C.原部分积加[-x] 补，然后左移一位 D.原部分积加[x]补，然后左移一位 4、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。 I.浮点数可以表示正无穷大和负无穷大两个值 Ⅱ.如果需要，也允许使用非格式化的浮点数 Ⅲ.对任何形式的浮点数都要求使用隐藏位技术 IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示 5、float型数据通常用IEEE754标准中的单精度浮点数格式表示。如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。 A.C1040000H B.C2420000H C. C1840000H D.CIC20000H 6、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。 A.19 B.22 C.30 D.36 7、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。 A.64，16 B.64，32 C.32，16 D.16，64 8、某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的 MIPS数是（）。 A.100 B.200 C.400 D.600 9、CPU中的译码器要用（）。 A.地址译码人 B.指令译码 C.数据译码1 D.控制信号译码 10、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。 2022年河海大学计算机科学与技术专业《数据结构与算法》科目期末 试卷A（有答案） 一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。 A.5 B.6 C.8 D.9 2、下述文件中适合于磁带存储的是（）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 3、连续存储设计时，存储单元的地址（）。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。 A.h->next=s B.s->next=h C.s->next=h;h->next=s D.s->next=h-next;h->next=s 5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空， 下列判断队空和队满的条件中，正确的是（）。 A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod M B．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1） C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod M D．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1） 7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序 方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。 Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序 A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ 8、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 9、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按 其关键字有序（）。 A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆 10、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。 A.选择排序 B.起泡排序 C.插入排序 D.堆排序 二、填空题 11、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。 2022年广东药科大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、根据存储内容来进行存取的存储器称为（）。 A.双端口存储器 B.相联存储器 C.交叉存储器 D.串行存储器 2、下列关于页式虚拟存储器的论述，正确的是（）。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存 3、当满足下列（）时，x>-1/2成立。 A.x1必须为l，x2~x4至少有一个为1 B.x1必须为1，x2~x4任意 C.x1必须为0，x2~x4至少有一个为1 D.x1必须为0，X2~x4任意 4、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f- l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。 I.i==（int）（float）i Ⅱ.f==（float）（int）f IⅡ.f==（float）（double）f Ⅳ.（d+f）-d=f A.仅I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、Ⅲ D.仅Ⅲ、Ⅳ 5、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。 A.原部分积加[-x]补，然后右移一位 B.原部分积加[x]补，然后右移一位 C.原部分积加[-x] 补，然后左移一位 D.原部分积加[x]补，然后左移一位 6、内部总线（又称片内总线）是指（）。 A.CPU内部连接各寄存器及运算部件之间的总线 B.CPU和计算机系统的其他高速功能部件之间互相连接的总线 C.多个计算机系统之间互相连接的总线 D.计算机系统和其他系统之间互相连接的总线 7、在计数器定时查询方式下，正确的描述是（）。 A.总线设备的优先级可变 B.越靠近控制器的设备，优先级越高 C.各设备的优先级相等 D.对硬件电路故障敏感 8、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。则以下结论错误的是（）。 2022年南昌交通学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 2、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2 3、在计算机系统设计中，比较好的方法是（）。 A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 4、全相联地址映象是指（）。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 5、计算机系统结构不包括( )。 A.主存速度 B.机器工作状态 C.信息保护 D.数据 6、流水机器对全局性相关的处理不包括( ) A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 7、计算机组成设计不考虑( )。 A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 8、“启动I/O”指令是主要的输入输出指令，是属于（）。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 9、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 10、下列关于虚拟存贮器的说法，比较正确的应当是( ) A.访主存命中率随页面大小增大而提高 B.访主存命中率随主存容量增加而提高 C.更换替换算法能提高命中率 D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率 11、在系统结构设计中，提高软件功能实现的比例会( )。 A.提高解题速度 B.减少需要的存贮容量 C.提高系统的灵活性 D.提高系统的性能价格比 12、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需要的存贮器用量 13、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25 2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目 期末试卷B（有答案） 一、选择题 1、流水机器对全局性相关的处理不包括( ) A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 2、Cache存贮器常用的地址映象方式是( )。 A.全相联映象 B.页表法映象 C.组相联映象 D.段页表映象 3、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。 A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现 4、CRAY-I的流水线是( ) A.多条单功能流水线 B.一条单功能流水线 C.多条多功能流水线 D.一条多功能流水线 5、多处理机的各自独立型操作系统（）。 A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 6、下列说法正确的是（） A."一次重叠"是一次解释一条指令 B."一次重叠"是同时解释相邻两条指令 C.流水方式是同时只能解释两条指令 D."一次重叠"是同时可解释很多条指令 7、最能确保提高虚拟存贮器访主存的命中率的改进途径是( ) A.增大辅存容量 B.采用FIFO替换算法并增大页面 C.改用LRU替换算法并增大页面 D.改用LRU替换算法并增大页面数 8、对系统程序员不透明的应当是（） A.CACHE 存储器 B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 9、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 10、对机器语言程序员透明的是（） A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 11、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 12、不同系列的机器之间，实现软件移植的途径不包括（）。 A.用统一的高级语言 B.用统一的汇编语言 C.模拟 D.仿真 2022年广东科技学院计算机应用技术专业《计算机系统结构》科目期 末试卷B（有答案） 一、选择题 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.A和B 6、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。 A.软件，固件，硬件 B.固件，软件，硬件 C.硬件，软件，固件 D.硬件，固件，软件 7、推出系列机的新机器，不能更改的是( ) A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存贮芯片的集成度 8、"从中间开始"设计的"中间"目前多数是在( )。 A.传统机器语言级与操作系统机器级之间 B.传统机器语言级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 9、下列关于标量流水机的说法不正确的是（） A.可对标量数据进行流水处理 B.没有向量数据表示 C.不能对向量数据进行运算 D.可以对向量、数组进行运算 10、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 二、判断题 11、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。（） 12、主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。（） 13、浮点数尾数下溢处理采用舍入法还是恒置"1"法，对计算机系统结构是不透明的。（） 14、监听协议用来保持 Cache一致性的两种策略分别是写无效(Write-Invalidate）策略 和写更新(Write-Update）策略。（） 15、标志符与每个数据相连，合存于相邻存储单元，用于描述单个数据的类型特征。（） 2022年广东白云学院计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、下列关于ROM和RAM的说法中，错误的是（）。 I.CD-ROM是ROM的一种，因此只能写入一次 ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能 Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生 IV.SRAM读后不需要刷新，而DRAM读后需要刷新 A.I、Ⅱ B.I、Ⅲ、Ⅳ C.Ⅱ、Ⅲ D.I、Ⅱ、lⅢ 2、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。 A.刷新 B.再生 C.写保护 D.主存校验 3、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530； unsigned int y=x；得到y的机器数为（）。 A.00007FFAH B.0000 FFFAH C.FFFF 7FFAH D.FFFF FFFAH 4、下列关于各种移位的说法中正确的是（）。 I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度 Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同 Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（） A. Ⅲ、Ⅱ B.只有Ⅱ C.只有Ⅲ D.全错 5、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。 A.原部分积加[-x]补，然后右移一位 B.原部分积加[x]补，然后右移一位 C.原部分积加[-x] 补，然后左移一位 D.原部分积加[x]补，然后左移一位 6、内部总线（又称片内总线）是指（）。 A.CPU内部连接各寄存器及运算部件之间的总线 B.CPU和计算机系统的其他高速功能部件之间互相连接的总线 C.多个计算机系统之间互相连接的总线 D.计算机系统和其他系统之间互相连接的总线 7、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。 A.16Mbit/s B.8Mbit/s C.16MB/s D.8MB/s 8、CPU中不包括（）。 A.操作码译码器 B.指令寄存器 C.地址译码器 D通用寄存器 2022年广州航海学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25 C.0.125 D.1/64 2、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 3、“启动I/O”指令是主要的输入输出指令，是属于（）。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 4、对系统程序员不透明的应当是（） A.CACHE 存储器 B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 5、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 6、下列关于虚拟存贮器的说法，比较正确的应当是( ) A.访主存命中率随页面大小增大而提高 B.访主存命中率随主存容量增加而提高 C.更换替换算法能提高命中率 D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率 7、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。 A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 8、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 9、与流水线最大吞吐率高低有关的是( ) A.各个子过程的时间 B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 10、计算机系统结构不包括（） A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 11、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 12、在操作系统机器级，一般用（）程序（）作业控制语句。 A.汇编程序，翻译2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年中国海洋大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年广州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年华北科技学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年广东白云学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年广东技术师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年广东海洋大学计算机网络技术专业《计算机网络》科目期末试卷A(有答案)
2021年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年河海大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年广东药科大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年南昌交通学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年广东科技学院计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年广东白云学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年广州航海学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
相关主题
文本预览