计算机编译原理第三版课后答案

计算机组成原理各章答案（白中英·第三版） 第一章答案

1． 比较数字计算机和模拟计算机的特点。

解：模拟计算机的特点：数值由连续量来表示，运算过程是连续的； 数字计算机的特点：数值由数字量（离散量）来表示，运算按位进行。 两者主要区别见P1 表1.1。

2． 数字计算机如何分类？分类的依据是什么？

解：分类： 数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。

分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。

3． 数字计算机有那些主要应用？

4． 冯. 诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？

解：冯. 诺依曼型计算机的主要设计思想是：存储程序和程序控制。 存储程序：将解题的程序（指令序列）存放到存储器中；

程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。

主要组成部分有：控制器、运算器、存储器、输入设备、输出设备。 5． 什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？

微型计算机原理及应用第三版课后答案

【篇一：《微型计算机原理及应用》课后习题答案】

=txt>第一章 1.1 解释题 (1) 微处理器

【解答】由大规模集成电路芯片构成的中央处理器（cpu），叫做微处理器。

(2) 微型计算机

【解答】以微处理器为基础，配以内存储器、输入输出接口电路、总线以及相应的辅助电路而构成的计算机裸机，叫做微型计算机。 (3) 微型计算机系统

【解答】微型计算机系统由硬件系统和软件系统组成。即由微型计算机、配以相应的外部设备（如打印机、显示器、键盘、磁盘机等），再配以足够的软件而构成的系统。 (4) 单板机

【解答】将微处理器、ram、rom以及i/o接口电路，再配上相应的外设（如小键盘、led显示器等）和固化在rom中的监控程序等，安装在一块印刷电路板上构成的微型计算机系统称为单板机。 (5) 运算器

【解答】运算器是直接完成各种算术运算、逻辑运算的部件，主要由alu（arithmetic and logic unit,算术逻辑部件）、通用寄存器、标志寄存器等组成。 (6) 地址总线

【解答】地址总线是cpu对内存或外设进行寻址时，传送内存及外设端口地址的一组信号线。地址总线的条数多少决定了

计算机组成原理各章答案（白中英·第三版） 第一章答案

1． 比较数字计算机和模拟计算机的特点。

解：模拟计算机的特点：数值由连续量来表示，运算过程是连续的； 数字计算机的特点：数值由数字量（离散量）来表示，运算按位进行。 两者主要区别见P1 表1.1。

2． 数字计算机如何分类？分类的依据是什么？

解：分类： 数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。

分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。

3． 数字计算机有那些主要应用？

4． 冯. 诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？

解：冯. 诺依曼型计算机的主要设计思想是：存储程序和程序控制。 存储程序：将解题的程序（指令序列）存放到存储器中；

程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。

主要组成部分有：控制器、运算器、存储器、输入设备、输出设备。 5． 什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？

计算机组成原理各章答案（白中英·第三版） 第一章答案

1． 比较数字计算机和模拟计算机的特点。

解：模拟计算机的特点：数值由连续量来表示，运算过程是连续的； 数字计算机的特点：数值由数字量（离散量）来表示，运算按位进行。 两者主要区别见P1 表1.1。

2． 数字计算机如何分类？分类的依据是什么？

解：分类： 数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。

分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。

3． 数字计算机有那些主要应用？

4． 冯. 诺依曼型计算机的主要设计思想是什么？它包括哪些主要组成部分？

解：冯. 诺依曼型计算机的主要设计思想是：存储程序和程序控制。 存储程序：将解题的程序（指令序列）存放到存储器中；

程序控制：控制器顺序执行存储的程序，按指令功能控制全机协调地完成运算任务。

主要组成部分有：控制器、运算器、存储器、输入设备、输出设备。 5． 什么是存储容量？什么是单元地址？什么是数据字？什么是指令字？

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

上机实验 书上121页 5。2 5。3 书上151 6。1 6。3 6。6 他说搞懂这几题和实验就没问题了

4.2在下列情况下求解递归关系式

?g(n)n足够小 T(n)= ?

否则?2T(n/2)?f(n)

当①n=2k g(n)= O(1)和f(n)= O(n)；

k

②n=2g(n)= O(1)和f(n)= O(1)。

解: T(n)=T(2k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1)) +f(2k)

2k-21k-1k

=2T(2)+2 f(2)+ f(2) =??

=2kT(1)+2k-1f(2)+2k-2f(22)+?+20f(2k) =2kg(n)+ 2k-1f(2)+2k-2f(22)+?+20f(2k) ①当g(n)= O(1)和f(n)= O(n)时，

不妨设g(n)=a，f(n)=bn，a，b为正

课后答案网 http://www.khdaw.com

第二章

P36-6

(1)

L(G1)是0~9组成的数字串

(2)

最左推导:

N?ND?NDD?NDDD?DDDD?0DDD?01DD?012D?0127N?ND?DD?3D?34N?ND?NDD?DDD?5DD?56D?568

最右推导:

N?ND?N7?ND7?N27?ND27?N127?D127?0127N?ND?N4?D4?34N?ND?N8?ND8?N68?D68?568

P36-7

G(S)

O?1|3|5|7|9N?2|4|6|8|OD?0|NS?O|AOA?AD|N

P36-8

文法：

E?T|E?T|E?TT?F|T*F|T/F F?(E)|i最左推导:

E?E?T?T?T?F?T?i?T?i?T*F?i?F*F?i?i*F?i?i*iE?T?T*F?F*F?i*F?i*(E)?i*(E?T)?i*(T?T)?i*(F?T)?i*(i?T)?i*(i?F)?i*(i?i)最右推导:

E?E?T?E?T*F?E?T*i?E?F*i?E?i*i?T?i*i?F?i*i?i?i*iE?T?F*T?F*F?F*(E)?F*(E?T)?F*(E?F)?F*(E?i)?F*(T

课后答案 计算机操作系统

计算机操作系统答案（第一至五章） 第一章os引论

1. 设计现代OS的主要目标是什么?

方便性，有效性，可扩充性和开放性.

2. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口；

b. OS作为计算机系统资源的管理者；

c. OS作为扩充机器.

3. 试说明推动多道批处理系统形成和发展的主要动力是什么?

不断提高计算机资源利用率和系统吞吐量的需要；

4. 何谓脱机I/O和联机I/O?

a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.

它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制

下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入

到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当

程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把

结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是

脱机输出技术.

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.

4. 2在下列情况下求解递归关系式

心號25 〃足够

小否则

当①n二214 g(n)= 0(1)和 f (n)= O(n)；

@n=2k g(n) = 0⑴和 f (n) = 0(1)。

解：T(n)=T(2k)=2 T(2k_1)+f (2k)=2 (2 T (2W) +f (2kH)) +f (2k) =22T (2k_2) +21 f (2k_l) + f(2k)

=2k T(l) +2k_l f ⑵ +2k_2f (22) +???+2°f (2k) =2k g

(n)+ 2k_l f ⑵ +2k_2f (22) +???+2°f (2k)

①当g (n) = O ⑴和 f (n) = O (n)时，

不妨设g(n) =a, f (n) =bn, a, b为正常数。则

T (n) =T (2k) = 2k a+ 2k_l*2b+2k_2*22b+-+2°*2k b =2k a+kb2k

=an+bnlog2n= O(nlog2n)

②当g(n)= O(1)和 f (n) = O⑴时，

不妨设g(n)=c, f (n) =d, c, d为正常数。贝U T (n) =T (2k) =c2k+ 2k_,d+2k_2d+-+2°d=c2k+d (2-