哈工大大计基（大学计算机——计算思维导论）慕课MOOC答案

声明：本文转载自哈工大网盘计划，搜索方法用浏览器的搜索或者导入word文档用ctrl+F搜索，搜索方法可以搜索题目，搜不到试试减少文字或者搜索选项

受篇幅限制本文仅展示部分，本人亲测慕课答案基本上都有，如需全部内容请移步腾讯微云链接https://share.weiyun.com/S7LIfsQd，密码:u2sda5 或者关注哈工大网盘计划，如果链接不能使用请联系本人

第1章计算机、计算与计算思维

各种自动化设备，如数控机床、自助加油站中有计算机吗?

(A) YES； (B) NO

答案：A

解释：

本题考核什么是计算机以及计算机的存在形态。

各种自动化设备，都有控制设备工作的控制机构，这些控制机构被认为是自动化设备中的大脑，即可被认为是广义的计算机。

具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。

2、计算机包括_____。

(A)台式机、便携机；

(B)嵌入在各种设备中的芯片；

(C)软件；

(D)以上所有。

答案：D

解释：

本题考核什么是计算机以及计算机的存在形态。

台式机、便携机属于计算机；嵌入在各种设备中的芯片也属于计算机；软件也属于计算机，计算机包括硬件和软件。因此(D)是正确的。

具体内容请参考第一章课件之“什么是计算机及为什么要学计算机”以及第一章课件。

3、人类应具备的三大思维能力是指_____。

(A)抽象思维、逻辑思维和形象思维；

(B)实验思维、理论思维和计算思维；

(C)逆向思维、演绎思维和发散思维。

(D)计算思维、理论思维和辩证思维。

答案：B

解释：

本题考核对计算思维重要性的了解。

人类应具备的三大思维能力就是实验思维、理论思维和计算思维。虽然其他思维也很重要(读者可参阅相关文献了解之)，尤其是对学生创新思维形成很重要，但相比之下，这三种思维更具有普适性。故(B)是正确的；

具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。

4、本课程中拟学习的计算思维是指_____。

(A)计算机相关的知识；

(B)算法与程序设计技巧；

(C)蕴含在计算学科知识背后的具有贯通性和联想性的内容；

(D)知识与技巧的结合。

答案：C

解释：

本题考核对计算思维的理解程度，思维与知识和技巧的关系。将各种知识和技巧贯通起来，形成脉络，便被认为是思维。计算思维是指蕴含在计算学科知识背后的具有贯通性和联想性的内容。因此(C)是正确的。

具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。

5、如何学习计算思维？_____。

(A)为思维而学习知识而不是为知识而学习知识；

(B)不断训练，只有这样才能将思维转换为能力；

(C)先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习；

(D)以上所有。

答案：D

解释：

本题考核对计算思维学习方法的了解。需要树立正确的学习态度，即应当为思维而学习知识而不是为知识而学习知识；应当不断训练，只有这样才能将思维转换为能力；应当先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习。因此(D)是正确的。

具体内容请参考第一章课件之“什么是计算思维”以及第一章课件。

6、计算学科的计算研究什么? _______。

(A)面向人可执行的一些复杂函数的等效、简便计算方法；

(B)面向机器可自动执行的一些复杂函数的等效、简便计算方法；

(C)面向人可执行的求解一般问题的计算规则；

(D)面向机器可自动执行的求解一般问题的计算规则；

(E)上述说法都不对。

答案：D

解释：

本题考核对“计算”的理解。(A)和(C)是数学要研究的内容；(B)的含义有些窄。(D)是正确的，即：计算学科的计算研究主要是面向机器可自动执行的求解一般问题的计算规则；

具体内容请参考第一章课件之“什么是计算与自动计算”以及第一章课件。

7、“人”计算与“机器”计算有什么差异? _______。

(A)“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果；

(B)“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器；

(C)“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得；

(D)“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则；

(E)上述说法都正确。

答案：E

解释：

本题考核对“计算”的理解。(A)规则复杂，但计算量却可能很小，人能够做出来；(B)规则简单的机器确实更容易制造；(C)机器的优势就是可以机械地重复地执行，不怕计算量大；(D)如发现人可以使用的规则，当然可以将其用于机器使用，而由于机器能够重复机械地执行，所以其可以不采用人所使用的规则。综上，(E)是正确的；

具体内容请参考第一章课件之“什么是计算与自动计算”以及第一章课件。

8、自动计算需要解决的基本问题是什么？_______。

(A)数据的表示；

(B)数据和计算规则的表示；

(C)数据和计算规则的表示与自动存储；

(D)数据和计算规则的表示、自动存储和计算规则的自动执行；

(E)上述说法都不正确。

答案：D

解释：

本题考核对自动计算需要解决问题的理解。自动计算需要解决的基本问题就是“数据”和“计算规则”的表示、“数据”和“计算规则”的自动存储和计算规则的自动执行。这几个方面缺一不可。故此(D)是正确的。

具体内容请参考第一章课件之“什么是计算与自动计算”以及第一章课件。

9、计算机器的基本目标是什么？ _______。

(A)能够辅助人进行计算；

(B)能够执行简单的四则运算规则；

(C)能够执行特定的计算规则，例如能够执行差分计算规则等；

(D)能够执行一般的任意复杂的计算规则；

(E)上述说法都不正确。

答案：D

解释：

本题考核对计算机器基本目标的理解程度。(A)虽是目的但不是可操作的基本目标，(B)作为基本目标有些太狭窄，(C)虽比(B)能力更强一些，但仍旧属于狭义的计算，(D)属于广义的计算范畴，即计算机器的基本目标确实是能够执行一般的任意复杂的计算规则。所以(D)是正确的。

具体内容请参考第一章课件之“什么是计算与自动计算”以及第一章课件。

10、电子计算机器的基本特征是什么？_______。

(A)基于二进制--存储0和1的元件如电子管、晶体管等；

(B)基于二进制的运算与变换；

(C)电子技术实现计算规则；

(D)集成技术实现更为复杂的变换；

(E)上述所有。

答案：E

解释：

本题考核对电子计算机器基本特征的理解。(A)(B)(C)(D)都是电子计算机器的基本特征之一，但相对叙述比较完整的是(E)。

具体内容请参考第一章课件之“元器件发展的轨迹是怎样的”以及第一章课件。

11、摩尔定律是指_______。

(A)芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍；

(B)芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍；

(C)芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍；

(D)芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍。

答案：C

解释：

本题考核对摩尔定律的了解情况。摩尔定律是指芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍。因此(C)正确。

具体内容请参考第一章课件之“元器件发展的轨迹是怎样的”以及第一章课件。

12、衡量微处理器芯片性能好坏的指标包括_______。

(A)机器字长--字长越大越好；

(B)机器主频--主频越高越好；

(C)晶体管数量--晶体管数量越多越好；

(D)微处理器所能完成的功能--指令种类越多越好；

(E)功耗--功耗越低越好；

(F)上述所有。

答案：F

解释：

本题考核微处理器芯片性能指标的了解程度。(A)-(E)都是衡量微处理器性能好坏的指标之一，因此(F)是正确的。

具体内容请参考第一章课件之“电子自动计算-元器件”以及第一章课件。

13、衡量存储设备性能的指标包括_______。

(A)存储容量--容量越大越好；

(B)存取速度--速度越快越好；

(C)价格--价格越低越好；

(D)功耗--功耗越低越好；

(E)可靠性与持久性--越高越长越好；

(F)上述所有。

答案：F

解释：

本题考核存储设备性能指标的了解程度。(A)-(E)都是衡量存储设备性能好坏的指标之一，因此(F)是正确的。

具体内容请参考第一章课件之“电子自动计算-发展趋势”以及第一章课件。

14、下列说法正确的是_______。

(A)一般计算机中仅配备有ROM、RAM存储器；

(B)一般计算机中配备有磁盘、磁带等存储器；

(C)软盘是由软性材料制作的永久存储器；

(D)软盘是可移动的可更换的永久存储器；

(E)固态硬盘、USB移动硬盘是当前常见的非永久存储器。

答案：D

解释：

本题考核对存储器的了解情况。(A)不正确，计算机中不仅有ROM、RAM，还有硬盘、cache等；(B)不正确，一般计算机没有磁带；(C)不正确，软盘盘片上涂有一层磁性材料，不是由软性材料制作的，硬盘和软盘是以是否可移动可更换来区分的，软盘是其盘片可更换的永久存储器；(D)是正确的，软盘确实是可移动的可更换的永久存储器；(E)不正确，固态硬盘、USB移动硬盘等是当前常见的永久存储器。

具体内容请参考第一章课件之“电子自动计算-发展趋势”以及第一章课件。

15、关于计算系统，下列说法正确的是_______。

(A)计算系统由输入设备、输出设备和微处理器构成；

(B)计算系统由输入设备、输出设备和存储设备构成；

(C)计算系统由微处理器、存储设备、输入设备和输出设备构成；

(D)计算系统由微处理器和存储设备构成。

答案：C

解释：

本题考核对计算系统的了解情况。(A)不正确，是因缺少存储设备；(B)不正确，是因缺少微处理器；(D)不正确，是因缺少输入设备和输出设备。(C)是正确的，计算系统确实由微处理器、存储设备、输入设备和输出设备构成；

具体内容请参考第一章课件之“电子自动计算-计算机系统”以及第一章课件。

16、计算系统的发展方向_______。

(A)各个部件乃至整体的体积越来越小；

(B)将越来越多的CPU集成起来，提高计算能力；

(C)越来越拥有人的智能；

(D)越来越使人-计算机-物体互联在一起；

(E)上述都是。

答案：E

解释：

本题考核对计算系统的了解情况。(A)-(D)都是发展方向之一。(E)是正确的；

具体内容请参考第一章课件之“电子自动计算-计算机系统”以及第一章课件。

17、关于计算系统的网络化的说法正确的是_______。

(A)物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代；

(B)社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代；

(C)未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统；

(D)未来互联网将发展为全3维的虚拟世界网络。

答案：C

解释：

本题考核对互联网的理解程度。(A)是不正确的。物联网的核心和基础仍然是互联网，是在互联网基础上的延伸和扩展的网络，物联网是不可能取代互联网的。(B)是不正确的。社会网络是基于互联网的一种社会组织形式，互联网不仅仅是社会网络，社会网络将取代互联网的说法是不正确的。(C)是正确的。未来互联网的发展方向就是物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统，涵盖了我们生活的方方面面。(D)是不正确的。未来互联网的发展方向是物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统，不单单是虚拟的网络世界，物联网就不是虚拟世界的网络，而是真实世界的网络。

具体内容参考第一章课件之“什么是计算机以及为什么要学计算机”以及第一章课件。

18、IBM提出的Smart Planet基本特点是什么_______。

(A)使社会万事万物可感知，即能将万事万物的信息数字化；

(B)使社会各种事物、每个人员都可与互联网相联，实现互联互通；

(C)使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要；

(D)上述内容结合在一起才是Smart Planet。

答案：D

解释：

本题考核是否了解Smart Planet。(A)(B)(C)都只是Smart Planet的特点之一。因此(D)是正确的。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

19、为什么要学习计算思维? 因为 _______。

(A)计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识；

(B)如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已；

(C)学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力；

(D)不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要。

答案：D

解释：

本题考核计算思维的学习目的。(A)(B)(C)的说法是没有问题的，只是说得不够全面。因此(D)是正确的。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

20、计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。

(A)三个维度：计算技术、计算系统与问题求解；

(B)四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维。

(C)五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维。

(D)六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维。

答案：D

解释：

本题考核什么是计算之树。(A)(B)(C)是不全面的；(D)是正确的。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

21、计算之树中，计算技术的奠基性思维包括________。

(A)0和1、程序和递归；

(B)0和1、程序、递归和算法；

(D)上述全不对。

答案：A

解释：

本题考核什么是计算之树。计算之树的奠基性思维仅包含0和1、程序和递归。其他内容被放在了其他维度上。因此(A)正确。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

22、计算之树中，通用计算环境的演化思维是怎样概括的？________。

(A)程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境；

(B)网络运行环境---由个人计算机、到局域网广域网、再到Internet；

(C)元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路；

(D)上述全不对。

答案：A

解释：

本题考核什么是计算之树。(A)是正确的。通用计算的环境演化过程为：冯诺依曼计算机è个人计算机è并行计算环境è云计算环境。(B)是不正确的。计算环境的演化并不是依赖于网络的运行环境，而是程序的执行环境。(C)是不正确的。计算环境的演化思维不是建立在元器件的进化上的。元器件的进化只是为计算环境提供了硬件支持。(D)是不正确的，因(A)(B)(C)有正确的。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

23、计算之树中，两类典型的问题求解思维是指________。

(A)抽象和自动化；

(B)算法和系统；

(C)社会计算和自然计算；

(D)程序和递归。

答案：B

解释：

本题考核什么是计算之树。(A)不正确。抽象和自动化是最基本的计算思维，但不是计算之树所指出的问题求解思维。(B)是正确的。问题求解的手段，一类是设计和构造算法，一类是开发和构造系统。(C)是不正确的。社会计算和自然计算是计算之树中的一个方面，但不是指问题求解的方面。(D)是不正确的。程序和递归被认为是计算技术和计算系统的奠基性思维。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

24、计算之树中，网络化思维是怎样概括的________。

(A)局域网、广域网和互联网；

(B)机器网络、信息网络和人-机-物互联的网络化社会；

(C)机器网络、信息网络和物联网；

(D)局域网络、互联网络和数据网络；

(E)以上都不对。

答案：B

解释：

本题考核什么是计算之树。(A)不正确。局域网和广域网属于机器网络的范畴，互联网属于信息网络的范畴，还缺少互联网的未来发展的概况；(B)是正确的。网络化思维概括为机器网络、信息网络和人-机-物互联的网络化社会。(C)是不正确的。物联网是属于人-机-物互联的网络化社会的范畴，但取代不了网络化社会。(D)是不正确的。互联网、数据网络是属于信息网络的范畴，也是概括不全。(E)是不正确的，因有正确的。

具体内容参考第一章课件之“什么是计算思维”以及第一章课件。

第2章符号化、计算化与自动化

1、易经是用0和1符号化自然现象及其变化规律的典型案例。下列说法不正确的是_____。

(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；

(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；

(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；

(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。

答案：C

解释：

本题考核内容：考核0和1与易经

A的描述完全正确；
B的叙述也完全正确；

C．不正确，易经不仅仅以自然现象为依托，对事及未来进行占卜或算卦的一种学说，他还是将现象抽象为符号，进行符号组合，利用符号组合表达自然现象；

D．D的表述完全正确，易经既反映了自然现象及其变化规律，还反映不同空间事物的变化规律；

具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。

2、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。

(A)易经创作者故弄玄虚，引入一个新的名词，其实没有必要；

(B)易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物；

(C)“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题；

(D)易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”。

答案：C

解释：

本题考核内容：考核0和1与易经

A不正确，易经并不是故弄玄虚的；

B不正确，易经中“乾”为“天”，“乾”是抽象空间中的概念，是指具有“天”这种事务的性质所以B并不正确；

C完全正确，“天”是具体事物，“乾”是抽象概念；

D不正确，“乾”并不是因为阴阳组合而命名的；

具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。

3、易经的符号化案例，启示我们________。

(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物；

(B)任何事物只要符号化，就可以被计算；

(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；

(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。

(E)上述全部。

答案：E

解释：

本题考核内容：考核0和1与易经

A说法完全正确；

B的说法也正确，只要被符号化，就可以被计算；

C完全正确，任何事物都可以符号化为0和1，也就能进行基于0和1的运算；

D正确，符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现；

E．鉴于ABCD都正确，所以选择E；

具体内容请参考第二章视频“2. 0和1与易经”的“1.1～1.4”视频。

4、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。

(A)“与”运算是“有0为0，全1为1”；

(B)“或”运算是“有1为1，全0为0”；

(C)“非”运算是“非0则1，非1则0”；

(D)“异或”运算是“相同为1，不同为0”。

答案：D

解释：

本题考核内容：考核与或非等逻辑运算

A正确，与运算确实是“有0为0，全1为1”

B正确，或运算确实是“有1为1，全0为0”

C正确，非运算确实是“非0则1，非1则0”

D不正确，异或运算应该是“相同为0，不同为1”

具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。

5、假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(1) (M AND (NOT K)) OR ((NOT M) AND K)。_____。

(A) 真；(B) 假

答案：B

(2) (M AND N) AND ((NOT M) AND (NOT N))。_____。

(A) 真；(B) 假

答案：B

(3) (M OR N) AND ((NOT M) OR (NOT N))。_____。

(A) 真；(B) 假

答案：A

(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。_____。

(A) 真；(B) 假

答案：B

解释：

本题是使学生体验逻辑运算，把真——1，假——0

化为0，1，表达式为：（1 and 0）or （0 and 1）=0 假选B；
化为0，1，表达式为：（1 and 0）and （0 and 1）=0假选B；
化为0，1，表达式为：（1 or 0）and（0 or 1）=1真选A；
化为0，1，表达式为：（1 or 1 or 1）and （0 or （0 and 0））=0假选B；

具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。

6、假设M=1，N=0，K=1，问下列运算式的计算结果是0还是1？

(1) (M AND (NOT K)) OR ((NOT M) AND K)。_____。

(A) 1；(B) 0

答案：B

(2) (M AND N) AND ((NOT M) AND (NOT N))。_____。

(A) 1；(B) 0

答案：B

(3) (M OR N) AND ((NOT M) OR (NOT N))。_____。

(A) 1；(B) 0

答案：A

(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。_____。

(A) 1；(B) 0

答案：B

解释：

本题是使学生体验基于逻辑的0、1运算。

表达式为：（1 and 0）or （0 and 1）=0 选B；
表达式为：（1 and 0）and （0 and 1）=0 选B；
表达式为：（1 or 0）and（0 or 1）=1 选A；
表达式为：（1 or 1 or 1）and （0 or （0 and 0））=0 选B；

具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频。

7、已知：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；

答案：B

解释：

本题考核内容：考核与或非等逻辑运算

A不正确，将M,N,K分别以0，1，0带入，第一个式子不满足；

B正确，将M,N,K分别以1，1，0带入，第一个式子不满足三个式子均满足；

C不正确，将M,N,K分别以0，0，1带入，第三个式子不满足

具体内容请参考第二章视频“2. 0和1与逻辑”的“2.1～2.4 ”视频

8、已知：关于Si和Ci+1的逻辑运算式如下：

Si = ((Ai XOR Bi) XOR Ci

Ci+1 = ((AiANDBi) OR ((Ai XOR Bi) ANDCi) ，问：

(1) 如果Ai = 1，Bi = 0，Ci = 1，则Si，Ci+1 的值为________。

(A)0，0；(B)0，1；(C)1，0；(D)1，1；

答案：B

(2) 如果Ai = 1，Bi = 1，Ci = 1，则Si，Ci+1 的值为________。

(A)0，0；(B)0，1；(C)1，0；(D)1，1；

答案：D

解释：

本题是使学生体验逻辑的0，1运算

将Ai = 1，Bi = 0，Ci = 1带入，得Si =（1 XOR 0）XOR 1=0；Ci+1 =（1 and 0）or （（1 XOR 0）and 1）=1，选B;
将Ai = 1，Bi = 1，Ci = 1带入，得Si =（1 XOR 1）XOR 1=1；Ci+1 =（1 and 1）or （（1 XOR 1）and 1）=1，选D;

9、逻辑的符号化案例，启示我们________。

(A)逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；

(B)形式逻辑的命题与推理可以基于0和1的运算来实现；

(C)硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论；

(D)人的基本思维模式和计算机的0和1运算是相通的。

(E)上述全部。

答案：E

解释：

本题考核内容：0和1与逻辑

A逻辑的基本表现形式是推理和命题，推理即判断，命题简单来所是表现真假，因此可用0与1来表现。

B形式逻辑的命题与推理都是判断事物真假，两种状态可用0和1的运算来实现。

C硬件设计可实现布尔代数与或非运算，将逻辑与0和1的运算结合起来。

D人的基本思维模式可通过语义符号化为“真”与“假”的逻辑思维

具体参考：第二章视频2.1“0和1与易经”，2.2“0和1与逻辑”，2.5“0和1与电子元件”

10、将十进制数126.375转换成二进制数，应该是_____。

(A) 0111 1110.0110 (B) 0111 1110.1110

答案：A

解释：

本题考核内容：0和1与数值

运算思考过程：27=128>126.425>26=64，2-1=0.5>0.375

整数部分：126=128-2=27-2=1000 0000-0000 0010=0111 1110

也可采用除2取余。

小数部分：0.375*2=0.75,取整0,0.75*2=1.5取整1，小数位余数:0.5*2=1.0,取整1，小数位余0,结束，结果为0.0110

具体参考：第二章视频2.3“0和1与非数值性信息”

11、将十六进制数586转换成16位的二进制数，应该是。

(A) 0000 0101 1000 0110 (B) 0110 1000 0101 0000

答案：A

解释：

本题考核内容：0和1与数值

运算过程：十六进制数1位对应4位二进制数，5为0101,8为1000,6为0110,连在一起就是0000 0101 1000 0110，当然也可采用数值计算的方法，重在理解数值转换。

具体参考：第二章视频2.3“0和1与数值性信息”

12、下列数中最大的数是。---A|B|C|D。

(A) (453)8 (B) (12B)16

答案：D

解释：

本题考核内容：0和1与数值

都转为10进制：

A (453)8 = 4*82+5*8+3=299.

B (12B)16 =1*162+2*16+11=299

C (20B)12=2*122+0*12+11=299

D 300

具体参考：第二章视频2.3“0和1与数值性信息”

13、关于十进制245的下列说法不正确的是。---A|B|C|D。

(A) 它转换为八进制表示为365； (B) 它转换为十六进制表示为0F5；

答案：C

解释：

本题考核内容：0和1与数值

A转换为8进制：除8取余，结果为365

B转换为十六进制：除16取余，结果为0F5

C转换为二进制：除2取余，结果是11110101。

D正确的

具体参考：第二章视频2.3“0和1与数值性信息”

14、关于计算机为什么基于二进制数来实现，下列说法不正确的是。

(A) 能表示两种状态的元器件容易实现； (B) 二进制运算规则简单，易于实现；

答案：D

解释：

本题考核内容：0和1与逻辑，电子元件

A实现0和1的基本元器件：二极管

B二进制运算规则简单，可用继电器开关简单实现

C二进制运算可用逻辑运算与或非实现

D上述说法都正确

具体参考：第二章视频2.2“0和1与逻辑”，2.5“0和1与电子元件

15、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。

(1) (+15)十的原码、反码和补码表示，正确的是________。

(A) 10001111，11110000，11110001；(B) 00001111，01110000，01110001；

答案：C

解释：

考核内容：数值符号的二进制表示，原码、补码和反码。

思考过程：+15，正数符号位应为0，正数的原码反码补码表示都一样。

具体参考内容：第二章课件3.4数值的符号如何表示

(2) (-18)十的原码、反码和补码表示，正确的是________。

(A) 10010010，01101101，01101110；(B) 10010010，11101101，11101110；

答案：B

解释：

考核内容：数值符号的二进制表示，原码、补码和反码。

思考过程：-18，负号符号位为1，数值部分：18原码为0010010，反码将原码取反：1101101，

补码将原码取反后+1,：1101110。然后添上符号位。

具体参考内容：第二章课件3.4数值的符号如何表示

16、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。

(1)若要进行11 - 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。

(A) 0 1011 + 1 0100 = 1 1111；(B) 0 1011 + 1 0100 = 0 0111；

答案：C

解释：

考核内容：二进制计算

思考过程：11补码为01101，-4补码为（符号位是1）11100，相加后结果为：00111

具体参考内容：第二章视频2.3“0和1与数值性信息”，课件3.5补码加减法

(2)若要进行-7 - 4的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。

(A) 1 0111 + 1 0100 = 1 1011；(B) 1 1011 + 1 1100 = 1 0111；

答案：C

解释：

考核内容：二进制计算

思考过程：-7补码为（符号位是1）11001，-4补码为（符号位是1）11100，相加后结果为：

10101，结果符号位与之前操作数相同，未溢出。

具体参考内容：第二章视频2.3“0和1与数值性信息”，课件3.5补码加减法

(3)若要进行-7 - 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。

(A) 1 0111 + 1 1101 = 1 0100(溢出)；(B) 1 0111 + 1 1101 = 1 0100(未溢出)；

答案：C

解释：

考核内容：二进制计算

思考过程：-7补码为（符号位是1）11001，-4补码为（符号位是1）11100，相加后结果为：00111，结果符号位与之前操作数不同，溢出。

具体参考内容：第二章视频2.3“0和1与数值性信息”，课件3.5补码加减法

17、关于二进制算术运算，下列说法不正确的是。

(A) 二进制算术运算可以用逻辑运算来实现；

(B) 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果；

(D)前述说法有不正确的。

答案：C

解释：

本题考核内容：二进制算术运算的相关知识

A．A正确，计算机中的二进制算术运算就是通过“与”、“或”、“非”、“异或”等逻辑运算来实现的

B．B正确，补码的作用就是让计算机可以直接计算带符号二进制数加法，但要小心溢出情况

C．C不正确，详见B选项解析

D．D正确，因为C是不正确的

具体内容请参考第二章视频“3. 0和1与数值性信息”

18、关于二进制小数的处理，下列说法不正确的是。

(A) 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面；

(B) 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。

(D) 二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。

(E)前述说法有不正确的。

答案：E

解释：

本题考核内容：定点数、浮点数的概念

A．A正确，定点数的两种默认形式，分别表示每一位都是小数和每一位都是整数的数

B．B正确，浮点数的表示形式参考了十进制科学计数法，分为符号、指数、尾数三部分

C．C正确，32位浮点数与64位浮点数的区别

D．D正确，该计算部件称为协处理器

E．E不正确，ABCD四个选项均为正确选项所以选择E

具体内容请参考第二章视频“4. 0和1与非数值性信息”

19、关于二进制数计算部件的实现，下列说法正确的是。

(A) 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；

(B) 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现；

(D) 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现；

答案：A

解释：

本题考核内容：如何用已实现的门电路来实现更复杂的运算

A．A正确，逻辑运算部件可以用来实现一位加法器，用已验证正确的一位加法器可以实现更复杂的多位加法器，减法可由加法器直接完成，用已验证的多位加法器可以实现更复杂的乘法器/除法器等

B．不正确。

C．不正确。

D．不正确，分别实现只是完成该功能的一种方式

具体内容请参考第二章视频“6. 0和1与复杂电路”。

20、计算机内部使用的编码的基本特征是______。

(A) 唯一性(B) 唯一性和公共性

答案：B

解释：

本题考核计算机内部使用的编码的基本特征

A．不全面

B．正确。

C．不正确，计算机内部使用的编码的基本特征应为唯一性和公共性。

D．显然不正确。

具体内容请参考第二章视频“4. 0和1与非数值性信息”。

21、已知A-Z的ASCII码是(41)16- (5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。

“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”

(A) HBFFEG (B) HBGFGE

答案：D

解释：

本题考核内容：编码三个主要特征的实际应用以及2进制-16进制相互转换

A．A不正确，详见D选项解析

B．B不正确，详见D选项解析

C．C不正确，详见D选项解析

D．D正确，将2进制编码转换成16进制为：(47)16 (45)16 (47)16 (46)16 (48)16 (42)16

具体内容请参考第二章视频“3. 0和1与数值性信息”，课件第二章第22页前后

22、关于十进制235，下列正确的是______。

(A) 其ASCII码为0011 0010 0011 0011 0011 0101；

(B) 其ASCII码为0000 0010 0000 0011 0000 0101；

(D) 其ASCII码为0010 0011 0101。

答案：A

解释：

本题考核内容：ASCII码概念及常用ASCII码应用

A．A正确，该串编码按照ASCII码表翻译过来为235

B．B不正确，ASCII码中数字范围为30H~39H，所以高四位应为0011

C．C不正确，标准ASCII码最高位为0，且编码位数不对，格式错误

D．D不正确，标准ASCII码为7位2进制数加1位0组成的8位编码，格式错误

具体内容请参考第二章视频“4. 0和1与非数值性信息”，课件第二章第31页前后

23、关于汉字内码，下列说法不正确的是______。

(A) 汉字内码是两字节码；

(B) 汉字内码是两字节码且两字节的最高位均为1；

(D) 上述说法有不正确的。

答案：C

解释：

本题考核内容：汉字的存储与显示

A．A正确，汉字内码的概念，汉字内码是一两字节且最高位均为1的0,1型编码

B．B正确，汉字内码的概念，详见A选项解析

C．C不正确，汉字以内码存储，以字型码输出

D．D正确，C选项不正确

具体内容请参考第二章视频“4. 0和1与非数值性信息”，课件第二章第36页前后

24、关于汉字外码，下列说法不正确的是______。

(A) 汉字外码是用于将汉字输入到机器内所使用的编码；

(B) 汉字外码不是0，1编码；

(D) 汉字外码有拼音码、音型码、字型码和字模点阵码。

答案：D

解释：

本题考核内容：汉字的处理过程

A．A正确，汉字通过外码输入，以内码存储，以字型码输出

B．B正确，常见的汉字外码有拼音、五笔、区位码等，不是0,1编码

C．C正确，以拼音为例，这种外码就不是等长编码

D．D不正确，字模点阵码不是外码

具体内容请参考第二章视频“4. 0和1与非数值性信息”，课件第二章第39页前后

25、下列说法不正确的是______。

(A) 数值信息可采用二进制数进行表示；

(B) 非数值信息可采用基于0/1的编码进行表示；

(D) 上述说法有不正确的。

答案：D

解释：

本题考核内容：数值信息与非数值信息

A.正确，数值信息可采用进位制数表示。

B.正确，非数值性信息可以用编码表示。

C.正确，任何想用计算机进行处理的信息，只需要将其用0和1表示出来即可。

D.错误。A、B、C全部正确，所以D是错误的。

具体内容请参考第二章视频之“0和1与数值性信息”和“.0和1与非数值性信息”

26、假设基本门电路的符号为，已知如下电路

(1)问该电路不能实现的功能为______。

(A) 当A=1，B=0，则P=1；

(B) 当A=1，B=1，则P=1；

(D) 当A=0，B=0，则P=0；

答案：B

(2)问该电路所实现的正确的逻辑运算为______。

(A) P = (A AND B) AND (A OR B) ；

(B) P = A XOR B；

(D) P = (A OR B) AND (A AND (NOT B))；

答案：B

解释：

本题考核内容：基于门电路的复杂组合逻辑电路

该电路所实现的逻辑运算为P=NOT(A AND B) AND (A OR B)

(1) A.把A=1，B=0代入上式，A AND B=0，NOT(A AND B)=1，A OR B=1，NOT(A AND B) AND (A OR B)=1，即P=1。

B.同理，把A=1，B=1代入上式，得P=0。

C. 同理，把A=0，B=1代入上式，得P=1。

D. 同理，把A=0，B=0代入上式，得P=0。

所以该电路不能实现的功能为B当A=1，B=1，则P=1。

(2) 由第(1)题知，当A，B相同时，P=0，当A，B不同时，P=1，这与异或的运算法则相同，所以正确选项为B P= A XOR B（XOR为异或）。

具体内容请参考第二章视频之“0和1与复杂电路”

27、假设基本门电路的符号为，已知如下电路

问该电路不能实现的功能为______。

(A) 当A=1，B=0，则P=1；

(B) 当A=1，B=1，则P=1；

(D) 当A=0，B=0，则P=1；

答案：C

解释：

本题考核内容：基于门电路的复杂组合逻辑电路

该电路所实现的逻辑运算为P=(A AND (NOT B)) OR (B OR (NOT A))

A.把A=1，B=0代入上式，NOT B=1，A AND (NOT B)=1，NOT A=0，B OR (NOT A)=0，P=(A AND (NOT B)) OR (B OR (NOT A))=1.

B.同理，把A=1，B=1代入上式，得P=1.

C. 同理，把A=0，B=1代入上式，得P=1.

D. 同理，把A=0，B=0代入上式，得P=1.

所以该电路不能实现的功能为C当A=0，B=1，则P=0。

具体内容请参考第二章视频之“0和1与复杂电路”

28、假设基本门电路的符号为，已知如下电路

(1)问该电路不能实现的功能为______。

(A) 当A=1，B=0，则P=1；

(B) 当A=1，B=1，则P=1；

(D) 当A=0，B=0，则P=0；

答案：B

(2)问该电路所实现的正确的逻辑运算为______。

(A) P = (A AND (NOT B)) AND ((NOT A) OR B) ；

(B) P = A XOR B；

(D) P = (A OR B) AND (A AND (NOT B))；

答案：B

解释：

本题考核内容：基于门电路的复杂组合逻辑电路

该电路所实现的逻辑运算为P=(A AND (NOT B)) OR (B AND (NOT A))

(1)A.把A=1，B=0代入上式，NOT B=1，A AND (NOT B)=1，NOT A=0，B AND (NOT A)=0，P=(A AND (NOT B)) OR (B AND (NOT A))=1.

B.同理，把A=1，B=1代入上式，得P=0.

C. 同理，把A=0，B=1代入上式，得P=1.

D. 同理，把A=0，B=0代入上式，得P=0.

所以该电路不能实现的功能为B当A=1，B=1，则P=1.

(2) 由第(1)题知，当A，B相同时，P=0，当A，B不同时，P=1，这与异或的运算法则相同，所以正确选项为B P= A XOR B（XOR为异或）。

具体内容请参考第二章视频之“0和1与复杂电路”

29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法不正确的是______。

(A) 0和1是实现任何计算的基础，是最基本的抽象与自动化机制；

(B) 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现；

(C)符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则。

(D)符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号；

(E)上述说法有不正确的。

答案：E

解释：

本题考核内容：0和1的思维，即第二章整体内容

A、B、C、D的说法都是正确的，所以E是错误的。

具体内容请参考第二章课件。

第3章程序与递归：组合、抽象与构造

1、关于计算系统与程序，下列说法正确的是_____。

(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序；

(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助；

(C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；

(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。

答案：C

解释：

本题考查程序，计算系统等的概念；

（A）程序= 基本动作指令的一个组合或执行序列, 用以实现复杂的动作，只用计算机语言编写出来的代码称为程序，这个概念太狭隘了，A错误；（B）计算系统的一部分是由程序组成的，所以B错误；（C）计算系统 = 基本动作+ 指令+ 程序执行机构，任何系统都需要系统，C完全正确；（D）程序= 基本动作指令的一个组合或执行序列, 用以实现复杂的动作，并不是由用户表达的，随使用者的不同而千变万化的复杂动作。所以D是错的；

具体内容参考第三章视频之“程序的作用和本质”及第三章课件。

2、关于程序，下列说法不正确的是_____。

(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作；

(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；

(C)普通人是很难理解“程序”的，其也和“程序”无关；

(D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。

答案：C

解释：

本题考查程序的概念；

程序= 基本动作指令的一个组合或执行序列, 用以实现复杂的动作，所以A,B，D都是正确的；C说普通人很难理解程序，这显然是错误的。所以选C；

具体内容参考第三章视频之“程序的作用和本质”及第三章课件。

3、关于程序，下列说法不正确的是_____。

(A)程序的基本特征是复合、抽象与构造；

(B)复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中；

(C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中；

(D)程序就是通过组合、抽象、再组合等构造出来的；

(E)上述说法有不正确的。

答案：E

解释：

本题考查程序的概念；

（A）程序的特征即是：组合-抽象-构造，所以A正确；（B）复合即是将简单的基本动作指令组合起来，实现复杂动作。B正确；（C）抽象：将经常使用的、可由低层次系统实现的一些复杂动作，进行命名，以作为高层次系统的指令被使用，C正确；（D）通过前面三个选项可知，程序就是通过组合，抽象，再组合这样构造出来的。综上可知E不正确。

具体内容参考第三章视频之“程序的作用和本质”及第三章课件。

4、一般而言，设计和实现一个计算系统，需要设计和实现_____。

(A)基本动作和程序；

(B)基本动作和控制基本动作的指令；

(C)基本动作、控制基本动作的指令和一个程序执行机构；

(D)基本动作、控制基本动作的指令和程序。

答案：C

解释：

本题考查计算系统的概念；

计算系统 = 基本动作+ 指令+ 程序执行机构，所以ABC都描述不完整，只有C正确；

具体内容参考第三章视频之“程序的作用和本质”及第三章课件。

5、一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。

(A)将较低抽象层次的重复性组合，命名为较高抽象层次的指令；

(B)利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序；

(C)高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序；

(D)高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行。

(E)上述A-D全部。

答案：E

解释：

本题考查计算系统的概念；

（A）抽象：将经常使用的、可由低层次系统实现的一些复杂动作，进行命名，以作为高层次系统的指令被使用，所以，A正确；（B）程序本身即是复合，抽象，构造的过程，B正确；（C）（D）的描述都完全正确；所以综上所述，应该选E；

具体内容参考第三章视频之“程序的作用和本质”及第三章课件。

6、熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。

(A) (* 7 (+ 5 2))；

(B) (* (+ 5 3) (+ 5 2))；

(D) (- (* 9 8) (- 20 2))。

答案：B

解释：

本题考查基本运算组合式的构造与计算，尤其是嵌套的运算组合式的计算

对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。所以，（A）的中缀表达式7*（2+5）=49；（B）（3+5）*（2+5）=56；所以选B；（C）20+（6+6）=32；（D）（9*8）-（20 - 2）=54；所以答案选B；

具体内容参考第三章视频之“程序构造示例(I)”及第三章课件。

7、对于计算式，其正确的运算组合式(前缀表示法)为_____。

(A) (/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))；

(B) ((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))；

(D) (/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))。

答案：C

解释：

本题考查运算组合式的书写与构造

对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。我们可以将答案中的四个选项都转化成中缀表达式，发现C完全符合题意；

具体内容参考第三章视频之“程序构造示例(I)”及第三章课件。

8、请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。

(A) (define cube a (* a a a))；

(B) (define (cube x) (* x x x))；

(D) (define (cube a) (* x x x)))。

答案：B

解释：

本题考查新运算符(即过程)的定义

（cube x）中，cube是新运算符，x是形式参数，使用时将被实际参数替代。（*x x x）是过程体，用于表示新运算符的具体计算规则，其为关于形式参数x的一种计算组合。

所以综上所述应选择B，满足条件；

具体内容参考第三章视频之“程序构造示例(II)”及第三章课件。

9、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。-

(A) (x+1)+2y；

(B) (x+1)*2y；

(D) (x+1)*(y+2)。

答案：B

解释：

本题考查新运算符(即过程)的定义

此题是定义了个一个有关x和y的心运算newCale，后面(* (+ x 1) (* y 2))转化成中缀表达式：即为(x+1)*2y，所以选B；

具体内容参考第三章视频之“程序构造示例(II)”及第三章课件。

10、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。

(A) ((newCalc) (4 5))，其结果为50；

(B) (newCalc 4)，其结果为40；

(D) (newCalc 2 3)，其结果为21。

答案：C

解释：

本题考核新运算符(即过程)的定义和使用。

本题定义的新运算是(x+1)*(y*2)。(A)和(B)使用方法不正确；(C)将x=4，y=5代入新运算得50，所以是正确的；(D)将x=2，y=3代入新运算得18，是错误的。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

11、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。

(A) 6；(B) 13；(C) 64；(D) 24。

答案：C

解释：

本题考核新运算符(即过程)的定义和嵌套使用。

本题定义的新运算是(x+1)*(y+1)。先计算最里层的(newCalc 1 1)=(1+1)*(1+1)=4；再计算(newCalc (newCalc 1 1) 2)=(newCalc 42)= (4+1)*(2+1)=15；最后计算(newCalc (newCalc (newCalc 1 1) 2) 3)=(newCalc 153) = (15+1)*(3+1)=64，即最终结果是64，所以(C)是正确的。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

12、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。

(A) 1；(B) 64； (C) 130； (D) 8。

答案：C

解释：

本题考核新运算符(即过程)的定义和嵌套使用。

本题定义的新运算是(x+1)*(y+1)。先计算 (newCalc 1 1)=(1+1)*(1+1)=4；再计算(newCalc (newCalc 1 1) (newCalc 1 1))=(newCalc 44)= (4+1)*(4+1)=25；最后计算(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))=(newCalc 254) = (25+1)*(4+1)=130，即最终结果是130，所以(C)是正确的。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

13、已知一个运算被定义为(define (firstCalc x) (*xx))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

(A) (define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))；

(B) (define (secondCalc x y z) (+ firstCalc x y z))；

(D) (define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))。

(E) (define (secondCalc x y z) (+ (firstCalc x) (firstCalc x) (firstCalc x)))。

答案：C

解释：

本题考核新运算符(即过程)的定义，以及形式参数的使用。

本题首先定义的新运算是(firstCalc x)=x2，最终要定义的新运算是x2+y2+z2，只需要将(firstCalc x) 、 (firstCalc y) 和 (firstCalc z)这三项加起来即可。其中(A)选项定义的新运算符secondCalc后没有跟参数，错误；(B)选项调用运算(firstCalc x)时错误；(C)选项正确；(D)选项secondCalc x y z没有加括号；(E)选项后面的运算是x2+x2+x2，错误。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

14、已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。

(A) x*x*x；

(B) x2+x2+x2；

(D) x4。

答案：C

解释：

本题考核新运算符(即过程)的定义和嵌套使用。

本题首先定义的新运算是(firstCalc x)=x2，下面计算进一步定义的新运算secondCalc，从最里层开始计算(firstCalc x)=x2，然后计算(firstCalc (firstCalc x)) = (firstCalc x2) = (x2)2，最后计算(firstCalc (firstCalc (firstCalc x))) = (firstCalc (x2)2) = ((x2)2)2，所以(C)选项是正确的。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

15、用条件运算符定义一个过程。正确的定义为_____。

(A) (define (f x y) (cond ((x>y) (* x x x))

((x=y ) 0)

((x<y ) (* y y y)) ))；

(B) (define (f x y) (cond ((> x y ) (* x x x))

((= x y ) 0)

((< x y ) (* y y y)) ))；

((x=y ) 0)

((x<y ) (y*y*y)) ))；

(D) (define (f x y) (cond ((< x y ) (* x x x))

((= x y ) 0)

((> x y ) (* y y y)) ))。

答案：B

解释：

本题考核条件运算符的使用及分支处理。

(A)选项，条件书写错误，应该用前缀表示法，即运算符在前面；(B)选项正确；(C)选项，条件和表达式都书写错误，应该用前缀表示法，而选项中用的是中缀表示法；(D)选项，条件书写错误，把x>y和x<y写颠倒了。

具体内容请参考第三章课件之“程序构造示例”及第三章课件。

16、用条件运算符定义一个过程。正确的定义为_____。

(A) (define (f n) (cond ((n<2 ) 1)

((n>1) (n* f(n-1)) )

(B) (define (f n) (cond ((<n2 ) 1)

((> n 1 ) (* n (f (- n 1)))) ))；

((n>1 ) (n* f(n-1) )) ))；

(D) (define (f n) (cond ((<n2 ) 1)

((> n 1 ) (* n (f n-1))) ))。

答案：B

解释：

本题考核递归过程的定义。

(A)选项，首先条件书写错误，其次n>1时，表达式书写错误，最后右括号数目不够；(B)选项正确；(C)选项，首先条件书写错误，其次n>1时，表达式书写错误；(D)选项，调用f(n-1)时书写错误。

具体内容请参考第三章视频之“运用递归和迭代”及第三章课件。

17、若要表达从1计算到n的运算组合式，(*…(* (* (* (* 1 1) 2) 3) 4) …n)

定义一个过程。正确的定义为_____。

(A) (define (f product counter max-count)

(f (* counter product) (+ counter 1) max-count ))；

(B) (define (f product counter max-count)

(cond ((> counter max-count) product)

((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))；

(cond ((> counter max-count) product)

((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))；

(D) (define (f product counter max-count)

(cond ((> counter max-count) product)

((<= counter max-count) (f product counter max-count )) ))；

答案：C

解释：

本题考核迭代过程的定义。

本题需要计算1*2*3*---*n，选项中product表示每次迭代的结果，counter表示本次迭代要相乘的数，max-count即n，在每次迭代中，要把product * counter赋给product，把counter+1赋给counter。(A)选项，没有结束条件，会一直迭代下去；(B)选项，(f (counter*product) (counter+ 1) max-count )没有用前缀表示法；(C)选项正确，计算1*2*3*---*n即(define (f11n))；(D)选项，当counter<=max-count时，表达式错误。

具体内容请参考第三章视频之“运用递归和迭代”及第三章课件。

18、关于原始递归函数的理解，下列说法不正确的是_____。

(A)“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中，即n个函数g1,g2,…,gn被组合到了一起，是按函数f的形式进行的组合。

(B)“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起。

(C)复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段；

(D)递归函数是描述程序组合与构造问题的一种数学形式。

(E)上述说法有不正确的。

答案：E

解释：

本题考核对原始递归函数的理解。

(A)、(B)、(C)和 (D)的说法都是正确的，所以(E)选项错误。

具体内容请参考第三章视频之“原始递归”及第三章课件。

19、按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。

(A) f()是常数为1的函数；g(x1,x2) = x1* x2。

(B) f()是常数为1的函数；g(x1,x2) = x1* (x2+1)。

(D) f()是常数为1的函数；g(x1) = n * (x1)。

答案：B

解释：

本题考核原始递归的定义,当f()是常数为1的函数，若g(x1,x2) = x1* x2。则h(n) = 1；若g(x1,x2) = x1* (x2+1)。则h(n) = n!；若g(x1,x2) = (x1+1)*(x2+1)。递归从2开始；若g(x1) = n * (x1)。h(n) 为N的N次方；所以B选项正确。

具体内容请参考“递归的概念’及第三章课件。

20、已知f(x)=x，g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。

(A) h(1，x) = x；

(B) h(2，x) = 2x；

(D) h(4，x) = 5x+6；

(E)上述都不正确。

答案：D

解释：

本题考核递归。h(0,x)=f(x) =x

h(1,x)=h(S(0),x) = g(h(0,x),0,x) = g(f(x),0,x) = f(x) +0+ x =2x

h(2,x)=h(S(1),x) = g(h(1,x),1,x)=g(g(f(x),0,x),1,x)=g(2x, 1, x)=3x+1

h(3,x)=h(S(2),x) =g(h(2,x),2,x)=g(g(h(1, x),1, x),2, x)= g(g(g(h(0,x),0,x),1,x),2,x)

= …= 4x+3

h(4，x) =h(S(3),X)= g(h(3,X),3,x)=......= 5x+6;

所以选D；

具体内容请参考“原始递归函数构造’及第三章课件。

21、已知f(x)=5，g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。

(A) h(1，x) = 5；

(B) h(2，x) = 5+x；

(D) h(4，x) = 5+3x ；

(E)上述都不正确。

答案：A

解释：

本题考核递归。

h(1,x) =h(S(0),x) = g(h(0,x),0,x) = g(f(x),0,x) = f(x) =5；

h(2,x)=h(S(1),x) = g(h(1,x),1,x)=g(g(f(x),0,x),1,x)=g(5, 1, x)=5；

h(3,x)=h(S(2),x) =g(h(2,x),2,x)=g(g(h(1, x),1, x),2, x) =g(g(g(h(0,x),0,x),1,x),2,x)

= …= 5；

h(4，x) =h(3,x)=...=5;所以选A；

具体内容请参考“原始递归函数构造’及第三章课件。

22、已知f(x)=x，g(x1,x2,x3)=x1*(x2+1), 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。

(A) h(1，x) = x；

(B) h(2，x) = 2x；

(D) h(4，x) = 12x；

答案：D

解释：

本题考核递归。

h(0,x) = f(x)；h(1，x) =h(S(0), x)=g(h(0,x),0,x)=f(x)=x；

h(2，x) =h(S(1), x)=g(h(1,x),1,x)=h(1,x)*2=2x；

h(3，x) =h(S(2), x)=g(h(2,x),2,x)=h(2,x)*3=6x；

h(4，x) =h(S(3), x)=g(h(3,x),3,x)=h(3,x)*4=24x；

所以选D；

具体内容请参考“原始递归函数构造’及第三章课件。

23、关于“递归”，下列说法不正确的是_____。

(A)“递归”源自于数学上的递推式和数学归纳法。

(B)“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。

(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得；

(D)“递归”是由前n-1项计算第n项的一种方法。

答案：B

解释：

本题考核递归相关内容。

递归”源自于数学上的递推式和数学归，是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得，是由前n-1项计算第n项的一种方法。所以选B；

具体内容请参考“递归的概念”及第三章课件。

24、关于“递归”，下列说法不正确的是_____。

(A)可以利用“递归”进行具有自相似性无限重复事物的定义。

(B)可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”。

(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造；

(D)上述说法不全正确。

答案：D

解释：

本题考核递归概念内容。递归”可以进行具有自相似性无限重复事物的定义，进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”，进行具有自相似性无限重复规则的算法的构造。

具体内容请参考“递归的概念”及第三章课件。

25、关于递归定义的函数，下列说法正确的是_____。

(A)递归定义的函数一定是“递归计算”的；

(B)递归定义的函数一定是“迭代计算”的；

(C)有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”；

(D)凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”。

答案：C

解释：

本题考核递归与迭代，有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”所以选C。

具体内容请参考“递归与迭代概念”及第三章课件。

26、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：

(1)一个命题是其值为真或假的一个判断语句；

(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；

(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；

(4)命题由以上方式构造。

若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。

(A) X；

(B) ( X and Y not Z)；

(D) ((X and Y) or (not Z)) and (not M)。

答案：B

解释：

本题考核递归的定义。由前n项或第n项定义第n+1项；由低阶f(k)且k<n，来构造高阶f(n+1)

----执行：由后向前代入，直至代入到递归基础，再由递归基础向后计算直至计算出最终结果；所以选B。

具体内容请参考“递归的概念”及第三章课件。

27、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(m, n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：

A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。

请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。

(A) A(1, 8) = 9；

(B) A(2, 0) = 2；

(D) A(1, n) = n+2。

答案：D

解释：

本题考查对程序和递归的综合理解，以正面叙述为主，便于学生复习

A(1,n) =A(0, A(1,n-1))=A(0. <…代入前式计算过程>)=A(0,n+1)=n+2。所以A(1, 8) =10；

A(2，0)=A(1，1)=3；

A(2,1) = A(1，A(2，0)) = A(1，A(1，1)) =A(1，A(0，A(1，0)))

= A(1，A(0，A(0，1))) = A(1，A(0，2)) = A(1，3) =A(0，A(1，2))

= A(0，A(0，A(1，1))) = A(0，A(0，A(0，A(1，0))))

= A(0，A(0，A(0，A(0,1))) = A(0，A(0，A(0，2))) = A(0，A(0，3))

= A(0，4) = 5。

所以选D

具体内容请参考“阿克曼函数”及第三章课件。

28、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：

任何一个A(n, m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示：

m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n

请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是_____。

(A) A(n, 2) = 2n；

(B) A(n, 2) = 2n；

(D) A(n, 2) = n+2。

答案：B

解释：

本题考核递归与迭代的实际应用。具体计算步骤为：

A(n,2)=A(A(n-1,2),1)=A(A(A(n-1,2)-1,1),0)=2A(n-1,2)=2nA(0,2)=2n因此(B)是正确的。

具体内容请参考第三章视频之“递归与迭代”以及第三章课件。

29、斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。

斐波那契数列

与阿克曼函数

(A) 斐波那契数列是原始递归的，而阿克曼函数不是原始递归的；

(B)斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算；

(C)阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)；

(D)阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的。

答案：C

解释：

本题考核递归与递推的差异。

(A)正确，阿克曼函数是一个双重递归，m,n>0时的公式不能通过m=0和n=0时的公式推出；(C)不正确，阿克曼函数只能递归，由后向前递归地计算。(B)(D)正确。

具体内容请参考第三章视频之“原始递归”和“递归与迭代”以及第三章课件。

30、关于“程序”和“递归”的关系，下列说法不正确的是_____。

(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可；

(B)本质上章，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果；

(C)“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代；

(D)递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来；

(E) 上述说法有不正确的。

答案：E

解释：

本题考核对程序和递归的综合理解，以正面叙述为主，便于学生复习。

(A)(B)(C)(D)均为正确叙述。

具体内容请参考第三章视频之“程序的作用及本质”以及第三章课件。