计算思维导论~单元答案

（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。
（2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。
（3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。
得分/总分
A.要使一个集合的复杂性下降，就要想办法使它有序；而要使一个集合有序，最好的办法就是对它按等价类进行分割。
B.我们知道，一个系统就是一个集合。那么，一个系统的分解也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为若干互不相交的子集（等价类），从而降低了系统的复杂性。
C.个人检举、外部检举
D.内部检举、政府检举
正确答案：B你选对了
2单选(4分)
在森林火灾模型中，若林地规模N=3′3=9，林火蔓延速度v=1，林木的燃烧速度fv=，t=0时林地初始化状态矩阵如下所示，假设火势从左侧开始蔓延，那么t=1时林地状态矩阵为（）
矩阵中sij∈{s0，s1，s2，s3}，其中s0=0表示空地（无林木），s1=1表示有林木未燃烧，s2=表示有林木正在燃烧，s3=-1表示有林木已燃灭。
正确答案：A、B、C、D你选对了
5判断(4分)
高级语言抽象掉了汇编语言所关心的寄存器、位、磁盘等概念，使软件开发的生产率提高了若干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯（Frederick）认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。
7多选(4分)
下面关于数学家和计算机科学家的说法正确的是（）
得分/总分
A.数学家侧重于强烈的几何推理和关于无限问题的推理
B.计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤
C.数学家倾向于用公式来描述事物的状态
D.计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握
正确答案：A、B、C、D你选对了
C.数字‘5’的ASCII码是00110101
D.符号‘#’的ASCII码是
正确答案：B、D你选对了
解析：B、字母‘l’的ASCII码是01101100?D、符号‘#’的ASCII码是00100011
【单元测验5】
返回
本次得分为：,本次测试的提交时间为：2017-04-11,如果你认为本次测试成绩不理想，你可以选择再做一次。
【单元测验6】
返回本次得分为：,本次测试的提交时间为：2017-04-22,如果你认为本次测试成绩不理想，你可以选择再做一次。
1单选(4分)
下列说法不正确的是（）
得分/总分
A.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量
B.人的体力是相当有限的，并且处在同一数量级
C.人类使用工具可以在较短的时间内，解决一些复杂的计算问题
D.烟花粒子的水平速度vxi小于粒子消亡时的速度tvi，即vxi<tvi
正确答案：A你选对了
7多选(4分)
在俄罗斯方块游戏中，方块有7中经典基本类型，每种方块通过旋转可以衍生得到2~4种类型（包括自身），能够衍生得到4种类型的方块有（）
得分/总分
A.
A.顺序存储链式存储
B.链式存储顺序存储
C.顺序存储顺序存储
D.链式存储链式存储
正确答案：A你选对了
4单选(4分)
已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地址为。（）
得分/总分
，11
，
2单选(4分)
十六进制数(88)16转换为二进制数为（）
得分/总分
正确答案：A你选对了
3单选(4分)
根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：
若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。（）得分/总分
（）
得分/总分
正确答案：A你选对了
【单元测验7】
本次得分为：,本次测试的提交时间为：2017-04-26,如果你认为本次测试成绩不理想，你可以选择再做一次。
1单选(4分)
在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是和___。（）
得分/总分
A.个人检举、内部检举
B.内部检举、外部检举
首先使用欧几里德算法求出系数3和5的最大公因子:
(1) 3除5余数为2；
(2) 2除3余数为1；
(3) 1除2余数为0，算法结束，输出结果1。
3和5的最大公因子是1，1能整除2，故该方程有整数解。
根据以上方法，判定下面没有整数解的是（）
得分/总分
+4y=
+4y=2
+3y=5
+3y=2
正确答案：A你选对了
，
，73
，74
，75
正确答案：A你选对了
6
单选(4分)
编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘+’的ASCII码是（）得分/总分
计算思维导论~单元答案
【单元测验4】
返回
本次得分为：,本次测试的提交时间为：2017-04-22,如果你认为本次测试成绩不理想，你可以选择再做一次。
1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：
C.
D.
正确答案：B你选对了
9多选(4分)
下列有关算法复杂度的说法正确的是（）
得分/总分
A.折半搜索算法的时间复杂度为O(logn)
B.归并排序算法的时间复杂度为O(logn)
C.折半搜索算法的时间复杂度为O(nlogn)
D.归并排序算法的时间复杂度为O(nlogn)
正确答案：A、D你选对了
10
多选(4分)
B.
定义必须揭示被定义对象的区别性特征；
C.
定义不可用含混、隐晦或比喻性词语来表示；
D.
定义项和被定义项的外延不一定相等；
正确答案：D你选对了
3
单选(4分)
“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件（）
C.系统软件开发中，要遵循抽象第一的原则。所谓抽象，就是要对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。
D.要使一个软件系统的复杂性下降，无非也是分割，就要将其进行分割，也就是将一个大系统划分为若干小的子系统，最终，使人们易于理解和交流。
正确答案：B你选对了
7单选(4分)
下面是汉字“计”的16′16点阵图，其第3行的二进制编码为（
得分/总分
正确答案：D你选对了
8单选(4分)
假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为（）
得分/总分
A.
B.
得分/总分
正确答案：D你选对了
6单选(4分)
烟花粒子消亡（爆炸）并产生粒子碎片的条件是（）
得分/总分
A.烟花粒子的垂直速度vyi小于粒子消亡时的速度tvi，即vyi<=tvi
B.烟花粒子的水平速度vxi大于等于粒子消亡时的速度tvi，即vxi>=tvi
C.烟花粒子的垂直速度vyi大于等于粒子消亡时的速度tvi，即vyi>=tvi
得分/总分
A.
B.
C.
D.
正确答案：A你错选为D
3单选(4分)
在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边（
）
得分/总分
正确答案：A你选对了
4单选(4分)
有如下图所示的小世界网络，其聚类系数cc为（）
得分/总分
正确答案：B你选对了
5单选(4分)
在生成科赫曲线时，若迭代次数n=5，则生成的科赫曲线中包含的线段的总数为（）
C.根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数
D.若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为
正确答案：D你选对了
3单选(4分)
下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则（）
，15
，18
正确答案：B你选对了