计算机系统结构模拟题
计算机系统结构考试试题
计算机系统结构考试试题一、选择题(每题 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、计算机系统结构的经典定义是由提出的。
计算机系统结构自考题模拟1_真题-无答案
计算机系统结构自考题模拟1(总分100,考试时间90分钟)第Ⅰ部分选择题一、单项选择题(在每小题列出的四个备选项中只有一个是最符合题目要求的)1. 计算机组成指的是计算机系统结构的逻辑实现,不包括______A. 主存速度B. 控制流的组成C. 机器级内部的数据流D. 逻辑设计2. SIMD是指______A. 单指令流单数据流B. 单指令流多数据流C. 多指令流单数据流D. 多指令流多数据流3. 按照计算机系统层次结构,算术运算、逻辑运算和移位等指令应属于哪种机器语言______A. 传统机器语言机器B. 操作系统机器C. 汇编语言机器D. 高级语言机器4. 某档机器编制的软件,没有经过修改就能运行于比它高档的机器,属于______A. 向前兼容B. 向下兼容C. 向上兼容D. 向后兼容5. 3种寻址方式面向不包括______A. 面向堆栈B. 面向寄存器C. 面向主存D. 面向外存6. 实现软件移植的技术不包括的选项是______A. 统一高级语言B. 采用系列机C. 统一汇编语言D. 模拟和仿真7. 定长块宽度适合于哪种高速设备______A. 打印机B. 输入机C. 磁盘D. 鼠标8. 从计算机系统处理数据的角度出发,并行性等级从低到高可分为四级,最低级是______A. 全并行B. 位并字串C. 位片串字并D. 位串字串9. 平均码长最短的编码是______A. Unicode编码B. 扩展编码C. 定长编码D. 哈夫曼编码10. 通过并行性等级划分,流水线处理机属于______A. 处理器操作并行B. 指令、任务、作业并行C. 存储器操作并行D. 处理器操作步骤并行第Ⅱ部分非选择题二、填空题1. 开发并行性的途径有______、______、______等。
2. ______、______、______属于全用户片设计的特点。
3. 计算机所用器件从电子管、______、______、______迅速发展到超大规模集成电路。
2023年自考专业(计算机应用)《计算机系统结构》考试全真模拟易错、难点精编⑴(答案参考)试卷号:1
2023年自考专业(计算机应用)《计算机系统结构》考试全真模拟易错、难点精编⑴(答案参考)(图片大小可自由调整)一.全考点综合测验(共50题)1.【单选题】多处理机属于()A.SISD系统B.SIMD 系统C.MISD 系统D.MIMD 系统正确答案:D2.【单选题】CPU要能预知未来被访问信息的地址是基于计算机程序具有的特性是()A.快速性B.稳定性C.局部性D.可靠性正确答案:C3.【单选题】对指令间“一次重叠”描述不正确的是( )。
A.仅“执行k”与“分析k+1”B.“分析k+1”完成后立即开始“执行k+1”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件正确答案:B4.【单选题】下列不属于集中式总线控制优先次序方式的是()A.串行链接B.DMAC.定时查询D.独立请求正确答案:B5.【单选题】按指令流和数据流的多倍性,多处理机属于的系统是()A.SISDB.SIMDC.MISDD.MIMD正确答案:D6.【单选题】相联存储器的访问依据是()A.内容B.地址C.速度D.周期正确答案:A7.【单选题】存储器的最大频宽是指()A.存储器瞬时访问的频宽B.存储器最大的传输速率C.存储器连续访问时的频宽D.存储器的实际传输速率正确答案:C8.【单选题】浮点数系统使用的阶基rp=2,阶值位数P=2,尾数基值rm=10,以rm为基的尾数位数m’=1,在非负阶正尾数、规格化情况下的最小尾数值为()A.0.5B.0.1C.0.01D.0.05正确答案:B9.【单选题】流水按处理的级别可分为的级数是()A.6 级B.5 级C.4 级D.3 级正确答案:D10.【单选题】下列属于外部中断的是()A.主存访问方式保护中断B.寻址超过主存容量中断C.定时器中断D.指令和数据格式出错中断正确答案:C11.【单选题】浮点数尾数的基值rm=-8,尾数的计算机位数m=8位,可表示的尾数的个数为()。
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(4)
计算机科学与技术考试:2022计算机系统结构真题模拟及答案(4)1、使用下列二维图形变换矩阵:产生变换的结果为()。
(单选题)A. 沿X坐标轴平移1个绘图单位,同时,沿Y坐标轴平移-1个绘图单位B. 绕原点逆时针旋转90度C. 沿X坐标轴平移-1个绘图单位,同时,沿Y坐标轴平移1个绘图单位D. 绕原点顺时针旋转90度试题答案:B2、某指令格式如下所示。
其中M为寻址方式,I为变址寄存器编号,D为形式地址。
若采用先变址后间址的寻址方式,则操作数的有效地址是()。
(单选题)A. I+DB. (I)+DC. ((I)+D)D. ((I))+D试题答案:C3、永真式的否定是()。
(单选题)A. 永真式B. 永假式C. 可满足式子D. A,B,C均有可能试题答案:B4、若某计算机最复杂指令的执行需要完成5个子功能,分别由功能部件A~E实现,各功能部件所需要时间分别为80ps、50ps、50ps、70ps和50ps,采用流水线方式执行指令,流水段寄存器延时为20ps,则CPU时钟周期至少为()。
(单选题)A. 60psB. 70psC. 80psD. 100ps试题答案:D5、CPU的指令系统又称为()。
(单选题)A. 汇编语言B. 机器语言C. 程序设计语言D. 符号语言试题答案:B6、设A={1,2,3},则A的二元关系有()个。
(单选题)A. 23B. 32C. 23×3D. 32×2试题答案:C7、设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=()。
(单选题)A. AB. P(A)C. {{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}D. {{∅},{{2}},{{2,3}},{{2,3,4}},{A}}试题答案:D8、下列有关简单光反射模型的描述语句中,错误的论述为()。
(单选题)A. 简单光反射模型,又称为Phong模型,它模拟物体表面对光的反射作用B. 在简单光反射模型中,假定光源是点光源,而且,仅仅关注物体表面对光的镜面反射作用C. 简单光反射模型主要考虑物体表面对直射光照的反射作用D. 在简单光反射模型中,对物体间的光反射作用,只用一个环境光变量做近似处理试题答案:B9、计算机的存储器采用分级方式是为了()。
计算机系统结构模拟试题
⼀、填空题(每空1分,共14分)1、( )和( )是实现语⾔的两种基本技术。
2、传统机器级所具有的属性是⾼级语⾔程序员所( )的,即对⾼级语⾔程序员是( )的.........3、有效地址( )上界或( )下界,即出现越界错4、相关有“先写后读”相关、( )相关和( )相关三种。
5、⼴义说来,并⾏性既包含( )性,⼜包含( )性。
6、在组相联映象中,若组内块数为1,则组相联映象变成了( )。
7、计算机系统的设计⽅法有( )、( )和( )三种。
⼆、名词解释题(每题3分,共15分)1、数据表⽰2、地址映象3、数据流4、四功能交换开关5、仿真三、回答下列问题(每题5分,共25分阶段)1、什么是程序的可移植性?实现程序可移植性的⽅法有哪⼏种?解:程序的可移植性是指⼀个程序可不经修改地由⼀台机器搬到另⼀台机器上运⾏。
实现程序可移植性的⽅法有:⑴统⼀⾼级语⾔;⑵系列机;⑶模拟与仿真。
2、简述计算机系统的多级层次结构。
答:⑴第1级:微程序机器级;⑵第2级:传统机器级;⑶第3级:操作系统虚拟机;⑷第4级:汇编语⾔虚拟机;⑸第5级:⾼级语⾔虚拟机;⑹第6级:应⽤语⾔虚拟机;3、⽤指令表达式举例说明CRAY-1机“向量链接”的优点。
答:⑴V2←V0+V1⑵V4←V2*V3这两条向量指令因V2数据相关,本不能并⾏执⾏,但若利⽤“向量链接”特性,将第⑴条指令的结果送⼊V2的同时,直接送⼊第⑵条指令所⽤的功能部件,则这两条指令因链接可以并⾏执⾏。
4、试⽐较“Cache-主存”层次和“主存-辅存”层次的特点。
(从⽬的、存贮管理的实现、相邻访问时间⽐、典型块的长度、处理机对第⼆级访问的⽅式等5个⽅⾯进⾏⽐较)。
5、多处理机和并⾏处理机在结构灵活上有何区别?答:多处理机能适应更为多样的算法,有较强的通⽤性;处理机的数⽬较少;互连拓朴结构较复杂,有较好的结构灵活性。
并⾏处理机结构主要是针对特定算法,带有较强的专⽤性;处理单元数量多;互连拓朴结构有限、固定。
计算机结构原理模拟题二
模拟题二一、选择题(共20分)1、(外围设备)下面一段叙述中,有I~IV共4个空缺:8237接收到通道请求I 信号后,向CPU发出DMA请求信号II ,CPU接收到信号后,在当前总线周期结束后让出总线,并使总线允许信号III 有效;当8237获得CPU 送来该信号以后,便产生IV 信号送到相应的外设端口,表示DMA控制器响应外设的DMA请求,从而进入了DMA请求过程。
关于填写I~IV的选项中,正确的是A、I~IV分别是DREQ 、DACK 、HRQ 、HLDAB、I~IV分别是DREQ 、HRQ 、HLDA 、DACKC、I~IV分别是DREQ 、HLDA 、DACK 、HRQD、I~IV分别是HRQ 、DREQ 、DACK 、HLDA2、(指令系统)下面关于RISCA、采用RISC技术后,计算机的体系结构又恢复到早期的比较简单的情况B、为了实现兼容,新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C、RISC的主要目标是减少指令数D、RISC3、(存储器A、多体交叉存储器主要解决扩充容量问题B、cache与主存统一编址,cache的地址空间是主存地址空间的一部分C、主存都是由易失性的随机读写存储器构成的D、cache的功能全部由硬件实现4、(CPU)以下正确的是__________A、控制器产生的所有控制信号称为微指令B、微程序控制器比硬连线控制器更加灵活C、微处理器的程序称为微程序D、采用微程序控制器的处理器称为微处理器5、(CPU)为了确定下一条微指令的地址,通常采用断定方式,其基本思想是。
A、用程序计数器PC来产生后继微指令地址B、通过微指令顺序控制字段由设计者指定或由设计指定的判别字段控制产生后继微指令地址C、用微程序计数器μPC来产生后继微指令地址D6、(外围设备)在关中断状态,不可响应的中断是A、硬件中断B、软件中断C、可屏蔽中断D、不可屏蔽中断7、(外围设备)计算机使用总线结构的主要优点是便于实现积木化,同时A、减少信息传输量B、提高信息传输速度C、减少信息传输线的条数D、加重8、(运算器)算术右移指令执行的操作是________A、符号位填0,并顺次右移1位,最低位移至进位标志位B、符号位不变,并顺次右移1位,最低位移至进位标志位C、进位标志位移至符号位,顺次右移1位,最低位移至进位标志位D、符号位填1,并顺次右移1位,最低位移至进位标志位9、(N=M×R E中,如阶的基数R=4,尾数用原码表示,则为规格A、0.00011...10 B、0.0011 (10)C、0.011...10 D、0.11 (10)E、1.00011...10 F、1.0011 (10)G、1.011...10 H、1.11 (10)10、(CPU)假设微操作控制信号用C n来表示,指令操作码译码器输出用I m表示,节拍电位信号用M k表示,节拍脉冲信号用T i表示,状态反馈信息用B j表示,则硬布线控制器的基本原理可表示为▁▁▁▁A、C n=f(I m,T i)B、C n=f(I m,B j)C、C n=f(M k,T i,B j)D、C n=f(I m,M k,T i,B j)二、填空题(共21分)1、(2分)(运算器)某计算机准备传送数据信息为101101,生成多项式是x5+x2+1,CRC码为________。
第2章 计算机系统结构练习题
第二章计算机系统结构练习题(一)单项选择题1.在现代计算机系统层次结构中,最内层是硬件,最外层是使用计算机的人,人与硬件之间是( )。
A.软件系统B.操作系统C.支援软件D.应用软件2.财务管理软件是一种专用程序,它属于( ) A.系统软件B.应用软件C接口软件D.支援软件3.当计算机被启动时,首先会立即执行( )。
A.接口程序B.中断服务程序C.用户程序D.引导程序4.当硬件的中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的( )占用CPU。
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.磁带13.当操作系统退出执行,让用户执行时,系统会( ) A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态14.硬件设置了( )以实现存储保护。
计算机系统结构模拟
计算机系统结构模拟计算机系统结构试卷⼀1. 经统计, 某机器14条指令的使⽤频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02,0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。
请分别求出⽤等长码, 哈夫曼码, 只有两种码长的扩展操作码的操作码平均码长。
2. 设有两个向量C和D,各有4个元素,在图中的静态双功能流⽔线上⼯作。
其中,1->2->3->5组成加法流⽔线,1->4->5组成乘法流⽔线。
设每个流⽔线所经过的时间均为Δt,⽽且流⽔线的输出结果可以直接返回到输⼊或暂存于相应的缓冲寄存器中,其延迟时间和功能切换所需要的时间都可以忽略不计。
求:该流⽔线的实际吞吐率TP和效率η。
3. 在⼀个5段的流⽔线处理机上需经9拍才能完成⼀个任务,其预约表如下表所⽰。
(1)分别写出延迟禁⽌表F、初始冲突向量C;(2)画出流⽔线状态转移图;(3)求出最⼩平均延迟、调度最佳⽅案。
4. 如果设⼀个系统有四个中断级,中断响应次序为1->2->3->4。
现要求中断处理次序改为1->4->3->2,(1)请画出中断级屏蔽位表。
(2) 如果在运⾏⽤户程序的过程中同时发⽣了1,2,3,4 级中断, 请画出此程序运⾏过程⽰意图。
(3) 如果在运⾏⽤户程序的过程中同时发⽣了2,3级中断, ⽽在3级中断未处理完毕⼜发⽣了4级中断, 最后回到⽤户程序时⼜同时发⽣了1,2级中断, 请画出此程序运⾏过程⽰意图。
试卷⼀答案:1.等长码码长为4位,哈夫曼码平均码长为3.38位,两种码长的扩展操作码的操作码平均码长为3.4位2.543210 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt 实际吞吐率TP=7/(15Δt)η=32%3.分别写出延迟禁⽌表F = {1, 5, 6, 8},初始冲突向量C = {1 0 1 1 0 0 0 1 },流⽔线状态转移图最⼩平均延迟: 3.5拍调度最佳⽅案(3,4)4.(1)(2)(3)试卷⼆假若编译器优化后能去掉50%的ALU指令,但不能去掉其它三类指令。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题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. SIMD是指()。
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.( )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关,也不存在全局性相关,则( )。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11.流水线的技术指标不包括( )。
A.响应比B.吞吐率C.加速比D.效率12.指令优化编码方法,就编码的效率来讲,方法最好是()。
A. 固定长度编码B. 扩展编码法C. Huffman编码法D. 以上编码都不是13.RISC 计算机的指令系统集类型是 ( ) 。
计算机系统结构考试试题
计算机系统结构考试试题
1. 简答题
a. 请简要阐述计算机系统结构的定义及其重要性。
b. 解释什么是指令集体系结构(ISA),并举例说明不同的ISA 类型。
c. 论述冯·诺伊曼体系结构的特点以及对计算机发展的影响。
2. 计算题
a. 给定一个16位的寄存器,寄存器中保存的数值为56902,将其转换为二进制和八进制表示。
b. 设计一个具有4位地址总线和8位数据总线的存储系统,假设寻址方式为直接地址寻址,计算其寻址范围。
c. 若一个指令的操作码占8位,寄存器地址占3位,立即数占5位,计算其最大可表示的指令数量。
3. 综合题
请设计一个简单的微处理器,包括寄存器组、ALU和控制器。
然后给出一个简单的汇编语言程序,要求能够将两个寄存器中的数值相加并存储到第三个寄存器中。
4. 分析题
请分析Intel x86和ARM架构在计算机系统结构上的异同点,并
讨论其适用领域及性能表现。
5. 论述题
论述存储层次结构在计算机系统中的重要性,并详细说明主存、
缓存和辅存的功能和特点。
同时分析存储层次结构对计算机系统性能
的影响。
在考试中,学生需要结合所学知识,对以上试题进行回答和解答。
对于计算题部分,需要给出详细的计算过程和结果。
对于综合题和分
析题部分,需要清晰地阐述思路和实现方案。
最终的目的是检验学生
对计算机系统结构理论和实践的掌握程度,以及对计算机体系结构相
关概念的理解和应用能力。
希望学生能够在考试中发挥所长,充分展示自己的学习成果和能力。
祝各位同学取得优异的成绩!。
计算机系统结构自考题模拟9_真题(含答案与解析)-交互
计算机系统结构自考题模拟9(总分100, 做题时间90分钟)第Ⅰ部分选择题一、单项选择题(在每小题列出的四个备选项中只有一个是符合题目要求的)1.下列选项中不属于计算机系统的设计方法的是______SSS_SINGLE_SELA 由上往下B 从左向右C 由下往上D 从中间开始分值: 1答案:B[考点] 计算机系统的设计方法[解析] 计算机系统的设计方法有由上往下、由下往上和从中间开始。
2.在早期冯·诺依曼计算机特征中,机器以哪项为中心______SSS_SINGLE_SELA 存储器B 输入输出设备C 运算器D 控制器分值: 1答案:C[考点] 冯·诺依曼计算机的概念[解析] 在早期冯·诺依曼计算机特征中,机器以运算器为中心。
3.下面哪个页面替换算法实际上是不能够实现的______SSS_SINGLE_SELA 随机页面替换算法B 先进先出替换算法C 最久没有使用算法D 最优替换算法分值: 1答案:D[考点] 页面替换算法[解析] 最优替换算法是理想上的算法,实际上是不可能实现的。
但其可以作为一个考量标准,来评价其他算法的好坏。
4.为了提高流水线的最大吞吐率,首先要找出______SSS_SINGLE_SELA 瓶颈B 任务数C 结果数D 以上三个都不是分值: 1答案:A[考点] 标量流水线的主要性能[解析] 为了提高流水线的最大吞吐率,首先要找出瓶颈,然后没法消除此瓶颈。
5.下列选项不属于开发并行的途径的是______SSS_SINGLE_SELA 资源重复B 资源共享C 分布式处理系统D 时间重叠分值: 1答案:C[考点] 并行性开发环境[解析] 开发并行性的途径有时间重叠、资源重复和资源共享等。
6.在对Cache写操作时,以下关于写回法描述不正确的是______SSS_SINGLE_SELA 需要设置修改位B 需要少量缓冲器C 不需要缓冲器D 没有直达法可靠分值: 1答案:C[考点] Cache存储器的性能[解析] 写回法需要少量缓冲器,用于暂存将要写回的块,使之不必等待替换块写回主存后才开始进行Cache存取。
全国自考(计算机系统结构)模拟试卷10(题后含答案及解析)
全国自考(计算机系统结构)模拟试卷10(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1.不属于阵列处理机构形1的典型机器的是( )A.MPPB.DAPC.DAP600D.BSP正确答案:D解析:阵列处理机构形l的典型机器有MPP、DAP、DAP600,而BSP属于阵列处理机构形2。
2.阵列处理机与流水线处理机相比,其特点是( )A.并发性B.时间重叠C.资源不重复D.靠增大处理单元数来提高速度正确答案:D解析:阵列处理机利用的是资源重复、并行性中的同时性,调高速度主要是靠增大处理单元数。
3.阵列处理机有两种构形,差别主要在于哪项和互连网络的作用不同( )A.存储器的组成方式B.存储器的数据分布C.存储器的响应速度D.存储器的容量大小正确答案:A解析:阵列处理机有两种构形,差别主要在于存储器的组成方式和互连网络的作用不同。
4.不属于向量的流水处理方式的选项是( )A.向量垂直处理方式B.向量纵向处理方式C.向量横向处理方式D.分组纵横处理方式正确答案:C解析:向量处理的三种方式分别是:向量纵向处理方式、向量垂直处理方式和分组纵横处理方式。
5.下列不属于各自独立型操作系统的优点是( )A.灵活性高B.各类资源可以较好地做到负荷平衡C.减少对大型控制专用处理机的需求D.可靠性上具有分布控制的优点正确答案:C解析:各自独立型操作系统是将控制功能分散给多台处理机,共同完成对整个系统的控制工作。
其优点为减少对大型控制专用处理机的需求,某个处理机发生故障,不会引起整个系统瘫痪,访问系统表格的冲突较少,有较高的系统效率。
6.下列关于多处珲机的描述有错误的选项是( )A.有两台以上处理机B.共享I/O子系统C.协同工作D.独立操作系统正确答案:D解析:多处理机是指有两台以上的处理机,共享I/O子系统,机间经共享主存或高速通信网络通信,在统一操作系统控制下,协同求解。
计算机系统结构(09Q计算机专升本)模拟题答案
计算机系统结构(09Q计算机专升本)模拟题答案计算机系统结构(专升本)模拟题答案⼀、单选1. 对汇编语⾔程序员透明的是(A )。
A.Cache内容的存取B.浮点运算C.程序性中断D.存取操作数2. 通常计算机中采⽤浮点数来表⽰数学中的实数,如果浮点数尾数基值取⼤,下列说法中不正确的是(C )。
A.扩⼤浮点数的表⽰范围B.增加可表⽰数的个数C.增加数据的表⽰精度D.提⾼运算速度3. RISC计算机中采⽤重叠寄存器窗⼝的作⽤是(B )。
A.减少运算过程中对内存储器的访问B.减少过程切换时参数保存和传递所花费的时间C.减少对内存容量的要求D.加快运算器的运算速度4. ⾮线性流⽔线的特征是(B )。
A.⼀次运算中使⽤流⽔线中的多个功能段B.⼀次运算中要多次使⽤流⽔线中的某些功能段C.流⽔线中某些功能段在各次运算中的作⽤不同D.流⽔线的各功能段在不同运算中可以有不同的连接5. CRAY-1的两条向量指令:;属于( B )。
A.没有功能部件冲突和源Vi冲突,可以并⾏B.没有功能部件冲突和源Vi冲突,可以链接C.没有源Vi冲突,可以交换执⾏顺序D.有向量Vi冲突,只能串⾏6. 流⽔机器对全局性相关的处理不包括(D )。
A.猜测法B.提前形成条件码C.加快短循环程序的执⾏D.设置相关专⽤通道7. 系列机软件应做到( B)。
A.向前兼容,并向上兼容B.向后兼容,⼒争向上兼容C.向前兼容,并向下兼容D.向后兼容,⼒争向下兼容8. 以提⾼存储容量为⽬的的存储器是(B)。
A.Cache存储器B.虚拟存储器C.并⾏访问存储器D.交叉访问存储器9. RISC执⾏程序的速度⽐CISC要快的关键原因是( C)。
A.RISC的指令系统的指令数较少B.程序在RISC上编译⽣成的⽬标程序较短C.RISC的指令平均周期数较少D.RISC只允许Load指令和store指令访存10. 对于机器语⾔程序员⽽⾔,以下(C )是透明的。
A.通⽤寄存器B.程序性中断C.Cache数据的存取D.主存储器11. 利⽤时间交叉概念实现并⾏处理的是(A )。
计算机结构原理模拟题一
模拟题一一、选择题(共20分)1、(绪论)冯·若依曼工作方式的基本特点_________。
A、多指令流单数据流B、按地址访问并顺序执行指令C、堆栈操作D、存储器按内容选择地址2、(绪论)计算机中运算器的主要功能是_________。
A、控制计算机运行B、算术运算和逻辑运算C、分析指令并执行D、处理计算机中断请求3、(外围设备)流水线机器对于全局性相关的处理不包括。
A. 猜测法B. 设置相关专用通路C. 提前形成条件码D. 加快短循环程序的执行4、(存储器)PC中既使用ROM,也使用SRAM和DRAM。
下面关于ROM、SRAM、DRAM 的叙述中,错误的是__________A、PC中CMOS RAM中的信息,在PC关机后一般不会丢失B、ROM芯片掉电后,存放在芯片中的内容不会丢失C、由于SRAM的速度比DRAM快,因此,在PC中,SRAM主要用作高速缓冲存储器(Cache)而内存条则是由DRAM构成D、DRAM的基本存储电路单元是单管动态存储电路,SRAM的基本存储电路是4管静态存储电路5、(外围设备)下面是关于计算机辅助存储器的一些叙述,其中不正确的是________A、辅助存储器具有比主存储器大得多的存储容量B、CPU可以对磁盘存储器中的数据直接进行读写操作C、硬盘容量很大,存取速度相对较快,是目前计算机系统中最主要的外存储器D、辅助存储器主要由磁表面存储器和光盘存储器等组成6、(指令系统)计算机中优化使用的操作码编码是。
A. ASCII码B. 哈夫曼编码C. BCD码D. 扩展操作码7、(CPU)在组合逻辑控制器中,微操作控制信号主要与__________信号有关。
A、指令操作码和地址码B、指令译码信号和时钟、条件码C、操作码和条件码D、状态信号和条件8、(指令系统)以下四种类型指令中,执行时间最长的是___。
A、RR型B、RS型C、SS型D、程序控制指令9、(运算器)串行运算器是一种最简单的运算器,其运算规则是:按时间先后次序________。
全国自考(计算机系统结构)模拟试卷2(题后含答案及解析)
全国自考(计算机系统结构)模拟试卷2(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 简答题 4. 简单应用题 5. 综合应用题单项选择题1.处理机操作步骤并行的典型例子是( )A.阵列处理机B.并行存储器系统和相联处理机C.流水线处理机D.多处理机正确答案:C解析:流水线处理机是处理机操作步骤并行的典型例子。
2.对系统程序员不透明的应当是( )A.Cache存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器正确答案:D解析:虚拟存储器对系统程序员不透明,对应用程序员透明。
3.计算机组成设计不考虑( )A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术正确答案:B解析:计算机组成设计包含专用部件设置、控制机构的组成、缓冲技术等,而功能部件的集成度属于系统结构的范畴。
4.多级混洗交换网络又叫作( )A.移数网络B.STARAN网络C.数据交换网路D.Omega网络正确答案:D解析:Omega网络又称为多级混洗网络。
5.软硬件功能是等效的,提高硬件功能的比例不会( )A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量正确答案:B解析:提高硬件功能不是以提高硬件利用率为目的,常常是为了降低硬件的使用频率。
6.二功能交换单元是指( )A.直接和上播B.上播和下播C.直连和交换D.交换和下播正确答案:C解析:交换开关有四种状态,分别是直连、交换、上播和下播。
二功能交换单元为直连和交换,有全部四种功能的称为四功能交换。
7.共享主存的多处理机中,为减少访问主存冲突,采用的方式一般为( )A.并行多体交叉主存系统B.虚拟存储器C.共享Cache存储器D.用高速单体主存系统正确答案:A解析:共享主存的多处理机中,为减少访问主存冲突,采用的方式一般为并行多体交叉主存系统。
8.脉动阵列式处理机系统具有( )A.多个相同的排成阵列结构的CPUB.多个不同的排成阵列结构的处理机C.多个相同的排成阵列结构的处理机D.最适合完成累加和求解正确答案:C解析:脉动阵列结构是由一组处理单元PE构成的阵列,每个PE的内容结构相同。
计算机系统结构模拟试题(3)(精)
计算机系统结构模拟试题(3)一、单选题:15分,每题03分1、一台模型机共有7条指令,各指令的使用的频率分别为45%,30%,15%,5%,3%,1%,1%。
要求操作码的平均长度最短,那么该值应该是:A: 2B: 1.87C: 2.1D: 1.972、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比,其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下,要让系统的效率达到20MIPS,则至少需要多少台节点机?A: 8B: 16C: 32D: 以上均错误3、一条流水线的可分为k段,各段的执行时间都是,共向该流水线输入n个任务,求该流水线实际吞吐率为:A:B:C:D:4、一条4段的流水线可以由以下时空图来表示,求该流水线的实际吞吐率(假设n=100)A:B:C:D:5、在超标量,超流水线,超标量超流水线等不同结构的指令级并行处理机上运行矩阵乘法C=A×B(假设A是m×n阶的矩阵,B是n×l阶的矩阵),最少需要进行多少次乘法和多少次加法?A: mn, nlB: mnl, ml(n-1)C: mnl, mn(l-1)D: mnl, mnl二、多选题:04分,每题04分6、下列功能,那些一般由硬件实现?A : 第一次关CPU中断B : 返回中断点C : 第一次开CPU中断D : 保存中断点三、填空选择题:04分,每题04分7、星形网络的网络直径和链路数分别为()和()。
选项 1 :N-1N/22N(N-1)/2选项 2 :N-1N/22N(N-1)/2四、大型计算题:10分,每题10分8、假设我们考虑条件分支指令的两种不同设计方法如下:CPU1:通过比较指令设置条件码,然后测试条件码进行分支。
CPU2:在分支指令中包括比较过程。
在两种CPU中,条件分支指令都占用2个时钟周期而所有其他指令占用1个时钟周期,对于CPU1,执行的指令中分支指令占20%;由于每个分支指令之前都需要有比较指令,因此比较指令也占20%。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算机系统结构》模拟题(补)一.单项选择题1. SIMD是指()。
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.( )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关,也不存在全局性相关,则( )。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11.流水线的技术指标不包括( )。
A.响应比B.吞吐率C.加速比D.效率12.指令优化编码方法,就编码的效率来讲,方法最好是()。
A. 固定长度编码B. 扩展编码法C. Huffman编码法D. 以上编码都不是13.RISC 计算机的指令系统集类型是 ( ) 。
A. 堆栈型B. 累加器型C. 寄存器—寄存器型D. 寄存器 - 存储器型14.相联存储器的访问方式是( )。
A.先进先出顺序访问B.按地址访问C.无地址访问D.按容访问15.存储器读写速率越高,每位的成本也越高,存储容量也小。
解决这一问题的主要方法是采用( )。
A.多级存储体系结构B.并行存储器C. Cache D.缓冲技术16.计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()。
A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级语言机器级---汇编语言机器级D. 汇编语言机器级---应用语言机器级---高级语言机器级17.对系统程序员不透明的是()。
A.Cache 存储器B.系列几各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器18.在计算机系统设计中,比较好的方法是()。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计19.不同系列的机器之间,实现软件移植的途径不包括()。
A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真20.堆栈型机器比通用寄存器型机器优越的是()。
A.支持先进先出类接替算法的求解B.能更好地支持向量的运算C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D.能优化存储器的空间利用率21.下列说确的是()。
A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快,但地址变换速度很慢D.Cache存储器查映象表和访问物理Cache其间可以流水,使速度与CPU匹配。
22.在尾数下溢处理方法中,平均误差最大的是()。
A.截断法B.舍入法C.恒置“1”法D.ROM查表法23. ILLIAC Ⅳ是一种()。
A.流水线处理机B.指令重叠处理机C.阵列处理机D.多处理机24.能实现作业、任务级并行的异构型多处理机属()。
A.MISDB.SIMDC.MIMDD.SISD25.非线性流水线是指()。
A.一次运算中使用流水线中多个功能段B.一次运算中要多次使用流水线中的某些功能段C. 流水线中的某些功能段在各次运算中的作用不同D. 流水线中的各个功能段在各种运算中有不同的组合26.流水机器对全局性的相关处理不包括()。
A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路27.外部设备打印机适合于连接()。
A.数组多路通道或选择通道B.字节多路通道或选择通道C.选择通道D.任意一种通道28.虚拟存储器常用的地址映像方式是()。
A.全相联B.段相联C.组相联D.直接29.下列关于虚拟存储器的说法,比较正确的是()。
A.访主存命中率随页面大小增大而提高B.访主存命中率随贮存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率30.Cache存储器常用的地址映像方式是()。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象二.判断题1.CPI是指每条指令执行的平均时钟周期数。
()2.并行性是指计算机系统在同一时刻进行多种运算或操作。
()3.SIMD是多指令流多数据流。
()4.每条指令的功能应尽可能简单,并在一个机器周期完成是RISC指令集结构的设计原则之一。
()5.线性流水线是指各段串行连接、没有反馈回路的流水线。
()6.在存贮体系中,地址映象与地址变换实际上是一回事。
()7.虚拟存贮器部地址映象方式的选择依据于是否有高的主存命中率。
()8. 向后兼容是系列机的根本特征。
()9.对概率不等的事件用Huffman编码,其具体编码不唯一,但平均码长肯定是唯一的,且是最短的。
()10.I/O系统所带外设种类数量多,速度差异大,适宜采用专用总线来作I/O总线。
()11.对标量数据来说,并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。
()12.Cache组相联映象的块冲突概率比直接映象的高。
()13.指令的重叠解释,即可加快程序的解释,又能加快指令的解释。
()14.为了使阵列机在包括向量、数组、标量等各种题目上有尽可能高的速度性能,只需要在价格允许的情况下,尽可能增大处理单元数N即可。
()三.填空题1.程序访问的局部性原理,包括时间局部性和局部性。
2.指令的操作码优化编码方法有_________和扩展编码。
3.MIPS的中文含义:。
4.流水线的效率是指流水线的利用率。
5.Cache存储器系统是由Cache和__________构成的二级存储系统。
6.解释一条机器指令的微操作可归并成取指令、分析和三个部分。
7.程序员编程用的地址是__________。
8. 实现程序移植的主要途径有统一高级语言、系列机、模拟与___________。
9. 计算机系统弗林分类法,把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、___________和多指令流单数据流四大类。
10. 吞吐率是流水线在所完成的任务数或输出结果的数量。
11. 在Cache存贮器中,CPU每次写Cache的同时,也写入主存,称这种更新主存块容的方法为法。
12.虚拟存储器主要是为解决主存_____________满足不了要求发展出来的。
13.Cache 主要是解决主存_____________满足不了要求发展出来的。
14. 并行性包括同时性和性二重含义。
四.名词解释1.计算机系统结构2.地址映象3.虚拟存储系统4.互连函数5.Amdahl定律6.中断输入输出方式7.Cache存储系统8.页式虚拟存储器五.简答题1.计算机系统按功能可划分成哪几级层次?2.提高计算机系统的并行性的措施有哪些?3.页式虚拟存储器的主要有哪些优点和缺点?4.什么是流水线的速度瓶颈?消除这种瓶颈的方法有哪两种?5.流水线的有哪些分类?6.RISC有哪些特点?六.综合题1.有一指令流水线如下所示(1)求连续输入10条指令,该流水线的实际吞吐率和效率;(2)该流水线的“瓶颈”在哪一段?请采取两种不同的措施消除此“瓶颈”。
对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?2.报文由A~K字符组成,其出现频度依次为0.17, 0.05, 0.20,0.06, 0.08, 0.03, 0.01, 0.08, 0.13, 0.08, 0.11。
(1)各字符用等长二进制编码,传送200个字符时,需传送多少个二进制码位?(2)构造哈夫曼树,写出各字符的二进制码位数。
(3)按哈夫曼编码,计算字符的平均码长。
(4)用哈夫曼码传送1000个字符,比定长码传送可减少传送的码位数是多少?(5)设计一种平均码长最短的仅有两种码长的扩展操作码编码,并求出其平均码长。
参考答案:一.单项选择题三.填空题1.空间2.哈夫曼编码3.每秒百万条指令数4.设备5.主存6.执行7.逻辑地址8.仿真 9.多指令流多数据流 10.单位时间 11.写直达 12.容量13.速度 14.并发四. 名词解释1.计算机体系结构:是程序员所看到的计算机的属性,即概念性结构与功能特性。
这实际上是指计算机系统的外特性。
2.地址映象:把虚拟地址空间映象到主存地址空间,具体地说,就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中,并建立多用户虚地址与主存实地址之间的对应关系。
3.虚拟存储系统:虚拟存储系统由主存储器与联机的外部存储器构成,采用硬件与软件相结合的方法来调度。
由于虚拟存储系统需要通过操作系统的存储管理系统来调度,因此,对系统程序员来说它是不透明的,但对于在操作系统之上编程的应用程序员来说是透明的。
虚拟存储系统的访问速度与主存储器很接近,存储容量是一个很大的虚拟地址空间。
4.互连函数:为了反映不同互连网络的连接特性,每种互连网络可用一组互连函数来描述。
5.Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
6.中断输入输出方式:当出现来自系统外部,机器部,甚至处理机本身的任何例外的,或者虽然是事先安排的,但出现在现行程序的什么地方是事先不知道的事件时,CPU暂停执行现行程序,转去处理这些事件,等处理完成后再返回来继续执行原先的程序。
7.Cache存储系统:由Cache和存储器组成的系统,速度接近Cache,容量接近存储器,每单位的价格跟存储器相近,这个存储系统全部用硬件来调度,因此,它不仅对应用程序员是透明的,而且对系统程序员也是透明的。
8.页式虚拟存储器把虚拟地址空间和主存地址空间划分成同样大小的页,程序调入、调出主存以页为单位。