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

《计算思维导论4~7单元答案.docx》由会员分享，可在线阅读，更多相关《计算思维导论4~7单元答案.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、大公因子:(1) 3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法完毕，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是 得分/总分B.3x+4y=2C.2x+3y=5D.2x+3y=2正确答案：A你选对了2单项选择(4分)十六进制数(88)16转换为二进制数为 得分/总分正确答案：A你选对了3单项选择(4分)根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：假设想编写一个下跳棋的游戏程序，那么表示棋盘的数据构造将会是一个静态数据构造，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择 ；而假设要编写一

3、个多米诺游戏的程序，那么根据表构建的多米诺模式的数据构造将会是一个动态数据构造，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择 。 得分/总分A.顺序存储B.链式存储 顺序存储C.顺序存储 顺序存储D.链式存储 链式存储正确答案：A你选对了4单项选择(4分)一个采用一维数组形式实现的队列Q每项占一个存储单元，当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 得分/总分A.16，11C.10，15D.11，18正确答案：B你选对了5单项选择(4分)Vcomputer机器内存中7178存储单元为存储系统分配给一个循环队列的

4、连续存储空间Vcomputer机器内存初始时内容都为0，如图该队列当前的队头地址为72，队尾地址为77。假设当前状态下插入82、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 。 得分/总分B.76，73C.78，74D.73，75正确答案：A你选对了6单项选择(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据如换行、回车和制表符等，这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符+的ASCII码是 得分/总分正确答案：B你选对了7单项选

5、择(4分)下面是汉字“计的1616点阵图，其第3行的二进制编码为 得分/总分正确答案：D你选对了8单项选择(4分)假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树，连续存放着7个数值依次为94、67、82、04、42、35、64。那么这棵树为 得分/总分 A. B. C. D. 正确答案：B你选对了9多项选择(4分)以下有关算法复杂度的说法正确的选项是 得分/总分A.折半搜索算法的时间复杂度为O(logn)B.归并排序算法的时间复杂度为O(logn)C.折半搜索算法的时间复杂度为O(nlogn)D.归并排序算法的时间复杂度为O(nlogn)正确答案：A、D你选对了10多项选择(4分)

6、编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据如换行、回车和制表符等，这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么以下说法错误的选项是 得分/总分A.字母a的ASCII码是01100001B.字母C.数字5的ASCII码是00110101D.符号正确答案：B、D你选对了解析：B、字母l的ASCII码是01101100D、符号#的ASCII码是00100011【单元测验5】返回本次得分为：28.00/28.00, 本次测试的提交时间为：2021-04-11, 如果你认为本次测试成绩不理想，你可以选择

7、再做一次。1单项选择(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。以下满足等价关系的是 得分/总分A同学关系B.父子关系C.自然数域中的等于关系D.并发关系正确答案：C你选对了2单项选择(4分)下面关于定义的规那么的说法不正确的选项是 得分/总分A.定义不能恶性循环；B.定义必须提醒被定义对象的区别性特征；C.定义不可用含混、隐晦或比喻性词语来表示；D.定义项和被定义项的外延不一定相等；正确答案：D你选对了3单项选择(4分)“充分条件，必要条件是征服数学的关键，只要能够清楚的分辨，就能克制数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混

8、这两个概念。“海纳百川强调的是什么条件 得分/总分A.必要条件B.充分必要条件C.充分条件D.既不是充分条件，也不是必要条件正确答案：A你选对了4单项选择(4分)下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处1的代码 得分/总分A. x*x+x*y= =1B.x*x+x*y=1C.x*x+y*y=1D.x*x+y*y=1正确答案：D你选对了5单项选择(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑及历史统一方法，而构造一种理论体系常用_方法。得分/总分A.逻辑B.历史C.公理化D.逻辑及历史统一正确答案：C你选对了解析：C、要分析一种理论体系

9、存在的合理性及其意义，那么采用逻辑和历史相统一的方式。构造一种理论体系常用公理化方法。6单项选择(4分)“充分条件，必要条件是征服数学的关键，只要能够清楚的分辨，就能克制数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 得分/总分A.既不是充分条件，也不是必要条件B.必要条件C.充分条件D.充分必要条件正确答案：A你选对了7多项选择(4分)下面关于数学家和计算机科学家的说法正确的选项是 得分/总分A.数学家侧重于强烈的几何推理和关于无限问题的推理B.计算机科学家倾向于将问题分解成假设干状态，并准确地定义事物处理的每一步骤C.数学家倾

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

11、以下有关复杂性的说法不正确的选项是 得分/总分A.假设用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量B.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“构造，即一个数字序列C.根据信息论的观点，复杂度可以定义为系统说明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数D.假设两个系统各自有M个和N个可能状态，那么组合系统的复杂度为正确答案：D你选对了3单项选择(4分)以下表达分别表达了软件开发的系统化方法需要遵循的根本原那么：抽象第一的原那么、层次划分的原那么、模块化原那么。请按以下表达选择对应的原那

12、么 1对实际的事物进展人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进展描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 2根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进展模拟实验，到达认识真实系统特性和规律性的方法。 3如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为假设干子系统。得分/总分A.抽象第一原那么、模块化原那么、层次划分原那么B.抽象第一原那么、层次划分原那么、模块化原那么C.层次划分原那么、模块化原那么、抽象第一原那么D.层次划分原那么、抽象第一原那么、模块化原那么正确答案：A你选对了4多项

13、选择(4分)对软件的分析，可以从系统的角度，也可以从集合的角度来分析。因此，控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为根底地如何降低集合复杂性的问题。以下哪些选项能够有效地降低系统或集合的复杂性 得分/总分A.要使一个集合的复杂性下降，就要想方法使它有序；而要使一个集合有序，最好的方法就是对它按等价类进展分割。B.我们知道，一个系统就是一个集合。那么，一个系统的分解也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为假设干互不相交的子集等价类，从而降低了系统的复杂性。C.系统软件开发中，要遵循抽象第一的原那么。所谓抽象，就是要

14、对实际的事物进展人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进展描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。D.要使一个软件系统的复杂性下降，无非也是分割，就要将其进展分割，也就是将一个大系统划分为假设干小的子系统，最终，使人们易于理解和交流。正确答案：A、B、C、D你选对了5判断(4分)高级语言抽象掉了汇编语言所关心的存放器、位、磁盘等概念，使软件开发的生产率提高了假设干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯Frederick P.Brooks

15、认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。 得分/总分正确答案：A你选对了【单元测验7】本次得分为：24.00/28.00, 本次测试的提交时间为：2021-04-26, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单项选择(4分)在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和_。 得分/总分A.个人检举、内部检举B.内部检举、外部检举C.个人检举、外部检举D.内部检举、政府检举正确答案：B你选对了2单项选择(4分)在森林火灾模型中，假设林地规模N=33=9，林火蔓延速度v

16、=1，林木的燃烧速度fv=0.5，t=0时林地初始化状态矩阵如下所示，假设火势从左侧开场蔓延，那么t=1时林地状态矩阵为 矩阵中sijs0，s1，s2，s3，其中s0=0表示空地无林木，s1=1表示有林木未燃烧，s2=-0.5表示有林木正在燃烧，s3=-1表示有林木已燃灭。得分/总分 A. B. C. D. 正确答案：A你错选为D3单项选择(4分)在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边 得分/总分正确答案：A你选对了4单项选择(4分)有如以下图所示的小世界网络，其聚类系数cc为 得分/总分正确答案：B你选对了5单项选择(4分)在生成科赫曲线时，假设迭代次数

17、n=5，那么生成的科赫曲线中包含的线段的总数为 得分/总分正确答案：D你选对了6单项选择(4分)烟花粒子消亡爆炸并产生粒子碎片的条件是 得分/总分A.烟花粒子的垂直速度vyi小于粒子消亡时的速度tvi，即vyi=tviC.烟花粒子的垂直速度vyi大于等于粒子消亡时的速度tvi，即vyi=tviD.烟花粒子的水平速度vxi小于粒子消亡时的速度tvi，即vxitvi正确答案：A你选对了7多项选择(4分)在俄罗斯方块游戏中，方块有7中经典根本类型，每种方块通过旋转可以衍生得到24种类型包括自身，能够衍生得到4种类型的方块有 得分/总分 A. B. C. D. 正确答案：A、D你选对了【单元测验7】返

18、回本次得分为：24.00/28.00, 本次测试的提交时间为：2021-04-26, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单项选择(4分)在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和_。 得分/总分A.内部检举、政府检举B.个人检举、内部检举C.内部检举、外部检举D.个人检举、外部检举正确答案：C你选对了2单项选择(4分)在森林火灾模型中，林地中每个区域可能出现几种状态 得分/总分正确答案：B你选对了3单项选择(4分)在多普勒效应模型中，假设一架飞机以v=400m/h的速度飞向一观察者，观察者静止不动，假设飞机发射声波的频率fs=1，声

19、速vs=757m/h，那么观察者接收到的声波频率为 得分/总分正确答案：C你错选为B解析：C、声源接近观察者时fp=fs(vs+vp)/(vs-v)4单项选择(4分)假设给定坐标(xs, ys)= (6,0)，(xt, yt)= (15, 0)，那么在生成科赫曲线时，第一次迭代生成的中间点的坐标为 得分/总分B.(9，0)C.(21/2，0)D.(12，0)正确答案：A你选对了5单项选择(4分)在向日葵模拟中，编号相邻的两颗种子之间的极角为 得分/总分A.137.4B.137.6C.137.7正确答案：D你选对了6单项选择(4分)在俄罗斯方块游戏中，需要从键盘输入操作动作，在Raptor编程模拟时用来监控键盘输入的是 得分/总分正确答案：A你选对了7多项选择(4分)以下哪些情况可能产生多普勒效应 得分/总分A.声源以超过声速的相对速度靠近观察者B.声源及观察者相对静止C.声源以一定的相对速度远离观察者D.声源以一定的相对速度靠近观察者正确答案：A、C、D你选对了第 10 页