下载文档原格式
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 ）。
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（有答案）一、选择题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、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
《计算机体系结构》期末考试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级就是汇编语言虚拟机。
一、选择题（每小题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是所有用户进程的祖先。
2022年自考专业(计算机应用)计算机系统结构考试真题及答案一、单项选择题单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
(本大题共10小题，每小题1分，共10分)1、在计算机系统的多级层次结构中，传统机器语言机器处于的级数为( )A.0B.1C.2D.32、下列不属于软件移植技术的是A.统一高级语言B.采纳系列机C.模拟D.编译3、正尾数小数点后的第1个Rm进制数位不为0的数称为( )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.2种B.3种C.4种D.5种10、下列不属于全局相关处理方法的是( )A.加快和提前形成条件码B.猜想法C.加快短循环程序的处理D.推迟转移指令的执行参考答案：【一、单项选择题】1~5BDACB6~10ADCB。
北京大学信息科学技术学院郗方2007年12月整理高等计算机体系结构考题部分答案整理与分析(1)——2002年高体考试真题解析1.填空题1)第一台通用流水线计算机是：Stretch，即IBM7030解析：主要是考察流水线技术的相关背景。
最早实现流水线技术的计算机应该是使用Stretch，即IBM7030，使用流水线实现了重叠取指令、译码和执行。
其中还设计了避免冲突的ALU旁路技术。
在1964年发布了CDC6600是使用记分板技术实现动态调度流水线机制的机器。
而使用保留站机制的Tomasulo算法是在IBM 360/91中使用的。
知识来源于本科课件第二讲2)有效检测N位加法溢出的方法是：察看输入最高位的进位是否等于最高位输出的进位解析：该知识来自本科计算器加减法运算的相关知识。
溢出指运算的结果超出了正常的表示范围。
加法溢出只可能出现在两个同为正数或同为负数相加才可以实现。
可用以下方法检测：察看输入最高位的进位是否等于最高位输出的进位。
若不相等则容易知道该数据溢出。
3)时间局部性是指：如果一个信息项正在被访问，那么近期它还会再被访问解析：考察流水线及性能改进基础——局部性原理。
局部性原理：CPU访问存储器时，无论取指令或者存取数据，访问存储单元都趋向于聚集在一个较小的连续区域中。
局部性原理包含时间局部性和空间局部性。
时间局部性指如果一个信息项正在被访问，那么近期它还会再被访问。
原因：由程序循环和堆栈技术造成的。
空间局部性指在最近的将来用到的信息很可能在现在正在使用的信息在空间地址上临近。
原因：由指令顺序执行和数组存放造成。
4)流水线存在的三种相关是：数据相关、名字相关和控制相关解析：考察指令级并行技术的基础相关知识。
相关性是程序的特性，一个相关是否会导致实际的冒险，该冒险是否会造成停顿，这是流水线结构的基本特征。
指令共有三种不同类型的相关：数据相关、名字相关和控制相关。
2.辨析题1)加深流水线级数一定可以提升处理器性能。
中山大学软件学院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值较大则表明系统的性能较差。
