大学MOOC 算法设计与问题求解（2020秋）(西安交通大学)1460200167 最新慕课完整章节测试答案
1.绪论
本章练习
1、单选题：
下面语句片段的时间复杂度为x=1;for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++;
选项：
A: O(n^2)
B: O(n^3)
C: O(n)
D: O(logn)
答案: 【 O(n^3)】
2、单选题：
下面那个标识符是纯 C 语言的标示符
选项：
A: cin
B: cout
C: string
D: scanf
答案: 【 scanf】
3、单选题：
重载函数之间，下面描述错误的是：
选项：
A: 不同函数的参数类型可以不同
B: 不同函数的参数个数可以不同
C: 函数名必然相同
D: 函数返回值类型必然相同
答案: 【 函数返回值类型必然相同】
4、判断题：
c++语言的string类对象可以自动调节空间
选项：
A: 正确
B: 错误
答案: 【 正确】
5、判断题：
C++语言完全兼容C语言
选项：
A: 正确
B: 错误
答案: 【 正确】
6、判断题：
C语言也有函数重载的能力
选项：
A: 正确
B: 错误
答案: 【 错误】
11遗传算法概要
单元测验
1、判断题：
遗传算法中的变异可以表现为一个二进制数某个位的取反
选项：
A: 正确
B: 错误
答案: 【 正确】
2、判断题：
遗传算法中的交叉可以表现为两个二进制数某些位的交换
选项：
A: 正确
B: 错误
答案: 【 正确】
3、判断题：
遗传算法初始种群的选择是随机的
选项：
A: 正确
B: 错误
答案: 【 正确】
4、判断题：
遗传算法中适应度的高反映了个体在下一代被选中的概率低
选项：
A: 正确
B: 错误
答案: 【 错误】
2.若干数学问题的编程
单元测验
1、判断题：
同一个问题，牛顿插值公式和拉格朗日插值公式等价
选项：
A: 正确
B: 错误
答案: 【 正确】
2、判断题：
判断数字N是否是质数，必判断所有2~N-1的数字有没有N的因子
选项：
A: 正确
B: 错误
答案: 【 错误】
3、填空题：
void input( y[],int m) { int i; for(i=0;i<m;i++) scanf("%f",&y[i]);}
答案: 【 float】
4、填空题：
以下程序利用筛选法得到质数表void PrimeTable(int M){ int i, j; for(i = 2; i <= M; i++) isprime[i] = 1; for(i = 2; i< M; i++) { if(isprime[i]) for(j = i+i ;j <= M; j+= ) isprime[j] = 0; }}
答案: 【 i】
5、填空题：
将多项式对应
的系数存储在数组的下标为0,1,…,n的位置中，这样数组的数据就是系数，而下标的值就是指数。数组A[]，B[]存储两个多项式，两者相乘的结果放在数组C[]，则A[i]*B[j]是结果数组中 的一部分
答案: 【 C[i+j]##%_YZPRLFH_%##C[j+i]】
6、填空题：