慕课测试题答案.pdf

《慕课测试题答案.pdf》由会员分享，可在线阅读，更多相关《慕课测试题答案.pdf（182页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1计算之树中，通用计算环境的演化思维是怎样概括的A.程序执行环境一由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境B.网络运行环境-由 个人计算机、到局域网广域网、再到In te rn e tC.元器件-由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路D.上述全不对正确答案：A2计算之树中，网络化思维是怎样概括的A.局域网、广域网和互联网B.机器网络、信息网络和人-机-物互联的网络化社会C.机器网络、信息网络和物联网D.局域网络、互联网络和数据网络正确答案：B3 人类应具备的:大思维能力是指_A.抽象思维、逻辑思维和形象思维B.实验思维

2、、理论思维和计算思维C 逆向思维、演绎思维和发散思维D.计算思维、理论思维和辩证思维正确答案：B4如何学习计算思维,A.为思维而学习知识而不是为知识而学习知识B.不断训练，只有这样才能将思维转换为能力C.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习D.以上所有正确答案：D5自动计算需要解决的基本问题是什么 oA.数据的表示，数据和计算规则的表示B.数据和计算规则的表示与自动存储C数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确正确答案：C6计算机器的基本目标是什么_A.能够辅助人进行计算，能够执行简单的四则运算规则B.能够执行特定的计算规则，

3、例如能够执行差分计算规则等C.能够执行一般的任意复杂的计算规则D.上述说法都不正确正确答案：C7摩尔定律是指,A.芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍B.芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍。芯片集成晶体管的能力每1 8个月增长一倍，其计算能力也增长一倍D.芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍正确答案：C8计算之树概括了计算学科的经典思维，它从几个维度来概括的A.三个维度：计算技术、计算系统与问题求解B.四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维C.五个维度：计

4、算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维D.六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维正确答案：D9计算机包括一一A.软件B.台式机、便携机C.嵌入在各种设备中的芯片D.以上所有正确答案：D1 0计算之树中，计算技术的奠基性思维包括和1 程序和递归；和1、程序、递归和算法和1、程序、递归、算法和网络D.上述全不对正确答案：An计算学科的计算研究什么 一。A.面向人可执行的一些复杂函数的等效、简便计算方法B.面向机器可自

5、动执行的一些复杂函数的等效、简便计算方法C.面向人可执行的求解一般问题的计算规则D.面向机器可自动执行的求解一般问题的计算规则正确答案：D1 2 “人”计算与“机器”计算有什么差异A.“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器B.“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得C.“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则D.上述说法都正确正确答案：D1 3衡量微处理器芯片性能好坏的指标包括一.A.机器字长一字长越大越好，机

6、器主频一主频越高越好，功耗一功耗越低越好B.晶体管数量一晶体管数量越多越好C.微处理器所能完成的功能一指令种类越多越好D.上述所有正确答案：D1 4衡量存储设备性能的指标包括一 oA.存储容量一容量越大越好，存取速度一速度越快越好B.价格一价格越低越好，功耗一功耗越低越好C.可靠性与持久性一越高越长越好D.上述所有正确答案：D15计算系统的发展方向.。A.各个部件乃至整体的体积越来越小B.将越来越多的CPU集成起来，提高计算能力C.越来越拥有人的智能，使人-计算机-物体互联在一起D.上述都是正确答案：D1 6关于计算系统的网络化的说法正确的是A.物联网能够使物与物、物与人通过互联网连接在一起，

7、因此，未来互联网将被物联网所取代B.社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络（或社交网）所取代。未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统D.未来互联网将发展为全3维的虚拟世界网络正确答案：C17IBM提出的Smart Planet基本特点是什么.A.使社会万事万物可感知，即能将万事万物的信息数字化B.使社会各种事物、每个人员都可与互联网相联，实现互联互通C.使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要D上述内容结合在一起才是Smart Planet正确答案：D1 8计算之树中，两类典型

8、的问题求解思维是指A.抽象和自动化B.算法和系统C.社会计算和自然计算D.程序和递归正确答案：B19本课程中拟学习的计算思维是指A.计算机相关的知识B.算法与程序设计技巧C蕴含在计算学科知识背后的具有贯通性和联想性的内容D.知识与技巧的结合正确答案：C20下列说法正确的是 _ 儿一般计算机中仅配备有R O M、R A M存储器、磁盘、磁带等存储器B.软盘是由软性材料制作的永久存储器C.软盘是可移动的可更换的永久存储器D.固态硬盘、USB移动硬盘是当前常见的非永久存储器正确答案：C2 1关于计算系统，下列说法正确的是A.计算系统由输入设备、输出设备和微处理器构成B.计算系统由输入设备、输出设备和

9、存储设备构成。计算系统由微处理器、存储设备、输入设备和输出设备构成D.计算系统由微处理器和存储设备构成正确答案：C22为什么要学习计算思维因为A.计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识B.如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已C.学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是致的，计算思维的学习也可以提高解决社会/自然问题的能力D.不仅仅是上述的理由，有

10、很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要正确答案：D2 3电了计算机器的基本特征是什么A.基于二进制一存储0和1的元件如电子管、晶体管等B.基于二进制的运算与变换，电子技术实现计算规则C.集成技术实现更为复杂的变换D.上述所有正确答案：D1假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为。A.当 A=l,B=0,则 P=1B.当 A=l,B=l,则 P=1C.当 A=0,B=l,贝lP=OD.当 A=0,B=0,则 P=1正确答案：C2逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1 为真，0为假。关于基本逻辑运算，下列说法不正

11、确的是_ _ _ _ _。A.“与 运算是 有。为 0,全 1 为 1”B.“或”运算是“有 1 为 1,全 0为 0”C.“非”运算是“非。则 1,非 1 则 0”D.“异或”运 算 是“相同为1,不同为0”正确答案：D3已知：M、N和 K的值只能有一个1,其他为0,并且满足下列所有逻辑式:(M A N D (N O T K)O R (N O T M)A N D K)=1；(N O T N)A N D (M A N D (N O T K)O R (N O T M)A N D K)=1(N O T N)A N D (N O T K)=1；问：M、N、K的值为 o,1,0,0,0,0,1,1,1

12、正确答案：B4 若用8 位 0,1 表示一个二进制数，其 中 1位即最高位为符号位，其余7 位为数值位。的原码、反码和补码表示，正确的是 oA.,B.00001111,01110000,01110001,00001111,00001111,01110001,01110000正确答案：C5 若用8 位 0,1 表示一个二进制数，其 中 1位即最高位为符号位，其余7 位为数值位。的原码、反码和补码表示，正确的是A.,01101101,01101110B.,C.,01101101,01101110正确答案：B6关于二进制算术运算，下 列 说 法 不 正 确 的 是 A.二进制算术运算可以用逻辑运算来

13、实现B.二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果C.二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果D.前述说法有不正确的正确答案：C7 关于十进制2 3 5,下列正确的是 oA.其 ASCII 码为 0011 0010 0011 0011 0011 0101B.其 ASCH 码为 0000 0010 0000 0011 0000 0101C 其 ASCH 码为 1110 1011D.其 ASCII 码为 0010 0011 0101正确答案：A8关于汉字内码，下列说法不正确的是 oA.汉字内码是两字节码B.汉字内码是两字节码且两字节的最高位均为1C.汉

14、字内码是机器存储和显示汉字所使用的编码D.上述说法有不正确的正确答案：C9下 列 说 法 不 正 确 的 是。A.数值信息可采用二进制数进行表示B.非数值信息可采用基于0/1的编码进行表示C.任何信息，若想用计算机进行处理，只需要将其用。和1表示出来即可D.上述说法有不正确的正确答案：D1 0假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为=(AA N DB)A N D(AORB)=AX ORB=N OT(AA N DB)A N D(AA N D B)=(AORB)A N D(AA N D(N OT B)正确答案：B11假设基本门电路的符号为，已知如下电路问该电路不能实现的

15、功能为A.当 A=l,B=0,则 P=1B.当 A=L B=l,则 P=1C.当 A=0,B=l,则 P=1D.当 A=0,B=0,则 P=0正确答案：B1 2 0和 1 的思维反映了语义符号化一符号计算化一计算0（和）1 化一0（和）1自动化f分层构造化一构造集成化，关于此思维的说法不正确的是。和 1 是实现任何计算的基础，是最基本的抽象与自动化机制和 1 是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现C.符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则，符号化不仅

16、仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号D.上述说法有不正确的正确答案：D13关于十进制245的下列说法不正确的是A.它转换为八进制表示为365B.它转换为十六进制表示为0F5C 它转换为二进制表示为1101 0101D.前述有不正确的正确答案：C14若用5 位 0,1表示一个二进制数，其 中 1位即最高位为符号位，其余4 位为数值位。若要进行-7-4 的操作，可转换为(-7)+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是 OA.1 0111+1 0100=1 1011B.1 1011+1 1100=1 0111C.1 1001+1 1100=1 0101101

17、1+1 1011=0 0110正确答案：c1 5 关于二进制小数的处理，下 列 说 法 不 正 确 的 是。A.定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面B.浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。C.用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。D.前述说法有不正确的。正确答案：D16已知A-Z的 ASCII码

18、是 ,请将下面一段ASCII码存储的文件解析出来,“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”正确的是正确答案：D17易经的符号化案例，启 示 我 们。A.社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物B.任何事物只要符号化，就可以被计算。符号化，不仅仅是数学符号化；任何事物都可以符号化为。和1,也就能进行基于0和1的运算C.符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现D.上述全部

19、正确答案：D18若用5 位 0,1 表示一个二进制数，其 中 1位即最高位为符号位，其余4 位为数值位。若要进行-7-1 3 的操作，可转换为（-7）+（T 3）的操作，采用补码进行运算，下列运算式及结 果 正 确 的 是。A.1 0111+1 1101=1 0100（溢出）B.1 0111+1 1101=1 0100（未溢出）1001+1 0011=0 1100（溢出）1001+1 0011=0 1100（未溢出）正确答案：c19关于汉字外码，下列说法不正确的是 oA.汉字外码是用于将汉字输入到机器内所使用的编码B.汉字外码不是0,1编码C.汉字外码不一定是等长编码D.汉字外码有拼音码、音型

20、码、字型码和字模点阵码正确答案：D2 0 假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为=(A A ND (NO T B)A ND (NO T A)O R B)=A X O R B=NO T (A A ND B)A ND (A A ND B)=(A O R B)A ND (A A ND (NO T B)正确答案：B2 1易经是用0和1符号化自然现象及其变化规律的典型案例。下 列 说 法 不 正 确 的 是。A.易经既是用。和1来抽象自然现象，同时又不单纯是0和1,起始即将0和1与语义“阴”和“阳”绑定在一起B.易经本质上是关于0和1、0和1的三画（或六画）组合、以及这些组

21、合之间相互变化规律的一门学问C.易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说D.易经通过“阴”“阳”（即0和1）符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律正确答案：C2 2 易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢_ _ _ _ _。A.易经创作者故弄玄虚，引入一个新的名词，其实没有必要B.易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物C.“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间

22、中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题D.易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”正确答案：C2 3 已知：关于和的逻辑运算式如下:二(X O R )X O R=(A ND )O R (X O R )A ND )问：如 果=1,=0,=1,则,0,1,0,1的值为正确答案：B24逻辑的符号化案例，启 示 我 们。A.逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现B.硬件设计的基础理论一布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论C.人的基本思维模

23、式和计算机的0和1运算是相通的D.上述全部正确答案：D25将十进制数转换成二进制数，应该是正确答案：A26将十六进制数586转换成16位的二进制数，应该是。0101 1000 01101000 0101 0000C.0101 1000 0110 00000110 1000 0101正确答案：A27下 列 数 中 最 大 的 数 是。A.B.C.D.正确答案：D28关于计算机为什么基于二进制数来实现，下列说法不正确的是A.能表示两种状态的元器件容易实现B.二进制运算规则简单，易于实现C.二进制可以用逻辑运算实现算术运算D.前述说法有不正确的正确答案：D2 9 已知：关于和的逻辑运算式如下：=(X

24、0R)X0R=(A N D )O R (X O R )A N D )问：如 果=1,=1,=1,则，的值为_,0,1,0,1正确答案：D30若用5 位 0,1 表示一个二进制数，其 中 1位即最高位为符号位，其余4 位为数值位。若要进行1 1-4 的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是 oA.0 1011+1 0100=1 11111011+1 0100=0 01111011+1 1100=0 01111011+1 1011=0 0110正确答案：C3 1 关于二进制数计算部件的实现，下 列 说 法 正 确 的 是。A.设计和实现一个最简单的计算部件只

25、需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现B.设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现C.设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现D.设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现正确答案：A3 2 计 算 机 内 部 使 用 的 编 码 的 基 本 特 征 是。A.唯一性B.唯一性和公共性C.唯一性、公共性和易于记忆便于识认性D.上述都不是正确答案：B3 3 假设基本门电路的符号为，已知如下电

26、路问该电路不能实现的功能为_ _ _ _。A.当 A=l,B=0,则 P=1B.当 A=L B=l,则 P=1C.当 A=0,B=l,则 P=1D.当 A=0,B=0,则 P=0正确答案：B1 关于程序，下 列 说 法 不 正 确 的 是。A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的B.复合就是对简单元素的各种组合，即将一个（些）元素代入到另一个（些）元素中C.抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中D.上述说法有不正确的正确答案：D2 一般而言，设计和实现一个计算系统，需要设计和实现A.基本动作和程序B.基本动作和控制基本动作的指令

27、C.基本动作、控制基本动作的指令和一个程序执行机构D.基本动作、控制基本动作的指令和程序正确答案：C3 已知一个新运算被定义为(d e f in e (n e w C a l c x y)(*(+x 1)(+y 1),问(n e w C a l c (n e w C a l c (n e w C a l c 1 1)2)3)的计算结果为正确答案：C4用递归是可以定义语言的。如表述命题逻辑的-一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X 是一个命题，Y也是一个命题，则 X a n d Y,X o r Y,n o t X也是一个命题;(3)如果X是一个命题，贝 U

28、(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若 X,Y,Z,M等均是一个命题，问 不 符 合 上 述 递 归 定 义 的 语 句 是。B.(X a n d Y n o t Z)C.(X)D.(X a n d Y)o r (n o t Z)a n d (n o t M)正确答案：B5已知f(x)=x,g(,)=+,其中x,均为自然数，新函数h 可递归的构造如下：h(0,x)=f(x),且 h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列式子，正确的是(1,x)=x(2,x)=2 x(3,x)=3 x+l(4,x)=5 x+6正确答案：D6熟悉下列运算

29、组合式（前缀表达式），其中结果为5 6 的是A.(*7 (+5 2)B.(*(+5 3)(+5 2)C.(+2 0 (+6 6)D.(-(*9 8)(-2 0 2)正确答案：B7已知一个运算被定义为(define(firstCalc x)(*x x),在其基础上进一步定义 新 运 算 为(define(secondCalc x)(firstCalc(firstCalc(firstCalc x),问secondCalc表 达 的 运 算 功 能 为。A.B.+C.D.正确答案：Cy y)8 用条件运算符定义一个过程。正确的定义为_ A.(define(f Xy)(cond(xy)(*x xx)(

30、x=y)0)y)(xy)(x*x*x)(x=y)0)(x counter max-count)product)(=counter max-count)(f(counter*product)(counter+1)max-count)C.(define(f product counter 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 m

31、ax-count)product)(=countermax-count)(f product counter max-count)正确答案：C2 0递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示:任何一个A(m,n)都可以递归地进行计算，例如A(l,2)的递归计算过程如下所示：A(l,2)=A(0,A(l,D)=A(0,A(0,A(l,0)=A(O,A(0,A(0,1)=A(0,A(0,2)=A(0,3)=4 请你按上述方法递归计算下列项，并判断，计 算 结 果 正 确 的 是。(1,8)=9 0)=2 1)=4(1,n)=n+2正确答案：D2 1 递归计算是重要的执行手段。例如一

32、种形式的阿克曼函数如下所示:任何一个A(n,n i)都可以递归地进行计算，例如m=l 时，A(n,1)的递归计算过程如下所示:m=l 时，A(n,l)=A(A(n-l,l),0)=A(n-l,1)+2,和 A(l,1)=2 故 A(n,l)=2 n请你按上述方法递归计算m=2 时，即 A(n,2),并 判 断 计 算 结 果 正 确 的 是。(n,2)=2 n(n,2)=(n,2)=(n,2)=n+2正确答案：B2 2 已知f(x)=5,g(,)=,其中x,均为自然数，新函数h 可递归的构造如下：h(O,x)=f(x),且 h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列

33、式子，正确的是一 一。(1,x)=5(2,x)=5+x(3,x)=5+2 x(4,x)=5+3 x正确答案：A2 3 已知f(x)=x,g(,)=*(+D，其 中 x,，均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且 h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列式子，不正确的是.(1,X)=X(2,x)=2 x(3,x)=6 x(4,x)=1 2 x正确答案：D24一般而言，一个较高抽象层次的计算系统是可以这样实现的，即得A.将较低抽象层次的重复性组合，命名为较高抽象层次的指令B.利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序C.

34、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行D.上述A-C全部正确答案：D2 5 对于计算式，其正确的运算组合式（前缀表示法）为A.(/(+1 02 0 +8 4)(+*3 6 *8 2 )B.(1 0 +(2 0 /(8 +4)/(3 *6)+(8 *2)C.(/(+1 0 (/2 0 (+8 4)(+(*3 6)(*8 2)D.(/(/2 0 (+1 0 (+8 4)(*(+3 6)(+8 2)正确答案：C2 6 已知一个新运算被定义为(d e f i n e (n e w C a l

35、 c x y)(*(+x 1)(*y 2),问 n e w C a l c 可以完成的计算功能为A.(x+l)+2 yB.(x+l)*2 yC.(x+1)+(y+2)D.(x+l)*(y+2)正确答案：B2 7 已知一个新运算被定义为(d e f i n e (n e w C a l c x y)(*(+x 1)(+y 1),问(n e w C a l c (n e w C a l c (n e w C a l c1 1)(n e w C a l c 1 1)(n e w C a l c 1 1)的 计 算 结 果 为。正确答案：C28用条件运算符定义一个过程。正确的定义为A.(define(

36、f n)(cond(n2)1)B.(define(f n)(cond(l)(n*f(n-l)1)(n 1 )(*n(f(-n 1)C.(define(f n)(cond(n2)1)D.(define(f n)(cond(l)(n*f(n-1)1)(n 1 )(*n(f n-1)正确答案：B29关于递归定义的函数，下 列 说 法 正 确 的 是。A.递归定义的函数一定是“递归计算”的B.递归定义的函数一定是“迭代计算”的C.有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D.凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数,也一定可以“迭代计算

37、”正确答案：C30按原始递归的定义，h 是由f 和 g 递归地构造出来的。假设已知h(n)=n!,请给出构造h 的 f 和 g 的函数。正确的是_ _ _ _()是常数为1 的函数；g(,)=*()是常数为1 的函数；g(，)=*(+1)()是常数为1 的函数；g(,)=(+1)*(+1)()是常数为1 的函数；g()=n*0正确答案：B1.已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当 CPU在执行000100 0000001001指令时，PC的值是_ _ _ _ _.得分/总分000000010000001000000011D.00000000 000001

38、00正确答案：B2.下图为用状态转换图示意的一个图灵机，其字母集合为O,1,X,Y,B,其中B为空白字符;状态集合61,S2,S3,S4,S 5 ,其中S1为起始状态，S5为终止状态；箭头表示状态转换,其上标注的如 in,out,direction 表示输入是in 时，输 出 o u t,向 d irectio n 方向移动一格，同时将状态按箭头方向实现转换，其 中 in,o u t均是字母集中的符号，d irectio n 可以为R（向右移动）、L（向左移动）、N（停留在原处）。该 图 灵 机 的 功 能 是。得分/总分A.识别是否如0101,01010101的 0、1 串,即一个。接续一个

39、1,且 0 的个数和1 的个数相同B.识别是否如000111,0000H H 的 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的形式正确答案：D3.下图为用状态转换图示意的一个图灵机，其字母集合为 V,C,+,=，“空格”,；状态集合 S I,S 2,S 3,S 4,S 5,S 6

40、,S 7 ,其中S 1为起始状态，S 7 为终止状态；箭头表示状态转换,其上标注的如 i n,o u t,d i r e c t i o n 表示输入是i n时，输 出 o u t,向 d i r e c t i o n方向移动一格，同时将状态按箭头方向实现转换，其 中 i n,o u t 均是字母集中的符号，nu l l 表示什么也不写，d i r e c t i o n可以为R（向右移动）、L（向左移动）、N（停留在原处）。关于该图灵机的功能，说 法 不 正 确 的 是。A.既能够识别“V=C+C；”形式的符号串,又能识别“V=V+C；”形式的符号串B.既能够识别“V=C；”形式的符号串，

41、又能识别“V=V；”形式的符号串C.既能够识别“V=V+C；”形式的符号串，又能识别“V=C+V；”形式的符号串D.上述说法不正确，即有该图灵机不能识别的符号串形式正确答案：D4 下图是一个存储器的简单模型。围绕该存储器模型，回答问题。下列说法不正确的是-A.该存储器可存取4 个 4 位的存储单元B.该存储器其中的一个存储单元的内容是1010C.该存储器既可读出，又可写入D.该存储器的地址码分别是00,01,10和 11正确答案：C5 下图是一个存储器的简单模型。围绕该存储器模型，回答问题。当=10时，的内容是正确答案：C6关 于“存储程序”，下 列 说 法 不 正 确 的 是。A.将“指令”

42、和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理B.之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”C.依 据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备D.冯.诺依曼计算机的本质就是“存储程序、连续自动执行”正确答案：C7下图是一个存储器的简单模型-与或阵列图。请回答问题。围绕该存储器模型，请写出由、产生、的逻辑表达式，书写正确的是 BA.二(N O T)O R (N O T )B.=(N O T )A N DC.二 O R(N O T )D.=A N D(N O T )

43、8 已知一个存储器芯片M的 4位二进制地址编码为，其 8 条数据线为。问下列说法正确的是_ _ _ _ _ 0A.该存储器共有即2 5 6 个存储单元B.该存储器共有即1 6 个存储单元C该存储器存储单元的位数，即字长为4位D.该存储器的存储容量为字节正确答案：B9已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。A.将运算器中寄存器A的数，加上9号存储单元的数2,结果保留在运算器的寄存器A中B.将运算器中寄存器A的数，乘以9号存储单元的数7,结果保留在运算器的寄存器A中C.将运算器中寄存器A的数，乘 以10号存储单元的数6,

44、结果保留在运算器的寄存器A中D.将运算器中寄存器A的数，乘以9号存储单元的数2,结果保留在运算器的寄存器A中正确答案：D1 0已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。保存正在执行指令的寄存器是_A _.B.或C.存储器的地址寄存器1 1 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当 C P U 在读取指令阶段，下列说法正确的是AA.第 1 个节拍进行A l,C 3；第 2个节拍进行D I,C2,D 6B.第 1 个节拍进行A 2,C 3；第 2个节拍进行D I,C 2,D 6C.第 1 个节拍进行A 1,C 3；第 2 个节

45、拍进行D I,C 4,D 2 或 D 3D.第 1 个节拍进行A 1,C 3,C 1；第 2 个节拍进行D 1,C 2,D 612已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是C。A.控制器不断地从存储器中读取指令，并按照指令的内容进行执行B.机器指令的执行即是在时钟节拍控制下产生一系列信号的过程C.没有时钟与节拍发生器，机器的指令也能正确地执行D.没有P C,机器就不能正确地执行程序13下图是一个存储器的简单模型。围绕该存储器模型，回答问题当存储单元的内容是100101时，其存储单元的地址编码是正确答案：A14已知一个存储

46、器芯片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译码器进行译码形成8 条控制线，每一条控制一组中的两个M芯片；将 分别连接到这8个组中的第一个

47、芯片的 上，而将 分别连接到这8 个组中的另一个芯片的 上C.总计需要M芯片8 个，分 成 4 组，每组两个；将分别连接到8 个 M芯片的上；将用一个2-4译码器进行译码形成4 条控制线，每一条控制一组中的两个M芯片；将“分别连接到这4个组中的第一个芯片的 上，而将 分别连接到这4 个组中的另一个芯片的 上D.总计需要M芯片8 个，分成2 组，每 组 4 个；将分别连接到8 个 M芯片的上；将用一个2-4 译码器进行译码形成4 条控制线，每 2 条控制线控制一组M芯片；将、分别连接到第一组每个芯片的 上，而将 分别连接到第2 组每个芯片的 上正确答案：C15已知某机器的指令集合及指令格式如下表

48、示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。关于存储器存放的内容，下 列 说 法 正 确 的 是。号存储单元存放的是数据，而 8 号存储单元存放的是指令号存储单元存放的是数据，而 8 号存储单元存放的是数据号存储单元存放的是指令，而 8 号存储单元存放的是数据号存储单元存放的是指令，而 8 号存储单元存放的是指令正确答案：C16已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。若要使该程序完成计算，则需修正存储的数据，正确的修正是 0A.8 号存储单元存放数00000000 0000011

49、0,9 号存储单元存放数00000000 00001000,10号存储单元存放数00000000 00000010,11号存储单元存放数00000000 00000011号存储单元存放数00000000 00001000,9 号存储单元存放数00000000 00000011,10号存储单元存放数00000000 00000010,11号存储单元存放数00000000 00000110号存储单元存放数00000000 00000011,9 号存储单元存放数00000000 00001000,10号存储单元存放数00000000 00000010,11号存储单元存放数00000000 00000

50、110号存储单元存放数00000000 00000010,9 号存储单元存放数00000000 00000011,10号存储单元存放数00000000 00000110,11号存储单元存放数00000000 00001000正确答案：C17已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。若要使该程序完成任意方程式，则需修正存储的数据，正确的修正是 o号存储单元存放数a 的二进制数，9 号存储单元存放数x 的二进制数，10号存储单元存放数b 的二进制数，11号存储单元存放数c 的二进制数号存储单元存放数a 的二进制数，9 号存