礼物礼物礼物mukemukemuke(8)

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 正确答案：C

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

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

31 / 68

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

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

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的二进制数

正确答案：C

18已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

32 / 68

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

A.00000100 00001000C.00001100 00001010

B.00010000 00001001 D.00010000 00001000

正确答案：B

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

A.机器需要提供一个其可以执行的指令集合,人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中

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

C.当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可

D.上述说法有不正确的正确答案：D 20关于“图灵机”，下列说法不正确的是_____。

A.图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路 B.图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

33 / 68

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

D.上述有不正确的正确答案：D

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

A.计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程

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

C.计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想

D.上述有不正确的正确答案：D

22下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 …… 此处隐藏：12字，全部文档内容请下载后查看。喜欢就下载吧 ……