哈工大 计算机组成技术 大作业 第一题分析

合集下载

计算机组成技术第1章

计算机组成技术第1章

1.2 微处理器与微型电子计算机的产生与发展 第三代( 第三代(1978-1983) ) 16位的微处理器和微型电子计算机 位的微处理器和微型电子计算机 代表机型: 代表机型: Intel 8086 , 80286 Motorola MC 68000 , 68010 Zilog Z8000
1.2 微处理器与微型电子计算机的产生与发展 第四代( 第四代(1984- ) 32位的微处理器和微型电子计算机 位的微处理器和微型电子计算机 代表机型: 代表机型: Motorola MC68020 Intel 80386, 486, Pentium X IBM PowerPC
现代电子计算机的发展
第四代计算机(1970第四代计算机(1970代 )大规模集成电路时
现代计算机技术基本成熟,并行计算机 现代计算机技术基本成熟, 得到广泛的重视。 得到广泛的重视。 基于向量并行处理技术的Cray-1是人类 基于向量并行处理技术的CrayCray 首次获得每秒1亿次的运算速度。 首次获得每秒1亿次的运算速度。 微处理器和微型计算机问世。 微处理器和微型计算机问世。
计算机组成技术
第1章 绪 论 章 第2章 电子计算机的基本结构 章 第3章 电子计算机中信息的表示与运算 章 第4章 处理器 章 第5章 总线技术 章 第6章 存储系统 章 第7章 8086/8088汇编语言程序设计 章 汇编语言程序设计 第8章 输入 输出接口与中断系统 章 输入/输出接口与中断系统 第9章 计算机外部设备 章
1. 3 中国电子计算机事业的发展历程 1993年,第一台10亿次巨型银河计算机II 1993年 第一台10亿次巨型银河计算机II 10亿次巨型银河计算机 型通过鉴定, 型通过鉴定,并于次年在国家气象局投入 正式运行 1995年,曙光1000型大型机通过鉴定,其 1995年 曙光1000型大型机通过鉴定, 1000型大型机通过鉴定 峰值可以达到每秒25 25亿次 峰值可以达到每秒25亿次 1997年 银河III并行巨型机研制成功 1997年,银河III并行巨型机研制成功 III 1999年 1999年,银河四代巨型机研制成功 2000年 神威” 2000年, “神威”高性能计算机研制成功

哈工大材料力学计算机计算大作业_范例

哈工大材料力学计算机计算大作业_范例

B
ql 3 48 EI z
500 23 1.5215mrad 3 0.034 0.054 3 9 0.04 0.06 48 200 10 12 12 500 2 4 1.1411mm 3 0.034 0.0543 9 0.04 0.06 128 200 10 12 12
max
1000 32 1 5.77 mm , x 3 1732.1mm 9 3 100000 3
电算解:
故:与理论解一致。
第 十四 页 共 二十一 页
材料力学大作业
(8)理论解:
增补条件: 代入约定条件算得: A M 3000 N m , a 1 .6 m , 电算解:
3
电算解:
故:与理论解一致。
第 十七 页 共 二十一 页
材料力学大作业
(11)理论解:
代入约定数据解之得: A B 11 .25mrad ; C
5 1000 34 10.55mm 384 100000
电算解:
故:与理论解一致。
第 十八 页 共 二十一 页
然后,我们需要输入抗弯刚度。题目没有给怎么办?不怕,我们有“抗弯刚度计算器”!点击对 应区段抗弯刚度边上的按钮即可开始计算!
第 三 页 共 二十一 页
材料力学大作业
在计算完毕之后,点击“置入并返回” ,则我们又来到了基本信息输入界面。由于这一根简单 梁是等截面、等抗弯刚度的,所以我们不用去管“区段二”和“区段三”的相关文本框(实际上在 你选定对应的区段之前,这些文本框都是无法激活的) 。我们需要点击“更新基本信息”按键,以 核查、写入数据。核查无误,我们点击“受力情况输入”按钮。

计算机组成作业老师给的答案

计算机组成作业老师给的答案

1.3说明高级语言、汇编语言和机器语言的差别及其联系..答:机器语言由代码“0”、“1”组成;是机器能直接识别的一种语言;也是执行效率最高的一种语言..汇编语言是一种面向机器的一种语言;它用一些特殊的符号表示指令..高级语言是面向用户的语言;接近自然语言;直观、通用;用具体机器无关..1.6 画出计算机硬件组成框图;说明各部件的作用及计算机硬件的主要性能指标..框图和各部件的作用见教材第9页;主要性能指标:机器字长存储容量运算速度见教材17页..1.11指令和数据都存于存储器中;计算机如何区分它们答:取指令和取数据所处的机器周期不同:取指周期取出的是指令;执行周期取出的是数据..取指令或数据时地址的来源不同:指令地址来源于程序计数器;数据地址来源于地址形成部件..第四章4.6某机字长为32位;其存储容量是64KB;按字编址其寻址范围是多少若主存以字节编址;试画出主存字地址和字节地址的分配情况..答:按字编址其寻址范围是16K..图略;用低位字节的地址表示字地址和用高位字节地址表示字地址均可;只需标识清楚..4.7一个容量为16K×32位的存储器;其地址线和数据线的总和是多少当选用下列不同规格的存储芯片时;各需要多少片1K×4位;2K×8位;4K×4位;16K×1位;4K×8位;8K×8位..答:数据线32根;地址线14根;数据线地址线总和46根..选用1K×4位芯片时需要16×8片;选用2K×8位芯片时需要8×4片;选用4K×4位芯片时需要4×8片;选用16K×1位芯片时需要32片;选用4K×8位芯片时需要4×4片;选用8K×8位芯片时需要2×4片..4.8试比较静态RAM和动态RAM..答:静态RMA和动态RAM都属于随机存储器;即在程序的执行过程中既可以读出又可以写入信息..但静态RAM靠触发器存储信息;只要电源不掉电;信息就可不丢失;动态RAM靠电容存储电荷原理存储信息;即使电源不掉电;由于电容要放电;信息也会丢失所以需要再生..4.9什么叫刷新为什么要刷新说明刷新有几种方法..答:动态RMA在2ms内;将所存信息读出再重新写入;这一过程称为刷新;刷新是一行一行进行的;由CPU自动完成..动态RAM靠电容存储电荷原理存储信息;电容上的电荷要放电;为了维持存储的信息;动态RMA在2ms内;需将所存信息读出再重新写入即刷新..刷新方法有三种:集中刷新、分散刷新和异步刷新..4.11一个8K×8位的动态RAM芯片;其内部结构排列成256×256形式;存取周期为0.1μs..试问采用集中刷新、分散刷新及异步刷新三种方式的刷新间隔各为多少答:见教材86页和87页..4.14某8位微型计算机地址码为18位;若使用4K×4位的RAM芯片组成模块板结构的存储器;试问:1该机所允许的最大主存空间是多少 2若每个模块板为32K×8位;共需几个模块板 3每个模块板内共有几片RAM芯片 4共有多少片RAM5CPU如何选择各模块板答:1地址码为18位的8位机的最大主存空间是256K×8位..2共需8个模块板..3每个模块板内有16片RAM芯片..4共有128片RAM..5A0~A11作为4K×4位RAM芯片本身的地址线;A12~A14作为模块板内的片选地址..采用3—8译码器;共8个输出;每个输出选择2片RAM芯片;A15~A17作为模块板的地址..采用3-8译码器;其每个输出分别选择8个模块板中的某一块..4.17写出1100的海明码..答:因为信息位为4位;根据海明不等式可得校验位为3位..根据海明码的编码规则可确定1100的海明码格式为110C30C2C1;若采用偶校验方式;则1100的海明码为1100001..具体编写方法参考课件144-145页..4.20欲传送的二进制代码为1001101;用奇校验来确定其对应的海明码;若在第6位出错;说明纠错过程..答:海明码的编写与上题同..检查接收码中校验组的出错情况即可确定出错位的位置..6.19设机器数字长为8位;用补码运算规则计算1A=9/64;B=-13/32;求A+B2A=19/32;B=-17/128;求A-B..答:略;具体见课件309、312页..6.20用补码一位乘计算1x=0.110111;y=-0.101110.答:略;具体见课件333页和334页..6.21用原码加减交替法和补码加减交替法计算x÷y1x=0.100111;y=0.101011答:略;原码加减交替法见课件343页;补码加减交替法见课件355页..6.26按机器补码浮点运算步骤计算x+y补1x=2-011×0.101100;y=2-010×-0.011100答:略;具体见课件363页..6.28如何判断定点和浮点补码加减运算结果是否溢出;如何判断原码和补码定点除法运算结果是否溢出答:定点加减运算的溢出可通过双符号位和进位进行判断..浮点补码加减运算的溢出是根据阶码来判断的;当阶码大于最大阶码时即为浮点数的溢出;当阶码小于最小阶码时按机器零处理..8.1CPU有哪些功能画出其结构框图并简要说明每个部件的作用..答:见教材338页..8.4设CPU内有这些部件:PC、IR、SP、AC、MAR、MDR和CU..试画出完成间接寻址的取数指令“LDA X”将主存某地址单元的内容取至AC中的数据流..答:按取指周期、间址周期、执行周期进行描述..取指周期的数据流见教材344页图8.10;间址周期的数据流见教材344页图8.11;执行周期的数据流图的形式可参考以上两图;内容包括:1MAR送地址码至地址总线;选定存储单元2CU向控制总线发控制信号;启动读操作3被选定单元内容经数据总线送至MDR4MDR中的数据送至AC..9.1设CPU内有这些部件:PC、IR、AC、MAR、MDR和CU..1写出取值周期的全部微操作..2写出减法指令SUB X、取数指令LDA X、存数指令STA XX 均为主存地址在执行阶段所需的全部微操作..答:1PC→MAR 当前指令地址送MAR;1→R启动读操作;MMAR→MDR当前指令从存储器读至MDR;MDR→IR 当前指令送IR;OPIR→CU指令的操作码送至CU译码;PC+1→PC形成下一指令地址..2减法指令SUB X执行阶段所需全部微操作:AdIR→MAR指令的地址码送MAR;1→R启动读操作;MMAR→MDR 操作数从存储器中读至MDR;AC-MDR→AC两数相减结果送至AC..取数指令LDA X执行阶段所需全部微操作:AdIR→MAR指令的地址码送MAR;1→R启动读操作;MMAR→MDR操作数从存储器中读至MDR;MDR→AC操作数送AC..存数指令STA X执行阶段所需全部微操作:AdIR→MAR指令的地址码送MAR;1→W启动写操作;ACC→MDR写入的数据送MDR;MDR→MMAR数据写入存储器中..10.2写出完成下列指令的微操作及节拍安排..指令ADD R1;X完成将R1寄存器的内容和主存X单元的内容相加结果存于R1的操作..答:取指周期:T0PC→MAR; 1→R;T1MMAR→MDR;PC+1→PC;T2MDR→IR;OPIR→ID..执行周期:T0AdIR→MAR;1→R;T1MMAR→MDR;T2R1+MDR→R1..10.10微指令的操作控制有几种编码方式各有何特点哪一种控制速度最快答:微指令中操作控制字段主要有三种编码方式:1直接控制;又称直接编码;其特点是操作控制字段的每一位代表一个微命令;优点是简单直观;输出直接用于控制;执行速度最快..缺点是微指令字长最长;所需存储空间大..2字段直接编码控制;其特点是将微指令操作控制字段分成几段;并使每个字段经译码后形成各个微操作命令..每个字段中的微命令必须是互斥的..这种编码方式缩短了微指令字长;但增加了译码电路;使微指令的执行速度降低..这种编码方式又称显式编码..3字段间接编码控制;这种方式一个字段的某些微命令还需由另一个字段中的某些微命令解释;故又称为隐式编码;这种编码方式更能缩短微指令字长..还可把直接编码和字段编码混合使用..10.11什么是垂直型微指令什么是水平型微指令各有何特点答:水平型微指令一次能定义并执行多个并行操作;其并行操作能力强;效率高..而且水平型微指令的大多数微命令可直接控制对象;故执行时间短;水平型微指令字长较长并且可用较少的微指令来实现一条机器指令的功能..垂直型微指令的结构类似于机器指令的结构..通常一条微指令只能有1~2个微操作命令..因为它要经过译码后控制对象;影响每条微指令的执行时间..垂直型微指令字长较短;实现一条机器指令功能时需要更多条微指令..10.12能否说水平型微指令就是直接编码的微指令;为什么答:直接编码的微指令是水平型微指令;反之则不然..水平型微指令一次能定义并执行多个并行操作的微指令;而直接编码的微指令是指微指令的控制字段的每一位都代表一个微命令的微指令;水平型微指令的控制字段可以是直接编码也可以是字段编码或者是两者混合的..所以说水平型微指令不一定是直接编码的微指令..10.13微指令的地址有几种形成方式各有何特点答:主要有两种方式:断定方式;直接由微指令的下地址字段指出;增量方式;增设一个微程序计数器;微地址的形成方式类似于机器指令地址的形成方式;要求微程序中的微指令是顺序存储..其他也可加上通过测试网络形成微地址、由硬件产生微程序的入口地址、根据各种标志决定微指令分支转移的地址、根据机器指令的操作码形成微地址..主要的微地址形成方式是前面说的两种10.15略..复习以此为例讲解过..。

哈尔滨工业大学《计算机组成原理》测试试题

哈尔滨工业大学《计算机组成原理》测试试题

哈尔滨工业大学《计算机组成原理》试题————————————————————————————————作者:————————————————————————————————日期:23 哈工大 2007 年 秋 季学期题号 一 二 三 四 五 六 七 八 九 十 总分 分数一、 填空题(24分)1.DMA 的数据块传送可分为 、 和 阶段。

2.设 n = 16 (不包括符号位),机器完成一次加和移位各需100ns ,则原码一位乘最多需 ns,补码Booth 算法最多需 ns 。

3.设相对寻址的转移指令占2个字节,第一字节为操作码,第二字节是位移量(用补码表示),每当CPU 从存储器取出一个字节时,即自动完成(pc )+ 1→ pc 。

设当前指令地址为3008H ,要求转移到300FH ,则该转移指令第二字节的内容应为 。

若当前指令地址为300FH ,要求转移到3004H ,则该转移指令第二字节的内容为 。

4.设浮点数阶码为8位(含1位阶符),用移码表示,尾数为24位(含1位数符),用补码规格化表示,则对应其最大正数的机器数形式为 ,真值为 (十进制表示);对应其绝对值最小负数的机器数形式为 ,真值为(十进制表示)。

班号 姓名计算机组成原理 试 题5.利用指令进行输入输出操作的I/O编址方式为统一编址。

第 1 页(共7 页)试题:计算机组成原理班号:姓名:6.一个组相联映像的Cache,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共位,其中主存字块标记应为位,组地址应为位,Cache地址共位。

7.和组成存储系统的层次结构。

8.在总线集中式判优控制中,方式对故障很敏感,方式速度最快。

对于同步通信而言,影响其效率的主要因素是,它一般用于场合。

二、解释下列概念(20分)1.机器周期和时钟周期2.周期挪用和向量地址3.中断隐指令及其功能44.双重分组跳跃进位第 2 页(共7 页)试题:计算机组成原理班号:姓名:5.水平型微指令6.超标量和超流水线三、(6分)x已知x= 0.1001 y = –0.1101 计算(机器数形式自定)。

哈尔滨工业大学计算机组成原理试题

哈尔滨工业大学计算机组成原理试题

哈工大 2007 年 秋 季学期题号 一 二 三 四 五 六 七 八 九 十 总分 分数一、 填空题(24分)1.DMA 的数据块传送可分为 、 和 阶段。

2.设 n = 16 (不包括符号位),机器完成一次加和移位各需100ns ,则原码一位乘最多需 ns,补码Booth 算法最多需 ns 。

3.设相对寻址的转移指令占2个字节,第一字节为操作码,第二字节是位移量(用补码表示),每当CPU 从存储器取出一个字节时,即自动完成(pc )+ 1→ pc 。

设当前指令地址为3008H ,要求转移到300FH ,则该转移指令第二字节的内容应为 。

若当前指令地址为300FH ,要求转移到3004H ,则该转移指令第二字节的内容为 。

4.设浮点数阶码为8位(含1位阶符),用移码表示,尾数为24位(含1位数符),用补码规格化表示,则对应其最大正数的机器数形式为 ,真值为 (十进制表示);对应其绝对值最小负数的机器数形式为 ,真值为班号 姓名计算机组成原理 试 题(十进制表示)。

5.利用指令进行输入输出操作的I/O编址方式为统一编址。

第 1 页(共7 页)试题:计算机组成原理班号:姓名:6.一个组相联映像的Cache,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共位,其中主存字块标记应为位,组地址应为位,Cache地址共位。

7.和组成存储系统的层次结构。

8.在总线集中式判优控制中,方式对故障很敏感,方式速度最快。

对于同步通信而言,影响其效率的主要因素是,它一般用于场合。

二、解释下列概念(20分)1.机器周期和时钟周期2.周期挪用和向量地址3.中断隐指令及其功能4.双重分组跳跃进位第 2 页(共7 页)试题:计算机组成原理班号:姓名:5.水平型微指令6.超标量和超流水线三、(6分)x已知x = y = –计算(机器数形式自定)。

y第 3 页(共7 页)试题:计算机组成原理班号:姓名:四、(6分)某模型机共有64种操作,操作码位数固定,且具有以下特点:(1)采用一地址或二地址格式;(2)有寄存器寻址、直接寻址和相对寻址(位移量为-128 ~ 127)三种寻址方式;(3)有16个通用寄存器,算术运算和逻辑运算指令的操作数均在寄存器中,结果也在寄存器中;(4)取数/存数指令在通用寄存器和存储器之间传送;(5)存储器容量为1MB、按字节编址。

哈工大数据结构_大作业1_多项式加法

哈工大数据结构_大作业1_多项式加法
Insert(&pc,i,pa->data); i++; pa = pa->expnxt; } else if(pa->data.expn < pb->data.expn) { Insert(&pc,i,pb->data);
i++; pb = pb->expnxt; } else { sum.coef = pa->data.coef+pb->data.coef; sum.expn = pa->data.expn; if((sum.coef) != 0) {
一元多项式算法伪代码如下: 1. 工作指针 p、q 初始化; 2. while(p 存在且 q 存在)执行下列三种情形之一
2.1 如果 p->exp<q->exp,则指针 p 后移; 2.2 如果 p->exp>q->exp,则
2.2.1 将结点 q 插入到结点 p 之前; 2.2.2 指针 q 指向原指结点的下一个结点; 2.3 如果 p->exp=q->exp,则
在用线性链表来存储一个多项式时,多项式中的每个非零项系数对应一个结点,结点由
数据元素项和指针组成。数据元素项中包含系数和指数值, 设计中先定义定义数据元素中的数据,其中有指数、系数级指针 next 等。并要先构造一
元多项式。在定义输出、删除、合并等模块。 假设指针 qa 和 qb 分别指向多项式 A 和 B 中当前进行操作的某个结点,比较这个结点的
多项式加法报告书
一、作业题目:
多项式加法
二、作业目的:
学会用线性链表表示多项式并实现排序
三、作业要求:
将两个一元高次多项式 A、B 从外部无序输入,处理成降序排列,最后相加得到一降序 多项式,再输出。

计算机应用数学-(组合数学)-答案哈工大

计算机应用数学-(组合数学)-答案哈工大

1,证明,如果从集合{1,2,...,2n}中选择n+1整数,那么总存在两个整数,它们之间相差为1.2,用鸽巢原理证明,有理数m/n展开的十进制小数最终是要循环的。

例如,34 478/99 900=0.345 125 125 125 125 12...3,一间屋内有10个人,他们当中没有人超过60岁(年龄只能以整数给出)但又至少不低于1岁。

证明,总能够找出两组人(两组不含相同人),各组人的年龄和是相同的。

题中的数10能换成更小的数吗?4,一只袋子装了100个苹果、100个香蕉、100个橘子和100个梨。

如果我每分钟从袋子里了出1种水果,那么需要多少时间我就能肯定至少已拿出了1打相同种类的水果?5,i)证明,在边长为1的等边三角形内任意选择5个点,存在2个点,其间距离至多为1/2。

ii)证明,在边长为1的等边三角形内任意选择10个点,存在2个点,其间距离至多为1/3。

iii)确定一个整数m小n,使得如果在边长为1的等边三角形内任意选择的m小n个点,则存在2个点,其间距离至多为1/n.6,下列各数各有多少互异正因子?i)3的4次方X 5的2次方X 7的6次方X 11ii)620iii)10的10次方7,确定下列类型的一手牌(5张牌)的数目。

i)full houses (3张一样大小的牌及2张相同点数的另外大小的牌)。

ii)顺牌(5张点数相连的牌)。

iii)同花(5张一样花色的牌)。

iv)同花顺(5张点数相连的同样花色的牌)。

v)恰好两个对(一对同样大小,另一对另外点数同样大小,再有一张另外大小的5张牌)。

vi)恰好一个对(一对同样大小,另外三张另外大小且互异点数的牌)。

8,从拥有10名男会员和12名女会员的一个俱乐部选出一个5人委员会。

如果至少要包含2位女士,能够有多少种方法形成这个委员会?此外,如果俱乐部还有一位特定的男士和一们特定的女士拒绝进入该委员会一起工作,形成委员会的方式又有多少?9,学校有100名学生和3个宿舍A,B和C,它们分别容纳25,35和40人。

2022年哈尔滨工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年哈尔滨工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年哈尔滨工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、对36位虚拟地址的页式虚拟存储系统,每页8KB,每个页表项为32位,页表的总容量为()。

A.1MBB.4MBC.8MBD.32MB2、下列关于ROM和RAM的说法中,错误的是()。

I.CD-ROM是ROM的一种,因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器,具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出,因此读后需要再生IV.SRAM读后不需要刷新,而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ3、某计算机字长为32位,按字节编址,采用小端(Litle Endian)方式存放数据。

假定有一个double型变量,其机器数表示为1122334455667788H,存放在00008040H开始的连续存储单元中,则存储单元00008046H中存放的是()。

A.22HB.33HC.66HD.77H4、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。

A.2B.3C.4D.55、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H,则该数的值是()。

A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2126、在下面描述的PCI总线的基本概念中,不正确的表述是()。

A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备7、在链式查询方式下,若有N个设备,则()。

A.只需一条总线请求线B.需要N条总线请求线C.视情况而定,可能一条,也可能N条D.以上说法都不对8、CPU中不包括()。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、()可区分存储单元中在放的是指令还是数据。

A.存储器B.运算C.用户D.控制器10、若磁盘转速为7200r/min,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是()。

哈工大计算机组成原理试卷1及答案.doc

哈工大计算机组成原理试卷1及答案.doc

哈工大学年秋季学期计算机组成原理一、填空(12分)1.某浮点数基值为2,阶符1位,阶码3位,数符1位,尾数7位, 阶码和尾数均用补码表示,尾数采用规格化形式,用十进制数写出它所能表示的最大正数,非0最小正数,最大负数,最小负数。

2.变址寻址和基址寻址的区别是:在基址寻址中,基址寄存器提供,指令提供;而在变址寻址中,变址寄存器提供,指令提供 o3.影响流水线性能的因素主要反映在和________ 两个方面。

4.设机器数字长为16位(含1位符号位)。

若1次移位需10ns, 一次加法需10ns,则补码除法需时间,补码BOOTH算法最多需要时间。

5.CPU从主存取!1;一条指令并执行该指令的时间叫,它通常包含若干个,而后者乂包含若干个。

组成多级时序系统。

二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能三、简答(18分)1.完整的总线传输周期包括哪几个阶段?简要叙述每个阶段的工作。

2.设主存容量为1MB, Cache容量为16KB,每字块有16个字,每字32位。

(1)若Cache采用直接相联映像,求出主存地址字段中各段的位数。

(2)若Cache采用四路组相联映像,求出主存地址字段中各段的位数。

3.某机有五个中断源,按中断响应的优先顺序由高到低为LO,L1,L2,L3,L4,现要求优先顺序改为 L3,L2,L4,LO,L1,写出各中断源的屏蔽字。

中断源屏蔽字1 234L0L1L2L3L44.某机主存容量为4MX16位,且存储字长等于指令字长,若该机的指令系统具备120种操作。

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

(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围;(3)一次间址的寻址范围;(4)相对寻址的寻址范围。

四、(6分)、按浮点补码运算规则设阶码取3位,尾数取6位(均不包括符号位),Q < 1 1计算[25X-]+[2X(--)]五、画出DMA方式接口电路的基本组成框图,并说明其工作过程(以输入设备为例)。

哈工大计算机导论作业2010

哈工大计算机导论作业2010

计算机导论作业作业1:从你获得的启示角度,绘制一张计算机技术的简要发展路线图?答:(一)整体情况(二)其它情况1)计算机系统:8080处理器计算机牛郎星(1974)→→IBM PC内置硬盘(1981)→→Portable兼容机(1982)→→Lisa、Macintosh图形界面操作系统计算机(1983)→→战胜象棋大师的“深蓝”(1997)2)输入输出设备:①输入设备:自动提花编织机→→穿孔卡片式计算机→→QWERTY键盘→→鼠标②显示及显示控制:CRT显示器→→向量式的模拟显示器→→字符发生器→→数字光栅扫描显示器③多媒体控制:声卡→→多媒体处理能力→→3D加速芯片→→推出显示芯片,提出GPU的概念④存储设备:IBM PC内置硬盘→→Serial ATA接口硬盘→→高密度CD碟片→→DVD光盘3)计算机软件:程序设计语言→→操作系统→→其他软件系统4) 计算机网络:数据传输与远程控制→以太网→因特网(三)现代发展发展方向:微型化、大型化、网络化、智能化现代应用:科学计算、CAx应用、信息管理、人工智能、嵌入式系统发展趋势:高性能计算、移动计算、服务计算、生物计算智能计算、全球信息化计算机导论作业作业2:概要叙述你理解最为透彻的一种或多种计算机思维。

答:(一)0和1思维0与1是一种符号化的表达,它将现实世界的语义用符号表达,进而进行基于符号的计算的一种思维,将符号赋予不同语义,则能计算不同的问题。

例如,《易经》将现实世界分为阴和阳,阴即0,阳即1,进一步用阴阳的组合与变化,即0,1 的组合与变化来反映大千世界的变化规律,例如八卦,用三位0,1码的组合,每一种组合抽象于一种自然现象,如“乾卦”抽象于天,表达具有天的特性的事物,则天为乾卦的本体语义,而如果将乾卦放在“家庭空间”中,则表征“父”,而如果放在“身体空间”中,则表征“首”,因此,符号可以被绑定不同的语义。

由此符号化,则二十四节气的演变、生命规律的演变等都可以用0和1,即阴和阳的变化来反映了。

2022年哈尔滨工程大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)

2022年哈尔滨工程大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)

2022年哈尔滨工程大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某机器的主存储器共32KB,由16片16K×l位(内部采用128×128存储阵列)的DRAM芯片字和位同时扩展构成。

若采用集中式刷新方式,且刷新周期为2ms,那么所有存储单元刷新一遍需要()个存储周期。

A.128B.256C.1024D.163842、下列存储器中,在工作期间需要周期性刷新的是()。

A. SRAMB. SDRAMC.ROMD. FLASH3、在计算机系统中,表明系统运行状态的部件是()。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、在计算机系统中,作为硬件与应用软件之间的界面是()。

A.操作系统B.编译程序C.指令系统D.以上都不是5、CPU中的译码器要用()。

A.地址译码人B.指令译码C.数据译码1D.控制信号译码6、下列关于总线说法中,正确的是()I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I,II,IIIB.II,III,IVC.III,IVD.只有I7、某同步总线的时钟频率为100MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。

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

A.20nsB.40nsC.50nsD.80ns8、流水线计算机中,下列语句发生的数据相关类型是()。

ADD R1,R2,R3;(R2)+(R3)→RIADD R4,R1,R5;(R1)+(R5)R4A.写后写B.读后写C.写后读D.读后读9、在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中,下列指令序列存在数据冒险的指令对是()。

I1:addR1,R2,R3;(R2)+(R3)→R1I2:addR5,R2,R4;(R2)+(R4)→R5I3:addR4,R5,R3;(R5)+(R3)→R4I4:addR5,R2,R6;(R2)+(R6)→R5A.I1和I2B.I2和I3C.I2和14D.I3和1410、在统一编址的方式下,存储单元和I/O设备是靠()米区分的。

2022年哈尔滨理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年哈尔滨理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年哈尔滨理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、主存与Cache间采用全相联映射方式,Cache容量4MB,分为4块,每块lMB,主存容量256MB。

若主存读/写时间为30ms,Cache的读/写时间为3ns,平均读/写时间为3.27ms,则Cache的命中率为()。

A.90%B.95%C.97%D.99%2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。

A.19B.22C.30D.363、在C语言程序中,下列表达式中值为True的有()。

I.123456789=(int)(float)l23456789Ⅱ.123456==(int)(float)1234561Ⅲ.123456789-(int(double)123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、4、加法器采用先行进位的根本目的是()。

A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是5、下列编码中,能检测出所有长度小于或等于校验位(检测位)长度的突发错的校验码是()。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、为了对n个设备使用总线的请求进行仲裁,如果使用独立请求方式,则需要()根控制线。

A.nB.log2n+2C.2nD.37、关于总线的叙述,下列说法正确的是()。

I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是:链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II,IIIC.仅IIID.仅II8、下列关于计算机操作的单位时间的关系中,正确的是()。

A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期9、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列,A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。

哈尔滨工程大学计算机组成原理2003[1]

哈尔滨工程大学计算机组成原理2003[1]

哈尔滨工程大学计算机组成原理2003[1]哈尔滨工程大学2003年招收研究生入学考试试题科目名称:计算机组成原理一判断题(每小题1分,共10分)1.在用分段直接编译法为微指令编码时,须将互斥微命令归为一组,而将相容命令归为不同组。

2.定点机不支持浮点运算功能。

3.子程序技术可以有效降低程序所占资源开销。

4.中断向量地址指中断服务程序的入口地址。

5.N位二进制的全码编码系统(即n个“0”至n个“1”)不具备自校验能力。

6.负数的源码,补码,反码互不相同。

7.补码数所对应的真值范围在数轴上完全对称于零点。

8.中断指令作为一种指令,可以用编制程序。

9.串行进位加法器实际上是一种并行加法器。

10 大型机不宜采用总线型系统结构。

二填空题(每空1分,共20分)1 采用隐式I/O指令系统,须使外围设备的接口寄存器与主存单元___________;而采用专用I/O指令系统,则应使外围设备的接口寄存器与主存单元_________。

2 定点整数的字长n只要影响其________指标;而定点小数的字长n主要影响其_______指标。

3 一般而言,一条指令由_______字段和_______字段两部分组成;而一条指令则由_______字段和________字段两部分组成。

4 奇偶校验校验从功能上看,只具有一定的_______功能,而不具有______功能。

5 在原码两位乘的规则中,需要设置一个_________触发器。

6 各种外围设备均需通过_______电路,才能挂接到系统总线上。

7 在一个三级存储器中,如果访问命中率足够大,则存储系统所表现出的性能将接近于________的容量和_________的速度。

8 在转移型指令中,地址形成部件按指定寻址方式所形成的有效地址是________地址,应将其传送给_________。

9 目的地址单元在执行指令过程中应承但_________和_________双重任务。

10 在时序控制方式中,______方式是时序关系比较简单,而______方式的优点是时间利用安排上较为紧凑。

哈尔滨工业大学计算机组成技术中断大作业

哈尔滨工业大学计算机组成技术中断大作业

Harbin Institute of Technology计算机组成技术大作业——深入理解“中断系统”班级: 1104103 姓名:周纪强学号: 1110410323哈尔滨工业大学深入理解“中断系统”一.中断的定义、产生的原因及其优缺点:1.中断的定义:中断的最初定义:作为计算机与外部设备交换信息的一种同步控制方式,中断是指执行当前程序的过程中,由于某种随机出现的外设请求,使CPU暂停(即中断)正在执行的程序而转去执行为外设服务的程序;当服务完毕后,CPU再返回到暂停处(即断点)继续执行原来的程序。

现在所谓的中断是一种广义的中断概念,它实质上应包括两大类:硬中断和软中断。

2.中断技术产生的原因及其优缺点:用户程序执行过程中可以用中断方式来请求和获得操作系统的服务和帮助。

采用中断技术后能实现CPU和I/O设备交换信息使CPU与I/O设备并行工作。

此外,在计算机运行过程中,还有许多事件会随机发生,如硬件故障、电源掉电、人机联系和程序出错等,这些事件必须及时加以处理。

在实时系统,如生产自动控制系统中,必须即时将传感器传来的温度、距离、压力、湿度等变化信息送给计算机,计算机则暂停当前工作,转去处理和解决异常情况,所以,为了请求操作系统服务,提高系统效率,处理突发事件,满足实时要求,需要打断处理器正常的工作,为此,中断概念被提出来了。

当然,中断也存在一些缺点,系统通常配置有各种各样的输入输出设备。

如果这些I/O设备都同过中断处理方式进行并行操作,那么中断次数的急剧增加会造成CPU无法响应中断和出现数据丢失现象。

其次,如果I/O控制器的数据缓冲区比较小,在缓冲区装满数据之后将会发生中断。

那么,在数据传送过程中,发生中断的机会较多,这将耗去大量的CPU处理时间。

二.一些关于中断技术的基本概念:1.中断源的定义:引起中断的原因或发出中断请求的来源。

中断源的种类:①通用的I/O设备。

如键盘、打印机等。

②数据通道中断源。

哈工程计算机组成原理简答题总结

哈工程计算机组成原理简答题总结

第一章2. 什么是计算机系统?说明计算机系统的层次结构答:计算机系统包括硬件和软件。

从计算机的层次结构来看,它通常可有五个以上的层次,从下至上依次是微程序机器级、传统机器级、操作系统级、汇编语言级、高级语言级,还可以有第六级应用语言级。

3. 冯诺依曼结构计算机的特点答:(1)计算机系统由五大部件组成(2)计算机中采用二进制形式表示信息(3)采用存储程序工作方式第二章8.试描述浮点数规格化的目的与方法答:浮点数规格化是为了使浮点数尾数的最高数值位为有效数位。

当尾数用补码表示时,若符号位与小数点后的第一位不相等,则被定义为已规格化数,否则便是非规格化数。

通过规格化,可以保证运算数据精度。

11.什么是计算机软硬件之间的界面,其主要功能是什么?答:从程序的编制和执行的角度看,指令规定了计算机的操作类型及操作数地址,它们是产生各种控制信号的基础。

另外,从硬件设计的角度看,在设计计算机时先要确定其硬件能够直接执行哪些操作,表现为一组指令的集合,称之为计算机的指令系统。

因此,指令系统体现了一台计算机的软硬件界面。

指令系统包括若干指令,它规定了计算机功能的强弱与硬件复杂程度。

29. 若按指令功能分类,则指令系统可分为哪几类指令?答:数据传送类指令、算/ 逻运算类指令、程控类指令、访存指令、I/O 类指令。

第三章1. cpu 具有哪些功能?画出其内部组成框图,并说明图中每个部件的作用答:cpu具有控制程序的顺序执行、产生完成每条指令所需的控制命令、对各操作实施时间上的控制、对数据进行算术和逻辑运算以及处理中断等命令。

寄存器包括专用寄存器和通用寄存器控制器生成各种微操作命令序列ALU完成算术逻辑运算中断系统用于处理各种中断2. 控制器由哪些部件组成?它有哪些基本功能答: 控制器由程序计数器、指令寄存器、指令译码器、地址译码器、微操作产生部件、时序发生器和中断机构等构成,它的基本功能是:取指令、分析指令、执行指令、处理中断请求。

哈工程 大学计算机基础 课后习题答案

哈工程 大学计算机基础 课后习题答案

第1章计算机基础知识一、填空题1.硬件系统、软件系统2.(11011101)2=(221)10 =(335)8=(DD)163.1101.0114.11110111.00000.011.(小数点后第5位到第8位循环)5.11116.2217.主存、Cache ram,rom8.RAM、ROM9.外存10.读、写、字节二、选择题1-5:CBADC 6-10:AADDD 11-15:ACCAD三、判断题1-5:错错对对对6-10:对错错错错四、简答题1.简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。

答案:第一代计算机:电子管第二代计算机:晶体管第三代计算机:中小规模集成电路第四代计算机:大规模、超大规模集成电路计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。

2.答案:因为采用二进制易于物理实现,机器可靠性高,运算规则简单。

3.位:代表一个二进制数位,是计算机表示数据的最小单位。

字节:计算机内部以字节为单位存储数据。

1B=8b。

字:CPU通过数据总线一次存取、加工和传送的数据单位称为字。

一个字通常由若干个字节组成。

字长:一个字对应的位数。

4.1)运算速度2)主频3)字长 4)内存容量 5)外设扩展能力 6)软件配置情况 举例:略 5.原码:数X补码:X(1) 原码:01010010反码:01010010 补码:01010010(2) 原码:11111111反码:10000000 补码:10000001(3) 原码:11010001 说明:表示时不应该有小数点反码:10101110 补码:10101111(4) 原码:10000001反码:11111110 补码:11111111(5) 原码:00000000(或10000000)反码:00000000(或11111111) 补码:000000006.微型计算机存储系统分为内存和外存。

内存存放正在运行的程序和数据;外存存放需长期保存的数据。

2021年哈尔滨工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年哈尔滨工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年哈尔滨工程大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下列关于指令字长、机器字长和存储字长的说法中,正确的是()。

I.指令字长等于机器字长的前提下,取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便,指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ2、直接寻址的无条件转移指令的功能是将指令中的地址码送入()。

A.程序计数器(PC)B.累加器(ACC)C.指令寄存器(IR)D.地址寄存器(MAR)3、信息序列16位,若想构成能纠正一位错、发现两位错的海明码,至少需要加()位校验位。

A.4B.5C.6D.74、有如下C语言程序段:()short si=-32767;unsigned short usi=si;执行上述两条语句后,usi的值为A.-32767B.32767C.32768D.327695、由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()。

A.-126B.-125C.-32D.-36、某C语言程序段如下:for(i=0;i<9;i++){temp=1;for(j=0;j<=i;j++)temp+=a[J];sum+=temp;}下列关于数组a的访问局部性的描述中,正确的是()。

A.时间局部性和空间局部性皆有B.无时间局部性,有空间局部性C.有时间局部性,无空间局部性D.时间局部性和空间局部性皆无7、连续两次启动同一存储器所需的最小时间间隔称为()。

A.存储周期B.存取时间C.存储时间D.访问周期8、CPU中不包括()。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、CPU中的译码器要用()。

A.地址译码人B.指令译码C.数据译码1D.控制信号译码10、总线宽度与下列()有关。

A.控制线根数B.数据线根数C.地址线根数D.以上都不对11、在()结构中,外部设备可以和主存储器单元统一编址。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

举例说明JL与JB的应用以及你对判断依据的理解
JL和JB均为条件转移指令,其中JL是对有符号数进行比较,若小于则跳转;JB是对无符号数进行比较,若低于则跳转。

为了得到条件转移的条件,通常需要先执行比较指令CMP。

其中JL指令(把相减结果当作补码,)根据标志寄存器中的ZF、SF、OF作出判断加以转移;JB则把相减结果无符号二进制数,根据标志寄存器中的CF、ZF作出判断加以转移。

其中JL转移的条件为:ZF=0且SF⊕OF=1
JB转移的条件为:CF=1且ZF=0
对于下例有:
A D
B -101
B DB 22
若比较指令为CMP A,B
分析A和B的含义,A在存储区以二进制数表示为(128-101)转成二进制为10011011(其中最高位为符号位),B在存储区以二进制表示为00010110
无论是正数、负数、有符号数、无符号数,使用JB系列指令都把它们视为无符号数,而使用JL则把它们视为有符号数.
则采用JB语句,则CMP语句的结果为(10011011-00010110=10000100)转为十进制码为132,判断该比较对CF、ZF标志位的影响,不发生跳转。

采用JL语句,则结果为-123,根据标志位的ZF、SF、OF的变化,
发生跳转。

相关文档
最新文档