礼物礼物礼物mukemukemuke(9)

该图灵机的功能是_____。

A.识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同

B.识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串

34 / 68

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为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

该图灵机的功能是_____。

A.能够识别“V=C+C；”形式的符号串C.能够将符号串中的空格去除掉

B.能够识别“V=C；”形式的符号串

D.上述全部能够识别正确答案：D

24关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。

A.冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器

B.一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机

C.以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件

D.冯.诺依曼计算机提出“运算”和“存储”完全没有必要 正确答案：C

25下图是一个存储器的简单模型。围绕该存储器模型，回答问题。

35 / 68