计导各章练习题及答案

2．设一台微机的CPU有20根地址引出线，其寻址能力可达 1MB 8bit(位)=1Byte(字节) 1024Byte(字节)=1KB 1024KB=1MB 1024MB=1GB 1024GB=1TB 。(2的20次方为1048576，1048576/1024=1024KB=1MB)

3．为了提高显示清晰度，应选择分辨率较高的显示器。 4．鼠标器属于 输入设备。 5.将内存芯片接在小印刷电路板上，加上辅助电路作成内存条，插在主板上。目前流行的内存条都是168 线的。若插入16MB和32MB各一条，该机内存为48MB。 6.一个完整的计算机系统应包括软件系统和硬件系统 两部分

7.计算机内部存储器由 随机存取存储器RAM和只读存储器ROM 组成。 8.计算机三类系统总线指的是：数据总线、地址总线和控制总线 9.术语RAM、ROM的意思分别是 随机存取存储器 和只读存储器

10.内存、软盘、硬盘、光驱这几种存储器中，存取速度最快的是 内存。硬盘次之，再是光盘，软盘最慢

11.磁带存储器是顺序存取信息 三、计算题

1．已知主存的存储周期为200ns，主存的数据寄存器为8位，试求主存的数据传输带宽及主存的最大速率。

解：容量=磁盘面数′磁道数/面′扇区数/磁道′字节数/扇区 记存储周期为TMC，W为数据寄存器的宽度，则1/TMC就是主存的最大速率，W/TMC就是主存的数据传输带宽，因此有

主存的最大速率=1/TMC=1/(200*10-6)=5000(Byte/s)

主存的数据传输带宽=W/TMC=8/(200*10-6) =40000(bit/s)

答：主存的数据传输带宽为40000 bit/s ，主存的最大速率为5000 Byte/s 。

2．已知磁盘机的盘组由9块盘片组成，有16个盘面可记录数据，每面分256个磁道，每道分成16个扇区，每个扇区存储512字节信息，问磁盘机的存储容量有多大（以字节为单位）？ 解：容量=磁盘面数′磁道数/面′扇区数/磁道′字节数/扇区

= 16 ′ 256 ′ 16 ′ 512（字节） = 33554432（字节）

答：该磁盘机的存储容量有33554432字节。

3．设磁盘机的寻道时间为15ms，硬盘转速为2400转/分，试求该磁盘机的寻址时间。 解：磁盘机的寻址时间=磁盘机的寻道时间+平均等待时间 =磁盘机的寻道时间+旋转一周时间/2 =磁盘机的寻道时间+(1/硬盘转速)/2 =15+(60*1000/2400)/2 =27.5(ms)

答：该磁盘机的寻址时间为27.5 ms。

4．某计算机的主频为f=100MHZ ，假定一个指令周期由3个机器周期组成，每个机器周期都由6个时钟周期组成，试求执行一条指令所需的时间。 解： T =时钟周期×6×3 =8tφ =18×1/f= 18×1/100×10-6 = 0.18μs(微秒)

答：执行一条指令所需时间为0.18微秒。 四、综合题

1. CPU指什么?它由哪些部分组成?？

CPU是一台计算机的运算核心和控制核心，集成在一块超大规模集成电路芯片上的。CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。

2. 控制器有哪些部件组成，简要说明各个部件的功能。 由指令寄存器、程序计数器和操作控制器三个部件组成

指令寄存器：用以保存当前执行或即将执行的指令的一种寄存器。程序计数器：指明程序中下一次要执行的指令地址的一种计数器，又称指令计数器。控制器可以指主存、高速缓存或寄存器栈等用来保存当前正在执行的一条指令。

3．什么是RAM？什么是ROM？说明四种ROM的特点。

RAM是随机读写存储器，它的特点是易挥发性，即掉电失忆，可以读也可以写。ROM是只读存储器，断电后能保证数据不会丢失， ROM只能读不能往里面写东西了。

ROM的特点：1，结构简单，位密度比RAM器件高。2，具有非易失性，所以可靠性高3，信息只能读出，不能写入

4．什么是辅助存储器?目前常用的辅助存储器有哪几种?

计算机存储系统中不直接向中央处理器提供指令和数据的各种存储设备称为辅助存储器。 常用的辅助存储器有磁带存储器，磁盘存储器，光盘存储器，PC存储器 5．试述光盘存储器的特点。

答： ① 存储容量非常大。 ② 可靠性高。 ③ 存取速度高 6. 输入设备按功能可分为几类，常用的输入设备有哪些？

5类，字符输入设备，光学阅读设备，定位设备，图像输入设备，模拟输入设备 常用的输入设备有键盘，鼠标器，扫描仪，语音输入设备

7. 试比较程序查询方式、中断控制方式和DMA方式等三种输入输出控制方式的优缺点。 程序查询方式：优点：操作简单。 缺点：在I/O设备准备期间，CPU将处于查询等待状态。使CPU的工作效率降低。

中断控制方式：优点：CPU与I/O并行工作；提高了CPU的工作效率。 缺点：需执行中断服务程序。 直接存储器存取DMA方式特点：优点：加快了主存与外设之间的数据交换速度。进一步提高了CPU的工作效率。 缺点：增加硬件成本 8. 什么是计算机的指令系统?

一台计算机所能执行的全部指令的集合。它表明一台计算机具有那些硬件功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础 后面三题图中的有关注解：

Instruction Pointer:指令计数器 Instruction Pointer:指令寄存器

Accumulator:累加器 Reg1, Reg2, Reg3, Reg4:寄存器1，寄存器2，寄存器3，寄存器4 Fetch Instruction:取指令 Execute Instruction:执行指令

P1,P2,…,P11:内存程序区地址 M1,M2,…,M3:内存数据区地址 Halt flag:停止标志 9. 下面是某CPU模拟器执行执行ADD.CPU后的结果图，试完成以下问题。

1.) 程序中包含了多少条指令？ 7

2.）在程序加载后执行前，指令计数器的值是多少？0 3.）INP 3 M1指令完成什么功能？将3存入M1

4.）MMR M1 REG1指令完成什么功能？将M1中的数据送入REG1 5.）在内存什么位置保存了求寄存器1和寄存器2之和的指令？ P5 6.）在程序执行完毕后，累加器中的值是多少？ 8 7.）在程序执行完毕后，和放在内存的什么位置？ M3

10. 下面是某CPU模拟器执行执行COUNT5.CPU后的结果图，试完成以下问题。

1.) 程序的输入值是什么？ 1和5 2.）当程序执行时，寄存器1中的值会发生什么变化？从1递增到5 3.) 在程序执行JPZ P5指令时，会发生什么情况？如果Reg1与Reg2里的值不相等则跳到P5执行 4.) 在程序执行完毕后，累加器和寄存器中的最终值是什么？

累加器、Reg1和Reg2中的最终值为5。

11. 下面是某CPU模拟器执行执行BAD1.CPU后的结果图，该程序是用于两数相乘并将结果放在内存地址M3中，试完成以下问题。

1.) 内存中的什么位置包含了错误的指令？ P4

2.）当程序执行时，寄存器1中的值会发生什么变化？从0变到3

（第三章练习题）

一、单项选择题 （单击题后的括号可显示本题答案）

D 1. 从逻辑上来看，可以把数据结构划分成 两个部分 A.内部结构和外部结构 B.动态结构和静态结构 C.顺序结构和非顺序结构 D.线性结构和非线性结构 B 2、计算机能直接执行的程序是 。 A. 源程序 B. 机器语言程序 C. BASIC语言程序 D. 汇编语言程序

A 3、操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种 。 A. 系统软件 B.应用系统 C.软件包 D.通用软件 B 4、下列4种软件中，属于应用软件的是 。

A. Linux系统 B.财务管理系统 C. Pascal编译系统 D.QBASIC系统 C 5、在完全二又树中，若一个结点是叶结点，则它没有 。

A.左子结点 B.右子结点 C.左子结点和右子结点 D.左子结 B 6．一个队列的入列序列是1，2，3，4，则队列的输出序列是 。 A. 4，3，2，1 B. l，2，3，4

B. C. 1，4，3，2 D. 3，2，4，l (先进先出)

C 7 若已知一个栈的输入序列为1，2，3，?，n，其输出序列为P1，P2，?，Pn，若P1=n，