2018 2018春大学计算机–计算思维导论（六盘水师范学院）(中国高校计算机教育MOOC联盟) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2018-02-27到2019-01-15
本篇答案更新状态:已完结

第1讲 计算机、计算与计算思维 第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讲 符号化、计算化与自动化 第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】

SPOC大学计算机基础 SPOC 单元测验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:信息社会中所有的工业生产都是自动化的。
答案: 【信息社会中所有的工业生产都是自动化的。】

6、 问题:二进制是由下列哪位科学家首先提出来的（ ）。
选项：
A:莱布尼兹
B:冯·诺依曼
C:图灵
D:布尔
答案: 【莱布尼兹】

7、 问题:在人体器官中，下列说法不正确的是（ ）。
选项：
A:大脑的思维是对外部事物的直接反应。
B:大脑是一种间接感觉器官。
C:人体器官可分为直接感觉器官和间接感觉器官。
D:大脑是人体的思维器官。
答案: 【大脑的思维是对外部事物的直接反应。】

8、 问题:对于计算思维，下列说法错误的是（ ）。
选项：
A:计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
B:计算思维是一种借助于计算能力进行问题求解的思维和意识。
C:计算思维的本质是抽象和自动化。
D:计算思维是计算机科学家独有的思维方式。
答案: 【计算思维是计算机科学家独有的思维方式。 】

9、 问题:对于计算思维，下列说法不正确的是（ ）。
选项：
A:计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B: 计算思维的本质是抽象和自动化。
C:计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。
D:计算思维是计算机相关从业人员的思维方式。
答案: 【计算思维是计算机相关从业人员的思维方式。】

10、 问题:世界上第一台电子数字计算机取名为（ ）。
选项：
A:UNIVAC
B:EDSAC
C:ENIAC
D:EDVAC
答案: 【ENIAC】

11、 问题:个人计算机简称为PC机，这种计算机属于（ ）。
选项：
A:微型计算机
B:小型计算机
C:超级计算机
D:巨型计算机
答案: 【微型计算机 】

12、 问题:目前制造计算机所采用的电子器件是（ ）。
选项：
A:晶体管
B:超导体
C:中小规模集成电路
D:超大规模集成电路
答案: 【超大规模集成电路】

13、 问题:一个完整的计算机系统通常包括（ ）。
选项：
A:硬件系统和软件系统
B:计算机及其外部设备
C:主机、键盘与显示器
D:系统软件和应用软件
答案: 【硬件系统和软件系统】

14、 问题:计算机软件是指（ ）。
选项：
A:计算机程序
B:源程序和目标程序
C:源程序
D:计算机程序及有关资料
答案: 【计算机程序及有关资料】

15、 问题:计算机的软件系统一般分为( )两大部分。
选项：
A:系统软件和应用软件
B:操作系统和计算机语言
C:程序和数据
D:DOS和WINDOWS
答案: 【系统软件和应用软件】

16、 问题:计算机存储数据的最小单位是二进制的( )。
选项：
A:位（比特）
B:字节
C:字长
D:千字节
答案: 【位（比特）】

17、 问题:一个字节包括( )个二进制位。
选项：
A:8
B:16
C:32
D:64
答案: 【8】

18、 问题:1MB等于( )字节。
选项：
A:100000
B:1024000
C:1000000
D:1048576
答案: 【1048576 】

19、 问题:磁盘属于( )。
选项：
A:输入设备
B:输出设备
C:内存储器
D:外存储器
答案: 【外存储器】

20、 问题:具有多媒体功能系统的微机常用CD－ROM作为外存储设备，它是（ ）。
选项：
A:只读存储器
B:只读光盘
C:只读硬磁盘
D:只读大容量软磁盘
答案: 【只读光盘】

21、 问题:在下列计算机应用项目中，属于数值计算应用领域的是( )。
选项：
A:气象预报
B:文字编辑系统
C:运输行李调度
D:专家系统
答案: 【气象预报】

22、 问题:在下列计算机应用项目中，属于过程控制应用领域的是( )。
选项：
A:气象预报
B:文字编辑系统
C:运输行李调度
D:专家系统
答案: 【运输行李调度】

23、 问题:一台计算机的字长是4个字节，这意味着它( )。
选项：
A:能处理的字符串最多由4个英文字母组成
B:能处理的数值最大为4位十进制数9999
C:在CPU中作为一个整体加以传送处理的二进制数码为32位
D:在CPU中运算的结果最大为2的32次方
答案: 【在CPU中作为一个整体加以传送处理的二进制数码为32位】

24、 问题:在计算机断电后( )中的信息将会丢失。
选项：
A:ROM
B:硬盘
C:软盘
D:RAM
答案: 【RAM 】

25、 问题:计算机存储容量的基本单位是( )。
选项：
A:字节
B:字
C:字块
D:位
答案: 【字节】

26、 问题:计算机包括（ ）。
选项：
A:台式机、便携机
B:嵌入在各种设备中的芯片
C:软件
D:台式机、便携机、嵌入在各种设备中的芯片及软件
答案: 【台式机、便携机、嵌入在各种设备中的芯片及软件】

27、 问题:任何信息，若想用计算机进行处理，都要将其用0和1表示出来。
选项：
A:正确
B:错误
答案: 【正确】

28、 问题:自动计算需要解决的基本问题是：数据和计算规则的表示、自动存储和计算规则的自动执行。
选项：
A:正确
B:错误
答案: 【正确】

29、 问题:计算科学就是使用计算机编制程序。
选项：
A:正确
B:错误
答案: 【错误】

30、 问题:计算思维主要是计算数学、信息科学和计算机科学的任务，与其他学科关系不大。
选项：
A:正确
B:错误
答案: 【错误】

31、 问题:计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的一系列思维活动的统称。
选项：
A:正确
B:错误
答案: 【正确】

32、 问题:微型计算机的核心部件是微处理器。（ ）
选项：
A:正确
B:错误
答案: 【正确】

33、 问题:所有计算机的字长都是相同的。（ ）
选项：
A:正确
B:错误
答案: 【错误】

34、 问题:一个字节为8个二进制位。（ ）
选项：
A:正确
B:错误
答案: 【正确】

35、 问题:在计算机中数据单位bit的意思是字节。（ ）
选项：
A:正确
B:错误
答案: 【错误】

36、 问题:计算机中所有信息都是以二进制形式存放的。（ ）
选项：
A:正确
B:错误
答案: 【正确】

37、 问题:鼠标和键盘都是输入设备。（ ）
选项：
A:正确
B:错误
答案: 【正确】

38、 问题:外存储器存取速度慢，不直接与CPU交换数据，而与内存储器交换信息。（ ）
选项：
A:正确
B:错误
答案: 【正确】

39、 问题:计算机体积越大，其功能就越强。（ ）
选项：
A:正确
B:错误
答案: 【错误】

40、 问题:目前专用的CD-ROM光盘存储器是一次写入型。（ ）
选项：
A:正确
B:错误
答案: 【错误】

41、 问题:通常硬盘中的数据在断电后不会丢失。（ ）
选项：
A:正确
B:错误
答案: 【正确】

42、 问题:外存储器中的程序只有调入内存后才能运行。（ ）
选项：
A:正确
B:错误
答案: 【正确】

43、 问题:固态硬盘、USB移动硬盘是当前常见的非永久存储器。（ ）
选项：
A:正确
B:错误
答案: 【错误】

44、 问题:计算机系统由微处理器、存储设备、输入设备和输出设备构成。（ ）
选项：
A:正确
B:错误
答案: 【正确】

45、 问题:计算系统的发展方向是微型化、巨型化、智能化和网络化。（ ）
选项：
A:正确
B:错误
答案: 【正确】

46、 问题:计算系统的网络化是指未来互联网将发展为全三维的虚拟世界网络。（ ）
选项：
A:正确
B:错误
答案: 【错误】

47、 问题:计算之树中，计算技术的奠基性思维是：0和1、程序和递归、算法。（ ）
选项：
A:正确
B:错误
答案: 【错误】

48、 问题:计算之树中，将网络化思维概括为机器网络、信息网络和人-机-物互联的网络化社会。（ ）
选项：
A:正确
B:错误
答案: 【正确】

49、 问题:计算之树中，两类典型的问题求解思维是指算法和系统。（ ）
选项：
A:正确
B:错误
答案: 【正确】

50、 问题:计算之树中，两类典型的问题求解思维是指算法和系统。（ ）
选项：
A:正确
B:错误
答案: 【正确】

51、 问题:衡量微处理器芯片性能好坏的指标包括机器字长、机器主频、晶体管数量、微处理器所能完成的功能、功耗等。（ ）
选项：
A:正确
B:错误
答案: 【正确】

52、 问题:摩尔定律是指芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍。（ ）
选项：
A:正确
B:错误
答案: 【错误】

53、 问题:计算机器的基本目标是能够执行一般的任意复杂的计算规则。（ ）
选项：
A:正确
B:错误
答案: 【正确】

54、 问题:自动计算需要解决的基本问题是数据和计算规则的表示和自动存储。（ ）
选项：
A:正确
B:错误
答案: 【错误】

55、 问题:各种自动化设备，如数控机床、自助加油站中没有计算机。（ ）
选项：
A:正确
B:错误
答案: 【错误】

【作业】SPOC大学计算机基础实验 SPOC 实验作品1-PPT

1、 问题:按要求完成下列操作，制作演示文稿，演示文稿效果参考文件“效果示例.pdf”：1. 建立一个新演示文稿，文件名为 “PowerPoint17943.pptx”。2. 编辑幻灯片母版：插入图片江雪1.jpg和江雪2.jpg,图片位置见文件“效果示例.pdf”，图片格式设置：“江雪1”设置为“高12.6厘米、宽10.4厘米”，“江雪2”设置为高6.2厘米、宽6.2厘米。3. 设置幻灯片主题为：暗香扑面。4. 制作第一张幻灯片，版式要求为“标题幻灯片”。主标题内容“江雪”，格式为：华文彩云、字号80、加粗、深蓝、字符间距加宽20磅；副标题内容“唐·柳宗元”，格式为：楷体、字号40、加粗、“黑色、文字1”。5. 制作第二张幻灯片，版式要求为“标题和竖排文字”。标题内容“江雪”，格式为：“黑色、文字1”、字号60、华文行楷、加粗、文字阴影，居中。竖排文字内容“千山鸟飞绝，万径人踪灭。孤舟蓑笠翁，独钓寒江雪。”，每五字占一列，文字在幻灯片上的位置参考文件“效果示例.pdf”，字体格式为：字号40、华文行楷、加粗、深蓝，段落间距为：段前段后均为18磅。6. 制作第三张幻灯片，版式要求为“标题和内容”。在第三张幻灯片上输入文字，文字内容及文字位置见文件“效果示例.pdf”。标题格式为：“黑色，文字1”、字号66、华文行楷、加粗、文字阴影、居中；文本格式为：深蓝、字号25、楷体、两端对齐。为每段文字设置项目符号，项目符号样式为“”。设置段落格式：正文两个段落段前段后间距均为12磅。7. 为第一张幻灯片的副标题“唐.柳宗元”设置超级链接，链接到第三张幻灯片。分别在第二、三张幻灯片的左下角插入一个动作按钮（开始），点击该动作按钮，显示第一张幻灯片，动作按钮的格式为：填充颜色为“浅蓝，透明度63%”。
评分规则: 【 1、编辑幻灯片母版 插入图片江雪1.jpg —3分 插入图片江雪2.jpg —3分 图片“江雪1”设置为“高12.6厘米、宽10.4厘米” —3分 图片“江雪2”设置为高6.2厘米、宽6.2厘米 —3分2、设置幻灯片主题 主题为：暗香扑面 —3分3、制作第一张幻灯片 版式要求为“标题幻灯片” —3分 主标题内容“江雪” —3分 主标题格式为：华文彩云、字号80、加粗、深蓝、字符间距加宽20磅 —3分 副标题内容“唐.柳宗元” —3分 副标题格式为：楷体、字号40、加粗、“黑色、文字1” —3分4、制作第二张幻灯片 版式要求为“标题和竖排文字” —3分 标题内容“江雪” —3分 标题格式为：“黑色、文字1”、字号60、华文行楷、加粗、文字阴影，居中 —3分 竖排文字内容“千山鸟飞绝，万径人踪灭。孤舟蓑笠翁，独钓寒江雪。” —3分 竖排文字内容每五字占一列 —3分 竖排文字字体格式为：字号40、华文行楷、加粗、深蓝 —3分 竖排文字段落间距为：段前段后均为18磅 —3分
5、制作第三张幻灯片 版式要求为“标题和内容” —3分 第三张幻灯片上输入文字正确 —3分 标题格式为：“黑色，文字1”、字号66、华文行楷、加粗、文字阴影、居中 —3分 文本格式为：深蓝、字号25、楷体、两端对齐 —3分 为每段文字设置项目符号，项目符号样式为“” —3分 正文两个段落段前段后间距均为12磅 —3分6、设置超链接 为第一张幻灯片的副标题“唐.柳宗元”设置超级链接，链接到第三张幻灯片 —3分 在第二张幻灯片的左下角插入一个动作按钮（开始），点击该动作按钮，显示第一张幻灯片 —3分 动作按钮的格式为：填充颜色为“浅蓝，透明度63%” —3分 在第三张幻灯片的左下角插入一个动作按钮（开始），点击该动作按钮，显示第一张幻灯片且动作按钮的格式为：填充颜色为“浅蓝，透明度63%” —3分
】

【作业】SPOC大学计算机基础实验 SPOC 实验作品2-Word

1、 问题:对文件“Word原始文件.docx”按下列要求排版，排版效果参考文件“背影（排版效果）.pdf”。1.页面设置：纸张方向：横向；纸张大小：宽度30厘米、高度20厘米；页边距设置为：左、右边距均为2厘米，上、下边距均为2厘米。2.查找与替换（1）将文档中的“father”替换为“父亲”；（2）删除文中的空格（半角空格）。3.设置文章标题“背影”的格式将“背影”设置为艺术字，艺术字样式为“渐变填充-橙色，强调文字颜色6，内部阴影”（4行2列）；“背影”二字字体格式为“楷体，72磅”；艺术字位置“文档右上角（具体位置见样文“背影（排版效果）”）”；形状样式为“浅色1轮廓，彩色填充-橙色，强调颜色6”（3行7列）；文字方向“垂直”；艺术字大小为“高度7.24厘米、宽度3.1厘米”；对齐文本“居中”。4.设置正文格式字体格式为“楷体、加粗、四号”；段落格式为“各段首行缩进2个字符，行距为固定值20磅”。5.设置页面颜色页面颜色为“填充效果－纹理－新闻纸”。6.设置页面边框设置“阴影”边框；样式为“双实线”；颜色为“黑色，文字1”；宽度为“0.25磅”。7.分栏将整篇文档分栏，栏宽为“第1栏36个字符、第二栏30.2个字符、间距4个字符”，无分隔线。8.首字下沉为正文第1个段落设置首字下沉格式；位置“悬挂”；下沉行数“3行”；字体“华文楷体”；距正文“0.1厘米”9.插入图片（1）在文档第1页左下角插入图片“背影”（具体位置见样文“背影（排版效果）”）；环绕方式为“四周型环绕”；图片大小为“高度7.14厘米、宽度12.3厘米”；图片样式为“棱台形椭圆，黑色”；图片效果为“阴影－透视－左上对角透视”。（2）在文档第2页右下角插入图片“朱自清”（具体位置见样文“背影（排版效果）”）；环绕方式为“紧密型环绕”；图片大小为“高度4.5厘米、宽度4.3厘米”；图片样式为“柔化边缘矩形”。10.插入文本框在文档第2页右下角插入1个文本框（具体位置见样文“背影（排版效果）”），文本框内容为“朱自清简介”；文本框大小为“高度2厘米，宽度7厘米”，字体格式“小初、加粗”，字体颜色为“橙色，强调文字颜色6，深色25%”；无边框，无填充颜色。11.插入形状在文档第2页右下角插入1个圆角矩形（具体位置见样文“背影（排版效果）”），形状填充为“白色，背景1”；形状样式为“彩色轮廓-黑色，深色1”；圆角矩形大小为“高度6.32厘米，宽度11.83厘米”。形状内容为文件“朱自清简介.docx”中的文字；文字方向“垂直”；文字段落格式为“文本左对齐，1.2倍行距”。
评分规则: 【 每做对1项记1分，总计22分。1、页面设置 (1)纸张方向为横向 (2)纸张大小：宽度30厘米、高度20厘米 (3)页边距左右2厘米 (4)页边距上下2厘米2、查找与替换 (5)将文档中的“father”替换为“父亲” (6)删除文中的空格（半角空格） 3、设置文章标题“背影”的格式 (7)设置为艺术字 (8)艺术字样式为“渐变填充-橙色，强调文字颜色6，内部阴影” (9)字体格式为“楷体，72磅” (10)艺术字位置“文档右上角” (11)形状样式为“浅色1轮廓，彩色填充-橙色，强调颜色6” (12)文字方向“垂直” (13)艺术字大小为“高度7.24厘米、宽度3.1厘米” (14)对齐文本“居中”4、设置正文格式 (15)字体格式为“楷体、加粗、四号” (16)各段首行缩进2个字符 (17)行距为固定值20磅5、设置页面颜色 (18)页面颜色为“填充效果－纹理－新闻纸”6、设置页面边框 (19)设置“阴影”边框 (20)框线样式为“双实线” (21)框线颜色为“黑色，文字1” (22)框线宽度为“0.25磅”
每做对1项记1分，总计31分。7、分栏 (23)第1栏为36个字符 (24)第二栏为30.2个字符 (25)间距为4个字符 (26)无分隔线8、首字下沉 (27)第1个段落设置首字下沉 (28)位置“悬挂” (29)下沉行数“3行” (30)字体“华文楷体” (31)距正文“0.1厘米”9、插入图片 设置图片“背影”： (32)第1页左下角插入图片“背影” (33)环绕方式为“四周型环绕” (34)图片大小为“高度7.14厘米、宽度12.3厘米” (35)图片样式为“棱台形椭圆，黑色” (36)图片效果为“阴影－透视－左上对角透视” 设置图片“朱自清”： (37)文档第2页右下角插入图片“朱自清” (38)环绕方式为“紧密型环绕” (39)图片大小为“高度4.5厘米、宽度4.3厘米” (40)图片样式为“柔化边缘矩形”10、插入文本框 (41)在文档第2页右下角插入1个文本框 (42)文本框内容为“朱自清简介” (43)文本框大小为“高度2厘米，宽度7厘米” (44)字体格式“小初、加粗” (45)字体颜色为“橙色，强调文字颜色6，深色25%” (46)无边框 (47)无填充颜色 11、插入文本框 (48)在文档第2页右下角插入1个圆角矩形 (49)形状填充为“白色，背景1” (50)形状样式为“彩色轮廓-黑色，深色1” (51)圆角矩形大小为“高度6.32厘米，宽度11.83厘米” (52)文字方向“垂直” (53)文字段落格式为“文本左对齐，1.2倍行距”
】

第3讲 程序与递归：组合、抽象与构造 第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讲 冯.诺依曼计算机—机器级程序及其执行 第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
D:图灵机是一种离散的、有穷的、构造性的问题求解思路
E:凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了
答案: 【其它三个选项有不正确的】

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

8、 问题:下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。
选项：
A:10
B:00
C:01
D:11
E:没有该存储单元
答案: 【10】

9、 问题:已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 该程序所能完成的计算是_____。
选项：
A:
B:
C:
D:
E:其它三个选项都不正确
答案: 【】

10、 问题:已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 关于存储器存放的内容，下列说法正确的是_____。
选项：
A: 3号存储单元存放的是指令，而8号存储单元存放的是数据
B:3号存储单元存放的是数据，而8号存储单元存放的是指令
C:3号存储单元存放的是数据，而8号存储单元存放的是数据
D:3号存储单元存放的是指令，而8号存储单元存放的是指令
答案: 【 3号存储单元存放的是指令，而8号存储单元存放的是数据】

11、 问题:已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，IR的值是_____。
选项：
A:00010000 00001001
B:00000100 00001000
C:00001100 00001010
D:00010000 00001000
答案: 【00010000 00001001】

12、 问题:已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是_____。
选项：
A:没有时钟与节拍发生器，机器的指令也能正确地执行
B:控制器不断地从存储器中读取指令，并按照指令的内容进行执行
C:机器指令的执行即是在时钟节拍控制下产生一系列信号的过程
D:没有PC，机器就不能正确地执行程序
答案: 【没有时钟与节拍发生器，机器的指令也能正确地执行】

13、 问题:下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
选项：
A:将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
B:识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
C:识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
D:将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
答案: 【将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式】

14、 问题:下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
选项：
A:识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
B:识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
C:将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
D:将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
答案: 【识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串】

15、 问题:下图是一个存储器的简单模型。为01的存储单元，其内容是_____。
选项：
A:0111
B:0101
C:1010
D:1110
E:没有该存储单元
答案: 【0111】

16、 问题:下图是一个存储器的简单模型。当=10时,的内容是_____。
选项：
A:101010
B:100101
C:011101
D:010101
E:其它选项都不正确
答案: 【101010】

17、 问题:已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。
选项：
A:总计需要M芯片32个
B:总计需要M芯片16个
C:总计需要M芯片8个
D:总计需要M芯片64个
答案: 【总计需要M芯片32个】

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

19、 问题:已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。
选项：
A:总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上
B:总计需要M芯片8个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上
C:总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上
D:总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上
答案: 【总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上】

20、 问题:下图是一个存储器的简单模型。下列说法不正确的是_____。
选项：
A:该存储器既可读出，又可写入
B:该存储器可存取4个4位的存储单元
C:该存储器其中的一个存储单元的内容是1010
D:该存储器的地址码分别是00，01，10和11
答案: 【该存储器既可读出，又可写入】

21、 问题:下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。
选项：
A:00
B:01
C:10
D:11
E:没有该存储单元
答案: 【00】

22、 问题:已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为，下列说法正确的是_____。
选项：
A:该存储器共有即16个存储单元
B:该存储器共有即256个存储单元
C:该存储器存储单元的位数，即字长为4位
D:该存储器的存储容量为字节
答案: 【该存储器共有即16个存储单元】

23、 问题:已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 存储器2号存储单元中存放的指令功能是_____。
选项：
A:将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中
B:将10号存储单元的数，取出送到运算器的寄存器A中
C:将运算器的寄存器A中的数，保存到10号存储单元中
D:将运算器中寄存器A的数，乘以10号存储单元的数，结果保留在运算器的寄存器A中
答案: 【将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中】

24、 问题:已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 存储器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中】

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

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

27、 问题:已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，PC的值是_____。
选项：
A:00000000 00000010
B:00000000 00000001
C:00000000 00000011
D:00000000 00000100
答案: 【00000000 00000010】

28、 问题:已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 若要使该程序完成任意方程式，则需修正存储的数据，正确的修正是_____。
选项：
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的二进制数】

29、 问题:下图是一个存储器的简单模型-与或阵列图。 围绕该存储器模型，请写出由、产生、、、的逻辑表达式，书写正确的是_____。
选项：
A:
B:
C:
D:
答案: 【】

30、 问题:下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
选项：
A:其它三个选项全部能够识别
B:能够识别“V=C+C；”形式的符号串
C:能够识别“V=C；”形式的符号串
D:能够将符号串中的空格去除掉
答案: 【其它三个选项全部能够识别】

31、 问题:下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 关于该图灵机的功能，说法不正确的是_____。
选项：
A:其它三个选项有该图灵机不能识别的符号串形式
B:既能够识别“V=C+C；”形式的符号串，又能识别“V=V+C；”形式的符号串
C:既能够识别“V=C；”形式的符号串，又能识别“V=V；”形式的符号串
D:既能够识别“V=V+C；”形式的符号串，又能识别“V=C+V；”形式的符号串
答案: 【其它三个选项有该图灵机不能识别的符号串形式】

【作业】SPOC大学计算机基础实验 SPOC 实验作品3-Excel

1、 问题:1、计算在文件“Excel17625.xlsx”的表sheet1中进行计算，具体要求如下：(1) 计算各地游客的五年总人数（使用SUM函数）；(2) 计算各地游客的五年平均人数（使用AVERAGE）；(3) 计算各地游客总人数排名（使用RANK函数）；(4) 计算各地是否热门景区（使用IF函数），要求：五年总人数大于等于1000000的在L列显示“是”，否则显示“否”；(5) 计算各年总人数（使用SUM函数）；(6) 计算增长率（增长率=（当年的总人数-上一年总人数）÷上一年总人数*100%），结果为保留一位小数的百分比样式；(7) 计算各年人数的最大值（使用MAX函数）和最小值（使用MIN函数）；(8) 计算各年的第二多和第三多人数（使用LARGE函数）；(9) 计算各年的倒数第二多和倒数第三多人数（使用SMALL函数）；(10) 计算各分段人数（可以使用函数frequency或自定义公式计算）；以上效果请查看文件“计算.pdf”或查看“样表.xlsx”中的表：“Sheet1”。2、数据处理将文件“Excel17625.xlsx”的表sheet1中的区域A1:L32分别复制到本文件的表sheet2、sheet3和sheet4的区域A1:L32，然后完成以下操作：(1) 将表sheet2中的“2015年”列按从高到低排序；然后将表sheet2重命名为“排序”（不含双引号）；效果请查看“样表.xlsx”中的表：“排序”。(2) 将表sheet3中的“是否热门地”列筛选出“是”热门地的行；然后将表sheet3重命名为“筛选”（不含双引号）；效果请查看“样表.xlsx”中的表：“筛选”。(3) 在表sheet4中，使用“分类汇总”计算出东部和西部的“2012年”的平均人数；然后将表sheet4重命名为“分类汇总”（不含双引号）；效果请查看“样表.xlsx”中的表：“分类汇总”。(4) 在表sheet6中的单元格A1中，将表sheet5中的区域A1:C17和区域F1:H5使用“合并计算”计算总人数，标签位置包含“首行”和“最左列”；然后将表sheet6重命名为“合并计算”（不含双引号）；效果请查看“样表.xlsx”中的表：“合并计算”。3、制作图表(1) 使用“Excel17625.xlsx”的表sheet1中的区域A36: E36和A38:E39作为数据源，绘制带数据标记的折线图，要求图表作为一张新工作表，图表名为“游客量分析图”；效果请查看文件“游客人数趋势图.pdf”或查看“样表.xlsx”中的图表：“游客人数趋势图”。(2) 在“Excel17625.xlsx”中的图表“游客量分析图”中，设置图表标题为“游客人数分析”并显示在图表上方；设置数据系列“最大值”为“次坐标轴”；更改系列“最大值”的图表类型为“簇状柱形图”；图表区域填充格式为纹理“画布”；显示数据标签，居中放置在数据点上；效果请查看文件“游客人数分析图.pdf” 或查看“样表.xlsx”中的图表：“游客量分析图”。
评分规则: 【 1、在文件“Excel17625.xlsx”的表sheet1中进行计算：(1)在工作表sheet1中， 在“五年总人数”列计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格I2，在编辑栏中公式为：=SUM(D2:H2)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看I列需要计算的每个单元格的计算公式的正确性。—3分(2)在工作表sheet1中， 在“五年平均人数”列计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格J2，在编辑栏中公式为：=AVERAGE(D2:H2)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看J列需要计算的每个单元格的计算公式的正确性。—3分(3)在工作表sheet1中， 在“排名”列计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格K2，在编辑栏查看公式为：=RANK(I2,$I$2:$I$32)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看K列需要计算的每个单元格的计算公式的正确性。—4分(4)在工作表sheet1中， 在“是否热门地”列计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格L2，在编辑栏查看公式为：=IF(I2>=1000000, “是”,”否”)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看L列需要计算的每个单元格的计算公式的正确性。—3分(5)在工作表sheet1中， 在“各年总人数”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B37，在编辑栏查看公式为：=SUM(E2:E32)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看37行需要计算的每个单元格的计算公式的正确性。—3分
(6)在工作表sheet1中， 在“增长率”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B38，在编辑栏查看公式为：=(B37-SUM(D2:D32))/SUM(D2:D32)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看38行需要计算的每个单元格的计算公式的正确性。—3分 结果保留一位小数—3分 数据的格式是百分比样式—3分(7)在工作表sheet1中， 在“最大值”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B39，在编辑栏查看公式为：=MAX(E2:E32)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看39行需要计算的每个单元格的计算公式的正确性。—3分 在“最小值”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B40，在编辑栏查看公式为：=MIN(E2:E32)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看40行需要计算的每个单元格的计算公式的正确性。—3分(8)在工作表sheet1中， 在“第二名”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B41，在编辑栏查看公式为：=LARGE(E2:E32,2)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看41行需要计算的每个单元格的计算公式的正确性。—3分 在“第三名”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B42，在编辑栏查看公式为：=LARGE(E2:E32,3)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看42行需要计算的每个单元格的计算公式的正确性。—3分
(9)在工作表sheet1中， 在“倒数第二名”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B43，在编辑栏查看公式为：=SMALL(E2:E32,2)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看43行需要计算的每个单元格的计算公式的正确性。—3分 在“倒数第三名”行计算，必须使用公式或函数计算，不能只是一个数据值，比如选择单元格B44，在编辑栏查看公式为：=SMALL(E2:E32,3)，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看44行需要计算的每个单元格的计算公式的正确性。—3分(10)在工作表sheet1中， 在区域C48:G51计算，必须使用公式或函数计算，不能只是一个数据值，比如选择区域C48:C51，在编辑栏查看公式为：{=FREQUENCY(D2:D32,{99999,149999,199999})}，也可以用其他的公式计算，但计算的结果必须和使用该公式的计算结果相同，查看区域C48:G51需要计算的每个单元格的计算公式的正确性。—3分
2、在文件“Excel17625.xlsx”中， 在工作表“排序”、“筛选”和“分类汇总”中，如果没有以上工作表，就在工作表sheet2、sheet3和sheet4中，有数据，和工作表sheet1中区域A1:L32的数据一致(1)在工作表“排序”中，如果没有工作表“排序”，就在工作表“Sheet2”中， “2015年”列数据按从大到小显示 —3分 有名为“排序”的工作表（不含双引号） —3分(2)在工作表“筛选”中，如果没有工作表“筛选”，就在工作表“Sheet3”中， 标题行上的每个标题名旁边有箭头按钮，光标移到“是否热门地”标题的按钮上，显示等于“是”；也可以在其他地方用高级筛选得到相同的筛选结果 —3分 有名为“筛选”的工作表（不含双引号） —3分(3)在工作表“分类汇总”中，如果没有工作表“分类汇总”，就在工作表“Sheet4”中， “地区”列中相同的数据显示在一起（该列是有序的） —3分 点击名称框下方的“2”按钮，可以看到只有标题行、东部平均值、西部平均值、总计平均值这几行汇总数据，并且只在“2012年”列才有数据 —3分 有名为“分类汇总”的工作表（不含双引号） —3分(4)在工作表“合并计算”中，如果没有工作表“合并计算”，就在工作表“Sheet6”中， 区域A1:C20中含有和文件“样表.xlsx”中的表“合并计算”一样的数据。 —3分 有名为“合并计算”的工作表（不含双引号） —3分
3、在文件“Excel17625.xlsx”中，(1)在工作表“游客量分析图”中，如果没有工作表“游客量分析图”，就在其他工作表中， 有柱形图和折线图 —3分 点击图表中的任意位置，点击“设计”选项卡下的“数据”组中“选择数据”按钮，在对话框的图表数据区域后显示：=Sheet1!$A$36:$E$36,Sheet1!$A$38:$E$39， —3分 图表占满整张工作表，中间没有单元格 —3分 有名为“游客量分析图”的工作表（不含双引号） —3分(2)在工作表“游客量分析图”中，如果没有工作表“游客量分析图”，就在其他工作表中， 图表标题为“游客人数分析”，并显示在图表上方 —3分 左边的纵坐标轴旁显示的是百分比数据，右边的纵坐标轴旁显示的是整数。 —3分 图表有填充：“画布”，或者和文件“游客人数分析图.pdf”的周边颜色一致 —3分 在图表的柱形中有数据显示 —3分 数据在柱形中部位置上显示 —3分
】

2、 问题:按下列要求对文件“Excel17600.xlsx”进行操作，工作簿中的员工工资表的效果参照文件“样例（员工工资表）.pdf”，最终的“Excel17600.xlsx”效果参照文件“样例（工作簿）.jpg”。（1） 在第1行上方插入新的一行，然后在单元格A1中输入“某公司员工工资表”。（2）在工作表sheet1中，依次填充工号（1120101201、1120101202、1120101203、…… 1120101245）到区域A3:A47。（3）删除工作表sheet1中的第I、J、K三列。（4）在单元格B4中插入批注“新员工”。（5）将工作表Sheet1中G列和H列的数据互换，交换后G列为“奖金”，H列为“加班补贴”。（6）将工作表Sheet1中的区域A2:H47的字体格式设置为“仿宋、10”，水平对齐方式为“居中”、垂直对齐方式为“居中”。（7）在工作表sheet1中，设置区域A1:H1的水平对齐方式为“跨列居中”，字体为“黑体”，字号为“21”。（8）在表sheet1中，给区域A2:H47添加内外黑色实线边框，外边框为粗实线，内边框为细实线。（9）在表sheet1中，给区域A2:H2添加底纹，底纹颜色为“浅蓝”，该区域字体格式为“‘白色、背景1’、加粗”，字号为“14”。（10）在表sheet1中，给区域A3:H47添加底纹，底纹颜色为“白色，背景1，深色5%”。（11）将区域A1:H47的列宽设置为12。（12）将工作表Sheet1重命名为“员工工资表”。（13）将工作表“员工工资表”复制一份，放在工作表Sheet2和Sheet3之间，将其重命名为“员工工资表（副本）”。（14）在“员工工资表”前插入一张新的工作表，将其重命名为“新表”。（15）删除工作表Sheet4。
评分规则: 【 (1)在工作表“员工工资表”中——原为Sheet1表，操作中要求将其重命名为员工工资表，有可能作业者没有重命名，因此请阅卷者在阅卷时灵活处理，没有员工工资表(或名字相近的表)时，看有没有Sheet1表…(1)～(11)、(14)项均如此处理！ 在第1行上方插入新的一行—-2分 在单元格A1中输入“某公司员工工资表”—-2分(2)在工作表“员工工资表”中 依次填充工号到区域A3:A47—-2分(3)在工作表“员工工资表”中 删除第I、J、K三列—-2分(4)在工作表“员工工资表”中 在单元格B4中插入批注“新员工”—-2分(5)在工作表“员工工资表”中 将G列和H列的数据互换—-2分(6)在工作表“员工工资表”中 将区域A2:H47的字体格式设置为“仿宋、10”—-2分 水平对齐方式为“居中”—-2分 垂直对齐方式为“居中”—-2分
(7)在工作表“员工工资表”中 设置区域A1:H1的水平对齐方式为“跨列居中”—-2分 设置区域A1:H1的字体为“黑体”，字号为“21”—-2分(8)在工作表“员工工资表”中 设置区域A2:H47的外边框为黑色粗实线—-2分 设置区域A2:H47的内边框为黑色细实线—-2分(9)在工作表“员工工资表”中 给区域A2:H2添加底纹—-2分 底纹颜色为“浅蓝”—-2分 区域A2:H2字体格式为“‘白色、背景1’、加粗”，字号为“14”—-2分(10)在工作表“员工工资表”中 给区域A3:H47添加底纹—-2分 底纹颜色为“白色，背景1，深色5%”—-2分(11)在工作表“员工工资表”中 将区域A1:H47的列宽设置为12—-2分(12)将工作表Sheet1重命名为“员工工资表”　　即文档中没有工作表Sheet1、但有工作表“员工工资表”—-2分(13)将工作表“员工工资表”复制到Sheet2与Sheet3之间，复制得到的工作表命名为“员工工资表（副本）”—-2分(14)在“员工工资表”前插入一张新的工作表，将其重命名为“新表”—-2分(15)删除工作表Sheet4—-2分
】

SPOC大学计算机基础 SPOC 单元测验2-符号化、计算化与自动化

1、 问题:以二进制和程序控制为基础的计算机结构是由（ ）最早提出来的。
选项：
A:布尔
B:卡诺
C:冯·诺依曼
D:图灵
答案: 【冯·诺依曼】

2、 问题:计算机中采用二进制，是因为（ ）。
选项：
A:可降低硬件成本
B:两个状态的系统具有稳定性
C:二进制的运算法则简单
D:可降低硬件成本，两个状态的系统具有稳定性，以及二进制的运算法则简单
答案: 【可降低硬件成本，两个状态的系统具有稳定性，以及二进制的运算法则简单】

3、 问题:将十进制数215转换成二进制数是（ ）。
选项：
A:11101011
B:11101010
C:11010111
D:11010110
答案: 【11010111】

4、 问题:机器数可以有三种表示形式，分别是原码、反码和（ ）。
选项：
A:补码
B:ASCII码
C:国标码
D:BCD码
答案: 【补码】

5、 问题:ASCII码值排列有如下规律（ ）。
选项：
A:小写字母的码值小于大写字母的码值
B:大小写字母的码值按字母表顺序依次递增2
C:小写字母的码值比其对应大写字母的码值大32
D:数字的码值大于小写字母的码值
答案: 【小写字母的码值比其对应大写字母的码值大32 】

6、 问题:每个ASCII码由（ ）个二进制位组成。
选项：
A:5
B:6
C:7
D:8
答案: 【7】

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

8、 问题:将十六进制数586转换成16位的二进制数，应该是（ ）。
选项：
A:0000 0101 1000 0110
B:0110 1000 0101 0000
C:0101 1000 0110 0000
D:0000 0110 1000 0101
答案: 【0101 1000 0110 0000】

9、 问题:在计算机中，引入十六进制，主要目的是（ ）。
选项：
A:计算机中的数据存储采用十六进制
B:计算机中的数据运算采用十六进制
C:十六进制更加容易实现，运算高效
D:缩短二进制字串的长度，简化书写
答案: 【缩短二进制字串的长度，简化书写】

10、 问题:下列说法不正确的是（ ）。
选项：
A:现实世界的任何事物，若要由计算机系统计算，首先需要将其语义符号化
B:汉字、声音、图像等都可以进行符号化，并由计算机进行各种处理
C:视频信息不能进行符号化
D:将符号赋予不同的语义，则能计算不同的现实世界问题
答案: 【视频信息不能进行符号化】

11、 问题:下列关于《易经》的说法不正确的是（ ）。
选项：
A:《易经》是迷信，是古代人们对自然的不正确认识
B:《易经》中体现了中国最古老的哲学思想
C:《易经》可以说是语义符号化的典型案例
D:《易经》是最早体现二进制思想并用二进制来符号化事物的
答案: 【《易经》是迷信，是古代人们对自然的不正确认识】

12、 问题:下列关于信息的说法哪个是不正确的（ ）。
选项：
A:任何信息都可以表示为0和1，但并不一定能被计算
B:非数值信息可以采用编码来表示，编码可以采用0和1二进制来进行唯一化
C:非数值信息编码时应有三个主要特征，即唯一性、公共性和规律性
D:声音信息的编码要进行离散化，所以其数字化后与现实的声音是有差别的
答案: 【任何信息都可以表示为0和1，但并不一定能被计算】

13、 问题:谁最早提出了一种基于二进制逻辑的代数系统，而我们现代的计算机正是基于此系统进行设计计算。（ ）
选项：
A:图灵
B:亚里士多德
C:莱布尼茨
D:布尔
答案: 【布尔】

14、 问题:关于二进制算术运算，下列说法不正确的是（ ）。
选项：
A:二进制算术运算可以用逻辑运算来实现
B:二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
C:二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
D:通过补码可以使二进制的减法运算转变为加法运算
答案: 【二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果】

15、 问题:关于十进制235，下列正确的是（ ）。（提示：1的ASCII为0011 0001）
选项：
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】

16、 问题:关于汉字内码，下列说法不正确的是（ ）。
选项：
A:汉字内码是两字节码
B:汉字内码是两字节码且两字节的最高位均为1
C:汉字内码是机器存储和显示汉字所使用的编码
D:每个汉字内码的编码都是唯一的
答案: 【汉字内码是机器存储和显示汉字所使用的编码】

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

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

19、 问题:关于十进制245的下列说法不正确的是（ ）。
选项：
A:它转换为八进制表示为365
B:它转换为十六进制表示为0F5
C:它转换为二进制表示为1101 0101
D:除本项外的其余三项说法有不正确的
答案: 【它转换为二进制表示为1101 0101】

20、 问题:已知A-Z的ASCII码是（41）16~（5A）16 ，请将下面一段ASCII码存储的文件解析出来，“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”正确的是（ ）。
选项：
A:HBFFEG
B:HBGFGE
C:GBHEGB
D:GEGFHB
答案: 【GEGFHB】

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

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

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

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

25、 问题:假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为_____。
选项：
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】

26、 问题:假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_____。
选项：
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】

27、 问题:假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_____。
选项：
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】

28、 问题:假设基本门电路的符号为，已知如下电路问该电路所实现的正确的逻辑运算为_____。
选项：
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】

29、 问题:假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为_____。
选项：
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】

30、 问题:笔画多的汉字一定比笔画少的汉字占的存储容量大。（ ）
选项：
A:正确
B:错误
答案: 【错误】

31、 问题:数字的符号也可以用0和1来表示，通常用0表示正数，1表示负数。（ ）
选项：
A:正确
B:错误
答案: 【正确】

32、 问题:0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化。（ ）
选项：
A:正确
B:错误
答案: 【正确】

33、 问题:八进制基数为8，因此在八进制数中可使用的数字符号是0,1,2,3,4,5,6,7,8。（ ）
选项：
A:正确
B:错误
答案: 【错误】

34、 问题:十进制转换成非十进制时，整数部分采用“乘基数取整”的方法。（ ）
选项：
A:正确
B:错误
答案: 【错误】

35、 问题:为简化二进制数才引入了十六进制数，其实机器并不能直接识别十六进制数。（ ）
选项：
A:正确
B:错误
答案: 【正确】

36、 问题:按对应的ASCII码值来比较，“A”比“B”大。（ ）
选项：
A:正确
B:错误
答案: 【错误】

37、 问题:当采用ASCII编码时，在计算机中存储一个标点符号要占用2个字节。（ ）
选项：
A:正确
B:错误
答案: 【错误】

38、 问题:一般把能够对声音、图形和影像等信息进行处理的计算机称为多媒体计算机。（ ）
选项：
A:正确
B:错误
答案: 【正确】

39、 问题:计算机区别于其它计算工具的本质特点是能存储数据和程序。（ ）
选项：
A:正确
B:错误
答案: 【正确】

40、 问题:计算机中所有信息都是以二进制形式存放的。（ ）
选项：
A:正确
B:错误
答案: 【正确】

41、 问题:以数据形式存储在计算机中的信息，只能是数字、汉字与英文字母形式的数据。（ ）
选项：
A:正确
B:错误
答案: 【错误】

42、 问题:在计算机内部，用来传送、存储、加工处理的数据或指令都是以二进制形式进行的。（ ）
选项：
A:正确
B:错误
答案: 【正确】

43、 问题:计算机中的基本逻辑运算是_、、__。
答案: 【与、或、非】

44、 问题:将十进制数126.375转换成二进制数，应该是_____。
答案: 【01111110.0110】

45、 问题:下列数中最大的数是_____。（453）8 （12B）16 （20B）12 （300）10
答案: 【（300）10】

46、 问题:二进制数10111101110转换成八进制数是_____。
答案: 【2756】

47、 问题:与八进制数64.3等值的二进制数是_____。
答案: 【110100.011】

48、 问题:已知字母“A”的二进制ASCII编码为“1000001”,则字母“B”的十进制ASCII编码为_____。
答案: 【66】

49、 问题:下列数据中，有可能是八进制数的是_____。 488 317 597 189
答案: 【317】

第5讲 现代计算机—复杂环境下程序执行 第5讲测验

1、 问题:关于现代计算机系统，下列说法正确的是_____。
选项：
A:人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据
B:计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
C:计算机不仅仅是主机箱、显示器、键盘和鼠标，还包括扫描仪、打印机、各种数码设备
D:计算机不仅仅是硬件设备，其最重要的部分是软件，安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱
E:其它三个选项都不正确
答案: 【人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据】

2、 问题:关于“计算机软件”，下列说法正确的是_____。
选项：
A:计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
B:计算机软件就是操作系统
C:Linux是典型的应用软件
D:计算机软件包括操作系统、防病毒软件和各种应用软件
答案: 【计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件】

3、 问题:关于“存储体系”，下列说法正确并完整的是_____。
选项：
A:其它三个选项的说法全都正确
B:存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
C:存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
D:存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式
E:存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理
答案: 【其它三个选项的说法全都正确】

4、 问题:关于“磁盘”，下列说法不正确的是_____。
选项：
A:CPU可以一个存储字一个存储字地读写磁盘
B:磁盘是一种可永久保存信息的存储设备
C:磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成
D:磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
E:其它三个选项的说法有不正确的
答案: 【CPU可以一个存储字一个存储字地读写磁盘】

5、 问题:关于“内存”，下列说法不正确的是_____。
选项：
A:当机器断电时，内存信息会短暂保留
B:内存是一种可临时保存信息的存储设备
C:CPU可以一个存储字一个存储字地按地址读写内存
D:内存容量越大，计算机运行速度越快
E:其它选项的说法有不正确的
答案: 【当机器断电时，内存信息会短暂保留】

6、 问题:关于“操作系统”，下列说法不正确的是_____。
选项：
A:操作系统仅仅是管理CPU执行任何应用程序的一组程序
B:操作系统是计算机系统中环境与资源的管理者
C:操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
D:操作系统是一组“管理各种资源以便执行应用程序”的程序
答案: 【操作系统仅仅是管理CPU执行任何应用程序的一组程序】

7、 问题:关于操作系统体现了“分工-合作-协同”的基本思想，下面说法不正确的是_____。
选项：
A:其它三个选项的说法有不正确的
B:分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序
C:合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的
D:“分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式
E:“分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式
答案: 【其它三个选项的说法有不正确的】

8、 问题:磁盘上有一些重要的区域，那里存放着操作系统管理磁盘所要使用的重要信息。这些区域是_____。
选项：
A:其它三个选项全部包括
B:文件夹或目录
C:文件分配表
D:引导扇区(含逻辑分区)或称保留扇区
答案: 【其它三个选项全部包括】

9、 问题:操作系统管理信息的基本单位是_____。
选项：
A:文件
B:扇区
C:簇块
D:目录或文件夹
答案: 【文件】

10、 问题:文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区，如果文件分配表被破坏了会带来什么影响？
选项：
A:其它三个选项全部正确
B:完整的文件将被破坏(丢失一些簇块)
C:文件中将会出现乱码(出现不是本文件的簇块信息)
D:该簇块可能永久被占用，既读写不了，又得不到清除
答案: 【其它三个选项全部正确】

11、 问题:下图给出了操作系统管理磁盘与文件的基本思路图，关于“文件1”的下列说法不正确的是_？
选项：
A:该文件的第3个簇块是第24号簇块—此信息存放在FAT表的第32号表项中
B:该文件第1个簇块是第17号簇块—此信息和文件名一起存放在文件夹中
C:该文件在磁盘上的簇块存储次序是17→26→24→32→44→55→47—此簇块链接信息可依据文件夹和FAT表来获取
D:文件分配表某一表项的值是指对应该表项簇块的下一簇块的编号
答案: 【该文件的第3个簇块是第24号簇块—此信息存放在FAT表的第32号表项中】

12、 问题:操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题不是内存管理的基本问题？
选项：
A:内存与外存的信息交换问题–读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中
B:内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
C:内存的分配与回收问题—当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用
D:上述问题都是内存管理的基本问题
答案: 【内存与外存的信息交换问题–读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中】

13、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第„④号线。箭头线„④的含义指将应用程序由外存中装载到内存中，这项工作被称为“程序装载作业”；关于“程序装载作业”，下列说法正确的是_。
选项：
A:程序装载作业是由“作业和进程管理程序”，调用“磁盘管理程序暨<程序装载>程序”完成的
B:程序装载作业是由“磁盘管理程序(暨<程序装载>程序)”完成的
C:程序装载作业是由“内存管理程序”完成的
D:程序装载作业是由“作业和进程管理程序”，调用“内存管理程序”完成的
答案: 【程序装载作业是由“作业和进程管理程序”，调用“磁盘管理程序暨<程序装载>程序”完成的】

14、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中的“合作：操作系统对任务、作业和进程的管理与控制”部分，执行该“合作”工作的也是一个进程，关于该进程，下列说法不正确的是_。
选项：
A:执行“合作”工作的进程，是应用程序进程的一个重要组成部分
B:执行“合作”工作的进程，其主要功能就是对操作系统各部件管理进程的一种组合
C:执行“合作”工作的进程，其主要功能就是将一个“程序执行”任务，分解为一系列有序的作业，然后调度操作系统各部件管理进程按照次序完成一个个作业，进而完成“程序执行”任务
D:执行“合作”工作的进程，是操作系统中最重要的一个进程
答案: 【执行“合作”工作的进程，是应用程序进程的一个重要组成部分】

15、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是_。
选项：
A:一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用
B:一个CPU可以采取分时处理的办法，执行多个进程，而使每个进程都感觉其独占CPU
C:一个CPU执行多个进程时，必须要解决进程切换前后的状态保护问题，即一个进程在此前被中断执行，而当其恢复时应做到在哪里中断则在哪里恢复
D:进程被CPU中断运行时，该进程可能仍旧在内存中保留，只是其状态被改变为“就绪”或者“等待”
E:其它选项的说法有不正确的
答案: 【一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用】

16、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器，即有多个CPU。关于多CPU问题，下列说法正确的是_。
选项：
A:多个CPU可以执行多个进程， 多个进程可以被分配到不同的CPU上同时执行
B:多个CPU执行一个进程，在任何情况下都比一个CPU执行该进程要快
C:多个CPU是没有必要的，因为没有多进程并行执行的需求
D:多CPU执行程序的效率是否能够提高，取决于操作系统是否能够自动地将一项复杂工作拆分成可以由多个CPU并行完成的工作，现在的操作系统还解决不了
E:其它选项的说法全都不正确
答案: 【多个CPU可以执行多个进程， 多个进程可以被分配到不同的CPU上同时执行】

17、 问题:操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作？
选项：
A:将内存内容写回外存中
B:加载设备驱动程序
C:初始化系统环境
D:加载操作系统核心模块
E:其它选项没有不是启动阶段工作的选项
答案: 【将内存内容写回外存中】

18、 问题:操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作？
选项：
A:加载服务程序
B:保存用户设置
C:关闭相关设备
D:将内存内容写回外存中
E:其它选项没有不是关闭阶段工作的选项
答案: 【加载服务程序】

19、 问题:关于计算机系统的工作过程，下列说法不正确的是_。
选项：
A:计算机接通电源后执行的第一个程序就是内存中的操作系统程序
B:计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行
C:计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统
D:没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用
答案: 【计算机接通电源后执行的第一个程序就是内存中的操作系统程序】

20、 问题:关于装载进内存的程序，下列说法正确的是_。
选项：
A:正确的装载次序：ROM-BIOS → 操作系统 → 应用程序
B:正确的装载次序：操作系统 → ROM-BIOS → 应用程序
C:正确的装载次序：ROM-BIOS → 应用程序 →操作系统 → 应用程序
D:正确的装载次序：应用程序 → 操作系统 → 应用程序
E:其它选项的说法都不正确
答案: 【正确的装载次序：ROM-BIOS → 操作系统 → 应用程序】

21、 问题:你理解什么是云吗? 下列说法不正确的是_。
选项：
A:虽然软件商通过“云”可以收集客户相关的信息，但这些信息是没有什么价值的
B:软件商可以通过“云”来向用户分发和部署“软件”产品
C:软件商可以将“软件”放在“云”上，以便向使用该软件的客户按使用时间或使用次数等收取费用
D:软件商通过让用户使用“云”中的软件，可以收集客户相关的信息，进而积累起庞大的客户信息资源
E:其它选项的说法有不正确的
答案: 【虽然软件商通过“云”可以收集客户相关的信息，但这些信息是没有什么价值的】

22、 问题:你理解什么是云吗? 下列说法不正确的是_。
选项：
A:普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的
B:普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问
C:普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量
D:其它三个选项的说法有不正确的
答案: 【普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的】

23、 问题:下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。例如磁盘的一簇被定义为4KB(8个扇区)，则文件分配表的大小，即表项的多少，为所能管理的簇的数目的多少。如果一个文件分配表的表项数为，问其能管理的磁盘空间为_？
选项：
A:KB
B:KB
C:KB
D:KB
答案: 【KB】

24、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“操作系统”和“应用程序”，下列说法不正确的是_。
选项：
A:操作系统自身的进程，不由操作系统调度和执行；操作系统仅管理各个应用程序的进程
B:操作系统是管理外存的使用、内存的使用、CPU的使用和各类“进程”的一组程序，应用程序是待被CPU执行以求解具体问题的一组程序
C:应用程序被分解为一组“进程”，在操作系统的管理下被CPU执行；操作系统由一组起管理作用的“进程”构成
D:其它选项的说法有不正确的
E:CPU执行的程序，可能是操作系统的“进程”，也可能是应用程序的“进程”；它一会执行应用程序的进程，一会又执行操作系统的进程，其控制权在“操作系统”和“应用程序”之间进行交换
答案: 【操作系统自身的进程，不由操作系统调度和执行；操作系统仅管理各个应用程序的进程】

25、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第⑥⑦⑧†‡ˆ号线。箭头线⑥†的含义指为管理CPU的使用，需要对每个进程的基本信息进行管理；箭头线‡⑦的含义指若要使CPU从一个进程的执行切换到另一个进程的执行，需要保留当前正在执行的进程的相关状态信息，并将下一个要执行进程的指令代码的存储单元地址送给CPU的程序计数器PC；箭头线ˆ⑧的含义指“进程”被CPU执行。下列说法不正确的是_。
选项：
A:其它选项的说法有不正确的
B:箭头线⑥†区分的是“进程-程序代码”，与关于“进程-程序代码”相关的信息，后者由CPU管理者进行管理，并据此调度CPU执行某一个进程
C:箭头线‡⑦区分的是CPU，与“CPU执行进程的相关信息”，后者由CPU管理者进行管理，并据此信息实现CPU在多个进程之间的交替执行
D:箭头线⑧ˆ区分的是内存中的进程，与CPU的控制器和运算器，当CPU的程序计数器PC被赋予了某一个进程的指令存储单元的地址后，CPU(控制器)便可一条指令接一条指令的读取该进程的程序代码并执行之
E:这几条线简要示意了CPU管理者、内存中待执行程序(即进程)和CPU三者之间的关系。箭头线ˆ⑧指的是内存中的程序被CPU执行；增加了箭头线†⑥和箭头线‡⑦后，则指内存中程序是在操作系统的监督、管理下，由CPU执行，体现了“管理”的含义
答案: 【其它选项的说法有不正确的】

26、 问题:下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件2”在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是_？
选项：
A:FAT表的第51号表项应该填写49，第49号表项应该填写End
B:FAT表的第11号表项应该填写12，第12号表项应该填写35
C:FAT表的第35号表项应该填写36，第36号表项应该填写51
D:其它选项的说法有不正确的
答案: 【FAT表的第51号表项应该填写49，第49号表项应该填写End】

27、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。这里的“复杂环境”是相对于“内存中单一程序由CPU执行的简单环境”。那么关于环境“复杂性的体现”，下列说法正确的是_。
选项：
A:其它选项都是复杂性的体现，然而复杂性不限于这些
B:复杂性体现在：由单一的内存，扩展为内存与外存(磁盘)相结合的存储体系。程序是永久存储在外存上，在运行时才被装载入内存；程序也只有被装入内存，才能被CPU执行
C:复杂性体现在：内存中不仅可装载一个程序，而且同时可装载多个程序。一个程序也可被多次装载入内存，形成一个个副本等待CPU执行
D:复杂性体现在：当内存中多个程序时，多个程序如何被一个CPU来有序地执行，另一方面CPU究竟要执行哪一个程序，需要调度与协调
E:复杂性体现在：微处理器为多CPU即多核时，如何更好的利用多CPU来同时并行地执行多个程序
答案: 【其它选项都是复杂性的体现，然而复杂性不限于这些】

28、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“程序”与“进程”，下列说法不正确的是_。
选项：
A:其它选项的说法有不正确的
B:不管是“程序”，还是“进程”，都是指可以被执行的程序代码
C:“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码
D:一个程序文件，可以产生多个“进程”
E:“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理
答案: 【其它选项的说法有不正确的】

29、 问题:现代计算环境是多样化的。关于现代计算环境，下列说法不正确的是_。
选项：
A:其它选项的说法有不正确的
B:冯.诺依曼计算机解决了内存中程序的执行机制问题
C:个人计算环境解决了在操作系统协助下，外存中程序如何被CPU执行的机制问题
D:并行/分布计算环境更加体现出操作系统的价值是：如何在多CPU环境、多计算机环境下，资源的高效利用问题，其根本是如何将一个程序分解成多个CPU或多台计算机可以执行的程序，以及多个程序如何并行/分布地执行问题
E:云计算环境解决了计算机的动态构成问题，即按照用户需要的CPU数目、内存容量、外存容量及带宽，用软件模拟出满足该性能的计算机，为用户提供服务
答案: 【其它选项的说法有不正确的】

30、 问题:在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_。
选项：
A:因瞬时电路冲击，将造成计算机硬件，如主板等的损坏
B:将造成当前工作中尚未保存内容的丢失
C:将造成机器处于不正常状态，但仍旧可重新启动
D:将造成一些外部设备的访问错误，甚至不能够再访问被影响的设备
答案: 【因瞬时电路冲击，将造成计算机硬件，如主板等的损坏】

31、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“任务”、“作业”与“进程”，下列说法不正确的是_。
选项：
A:其它选项的说法有不正确的
B:任务和作业都是指需要计算机完成的一项项工作。它们之间的区分仅是从管理者的角度，将一项大粒度的工作，例如一个应用程序的完整执行，称为“任务”；而将一项小粒度的工作，例如一个“进程”可以完成的工作，称为“作业”。“进程”是指CPU完成相关工作的程序代码
C:从本质上讲，“任务”、“作业”都是指工作，而“进程”则是指完成工作的程序代码
D:一个任务可以分解成若干个作业。一项作业即可能是指如程序装载等为程序运行做准备的工作，也可能是指程序本身的运行。前者是由操作系统的进程来完成的，后者由应用程序自身的进程来完成
E:计算机就是在操作系统进程的管理下，执行包括操作系统进程和应用程序进程在内的所有进程的过程
答案: 【其它选项的说法有不正确的】

32、 问题:你理解什么是云吗? 下列说法不正确的是_。
选项：
A:云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的
B:云体现的是一种计算资源的“不求所有但求所用”的服务的思想
C:云体现的是用软件来定义和动态构造不同性能的计算机的思想
D:理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机
E:其它选项的说法有不正确的
答案: 【云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的】

33、 问题:关于磁盘与文件管理，下列说法不正确的是_____。
选项：
A:其它选项的说法有不正确的
B:磁盘被划分成一个个簇块(一个簇块即是若干个连续的扇区)，并建立一个FAT表，对每一个簇块，FAT表中都有对应该簇块的一个表项
C:如果FAT表的第i个表项对应的值为j，则说明该文件的第i个簇块后面应是第j个簇块，应将两个簇块的内容按顺序连接在一起
D:一个文件是由连续的簇块组成的，在存储到磁盘时被分散的存储到未被占用的簇块中，因此依靠FAT表中的信息记录磁盘上文件的簇块的先后次序
E:文件在磁盘上存储的第一个簇块的编号是与文件名一起，存储在文件夹或目录中的
答案: 【其它选项的说法有不正确的】

34、 问题:下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件3”在磁盘上的存储，图中的FAT表没有给出其全部的簇块链的信息。填写FAT表关于文件3的信息，下列说法正确的是_？
选项：
A:FAT表的第27号表项应该填写28
B:文件3根本没有涉及到FAT表的第52号表项
C:FAT表的第58号表项应该填写27
D:文件夹中的第一个磁块信息应该填写14
E:其它选项的说法都正确
答案: 【FAT表的第27号表项应该填写28】

35、 问题:下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。如果磁盘的一簇被定义为1KB(2个扇区)，文件分配表的表项数为，则其能管理的磁盘空间大小为KB。现在磁盘空间已经为KB，问该如何进行管理呢_？
选项：
A:将原来一簇为1KB，重新定义为一簇为16KB
B:将原来一簇为1KB，重新定义为一簇为4KB
C:将原来一簇为1KB，重新定义为一簇为8KB
D:不能管理这么大的磁盘空间
答案: 【将原来一簇为1KB，重新定义为一簇为16KB】

36、 问题:下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。复杂环境中程序的执行，需要解决_。
选项：
A:其它选项的所有问题，并且注意其使用的次序
B:读写磁盘的问题，因为程序是被永久保存在外存上
C:程序装载问题，因为外存上的程序只有被装载入内存才能被CPU执行
D:内存空间分配问题，外存上的程序被装载入内存就需要内存空间，其程序大小、运行数据的多少都需要内存空间予以保存
E:控制CPU执行哪一个程序的问题，内存中可能装载了多个程序，当CPU执行一个程序时，就需要保留其它程序的状态；所谓CPU执行一个程序，简单来讲，就是将当前要执行程序的存储单元地址送给CPU的程序计数器PC
答案: 【其它选项的所有问题，并且注意其使用的次序】

37、 问题:关于普通计算机的主机箱中有什么，下列说法正确的是_____。
选项：
A:主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备
B:主机箱中有电源，还有一块电路板–即主板。主板上有一个微处理器(CPU)
C:主板上有微处理器和内存(条)有微处理器和内存(条)
D:主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制
答案: 【主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备】

第6讲 由机器语言到高级语言—程序编写编译 第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 = 123…n
C:sum = 1+2+3+…+n
D:sum = 12+23+(n-1)*n
答案: 【sum = 1!+2!+…+n!】

17、 问题:已知X=21， Y=15， Z=22，计算表达式 ((X>Y) or (Y>Z)) and ((X真】

18、 问题:已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X假】

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真】

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 = 135… (N-1)
B:product = 123…(N-1)
C:product = 1+ 2+3+…+ (N-1)
D:product = 1+3+5+…+(N-1)
答案: 【product = 135… (N-1)】

第7讲 算法-程序与计算系统之灵魂 第7讲测验

1、 问题:一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？
选项：
A:其它三个选项全部
B:算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
C:算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
D:算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
答案: 【其它三个选项全部】

2、 问题:阅读下面的程序，其时间复杂度为___?int index = 5;
int condition=1;
if (condition==1) then
index++;
else
index–；
for i = 1 to 100
for j = 1 to 200
index=index+2;
选项：
A:O(1)
B:O(n)
C:
D:O(n*log n)
答案: 【O(1)】

3、 问题:一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性T(n)，可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。Start of the algorithm(算法开始)
(1) 输入结点的数目n；
(2) 当前最短路径Path设为空，当前最短距离Dtemp设为最大值；
注：一个路径是n个结点的一个组合，任何一个结点在路经中不能重复出现
(3) 组合一条新路径NewPath并计算该路径的距离D；
(4) 如果DEnd of the algorithm(算法结束)该算法的时间复杂性表达正确的是_________。
选项：
A:O(n!)
B:
C:
D:
答案: 【O(n!)】

4、 问题:一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：分析下列算法的时间复杂性。Start of the Algorithm
(1) S[1]=1; Sum=0; 初始化距离数组D[n][n];
/I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市
(2) I=2;
/K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找
(3) K=2;
(4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大)
/*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。
(5) L=1；
(6) 如果S[L]==K，转步骤(10)；
(7) L=L+1；
(8) 如果L
B:
C:
D:
答案: 【】

5、 问题:哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题： 参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
选项：
A:CG边
B:BG边
C:AG边
D:AD边
E:DE边
答案: 【CG边】

6、 问题:哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题： 下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
选项：
A:一定不能找到
B:一定能够找到
C:不确定能不能找到
D:其它三个选项都不正确
答案: 【一定不能找到】

7、 问题:TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题: 关于下列四个数学抽象，说法正确的是_____。
选项：
A:数学抽象I、II、III和IV都可以被认为是TSP问题
B:只有数学抽象I是TSP问题，数学抽象II和III不是
C:数学抽象I和III可以被认为是TSP问题，数学抽象II和IV不是
D:其它选项的说法都不正确
答案: 【数学抽象I、II、III和IV都可以被认为是TSP问题】

8、 问题:数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示： 关于数组和存储器，下列说法不正确的是_____。
选项：
A:和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个存储单元的地址
B:和存储器一样，数组是按线性方式组织数据
C:和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个存储单元来存储，一个下标即相当于一个存储单元的地址
D:和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个或多个存储单元的地址
答案: 【和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个存储单元的地址】

9、 问题:堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。假定当前堆栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行_次弹出操作，_ 次推入操作
选项：
A:10，9
B:1，1
C:2，1
D:10，0
E:11，8
答案: 【10，9】

10、 问题:阅读下列算法，回答：算法执行的结果为___。Start of the algorithm(算法开始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行；
(4) 如果i % 2 ==0 则转到第(6)步执行；
(5) sum = sum + i；
(6) i = i+1；
(7) 返回到第(3)步继续执行；
(8) 输出sum的结果。
End of the algorithm(算法结束)
选项：
A:26
B:24
C:55
D:45
E:46
答案: 【26】

11、 问题:算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是___。
选项：
A:T(n)是与f(n)同数量级的函数
B:T(n)是关于f(n)的一个函数
C:T(n)是将函数f(n)代入O(x)中所形成的新函数
D:T(n)是依据f(n)计算出来的
答案: 【T(n)是与f(n)同数量级的函数】

12、 问题:算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0；
(20) I = 2；
(30) While (I<=8)
(40) { K = K + I；
(50) I = I + 2；}该程序时间复杂性表达正确的是___。
选项：
A:O(1)
B:O(n)
C:
D:O(n!)
答案: 【O(1)】

13、 问题:对于算法类问题求解，下列说法正确的是___。
选项：
A:一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
B:一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
C:一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
D:其它三个选项的说法都正确
答案: 【一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤】

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

15、 问题:TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。
选项：
A:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
B:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
C:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
D:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
答案: 【对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些】

16、 问题:算法是计算系统的灵魂，为什么？不正确的是_____。
选项：
A:问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛
B:计算系统是执行程序的系统，而程序是用计算机语言表达的算法
C:一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”
D:一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列
答案: 【问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛】

17、 问题:哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：对河流隔开的m块陆地上建造的n座桥梁，能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢？
选项：
A:不确定能不能找到
B:一定能够找到
C:一定不能找到
D:其它三个选项都不正确
答案: 【不确定能不能找到】

18、 问题:背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下： 假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是_____。
选项：
A:15
B:16
C:14
D:13
答案: 【15】

19、 问题:背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下： 假定求解该问题的一种贪心策略是：最大程度地利用背包的容量（15kg），依据该算法策略所得到的解的总价值是_____。
选项：
A:8
B:15
C:14
D:13
答案: 【8】

20、 问题:关于数据结构，下列说法不正确的是_？
选项：
A:在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针
B:数据结构由逻辑结构、存储结构及运算3部分组成
C:存储结构定义了数据在存储器中的存储方式
D:向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系
答案: 【在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针】

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

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

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

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

25、 问题:哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题： 哥尼斯堡七桥问题，给我们的启示是_____。
选项：
A:其它三个选项都正确
B:一个具体问题应该进行数学抽象，基于数学抽象进行问题求解
C:一个具体问题的求解，进行数学建模后，通过模型中的性质分析可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算
D:一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法
答案: 【其它三个选项都正确】

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

27、 问题:背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下： 假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的，依据该算法策略所得到的解的总价值是_____。
选项：
A:15
B:16
C:14
D:13
答案: 【15】

28、 问题:TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。
选项：
A:TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
B:TSP问题的一个可能解就是n个城市的一个组合，其中任何两个都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
C:TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
D:对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
答案: 【TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合】

29、 问题:TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
选项：
A:贪心算法确定的路径，是由局部最优(即在看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
B:无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
C:在确定一个组合时，是与相连接的城市中与距离最短的城市，即是由确定的，与连接的若干城市中的特性最优的城市
D:对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
答案: 【贪心算法确定的路径，是由局部最优(即在看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的】

30、 问题:数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示： 请对照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。
选项：
A:00000000 00001000
B:00000000 00000101
C:00000000 00001010
D:其它三个选项的说法都不正确
答案: 【00000000 00001000】

31、 问题:堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。有关堆栈数据结构的基本运算，说法不正确的是_____。
选项：
A:其它三个选项的说法有不正确的
B:推入是将数据放入堆栈的顶端，堆栈顶端指针top加一
C:弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一
D:如果堆栈顶端指针top为0，则堆栈为空
E:如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的
答案: 【其它三个选项的说法有不正确的】

32、 问题:关于数据结构，下列说法不正确的是_____。
选项：
A:其它选项的说法有不正确的
B:数据结构是问题域数学模型中各种数据的存储结构
C:数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理
D:数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构
E:数据结构包含了数据的逻辑结构、存储结构及其操作
答案: 【其它选项的说法有不正确的】

33、 问题:哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题： 参见下图(f)，下列说法正确的是_____。
选项：
A:对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G
B:对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都可以找到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y
C:对两个顶点A和B，可以找到一条路径，从A出发 走遍每一座桥，且每座桥仅走过一次，最后终止于B
D:对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都找不到一条路径，从X出发 走遍每一座桥，且每座桥仅走过一次，最后终止于Y
答案: 【对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G】

34、 问题:背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下： 使用遍历算法策略所得到的解的总价值是_____。
选项：
A:15
B:8
C:14
D:13
答案: 【15】