第一章计算机系统考试
一、 单选题（共10题，40分）
1、冯．诺依曼机工作方式的基本特点是（ ）。
A、 多指令流单数据流
B、 按地址访问并顺序执行指令
C、 堆栈操作
D、 存储器按内容选择地址
正确答案： B
解析：
2、完整的计算机系统应包括（ ）。
A、 运算器、存储器、控制器
B、 外设和主机
C、 主机和实用程序
D、 配套的硬件设备和软件系统
正确答案： D
解析：
3、下列（ ）属于应用软件。
A、 操作系统
B、 编译系统
C、 连接程序
D、 文本处理
正确答案： D
解析：
4、微型计算机的发展以（ ）技术为标志。
A、 操作系统
B、 微处理器
C、 磁盘
D、 软件
正确答案： B
解析：
5、对计算机的软、硬件资源进行管理，是（ ）的功能。
A、 操作系统
B、 数据库管理系统
C、 语言处理系统
D、 用户程序
正确答案： A
解析：
6、计算机硬件能直接执行的只有（ ）。
A、 符号语言
B、 机器语言
C、 机器语言和汇编语言
D、 汇编语言
正确答案： B
解析：
7、32位微机是指该计算机所用CPU（ ）。
A、 有32位寄存器
B、 同时处理32位二进制数
C、 有32个寄存器
D、 能处理32个字符
正确答案： B
解析：
8、执行最快的语言是（ ）。
A、 汇编语言
B、 COBOL
C、 机器语言
D、 C语言
正确答案： C
解析：
9、计算机的外围设备是指（ ）。
A、 输入输出设备
B、 外存储器
C、 输入输出设备和外存储器
D、 电源
正确答案： C
解析：
10、到目前为止,计算机中所有信息仍以二进制形式表示的理由是（ ）。
A、 节约元器件
B、 运算速度快
C、 由物理器件的性能决定
D、 信息处理方便
正确答案： C
解析：
二、 填空题（共5题，20分）
1、计算机术语中，将运算器和控制器合在一起称为（ ），而将（ ）和存储器合在一起称为（ ）。
正确答案：
第1空:
CPU
第2空:
CPU
第3空:
主机
解析：
2、存储程序并按（ ）顺序执行，这是（ ）型计算机的工作原理。
正确答案：
第1空:
地址
第2空:
冯.诺依曼
解析：
3、计算机将存储、算术逻辑运算和控制三个部分合称为（ ），再加上（ ）和（ ）就组成了计算机硬件系统。
正确答案：
第1空:
主机
第2空:
输入设备；输出设备
解析：
4、MIPS是用来表示计算机（ ）的单位，其含义是（ ）。
正确答案：
第1空:
运算速度
第2空:
每秒执行多少百万条指令
解析：
5、现代计算机是以（ ）为中心。
正确答案：
第1空:
存储器
解析：
四、 简答题（共4题，28分）
1、衡量计算机的指标主要有哪些？（答主要三项）说明为什么？
正确答案：
（1）字长
计算机CPU能同时并行处理二进制信息的位数。与加法器、寄存器、数据总线的位数有关，字长越长，精度越高，可以表示数的范围越大。
（2）运算速度
计算机单位时间内能执行机器指令的平均条数，以每秒百万条指令MIPS为单位。
（3）存储容量
存储器能存储的二进制信息量的多少。
解析：
2、冯诺依曼结构计算机的特点有哪些？
正确答案：
1、计算机有五大部件组成：运算器、控制器、存储器、输入设备、输出设备
2、指令由操作码和地址码组成
3、指令和数据以二进制形式存储
4、指令和数据以同等地位存储在存储器中
5、以运算器为中心
6、存储程序思想
解析：
3、指令和数据如何存在存储器中，计算机如何区分它们？
正确答案：
指令和数据以二进制形式以同等地位存在主存中。
指令在执行时，取指令周期访问主存取的是指令，执行周期访问主存取的是数据。
解析：
4、指令字长，机器字长，存储字长是什么？它们之间有什么关系？
正确答案：
机器字长：是CPU一次可以执行的二进制位数。
指令字长：操作码和操作数的总位数。
存储字长：一个存储单元存储的二进制位数。
机器字长=指令字长=存储字长
解析：
第四章考试
一、 单选题（共44题，88分）
1、EPROM是指（ ）。
A、 读/写存储器
B、 只读存储器
C、 可编程的只读存储器
D、 光擦除的PROM
正确答案： D
解析：
2、某一RAM芯片，其容量为1024*8位，其数据线和地址线分别为（ ）。
A、 3、10
B、 10、3
C、 8、10
D、 10、8
正确答案： C
解析：几位就是几根数据线。
3、机器字长32位，其存储容量为4MB，若按字编址，它的寻址范围是（ ）。
A、 0—1M
B、 0—1MB
C、 0—4M
D、 0—2M
正确答案： A
解析： 32位/8=4Bit，4MB/4B=1M。
4、动态DRAM的刷新是以（ ）为单位进行的。
A、 存储单元
B、 行
C、 列
D、 存储位
正确答案： B
解析：
5、软盘驱动器采用的磁头是（ ）。
A、 浮动式磁头
B、 接触式磁头
C、 固定式磁头
D、 密封磁头
正确答案： B
解析：
6、磁盘的盘面上有很多半径不同的同心圆组成，这些同心圆称为（ ）。
A、 扇区
B、 磁道
C、 柱面
D、 磁表面
正确答案： B
解析：
7、采用虚拟存储器的目的（ ）。
A、 提高主存的速度
B、 扩大辅存的存取空间
C、 扩大主存的存取空间
D、 扩大存储器的寻址空间
正确答案： D
解析：
8、存储器进行一次完整的读写操作所需的全部时间称为（ ）。
A、 存取时间
B、 存取周期
C、 CPU周期
D、 机器周期
正确答案： A
解析：
9、以下哪种类型的存储器速度最快（ ）。
A、 DRAM
B、 ROM
C、 EPROM
D、 SRAM
正确答案： D
解析：
10、存取周期是指（ ）。
A、 存储器的写入时间
B、 存储器进行连续写操作允许的最短时间间隔
C、 存储器的读出时间
D、 存储器连续读或写操作所允许的最短时间间隔
正确答案： D
解析：
11、某计算机字长是16位，它的存储容量是64KB，按字编址，它的寻址范围是（ ）。
A、 64K
B、 32KB
C、 32K
D、 1MB
正确答案： C
解析：
12、Cache的地址映射中，若主存中的任一块均可映射到Cache内的任一块的位置上，称作（ ）。
A、 直接映射
B、 全相联映射
C、 组相联映射
D、 以上均是
正确答案： B
解析：
13、某机字长32位，存储容量为 1MB，若按字编址，它的寻址范围是（ ）。
A、 0—1M
B、 0—512KB
C、 0—256K
D、 0—256KB
正确答案： C
解析：
14、下列存储设备，速度最快的是（ ）。
A、 内存
B、 U盘
C、 硬盘
D、 Cache
正确答案： D
解析：
15、某SRAM芯片，存储容量为64K × 16位，该芯片地址线和数据线数目分别为（ ）。
A、 64，16
B、 16，64
C、 64，8
D、 16，16
正确答案： D
解析：
16、存储器是计算机系统中的记忆设备，它主要用来（ ）。
A、 存放数据
B、 存放程序
C、 存放程序和数据
D、 存放微程序
正确答案： C
解析：
17、下列因素中，与Cache的命中率无关的是（ ）。
A、 主存的存取时间
B、 块的大小
C、 Cache的组织方式
D、 Cache的容量
正确答案： A
解析：
18、一个存储器其地址为14位，每个存储单元长度为8位，若用1K*4位SRAM芯片来组成该存储器，则需要（ ）芯片，选择存储单元时需要（ ）位地址。
A、 32、14
B、 16、10
C、 16、14
D、 32、10
正确答案： A
解析：
19、某计算机的CACHE共有16块，采用2路组相联映射方式，每个主存块大小为32字节，按字节编址，主存129号单元所在主存块应装入到CACHE的组号是（ ）。
A、 0
B、 1
C、 4
D、 6
正确答案： C
解析：
20、主存和CPU之间增加高速缓冲存储器的目的是（ ）。
A、 解决CPU和主存之间的速度匹配问题
B、 扩大主存容量
C、 既扩大主存容量，又提高主存速度
D、 扩大存储器的寻址空间
正确答案： A
解析：
21、一个16K*32位的存储器，其地址线和数据线的总和是（ ）。
A、 48
B、 46
C、 36
D、 22
正确答案： B
解析：
22、磁盘上的磁道是（ ）。
A、 记录密度不同的同心圆
B、 记录密度相同的同心圆
C、 一条阿基米德螺线
D、 不同盘片半径相同的同心圆
正确答案： A
解析：
23、假定下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的数据编码是（ ）。
A、 11000011
B、 11010110
C、 11000000
D、 11001001
正确答案： B
解析：
24、CACHE采用的存储器是（ ）。
A、 SRAM
B、 ROM
C、 EPROM
D、 DRAM
正确答案： A
解析：
25、ROM芯片为2M×8bit则该芯片引脚中地址线和数据线的数目之和是（ ）。
A、 29
B、 21
C、 18
D、 不可估计
正确答案： A
解析：
26、已知存储芯片的容量为4K×16，则该芯片内的地址寄存器的位 数为（ ）位。
A、 14
B、 12
C、 16
D、 28
正确答案： B
解析：
27、为提高存储器存取效率，在安排磁盘上信息分布时，通常是（ ）。
A、 存满一面，再存另一面
B、 尽量将同一文件存放在同一扇区或相邻扇区的磁道上
C、 尽量将同一文件存放在不同面的同一磁道上
D、 上述方法均有效
正确答案： C
解析：
28、存储单元是指（ ）。
A、 存放一个二进制信息位的存储元
B、 存放一个机器字的所有存储元集合
C、 存放一个字节的所有存贮元集合
D、 存放两个字节的所有存储元集合
正确答案： B
解析：
29、某一RAM芯片，其容量为512×8位，该芯片引出线的最小数目应是（ ）。
A、 23
B、 25
C、 50
D、 19
正确答案： D
解析：
30、磁盘驱动器向盘片磁层记录数据时采用（ ）方式写入。
A、 并行
B、 串行
C、 并行—串行
D、 串行—并行
正确答案： B
解析：
31、双端口存储器所以能高速进行读 / 写，是因为采用（ ）。
A、 高速芯片
B、 两套相互独立的读写电路
C、 流水技术
D、 新型器件
正确答案： B
解析：
32、CD—ROM光盘是（ ）型光盘，可用做计算机的（ ）存储器和数字化多媒体设备。
A、 重写， 内
B、 只读， 外
C、 一次， 外
D、 多次， 内
正确答案： B
解析：
33、用于笔记本电脑的外存储器是（ ）。
A、 软磁盘
B、 硬磁盘
C、 固态盘
D、 光盘
正确答案： C
解析：
34、在多级存储体系中，“cache—主存”结构的作用是解决（ ）的问题。
A、 主存容量不足
B、 主存与辅存速度不匹配
C、 辅存与CPU速度不匹配
D、 主存与CPU速度不匹配
正确答案： D
解析：
35、CPU与Cache交换信息的单位是（ ），CPU与主存交换信息的单位是（ ）。
A、 字，块
B、 字，字
C、 块，字
D、 块，块
正确答案： B
解析：
36、在虚拟存储器中，当程序正在执行时，（ ）完成地址映射。
A、 程序员
B、 编译器
C、 装入程序
D、 操作系统
正确答案： D
解析：
37、交叉存储器实质上是一种（ ）存储器，它能（ ）执行（ ）独立的读写操作。
A、 模块式,并行,多个
B、 模块式,串行,多个
C、 整体式,并行,一个
D、 整体式,串行,多个
正确答案： B
解析：
38、若用1K*4的芯片组成2K*8的RAM需要（ ）片。
A、 2片
B、 16片
C、 4片
D、 8片
正确答案： C
解析：
39、某计算机的字长为32位，它的存储容量是64K字节，若按字编址，寻址范围是（ ）。
A、 16K
B、 16KB
C、 32K
D、 64K
正确答案： A
解析：
40、RAM存储器中的信息是（ ）。
A、 可以读/写的
B、 不会变动的
C、 可永久保留的
D、 便于携带的
正确答案： A
解析：
41、用6116（2k*8）组成一个64KB的存储器，可以用来产生片选信号的地址线是（ ）。
A、 A0---A10
B、 A0---A1
C、 A11---A15
D、 A4---A19
正确答案： C
解析：
42、计算一个存储器芯片容量的公式为（ ）。
A、 编址单元数*数据线位数
B、 编址单元数*字节
C、 编址单元数*字
D、 数据线位数*字长
正确答案： A
解析：
43、对EPROM进行读操作，仅当（ ）信号同时有效才行。
A、 /OE,/RD
B、 /OE,/CE
C、 /CE,/WE
D、 /OE,/WE
正确答案： B
解析：
44、磁盘存储器的等待时间通常是指（ ）。
A、 磁盘旋转半周所需的时间
B、 磁盘旋转2/3周所需时间
C、 磁盘旋转1/3周所需时间
D、 磁盘转一周所需时间
正确答案： A
解析：
二、 填空题（共30题，60分）
1、在16位微机系统中，一个存储字占用两个连续的8位字节单元，字的低8位存放在（ ），高8位存放在（ ）。
正确答案：
第1空:
低地址
第2空:
高地址
解析：
2、在存储器系统中，实现片选有（ ）、（ ）。
正确答案：
第1空:
线选法；重合法
解析：
3、半导体存储器的主要技术指标有（ ），（ ）和功耗。
正确答案：
集成度；存取时间
解析：
4、SRAM芯片6116（2k*8位）有（ ）位地址线、（ ）位数据线。
正确答案：
第1空:
11
第2空:
8
解析：
5、对存储器进行读/写时，地址线被分为高位和低位两部分，它们分别用以产生（ ）和（ ）信号。
正确答案：
第1空:
片选
第2空:
存储单元
解析：
6、磁表面存储器的主要技术指标有存储密度，（ ），（ ）数据传输率。
平均存取时间；存储容量
解析：
7、Cache是一种（ ）存储器，是为了解决CPU和主存之间（ ）不匹配而采用的一项重要的硬件技术。
正确答案：
第1空:
高速缓冲
第2空:
速度
解析：
8、半导体SRAM靠（ ）存储信息，半导体DRAM靠（ ）存储信息。
正确答案：
第1空:
触发器
第2空:
电容
解析：
9、动态半导体存储器的刷新一般有（ ）、（ ） 和（ ）。
分散刷新；异步刷新；集中刷新
解析：
10、主存与Cache的地址映射有全相联、（ ）和（ ）方式。
正确答案：
组相联；直接
解析：
11、计算机系统中的存储器分为（ ）和（ ），在CPU执行程序时， 必须将指令存放在（ ）。
正确答案：
内存储器；外存储器
主存
解析：
12、在磁介质存储器中，格式化容量是指（ ）。
正确答案：
第1空:
分磁道和扇区后，能真正存储的实际容量
解析：
13、欲组成64K*16位的存储器，若选用32K*8位的存储芯片，共需（ ）片，若选用16K*1位的存储芯片，则需（ ）片。
正确答案：
第1空:
4
第2空:
64
解析：
14、存储器可分为主存和（ ），程序必须存于（ ）内，CPU才能执行其中的指令。
正确答案：
第1空:
辅存
第2空:
主存
解析：
15、硬磁盘的磁头可分为（ ）和（ ）。
正确答案：
可移动磁头；固定磁头
解析：
16、磁表面存储器主要技术指标有（ ），存储容量，（ ），数据传输率。
正确答案：
平均存取时间；存储密度
解析：
17、主存、高速缓冲存储器、通用寄存器、磁盘、磁带都可用来存储信息，按存取时间由快 到慢的顺序是（ ）。
正确答案：
第1空:
通用寄存器、高速缓冲存储器、主存、磁盘、磁带
解析：
18、用1k*1位的存储芯片组成容量为16k*8位的存储器共需（ ）片，若将这些芯片分装在几块板上，设每块板的容量为4k*8位则该存储器所需的地址码总位数是（ ），其中（ ）位用于选板，（ ）位用于选片，（ ）位用于存储芯片的片内地址。
正确答案：
第1空:
128
第2空:
14
第3空:
2
第4空:
2
第5空:
10
解析：
19、常用的辅助存储器有（ ）和（ ）等。
正确答案：
第1空:
磁盘；光盘
第2空:
光盘；磁盘
解析：
20、缓存是在主存和CPU之间的一种存储器，其速度与（ ）匹配，其容量与（ ）有关。
正确答案：
第1空:
CPU
第2空:
主存
解析：
21、动态RAM依据（ ）的原理存储信息，因此一般在（ ）时间内必须刷新一次。
正确答案：
第1空:
电容存储电荷
第2空:
64ms
解析：
22、存储系统的CACHE—主存和主存—辅存都用到了（ ）原理。
正确答案：
第1空:
程序访问的局部性
解析：
23、要求海明校验码能发现并纠正一位错，若待编的有效信息k位，增设r位校验位，则应满足的关系式是（ ）。
正确答案：
第1空:
2r≥k+r+1
解析：
24、闪速存储器能提供高性能、低功耗、高可靠性及瞬时启动等能力，为现有的（ ）体系结构带来巨大变化，因此作为（ ）用于便携式电脑中。
正确答案：
第1空:
存储器
第2空:
固态盘
解析：
25、相联存储器不按地址而是按（ ）访问的存储器，在cache中用来存放（ ），在虚拟存储器中用来存放（ ）。
正确答案：
第1空:
内容
第2空:
行地址表
第3空:
页表和快表
解析：
26、广泛使用的（ ）和（ ）都是半导体随机读写存储器。前者的速度比后者快。
正确答案：
SRAM；DRAM
解析：
27、对存储器的要求是（ ），（ ），成本低。为了解决这三方面的矛盾计算机采用多级存储体系结构。
正确答案：
容量大；速度快
解析：
28、模4交叉存储器是一种（______）存储器，它有（______）个存储模块，每个模块有它自己的地址寄存器和（______）寄存器。
正确答案：
第1空:
多体交叉并行
第2空:
4
第3空:
数据
解析：
29、虚拟存储器指的是（____）层次，它给用户提供了一个比实际主存空间大得多的（____）空间。
正确答案：
第1空:
主存-辅存
第2空:
虚拟地址
解析：
30、某四模块交叉存储器，每个模块的容量为128K×64位，存储周期为200ns，则数据总线的宽度为（______）位。总线传送周期的最大值为（______）ns。若总线传送周期取该最大值，则CPU连续读取4个字所需要的时间为（______）ns。
正确答案：
第1空:
64
第2空:
50
第3空:
350
解析：
三、 简答题（共4题，20分）
1、磁盘工作的速度指标有哪几项？各项速度指标分别描述磁盘的何种操作？
正确答案：
磁盘工作的速度指标包括：
平均定位时间，寻找磁道；
平均旋转时间，在磁道上查找起始扇区；
数据传输率，对扇区读/写
解析：
2、提高访存速度可采取哪些措施？
正确答案：
（1）采用高速器件；
（2）采用CACHE；
（3）调整主存结构（单体多字、低位多体交叉、多端口存储器）
解析：
3、存储器的主要功能是什么？为什么把存储系统分成若干不同的层次？主要有哪些层次？
正确答案：
存储器的主要功能是存放程序和数据。
为了扩大存储系统的容量和提高访存速度，将存储系统分成若干不同的层次。有Cache-主存层次和主存-辅存层次；
解析：
4、什么是刷新，刷新有几种方式，请简要说明
正确答案：
动态RAM靠电容存储电荷原理存储信息，电容上的电荷要放电，信息即丢失。为了维持所存信息，需在一定时间内，将所存信息读出再重新写入（恢复），这一过程称为刷新，刷新是一行一行进行的，由CPU自动完成
刷新通常可分集中刷新和分散刷新两种。集中刷新即在2ms时间内，集中一段时间对存储芯片的每行刷新一遍，在这段时间内不能对存储器进行访问，即所谓死时间。分散刷新是将存储系统周期分为两半，前半段时间用来进行读写操作，后半段时间用来进行刷新操作。将二者结合起来就是异步刷新。
解析：
四、 计算题（共14题，70分）
1、某磁盘存储器转速为3000 rpm，共有4个记录盘面，道密度为5 tpm，每道记录信息12288 B,最小磁道直径为230 mm，共有275道，求：
（1）磁盘存储器的存储容量
（2）最高位密度和最低位密度
（3）磁盘数据传输率
（4）平均等待时间
正确答案：
（1）每道记录信息容量=12288B
每个记录面信息容量=12288B*275
4个记录面信息容量=12288B*275*4=13516800B
（2）最高位密度D1按最小磁道半径R1=115mm计算
D1=12288/(2*3.14*115)=17 Bpm
最低位密度D2按最大磁道半径R2计算
R2=R1+(275/5)=115+55=170mm
D2=12288/(2*3.14*170)=11.5 Bpm
（3）磁盘数据传输率C=Nr
N为每道信息容量12288B
r=3000 rpm=50r/s
C=Nr=12288*50=614400Bps
（4）平均等待时间=(1/50)/2=1/100 s=10ms
解析：
2、设某机主存容量为16MB，Cache的容量为16KB,每字块共8个字，每个字32位。设计一个四路组相联映像的Cache组织，要求：
（1）画出主存地址字段中各段的位数
（2）设Cache初态为空，CPU依次从主存第0，1，2……99号单元读出100个字（主存一次读出一个字），并重复此次序读8次，问命中率是多少？
（3）若Cache的速度是主存速度的6倍，试问有Cache和无Cache相比，速度提高多少倍？
正确答案：
（1）根据每个字块有8个字，每个字32位，得出主存地址字段中字块内地
址字段5位。
根据Cache容量为16KB=214B,字块大小为25B,得Cache共有29块，故C=9,
根据4路组相联映像2r=4，得r=2，则q=C-r=7.
根据主存容量为16MB=224B,得出主存地址字段中主存字块位数为
24-7-5=12
主存字块标记 12位 组地址 7位 字块内地址 5位
（2）由于每个字块中共8个字，而且初态Cache为空，因此CPU读第0号单元时，未命中，必须访问主存，同时将该字所在的主存块调入Cache第0组中的任一块内，接着读1—7号单元时，均命中，同理CPU读第8，16，…96号单元时均未命中，可见CPU 在连续100个字中共有13次未命中，而后7次循环读100个字全部命中，命中率为：
（100*8-13）/100*8=0.98375
（3）根据题意，设主存存取周期为6t，Cache的存取周期为t，没有Cache的访问时间为6t*800，有Cache的访问时间为t（800-13）+6t*13，则速度提高倍数为
4800t/(787t+78t)-1=4.5
解析：
- CPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次。已知cache存取周期为40ns，主存存取周期为160ns。
求：（1）Cache 命中率H，
（2）Cache/主存系统的访问效率e（3）平均访问时间Ta。
正确答案：
解：① 命中率 H = Nc/（Nc+Nm） = 5000/（5000+200）=5000/5200=0.96
② 主存慢于cache的倍率 R = Tm/Tc=160ns/40ns=4
访问效率：
ｅ＝ １／［ｒ＋（１－ｒ）Ｈ］＝１／［４+（１－４）×０.９６］
＝８９.３℅
③ 平均访问时间 Ｔａ＝Ｔｃ／ｅ＝４０／０.８９３＝４５nｓ
解析：
4、请写出数据10110100110的海明码，用4位校验位，采用偶校验。
正确答案：
根据海明码的定义有：
C1 C2 D11 C4 D10 D9 D8 C8 D7 D6 D5 D4 D3 D2 D1
1 0 1 1 0 1 0 0 1 1 0
C1=D11⊕D10⊕D8⊕D7⊕D5⊕D3⊕D1
=1⊕0⊕1⊕0⊕0⊕1⊕0=1
C2=D11⊕D9⊕D8⊕D6⊕D5⊕D2⊕D1
=1⊕1⊕1⊕1⊕0⊕1⊕0=1
C4=D10⊕D9⊕D8⊕D4⊕D3⊕D2⊕D1
=0⊕1⊕1⊕0⊕1⊕1⊕0=0
C8=D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1
=0⊕1⊕0⊕0⊕1⊕1⊕0=1
所以，数据10110100110的海明码为1 1 1 0 0 1 1 1 0 1 0 0 1 1 0
加上下划线为校验位。
解析：
5、设有一个具有20位地址和32位字长的存储器，问：
(1)该存储器能存储多少个字节的信息？
(2)如果存储器由512k×8位的SRAM 芯片组成，需多少片？
(3)需多少位地址作芯片选择？
正确答案：
（1）应为32位字长为4B，220 = 1M = 1024K,存储器容量为220×4B = 4MB，可存储4M字节的信息
(2) SRAM芯片容量为512K×8位 = 512KB = 0.5MB
所需芯片数目为：4MB ÷ 0.5MB = 8片
(3) 因为219 = 512K，即芯片片内地址线19位，存储器容量为1M,地址线为20位，故需1位地址线作芯片片选选择（CS），用A19选第1个模块，用A19选第2个模块。
解析：
6、已知接受到的汉明码为0100111（按配偶原则配置），请问欲传送的信息是什么？
正确答案：
要求给出欲传送的信息必须给出正确的信息位，故此题首先应该判断收到的信息是否有错。纠错过程如下：
001 010 011 100 101 110 111
1 2 3 4 5 6 7
C0 C1 D1 C3 D2 D3 D4
0 1 0 0 1 1 1
P1=C0⊕D1⊕D2⊕D4=1⊕3⊕5⊕7=0⊕0⊕1⊕1=0
P2=C1⊕D1⊕D3⊕D4=2⊕3⊕6⊕7=1⊕0⊕1⊕1=1
P3=C3⊕D2⊕D3⊕D4=4⊕5⊕6⊕7=0⊕1⊕1⊕1=1
P3P2P1=110,所以第六位出错，可纠正为0100101，
则欲传送的信息是0101
解析：
7、已知某8位机的主存采用半导体存储器，其地址码为18位，采用4K*4位的静态RAM芯片组成该机所允许的最大主存空间，并选用模块板形式，问：
（1）若每个模块板为32k*8位，共需几个模块板？
（2）每个模块板内共有多少片RAM芯片？
（3）主存共需要多少RAM芯片？CPU如何选择各模块板？如何选择具体芯片（说明选用的器件及地址码的分配）？
正确答案：
地址线为18位的8位机主存容量为218*8=256KB
(1)共需8个模块板
(2)每个模块板内有16片RAM芯片
(3)主存共需128片RAM芯片，18根地址线分配如下：
A11---A0作为4K*4位芯片本身的地址线；
A14---A12作为模块板内片选地址，采用74LS138译码器，共8个输出，每个输出选择2片4K*4位的RAM芯片；
A17---A15作为模块板的地址，用74LS138译码器，每个输出选8个模块板中的任一块。
解析：
8、设有一个1MB容量的存储器，字长为32位，问：
（1）按字节编址，地址寄存器，数据寄存器各为几位？编址范围为多大？
（2）按半字编址，地址寄存器，数据寄存器各为几位？编址范围为多大？
（3）按字编址，地址寄存器，数据寄存器各为几位？编址范围为多大？
正确答案：
1MB容量的存储器，字长为32位：
- 按字节编址，1M=220，地址寄存器为20位，数据寄存器为8位，编址范围为1MB
1M=2^20*1B
- 按半字编址，半字为16位，则1MB=512K*16位，512K=219，地址寄存器为19位，数据寄存器为16位，编址范围为512KB
半字为16位。1MB=512K*16位 512K=2^19
（3）按字编址，字为32位，则1MB=256K*32位，256K=218，地址寄存器为18位，数据寄存器为32位，编址范围为256KB
解析：
9、设存储器容量为32字，字长64位，模块数m = 4，分别用顺序方式和交叉方式进行组织。存储周期T = 200ns,数据总线宽度为64位，总线周期τ = 50ns .问顺序存储器和交叉存储器的带宽各是多少？
正确答案：
信息总量： q = 64位 ×4 =256位
顺序存储器和交叉存储器读出4个字的时间分别是：
t2 = m T = 4×200ns =8×10 –7 (s)
t1 = T + (m – 1)τ = 200 + 3×50 = 3.5 ×10 –7 (s)
顺序存储器带宽是：
W1 = q / t2 = 32 ×107 （位/ S）
交叉存储器带宽是：
W2 = q / t1 = 73 ×107 （位/ S）
解析：
10、已知cache / 主存系统效率为85% ，平均访问时间为60ns，cache 比主存快4倍，求主存储器周期是多少？cache命中率是多少？
正确答案：
因为：ta = tc / e 所以 ：tc = ta×e = 60×0.85 = 510ns (cache存取周期)
tm = tc×r =510 ×4 = 204ns (主存存取周期)
因为：e = 1 / [r + (1 – r )H]
所以： H = 2.4 / 2.55 = 0.94
解析：
11、已知某磁盘存储器转速为2400转/分，每个记录面道数为200道，平均查找时间为60ms，每道存储容量为96Kbit，求磁盘的存取时间与数据传播率。
正确答案：
2400转 / 分 = 40转 / 秒
平均等待时间为：1 / 40 × 0.5 = 12.5（ms）
磁盘存取时间为：60 ms + 12.5ms = 72.5ms
数据传播率： Dr = r N , N = 96K bit , r = 40转 / 秒
Dr = r N = 40 × 96K = 3840K (bit/s)
解析：
12、某计算机系统的内存储器由 cache和主存构成，cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：
(1) cache的命中率是多少？
(2) CPU访问内存的平均时间是多少纳秒？
(3) Cache-主存系统的效率是多少？
正确答案：
（1）cache的命中率H=
=
=0.92
（2）CPU访存的平均时间Ta=H·Tc+(1-H)Tm=0.92×45+(1-0.92)×200=57.4ns
（3）Cache-主存系统的效率e=
=
=0.78=78%
解析：
13、设有一个具有20位地址和32位字长的存储器，问：
(1)该存储器能存储多少个字节的信息？
(2)如果存储器由512k×8位的SRAM 芯片组成，需多少片？
(3)需多少位地址作芯片选择？
正确答案：
（1）应为32位字长为4B，220 = 1M = 1024K,存储器容量为220×4B = 4MB，可存储4M字节的信息
(2) SRAM芯片容量为512K×8位 = 512KB = 0.5MB
所需芯片数目为：4MB ÷ 0.5MB = 8片
(3) 因为219 = 512K，即芯片片内地址线19位，存储器容量为1M,地址线为20位，故需1位地址线作芯片片选选择（CS），用A19选第1个模块，用A19选第2个模块。
解析：
14、设主存容量为256K字，Cache容量为2K字，块长为4.
（1）设计Cache地址格式，Cache中可装入多少块数据
（2）在直接映射方式下，设计主存地址格式
（3）在四路组相联映射方式下，设计主存地址格式
（4）在全相联映射方式下，设计主存地址格式
（5）若存储字长为32位，存储器按字节寻址，写出上述三种映射方式下主存的地址格式
正确答案：
按字寻址，Cache的地址格式为：
主存的地址格式为：
| 块长m 18 | 块内地址 b 2 |
全相联映射方式主存地址格式为：
| 块长m 18 | 块内地址 b 2 |
| 组号7 | 组地址C 11 | 块内地址 b 2 |
直接映射方式下主存的地址格式为
4路组相联映射方式下Cache的地址格式为
| 组号9 | 组地址 2 | 块内地址 b 2 |
主存的地址格式为：
| 组号9 | 组地址9 | 块内地址 b 2 |
按字节寻址，块长为4个字，每个字32位4个字节，共16个字节，需4位地址；主存容量为256k*32位=256k*4B=1MB, Cacher为2k*32位=2k*4B=8KB
Cache的地址格式为：
| 块长C 9 | 块内地址 b 4 |
主存的地址格式为：
| 块长m 16 | 块内地址 b 4 |
全相联映射方式主存地址格式为：
| 块长m 16 | 块内地址 b 4 |
| 组号6 | 组地址C 9 | 块内地址 b 4 |
直接映射方式下主存的地址格式为
4路组相联映射方式下Cache的地址格式为
| 组号7 | 组地址 2 | 块内地址 b 4 |
主存的地址格式为：
| 组号9 | 组地址7 | 块内地址 b 4 |
解析：
一、选择题
1、某机字长32位，其中1位表示符号位。若用定点整数表示，则最小负整数为（ A ）。
A、-(231-1) B、-(230-1) C、-(231+1) D、-(230+1)
2、下列因素中，与CACHE的命中率无关的是（ A ）。
A、内存的存取时间 B、块的大小 C、cache的组织方式 D、cache的容量
3、EEPROM是指（ D ）存储器。
A、读写 B、只读 C、闪速 D、电擦除可编程只读
4、虚拟存储系统由（ B ）两级存储器组成，其中辅存是大容量的磁表面存储器。
A、cache-主存 B、主存-辅存 C、cache-辅存 D、通用寄存器-cache
5、中断向量地址是（ B ）。
A、子程序入口地址 B、 中断服务程序入口地址
C、中断服务程序入口地址指示器 D、 例行程序入口地址
6、CPU中跟踪指令后继地址的寄存器是（ C ）。
A、地址寄存器 B、通用寄存器 C、程序计数器 D、指令寄存器
7、从信息流的传输速度来看，（ A ）系统工作效率最低。
A、单总线 B、双总线 C、三总线 D、多总线
8、同步控制是（ C ）。
A、只适用于CPU控制的方式 B、只适用于外围设备控制的方式
C、由统一时序信号控制的方式 D、所有指令执行时间都相同的方式
9、为了便于实现多级中断，保存现场信息最有效的办法是采用（ B ）。
A、通用寄存器 B、堆栈 C、存储器 D、外存
10、堆栈的访问方式是（ A ）。
A、LIFO B、FIFO C、随机 D、交叉
二、填空题
11、按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值e 加上一个固定的偏移值（ 127 ）。
12、双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用空间并行技术，后者采用（ 时间 ）并行技术。
13、CPU从内存取出一条指令并执行该指令的时间称为（ 指令周期 ），它常用若干个时钟周期来表示。
14、衡量总线性能的重要指标是（ 总线带宽 ），它定义为总线本身所能达到的最高传输速率，单位是MB/s 。
15、一个组相联映射的Cache，有128行，每组4行，主存共有16384块，每块64个字，则主存地址共 14+6=20 位，其中Cache行标记应为（ 9 ）位。
16、数的真值变成机器码可采用原码表示法，反码表示法，和（ 补码 ）表示法。
17、广泛使用的SRAM和 DRAM 都是半导体随机读写存储器。（ 前者 ）的速度比后者快，但集成度不如后者高。
18、反映主存速度指标的三个术语是存取时间、存储周期 和（ 存储器带宽 ）。
19、指令寻址通常是顺序寻址，遇到转移指令时（ 跳跃 ）寻址。
20、RISC指令系统的最大特点是：只有取数指令和（ 存数 ）指令访问存储器，其余指令的操作均在寄存器之间进行。
21、流水CPU中指令队列的作用是为了保证指令按（ 流水 ）方式工作。
22、浮点数的溢出表现在（ 阶码 ）部分的溢出。
23、菊花链电路是外设中断（ 优先级 ）排队电路。
24、并行处理技术主要有时间并行和（ 空间 ）并行两种。
25、CPU控制器和时序发生器的作用是产生（ 时序 ）信号。
26、存储器的一个字节由（ 8位 ）位二进制组成。
27、相联存储器是按（ 内容 ）访问的存储器。
28、设计CPU中的控制器有两种技术，一是硬联线控制器，二是（ 微程序 ）控制器。
29、流水CPU 是以 （ 时间 ） 并行性为原理构造的处理器。
30、总线仲裁有集中式仲裁和 （ 分布式 ）仲裁两种。
三、简答题
31、CPU中有哪几类主要寄存器，简答其功能。
解：有通用寄存器：用于存放数据
有数据缓冲寄存器DR：用于缓冲数据
有地址寄存器AR：用于存放操作数的地址
有指令计数器PC：用于存放指令的地址
有指令寄存器IR：用于指令
32、指令和数据都用二进制代码存放在内存中，CPU如何区分读出的代码是指令还是数据。
解：使用不同的指针分别指向内存中的指令和数据。
使用指令计数器PC指向下一条将要执行的指令。指令取入后存入到指令寄存器IR；
使用地址寄存器AR指向操作数。操作数取入后存入到数据缓冲寄存器DR。
33、什么是相容性微操作？ 什么是相斥性微操作 ？
答：微操作可分为相容性和相斥性微操作两种。
所谓相容性微操作，是指在同时或同一个CPU周期内可以并行执行的微操作。
所谓相斥性微操作，是指不能在同时或不能在同一个CPU周期内并行执行的微操作。
34、画出菊花莲逻辑电路。
答：
四、设计题
35、设计一个4位ALU逻辑电路，完成：加、减、取反、逻辑或4种运算。用PLA技术画出电路。
解：第一步：画出电路结构图（5分）
第二步：作真值表如下：（5分）
| S1 S2 | Xi | Yi | C0 | |
| 0 0 | 加 | Ai | Bi | |
| 0 1 | 减 | Ai |
| 1 |
| 1 0 | 取反 | 0 |
| |
| 1 1 | 或 | Ai＋Bi | 0 |
第三步：写出逻辑表达式（5分）
第四步：画出函数发生器的PLA电路图：（5分）
学习通题目
- 以下说法错误的是（）
- 硬盘是外部设备
- 软件的功能与硬件的功能在逻辑上是等效的
- 硬件实现的功能一般比软件实现具有更高的执行速度
- 软件的功能不能用硬件取代
答案：D
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
