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

1、计算思维导论单元答案【单元考试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。假设当前状态下插入8二、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 。 （ ）得分/总分A.75，734.00/4.00B.76，73C.78，74D.73，75正确答案：

5、A你选对了6单项选择(4分)编码是计算思维中的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

6、.00正确答案：D你选对了8单项选择(4分)假设某持续内存中有一棵按顺序存储方式寄存的深度为3的二叉树，持续寄存着7个数值（依次为94、67、8二、04、4二、3五、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分)编码是

7、计算思维中的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码是01101100D、符号#的ASCII码是00100011【单元考试5】返回本次得分为：28.0

8、0/28.00, 本次测试的提交时刻为：2017-04-11, 若是你以为本次测试成绩不睬想，你能够选择再做一次。1单项选择(4分)计算学科常采纳分层抽象的方式降低和操纵系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。以下知足等价关系的是 （ ）得分/总分A同窗关系B.父子关系C.自然数域中的等于关系4.00/4.00D.并发关系正确答案：C你选对了2单项选择(4分)下面关于概念的规那么的说法不正确的选项是 （ ）得分/总分A.概念不能恶性循环；B.概念必需揭露被概念对象的区别性特点；C.概念不可用含混、隐晦或比喻性词语来表示；D.概念项和被概念项的外延不必然相等；4.00/4.00正

9、确答案：D你选对了3单项选择(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能够克服数学。遗憾的是，即便顶尖的高手，在辩论中，也常弄混这两个概念。“海纳百川”强调的是什么条件 （ ）得分/总分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单项选

10、择(4分)分析一种理论体系存在的合理性及其意义一样采纳逻辑与历史统一方式，而构造一种理论体系经常使用_方式。得分/总分A.逻辑B.历史C.公理化4.00/4.00D.逻辑与历史统一正确答案：C你选对了解析：C、要分析一种理论体系存在的合理性及其意义，那么采纳逻辑和历史相统一的方式。构造一种理论体系经常使用公理化方式。6单项选择(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能够克服数学。遗憾的是，即便顶尖的高手，在辩论中，也常弄混这两个概念。伟大的科学家是成为家庭内部矛盾处置行家的什么条件 （ ）得分/总分A.既不是充分条件，也不是必要条件4.00/4.00B.必要条件C

11、.充分条件D.充分必要条件正确答案：A你选对了7多项选择(4分)下面关于数学家和运算机科学家的说法正确的选项是 （ ）得分/总分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, 若是你以为本次测试成绩不睬想，你能够

12、选择再做一次。1单项选择(4分)以下说法不正确的选项是 （ ）得分/总分A.人类在认知和改造客观世界中所产生的庞大力量来源于利用工具后产生的力量B.人的体力是相当有限的，而且处在同一数量级C.人类利用工具能够在较短的时刻内，解决一些复杂的计算问题D.人的脑力因人而异，能够按算法中的大小O来划分成假设干个数量级4.00/4.00正确答案：D你选对了2单项选择(4分)以下有关复杂性的说法不正确的选项是 （ ）得分/总分A.假设用比特计算，最小程序的大小相关于数字序列的大小确实是其复杂性的气宇B.从可操作性的角度来看，复杂性能够概念为：寻觅最小的程序或指令集来描述给定的“结构”，即一个数字序列C.依

13、照信息论的观点，复杂度能够概念为系统说明自身方式数量的对数，或是系统可能状态数量的对数：K=logN，其中K是复杂度，N是不同的可能状态数D.假设两个系统各自有M个和N个可能状态，那么组合系统的复杂度为4.00/4.00正确答案：D你选对了3单项选择(4分)以下表达别离表现了软件开发的系统化方式需要遵循的大体原那么：抽象第一的原那么、层次划分的原那么、模块化原那么。请按以下表达选择对应的原那么（ ）（1）对实际的事物进行人为处置，抽取所关切的、一起的、本质特点的属性，并对这些事物及其特点属性进行描述。由于抽取的是一起的、本质特点的属性，从而大大降低了系统元素的绝对数量。 （2）依照系统模型说明

14、的缘故和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到熟悉真实系统特性和规律性的方式。 （3）若是一个系统过于复杂，以至于很难处置，那么，就得先将它分解为假设干子系统。得分/总分A.抽象第一原那么、模块化原那么、层次划分原那么4.00/4.00B.抽象第一原那么、层次划分原那么、模块化原那么C.层次划分原那么、模块化原那么、抽象第一原那么D.层次划分原那么、抽象第一原那么、模块化原那么正确答案：A你选对了4多项选择(4分)对软件的分析，能够从系统的角度，也能够从集合的角度来分析。因此，操纵和降低软件的复杂度的问题就能够够转化为如何降低系统的复杂性，或更为基础地如何降低集合复杂性的问题。以下哪些选项能够有效地降低系统（或集合）的复杂性（ ）得分/总分A.要使一个集合的复杂性下降，就要想方法使它有序；而要使一个集合有序，最好的方法确实是对它按等价类进行分割