中山大学期末考试-计算机体系结构-A-期末考试答案
2022年中山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年中山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12116、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、一个具有1025个结点的二叉树的高h为（）。
大一计算机期末考试试题及答案
大一计算机期末考试试题及答案大学计算机基础》试题题库及答案一、单选题练习1．完整的计算机系统由（ C ）组成。
A. 运算器、控制器、存储器、输入设备和输出设备B. 主机和外部设备C. 硬件系统和软件系统D. 主机箱、显示器、键盘、鼠标、打印机2．以下软件中，（D ）不是操作系统软件。
A．Windows xp B ．unix C ．linux D．microsoft office3 . 用一个字节最多能编出（ D ）不同的码。
A.8个B. 16个C.128个D. 256个4 .任何程序都必须加载到（C）中才能被CPU执行。
A. 磁盘B.硬盘C.内存D.外存5 . 下列设备中，属于输出设备的是（ A ）0A . 显示器B.键盘C.鼠标 D .手字板6 .计算机信息计量单位中的K代表（B ）0A. 102B. 210C. 103D. 287 .RAM弋表的是（C ）。
A. 只读存储器B.高速缓存器C.随机存储器D.软盘存储器8 ?组成计算机的CPU的两大部件是（A ）。
A.运算器和控制器B. 控制器和寄存器C ?运算器和内存D. 控制器和内存9．在描述信息传输中bps 表示的是（D ）。
A.每秒传输的字节数 B ?每秒传输的指令数C.每秒传输的字数 D .每秒传输的位数10. 微型计算机的内存容量主要指（A ）的容量。
A. RAMB. ROMC. CMOSD. Cache11. 十进制数27对应的二进制数为（ D ）。
A. 1011B. 1100C. 10111D. 1101112. Windows的目录结构采用的是（A ）。
A.树形结构 B .线形结构 C .层次结构 D .网状结构13. 将回收站中的文件还原时，被还原的文件将回到（ D ）。
A.桌面上B .“我的文档”中 C .内存中 D .被删除的位置14. 在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。
计算机网络期末考试4
2.在PC1上用浏览器URL地址栏输入，浏览网页内容后关闭浏览器，请简述整个过程在计算机网络中是如何进行的，并简述各层分别完成哪些工作? (10分)3.根据拓扑结构完成下述网络设备配置。
（10分）（1）请在交换机LSW1上配置VLAN11。
<Huawei> [1]//进入系统视图[Huawei] [2] //创建VLAN11[Huawei] [3] //进入到端口GigabitEthernet0/0/1配置模式[Huawei-GigabitEthernet0/0/1]p l a //设置端口类型为access[Huawei-GigabitEthernet0/0/1] [4] //设置端口1属于vlan11[Huawei-GigabitEthernet0/0/1]quit //退出[Huawei] [5] //查看vlan配置（2）根据你在第1题为二层分配ip地址，请在交换机LSW2上配置二层的网关地址。
[Huawei] [6] //进入vlan13的vlanif接口[Huawei-Vlanif13] [7] //配置VLAN13的网关地址（3）如果LSW4上没有配置动态路由选择协议，请配置目的地址为三楼的静态路由表项。
[Huawei] [8] //配置目的地址为A楼的静态路由表项。
[Huawei] [9] //查看LSW4的路由表[Huawei]quit //退出配置模式<Huawei> [10] //保存配置信息4.根据拓扑结构图和上面第1题中完成的分配方案完善LSW4的路由表，并回答以下问题。
AR1路由表目的网络子网掩码下一跳一层………10.10.10.2/30二层 [2] ………三层 [2] (3)200.194.42.0/24 255.255.255.0 [4]缺省路由 [5] ………10.10.10.18/30（1） [1] ， [2] ， [3] ， [4] ， [5] 。
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释2、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比3、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机4、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序5、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示6、Cache存贮器常用的地址映象方式是( )。
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、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机12、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件13、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线14、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
中大软院09级计算机网络期末考试
2 32 b) The number of segments is 2,941,758 . 66 bytes of header get added 1460
to each segment giving a total of 194,156,028 bytes of header. The total number of bytes transmitted is 232 194 ,156 ,028 3,591 10 7 bits. Thus it would take 3,591 seconds = 59 minutes to transmit the file over a 10~Mbps link. 4. (12 points) Suppose there is an autonomous system using RIP protocol. Consider the following figure.
232 4,294,967,296 4 . 1 9 Gbytes
Solution: a) The sequence number does not increment by one with each segment. Rather, it increments by the number of bytes of data sent. So the size of the MSS is irrelevant -- the maximum size file that can be sent from A to B is simply the number of bytes representable by 232 4,294,967,296 4.19 Gbytes .
56 8 sec = 7 msec.(3 points) 64 103
2020.4《计算机体系结构》期末试卷A含答案
《计算机体系结构》期末考试A卷(总分：100分，时间：100分钟)姓名：专业：学号：学习中心：一、填空题（每空1分，共14分）1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。
2.虚拟存储器的三种管理方式是段式管理，页式管理和段页式管理。
3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。
5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容二、名词解释（每题2分，共16分）计算机体系结构：计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。
其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。
兼容机：兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。
简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的计算机。
写直达法：写直达法一般指全写法。
全写法（write-through）：又称写直达法、写穿法，透写法，Cache使用方式之一。
高速缓冲存储器:高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM技术，也有快取记忆体的名称。
高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。
在计算机存储系统的层次结构中，是介于中央处理器和主存储器之间的高速小容量存储器。
它和主存储器一起构成一级的存储器。
高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。
计算机体系结构期末试卷及答案
课程测试试题( A 卷)----------------------以下为教师填写--------------------I、命题院(部): 信息科学与工程学院II、课程名称: 计算机体系结构III、测试学期:2014－2015学年度第2学期IV、测试对象: 信息学院计算机、网络专业2012 级班V、问卷页数(A4): 3 页VI、答卷页数(A4): 4 页VII、考试方式: 闭卷(开卷、闭卷或课程小论文,请填写清楚)VIII、问卷内容:一、填空题(共30分,20空,每空1、5分)1、现代计算机系统就是由( )与( )组成得十分复杂得系统。
2、计算机系统应能支持软件可移植,实现可移植性得常用方法有3种,即( ),( ),统一高级语言。
3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型,即( )、( )与存储器-存储器型指令集结构。
4、MIPS指令DADDIU R14,R5,#6属于( )类型得指令格式;MIPS指令SD R4,300(R5)属于( )类型得指令格式。
5、描述流水线得工作,常采用时空图得方法。
在时空图中,横坐标表示( ),纵坐标代表( )。
6、在MIPS指令实现得简单数据通路中,在WB周期中,有两大类指令执行操作:( )与( )指令。
7、存储器得层次结构中,“Cache－主存”层次就是为了弥补主存( )得不足,“主存－辅存”层次就是为了弥补主存( )得不足。
8、Cache实现得映像规则有全相联映像、( )与( )三种。
9、反映存储外设可靠性能得参数有可靠性、( )与( )。
10、根据系统中处理器个数得多少,可把现有得MIMD计算机分为两类,每一类代表了一种存储器得结构与互连策略。
第一类机器称为( )结构,第二类机器具有( )。
二、判断题(每小题1分,共10分)1、从计算机语言得角度,系统结构把计算机系统按功能划分成多级层次结构,其中,第2级就是操作系统虚拟机,第3级就是汇编语言虚拟机。
中山大学期末考试试题(A卷)
一、选择题（每小题3分，共30分）1.操作系统是计算机系统中必不可少的一个，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。
A. 系统软件B. 应用软件C. 管理软件D. 控制软件2.操作系统的是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
A. 用户界面B. 运行效率C. 稳定性D. 安全性3.的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A. 分时系统B. 实时系统C. 批处理系统D. 分布式系统4.是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A. 程序B. 作业C. 进程D. 线程5.关于处理机调度，以下说法错误的是。
A. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。
B. 处理机调度可以分为4级：作业调度、交换调度、进程调度和线程调度。
C. 作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业。
D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。
6.关于存储器管理，以下说法错误的是。
A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C.内存信息保护方法有：上下界保护法、保护键法、软件法等。
D.内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
7.在UNIX 系统中，关于进程0和进程1，以下说法错误的是。
A.进程0的作用是创建用户进程(init)、进程的调度与交换。
B.进程0在核心态下运行，进程1及其衍生进程可在用户态和核心态下运行。
C.终端进程和shell进程是进程0的子进程。
D.进程1是所有用户进程的祖先。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中山大学软件学院2009级计算机应用软件(2011学年秋季学期)
《S E-315计算机体系结构》期末试题答案(A)
I.Fill in the blank (1 pt per blank, 20 pts in total)
1. 存储容量I/O带宽；2．N N/2；3．SPEC2000 100；4．资源结构；5．向后向前；6．硬件软件；
7．平均修复时间平均无故障时间8．向量标量；、
9．超标量超流水线；10．集中式共享存储器多处理结构、分布式共享存储器结构
II. Single-choice questions (1 pt per question, 10 pts)
1．D； 2. A； 3. C； 4. B； 5. B；
6. D；
7. D；
8. D；
9. D； 10. C。
III. T or F questions (the right to play "√"; the wrong fight "×",1 pt per question, 10 pts in total)
1．√； 2．×； 3．√； 4．×； 5．×；
6．×； 7．√； 8．×； 9. √； 10．√。
IV. Calculation or to answer the following questions (12 points per question, 60 points in total)
1．⑴计算机体系结构的量化原则有：①大概率事件优先的原则；②Amdahl性能公式；
③CPU性能公式；(④局部性原理；⑤利用并行性。
⑵加速比主要取决于两个因素：①在原有的计算机上，能被改进并增强的部分在总执行时间中所占的比例；②通过增强的执行方式所取得的改进，即如果整个程序使用了增强的执行方式，那么这个任务的执行速度会有多少提高。
⑶一个计算机体系结构，从产生到消亡，大约需要15-20年时间，经历的阶段包括：硬件-系统软件-应用软件-消亡。
2．⑴指令 I1和 I2之间有 RW 相关，I2和 I3之间有 RW 相关，I1和 I3之间有 WW 相关，I1和 I2之间还有 WR 相关。
⑵对 I1和 I2之间的 WR 相关，可用定向传送解决。
根据寄存器重命名技术，对引起 RW 相关的 I2中的 R2，对引起 WW 相关的 I3 中的 R1，可分别换成备用寄存器 R2’、 R1’。
经寄存器重命名后，程序代码段实际执行时变为：
I1 ADD R1 ，R2，R4
I2 ADD R2’，R1，1
I3 SUB R1’，R4，R5
3．⑴根据平均访存时间公式：平均访存时间＝命中时间＋失效率×失效开销可知，可以从以下三个方面改进Cache性能：
⑵降低失效率；②减少失效开销；③减少Cache命中时间
⑵在多处理机系统中的私有Cache 会引起Cache 中的内容相互之间以及共享存储器
之间互不相同的问题，称为多处理机的Cache 一致性问题。
出现Cache 一致性问题的原因主要有如下三点：①共享可写数据引起的不一致性；②进程迁移引起的数据不一致性；③I/O传输所造成的数据不一致性。
4．⑴由于高速缓冲存储器的引入，可以在层次结构存储器中较好的解决存储系统中价格、容量和速度三者之间的矛盾。
因此，计算机存储系统的设计基本使用层次结构；
⑵平均访存时间是：（12ns x 0.75）+ (100ns x 0.25 )= 34ns
5．（1）
1.程序锁固有的指令级并行性
2.硬件实现上的困难。
多流出的处理器需要大量的硬件资源，，随着每个时钟周期流出指
令数的增加，所需要的硬件成正比例地增长，所需的存储器带宽和寄存器带宽也大大增加了，这样的带宽要求必然导致大量增加硅片面积，加大面积就导致时钟频率下降、功耗增加、可靠性降低等一系列问题。
3.超标量和超长指令字处理器固有的技术限制。
(2) IPC值较大表明系统的性能较好；CPI值较大则表明系统的性能较差。