第4章 冯诺依曼计算机机器级程序及其执行文档格式.docx
《第4章 冯诺依曼计算机机器级程序及其执行文档格式.docx》由会员分享，可在线阅读，更多相关《第4章 冯诺依曼计算机机器级程序及其执行文档格式.docx（16页珍藏版）》请在冰豆网上搜索。
答案是：
E
2、关于“图灵机”和“计算”，下列说法不正确的是_____。
（A）计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；
（B）“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；
处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；
机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。
（C）计算机器可以这样来制造：
读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；
（D）上述有不正确的。
D
3、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,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的个数和右侧连续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的形式。
4、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；
状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；
B
5、下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；
}；
状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；
表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R（向右移动）、L（向左移动）、N（停留在原处）。
（A）能够识别“V=C+C；
”形式的符号串；
（B）能够识别“V=C；
（C）能够将符号串中的空格去除掉；
（D）上述全部能够识别。
6、下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；
关于该图灵机的功能，说法不正确的是_____。
（A）既能够识别“V=C+C；
”形式的符号串，又能识别“V=V+C；
（B）既能够识别“V=C；
”形式的符号串，又能识别“V=V；
（C）既能够识别“V=V+C；
”形式的符号串，又能识别“V=C+V；
（D）上述说法不正确，即有该图灵机不能识别的符号串形式。
7、关于“存储程序”，下列说法不正确的是_____。
（A）将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理；
（B）之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”；
（C）依据“存储程序”原理，机器可由四大部分构成：
运算器、存储器、输入设备和输出设备；
（D）冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。
C
8、关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。
（A）冯.诺依曼计算机仅需要三大部件即可：
运算器、控制器和存储器；
（B）一般，个人计算机是由中央处理单元（CPU）、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机；
（C）以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；
后者可以实现并行利用各个部件；
（D）冯.诺依曼计算机提出“运算”和“存储”完全没有必要。
9、下图是一个存储器的简单模型。
围绕该存储器模型，回答下列问题。
（1）下列说法不正确的是_____。
（A）该存储器可存取4个4位的存储单元；
（B）该存储器其中的一个存储单元的内容是1010；
（C）该存储器既可读出，又可写入；
（D）该存储器的地址码分别是00，01，10和11。
（2）内容为1010的存储单元的地址编码A1A0是_____。
（A）00；
（B）01；
（C）10；
（D）11；
（E）没有该存储单元。
（3）A1A0为01的存储单元，其内容D3D2D1D0是_____。
（A）0101；
（B）1010；
（C）0111；
（D）1110；
10、下图是一个存储器的简单模型。
（1）当A1A0=10时，D5D4D3D2D1D0的内容是_____。
（A）100101；
（B）011101；
（C）101010；
（D）010101；
（E）都不对。
（2）当存储单元的内容是100101时，其存储单元的地址编码A1A0是_____。
A
11、下图是一个存储器的简单模型-与或阵列图。
请回答下列问题。
（1）围绕该存储器模型，请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式，书写正确的是_____。
（A）W00=（NOTA1）
OR
（NOTA0）；
（B）W01=（NOTA1）
AND
A0；
（C）W10=
A1
OR
（D）W11=
A1
（NOTA0）。
（2）围绕该存储器模型，请写出由W3、W2、W1、W0产生D4、D3、D2、D1、D0的逻辑表达式，书写不正确的是_____。
（A）D4=W00
W01
W11；
（B）D3=W10
（C）D2=W01
W10；
（D）D1=W00
（E）D0=W00OR
12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，回答下列问题。
（1）下列说法正确的是_____。
（A）该存储器共有28即256个存储单元；
（B）该存储器共有24即16个存储单元；
（C）该存储器存储单元的位数，即字长为4位；
（D）该存储器的存储容量为24×
8字节。
（2）如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。
（A）总计需要M芯片16个；
（B）总计需要M芯片8个；
（C）总计需要M芯片32个；
（D）总计需要M芯片64个。
（*3）如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为B5B4B3B2B1B0，16条数据线为E15~E0，问下列说法正确的是_____。
（A）总计需要M芯片8个；
将B3B2B1B0分别连接到8个M芯片的A3A2A1A0上；
将B5B4用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；
将8个芯片任意分成两组，将E15~E8和E7~E0分别连接到这2个组中的每个芯片的D7~D0上。
（B）总计需要M芯片16个，分成8组，每组两个；
将B3B2B1B0分别连接到16个M芯片的A3A2A1A0上；
将B5B4B3用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；
将E15~E8分别连接到这8个组中的第一个芯片的D7~D0上，而将E7~E0分别连接到这8个组中的另一个芯片的D7~D0上。
（C）总计需要M芯片8个，分成4组，每组两个；
将B5B4用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；
将E15~E8分别连接到这4个组中的第一个芯片的D7~D0上，而将E7~E0分别连接到这4个组中的另一个芯片的D7~D0上。
（D）总计需要M芯片8个，分成2组，每组4个；
将B5B4用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；
将E15~E8分别连接到第一组每个芯片的D7~D0上，而将E7~E0
升级会员 