21、关于“图灵机”和“计算”，下列说法不正确的是_____。
A.计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B.“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C.计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想 D.上述有不正确的 正确答案：D
22、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如
该图灵机的功能是_____。
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的形式 正确答案：B
23、下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如
该图灵机的功能是_____。 A.能够识别“V=C+C；”形式的符号串 B.能够识别“V=C；”形式的符号串 C.能够将符号串中的空格去除掉 D.上述全部能够识别 正确答案：D
24、关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。 A.冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
B.一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件 D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要 正确答案：C
25、下图是一个存储器的简单模型。围绕该存储器模型，回答问题。
为01的存储单元，其内容
是_____。
A.0101 B.1010 C.0111 D.1110 正确答案：C
26、下图是一个存储器的简单模型-与或阵列图。请回答问题。
围绕该存储器模型，请写出由
、
、
、
产生
、
、
、
、
的逻辑
表达式，书写不正确的是___C__。 A.B.C.D.
27、已知一个存储器芯片M的4位二进制地址编码为
，其8条数据线为
= = = =
OR OR OR OR
OR ,, OR
=
OR
。如果需要构造256个存储单元且每个存储单元的字长为16位
的存储器，问下列说法正确的是_____。 A.总计需要M芯片16个 B.总计需要M芯片8个 C.总计需要M芯片32个 D.总计需要M芯片64个 正确答案：C
28、已知某机器的指令集合及指令格式如下表示意。
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
存储器2号存储单元中存放的指令功能是_____。
A.将10号存储单元的数，取出送到运算器的寄存器A中
B.将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中 C.将运算器的寄存器A中的数，保存到10号存储单元中
D.将运算器中寄存器A的数，乘以10号存储单元的数，结果保留在运算器的寄存器A中 正确答案：B
29、已知某机器的指令集合及指令格式如下表示意。
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
该程序所能完成的计算是_____。 A.B.C.
D. 以上都不正确 正确答案：B
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机专业导论在线慕课课程试题及答案(8)在线全文阅读。
相关推荐：