中山大学期末考试-计算机体系结构-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是所有用户进程的祖先。
2022年自考专业(计算机应用)计算机系统结构考试真题及答案10
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。
高等计算机体系结构考题部分答案整理与分析(1).
北京大学信息科学技术学院郗方2007年12月整理高等计算机体系结构考题部分答案整理与分析(1)——2002年高体考试真题解析1.填空题1)第一台通用流水线计算机是：Stretch，即IBM7030解析：主要是考察流水线技术的相关背景。
最早实现流水线技术的计算机应该是使用Stretch，即IBM7030，使用流水线实现了重叠取指令、译码和执行。
其中还设计了避免冲突的ALU旁路技术。
在1964年发布了CDC6600是使用记分板技术实现动态调度流水线机制的机器。
而使用保留站机制的Tomasulo算法是在IBM 360/91中使用的。
知识来源于本科课件第二讲2)有效检测N位加法溢出的方法是：察看输入最高位的进位是否等于最高位输出的进位解析：该知识来自本科计算器加减法运算的相关知识。
溢出指运算的结果超出了正常的表示范围。
加法溢出只可能出现在两个同为正数或同为负数相加才可以实现。
可用以下方法检测：察看输入最高位的进位是否等于最高位输出的进位。
若不相等则容易知道该数据溢出。
3)时间局部性是指：如果一个信息项正在被访问，那么近期它还会再被访问解析：考察流水线及性能改进基础——局部性原理。
局部性原理：CPU访问存储器时，无论取指令或者存取数据，访问存储单元都趋向于聚集在一个较小的连续区域中。
局部性原理包含时间局部性和空间局部性。
时间局部性指如果一个信息项正在被访问，那么近期它还会再被访问。
原因：由程序循环和堆栈技术造成的。
空间局部性指在最近的将来用到的信息很可能在现在正在使用的信息在空间地址上临近。
原因：由指令顺序执行和数组存放造成。
4)流水线存在的三种相关是：数据相关、名字相关和控制相关解析：考察指令级并行技术的基础相关知识。
相关性是程序的特性，一个相关是否会导致实际的冒险，该冒险是否会造成停顿，这是流水线结构的基本特征。
指令共有三种不同类型的相关：数据相关、名字相关和控制相关。
2.辨析题1)加深流水线级数一定可以提升处理器性能。
大学计算机基础期末考试试卷(带答案)
一、单项选择题(本大题共40小题,每题1分,共40分.1.计算机的发展经历了从电子管到超大规模集成电路等几代的变革,各代主要是基于(A 的变革。
A.处理器芯片B.操作系统C.存储器D.输入/输出系统2.在描述信息传输中bps表示的是(D 。
A.每秒传输的字节数B.每秒传输的指令数C.每秒传输的字数D.每秒传输的位数3.将八进制数2256转换成十六进制数,应该是( C 。
A. 3AFB. 4AFC. 4AED. 2CD4.存取周期最短的存储器是( B 。
A.内存B.CacheC.硬盘D.光盘5.下面操作系统中,(D 不是网络操作系统。
A. UnixB. Windows2000C. LinuxD. MS-DOS6.下面属于计算机硬件系统的是(D。
A.网卡、显示器、驱动和软驱B.主机、外设、操作系统和存储器C.IE浏览器、打印机、显示器D.光盘、显示器、鼠标和硬盘7.在ISO/OSI的七层模型中,负责路由选择,使发送的分组能按其目的地址正确到达目的站的层次是(C 。
A. 会话层B. 表示层C.网络层D. 物理层8.内存储器的基本存储单位是( B 。
A.bitB.ByteC.WordD.字符9.与十六进制数AF等值的十进制数是(A 。
A.175B.176C.171D.18810.协议(C 是在Internet上各种网络和各种不同类型的计算机相互之间进行通信的基础。
A. CSMA/CDB.SPX/IPXC. TCP/IPD.FTP11.工作中突然断电,则(B 中的信息将全部丢失,再次通电后也不能恢复。
A.ROMB.RAMC.硬盘D.光盘12.以下软件属于系统软件的是(C 。
A.FlashB.Microsoft OfficeC.LinuxD.PhotoShop13.以下哪一项不是用来衡量CPU性能的指标(D 。
A.缓存的容量和速率B.字长C.时钟频率D.品牌14.数据库具有最小的(AA.冗余度B.存储量C.完整性D.有效性15.Access数据表中,每一列称为一个( B 。
2022年大连医科大学中山学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年大连医科大学中山学院计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278562、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。
A.刷新B.再生C.写保护D.主存校验3、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
A. x1~ x5至少有一个为1B.x1必须为1，x2~x5至少有一个为1C.x1必须为0，x2~x5至少有一个为1D.x1必须为0，x2~x5任意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）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ5、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-21046、在计数器定时查询方式下，正确的描述是（）。
A.总线设备的优先级可变B.越靠近控制器的设备，优先级越高C.各设备的优先级相等D.对硬件电路故障敏感7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、完整的计算机系统应该包括（）。
中山大学数据结构期末测试题
《中山大学授予学士学位工作细则》第六条考试作弊不授予学士学位计算机科学系 2008上学期《数据结构与算法》期末考试试题( A )任课教师： 考试形式：闭卷 考试时间： 小时年级：07 班别： 专业： 姓名： _____ 学号： _成绩一． （１０分）标准模板库提供了数据结构vector 和list. 请回答下列问题：１． 它们的逻辑结构和存储结构分别是什么？答：vector 和list 的逻辑结构均是线性结构，存储结构分别是连续的和链式的。
Vector 和list 是线性表的两种不同实现。
２． 这两种数据结构各有什么特点，或者更适用于什么样的场合？答：vector 是一种随机存取结构，插入和删除平均需要移动一半的元素；list 是顺序存取结构，插入和删除只需要修改指针。
或者答：vector 适用于元素个数已知，需要随机存取，但是，插入和删除不多的场合。
List 适用于元素个数未知，随机存取不重要，但是，插入和删除频繁的场合。
二． （１０分）回答下列问题：１． 将下列函数按照增长顺序（由慢到快）排列2n , 10n 2, 100n, log n, log n 3, e 10, 15n+100log n, n!答：e 10, log n, log n 3, 15n +100log n, 100n, 10n 2, 2n , n! 有些同学把2n 与n!的增长顺序搞反了。
有同学把整个顺序颠倒了。
注意题目要求。
我们做程序的人皆不可不顾客户的要求，否则，饭碗就被自己砸掉了！ ２． 说明下列函数的时间复杂度和空间复杂度（包含过程）int fun(int n){ if (n==0 || n==1) {return 1;}else {return 2 * fun(n-2) +1;}}答：T(0)=T(1)=1; T(n)=T(n-2) +1= …=T(n-2 *n/2) + n /2= T(0) + n /2=O( n)S(n)为递归深度，即O(n/2).三． （１５分）回答快速排序的有关问题。
计算机体系结构期末考试知识点与答案
体系结构复习重点、doc1、冯、诺依蔓计算机得特点答:冯·若依曼计算机得主要特点如下:存储程序方式。
指令与数据都就是以字得方式存放在同一个存储器中,没有区别,由机器状态来确定从存储器读出得字就是指令或数据。
指令串行执行,并由控制器集中加以控制、单元定长得一维线性空间得存储器使用低级机器语言,数据以二进制形式表示。
单处理机结构,以运算器作为中心。
其实,她最大得特点就就是简单易操作。
2、 T(C)＝<K*K',D*D',W*W'>所描述得三个层次(8页)答:3个层次为控制器、算术逻辑部件、基本逻辑部件3、计算机系统结构得分类(5页)4、计算机系统中得数据表示(38页)5、指令系统设计得原则答:指令系统得设计原则就是,应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先就是正交性:又称分离原则或互不相干原则。
即指令中各个有不同含义得字段之间,在编码时应互相独立、互不相关。
规整性:对相似得操作数做出相同得规定。
可扩充性:要保留一定余量得操作码空间,为以后得扩展所用。
对称性:为了使编译能更加方便,通常希望操作具有对称性。
6、流水操作中得相关答:流水操作过程中会出现一下得3个相关:资源或结构相关、数据相关、与控制相关。
资源相关就是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生得冲突。
数据相关:这就是由于流水线中得各条指令得重叠操作使得原来对操作数得访问顺序发生了变化,从而导致了数据相关得冲突。
控制相关主要就是转移指令引起得,比起数据相关来,她会使流水线丧失更多得性能。
7、向量机中对向量得各种运算可以采用得加工方式(149页)答:向量机中对向量得各种运算可以采用不同得加工方式,但比较有效得加工方式应就是尽量避免出现数据相关与尽量减少对向量功能得转换。
一种普通加工方式称为横向加工,它就是按向量顺序计算得。
另外一种加工方式称为垂直加工,即它就是先纵向加工所有B与C向量中元素对得相加操作。
2022年大连医科大学中山学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年大连医科大学中山学院计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比2、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机3、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法4、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址6、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器7、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器8、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定10、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路11、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级12、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/6413、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低14、计算机中优化使用的操作码编码方法是( )。
2022年电子科技大学中山学院公共课《大学计算机基础》期末试卷A(有答案)
2022年电子科技大学中山学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数10111101等于十进制数（）A.187B.189C.191D.1932、二进制数01101010等于十进制数（）A.106B.108C.110D.1123、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1314、微机中.一位二进制代码可表示的状态有（）A.1种B.2种C.3种D.4种5、计算机病毒造成的危害是（）A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、下列叙述正确的是（）A.存储器的容量以字节为单位B.一个存储单元只能存放一个二进制位C.字节用“bit”表示D.一个二进制位用“byte”表示7、运行一个计算机程序，必须将程序装入（）A.内存B.软盘C.光盘D.硬盘8、在Windows 7中,对话框是一中特别的窗口,可对其进行的操作是（）A.既不能移动,也不能改变大小B.仅可以移动,不能改变大小C.既可以移动,也可以改变大小D.仅可以改变大小,不能移动9、下列不属于Microsoft Office 2000软件包的软件是（）A. WordB. ExcelC. OutlookD. Adobe10、Windows7“控制面板”的主要作用是（）A调整窗口大小B设置系统配置C编辑程序D设置高级语言11、在Windows 7中，能弹出对话框的操作是（）A. 选择了带省略号的菜单项B. 选择了带向右三角形箭头的菜单项C. 选择了颜色变灰的菜单项D. 运行了与对话框对应的应用程序12、在Windows 7中，要删除一个应用程序，正确的操作应该是（）A. 打开“资源管理器”窗口，使用鼠标拖动操作B. 打开“控制面板”窗口，双击“添加/删除程序”图标C. 打开“MS-DOS”窗口，使用Del命令D. 打开“开始”菜单，选中“运行”项，在弹出的“运行”对话框中使用Del命令13、下列有关Windows 7磁盘管理的叙述中，正确的是（）A.磁盘碎片整理程序可以将不连续的存储空间整理为连续的空间B.磁盘分区可以使用的驱动器号为A~Z共26个英文字母C.不能将本地计算机的D盘更改为新的盘符D.磁盘分区一旦被删除，其空间无法再次被使用14、在Word 2010中，下列关于艺术字的说法正确的是（）A. 在编辑区右击后显示的菜单中选择“艺术字”可以完成艺术字的插入B. 插入文本区中的艺术字不可以再更改文字内容C. 艺术字可以像图片一样设置其与文字的环绕关系D. 在“艺术字”对话框中设置的线条色是指艺术字四周的矩形方框颜色15、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令16、Word2010提供了多种视图，其中可以显示页眉页脚的视图是（）A.阅读版式视图B.页面视图C.Web版式视图D.大纲视图。
计算机体系结构期末考试知识点与答案
体系结构复习重点.doc1. 冯.诺依蔓计算机的特点答：冯若依曼计算机的主要特点如下：存储程序方式。
指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。
指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。
单处理机结构，以运算器作为中心。
其实，他最大的特点就是简单易操作。
2. T （C）= <K*K',D*D',W*W'>所描述的三个层次（8页）答：3 个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5 页）4. 计算机系统中的数据表示（38 页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先是正交性：又称分离原则或互不相干原则。
即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。
规整性：对相似的操作数做出相同的规定。
可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。
对称性：为了使编译能更加方便，通常希望操作具有对称性。
6. 流水操作中的相关答：流水操作过程中会出现一下的 3 个相关：资源或结构相关、数据相关、和控制相关。
资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。
控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能7. 向量机中对向量的各种运算可以采用的加工方式（149 页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。
一种普通加工方式称为横向加工，它是按向量顺序计算的。
另外一种加工方式称为垂直加工，即它是先纵向加工所有B 和C 向量中元素对的相加操作。
2021年中山大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年中山大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、用二地址指令来完成算术运算时，其结果一般存放在（）。
A.其中一个地址码提供的地址中B.栈顶C.累加器（ACC）中D.以上都不对2、某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。
若指令按字边界对齐存放，则程序计数器（PC）和指令寄存器（IR）的位数至少分别是（）。
A.30，30B.30，32C.32，30D.32，323、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在浮点机中，（）是隐藏的。
A.阶码B.数符C.尾数D.基数5、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期7、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278568、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz9、某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
2022年中山大学公共课《C语言》科目期末试卷A(有答案)
2022年中山大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、设x的二进制数是11001101，若想通过x&y运算使x中的低4位不变，高4位清零，则y的二进制数是_______。
2、结构化程序由________、________ 、________ 3种基本结构组成。
3、C语言源程序的基本单位是________4、若采用十进制数的表示形式，则077为_______，0111为_______，0xab为_______。
5、在C语言的赋值表达式中，赋值号左边必须是_______6、以下程序段通过移动指针变量m，将如图9-5所示连续动态存储单元的值，从第一个元素起依次输出到终端屏幕。
请填空。
（假设程序段中的所有变量均已正确说明。
）for（m=q；m-q<10；m++）printf（"%d，"，_______）；printf（"\n"）；7、函数swap（arr，n）可对arr数组从第1个元素到第n个元素分别进行两两元素交换。
在运行调用函数中的如下语句后，a[o]和a[1]的值分别为_______，原因是_______。
a[0]=1；a[1]=2；swap（a，2）；8、执行以下程序时，若从第一列开始输入数据，为使变量a=3、b=7、x=8.5、y=71.82、c1='A'、c2='a'，正确的数据输入形式是_______。
#include <stdio.h>int main（）{int a，b；float x，y；char cl，c2；scanf（"a=%d b=%d"，&.a，&.b）；scanf（"x=%f y=%"，8.x，8.y）；scanf（"c1=%cc2=%c”，8.cl，8.c2）；printf（"a=%d，b=%d，x=%f，y=%f，cl=%c，c2=%c"，a，b，x，y，cl，c2）；return0；}9、为建立如图10-5所示的存储结构（即每个结点两个域，data是数据域，next是指向结点的指针域），请将定义补充完整。
- 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值较大则表明系统的性能较差。