自考计算机系统结构必考习题
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题3带答案

2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案(图片大小可任意调节)第1卷一.单选题(共20题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.判断两个串大小的基本准则是()。
A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小3.下列关键字序列中,构成大根堆的是()。
A.5, 8,1,3,9, 6,2,7B.9 ,8,1,7,5,6,2,33C.9, 8,6,3,5, l ,2,7D.9,8,6,7,5,1,2,34.设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。
A.13B.18C.33D.40A.顺序文件B.索引文件C.散列文件D.倒排文件6.栈是一种操作受限的线性结构,其操作的主要特征是()。
A.先进先出B.后进先出C.进优于出D.出优于进7.对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
A.39/15B.49/15C.51/15D.55/158.若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树9.若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定10.下列数据结构中,不属于二叉树的是()。
A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树11.若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
计算机系统结构考试试题

计算机系统结构考试试题一、选择题(每题 2 分,共 40 分)1、以下关于计算机系统结构的说法中,错误的是()A 计算机系统结构是指计算机系统的软、硬件的界面B 计算机系统结构是对计算机系统中各级界面的定义及其上下的功能分配C 计算机系统结构是指计算机系统的概念性结构和功能特性D 计算机系统结构与计算机组成和计算机实现无关2、提高并行性的技术途径不包括()A 时间重叠B 资源重复C 资源共享D 增加指令3、指令流水线中出现数据相关时,通常采用的解决办法不包括()A 停顿B 分支预测C 数据旁路D 指令预取4、以下关于存储系统的说法中,正确的是()A Cache 是为了弥补主存速度的不足B 虚拟存储器是为了扩大主存容量C 相联存储器是按地址访问的D 主存是按内容访问的5、以下关于中断的说法中,错误的是()A 中断是指计算机在执行程序过程中,遇到突发事件而中断当前程序的执行B 中断响应的过程包括关中断、保存断点、识别中断源、保护现场等C 中断向量是中断服务程序的入口地址D 中断处理的过程包括恢复现场、开中断、返回原程序等6、以下关于总线的说法中,错误的是()A 总线是连接计算机各部件的公共信息传输线B 总线可以分为数据总线、地址总线和控制总线C 同步总线的传输效率高于异步总线D 总线的带宽等于总线的时钟频率乘以总线的宽度7、以下关于输入输出系统的说法中,正确的是()A 程序查询方式的效率最高B 中断方式需要 CPU 不断查询设备状态C DMA 方式可以直接在内存和外设之间传输数据D 通道方式的功能比 DMA 方式强大8、以下关于多处理机系统的说法中,错误的是()A 多处理机系统是指由两个或两个以上的处理机组成的计算机系统B 多处理机系统的并行性比单处理机系统高C 多处理机系统的通信方式包括共享存储器和消息传递D 多处理机系统的性能只取决于处理机的数量9、以下关于流水线的说法中,正确的是()A 流水线的段数越多,流水线的效率越高B 流水线的吞吐率与流水线的段数无关C 流水线的加速比等于流水线的段数D 流水线的效率与任务的类型有关10、以下关于 RISC 指令集的说法中,错误的是()A RISC 指令集的指令长度固定B RISC 指令集的指令格式种类少C RISC 指令集的寻址方式简单D RISC 指令集的指令功能强大11、以下关于 CISC 指令集的说法中,正确的是()A CISC 指令集的指令长度可变B CISC 指令集的指令格式种类多C CISC 指令集的寻址方式复杂D 以上都是12、以下关于超标量技术的说法中,错误的是()A 超标量技术是指在一个时钟周期内同时发射多条指令B 超标量技术可以提高指令的并行度C 超标量技术需要增加硬件的复杂度D 超标量技术可以在任何指令集架构上实现13、以下关于向量处理机的说法中,正确的是()A 向量处理机是专门用于处理向量数据的计算机B 向量处理机的运算速度比标量处理机快C 向量处理机的并行性主要体现在指令级并行D 以上都是14、以下关于存储层次的说法中,错误的是()A 存储层次的目的是为了提高存储系统的性能价格比B 存储层次的性能由命中率、访问时间和失效开销决定C 增加 Cache 的容量可以提高命中率D 降低主存的访问时间可以提高存储层次的性能15、以下关于虚拟存储器的说法中,正确的是()A 虚拟存储器的容量等于主存容量加上辅存容量B 虚拟存储器的页面大小是固定不变的C 虚拟存储器的地址转换是由硬件完成的D 虚拟存储器的页面替换算法对系统性能有很大影响16、以下关于多总线结构的说法中,错误的是()A 多总线结构可以提高系统的性能B 多总线结构可以增加系统的可靠性C 多总线结构可以减少系统的成本D 多总线结构可以提高系统的可扩展性17、以下关于 I/O 接口的说法中,正确的是()A I/O 接口是 CPU 与外设之间的桥梁B I/O 接口可以实现数据格式的转换C I/O 接口可以实现数据缓冲和锁存D 以上都是18、以下关于 DMA 控制器的说法中,错误的是()A DMA 控制器可以接管总线控制权B DMA 控制器可以在内存和外设之间直接传输数据C DMA 控制器可以减少 CPU 的干预D DMA 控制器可以提高系统的并行性19、以下关于通道的说法中,正确的是()A 通道是一种具有特殊功能的处理器B 通道可以实现对 I/O 设备的统一管理C 通道可以提高系统的 I/O 性能D 以上都是20、以下关于计算机系统性能评价的说法中,错误的是()A MIPS 是衡量计算机性能的常用指标之一B MFLOPS 是衡量浮点运算性能的指标C 基准测试程序可以用来评价计算机系统的性能D 计算机系统的性能只取决于硬件的性能二、填空题(每题 2 分,共 20 分)1、计算机系统结构的经典定义是由提出的。
计算机科学与技术自考本科02325计算机系统结构(题库含答案)

02325计算机系统结构一、单选题1.计算机使用的语言是( B )A.专属软件范畴,与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.以下通用计算机性能最强的是( A )。
A.超级计算机B.大型机C.服务器D.PC机3.多处理机上两个程序段之间若有先写后读的数据相关,则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令,是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入8.( C )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( D )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关,也不存在全局性相关,则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11.字串位并是指同时对一个字的所有位进行处理,这( C )A.不存在并行性B.有较高的并行性C.已经开始出现并行性D.是最高一级的并行性12.全局性相关的处理不包括( A )A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理13.用户高级语言源程序中出现的读写(I/O)语句,到读写操作全部完成,需要通过____共同完成。
自学考试计算机系统结构真题

高等教育自学考试计算机系统结构真题(总分:100.00,做题时间:150分钟)一、单项选择题(总题数:10,分数:10.00)1.计算机实现的设计着眼于的技术是(分数:1.00)A.器件技术和编译技术B.器件技术和微组装技术√C.微组装技术和模拟技术D.器件技术和模拟技术2. 下列选项中,不是并行性开发途径的是(分数:1.00)A.器件改进√B.时间重叠C.资源重复D.资源共享3.浮点数表示中,当阶值位数一定时,不会受到尾数进制影响的是(分数:1.00)A.精度B.数符√C.范围D.离散程度4.主存中的实际地址称为(分数:1.00)A.物理地址√B.逻辑地址C.虚拟地址D.相对地址5.下列属于外部中断的是(分数:1.00)A.主存访问方式保护中断B.寻址超过主存容量中断C.定时器中断√D.指令和数据格式出错中断6.下列不属于集中式总线控制优先次序方式的是(分数:1.00)A.串行链接B.DMA √C.定时查询D.独立请求7. CPU 要能预知未来被访问信息的地址是基于计算机程序具有的特性是(分数:1.00)A.快速性B.稳定性C.局部性√D.可靠性8.流水按处理的级别可分为的级数是(分数:1.00)A.6 级B.5 级C.4 级D.3 级√9.编号为 0, 1,…, 15 的 16 个处理器,当互连网络函数为 Cube3 时,3 号处理器连接到的处理器的号数是(分数:1.00)A.9B.10C.11 √D.1210.按指令流和数据流的多倍性,多处理机属于的系统是(分数:1.00)A.SISDB.SIMDC.MISDD.MIMD √二、填空题(总题数:10,分数:20.00)11.计算机系统层次结构由高到低依次为应用语言机器级、 ________、汇编语言机器级、________、传统机器语言机器级和微程序机器级。
(分数:2.00)填空项1:__________________ (正确答案:高级语言机器级、操作系统机器级(顺序不能更改))12.计算机系统设计的主要任务包括系统结构、 ________和________的设计。
全国自考02325《计算机系统结构》历年真题试卷及答案 年份:202210

2022年10月高等教育自学考试全国统一命题考试计算机系统结构试题(课程代码:02325)1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
第一部分选择题一、单项选择题:本大题共10小题,每小题1分,共10分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.“从中间开始"设计的“中间”一般是指A.微程序机器级与汇编语言机器级之间B.操作系统机器级与汇编程序机器级之间C.传统机器语言机器级与微程序机器级之间D.传统机器语言机器级与操作系统机器级之间2.计算机系统结构的属性不包括A.中断机构B.指令系统C.主存速度D.数据表示3.尾数下溢处理方法中,平均误差最大的是A.舍人法B.截断法C.恒置“1”法D.查表舍人法4.通道程序执行结束后引起的中断是A.外中断B. I/O中断C.程序性中断D.机器校验中断5.在Cache地址映像方式中,块冲突概率最高的是A.直接B.组相联C.段相联D.全相联.6.在流水处理机中,与流水线最大吞吐率高低有关的是A.各子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间7.在计算机组成上实现指令的重复解释需要解决的不包括A.访主存冲突B.指令间各种相关的处理C.“分析”与“执行”操作的串行D.“分析”与“执行”操作控制上的同步8.在16个处理器中,用单级立方体互连函数Cube,可与7号处理器相连的处理器号是A.0B.10C.12D.159.在多处理机中,程序段之间不能并行的原因是A.数据相关B.数据反相关C.数据输出相关D.以交换数据为目的时10.针对非Von Neumann计算机叙述正确的是A.归约机采用需求驱动方式B.归约机采用控制驱动方式C.数据流机采用需求驱动方式D.数据流机采用控制驱动方式第二部分非选择题二、填空题:本大题共10小题,每小题2分,共20分。
(完整版)计算机系统结构考试题目及参考答案

一:名词解释1:虚拟机:由软件实现的机器。
2:CPI:是衡量CPU执行指令效率的重要标志,指执行每条指令所需的平均时钟周期数。
3:摩尔定律:当价格不变时,集成电路上可容纳的晶体管数目,约每隔18个月便会增加一倍,性能也将提升一倍。
4:并发性:指两个或多个事件在同一时间间隔内发生的并行性。
5:程序局部性原理:是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。
相应地,执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为:时间局部性和空间局部性。
6:CISC/RISC:CISC:即复杂指令系统计算机,指在系统中增加更多和复杂的指令,来提高操作系统效率的计算机。
RISC:即精简指令系统计算机,指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7:计算机系统结构:指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8:系列机:指先设计好一种系统结构,而后就按这种系统结构设计它的系统软件,按器件状况和硬件技术研究这种结构的各种实现方法,并按照速度、价格等不同要求,分别提供不同速度、不同配置的各档机器。
9:模拟:用机器语言程序解释实现程序移植的方法。
10:仿真:用微程序直接解释另一种机器的指令系统。
11:寻址方式:寻找操作数或指令的有效地址的方式。
12:替换算法:在存储体系中,当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时,按照某种算法来替换主存中某页。
[由于主存中的块比Cache中的块多,所以当要从主存中调一个块到Cache中时,会出现该块所映象到的一组(或一个)Cache块已全部被占用的情况。
这时,需要被迫腾出其中的某一块,以接纳新调入的块。
]二:选择题1,直接执行微指令的是(C)A 汇编程序B 编译程序C 硬件D微指令程序2,对汇编语言程序员不透明的是(C)A 程序计数器B主存地址寄存器C条件码寄存器D指令寄存器3,最早的冯·诺依曼型计算机是以(B)为中心的A运算器B控制器C存储器 D I/O设备4,计算机系统结构的角度的结构来看,机器语言程序员看到的机器属性是(C )A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D计算机各部分硬件的实现5,不同系列计算机之间实现可移植性的途径,不包括(B )A 采用统一的高级语言B采用统一的汇编语言C 模拟D仿真6,利用时间重叠原理,实现并行处理的是(A)A流水处理机B多处理机 C 阵列处理机D集群系统7,多处理机实现的并行主要是(B)A指令级并行 B 任务级并行C 操作级并行D操作步骤的级并行8计算机系统结构不包括(B)A信息保护B存储速度C数据表示D机器工作状态9,不需要编址的数据存储空间(D )A CPU通用寄存器B 主存储器C I/O寄存器D堆栈10,RISC执行程序的速度比CISC 快的原因是(C)A RISC指令系统中条数较少B 程序在RISC编译生成的目标程序较短C RISC指令平均执行周期数较少D RISC中只允许LOAD和STORE指令存储11,程序员在编写程序时,使用的访存地址是(B)A主存地址B逻辑地址C物理地址D有效地址12,虚拟存储器主要是为了(A)A扩大存储器系统容量B提高存储器系统速度C扩大存储器系统容量和提高存储器系统速度D便于程序的访存操作13,与全相联映像相比,组相联映像的优点是(B)A目录表小B块冲突概率低C命中率高D主存利用率高14,输入输出数据不经过CPU内部寄存器的输入输出方式是(C )A程序控制方式B中断 C DMA方式D上述三种方式15,在配置了通道的计算机系统中,用户程序需要输入输出时引起的中断是(A)A访管中断 B I/O中断C程序性中断D外部中断16,当计算机系统通过执行通道程序,完成输入输出工作时,执行通道程序的是(B)A CPUB 通道C CPU和通道D指定的外设三:填空1,常见的计算机系统结构的分类法有两种:Flynn分类法,冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类,大多数的位并行的单处理机属于字串位并的处理机方式2,由软件实现的机器称为:虚拟机3,在一个计算机系统中,低层机器的属性往往对高层机器的程序员是透明的。
自考计算机系统结构题库及答案

自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""当前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲,机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU 中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中,申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数,这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常见的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说,不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比,组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格() BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分() DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中,可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。
(整理)自考计算机系统结构试题及答案

全国2010年4月自学考试计算机系统结构试题课程代码:02325一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1.在计算机系统结构设计中,提高软件功能实现的比例可( )A.提高解题速度B.减少需要的存储器容量C.提高系统的灵活性D.提高系统的性能价格比2.浮点数表示的尾数的基r m=16,尾数长度p=8,可表示的规格化最大正尾数的值是( )A.1/256 B.1/2C.15/16 D.255/2563.下列数据存储空间为隐含寻址方式的是( )A.CPU中的通用寄存器B.主存储器C.I/O接口中的寄存器D.堆栈4.当计算机系统执行通道程序完成输入输出工作时,执行通道程序的是( )A.CPU B.通道C.CPU和通道D.指定的外设5.下列有关中断的叙述正确的是( )A.中断响应的次序是由硬件决定的B.中断处理的次序是由硬件决定的C.中断处理的次序是不可改的D.中断响应的次序是可灵活改变的6.与虚拟存储器的等效访问速度无关..的是( )A.访存页地址流B.页面替换算法C.主存的容量D.辅存的容量7.非线性流水线的特征是( )A.一次运算中使用流水线中的多个功能段B.一次运算中多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各功能段在不同的运算中可以有不同的连接8.属于集中式共享存储器结构的SIMD计算机是( )A.ILLIAC IV B.BSP精品文档C.CM-2 D.MP-19.指令执行结果出现异常而引起的中断是( )A.程序性中断B.I/O中断C.机器校验中断D.外部中断10.下列关于脉动阵列机的描述,错误..的是( )A.脉动阵列机是由一组内部结构相同的处理单元构成的阵列B.脉动阵列机结构简单、规整,模块化强,可扩充性好C.脉动阵列机不适用于要求计算量大的信号/图像的处理D.脉动阵列机各PE间数据通信距离短、规则,使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
全国自考02325《计算机系统结构》历年真题试卷及答案 年份:202010

2020年10月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)本试卷共3页,满分100分,考试时间150分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题:本大题共10小题,每小题1分,共10分,在每小题列出的备选项中只有一项是最符合题目要求的.请将其选出。
1.在多用户机器中,应用程序员不能使用的指令是()。
A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令【试题答秦】C【试题解析】本题考查数据表示、寻址方式与指令系统-指令系统的设计和优化-指令系统设计的基本原则。
指令类型一般分为非特权型和特权型两类,其中非特权性可供应用程序员和系统程序员使用,包括算术逻辑运算、数据传送、浮点运算、字符串、十进制运算、控制转移等,特权型指令只供系统程序员使用,包括启动I/O、停机等待等。
故本题选C。
2、浮点数机器字长和尾数位数一定时,如果尾数基值rm增大,则运算中的精度损失和表示的精度分别会()。
A.减少和降低B.增大和提高C.增大和降低D.减少和提高【试题答素】A【试题解析】本题考查数据表示、寻址方式与指令系统-数据表示-浮点数尾数基值大小和下溢处理方法的选择。
rm越大,数在数轴上的分布越稀,数的表示精度自然就下降。
同时由于尾数基值rm取大后,对阶移位的机会和次数减少,又由于数的表示范围扩大,使尾数溢出需右移的机会也减少,故rm越大,尾数右移的机会越小,精度损失就越小。
故本题选A。
3、机器指令执行结果出现异常引起的中断是()。
A.机器校验中断B.I/O 中断C.程序性中断D.外中断【试题答案】C【试题解析】本题考查存储、中断、总线与I/O系统-中断系统-中断系统的分类和等级。
《计算机系统结构》及参考答案精选全文完整版

可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1.页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2.以下各类中断中,属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5.软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看,并行性等级由低到高分为四级 A .A.指令内部——指令之间——进程之间——程序之间B.指令之间——指令内部——进程之间——程序之间C.进程之间——指令之间——指令内部——程序之间D.程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中,操作系统机器级的直接上层是 D .A.传统机器级B.高级语言机器C.应用语言机器级D.汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10.对于同一系列机,必须保证软件能够 C .A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容11.设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中,能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14.输入输出系统硬件的功能对 C 是透明的。
计算机系统结构考试试题

计算机系统结构考试试题
1. 简答题
a. 请简要阐述计算机系统结构的定义及其重要性。
b. 解释什么是指令集体系结构(ISA),并举例说明不同的ISA 类型。
c. 论述冯·诺伊曼体系结构的特点以及对计算机发展的影响。
2. 计算题
a. 给定一个16位的寄存器,寄存器中保存的数值为56902,将其转换为二进制和八进制表示。
b. 设计一个具有4位地址总线和8位数据总线的存储系统,假设寻址方式为直接地址寻址,计算其寻址范围。
c. 若一个指令的操作码占8位,寄存器地址占3位,立即数占5位,计算其最大可表示的指令数量。
3. 综合题
请设计一个简单的微处理器,包括寄存器组、ALU和控制器。
然后给出一个简单的汇编语言程序,要求能够将两个寄存器中的数值相加并存储到第三个寄存器中。
4. 分析题
请分析Intel x86和ARM架构在计算机系统结构上的异同点,并
讨论其适用领域及性能表现。
5. 论述题
论述存储层次结构在计算机系统中的重要性,并详细说明主存、
缓存和辅存的功能和特点。
同时分析存储层次结构对计算机系统性能
的影响。
在考试中,学生需要结合所学知识,对以上试题进行回答和解答。
对于计算题部分,需要给出详细的计算过程和结果。
对于综合题和分
析题部分,需要清晰地阐述思路和实现方案。
最终的目的是检验学生
对计算机系统结构理论和实践的掌握程度,以及对计算机体系结构相
关概念的理解和应用能力。
希望学生能够在考试中发挥所长,充分展示自己的学习成果和能力。
祝各位同学取得优异的成绩!。
自考计算机系统结构必考习题

一.填空题:12、计算机系统(广义说法):由人员,数据,设备,程序,规程五部分组成。
1、推动计算机系统结构发展的主要动力是(把计算机系统看成是由多个机器级构成的层次结构)。
2、提高计算机系统并行性的主要的主要技术途径有(时间重叠)、(资源重复)、(资源共享)。
3、数据表示是指能由(机器硬件)直接识别和引用的(数据类型)。
4、定义数据表示具体又有(带标志符数据表示)和(数据描述符)两类。
5、I/O设备取得I/O总线后,所传送的数据总量,称为(数据宽度),数据通路宽度是数据总线的(线数)。
6、中断系统软件功能分配实质是中断(处理程序)软件和中断(响应)硬件的功能分配。
7、页面替换是发生于(虚拟空间比主存空间大的多),同时又发生于(页面失效)的时候。
8、由四位经ROM查表舍入法下溢处理成三位结果,设计出的ROM表中应当有(16)个单元,其中地址为1101的单元存储内容为(1111)。
9、程序访问局部性包括(时间上局部性)和(空间上局部性)两个方面,其中前者是指(在最近的未来要用到的信息很可能是现在现在正在使用的信息),后者是指(在最近的未来要用到的信息很可能与现在正在使用的信息在程序空间上是相邻的或是相近的)。
10、模拟是采用(机器语言程序)解释执行方式,其运行速度比仿真方法(慢),仿真是采用(微程序)解释,所以通常将使用频率较高的指令尽可能用(仿真)方法提高运行速度,而对使用频率低的指令则用(模拟)方法加以实现。
11、并行性主要是指解题中同时进行(运算)或(操作)的特性。
12、计算机系统结构中数据表示是指可由(机器硬件)直接辨认的数据类型,若要直接识别某一种数据类型,必须有相应的(运算硬件)及相应的(逻辑运算硬件)。
13、地址的编址通常可采用(按高位地址划分)、(按地位地址划分)和(按混合划分)三种不同方式。
14、指令系统按照设计风格可分为(CISC)和(RISC),其中(RISC)更优。
15、评价贮存器性能的基本要求是:(大容量)、(高速度)和(低价格)。
计算机系统结构试题汇总(带答案)

______,调出有关处理该中断服务程序,准备运行。
19.设多体单字低位交叉的存贮器,单体容量为 I 的 m 个分体,其 Mj 的编址模式为 m×i+j,
其中 i=0,1,…,I-1;j=______,如 m=4,M2 体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类,标志符应由编绎程序建立,对______
I1: RI←A1+A2 I2: R2←A3+A4 I3: R3←A5+A6 I4: R4←A7+A8 I5: R5←A9+A10 I6: R6←R1+n2 I7: R7←R3+R4 I8: R8←R5+R6 I9: F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟为△t。 1.画出流水线时空图。(8 分) 2.计算流水线的实际吞吐率、加速比和效率。(每个 4 分,共 12 分)
6. 透明性:指一种本来存在的事物或属性,从某种角度看似乎不存在的现象。 7. LRU 算法:即近期最少使用算法,它选择近期最少访问的页面作为被替换的页面。 8.RISC:精简指令系统计算机,这种系统中,尽量简化指令功能,只保留那些功能简 单,能在一个节拍内执行完成指令,较复杂的功能用一段子程序来实现。 9.超标量处理机:通常把一个时钟周期内能够同时发射多条指令的处理机称为超标量 处理机。 10.流水线的链接技术:指一条指令的结果寄存器可能成为后继指令的操作数寄存器的 技术。
五、(10 分) 已知四个程序在三台计算机上的执行时间(s,秒)如下:
程序
执行时间(s,秒)
计算机 A
计算机 B
计算机 C
程序 1
1
10
自考计算机系统结构试题

⾃考计算机系统结构试题⼀、选择题1、对汇编语⾔程序员,下列(A )不是透明的。
A: 中断字寄存器 B: 乘法器 C: 移位器 D: 指令缓冲器2、假设对A机器指令系统的每条指令的解释执⾏可直接由B机器的⼀段微程序解释执⾏,则A称为(D )。
A: 仿真机 B: 宿主机 C: 虚拟机 D: ⽬标机3、 1. 查看下⾯三条指令:V3←A;V2←V0+V1;V4←V2*V3;假设向量长度⼩于64,且前后其他的指令均没有相关性,数据进⼊和流出每个功能部件,包括访问存储器都需要⼀拍的时间,假设向量的长度为N。
三条指令全部采⽤串⾏的⽅法,那么执⾏的时间是:A: 3N+20 B: 3N+21 C: 3N+22 D: 3N+234、某向量处理机有16个向量寄存器,其中V0-V5种分别存放有向量A,B,C,D,E,F,向量的长度是8,向量各元素均为浮点数;处理部件采⽤两个单功能流⽔线,加法功能部件时间为2拍,乘法功能部件时间为3拍。
采⽤类似CRAY-1的链接技术,先计算(A+B)*C,在流⽔线不停的情况下,接着计算(D+E)*F。
求此链接流⽔线的通过时间是多少拍?(设寄存器出⼊各需1拍)A: 8 B: 9 C: 17 D: 185、设有⼀个4个处理器的MIMD系统,假设在系统中访存取指和取数的时间可以忽略不计;加法与乘法分别需要2拍和4拍;在MIMD 系统中处理器(机)之间每进⾏⼀次数据传送的时间为1拍;在MIMD 系统中,每个PE都可以和其它PE有直接的的通路。
求利⽤此系统计算表达式所需的节拍数。
A: 23 B: 12 C: 11 D: 106、以下哪些是周期窃取⽅式的特点?A : 硬件结构简单B : 硬件结构复杂C : 数据输⼊或输出过程中占⽤了CPU时间D : 数据输⼊或输出过程中不占⽤CPU时间7、从下列有关Cache的描述中,选出应填⼊空格中的正确答案:(1)今有甲、⼄两台计算机,甲计算机的Cache存取时间为50ns,主存储器为2us;⼄计算机的Cache存储时间为100ns,主存储器为1.2us。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一.填空题:12、计算机系统(广义说法):由人员,数据,设备,程序,规程五部分组成。
1、推动计算机系统结构发展的主要动力是(把计算机系统看成是由多个机器级构成的层次结构)。
2、提高计算机系统并行性的主要的主要技术途径有(时间重叠)、(资源重复)、(资源共享)。
3、数据表示是指能由(机器硬件)直接识别和引用的(数据类型)。
4、定义数据表示具体又有(带标志符数据表示)和(数据描述符)两类。
5、I/O设备取得I/O总线后,所传送的数据总量,称为(数据宽度),数据通路宽度是数据总线的(线数)。
6、中断系统软件功能分配实质是中断(处理程序)软件和中断(响应)硬件的功能分配。
7、页面替换是发生于(虚拟空间比主存空间大的多),同时又发生于(页面失效)的时候。
8、由四位经ROM查表舍入法下溢处理成三位结果,设计出的ROM表中应当有(16)个单元,其中地址为1101的单元存储内容为(1111)。
9、程序访问局部性包括(时间上局部性)和(空间上局部性)两个方面,其中前者是指(在最近的未来要用到的信息很可能是现在现在正在使用的信息),后者是指(在最近的未来要用到的信息很可能与现在正在使用的信息在程序空间上是相邻的或是相近的)。
10、模拟是采用(机器语言程序)解释执行方式,其运行速度比仿真方法(慢),仿真是采用(微程序)解释,所以通常将使用频率较高的指令尽可能用(仿真)方法提高运行速度,而对使用频率低的指令则用(模拟)方法加以实现。
11、并行性主要是指解题中同时进行(运算)或(操作)的特性。
12、计算机系统结构中数据表示是指可由(机器硬件)直接辨认的数据类型,若要直接识别某一种数据类型,必须有相应的(运算硬件)及相应的(逻辑运算硬件)。
13、地址的编址通常可采用(按高位地址划分)、(按地位地址划分)和(按混合划分)三种不同方式。
14、指令系统按照设计风格可分为(CISC)和(RISC),其中(RISC)更优。
15、评价贮存器性能的基本要求是:(大容量)、(高速度)和(低价格)。
+16、窗口重叠寄存器技术是为了缩短过程调用中的(CALL)语句和(RETURN)语句的操作时间,每个窗口分为(高区)、(本地)和(地区)三个区段。
17、中断系统由(软件)和(硬件)共同实现。
18、虚拟内部地址映像方式的选择主要应考虑如何尽量降低(快冲突)概率,辅助硬件开销小、地址便欢快、实现方便。
19、存储器系统根据(主存)和(辅存)分成若干个层次,其中(主存)是最高层次的存储部件,他容量(大)、速度最(快)。
20、Cache存贮器写操作时只写ACache,仅当需要替换时才将其写回主存,称这种修改主存的方法为(写回)法。
21、总线裁决方式主要有(并行总线仲裁)和(串行总线仲裁)。
22、当处理机访问存储器时,需要访问的数据在Cache中,则称为(Cache命中),这时系统自动将(贮存地址)转换成(Cache地址)。
23、在页面虚拟存储结构中,提高地址变换速度的关键是提高(存储器)的访问速度。
因此在查表时,可同时查找(快表)和(慢表),以提高地址变换速度。
24、根据操作数的位置,下面为何寻址方式:操作数在寄存器中为(寄存器)寻址方式;操作数地址在寄存器中为(基址)寻址方式;操作数在指令中为(立即)寻址方式;操作数地址在指令中为(直接)寻址方式;操作数的地址为某寄存器的内容为(间接)寻址方式。
25、计算机系统可分为三大类—按系统结构的观点来看:(单处理系统)、(并行与多处理系统)、(分布式处理系统)。
26、计算机系统的多级层次结构从上到下的顺序分别是(应用语言级)、(高级语言级)、(汇编语言级)、(操作系统级)、(机器语言级)、(微程序语言级)。
27、以往对计算机系统的设计方法有(从上而下)设计和(从下到上)设计,它们分别适用于(专用机)设计和(通用机)设计。
28、研究计算机系统结构的重点是(软、硬件交界面),其主要目的是(计算机系统的性能/价格比)。
29、计算机系统的3T性能目标是(1 TFLOPS的计算能力)、(1TByte的主存容量)、(1 TByte/s 的I/O带宽)。
30、以软件为主实现的机器为(虚拟机),由硬件或固件实现的是(实际机器)。
31、解决软件可移植的办法有(统一高级语言)、(模拟)、(仿真)和(系列机)。
32、计算机中的两种信息流是(控制流)和(数据流),33、为了提高CPU的利用率,有效的途径是(任务单一化)、(操作重叠化)、(吞吐匹配化)、(程序多道化)。
34、计算机系统的主要软、硬件交界面特性包括(指令系统)、(数据表示)、(中断系统)、(存储系统)、(I/O系统)。
35、总线控制方式的目的是(采用何种方法以获取总线的使用权),以大的类型来讲,两大类总线控制方式是(分布式)和(集中式)控制方式。
36、集中式总线控制方式有(串行链接)、(独立请求)、(定时查询)和(串行链接)与(独立请求),其中,速度最快的是(独立请求)而速度最慢的是(串行链接)。
37、中断系统软硬件功能分配实质是中断(相应)硬件和中断(处理程序)软件的功能分配。
38、存储管理中的地址映象方式有(全相联)、(直接相联)、(组相联)和(段相联)。
39、在存储体系中为扩充主存容量用(虚拟存储器),为提高访存速度用(Cache-主存体系)。
40、实现程序移植的主要途径有(统一高级语言)、(系列机)、(模拟)、(仿真)。
41、计算机系统结构按流分类可分为(SISD)、(SIMD)、(MISD)和(MIMD)。
二.选择题:1、在系统结构设计中,提高软件功能实现的比例会(提高系统的灵活性)。
2、对计算机系统结构透明的是(VLSI技术(Very large scale integration))。
3、对汇编语言程序员透明的是(I/O方式中的DMA访问方式)。
4、系列机软件应做到(向后兼容,力争向上兼容)。
5、推出系列机的新机器,不能更改的是(原有指令的寻址方式和操作码)。
6、不同系列的机器之间,实现软件移植的途径不包括(用统一的汇编语言)。
7、在计算机系统的多级层次结构中,单条指令执行速度最快的一级是(L0(微程序)级)。
8、在计算机系统的多级层次结构中,单条指令功能最强的一级是(L5(应用语言)级)。
9、总线数据宽度(利用一次总线交换的数据量)。
10、中断系统是由(中断逻辑和中断处理程序)组成的系统。
11、程序控制传送方式的主要特点是(对CPU利用率高)。
12、I/O系统(有软件和硬件)。
13、具有多级中断的中断源响应的优先级(全由硬件决定)。
14、总线控制方式是(采用何种办法获取总线的使用权)。
15、(DMA)可称为I/O系统。
16、通道程序由(用户组织)。
17、通道(它不需要中断)。
18、数据通路出错引起的中断是(机器校验中断)。
19、存储器的总容量S是指(存放二进制总位数)。
20、并行主存系统(可以是一个存储体)。
21、虚拟存储器(它是种主—辅存体系结构)。
22、为扩充访存空间且具有高的性能价格比,采用(虚拟存储器)。
23、采用组相联映象的cache存储器,为了提高等效访问速度应(增加cache的块数(块的大小不变))。
24、最容易实现的替换算法(FIFO)。
25、为提高访存速度而又提高性能价格比,采用(引入cache存储器)。
26、存储体系(必须有映象结构)。
27、存储系统(至少有两种存储器)。
28、cache存储器是(存储体系)。
29、与虚拟存贮器的等效访问速度无关的是(辅存的容量)。
三.名词解释:1、存储体系:随着I/O处理机的出现及多道程序的发展加上操作系统的硬件技术的完善,程序设计者由所增设的辅助软硬件来完成。
这样从整体上看速度接近主存容量是辅存的,我们因此就说它形成了一个存储体系。
2、固件:将微程序固化在器件上的硬件。
3、非专用总线:可以被多种功能或多个部件所分时共享,同一时候只有一对部件可使用总线进行通信。
4、虚拟存储器:是主存—辅存存储层次的进一步发展和完善,主要是为了克服高速的实际主存容量满足不了大程序的容量要求而提出来的。
在虚拟存储器中,应用程序员直接用机器指令的地址码对整个程序统一编址,这个地址码宽度所对应的程序空间可以比实际主存的空间大得多,就好象对应用程序员来说有一个比实际主存大得多的,可以放下整个程序的虚(主)存空间。
程序不必作任何修改就可以以接近于实际主存的速度在这个虚拟存储器上运行。
5、外页表与内页表:由虚页号N v变换到Nv d的表称为外页表;Nv变换到主存实页号nV的表称为内页表。
6、存储系统:是指存储器硬件以及管理存储器的软硬件。
7、计算机系统结构:是指计算机系统多级层次结构中传统机器级的结构,它是软件和硬件/固件的主要交界面,是让编制的机器语言程序、汇编语言程序以及将高级语言源程序编译生成的机器语言目标程序在机器上正确运行所应看到的计算机属性。
计算机系统结构是与汇编语言程序或机器语言程序所能实现的功能,要用到的数据类型、寻址方式、指令系统、I/O结构等密切相关的。
计算机系统由紧密相关的硬件和软件组成,为完成特定的任务而由相关部件或要素组成的有机整体就称为系统。
8、Von Neumann结构的特点:存储器是按地址访问的顺序线性编址的一维结构;指令由操作码和地址码组成;指令在存储器中是按其执行顺序存储的;在存储器中,指令和数据同等对待;计算机的系统结构以运算器、控制器为中心;指令、数据均以二进制编码表示,采用二进制运算。
9、数据表示:指的是能直接由硬件直接辨认的数据类型。
10、贮存层次:整体上看速度接近于主存的,容量是辅存的,每位价格接近于廉价慢速辅存的,我们就说它形成了一个存贮体系,或称存贮层次,并且属于其中的主存-辅存存贮层次。
11、哈夫曼(Huffman)压缩概念(指令格式优化):当各种事件发生的概率不均等时,采用优化技术对发生概率最高的事件用最短的位数(时间)来表示(处理),而对出现概率较低的事件,允许用较长的位数(时间)来表示(处理),就会导致表示(处理)的平均位数(时间)的缩短。
12、程序的局部性:程序的局部性表现在时间和空间两个方面。
时间上的局部性:在最近的未来要用到的信息很可能是现在正在使用的信息,这主要是程序循环造成的。
空间上的局部性:在最近的未来要用到的信息很可能与现在正在使用的信息在程序空间上是相邻或相近的,这主要因为程序中大部分指令是顺序存贮和顺序被取出来执行的,数据一般也是以向量、数组、树、表等形式簇聚地存贮在一起的。
13、全局性相关:指的是转移指令与其后续指令之间的关联,不仅不能同时解释,还会使指令缓冲器所预取的指令全部作废,重新花较长的时间再去访存取出指令。
这比指令相关、主存数相关、通用寄存器组的数相关、基(变)址值相关等对流水性能一段的影响要严重得多。