武汉大学2009-2010学年第一学期计算机组成原理试卷

合集下载

武汉大学计算机组成原理总复习模拟题

武汉大学计算机组成原理总复习模拟题
• (2)实现一位补码乘法的逻辑结构图。
移位电路 计数器 +1
ALU/2→S ALU→S
C ALU ALU+1 „ A→ALU A „ „ „ „ B→ALU B „ S→A „


C/2→C
Cn+1

B→ALU
1
0
„ CP
二、运算方法与运算器(13)
• (3)补码一位乘与原码一位乘逻辑结构上 的差异: • ① 原码乘法的逻辑结构图中只能加B;补码 乘法的逻辑结构图中只能加B也能减B; • ② 补码乘法的逻辑结构图中的C寄存器要 增加一位Cn+1, 原码乘法的逻辑结构图不 需要。
二、运算方法与运算器(16)
• 5. 设浮点数X,Y,阶码(补码形式)和尾数 (原码形式)如下: • X:阶码0001,尾数0.1010 • Y:阶码1111,尾数0.1001。设基数为2。
• (1)求X+Y(阶码运算用补码,尾数运算用补码) • (2)求X*Y(阶码运算用移码,尾数运算用原码 一位乘) • (3)求X/Y(阶码运算用移码,尾数运算用原码 加减交替法)
• 思考:如果信息在传输过程中出错,如何 纠错检错?
一、数据编码与数据校验(4)
• • • • • • • • • • • • • • ①偶校验,则校验码为 1 10101011,其中最高位为校验位。 ②采用海明校验,海明校验位的位数为4,分组如下: 12 11 10 9 8 7 6 5 4 3 2 1 D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1 1 0 1 0 1 0 1 1 第一组(P1) √ √ √ √ √ √ 第二组(P2) √ √ √ √ √ √ 第三组(P3) √ √ √ √ √ 第四组(P4) √ √ √ √ √ P1= D6⊕D4⊕D3⊕D1⊕D0=0⊕0⊕1⊕1⊕1=1 P2= D6⊕D5⊕D3⊕D2⊕D0= 0⊕1⊕1⊕0⊕1=1 P3= D7⊕D3⊕D2⊕D1= 1⊕1⊕0⊕1=1 P4= D7⊕D6⊕D5⊕D4= 1⊕0⊕1⊕0=0 所以:信息码10101011的海明校验码为: 1010 0 101 1 1 1 1。

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1(总分:70.00,做题时间:90分钟)一、单项选择题(总题数:29,分数:58.00)1.电了计算机问世至今,新型机器不断推陈出新,但不管怎么更新,依然具有“存储程序”的特点,最早提出这种概念的是____。

【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。

2.对有关数据加以分类、统计、分析,这属于计算机在——方面的应用。

A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码,并采用二进制运算考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理,基本工作方式是控制流驱动方式,工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统,从最上层的最终用户到最底层的计算机硬件,其层次化构成为____。

A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。

6.计算机系统是由____组成的。

【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。

完整的计算机系统包括硬件系统和软件系统。

武汉大学计算机组成与设计考试试卷

武汉大学计算机组成与设计考试试卷

一、选择题(共20分,每题1分)1.CPU响应中断的时间是______。

A.中断源提出请求;B.取指周期结束;C.执行周期结束;D.间址周期结束。

2.下列说法中______是正确的。

A.加法指令的执行周期一定要访存;B.加法指令的执行周期一定不访存;C.指令的地址码给出存储器地址的加法指令,在执行周期一定访存;D.指令的地址码给出存储器地址的加法指令,在执行周期不一定访存。

3.垂直型微指令的特点是______。

A.微指令格式垂直表示;B.控制信号经过编码产生;C.采用微操作码;D.采用微指令码。

4.基址寻址方式中,操作数的有效地址是______。

A.基址寄存器内容加上形式地址(位移量);B.程序计数器内容加上形式地址;C.变址寄存器内容加上形式地址;D.寄存器内容加上形式地址。

5.常用的虚拟存储器寻址系统由______两级存储器组成。

A.主存-辅存;B.Cache-主存;C.Cache-辅存;D.主存—硬盘。

6.DMA访问主存时,让CPU处于等待状态,等DMA的一批数据访问结束后,CPU再恢复工作,这种情况称作______。

A.停止CPU访问主存;B.周期挪用;C.DMA与CPU交替访问;D.DMA。

7.在运算器中不包含______。

A.状态寄存器;B.数据总线;C.ALU;D.地址寄存器。

8.计算机操作的最小单位时间是______。

A.时钟周期;B.指令周期;C.CPU周期;D.中断周期。

9.用以指定待执行指令所在地址的是______。

A.指令寄存器;B.数据计数器;C.程序计数器;D.累加器。

10.下列描述中______是正确的。

A.控制器能理解、解释并执行所有的指令及存储结果;B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元;C.所有的数据运算都在CPU的控制器中完成;D.以上答案都正确。

11.总线通信中的同步控制是______。

A.只适合于CPU控制的方式;B.由统一时序控制的方式;C.只适合于外围设备控制的方式;D.只适合于主存。

(附解析)武汉大学计算机基础2010试卷

(附解析)武汉大学计算机基础2010试卷

武汉大学2010-2011上学期期末考试计算机基础期末考试试题献给电商可爱的宝贝们!(谢谢景秋妈妈,祝你爬树愉快!)1.下列一组数中,其值最大的是:( A )A.(11011001)2B.(75)10C.(37)8D.( A7)16=1672.在微型计算机中,应用最普遍的字符编码是( C )A.BCD码B.补码C.ASCII码D.汉字编码解释:BCD码是一种二进制编码形式,用于二进制和十进制之间的转换;汉字编码是一种为汉字设计的一种便于输入计算机的代码;ascii码是目前计算机中用得最广泛的字符集及其编码3.用来表示计算机辅助教学的英文缩写是:( C )A.CADB.CAMC.CAID.CAT解释:CAD(Computer Aided Design)计算机辅助设计,CAM(computer Aided Manufacturing)计算机辅助制造,CAI(Computer Aided Instruction)计算机辅助教学,CAT(Computer Aided Translation)计算机辅助翻译或Computer Aided Testing 计算机辅助测试4.十进制整数转化为二进制的方法是:( D )A.乘2取整法B.除2取整法C.乘2取余法D.除2取余法5.下面说法中正确的是( B )A. 一个完整的计算机系统是由微处理器、存储器和输入/输出设备组成B. 计算机区别于其他计算工具的主要特点是能存储程序和数据C. 电源关闭后,ROM中的信息会丢失D. 16位字长计算机能处理的最大数是16位十进制解释:一个完整的计算机系统是由硬件系统和软件系统组成的,计算机的硬件系统是由运算器、控制器、存储器、输入设备和输出设备五个部分组成,运算器和控制器组成了计算机的微处理器也称中央处理器;ROM是半导体只读内存存储器,不会在电源关闭后丢失信息,会丢失信息的是RAM半导体随机存取内存存储器;计算机处理的是二进制数。

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1(总分:70.00,做题时间:90分钟)一、单项选择题(总题数:29,分数:58.00)1.电了计算机问世至今,新型机器不断推陈出新,但不管怎么更新,依然具有“存储程序”的特点,最早提出这种概念的是____。

【上海交通大学1999年】(分数:2.00)A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析:解析:考查计算机发展历程。

2.对有关数据加以分类、统计、分析,这属于计算机在——方面的应用。

(分数:2.00)A.数值计算B.辅助设计C.数据处理√D.实时控制解析:解析:考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】(分数:2.00)A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码,并采用二进制运算解析:解析:考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理,基本工作方式是控制流驱动方式,工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】(分数:2.00)A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析:解析:考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统,从最上层的最终用户到最底层的计算机硬件,其层次化构成为____。

(分数:2.00)A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析:解析:考查计算机系统层次化结构。

6.计算机系统是由____组成的。

《计算机组成原理》武汉大学2009级期末考试试题B类B卷+答案

《计算机组成原理》武汉大学2009级期末考试试题B类B卷+答案

武汉大学计算机学院2010-2011学年第一学期2009级《计算机组成原理》期末考试试题B 类B 卷(闭卷)学号_____________ 班级 _________ 姓名_____________ 成绩________ 一、单项选择题(每小题2分,共20分) 1、机器运算发生溢出的根本原因是 _______。

A .数据的位数有限B .运算中将符号位的进位丢弃C .运算中将符号位的借位丢弃D .数据运算中的错误2、在Cache 更新时,把数据同时写入Cache 和主存的策略是 _________。

A .写直达 B .写回法C .按写分配法D .不按写分配法 3、层次化存储器结构的设计是依据 _________ 原理。

A .存储器周期性B .存储器强制性C .访存局部性D .容量失效性4、在虚拟存储器中为了提高主存的命中率,可以采取的措施是 _______。

A .增大主存容量 B .增大辅存容量C .增大Cache 容量D .将LRU 算法改为FIFO 算法 5、以下错误的叙述是 _______。

A .RAID0采用镜像盘B .RAID1采用磁盘镜像C .RAID2采用海明码校验D .RAID3采用奇偶校验 6、在采用增量方式的微指令中,下一条微指令的地址 ________。

A .在微指令计数器中 B .在微指令寄存器中C .在程序计数器中D .在本条微指令的顺序控制字段中 7、垂直型微指令的特点是 _______。

A .微指令格式垂直表示B .控制信号经过编码C .采用微操作码D .多层次表示8、组合逻辑控制器中,微操作信号的形成主要与 _______信号有关。

A .指令操作码 B .指令译码信号和时钟 C .指令地址码 D .状态信号与条件 9、通道处理器不具备______功能。

A .中断B .DMAC .程序控制D .数据运算 10、硬盘的输入输出适合采用 _______方式。

A .程序查询B .程序中断C .DMAD .IOP二、运算方法与运算器分析题(共20分)一种(7,4)海明码的定义为:由4个信息位4321,,,x x x x 按以下模2加法运算方式构成3个校验位321,,c c c :)2(mod )2(mod )2(mod 421343223211x x x c x x x c x x x c ++=++=++= 将这些信息位和校验位构成码字w ,即{}{}76543213214321,,,,,,,,,,,,w w w w w w w c c c x x x x w ==1、(10分)计算相应的(7,4)海明码的全部码字。

计算机组成原理湖北省联考试卷(A卷)(A卷答案)

计算机组成原理湖北省联考试卷(A卷)(A卷答案)

湖北省计算机类专业人才培养合作联盟联合考试期末考试试卷参考答案及评分标准2017-2018学年第2学期课程名称:计算机组成原理 试卷类型:A 卷 共2页一、 单项选择题【每小题2分,共20分】题号 12345678910答案 DDBBBACCAB二、填空题【每空1分,共20分】1.补码,移码2.动态随机存储器(DRAM ),磁表面3.水平型,垂直型4. 40,7;5. 16,86. 17,32KB7.地址总线、控制总线 8.单独编址、统一编址 9.硬件,软件 10.传输速度、MB/s三、计算题【共40分】1.【5分】解:(+35/64)10=(+1.00011×2-1)2,则E=e+127=-1+127=126; (2分) 则:浮点标准格式为:0 01111110 00011000…0,即(3F0C0000)16 (3分)2.【5分】解:刷新带宽=显存容量X 刷新频率=3MBx72=216MB/S3.【10分】解:(1)(1+7+1+1)×960=9600(波特) (5分)(2)T=1/9600=104(μs ) (5分)4.【10分】解:(1)CK=(20*4)/(4+20-1)=3.48 (5分) (2)TP=20/(4+20-1)*60=1.449*107(指令/秒) (5分)5.【10分】解:命中率H=2760/(2760+240)=0.92 (4分)Ta=0.92*40+(1-0.92)*200=52.8(ns) (3分) E=tc/ta=40/52.8=75.6% (3分)四、应用题【每小题10分,共20分】1.解:【2分】(1)地址寄存器AR中低n位中的n是13;【3分】(2)该存储器最大空间有64K;已经构成的空间有40K。

【5分】(2)图中构成的空间中最低16K空间为RAM区,由两片8K的RAM芯片构成(地址为0000H~1FFFH和2000H~3FFFH);最高8K空间为ROM区,由一片8K 的ROM芯片构成(地址为E000H~FFFFH)。

2009-2010计算机组成原理试卷A参考答案

2009-2010计算机组成原理试卷A参考答案
2一台机器的指令系统有哪几类典型指令?列出其名称。
数据传送类
控制类
运算类
逻辑类
输入输出类
字符串处理类
特权类
3画图说明现代计算机系统的层次结构。
高级语言级
汇编语言级
操作系统级
一般机器级
微程序设计级
考生信息栏
系专业级班级姓名学号
装订线
四、计算题(10分)
CPU执行一段程序时,cache完成存取的次数为2420次,主存完成的次数为80次,已知cache存储周期为40ns,主存存储周期为200ns,求cache/主存系统的效率和平均访问时间。
X= 1 1相对寻址有效地址E=(PC)+D(可寻址64K个存储单元)
其中RX为变址寄存器(16位),PC为程序计数器(16位),在变址和相对寻址时,位移量D可正可负。
六、证明题(10分)
求证:[-y]补=-[y]补(mod 2n+1)
∵[x+y]补=[x]补+[y]补(mod 2)
∴[y]补 =[x+y]补-[x]补(2.19a)
6 CPU从内存取出一条指令并执行该指令的时间称为(指令周期),它常用若干个(机器周期)来表示。
7衡量总线性能的重要指标是(总线带宽),它定义为总线本身所能达到的最高传输速率,单位是(MB/S)。
三、简答题(每小题5分,共15分)
1简要总结一下,采用哪几种技术手段可以加快存储系统的访问速度?
采用更高速的技术来缩短读出时间,还可采用并行技术的存储器。
解:40条指令需占用操作码字段(OP)6位,这样指令余下长度为10位。为了覆盖主存640K字的地
址空间,设寻址模式(X)2位,形式地址(D)8位,其指令格式如下:
寻址模式定义如下:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

武汉大学2009-2010学年第二学期计算机组成原理试卷
一、选择题(共20分,每题1分)
1.CPU响应中断的时间是______。

A.中断源提出请求;
B.取指周期结束;
C.执行周期结束;
D.间址周期结束。

2.下列说法中______是正确的。

A.加法指令的执行周期一定要访存;
B.加法指令的执行周期一定不访存;
C.指令的地址码给出存储器地址的加法指令,在执行周期一定访存;
D.指令的地址码给出存储器地址的加法指令,在执行周期不一定访存。

3.垂直型微指令的特点是______。

A.微指令格式垂直表示;
B.控制信号经过编码产生;
C.采用微操作码;
D.采用微指令码。

4.基址寻址方式中,操作数的有效地址是______。

A.基址寄存器内容加上形式地址(位移量);
B.程序计数器内容加上形式地址;
C.变址寄存器内容加上形式地址;
D.寄存器内容加上形式地址。

5.常用的虚拟存储器寻址系统由______两级存储器组成。

A.主存-辅存;
B.Cache-主存;
C.Cache-辅存;
D.主存—硬盘。

6.DMA访问主存时,让CPU处于等待状态,等DMA的一批数据访问结束后,CPU再恢复工作,这种情况称作______。

A.停止CPU访问主存;
B.周期挪用;
C.DMA与CPU交替访问;
D.DMA。

7.在运算器中不包含______。

A.状态寄存器;
B.数据总线;
C.ALU;
D.地址寄存器。

8.计算机操作的最小单位时间是______。

A.时钟周期;
B.指令周期;
C.CPU周期;
D.中断周期。

9.用以指定待执行指令所在地址的是______。

A.指令寄存器;
B.数据计数器;
C.程序计数器;
D.累加器。

10.下列描述中______是正确的。

A.控制器能理解、解释并执行所有的指令及存储结果;
B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元;
C.所有的数据运算都在CPU的控制器中完成;
D.以上答案都正确。

11.总线通信中的同步控制是______。

A.只适合于CPU控制的方式;
B.由统一时序控制的方式;
C.只适合于外围设备控制的方式;
D.只适合于主存。

12.一个16K×32位的存储器,其地址线和数据线的总和是______。

A.48;
B.46;
C.36;
D.32。

13.某计算机字长是16位,它的存储容量是1MB,按字编址,它的寻址范围是______。

(存储器5)
A.512K;
B.1M;
C.512KB;
D.1MB。

14.以下______是错误的。

(输入输出4)
A.中断服务程序可以是操作系统模块;
B.中断向量就是中断服务程序的入口地址;
C.中断向量法可以提高识别中断源的速度;
D.软件查询法和硬件法都能找到中断服务程序的入口地址。

15.浮点数的表示范围和精度取决于______。

A.阶码的位数和尾数的机器数形式;
B.阶码的机器数形式和尾数的位数;
C.阶码的位数和尾数的位数;
D.阶码的机器数形式和尾数的机器数形式。

16.响应中断请求的条件是______。

A.外设提出中断;
B.外设工作完成和系统允许时;
C.外设工作完成和中断标记触发器为“1”时;
D.CPU提出中断。

17.以下叙述中______是错误的。

A.取指令操作是控制器固有的功能,不需要在操作码控制下完成;
B.所有指令的取指令操作都是相同的;
C.在指令长度相同的情况下,所有指令的取指操作都是相同的;
D.一条指令包含取指、分析、执行三个阶段。

18.下列叙述中______是错误的。

A.采用微程序控制器的处理器称为微处理器;
B.在微指令编码中,编码效率最低的是直接编码方式;
C.在各种微地址形成方式中,增量计数器法需要的顺序控制字段较短;
D.CMAR是控制器中存储地址寄存器。

19.中断向量可提供______。

A.被选中设备的地址;
B.传送数据的起始地址;
C.中断服务程序入口地址;
D.主程序的断点地址。

20.在中断周期中,将允许中断触发器置“0”的操作由______完成。

A.硬件;
B.关中断指令;
C.开中断指令;
D.软件。

二、填空题(共20分,每空1分)
1.在DMA方式中,CPU和DMA控制器通常采用三种方法来分时使用主存,它们是
A、B和C。

2.设n=8(不包括符号位),则原码一位乘需做A次移位和最多B次加法,
补码Booth算法需做C次移位和最多D次加法。

3.设浮点数阶码为8位(含1位阶符),尾数为24位(含1位数符),则32位二进制
补码浮点规格化数对应的十进制真值范围是:最大正数为A,最小正数
为B,最大负数为C,最小负数为D。

4.一个总线传输周期包括A、B、C和
D四个阶段。

5.CPU采用同步控制方式时,控制器使用A和B组成
的多极时序系统。

6.在组合逻辑控制器中,微操作控制信号由A、B和
C决定。

三、名词解释(共10分,每题2分)
1.机器周期
2.周期挪用
3.双重分组跳跃进位
4.水平型微指令
5.超标量
四、计算题(5分)
已知:A =1611−
,B =16
7−求:[A+B]补
五、简答题(15分)
1.某机主存容量为4M×16位,且存储字长等于指令字长,若该机的指令系统具备97
种操作。

操作码位数固定,且具有直接、间接、立即、相对、基址五种寻址方式。

(5分)(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围(十进制表示);(3)一次间址的寻址范围(十进制表示);(4)相对寻址的位移量(十进制表示)。

2.控制器中常采用哪些控制方式,各有何特点?
3.某机有五个中断源,按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4,现要求优先顺序改为L4,L2,L3,L0,L1,写出各中断源的屏蔽字。

(5分)
中断源
屏蔽字
012
34
L0
L1L2L3L4
六、问答题(20分)
(1)画出主机框图(要求画到寄存器级);
(2)若存储器容量为64K×32位,指出图中各寄存器的位数;
(3)写出组合逻辑控制器完成STA X (X 为主存地址)指令发出的全部微操作命令及节拍安排。

(4)若采用微程序控制,还需增加哪些微操作?七、设计题(10分)
设CPU 共有16根地址线,8根数据线,并用MREQ 作访存控制信号(低电平有效),用
WR 作读写控制信号(高电平为读,低电平为写)。

现有下列存储芯片:1K ×4位RAM ,4K ×8位RAM ,2K ×8位ROM ,以及74138译码器和各种门电路,如图所示。

画出CPU 与存储器连接图,要求:
(1)主存地址空间分配:8000H ~87FFH 为系统程序区;8800H ~8BFFH 为用户程序区。

(2)合理选用上述存储芯片,说明各选几片?(3)详细画出存储芯片的片选逻辑。

2A G 2B 7Y 0Y 1,
,为控制端
C, B, A 为变量控制端……为输出端
74138译码器。

相关文档
最新文档