资源描述
1计算之树中，通用计算环境的演化思维是怎样概括的？_。A.程序执行环境由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境B.网络运行环境-由个人计算机、到局域网广域网、再到InternetC.元器件-由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路D.上述全不对正确答案： A 2计算之树中，网络化思维是怎样概括的_。A.局域网、广域网和互联网B.机器网络、信息网络和人-机-物互联的网络化社会C.机器网络、信息网络和物联网D.局域网络、互联网络和数据网络正确答案： B3人类应具备的三大思维能力是指_。A.抽象思维、逻辑思维和形象思维B.实验思维、理论思维和计算思维C逆向思维、演绎思维和发散思维D.计算思维、理论思维和辩证思维正确答案： B 4如何学习计算思维？_。A.为思维而学习知识而不是为知识而学习知识B.不断训练，只有这样才能将思维转换为能力C.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习D.以上所有正确答案： D5自动计算需要解决的基本问题是什么？_。A.数据的表示，数据和计算规则的表示B.数据和计算规则的表示与自动存储C数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确正确答案： C 6计算机器的基本目标是什么？ _。A.能够辅助人进行计算，能够执行简单的四则运算规则B.能够执行特定的计算规则，例如能够执行差分计算规则等C.能够执行一般的任意复杂的计算规则D.上述说法都不正确正确答案： C 7摩尔定律是指_。A.芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍B.芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍C.芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍D.芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍正确答案： C 8计算之树概括了计算学科的经典思维，它从几个维度来概括的？_。A.三个维度：计算技术、计算系统与问题求解B.四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维C.五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维D.六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维正确答案： D 9计算机包括_。A.软件B.台式机、便携机C.嵌入在各种设备中的芯片D.以上所有正确答案： D 10计算之树中，计算技术的奠基性思维包括_。A.0和1、程序和递归；B.0和1、程序、递归和算法C.0和1、程序、递归、算法和网络D.上述全不对正确答案： A 11计算学科的计算研究什么? _。A.面向人可执行的一些复杂函数的等效、简便计算方法B.面向机器可自动执行的一些复杂函数的等效、简便计算方法C.面向人可执行的求解一般问题的计算规则D.面向机器可自动执行的求解一般问题的计算规则正确答案： D 12“人”计算与“机器”计算有什么差异? _。A.“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器B.“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得C.“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则D.上述说法都正确正确答案： D 13衡量微处理器芯片性能好坏的指标包括_。A.机器字长-字长越大越好，机器主频-主频越高越好，功耗-功耗越低越好B.晶体管数量-晶体管数量越多越好C.微处理器所能完成的功能-指令种类越多越好D.上述所有正确答案： D 14衡量存储设备性能的指标包括_。A.存储容量-容量越大越好，存取速度-速度越快越好B.价格-价格越低越好，功耗-功耗越低越好C.可靠性与持久性-越高越长越好D.上述所有正确答案： D 15计算系统的发展方向_。A.各个部件乃至整体的体积越来越小B.将越来越多的CPU集成起来，提高计算能力C.越来越拥有人的智能，使人-计算机-物体互联在一起D.上述都是正确答案： D 16关于计算系统的网络化的说法正确的是_。A.物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代B.社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代C.未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统D.未来互联网将发展为全3维的虚拟世界网络正确答案： C 17IBM提出的Smart Planet基本特点是什么_。A.使社会万事万物可感知，即能将万事万物的信息数字化B.使社会各种事物、每个人员都可与互联网相联，实现互联互通C.使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要D上述内容结合在一起才是Smart Planet正确答案： D 18计算之树中，两类典型的问题求解思维是指_。A.抽象和自动化B.算法和系统C.社会计算和自然计算D.程序和递归正确答案： B 19本课程中拟学习的计算思维是指_。A.计算机相关的知识B.算法与程序设计技巧C.蕴含在计算学科知识背后的具有贯通性和联想性的内容D.知识与技巧的结合正确答案： C 20下列说法正确的是_。A.一般计算机中仅配备有ROM、RAM存储器、磁盘、磁带等存储器B.软盘是由软性材料制作的永久存储器C.软盘是可移动的可更换的永久存储器D.固态硬盘、USB移动硬盘是当前常见的非永久存储器正确答案： C 21关于计算系统，下列说法正确的是_。A.计算系统由输入设备、输出设备和微处理器构成B.计算系统由输入设备、输出设备和存储设备构成C.计算系统由微处理器、存储设备、输入设备和输出设备构成D.计算系统由微处理器和存储设备构成正确答案： C 22为什么要学习计算思维? 因为 _。A.计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识B.如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已C.学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力D.不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要正确答案： D 23电子计算机器的基本特征是什么？_。A.基于二进制-存储0和1的元件如电子管、晶体管等B.基于二进制的运算与变换，电子技术实现计算规则C.集成技术实现更为复杂的变换D.上述所有正确答案： D 1假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_。A.当A=1，B=0， 则P=1B.当A=1，B=1， 则P=1C.当A=0，B=1， 则P=0D.当A=0，B=0， 则P=1正确答案： C 2逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_。A.“与”运算是“有0为0，全1为1”B.“或”运算是“有1为1，全0为0”C.“非”运算是“非0则1，非1则0”D.“异或”运算是“相同为1，不同为0”正确答案： D 3已知：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，0B.1，0，0C.0，0，1D.0,1,1正确答案： B4若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。的原码、反码和补码表示，正确的是_。A.10001111，11110000，11110001B.00001111，01110000，01110001C.00001111，00001111，00001111D.00001111，01110001，01110000正确答案： C 5若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。的原码、反码和补码表示，正确的是_。A.10010010，01101101，01101110B.10010010，11101101，11101110C.10010010，11101110，11101101D.00010010，01101101，01101110正确答案： B 6关于二进制算术运算，下列说法不正确的是_。A.二进制算术运算可以用逻辑运算来实现B.二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果C.二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果D.前述说法有不正确的正确答案： C 7关于十进制235，下列正确的是_。A.其ASCII码为0011 0010 0011 0011 0011 0101B.其ASCII码为0000 0010 0000 0011 0000 0101C.其ASCII码为1110 1011D.其ASCII码为0010 0011 0101正确答案： A 8关于汉字内码，下列说法不正确的是_。A.汉字内码是两字节码B.汉字内码是两字节码且两字节的最高位均为1C.汉字内码是机器存储和显示汉字所使用的编码D.上述说法有不正确的正确答案： C 9下列说法不正确的是_。A.数值信息可采用二进制数进行表示B.非数值信息可采用基于0/1的编码进行表示C.任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可D.上述说法有不正确的正确答案： D 10、假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为_。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)正确答案： B 11、假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_。A.当A=1，B=0， 则P=1B.当A=1，B=1， 则P=1C.当A=0，B=1， 则P=1D.当A=0，B=0， 则P=0正确答案： B 12、0和1的思维反映了语义符号化符号计算化计算0(和)1化0(和)1自动化分层构造化构造集成化，关于此思维的说法不正确的是_。A.0和1是实现任何计算的基础，是最基本的抽象与自动化机制B.0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现C.符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则，符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号D.上述说法有不正确的正确答案： D 13、关于十进制245的下列说法不正确的是_。A.它转换为八进制表示为365B.它转换为十六进制表示为0F5C.它转换为二进制表示为1101 0101D.前述有不正确的正确答案： C 14、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 - 4 的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_。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正确答案： C 15、关于二进制小数的处理，下列说法不正确的是_。A.定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面B.浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。C.用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。D.前述说法有不正确的。正确答案： D 16、已知A-Z的ASCII码是 ，请将下面一段ASCII码存储的文件解析出来，“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”正确的是_。A.HBFFEGB.HBGFGEC.GBHEGBD.GEGFHB正确答案： D 17、易经的符号化案例，启示我们_。A.社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物B.任何事物只要符号化，就可以被计算。符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算C.符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现D.上述全部正确答案： D 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(未溢出)正确答案： C 19、关于汉字外码，下列说法不正确的是_。A.汉字外码是用于将汉字输入到机器内所使用的编码B.汉字外码不是0，1编码C.汉字外码不一定是等长编码D.汉字外码有拼音码、音型码、字型码和字模点阵码正确答案： D 20、假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为_。A.P = (A AND (NOT B) AND (NOT 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)正确答案： B 21、易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_。A.易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起B.易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问C.易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说D.易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律正确答案： C 22、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_。A.易经创作者故弄玄虚，引入一个新的名词，其实没有必要B.易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物C.“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题D.易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”正确答案： C 23、已知：关于和的逻辑运算式如下：= (XOR ) XOR = ( AND ) OR (XOR ) AND )问：如果 = 1， = 0， = 1，则， 的值为_。A.0，0B.0，1C.1，0D.1，1正确答案： B 24、逻辑的符号化案例，启示我们_。A.逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现B.硬件设计的基础理论-布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论C.人的基本思维模式和计算机的0和1运算是相通的D.上述全部正确答案： D 25、将十进制数126.375转换成二进制数，应该是_。A.0111 1110.0110B.0111 1110.1110C.0111 1100.0110D.0111 1100.1110正确答案： A 26、将十六进制数586转换成16位的二进制数，应该是_。A.0000 0101 1000 0110B.0110 1000 0101 0000C.0101 1000 0110 0000D.0000 0110 1000 0101正确答案： A 27、下列数中最大的数是_。A.B.C.D.正确答案： D 28、关于计算机为什么基于二进制数来实现，下列说法不正确的是_。A.能表示两种状态的元器件容易实现B.二进制运算规则简单，易于实现C.二进制可以用逻辑运算实现算术运算D.前述说法有不正确的正确答案： D 29、已知：关于和的逻辑运算式如下：= ( XOR ) XOR = ( AND ) OR ( XOR ) AND )问：如果 = 1， = 1， = 1，则， 的值为_。A.0，0B.0，1C.1，0D.1，1正确答案： D 30、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余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正确答案： C 31、关于二进制数计算部件的实现，下列说法正确的是_。A.设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现B.设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现C.设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现D.设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现正确答案： A 32、计算机内部使用的编码的基本特征是_。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于记忆便于识认性D.上述都不是正确答案： B 33、假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_。A.当A=1，B=0， 则P=1B.当A=1，B=1， 则P=1C.当A=0，B=1， 则P=1D.当A=0，B=0， 则P=0正确答案： B 1、关于程序，下列说法不正确的是_。A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的B.复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中C.抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中D.上述说法有不正确的正确答案： D 2、一般而言，设计和实现一个计算系统，需要设计和实现_。A.基本动作和程序B.基本动作和控制基本动作的指令C.基本动作、控制基本动作的指令和一个程序执行机构D.基本动作、控制基本动作的指令和程序正确答案： C 3、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_A.6B.13C.64D.24正确答案： C 4、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_。A.XB.( X and Y not Z)C.(X)D.(X and Y) or (not Z) and (not M)正确答案： B 5、已知f(x)=x，g(，)=+， 其中x，均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 3x+1D.h(4，x) = 5x+6正确答案： D 6、熟悉下列运算组合式(前缀表达式)，其中结果为56的是_。A.(* 7 (+ 5 2)B.(* (+ 5 3) (+ 5 2)C.(+ 20 (+ 6 6)D.(- (* 9 8) (- 20 2)正确答案： B 7已知一个运算被定义为(define (firstCalc x) (* x x)，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x)，问secondCalc表达的运算功能为_。A.B.+C.D.正确答案： C 8、用条件运算符定义一个过程。正确的定义为_。A.(define (f x y) (cond (xy) (* x x x) (x=y ) 0) (x x y ) (* x x x) (= x y ) 0) (y) (x*x*x) (x=y ) 0) (xy ) (y*y*y) )D.(define (f x y) (cond ( x y ) (* y y y) )正确答案： B 9、关于原始递归函数的理解，下列说法不正确的是_。A.“复合”即是将一组函数，作为参数代入到另一函数f(，)中，即n个函数，被组合到了一起，是按函数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.上述说法有不正确的正确答案： D10关于“递归”，下列说法不正确的是_。A.“递归”源自于数学上的递推式和数学归纳法B.“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得C.“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得D.“递归”是由前n-1项计算第n项的一种方法正确答案： B11、关于“递归”，下列说法不正确的是_。A.可以利用“递归”进行具有自相似性无限重复事物的定义B.可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”C.可以利用“递归”进行具有自相似性无限重复规则的算法的构造D.上述说法不全正确正确答案： D 12、斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_。斐波那契数列与阿克曼函数A.斐波那契数列是原始递归的，而阿克曼函数不是原始递归的B.斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算C.阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)D.阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的正确答案： C13、关于“程序”和“递归”的关系，下列说法不正确的是_。A.“程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代B.本质上，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来D.上述说法有不正确的正确答案： D 14、关于计算系统与程序，下列说法正确的是_。A.只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序B.构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助C.任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统D.程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的正确答案： C 15、关于程序，下列说法不正确的是_。A.“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作B.“程序”可以由系统自动解释执行，也可以由人解释由系统执行C.普通人是很难理解“程序”的，其也和“程序”无关；D.“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等正确答案： C 16、请用define运算，定义一个过程实现计算，其正确定义的过程为_。A.(define cube a (* a a a)B.(define (cube x) (* x x x)C.(define (cube a (* a a a)D.(define (cube a) (* x x x)正确答案： B 17、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)，问正确使用了newCalc并得到正确结果的为_。A.(newCalc) (4 5)，其结果为50B.(newCalc 4)，其结果为40C.(newCalc 4 5)，其结果为50D.(newCalc 2 3)，其结果为21正确答案： C 18、已知一个运算被定义为(define (firstCalc x) (* x x)，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_。A.(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)B.(define (secondCalc x y z) (+ firstCalc x y z)C.(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)D.(define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)正确答案： C 19、若要表达从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) product) ( counter max-count) product) (= counter max-count) (f product counter max-count ) )正确答案： C 20、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个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) = 9B.A(2, 0) = 2C.A(2, 1) = 4D.A(1, n) = n+2正确答案： D 21、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个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) = 2nB.A(n, 2) =C.A(n, 2) =D.A(n, 2) = n+2正确答案： B 22、已知f(x)=5，g(，)=， 其中x，均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_。A.h(1，x) = 5B.h(2，x) = 5+xC.h(3，x) = 5+2xD.h(4，x) = 5+3x正确答案： A 23、已知f(x)=x，g(，)=*(+1)， 其中x，均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_。A.h(1，x) = xB.h(2，x) = 2xC.h(3，x) = 6xD.h(4，x) = 12x正确答案： D 24、一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_。得A.将较低抽象层次的重复性组合，命名为较高抽象层次的指令B.利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序C.高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行D.上述A-C全部正确答案： D 25、对于计算式，其正确的运算组合式(前缀表示法)为_。A.(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 )B.(10 + (20 / (8 + 4) / (3 * 6) + (8 * 2)C.(/ (+ 10 (/ 20 (+ 8 4) (+ (* 3 6) (* 8 2)D.(/ (/ 20 (+ 10 (+ 8 4) (* (+ 3 6) (+ 8 2)正确答案： C26、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)，问newCalc可以完成的计算功能为_。A.(x+1)+2yB.(x+1)*2yC.(x+1) +(y+2)D.(x+1)*(y+2)正确答案： B 27、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1) (newCalc 1 1)的计算结果为_。A.1B.64C.130D.8正确答案： C 28、用条件运算符定义一个过程。正确的定义为_。A.(define (f n) (cond (n1) (n* f(n-1) )B.(define (f n) (cond ( n 1 ) (* n (f (- n 1) )C.(define (f n) (cond (n1 ) (n* f(n-1) ) )D.(define (f n) (cond ( n 1 ) (* n (f n-1) )正确答案： B 29、关于递归定义的函数，下列说法正确的是_。A.递归定义的函数一定是“递归计算”的B.递归定义的函数一定是“迭代计算”的C.有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D.凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”正确答案： C 30、按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_。A.f()是常数为1的函数；g(，) =*B.f()是常数为1的函数；g(，) =* (+1)C.f()是常数为1的函数；g(，) = (+1)*(+1)D.f()是常数为1的函数；g() = n * ()正确答案： B 1、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，PC的值是_。得分/总分A.00000000 00000001B.00000000 00000010C.00000000 00000011D.00000000 00000100正确答案： B 2、下图为用状态转换图示意的一个图灵机，其字母集合为0,1,X,Y,B，其中B为空白字符；状态集合S1，S2，S3，S4，S5，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是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的形式正确答案： D 3、下图为用状态转换图示意的一个图灵机，其字母集合为V，C，+，=，“空格”，；状态集合S1，S2，S3，S4，S5，S6，S7，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能，说法不正确的是_。A.既能够识别“V=C+C；”形式的符号串，又能识别“V=V+C；”形式的符号串B.既能够识别“V=C；”形式的符号串，又能识别“V=V；”形式的符号串C.既能够识别“V=V+C；”形式的符号串，又能识别“V=C+V；”形式的符号串D.上述说法不正确，即有该图灵机不能识别的符号串形式正确答案： D 4、下图是一个存储器的简单模型。围绕该存储器模型，回答问题。下列说法不正确的是-A.该存储器可存取4个4位的存储单元B.该存储器其中的一个存储单元的内容是1010C.该存储器既可读出，又可写入D.该存储器的地址码分别是00，01，10和11正确答案： C 5、下图是一个存储器的简单模型。围绕该存储器模型，回答问题。当=10时，的内容是_。A.100101B.011101C.101010D.010101正确答案： C 6、关于“存储程序”，下列说法不正确的是_。A.将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理B.之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”C.依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备D.冯.诺依曼计算机的本质就是“存储程序、连续自动执行”正确答案： C 7、下图是一个存储器的简单模型-与或阵列图。请回答问题。围绕该存储器模型，请写出由、产生、的逻辑表达式，书写正确的是_B_。A.= (NOT) OR (NOT )B.= (NOT ) AND C.= OR (NOT )D.= AND (NOT )8、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。问下列说法正确的是_。A.该存储器共有即256个存储单元B.该存储器共有即16个存储单元C.该存储器存储单元的位数，即字长为4位D.该存储器的存储容量为字节正确答案： B 9、已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。A.将运算器中寄存器A的数，加上9号存储单元的数2，结果保留在运算器的寄存器A中B.将运算器中寄存器A的数，乘以9号存储单元的数7，结果保留在运算器的寄存器A中C.将运算器中寄存器A的数，乘以10号存储单元的数6，结果保留在运算器的寄存器A中D.将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中正确答案： D 10、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。保存正在执行指令的寄存器是_A_。A.IRB.或C.存储器的地址寄存器D.PC11、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在读取指令阶段，下列说法正确的是_A_。A.第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6B.第1个节拍进行A2，C3；第2个节拍进行D1，C2，D6C.第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2或D3D.第1个节拍进行A1，C3，C1；第2个节拍进行D1，C2，D612、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是_C_。A.控制器不断地从存储器中读取指令，并按照指令的内容进行执行B.机器指令的执行即是在时钟节拍控制下产生一系列信号的过程C.没有时钟与节拍发生器，机器的指令也能正确地执行D.没有PC，机器就不能正确地执行程序13、下图是一个存储器的简单模型。围绕该存储器模型，回答问题当存储单元的内容是100101时，其存储单元的地址编码是_。A.00B.01C.10D.11正确答案： A 14、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_。A.总计需要M芯片8个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上B.总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成
展开阅读全文