黑惦呈酚锯湍汐朴纺牢惦泰淀
第1讲 计算机、计算与计算思维
第1讲测验
1、单选题：
计算机包括_____。
A: 其它三个选项都包括
B: 台式机、便携机
C: 嵌入在各种设备中的芯片
D: 软件
答案: 其它三个选项都包括
2、单选题：
衡量微处理器芯片性能好坏的指标包括_______。
A: 其它选项都包括
B: 机器字长–字长越大越好，机器主频–主频越高越好
C: 功耗–功耗越低越好，晶体管数量–晶体管数量越多越好
D: 微处理器所能完成的功能–指令种类越多越好
答案: 其它选项都包括
3、单选题：
为什么要学习计算思维? 因为 _______。
A: 不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
B: 计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
C: 如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
D: 学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
答案: 不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
4、单选题：
计算之树概括了计算学科的经典思维，它是从几个维度来概括的？
A: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
B: 三个维度：计算技术、计算系统与问题求解
C: 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
D: 五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
答案: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
5、单选题：
计算之树中，计算技术的奠基性思维包括________。
A: 0和1、程序和递归
B: 0和1、程序、递归和算法
C: 0和1、程序、递归、算法和网络
D: 其它三个选项都不对
答案: 0和1、程序和递归
6、单选题：
计算之树中，通用计算环境的演化思维是怎样概括的？
A: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B: 网络运行环境—由个人计算机、到局域网广域网、再到Internet
C: 元器件—由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D: 其它三个选项都不对
答案: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
7、单选题：
人类应具备的三大思维能力是指_____。
A: 实验思维、理论思维和计算思维
B: 抽象思维、逻辑思维和形象思维
C: 逆向思维、演绎思维和发散思维
D: 计算思维、理论思维和辩证思维
答案: 实验思维、理论思维和计算思维
8、单选题：
如何学习计算思维？
A: 其它三个选项都是正确的
B: 为思维而学习知识而不是为知识而学习知识
C: 不断训练，只有这样才能将思维转换为能力
D: 先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
答案: 其它三个选项都是正确的
9、单选题：
计算学科的计算研究什么?
A: 面向机器可自动执行的求解一般问题的计算规则
B: 面向人可执行的一些复杂函数的等效、简便计算方法
C: 面向机器可自动执行的一些复杂函数的等效、简便计算方法
D: 面向人可执行的求解一般问题的计算规则
答案: 面向机器可自动执行的求解一般问题的计算规则
10、单选题：
自动计算需要解决的基本问题是什么？
A: 数据和计算规则的表示、自动存储和计算规则的自动执行
B: 数据的表示
C: 数据和计算规则的表示
D: 数据和计算规则的表示与自动存储
答案: 数据和计算规则的表示、自动存储和计算规则的自动执行
11、单选题：
计算机器的基本目标是什么？
A: 能够执行一般的任意复杂的计算规则
B: 能够辅助人进行计算
C: 能够执行简单的四则运算规则
D: 能够执行特定的计算规则，例如能够执行差分计算规则等
答案: 能够执行一般的任意复杂的计算规则
12、单选题：
电子计算机器的基本特征是什么？
A: 其它三个选项都正确
B: 基于二进制–存储0和1的元件如电子管、晶体管等
C: 基于二进制的运算与变换
D: 电子技术实现计算规则，集成技术实现更为复杂的变换
答案: 其它三个选项都正确
13、单选题：
摩尔定律是指_______。
A: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
B: 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
C: 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
D: 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
答案: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
14、单选题：
衡量存储设备性能的指标包括_______。
A: 其它三个选项都包括
B: 存储容量–容量越大越好，存取速度–速度越快越好
C: 价格–价格越低越好，功耗–功耗越低越好
D: 可靠性与持久性–越高越长越好
答案: 其它三个选项都包括
15、单选题：
“人”计算与“机器”计算有什么差异？
A: 其它选项的说法都正确
B: “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
C: “机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
D: “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
E: “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
答案: 其它选项的说法都正确
16、单选题：
关于计算系统，下列说法正确的是_______。
A: 计算系统由微处理器、存储设备、输入设备和输出设备构成
B: 计算系统由输入设备、输出设备和微处理器构成
C: 计算系统由输入设备、输出设备和存储设备构成
D: 计算系统由微处理器和存储设备构成
答案: 计算系统由微处理器、存储设备、输入设备和输出设备构成
17、单选题：
关于计算系统的网络化的说法正确的是_______。
A: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
B: 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
C: 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
D: 未来互联网将发展为全3维的虚拟世界网络
答案: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
18、单选题：
计算之树中，两类典型的问题求解思维是指________。
A: 算法和系统
B: 抽象和自动化
C: 社会计算和自然计算
D: 程序和递归
答案: 算法和系统
19、单选题：
本课程中拟学习的计算思维是指_____。
A: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
B: 计算机相关的知识
C: 算法与程序设计技巧
D: 知识与技巧的结合
答案: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
20、单选题：
下列说法正确的是_______。
A: 软盘是可移动的可更换的永久存储器
B: 一般计算机中仅配备有ROM、RAM存储器
C: 一般计算机中配备有磁盘、磁带等存储器
D: 软盘是由软性材料制作的永久存储器
E: 固态硬盘、USB移动硬盘是当前常见的非永久存储器
答案: 软盘是可移动的可更换的永久存储器
21、单选题：
计算系统的发展方向是_______。
A: 其它三个选项都是正确的
B: 各个部件乃至整体的体积越来越小
C: 将越来越多的CPU集成起来，提高计算能力
D: 越来越拥有人的智能
E: 越来越使人-计算机-物体互联在一起
答案: 其它三个选项都是正确的
22、单选题：
计算之树中，网络化思维是怎样概括的？
A: 机器网络、信息网络和人-机-物互联的网络化社会
B: 局域网、广域网和互联网
C: 机器网络、信息网络和物联网
D: 局域网络、互联网络和数据网络
答案: 机器网络、信息网络和人-机-物互联的网络化社会
第2讲 符号化-计算化-自动化
第2讲测验
1、单选题：
逻辑的符号化案例，启示我们________。
A: 其它三个选项都正确
B: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
C: 形式逻辑的命题与推理可以基于0和1的运算来实现
D: 硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
E: 人的基本思维模式和计算机的0和1运算是相通的
答案: 其它三个选项都正确
2、单选题：
将十六进制数586转换成16位的二进制数，应该是 。
A: 0000 0101 1000 0110
B: 0110 1000 0101 0000
C: 0101 1000 0110 0000
D: 0000 0110 1000 0101
答案: 0000 0101 1000 0110
3、单选题：
下列数中最大的数是 。
A: 
B: 
C: 
D: 
答案:
4、单选题：
若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
的原码、反码和补码表示，正确的是________。
A: 00001111，00001111，00001111
B: 10001111，11110000，11110001
C: 00001111，01110000，01110001
D: 00001111，01110001，01110000
答案: 00001111，00001111，00001111
5、单选题：
若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
的原码、反码和补码表示，正确的是________。
A: 10010010，11101101，11101110
B: 10010010，01101101，01101110
C: 10010010，11101110，11101101
D: 00010010，01101101，01101110
答案: 10010010，11101101，11101110
6、单选题：
易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？
A: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
B: 易经创作者故弄玄虚，引入一个新的名词，其实没有必要
C: 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
D: 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
答案: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
7、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11 – 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A: 0 1011 + 1 1100 = 0 0111
B: 0 1011 + 1 0100 = 1 1111
C: 0 1011 + 1 0100 = 0 0111
D: 0 1011 + 1 1011 = 0 0110
答案: 0 1011 + 1 1100 = 0 0111
8、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 – 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A: 1 1001 + 1 0011 = 0 1100(溢出)
B: 1 0111 + 1 1101 = 1 0100(溢出)
C: 1 0111 + 1 1101 = 1 0100(未溢出)
D: 1 1001 + 1 0011 = 0 11001(未溢出)
答案: 1 1001 + 1 0011 = 0 1100(溢出)
9、单选题：
关于二进制算术运算，下列说法不正确的是 。
A: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
B: 二进制算术运算可以用逻辑运算来实现
C: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
D: 其它三个选项中有不正确的
答案: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
10、单选题：
关于汉字外码，下列说法不正确的是______。
A: 汉字外码有拼音码、音型码、字型码和字模点阵码
B: 汉字外码是用于将汉字输入到机器内所使用的编码
C: 汉字外码不是0，1编码
D: 汉字外码不一定是等长编码
答案: 汉字外码有拼音码、音型码、字型码和字模点阵码
11、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为
______
。
A: 当A=1，B=1， 则P=1
B: 当A=1，B=0， 则P=1
C: 当A=0，B=1， 则P=1
D: 当A=0，B=0， 则P=0
答案: 当A=1，B=1， 则P=1
12、单选题：
假设基本门电路的符号为
已知如下电路
问该电路不能实现的功能为
______
。
A: 当A=0，B=1， 则P=0
B: 当A=1，B=0， 则P=1
C: 当A=1，B=1， 则P=1
D: 当A=0，B=0， 则P=1
答案: 当A=0，B=1， 则P=0
13、单选题：
假设基本门电路的符号为
已知如下电路
问该电路所实现的正确的逻辑运算为
______
。
A: P = A XOR B
B: P = NOT (A AND B) AND (A AND B)
C: P = (A AND (NOT B)) AND ((NOT A) OR B)
D: P = (A OR B) AND (A AND (NOT B))
答案: P = A XOR B
14、单选题：
0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是______。
A: 其它三个选项的说法有不正确的
B: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
C: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
D: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
E: 符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
答案: 其它三个选项的说法有不正确的
15、单选题：
易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。
A: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
B: 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
C: 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
D: 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
答案: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
16、单选题：
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
A: “异或”运算是“相同为1，不同为0”
B: “与”运算是“有0为0，全1为1”
C: “或”运算是“有1为1，全0为0”
D: “非”运算是“非0则1，非1则0”
答案: “异或”运算是“相同为1，不同为0”
17、单选题：
将十进制数126.375转换成二进制数，应该是_____。
A: 0111 1110.0110
B: 0111 1110.1110
C: 0111 1100.0110
D: 0111 1100.1110
答案: 0111 1110.0110
18、单选题：
关于计算机为什么基于二进制数来实现，下列说法不正确的是 。
A: 其它三个选项的说法有不正确的
B: 能表示两种状态的元器件容易实现
C: 二进制运算规则简单，易于实现
D: 二进制可以用逻辑运算实现算术运算
答案: 其它三个选项的说法有不正确的
19、单选题：
若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 – 4的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A: 1 1001 + 1 1100 = 1 0101
B: 1 0111 + 1 0100 = 1 1011
C: 1 1011 + 1 1100 = 1 0111
D: 0 1011 + 1 1011 = 0 0110
答案: 1 1001 + 1 1100 = 1 0101
20、单选题：
已知A-Z的ASCII码是41H- 5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。 “0100 0111 0100 0101
0100 0111 0100 0110 0100 1000 0100 0010”
A: GEGFHB
B: HBFFEG
C: HBGFGE
D: GBHEGB
答案: GEGFHB
21、单选题：
关于汉字内码，下列说法不正确的是______。
A: 汉字内码是机器存储和显示汉字所使用的编码
B: 汉字内码是两字节码
C: 汉字内码是两字节码且两字节的最高位均为1
D: 其它三个选项有不正确的
答案: 汉字内码是机器存储和显示汉字所使用的编码
第3讲 程序与递归组合-抽象-构造
第3讲测验
1、单选题：
已知
，
,
其中
均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。
A: h(4，x) = 12x
B: h(1，x) = x
C: h(2，x) = 2x
D: h(3，x) = 6x
答案: h(4，x) = 12x
2、单选题：
关于“递归”，下列说法不正确的是_____。
A: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
B: “递归”源自于数学上的递推式和数学归纳法
C: “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D: “递归”是由前n-1项计算第n项的一种方法
答案: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
3、单选题：
关于递归定义的函数，下列说法正确的是_____。
A: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
B: 递归定义的函数一定是“递归计算”的
C: 递归定义的函数一定是“迭代计算”的
D: 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
答案: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
4、单选题：
关于程序，下列说法不正确的是_____。
A: 普通人是很难理解“程序”的，其也和“程序”无关
B: “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
C: “程序”可以由系统自动解释执行，也可以由人解释由系统执行
D: “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
答案: 普通人是很难理解“程序”的，其也和“程序”无关
5、单选题：
一般而言，设计和实现一个计算系统，需要设计和实现_____。
A: 基本动作、控制基本动作的指令和一个程序执行机构
B: 基本动作和程序
C: 基本动作和控制基本动作的指令
D: 基本动作、控制基本动作的指令和程序
答案: 基本动作、控制基本动作的指令和一个程序执行机构
6、单选题：
对于计算式
，其正确的运算组合式(前缀表示法)为_____。
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)))
答案: (/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))
7、单选题：
请用define运算，定义一个过程实现计算
，其正确定义的过程为_____。
A: (define (cube x) (* x x x))
B: (define cube a (* a a a))
C: (define (cube a (* a a a))
D: (define (cube a) (* x x x))
答案: (define (cube x) (* x x x))
8、单选题：
已知一个新运算被定义为(define (newCalc
x y) (* (+ x 1)
(* y 2)))，问newCalc可以完成的计算功能为_____。
A: (x+1)*2y
B: (x+1)+2y
C: (x+1)+(y+2)
D: (x+1)*(y+2)
答案: (x+1)*2y
9、单选题：
已知一个新运算被定义为(define (newCalc
x y) (* (+
x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。
A: (newCalc 4 5)，其结果为50
B: ((newCalc) (4 5))，其结果为50
C: (newCalc 4)，其结果为40
D: (newCalc 2 3)，其结果为21
答案: (newCalc 4 5)，其结果为50
10、单选题：
已知一个新运算被定义为(define (newCalc
x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc
1 1)
2) 3)的计算结果为_____。
A: 64
B: 6
C: 13
D: 24
答案: 64
11、单选题：
若要表达从1计算到n的运算组合式，(* …(* (*
(* (* 1
1) 2) 3) 4) …n)定义一个过程。正确的定义为_____。
A: 
B: 
C: 
D: 
答案:
12、单选题：
关于计算系统与程序，下列说法正确的是_____。
A: 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
B: 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
C: 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
D: 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
答案: 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
13、单选题：
熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。
A: (* (+ 5 3) (+ 5 2))
B: (* 7 (+ 5 2))
C: (+ 20 (+ 6 6))
D: (- (* 9 8) (- 20 2))
答案: (* (+ 5 3) (+ 5 2))
14、单选题：
已知一个新运算被定义为(define (newCalc
x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc
1 1))
(newCalc 1 1))的计算结果为_____。
A: 130
B: 1
C: 64
D: 8
答案: 130
15、单选题：
已知一个运算被定义为(define (firstCalc
x) (* x x))，在其基础上进一步定义新运算为(define (secondCalc
x) (firstCalc (firstCalc
(firstCalc x))))，问secondCalc表达的运算功能为_____。
A: 
B: 
C: 
++
D: 
答案:
16、单选题：
按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。
A: f()是常数为1的函数；
B: f()是常数为1的函数；
C: f()是常数为1的函数；
D: f()是常数为1的函数；
答案: f()是常数为1的函数；
17、单选题：
递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：
任何一个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, n) = n + 2
B: A(1, 8) = 9
C: A(2, 0) = 2
D: A(2, 1) = 4
答案: A(1, n) = n + 2
18、单选题：
斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。
A: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
B: 斐波那契数列是原始递归的，而阿克曼函数不是原始递归的
C: 斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算
D: 阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的
答案: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
第4讲 冯.诺依曼计算机—机器级程序及其执行
第4讲测验
1、单选题：
下图为用状态转换图示意的一个图灵机，其字母集合为{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: 识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
B: 识别是否如0101，01010101的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串
2、单选题：
关于“存储程序”，下列说法不正确的是_____。
A: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
B: 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
C: 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
D: 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
3、单选题：
关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。
A: 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
B: 冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
C: 一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
D: 冯.诺依曼计算机提出“运算”和“存储”完全没有必要
答案: 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
4、单选题：
下图是一个存储器的简单模型。下列说法不正确的是_____。
A: 该存储器既可读出，又可写入
B: 该存储器可存取4个4位的存储单元
C: 该存储器其中的一个存储单元的内容是1010
D: 该存储器的地址码分别是00，01，10和11
答案: 该存储器既可读出，又可写入
5、单选题：
下图是一个存储器的简单模型。
为01的存储单元，其内容
是_____。
A: 0111
B: 0101
C: 1010
D: 1110
E: 没有该存储单元
答案: 0111
6、单选题：
下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。
A: 10
B: 00
C: 01
D: 11
E: 没有该存储单元
答案: 10
7、单选题：
下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。
A: 00
B: 01
C: 10
D: 11
E: 没有该存储单元
答案: 00
8、单选题：
下图是一个存储器的简单模型。当=10时,
的内容是_____。
A: 101010
B: 100101
C: 011101
D: 010101
E: 都不对
答案: 101010
9、单选题：
关于“图灵机”，下列说法不正确的是_____。
A: 其它三个选项有不正确的
B: 图灵机给出的是计算机的理论模型
C: 图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
D: 图灵机是一种离散的、有穷的、构造性的问题求解思路
E: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
答案: 其它三个选项有不正确的
10、单选题：
下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。
该图灵机的功能是_____。
A: 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
B: 识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
C: 识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
D: 将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
答案: 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
11、单选题：
关于“图灵机”和“计算”，下列说法不正确的是_____。
A: 其它三个选项有不正确的
B: 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
C: “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
D: 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
答案: 其它三个选项有不正确的
12、单选题：
已知一个存储器芯片M的4位二进制地址编码为
，其8条数据线为
，下列说法正确的是_____。
A: 该存储器共有
即16个存储单元
B: 该存储器共有
即256个存储单元
C: 该存储器存储单元的位数，即字长为4位
D: 该存储器的存储容量为
字节
答案: 该存储器共有即16个存储单元
13、单选题：
已知某机器的指令集合及指令格式如下表示意。
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
饥膜绵席伸蛙想掀济栏卡讣隘