南邮《计算机组成与结构》期末题库

2022年南京邮电大学网络工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下面关于计算机Cache的论述中，正确的是（）。

A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高，一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。

A.19B.18C.17D.163、在计算机系统中，表明系统运行状态的部件是（）。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、计算机硬件能够直接执行的是（）。

1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ6、在异步通信方式中，一个总线传输周期的过程是（）。

A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。

若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。

A.20nsB.40nsC.50nsD.80ns8、某计算机主存地址空间大小为256MB，按字节编址。

虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个页表项，内容见下图对虚拟地址03FFF180H进行虚实地址变换的结果是（）。

计算机组成原理期末考试题及答案计算机组成原理期末考试题及答案1、8位定点原码整数10100011B的真值为（B）。

A、+0100011BB、-0100011BC、+1011101BD、-1011101B2、若某数x的真值为-0.1010，在计算机中该数表⽰为1.0110，则该数所⽤的编码为（B）。

A、原码B、补码C、反码D、移码3、若x补=0.1101010，则x原=（D）。

A、1.0010101B、1.0010110C、0.0010110D、0.11010104、若采⽤双符号位，则发⽣正溢的特征是：双符号位为（B）。

A、00B、01C、10D、115、原码乘法是（A）。

A、先取操作数绝对值相乘，符号位单独处理;B、⽤原码表⽰操作数，然后直接相乘;C、被乘数⽤原码表⽰，乘数取绝对值，然后相乘;D、乘数⽤原码表⽰，被乘数取绝对值，然后相乘6、在微程序控制器中，机器指令与微指令的关系是（B）。

A、每条机器指令由⼀条微指令来执⾏；B、每条机器指令由⼀段⽤微指令编程的微程序来解释执⾏；C、⼀段机器指令组成的程序可由⼀条微指令来执⾏；D、⼀条微指令由若⼲条机器指令组成；7、若存储周期250ns，每次读出16位，则该存储器的数据传送率为（C）。

A、4×106字节/秒B、4M字节/秒C、8×106字节/秒D、8M字节/秒8、挂接在总线上的多个部件（B）。

A、只能分时向总线发送数据，并只能分时从总线接收数据;B、只能分时向总线发送数据，但可同时从总线接收数据;C、可同时向总线发送数据，并同时从总线接收数据;D、可同时向总线发送数据，但只能分时从总线接收数据;9、主存储器和CPU之间增加⾼速缓冲存储器的⽬的是（A）。

A、解决CPU和主存之间的速度匹配问题B、扩⼤主存储器的容量C、扩⼤CPU中通⽤寄存器的数量D、既扩⼤主存容量⼜扩⼤CPU通⽤寄存器数量10．单地址指令中为了完成两个数的算术运算，除地址码指明的⼀个操作数外，另⼀个数常采⽤（C）。

2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。

A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、下列关于ROM和RAM的说法中，错误的是（）。

I.CD-ROM是ROM的一种，因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生IV.SRAM读后不需要刷新，而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ3、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4B.r2xr3C.rlxr4D.r2xr44、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、4位机器内的数值代码，则它所表示的十进制真值可能为（）。

I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V6、下列有关总线定时的叙述中，错误的是（）。

A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。

若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。

2021年南京邮电大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、直接寻址的无条件转移指令的功能是将指令中的地址码送入（）。

A.程序计数器（PC）B.累加器（ACC）C.指令寄存器（IR）D.地址寄存器（MAR）2、一般来说，变址寻址经常和其他寻址方式混合在起使用，设变址寄存器为X，形式地址为D，某机具有先间址寻址再变址寻址的方式，则这种寻址方式的有效地址为（）。

A.EA=D+（IX）B.EA=（D）+（IX）C.EA=（D+（IX））D.EA=D+IX3、下列关于进制的说法中正确的是（）。

I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV4、由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）。

A.-126B.-125C.-32D.-35、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH7、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。

A.19B.22C.30D.368、完整的计算机系统应该包括（）。

A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、将高级语言源程序转换为机器目标代码文件的程序是（）。

A.汇编程序B.链接程序C.编译程序D.解释程序10、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV11、在链式查询方式下，若有N个设备，则（）。

计算机组成原理期末考试及答案A卷基础知识(50分)1、名词解释(10分)机器字长SRAMEPROM指令系统微指令2、选择题(10分)1)设字长32位，使⽤IEEE格式，则阶码采⽤______表⽰。

A.补码B. 原码C. 移码D. 反码2) 四⽚74181ALU和⼀⽚74182CLA器件相配合，具有如下进位传递功能______。

A.形波进位B. 组内先⾏进位，组间先⾏进位C.组内先⾏进位，组间⾏波进位D. 组内形波进位，组间先⾏进位3) 某SARM芯⽚，其存储容量为64K×16位，该芯⽚的地址线数⽬和数据线数⽬分别是___。

A. 16, 16 B .16, 64, C. 64, 8 D. 64, 164)单地址指令中为了完成两个数的算术运算，除地址码指明的⼀个操作数外，另⼀个数常需采⽤______。

A. 堆栈寻址⽅式B. ⽴即寻址⽅式C. 隐含寻址⽅式D. 间接寻址⽅式微5)程序控制器中，机器指令与微指令的关系是______。

A.每⼀条机器指令由⼀条微指令来执⾏B.⼀段机器指令组成的程序可由⼀条微指令执⾏C.⼀条微指令由若⼲条机器指令组成D. 每⼀条机器指令由⼀段⽤微指令编成的微程序来解释执⾏3、填空题(10分)1）存储___①___并按__②____顺序执⾏，这是冯?诺依曼型计算机的⼯作原理。

2)相联存储器是按③访问的存储器。

3) 主存与cache的地址映射有__④___、⑤、⑥三种⽅式。

4)通常指令编码的第⼀个字段是⑦。

5) 异步通信⽅式可分为⑧、⑨、⑩三种类型。

4、问答题(20分)1)在计算机中，为什么要采⽤多级结构的存储器系统2)简述CPU的功能.3)试⽐较⽔平型微指令与垂直型微指令。

4)简述总线集中控制的优先权仲裁⽅式。

⼆、综合应⽤(50分)1、已知X=-0.1101,Y=0.1011,试⽤补码⼀位乘法计算X×Y (15分)2、指令格式如下所⽰。

OP为操作码字段，试分析指令格式特点。

2022年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。

若double型变量x 的主存地址为80400lAH，则读取x需要的存储周期数是（）。

A.1B.2C.3D.42、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。

A.80K，2B.96K，2C.160K，5 C.192K，53、将高级语言源程序转换为机器目标代码文件的程序是（）。

A.汇编程序B.链接程序C.编译程序D.解释程序4、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。

A.8.4sB.11.7sC.14sD.16.8s5、冯·诺依曼型计算机的设计思想主要有（）。

1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。

若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。

A.640b/sB.640B/sC.6400B/sD.6400b/s7、在异步通信方式中，一个总线传输周期的过程是（）。

A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定8、下列关于超标量流水线特性的叙述中，正确的是（）。

I.能缩短流水线功能段的处理时间II.能在一个时钟周期内同时发射多条指令III.能结合动态调度技术提高指令执行并行性A.仅IIB.仅I、IIIC.仅I、IID. I、II、III9、某CPU主频为1.03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。

计算机组成原理期末考试试题及答案一、选择题1、完整的计算机系统应包括______;DA. 运算器、存储器和控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统2、计算机系统中的存储器系统是指______;DA. RAM存储器B. ROM存储器C. 主存储器D. 主存储器和外存储器3、冯·诺依曼机工作方式的基本特点是______;BA. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存储器按内部选择地址4、下列说法中不正确的是______;DA. 任何可以由软件实现的操作也可以由硬件来实现B. 固件就功能而言类似于软件,而从形态来说又类似于硬件C. 在计算机系统的层次结构中,微程序级属于硬件级,其他四级都是软件级D. 面向高级语言的机器是完全可以实现的5、在下列数中最小的数为______;CA. 1010012B. 528C. 101001BCDD. 233166、在下列数中最大的数为______;BA.2B. 2278C. 1435D. 96167、在机器中,______的零的表示形式是唯一的;BA. 原码B. 补码C. 反码D. 原码和反码9、针对8位二进制数,下列说法中正确的是______;BA.–127的补码为B.–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的真值为–,在计算机中该数表示为,则该数所用的编码方法是______码;BA. 原B. 补C. 反D. 移12、长度相同但格式不同的2种浮点数,假定前者阶段长、尾数短,后者阶段短、尾数长,其他规定均相同,则它们可表示的数的范围和精度为______;BA. 两者可表示的数的范围和精度相同B. 前者可表示的数的范围大但精度低C. 后者可表示的数的范围大且精度高D. 前者可表示的数的范围大且精度高13、某机字长32位,采用定点小数表示,符号位为1位,尾数为31位,则可表示的最大正小数为______,最小负小数为______;DA. +231–1B. –1–2-32C. +1–2-31≈+1D. –1–2-31≈–114、运算器虽有许多部件组成,但核心部分是______;BA. 数据总线B. 算数逻辑运算单元C. 多路开关D. 通用寄存器15、在定点二进制运算器中,减法运算一般通过______来实现;DA. 原码运算的二进制减法器B. 补码运算的二进制减法器C. 补码运算的十进制加法器D. 补码运算的二进制加法器16、在定点运算器中,无论采用双符号位还是单符号位,必须有______,它一般用______来实现;CA. 译码电路,与非门B. 编码电路,或非门C. 溢出判断电路,异或门D. 移位电路,与或非门17、下列说法中正确的是______;DA. 采用变形补码进行加减运算可以避免溢出B. 只有定点数运算才有可能溢出,浮点数运算不会产生溢出C. 只有带符号数的运算才有可能产生溢出D. 将两个正数相加有可能产生溢出18、在定点数运算中产生溢出的原因是______;CA. 运算过程中最高位产生了进位或借位B. 参加运算的操作数超过了机器的表示范围C. 运算的结果的操作数超过了机器的表示范围D. 寄存器的位数太少,不得不舍弃最低有效位19、下溢指的是______;AA. 运算结果的绝对值小于机器所能表示的最小绝对值B. 运算的结果小于机器所能表示的最小负数C. 运算的结果小于机器所能表示的最小正数D. 运算结果的最低有效位产生的错误20、存储单元是指________;BA. 存放一个二进制信息位的存储元B. 存放一个机器字的所有存储元集合C. 存放一个字节的所有存储元集合D. 存放两个字节的所有存储元集合21、和外存储器相比,内存储器的特点是________;CA. 容量大、速度快、成本低B. 容量大、速度慢、成本高C. 容量小、速度快、成本高D. 容量小、速度快、成本低22、某计算机字长16位,存储器容量64KB,若按字编址,那么它的寻址范围是________;BA. 64KB. 32KC. 64KBD. 32KB23、某DRAM芯片,其存储容量为512K×8位,该芯片的地址线和数据线数目为_______;CA. 8,512B. 512,8C. 18,8D. 19,824、某计算机字长32位,其存储容量为4MB,若按字编址,它的寻址范围是________;DA. 1MB. 4MBC. 4MD. 1MB25、主存储器和CPU之间增加Cache的目的是________;AA. 解决CPU和主存之间的速度匹配问题B. 扩大主存储器的容量C. 扩大CPU中通用寄存器的数量D. 既扩大主存容量又扩大CPU通用寄存器数量26、EPROM是指________;DA. 只读存储器B. 随机存储器C. 可编程只读存储器D. 可擦写可编程只读存储器27、寄存器间接寻址方式中,操作数处在__________;BA. 通用寄存器B. 内存单元C. 程序计数器D. 堆栈28、扩展操作码是__________;DA. 操作码字段外辅助操作字段的代码B. 操作码字段中用来进行指令分类的代码C. 指令格式中的操作码D. 一种指令优化技术,不同地址数指令可以具有不同的操作码长度29、指令系统中采用不同寻址方式的目的主要是__________;BA. 实现存储程序和程序控制B. 缩短指令长度、扩大寻址空间、提高编程灵活性C. 可以直接访问外存D. 提供扩展操作码的可能并降低指令译码难度30、单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数外,另一个数常采用__________;CA. 堆栈寻址模式B. 立即寻址方式C. 隐含寻址方式D. 间接寻址方式31、对某个寄存器中操作数的寻址方式称为__________寻址;CA. 直接B. 间接C. 寄存器D. 寄存器间接32、寄存器间接寻址方式中,操作数处在__________;BA. 通用寄存器B. 主存单元C. 程序计数器D. 堆栈33、变址寻址方式中,操作数的有效地址等于__________;CA. 基值寄存器内容加上形式地址位移量B. 堆栈指示器内容加上形式地址C. 变址寄存器内容加上形式地址D. 程序计数器内容加上形式地址34、程序控制类指令的功能是__________;DA. 进行算术运算和逻辑运算B. 进行主存与CPU之间的数据传送C. 进行CPU和I/O设备之间的数据传送D. 改变程序执行的顺序35、同步控制方式是__________;CA. 只适用于CPU控制的方式B. 只适用于外设控制的方式C. 由统一时序信号控制的方式D. 所有指令执行时间都相同的方式36、异步控制方式常用于__________作为其主要控制方式;AA. 在单总线结构计算机中访问主存与外设时B. 微型机的CPU控制中C. 组合逻辑控制的CPU中D. 微程序控制器中37、在一个微周期中__________;DA. 只能执行一个微操作B. 能执行多个微操作,但它们一定是并行操作的C. 能顺序执行多个微操作D. 只能执行相斥性的操作38、指令周期是指__________;CA. CPU从主存取出一条指令的时间B. CPU执行一条指令的时间C. CPU从主存取出一条指令加上执行这条指令的时间D. 时钟周期时间39、在CPU中跟踪指令后继地址的寄存器是__________;BA. 主存地址寄存器B. 程序计数器C. 指令寄存器D. 状态寄存器40、中央处理器是指__________;CA. 运算器B. 控制器C. 运算器和控制器D. 运算器、控制器和主存储器41、计算机操作的最小时间单位是__________;AA. 时钟周期B. 指令周期C. CPU周期D. 外围设备42、微程序控制器中,机器指令与微指令的关系是__________;BA. 每一条机器指令由一条微指令来执行B. 每一条机器指令由一段用微指令编成的微程序来解释执行C. 一段机器指令组成的程序可由一条微指令来执行D. 一条微指令由若干条机器指令组成43、为了确定下一条微指令的地址,通常采用断定方式,其基本思想是__________;CA. 用程序计数器PC来产生后继续微指令地址B. 用微程序计数器μPC来产生后继微指令地址C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址D. 通过指令中指令一个专门字段来控制产生后继微指令地址44、就微命令的编码方式而言,若微操作命令的个数已确定,则__________;BA. 直接表示法比编码表示法的微指令字长短B. 编码表示法比直接表示法的微指令字长短C. 编码表示法与直接表示法的微指令字长相等D. 编码表示法与直接表示法的微指令字长大小关系不确定45、下列说法中正确的是__________;BA. 微程序控制方式和硬布线控制方式相比较,前者可以使指令的执行速度更快B. 若采用微程序控制方式,则可用μPC取代PCC. 控制存储器可以用掩模ROM、EPROM或闪速存储器实现D. 指令周期也称为CPU周期46、系统总线中地址线的功用是 ;CA. 用于选择主存单元B. 用于选择进行信息传输的设备C. 用于指定主存单元和I/O设备接口电路的地址D. 用于传送主存物理地址和逻辑地址47、数据总线的宽度由总线的定义;AA. 物理特性B. 功能特性C. 电气特性D. 时间特性48、在单机系统中,多总线结构的计算机的总线系统一般由组成;AA. 系统总线、内存总线和I/O总线B. 数据总线、地址总线和控制总线C. 内部总线、系统总线和I/O总线D. ISA总线、VESA总线和PCI总线49、下列陈述中不正确的是 ;AA. 总线结构传送方式可以提高数据的传输速度B. 与独立请求方式相比,链式查询方式对电路的故障更敏感C. PCI总线采用同步时序协议和集中式仲裁策略D. 总线的带宽即总线本身所能达到的最高传输速率50、中断发生时,由硬件更新程序计数器PC,而不是由软件完成,主要是为了________;CA. 能进入中断处理程序并正确返回源程序B. 节省内容C. 提高处理机的速度D. 使中断处理程序易于编址,不易出错51、在I/O设备、数据通道、时钟和软件这4项中,可能成为中断源的是________;DA. I/O设备B. I/O设备和数据通道C. I/O设备、数据通道和时钟D. I/O设备、数据通道、时钟和软件52、单级中断与多级中断的区别是________;AA. 单级中断只能实现单中断,而多级中断可以实现多重中断B. 单级中断的硬件结构是一维中断,而多级中断的硬件结构是二维中断C. 单级中断处理机只通过一根外部中断请求线接到它的外部设备系统；而多级中断,每一个I/O设备都有一根专用的外部中断请求线53、在单级中断系统中,CPU一旦响应中断,则立即关闭________标志,以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰;AA. 中断允许B. 中断请求C. 中断屏蔽54、为了便于实现多级中断,保存现场信息最有效的方法是采用________;BA. 通用寄存器B. 堆栈C. 储存器D. 外存55、为实现CPU与外部设备并行工作,必须引入的基础硬件是________;AA. 缓冲器B. 通道C. 时钟D. 相联寄存器56、中断允许触发器用来________;DA. 表示外设是否提出了中断请求B. CPU是否响应了中断请求C. CPU是否在进行中断处理D. 开放或关闭可屏蔽硬中断57、采用DMA方式传递数据时,每传送一个数据就要占用一个________时间;CA. 指令周期B. 机器周期C. 存储周期D. 总线周期58、周期挪用方式常用于________方式的输入/输出中;AA. DMAB. 中断C. 程序传送D. 通道59、通道是重要的I/O方式,其中适合连接大量终端及打印机的通道是________;CA. 数组多路通道B. 选择通道C. 字节多路通道60、磁表面存储器不具备的特点是______;CA. 存储密度高B. 可脱机保存C. 速度快D. 容量大61、计算机的外部设备是指______;DA. 输入/输出设备B. 外存设备C. 远程通信设备D. 除了CPU和内存以外的其他设备62、在微型机系统中外部设备通过______与主板的系统总线相连接;BA. 累加器B. 设备控制器C. 计数器D. 寄存二、简答题1、冯·诺依曼型计算机的基本特点是什么答：冯诺依曼原理的基本思想是：采用二进制形式表示数据和指令;指令由操作码和地址码组成;将程序和数据存放在存储器中,使计算机在工作时从存储器取出指令加以执行,自动完成计算任务;这就是“存储程序”和“程序控制”简称存储程序控制的概念;指令的执行是顺序的,即一般按照指令在存储器中存放的顺序执行,程序分支由转移指令实现;计算机由存储器、运算器、控制器、输入设备和输出设备五大基本部件组成,并规定了5部分的基本功能;冯诺依曼型计算机的基本特点也可以用“存储程序”和“程序控制”来高度概括;2、计算机硬件有哪些部件,各部件的作用是什么答：计算机的硬件系统由有形的电子器件等构成的,它包括运算器、存储器、控制器、输入输出设备及总线系统组成;而总线分为数据总线、地址总线、控制总线,其结构有单总线结构、双总线结构及多总线结构;存储器Memory是用来存放数据和程序的部件；运算器是对信息进行运算处理的部件；控制器是整个计算机的控制核心;它的主要功能是读取指令、翻译指令代码、并向计算机各部分发出控制信号,以便执行指令；输入设备能将数据和程序变换成计算机内部所能识别和接受的信息方式,并顺序地把它们送入存储器中；输出设备将计算机处理的结果以人们能接受的或其它机器能接受的形式送出;3、什么是总线以总线组成计算机有哪几种组成结构答：总线Bus就是计算机中用于传送信息的公用通道,是为多个部件服务的一组信息传送连接线;按照总线的连接方式,计算机组成结构可以分为单总线结构、双总线结构和多总线结构等详细内容见第7章;4、什么是硬件、软件和固件什么是软件和硬件的逻辑等价在什么意义上软件和硬件是不等价的答：计算机硬件Hardware是指构成计算机的所有实体部件的集合,通常这些部件由电路电子元件、机械等物理部件组成;计算机软件Software是指能使计算机工作的程序和程序运行时所需要的数据,以及与这些程序和数据有关的文字说明和图表资料,其中文字说明和图表资料又称为文档;固件Firmware是一种介于传统的软件和硬件之间的实体,功能上类似软件,但形态上又是硬件;微程序是计算机硬件和软件相结合的重要形式;软件和硬件的逻辑等价含义：1任何一个由软件所完成的操作也可以直接由硬件来实现2任何一条由硬件所执行的指令也能用软件来完成在物理意义上软件和硬件是不等价的;5、计算机系统按程序设计语言划分为哪几个层次答：计算机系统是一个由硬件、软件组成的多级层次结构,它通常由微程序级、一般机器级、操作系统级、汇编语言级、高级语言级组成,每一级上都能创造程序设计,且得到下级的支持;6、解释如下概念：ALU,CPU,主机和字长;答：算术逻辑运算部件ALU：Arithmetic Logic Unit,是运算器的核心组成,功能是完成算数和逻辑运算;“中央处理单元”CPU：Central Processing Unit 包括运算器和控制器,是计算机的信息处理的中心部件;存储器、运算器和控制器在信息处理操作中起主要作用,是计算机硬件的主体部分,通常被称为“主机”;字长决定了计算机的运算精度、指令字长度、存储单元长度等,可以是8/16/32/64/128位bit等;7、常用的计算机性能指标有哪些答：评价计算机性能是一个复杂的问题,早期只限于字长、运算速度和存储容量3大指标;目前要考虑的因素有如下几个方面;1 主频主频很大程度上决定了计算机的运行速度,它的单位是兆赫兹MHz;2 字长字长决定了计算机的运算精度、指令字长度、存储单元长度等,可以是8/16/32/64/128位bit;3 运算速度衡量计算机运算速度的早期方法是每秒执行加法指令的次数,现在通常用等效速度;4 存储容量以字为单位的计算机常以字数乘字长来表明存储容量;5 可靠性系统是否运行稳定非常重要,常用平均无故障时间MTBF衡量;6 可维护性系统可维护性是指系统出了故障能否尽快恢复,可用平均修复时间MTRF表示,它是指从故障发生到机器修复平均所需要的时间;7 可用性是指计算机的使用效率;8 兼容性兼容是广泛的概念,是指设备或程序可以用于多种系统的性能;兼容使得机器的资源得以继承和发展,有利于计算机的推广和普及;8、多媒体的含义是什么答：多媒体技术是指能够同时获取、处理、编辑、存储和展示两个以上不同信息类型媒体的技术;计算机信息的形式可以是文字、声音、图形和图象等;9、简单描述计算机的层次结构,说明各层次的主要特点;答：现代计算机系统是一个硬件与软件组成的综合体,可以把它看成是按功能划分的多级层次结构;第0级为硬件组成的实体;第1级是微程序级;这级的机器语言是微指令集,程序员用微指令编写的微程序一般是直接由硬件执行的;第2级是传统机器级;这级的机器语言是该机的指令集,程序员用机器指令编写的程序可以由微程序进行解释;第3级操作系统级;从操作系统的基本功能来看,一方面它要直接管理传统机器中的软硬件资源,另一方面它又是传统机器的延伸;第4级是汇编语言级;这级的机器语言是汇编语言,完成汇编语言翻译的程序叫做汇编程序;第5级是高级语言级;这级的机器语言就是各种高级语言,通常用编译程序来完成高级语言翻译工作;第6级是应用语言级;这一级是为了使计算机满足某种用途而专门设计的,因此这一级语言就是各种面向问题的应用语言;10、计算机系统的主要技术指标有哪些计算机系统的主要技术指标有：机器字长、数据通路宽度、主存储器容量和运算速度等;机器字长是指参与运算的数的基本位数,它是由加法器、寄存器的位数决定的;数据通路宽度是指数据总线一次所能并行传送信息的位数;主存储器容量是指主存储器所能存储的全部信息;运算速度与机器的主频、执行什么样的操作、主存储器本身的速度等许多因素有关;11、试计算采用32×32点阵字形的一个汉字字形占多少字节存储6763个16×16点阵以及24×24点阵字形的汉字库各需要多少存储容量答：128B 216416B 486936B12、海明校验码的编码规则有哪些答：若海明码的最高位号为m,最低位号为1,即Ｈm Ｈm-1…Ｈ2Ｈ1,则海明码的编码规则是：1校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位;2海明码的每一位位码Hi包括数据位和校验位由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和;13、简述CRC码的纠错原理;答：CRC码是一种纠错能力较强的编码;在进行校验时,将CRC码多项式与生成多项式GX相除,若余数为0,则表明数据正确；当余数不为0时,说明数据有错;只要选择适当的生成多项式GX,余数与CRC码出错位位置的对应关系是一定的,由此可以用余数作为依据判断出错位置从而纠正错码;14、运算器由哪几部分组成答：运算器的基本结构应包括以下几个部分：1 能实现算术和逻辑运算功能的部件ALU；2 存放待加工的信息或加工后的结果信息的通用寄存器组；3 按操作要求控制数据输入的部件：多路开关或数据锁存器；4 按操作要求控制数据输出的部件：输出移位和多路开关；5 计算器与其它部件进行信息传送的总线以及总线接收器与发送器；总线接收器与发送器通常是由三态门构成的;15、主存储器有哪些性能指标它们的含义是什么答：存储器的性能指标是对存储器进行设计、使用和提高时的主要依据,存储器性能指标也称为存储器参数;（1）存储容量是指一个功能完备的存储器所能容纳的二进制信息总量,即可存储多少位二进制信息代码;（2）存储器速度：存储器取数时间和存储器存取周期（3）数据传输率：单位时间可写入存储器或从存储器取出信息的最大数量,称为数据传输率或称为存储器传输带宽bM（4）可靠性存储器的可靠性是指在规定时间内存储器无故障的情况,一般用平均无故障时间MTBF来衡量;（5）价格：又称成本,它是衡量主存储器经济性能的重要指标;16、主存的基本组成有哪些部分各部分主要的功能是什么答：主存储器的基本组成：1贮存信息的存储体;一般是一个全体基本存储单元按照一定规则排列起来的存储阵列;存储体是存储器的核心;2信息的寻址机构,即读出和写入信息的地址选择机构;这包括：地址寄存器MAR和地址译码器;地址译码器完成地址译码,地址寄存器具有地址缓冲功能;3存储器数据寄存器MDR;在数据传送中可以起数据缓冲作用;4写入信息所需的能源,即写入线路、写驱动器等;5读出所需的能源和读出放大器,即读出线路、读驱动器和读出放大器;6存储器控制部件;包括主存时序线路、时钟脉冲线路、读逻辑控制线路,写或重写逻辑控制线路以及动态存储器的定时刷新线路等,这些线路总称为存储器控制部件;17、静态MOS存储元、动态MOS存储元各有什么特点答：在MOS半导体存储器中,根据存储信息机构的原理不同,又分为静态MOS存储器SRAM和动态MOS存储器DRAM,前者利用双稳态触发器来保存信息,只要不断电,信息不会丢失,后者利用MOS电容存储电荷来保存信息,使用时需不断给电容充电才能使信息保持;18、什么是刷新为什么要刷新有哪几种常用的刷新方式答：对动态存储器要每隔一定时间通常是2ms给全部基本存储元的存储电容补充一次电荷,称为RAM的刷新,2ms是刷新间隔时间;由于存放信息的电荷会有泄漏,动态存储器的电荷不能象静态存储器电路那样,由电源经负载管源源不断地补充,时间一长,就会丢失信息,所以必须刷新;常用的刷新方式有两种：集中式刷新、分布式刷新;19、简要说明提高存储器速度有哪些措施答：高速缓冲存储器、多体交叉存储器;20、Cache有哪些特点答：Cache具有如下特点：1 位于CPU与主存之间,是存储器层次结构中级别最高的一级;2 容量比主存小,目前一般有数KB到数MB;3 速度一般比主存快5~10倍,通常由存储速度高的双极型三极管或SRAM组成;4 其容量是主存的部分副本;5 可用来存放指令,也可用来存放数据;6 快存的功能全部由硬件实现,并对程序员透明;21、如何区别存储器和寄存器两者是一回事的说法对吗答：存储器和寄存器不是一回事;存储器在CPU的外边,专门用来存放程序和数据,访问存储器的速度较慢;寄存器属于CPU的一部分,访问寄存器的速度很快; 22、存储器的主要功能是什么为什么要把存储系统分成若干个不同层次主要有哪些层次答：存储器的主要功能是用来保存程序和数据;存储系统是由几个容量、速度和价格各不相同的存储器用硬件、软件以及硬件与软件相结合的方法连接起来的系统;把存储系统分成若干个不同层次的目的是为了解决存储容量、存取速度和价格之间的矛盾;由高速缓冲存储器、主存储器和辅助存储器构成的三级存储系统可以分为两个层次,其中高速缓冲和主存间称为Cache－主存存储层次Cache存储系统；主存和辅存间称为主存－辅存存储层次虚拟存储系统;23、说明存储周期和存取时间的区别;答：存取周期是指主存进行一次完整的读写操作所需的全部时间,即连续两次访问存储器操作之间所需要的最短时间;存取时间是指从启动一次存储器操作到完成该操作所经历的时间;存取周期一定大于存取时间;24、指令格式设计的准则有哪些答：一台计算机选择怎样的指令格式,涉及多方面因素;一般要求指令的字长要短一些,以得到时间和空间上的优势;但指令也必须有足够的长度以利于增加信息。

《计算机组成与结构》复习题及答案第1章一、一、选择题1、1、计算机系统应包括（）。

A）运算器、存储器、控制器B)主机与外部设备C）硬件系统与软件系统D）系统软件与应用软件2、2、下列描述不正确的是（）。

A）一种计算机的机器语言就是计算机的指令系统。

B) 汇编语言是一种符号语言，是与机器有关的语言。

C）高级语言是与机器无关的，高级语言源程序编译成目标程序之后，可在各种机器上运行。

D）只有机器语言程序在计算机中才能直接运行。

3、3、关于冯诺依曼计算机，下列叙述不正确的是（）A）计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。

B) 数据和程序在计算机中都用二进制数表示，且存放于计算机的存储器这中。

C）冯诺依曼计算机是一种虚拟计算机系统。

D）目前的大多计算机还是基于冯诺依曼计算机的。

4、4、硬件在功能实现上比软件强的是（）。

A）速度快B)成本低C）灵活性强D）实现容易5、5、在计算机系统的层次结构中，不属虚拟机的层次是（）。

A）高级语言计算机B)OS语言计算机C）汇编语言计算机D）机器语言6、6、把计算机的发展史划分为四代的依据是（）。

A）计算机规模B) 计算机速度C）OS D）物理器件（逻辑元件）7、7、微型计算机出现在那一代（）A）第一代B) 第二代C）第三代D）第四代8、8、下列叙述正确的是（）。

A）大型计算机是指大型通用计算机，它属C/S模式的。

B) 巨型计算机更适合于高速度、大容量的计算机任务。

C）V AX、PDP都属于小型计算机，二者是相兼容的。

D）工作站可以认为是一种高性能的微型计算机。

9、9、下列计算任务与应用领域相匹配的是（）A）卫星与运载火箭轨道的计算/计算科学B)企业信息系统/数据处理C）程控机床加工/计算机控制D)智能机器人/人工智能10、10、对英文缩写解释正确的是（）A）CPU：中央处理单元B)ALU：算术逻辑部件C）DBMS：数据库管理系统D) CMD / CAD：计算机辅助制造/计算机辅助设计11、11、对计算机软件硬件资源进行管理的是（）A）高级语言处理程序B)操作系统C）数据库管理系统D)应用程序12、12、计算机硬件系统直接运行的程序是（）A）源程序B)目标程序C）汇编语言程序D)高级语言程序13、13、将高级语言源程序转化目标程序的过程是（）A）汇编B)编译C）解释D)译码13.反映计算机基本功能的是( )。

2022年南京邮电大学通达学院软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序2、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线3、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码4、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。

A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件6、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高7、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。

但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配8、推出系列机的新机器，不能更改的是（）。

A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度9、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比10、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度二、填空题11、单体多字并行存储器的访问冲突包括取指令冲突，________，写数据冲突，________12、根据多台外围设备共享通道的不同情况，可将通道分为三种类型：________和________13、Cache存贮器对应用程序员是________的。

《计算机组成与结构》习题练习第一章1.某计算机主频为1.2GHz，其指令分为4类，其在基准程序中所占比例及CPI如下表所示，则该机的MIPS数是多少？指令类型多占比例CPIA50%2B20%3C10%4D20%52.程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是多少？3.冯·诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？第二章1.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y]补=10110000。

若整型变量z=2×x+y/2，则z是多少？（结果用16进制表示）2.若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是（）。

A. x+yB. –x+yC. x-yD. –x-y3.用海明码对长度为8位的数据进行检错/纠错时，若能纠正一位错，则校验位数至少是几位？4.字长8位，写出下列各整数的原码、反码、补码表示。

（二进制表示）5.用IEEE 32位浮点格式表示如下的数。

（结果用十六进制表示）（1）-1.5（2）384（3）1/166.下列各数使用了IEEE 32位浮点格式，相等的十进制数是多少？（1）C1E0 0000 H（2）3F50 0000 H7.已知x和y（真值），用变形补码计算x+y，同时指出结果是否溢出。

（1）x = 11011，y = 00111（2）x = 11011，y = -10101（3）x = -10110，y = -000018.已知x和y（真值），用变形补码计算x-y，同时指出结果是否溢出。

（1）x = 11011，y = -11111（2）x = 10111，y = 11011（3）x = 11011，y = -10011第三章1. 设有一个具有20位地址和32位字长的存储器，则该存储器能存储个字节的信息。

全国考研专业课高分资料常州工学院《计算机组成与结构》期末题笔记：目标院校目标专业本科生笔记或者辅导班笔记讲 义：目标院校目标专业本科教学课件期末题：目标院校目标专业本科期末测试题2-3套模拟题：目标院校目标专业考研专业课模拟测试题2套复习题：目标院校目标专业考研专业课导师复习题真 题：目标院校目标专业历年考试真题，本项为赠送项，未公布的不送！第四模块 期末试题常州工学院2011-2012学年第1学期期末考试计算机组成与结构考试试题（A） 所有答案必须做在答案题纸上，做在试题纸上无效！一、 基本题(共50分)1、现代计算机系统如何进行多级划分？这种分级观点对计算机设计会产生什么影响？(10分)2、已知x和y，用变形补码计算x+y，同时指出结果是否溢出。

(16分)(1) x=+0.1101 y=+0.1001 (2) x=-0.1100 y=-0.10003、比较通道、DMA、中断三种基本I/O方式的异同点。

(10分)4、微程序控制器组成原理框图如下，简述各部件的功能及微程序控制器对指令的译码过程。

(14分)二、计算题(共25分)1. 设有浮点数ｘ＝2-5×0.0110011，ｙ＝23×(－0.1110010)，阶码用4位补码表示，尾数(含符号位)用8位补码表示。

求[ｘ×ｙ]浮。

要求用补码完成尾数乘法运算，运算结果尾数保留高8位(含符号位)，并用尾数低位字长的值处理舍入操作。

(15分)2. 设有一个具有20位地址和32位字长的存储器，问：（共10分）（1）该存储器能存储多少字节的信息？ （4分）（2）如果存储芯片由512K×8位SRAM芯片组成，需要多少片？（4分）（3）需要多少位的地址作芯片选择？（2分）三、分析与设计题(共25分)1、设计题。

（10分）设某机器字长为32位，CPU有16个32位通用寄存器，设计一个能容纳64种操作的指令系统。

如果采用通用寄存器作为基址寄存器，则RS型指令的最大寻找空间是多大？2. 分析题。

计算机组成原理期末考试题及答案一、选择题（每题3分，共30分）1. 计算机系统由哪两大部分组成？A. 硬件和软件B. 中央处理器和外部设备C. 输入设备和输出设备D. 存储器和运算器答案：A2. 下面哪一个不是计算机硬件的基本组成？A. 运算器B. 控制器C. 存储器D. 键盘答案：D3. 下面哪一个寄存器不属于CPU内部寄存器？A. 指令寄存器（IR）B. 程序计数器（PC）C. 累加器（AC）D. 磁盘地址寄存器（MAR）答案：D4. 下面哪一个不是计算机的性能指标？A. 字长B. 主频C. 内存容量D. 操作系统答案：D5. 下面哪一个不是计算机的总线类型？A. 数据总线B. 地址总线C. 控制总线D. 信号总线答案：D6. 下面哪一个不是存储器的层次结构？A. 缓存（Cache）B. 主存储器（RAM）C. 辅助存储器（硬盘）D. 寄存器答案：D7. 下面哪一个不是计算机的输入设备？A. 键盘B. 鼠标C. 扫描仪D. 打印机答案：D8. 下面哪一个不是计算机的输出设备？A. 显示器B. 打印机C. 扬声器D. 键盘答案：D9. 下面哪一个不是计算机的总线标准？A. PCIB. USBC. SATAD. HTTP答案：D10. 下面哪一个不是计算机的指令类型？A. 数据传送指令B. 运算指令C. 控制指令D. 通信指令答案：D二、填空题（每题3分，共30分）1. 计算机硬件系统主要包括五大部件，分别是________、________、________、________和________。

答案：控制器、运算器、存储器、输入设备、输出设备2. 计算机的运算器主要由________、________和________组成。

答案：算术逻辑单元（ALU）、累加器（AC）、寄存器3. 计算机的指令系统主要包括________、________和________三种类型的指令。

答案：数据传送指令、运算指令、控制指令4. 计算机的存储器层次结构包括________、________和________。

2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、根据存储内容来进行存取的存储器称为（）。

A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器2、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。

若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。

A.0B.1C.2D.343、ALU属于（）。

A.时序电路B.控制器C.组合逻辑电路D.寄存器4、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数6、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。

请问若全部访问都为读操作，该存储器的数据传输速率为（）。

A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。

若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。

A.55sB.60sC.65 sD.70s9、程序P在机器M上的执行时间是20s，编译优化后，P执行的指令数减少到原来的70%，而CPl增加到原来的1.2倍，则P在M上的执行时间是（）。

第一题选择题1． SIMD是指（B）A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流2．下列那种存储设备不需要编址？DA. 通用寄存器B. 主存储器C. 输入输出设备D. 堆栈3．按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（A）级机器语言。

A、传统机器语言机器B、操作系统机器C、汇编语言机器 D、高级语言机器4．早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。

但是这样的系统有明显的缺点，下面哪一个不是它的缺点：BA．数据表示范围小B．单个需要的计算时钟周期多C．编程困难D．存储单元的利用率很低7．下面哪个页面替换算法实际上是不能够实现的？DA）随机页面替换算法B）先进先出替换算法C）最久没有使用算法D）最优替换算法9．指令优化编码方法，就编码的效率来讲，那种方法最好？CA. 固定长度编码B. 扩展编码法C. huffman编码法D. 以上编码都不是10．在早期冯·诺依曼计算机特征中，机器以（C）为中心。

A、存储器B、输入输出设备C、运算器D、控制器1.RISC 计算机的指令系统集类型是 ( C ) 。

A. 堆栈型B. 累加器型C. 寄存器—寄存器型D. 寄存器 - 存储器型2、相联存储器的访问方式是( D )。

A．先进先出顺序访问B．按地址访问C．无地址访问D．按内容访问3、假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每—段分别只有—个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为( C )。

（假设“取指令”、“分析”和“执行”可重叠，并假设n足够大）A．6 nΔt B．2 nΔt C．3 nΔt D．nΔt6、下列计算机不属于RISC计算机的是（ C ）。

A．SUN：Ultra SPARCB．IBM：Power PC620C．IBM：PC/XTD．DEC：ALPHA211647、哪一点不是RISC的特点？（ D ）A. 减少指令的平均执行周期数B. 重视编译优化技术C. 减少指令和寻址方式的种类D. 增加指令的功能8、哪种兼容方式对系列机来说是必须要求做到的？（ B ）A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容9、在计算机系统中，表征系统运行状态的部件是( D )。

计算机组成原理试题（一）一、选择题（共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．隐指令是指______。

A．操作数隐含在操作码中的指令；B．在一个机器周期里完成全部操作的指令；C．指令系统中已有的指令；D．指令系统中没有的指令。

2022年南京邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.92、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、有n（n>0）个分支结点的满二叉树的深度是（）。

A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）10、下列二叉排序树中查找效率最高的是（）。

A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树二、填空题11、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。

第一章计算机系统概论计算机的硬件是由有形的电子器件等构成的，它包括运算器、存储器、控制器、适配器、输入输出设备。

早起将运算器和控制器合在一起称为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) 完成模块板内存储单元寻址。

数据结构B期末试卷班级学号姓名得分解答题: （共82分）（1） 1.下列程序段或函数的时间复杂度。

（10%）（2） for (int k=0;k<m;k++) （2）int fac(unsigned int n)for (int j=0;j<n;j++) { if (n= =0||n= =1) return 1;a[k][j]=k*j; else return n*fac(n-1);}（3） int Prime(int n) （4）k=1; x=0;{ int k=2 , x=(int)sqrt(n) ; do {while (k<=x) { x++; k*=2;if (n % k= =0) break; }k++; } while (k<n);if (k>x) return 1;else return 0; }2.有A.B.C.D四个元素依次入栈, 即入栈序列唯一, 问共能得到多少种出栈序列？能否得到以下四种出栈序列: ABCD.BDAC.CBDA.DBAC。

对能得到的序列, 请写出Push、Pop序列；对不能得到的序列, 请说明理由。

（6%）3.矩阵Am*n以行优先方式从1000H处开始存放, 元素类型未知, 已知: A[2][3]存放在1011H处, A[1][1]存放在1005H处, 求元素A[2][0]的存放位置。

（6%）4.根据下图所示的树回答问题: （共13%）（1）画出该树等效的二叉树。

（3%）等效的二叉树（2）、写出对该树进行先序、后序遍历的结点序列。

（4%）（3）用带右链的先序表示法来存储此树, 填写下表。

（6%）下标01234567891011siblingelementltag5.假设用于通讯的电文仅由 {ABCDEFGH} 8个字母组成, 字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。