选择题:下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5

题目内容:

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能,说法不正确的是()。
A.其它三个选项有该图灵机不能识别的符号串形式
B.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串
C.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串
D.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串

参考答案:

关于“存储体系”,下列说法正确并完整的是()。

关于“存储体系”,下列说法正确并完整的是()。A.其它三个选项的说法全都正确B.存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统C.存储体系是将性能不同的存储器整合成为一个整

查看答案

关于装载进内存的程序,下列说法正确的是()。

关于装载进内存的程序,下列说法正确的是()。A.正确的装载次序ROM-BIOS→操作系统→应用程序B.正确的装载次序操作系统→ROM-BIOS→应用程序C.正确的装载次序ROM-BIOS→应用程序→

查看答案

你理解什么是云吗?下列说法不正确的是()。

你理解什么是云吗?下列说法不正确的是()。A.虽然软件商通过“云”可以收集客户相关的信息,但这些信息是没有什么价值的B.软件商可以通过“云”来向用户分发和部署“软件”产品C.软件商可以将“软件”放在

查看答案

下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。关于“程序”与“进程”,下列说法不正确的是()。

下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。关于“程序”与“进程”,下列说法不正确的是()。A.其它选项的说法有不正确的B.不管是“程序”,还是“进程”,都是指可以被执行的程序代

查看答案

现代计算环境是多样化的。关于现代计算环境,下列说法不正确的是()。

现代计算环境是多样化的。关于现代计算环境,下列说法不正确的是()。A.其它选项的说法有不正确的B.冯.诺依曼计算机解决了内存中程序的执行机制问题C.个人计算环境解决了在操作系统协助下,外存中程序如何

查看答案