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

1、【单元测验4】返回本次得分为：40.00/40.00, 本次测试的提交时间为：2017-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， 方程有整数解。以 方法，判定下面 有整数解的是 （ ）得分/ 分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分) 的currency1，判“以下 选择fi方：若想fl写一个下 的程， 的数 ”是一个数 ，这是 为的 在过程中不变， 以 选择

3、 若要fl写一个多的程， 的多的数 ”是一个数，这是 为这个的 是可变的，不能 先 定， 选择 。 （ ）得分/ 分A. 4.00/4.00B. C. D. ：A你选对了4单选(4分) 一个用一数实 的 Q（ 一个单元）， 为11，为17。 在 一 ，时 两 。 ， 为 ，为 。 （ ）得分/ 分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， 成后 为 ， 为 。 （

4、 ）得分/ 分A.75，734.00/4.00B.76，73C.78，74D.73，75：A你选对了6单选(4分)fl是 算 中的1个 概念。ASCII用8位 来英文中的 写字母 标点符号 数字0到9以及一些控 数 （如 回车 符等），这8位 可以分为高4位 低4位。下是ASCII对照， 字符+的ASCII是（ ）得分/分A.01100001B.001010114.00/4.00C.01101101D.00110101：B你选对了7单选(4分)下面是汉字“ ”的1616点阵图，其第3的 fl为（ 得分/ 分A.0100001000000000B.1110111110111111C.101111

5、0111111111D.00010000010000004.00/4.00：D你选对了8单选(4分)假设某 中有一棵按 方放的深度为3的 叉树，放着7个数值（依次为94 67 82 04 42 35 64）。 这棵树为 （ ）得分/ 分 A. B. 4.00/4.00 C. 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分)f

6、l是 算 中的1个 概念。ASCII用8位 来英文中的 写字母 标点符号 数字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是01101100 D 符号#的ASCII是00100011【单元测验5】返回本次得分为：28.00/28.00, 本次测试的提交时间为：2017-04

7、-11, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)算学科常用分层抽象的方法降低 控 系 的复杂程度，分层抽象背后的原理是数学中的等价关系。下 满足等价关系的是 （ ）得分/ 分A学关系B.父 关系C. 数域中的等于关系4.00/4.00D.并发关系：C你选对了2单选(4分)下面关于定义的规的说法不 的是 （ ）得分/ 分A.定义不能恶性 B.定义必须揭被定义对象的区别性特征 C.定义不可用含混 隐晦或比喻性词语来 D.定义 被定义 的外延不一定相等 4.00/4.00：D你选对了3单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾

8、的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什 条件 （ ）得分/ 分A.必要条件4.00/4.00B.充分必要条件C.充分条件D.既不是充分条件，也不是必要条件：A你选对了4单选(4分)下面是用蒙特卡罗方法fl写的 算圆周率p的值的Raptor程。 你的理解，请补 （1）的代 得分/ 分A. x*x+x*y= =1B.x*x+x*y=1C.x*x+y*y=1D.x*x+y*y=tviC.烟花粒 的垂直速度vyi 于等于粒 消亡时的速度tvi，即vyi=tviD.烟花粒 的水平速度vxi 于粒 消亡时的速度tvi，即vxitvi：A你选对了7多选(4分)在俄罗方中，

9、方有7中经典本类， fi方通过旋 可以衍得到24fi类（包括 ），能够衍得到4fi类的方有 （ ）得分/ 分 A. 2.00/4.00B. C. D. 2.00/4.00：A D你选对了【单元测验7】返回本次得分为：24.00/28.00, 本次测试的提交时间为：2017-04-26, 如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)在个人 外 以及 四fi类的 中，职业人员主要关注的是 _。（ ）得分/ 分A. B.个人 C. 外 4.00/4.00D.个人 外 ：C你选对了2单选(4分)在森林火灾中，林 中 个区域可能出 几fi （ ）得分/ 分A.3fiB.4fi 4.0

10、0/4.00C.2fiD.1fi：B你选对了3单选(4分)在多普勒 中，若一架飞 以v=400m/h的速度飞 一察，察止不，若飞 发射声波的频率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)

11、：A你选对了5单选(4分)在 日葵 中，fl号相邻的两颗fi 之间的极为 （ ）得分/ 分A.137.4B.137.6C.137.7D.137.54.00/4.00：D你选对了6单选(4分)在俄罗方中，要键 ，在Raptorfl程 时用来监控键 的是 （ ）得分/ 分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你选对了