《第4章 冯.诺依曼计算机：机器级程序及其执行》由会员分享，可在线阅读，更多相关《第4章 冯.诺依曼计算机：机器级程序及其执行（16页珍藏版）》请在金锄头文库上搜索。
1、第4章冯.诺依曼计算机：机器级程序及其执行1、关于“图灵机”，下列说法不正确的是。(A) 图灵机给出的是计算机的理论模型；(B) 图灵机的状态转移函数,其实就是一条指令，即 在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不 动(N)，状态变为p；(C) 图灵机是一种离散的、有穷的、构造性的问题求解思路；(D) 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了 的问题人和算法也解决不了；(E) 上述有不正确的。答案是：E2、关于“图灵机”和“计算”，下列说法不正确的是。(A) 计算就是对一条两端可无限延长的纸带上的一串0和1, 一步一步地执行指 令，
2、经过有限步骤后得到的一个满足预先规定的符号串的变换过程；(B) “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据 纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为 程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数 据进行变换处理。(C) 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸 带上的数据做相应的变换，这就是图灵机的基本思想；(D) 上述有不正确的。答案是：D3、下图为用状态转换图示意的一个图灵机，其字母集合为0,1,X,Y,B，其中B 为空白字符；状态集合览，S2, S，S4, S5，其中S1为起始状态，
3、S5为终止状态; 箭头表示状态转换，其上标注的如 表示输入是in时，输 出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中 in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、 N(停留在原处)。幵始O,X.RY,Y.LsS$1B.B.NY=Y,RYMR| ( S4X,X,R该图灵机的功能是。(A) 识别是否如0101, 01010101的0、1串，即一个0接续一个1,且0的个数 和 1 的个数相同；(B) 识别是否如000111, 00001111的0、1串，即左侧连续0的个数和右侧连续 1 的个数相同的 0、 1 串；(C)
4、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1 的个数相同, 转换为 XYXY, XYXYXYXY 的形式；(D) 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的 个数相同的0、1串转换为XXXYYY，XXXXYYYY的形式。答案是：D4、下图为用状态转换图示意的一个图灵机，其字母集合为0,1,X,Y,B，其中B 为空白字符；状态集合 S1，S2, s3, s4, S5, S6，其中S1为起始状态，S6为终止 状态；箭头表示状态转换,其上标注的如in, out, direction表示输入是in 时，输出out,向directi
5、on方向移动一格，同时将状态按箭头方向实现转换， 其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移 动)、N(停留在原处)。OQL0.0. RO,X.RYY.LSsY.Y.RSB.BXQL开始X,X,R该图灵机的功能是。(A) 识别是否如0101, 01010101的0、1串，即一个0接续一个1,且0的个数 和 1 的个数相同；(B) 识别是否如000111, 00001111的0、1串，即左侧连续0的个数和右侧连续 1 的个数相同的 0、 1 串；(C) 将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1 的个数相同, 转换为
6、 XYXY, XYXYXYXY 的形式；(D) 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的 个数相同的0、1串转换为XXXYYY，XXXXYYYY的形式。答案是：B5、下图为用状态转换图示意的一个图灵机，其字母集合为V，C，+，=，“空 格”，；状态集合s，S2, S3, S, S5, S6, S7，其中S为起始状态，S7为终 止状态；箭头表示状态转换,，其上标注的如in,7 ou t, direc tion表示输入是 in时，输出out,向direction方向移动一格，同时将状态按箭头方向实现转 换，其中in,out均是字母集中的符号，null表示什么
7、也不写，direction可以 为R (向右移动)、L (向左移动)、N (停留在原处)。空格阿IIRriulLNSynulLN空格WR空格fulLR空格,null.R空格?null.R空格,null,R该图灵机的功能是。(A) 能够识别“V=C+C；”形式的符号串;(B) 能够识别“V=C；”形式的符号串；(C) 能够将符号串中的空格去除掉；(D) 上述全部能够识别。答案是：D6、下图为用状态转换图示意的一个图灵机，其字母集合为V，C，+，= “空 格”状态集合S，S2, S3, S，S5, S6, S7，其中si为起始状态，S7为终 止状态；箭头表示状态转换：其上标注的如in,7 ou t
8、, direc tion表示输入是 in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转 换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以 为R (向右移动)、L (向左移动)、N (停留在原处)。空格SnulLNnull.NSS4CCRC,C,R空格,nulL.R空 t&;null,RV3V,R 空格.nulLR空格,门山R 空 ,nulLR关于该图灵机的功能，说法不正确的是(A) 既能够识别“V=C+C；”形式的符号串，又能识别“V=V+C； ”形式的符号串;(B) 既能够识别“V=C；”形式的符号串，又能识别“V=V；”形
9、式的符号串；(C) 既能够识别“V=V+C； ”形式的符号串，又能识别“V=C+V； ”形式的符号串;(D) 上述说法不正确，即有该图灵机不能识别的符号串形式。答案是：D7、关于“存储程序”，下列说法不正确的是。(A) 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自 动处理；(B) 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足 不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”；(C) 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设 备和输出设备；(D) 冯诺依曼计算机的本质就是“存储程序、连续自动执行”。答案是：C8、关
10、于“冯诺依曼计算机”的结构，下列说法正确的是。(A) 冯诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器；(B) 一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构 成，没有运算器和控制器，所以它不是冯诺依曼计算机；(C) 以“运算器”为中心的冯诺依曼计算机和以“存储器”为中心的冯诺依曼 计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以 实现并行利用各个部件；(D) 冯诺依曼计算机提出“运算”和“存储”完全没有必要。答案是：C9、下图是一个存储器的简单模型。围绕该存储器模型，回答下列问题。存储矩陣巧Dj 坏三态控制一输出缓帶器(1) 下列说法不
11、正确的是。(A) 该存储器可存取4个4位的存储单元；(B) 该存储器其中的一个存储单元的内容是1010;(C) 该存储器既可读出，又可写入；(D) 该存储器的地址码分别是00, 01, 10和11。答案是：C内容为1010的存储单元的地址编码A1A0是。(A) 00；(B)01；(C)10；(D)11；(E)没有该存储单元。答案是：C(3) A1A0为01的存储单元，其内容D3D2D1D0是。(A) 0101；(B)1010；(C)0111；(D)1110；(E)没有该存储单元。答案是：C10、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题(1)当A A =10时，DDDDDD的内
12、容是 。1054 3 21 0(B)011101；(C)IOIOIO； (D)010101； (E)都不对。 LK叫*1XX对7i11 !厂14 r*rk 1地址译码器(A) 100101；答案是：C(2) 当存储单元的内容是 100101 时，其存储单元的地址编码 AA 是10(A) 00；(B)01；(C)10；(D)11；(E) 没有该存储单元。答案是：A11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。(1) 围绕该存储器模型，请写出由 A 、A 产生 W 、W 、W 、W 的逻辑表达式，书写 1 0 3 2 1 0 正确的是。ow的值和连氏的仿% %中沖与赫与阵列 舟為的
13、值和 连接点决定 了叫的偵或董系二：iH.i iH或阵列(A) W = (NOT A) OR (NOT A)； 0010(B) W = (NOT A) AND A ；0110(C) W =AOR(NOT A)；10 1 0(D) W = A AND (NOT A)。11 1 0答案是：B(2)围绕该存储器模型，请写出由W、W、W、W产生D、D、D、D、D的逻辑表 3 2 1 0 4 3 2 1 0 达式，书写不正确的是。(A) D=WORWORW；4000111(B) D=WORW；31011(C) D=WORW；20110(D) D=WORWORW；1000111(E) D = W OR W
14、 ；0 00 10答案是：D12、已知一个存储器芯片M的4位二进制地址编码为AAAA，其8条数据线为3210DDDDDDDD ，回答下列问题。(71)6下5 列4 说3 2法1正0 确的是。(A) 该存储器共有28即256个存储单元；(B) 该存储器共有24即16个存储单元；(C) 该存储器存储单元的位数，即字长为4位；(D) 该存储器的存储容量为24X8字节。答案是：B(2)如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下 列说法正确的是。(A) 总计需要 M 芯片 16 个；(B) 总计需要M芯片8个；(C) 总计需要M芯片32个；(D) 总计需要M芯片64个。答案是：C(*3)如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存 储器的6位二进制地址编码线为BBBBBB , 16条数据线为E E，问下列说法5 4 3 2 1 0150(A) 总计需要M芯片8个；将BBBB分别连接到8个M芯片的AAAA上将BB 用一个2-4译码器进行译码形成4条控制线，每一条控制两个M3芯片0将8个芯 片任意分成两组，将E
