伯拧间丁密剿非凯挫罢姥才毙
第1讲-计算机、计算与计算思维
第1讲之模拟练习题
1、单选题：
计算机包括_____。
A: 软件
B: 台式机、便携机
C: 嵌入在各种设备中的芯片
D: 以上所有
答案: 以上所有
2、单选题：
人类应具备的三大思维能力是指_____。
A: 抽象思维、逻辑思维和形象思维
B: 实验思维、理论思维和计算思维
C: 逆向思维、演绎思维和发散思维
D: 计算思维、理论思维和辩证思维
答案: 实验思维、理论思维和计算思维
3、单选题：
本课程中拟学习的计算思维是指_____。
A: 计算机相关的知识
B: 算法与程序设计技巧
C: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
D: 知识与技巧的结合
答案: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
4、单选题：
如何学习计算思维？_____。
A: 为思维而学习知识而不是为知识而学习知识
B: 不断训练，只有这样才能将思维转换为能力
C: 先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
D: 以上所有
答案: 以上所有
5、单选题：
计算学科的计算研究什么? _______。
A: 面向人可执行的一些复杂函数的等效、简便计算方法
B: 面向机器可自动执行的一些复杂函数的等效、简便计算方法
C: 面向人可执行的求解一般问题的计算规则
D: 面向机器可自动执行的求解一般问题的计算规则
答案: 面向机器可自动执行的求解一般问题的计算规则
6、单选题：
“人”计算与“机器”计算有什么差异? _______。
A: “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
B: “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
C: “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
D: 上述说法都正确
答案: 上述说法都正确
7、单选题：
自动计算需要解决的基本问题是什么？_______。
A: 数据的表示，数据和计算规则的表示
B: 数据和计算规则的表示与自动存储
C: 数据和计算规则的表示、自动存储和计算规则的自动执行
D: 上述说法都不正确
答案: 数据和计算规则的表示、自动存储和计算规则的自动执行
8、单选题：
计算机器的基本目标是什么？ _______。
A: 能够辅助人进行计算，能够执行简单的四则运算规则
B: 能够执行特定的计算规则，例如能够执行差分计算规则等
C: 能够执行一般的任意复杂的计算规则
D: 上述说法都不正确
答案: 能够执行一般的任意复杂的计算规则
9、单选题：
电子计算机器的基本特征是什么？_______。
A: 基于二进制–存储0和1的元件如电子管、晶体管等
B: 基于二进制的运算与变换，电子技术实现计算规则
C: 集成技术实现更为复杂的变换
D: 上述所有
答案: 上述所有
10、单选题：
摩尔定律是指_______。
A: 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
B: 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
C: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
D: 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
答案: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
11、单选题：
衡量微处理器芯片性能好坏的指标包括_______。
A: 机器字长–字长越大越好，机器主频–主频越高越好，功耗–功耗越低越好
B: 晶体管数量–晶体管数量越多越好
C: 微处理器所能完成的功能–指令种类越多越好
D: 上述所有
答案: 上述所有
12、单选题：
衡量存储设备性能的指标包括_______。
A: 存储容量–容量越大越好，存取速度–速度越快越好
B: 价格–价格越低越好，功耗–功耗越低越好
C: 可靠性与持久性–越高越长越好
D: 上述所有
答案: 上述所有
13、单选题：
下列说法正确的是_______。
A: 一般计算机中仅配备有ROM、RAM存储器、磁盘、磁带等存储器
B: 软盘是由软性材料制作的永久存储器
C: 软盘是可移动的可更换的永久存储器
D: 固态硬盘、USB移动硬盘是当前常见的非永久存储器
答案: 软盘是可移动的可更换的永久存储器
14、单选题：
关于计算系统，下列说法正确的是_______。
A: 计算系统由输入设备、输出设备和微处理器构成
B: 计算系统由输入设备、输出设备和存储设备构成
C: 计算系统由微处理器、存储设备、输入设备和输出设备构成
D: 计算系统由微处理器和存储设备构成
答案: 计算系统由微处理器、存储设备、输入设备和输出设备构成
15、单选题：
计算系统的发展方向_______。
A: 各个部件乃至整体的体积越来越小
B: 将越来越多的CPU集成起来，提高计算能力
C: 越来越拥有人的智能，使人-计算机-物体互联在一起
D: 上述都是
答案: 上述都是
16、单选题：
关于计算系统的网络化的说法正确的是_______。
A: 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
B: 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
C: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
D: 未来互联网将发展为全3维的虚拟世界网络
答案: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
17、单选题：
IBM提出的Smart Planet基本特点是什么_______。
A: 使社会万事万物可感知，即能将万事万物的信息数字化
B: 使社会各种事物、每个人员都可与互联网相联，实现互联互通
C: 使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
D: 上述内容结合在一起才是Smart Planet
答案: 上述内容结合在一起才是Smart Planet
18、单选题：
为什么要学习计算思维? 因为 _______。
A: 计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
B: 如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
C: 学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
D: 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
答案: 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
19、单选题：
计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。
A: 三个维度：计算技术、计算系统与问题求解
B: 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
C: 五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
D: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
答案: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
20、单选题：
计算之树中，计算技术的奠基性思维包括________。
A: 0和1、程序和递归；
B: 0和1、程序、递归和算法
C: 0和1、程序、递归、算法和网络
D: 上述全不对
答案: 0和1、程序和递归；
21、单选题：
计算之树中，通用计算环境的演化思维是怎样概括的？________。
A: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B: 网络运行环境—由个人计算机、到局域网广域网、再到Internet
C: 元器件—由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D: 上述全不对
答案: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
22、单选题：
计算之树中，两类典型的问题求解思维是指________。
A: 抽象和自动化
B: 算法和系统
C: 社会计算和自然计算
D: 程序和递归
答案: 算法和系统
23、单选题：
计算之树中，网络化思维是怎样概括的________。
A: 局域网、广域网和互联网
B: 机器网络、信息网络和人-机-物互联的网络化社会
C: 机器网络、信息网络和物联网
D: 局域网络、互联网络和数据网络
答案: 机器网络、信息网络和人-机-物互联的网络化社会
第2讲-符号化、计算化与自动化
第2讲之模拟练习题
1、单选题：
已知：关于
和
的逻辑运算式如下：
= (
XOR 
) XOR 
= ( AND ) OR (( XOR ) AND )
问： 如果 = 1， = 0， = 1，则， 的值为_____。
A: 0，0
B: 0，1
C: 1，0
D: 1，1
答案: 0，1
2、单选题：
易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。
A: 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
B: 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
D: 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
答案: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
3、单选题：
易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
A: 易经创作者故弄玄虚，引入一个新的名词，其实没有必要
B: 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
C: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
D: 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
答案: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
4、单选题：
易经的符号化案例，启示我们_____。
A: 社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
B: 任何事物只要符号化，就可以被计算。符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
C: 符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
D: 上述全部
答案: 上述全部
5、单选题：
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
A: “与”运算是“有0为0，全1为1”
B: “或”运算是“有1为1，全0为0”
C: “非”运算是“非0则1，非1则0”
D: “异或”运算是“相同为1，不同为0”
答案: “异或”运算是“相同为1，不同为0”
6、单选题：
已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式：((M AND (NOT K)) OR ((NOT M) AND K)) = 1；(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1(NOT N) AND (NOT K) = 1；问：M、N、K的值为_____。
A: 0，1，0
B: 1，0，0
C: 0，0，1
D: 0,1,1
答案: 1，0，0
7、单选题：
已知：关于和的逻辑运算式如下：
= ( XOR ) XOR
= ( AND ) OR (( XOR ) AND )
问：如果 = 1， = 1， = 1，则， 的值为_____。
A: 0，0
B: 0，1
C: 1，0
D: 1，1
答案: 1，1
8、单选题：
逻辑的符号化案例，启示我们_____。
A: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现
B: 硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
C: 人的基本思维模式和计算机的0和1运算是相通的
D: 上述全部
答案: 上述全部
9、单选题：
将十进制数126.375转换成二进制数，应该是_____。
A: 0111 1110.0110
B: 0111 1110.1110
C: 0111 1100.0110
D: 0111 1100.1110
答案: 0111 1110.0110
10、单选题：
将十六进制数586转换成16位的二进制数，应该是_____。
A: 0000 0101 1000 0110
B: 0110 1000 0101 0000
C: 0101 1000 0110 0000
D: 0000 0110 1000 0101
答案: 0000 0101 1000 0110
11、单选题：
下列数中最大的数是_____。
A: 
B: 
C: 
D: 
答案:
12、单选题：
关于十进制245的下列说法不正确的是_____。
A: 它转换为八进制表示为365
B: 它转换为十六进制表示为0F5
C: 它转换为二进制表示为1101 0101
D: 前述有不正确的
答案: 它转换为二进制表示为1101 0101
13、单选题：
关于计算机为什么基于二进制数来实现，下列说法不正确的是_____。
A: 能表示两种状态的元器件容易实现
B: 二进制运算规则简单，易于实现
C: 二进制可以用逻辑运算实现算术运算
D: 前述说法有不正确的
答案: 前述说法有不正确的
14、单选题：
若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
的原码、反码和补码表示，正确的是_____。
A: 10001111，11110000，11110001
B: 00001111，01110000，01110001
C: 00001111，00001111，00001111
D: 00001111，01110001，01110000
答案: 00001111，00001111，00001111
15、单选题：
若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
的原码、反码和补码表示，正确的是_____。
A: 10010010，01101101，01101110
B: 10010010，11101101，11101110
C: 10010010，11101110，11101101
D: 00010010，01101101，01101110
答案: 10010010，11101101，11101110
16、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11 – 4 的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。
A: 0 1011 + 1 0100 = 1 1111
B: 0 1011 + 1 0100 = 0 0111
C: 0 1011 + 1 1100 = 0 0111
D: 0 1011 + 1 1011 = 0 0110
答案: 0 1011 + 1 1100 = 0 0111
17、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 – 4 的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。
A: 1 0111 + 1 0100 = 1 1011
B: 1 1011 + 1 1100 = 1 0111
C: 1 1001 + 1 1100 = 1 0101
D: 0 1011 + 1 1011 = 0 0110
答案: 1 1001 + 1 1100 = 1 0101
18、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 – 13 的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是_____。
A: 1 0111 + 1 1101 = 1 0100(溢出)
B: 1 0111 + 1 1101 = 1 0100(未溢出)
C: 1 1001 + 1 0011 = 0 1100(溢出)
D: 1 1001 + 1 0011 = 0 1100(未溢出)
答案: 1 1001 + 1 0011 = 0 1100(溢出)
19、单选题：
关于二进制算术运算，下列说法不正确的是_____。
A: 二进制算术运算可以用逻辑运算来实现
B: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
C: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
D: 前述说法有不正确的
答案: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
20、单选题：
关于二进制小数的处理，下列说法不正确的是_____。
A: 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面
B: 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。
C: 用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。
D: 前述说法有不正确的。
答案: 前述说法有不正确的。
21、单选题：
关于二进制数计算部件的实现，下列说法正确的是_____。
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
22、单选题：
计算机内部使用的编码的基本特征是_____。
A: 唯一性
B: 唯一性和公共性
C: 唯一性、公共性和易于记忆便于识认性
D: 上述都不是
答案: 唯一性和公共性
23、单选题：
已知A-Z的ASCII码是
~ 
，请将下面一段ASCII码存储的文件解析出来，
“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
正确的是_____。
A: HBFFEG
B: HBGFGE
C: GBHEGB
D: GEGFHB
答案: GEGFHB
24、单选题：
关于十进制235，下列正确的是_____。
A: 其ASCII码为0011 0010 0011 0011 0011 0101
B: 其ASCII码为0000 0010 0000 0011 0000 0101
C: 其ASCII码为1110 1011
D: 其ASCII码为0010 0011 0101
答案: 其ASCII码为0011 0010 0011 0011 0011 0101
25、单选题：
关于汉字内码，下列说法不正确的是_____。
A: 汉字内码是两字节码
B: 汉字内码是两字节码且两字节的最高位均为1
C: 汉字内码是机器存储和显示汉字所使用的编码
D: 上述说法有不正确的
答案: 汉字内码是机器存储和显示汉字所使用的编码
26、单选题：
关于汉字外码，下列说法不正确的是_____。
A: 汉字外码是用于将汉字输入到机器内所使用的编码
B: 汉字外码不是0，1编码
C: 汉字外码不一定是等长编码
D: 汉字外码有拼音码、音型码、字型码和字模点阵码
答案: 汉字外码有拼音码、音型码、字型码和字模点阵码
27、单选题：
下列说法不正确的是_____。
A: 数值信息可采用二进制数进行表示
B: 非数值信息可采用基于0/1的编码进行表示
C: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
D: 上述说法有不正确的
答案: 上述说法有不正确的
28、单选题：
设基本门电路的符号为
，已知如下电路
问该电路不能实现的功能为_____。
A: 当A=1，B=0， 则P=1
B: 当A=1，B=1， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
29、单选题：
假设基本门电路的符号为，已知如下电路
问该电路所实现的正确的逻辑运算为_____。
A: P = (A AND B) AND (A OR B)
B: P = A XOR B
C: P = NOT (A AND B) AND (A AND B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
30、单选题：
假设基本门电路的符号为，已知如下电路
问该电路不能实现的功能为_____。
A: 当A=1，B=0， 则P=1
B: 当A=1，B=1， 则P=1
C: 当A=0，B=1， 则P=0
D: 当A=0，B=0， 则P=1
答案: 当A=0，B=1， 则P=0
31、单选题：
假设基本门电路的符号为，已知如下电路
问该电路不能实现的功能为_____。
A: 当A=1，B=0， 则P=1
B: 当A=1，B=1， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
32、单选题：
假设基本门电路的符号为，已知如下电路
问该电路所实现的正确的逻辑运算为_____。
A: P = (A AND (NOT B)) AND ((NOT A) OR B)
B: P = A XOR B
C: P = NOT (A AND B) AND (A AND B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
33、单选题：
0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是_____。
A: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
B: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
C: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则，符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
D: 上述说法有不正确的
答案: 上述说法有不正确的
第3讲-冯.诺依曼计算机
第3讲之模拟练习题
1、单选题：
关于“存储程序”，下列说法不正确的是_____。
A: 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
B: 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
C: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
D: 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
2、单选题：
关于“图灵机”，下列说法不正确的是_____。
A: 图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路
B: 图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
C: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了
D: 上述有不正确的
答案: 上述有不正确的
3、单选题：
关于“图灵机”和“计算”，下列说法不正确的是_____。
A: 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B: “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C: 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D: 上述有不正确的
答案: 上述有不正确的
4、单选题：
下图为用状态转换图示意的一个图灵机，其字母集合为{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的形式
答案: 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
5、单选题：
下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
潭幸和蜕浓闭吹艾铂戮韩惯潞