MOOC 2021秋计算思维导论SPOC(哈尔滨工业大学)1464580168 最新慕课完整章节测试答案

第1讲之模拟练习题

1、单选题：
‎计算之树中，通用计算环境的演化思维是怎样概括的？________。‌
选项：
A: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B: 网络运行环境---由个人计算机、到局域网广域网、再到Internet
C: 元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D: 上述全不对
答案: 【 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境】

2、单选题：
‌计算之树中，网络化思维是怎样概括的________。‏
选项：
A: 局域网、广域网和互联网
B: 机器网络、信息网络和人-机-物互联的网络化社会
C: 机器网络、信息网络和物联网
D: 局域网络、互联网络和数据网络
答案: 【 机器网络、信息网络和人-机-物互联的网络化社会】

3、单选题：
​人类应具备的三大思维能力是指_____。‎
选项：
A: 抽象思维、逻辑思维和形象思维
B: 实验思维、理论思维和计算思维
C: 逆向思维、演绎思维和发散思维
D: 计算思维、理论思维和辩证思维
答案: 【 实验思维、理论思维和计算思维】

4、单选题：
‏如何学习计算思维？_____。‌
选项：
A: 为思维而学习知识而不是为知识而学习知识
B: 不断训练，只有这样才能将思维转换为能力
C: 先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
D: 以上所有
答案: 【 以上所有】

5、单选题：
‍自动计算需要解决的基本问题是什么？_______。‏
选项：
A: 数据的表示，数据和计算规则的表示
B: 数据和计算规则的表示与自动存储
C: 数据和计算规则的表示、自动存储和计算规则的自动执行
D: 上述说法都不正确
答案: 【 数据和计算规则的表示、自动存储和计算规则的自动执行】

6、单选题：
‎计算机器的基本目标是什么？ _______。‎
选项：
A: 能够辅助人进行计算，能够执行简单的四则运算规则
B: 能够执行特定的计算规则，例如能够执行差分计算规则等
C: 能够执行一般的任意复杂的计算规则
D: 上述说法都不正确
答案: 【 能够执行一般的任意复杂的计算规则】

7、单选题：
‎摩尔定律是指_______。‌
选项：
A: 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
B: 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
C: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
D: 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
答案: 【 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍】

8、单选题：
​计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。​
选项：
A: 三个维度：计算技术、计算系统与问题求解
B: 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
C: 五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
D: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
答案: 【 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维】

9、单选题：
‎计算机包括_____。‌
选项：
A: 软件 
B: 台式机、便携机
C: 嵌入在各种设备中的芯片
D: 以上所有
答案: 【 以上所有】

10、单选题：
‍计算之树中，计算技术的奠基性思维包括________。‎
选项：
A: 0和1、程序和递归；
B: 0和1、程序、递归和算法
C: 0和1、程序、递归、算法和网络
D: 上述全不对
答案: 【 0和1、程序和递归；】

11、单选题：
‎计算学科的计算研究什么? _______。​
选项：
A: 面向人可执行的一些复杂函数的等效、简便计算方法
B: 面向机器可自动执行的一些复杂函数的等效、简便计算方法
C: 面向人可执行的求解一般问题的计算规则
D: 面向机器可自动执行的求解一般问题的计算规则
答案: 【 面向机器可自动执行的求解一般问题的计算规则】

12、单选题：
‍“人”计算与“机器”计算有什么差异? _______。‍
选项：
A: “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
B: “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
C: “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
D: 上述说法都正确
答案: 【 上述说法都正确】

13、单选题：
‎衡量微处理器芯片性能好坏的指标包括_______。‌
选项：
A: 机器字长--字长越大越好，机器主频--主频越高越好，功耗--功耗越低越好
B: 晶体管数量--晶体管数量越多越好
C: 微处理器所能完成的功能--指令种类越多越好
D: 上述所有
答案: 【 上述所有】

14、单选题：
‎衡量存储设备性能的指标包括_______。​
选项：
A: 存储容量--容量越大越好，存取速度--速度越快越好
B: 价格--价格越低越好，功耗--功耗越低越好
C: 可靠性与持久性--越高越长越好
D: 上述所有
答案: 【 上述所有】

15、单选题：
‏计算系统的发展方向_______。‎
选项：
A: 各个部件乃至整体的体积越来越小
B: 将越来越多的CPU集成起来，提高计算能力
C: 越来越拥有人的智能，使人-计算机-物体互联在一起
D: 上述都是
答案: 【 上述都是】

16、单选题：
‏关于计算系统的网络化的说法正确的是_______。‎
选项：
A: 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
B: 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
C: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
D: 未来互联网将发展为全3维的虚拟世界网络
答案: 【 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统】

17、单选题：
​IBM提出的Smart Planet基本特点是什么_______。‌
选项：
A: 使社会万事万物可感知，即能将万事万物的信息数字化
B: 使社会各种事物、每个人员都可与互联网相联，实现互联互通
C: 使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
D: 上述内容结合在一起才是Smart Planet
答案: 【 上述内容结合在一起才是Smart Planet】

18、单选题：
‌计算之树中，两类典型的问题求解思维是指________。‎
选项：
A: 抽象和自动化
B: 算法和系统
C: 社会计算和自然计算
D: 程序和递归
答案: 【 算法和系统】

19、单选题：
​本课程中拟学习的计算思维是指_____。‍
选项：
A: 计算机相关的知识
B: 算法与程序设计技巧
C: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
D: 知识与技巧的结合
答案: 【 蕴含在计算学科知识背后的具有贯通性和联想性的内容】

20、单选题：
‏下列说法正确的是_______。‏
选项：
A: 一般计算机中仅配备有ROM、RAM存储器、磁盘、磁带等存储器
B: 软盘是由软性材料制作的永久存储器
C: 软盘是可移动的可更换的永久存储器
D: 固态硬盘、USB移动硬盘是当前常见的非永久存储器
答案: 【 软盘是可移动的可更换的永久存储器】

21、单选题：
‎关于计算系统，下列说法正确的是_______。‌
选项：
A: 计算系统由输入设备、输出设备和微处理器构成
B: 计算系统由输入设备、输出设备和存储设备构成
C: 计算系统由微处理器、存储设备、输入设备和输出设备构成
D: 计算系统由微处理器和存储设备构成
答案: 【 计算系统由微处理器、存储设备、输入设备和输出设备构成】

22、单选题：
‌为什么要学习计算思维? 因为 _______。‍
选项：
A: 计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
B: 如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
C: 学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
D: 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
答案: 【 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要】

23、单选题：
​电子计算机器的基本特征是什么？_______。​
选项：
A: 基于二进制--存储0和1的元件如电子管、晶体管等
B: 基于二进制的运算与变换，电子技术实现计算规则
C: 集成技术实现更为复杂的变换
D: 上述所有
答案: 【 上述所有】

第1讲测验

1、单选题：
​计算机器的基本目标是什么？‍
选项：
A: 能够执行一般的任意复杂的计算规则
B: 能够辅助人进行计算
C: 能够执行简单的四则运算规则
D: 能够执行特定的计算规则，例如能够执行差分计算规则等
答案: 【 能够执行一般的任意复杂的计算规则】

2、单选题：
‎衡量存储设备性能的指标包括_______。‍
选项：
A: 其它三个选项都包括
B: 存储容量--容量越大越好，存取速度--速度越快越好
C: 价格--价格越低越好，功耗--功耗越低越好
D: 可靠性与持久性--越高越长越好
答案: 【 其它三个选项都包括】

3、单选题：
‏计算之树中，网络化思维是怎样概括的？‌
选项：
A: 机器网络、信息网络和人-机-物互联的网络化社会
B: 局域网、广域网和互联网
C: 机器网络、信息网络和物联网
D: 局域网络、互联网络和数据网络
答案: 【 机器网络、信息网络和人-机-物互联的网络化社会】

4、单选题：
‏计算机包括_____。‏
选项：
A: 其它三个选项都包括
B: 台式机、便携机
C: 嵌入在各种设备中的芯片
D: 软件
答案: 【 其它三个选项都包括】

5、单选题：
‎“人”计算与“机器”计算有什么差异？‍
选项：
A: 其它选项的说法都正确
B: “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
C: “机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
D: “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
E: “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
答案: 【 其它选项的说法都正确】

6、单选题：
‎衡量微处理器芯片性能好坏的指标包括_______。‏
选项：
A: 其它选项都包括
B: 机器字长--字长越大越好，机器主频--主频越高越好
C: 功耗--功耗越低越好，晶体管数量--晶体管数量越多越好
D: 微处理器所能完成的功能--指令种类越多越好
答案: 【 其它选项都包括】

7、单选题：
‌关于计算系统，下列说法正确的是_______。‏
选项：
A: 计算系统由微处理器、存储设备、输入设备和输出设备构成
B: 计算系统由输入设备、输出设备和微处理器构成
C: 计算系统由输入设备、输出设备和存储设备构成
D: 计算系统由微处理器和存储设备构成
答案: 【 计算系统由微处理器、存储设备、输入设备和输出设备构成】

8、单选题：
​人类应具备的三大思维能力是指_____。‌
选项：
A: 实验思维、理论思维和计算思维
B: 抽象思维、逻辑思维和形象思维
C: 逆向思维、演绎思维和发散思维
D: 计算思维、理论思维和辩证思维
答案: 【 实验思维、理论思维和计算思维】

9、单选题：
‍自动计算需要解决的基本问题是什么？‌
选项：
A: 数据和计算规则的表示、自动存储和计算规则的自动执行
B: 数据的表示
C: 数据和计算规则的表示
D: 数据和计算规则的表示与自动存储
答案: 【 数据和计算规则的表示、自动存储和计算规则的自动执行】

10、单选题：
‎电子计算机器的基本特征是什么？‎
选项：
A: 其它三个选项都正确
B: 基于二进制--存储0和1的元件如电子管、晶体管等
C: 基于二进制的运算与变换
D: 电子技术实现计算规则，集成技术实现更为复杂的变换
答案: 【 其它三个选项都正确】

11、单选题：
‌计算系统的发展方向是_______。‌
选项：
A: 其它三个选项都是正确的
B: 各个部件乃至整体的体积越来越小
C: 将越来越多的CPU集成起来，提高计算能力
D: 越来越拥有人的智能
E: 越来越使人-计算机-物体互联在一起
答案: 【 其它三个选项都是正确的】

12、单选题：
‌计算之树中，通用计算环境的演化思维是怎样概括的？‌
选项：
A: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B: 网络运行环境---由个人计算机、到局域网广域网、再到Internet
C: 元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D: 其它三个选项都不对
答案: 【 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境】

13、单选题：
‏计算之树中，两类典型的问题求解思维是指________。‏
选项：
A: 算法和系统
B: 抽象和自动化
C: 社会计算和自然计算
D: 程序和递归
答案: 【 算法和系统】

14、单选题：
‏本课程中拟学习的计算思维是指_____。‏
选项：
A: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
B: 计算机相关的知识
C: 算法与程序设计技巧
D: 知识与技巧的结合
答案: 【 蕴含在计算学科知识背后的具有贯通性和联想性的内容】

15、单选题：
‍计算学科的计算研究什么?‎
选项：
A: 面向机器可自动执行的求解一般问题的计算规则
B: 面向人可执行的一些复杂函数的等效、简便计算方法
C: 面向机器可自动执行的一些复杂函数的等效、简便计算方法
D: 面向人可执行的求解一般问题的计算规则
E: 其它选项说法都不正确
答案: 【 面向机器可自动执行的求解一般问题的计算规则】

16、单选题：
​摩尔定律是指_______。‍
选项：
A: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
B: 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
C: 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
D: 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
答案: 【 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍】

17、单选题：
‏下列说法正确的是_______。‏
选项：
A: 软盘是可移动的可更换的永久存储器
B: 一般计算机中仅配备有ROM、RAM存储器
C: 一般计算机中配备有磁盘、磁带等存储器
D: 软盘是由软性材料制作的永久存储器
E: 固态硬盘、USB移动硬盘是当前常见的非永久存储器
答案: 【 软盘是可移动的可更换的永久存储器】

18、单选题：
‍IBM提出的Smart Planet基本特点是什么_______。​
选项：
A: 其它选项内容结合在一起才是Smart Planet
B: 使社会万事万物可感知，即能将万事万物的信息数字化
C: 使社会各种事物、每个人员都可与互联网相联，实现互联互通
D: 使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
答案: 【 其它选项内容结合在一起才是Smart Planet】

19、单选题：
​关于计算系统的网络化的说法正确的是_______。‌
选项：
A: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
B: 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
C: 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
D: 未来互联网将发展为全3维的虚拟世界网络
答案: 【 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统】

20、单选题：
‌为什么要学习计算思维? 因为 _______。‎
选项：
A: 不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
B: 计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
C: 如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
D: 学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
答案: 【 不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要】

21、单选题：
‍计算之树概括了计算学科的经典思维，它是从几个维度来概括的？‍
选项：
A: 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
B: 三个维度：计算技术、计算系统与问题求解
C: 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
D: 五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
答案: 【 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维】

22、单选题：
​计算之树中，计算技术的奠基性思维包括________。​
选项：
A: 0和1、程序和递归
B: 0和1、程序、递归和算法
C: 0和1、程序、递归、算法和网络
D: 其它三个选项都不对
答案: 【 0和1、程序和递归】

23、单选题：
‌如何学习计算思维？‍
选项：
A: 其它三个选项都是正确的
B: 为思维而学习知识而不是为知识而学习知识
C: 不断训练，只有这样才能将思维转换为能力
D: 先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
答案: 【 其它三个选项都是正确的】

第2讲之模拟练习题

1、单选题：

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

‏

‎

‏

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

‏选项：
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
答案: 【 当A=0，B=1， 则P=0】

2、单选题：
‌逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。‎
选项：
A: “与”运算是“有0为0，全1为1”
B: “或”运算是“有1为1，全0为0”
C: “非”运算是“非0则1，非1则0”
D: “异或”运算是“相同为1，不同为0”
答案: 【 “异或”运算是“相同为1，不同为0”】

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，0
B: 1，0，0
C: 0，0，1
D: 0,1,1
答案: 【 1，0，0】

4、单选题：

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

‎

‎的原码、反码和补码表示，正确的是_____。

‎选项：
A: 10001111，11110000，11110001
B:  00001111，01110000，01110001
C:  00001111，00001111，00001111
D: 00001111，01110001，01110000
答案: 【  00001111，00001111，00001111】

5、单选题：

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

‏

​的原码、反码和补码表示，正确的是_____。

‏选项：
A: 10010010，01101101，01101110
B: 10010010，11101101，11101110
C: 10010010，11101110，11101101
D: 00010010，01101101，01101110
答案: 【 10010010，11101101，11101110】

6、单选题：
‍关于二进制算术运算，下列说法不正确的是_____。‍
选项：
A: 二进制算术运算可以用逻辑运算来实现
B: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
C: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
D: 前述说法有不正确的
答案: 【 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果】

7、单选题：
‍关于十进制235，下列正确的是_____。‏
选项：
A: 其ASCII码为0011 0010 0011 0011 0011 0101
B: 其ASCII码为0000 0010 0000 0011 0000 0101
C: 其ASCII码为1110 1011
D: 其ASCII码为0010 0011 0101
答案: 【 其ASCII码为0011 0010 0011 0011 0011 0101】

8、单选题：
‎关于汉字内码，下列说法不正确的是_____。‎
选项：
A: 汉字内码是两字节码
B: 汉字内码是两字节码且两字节的最高位均为1
C: 汉字内码是机器存储和显示汉字所使用的编码
D: 上述说法有不正确的
答案: 【 汉字内码是机器存储和显示汉字所使用的编码】

9、单选题：
‎下列说法不正确的是_____。​
选项：
A: 数值信息可采用二进制数进行表示
B: 非数值信息可采用基于0/1的编码进行表示
C: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】

10、单选题：

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

‌

​

‌

​问该电路所实现的正确的逻辑运算为_____。

‌选项：
A: P = (A  AND  B)  AND  (A  OR  B)
B: P = A  XOR  B
C: P = NOT (A  AND  B)  AND  (A  AND  B)
D: P = (A  OR  B)  AND  (A  AND  (NOT  B))
答案: 【 P = A  XOR  B】

11、单选题：

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

‏

‏

‏

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

‏选项：
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
答案: 【 当A=1，B=1， 则P=1】

12、单选题：
‎0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是_____。‌
选项：
A: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
B: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
C: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则，符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】

13、单选题：
‍关于十进制245的下列说法不正确的是_____。‍
选项：
A: 它转换为八进制表示为365
B: 它转换为十六进制表示为0F5
C: 它转换为二进制表示为1101 0101
D: 前述有不正确的
答案: 【 它转换为二进制表示为1101 0101】

14、单选题：
​若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行-7 - 4 的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。‍
选项：
A:  1 0111 + 1 0100 = 1 1011
B:  1 1011 + 1 1100 = 1 0111
C:  1 1001 + 1 1100 = 1 0101
D: 0 1011 + 1 1011 = 0 0110
答案: 【  1 1001 + 1 1100 = 1 0101】

15、单选题：
‎关于二进制小数的处理，下列说法不正确的是_____。‍
选项：
A: 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面
B: 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数。
C: 用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件。
D: 前述说法有不正确的。
答案: 【 前述说法有不正确的。】

16、单选题：

‍已知A-Z的ASCII码是 ~ ，请将下面一段ASCII码存储的文件解析出来，

‎

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

‎

‍正确的是_____。

‎选项：
A:  HBFFEG
B:  HBGFGE
C:  GBHEGB
D:  GEGFHB
答案: 【  GEGFHB】

17、单选题：
‏易经的符号化案例，启示我们_____。‌
选项：
A: 社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
B: 任何事物只要符号化，就可以被计算。符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
C: 符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
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(未溢出)
答案: 【 1 1001 + 1 0011 = 0 1100(溢出)】

19、单选题：
‍关于汉字外码，下列说法不正确的是_____。‏
选项：
A: 汉字外码是用于将汉字输入到机器内所使用的编码
B: 汉字外码不是0，1编码
C: 汉字外码不一定是等长编码
D: 汉字外码有拼音码、音型码、字型码和字模点阵码
答案: 【 汉字外码有拼音码、音型码、字型码和字模点阵码】

20、单选题：

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

​

‌

​

‌问该电路所实现的正确的逻辑运算为_____。

​选项：
A: P = (A  AND  (NOT  B)) AND ((NOT  A) OR  B)
B: P = A  XOR  B
C: P = NOT (A  AND  B) AND (A  AND  B)
D: P = (A  OR  B)  AND  (A  AND  (NOT  B))
答案: 【 P = A  XOR  B】

21、单选题：
​易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。‍
选项：
A: 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
B: 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
D: 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
答案: 【 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说】

22、单选题：
​易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。‏
选项：
A: 易经创作者故弄玄虚，引入一个新的名词，其实没有必要
B: 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
C: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
D: 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
答案: 【 “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题】

23、单选题：

‏已知：关于和的逻辑运算式如下：

‌

‏ = ( XOR ) XOR   

‌

‏ = ( AND ) OR (( XOR ) AND )

‌

‏问： 如果 = 1， = 0， = 1，则， 的值为_____。

‌选项：
A: 0，0
B: 0，1
C: 1，0
D: 1，1
答案: 【 0，1】

24、单选题：
‍逻辑的符号化案例，启示我们_____。​
选项：
A: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；形式逻辑的命题与推理可以基于0和1的运算来实现
B: 硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
C: 人的基本思维模式和计算机的0和1运算是相通的
D: 上述全部
答案: 【 上述全部】

25、单选题：
‍将十进制数126.375转换成二进制数，应该是_____。​
选项：
A: 0111 1110.0110 
B:  0111 1110.1110
C: 0111 1100.0110
D: 0111 1100.1110
答案: 【 0111 1110.0110 】

26、单选题：
​将十六进制数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 】

27、单选题：
​下列数中最大的数是_____。‎
选项：
A:
B:
C:
D:
答案: 【 】

28、单选题：
​关于计算机为什么基于二进制数来实现，下列说法不正确的是_____。‍
选项：
A: 能表示两种状态的元器件容易实现
B: 二进制运算规则简单，易于实现
C: 二进制可以用逻辑运算实现算术运算
D: 前述说法有不正确的
答案: 【 前述说法有不正确的】

29、单选题：

‏已知：关于和的逻辑运算式如下：

‍

‏ = ( XOR ) XOR

‍

‏ = ( AND ) OR (( XOR ) AND )

‍

‏问：如果 = 1， = 1， = 1，则， 的值为_____。

‍选项：
A: 0，0
B: 0，1
C: 1，0
D: 1，1
答案: 【 1，1】

30、单选题：
‎若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。若要进行11 - 4 的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是_____。‎
选项：
A:  0 1011 + 1 0100 = 1 1111
B: 0 1011 + 1 0100 = 0 0111
C: 0 1011 + 1 1100 = 0 0111
D: 0 1011 + 1 1011 = 0 0110
答案: 【 0 1011 + 1 1100 = 0 0111】

31、单选题：
‍关于二进制数计算部件的实现，下列说法正确的是_____。​
选项：
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 【 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现】

32、单选题：
‌计算机内部使用的编码的基本特征是_____。‍
选项：
A: 唯一性
B: 唯一性和公共性
C: 唯一性、公共性和易于记忆便于识认性
D: 上述都不是
答案: 【 唯一性和公共性】

33、单选题：

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

​

‏

​

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

​选项：
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
答案: 【 当A=1，B=1， 则P=1】

第2讲测验

1、单选题：
‎易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？______。‏
选项：
A: “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
B: 易经创作者故弄玄虚，引入一个新的名词，其实没有必要
C: 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
D: 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
答案: 【 “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题】

2、单选题：
‌易经的符号化案例，启示我们______。‌
选项：
A: 其它选项的说法都正确
B: 社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
C: 任何事物只要符号化，就可以被计算
D: 符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
E: 符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
答案: 【 其它选项的说法都正确】

3、单选题：
‌关于汉字内码，下列说法不正确的是______。​
选项：
A: 汉字内码是机器存储和显示汉字所使用的编码
B: 汉字内码是两字节码
C: 汉字内码是两字节码且两字节的最高位均为1
D: 其它三个选项有不正确的
答案: 【 汉字内码是机器存储和显示汉字所使用的编码】

4、单选题：
‎0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是______。​
选项：
A: 其它三个选项的说法有不正确的
B: 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
C: 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
D: 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
E: 符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
答案: 【 其它三个选项的说法有不正确的】

5、单选题：

‏假设基本门电路的符号为，

‎

‏已知如下电路

‎

‏              

‎

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

‎选项：
A: P = A  XOR  B
B: P = (A  AND  B)  AND  (A  OR  B)
C: P = NOT (A  AND  B)  AND  (A  AND  B)
D: P = (A  OR  B)  AND  (A  AND  (NOT  B))
答案: 【 P = A  XOR  B】

6、单选题：
‎下列说法不正确的是______。​
选项：
A: 其它三个选项的说法有不正确的
B: 数值信息可采用二进制数进行表示
C: 非数值信息可采用基于0/1的编码进行表示
D: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
答案: 【 其它三个选项的说法有不正确的】

7、单选题：

‏已知：关于和的逻辑运算式如下：

‏

‏ = ( XOR ) XOR   

‏

‏ = ( AND ) OR (( XOR ) AND )

‏

‏如果 = 1， = 1， = 1，则， 的值为______。

‏选项：
A: 1,1
B: 0,0
C: 0,1
D: 1,0
答案: 【 1,1】

8、单选题：

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

‏

‎

‏

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

‏选项：
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】

9、单选题：
‏逻辑的符号化案例，启示我们______。‏
选项：
A: 其它三个选项都正确
B: 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
C: 形式逻辑的命题与推理可以基于0和1的运算来实现
D: 硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
E: 人的基本思维模式和计算机的0和1运算是相通的
答案: 【 其它三个选项都正确】

10、单选题：
​将十六进制数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】

11、单选题：

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

‏

‎的原码、反码和补码表示，正确的是______。

‏选项：
A:  00001111，00001111，00001111
B: 10001111，11110000，11110001
C: 00001111，01110000，01110001
D: 00001111，01110001，01110000
答案: 【  00001111，00001111，00001111】

12、单选题：
​若用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】

13、单选题：
‎已知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】

14、单选题：
‍计算机内部使用的编码的基本特征是______。‍
选项：
A: 唯一性和公共性
B: 唯一性
C: 唯一性、公共性和易于记忆便于识认性
D: 其它三个选项都不正确
答案: 【 唯一性和公共性】

15、单选题：
‎已知：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: 1，0，0
B: 0，1，0
C: 0，0，1
D: 0,1,1
答案: 【 1，0，0】

16、单选题：
‏关于十进制245的下列说法不正确的是______。‍
选项：
A: 它转换为二进制表示为1101 0101
B: 它转换为八进制表示为365
C: 它转换为十六进制表示为0F5
D: 其它三个选项不都是正确的
答案: 【 它转换为二进制表示为1101 0101】

17、单选题：

‍已知：关于和的逻辑运算式如下：

‏

‍ = ( XOR ) XOR   

‏

‍ = ( AND ) OR (( XOR ) AND )

‏

‍问： 如果 = 1， = 0， = 1，则， 的值为______。

‏选项：
A: 0，1
B: 0，0
C: 1，0
D: 1，1
答案: 【 0，1】

18、单选题：
‌易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是______。‍
选项：
A: 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
B: 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
C: 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
D: 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
答案: 【 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说】

19、单选题：
‍逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是______。​
选项：
A: “异或”运算是“相同为1，不同为0”
B: “与”运算是“有0为0，全1为1”
C: “或”运算是“有1为1，全0为0”
D: “非”运算是“非0则1，非1则0”
答案: 【 “异或”运算是“相同为1，不同为0”】

20、单选题：
‎将十进制数126.375转换成二进制数，应该是______。‎
选项：
A: 0111 1110.0110
B: 0111 1110.1110
C: 0111 1100.0110
D: 0111 1100.1110
答案: 【 0111 1110.0110】

21、单选题：
‍下列数中最大的数是______。‍
选项：
A:
B:
C:
D:
答案: 【 】

22、单选题：
‍关于计算机为什么基于二进制数来实现，下列说法不正确的是______。‏
选项：
A: 其它三个选项的说法有不正确的
B: 能表示两种状态的元器件容易实现
C: 二进制运算规则简单，易于实现
D: 二进制可以用逻辑运算实现算术运算
答案: 【 其它三个选项的说法有不正确的】

23、单选题：
‎关于二进制算术运算，下列说法不正确的是______。‍
选项：
A: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
B: 二进制算术运算可以用逻辑运算来实现
C: 二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
D: 其它三个选项中有不正确的
答案: 【 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果】

24、单选题：
‏关于二进制数计算部件的实现，下列说法正确的是______。‏
选项：
A: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C: 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D: 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 【 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现】

25、单选题：
‍关于二进制小数的处理，下列说法不正确的是______。‎
选项：
A: 其它选项的说法有不正确的
B: 定点数是指二进制小数的小数点被默认处理，或者默认在符号位后面数值位前面，或者默认在整个数值位的后面
C: 浮点数采取类科学计数法的形式进行表示，分三部分：符号位、纯小数部分和指数部分，其中指数的不同值确定了小数点的不同位置，故名浮点数
D: 用于浮点数表示的位数不同，其表达的精度也不同，因此浮点数依据其表示位数的多少被区分为单精度数和双精度数
E: 二进制数浮点数处理比定点数处理要复杂得多，机器中一般有专门处理浮点数的计算部件
答案: 【 其它选项的说法有不正确的】

26、单选题：

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

‍

‍的原码、反码和补码表示，正确的是______。

‍选项：
A: 10010010，11101101，11101110
B: 10010010，01101101，01101110
C: 10010010，11101110，11101101
D: 00010010，01101101，01101110
答案: 【 10010010，11101101，11101110】

27、单选题：
‌若用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】

28、单选题：
‌若用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 1100(未溢出)
答案: 【 1 1001 + 1 0011 = 0 1100(溢出)】

29、单选题：
‎关于汉字外码，下列说法不正确的是______。‏
选项：
A: 汉字外码有拼音码、音型码、字型码和字模点阵码
B: 汉字外码是用于将汉字输入到机器内所使用的编码
C: 汉字外码不是0，1编码
D: 汉字外码不一定是等长编码
答案: 【 汉字外码有拼音码、音型码、字型码和字模点阵码】

30、单选题：

‏假设基本门电路的符号为

‍

‏已知如下电路

‍

‏                                                    

‍

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

‍选项：
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】

31、单选题：

‏假设基本门电路的符号为

‎

‏已知如下电路

‎

‏                                               

‎

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

‎选项：
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】

32、单选题：

‌假设基本门电路的符号为

​

‌已知如下电路

​

‌                                               

​

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

​选项：
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】

33、单选题：
​关于十进制235，下列正确的是______。‍
选项：
A: 其ASCII码为0011 0010 0011 0011 0011 0101
B: 其ASCII码为0000 0010 0000 0011 0000 0101
C: 其ASCII码为1110 1011
D: 其ASCII码为0010 0011 0101
答案: 【 其ASCII码为0011 0010 0011 0011 0011 0101】

第3讲之模拟练习题

1、单选题：
‍关于程序，下列说法不正确的是_____。‌
选项：
A: 程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的
B: 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中
C: 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】

2、单选题：
‏一般而言，设计和实现一个计算系统，需要设计和实现_____。‎
选项：
A: 基本动作和程序
B: 基本动作和控制基本动作的指令
C: 基本动作、控制基本动作的指令和一个程序执行机构
D: 基本动作、控制基本动作的指令和程序
答案: 【 基本动作、控制基本动作的指令和一个程序执行机构】

3、单选题：
‎已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc (newCalc (newCalc 1  1)  2)  3)的计算结果为_____‏
选项：
A: 6
B: 13
C: 64
D: 24
答案: 【 64】

4、单选题：
‏用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：​‏(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)
C: (X)
D: ((X  and  Y)  or  (not  Z)) and  (not M)
答案: 【 ( X and Y not Z)】

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) = x
B: h(2，x) = 2x
C: h(3，x) = 3x+1
D: h(4，x) = 5x+6
答案: 【 h(4，x) = 5x+6】

6、单选题：
‏熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。‌
选项：
A: (*  7  (+  5  2))
B: (*  (+  5  3)  (+  5  2))
C:  (+  20  (+  6  6))
D: (-  (*  9  8)  (-  20  2))
答案: 【 (*  (+  5  3)  (+  5  2))】

7、单选题：
​已知一个运算被定义为(define  (firstCalc  x)  (*  x  x))，在其基础上进一步定义新运算为(define  (secondCalc  x)  (firstCalc  (firstCalc  (firstCalc  x))))，问secondCalc表达的运算功能为_____。‌
选项：
A:
B: ++
C:
D:
答案: 【 】

8、单选题：

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

​选项：
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)) ))
C: (define  (f  x  y)  (cond  ((x>y)  (x*x*x))                                      ((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)) ))
答案: 【  (define  (f  x  y)  (cond  ((>  x  y )  (*  x  x  x))                                       ((=  x  y )  0)                                        ((<  x  y )  (*  y  y  y)) ))】

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: 上述说法有不正确的
答案: 【 上述说法有不正确的】

10、单选题：
‌关于“递归”，下列说法不正确的是_____。‌
选项：
A: “递归”源自于数学上的递推式和数学归纳法
B: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
C: “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D: “递归”是由前n-1项计算第n项的一种方法
答案: 【 “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得】

11、单选题：
​关于“递归”，下列说法不正确的是_____。‍
选项：
A: 可以利用“递归”进行具有自相似性无限重复事物的定义
B: 可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”
C: 可以利用“递归”进行具有自相似性无限重复规则的算法的构造
D: 上述说法不全正确
答案: 【 上述说法不全正确】

12、单选题：

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

‌

​斐波那契数列

‌

​与阿克曼函数

‌选项：
A: 斐波那契数列是原始递归的，而阿克曼函数不是原始递归的
B: 斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算
C: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
D: 阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的
答案: 【 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)】

13、单选题：
‍关于“程序”和“递归”的关系，下列说法不正确的是_____。‌
选项：
A: “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代
B: 本质上，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果
C: 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】

14、单选题：
‎关于计算系统与程序，下列说法正确的是_____。‍
选项：
A: 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
B: 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
C: 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
D: 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
答案: 【 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统】

15、单选题：
‍关于程序，下列说法不正确的是_____。​
选项：
A: “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
B: “程序”可以由系统自动解释执行，也可以由人解释由系统执行
C: 普通人是很难理解“程序”的，其也和“程序”无关；
D: “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
答案: 【 普通人是很难理解“程序”的，其也和“程序”无关；】

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)))
答案: 【 (define  (cube  x)  (*  x  x  x))】

17、单选题：
‎已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (*  y  2)))，问正确使用了newCalc并得到正确结果的为_____。‍
选项：
A: ((newCalc) (4  5))，其结果为50
B:  (newCalc  4)，其结果为40
C: (newCalc  4  5)，其结果为50
D: (newCalc  2  3)，其结果为21
答案: 【 (newCalc  4  5)，其结果为50】

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)))
答案: 【 (define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))】

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)  (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  max-count)  product)            ((<= counter max-count)  (f  product  counter  max-count )) ))
答案: 【  (define  (f  product  counter  max-count)      (cond ((>  counter  max-count)  product)      ((<= counter max-count)  (f  (* counter product)  (+  counter  1) max-count )) ))】

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) = 9
B: A(2, 0) = 2
C: A(2, 1) = 4
D: A(1, n) = n+2
答案: 【 A(1, n) = n+2】

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) = 2n
B: A(n, 2) = 
C: A(n, 2) = 
D: A(n, 2) = n+2
答案: 【 A(n, 2) = 】

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) = 5
B: h(2，x) = 5+x
C: h(3，x) = 5+2x
D: h(4，x) = 5+3x
答案: 【 h(1，x) = 5】

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) = x
B: h(2，x) = 2x
C: h(3，x) = 6x
D: h(4，x) = 12x
答案: 【 h(4，x) = 12x】

24、单选题：
​一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。‎
选项：
A: 将较低抽象层次的重复性组合，命名为较高抽象层次的指令
B: 利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序
C: 高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行
D: 上述A-C全部
答案: 【 上述A-C全部】

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)))
答案: 【 (/  (+  10  (/  20  (+  8  4)))  (+  (*  3  6)  (*  8  2)))】

26、单选题：
‏已知一个新运算被定义为(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】

27、单选题：
‍已知一个新运算被定义为(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
答案: 【 130】

28、单选题：

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

‎选项：
A: (define  (f  n)  (cond  ((n<2 )  1)                                  ((n>1)  (n* f(n-1)) )
B: (define  (f  n)  (cond  ((<  n  2 )  1)                                  ((>  n  1 )    (*  n  (f  (-  n  1)))) ))
C: (define  (f  n)  (cond  ((n<2)  1)                                   ((n>1 )  (n* f(n-1) )) ))
D: (define  (f  n)  (cond  ((<  n  2 )  1)                                  ((>  n  1 )     (*  n  (f  n-1))) ))
答案: 【 (define  (f  n)  (cond  ((<  n  2 )  1)                                  ((>  n  1 )    (*  n  (f  (-  n  1)))) ))】

29、单选题：
‍关于递归定义的函数，下列说法正确的是_____。​
选项：
A: 递归定义的函数一定是“递归计算”的
B: 递归定义的函数一定是“迭代计算”的
C: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
D: 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
答案: 【 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”】

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 * ()
答案: 【 f()是常数为1的函数；g(，) = * (+1)】

第3讲测验

1、单选题：
‎关于递归定义的函数，下列说法正确的是_____。‍
选项：
A: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
B: 递归定义的函数一定是“递归计算”的
C: 递归定义的函数一定是“迭代计算”的
D: 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
答案: 【 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”】

2、单选题：

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

​

任何一个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】

3、单选题：

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

‎

‏                           

‎

‎

‏任何一个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) = 
B: A(n, 2) = 2n
C: A(n, 2) =
D: A(n, 2) = n+2
答案: 【 A(n, 2) = 】

4、单选题：
​用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：‏(1)一个命题是其值为真或假的一个判断语句；‏(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；‏(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；‏(4)命题由以上方式构造。‏​若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。‏
选项：
A:  ( X and Y not Z)
B: X
C: (X)
D: ((X  and  Y)  or  (not  Z)) and  (not M)
答案: 【  ( X and Y not Z)】

5、单选题：

‏已知f(x)=5，，其中均为自然数，新函数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
C: h(3，x) = 5+2x
D: h(4，x) = 5+3x 
答案: 【  h(1，x) = 5】

6、单选题：

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

‏选项：
A:
B:
C:
D:
答案: 【 】

7、单选题：
‌一般而言，设计和实现一个计算系统，需要设计和实现_____。‎
选项：
A: 基本动作、控制基本动作的指令和一个程序执行机构
B: 基本动作和程序
C: 基本动作和控制基本动作的指令
D: 基本动作、控制基本动作的指令和程序
答案: 【 基本动作、控制基本动作的指令和一个程序执行机构】

8、单选题：
‎关于计算系统与程序，下列说法正确的是_____。‎
选项：
A: 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
B: 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
C: 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
D: 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
答案: 【 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统】

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、单选题：
‏关于“程序”和“递归”的关系，下列说法不正确的是_____。‏
选项：
A: 其它选项的说法有不正确的
B: “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可
C: 本质上讲，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果
D: “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代
E: 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
答案: 【 其它选项的说法有不正确的】

11、单选题：

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

‍选项：
A:
B:
C:
D:
答案: 【 】

12、单选题：

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

‎选项：
A: (define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))
B: (define  secondCalc  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))
C: (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)))
答案: 【 (define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))】

13、单选题：
‏已知一个运算被定义为(define  (firstCalc  x)  (*  x  x))，在其基础上进一步定义新运算为(define  (secondCalc  x)  (firstCalc  (firstCalc  (firstCalc  x))))，问secondCalc表达的运算功能为_____。‌
选项：
A:
B:
C: ++
D:
答案: 【 】

14、单选题：
‎若要表达从1计算到n的运算组合式，(* …(*  (*  (*  (*  1  1)  2)  3)  4) …n)定义一个过程。正确的定义为_____。‌
选项：
A:
B:
C:
D:
答案: 【 】

15、单选题：
‏按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。‌
选项：
A: f()是常数为1的函数；
B: f()是常数为1的函数；
C: f()是常数为1的函数；
D: f()是常数为1的函数；
答案: 【 f()是常数为1的函数；】

16、单选题：

‏已知，,其中均为自然数，新函数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】

17、单选题：

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

‎选项：
A: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
B: 斐波那契数列是原始递归的，而阿克曼函数不是原始递归的
C: 斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算
D: 阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的
答案: 【 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)】

18、单选题：

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

‎选项：
A: h(4，x) = 5x+6
B: h(1，x) = x
C: h(2，x) = 2x
D: h(3，x) = 3x+1
答案: 【 h(4，x) = 5x+6】

19、单选题：
‍已知一个新运算被定义为(define  (newCalc  x  y) (*  (+  x  1)  (+  y  1)))，问(newCalc (newCalc (newCalc 1  1)  2)  3)的计算结果为_____。​
选项：
A: 64
B: 6
C: 13
D: 24
答案: 【 64】

20、单选题：
‍已知一个新运算被定义为(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】

21、单选题：
‏关于“递归”，下列说法不正确的是_____。‍
选项：
A: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
B: “递归”源自于数学上的递推式和数学归纳法
C: “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D: “递归”是由前n-1项计算第n项的一种方法
答案: 【 “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得】

22、单选题：
​关于程序，下列说法不正确的是_____。‏
选项：
A: 其它选项的说法有不正确的
B: 程序的基本特征是复合、抽象与构造
C: 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中
D: 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中
E: 程序就是通过组合、抽象、再组合等构造出来的
答案: 【 其它选项的说法有不正确的】

23、单选题：
‏关于“递归”，下列说法不正确的是_____。‌
选项：
A: 其它选项的说法不全正确
B: 可以利用“递归”进行具有自相似性无限重复事物的定义
C: 可以利用“递归”进行具有自重复性无限重复动作的执行，即“递归计算”或“递归执行”
D: 可以利用“递归”进行具有自相似性无限重复规则的算法的构造
答案: 【 其它选项的说法不全正确】

24、单选题：
‌关于原始递归函数的理解，下列说法不正确的是_____。‏
选项：
A: 其它选项的说法有不正确的
B: “复合”即是将一组函数作为参数代入到另一函数中，即n个函数被组合到了一起，是按函数f的形式进行的组合
C: “原始递归”即是要定义h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起
D: 复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段
E: 递归函数是描述程序组合与构造问题的一种数学形式
答案: 【 其它选项的说法有不正确的】

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)))
答案: 【 (/  (+  10  (/  20  (+  8  4)))  (+  (*  3  6)  (*  8  2)))】

26、单选题：
‌关于程序，下列说法不正确的是_____。‍
选项：
A: 普通人是很难理解“程序”的，其也和“程序”无关
B: “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
C: “程序”可以由系统自动解释执行，也可以由人解释由系统执行
D: “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
答案: 【 普通人是很难理解“程序”的，其也和“程序”无关】

27、单选题：

‌请用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))】

28、单选题：
‏熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。‍
选项：
A: (*  (+  5  3)  (+  5  2))
B: (*  7  (+  5  2))
C: (+  20  (+  6  6))
D: (-  (*  9  8)  (-  20  2))
答案: 【 (*  (+  5  3)  (+  5  2))】

29、单选题：
‏已知一个新运算被定义为(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】

第4讲之模拟练习题

1、单选题：

‏已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

​

‏当CPU在执行000100 0000001001指令时，PC的值是_____。

​选项：
A: 00000000 00000001
B: 00000000 00000010
C: 00000000 00000011
D: 00000000 00000100
答案: 【 00000000 00000010】

2、单选题：

​下图为用状态转换图示意的一个图灵机，其字母集合为{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: 识别是否如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的形式
答案: 【 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式】

3、单选题：

​下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是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: 上述说法不正确，即有该图灵机不能识别的符号串形式
答案: 【 上述说法不正确，即有该图灵机不能识别的符号串形式】

4、单选题：

‎下图是一个存储器的简单模型。围绕该存储器模型，回答问题。

‎

‎

‎

‎下列说法不正确的是_____。

‎选项：
A: 该存储器可存取4个4位的存储单元
B: 该存储器其中的一个存储单元的内容是1010
C: 该存储器既可读出，又可写入
D: 该存储器的地址码分别是00，01，10和11
答案: 【 该存储器既可读出，又可写入】

5、单选题：

‌下图是一个存储器的简单模型。围绕该存储器模型，回答问题。

‏

‌

‏

‌当=10时，的内容是_____。

‏选项：
A: 100101
B: 011101
C: 101010
D:  010101
答案: 【 101010】

6、单选题：
‏关于“存储程序”，下列说法不正确的是_____。‏
选项：
A: 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
B: 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
C: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
D: 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 【 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备】

7、单选题：

‏下图是一个存储器的简单模型-与或阵列图。请回答问题。

‏

‏

‏

‏

‏

‏围绕该存储器模型，请写出由、产生、、、的逻辑表达式，书写正确的是_____。

‏选项：
A: = (NOT)  OR  (NOT )
B: = (NOT )  AND 
C: =   OR  (NOT )
D: =  AND  (NOT )
答案: 【 = (NOT )  AND  】

8、单选题：

‍已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。问下列说法正确的是_____。

​选项：
A: 该存储器共有即256个存储单元
B: 该存储器共有即16个存储单元
C: 该存储器存储单元的位数，即字长为4位
D: 该存储器的存储容量为字节
答案: 【 该存储器共有即16个存储单元】

9、单选题：

‍已知某机器的指令集合及指令格式如下表示意。

‍

‍

‍

‍已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‍

‍

‍

‍存储器1号存储单元中存放的指令功能是_____。

‍选项：
A: 将运算器中寄存器A的数，加上9号存储单元的数2，结果保留在运算器的寄存器A中
B: 将运算器中寄存器A的数，乘以9号存储单元的数7，结果保留在运算器的寄存器A中
C: 将运算器中寄存器A的数，乘以10号存储单元的数6，结果保留在运算器的寄存器A中
D: 将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中
答案: 【 将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中】

10、单选题：

‌已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

‎

‌保存正在执行指令的寄存器是_____。

‎选项：
A: IR
B: 或
C: 存储器的地址寄存器
D: PC
答案: 【 IR】

11、单选题：

​已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

‎

​当CPU在读取指令阶段，下列说法正确的是_____。

‎选项：
A: 第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6
B: 第1个节拍进行A2，C3；第2个节拍进行D1，C2，D6
C: 第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2或D3
D: 第1个节拍进行A1，C3，C1；第2个节拍进行D1，C2，D6
答案: 【 第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6】

12、单选题：

​已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

‏

​关于机器指令的执行，则下列说法不正确的是_____。

‏选项：
A: 控制器不断地从存储器中读取指令，并按照指令的内容进行执行
B: 机器指令的执行即是在时钟节拍控制下产生一系列信号的过程
C:  没有时钟与节拍发生器，机器的指令也能正确地执行
D: 没有PC，机器就不能正确地执行程序
答案: 【  没有时钟与节拍发生器，机器的指令也能正确地执行】

13、单选题：

‌下图是一个存储器的简单模型。围绕该存储器模型，回答问题

‍

‌

‍

‌

‍

‌当存储单元的内容是100101时，其存储单元的地址编码是_____。

‍选项：
A: 00
B: 01
C: 10
D: 11
答案: 【 00】

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译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将~分别连接到这8个组中的第一个芯片的~上，而将~分别连接到这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组每个芯片的~上
答案: 【 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将~分别连接到这4个组中的第一个芯片的~上，而将~分别连接到这4个组中的另一个芯片的~上】

15、单选题：

‏已知某机器的指令集合及指令格式如下表示意。

‏

‏

‏

‏已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‏

‏

‏

‏关于存储器存放的内容，下列说法正确的是_____。

‏选项：
A: 3号存储单元存放的是数据，而8号存储单元存放的是指令
B:  3号存储单元存放的是数据，而8号存储单元存放的是数据
C: 3号存储单元存放的是指令，而8号存储单元存放的是数据
D: 3号存储单元存放的是指令，而8号存储单元存放的是指令
答案: 【 3号存储单元存放的是指令，而8号存储单元存放的是数据】

16、单选题：

已知某机器的指令集合及指令格式如下表示意。

‏

‏

‏

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‏

‏

若要使该程序完成计算，则需修正存储的数据，正确的修正是_____。

‏选项：
A:  8号存储单元存放数00000000 00000110，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000011
B: 8号存储单元存放数00000000 00001000，9号存储单元存放数00000000 00000011，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110
C: 8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110
D: 8号存储单元存放数00000000 00000010，9号存储单元存放数00000000 00000011，10号存储单元存放数00000000 00000110，11号存储单元存放数 00000000 00001000
答案: 【 8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110】

17、单选题：

已知某机器的指令集合及指令格式如下表示意。

‎

‎

‎

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‎

‎

若要使该程序完成任意方程式，则需修正存储的数据，正确的修正是_____。

‎选项：
A: 8号存储单元存放数a的二进制数，9号存储单元存放数x的二进制数，10号存储单元存放数b的二进制数，11号存储单元存放数 c的二进制数
B: 8号存储单元存放数a的二进制数，9号存储单元存放数b的二进制数，10号存储单元存放数c的二进制数，11号存储单元存放数 x的二进制数
C: 8号存储单元存放数x的二进制数，9号存储单元存放数a的二进制数，10号存储单元存放数b的二进制数，11号存储单元存放数c的二进制数
D: 8号存储单元存放数c的二进制数，9号存储单元存放数b的二进制数，10号存储单元存放数a的二进制数，11号存储单元存放数 x的二进制数
答案: 【 8号存储单元存放数x的二进制数，9号存储单元存放数a的二进制数，10号存储单元存放数b的二进制数，11号存储单元存放数c的二进制数】

18、单选题：

‌已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

​

‌当CPU在执行000100 0000001001指令时，IR的值是_____。

​选项：
A: 00000100 00001000
B: 00010000 00001001
C: 00001100 00001010
D: 00010000 00001000
答案: 【 00010000 00001001】

19、单选题：
‌关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。‏
选项：
A: 机器需要提供一个其可以执行的指令集合,人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中
B: 控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令
C: 当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可
D: 上述说法有不正确的
答案: 【 上述说法有不正确的】

20、单选题：
‌关于“图灵机”，下列说法不正确的是_____。‌
选项：
A: 图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路
B: 图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
C: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了
D: 上述有不正确的
答案: 【 上述有不正确的】

21、单选题：
‎关于“图灵机”和“计算”，下列说法不正确的是_____。‏
选项：
A: 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B: “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C: 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D: 上述有不正确的
答案: 【 上述有不正确的】

22、单选题：

‏下图为用状态转换图示意的一个图灵机，其字母集合为{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: 识别是否如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的形式
答案: 【 识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串 】

23、单选题：

​下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

‍

​

‍

​该图灵机的功能是_____。

‍选项：
A: 能够识别“V=C+C；”形式的符号串
B: 能够识别“V=C；”形式的符号串
C: 能够将符号串中的空格去除掉
D: 上述全部能够识别
答案: 【 上述全部能够识别】

24、单选题：
‏关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。​
选项：
A: 冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
B: 一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
C: 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
D: 冯.诺依曼计算机提出“运算”和“存储”完全没有必要
答案: 【 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件】

25、单选题：

​下图是一个存储器的简单模型。围绕该存储器模型，回答问题。

‏

​

‏

​ 为01的存储单元，其内容是_____。

‏选项：
A: 0101       
B: 1010
C: 0111
D: 1110
答案: 【 0111】

26、单选题：

‎下图是一个存储器的简单模型-与或阵列图。请回答问题。

‍

‎

‍

‎围绕该存储器模型，请写出由、、、产生、、、、的逻辑表达式，书写不正确的是_____。

‍选项：
A: =   OR    OR  
B: =   OR    =  OR  
C:  =  OR    OR  
D:  =   OR  
答案: 【  =  OR    OR  】

27、单选题：

‍已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。

‌选项：
A: 总计需要M芯片16个
B: 总计需要M芯片8个
C: 总计需要M芯片32个
D: 总计需要M芯片64个
答案: 【 总计需要M芯片32个】

28、单选题：

‎已知某机器的指令集合及指令格式如下表示意。

‍

‎

‍

‎

‍

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‍

‍

‎存储器2号存储单元中存放的指令功能是_____。

‍选项：
A: 将10号存储单元的数，取出送到运算器的寄存器A中
B: 将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中
C: 将运算器的寄存器A中的数，保存到10号存储单元中
D: 将运算器中寄存器A的数，乘以10号存储单元的数，结果保留在运算器的寄存器A中
答案: 【 将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中】

29、单选题：

已知某机器的指令集合及指令格式如下表示意。

‏

‏

‏

已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。

‏

‏

该程序所能完成的计算是_____。

‏选项：
A:
B:
C:
D:  以上都不正确
答案: 【 】

30、单选题：

‌已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

​

‌保存下一条将要执行的指令地址的寄存器是_____。

​选项：
A: IR
B: 或
C: 存储器的地址寄存器
D: PC
答案: 【 PC】

31、单选题：

‎已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

‌

‎当CPU在执行指令阶段，假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘，结果保留在中”，则下列说法正确的是_____。

‌选项：
A: 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C5
B: 第3个节拍进行A1，C3；第4个节拍进行D1，C4，D2；第5个节拍进行C5
C: 第3个节拍进行A2，C3,  C1；第4个节拍进行D1，C5，D2
D: 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D4；第5个节拍进行C5
答案: 【 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C5】

32、单选题：

​下图是一个存储器的简单模型。围绕该存储器模型，回答问题

‏

​

‏

​内容为1010的存储单元的地址编码是_____。

‏选项：
A: 00
B: 01
C: 10
D: 11
答案: 【 10】

第4讲测验

1、单选题：
‎关于“存储程序”，下列说法不正确的是_____。‎
选项：
A: 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
B: 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
C: 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
D: 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 【 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备】

2、单选题：

‌已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

当CPU在读取指令阶段，下列说法正确的是_____。

‍选项：
A: 第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6
B: 第1个节拍进行A2，C3；第2个节拍进行D1，C2，D6
C: 第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2或D3
D: 第1个节拍进行A1，C3，C1；第2个节拍进行D1，C2，D6
答案: 【 第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6】

3、单选题：

‏已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。

当CPU在执行指令阶段，假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘，结果保留在中”，则下列说法正确的是_____。

​选项：
A: 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C5
B: 第3个节拍进行A1，C3；第4个节拍进行D1，C4，D2；第5个节拍进行C5
C: 第3个节拍进行A2，C3,  C1；第4个节拍进行D1，C5，D2
D: 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D4；第5个节拍进行C5
答案: 【 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C5】

4、单选题：

‍已知某机器的指令集合及指令格式如下表示意。
                          
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
                                 
若要使该程序完成计算，则需修正存储的数据，正确的修正是_____。

​选项：
A: 8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110
B: 8号存储单元存放数00000000 00000110，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000011
C: 8号存储单元存放数00000000 00001000，9号存储单元存放数00000000 00000011，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110
D: 8号存储单元存放数00000000 00000010，9号存储单元存放数00000000 00000011，10号存储单元存放数00000000 00000110，11号存储单元存放数 00000000 00001000
答案: 【 8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110】

5、单选题：

下图是一个存储器的简单模型-与或阵列图。

‏

                       

‏

围绕该存储器模型，请写出由、、、产生、、、、的逻辑表达式，书写不正确的是_____。

‏

‏选项：
A:
B:
C:
D:
E:
答案: 【 】

6、单选题：
‌关于“图灵机”，下列说法不正确的是_____。​
选项：
A: 其它三个选项有不正确的
B: 图灵机给出的是计算机的理论模型
C: 图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
D: 图灵机是一种离散的、有穷的、构造性的问题求解思路
E: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了
答案: 【 其它三个选项有不正确的】

7、单选题：
‎关于“图灵机”和“计算”，下列说法不正确的是_____。​
选项：
A: 其它三个选项有不正确的
B: 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程