首页 › 答案 › 标签 › 像计算机科学家一样思考

像计算机科学家一样思考

1本门课程《像计算机科学家一样思考》通过展示计算机科学中最基本、最核心的数字化技术，帮助你理解计算机的工作方式、运行机制。
2有些问题虽然无法用数学语言描述并证明，但可以用计算机进行计算解决。
3利用抽象思维建立计算模型是探索和理解实际系统的一种方式。一旦建立了计算模型，就可以通过运行算法，来模拟、仿真实际系统，进而验证我们提出的假设对系统的影响，可以更好地预测未来。
4以下现实中的问题，哪一种是人比计算机能够更轻松地完成？（）
5什么是计算机科学中的计算？（）
6关于算法，下列说法不正确的是？（）
7目前制造计算机所采用的电子器件是（）。
8摩尔定律是指（）。
9根据计算机的（），电子计算机的发展可划分为四代。（）
10算盘是依靠人的操作来输入数据、控制指令执行，计算指令也是存储在人的大脑中而不是计算工具中，所以根本谈不上自动计算。
11算筹、算盘、计算尺以及帕斯卡加法器，这些计算工具都没有实现自动计算，因为计算过程都是由人来执行的，而不是机器自动执行的。
12一个字节中不能存储两个十六进制数字。
13无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相同。
14计算机中的所有信息都是以（）的形式存储在机器内部的。（）
15计算机为什么基于二进制？以下说法哪种是错误的？（）
16与十进制36875等值的二进制数是（）。
17现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太复杂了，所以，将硬件的功能进行封装，只提供一个接口给人类使用，这个接口就是操作系统。
18CPU既可以串行执行程序中的指令，也可以并行执行指令。
19以下哪种属于图灵测试？（）
20计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的（）。
21关于内存条形式的内存，下列说法不正确的是（）。
22编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。
23函数就是将完成特定功能的一系列操作命令隐藏起来，封装在一个黑匣子中，程序员通过函数名和给定的输入（括号里的参数）来调用它，从而得到函数的计算结果。
24关于程序，下列说法不正确的是（）。
25一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成（）程序后才能运行。（）
26程序设计中的sum=sum+i中等号代表的是（）。
27凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。
28哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。
29算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是（）。
30哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：顶点为陆地，边为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？()
31TSP-旅行商问题，是一个经典问题，如下图所示，描述为有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3png
32线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。
33冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。
34有关栈数据结构的说法，不正确的是（）。
35假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行（）次出栈（POP）操作，（）次入栈（PUSH）操作。（）
36关于排序的选择法和冒泡法，下列说法不正确的是（）。
37智慧树知到《像计算机科学家一样思考》章节测试答案