对应课程:点击查看
起止时间:2021-03-06到2021-06-30
更新状态:每5天更新一次
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:错误
答案: 错误
2. 若干数学问题的编程 单元测验
1、 同一个问题，牛顿插值公式和拉格朗日插值公式等价
A:正确
B:错误
答案: 正确
2、 判断数字N是否是质数，必判断所有2~N-1的数字有没有N的因子
A:正确
B:错误
答案: 错误
3、 void input( y[],int m) { int i; for(i=0;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];
C[j+i]
6、 
下面程序计算上述表达式在xx处的值Lk=1;for(j=0;j<=n;j++) if( ) Lk *=(xx-x[j])/(x[i]-x[j]);
答案: j!=k
7、 n阶差分可以由 阶差分作减法得到
答案: n-1
3. 若干数学问题的编程-续 单元测验
1、 二分法求解一元方程的根,要求方程是( )
A:连续
B:一阶导数连续
C:二阶导数连续
D:不连续
答案: 连续
2、 Newton法求解一元方程的根,要求方程是( )
A:连续
B:一阶导数连续
C:二阶导数连续
D:不连续
答案: 二阶导数连续
3、 已知N阶方阵A, 则高斯消去法时间复杂度为( )
A:NN
B:N
C:logN
D: NNN
答案: NN*N
4、 对于同一个问题二分法的求解速度比Newton法快
A:正确
B:错误
答案: 错误
5、 用一种迭代法可以求解方程的根, 则任何迭代格式都收敛
A:正确
B:错误
答案: 错误
6、 只要AX=b有解, 列主元高斯消去就一定可以求出答案
A:正确
B:错误
答案: 正确
7、 AX=b有唯一解, A是m行n列矩阵,则必有m>=n
A:正确
B:错误
答案: 正确
8、 只要只要AX=b有解, Jacobi迭代法就一定可以求出答案
A:正确
B:错误
答案: 错误
9、 如果用Jacobi迭代法求AX=b的解, 要求A阵对焦元素均不为零
A:正确
B:错误
答案: 正确
4 线性数据结构（1） 单元测验
1、 在单链表{a1,a2,a3,a4,……}中，p为指向a2的指针，则指向a4的指针可以写作
A:p->next->next
B:p.next
C:p->next
D:(&p)->next
答案: p->next->next
2、 下面关于线性表的叙述错误的是（ ）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储必须占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储不适合插入和删除操作的实现
答案: 线性表采用链式存储必须占用一片连续的存储空间
3、 关于单链表，下面描述错误的是（）
A:转化为单循环链表时整个空间大小不变
B:头指针一般不会改动
C:头结点中数据为空
D:删除最后一个结点时所有元素指针不变
答案: 删除最后一个结点时所有元素指针不变
4、 在一个单链表中，若删除p所指向结点的后续结点，则执行（ ）
A:p->next=p->next->next
B:p=p->next
C:p=p->next; p->next=p->next->next
D:p=p->next->next
答案: p->next=p->next->next
5、 关于循环队列，下面描述错误的是（）
A:元素存放在顺序形式的结构中
B:有头指针和尾指针
C:删除一个元素，其他元素要移动
D:所谓循环是利用数学方法实现的
答案: 删除一个元素，其他元素要移动
6、 不带头结点的单链表head为空的判定条件是
A:head==NUL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: head==NUL
7、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
A:s->next=p->next; p->next=s;
B:q->next=s; s->next=p;
C: p->next=s; s->next=q;
D:p->next=s->next; s->next=p;
答案: q->next=s; s->next=p;
8、 在一个单链表中，若删除p所指结点的后续结点，则执行
A:p->next= p->next->next;
B:p= p->next; p->next= p->next->next;
C:p->next= p->next;
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
