2022年湖南工业大学科技学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
- 格式:docx
- 大小:319.18 KB
- 文档页数:17
2021年湖南工业大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、关于LRU算法,以下论述正确的是()。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块2、下列关于ROM和RAM的说法中,错误的是()。
I.CD-ROM是ROM的一种,因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器,具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出,因此读后需要再生IV.SRAM读后不需要刷新,而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ3、加法器采用先行进位的根本目的是()。
A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是4、当定点运算发生溢出时,应()。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、常用的(n,k)海明码中,冗余位的位数为()。
A.n+kB.n-kC.nD.k6、下列有关总线定时的叙述中,错误的是()。
A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由各设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制7、某总线共有88根信号线,其中数据总线为32根,地址总线为20根,控制总线36根,总线工作频率为66MHz、则总线宽度为(),传输速率为()A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、下列部件中,CPU存取速度由慢到快的排列顺序正确的是()。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存9、CPU中不包括()。
计算机组成原理期末考试试题及答案(五套)计算机组成原理试题(一)一、选择题(共20分,每题1分)1.零地址运算指令在指令格式中不给出操作数地址,它的操作数来自______。
A.立即数和栈顶;B.暂存器;C.栈顶和次栈顶;D.累加器。
2.______可区分存储单元中存放的是指令还是数据。
A.存储器;B.运算器;C.控制器;D.用户。
3.所谓三总线结构的计算机是指______。
A.地址线、数据线和控制线三组传输线。
B.I/O总线、主存总统和DMA总线三组传输线;C.I/O总线、主存总线和系统总线三组传输线;D.设备总线、主存总线和控制总线三组传输线.。
4.某计算机字长是32位,它的存储容量是256KB,按字编址,它的寻址范围是______。
A.128K;B.64K;C.64KB;D.128KB。
5.主机与设备传送数据时,采用______,主机与设备是串行工作的。
A.程序查询方式;B.中断方式;C.DMA方式;D.通道。
6.在整数定点机中,下述第______种说法是正确的。
A.原码和反码不能表示 -1,补码可以表示 -1;B.三种机器数均可表示 -1;C.三种机器数均可表示 -1,且三种机器数的表示范围相同;D.三种机器数均不可表示 -1。
7.变址寻址方式中,操作数的有效地址是______。
A.基址寄存器内容加上形式地址(位移量);B.程序计数器内容加上形式地址;C.变址寄存器内容加上形式地址;D.以上都不对。
8.向量中断是______。
A.外设提出中断;B.由硬件形成中断服务程序入口地址;C.由硬件形成向量地址,再由向量地址找到中断服务程序入口地址D.以上都不对。
9.一个节拍信号的宽度是指______。
A.指令周期;B.机器周期;C.时钟周期;D.存储周期。
10.将微程序存储在EPROM中的控制器是______控制器。
A.静态微程序;B.毫微程序;C.动态微程序;D.微程序。
11.隐指令是指______。
一、选择题(每题2分,共18分)1、下列关于冯•诺依曼型计算机的描述,不正确的是__C____。
A)计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成B)指令和数据在存储器中都是二进制码存储C)指令存储器和数据存储器独立分设在不同的存储器D)存储程序并按地址顺序执行是CPU自动工作的关键2、若机器数为补码,某寄存器中的内容为BF(十六进制),则该寄存器存储的数据真值是__B____(用十进制表示)。
A)65 B)-65 C)64 D)-643、下列关于存储器的描述,不正确的是__C____。
A)SRAM和DRAM都是易失性存储器B)ROM存储器内容是预置的,固定的,无法改写C)多模块交叉存储器主要是解决主存空间不够大的问题D)cache存储器是为了解决CPU和主存之间在速度上不匹配的问题4、下列关于RISC的描述中,不正确的是___C___。
A)指令条数比CISC少B)指令长度固定,指令格式种类少,寻址方式种类少C)在程序中出现频率占80%的指令占指令总数的20%D)只有取数/存数指令访问存储器5、设机器数字长为16位,一个容量为32MB的存储器,CPU按半字长寻址,其寻址范围是___C____。
A)223 B)224 C)225 D)2266、在程序的执行过程中,cache与主存的地址映射是由__D____。
A)程序员调度的B)操作系统管理的C)由程序员和操作系统共同协调完成的D)硬件自动完成的7、下列关于指令的描述,不正确的是___A____。
A)指令周期是指CPU执行某条指令的时间B)一个指令周期常常包含若干个CPU周期C)一个CPU周期包含若干时钟周期D)一条机器指令对应一个微程序,微程序是由若干条微指令序列组成8、在多总线结构中,用于连接高速I/O设备模块的总线是___C____。
A)CPU总线 B)系统总线C)PCI总线 D)ISA总线9、下列关于磁盘存储器的描述,不正确的是___D____。
2021年湖南工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。
若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store指令中偏移量的取值范围是()。
A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、下列关于各种寻址方式获取操作数快慢的说法中,正确的是()。
I.立即寻址快于堆栈寻址Ⅱ.堆栈寻址快于寄存器寻址Ⅲ.寄存器一次间接寻址快于变址寻址Ⅳ.变址寻址快于一次间接寻址A. I、IVB.Ⅱ、ⅢC.I、Ⅲ、IVD.Ⅲ、Ⅳ3、某计算机字长为32位,按字节编址,采用小端(Litle Endian)方式存放数据。
假定有一个double型变量,其机器数表示为1122334455667788H,存放在00008040H开始的连续存储单元中,则存储单元00008046H中存放的是()。
A.22HB.33HC.66HD.77H4、ALU属于()。
A.时序电路B.控制器C.组合逻辑电路D.寄存器5、在补码加减交替除法中,参加操作的数和商符分别是()。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成6、假定编译器将赋值语句“x=x+3;”转换为指令“add xaddr,3”,其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Trough)方式,则完成该指令功能需要访问主存的次数至少是()。
A.0B.1C.2D.347、在一个容量为l28KB的SRAM存储器芯片上,按字长32位编址,其地址范围可从0000H到()。
本科生期末试卷一一.选择题(每小题1分,共10分)1.计算机系统中的存贮器系统是指______。
A RAM存贮器B ROM存贮器C 主存贮器D cache、主存贮器和外存贮器2.某机字长32位,其中1位符号位,31位表示尾数。
若用定点小数表示,则最大正小数为______。
A +(1 – 2-32)B +(1 – 2-31)C 2-32D 2-313.算术/ 逻辑运算单元74181ALU可完成______。
A 16种算术运算功能B 16种逻辑运算功能C 16种算术运算功能和16种逻辑运算功能D 4位乘法运算和除法运算功能4.存储单元是指______。
A 存放一个二进制信息位的存贮元B 存放一个机器字的所有存贮元集合C 存放一个字节的所有存贮元集合D 存放两个字节的所有存贮元集合;5.相联存贮器是按______进行寻址的存贮器。
A 地址方式B 堆栈方式C 容指定方式D 地址方式与堆栈方式6.变址寻址方式中,操作数的有效地址等于______。
A 基值寄存器容加上形式地址(位移量)B 堆栈指示器容加上形式地址(位移量)C 变址寄存器容加上形式地址(位移量)D 程序记数器容加上形式地址(位移量)7.以下叙述中正确描述的句子是:______。
A 同一个CPU周期中,可以并行执行的微操作叫相容性微操作B 同一个CPU周期中,不可以并行执行的微操作叫相容性微操作C 同一个CPU周期中,可以并行执行的微操作叫相斥性微操作D 同一个CPU周期中,不可以并行执行的微操作叫相斥性微操作8.计算机使用总线结构的主要优点是便于实现积木化,同时______。
A 减少了信息传输量B 提高了信息传输的速度C 减少了信息传输线的条数D 加重了CPU的工作量9.带有处理器的设备一般称为______设备。
A 智能化B 交互式C 远程通信D 过程控制10.某中断系统中,每抽取一个输入数据就要中断CPU一次,中断处理程序接收取样的数据,并将其保存到主存缓冲区。
2022年湖南工业大学科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈2、用有向无环图描述表达式(A+B)*((A+B)//A),至少需要顶点的数目为()。
A.5B.6C.8D.93、以下数据结构中,()是非线性数据结构。
A.树B.字符串C.队D.栈4、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.45、已知串S='aaab',其next数组值为()。
A.0123B.1123C.1231D.12116、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4507、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ8、设X是树T中的一个非根结点,B是T所对应的二叉树。
在B中,X是其双亲的右孩子,下列结论正确的是()。
A.在树T中,X是其双亲的第一个孩子B.在树T中,X一定无右兄弟C.在树T中,X一定是叶结点D.在树T中,X一定有左兄弟9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆10、下列二叉排序树中查找效率最高的是()。
A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树二、填空题11、在有n个顶点的有向图中,每个顶点的度最大可达______。
12、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。
2022年湖南工业大学科技学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()3、下面有关选择进程调度算法的准则,错误的是()A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在下述父进程和子进程的描述中,正确的是()A.父进程创建了子进程,因而父进程执行完后,子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程5、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的()为必要条件。
A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件6、在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为()。
A.25%,33%B.25%,100%C.50%,33%D.50%,75%7、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。
(完整版)计算机组成原理期末考试试题及答案计算机组成原理期末考试试题及答案⼀、选择题1、完整的计算机系统应包括______。
DA. 运算器、存储器和控制器B. 外部设备和主机C. 主机和实⽤程序D. 配套的硬件设备和软件系统2、计算机系统中的存储器系统是指______。
DA.RAM存储器B.ROM存储器C. 主存储器D. 主存储器和外存储器3、冯·诺依曼机⼯作⽅式的基本特点是______。
BA. 多指令流单数据流B. 按地址访问并顺序执⾏指令C. 堆栈操作D. 存储器按内部选择地址4、下列说法中不正确的是______。
DA. 任何可以由软件实现的操作也可以由硬件来实现B. 固件就功能⽽⾔类似于软件,⽽从形态来说⼜类似于硬件C. 在计算机系统的层次结构中,微程序级属于硬件级,其他四级都是软件级D. ⾯向⾼级语⾔的机器是完全可以实现的5、在下列数中最⼩的数为______。
CA. (101001)2B. (52)8C. (101001)BCDD. (233)166、在下列数中最⼤的数为______。
BA. (10010101)2B. (227)8C. (143)5D. (96)167、在机器中,______的零的表⽰形式是唯⼀的。
BA. 原码B. 补码C. 反码D. 原码和反码9、针对8位⼆进制数,下列说法中正确的是______。
BA.–127的补码为10000000B.–127的反码等于0的移码BC.+1的移码等于–127的反码D.0的补码等于–1的反码9、⼀个8位⼆进制整数采⽤补码表⽰,且由3个“1”和5个“0”组成,则最⼩值为______。
BA. –127B. –32C. –125D. –310、计算机系统中采⽤补码运算的⽬的是为了______。
CA. 与⼿⼯运算⽅式保持⼀致B. 提⾼运算速度C. 简化计算机的设计D. 提⾼运算的精度11、若某数x的真值为–0.1010,在计算机中该数表⽰为1.0110,则该数所⽤的编码⽅法是______码。
2022年湖南工业职业技术学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、下列说法正确的是( )A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水,使速度与CPU匹配2、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性3、对系统程序员不透明的应当是()A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器4、不同系列的机器之间,实现软件移植的途径不包括()。
A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真5、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高6、属计算机系统结构考虑的是()A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定7、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联8、系列机软件应做到( )。
A.向前兼容,并向上兼容B.向后兼容,力争向上兼容C.向前兼容,并向下兼容D.向后兼容,力争向下兼容9、利用时间重叠概念实现并行处理的是( )。
A.流水处理机B.多处理机C.并行(阵列)处理机D.相联处理机10、计算机中优化使用的操作码编码方法是( )。
(书上为扩展编码法)A哈夫曼编码B ASCII码C BCD码D扩展操作码二、判断题11、时间是衡量计算机性能的主要标准。
()12、流水机器处理中断应着眼于解决断点现场如何保存和恢复,并不在于如何缩短断流的时间,去追求流水的高吞吐率和高效率。
()13、分布系统以分布为特征,用真实处理机替代虚拟处理机,其并行性是属于并发性。
计算机组成原理期末考试习题及答案《计算机组成原理》练习题一、单项选择题1. CPU向应中断的时间是__C ___ 。
A. 中断源提出请求;B .取指周期结束;C?执行周期结束; D .间址周期结束。
2 .下列说法中___C—正确的。
A. 加法指令的执行周期一定要访存;B. 加法指令的执行周期一定不访存;C. 指令的地址码给出存储器地址的加法指令,在执行周期一定访存;D. 指令的地址码给出存储器地址的加法指令,在执行周期不一定访存。
3. 垂直型微指令的特点是__C____。
A. 微指令格式垂直表示; B .控制信号经过编码产生;C?采用微操作码; D .采用微指令码。
4. 基址寻址方式中,操作数的有效地址是___A___A. 基址寄存器内容加上形式地址(位移量);B. 程序计数器内容加上形式地址;C?变址寄存器内容加上形式地址;D.寄存器内容加上形式地址。
5. 常用的虚拟存储器寻址系统由 A 两级存储器组成。
A. 主存—辅存;B. Cache —主存;C. Cache-辅存;D.主存一硬盘。
6. DM访问主存时,让CP处于等待状态,等DM的一批数据访问结束后,CPU! 恢复工作,这种情况称作 A 。
A. 停止CP!访问主存;B?周期挪用;C. DM与CP交替访问;D. DMA7. _____________________ 在运算器中不包含D__A. 状态寄存器;B?数据总线;C. ALUD.地址寄存器。
8. 计算机操作的最小单位时间是 A 。
A. 时钟周期;B?指令周期;C. CP周期;D.中断周期。
9. ____________________________________ 用以指定待执行指令所在地址的是__C __________________________________ 。
A. 指令寄存器;B.数据计数器;C.程序计数器;D.累加器。
10. 下列描述中___B—正确的。
A. 控制器能理解、解释并执行所有的指令及存储结果;B. —台计算机包括输入、输出、控制、存储及算逻运算五个单元;C. 所有的数据运算都在CPU勺控制器中完成;D. 以上答案都正确。
2022年湖南人文科技学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享2、主存按字节编址,地址从0A4000H到0CBFFFH,共有()字节;若用存储容量为32K×8位的存储芯片构成该主存,至少需要()片。
A.80K,2B.96K,2C.160K,5 C.192K,53、在定点机中执行算术运算时会产生溢出,其根本原因是()。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出4、在补码一位乘中,若判断位Y n Y n+1=01,则应执行的操作为()。
A.原部分积加[-x]补,然后右移一位B.原部分积加[x]补,然后右移一位C.原部分积加[-x] 补,然后左移一位D.原部分积加[x]补,然后左移一位5、下列关于进制的说法中正确的是()。
I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV6、在异步通信方式中,一个总线传输周期的过程是()。
A.先传送数据,再传送地址B.先传送地址,再传送数据C.只传输数据D.无法确定7、总线的数据传输速率可按公式Q=Wf/N计算,其中Q为总线数据传输速率,W为总线数据宽度(总线位宽/8),f为总线时钟频率,N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位,总线时钟频率为8MHz,完成一次数据传送需2个总线时钟周期,则总线数据传输速率Q为()。
2022年湖南大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、下列关于ROM和RAM的说法中,错误的是()。
I.CD-ROM是ROM的一种,因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器,具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出,因此读后需要再生IV.SRAM读后不需要刷新,而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ2、关于Cache的3种基本映射方式,下面叙述中错误的是()。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式,即主存单元与Cache单元随意对应,线路过于复杂,成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案,有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案,有利于提高命中率3、冯·诺依曼型计算机的设计思想主要有()。
1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I,ⅢB.Ⅱ,ⅢC.IⅡ,IⅣD.I,IⅡ4、下列关于配备32位微处理器的计算机的说法中,正确的是()。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说,64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、CPU中的译码器要用()。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码6、某同步总线的时钟频率为100MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。
若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是()。
A.20nsB.40nsC.50nsD.80ns7、一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。
这种总线事务方式称为()。
A.并行传输B.串行传输C.突发传输D.同步传输8、某CPU主频为1.03GHz,采用4级指令流水线,每个流水段的执行需要1个时钟周期。
2022年湖南科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享2、连续两次启动同一存储器所需的最小时间间隔称为()。
A.存储周期B.存取时间C.存储时间D.访问周期3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。
如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。
A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。
A.2B.3C.4D.55、某机字长8位,含一位数符,采用原码表示,则定点小数所能表示的非零最小正数为()A.2-9B.2-8C.2-7D.2-66、在()结构中,外部设备可以和主存储器单元统一编址。
A.单总线B.双总线C.三总线D.以上都可以7、下列关于多总线结构的叙述中,错误的是()。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式8、将高级语言源程序转换为机器目标代码文件的程序是()。
A.汇编程序B.链接程序C.编译程序D.解释程序9、计算机硬件能够直接执行的是()。
1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ10、CPU在中断周期中()A.执行中断服务程序B.执行中断隐指令C.与I/O设备传送数据D.处理异常情况11、中断响应是在()A.一条指令执行开始B.一条指令执行中间C.一条指令执行之术D.一条指令执行的任何时刻12、采用同步控制的目的是()。
第一章计算机系统概论计算机的硬件是由有形的电子器件等构成的,它包括运算器、存储器、控制器、适配器、输入输出设备。
早起将运算器和控制器合在一起称为CPU(中央处理器)。
目前的CPU包含了存储器,因此称为中央处理器。
存储程序并按地址顺序执行,这是冯·诺依曼型计算机的工作原理,也是CPU自动工作的关键。
计算机系统是一个有硬件、软件组成的多级层次结构,它通常由微程序级、一般程序级、操作系统级、汇编语言级、高级语言级组成,每一级上都能进行程序设计,且得到下面各级的支持。
习题:4冯·诺依曼型计算机的主要设计思想是什么?它包括那些主要组成部分?主要设计思想是:存储程序通用电子计算机方案,主要组成部分有:运算器、逻辑控制装置、存储器、输入和输出设备5什么是存储容量?什么是单元地址?什么是数据字?什么是指令字?存储器所有存储单元的总数称为存储器的存储容量。
每个存储单元都有编号,称为单元地址。
如果某字代表要处理的数据,称为数据字。
如果某字为一条指令,称为指令字7指令和数据均存放在内存中,计算机如何区分它们是指令还是数据?每一个基本操作称为一条指令,而解算某一问题的一串指令序列,称为程序第二章运算方法和运算器按对阶操作。
直接使用西文标准键盘输入汉字,进行处理,并显示打印汉字,是一项重大成就。
为此要解决汉字的输入编码、汉字内码、子模码等三种不同用途的编码。
1第三章 内部存储器CPU 能直接访问内存(cache 、主存)双端口存储器和多模块交叉存储器属于并行存储器结构。
cache 是一种高速缓冲存储器,是为了解决CPU 和主存之间速度不匹配而采用的一项重要的硬件技术,并且发展为多级cache 体系,指令cache 与数据cache 分设体系。
要求cache 的命中率接近于1适度地兼顾了二者的优点又尽量避免其缺点,从灵活性、命中率、硬件投资来说较为理想,因而得到了普遍采用。
习题: 1设有一个具有20位地址和32位字长的存储器,问:(1)该存储器能存储多少个字节的信息?(2)如果存储器由512K ×8位SRAM 芯片组成,需要多少片;(3)需要多少位地址做芯片选择?(1)字节M 4832*220= (2)片84*28*51232*1024==K K (3)1位地址作芯片选择 2 已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问:(1) 若每个内存条16M ×64位,共需几个内存条?(2)每个内存条共有多少DRAM 芯片? (3)主存共需多少DRAM 芯片?CPU 如何选择各内存条?(1). 共需模块板数为m :m=÷2^24=4(块)(2). 每个模块板内有DRAM 芯片数为32 (片)(3) 主存共需DRAM 芯片为:4*32=128 (片)每个模块板有32片DRAM 芯片,容量为16M ×64位,需24根地址线(A23~A0) 完成模块板内存储单元寻址。
2022年湖南工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级2、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低3、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令4、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5、Cache存贮器常用的地址映象方式是( )。
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、全相联地址映象是指()。
2022年湖南理工学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下面关于计算机Cache的论述中,正确的是()。
A.Cache是一种介于主存和辅存之间的存储器,用于主存和辅存之间的缓冲存储B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高,一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。
A.19B.22C.30D.363、某计算机字长为32位,按字节编址,采用小端(Litle Endian)方式存放数据。
假定有一个double型变量,其机器数表示为1122334455667788H,存放在00008040H开始的连续存储单元中,则存储单元00008046H中存放的是()。
A.22HB.33HC.66HD.77H4、假定变量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、若x=103,y=-25,则下列表达式采用8位定点补码运算时,会发生溢出的是()。
A.x+yB.-x+yC.x-yD.x-y6、总线的通信控制主要解决()问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、下列关于总线设计的叙述中,错误的是()。
2022年湖南工商大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、有效容量为128KB的Cache,每块16B,8路组相联。
字节地址为1234567H的单元调入该Cache,其tag应为()。
A.1234HB.2468HC.048DHD.12345H2、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享3、在C语言程序中,以下程序段最终的f值为()。
Float f=2.5+1e10;f=f-1e10;A.2.5B.250C.0D.3.54、float类型(即IEEE754标准中的单精度浮点数格式)能表示的最大整数是()。
A.2126-2103B.2127-2104C.2127-2105D.2128-21045、设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任意6、为协调计算机系统各部件的工作,需要一种器件来提供统一的时钟标准,这个器件,是()。
A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能7、在下列各种情况中,最应采用异步传输方式的是().A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、下列部件中,CPU存取速度由慢到快的排列顺序正确的是()。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存9、下列关于计算机操作的单位时间的关系中,正确的是()。
•A.冯·诺依曼(Von Neumann)•B.巴贝奇(Charles Babbage)•C.贝尔(Bell)•A.同步查询•B.链式查询•C.独立请求方式•A.1320bps•B.872.72bps•C.981.81bps在同步通信中,一个总线周期的传输过程是___。
得分/总分•A.只传输地址•B.先传输地址,再传输数据•C.先传输数据,再传输地址•A.14•B.10•C.16••A.容量小,速度快,成本高•B.容量大,速度快,成本低•C.容量小,速度快,成本低•A.掩模只读存储器•B.一次性编程只读存储器•C.可擦洗可编程只读存储器•A.寄存器•B.主存•C.外存•D.缓存•A.3.57•B.4•C.1.75•A.0.01%•B.0.001%•C.0.06%•A.通道程序是由CPU执行的•B.通道程序可以在任何环境下执行I/O操作•C.通道程序存放在外设中••A.出栈指令•B.中断指令•C.入栈指令•A.ISA•B.CPI•C.MIPS•A.中断请求•B.传输响应•C.复位•D.总线请求正确答案:A、B、C、D15•A.在数据块传送结束时给出DMA操作完成的信号•B.向CPU申请DMA传送•C.在DMA期间管理系统总线,控制数据传送观察上述流程图,下列说法正确的是____得分/总分•A.采用程序中断方式,CPU和IO不仅在硬件方面需增加相应的电路,而且在软件方面还必须编制中断服务程序。
•B.当I/O设备向CPU发出请求后,CPU才从I/O接口读一个字经CPU送至主存(这是通过执行中断服务程序完成的)。
•C.CPU向I/O设备发读指令后,仍可以处理其他事情(如继续在算题)•D.在此方式下,CPU不必时刻查询I/O设备的准备情况,不出现“踏步”现象。
正确答案:A、B、C、D•A.MQ•B.PC•C.ACC•A.1 MB = 1024 * 1024 B•B.1 KB = 1024 * 8 b•C.1 MB = 1024 Kb•A.Java语言•B.汇编语言•C.C语言•A.哈希•B.地址•C.指针•A.控制器•B.内存•C.辅存•A.解释程序•B.目标程序•C.编译程序计算机系统中有很多条指令,不同指令主机完成一条指令的过程也不尽相同,以下是某指令的执行过程.上述框图中,是指令____的执行过程。
2022年湖南工业大学科技学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、下列存储器中,在工作期间需要周期性刷新的是()。
A. SRAMB. SDRAMC.ROMD. FLASH2、一个存储器系统中,常常同时包含ROM和RAM两种类型的存储器,如果用lK×8位的ROM芯片和lK×4位的RAM芯片,组成4K×8位的ROM和1K×8位的RAM存储系统,按先ROM后RAM进行编址。
采用3-8译码器选片,译码信号输出信号为Y0~Y7,其中Y4选择的是()。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM3、一个浮点数N可以用下式表示:N=mr me,其中,e=rc g;m:尾数的值,包括尾数采用的码制和数制:e:阶码的值,一般采用移码或补码,整数;Tm:尾数的基;re:阶码的基;p:尾数长度,这里的p不是指尾数的:进制位数,当ra=16时,每4个二进制位表示一位尾数;q:阶码长度,由于阶码的基通常为2,因此,在一般情况下,q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长(主要是阶码字长q和尾数字长的和)实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的,上述6个参数中只有3个参数是浮点数表示方式要研究的对象,它们是()。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、某计算机字长为32位,按字节编址,采用小端(Litle Endian)方式存放数据。
假定有一个double型变量,其机器数表示为1122334455667788H,存放在00008040H开始的连续存储单元中,则存储单元00008046H中存放的是()。
A.22HB.33HC.66HD.77H5、某机字长8位,含一位数符,采用原码表示,则定点小数所能表示的非零最小正数为()A.2-9B.2-8C.2-7D.2-66、下列关于总线仲裁方式的说法中,正确的有()。
I.独立请求方式响应时间最快,是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下,有,根总线请求(BR)线和一根设备地址线,若每次计数都从0开始,则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中,不需要中央仲裁器A.III,IVB. I,III,IVC. I,II,IVD.II,III,IV7、某总线共有88根信号线,其中数据总线为32根,地址总线为20根,控制总线36根,总线工作频率为66MHz、则总线宽度为(),传输速率为()A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、指令寄存器的位数取决()。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、在计算机系统中,作为硬件与应用软件之间的界面是()。
A.操作系统C.指令系统D.以上都不是10、在中断周期,CPU主要完成以下工作()。
A.关中断,保护断点,发中断响应信号并形成中断服务程序入口地址B.开中断,保护断点,发中断响应信号并形成中断服务程序入口地址C.关中断,执行中断服务程序D.开中断,执行中断服务程序11、在DMA方式中,周期窃取是窃取总线占用权一个或者多个()。
A.存取周期B.指令周期C.CPU周期D.总线周期12、某计算机采用微程序控制器,共有32条指令,公共的取指令微程序包含2条微指令,各指令对应的微程序平均由4条微指令组成,采用断定法(下地址字,段法)确定下条微指令地址,则微指令中下地址字段的位数至少是()。
A.5B.6C.8D.913、()不是常用三级时序系统中的一级。
A.指令周期B.机器周期C.节拍14、在各种寻址方式中,指令的地址码字段可能的情况有()。
I.寄存器编号Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.数值A. I、ⅡB. I、Ⅱ、ⅢC. I、ⅢD.I、Ⅱ、Ⅲ、IV15、下列不属于程序控制指令的是()。
A.无条件转移指令B.条件转移指令C.中断隐指令D.循环指令二、填空题16、主存储器容量通常以KB表示,其中K=______;硬盘容量通常以GB表示,其中G=______17、对存储器的要求是________、________、________为了解决这三个方面的矛盾。
计算机采用多级存储器体系结构。
18、多媒体CPU是带有________技术的处理器。
它是一种________技术,特别适合于图像数据处理。
19、2000年,超级计算机最高浮点运算速度达到每秒_______次,我国的_______号计算机的运算速度达到3840亿次,使我国成为_______之后第三个拥有高速计算机的国家。
20、通道是一个特殊功能的______,它有自己的______专门负责数据输入输出的传输控制。
21、PCI总线采用_______仲裁方式,每一个PCI设备都有独立的总线请求和总线授权两条信号线与_______相连。
22、不同的CRT显示标准所支持的最大________和________数目是不同的。
23、CPU能直接访问_______和_______,但不能直接访问磁盘和光盘。
24、奔腾CPU中L2级cache的内容是_______的子集,而_______内容又是L2级cache 的子集。
25、外围设备大体分为输入设备,输出设备,_________设备,_________设备,_________设备五大类。
三、名词解释题26、解释程序:27、系统总线:28、分辨率:29、无条件转移:四、简答题30、什么是指令周期?什么是机器周期?什么是时钟周期?三者之间的关系如何?31、计算机指令中一般包含哪些字段?各有什么作用?32、集中式仲裁有几种方式?有何特点33、什么叫指令?什么叫微指令?二者有什么关系?五、计算题34、某计算机采用5级指令流水线,如果每级执行时间是2ns,求理想情况下该流水线的加速比和吞吐率。
35、假设磁盘存储器转速为3000r/min,分8个扇区,每扇区存储1KB,主存与磁盘存储器数据传送的宽度为16位(即每次传送16位)。
假设一条指令最长执行时间为25s。
试问:是否可采用一条指令执行结束时响应DMA请求的方案,为什么?若不行,应采用什么方案?36、有一台磁盘机,其平均寻道时间为30ms,平均等待时间为10ms,数据传输率为500B/ms,磁盘机中随机存放着1000块、每块为3000B的数据。
现想把“块块数据取走,更新后再放回原地。
假设一次取出或写入所需时间为:平均寻道时间+平均等待时间+数据传输时间。
另外,使用CPU更新信息所需时间为4ms,并且更新时间同输入/输出操作不相重叠。
试问:1)更新磁盘上的全部数据需多少时间?2)若磁盘机的旋转速度和数据传输率都提高一倍,更新全部数据需要多少时间?六、综合题37、假设指令流水线分为取指令(IF)、指令译码/读寄存器(ID)、执行/有效地址计算(EX)、存储器访问(MEM)、结果写回寄存器(WB)5个过程段。
现有下列指令序列进入该流水线。
① ADD R1,R2,R;② SUB R4,R1,R5;③ AND R6,R1,R7;④ OR R8,R1,R9;⑤ XOR R10,R1,R11;请回答以下问题:1)如果处理器不对指令之间的数据相关进行特殊处理,而允许这些指令进入流水线,试问上述指令中哪些将从未准备好数据的R1寄存器中取到错误的数据?2)假如采用将相关指令延迟到所需操作数被写回到寄存器后再执行的方式,以解决数据相关的问题,那么处理器执行该指令序列需占用多少个时钟周期?38、写出一个定点8位字长的二进制数在下列情况中所能表示的真值(数值)范围:1)不带符号数表示。
2)原码表示。
3)补码表示。
4)反码表示。
5)移码表示。
39、一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。
假设PC当前值为200(还没有取该条双字长指令),变址寄存器IX的内容为100,基址寄存器的内容为200,存储器相关单元的内容见表。
存储器相关单元的内容器ACC的内容(ACC中存放的其实就是有效地址对应的操作数),试补全表。
参考答案一、选择题1、B2、D3、D4、A5、C6、B7、A8、B9、A10、A11、A12、C13、A14、D15、C二、填空题16、210 23017、容量大速度快成本低18、MMX 多媒体扩展结构19、1万亿神威美国、日本20、处理器指令和程序21、集中式中央仲裁器22、分辨率颜色23、cache 主存24、主存 L1级cache25、外存数据通信过程控制三、名词解释题26、解释程序:解释执行高级语言程序的计算机软件,解释并立即执行源程序的语句。
27、系统总线:处理器总线,连接处理器和主存,是计算机系统的主干。
28、分辨率:衡量显示器显示清晰度的指标,以象素的个数为标志。
29、无条件转移:一种转移指令类型,不管状态如何,一律进行转移操作。
四、简答题30、答:指令周期是完成一条指令所需的时间。
包括取指令、分析指令和执行指令所需的全部时间。
机器周期也称为CPU周期,是指被确定为指令执行过程中的归一化基准时间,通常等于取指时间(或访存时间)。
时钟周期是时钟频率的倒数,也可称为节拍脉冲或T周期,是处理操作的最基本单位。
一个指令周期由若干个机器周期组成,每个机器周期又由若干个时钟周期组成。
31、答:包含地址码和操作吗;操作码表示操作的类型;地址码一半表示操作数和操作结果的存储位置32、答:三种方式:链式查询方式,(距离仲裁器最近的设备优先级最高。
)计数器定时查询方式,(优先级均等而且可以用程序改变。
)独立请求方式(响应时间快)33、答:指令,即指机器指令。
每一条指令可以完成一个独立的算术运算或逻辑运算操作。
控制部件通过控制线向执行部件发出各种控制命令,通常把这种控制命令叫做微命令,而一组实现一定操作功能的微命令的组合,构成一条微指令。
许多条微指令组成的序列构成了微程序,微程序则完成对指令的解释执行。
五、计算题34、44.解析:流水线的加速比指采用流水线技术时指令的执行速度与等效的不采用流水线技术的指令执行速度之比,理想情况加速比等于流水线的级数。
吞吐率指每秒钟能处理的指令数量。
本题中计算机采用5级指令流水线,所以理想情况下加速比等于5。
现在每完成一条指令的时间是2ns,则最大吞吐率等于1/2ns=5×108。
35、解析:磁盘存储器转速为3000r/min,即50r/s。
每转传送的数据为8×1KB=8KB,所以数据传输率为8KB×50r/s=400KB/s.16位数据的传输时间=16位/(400KB/s)=2B/(400KB/s)=5μs。