2022 计算机科学导论(桂林电子科技大学)1468777482 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-09-06到2022-12-30

第5章 计算学科中的数学方法 【单元测验5】

1、 问题:在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是         问题。（ ）
选项：
A:有穷性
B:可达性 
C:能行性
D:确定性
答案: 【能行性】

2、 问题:计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是     （ ）
选项：
A:血缘关系
B:并发关系
C:朋友关系 
D:同姓关系
答案: 【同姓关系】

3、 问题:计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是   （ ）
选项：
A:自然数域中的等于关系
B:父子关系
C:同学关系
D:并发关系
答案: 【自然数域中的等于关系】

4、 问题:下列说法不正确的是 （ ）
选项：
A:数字计算机的运算，建立在算术四则运算的基础上
B:在四则运算中，加法是最基本的一种运算
C:减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出
D:能构造出加法运算器不一定能构造出能实现其他运算的机器
答案: 【能构造出加法运算器不一定能构造出能实现其他运算的机器】

5、 问题:下面关于定义的规则的说法不正确的是（ ）
选项：
A:定义必须揭示被定义对象的区别性特征
B:定义项和被定义项的外延不一定相等
C:定义不可用含混、隐晦或比喻性词语来表示
D:定义不能恶性循环
答案: 【定义项和被定义项的外延不一定相等】

6、 问题:“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件    （ ）
选项：
A:充分条件
B:必要条件
C:既不是充分条件，也不是必要条件
D:充分必要条件
答案: 【既不是充分条件，也不是必要条件】

7、 问题:“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件  （ ）
选项：
A:充分条件
B:必要条件
C:既不是充分条件，也不是必要条件
D:充分必要条件
答案: 【必要条件】

8、 问题:补全下面用Raptor给出求解斐波那契数的递归算法。
选项：
A:fab(b,a-1)              
B:fab(a-1,b)
C:fab(a-1,b-1)  
D:fab(b-1 ,a-1)
答案: 【fab(a-1,b)】

9、 问题:求阿克曼函数的值A(1,1) =_____  。（ ）
选项：
A:1
B:2     
C:3     
D:5
答案: 【3     】

10、 问题:求阿克曼函数的值A(2,1) =_____ 。 （ ）
选项：
A:1     
B:2     
C:3
D:5
答案: 【5】

11、 问题:下列关于递归和迭代的说法不正确的是       。（ ）
选项：
A:递归就是在过程或函数里调用自身
B:迭代指反复替换的意思
C:就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间
D:迭代程序都可以转换为与它等价的递归程序
答案: 【就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间】

12、 问题:递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的______。（ ）
选项：
A:调用自身中的“自身”两个字不加引号，会出现循环定义的问题
B:递归定义从来不是以某一事物自身来定义的
C:递归定义是以比自身简单一些的说法来定义的
D:递归定义中“自身”是指计算的规模小于自身
答案: 【递归定义中“自身”是指计算的规模小于自身】

13、 问题:采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ）       
选项：
A:和
B:和
C:和
D:和
答案: 【和】

14、 问题:下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处（1）的代码。   （ ）     
选项：
A:xx+xy=1
B:xx+yy<=1
C:xx+yy>=1
D:xx+xy==1
答案: 【xx+yy<=1】

15、 问题:分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用______方法。（ ）
选项：
A:逻辑
B:历史
C:逻辑与历史统一
D:公理化
答案: 【公理化】

16、 问题:采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ）    
选项：
A:[-6,6)和[-3,3)
B:[-6,0)和[-3,0)
C:[0,6)和[0,3)
D:[-6,0)和[0,3)
答案: 【[-6,6)和[-3,3)】

17、 问题:“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。善于处理家庭内部矛盾的邻家大妈是成为伟大科学家的什么条件 （ ）
选项：
A:充分条件
B:必要条件
C:既不是充分条件，也不是必要条件
D:充分必要条件
答案: 【既不是充分条件，也不是必要条件】

18、 问题:“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件  （ ）
选项：
A:充分条件
B:必要条件
C:既不是充分条件，也不是必要条件
D:充分必要条件
答案: 【既不是充分条件，也不是必要条件】

19、 问题:笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合A1，A2，…，An的乘积一般用法国数学家笛卡儿（Rene Descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）
选项：
A:A1×A2×…×An={（a1，a2，…，an）｜ai∈Ai，i=1，2，…，n}
B:A1×A2×…×An的结果是一个有序n元组的集合，集合中的元素个数为。假如                                   （i=1，2，…，n），，那么集合中有个元素。
C:若集合A有n个元素，集合B有m个元素，A×B有个元素
D: 若A={1，2，3}，B={a，b}，A×B={（1，a），（1，b），（2，a），（2，b），（3，a），（3，b）}
答案: 【若集合A有n个元素，集合B有m个元素，A×B有个元素】

20、 问题:数列{an}满足以下递归关系：，下面给出了求an的Raptor程序，请补全横线的程序。    (  )
选项：
A:countAn(n,value)
B:countAn(n+1,value)
C:countAn(n-1,value)
D:countAn(n-1,3*vlaue + 4)
答案: 【countAn(n-1,value)】

21、 问题:数列{an}满足以下递归关系:，下面给出了求an的Raptor程序，请补全横线的程序。    (  )
选项：
A:countAn(n-1,value)
B:countAn(n,value)
C:countAn(n+1,value)
D:countAn(n+1,2value + (2n-3))
答案: 【countAn(n-1,value)】

22、 问题:数列{an}满足以下递归关系：，下面给出了求an的Raptor程序，请补全横线的程序。    (  )
选项：
A:countAn(n,value)
B:countAn(n-1,value)
C:countAn(n+1,value)
D:countAn(n-1,(n-1)*value + 2)
答案: 【countAn(n-1,value)】

23、 问题:数列{an}满足以下递归关系：,下面给出了求an的Raptor程序，请补全横线的程序。    (  )
选项：
A:countAn(n-1,value1)，countAn(n-2,value2)
B:countAn(n-1,value2),  countAn(n-2,value1)
C:countAn(n,value1),    countAn(n-1,value2)
D:countAn(n,value2),    countAn(n,value1)
答案: 【countAn(n-1,value2),  countAn(n-2,value1)】