1、答案是:E2、关于“图灵机”和“计算”,下列说法不正确的是_。(A)计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程;(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理。(C)计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想;(D)上述有不正确的。D3、下图为用状态转换图示意的一个图
2、灵机,其字母集合为0,1,X,Y,B,其中B为空白字符;状态集合S1,S2,S3,S4,S5,其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的如表示输入是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)
3、将形如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为终止状态;B5、下图为用状态转换图示意的一个图灵机,其字母集合为V,C,+,=,“空格”,;状态集合S1,S2,S3,S4,S5,S6,S7,其中S1为起始
4、状态,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;”形式的符号
5、串,又能识别“V=V;(C)既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;(D)上述说法不正确,即有该图灵机不能识别的符号串形式。7、关于“存储程序”,下列说法不正确的是_。(A)将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理;(B)之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理的速度,为使机器连续自动处理,所以要“存储程序”;(C)依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备;(D)冯.诺依曼计算机的本质就是“存储程序、连续自动执行”。C8、关于“冯.诺依曼计算机”的结构,下列说法正确
6、的是_。(A)冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器;(B)一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运算器和控制器,所以它不是冯.诺依曼计算机;(C)以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件;(D)冯.诺依曼计算机提出“运算”和“存储”完全没有必要。9、下图是一个存储器的简单模型。围绕该存储器模型,回答下列问题。(1)下列说法不正确的是_。(A)该存储器可存取4个4位的存储单元;(B)该存储器其中的一个存储单元的内容是
7、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时,其
8、存储单元的地址编码A1A0是_。A11、下图是一个存储器的简单模型-与或阵列图。请回答下列问题。(1)围绕该存储器模型,请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式,书写正确的是_。(A) W00 = (NOT A1) OR (NOT A0);(B) W01 = (NOT A1) AND A0;(C) W10 = A1 OR(D) W11 = A1 (NOT A0)。(2)围绕该存储器模型,请写出由W3、W2、W1、W0产生D4、D3、D2、D1、D0的逻辑表达式,书写不正确的是_。(A) D4 = W00 W01 W11;(B) D3 = W10(C) D2 = W01 W10;
9、(D) D1 = W00(E) D0 = W00 OR12、已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0,其8条数据线为D7D6D5D4D3D2D1D0,回答下列问题。(1)下列说法正确的是_。(A)该存储器共有28即256个存储单元;(B)该存储器共有24即16个存储单元;(C)该存储器存储单元的位数,即字长为4位;(D)该存储器的存储容量为248字节。(2)如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是_。(A)总计需要M芯片16个;(B)总计需要M芯片8个;(C)总计需要M芯片32个;(D)总计需要M芯片64个。(*3)如果需要构造64
10、个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为B5B4B3B2B1B0,16条数据线为E15E0,问下列说法正确的是_。(A)总计需要M芯片8个;将B3B2B1B0分别连接到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组,每组两个;将B5B4用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将E15E8分别连接到这4个组中的第一个芯片的D7D0上,而将E7E0分别连接到这4个组中的另一个芯片的D7D0上。(D)总计需要M芯片8个,分成2组,每组4个;将B5B4用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将E15E8分别连接到第一组每个芯片的D7D0上,而将E7E0
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1