精华内容
下载资源
问答
  • 期末复习

    千次阅读 多人点赞 2020-12-16 19:34:53
    期末复习 目录期末复习线性表树二叉树关于二叉树的性质图 线性表 树 二叉树 关于二叉树的性质 性质1. 二叉树中第i (i >= 0)层 上的节点数最多为2^i 性质2. 深度为h (h >= 1) 的二叉树中最多有 (2^h) - 1个...

    期末复习

    线性表

    栈,队列

    栈:https://blog.csdn.net/qq_45775250/article/details/109064878
    队列:https://blog.csdn.net/qq_45775250/article/details/109259985

    KMP算法

    本次考试基本掌握KMP的next数组即可
    例如:
    kmp

                               a b a a a b b c c
    此题答案应为:-1 0 0 1 1 1 2 0 0

    再写next数组时第一二位必然为-1 0,后面的都需要进行比较,比较当前位的前一位与第一位开始有几个相似,例如第三个a的值为1,是因为第一位a和第三位a的前一个都是a,是一样的,而第三个b的值为2,是因为,前面是ab与第一二位ab一致,所以是2,也就是说有几位相同,next数组对应的值就写几

    数组

    关于高维数组地址映像公示的使用

    地址映像公式
    例如下面这个二维数组:
    二维数组计算

    1. 此题中元素个数等于维界的乘积,即5*4=20个
    2. 题中给出了首元素地址a[1][1]为2000,求a[3][2]的地址,那么我们可以利用公式求出:Loc[3,2] = Loc[1,1] + ( d2*(j1-1)+(j2-1))4
      则可以得出式子为2000+(4
      (3-1)+(2-1))*4 = 2036

    二维数组的计算其实也可以在草稿本上画出来再进行计算,但是三维以上的数组则不能画出空间图形,必须借助公式如下:
    多维数组

    1.本题中元素个数依旧是维界之积567*8=1680个
    2.四维数组知道首元素计算内存地址
    Loc[3,4,5,4] = Loc[1,1,1,1] + ((d2d3d4)(j1-1) + (d3d4)(j2-1) + d4(j3-1) + (j4-1))*4
    则式子为2000 + ((6x7x8)(3-1) + (7x8)(4-1) + 8(5-1)+(4-1))x4 = 5500

    以上都是以行序为主序,那么如果以列序为主序则要做出一些小变动,如:
    设有数组A[1…8,1…10],数组的每个元素占三个字节,数组从内存首地址BA开始以列序为主序顺序存放,则数组元素A[5,8]的存储首地址为多少

    Loc[5,8] = Loc[1,1] + (d1*(j2-1) + (j1 -1))*3
    则列出式子为BA + (8x(8-1) + (5-1))*3 = BA + 180
    此时我们可以看到行序与列序的区别,维界的值进行了交换,请自行对比

    矩阵压缩

    矩阵压缩后反推其原来的逻辑位置:
    矩阵压缩
    其运算步骤为:
    步骤

    矩阵快速转置

    二叉树

    关于二叉树的性质

    性质1. 二叉树中第i (i >= 0)层 上的节点数最多为2^i
    性质2. 深度为h (h >= 1) 的二叉树中最多有 (2^h) - 1个结点
    性质3. 对于任何一颗二叉树,若其叶节点的个数为n0,度为2的结点个数为n2, 则有n0 = n2 + 1
    性质4. 具有n个结点的完全二叉树,其深度为 ⌊log~2~n⌋ + 1⌈log~2~(n+1)⌉g
    性质5. 对于具有n个结点的完全二叉树,如果按照从上到下和从左到右的顺序对二叉树中的所有结点从1开始顺序编号,则对于任意的序号为i的结点有:
    性质五

    先中后序遍历

    先序:若二叉树为空,则空操作,否则如下

    访问根节点
    按先序遍历左子树
    按先序遍历右子树

    中序:若二叉树为空,则空操作,否则如下

    按中序遍历左子树
    访问根节点
    按中序遍历右子树

    后序:若二叉树为空,则空操作,否则如下

    按后序遍历左子树
    按后序遍历右子树
    访问根节点

    例如下面这颗二叉树:
    二叉树
    它的先序中序后序应分别为:
    在这里插入图片描述

    先中序或中后序还原二叉树

    口诀:先序后序确定根,中序找根看左右
    例如:
    二叉树

    首先我们根据先序找出根节点为A,然后在中序中找到A可以得到,A的左边为左子树,右边为右子树,可以得出此二叉树的右子树只有一个C,然后返回看先序,此时除A外的左子树根节点为B,再看中序,中序中B的左边DE为其左子树,GF为其右子树,然后返回先序,D为B的左子树的根节点,找到中序中的D,发现D左边无字母,则它无左子树,右子树为E,同理F无右子树,左子树为G,此时二叉树就画出来了
    在这里插入图片描述

    哈夫曼树

    构造哈夫曼树

    在构造哈夫曼树时我们首先需要找到权值,权值可以是字母等出现的频率,也可以是其他代表值,我们需要将这个权值从小到大进行排列,排成一个数组,然后每次都取其中最小的两个构成一颗树直至最后构造出完整的最优二叉树
    例如:
    哈夫曼树
    在这个题中,我们可以将字母出现的频率作为权值,也可以将字母出现的次数作为权值那么我们可以得到一个数组{4、4、4、5、6、6、6、7、9、9},然后每次取俩最小相加,把相加之后得到的值再放入此数组,最后可以得到一个最优二叉树

    哈夫曼编码

    构造好哈夫曼树之后按照左零右一的原则,对每条分支进行编码,最后可以得到每个字母的编码

    优点

    1.优化流程
    2.构造编码,不会造成不能解析的编码

    DFS

    BFS

    最小生成树

    最短路径

    展开全文
  • 期末复习必备:linux期末复习重点难点
  • uml期末复习.docx

    2020-10-20 19:14:27
    uml期末复习uml期末复习uml期末复习uuml期末复习ml期末uml期末复习复习uml期末复习uml期末复习
  • 计算机组成原理期末复习【超实用】

    万次阅读 多人点赞 2019-08-14 00:07:42
    计算机组成原理(第二版)唐朔飞 编著(课本有些地方还不错,可以下载电子版看看) 五道解答题30‘=9’(9个知识点)+6’+6’+4’+5’ 我依据老师的考题范围手动整理,有什么问题or想添加的知识点请在评论下方留言...

    计算机组成原理(第二版)唐朔飞  编著(课本有些地方还不错,可以下载电子版看看)

    b站2小时讲解链接 https://www.bilibili.com/video/BV1x4411q7Fz/初次录讲解视频,各种差错和画音不同步请各位谅解,我录到后面都想放弃了,只当是做做博文的推广,想着知识点都写得挺明白了,我个人看博文比看视频效率高,实在没想到挺多人宁愿看视频。我后台还看到有些人说听不懂,如果全都听不懂的话,我建议你们另寻高人指点。我和你们一样是学生,我也有很多没搞明白为什么的,只知道大概怎么算、怎么画。还有,大家别再问我要word文档了,我发到CSDN上的底稿全都删了,可能在你们看来是混课设和考试的救命稻草,在我看来只是一堆再无用处的垃圾。

    五道解答题30‘=9’(9个知识点)+6’+6’+4’+5’ 橙色题号的是当年我遇到的考试题,后面计算题记不清楚确切考了哪些,但掌握了做题技巧就问题不大了。

    我依据老师的考题范围手动整理,有什么问题or想添加的知识点请在评论下方留言!实时更新,助诸位共进步!

    一、解答题

    1. 影响流水线性能的因素主要有哪几种?请简要加以说明。P348

        结构相关:是当多条指令进入流水线后,硬件资源满足不了指令重叠执行的要求时产生的。不同指令争用同一功能部件产生资源冲突。

        数据相关:是指令在流水线中重叠执行时,当后继指令需要用到前面指令的执行结果时发生的。可能改变对操作数的读写访问顺序。

        控制相关:是当流水线遇到分支指令和其它改变PC值的指令时引起的。

    2. 为了保证DRAM的存储信息不遭破坏,必须在电荷漏掉前就进行充电,称为刷新。常见的刷新方式有哪三种,试分析它们间的区别。P86

        集中刷新:是在规定的一个刷新周期内,对全部存储单元集中一段时间逐行进行刷新,此刻必须停止读/写操作。

        分散刷新:是指对每行存储单元的刷新分散到每个存储周期内完成。

        异步刷新:是前两种方式的结合,既可缩短“死时间”,又充分利用最大刷新间隔2ms的特点。

    3. 说明计算机九大寻址方式及有效地址EA计算方法。P311

        立即寻址:无需寻址        隐含寻址:无需寻址       直接寻址:EA=A        间接寻址:EA=(A)         相对寻址:EA=(PC)+A

        基址寻址:EA=(BR)+A    变址寻址:EA=(IX)+A    寄存器寻址:EA=Rj    寄存器间接寻址:EA=(Rj)

    4. 按传输信息的不同,系统总线可分为哪几类?并加以简单描述。P43

        数据总线:用来传输各种功能部件间的数据信息,是双向传输总线,其位数与机器字长、存储字长有关,一般为8/16/32位。

        地址总线:主要用来指出数据总线上的源数据或目的数据在主存单元的地址或I/O设备的地址。

        控制总线:用来发送各种控制信号的传输线,通常对任意控制线而言,它的传输是单向的。

    5. 试说明具有Cache-主存结构的计算机,CPU在访问存储器时的工作流程。P110

        CPU欲读取主存某字时,有两种可能:一种是所需要的字已经在缓存中,即可直接访问Cache;另一种是所需的字不在Cache内,此时需将该字所在的主存整个字块一次调入Cache中(Cache与主存之间是字块传输)。当Cache未满时,主存块可被调入缓存块中,称该主存块与缓存块建立了联系。当Cache已满时,无法接收来自主存块的信息,就由Cache内的替换机构按一定的算法从Cache内移除哪块返回主存,并把新的主存块调入Cache中。

    6. 在写操作时,要考虑Cache和主存的数据一致性的问题,试说明写回法和写直达法的区别。P113

        写回法(拷回法):写操作时只把数据写入Cache而不写入主存(减少了主存的写操作次数),写操作时间=访Cache时间。但当(读操作且Cache已满时)Cache数据被替换出来时才写回主存,增加了Cache复杂性。

         写直达法(存直达法):写操作时数据既写入Cache又写入主存,写操作时间=访存时间,它能随时保证主存与Cache的数据始终一致,但增加了访存次数。(读操作时不涉及对主存的写操作,更新策划较容易实现。)

    7. 说明补码定点加减运算,判断溢出的两种方法。P239-240

         一位符号位判断溢出:参加操作的两个数(减法时即为被减数和“求补”后的减数)符号相同,其结果的符号与原操作数的符号不同,即为溢出。

         两位符号位判断溢出:若结果双符号位相同,则未溢出;若双符号位不同,则溢出。最高符号位为真结果符号。

    8. 说明Cache-主存的地址映像有哪三种方式,说明他们的基本映像原理。P117

        直接映射:将主存空间按Cache的尺寸分区,每区内相同的块号映像到Cache中相同的块位置。优:实现简单;缺:不够灵活

        全相连映射:主存中的每一个字块可映射到Cache任何一个字块位置上,当访问一个块中的数据时,块地址要与Cache块表中的所有地址标记进行比较以确认是否命中。

        组相连映射:是直接映射和全相连映射的一种折中方案,这种方案将存储空间分为若干组,各组间是直接映射,而组内各块间是全相连映射。

    9. 试说明指令周期,机器周期,时钟周期之间的关系。P386

         一个指令周期包含若干个机器周期,一个机器周期又包含若干个时钟周期(节拍),每个指令周期内的机器周期数可以不等,每个机器周期内的节拍数也可以不等。

    10. 试说明单译码方式(线选法)和双译码方式(重合法)的区别。P75

          存储芯片内的地址译码器有两种方式:一种是线选法,适用于地址线较少的芯片。地址信号只需经过一个方向的译码器就可以选中某一存储单元的所有位,结构较简单。

          另一种是重合法,适用于地址线较多的芯片。地址线分为两组,分别经行地址译码器和列地址译码器,通过两者“与”选中存储单元才能进行读/写。

    11. 分别说明一下名词MAR,MDR,CU,IR,PC的中文名称及该器件的主要功能。P14-16

         MAR是存储器地址寄存器,用来存放欲访问的存储单元的地址,其位数对应存储单元的个数。

         MDR是存储器数据寄存器,用来存放从存储体某单元取出or存入的代码,其位数与存储字长相等。

    如4K × 8位的存储芯片,有log2(4K)=12条地址线,8条数据线

         CU是控制单元,用来分析当前指令所需完成的操作,并发出各种微操作命令序列,用以控制所有被控对象。

         IR是指令寄存器,用来存放当前指令,IR的内容来自MDR。

         PC是程序计数器,用来存放当前欲执行指令的地址,它与主存的MAR间有一条直接通道且具有自动加1功能,即可自动形成下一条指令的地址。

    12. 计算机的五大基本组成是什么?P9

          运算器:用来完成算术运算和逻辑运算,并将运算的中间结果暂存在运算器里。

          存储器:用来存放数据和程序。

          控制器:用来控制、指挥程序和数据的输入、运行以及处理运算的结果。

          输入设备:用来将人们熟悉的信息形式转换为机器能识别的信息形式,常见的有键盘、鼠标等。

          输出设备:可将机器运算结果转换为人们熟悉的信息形式,如打印机输出等。

    13. 设某计算机采用微程序控制器,试说明微程序控制器的基本工作原理(即CPU执行指令时的操作过程)。P405

          首先将用户程序的首地址送到PC,然后进入

          取指阶段:①将取指周期微程序首地址M→CMAR

                            ②取微指令:将对应控存M地址单元中的第一条微指令读到控存数据寄存器中,记为CM(CMAR)→CMDR

                            ③产生微操作指令:第一条微指令的操作控制字段中为“1”的各位发出控制信号,如PC→MAR、I→R,命令主存    接收程序首地址并进行读操作。

                            ④形成下一条微指令的地址:此微指令的顺序控制字段指出了下一条微指令的地址为M+1,将M+1送至CMAR,即Ad(CMDR)→CMAR

                            ⑤取下一条微指令:将对应控存M+1地址单元中的第二条微指令读到CMDR中,即CM(CMAR)→CMDR

                            ⑥产生微操作指令:由第二条微指令的操作控制字段中对应“1”的各位发出控制信号,如M(MAR)→MDR使对应主存2000H地址单元中的第一条机器指令从主存中读出,送至MDR中。

                            ⑦形成下一条微指令地址:将第二条微指令下地址字段指出的地址M+2送至CMAR,即Ad(CMDR)→CMAR

          执行阶段:①取数指令微程序首地址的形成:当取数指令存入IR后,其操作码OP(IR)直接送到微地址形成部件,该部件的输出即为取数指令微程序的首地址P,且将P送至CMAR,记作OP(IR)→微地址形成部件→CMAR

                            ②取微指令:将对应控存P地址单元中的微指令读到CMDR中,记为CM(CMAR)→CMDR

                            ③产生为操作命令:由微指令操作控制字段中对应“1”的各位发出控制信号,如Ad(IR)→MAR、I→R,命令主存读操作数。

                            ④形成下一条微指令地址:将此条微指令下地址字段指出的P+1送至CMAR,即Ad(CMDR)→CMAR

    14. 试说明汉明码的校验原理(即如何生成汉明码,以及汉明码的检验原理),默认偶校验。P110

         汉明码的生成步骤:①确定校验位的位数 2^k ≥ n + k +1

                                         ②确定校验位的位置

                                         ③分组

                                         ④生成校验位的值

                                         ⑤得出结论

          检验原理:将已知的汉明码按照前三步正常进行,到第四步时,用H接收P和D一起异或,然后把H倒序排列,若都为0,即无错。否则,该序列对应的二进制位置出错。

    15. 试说明循环冗余校验码的校验原理。P144

           循环冗余校验码的生成步骤:①确定校验位的位数 r

                                                          ②写出信息多项式 M(x)

                                                          ③将信息多项式左移 r 位,得到 M(x)·x^r

                                                          ④用 M(x)·x^r 除以生成多项式 G(x),得到 r 位校验位

                                                          ⑤M(x)·x^r+R(x) 得到CRC码

         检验原理:根据余数判出错位,取反纠错。

    二、计算题

    第6章  运算方法和运算部件

    定点原码一位乘:符号位单独计算,运算数取绝对值参与计算。

    定点原码两位乘:提高了乘法速度,但仍基于重复相加和移位的思想,且随着乘数位数的↗,重复次数↗,仍影响乘法速度。计算较复杂,不常考,自行看书!

    并行阵列乘法器:可大大提升乘法速度。(拓展)

    定点补码一位乘:分校正法比较法(Booth法)。校正法中被乘数符号任意,乘数分正、负两种情况。若乘数为正,则按原码一位乘的算法计算,符号位不用另外计算,被乘数的符号位参与计算若乘数为负,则按原码一位乘的算法计算,被乘数和乘数取绝对值参与计算,最后加上 [-x]补 校正。虽然可将乘数和被乘数互换,使乘数保持+,不必校正,但当两数均为-时必须校正。∵Booth的运算规则不受乘数符号的约束 ∴控制线路较简明,在计算机中普遍使用,常考!

    定点补码两位乘:自行看书!

    区别:补码乘法中,乘积得符号位是在运算过程中自然形成的。而原码乘法中,符号位与数值部分分开计算。

    困扰作者得问题是:被乘数和乘数互换位置的其它情况在此不一 一列举,以上三个例子,两个源于书本,同一组数据,书上的校正法却不能全部适用。望指点!

    P8应=1,感谢网友指正

    较复杂,不怎么考,在此不赘述!

    第四章  主存储器

            

    第七章  指令系统

    教材P324

    第3篇  中央处理器

    教材P384

    看下方!!

        ←参考P412例10.6,上题改正为

    已确定是对的!

    第四章  存储系统

    书上P122原题!

    鉴于我用公式写易误导大家,我上传书上原解如下:

    4.4  辅助存储器

    1. 若某磁盘有两个记录面,每面80个磁道,每磁道18扇区,每扇区存512字节,计算该磁盘的容量是多少?

    解:         18×512×80×2B=1440KB

    举个栗子( o=^•ェ•)o

    如果对你有帮助,可以给点小赏。记得关注我呦!

    展开全文
  • 云计算期末复习

    2019-01-17 19:06:20
    云计算期末复习,大多是google的云计算工具,关于GFS,BIGTABLE等
  • c语言期末复习

    2018-07-10 15:48:47
    期末复习参考,就是这样的,我已经把这个全看完了,复习效果还不错
  • 管理学期末复习资料
  • 概率统计2019期末复习

    2020-11-25 09:39:26
    1-8章内容,天津理工大学期末复习文件。1-8章内容,天津理工大学期末复习文件。1-8章内容,天津理工大学期末复习文件。
  • 电路、电路基础及相关课程,期末复习习题。题型涵盖基础知识填空题、电路简算题等。考研、期末复习必备。2019年最新复习题
  • linux大学期末复习试题复习资料.pdf
  • 这是数据库的复习资料,主要是对一些理论概念的理解,帮助大家巩固数据库知识,欢迎大家下载
  • spark期末复习题总结

    2021-01-14 10:08:20
    spark期末复习题总结
  • 计算机网络期末复习总结
  • 同学,你好! 若觉得有用请点赞或关注~以后会发布更多有用的内容。 2019-07-24更新:插入了一张“高分喷雾”。 20...

     

                                                                                同学,你好!

                                                   若觉得有用请点赞或关注~以后会发布更多有用的内容。


      2019-07-24更新:插入了一张“高分喷雾”。

     2019-06-27更新:感谢@dollyuu 指正,64题少打了几个字,现已订正。

    2019-06-26更新: 同学们!期末考试的话光有知识储备不行,还需要去刷真题(侧重选择题),培养题感!问一下学校有没有期末考试复习群,找历年考试题过一下,因为不同的出题人对不同的知识侧重点可能不同!

    如果学校没有的话,就找网上的计算机组成原理题库,题就那么多,很大概率会出原题。

    更新,好吧,我只考了90分,因为我写在后面的大题我以为有的不会出,所以部分没仔细学习。

    快要考计算机组成原理,但不会。

     

    不要慌,看我下面

     

    闲来无事,将复习时整理的部分资料push来,纯手打,部分错误根据自身基础忽略即可,不影响阅读。

    掌握了这些,计算机组成原理卷面分九十分以上是稳了。

    我说,课不用上了。

     

    1. 计算机体系结构 程序员所见到的计算机系统系统的属性,概念性的结构与功能特性。
    2. 计算机组成:实现计算机体系结构所体现的属性。
    3. 总线:总线是连接各个部件的信息传输线,是各个部件共享的传输介质。
    4. 面向CPU的双总线结构:I/O设备和主存交换信息时仍要占用CPU。
    5. 单总线结构图:必须设置总线判优秀逻辑,影响工作速度。
    6. 以存储器为中心:提高了传输效率,减轻了系统总线的负担,且保留了i/o设备与主存交换信息不经过CPU的特点。
    7. 总线的分类:片内总线(芯片内部);系统总线(各部件之间)-数据总线(双向),地址总线(单向),控制总线。;通信总线:用于计算机系统之间或计算机系统与其他系统之间的通信。
    8. 总线特性:机械特性(尺寸,形状),电气特性(传输方向和有效的电平范围),功能特性(每根传输线的功能),时间特性:信号的时序关系。
    9. 总线的性能指标:总线宽度,总线带宽,时钟同步/异步,总线复用,信号线数,总线控制方式,其他指标。
    10. 总线控制:集中式:链式查询:设备的优先权与总线控制器的距离有关。计数器定时查询:优先权由计数值决定,计数值为0时同链式查询方式。独立请求方式:中央仲裁器的内部排队逻辑决定;分布式。
    11. 总线通信控制:目的:解决通信双方如何获知传输开始和结束,以及通信双方协调和配合问题。
    12. 总线传输周期:申请分配,寻址,传数,结束。
    13. 总线通信:同步通信,异步通信,半同步通信,分离式通信。
    14. 1个时钟周期为1/100MHz=0.01us,总线宽度为32位=4B,数据传输率为4B/0.04us=100MBps.
    15. 奇偶检验码:信息为+1位奇偶检验位。奇检验:使信息位和检验位中“1”的个数共计为奇数;偶检验:~1的个数为偶数。
    16. 异步串行通信单位:波特率:单位时间内传送二进制数据的位数,单位为bps(位/秒),记为波特。
    17. 比特率:单位时间内传送二进制数据位的位数。
    18. 总线按其所在的位置,分为片内总线、系统总线、通信总线。
    19. 存储器:按存储介质分类:半导体存储器(易失),磁表面存储器,磁芯存储器,光盘存储器;按存取方式分类:随机访问(存取时间与物理地址无关):随机存储器(RAM),只读存储器(ROM)。串行访问(存取时间与物理地址有关):顺序存取存储器,直接存取存储器。按在计算机中的作用分类:主存储器,寄存器,告诉缓冲存储器,辅助存储器。
    20. 存储器的层次结构:缓存-主存层次和主存-辅存层次。
    21. 虚地址(逻辑地址):用户编程的地址。实地址(物理地址):实际的主存单元地址。
    22. MDR:主存数据寄存器(数据总线),MAR:主存地址寄存器(地址总线)
    23. 主存中存储单元地址的分配:地址线24根,按字节寻址范围为2的24次方 =16M;若字长32位,则一个字有4个字节,所以要留2根地址线指出该字中的哪个字节[00,01,10,11],即寻址范围为 2的(24-2)次方=4M;若字长16位,则一个字有2个字节,所以要留1根地址线指出该字中的哪个字节[0,1],即寻址范围为 2的(24-1)次方=8M;
    24. 某机字长16位,存储容量为64KB,若按字编址,它的寻址范围是32K。
    25. SRAM静态随机存储器,DRAM动态
    26. 存储器的扩展:位扩展、字扩展和字位同时扩展。
    27. 汉明码:增添 2k ≥ n + k + 1位检测位,2i  ( i = 0,1,2 ,3 ,    )、
    28. C2 检测的 g2 小组包含第 2,3,6,7,10,11,···gi 和 gj 小组共同占第 2i-1 + 2j-1 位
    29. 多体并行系统:高位交叉:每个模块中的单元地址是连续的。低位交叉:不连续,可以增加存储器带宽。四体低位交叉存储器连续读取 4 个字所需的时间为   T+(4 -1)τ,若采用高位交叉编制(顺序存储),所需时间为4T
    30. 带宽单位:bps
    31. SRAM静态随机存取存储器。DRAM即动态随机存取存储器
    32. 设tc为命中时的Cache访问时间,tm为未命中时的主存访问时间,1-h表示未命中率,则Cache-主存系统的平均访问时间ta为ta=htc+(1-h)tm
    33. 0磁道(最外圈)的位密度为最低位密度;
    34. 道密度DtDt = 1/P        
    35. n沿磁盘半径方向单位长度上的磁道数;
    36. n单位:道/英寸(tpi)
    37. 位密度Db
    38. n磁道单位长度上能记录的二进制代码位数;
    39. n单位:位/英寸(bpi) 。
    40. 存储容量=记录面数×每面磁道数×磁道容量
    41. 平均寻址时间等于平均寻道时间与平均等待时间之和;
    42. 数据传输率:Dr  = Db × V,Db数据传输率 = 每条磁道的容量 × 磁盘转速
    43. 误码率 出错信息位数与读出信息的总位数之比,通常采用循环冗余码来发现并纠正错误。
    44. 输入输出系统的发展概况 :分散连接 (CPU 和 I/O设备  串行 工作 程序查询方式);总线连接(CPU 和 I/O设备  并行 工作 中断方式 DMA 方式 )
    45. 输入输出系统的组成 :I/O 软件;I/O 硬件
    46. I/O 设备与主机的联系方式 :I/O 设备编址;设备选址
    47. 联络方式 :立即响应;异步工作采用应答信号 ;同步工作采用同步时标
    48. 连接方式:辐射式连接,总线连接。
    49. i/o设备与主机信息传送的控制方式:程序查询方式,程序中断方式,DMA方式
    50. 数据线:根数等于存储字长的位数或字符的位数。命令线:传输CPU想设备发出的命令信号,其根数与命令信号多少有关。状态线:将i/o设备状态报告主机。设备选择先(地址线):传送设备码,根数取决i、o指令中设备码的位数。
    51. 传送数据功能:数据缓冲寄存器暂存准备交换的信息,与数据线项链;选址功能:当设备选择线的设备码与本设备码相符时,发出设备选中信号SEL;反映i/o设备工作状态的功能,用于触发器D和工作触发器B标志设备状态;传送命令功能:命令寄存器存放i/o指令中的命令码,只有SEL信号有效,才接受命令线上的命令码。
    52. 设备类型:按数据传送方式:并行接口+串行接口;按功能选择的灵活性分类:可编程接口+不可编程接口;按通用性:通用接口+专用接口;按数据传送的控制方式?:中断接口+DMA接口。
    53. 中断处理过程是由硬件和软件结合来完成的。
    54. 为什么要使用中断?解决速度问题,使CPU和I/O并行工作;对意外情况(如磁盘损坏、运算溢出等)能够及时处理。是实时控制领域中,及时响应外来信号的请求。
    55. INTR:中断请求触发器(=1有请求);MASK:中断屏蔽触发器(=1被屏蔽);D:完成触发器
    56. 中断触发器EINT;
    57. 中断服务程序的流程:保护现场;中断服务;恢复现场;中断返回。
    58. DMA接口功能:向CPU申请DMA传送;处理总线控制权的转角;管理系统总线、控制数据传送;确定数据传送的首地址和长度,修正传送过程中的数据地址和长度;DMA传送结束时,给出操作完成信号。
    59. DMA组成:主存地址寄存器(AR)和字计数器(WC)、数据缓冲寄存器(BR)、控制逻辑、中断机构、设备地址寄存器(DAR)
    60. 原码:正数时前面补0,负数补1;注意整数时变换符号位,小数时变换个位;;x=+1110 [x]原=0,1110;x=-1110  [x]原=2的4次方+1110=1,1110 ;  x=+0.1101  [x]原 = 0.1101  ;x = -0.1101   [x]原=1-(-0.1101) = 1.1101;  特殊:[+0]原=0,0000   [-0]原=1,0000
    61. 补码:正数的补码为原码本身,负数补码为原码除符号位外取反加一(当真值为负数时,原码是补码除符号位外取反加一)。x = +1010  [x]补 = 0,1010;x=1011000 [x]补 =2的(7+1)次方 +(1011000 ) =1,0101000   特殊:[+0]补=0,0000=[-0]补
    62. 反码:正数的反码为原码本身,负数的反码为原码除符号位外每位取反。 x =   -0.1010   [x]反 =1.0101   ,特殊:[+0]反= 0,0000  [-0]反= 1,1111
    63. 总结:最高位为符号位,“,”(逗号整数);“.”(小数点小数);对于正数,原码 = 补码 = 反码;对于负数 ,符号位为 1,其 数值部分 原码除符号位外每位取反末位加 1得到补码,原码除符号位外每位取反得到反码。 
    64. 已知 [y]补 求[-y]补:[y]补连同符号位在内每位取反,再末位加1 即得[-y]补;
    65. 移码:[x]移 = 2的n次方 + x(2的n次方>x ≥-2的n次方);x=10100  [x]移=2的5次方 + 10100= 1,10100 ;x= –10100 [x]移=2的5次方–10100=0,01100  特点: [+0]移 = [  0]移,最小真值的移码为全 0 
    66. 补码与移码只差一个符号位 :x = +1100100  [x]补 = 0,1100100   [x]移= 1,1100100   
    67. 定点表示:小数:数符.数值;整数:数符,数值。原码与反码的小数范围为–(1–2的-n次方)~+(1–2的-n次方)整数范围为–(2的n次方–1)~+(2的n次方–1)注意,原码与反码范围相同;补码:小数范围为–1~+(1–2的-n次方) ,整数范围为–2的n次方~+(2的n次方–1)
    68. 浮点表示:N = S× r的j次方    S 尾数  r 基数 j 阶码; 当 r = 2  N = 11.0101=0.110101*2的10(注意,这个10是2进制,表示十进制的2)次方
    69. (好像是存储在计算机内)浮点数实际上是用一对定点数(阶码和尾数)来表示的。 阶符+阶码的数值部分+(小数点位置)数符(小数点位置)+尾数
    70. 浮点数:上溢:阶码>最大阶码  ;下溢:阶码<最小阶码(下溢时按机器零处理)。设机器数字长为 24 位,欲表示±3万的十进制数,除阶符、数符各 取1 位外,阶码、尾数各取几位?   解:∵2的14次方=16384  2的15次方=32768  ∴15 位二进制数可反映 ±3 万之间的十进制数   即2的15次方(m可取4,5,6···因为2的4次方为16) × 0.×××···×××   答:最大精度取m=4,n=18
    71. 移位运算:正数全补0;负数时原码补0,反码补1,补码左移补0右移补1。
    72. 运算时连同符号位一起运算,进位丢弃。设 A = 0.1011,B = – 0.0101  [A + B]补=0 . 1 0 1 1 +1 . 1 0 1 1 =1 0 . 0 1 1 0 = [A + B]补 ∴ A + B  =    0 . 0 1 1 0 
    73. 溢出判断:一位符号位判溢出:参加操作的 两个数符号相同,其结果的符号与原操作 数的符号不同,即为溢出。
    74.  程序:用于解决实际问题的一系列的指令;
    75. 指令:使计算机执行某种操作的命令。从层次结构看,分成:微指令+机器指令。
    76. 指令系统:一台计算机中所有机器指令的集合。
    77. 指令格式:操作码字段op(操作特性与功能),地址码字段(操作数的地址)。操作码字段为8位,则指令系统中的指令数目为28=256条。
    78. 机器字长:运算器一次能处理的二进制数的位数。
    79. 指令字长:一个指令字中包含二进制代码的位数;指令字长由操作码长度、操作码地址长度和个数共同决定。
    80. 指令系统可分为固定字长指令、可变字长指令。
    81. 指令有半字长、单字长、双字长、多字长等不同的长度类型。
    82. 陷阱:意外事故的中断。
    83. 寻址方式:确定本条指令的操作数地址,吓一跳欲执行指令的指令地址。有指令寻址+数据寻址两种方式。
    84. 指令寻址:分为 顺序寻址和跳跃寻址。
    85. 偏移寻址:直接寻址和寄存器间接寻址方式的结合。包括基址寻址,变址寻址,相对寻址。
    86. CISC:复杂
    87. RISC:简化

    以下为我总结的必掌握部分(想高分?下面的全搞会)

    另计算机组成原理(第二版唐朔飞)319页7.3也需要掌握。

    下面是可能会出的题,丰富知识面,高手可追求掌握。

    掌握了这些,计算机组成原理卷面分九十分以上是稳了。

    若觉得有用或有问题请关注或评论~以后会更新更多内容。

     

     

     

    展开全文
  • 通信原理期末复习提纲
  • 期末复习提纲.docx

    2020-12-17 23:50:29
    期末复习提纲.docx
  • 期末复习要点,期末复习要点,期末复习要点,期末复习要点
  • 1111期末复习要点.doc

    2021-01-21 21:25:45
    期末复习要点
  • JSP期末复习题库.doc

    2019-12-16 10:16:38
    jsp期末复习题库,jsp期末复习题库,
  • 面向对象: 煎熬备考期末复习的莘莘学子
  • 东南大学计算机网络教程 适合考研复习期末复习东南大学计算机网络教程 适合考研复习期末复习
  • 操作系统期末复习
  • PHP期末复习题.pdf

    2021-01-08 16:02:04
    PHP期末复习
  • 项目管理期末复习总结
  • 计算机网络期末复习大纲,格式为x-mind,可以下载x-mind进行查看,帮助期末复习,提高效率
  • 学校的电商法期末复习
  • 数据结构理论期末复习卷子
  • 软件体系结构期末复习提纲

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 11,274
精华内容 4,509
关键字:

期末复习