《2022年2022年计算机组成与系统结构+操作系统+计算机网络 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机组成与系统结构+操作系统+计算机网络 .pdf(21页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 2008-2009 1 计算机组成与系统结构信息科学技术学院集成电路设计与集成系统(答案写在答题纸上,写在试题纸上无效)一、填空题(共25 分,每空 1 分)1、计算机硬件系统由、输入设备、输出设备五部分构成。2、CPU性能公式是:程序执行时间T=。3、十进制数 20 转换为二进制数是,转换为十六进制数是。4、十进制数-75 的原码是,反码是,补码是。(用八位二进制编码表示)。5、奇偶校验码的原理是在 k 位数据码之外增加 1 位校验位,使 K+1 位码字中取值为 1 的位数总保持为(偶校验)或(奇校验)。6、通常可以将计算机系统的结构划分为7 个层次:应用层、高级语言层、汇编语言层、操作
2、系统层、微体系结构层、。7、指令中应该包括下列信息:、下一条指令的地址。8、当指令采用立即数寻址方式时,所需的操作数位于,当指令采用寄存器寻址方式时,所需的操作数位于,当指令采用直接寻址方式时,所需的操作数位于。9、常用的存储器扩展方法有:、存储器位/字扩展。10、流水线中的相关可以分为三种类型:、控制相关(或转移相关)。二、解释下列概念(共15 分,每小题 3 分)1、RISC 2、CISC 3、VLSI 4、寻址方式 5、虚拟存储器三、简答题(共30 分,每小题 5 分)1、多周期处理机的设计思想是什么?2、流水线有哪些特点?3、何为内部数据前推法?课程考试试题 A学期学年拟题人:校对人:
3、拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 21 页 -2 4、处理机有哪些基本组成部分?各部分的功能如何?5、设计处理机控制电路有哪两种常用的方法?两者之间的区别是什么?6、CACHE 存储器通常使用哪3 种映像方式?并简述每种映像方式的原理和特点。四、计算题(共15 分,每小题 5 分)1、假设某个计算机程序中,各种指令出现的频率以及执行该种指令所需的CPU时钟周期数如下表所示:指令类型指令出现的频率执行周期数存储器访问指令30%4 整数加减指令20%2 整数乘法指令10%4 逻辑操作指令10%1 移位指令10%1 转移指令20%2(1)试计算平
4、均执行一条指令所需的时钟周期数CPI。(2)假定该程序共有 100 条指令,时钟周期为 10ns,试计算该程序的执行时间。2、设 CACHE 的访问时间为 5ns,主存的访问时间为50ns,若要求 CACHE主存系统的平均访问时间为6ns,则 CACHE 的命中率应该达到多少?3、下面数据是符合IEEE754浮点标准的单精度浮点数:1 10000001 00011000000000000000000 试求其表示的十进制数值。五、设计题(15 分)利用 Verilog HDL设计一个 ALU,要求该 ALU的字长为 32位,能够实现加法、减法、逻辑与、逻辑或四种运算,并产生N(结果为负)、Z(结
5、果为零)、V(结果溢出)、C(进位)四个标志位。要求采用层次化的建模方法,即先搭建低层模块,然后再逐级搭建高层模块。2008-2009 1 计算机组成与系统结构课程考试试题 B学期学年名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 21 页 -3 信息科学技术学院集成电路设计与集成系统(答案写在答题纸上,写在试题纸上无效)一、填空题(共25分,每空 1 分)1、按照 Michael Flynn 对计算机系统结构的分类方法,计算机系统结构可以分为、多指令流单数据流MISD、四种类型。2、计算机系统由多级层次组成,从哪一层开始设计就构成了“由下往上”、和三种设计方法。3、十进制数 2
6、1 转换为二进制数是,转换为十六进制数是。4、十进制数-72 的原码是,反码是,补码是。(用八位二进制编码表示)。5、Cache存储单元由字段、字段、有效位字段构成。6、指令系统应该满足下述要求:、高效性、兼容性。7、按地址码个数划分可将指令分为、二地址指令、四种类型。8、消除流水线中数据相关的常用方法有:、等。9、常用的 Cache替换算法有随机替换(RAND)、。10、所谓是指控制信号由硬件逻辑电路实时产生;所谓是指控制信号事先已经保存在控制存储器中,使用时由控制存储器读出。11、半导体存储器可以分为和只读存储器 ROM 两大类。二、解释下列概念(共15分,每小题 3 分)1、计算机体系结
7、构 2、计算机流水线 3、组合逻辑电路4、时序逻辑电路 5、ULSI 三、简答题(共30分,每小题 5 分)1、计算机硬件系统由哪些功能部件构成?各部件的功能如何?2、常用的存储器扩展方法有哪些?3、指令应该包括哪些信息?4、多级结构存储器之间应满足哪些原则?5、何为程序运行的局部性原理?6、虚拟存储器经常使用哪三种基本管理技术?简述每种管理技术的思想。四、计算题(共15分,每小题 5 分)拟题人:校对人:拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 21 页 -4 1、假定某个处理机在执行某个程序时,各种指令出现的频率和执行该种指令所需的时钟周期数如
8、下表所示:指令类型指令出现的频率执行周期数存储器访问指令20%2 整数加减指令30%1 整数乘除指令5%4 逻辑操作指令15%1 移位指令10%1 转移指令20%2(1)试计算平均的CPI。(2)假定时钟周期为10ns,计算 MIPS。(保留 2 位小数)2、设 CACHE 的访问时间为 5ns,存储器的访问时间为50ns,CACHE 命中率为98%,求访问存储器的平均时间。3、下面数据是符合IEEE754浮点标准的单精度浮点数:0 10000010 01100000000000000000000 试求其表示的十进制数值。五、设计题(15 分)利用 Verilog HDL设计一个寄存器堆,要求
9、该寄存器堆具有32 个 32 位的寄存器,并具有2 个读端口和 1 个写端口。要求采用层次化的建模方法,即先搭建低层模块,然后再逐级搭建高层模块。2009-2010 1 计算机组成与系统结构信息科学技术学院集成电路设计与集成系统(答案写在答题纸上,写在试题纸上无效)一、填空题(共25分,每空 1 分)1、计算机是一种信息处理系统,它能够接收信息,根据事先编好的,对信息进行,并给出处理结果。2、是计算机中控制指令执行的部件,向计算机各功能部件提供每一时刻协同运行所需要的。3、由、等所组成的多级存储器系统,是计算机中用于存储程序和数据的部件。课程考试试题 A学期学年拟题人:校对人:拟题学院(系):
10、适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 21 页 -5 4、8 位原码、反码的表数范围是,补码的表数范围是。5、当运算结果超出机器数所能表示的范围时,称为。6、是一种具有发现某些错误或自动改错能力的数据编码。它的实现原理是加进一些,使合法数据编码出现某些错误时,就成为。这样,就可以通过检测编码的合法性来达到发现错误的目的。7、指连续启动两次独立的存储器操作所需间隔的最小时间。8、一台计算机支持(或称使用)的全部指令构成的集合称为该计算机的。9、一条指令实际上包括两种信息,即和。10、算术移位和逻辑移位的主要差别在于右移时,填入最高位的数据不同。右移保持最高位(符
11、号位)不变,而右移最高位补零。11、字符串处理指令是一种非数值处理指俤,一般包括字符串、字符串、字符串、字符串转换等指令。12、堆栈是由若干个存储单元组成的的存储区。13、计算机中的是把一个重复的过程分解为若干个子过程,每个子过程与其他子过程并行进行。二、解释下列概念(共15分,每小题 3 分)1、RAM 2、寄存器寻址方式 3、流水线中的数据相关4、虚拟存储器 5、计算机体系结构三、简答题(共30分,每小题 6 分)1、冯诺依曼计算机具有哪些基本特点?2、简述 RISC和 CISC的主要思想,并对二者进行比较。3、简述计算机控制器的功能。4、何谓水平型微指令?何谓垂直型微指令?二者有何区别?
12、5、CACHE 与主存储器之间通常使用哪3 种映像方式?简述每种映像方式的原理和特点。四、计算题(共15分,每小题 5 分)1、将十进制数 20 分别转换为二进制数、八进制数和十六进制数。2、分别求十进制数-75 的原码、反码和补码(用八位二进制编码表示)。3、设 CACHE 的访问时间为 5ns,主存储器的访问时间为50ns,CACHE 的命中率为 98%,求由 CACHE 和主存构成的存储系统的平均访问时间。五、设计题(15 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 21 页 -6 利用 Verilog HDL设计一个寄存器堆,该寄存器堆具有16 个 32 位的寄存
13、器,并具有 2 个读端口和 1 个写端口。要求画出电路结构图,并给出 Verilog模型。2009-2010 1 计算机组成与系统结构信息科学技术学院曲英杰集成电路设计与集成系统肖传伟(答案写在答题纸上,写在试题纸上无效)一、填空题(共25 分,每空 1 分)1、是计算机中进行数据加工的部件,其主要功能包括:执行运算和运算,暂时存放参加运算的数据和中间结果。2、是向计算机中送入程序和数据的具有一定独立功能的设备,通过和与计算机主机连通,用于人机交互联系,如计算机键盘和鼠标等。3、通常用高级语言编写的程序首先由编译器或解释器翻译成,然后由汇编器翻译成,再由连接器连接构成,最后才能在计算机硬件上执
14、行。4、计算机系统的两个主要评价指标是、,通常用来衡量一个计算机系统的优劣。5、电路输出为时,相当于与所连接的电路断开,便于实现从多个数据输入中选择其一。6、16 位原码、反码的表数范围是,补码的表数范围是。7、浮点数加减法运算的步骤如下:(1)(2)(3)(4)舍入(5)判溢出。8、是指从启动一次存储器操作到完成该操作所经历的时间。9、是计算机硬件能够直接实现并提供给用户编程使用的最小功能单位。10、循环移位按是否与一起循环,分为小循环和大循环两种。11、用于访问堆栈的指令只有和两种,它们实际上是一种特殊的数据传送指令。12、通常可以从两个方面来提高处理机内部的并行性,一个是所谓的课程考试试
15、题 B学期学年拟题人:校对人:拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 21 页 -7 并行性,即在一个处理机内设置多个独立的操作部件,并且使这些部件并行工作;另一个是所谓的并行性,就是采用流水线技术。二、解释下列概念(共15 分,每小题 3 分)1、RISC2、CISC 3、ROM 4、微程序 5、流水线中的控制相关三、简答题(共30 分,每小题 6 分)1、计算机流水线有哪些特点?2、指令应该包括哪些信息?3、虚拟存储器经常使用哪三种基本管理技术?简述每种管理技术的思想。4、简述计算机控制器的组成。5、微指令的编译法有哪几种?分别简述其原理。四
16、、计算题(共15 分,每小题 5 分)1、将十进制数 21 分别转换为二进制数、八进制数和十六进制数。2、分别求十进制数-72 的原码、反码和补码(用八位二进制编码表示)。3、下面数据是符合IEEE754浮点标准的单精度浮点数:1 10000010 01100000000000000000000 试求其表示的十进制数值。五、设计题(15 分)利用 Verilog HDL 设计一个 ALU,该 ALU的字长为 16 位,能够实现加法、减法、逻辑与、逻辑或四种运算,并产生 N(结果为负)、Z(结果为零)、V(结果溢出)、C(进位)四个标志位。要求画出电路结构图,并给出Verilog模型。2010-
17、2011 1 计算机组成与系统结构信息科学技术学院集成电路设计与集成系统课程考试试题 A学期学年拟题人:校对人:拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 21 页 -8(答案写在答题纸上,写在试题纸上无效)1、存储器是计算机系统的记忆设备,它主要用来_ _。A 存放数据 B 存放程序 C 存放数据和程序 D 存放微程序2、运算器的主要功能是进行_ _。A 逻辑运算 B 算术运算C 逻辑运算与算术运算 D 初等函数的运算3、假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的字符码是_ _。A 11001011 B 11010110 C 110
18、00001 D 11001001 4、已知 X为整数,且 X补=10011011,则 X的十进制数值是 _ _。A +155 B -101 C-155 D +101 5、某 SRAM 芯片,存储容量为64K16 位,该芯片的地址线和数据线数目为_ _。A 64,16 B 16,64 C 64,8 D 16,16 6、主存贮器和 CPU 之间增加 cache 的目的是 _ _。A 解决 CPU 和主存之间的速度匹配问题B 扩大主存贮器容量C 扩大 CPU 中通用寄存器的数量D 既扩大主存贮器容量,又扩大CPU 中通用寄存器的数量7、寄存器间接寻址方式中,操作数处在_ _。A 通用寄存器 B 主存
19、单元 C 程序计数器 D 堆栈8、程序控制类指令的功能是_ _。A 进行算术运算和逻辑运算 B 进行主存与 CPU 之间的数据传送 C 进行 CPU 和 I/O设备之间的数据传送 D 改变程序执行顺序9、变址寻址方式中,操作数的有效地址等于_ _。A 基值寄存器内容加上形式地址(位移量)B 堆栈指示器内容加上形式地址(位移量)C 变址寄存器内容加上形式地址(位移量)D 程序记数器内容加上形式地址(位移量)10、中断向量是 _ _。A 子程序入口地址 B 中断服务程序入口地址C中断服务程序入口地址的地址 D 中断返回地址名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页,共 21 页 -9
20、 11、十进制数 36.875 转换成二进制数是。A 110100.01 B 100100.111 C 100110.11 D 100101.101 12、十进制数 59转换成八进制数是。A 73Q B 37Q C 59Q D 112Q 13、与十进制数 58.75 等值的十六进制数是。A A3.CH B 3A.CH C 3A.23H D C.3AH 14、十进制负数-61 的八位二进制原码是。A 10101111 B 10111101 C 10101011 D 00110101 15、十进制负数-38 的八位二进制补码是。A 01011011 B 10100110 C 10011001 D
21、11011010 16、有一个八位二进制数补码是11111101,其对应的十进制数是。A-3 B-2 C 509 D 253 17、补码 01010101表示的真值为。A 93 B 43 C 42 D 85 18、8 位二进制补码表示的整数数据范围是。A-128 127 B-127127 C-128128 D-127128 19、立即数寻址方式中,操作数在中。A 指令 B 寄存器 C 内存单元 D 硬盘20、直接寻址方式中,操作数在中。A 指令 B 寄存器 C内存单元 D 硬盘二、填空题(每小题2 分,共 30分)1计算机的硬件包括,存储器,输入设备,输出设备。2、数的真值变成机器码可采用表示
22、法、表示法、反码表示法、移码表示法。3、按 IEEE754标准,一个浮点数由,阶码 E,尾数 m 三部分组成。其中阶码 E的值等于指数的加上一个固定的偏移量。4、广泛使用的和都是半导体随机读写存储器。前者的速度比后者快,但集成度不如后者高。5、对存储器的要求是,成本低。为了解决这三方面的矛盾,计算机采用多级存储体系结构。6、主存与 cache 的地址映射有、组相联三种方式。其中组相联方式适度地兼顾了前二者的优点,又尽量避免其缺点,从灵活性、命名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页,共 21 页 -10 中率、硬件投资来说较为理想。7、一个较完善的指令系统应包含数据传送类指令,
23、类指令,逻辑运算类指令,类指令,I/O 类指令,字符串类指令,系统控制类指令。8、指令系统是表征一台计算机性能的重要因素,它的和不仅影响到机器的硬件结构,而且也影响到系统软件。9、指令操作码字段表征指令的,而地址码字段指示。10、CPU 性能公式是:程序执行时间T=每个周期的时间长度 TPC。11、按照 Michael Flynn对计算机系统结构的分类方法,计算机系统结构可以分为单指令流单数据流、多指令流单数据流、四种类型。12、通常用高级语言编写的程序首先由编译器或解释器翻译成,然后由汇编器翻译成,再由连接器连接构成目标代码,最后才能在计算机硬件上执行。13、计算机系统的两个主要评价指标是和
24、价格,通常用来衡量一个计算机系统的优劣。14、浮点数加减法运算的步骤如下:(1)(2)(3)规格化(4)舍入(5)判溢出。15、用于访问堆栈的指令只有和两种,它们实际上是一种特殊的数据传送指令。三、简答题(每小题10 分,共 30 分)1、什么叫计算机流水线?它有哪些特点?2、什么叫硬布线控制?什么叫微程序控制?二者的区别是什么?3、什么叫多周期处理机?其设计思想是什么?四、设计题(20 分)利用 Verilog HDL设计一个 ALU,该 ALU的字长为 16 位,能够实现加法、减法、逻辑与、逻辑或四种运算,并产生N、Z、V、C四个标志位。要求画出电路结构图,并给出Verilog模型。要求采
25、用层次化的建模方法,即先搭建低层模块,然后再逐级搭建高层模块。2010-2011 1 计算机组成与系统结构信息科学技术学院课程考试试题 B学期学年拟题人:校对人:拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页,共 21 页 -11 集成电路设计与集成系统(答案写在答题纸上,写在试题纸上无效)一、选择题(每小题 1 分,共 20 分)1、直接、间接、立即三种寻址方式指令的执行速度,由快至慢的排序为。(A)直接、立即、间接 (B)直接、间接、立即(C)立即、直接、间接 (D)不一定2、CPU指的是。(A)控制器 (B)运算器和控制器(C)运算器、控制器和主存
26、(D)运算器3、与十进制数 56 等值的二进制数是。(A)111000 (B)111001 (C)101111 (D)110110 4、十进制小数 0.6875 转换成八进制小数是。(A)0.045Q (B)0.054Q (C)0.54Q (D)0.45Q 5、二进制数 10101转换成十进制数是。(A)25 (B)23 (C)21 (D)22 6、十进制正数 38 的八位二进制补码是。(A)00011001 (B)10100110 (C)10011001 (D)00100110 7、补码 10000000表示的真值为。(A)0 (B)0 (C)128 (D)128 8、BCD 码0111 1
27、001 0011 表示的十进制数为。(A)1939 (B)383 (C)793 (D)397 9、已知 X补=00010100B,则-2X补=。(A)10110000 (B)11011000 (C)11010010 (D)溢出10、寄存器寻址方式中,操作数在中。(A)指令 (B)寄存器 (C)内存单元 (D)硬盘11、寄存器间接寻址方式中,操作数在中。(A)通用寄存器 (B)堆栈 (C)主存单元 (D)段寄存器12、十进制数 21转换成十六进制数是。(A)14H (B)15H (C)16H (D)17H 13、十进制数-76 的八位二进制补码是。(A)10110011 (B)10110010
28、(C)10110100 (D)11001100 名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页,共 21 页 -12 14、1KB等于个字节。(A)8 (B)128 (C)1000 (D)1024 15、程序计数器用于存储。(A)指令 (B)数据 (C)指令地址 (D)数据地址16、RISC的含义是。(A)精简指令计算机 (B)复杂指令计算机(C)高性能计算机 (D)低功耗计算机17、CISC的含义是。(A)精简指令计算机 (B)复杂指令计算机(C)高性能计算机 (D)低功耗计算机18、VLSI 的含义是。(A)小规模集成电路 (B)中规模集成电路(C)大规模集成电路 (D)超大规
29、模集成电路19、DRAM 的含义是。(A)动态随机访问存储器 (B)只读存储器(C)可编程只读存储器 (D)静态随机访问存储器20、SIMD的含义是。(A)单指令流单数据流 (B)单指令流多数据流(C)多指令流单数据流 (D)多指令流多数据流二、填空题(每小题2 分,共 30分)1、通常可以从两个方面来提高处理机内部的并行性,一个是所谓的并行性,即在一个处理机内设置多个独立的操作部件,并且使这些部件并行工作;另一个是所谓的并行性,就是采用流水线技术。2、是向计算机中送入程序和数据的具有一定独立功能的设备,通过接口和与计算机主机连通,用于人机交互联系,如计算机键盘和鼠标等。3、奇偶校验码的原理是
30、在 k 位数据码之外增加 1 位校验位,使 K+1 位码字中取值为 1 的位数总保持为(偶校验)或(奇校验)。4、通常可以将计算机系统的结构划分为7 个层次:应用层、高级语言层、汇编语言层、操作系统层、微体系结构层、。5、指令中应该包括下列信息:、源操作数地址、下一条指令的地址。6、寻址方式是确定地址及地址的方法。7、常用的存储器扩展方法有:、存储器位/字扩展。名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页,共 21 页 -13 8、流水线中的相关可以分为三种类型:、控制相关。9、计算机系统由多级层次组成,从哪一层开始设计就构成了、“由下往上”和三种设计方法。10、Cache存储单
31、元由字段、字段、有效位字段构成。11、指令系统应该满足下述要求:、高效性、兼容性。12、程序计数器用于存储指令地址,可以从0 开始计数(每次加 1 或加一个固定的数),以支持程序的执行;也可以将外部数据装入其中,以支持程序的操作。13、消除流水线中数据相关的常用方法有:、暂停流水线、等。14、常用的 Cache替换算法有随机替换、。15、所谓是指控制信号由硬件逻辑电路实时产生;所谓是指控制信号事先已经保存在控制存储器中,使用时由控制存储器读出。三、简答题(每小题10 分,共 30 分)1、计算机硬件系统由哪些功能部件构成?各部件的功能如何?2、多级结构存储器系统的设计思想是什么?多级结构存储器
32、之间应满足哪些原则?3、主存与 CACHE 之间通常使用哪 3 种地址映像方式?简述每种映像方式的原理和特点。四、设计题(20 分)利用 Verilog HDL设计一个寄存器堆,该寄存器堆具有 8 个 16 位的寄存器,并具有 2 个读端口和 1 个写端口。要求画出电路结构图,并给出Verilog模型。要求采用层次化的建模方法,即先搭建低层模块,然后再逐级搭建高层模块。2011-2012 1 计算机组成原理信息科学技术学院计算 0961、计专 0961 (答案写在答题纸上,写在试题纸上无效)一、选择题 (每小题 1 分,共 10 分)课程考试试题 A学期学年拟题人:校对人:拟题学院(系):适用
33、专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页,共 21 页 -14 1、存储器是计算机系统的记忆设备,它主要用来_ _。A 存放数据 B 存放程序 C 存放数据和程序 D 存放微程序2、运算器的主要功能是进行_ _。A.逻辑运算 B.算术运算C.逻辑运算与算术运算 D.初等函数的运算3、某 SRAM 芯片,存储容量为64K16 位,该芯片的地址线和数据线数目为_ _。A 64,16 B 16,64 C 64,8 D 16,16 4、主存贮器和CPU之间增加 cache 的目的是 _ _。A 解决 CPU和主存之间的速度匹配问题B 扩大主存贮器容量C 扩大 CPU中通用寄存器
34、的数量D 既扩大主存贮器容量,又扩大CPU中通用寄存器的数量5、寄存器间接寻址方式中,操作数处在_ _。A.通用寄存器 B.主存单元 C.程序计数器 D.堆栈6、程序控制类指令的功能是_ _。A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送 C 进行 CPU和 I/O设备之间的数据传送 D 改变程序执行顺序7、中断向量是:_ _。A 子程序入口地址 B 中断服务程序入口地址C中断服务程序入口地址的地址 D 中断返回地址8、8 位二进制补码表示的整数数据范围是。A-128 127 B-127127 C-128128 D-127128 9、立即数寻址方式中,操作数在中。A 指令 B
35、寄存器 C 内存单元 D 硬盘10、直接寻址方式中,操作数在中。A 指令 B 寄存器 C内存单元 D 硬盘二、填空题(每空1 分,共 20 分)1、计算机硬件系统由、存储器、输入设备、输出设备五部分构成。2、数的真值变成机器码可采用表示法、表示法、反码表示法、移码表示法。3、按 IEEE754 标准,一个浮点数由符号位,三部分组成。4、主存与cache 之间的地址映像有、组相联三种方式。5、指令操作码字段表征指令的,而地址码字段指示。6、CPU性能公式是:程序执行时间T=每个周期的时间长度TPC。7、按照 Michael Flynn对计算机系统结构的分类方法,计算机系统结构可以分为单指令流单数
36、据流SISD、多指令流单数据流MISD、四种类型。8、用于访问堆栈的指令只有和两种,它们实际上是一种特殊的数据传送指令。名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页,共 21 页 -15 9、奇偶校验码的原理是在 k 位数据码之外增加 1 位校验位,使 K+1 位码字中取值为 1 的位数总保持为(偶校验)或(奇校验)。10、流水线中的相关可以分为三种类型:、控制相关(或转移相关)。三、解释下列概念(共15 分,每小题 3 分)1、RISC 2、CISC 3、RAM 4、寻址方式 5、计算机体系结构四、简答题(共30 分,每小题10 分)1、计算机硬件系统由哪些功能部件构成?各部件
37、的功能如何?2、什么叫计算机流水线?它有哪些特点?3、什么叫硬布线控制?什么叫微程序控制?二者的区别是什么?五、计算题(共15 分,每小题5 分)1、将十进制数20 分别转换为二进制数、八进制数和十六进制数。2、分别求十进制数-75 的原码、反码和补码(用八位二进制编码表示)。3、下面数据是符合IEEE754 浮点标准的单精度浮点数:1 10000001 00011000000000000000000 试求其表示的十进制数值。六、设计题(10 分)试设计一个ALU,要求该 ALU的字长为 32 位,能够实现加法、减法、逻辑与、逻辑或四种运算,并产生N(结果为负)、Z(结果为零)、V(结果溢出)
38、、C(进位)四个标志位。要求说明设计方法,并画出电路结构图。(假设已经有32 位的逻辑与运算模块、逻辑或运算模块、补码加减法运算模块、二选一选通器等电路模块可供使用。)2011-2012 1 计算机组成原理信息科学技术学院曲英杰计算 0961、计专 0961 陈显利(答案写在答题纸上,写在试题纸上无效)一、选择题(每小题1 分,共 10 分)1、1KB等于个字节。(A)8 (B)128 (C)1000 (D)1024 2、CPU指的是。(A)控制器 (B)运算器和控制器 (C)运算器、控制器和主存 (D)运算器3、寄存器寻址方式中,操作数在中。(A)指令 (B)寄存器 (C)内存单元 (D)硬
39、盘课程考试试题 B学期学年拟题人:校对人:拟题学院(系):适用专业:名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页,共 21 页 -16 4、寄存器间接寻址方式中,操作数在中。(A)通用寄存器 (B)堆栈 (C)主存单元 (D)段寄存器5、程序计数器用于存储。(A)指令 (B)数据 (C)指令地址 (D)数据地址6、RISC的含义是。(A)精简指令计算机 (B)复杂指令计算机 (C)高性能计算机 (D)低功耗计算机7、CISC的含义是。(A)精简指令计算机(B)复杂指令计算机(C)高性能计算机(D)低功耗计算机8、VLSI 的含义是。(A)小规模集成电路 (B)中规模集成电路(C)
40、大规模集成电路 (D)超大规模集成电路9、DRAM 的含义是。(A)动态随机访问存储器 (B)只读存储器(C)可编程只读存储器 (D)静态随机访问存储器10、SIMD的含义是。(A)单指令流单数据流 (B)单指令流多数据流(C)多指令流单数据流 (D)多指令流多数据流二、填空题(每空1 分,共 20 分)1、是向计算机中送入程序和数据的具有一定独立功能的设备,通过接口和与计算机主机连通,用于人机交互联系,如计算机键盘和鼠标等。2、指令中应该包括下列信息:、源操作数地址、目的操作数地址、。3、常用的存储器扩展方法有:、存储器位/字扩展。4、流水线中的相关可以分为三种类型:、控制相关(或转移相关)
41、。5、Cache存储单元由字段、字段、有效位字段构成。6、指令系统应该满足下述要求:、规整性、兼容性。7、所谓是指控制信号由硬件逻辑电路实时产生;所谓是指控制信号事先已经保存在控制存储器中,使用时由控制存储器读出。8、运算器是计算机中进行数据加工的部件,其主要功能包括:执行运算名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页,共 21 页 -17 和运算,暂时存放参加运算的数据和中间结果。9、8 位原码、反码的表数范围是,8 位补码的表数范围是。10、消除流水线中数据相关的常用方法有:、暂停流水线、等。三、解释下列概念(共25 分,每小题 5 分)1、计算机体系结构 2、计算机组成
42、3、ROM 4、微程序 5、流水线中的控制相关(或称转移相关)四、简答题(共30 分,每小题 10 分)1、主存与 CACHE 之间通常使用哪 3 种地址映像方式?简述每种映像方式的原理和特点。2、计算机流水线有哪些特点?3、计算机控制器由哪些部件组成?各组成部件的功能是什么?五、计算题(共15 分,每小题 5 分)1、将十进制数 21 分别转换为二进制数、八进制数和十六进制数。2、分别求十进制数-72 的原码、反码和补码(用八位二进制编码表示)。3、设 CACHE 的访问时间为 5ns,存储器的访问时间为50ns,CACHE 命中率为98%,求访问存储器的平均时间。名师资料总结-精品资料欢迎
43、下载-名师精心整理-第 17 页,共 21 页 -18 操作系统第1-6 章复习提纲第一章本章内容要求记忆理解。1.操作系统的三种作用:用户与计算机硬件之间的接口;资源管理者;计算机资源的抽象。2.推动操作系统发展的主要动力:提高资源利用率;方便用户;器件的不断更新换代;计算机体系结构的不断发展。3.操作系统的四个发展阶段及主要特征。4.几个名词:单道,多道程序设计,分时,实时,并发,共享,虚拟,异步。5.操作系统四大特征:并发,共享,虚拟,异步6.操作系统的五大主要功能:处理机管理,存储管理,设备管理,文件管理,用户接口功能。第二章进程管理本章内容要求理解和应用1、进程的两种执行方式:顺序和
44、并发执行的特征2、进程概念,特征,组成,状态转换,进程控制块3、了解进程创建、进程终止、进程阻塞、进程唤醒的过程4、几个概念:原语,临界区,临界资源,进程同步、互斥5、记录型信号量的定义及wait 和 signal操作及其物理意义。6、信号量实现同步和互斥应用7、进程通信类型(高级和低级、直接和间接)8、引入线程的原因、线程特点和进程区别。第三章处理机调度与死锁本章内容要求记忆和理解。1、进程调度概念:高级调度,中级调度,低级调度;抢占和非抢占式调度;调度的准则;周转时间和带权周转时间。2、进程调度算法主要思想(FCFS,短作业优先,优先权调度,高相应比优先,时间片轮转,多级反馈队列)。3、死
45、锁的概念,原因;死锁的必要条件;处理死锁的基本方法;银行家算法避免死锁;资源分配图判定死锁方法。第四章存储器管理本章内容要求理解和应用。1.几个概念:地址重定位逻辑地址物理地址2.装入,链接的几种方式。3.分区(单一连续区,固定分区,动态分区,可重定位分区)管理方式的思想,数据结构,地址转换,存储保护,主要问题。名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页,共 21 页 -19 4.动态分区分配的算法和回收算法。可重定位分区的分配算法。5.对换和覆盖的主要思想和特点。6.基本分页存储管理的主要思想,数据结构,地址结构,地址变换过程,快表,多级页表的概念。7.了解分段和段页式存储管
46、理的主要思想和地址变换过程。8.虚拟存储器的原理,实现方式。9.请求分页存储管理的主要思想,页表和段表的修改,地址变换过程。10.页面置换算法(FIFO,LRU,Clock,OPT)。第五章设备管理本章内容要求记忆和理解。1.了解设备控制器、通道的作用。2.掌握 4种 I/O 控制方式中CPU如何参与I/O。3.缓冲的引入和单缓冲,双缓冲,循环缓冲和缓冲池的实现原理。4.了解设备驱动程序和中断处理程序的作用。5.设备独立性软件作用。6.设备分配的过程。7.SPOOLING技术主要思想。8.磁盘的工作原理及磁盘调度算法(FIFO,电梯调度,最短寻道时间优先)第六章文件管理本章内容要求理解和应用。
47、1、了解文件、文件系统的概念。2、掌握和区分文件的逻辑结构,物理结构文件存取方式目录概念。3、三种物理结构(顺序,链接,索引,Unix 索引)思想,对文件访问方法。4、掌握位示图和FAT的相关计算。5、掌握文件目录检索文件过程。6、Unix 文件系统(物理结构,目录结构,I 节点,外存空间管理,文件共享方式,硬链接软链接)名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页,共 21 页 -20 计算机网络一、名词解释1、计算机网络 2、网络体系结构 3、开放实系统 4、(网络研究中)模型化方法5、(N)实体 6、(N)协议 7、多路复用8、附载应答9、地址映射 10、全双工通信11、流
48、量控制二、简答题1.试述第一代计算机网络产生的背景、系统结构图、缺点及其改进措施。2.试谈你对计算机网络功能的认识。3.你是如何理解耦合度的?4.环形拓扑结构的结构图和工作方式。5.简述局域网和分布式计算机系统的区别。6.举出网络通信领域的4 个国际标准制定单位,并谈谈你对网络通信标准的认识。7.你是如何理解开放系统互连环境(OSIE)的?8.你是如何理解(N)连接的?9.简述仙侬(Shannon)定理。10.简述数据通信系统组成及数据通信的主要技术指标。11.试比较异步式时分多路复用(集中器)与同步式时分多路复用的区别。12.简述物理层的四个特性。13.试比较物理介质、物理连接和数据链路连接
49、的区别。14.试谈你对检错码、纠错码的认识。15.试谈面向比特通信控制规程(HDLC)的特点。16.试谈你对网络协议的认识。三、论述题1.试叙述无错的和有错的停-等协议的传输过程,并分析其协议效率。2.画出并说明报文分组交换的事件发生时空图。3.网络通信双方是如何进行奇偶校验的。试谈谈你对差错控制思想的理解。4.试说明并比较数字系统中的绝对调制和相对调制。5.试说明数据链路层原语和协议的转换。6.试谈你对网络安全的威胁和防病毒技术的认识。7.有哪些常见的网络介质?试对这些介质的性能作适当的比较。一、名词解释1、网络协议 2、振幅键控 ASK 3、接口 4、全双工通信 5、流量控制6、波特率 7
50、、DNS 服务 8、MAC 地址 9、FTP 服务 10、公用数据网11、通信子网 12、OSI 参考模型 13、线路交换 14、检错码 15、纠错码名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页,共 21 页 -21 二、简答题共 2 页,第 2 页1.计算机网络的发展可以划分为几个阶段?每个阶段有什么特点?2.局域网与广域网的主要特征是什么?3.按照资源共享的观点定义的计算机网络应具备那几个主要特征?4.请描述在 OSI 参考模型中数据传输的基本过程。5.通过比较说明双绞线、同轴电缆与光纤等三种常用传输介质的特点。6.多路复用技术主要有几种类型?它们各有什么特点?7.在物理线路