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