第4章冯诺依曼计算机：机器级程序及其执行练习题答案解析

1、大学计算机-计算思维练习题集第4章 冯.诺依曼计算机：机器级程序及其执行 1、关于“图灵机”，下列说法不正确的是_。 (A)图灵机给出的是计算机的理论模型；(B)图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p； (C)图灵机是一种离散的、有穷的、构造性的问题求解思路；(D)凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；(E)上述有不正确的。答案：E解释：本题考核基本的图灵机模型。20世纪30年代，图灵提出

2、了图灵机模型，建立了指令、程序及通用机器执行程序的理论模型，奠定了计算理论的基础，因此(A)正确；选项(B)是图灵机的五元组形式的指令集，是一个行动集合，又称状态转移函数，因此正确；图灵机是一种离散的、有穷的、构造性的问题求解思路，一个问题的求解可以通过构造其图灵机（即算法和程序）来解决，因此(C)正确；(D)为图灵可计算性问题，正确。综上，本题答案为(E)。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。2、关于“图灵机”和“计算”，下列说法不正确的是_。(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号

3、串的变换过程；(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。 (C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想； (D)上述有不正确的。答案：D解释：本题考核对图灵机思想的理解。(A)(B)(C)均叙述正确，(D)错误。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。3、下图为用状态转换图示意的一个图灵机，其字母集合为0,1,

4、X,Y,B，其中B为空白字符；状态集合S1，S2，S3，S4，S5，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_。 (A)识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同； (B)识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续

5、1的个数相同的0、1串；(C)将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式； (D)将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式。答案：D解释：本题考核图灵机模型及其应用。根据本题中<in, out, direction>的描述及状态转移图，可以看到该图灵机是将一个0、1串中的0转换成X，1转换成Y。接着，具体来看S1、S2、S3的转移，一个串从S1开始，当遇到第一个0，将0转换成X，然后向右移一位

6、，进入状态S2，该状态检测下一位是否为1，当不是的话，什么都不做，直接向右移一位，知道遇到第一个1，遇到以后，将1转换成Y，向左移动，进入到状态S3，该状态回溯0、1串，直到遇到X，然后指向在其右侧的符号，返回到S1状态。这个过程即为一个左侧连续0的个数和右侧连续1的个数相同的0、1串，每次都寻找排在最前面的一个0和一个1，将它们分别转换成X，Y，直到所有的0和1转换为X和Y。因此，答案(D)正确。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。4、下图为用状态转换图示意的一个图灵机，其字母集合为0,1,X,Y,B，其中B为空白字符；状态集合S1，S2，S3，S4，S5，S

7、6，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_。(A)识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同； (B)识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串；(C)将形如0101，01010101的0

8、、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式； (D)将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式。答案：B解释：本题考核对图灵机思想的理解。该图灵机由上题衍生出来，即类似(A)(C)中的间隔字符串无法通过S4，而类似(B)(D)中的字符串可以运行至S4将0、1串变更为X、Y串，但在S5状态中图灵机又将X、Y串变回0、1串，因此该图灵机不是用来转换字串的，该图灵机是用来检验字串的，因此(B)正确。具体内容请参考第四章视频之“图灵机的思想与模型简介

9、”以及第四章课件。5、下图为用状态转换图示意的一个图灵机，其字母集合为V，C，+，=，“空格”，；状态集合S1，S2，S3，S4，S5，S6，S7，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_。 (A)能够识别“V=C+C；”形式的符号串； (B)能够识别“V=C；”形式的符号串

10、；(C)能够将符号串中的空格去除掉； (D)上述全部能够识别。答案：D解释：本题考核图灵机模型及其应用。选项(A)的状态转移顺序为S1->S2->S3->S4->S5->S6->S7；选项(B)为S1->S2->S3->S4->S7；选项(C)从每个状态中可以看出，遇到空格不做工作，直接指向下一符号，即跳过空格。因此选项(A)(B)(C)均正确，本题答案为(D)。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。6、下图为用状态转换图示意的一个图灵机，其字母集合为V，C，+，=，“空格”，；状态集合S1，S2，S3，

11、S4，S5，S6，S7，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能，说法不正确的是_。(A)既能够识别“V=C+C；”形式的符号串，又能识别“V=V+C；”形式的符号串； (B)既能够识别“V=C；”形式的符号串，又能识别“V=V；”形式的符号串；(C)既能够识别“V=V+C；

12、”形式的符号串，又能识别“V=C+V；”形式的符号串； (D)上述说法不正确，即有该图灵机不能识别的符号串形式。答案：D解释：本题考核对图灵机思想的理解。该图灵机由上题衍生出来，因此可以识别“V=C+C；”、“V=C；”再分别将“V=V+C；”、“V=V”、“V=C+V；”代入图灵机，也均可正常运行至终结状态，因此(A)(B)(C)正确，所以(D)不正确。具体内容请参考第四章视频之“图灵机的思想与模型简介”以及第四章课件。7、关于“存储程序”，下列说法不正确的是_。(A)将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理；(B)之所以将“程序”和“数据”事先存储于存储器中

13、，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”； (C)依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备；(D)冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。答案：C解释： 本题考核程序和数据如何被存储、如何被执行的。 指令和数据以同等地位保存在存储器中，可以便于机器自动读取自动处理。因为输入的速度满足不了机器处理的速度，所以将“程序”和“数据”事先存储于存储器中，方便机器连续自动处理。冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。依据“存储程序”原理，机器可由五大部件构成，为运算器、控制器、存储器、输入设备、输

14、出设备，C选项缺少控制器所以错误。 具体内容请参考第四章视频之“冯·诺依曼计算机：思想与构成”及“自动存取：存储器的工作原理”以及第四章课件。8、关于“冯.诺依曼计算机”的结构，下列说法正确的是_。 (A)冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器；(B)一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机；(C)以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件；(D)冯.诺依曼计算机提出“

15、运算”和“存储”完全没有必要。答案：C解释： 本题考核冯.诺依曼计算机的思想及构成。 冯.诺依曼计算机需要五大部件：运算器、控制器、存储器、输入设备、输出设备。个人计算机中同样包含运算器和控制器。并且以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机确实是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件。所以C选项正确。 具体内容请参考第四章视频之“冯·诺依曼计算机：思想与构成”以及第四章课件。9、下图是一个存储器的简单模型。围绕该存储器模型，回答下列问题。(1)下列说法不正确的是_。(A)该存储器可存取4个4位的存储单元；(

16、B)该存储器其中的一个存储单元的内容是1010；(C)该存储器既可读出，又可写入；(D)该存储器的地址码分别是00，01，10和11。答案：C解释： 本题考核存储器内部的实现。 该存储器只可读出，无法写入，所以C错误。该存储器可存取4个4位存储单元。内容分别为1001、0111、1010、0101。地址码分别为00、01、10、11. 具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。(2)内容为1010的存储单元的地址编码A1A0是_。 (A)00； (B)01； (C)10； (D)11； (E)没有该存储单元。答案：C解释：本题考核存储器内部的实现。根据2-4地址译

17、码器的应用，当地址线和数据线间连接有二极管时，则存储的是1，否则，存储的是0。1010的存储单元对应W2地址编码为C选项10。具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。(3) A1A0为01的存储单元，其内容D3D2D1D0是_。 (A)0101； (B)1010； (C)0111； (D)1110； (E)没有该存储单元。答案：C解释：本题考核存储器内部的实现。根据2-4地址译码器的应用，当地址线和数据线间连接有二极管时，则存储的是1，否则，存储的是0。01的存储单元W1由图可知内容为C选项0111。具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第

18、四章课件。10、下图是一个存储器的简单模型。围绕该存储器模型，回答下列问题。(1)当A1A0=10时，D5D4D3D2D1D0的内容是_。(A) 100101； (B)011101； (C)101010；(D)010101；(E)都不对。答案：C解释： 本题考核存储器内部的实现。 根据2-4地址译码器的应用。当地址线和数据线间连接有二极管时，则存储的是1，否则，存储的是0。A1A2=10时为W2，由图可知为C选项101010。具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。(2)当存储单元的内容是100101时，其存储单元的地址编码A1A0是_。(A)00； (B)01

19、； (C)10； (D)11； (E)没有该存储单元。答案：A解释： 本题考核存储器内部的实现。 根据2-4地址译码器的应用，当地址线和数据线间连接有二极管时，则存储的是1，否则，存储的是0。存储单元内容为100101时，对应的地址编码为W0，所以为A选项00。 具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。(1)围绕该存储器模型，请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式，书写正确的是_。(A) W00 = (NOT A1) OR (NOT A0)；(B) W01 = (NOT A1) AN

20、D A0；(C) W10 = A1 OR (NOT A0)；(D) W11 = A1 AND (NOT A0)。答案：B解释： 本题考核存储矩阵的逻辑控制关系。 同一地址线上各连接点之间是“与”关系。所以B选项正确。 具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。(2)围绕该存储器模型，请写出由W3、W2、W1、W0产生D4、D3、D2、D1、D0的逻辑表达式，书写不正确的是_。(A) D4 = W00 OR W01 OR W11；(B) D3 = W10 OR W11；(C) D2 = W01 OR W10；(D) D1 = W00 OR W01 OR W11；(E

21、) D0 = W00 OR W10；答案：D解释：本题考核存储矩阵的逻辑控制关系。同一条数据线上各连接点之间是“或”关系。所以应为D1 = W00 OR W10 OR W11。D选项错误。 具体内容请参考第四章视频之“自动存取：存储器的工作原理”以及第四章课件。12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，回答下列问题。(1)下列说法正确的是_。(A)该存储器共有28即256个存储单元；(B)该存储器共有24即16个存储单元；(C)该存储器存储单元的位数，即字长为4位；(D)该存储器的存储容量为24´8字节。答案：B

22、解释：本题的考查点是：存储器存储数据的方式，以及字节的概念。地址编码相当于“房间”的钥匙，一个地址编码对应一个“房间”，即一个存储单元。四位的地址编码就对应了24 =16个存储单元，故B正确，A不正确。数据线相当于“房间”内的床位。8条数据线就对应了8个“床位”，即字长为8位，故C不正确。16个房间，每个房间8个床位，一共可以存储16*8位的数据。8位数据为一个字节，故一共可以存储16*8/8=16个字节的数据。故D不正确。具体内容请参考第四章视频“3.自动存储，存储器的工作原理”以及第四章课件。(2)如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_。(A

23、)总计需要M芯片16个；(B)总计需要M芯片8个；(C)总计需要M芯片32个；(D)总计需要M芯片64个。答案：C解释：本题的考查点是：存储器存储数据的方式。一个M芯片可以存储24 *8=128位的数据。想要构造的存取器一共可以存储256*16位数据。所以一共需要256*16/128=32 个M芯片。所以C正确。具体内容请参考第四章视频“3.自动存储，存储器的工作原理”以及第四章课件。(*3)如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为B5B4B3B2B1B0，16条数据线为E15E0，问下列说法正确的是_。(A)总计需要M芯片8个；将B3B

24、2B1B0分别连接到8个M芯片的A3A2A1A0上；将B5B4用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将E15E8和E7E0分别连接到这2个组中的每个芯片的D7D0上。(B)总计需要M芯片16个，分成8组，每组两个；将B3B2B1B0分别连接到16个M芯片的A3A2A1A0上；将B5B4B3用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将E15E8分别连接到这8个组中的第一个芯片的D7D0上，而将E7E0分别连接到这8个组中的另一个芯片的D7D0上。(C)总计需要M芯片8个，分成4组，每组两个；将B3B2B1B0分别连接

25、到8个M芯片的A3A2A1A0上；将B5B4用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将E15E8分别连接到这4个组中的第一个芯片的D7D0上，而将E7E0分别连接到这4个组中的另一个芯片的D7D0上。(D)总计需要M芯片8个，分成2组，每组4个；将B3B2B1B0分别连接到8个M芯片的A3A2A1A0上；将B5B4用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将E15E8分别连接到第一组每个芯片的D7D0上，而将E7E0分别连接到第2组每个芯片的D7D0上。答案：C解释：本题的考查点是：存储器存储数据的方式。64个存储单元且每个存储单元的

26、字长为16位的存储器一共可以存储64*16位的数据，一个M芯片可以存储128位数据，故需要64*16/128=8个M芯片。B不正确。M的字长为8位，想要构成16位的字长，则必须两个M芯片为一组，一共分为四组。故D不正确。一个M芯片有24 =16个存储单元，相当于4位地址编码，对应B3B2B1B0 。剩下的B5B4 组成译码器，可以组成2*2=4条控制线，每一条控制线控制了24个地址编码。4条控制线就控制了4*24=64个地址编码，即形成了64个存储单元。满足了题目的要求。故C正确，A不正确。具体内容请参考第四章视频“3.自动存储，存储器的工作原理”以及第四章课件。13、已知某机器的指令集合及指

27、令格式如下表示意。机器指令对应的功能操作码地址码取数a将a号存储单元的数，取出送到运算器的寄存器A中；a是任何一个十位的存储单元的地址；0000010000000100存数b将运算器的寄存器A中的数，保存到b号存储单元中；b是任何一个十位的存储单元的地址；0000100000010000加法g将运算器中寄存器A的数，加上g号存储单元的数，结果保留在运算器的寄存器A中；0000110000001010乘法d将运算器中寄存器A的数，乘以 d号存储单元的数，结果保留在运算器的寄存器A中。0001000000001001打印打印指令0001010000001100 停机停机指令000110 00000

28、00000已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答下述问题。对应的十进制地址存储单元的地址存储单元的内容操作码地址码000000000 000000000000010000001000100000000 000000010001000000001001200000000 000000100000110000001010300000000 000000110001000000001000400000000 000001000000110000001011500000000 000001010000100000001100600000000 0000011000010

29、10000001100700000000 00000111000110800000000 00001000000000 0000000111900000000 00001001000000 00000000101000000000 00001010000000 00000001101100000000 00001011000000 00000000111200000000 00001100(1) 关于存储器存放的内容，下列说法正确的是_。(A) 3号存储单元存放的是数据，而8号存储单元存放的是指令；(B) 3号存储单元存放的是数据，而8号存储单元存放的是数据；(C) 3号存储单元存放的是指令，

30、而8号存储单元存放的是数据； (D) 3号存储单元存放的是指令，而8号存储单元存放的是指令。答案：C解释：本题的考查点是：机器指令的格式。3号单元存储的内容为000100 0000001000，其中前6位为000100，为操作码，表示乘法指令，因此三号存储单元存储的是指令。而三号存储单元中存储的地址码为000001000，换成十进制为8，指向8号存储单元。查阅乘法指令的功能，发现3号存储单元里的乘法指令是将运算器中寄存器A的数，乘以8号存储单元的数，结果保留在运算器的寄存器A中。由此可知，8号存储单元存储的是数据。另外，单看8号存储单元的内容，发现没有操作码，由此也可以判断其为数据。故C正确。

31、具体内容请参考第四章视频以及第四章课件。(2) 存储器1号存储单元中存放的指令功能是_。(A) 将运算器中寄存器A的数，加上9号存储单元的数2，结果保留在运算器的寄存器A中；(B) 将运算器中寄存器A的数，乘以9号存储单元的数7，结果保留在运算器的寄存器A中；(C) 将运算器中寄存器A的数，乘以10号存储单元的数6，结果保留在运算器的寄存器A中； (D) 将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中。答案：D解释：本题的考查点是：机器指令的格式。1号单元存储的内容为：0001000000001001，其中000100为操作码，表示乘法指令。后面的00000010

32、01为地址码，转换成十进制为9，即指向9号存储单元。而9号单元内的内容为：000000 0000000010，转换成十进制为2。再由乘法指令的功能，可以得出1号存储单元存储的指令的功能为：将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中。因此，D选项正确。具体内容请参考第四章视频以及第四章课件。(3) 存储器2号存储单元中存放的指令功能是_。(A) 将10号存储单元的数，取出送到运算器的寄存器A中；(B) 将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中；(C) 将运算器的寄存器A中的数，保存到10号存储单元中； (D) 将运算器中寄存器

33、A的数，乘以10号存储单元的数，结果保留在运算器的寄存器A中。答案：B解释：本题的考查点是：机器指令的格式。2号单元存储的内容为：0000110000001010，其中000011为操作码，表示加法指令。后面的0000001010为地址码，转换成十进制为10，即指向10号存储单元。而10号单元内的内容为：000000 0000000110，转换成十进制为6。再由加法指令的功能，可以得出2号存储单元存储的指令的功能为：将运算器中寄存器A的数，加上10号存储单元的数6，结果保留在运算器的寄存器A中。故B选项正确。具体内容请参考第四章视频以及第四章课件。(*4)该程序所能完成的计算是_。-(A) 7

34、 ´ 22 + 6 ´ 2 + 3；(B) 2 ´ 72 + 6 ´ 7 + 3；(C) 6 ´ 32 + 2 ´ 3 + 7；(D) 6 ´ 32 + 7 ´ 3 + 2；(E) 以上都不正确。答案：B解释：本题的考查点是：机器指令的格式。0号单元的存放的指令功能为：取8号存储单元的数，并送到寄存器A中，而8号存储单元的中数据为7，将其记为：A=7；1号存储单元的存放的指令功能为：将A中的数，乘以9号存储单元的数，结果保留在A中，而9号存储单元的中的数为2，将其记为A=7*2；2号存储单元存放的指令功能为：将运算

35、器中寄存器A的数，加上10号存储单元的数6，结果保留在运算器的寄存器A中，将其记为：A=7*2+6。同理，可以推出，4号存储单元的指令执行完后的结果为：A=(7*2+6)*7+3。5号存储单元的指令功能为：将A中的数存入12号存储单元。6号存储单元的指令功能为：打印12号存储单元的内容。7号存储单元的指令功能为停机。故最后的结果为显示12号存储单元的内容：(7*2+6)*7+3，即B选项是正确的。具体内容请参考第四章视频以及第四章课件。(*5)若要使该程序完成计算8 ´ 32 + 2 ´ 3 + 6，则需修正存储的数据，正确的修正是_。(A) 8号存储单元存放数000000

36、00 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号

37、存储单元存放数 00000000 00000110；(D) 8号存储单元存放数00000000 00000010，9号存储单元存放数00000000 00000011，10号存储单元存放数00000000 00000110，11号存储单元存放数 00000000 00001000。答案：C解释：本题的考查点是：机器指令的格式。由上一问的解析可知，原始的程序的完成的计算为：(7*2+6)*7+3，即（8号*9号+10号）*8号+11号，展开括号，即为ax2+bx+c，其中a为9号存储单元内容，x为8号存储单元内容，b为10号存储单元内容，c为11号存储单元内容。想要完成得到本题目要求的计算，需要

38、将8号存储单元存放数3,9号存储单元存放数8,10号存储单元存放数2,11号存储单元存放数6.故C正确。具体内容请参考第四章视频以及第四章课件。(*6)若要使该程序完成任意方程式ax2+bx+c，则需修正存储的数据，正确的修正是_。(A) 8号存储单元存放数a的二进制数，9号存储单元存放数x的二进制数，10号存储单元存放数b的二进制数，11号存储单元存放数 c的二进制数；(B) 8号存储单元存放数a的二进制数，9号存储单元存放数b的二进制数，10号存储单元存放数c的二进制数，11号存储单元存放数 x的二进制数；(C) 8号存储单元存放数x的二进制数，9号存储单元存放数a的二进制数，10号存储单

39、元存放数b的二进制数，11号存储单元存放数c的二进制数；(D) 8号存储单元存放数c的二进制数，9号存储单元存放数b的二进制数，10号存储单元存放数a的二进制数，11号存储单元存放数 x的二进制数。答案：C解释：本题的考查点是：机器指令的格式。由上一问的解析已经可知，该程序的完成的计算为ax2+bx+c，其中a为9号存储单元内容，x为8号存储单元内容，b为10号存储单元内容，c为11号存储单元内容。故C正确。具体内容请参考第四章视频以及第四章课件。14、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答下述问题。(1) 保存下一条将要执行的指令地址的寄存器是_。(A) IR

40、； (B) R0或R1；(C) 存储器的地址寄存器；(D) PC。答案：D解释：本题考核CPU内部构件及功能。PC是程序计数器，保存下一条将要执行的指令地址，因此选（D），而（A）选项IR是指令寄存器：存储当前指令内容，故不正确；（B）选项，R0与R1是运算器中的寄存器，不正确；（C）地址寄存器，用来保存当前CPU所访问的内存单元的地址，不正确。具体内容参考第四章视频之“机器级程序执行机制”以及第四章课件。(2) 保存正在执行指令的寄存器是_。(A) IR； (B) R0或R1；(C) 存储器的地址寄存器；(D) PC。答案：A解释：本题考核CPU内部构件及功能。IR是指令寄存器：存储当前指令

41、内容，因此选（A）；而（B）选项，R0与R1是运算器中的寄存器，不正确；（C）地址寄存器，用来保存当前CPU所访问的内存单元的地址，不正确。而（D）选项，PC是程序计数器，保存下一条将要执行的指令地址，故不正确。具体内容参考第四章视频之“机器级程序执行机制”以及第四章课件。(3) 当CPU在执行000100 0000001001指令时，PC的值是_。(A) 00000000 00000001； (B) 00000000 00000010；(C) 00000000 00000011； (D) 00000000 00000100。答案：B解释：本题考核CPU内部构件及功能。PC是程序计数器，保存下

42、一条将要执行的指令地址，当执行000100 0000001001指令时，如图，其存储单元的地址是00000000 00000001，下一条是00000000 00000010，因此选（B）。具体内容参考第四章视频之“机器级程序/执行机制/过程模拟”以及第四章课件。(4) 当CPU在执行000100 0000001001指令时，IR的值是_。(A) 00000100 00001000； (B) 00010000 00001001；(C) 00001100 00001010； (D) 00010000 00001000。答案：B解释：本题考核CPU内部构件及功能。IR是指令寄存器：存储当前指令内容

43、，当执行000100 0000001001指令时，即显示此指令，因此选B。具体内容参考第四章视频之“机器级程序/执行机制/过程模拟”以及第四章课件。(*5) 当CPU在读取指令阶段，下列说法正确的是_。(A) 第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2； (B) 第1个节拍进行A2，C3；第2个节拍进行D1，C2，D6；(C) 第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2或D3； (D) 第1个节拍进行A1，C3，C1；第2个节拍进行D1，C2，D6。答案：A解释：本题考核CPU内部构件及程序级执行。CPU在读取指令阶段的节拍如下：T0：发送指令地址给存储器,因此要进行A1：PC将存储的下一条指令的地址交给存储器，同时，进行C3：控制器发送“读”信号给存储器。因此第一个节拍进行A1，C3T1：取出存储器中的指令给控