1、计算思维导论47单元答案【单元测验4】返回本次得分为：40.00/40.00, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在算术（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几
2、里德算法求出系数3和5的最大公因子:(1) 3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是 （ ）得分/总分A.2x+4y=54.00/4.00B.3x+4y=2C.2x+3y=5D.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、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 。 （ ）得分/总分A.75，734.00/4.00B.76，73C.78，74D.73，75正确答案：A你选对了6单选(4分)编码是计算
5、思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符+的ASCII码是（ ）得分/总分A.01100001B.001010114.00/4.00C.01101101D.00110101正确答案：B你选对了7单选(4分)下面是汉字“计”的1616点阵图，其第3行的二进制编码为（ 得分/总分.010*B.111011*1C.1011110111111111D.00010000010000004.00/4.00正确答案：D你选对了8单选(4分)
6、假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为（ ）得分/总分A. B. 4.00/4.00C. D. 正确答案：B你选对了9多选(4分)下列有关算法复杂度的说法正确的是（ ）得分/总分A.折半搜索算法的时间复杂度为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位二进制码来表
7、示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么下列说法错误的是（ ）得分/总分A.字母a的ASCII码是01100001B.字母l的ASCII码是011011012.00/4.00C.数字5的ASCII码是00110101D.符号#的ASCII码是001000102.00/4.00正确答案：B、D你选对了解析：B、字母l的ASCII码是01101100D、符号#的ASCII码是00100011【单元测验5】返回本次得分为：28.00/28.00, 本次测试的提交时间为：2017-04-1
8、1, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。下列满足等价关系的是 （ ）得分/总分A同学关系B.父子关系C.自然数域中的等于关系4.00/4.00D.并发关系正确答案：C你选对了2单选(4分)下面关于定义的规则的说法不正确的是 （ ）得分/总分A.定义不能恶性循环；B.定义必须揭示被定义对象的区别性特征；C.定义不可用含混、隐晦或比喻性词语来表示；D.定义项和被定义项的外延不一定相等；4.00/4.00正确答案：D你选对了3单选(4分)“充分条件，必要条件”是征服数学的关键，
9、只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）得分/总分A.必要条件4.00/4.00B.充分必要条件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=14.00/4.00正确答案：D你选对了5单选(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论
10、体系常用_方法。得分/总分A.逻辑B.历史C.公理化4.00/4.00D.逻辑与历史统一正确答案：C你选对了解析：C、要分析一种理论体系存在的合理性及其意义，则采用逻辑和历史相统一的方式。构造一种理论体系常用公理化方法。6单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ）得分/总分A.既不是充分条件，也不是必要条件4.00/4.00B.必要条件C.充分条件D.充分必要条件正确答案：A你选对了7多选(4分)下面关于数学家和计算机科学家的说法正确的是
11、（ ）得分/总分A.数学家侧重于强烈的几何推理和关于无限问题的推理1.00/4.00B.计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤1.00/4.00C.数学家倾向于用公式来描述事物的状态1.00/4.00D.计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握1.00/4.00正确答案：A、B、C、D你选对了【单元测验6】返回本次得分为：20.00/20.00, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)下列说法不正确的是 （ ）得分/总分A.人类在认知和改造客观世界中所产生的巨大力量来源
12、于使用工具后产生的力量B.人的体力是相当有限的，并且处在同一数量级C.人类使用工具可以在较短的时间内，解决一些复杂的计算问题D.人的脑力因人而异，可以按算法中的大小O来划分成若干个数量级4.00/4.00正确答案：D你选对了2单选(4分)下列有关复杂性的说法不正确的是 （ ）得分/总分A.若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量B.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列C.根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态
13、数D.若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为4.00/4.00正确答案：D你选对了3单选(4分)下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则（ ）（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。 （3）如果一个系统过于复杂，以至于很难处理，那么，
14、就得先将它分解为若干子系统。得分/总分A.抽象第一原则、模块化原则、层次划分原则4.00/4.00B.抽象第一原则、层次划分原则、模块化原则C.层次划分原则、模块化原则、抽象第一原则D.层次划分原则、抽象第一原则、模块化原则正确答案：A你选对了4多选(4分)对软件的分析，可以从系统的角度，也可以从集合的角度来分析。因此，控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为基础地如何降低集合复杂性的问题。下列哪些选项能够有效地降低系统（或集合）的复杂性（ ）得分/总分A.要使一个集合的复杂性下降，就要想办法使它有序；而要使一个集合有序，最好的办法就是对它按等价类进行分割。1.00
15、/4.00B.我们知道，一个系统就是一个集合。那么，一个系统的分解也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为若干互不相交的子集（等价类），从而降低了系统的复杂性。1.00/4.00C.系统软件开发中，要遵循抽象第一的原则。所谓抽象，就是要对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。1.00/4.00D.要使一个软件系统的复杂性下降，无非也是分割，就要将其进行分割，也就是将一个大系统划分为若干小的子系统，最终，使人们易于理
16、解和交流。1.00/4.00正确答案：A、B、C、D你选对了5判断(4分)高级语言抽象掉了汇编语言所关心的寄存器、位、磁盘等概念，使软件开发的生产率提高了若干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯（Frederick P.Brooks）认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。 （ ）得分/总分正确答案：A你选对了【单元测验7】本次得分为：24.00/28.00, 本次测试的提交时间为：2017-04-26, 如果你认为本次测试成绩
17、不理想，你可以选择再做一次。1单选(4分)在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和_。（ ）得分/总分A.个人检举、内部检举B.内部检举、外部检举4.00/4.00C.个人检举、外部检举D.内部检举、政府检举正确答案：B你选对了2单选(4分)在森林火灾模型中，若林地规模N=33=9，林火蔓延速度v=1，林木的燃烧速度fv=0.5，t=0时林地初始化状态矩阵如下所示，假设火势从左侧开始蔓延，那么t=1时林地状态矩阵为 （ ）矩阵中sijs0，s1，s2，s3，其中s0=0表示空地（无林木），s1=1表示有林木未燃烧，s2=-0.5表示有林木正在燃烧，
18、s3=-1表示有林木已燃灭。得分/总分A. B. C. D. 0.00/4.00正确答案：A你错选为D3单选(4分)在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边（ ）得分/总分A.3004.00/4.00B.276C.325D.625正确答案：A你选对了4单选(4分)有如下图所示的小世界网络，其聚类系数cc为 （ ）得分/总分A.0.728B.0.94.00/4.00C.0.624D.0.844正确答案：B你选对了5单选(4分)在生成科赫曲线时，若迭代次数n=5，则生成的科赫曲线中包含的线段的总数为（ ）得分/总分A.512B.2048C.256D.10244.
19、00/4.00正确答案：D你选对了6单选(4分)烟花粒子消亡（爆炸）并产生粒子碎片的条件是 （ ）得分/总分A.烟花粒子的垂直速度vyi小于粒子消亡时的速度tvi，即vyi=tviC.烟花粒子的垂直速度vyi大于等于粒子消亡时的速度tvi，即vyi=tviD.烟花粒子的水平速度vxi小于粒子消亡时的速度tvi，即vxitvi正确答案：A你选对了7多选(4分)在俄罗斯方块游戏中，方块有7中经典基本类型，每种方块通过旋转可以衍生得到24种类型（包括自身），能够衍生得到4种类型的方块有 （ ）得分/总分A. 2.00/4.00B. C. D. 2.00/4.00正确答案：A、D你选对了【单元测验7】
20、返回本次得分为：24.00/28.00, 本次测试的提交时间为：2017-04-26, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和_。（ ）得分/总分A.内部检举、政府检举B.个人检举、内部检举C.内部检举、外部检举4.00/4.00D.个人检举、外部检举正确答案：C你选对了2单选(4分)在森林火灾模型中，林地中每个区域可能出现几种状态 （ ）得分/总分A.3种B.4种 4.00/4.00C.2种D.1种正确答案：B你选对了3单选(4分)在多普勒效应模型中，若一架飞机以v=400m/h的
21、速度飞向一观察者，观察者静止不动，若飞机发射声波的频率fs=1，声速vs=757m/h，那么观察者接收到的声波频率为（ ）得分/总分A.1.53B.0.47 0.00/4.00C.2.12D.0.65正确答案：C你错选为B解析：C、声源接近观察者时fp=fs(vs+vp)/(vs-v)4单选(4分)若给定坐标(xs, ys)= (6,0)，(xt, yt)= (15, 0)，那么在生成科赫曲线时，第一次迭代生成的中间点的坐标为（ ）得分/总分A.(21/2，)4.00/4.00B.(9，0)C.(21/2，0)D.(12，0)正确答案：A你选对了5单选(4分)在向日葵模拟中，编号相邻的两颗种子
22、之间的极角为 （ ）得分/总分A.137.4B.137.6C.137.7D.137.54.00/4.00正确答案：D你选对了6单选(4分)在俄罗斯方块游戏中，需要从键盘输入操作动作，在Raptor编程模拟时用来监控键盘输入的是（ ）得分/总分A.Key_Hit4.00/4.00B.Key_DownC.Get_KeyD.Get_Key_String正确答案：A你选对了7多选(4分)下列哪些情况可能产生多普勒效应 （ ）得分/总分A.声源以超过声速的相对速度靠近观察者1.33/4.00B.声源与观察者相对静止C.声源以一定的相对速度远离观察者1.33/4.00D.声源以一定的相对速度靠近观察者1.33/4.00正确答案：A、C、D你选对了
