第4章 训练与练习（计算思维）

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

若要使该程序完成计算

，则需修正存储的数据，正确的修正是_____。

A. 8号存储单元存放数00000000 00000110，9号存储单元存放数00000000 00001000，

10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000011

B.8号存储单元存放数00000000 00001000，9号存储单元存放数00000000 00000011，

10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110

C.8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，

10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110

D.8号存储单元存放数00000000 00000010，9号存储单元存放数00000000 00000011，

10号存储单元存放数00000000 00000110，11号存储单元存放数 00000000 00001000

17已知某机器的指令集合及指令格式如下表示意。

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

若要使该程序完成任意方程式

，则需修正存储的数据，正确的修正是_____。

A.8号存储单元存放数a的二进制数，9号存储单元存放数x的二进制数，

10号存储单元存放数b的二进制数，11号存储单元存放数 c的二进制数

B.8号存储单元存放数a的二进制数，9号存储单元存放数b的二进制数，

10号存储单元存放数c的二进制数，11号存储单元存放数 x的二进制数

C.8号存储单元存放数x的二进制数，9号存储单元存放数a的二进制数，

10号存储单元存放数b的二进制数，11号存储单元存放数c的二进制数

D.8号存储单元存放数c的二进制数，9号存储单元存放数b的二进制数，

10号存储单元存放数a的二进制数，11号存储单元存放数 x的二进制数 问题。

当CPU在执行000100 0000001001指令时，IR的值是_____。

A.00000100 00001000 B.00010000 00001001 C.00001100 00001010 D.00010000 00001000

19关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。

A.机器需要提供一个其可以执行的指令集合,人们用指令集合中的指令编写程序，并将编写

好的程序和数据事先存放于存储器中

B.控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行

完成后，再读下一条指令

C.当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程

序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可

D.上述说法有不正确的

20关于“图灵机”，下列说法不正确的是_____。

A.图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路

B.图灵机的状态转移函数，其实就是一条指令，即在q状态下，当

输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

C.凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算

法也解决不了

D.上述有不正确的

正确答案： D、

上述有不正确的

21关于“图灵机”和“计算”，下列说法不正确的是_____。

A.计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限

步骤后得到的一个满足预先规定的符号串的变换过程

B.“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数

据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理

C.计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做

相应的变换，这就是图灵机的基本思想

D.上述有不正确的

22关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。

A.冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器

B.一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运

算器和控制器，所以它不是冯.诺依曼计算机

C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差

别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件

D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要

以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件

23下图是一个存储器的简单模型。围绕该存储器模型，回答问题。