像计算机科学家一样思考智慧树知到期末考试答案章节答案2024年哈尔滨商业大学

像计算机科学家一样思考智慧树知到期末考试答案+章节答案2024年哈尔滨商业大学微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由三部分组成，它包括________。

答案:数据总线、地址总线和控制总线面向过程编程与面向对象编程是根本不同的两种编程思想，是两种不同的思维方式，是从不同的角度解决问题的方法。

答案:对关于硬件系统和软件系统的概念，下列叙述不正确的是__________。

答案:一台计算机只要装入操作系统软件后，即可进行文字处理、数据处理或沟通聊天等任务世界上首次提出存储程序计算机体系结构的是________。

答案:冯·诺依曼算机的发展经历了电子管计算机、晶体管计算机、集成电路计算机和________计算机的四个发展阶段。

答案:大规模集成电路循环结构最适合解决下面哪一类问题？

答案:重复性问题下列关于内存储器(也称为主存)的叙述中，正确的是_________。

答案:内存储器与外存储器相比，存取速度快、单位存储容量的价格贵在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。

答案:n-i有5位运动员100米成绩依次为13.8，12.5，13.4，13.2，13.0，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是______。

答案:12.513.213.013.413.8关于递归算法特点，下列说法错误的是_________。

答案:代码清晰简洁，程序可读性好，算法运行效率高一个字节包括________个二进制位。

答案:8存储容量为1KB，可存入________个二进制比特位的信息。

答案:8×1024下面关于线性表的叙述中，错误的是_________。

答案:线性表采用顺序存放，便于进行插入和删除操作“大事化小、小事化了”体现出的问题求解的思想是___________。

答案:分治法古时候利用长城上的烽火台传递入侵信息，如果要利用烽火台传递敌人有否来犯，而且要区分敌人来犯方向（东、东南、南、西南、西、西北、北、东北）至少需要几个烽火台？

答案:3磁盘存储器存、取信息的最基本单位是__________。

答案:字节关于逻辑运算，下列说法错误的是________。

答案:逻辑运算的取值只有0,1；表示事物的两种相互对立的状态，逻辑值1大于逻辑值0；下列逻辑运算结果不正确的是_______。

答案:0OR1＝0数据在计算机内存中存储时，其存储顺序和逻辑顺序相同并且存储空间是连续的，称为数据的___________。

答案:顺序存储结构通用的计算机是指可以使用不同的机器语言来编程的计算机。

答案:错计算机开机时装载程序的次序，下列说法正确的是_______。

答案:正确的装载次序：ROM-BIOS-->操作系统-->应用程序；线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中用__________来表示各结点之间的逻辑关系（先后顺序）？

答案:指针人工智能就是利用计算机硬件的强大计算能力和程序算法相搭配来模拟人类的感知和行为，去实现目前必须借助人类智慧才能实现的任务。

答案:对在计算机断电后__________中的信息将会丢失。

答案:RAM微型计算机配置高速缓冲存储器是为了解决_______。

答案:CPU与内存储器之间速度不匹配问题内存中每个基本单元，都被赋于一个唯一的序号，称为__________。

答案:地址在计算机硬件设备中，_________合在一起称为中央处理器，简称CPU。

答案:运算器和控制器某分段函数为：当x>0时,f(x)=1；当x<0时,f(x)=-1;当x=0时,f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是_________。

答案:多分支选择结构计算机就是一部极简的机器，由几十亿、上百亿个“开关”（晶体管）组成。

答案:对哥尼斯堡七桥问题，给我们的启示是_____。

答案:上述全部有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4，若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是_________。原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8

答案:12.5

13.0

13.8

13.2

13.4从雅各织布机后，________在很长一段时间里都作为数据和程序的载体。

答案:磁盘树最适合用来表示___________。

答案:元素之间有分支的层次关系计算机科学的计算是研究什么的?

答案:面向机器可自动执行的求解一般问题的计算规则微型计算机硬件系统的性能主要取决于_______。

答案:微处理器要表示4种不同的状态，至少需要几盏灯？（注：每盏灯只有亮、灭两种状态）

答案:2若在一个非零的无符号二进制整数右边加两个零形成一个新的数，则其数值是原数值的________。

答案:四倍微型计算机中运算器的主要功能是进行________。

答案:算术运算和逻辑运算在一个长度为n的顺序表中向第i个元素（0答案:n-i+1关于计算机为什么基于二进制数来实现，下列说法不正确的是_________。

答案:用0表示高电平，1表示低电平，抗干扰能力强，在传输时不易出错。小偷闯入房子，想偷东西，但是只有一个背包，只能装下有限的物品，他希望偷的东西价值最大，但不能超出背包的限制条件。假设，背包限重7磅，屋里物品清单如下：（1）手表

1磅

6万元（2）现金

1磅

9万元（3）金条

3磅

18万元（4）首饰

2磅

14万元（5）名画

4磅

40万元（6）雕塑

500磅

1000万元分别选用贪心算法的价值贪婪、重量贪婪和价值密度贪婪的策略，小偷得到的物品价值分别为_______万元。

答案:58、47、63将十六进制数586转换成16位的二进制数，应该是______。

答案:0000010110000110世界上第一台电子数字计算机采用的主要逻辑部件是_____。

答案:电子管逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。

答案:“异或”运算是“相同为1，不同为0”。数据结构研究的是数据的逻辑结构、物理结构及运算，只能在线性表的一端进行插入和删除操作的数据结构是__________。

答案:栈阿塔纳索夫提出了电子数字计算机设计的三个原则，以下哪一个是错误的？

答案:以十进制方式表示数据和以二进制方式一样，可以保证运算精度；在计算机内部，不需要编译计算机就能够直接执行的语言是__________。

答案:机器语言用一个字节最多能编出____不同的码。

答案:256个关于“操作系统”，下列说法不正确的是_____。

答案:操作系统仅仅是管理CPU执行任何应用程序的一组程序；在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个_________结构。

答案:队列数列1，4，7，10，13，……的递推公式为_______。

答案:f(1)=1；f(n)=f(n-1)+3关于穷举法，下列说法错误的是___________。

答案:穷举范围中的判定条件直接影响着穷举法的执行效率；穷举算法是利用计算机可以快速重复执行指令的特点，所以即使问题的搜索空间是无穷的，也可以使用穷举算法进行暴力搜索。

答案:错

答案:框1输入a,b的值，框2输出s的值爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用_____________法求解。

答案:穷举

答案:多分支结构将十进制数126.425转换成二进制数，应该是_____。

答案:01111110.0110一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第5个元素的地址是_______。

答案:332对于旅行商问题，都可以使用穷举算法找到最短路径。

答案:错数据结构研究的是数据的逻辑结构、物理结构及运算，队列是仅允许在______进行插入操作，而在_______进行删除操作。

答案:队尾队首执行下列二进制数算术加法运算10101010+00101010，其结果是__________。

答案:11010100已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据顺序从栈底开始依次为_______。

答案:顺序存储结构1.2MB磁盘空间大约可以存放_________个汉字。

答案:60万冯诺伊曼式计算机是按照_______的原理进行工作的。

答案:存储程序控制TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。

答案:贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的；下列存储器按读写速度由高到低排列，正确的是_______。

答案:cache、RAM、硬盘、光盘1MB等于________字节。

答案:1048576下列哪个问题是可以用穷举法实现的？

答案:找出1000以内的能被3整除的数线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中各结点数据元素的存储地址__________。

答案:不一定连续下列数据中，有可能是八进制数的是___________。

答案:317在计算机内存中要存放256个ASCII码字符，需_______的存储空间。

答案:256字节CPU不能直接访问的存储器是_____________。

答案:CD-ROM-光盘只读存储器冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。

答案:错线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。

答案:错有关栈数据结构的说法，不正确的是_____。（

）

答案:栈按照先进先出（FIFO,FirstInFirstOut）的原理运作；关于排序的选择法和冒泡法，下列说法不正确的是_____。（

）

答案:“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，它们寻找最小值元素的方法是一样的；假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（

）

答案:10，9

答案:一定不能找到凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。

答案:对

答案:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。

答案:错算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。（

）

答案:算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成________程序后才能运行。（

）

答案:机器语言函数就是将完成特定功能的一系列操作命令隐藏起来，封装在一个黑匣子中，程序员通过函数名和给定的输入（括号里的参数）来调用它，从而得到函数的计算结果。

答案:对关于程序，下列说法不正确的是_____。（

）

答案:非计算机专业人员是很难理解“程序”的，只有计算机专业人员才和“程序”有关程序设计中的sum=sum+i中等号代表的是__________。（

）

答案:赋值运算，即将等号右边表达示的值赋值给等号左边的变量编译器与解释器就是负责将高级语言编写的程序翻译成机器能够执行的汇编语言程序。

答案:错CPU既可以串行执行程序中的指令，也可以并行执行指令。

答案:错现代计算机系统由硬件系统和软件系统组成。人类直接操控硬件系统太复杂了，所以，将硬件的功能进行封装，只提供一个接口给人类使用，这个接口就是操作系统。

答案:对关于内存条形式的“内存”，下列说法不正确的是_____。（

）

答案:当机器断电时，内存信息会短暂保留计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。（

）

答案:可编程性以下哪种属于图灵测试？（

）

答案:判定用于登录的验证码输入的正确性无论从左到右，还是从右到左，把一个八进制数转换成二进制数得到的结果相同。

答案:对计算机中的所有信息都是以_______的形式存储在机器内部的。（

）

答案:二进制编码与十进制36.875等值的二进制数是________。（

）

答案:100100.111计算机为什么基于二进制？以下说法哪种是错误的？（

）

答案:用二进制表示一个数可以节省更多的存储空间。一个字节中不能存储两个十六进制数字。

答案:错算盘是依靠人的操作来输入数据、控制指令执行，计算指令也是存储在人的大脑中而不是计算工具中，所以根本谈不上“自动计算”。

答案:对根据计算机的________，电子计算机的发展可划分为四代。（

）

答案:主要元器件算筹、算盘、计算尺以及帕斯卡加法器，这些计算工具都没有实现自动计算，因为计算过程都是由人来执行的，而不是机器自动执行的。

答案:错目前制造计算机所采用的电子器件是_______。（

）

答案:超大规模集成电路摩尔定律是指_______。（

）

答案:芯片集成晶体管的能力每18-24个月增长一倍，其计算能力也增长一倍什么是计算机科学中的计算？（

）

答案:计算是基于规则的符号串的变换过程关于算法，下列说法不正确的是？（

）

答案:对于算法来说，最重要的是它的效率以下现实中的问题，哪一种是人比计算机能够更轻松地完成？（

）

答案:识别图片中的一只狗有些问题虽然无法用数学语言描述并证明，但可以用计算机进行计算解决。

答案:错利用抽象思维建立计算模型是探索和理解实际系统的一种方式。一旦建立了计算模型，就可以通过运行算法，来模拟、仿真实际系统，进而验证我们提出的假设对系统的影响，可以更好地预测未来。

答案:对本门课程《像计算机科学家一样思考》通过展示计算机科学中最基本、最核心的数字化技术，帮助你理解计算机的工作方式、运行机制。

答案:对一个算法的时间复杂度是指当问题规模不断扩大，程序执行时间的增长率有多快。

答案:对

答案:判断行李的重量是否超过20公斤计算机在进行以下运算时，某一位的运算结果可能会受到其它位影响的是_______操作。

答案:两个数“相减”判断以下两个菜谱，哪一个符合计算思维的要求，体现了计算思维的特点？

答案:水果沙拉：小番茄60克、苹果丁65克、加州葡萄30克、新鲜樱桃20克、草莓15克、酸奶50毫升。一个汉字和一个英文字符在微型机中存储时所占字节数的比值为_____________。

答案:2：1一个程序有时既可以没有输入，也可以没有输出。

答案:错用递归求n!,当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是________。

答案:f(3)、f(2)、f(1)只要找到人类思维的基本规则，并用数学符号和公式形式化地表示逻辑的理论，就可以通过某种计算的方法来模拟人类思考和推理过程。

答案:对我们发现逻辑运算与算术运算的主要区别：逻辑运算是按位进行的，位与位之间不像加、减算术运算那样有进位或借位的联系，从而大大降低了电路设计的难度。

答案:对计算思维的本质就是抽象和自动化。

答案:对