计算思维导论4~7单元答案

1、【单元测验4】 返回本次得分为：40.00/40.00,本次测试的提交时间为：2021-04-22,如果你认为本次测试成绩 不理想，你可以选择再做一次。1单项选择（4分）古希腊数学家丢番图Diophantus对代数学的开展有极其重要的奉献， 并被后人称为“代数学之父。他在 ？算术？Arithmetica一书中提出了有关两个或多个变 量整数系数方程的有理数解问题。对于具有整数系数的不定方程，假设只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题的实质为：能否写出一个可以判定任意 丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3

2、和5的最大公因子：3除5余数为2;2除3余数为1;1除2余数为0,算法完毕，输出结果1。3和5的最大公因子是1, 1能整除2,故该方程有整数解。根据以上方法，判定下面没有整数解的是得分/总分A.2x+4y=54.00/4.00B.3x+4y=2 C.2x+3y=5 D.2x+3y=2 正确答案：A你选对了 2单项选择（4分） 十六进制数（88）16转换为二进制数为得分/总分A.100010004.00/4.00B.01010101C.11001100D.01000100正确答案：A你选对了3单项选择（4分）根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：假设想编写一个下跳棋的

3、游戏程序，那么表示棋盘的数据构造将会是一个静态数据构造，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而假设要编写一个多米诺游戏的程序，那么根据表构建的多米诺模式的数据构造将会是一个动态数据构 造，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选 择。得分/总分A.顺序存储链式存储4.00/4.00B.链式存储顺序存储C.顺序存储顺序存储D.链式存储链式存储正确答案：A你选对了4单项选择（4分）一个采用一维数组形式实现的队列 Q每项占一个存储单元，当前队头地址为11,队尾地 址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地址页脚下载后可删除，如有侵权

4、请告知删除!为 。得分/总分A.16, 11B.13, 184.00/4.00C.10, 15D.11 , 18正确答案：B你选对了5单项选择（4分）Vcomputer机器内存中7178存储单元为存储系统分配给一个循环队列的连续存储空间Vcomputer机器内存初始时内容都为 0，如图该队列当前的队头地址为 72,队尾地址为 77。假设当前状态下插入 82、40,然后执行3次出队操作，最后再插入 4D、9E,最终上述 操作完成后该循环队列队头地址为，队尾地址为。得分/总分主存地址单无内存363Boo()owMooo(加加363Boo()owMooo(加加00 012345 6 7US9ABC

5、def 7777777777777A.75, 734.00/4.00B.76, 73 0.78, 74D.73, 75正确答案：A你选对了6页脚下载后可删除，如有侵权请告知删除!单项选择（4分）编码是计算思维中的 1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字 0到9以及一些控制数据如换行、回车和制表符等，这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符+ASCII码是得分/总分位高mi0910构1】Q1WGW019001110010百iA*tJ(nil85T0100H1JKLMN0。押】XYz1A0110hi1k1ffihuXz1)D

6、ELA.01100001B.001010114.00/4.00C.01101101D.00110101正确答案：B你选对了A.0100001000000000B.1110111110111111C.1011110111111111D.00010000010000004.00/4.00正确答案：D你选对了页脚下载后可删除，如有侵权请告知删除!8单项选择(4分)7个数值假设某连续内存中有一棵按顺序存储方式存放的深度为37个数值依次为94、67、82、04、42、35、64。那么这棵树为得分/总分正确答案：B你选对了9多项选择(4分)以下有关算法复杂度的说法正确的选项是得分/总分A.折半搜索算法的时

7、间复杂度为O(logn)2.00/4.00B.归并排序算法的时间复杂度为O(logn)页脚下载后可删除，如有侵权请告知删除!C.折半搜索算法的时间复杂度为O（nlogn）D.归并排序算法的时间复杂度为O（nlogn）2.00/4.00正确答案：A、D你选对了10多项选择（4分）编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字 0到9以及一些控制数据如换行、回车和制表符等，这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么以下说法错误的选项是得分/总分A.字母a ASCII 码是 01100001B.字母l ASCII码是 01

8、1011012.00/4.00C.数字5ASCII 码是 00110101D.符号# ASCII 码是 001000102.00/4.00正确答案：B、D你选对了解析：B、字母l ASCII 码是 01101100 D、符号# ASCII 码是 00100011【单元测验5】返回本次得分为：28.00/28.00,本次测试的提交时间为：2021-04-11,如果你认为本次测试成绩 不理想，你可以选择再做一次。1单项选择（4分）计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。以下满足等价关系的是得分/总分A同学关系B.父子关系C.自然数域中的等于关系

9、4.00/4.00D.并发关系正确答案：C你选对了2单项选择（4分）下面关于定义的规那么的说法不正确的选项是得分/总分定义不能恶性循环；定义必须提醒被定义对象的区别性特征;C.页脚下载后可删除，如有侵权请告知删除!定义不可用含混、隐晦或比喻性词语来表示;D.定义项和被定义项的外延不一定相等；4.00/4.00正确答案：D你选对了3单项选择（4分）“充分条件，必要条件是征服数学的关键，只要能够清楚的分辨，就能克制数学。遗憾的 是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川强调的是什么条 件得分/总分必要条件4.00/4.00充分必要条件C.充分条件D.既不是充分条件，也不是必要条件

10、正确答案：A你选对了4单项选择（4分）下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处1的代码得分/总分页脚下载后可删除，如有侵权请告知删除!J =e= H S ft - 4J Ix*x+x*y= =1B.x*x+x*y=1C.x*x+y*y=1D.x*x+y*y=14.00/4.00正确答案：D你选对了5单项选择（4分）分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用方法。得分/总分A.逻辑B.历史C.公理化4.00/4.00D.逻辑与历史统一正确答案：C你选对了解析：C、要分析一种理论体系存在的合理性及其意义，

11、那么采用逻辑和历史相统一的方页脚下载后可删除，如有侵权请告知删除! 构造一种理论体系常用公理化方法。6单项选择（4分）“充分条件，必要条件是征服数学的关键，只要能够清楚的分辨，就能克制数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件得分/总分A.既不是充分条件，也不是必要条件4.00/4.00B.必要条件C.充分条件D.充分必要条件正确答案：A你选对了7多项选择（4分）下面关于数学家和计算机科学家的说法正确的选项是得分/总分A.数学家侧重于强烈的几何推理和关于无限问题的推理1.00/4.00B.计算机科学家倾向于将问题分解成假设干状

12、态，并准确地定义事物处理的每一步骤1.00/4.00C.数学家倾向于用公式来描述事物的状态1.00/4.00D.计算机科学家侧重于对变化的动态过程不连续过程状态的重点把握1.00/4.00正确答案：A、B、C、D你选对了【单元测验6】返回本次得分为：20.00/20.00,本次测试的提交时间为：2021-04-22,如果你认为本次测试 成绩不理想，你可以选择再做一次。1单项选择（4分）以下说法不正确的选项是得分/总分A.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量B.人的体力是相当有限的，并且处在同一数量级C.人类使用工具可以在较短的时间内，解决一些复杂的计算问题D.人

13、的脑力因人而异，可以按算法中的大小O来划分成假设干个数量级4.00/4.00正确答案：D你选对了2单项选择（4分）以下有关复杂性的说法不正确的选项是得分/总分A.假设用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量B.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“构造，即一个数字序列C.根据信息论的观点，复杂度可以定义为系统说明自身方式数目的对数，或是系统可能状态数目的又汇数：K=logN ,其中K是复杂度，N是不同的可能状态数D.假设两个系统各自有M个和N个可能状态，那么组合系统的复杂度为4.00/4.00正确答案：D你选对了3单项选择（4分）页

14、脚下载后可删除，如有侵权请告知删除!以下表达分别表达了软件开发的系统化方法需要遵循的根本原那么：抽象第一的原那么、层次划分的原那么、模块化原那么。请按以下表达选择对应的原那么1对实际的事物进展人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事 物及其特征属性进展描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元 素的绝对数量。2根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进展模拟实验，到达认识真实系统特性和规律性的方法。3如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为假设干子系统。得分/总分A.抽象第一原那么、模块化原那么、层次划分原那么

15、4.00/4.00B.抽象第一原那么、层次划分原那么、模块化原那么C.层次划分原那么、模块化原那么、抽象第一原那么D.层次划分原那么、抽象第一原那么、模块化原那么正确答案：A你选对了4多项选择（4分）对软件的分析，可以从系统的角度， 也可以从集合的角度来分析。因此，控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为根底地如何降低集合复杂性的问题。以下哪些选项能够有效地降低系统或集合的复杂性得分/总分A.要使一个集合的复杂性下降，就要想方法使它有序；而要使一个集合有序，最好的方法就是对它按等价类进展分割。1.00/4.00B.我们知道，一个系统就是一个集合。那么，一个系统的分解

16、也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为假设干互不相交的子集等价类，从而降低了系统的复杂性。1.00/4.00C.系统软件开发中，要遵循抽象第一的原那么。所谓抽象，就是要对实际的事物进展人为处 理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进展描述。由于 抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。1.00/4.00D.要使一个软件系统的复杂性下降，无非也是分割，就要将其进展分割，也就是将一个大系统划分为假设干小的子系统，最终，使人们易于理解和交流。1.00/4.00正确答案：A、B、C、D你选对了

17、5判断（4分）高级语言抽象掉了汇编语言所关心的存放器、位、磁盘等概念，使软件开发的生产率提高了假设干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯Frederick P.Brooks认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展， 其他的进展只能算是一种渐进。 得分/总分B. X页脚下载后可删除，如有侵权请告知删除!正确答案：A你选对了【单元测验7】本次得分为：24.00/28.00,本次测试的提交时间为：2021-04-26,如果你认为本次测试成绩 不理想，你可以选择再做

18、一次。1单项选择（4分）在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和 O得分/总分A.个人检举、内部检举B.内部检举、外部检举 4.00/4.00C.个人检举、外部检举D.内部检举、政府检举正确答案：B你选对了2单项选择（4分）在森林火灾模型中，假设林地规模N=3 3=9,林火蔓延速度 v=1 ,林木的燃烧速度fv=0.5,t=0时林地初始化状态矩阵如下所示，假设火势从左侧开场蔓延，那么t=1时林地状态矩阵为 矩阵中sij C s0s,1,s2,s3,其中s0=0表示空地无林木，s1=1表示有林木未燃烧，s2=-0.5 表示有林木正在燃烧，s3=-1表

19、示有林木已燃灭。得分/总分-0.5 1 0 TOC o 1-5 h z 001-0.5 0 1? A. L-0.5 -0.5 0001I 101J页脚下载后可删除，如有侵权请告知删除!-1 -0.5 0 TOC o 1-5 h z 0011-101? C. L-0.5 -0.5000-05-0.501? D. L0.00/4.00正确答案：A你错选为D3单项选择（4分）在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边得分/总分A.3004.00/4.00B.276C.325D.625正确答案：A你选对了 4单项选择（4分）有如以下图所示的小世界网络，其聚类系数cc为

20、得分/总分有如以下图所示的小世界网络，其聚类系数cc为得分/总分A.0.728B.0.94.00/4.00C.0.624D.0.844正确答案：B你选对了5单项选择（4分）在生成科赫曲线时，假设迭代次数n=5 ,那么生成的科赫曲线中包含的线段的总数为得分/总分A.512页脚下载后可删除，如有侵权请告知删除!B.2048C.256D.10244.00/4.00正确答案：D你选对了6单项选择（4分）烟花粒子消亡爆炸并产生粒子碎片的条件是烟花粒子消亡爆炸并产生粒子碎片的条件是得分/总分A.烟花粒子的垂直速度 4.00/4.00B.得分/总分A.烟花粒子的垂直速度 4.00/4.00B.烟花粒子的水平

21、速度 C烟花粒子的垂直速度 D.烟花粒子的水平速度 正确答案：A你选对了 7多项选择（4分）vyi小于粒子消亡时的速度tvi,即vyi=tvi vyi大于等于粒子消亡时的速度 tvi,即vyi=tvi vxi小于粒子消亡时的速度 tvi,即vxitvi在俄罗斯方块游又中，方块有7中经典根本类型，每种方块通过旋转可以衍生得到24种类型包括自身，能够衍生得到4种类型的方块有得分/总分B.C.D.A.2.00/4.002.00/4.00B.C.D.A.2.00/4.002.00/4.00正确答案：A、D你选对了【单元测验7】返回本次得分为：24.00/28.00,本次测试的提交时间为：2021-04-26,如果你认为本次测试成绩 不理想，你可以选择再做一次。页脚下载后可删除，如有侵权请告知删除!1单项选择(4分)在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和 O得分/总分A.内部检举、政府检举B.个人检举、内部检举C.内部检举、外部检举 4.00/4.00D.个人检举、外部检举正确答案：C你选对了2单项选择(4分)在森林火灾模型中，林地中每个区域可能出现几种状态得分/总分A.3种B.4 种 4.00/4.00C.2种D.1种正确答案：B你选对了3单项选择(4分)在多普勒效应模