1、关于“存储程序”,下列说法不正确的是_____。
A.将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理B.之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理的速度,为使机器连续自动处理,所以要“存储程序”C.依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备D.冯.诺依曼计算机的本质就是“存储程序、连续自动执行”正确答案:C2、关于“图灵机”,下列说法不正确的是_____。
A.图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路B.图灵机的状态转移函数<q, X, Y, R(或L或N), p>,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为pC.凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题任何算法也解决不了D.上述有不正确的正确答案:D3、关于“图灵机”和“计算”,下列说法不正确的是_____。
A.计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程B.“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理C.计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想D.上述有不正确的正确答案:D4、下图为用状态转换图示意的一个图灵机,其字母集合为{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的形式正确答案:D5、下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5,S6},其中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、1串,即一个0接续一个1,且0的个数和1的个数相同,转换为XYXY,XYXYXYXY的形式D.将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY,XXXXYYYY的形式正确答案:B6、下图为用状态转换图示意的一个图灵机,其字母集合为{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;”形式的符号串C.能够将符号串中的空格去除掉D.上述全部能够识别正确答案:D7、下图为用状态转换图示意的一个图灵机,其字母集合为{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;”形式的符号串,又能识别“V=V+C;”形式的符号串B.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串C.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串D.上述说法不正确,即有该图灵机不能识别的符号串形式正确答案:D8、关于“冯.诺依曼计算机”的结构,下列说法正确的是_____。
A.冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器B.一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运算器和控制器,所以它不是冯.诺依曼计算机C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要正确答案:C9、下图是一个存储器的简单模型。
围绕该存储器模型,回答问题。
下列说法不正确的是_____。
A.该存储器可存取4个4位的存储单元B.该存储器其中的一个存储单元的内容是1010C.该存储器既可读出,又可写入D.该存储器的地址码分别是00,01,10和11正确答案:C10、下图是一个存储器的简单模型。
围绕该存储器模型,回答问题内容为1010的存储单元的地址编码是_____。
A.00B.01C.10D.11正确答案:C11、下图是一个存储器的简单模型。
围绕该存储器模型,回答问题。
为01的存储单元,其内容是_____。
A.0101B.1010C.0111D.1110正确答案:C12、下图是一个存储器的简单模型。
围绕该存储器模型,回答问题。
当=10时,的内容是_____。
A.100101B.011101C.101010D.010101正确答案:C13、下图是一个存储器的简单模型。
围绕该存储器模型,回答问题当存储单元的内容是100101时,其存储单元的地址编码是_____。
A.00B.01C.10D.11正确答案:A14、下图是一个存储器的简单模型-与或阵列图。
请回答问题。
围绕该存储器模型,请写出由、产生、、、的逻辑表达式,书写正确的是_____。
A.= (NOT)OR(NOT)B.= (NOT ) ANDC.= OR (NOT )D.= AND (NOT )正确答案:B15、下图是一个存储器的简单模型-与或阵列图。
请回答问题。
围绕该存储器模型,请写出由、、、产生、、、、的逻辑表达式,书写不正确的是_____。
A. = OR ORB. = OR= ORC.= OR ORD.= OR正确答案:C16、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。
问下列说法正确的是_____。
A.该存储器共有即256个存储单元B.该存储器共有即16个存储单元C.该存储器存储单元的位数,即字长为4位D.该存储器的存储容量为字节正确答案:B17、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。
如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是_____。
A.总计需要M芯片16个B.总计需要M芯片8个C.总计需要M芯片32个D.总计需要M芯片64个正确答案:C18、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。
如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为~,问下列说法正确的是_____。
A.总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将~和~分别连接到这2个组中的每个芯片的~上B.总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将~分别连接到这8个组中的第一个芯片的~上,而将~分别连接到这8个组中的另一个芯片的~上C.总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将~分别连接到这4个组中的第一个芯片的~上,而将~分别连接到这4个组中的另一个芯片的~上D.总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将~分别连接到第一组每个芯片的~上,而将~分别连接到第2组每个芯片的~上正确答案:C19、已知某机器的指令集合及指令格式如下表示意。
已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。
关于存储器存放的内容,下列说法正确的是_____。
A.3号存储单元存放的是数据,而8号存储单元存放的是指令B.3号存储单元存放的是数据,而8号存储单元存放的是数据C.3号存储单元存放的是指令,而8号存储单元存放的是数据D.3号存储单元存放的是指令,而8号存储单元存放的是指令正确答案:C20、已知某机器的指令集合及指令格式如下表示意。
已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。