第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: 其它三个选项的说法有不正确的
B: 数值信息可采用二进制数进行表示
C: 非数值信息可采用基于0/1的编码进行表示
D: 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
答案: 【 其它三个选项的说法有不正确的】

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

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

8、单选题：

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

‍

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

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

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

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

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

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

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

14、单选题：

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

‏

‍ = ( XOR ) XOR   

‏

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

‏

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

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

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

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

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

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

23、单选题：

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

‍

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

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

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

25、单选题：
‏若用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(溢出)】

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

27、单选题：
​关于十进制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】

第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: 图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
D: 图灵机是一种离散的、有穷的、构造性的问题求解思路
E: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了
答案: 【 其它三个选项有不正确的】

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

7、单选题：

‎已知某机器的指令集合及指令格式如下表示意。
                          
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
                                 
该程序所能完成的计算是_____。

‍选项：
A:
B:
C:
D:
E: 其它三个选项都不正确
答案: 【 】

8、单选题：

‍已知某机器的指令集合及指令格式如下表示意。
                            
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
                                 
关于存储器存放的内容，下列说法正确的是_____。

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

9、单选题：

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

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

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

10、单选题：

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

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

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

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

12、单选题：

‌已知某机器的指令集合及指令格式如下表示意。
                            
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
                                       
存储器2号存储单元中存放的指令功能是_____。

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

13、单选题：

‌已知某机器的指令集合及指令格式如下表示意。
                           
已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。
                                     
存储器1号存储单元中存放的指令功能是_____。

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

14、单选题：
​保存下一条将要执行的指令地址的寄存器是_____。‏
选项：
A: PC
B: IR
C:  或
D: 存储器的地址寄存器
答案: 【 PC】

15、单选题：
​保存正在执行指令的寄存器是_____。‏
选项：
A: IR
B:  或
C: PC
D: 存储器的地址寄存器
答案: 【 IR】

16、单选题：

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

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

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

17、单选题：

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

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

第6讲之模拟练习题

1、单选题：
‌读程序，并回答问题：该程序执行完成后，N的值为_____。​‌N = 101;
If N/2 == 0 Then
    N = N/2;
Else
    N = N * 3 + 1;
End If​
选项：
A: 101
B: 55.5
C: 304
D: 167.5
答案: 【 304】

2、单选题：
​已知程序如下，若X=30, Y=30, Z=30该程序执行完成后，X的值为_____。​​X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }​
选项：
A: 10
B: 20
C: 30
D: 40
答案: 【 20】

3、单选题：
‎读程序，并回答问题：该程序执行完成后，X的值为_____。‎‎    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；‎
选项：
A: 8
B: 9
C: 10
D: 11
答案: 【 11】

4、单选题：
‏读程序，并回答问题：程序行(60)执行了多少次？次数为_____。‍‏    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；‍
选项：
A: 4
B: 5
C: 6
D: 7
答案: 【 5】

5、单选题：
‏已知函数Fact的程序如下，在执行Fact(5)的过程中，Fact函数被调用的次数为_____。‏ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}‍‍
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 5】

6、单选题：
‍ 已知程序如下，该程序实现的功能为_____。​‍(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product * counter； }
(70)            return product;
(80)     }​
选项：
A: product = 1*2*3*…*(N-1)
B: product = 1+ 2+3+…+ (N-1)
C: product = 1*3*5*…* (N-1)
D: product = 1+3+5+…+(N-1)
答案: 【 product = 1*3*5*…* (N-1)】

7、单选题：
‎关于计算机语言的编译，下列说法不正确的是_____。‍
选项：
A: 需要“分词”，将其中的常量、变量名和保留字识别出来，并分类及编号
B: 需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别，而标识符与保留字的不同组合关系构成了语句的模式；计算机语言是由有限的语句模式构成的
C: 对每一种模式，都有相应的组合构造方法，即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的，对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句
D: 上述有不正确的
答案: 【 上述有不正确的】

8、单选题：
‏关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。‌
选项：
A: 常量与变量和表达式
B: 常量与变量、表达式和语句
C: 常量与变量、表达式、语句和函数
D: 都不完整
答案: 【 常量与变量、表达式、语句和函数】

9、单选题：
‌已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A < A * 5的值，结果为_____。​
选项：
A: 40
B: 200
C: 真
D: 假
答案: 【 真】

10、单选题：

‏已知如下多元素变量，已知I=2；J=4；则M[I][J]的值为_____。

‏

‏             

‏选项：
A: 44
B: 83
C: 22
D: 21
答案: 【 44】

11、单选题：

‏已知如下多元素变量，已知I=2；J=2；则M[I+1][J+1]的值为_____。
             

‌选项：
A: 39
B: 11
C: 0
D: 16
答案: 【 0】

12、单选题：
​已知程序如下，若X=10, Y=50, Z=30该程序执行完成后，X的值为_____。‍​X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }‍
选项：
A: 10
B: 20
C: 30
D: 40
答案: 【 40】

13、单选题：

​已知如下多元素变量。
             

‏

​执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。

‏

​(10) int I = 3，J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[I][J]； 
(50)        Sum2 = Sum2 + M[J][I]； }

‏选项：
A: 576,576
B: 136,175
C: 149,105
D: 105,149
答案: 【 149,105】

14、单选题：
​读程序，并回答问题：该程序执行完成后，Sum的值为_____。‏​    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；‏
选项：
A: 20
B: 21
C: 19
D: 18
答案: 【 21】

15、单选题：

​已知如下多元素变量。
             

‍

​执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。

‍

​(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][5-J]； }

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

16、单选题：
‍读程序，并回答问题：该程序执行完成后，K的值为_____。​‍    (10)    K = 0；
(20) I = 2；
(30) While(I<=8)
(40) {  K = K + I;
(50)    I = I + 2;}​
选项：
A: 35
B: 20
C: 36
D: 12
答案: 【 20】

17、单选题：
​关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。​
选项：
A: 高级语言机器汇编语言机器操作系统机器实际机器微程序机器
B: 实际机器微程序机器操作系统机器汇编语言机器高级语言机器
C: 微程序机器实际机器操作系统机器汇编语言机器高级语言机器
D: 上述都不正确
答案: 【 微程序机器实际机器操作系统机器汇编语言机器高级语言机器】

18、单选题：
‌已知函数Fact的程序如下，Fact(4)的值为_____。‌ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}‌‌
选项：
A: 14
B: 24
C: 44
D: 64
答案: 【 44】

19、单选题：
‌关于计算机语言，下列说法不正确的是_____。‍
选项：
A: 汇编语言和机器语言是以指令为单位来编写程序
B: 高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
C: 面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
D: 上述有不正确的
答案: 【 上述有不正确的】

20、单选题：
‍从语言编译角度看计算机语言，下列说法不正确的是_____。‏
选项：
A: 计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
B: 计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
C: 标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号
D: 上述有不正确的
答案: 【 上述有不正确的】

21、单选题：
‏已知A=40；B=30；C=100；D=50，计算表达式　(A * A – B * B) + D　的值，结果为_____。‎
选项：
A: 70
B: 150
C: 570
D: 750
答案: 【 750】

22、单选题：
‌已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式(A > B) and (A<=B)的值，结果为_____。‎
选项：
A: 40
B: 200
C: 真
D: 假
答案: 【 假】

23、单选题：

​已知如下多元素变量。
             

​

​执行下列程序，程序执行完成后，Sum1和Sum2的值分别为_____。

​

​(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][J]； }

​选项：
A: 95,95
B: 95,66
C: 66,95
D: 66,66
答案: 【 66,95】

24、单选题：
‍读程序，并回答问题：该程序执行完成后，Z的值为_____。​‍    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；​
选项：
A: 3
B: 5
C: 8
D: 13
答案: 【 8】

25、单选题：
‎已知函数Fact的程序如下，Fact(4)的值为_____。‎ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}‏‏
选项：
A: 10
B: 24
C: 120
D: 15
答案: 【 24】

26、单选题：
‏关于计算机语言，下列说法不正确的是_____。‍
选项：
A: 所有源程序最后都需被转换为汇编语言程序，机器才能够执行
B: 所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言
C: 低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构
D: 高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多
答案: 【 所有源程序最后都需被转换为汇编语言程序，机器才能够执行】

27、单选题：
‏关于表达式，下列说法不正确的是_____。‍
选项：
A: 由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
B: 由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
C: 由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
D: 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式
答案: 【 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式】

28、单选题：
‏已知A=40；B=30；C=100；D=50，计算表达式　(A + (C – B) *3) / D　的值，结果为_____。​
选项：
A: 5
B: -5
C: 10
D: 4
答案: 【 5】

29、单选题：
‍已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B +20 ) or (B +60 < C )的值，结果为_____。‏
选项：
A: 100
B: 30
C: 真
D: 假
答案: 【 真】

30、单选题：
‍已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A + A * 5的值，结果为_____。‎
选项：
A: 400
B: 240
C: 真
D: 假
答案: 【 240】

31、单选题：
‍关于不同抽象层面的计算机，下列说法不正确的是_____。‏
选项：
A: 实际机器层面之上，不同层次的计算机即是指各种层次的软件系统
B: 实际机器层面之上，不同层次的计算机，其本质是为用户提供一个计算机语言，用户可用该语言表达具体的操作需求，同时提供一个编译器将操作需求转换为机器可以执行的程序，最终实现用户的操作需求
C: 不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机
D: 上述有不正确的
答案: 【 不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机】

32、单选题：
‎已知程序如下，若X=10, Y=20, Z=30，该程序执行完成后，X的值为_____。‌‎X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }‌
选项：
A: 10
B: 20
C: 30
D: 40
答案: 【 10】

33、单选题：
​读程序，并回答问题：程序行(40)执行了多少次？次数为_____。‍​    (10)     K = 0；
(20) I = 2；
(30) While(I<=8)
(40) {  K = K + I;
(50)    I = I + 2;}‍
选项：
A: 2
B: 4
C: 6
D: 8
答案: 【 4】

34、单选题：
‌已知函数Fact的程序如下，在执行Fact(4)的过程中，Fact函数被调用的次数为_____。‎‌ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}‎
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 4】

35、单选题：
‌已知程序如下，该程序实现的功能为_____。‌‌main()
{
    int i,n;
    long sum = 0, p = 1;
    …//输入n值的语句，略
    for(i = 1; i <= n; i++)
    {
        p = p * i;
        sum = sum + p;
    }
    …//输出sum值的语句，略
}‌
选项：
A: sum = 1*2*3*…*n
B: sum = 1!+2!+…+n!
C: sum = 1+2+3+…+n
D: sum = 1*2+2*3+(n-1)*n
答案: 【 sum = 1!+2!+…+n!】

36、单选题：
已知程序如下，当程序行(60)执行了3次以后，Product和Counter的值分别为_____。‏(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product * counter； }
(70)            return product;
(80)     }‏
选项：
A: 105，5
B: 15，7
C: 15，5
D: 105，7
答案: 【 15，5】

37、单选题：

‏已知如下多元素变量，已知I=1；J=1；则M[I+1][J]+2的值为_____。

‌

‏             

‌选项：
A: 13
B: 47
C: 8
D: 10
答案: 【 47】

38、单选题：
​已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B)  and (B < C )的值，结果为_____。‎
选项：
A: 100
B: 30
C: 真
D: 假
答案: 【 真】

39、单选题：
‌已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式C > A +B +D的值，结果为_____。‍
选项：
A: 120
B: 100
C: 真
D: 假
答案: 【 假】

40、单选题：
‌已知X=21， Y=15， Z=22，计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值，结果为_____。‎
选项：
A: 10
B: 4
C: 真
D: 假
答案: 【 真】

41、单选题：
‍已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值，结果为_____。‎
选项：
A: 10
B: 4
C: 真
D: 假
答案: 【 假】

42、单选题：
‎已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的值，结果为_____。‏
选项：
A: 真
B: 假
C: 9
D: 4
答案: 【 真】

第6讲测验

1、单选题：
‍关于表达式，下列说法不正确的是_____。‏
选项：
A: 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式
B: 由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
C: 由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
D: 由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
答案: 【 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式】

2、单选题：
‎已知A=40；B=30；C=100；D=50，计算表达式　(A + (C – B) *3) / D　的值，结果为_____。‎
选项：
A: 5
B: -5
C: 10
D: 4
答案: 【 5】

3、单选题：
‎已知A=40；B=30；C=100；D=50，计算表达式　(A * A – B * B) + D　的值，结果为_____。‍
选项：
A: 750
B: 70
C: 150
D: 570
答案: 【 750】

4、单选题：
‍已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B)  and (B < C )的值，结果为_____。​
选项：
A: 真
B: 100
C: 30
D: 假
答案: 【 真】

5、单选题：
‏已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式C > A +B +D的值，结果为_____。​
选项：
A: 假
B: 真
C: 120
D: 100
答案: 【 假】

6、单选题：
已知程序如下，若X=10, Y=50, Z=30该程序执行完成后，X的值为_____。‎X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }‎
选项：
A: 40
B: 10
C: 20
D: 30
答案: 【 40】

7、单选题：
读程序，并回答问题：程序行(60)执行了多少次？次数为_____。‏    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；‏
选项：
A: 5
B: 4
C: 6
D: 7
答案: 【 5】

8、单选题：
​关于计算机语言的编译，下列说法不正确的是_____。‍
选项：
A: 其它三个选项有不正确的
B: 需要“分词”，将其中的常量、变量名和保留字识别出来，并分类及编号
C: 需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别，而标识符与保留字的不同组合关系构成了语句的模式；计算机语言是由有限的语句模式构成的
D: 对每一种模式，都有相应的组合构造方法，即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的，对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句
E: 按照模式由原子模式的组合次序，可将模式语句转换成目标语言的指令或语句；进一步按照分类及编号将常量、变量名代入形成最终的目标语言程序，完成编译
答案: 【 其它三个选项有不正确的】

9、单选题：

已知如下多元素变量，已知I=2；J=4；则M[I][J]的值为_____。

​

​选项：
A: 44
B: 83
C: 22
D: 21
E: 其它选项的说法都不正确
答案: 【 44】

10、单选题：

‍已知如下多元素变量，已知I=2；J=2；则M[I+1][J+1]的值为_____。
             

​选项：
A: 0
B: 39
C: 11
D: 16
E: 其它选项的说法都不正确
答案: 【 0】

11、单选题：
‎已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B +20 ) or (B +60 < C )的值，结果为_____。​
选项：
A: 真
B: 100
C: 30
D: 假
答案: 【 真】

12、单选题：

已知如下多元素变量，已知I=1；J=1；则M[I+1][J]+2的值为_____。

‎

‎选项：
A: 47
B: 13
C: 8
D: 10
E: 其它选项的说法都不正确
答案: 【 47】

13、单选题：
‏已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A + A * 5的值，结果为_____。‍
选项：
A: 240
B: 400
C: 真
D: 假
答案: 【 240】

14、单选题：

已知如下多元素变量。
             

‌

执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。

‌

(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][5-J]； }

‌选项：
A: 66,66
B: 95,95
C: 95,66
D: 66,95
E: 其它选项的说法都不正确
答案: 【 66,66】

15、单选题：
已知函数Fact的程序如下，在执行Fact(4)的过程中，Fact函数被调用的次数为_____。‎ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}‎
选项：
A: 4
B: 3
C: 5
D: 6
答案: 【 4】

16、单选题：
已知程序如下，该程序实现的功能为_____。‌main()
{
    int i,n;
    long sum = 0, p = 1;
    …//输入n值的语句，略
    for(i = 1; i <= n; i++)
    {
        p = p * i;
        sum = sum + p;
    }
    …//输出sum值的语句，略
}‌
选项：
A: sum = 1!+2!+…+n!
B: sum = 1*2*3*…*n
C: sum = 1+2+3+…+n
D: sum = 1*2+2*3+(n-1)*n
答案: 【 sum = 1!+2!+…+n!】

17、单选题：
​已知X=21， Y=15， Z=22，计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值，结果为_____。‏
选项：
A: 真
B: 10
C: 4
D: 假
答案: 【 真】

18、单选题：
已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值，结果为_____。‏
选项：
A: 假
B: 10
C: 4
D: 真
答案: 【 假】

19、单选题：
已知程序如下，若X=30, Y=30, Z=30该程序执行完成后，X的值为_____。‎X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }‎
选项：
A: 20
B: 10
C: 30
D: 40
答案: 【 20】

20、单选题：
读程序，并回答问题：该程序执行完成后，X的值为_____。‎    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；‎
选项：
A: 11
B: 10
C: 9
D: 8
答案: 【 11】

21、单选题：
读程序，并回答问题：该程序执行完成后，Z的值为_____。‎    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；‎
选项：
A: 8
B: 3
C: 5
D: 13
答案: 【 8】

22、单选题：
已知函数Fact的程序如下，在执行Fact(5)的过程中，Fact函数被调用的次数为_____。‏ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}‏
选项：
A: 5
B: 3
C: 4
D: 6
答案: 【 5】

23、单选题：
​关于不同抽象层面的计算机，下列说法不正确的是_____。‌
选项：
A: 不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机
B: 实际机器层面之上，不同层次的计算机即是指各种层次的软件系统
C: 实际机器层面之上，不同层次的计算机，其本质是为用户提供一个计算机语言，用户可用该语言表达具体的操作需求，同时提供一个编译器将操作需求转换为机器可以执行的程序，最终实现用户的操作需求
D: 其它三个选项有不正确的
答案: 【 不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机】

24、单选题：
已知函数Fact的程序如下，Fact(4)的值为_____。‌ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}‌
选项：
A: 44
B: 14
C: 24
D: 64
答案: 【 44】

25、单选题：
‍关于计算机语言，下列说法不正确的是_____。​
选项：
A: 所有源程序最后都需被转换为汇编语言程序，机器才能够执行
B: 所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言
C: 低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构
D: 高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多
答案: 【 所有源程序最后都需被转换为汇编语言程序，机器才能够执行】

26、单选题：
‍关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。‍
选项：
A: 常量与变量、表达式、语句和函数
B: 常量与变量和表达式
C: 常量与变量、表达式和语句
D: 都不完整
答案: 【 常量与变量、表达式、语句和函数】

27、单选题：
读程序，并回答问题：该程序执行完成后，N的值为_____。‏N = 101;
If N/2 == 0 Then
    N = N/2;
Else
    N = N * 3 + 1;
End If‏
选项：
A: 304
B: 101
C: 55.5
D: 167.5
答案: 【 304】

28、单选题：
‌关于计算机语言，下列说法不正确的是_____。‏
选项：
A: 其它三个选项有不正确的
B: 汇编语言和机器语言是以指令为单位来编写程序
C: 高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
D: 面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
E: 我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序
答案: 【 其它三个选项有不正确的】

29、单选题：
‎从语言编译角度看计算机语言，下列说法不正确的是_____。​
选项：
A: 其它三个选项有不正确的
B: 计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
C: 计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
D: 标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号
答案: 【 其它三个选项有不正确的】

30、单选题：

已知如下多元素变量。
             

‎

执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。

‎

(10) int I = 3，J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[I][J]； 
(50)        Sum2 = Sum2 + M[J][I]； }

‎选项：
A: 149,105
B: 576,576
C: 136,175
D: 105,149
E: 其它选项的说法都不正确
答案: 【 149,105】

31、单选题：
‌已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A < A * 5的值，结果为_____。‏
选项：
A: 真
B: 假
C: 40
D: 200
答案: 【 真】

32、单选题：

已知如下多元素变量。
             

​

执行下列程序，程序执行完成后，Sum1和Sum2的值分别为_____。

​

(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][J]； }

​选项：
A: 66,95
B: 95,95
C: 95,66
D: 66,66
E: 其它选项的说法都不正确
答案: 【 66,95】

33、单选题：
‍已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式(A> B) and (A<=B)的值，结果为_____。‎
选项：
A: 假
B: 40
C: 200
D: 真
答案: 【 假】

34、单选题：
‏读程序，并回答问题：该程序执行完成后，K的值为_____。​‏(10)        K = 0； 
(20)        I = 2；
(30)        While (I<=8)
(40)        {   K = K + I； 
(50)               I = I + 2；}​
选项：
A: 20
B: 35
C: 36
D: 12
答案: 【 20】

35、单选题：
‎已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的值，结果为_____。‎
选项：
A: 真
B: 假
C: 4
D: 10
答案: 【 真】

36、单选题：
读程序，并回答问题：程序行(40)执行了多少次？次数为_____。‏(10)        K = 0； 
(20)        I = 2；
(30)        While (I<=8)
(40)        {   K = K + I； 
(50)               I = I + 2；}‏
选项：
A: 4
B: 2
C: 6
D: 8
答案: 【 4】

37、单选题：
已知程序如下，当程序行(60)执行了3次以后，Product和Counter的值分别为_____。‎(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product * counter； }
(70)            return product;
(80)     }‎
选项：
A: 15，5
B: 105，5
C: 15，7
D: 105，7
答案: 【 15，5】

38、单选题：
已知程序如下，若X=10, Y=20, Z=30，该程序执行完成后，X的值为_____。‍X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }‍
选项：
A: 10
B: 20
C: 30
D: 40
答案: 【 10】

39、单选题：
读程序，并回答问题：该程序执行完成后，Sum的值为_____。‌    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；‌
选项：
A: 21
B: 20
C: 19
D: 18
答案: 【 21】

40、单选题：
已知函数Fact的程序如下，Fact(4)的值为_____。‏ Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}‏
选项：
A: 24
B: 10
C: 120
D: 15
答案: 【 24】

41、单选题：
‍关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。‍
选项：
A: 微程序机器实际机器操作系统机器汇编语言机器高级语言机器
B: 高级语言机器汇编语言机器操作系统机器实际机器微程序机器
C: 实际机器微程序机器操作系统机器汇编语言机器高级语言机器
D: 其它三个选项都不正确
答案: 【 微程序机器实际机器操作系统机器汇编语言机器高级语言机器】

42、单选题：
已知程序如下，该程序实现的功能为_____。‍(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，假设N为偶数，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product * counter； }
(70)            return product;
(80)     }‍
选项：
A: product = 1*3*5*…* (N-1)
B: product = 1*2*3*…*(N-1)
C: product = 1+ 2+3+…+ (N-1)
D: product = 1+3+5+…+(N-1)
答案: 【 product = 1*3*5*…* (N-1)】

第7讲之模拟练习题

1、单选题：
‎关于算法的命题，下列说法不正确的是_____。‌
选项：
A: 算法规定了任务执行/问题求解的一系列、有限的步骤
B: 算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的
C: 算法可以没有输入，但必须有输出
D: 算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成
答案: 【 算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的】

2、单选题：

‍哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：哥尼斯堡七桥问题的路径能够找到吗？
           

​选项：
A: 一定能够找到
B: 一定不能找到
C: 不确定能不能找到
D: 其它三个选项都不正确
答案: 【 一定不能找到】

3、单选题：

‌哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‍

‌哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想，下列说法正确的是_____。

‍选项：
A: 以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
B: 以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
C: 首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
D: 首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
答案: 【 首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解】

4、单选题：

‎背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
                          

‍

‎假定求解该问题的一种贪心策略是：最大程度地利用背包的容量（15kg），依据该算法策略所得到的解的总价值是_____。

‍选项：
A: 8
B: 15
C: 14
D: 13
答案: 【 8】

5、单选题：

​哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‍

​对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。

‍选项：
A: m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
B: 每个顶点的度应为偶数
C: 既需要满足(A)又需要满足(B)
D: 上述条件还不够，还需满足更多条件
答案: 【 既需要满足(A)又需要满足(B)】

6、单选题：

​哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‏

​参见下图(f)，下列说法正确的是_____。

‏

​                            

‏选项：
A: 对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都可以找到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y
B: 对两个顶点A和B，可以找到一条路径，从A出发 走遍每一座桥，且每座桥仅走过一次，最后终止于B
C: 对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G
D: 对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都找不到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y
答案: 【 对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G】

7、单选题：

‎背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
                          

‎

‎假定有N个物品，其价值分别为，重量分别为，背包所能承受的总重量为，为物品i定义一个决策变量，其中表示选择该物品，表示不选择该物品。下面哪些描述共同构成了该问题的数学模型_____。

‎选项：
A: 问题的目标函数是
B: 问题的目标函数是
C: 问题解所应满足的约束是
D: 前述(A)和(C)
答案: 【 前述(A)和(C)】

8、单选题：

‌哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‍

‌下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？

‍

‌                           

‍选项：
A: 一定能够找到
B: 一定不能找到
C: 不确定能不能找到
D: 其它三个选项都不正确
答案: 【 一定不能找到】

9、单选题：

​哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‎

​参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？

‎

​                              

‎选项：
A: BG边
B: AG边
C: CG边
D: AD边
答案: 【 CG边】

10、单选题：

‏哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
           

‏

‏对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。

‏选项：
A: m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
B: 每个顶点的度应为偶数
C: 既需要满足(A)又需要满足(B)
D: 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
答案: 【 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径】

11、单选题：
​关于算法的特性，下列说法不正确的是_____。‍
选项：
A: 算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性
B: 算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性
C: 算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性
D: 算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性
答案: 【 算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性】

12、单选题：

​哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
                 

‍

​下面所示的图(d)和图(e)，问能否找到走遍每一座桥，且每座桥仅走过一次的路径呢？

‍

​          

‍选项：
A: 图(d)和图(e)都一定不能找到
B: 图(d)一定能够找到；图(e)一定不能找到
C: 图(d)一定不能找到；图(e)一定能够找到
D: 图(d)和图(e)都一定能够找到
答案: 【 图(d)一定不能找到；图(e)一定能够找到】

13、单选题：
‎关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。‏
选项：
A: 算法是解决问题的步骤，某个问题可能有多个求解算法
B: 算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行
C: 算法只能由高级（计算机）语言实现，不能通过机器语言实现
D: 求解问题的多个算法不一定获得相同的解
答案: 【 算法只能由高级（计算机）语言实现，不能通过机器语言实现】

14、单选题：

‌背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
                          
该背包问题的可能解的数量是_____。

‍选项：
A: 5
B: 10
C: 32
D: 64
答案: 【 32】