2021知到答案【 像计算机科学家一样思考】智慧树网课章节测试答案

1、第 页2021知到答案【 像计算机科学家一样思考 】智慧树网课章节测试答案 绪论 章节测试 1、选择题:本门课程像计算机科学家一样思考通过展示计算机科学中最基本、最核心的数字化技术，帮忙你理解计算机的工作方式、运行机制。选项：A:错B:对答案: 【对】第一章 章节测试 1、选择题:有些选择题虽然无法用数学语言描述并证明，但可以用计算机进行计算解决。选项：A:错B:对答案: 【错】2、选择题:利用抽象思维建立计算模型是探究和理解实际系统的一种方式。一旦建立了计算模型，就可以通过运行算法，来模拟、仿真实际系统，进而验证我们提出的假设对系统的影响，可以更好地预报将来。选项：A:对B:错答案: 【对】

2、3、选择题:以下现实中的选择题，哪一种是人比计算机能够更轻松地完成？（ ）选项：A:地震探查B:识别图片中的一只狗C:股票投资建模D:天气预报答案: 【识别图片中的一只狗】4、选择题:什么是计算机科学中的计算？（ ）选项：A:计算是基于规章的符号串的变换过程B:计算就是将算法用计算机语言编程实现的过程C:计算就是数字计算 D:计算就是函数计算答案: 【计算是基于规章的符号串的变换过程】5、选择题:关于算法，下列说法不正确的是？（ ）选项：A:算法应当是解决一类选择题的通用化解决方案B:每一步必需是机械、可执行的，包括指令和数据C:算法的目的是将求解过程映射为计算机的一组动作D:对于算法来说，最

3、重要的是它的效率答案: 【对于算法来说，最重要的是它的效率】第二章 章节测试 1、选择题:目前制造计算机所采用的电子器件是_。（ ）选项：A:超大规模集成电路B:超导体C:晶体管D:中小规模集成电路答案: 【超大规模集成电路】$2、选择题:摩尔定律是指_。（ ）选项：A:芯片集成晶体管的能力每五年增长一倍，其计算能力也增长一倍B:芯片集成晶体管的能力每18-24个月增长一倍，其计算能力也增长一倍C:芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍D:芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍答案: 【芯片集成晶体管的能力每18-24个月增长一倍，其计算能力也增长一倍】3、

4、选择题:依据计算机的_，电子计算机的发展可划分为四代。（ ）选项：A:应用范围B:运算速度C:主要元器件D:体积答案: 【主要元器件】4、选择题:算盘是依靠人的操作来输入数据、掌握指令执行，计算指令也是存储在人的大脑中而不是计算工具中，所以根本谈不上“自动计算”。选项：A:对B:错答案: 【对】5、选择题:算筹、算盘、计算尺以及帕斯卡加法器，这些计算工具都没有实现自动计算，因为计算过程都是由人来执行的，而不是机器自动执行的。选项：A:错B:对答案: 【错】第三章 章节测试 1、选择题:一个字节中不能存储两个十六进制数字。选项：A:对B:错答案: 【错】2、选择题:无论从左到右，还是从右到左，把

5、一个八进制数转换成二进制数得到的结果相同。选项：A:错B:对答案: 【对】3、选择题:计算机中的全部信息都是以_的形式存储在机器内部的。（ ）选项：A:字符B:ASCII码C:二进制编码D:十进制编码答案: 【二进制编码】4、选择题:计算机为什么基于二进制？以下说法哪种是错误的？（ ）选项：A:用二进制表示一个数可以节省更多的存储空间。B:简化运算规章：两个二进制数和、积运算组合各有三种，运算规章简洁，有利于简化计算机内部结构，提高运算速度。C:适合逻辑运算：逻辑代数是逻辑运算的理论依据，二进制只有两个数码，正好与逻辑代数中的“真”和“假”相吻合。D:技术实现简洁，计算机是由逻辑电路组成，逻辑

6、电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示。答案: 【用二进制表示一个数可以节省更多的存储空间。】5、选择题:与十进制36.875等值的二进制数是_。（ ）选项：A:100100.111B:100101.101C:100110.111 D:110100.011 答案: 【100100.111】第四章 章节测试 1、选择题:现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太简单了，所以，将硬件的功能进行封装，只供应一个接口给人类使用，这个接口就是操作系统。选项：A:错B:对答案: 【对】2、选择题:CPU既可以串行执行程序中的指令，也可以并行执行指

7、令。选项：A:对B:错答案: 【错】3、选择题:以下哪种属于图灵测试？（ ）选项：A:对于文件夹加密后备份密钥的过程B:利用搜索引擎输入关键字来进行信息搜索C:判定用于登录的验证码输入的正确性D:网站用于登录的用户名和密码的验证答案: 【判定用于登录的验证码输入的正确性】4、选择题:计算机的通用性使其可以求解不同的算术和逻辑选择题，这主要取决于计算机的_。（ ）选项：A:指令系统B:可编程性C:存储功能D:高速运算答案: 【可编程性】5、选择题:关于内存条形式的“内存”，下列说法不正确的是_。（ ）选项：A:CPU可以直接读写内存B:内存是一种可临时保存信息的存储设备C:当机器断电时，内存信息

8、会短暂保留D:内存的读写速度比外存快答案: 【当机器断电时，内存信息会短暂保留】第五章 章节测试 1、选择题:编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。选项：A:对B:错答案: 【错】2、选择题:函数就是将完成特定功能的一系列操作命令隐蔽起来，封装在一个黑匣子中，程序员通过函数名和给定的输入（括号里的参数）来调用它，从而得到函数的计算结果。选项：A:对B:错答案: 【对】3、选择题:关于程序，下列说法不正确的是_。（ ）选项：A:启动运行某个程序，就是由CPU执行该程序中的指令（语句） B:程序中的指令（语句）都是计算机能够理解和执行的C:非计算机专业人员是很

9、难理解“程序”的，只有计算机专业人员才和“程序”有关D:程序由指令（语句）组成答案: 【非计算机专业人员是很难理解“程序”的，只有计算机专业人员才和“程序”有关】4、选择题:一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成_程序后才能运行。（ ）选项：A:C语言B:机器语言C:PASCAL语言D:汇编语言答案: 【机器语言】5、选择题:程序设计中的sum=sum+i中等号代表的是_。（ ）选项：A:推断相等的运算B:求和运算C:读写操作D:赋值运算，即将等号右边表达示的值赋值给等号左边的变量 答案: 【赋值运算，即将等号右边表达示

10、的值赋值给等号左边的变量 】第六章 章节测试 1、选择题:凭借人类的直觉推断，不能称为算法，因为机器是靠机械地解决选择题而不是直觉。选项：A:错B:对答案: 【对】2、选择题:哥尼斯堡七桥选择题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该选择题变成一笔画选择题。选项：A:错B:对答案: 【错】3、选择题:算法就是一个有穷规章的集合，关于算法的特性，下列说法不正确的是_。（ ）选项：A:算法中有待执行的操作必需是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的可行性；B:算法的步骤必需要准确地定义，不能有歧义性，此即算法的确定性；C:算法可以有零个或多

11、个输入，也可以有零个或多个输出，此即算法的输入输出性；D:算法必需有明确的结束条件，即算法应当能够结束，此即算法的有穷性；答案: 【算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；】4、选择题:哥尼斯堡七桥选择题，是一个经典选择题，如下图一所示，描述为“由河流隔开的四块陆地上建筑了七座桥，查找走遍这七座桥且只许走过每座桥一次最终又回到原出发点的路径”。关于哥尼斯堡七桥选择题，有名数学家欧拉对该选择题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥选择题的路径能够找到吗？( )选项：A:肯定能够找到B:其余答案都不对C:不确定能不

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

13、些，而遍历算法更慢一些；C:对TSP选择题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；D:对TSP选择题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；答案: 【对TSP选择题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；】第七章 章节测试 1、选择题:线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。选项：A:错B:对答案: 【错】2、选择题:冒泡排序与选择排序算法都是每一轮找到一个最值，所

14、以它们的比较、交换的次数是一样的。选项：A:对B:错答案: 【错】3、选择题:有关栈数据结构的说法，不正确的是_。（ ）选项：A:栈根据后进先出（LIFO, Last In First Out）的原理运作；B:栈可以使用链式存储结构作为存储结构。C:栈可以使用挨次存储结构作为存储结构；D:栈根据先进先出（FIFO, First In First Out）的原理运作；答案: 【栈根据先进先出（FIFO, First In First Out）的原理运作；】4、选择题:假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍旧保持在栈中，则需要进行_次出栈（POP）操作，_次入栈（PUSH）操作。（ ）选项：A:10，0B:11，8C:2，1D:10，9答案: 【10，9】5、选择题:关于排序的选择法和冒泡法，下列说法不正确的是_。（ ）选项：A:“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，它们查找最小值元素的方法是一样的；B:“选择法”通过将全部未排序元素与当前轮次待查找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相