mooc计算机科学导论5 6 7 8单元答案.doc

1单选(4分)在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是 问题。（ ）.得分/总分. A.可达性 B.有穷性 C.确定性 D.能行性.正确答案：D你没选择任何选项解析： D、在计算学科中，采用的数学方法，主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的，而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此，在计算学科中，采用的数学方法，主要是离散数学的方法。2单选(4分)下列说法不正确的是 （ ）.得分/总分. A.数字计算机的运算，建立在算术四则运算的基础上 B.能构造出加法运算器不一定能构造出能实现其他运算的机器4.00/4.00 C.在四则运算中，加法是最基本的一种运算 D.减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出.正确答案：B你选对了解析： B、数字计算机的运算，建立在算术四则运算的基础上。在四则运算中，加法是最基本的一种运算。若想建造一台计算机，那么，首先必须知道如何构造一台能进行加法运算的机器。由于减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出。因此，若能构造实现加法运算的机器，就一定可以构造出能实现其他运算的机器。3单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）.得分/总分. A.充分条件 B.既不是充分条件，也不是必要条件0.00/4.00 C.必要条件 D.充分必要条件.正确答案：C你错选为B4单选(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用_方法。（ ）.得分/总分. A.公理化 B.逻辑 C.逻辑与历史统一 D.历史0.00/4.00.正确答案：A你错选为D5单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ）.得分/总分. A.必要条件0.00/4.00 B.充分条件 C.既不是充分条件，也不是必要条件 D.充分必要条件.正确答案：C你错选为A6多选(4分)在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ）.得分/总分. A.计算机科学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题该题无法得分/4.00 B.数学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题 C.数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题该题无法得分/4.00 D.计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题.正确答案：C、D你错选为A、C1单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）.得分/总分. A.充分必要条件 B.既不是充分条件，也不是必要条件0.00/4.00 C.必要条件 D.充分条件.正确答案：C你错选为B2单选(4分)补全下面用Raptor给出求解斐波那契数的递归算法。.得分/总分. A.fab(b-1 ,a-1) B.fab(b,a-1) C.fab(a-1,b)4.00/4.00 D.fab(a-1,b-1) .正确答案：C你选对了3单选(4分)递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的_。（ ）.得分/总分. A.递归定义从来不是以某一事物自身来定义的 B.递归定义是以比自身简单一些的说法来定义的 C.调用自身中的“自身”两个字不加引号，会出现循环定义的问题0.00/4.00 D.递归定义中“自身”是指计算的规模小于自身.正确答案：D你错选为C解析： D、调用自身中的“自身”两个字加了引号。若不加引号，就会出现循环定义的问题。事实上，递归定义从来不是以某一事物自身来定义的，而是以比自身简单一些的说法来定义的。在计算中，这种比自身简单的说法，就是要在计算结构相同的情况下，使计算的规模小于自身。4单选(4分)采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ） .得分/总分. A.-6,6)和-3,3) B.-6,0)和0,3) C.0,6)和0,3) D.-6,0)和-3,0)0.00/4.00.正确答案：A你错选为D5单选(4分)笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合A1，A2，An的乘积一般用法国数学家笛卡儿（Rene Descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）.得分/总分. A. 若A=1，2，3，B=a，b，AB=（1，a），（1，b），（2，a），（2，b），（3，a），（3，b） B.A1A2An=（a1，a2，an）aiAi，i=1，2，n C.若集合A有n个元素，集合B有m个元素，AB有个元素4.00/4.00 D.A1A2An的结果是一个有序n元组的集合，集合中的元素个数为。假如 （i=1，2，n），那么集合中有个元素。.正确答案：C你选对了6多选(4分)下面关于数学家和计算机科学家的说法正确的是（ ）.得分/总分. A.计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握 B.数学家侧重于强烈的几何推理和关于无限问题的推理1.00/4.00 C.数学家倾向于用公式来描述事物的状态 D.计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤.正确答案：A、B、C、D你错选为B单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件 （ ）.得分/总分. A.既不是充分条件，也不是必要条件 B.充分条件0.00/4.00 C.充分必要条件 D.必要条件.正确答案：A你错选为B2单选(4分)求阿克曼函数的值A(1,1) =_ 。（ ）.得分/总分. A.1 B.50.00/4.00 C.3 D.2 .正确答案：C你错选为B解析： C、A(1,1)= A(0, A(1,0) = A(0, A(0,1)= A(0, 2)= 33单选(4分)求阿克曼函数的值A(2,1) =_ 。 （ ）.得分/总分. A.30.00/4.00 B.2 C.1 D.5.正确答案：D你错选为A解析： D、A(2,1)= A(1, A(2,0)= A(1, A(1,1)= A(1,3)= A(0, A(1,2) =A(0, A(0, A(1,1)= A(0, A(0, 3)= A(0,4)= 54单选(4分)下列关于递归和迭代的说法不正确的是 。（ ）.得分/总分. A.就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间 B.迭代指反复替换的意思 C.递归就是在过程或函数里调用自身0.00/4.00 D.迭代程序都可以转换为与它等价的递归程序.正确答案：A你错选为C解析： A、递归就是在过程或函数里调用自身。递归：指直接或间接地调用自身迭代：是反复替换的意思迭代与递归有着密切的联系，甚至，一类如X0=a，Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关系。可以证明，迭代程序都可以转换为与它等价的递归程序，反之，则不然。就效率而言，递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此，在具体实现时，又希望尽可能将递归程序转化为等价的迭代程序。5单选(4分)下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处（1）的代码。 （ ） .得分/总分. A.x*x+x*y=1 B.x*x+y*y=1 C.x*x+y*y=14.00/4.00 D.x*x+x*y=1.正确答案：C你选对了6多选(4分)理解源于数学，定义、定理和证明是数学的核心，也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有（）.得分/总分. A.定义是被证明为真的数学命题 B.定义是蕴含在公理系统之中的概念和命题1.33/4.00 C.定义不可用含混、隐晦或比喻性词语来表示 D.定义是对一种事物的本质特征或一个概念的内涵与外延确切而简要的说明1.33/4.00.正确答案：B、C、D你错选为B、D1单选(4分)在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是 问题。（ ）.得分/总分. A.确定性 B.可达性 C.能行性 D.有穷性.正确答案：C你没选择任何选项解析： C、在计算学科中，采用的数学方法，主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的，而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此，在计算学科中，采用的数学方法，主要是离散数学的方法。2单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 （ ）.得分/总分. A.父子关系 B.同学关系 C.自然数域中的等于关系4.00/4.00 D.并发关系.正确答案：C你选对了3单选(4分)下面关于定义的规则的说法不正确的是（ ）.得分/总分. A.定义不可用含混、隐晦或比喻性词语来表示 B.定义不能恶性循环0.00/4.00 C.定义必须揭示被定义对象的区别性特征 D.定义项和被定义项的外延不一定相等.正确答案：D你错选为B解析： D、定义项和被定义项的外延必须相等4单选(4分)下列关于递归和迭代的说法不正确的是 。（ ）.得分/总分. A.迭代指反复替换的意思 B.递归就是在过程或函数里调用自身0.00/4.00 C.就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间 D.迭代程序都可以转换为与它等价的递归程序.正确答案：C你错选为B解析： C、递归就是在过程或函数里调用自身。递归：指直接或间接地调用自身迭代：是反复替换的意思迭代与递归有着密切的联系，甚至，一类如X0=a，Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关系。可以证明，迭代程序都可以转换为与它等价的递归程序，反之，则不然。就效率而言，递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此，在具体实现时，又希望尽可能将递归程序转化为等价的迭代程序。5单选(4分)采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ） .得分/总分. A.-6,6)和-3,3) B.0,6)和0,3) C.-6,0)和0,3)0.00/4.00 D.-6,0)和-3,0).正确答案：A你错选为C6多选(4分)下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是 （ ）.得分/总分. A.研究数字逻辑电路，我们所关心的是电路所完成的逻辑功能，而不是电的或机械的性能1.33/4.00 B.代数表达式是以理想的形式来表示实际的数字逻辑电路，反映了逻辑电路的特征和功能 C.一般只考虑输入变量和输出变量之间的逻辑关系，并用数学的方式来描述 D.代数表达式尽管带来了一些方便，但是不能完全反映逻辑电路的特征和功能.正确答案：A、B、C你错选为A解析： B、研究数字逻辑电路，我们所关心的是电路所完成的逻辑功能，而不是电的或机械的性能。因此，一般只考虑输入变量和输出变量之间的逻辑关系，并用数学的方式来描述。若输入为布尔变量A，B，C，输出则为布尔函数F，F=f(A，B，C，)。这种代数表达式是以理想的形式来表示实际的数字逻辑电路，反映了逻辑电路的特征和功能。因此，可以将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究。单选(4分)在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是 问题。（ ）.得分/总分. A.确定性 B.可达性 C.能行性4.00/4.00 D.有穷性.正确答案：C你选对了解析： C、在计算学科中，采用的数学方法，主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的，而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此，在计算学科中，采用的数学方法，主要是离散数学的方法。2单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件 （ ）.得分/总分. A.必要条件 B.既不是充分条件，也不是必要条件 C.充分条件0.00/4.00 D.充分必要条件.正确答案：B你错选为C3单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）.得分/总分. A.必要条件 B.既不是充分条件，也不是必要条件0.00/4.00 C.充分必要条件 D.充分条件.正确答案：A你错选为B4单选(4分)下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处（1）的代码。 （ ） .得分/总分. A.x*x+y*y=1.正确答案：A你错选为C5单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。善于处理家庭内部矛盾的邻家大妈是成为伟大科学家的什么条件 （ ）.得分/总分. A.既不是充分条件，也不是必要条件4.00/4.00 B.充分条件 C.必要条件 D.充分必要条件.正确答案：A你选对了6多选(4分)在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ）.得分/总分. A.计算机科学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题 B.数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题 C.计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题2.00/4.00 D.数学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题.正确答案：B、C你错选为C1单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 （ ）.得分/总分. A.并发关系0.00/4.00 B.同学关系 C.自然数域中的等于关系 D.父子关系.正确答案：C你错选为A2单选(4分)递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的_。（ ）.得分/总分. A.调用自身中的“自身”两个字不加引号，会出现循环定义的问题 B.递归定义是以比自身简单一些的说法来定义的0.00/4.00 C.递归定义中“自身”是指计算的规模小于自身 D.递归定义从来不是以某一事物自身来定义的.正确答案：C你错选为B解析： C、调用自身中的“自身”两个字加了引号。若不加引号，就会出现循环定义的问题。事实上，递归定义从来不是以某一事物自身来定义的，而是以比自身简单一些的说法来定义的。在计算中，这种比自身简单的说法，就是要在计算结构相同的情况下，使计算的规模小于自身。3单选(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用_方法。（ ）.得分/总分. A.逻辑与历史统一 B.公理化4.00/4.00 C.逻辑 D.历史.正确答案：B你选对了4单选(4分)采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ） .得分/总分. A.0,6)和0,3)0.00/4.00 B.-6,6)和-3,3) C.-6,0)和0,3) D.-6,0)和-3,0).正确答案：B你错选为A5单选(4分)笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合A1，A2，An的乘积一般用法国数学家笛卡儿（Rene Descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）.得分/总分. A. 若A=1，2，3，B=a，b，AB=（1，a），（1，b），（2，a），（2，b），（3，a），（3，b） B.A1A2An=（a1，a2，an）aiAi，i=1，2，n C.若集合A有n个元素，集合B有m个元素，AB有个元素4.00/4.00 D.A1A2An的结果是一个有序n元组的集合，集合中的元素个数为。假如 （i=1，2，n），那么集合中有个元素。.正确答案：C你选对了6多选(4分)下面关于数学家和计算机科学家的说法正确的是（ ）.得分/总分. A.数学家倾向于用公式来描述事物的状态 B.数学家侧重于强烈的几何推理和关于无限问题的推理 C.计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握1.00/4.00 D.计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤.正确答案：A、B、C、D你错选为C1单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 （ ）.得分/总分. A.并发关系 B.血缘关系 C.朋友关系 D.同姓关系4.00/4.00.正确答案：D你选对了2单选(4分)求阿克曼函数的值A(1,1) =_ 。（ ）.得分/总分. A.1 B.50.00/4.00 C.3 D.2 .正确答案：C你错选为B解析： C、A(1,1)= A(0, A(1,0) = A(0, A(0,1)= A(0, 2)= 33单选(4分)求阿克曼函数的值A(2,1) =_ 。 （ ）.得分/总分. A.3 B.54.00/4.00 C.2 D.1 .正确答案：B你选对了解析： B、A(2,1)= A(1, A(2,0)= A(1, A(1,1)= A(1,3)= A(0, A(1,2) =A(0, A(0, A(1,1)= A(0, A(0, 3)= A(0,4)= 54单选(4分)采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ） .得分/总分. A.和 B.和 C.和0.00/4.00 D.和.正确答案：D你错选为C5单选(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用_方法。（ ）.得分/总分. A.逻辑 B.历史0.00/4.00 C.逻辑与历史统一 D.公理化.正确答案：D你错选为B6多选(4分)在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ）.得分/总分. A.计算机科学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题 B.数学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题该题无法得分/4.00 C.数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题 D.计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题.正确答案：C、D你错选为B1单选(4分)下面关于定义的规则的说法不正确的是（ ）.得分/总分. A.定义不能恶性循环0.00/4.00 B.定义不可用含混、隐晦或比喻性词语来表示 C.定义项和被定义项的外延不一定相等 D.定义必须揭示被定义对象的区别性特征.正确答案：C你错选为A解析： C、定义项和被定义项的外延必须相等2单选(4分)求阿克曼函数的值A(1,1) =_ 。（ ）.得分/总分. A.2 B.1 C.3 4.00/4.00 D.5.正确答案：C你选对了解析： C、A(1,1)= A(0, A(1,0) = A(0, A(0,1)= A(0, 2)= 33单选(4分)下列关于递归和迭代的说法不正确的是 。（ ）.得分/总分. A.就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间4.00/4.00 B.递归就是在过程或函数里调用自身 C.迭代程序都可以转换为与它等价的递归程序 D.迭代指反复替换的意思.正确答案：A你选对了解析： A、递归就是在过程或函数里调用自身。递归：指直接或间接地调用自身迭代：是反复替换的意思迭代与递归有着密切的联系，甚至，一类如X0=a，Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关系。可以证明，迭代程序都可以转换为与它等价的递归程序，反之，则不然。就效率而言，递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此，在具体实现时，又希望尽可能将递归程序转化为等价的迭代程序。4单选(4分)采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ） .得分/总分. A.和 B.和 C.和 D.和4.00/4.00.正确答案：D你选对了5单选(4分)“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ）.得分/总分. A.充分必要条件 B.必要条件0.00/4.00 C.充分条件 D.既不是充分条件，也不是必要条件.正确答案：D你错选为B6多选(4分)下面关于数学家和计算机科学家的说法正确的是（ ）.得分/总分. A.数学家倾向于用公式来描述事物的状态 B.计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握1.00/4.00 C.计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤 D.数学家侧重于强烈的几何推理和关于无限问题的推理.正确答案：A、B、C、D你错选为B1单选(4分)下列说法不正确的是 （ ）.得分/总分. A.人的体力是相当有限的，并且处在同一数量级0.00/4.00 B.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量 C.人的脑力因人而异，可以按算法中的大O来划分成若干个数量级 D.人类使用工具可以在较短的时间内，解决一些复杂的计算问题.正确答案：C你错选为A2单选(4分)下列有关复杂性的说法不正确的是 （ ）.得分/总分. A.若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量 B.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列0.00/4.00 C.若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为 D.根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数。.正确答案：C你错选为B3单选(4分)下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则 （ ）（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。 （3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。.得分/总分. A.层次划分原则、模块化原则、抽象第一原则 B.抽象第一原则、层次划分原则、模块化原则 C.层次划分原则、抽象第一原则、模块化原则 D.抽象第一原则、模块化原则、层次划分原则.正确答案：D你没选择任何选项4单选(4分)关于软件的复杂性，1999年图灵奖获得者布鲁克斯（Frederick P.Brooks）在其著作人月神话（The Mythical Man-month）一书中从复杂度、一致性、可变性、不可见性等方面做了系统的分析，揭示了软件所固有的困难。下列有关布鲁克斯（Frederick P.Brooks）总结的软件所固有的困难的说法不正确的是 （ ）.得分/总分. A.可变性，软件随环境因素而变化 B.不可见性，软件是看不见的 C.一致性，软件不必随接口变化就能保持各子系统之间的一致性 D.复杂度，复杂是软件的根本属性.正确答案：C你没选择任何选项5多选(4分)当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。下列选项中正确的是 （ ）.得分/总分. A.序列“aabaabaabaab”是根本复杂系统； B.序列“aaaaaaa”是一个亚（准）复杂性系统； C.序列“aabaababbaabaababb”是根本复杂系统； D.序列“aababbababbbabaaababbab”是根本复杂系统；.正确答案：B、D你没选择任何选项.得分/总分. A.复杂度，复杂是软件的根本属性 B.一致性，软件不必随接口变化就能保持各子系统之间的一致性 C.不可见性，软件是看不见的 D.可变性，软件随环境因素而变化.正确答案：B你没选择任何选项4单选(4分)在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是 （ ）.得分/总分. A.分层抽象 B.计算 C.自动化 D.设计.正确答案：A你没选择任何选项5多选(4分)当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。下列选项中正确的是 （ ）.得分/总分. A.序列“aabaabaabaab”是根本复杂系统； B.序列“aabaababbaabaababb”是根本复杂系统； C.序列“aaaaaaa”是一个亚（准）复杂性系统； D.序列“aababbababbbabaaababbab”是根本复杂系统；.正确答案：C、D你没选择任何选项解析： D、序列“aaaaaaa”是一个亚（准）复杂性系统；相应的程序为：在每一个a后续写a。1单选(4分)下列有关系统同构的说法不正确的是 （ ）.得分/总分. A.不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类 B.系统同构是数学同构概念的拓展 C.系统同构是指不同系统数学模型之间存在的数学同构 D.布尔代数与数字逻辑电路同构.正确答案：A你没选择任何选项2单选(4分)下列说法不正确的是 （ ）.得分/总分. A.人类使用工具可以在较短的时间内，解决一些复杂的计算问题 B.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量 C.人的体力是相当有限的，并且处在同一数量级 D.人的脑力因人而异，可以按算法中的大O来划分成若干个数量级.正确答案：D你没选择任何选项3单选(4分)下列有关复杂性的说法不正确的是 （ ）.得分/总分. A.若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为 B.若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量 C.从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列 D.根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数。.正确答案：A你没选择任何选项4单选(4分)在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是 （ ）.得分/总分. A.分层抽象 B.计算 C.自动化 D.设计.正确答案：A你没选择任何选项5多选(4分)当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。下列选项中正确的是 （ ）.得分/总分. A.序列“aabaababbaabaababb”是根本复杂系统； B.序列“aaaaaaa”是一个亚（准）复杂性系统； C.序列“aababbababbbabaaababbab”是根本复杂系统； D.序列“aabaabaabaab”是根本复杂系统；.正确答案：B、C你没选择任何选项解析： C、序列“aaaaaaa”是一个亚（准）复杂性系统；相应的程序为：在每一个a后续写a。这个短程序已经超过规定的测试次数或提交截止时间已过。你可以作为自我学习进行测验，但提交的结果将无法获得学分。1单选(4分)下列说法不正确的是 （ ）.得分/总分. A.人的脑力因人而异，可以按算法中的大O来划分成若干个数量级 B.人类使用工具可以在较短的时间内，解决一些复杂的计算问题 C.人的体力是相当有限的，并且处在同一数量级 D.人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量.正确答案：A你没选择任何选项2单选(4分)笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是 （ ）.得分/总分. A.笛卡尔积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡尔积之中 B.人与机器对笛卡尔积产生的“组合爆炸”问题是无法进行处理的 C.正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值 D.根据笛卡尔积，由10个具有相互作用的元素组成的系统存在个状态，由64个元素组成的系统存在个状态.正确答案：C你没选择任何选项3单选(4分)在密码学领域，下列关于攻击者攻击方式的说法正确的是 （ ）.得分/总分. A.在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击 B.在现实世界中，攻击者往往先从数学角度进行攻击，攻击不成功时，再从落实数学的方法上寻找缺陷进行攻击 C.在现实世界中，攻击者往往从数学角度进行攻击 D.在现实世界中，攻击者既不是从数学角度进行攻击，也不是从落实数学的方法上寻找缺陷进行攻击，而是另辟蹊径.正确答案：A你没选择任何选项解析： A、在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击。例如，不是直接攻击银行自助柜员机（ATM）的密码系统，而是通过ATM机转账24小时后到账的约定，进行攻击。4单选(4分)计算机网络是计算机系统中一个有代表性的复杂系统，需要高度协调的工作才能保证系统的正常运行。为此，必须精确定义网络中数据交换的所有规则（网络协议），然而由这些规则组成的集合却相当庞大和复杂。为了解决复杂网络协议的设计问题，国际标准化组织（ISO）采用系统科学的思想，定义了现在被广泛使用的开放系统互连模型（Open System Interconnection，OSI），该模型将整个网络协议划分为几个层次 （ ）.得分/总分. A.应用层、传输层、网络层、网络接口层 B.物理层、网络接口层、数据链路层、网络层、运输层、表示层和应用层 C.应用层、运输层、网络层、数据链路层、物理层 D.物理层、数据链路层、网络层、运输层、会话层、表示层和应用层.正确答案：D你没选择任何选项5多选(4分)在软件开发的前期，要对用户的需求进行分析，然后将这种需求抽象为一种信息结构，这种结构被称为概念结构。软件概念结构的特点决定了这种结构的设计在很多情况下很难采用形式化的方法，而采用非形式化的系统化方法（如结构化方法、面向对象方法等）却可以有效地控制和降低概念结构设计的复杂性。最后，完成编码，使软件形式化。概念结构的特点包括（ ）.得分/总分. A.易于程序员理解，但不要求计算机的用户能够理解。 B.能真实、充分地反映现实世界，包括事物和事物之间的联系。 C.易于向计算机支持的数据结构转换。 D.能满足用户对数据的处理要求。.正确答案：B、C、D你没选择任何选项1单选(4分)下列有关系统同构的说法不正确的是 （ ）.得分/总分. A.系统同构是指不同系统数学模型之间存在的数学同构 B.系统同构是数学同构概念的拓展 C.布尔代数与数字逻辑电路同构 D.不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类.正确答案：D你没选择任何选项2单选(4分)下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则 （ ）（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。 （3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。.得分/总分. A.抽象第一原则、层次划分原则、模块化原则 B.层次划分原则、模块化原则、抽象第一原则 C.层次划分原则、抽象第一原则、模块化原则 D.抽象第一原则、模块化原则、层次划分原则.正确答案：D你没选择任何选项3单选(4分)笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是 （ ）.得分/总分. A.根据笛卡尔积，由10个具有相互作用的元素组成的系统存在个状态，由64个元素组成的系统存在个状态 B.笛卡尔积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡尔积之中 C.人与机器对笛卡尔积产生的“组合爆炸”问题是无法进行处理的 D.正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值.正确答案：D你没选择任何选项4单选(4分)在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是 （ ）.得分/总分. A.分层抽象 B.设计 C.计算 D.自动化.正确答案：A你没选择任何选项5多选(4分)当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们