大学计算机基础题库

第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提出的SmartPlanet根本特点是什么_______。 (A)使社会万事万物可感知，即能将万事万物的信息数字化； (B)使社会各种事物、每个人员都可与互联网相联，实现互联互通； (C)使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要； (D)上述内容结合在一起才是SmartPlanet。答案：D解释：此题考核是否了解SmartPlanet。(A)(B)(C)都只是SmartPlanet的特点之一。因此(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、程序、递归和算法； (C)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)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A)真；(B)假答案：B(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A)真；(B)假答案：B(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A)真；(B)假答案：A(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。_____。(A)真；(B)假答案：B解释：此题是使学生体验逻辑运算，把真——1，假——0化为0，1，表达式为：〔1and0〕or〔0and1〕=0假选B；化为0，1，表达式为：〔1and0〕and〔0and1〕=0假选B；化为0，1，表达式为：〔1or0〕and〔0or1〕=1真选A；化为0，1，表达式为：〔1or1or1〕and〔0or〔0and0〕〕=0假选B；具体内容请参考第二章视频“2.0和1与逻辑〞的“2.1～2.4〞视频。6、假设M=1，N=0，K=1，问以下运算式的计算结果是0还是1？(1)(MAND(NOTK))OR((NOTM)ANDK)。_____。(A)1；(B)0答案：B(2)(MANDN)AND((NOTM)AND(NOTN))。_____。(A)1；(B)0答案：B(3)(MORN)AND((NOTM)OR(NOTN))。_____。(A)1；(B)0答案：A(4)(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。_____。(A)1；(B)0答案：B解释：此题是使学生体验基于逻辑的0、1运算。表达式为：〔1and0〕or〔0and1〕=0选B；表达式为：〔1and0〕and〔0and1〕=0选B；表达式为：〔1or0〕and〔0or1〕=1选A；表达式为：〔1or1or1〕and〔0or〔0and0〕〕=0选B；具体内容请参考第二章视频“2.0和1与逻辑〞的“2.1～2.4〞视频。7、：M、N和K的值只能有一个1，其他为0，并且满足以下所有逻辑式：((MAND(NOTK))OR((NOTM)ANDK))=1；(NOTN)AND((MAND(NOTK))OR((NOTM)ANDK)))=1；(NOTN)AND(NOTK)=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=((AiXORBi)XORCiCi+1=((AiANDBi)OR((AiXORBi)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=〔1XOR0〕XOR1=0；Ci+1=〔1and0〕or〔〔1XOR0〕and1〕=1，选B;将Ai=1，Bi=1，Ci=1带入，得Si=〔1XOR1〕XOR1=1；Ci+1=〔1and1〕or〔〔1XOR1〕and1〕=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)01111110.0110 (B)01111110.1110(C)01111100.0110 (D)01111100.1110答案：A解释：此题考核内容：0和1与数值运算思考过程：27=128>126.425>26=64，2-1=0.5>0.375整数局部：126=128-2=27-2=10000000-00000010=01111110 也可采用除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)0000010110000110(B)0110100001010000(C)0101100001100000(D)0000011010000101答案：A解释：此题考核内容：0和1与数值运算过程：十六进制数1位对应4位二进制数，5为0101,8为1000,6为0110,连在一起就是0000010110000110，当然也可采用数值计算的方法，重在理解数值转换。具体参考：第二章视频2.3“0和1与数值性信息〞12、以下数中最大的数是。A|B|C|D。(A)(453)8(B)(12B)16(C)(20B)12(D)(300)10答案：D解释：此题考核内容：0和1与数值都转为10进制：A(453)8=4*82+5*8+3=299. B(12B)16=1*162+2*16+11=299C(20B)12=2*122+0*12+11=299 D300具体参考：第二章视频2.3“0和1与数值性信息〞13、关于十进制245的以下说法不正确的选项是。A|B|C|D。(A)它转换为八进制表示为365；(B)它转换为十六进制表示为0F5；(C)它转换为二进制表示为11010101；(D)前述有不正确的。答案：C解释：此题考核内容：0和1与数值A转换为8进制：除8取余，结果为365B转换为十六进制：除16取余，结果为0F5C转换为二进制：除2取余，结果是11110101。D正确的具体参考：第二章视频2.3“0和1与数值性信息〞14、关于计算机为什么基于二进制数来实现，以下说法不正确的选项是。(A)能表示两种状态的元器件容易实现；(B)二进制运算规则简单，易于实现；(C)二进制可以用逻辑运算实现算术运算；(D)前述说法有不正确的。答案：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)00001111，00001111，00001111；(D)00001111，01110001，01110000；答案：C解释：考核内容：数值符号的二进制表示，原码、补码和反码。思考过程：+15，正数符号位应为0，正数的原码反码补码表示都一样。具体参考内容：第二章课件3.4数值的符号如何表示(2)(-18)十的原码、反码和补码表示，正确的选项是________。 (A)10010010，01101101，01101110；(B)10010010，11101101，11101110； (C)10010010，11101110，11101101；(D)00010010，01101101，01101110；答案：B解释：考核内容：数值符号的二进制表示，原码、补码和反码。思考过程：-18，负号符号位为1，数值局部：18原码为0010010，反码将原码取反：1101101，补码将原码取反后+1,：1101110。然后添上符号位。具体参考内容：第二章课件3.4数值的符号如何表示16、假设用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。(1)假设要进行11-4的操作，可转换为11+(-4)的操作，采用补码进行运算，以下运算式及结果正确的选项是________。(A)01011+10100=11111；(B)01011+10100=00111；(C)01011+11100=00111；(D)01011+11011=00110；答案：C解释：考核内容：二进制计算思考过程：11补码为01101，-4补码为〔符号位是1〕11100，相加后结果为：00111具体参考内容：第二章视频2.3“0和1与数值性信息〞，课件3.5补码加减法(2)假设要进行-7-4的操作，可转换为(-7)+(-4)的操作，采用补码进行运算，以下运算式及结果正确的选项是________。(A)10111+10100=11011；(B)11011+11100=10111；(C)11001+11100=10101；(D)01011+11011=00110；答案：C解释：考核内容：二进制计算思考过程：-7补码为〔符号位是1〕11001，-4补码为〔符号位是1〕11100，相加后结果为：10101，结果符号位与之前操作数相同，未溢出。具体参考内容：第二章视频2.3“0和1与数值性信息〞，课件3.5补码加减法(3)假设要进行-7-13的操作，可转换为(-7)+(-13)的操作，采用补码进行运算，以下运算式及结果正确的选项是________。(A)10111+11101=10100(溢出)；(B)10111+11101=10100(未溢出)；(C)11001+10010=01011(溢出)；(D)11001+10010=01011(未溢出)；答案：C解释：考核内容：二进制计算思考过程：-7补码为〔符号位是1〕11001，-4补码为〔符号位是1〕11100，相加后结果为：00111，结果符号位与之前操作数不同，溢出。具体参考内容：第二章视频2.3“0和1与数值性信息〞，课件3.5补码加减法17、关于二进制算术运算，以下说法不正确的选项是。(A)二进制算术运算可以用逻辑运算来实现；(B)二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果；(C)二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果；(D)前述说法有不正确的。答案：C解释：此题考核内容：二进制算术运算的相关知识A．A正确，计算机中的二进制算术运算就是通过“与〞、“或〞、“非〞、“异或〞等逻辑运算来实现的B．B正确，补码的作用就是让计算机可以直接计算带符号二进制数加法，但要小心溢出情况C．C不正确，详见B选项解析D．D正确，因为C是不正确的具体内容请参考第二章视频“3.0和1与数值性信息〞18、关于二进制小数的处理，以下说法不正确的选项是。(A)定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面；(B)浮点数采取类科学计数法的形式进行表示，分三局部：符号位、纯小数局部和指数局部，其中指数的不同值确定了小数点的不同位置，故名浮点数。(C)用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。(D)二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。(E)前述说法有不正确的。答案：E解释：此题考核内容：定点数、浮点数的概念A．A正确，定点数的两种默认形式，分别表示每一位都是小数和每一位都是整数的数B．B正确，浮点数的表示形式参考了十进制科学计数法，分为符号、指数、尾数三局部C．C正确，32位浮点数与64位浮点数的区别D．D正确，该计算部件称为协处理器E．E不正确，ABCD四个选项均为正确选项所以选择E具体内容请参考第二章视频“4.0和1与非数值性信息〞19、关于二进制数计算部件的实现，以下说法正确的选项是。(A)设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等根本运算即可，则所有加减乘除运算即可由该计算部件来实现；(B)设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现；(C)设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现；(D)设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现；答案：A解释：此题考核内容：如何用已实现的门电路来实现更复杂的运算A．A正确，逻辑运算部件可以用来实现一位加法器，用已验证正确的一位加法器可以实现更复杂的多位加法器，减法可由加法器直接完成，用已验证的多位加法器可以实现更复杂的乘法器/除法器等B．不正确。C．不正确。D．不正确，分别实现只是完成该功能的一种方式具体内容请参考第二章视频“6.0和1与复杂电路〞。20、计算机内部使用的编码的根本特征是______。(A)唯一性(B)唯一性和公共性(C)唯一性、公共性和易于记忆便于识认性(D)上述都不是答案：B解释：此题考核计算机内部使用的编码的根本特征A．不全面B．正确。C．不正确，计算机内部使用的编码的根本特征应为唯一性和公共性。D．显然不正确。具体内容请参考第二章视频“4.0和1与非数值性信息〞。21、A-Z的ASCII码是(41)16-(5A)16，请将下面一段ASCII码存储的文件解析出来，正确的选项是______。 “010001110100010101000111010001100100100001000010〞(A)HBFFEG(B)HBGFGE(C)GBHEGB(D)GEGFHB答案：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码为001100100011001100110101；(B)其ASCII码为000000100000001100000101；(C)其ASCII码为11101011；(D)其ASCII码为001000110101。答案：A解释：此题考核内容：ASCII码概念及常用ASCII码应用A．A正确，该串编码按照ASCII码表翻译过来为235B．B不正确，ASCII码中数字范围为30H~39H，所以高四位应为0011C．C不正确，标准ASCII码最高位为0，且编码位数不对，格式错误D．D不正确，标准ASCII码为7位2进制数加1位0组成的8位编码，格式错误具体内容请参考第二章视频“4.0和1与非数值性信息〞，课件第二章第31页前后23、关于汉字内码，以下说法不正确的选项是______。(A)汉字内码是两字节码；(B)汉字内码是两字节码且两字节的最高位均为1；(C)汉字内码是机器存储和显示汉字所使用的编码；(D)上述说法有不正确的。答案：C解释：此题考核内容：汉字的存储与显示A．A正确，汉字内码的概念，汉字内码是一两字节且最高位均为1的0,1型编码B．B正确，汉字内码的概念，详见A选项解析C．C不正确，汉字以内码存储，以字型码输出D．D正确，C选项不正确具体内容请参考第二章视频“4.0和1与非数值性信息〞，课件第二章第36页前后24、关于汉字外码，以下说法不正确的选项是______。(A)汉字外码是用于将汉字输入到机器内所使用的编码；(B)汉字外码不是0，1编码；(C)汉字外码不一定是等长编码；(D)汉字外码有拼音码、音型码、字型码和字模点阵码。答案：D解释：此题考核内容：汉字的处理过程A．A正确，汉字通过外码输入，以内码存储，以字型码输出B．B正确，常见的汉字外码有拼音、五笔、区位码等，不是0,1编码C．C正确，以拼音为例，这种外码就不是等长编码D．D不正确，字模点阵码不是外码具体内容请参考第二章视频“4.0和1与非数值性信息〞，课件第二章第39页前后25、以下说法不正确的选项是______。(A)数值信息可采用二进制数进行表示；(B)非数值信息可采用基于0/1的编码进行表示；(C)任何信息，假设想用计算机进行处理，只需要将其用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；(C)当A=0，B=1，则P=1；(D)当A=0，B=0，则P=0；答案：B(2)问该电路所实现的正确的逻辑运算为______。(A)P=(AANDB)AND(AORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；答案：B解释：此题考核内容：基于门电路的复杂组合逻辑电路该电路所实现的逻辑运算为P=NOT(AANDB)AND(AORB)(1)A.把A=1，B=0代入上式，AANDB=0，NOT(AANDB)=1，AORB=1，NOT(AANDB)AND(AORB)=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，这与异或的运算法则相同，所以正确选项为BP=AXORB〔XOR为异或〕。具体内容请参考第二章视频之“0和1与复杂电路〞27、假设根本门电路的符号为，如下电路问该电路不能实现的功能为______。(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；答案：C解释：此题考核内容：基于门电路的复杂组合逻辑电路该电路所实现的逻辑运算为P=(AAND(NOTB))OR(BOR(NOTA))A.把A=1，B=0代入上式，NOTB=1，AAND(NOTB)=1，NOTA=0，BOR(NOTA)=0，P=(AAND(NOTB))OR(BOR(NOTA))=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；(C)当A=0，B=1，则P=1；(D)当A=0，B=0，则P=0；答案：B(2)问该电路所实现的正确的逻辑运算为______。(A)P=(AAND(NOTB))AND((NOTA)ORB)；(B)P=AXORB；(C)P=NOT(AANDB)AND(AANDB)；(D)P=(AORB)AND(AAND(NOTB))；答案：B解释：此题考核内容：基于门电路的复杂组合逻辑电路该电路所实现的逻辑运算为P=(AAND(NOTB))OR(BAND(NOTA))(1)A.把A=1，B=0代入上式，NOTB=1，AAND(NOTB)=1，NOTA=0，BAND(NOTA)=0，P=(AAND(NOTB))OR(BAND(NOTA))=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，这与异或的运算法则相同，所以正确选项为BP=AXORB〔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(+52))；(B) (*(+53)(+52))；(C)(+20(+66))； (D)(-(*98)(-202))。答案：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+84)(+*36*82))；(B) ((10+(20/(8+4)))/((3*6)+(8*2)))；(C)(/(+10(/20(+84)))(+(*36)(*82)))； (D)(/(/20(+10(+84)))(*(+36)(+82)))。答案：C解释：此题考查运算组合式的书写与构造对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串〞作相应的运算，以此作为一个新的“数字串〞并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式的值。我们可以将答案中的四个选项都转化成中缀表达式，发现C完全符合题意；具体内容参考第三章视频之“程序构造例如(I)〞及第三章课件。8、请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。(A)(definecubea(*aaa))；(B) (define(cubex)(*xxx))；(C)(define(cubea(*aaa)))； (D)(define(cubea)(*xxx)))。答案：B解释：此题考查新运算符(即过程)的定义〔cubex〕中，cube是新运算符，x是形式参数，使用时将被实际参数替代。〔*xxx〕是过程体，用于表示新运算符的具体计算规则，其为关于形式参数x的一种计算组合。所以综上所述应选择B，满足条件；具体内容参考第三章视频之“程序构造例如(II)〞及第三章课件。9、一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问newCalc可以完成的计算功能为_____。-(A)(x+1)+2y；(B) (x+1)*2y；(C)(x+1)+(y+2)； (D)(x+1)*(y+2)。答案：B解释：此题考查新运算符(即过程)的定义此题是定义了个一个有关x和y的心运算newCale，后面(*(+x1)(*y2))转化成中缀表达式：即为(x+1)*2y，所以选B；具体内容参考第三章视频之“程序构造例如(II)〞及第三章课件。10、一个新运算被定义为(define(newCalcxy)(*(+x1)(*y2)))，问正确使用了newCalc并得到正确结果的为_____。(A)((newCalc)(45))，其结果为50；(B) (newCalc4)，其结果为40；(C)(newCalc45)，其结果为50； (D)(newCalc23)，其结果为21。答案：C解释：此题考核新运算符(即过程)的定义和使用。此题定义的新运算是(x+1)*(y*2)。(A)和(B)使用方法不正确；(C)将x=4，y=5代入新运算得50，所以是正确的；(D)将x=2，y=3代入新运算得18，是错误的。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。11、一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为_____。(A)6；(B)13；(C)64；(D)24。答案：C解释：此题考核新运算符(即过程)的定义和嵌套使用。此题定义的新运算是(x+1)*(y+1)。先计算最里层的(newCalc11)=(1+1)*(1+1)=4；再计算(newCalc(newCalc11)2)=(newCalc42)=(4+1)*(2+1)=15；最后计算(newCalc(newCalc(newCalc11)2)3)=(newCalc153)=(15+1)*(3+1)=64，即最终结果是64，所以(C)是正确的。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。12、一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果为_____。(A)1；(B)64；(C)130；(D)8。答案：C解释：此题考核新运算符(即过程)的定义和嵌套使用。此题定义的新运算是(x+1)*(y+1)。先计算(newCalc11)=(1+1)*(1+1)=4；再计算(newCalc(newCalc11)(newCalc11))=(newCalc44)=(4+1)*(4+1)=25；最后计算(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))=(newCalc254)=(25+1)*(4+1)=130，即最终结果是130，所以(C)是正确的。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。13、一个运算被定义为(define(firstCalcx)(*xx))，在其根底上进一步定义新运算secondCalc为x2+y2+z2，以下运算组合式书写正确的选项是_____。(A)(definesecondCalc(+(firstCalcx)(firstCalcy)(firstCalcz)))；(B) (define(secondCalcxyz)(+firstCalcxyz))；(C)(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))； (D)(definesecondCalcxyz(+(firstCalcx)(firstCalcy)(firstCalcz)))。 (E)(define(secondCalcxyz)(+(firstCalcx)(firstCalcx)(firstCalcx)))。答案：C解释：此题考核新运算符(即过程)的定义，以及形式参数的使用。此题首先定义的新运算是(firstCalcx)=x2，最终要定义的新运算是x2+y2+z2，只需要将(firstCalcx)、(firstCalcy)和(firstCalcz)这三项加起来即可。其中(A)选项定义的新运算符secondCalc后没有跟参数，错误；(B)选项调用运算(firstCalcx)时错误；(C)选项正确；(D)选项secondCalcxyz没有加括号；(E)选项后面的运算是x2+x2+x2，错误。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。14、一个运算被定义为(define(firstCalcx)(*xx))，在其根底上进一步定义新运算为(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，问secondCalc表达的运算功能为_____。(A)x*x*x；(B) x2+x2+x2；(C)((x2)2)2； (D)x4。答案：C解释：此题考核新运算符(即过程)的定义和嵌套使用。此题首先定义的新运算是(firstCalcx)=x2，下面计算进一步定义的新运算secondCalc，从最里层开始计算(firstCalcx)=x2，然后计算(firstCalc(firstCalcx))=(firstCalcx2)=(x2)2，最后计算(firstCalc(firstCalc(firstCalcx)))=(firstCalc(x2)2)=((x2)2)2，所以(C)选项是正确的。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。15、用条件运算符定义一个过程。正确的定义为_____。(A)(define(fxy)(cond((x>y)(*xxx)) ((x=y)0) ((x<y)(*yyy))))；(B)(define(fxy)(cond((>xy)(*xxx)) ((=xy) 0) ((<xy) (*yyy))))；(C)(define(fxy)(cond((x>y)(x*x*x)) ((x=y)0) ((x<y)(y*y*y))))；(D)(define(fxy)(cond((<xy)(*xxx)) ((=xy) 0) ((>xy) (*yyy))))。答案：B解释：此题考核条件运算符的使用及分支处理。(A)选项，条件书写错误，应该用前缀表示法，即运算符在前面；(B)选项正确；(C)选项，条件和表达式都书写错误，应该用前缀表示法，而选项中用的是中缀表示法；(D)选项，条件书写错误，把x>y和x<y写颠倒了。具体内容请参考第三章课件之“程序构造例如〞及第三章课件。16、用条件运算符定义一个过程。正确的定义为_____。(A)(define(fn)(cond((n<2)1) ((n>1)(n*f(n-1)))(B)(define(fn)(cond((<n2)1) ((>n1) (*n(f(-n1))))))；(C)(define(fn)(cond((n<2)1) ((n>1)(n*f(n-1)))))；(D)(define(fn)(cond((<n2)1) ((>n1) (*n(fn-1)))))。答案：B解释：此题考核递归过程的定义。(A)选项，首先条件书写错误，其次n>1时，表达式书写错误，最后右括号数目不够；(B)选项正确；(C)选项，首先条件书写错误，其次n>1时，表达式书写错误；(D)选项，调用f(n-1)时书写错误。具体内容请参考第三章视频之“运用递归和迭代〞及第三章课件。17、假设要表达从1计算到n的运算组合式，(*…(*(*(*(*11)2)3)4)…n)定义一个过程。正确的定义为_____。(A)(define(fproductcountermax-count)(f(*counterproduct)(+counter1)max-count))；(B)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(counter*product)(counter+1)max-count))))；(C)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(f(*counterproduct)(+counter1)max-count))))；(D)(define(fproductcountermax-count)(cond((>countermax-count)product)((<=countermax-count)(fproductcountermax-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)。(C)f()是常数为1的函数；g(x1,x2)=(x1+1)*(x2+1)。(D)f()是常数为1的函数；g(x1)=n*(x1)。答案：B解释：此题考核原始递归的定义,当f()是常数为1的函数，假设g(x1,x2)=x1*x2