西北工业大学2021年8月《计算方法》作业考核试题及答案(参考)
1. 所谓松弛法,实质上是( )的一种加速方法。
所谓松弛法,实质上是( )的一种加速方法。
A、雅可比迭代
B、高斯-赛得尔迭代
C、变分迭代
D、牛顿迭代
参考答案:B
2. 查算法的效率用平均查长度(ASL)进行度量。( )
A.错误
B.正确
参考答案:B
3. 设x=2.40315是真值2.40194的近似值,则x具有( )为有效数字。
设x=2.40315是真值2.40194的近似值,则x具有( )为有效数字。
A、2
B、3
C、4
D、5
参考答案:B
4. 在解题时,如果将解题方案加工成算术运算与逻辑运算的有限序列,这种加工常常表现为无穷过程的截断,由此产生的误差通常称为( )。
在解题时,如果将解题方案加工成算术运算与逻辑运算的有限序列,这种加工常常表现为无穷过程的截断,由此产生的误差通常称为( )。
A、舍入误差
B、截断误差
C、相对误差
D、绝对误差
参考答案:B
5. 为了防止迭代发散,通常对迭代过程再附加一项要求,即保证函数值单调下降,满足这项要求的算法称为( )。
为了防止迭代发散,通常对迭代过程再附加一项要求,即保证函数值单调下降,满足这项要求的算法称为( )。
A、快速弦截法
B、弦截法
C、下山法
D、牛顿法
参考答案:C
6. 设x*=1.234是真值x=1.23445的近似值,则x*有( )位有效数字。
设x*=1.234是真值x=1.23445的近似值,则x*有( )位有效数字。
A、1
B、2
C、3
D、4
参考答案:D
7. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )
A.正确
B.错误
参考答案:A
8. 利用克莱姆法则求解行列式时,求解一个n阶方程组,需要( )个n阶行列式。
利用克莱姆法则求解行列式时,求解一个n阶方程组,需要( )个n阶行列式。
A、n
B、n+1
C、n-1
D、n*n
参考答案:C
9. 顺序结构、选择结构、循环结构三种结构共同特点是( )
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)
参考答案:ABCD
10. 根据罗尔(Rolle)定理,可以推出中值定理。( )
根据罗尔(Rolle)定理,可以推出中值定理。( )
A、错误
B、正确
参考答案:A
11. 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。( )
A.错误
B.正确
参考答案:B
12. scanf( )、printf( )可以输入输出几个字符串。( )
A.错误
B.正确
参考答案:B
13. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )
A.错误
B.正确
参考答案:B
14. 在插值节点较多的情况下,运用埃特金算法,会增加插值次数。( )
在插值节点较多的情况下,运用埃特金算法,会增加插值次数。( )
A、错误
B、正确
参考答案:A
15. 列主元素消元法不是直接法中常用的方法。( )
A.正确
B.错误
参考答案:B
16. 执行memset(s,‘a’,4)后,s的值为( )。
A.“aaaa”
B.“a4”
C.“4a”
D.“eeee”
参考答案:A
17. 递归算法的执行过程分( )和( )两个阶段。
A.递归
B.递推
C.回归
D.回溯
参考答案:BC
18. 对于代数插值,插值多项式的次数随着节点个数的增加而升高。( )
对于代数插值,插值多项式的次数随着节点个数的增加而升高。( )
A、错误
B、正确
参考答案:B
19. 下列叙述中正确的是( )
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
参考答案:C
20. 十进制中最大的数码是( )。
A.6
B.7
C.8
D.9
参考答案:D
21. 按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和8.00000。( )
按四舍五入原则数2.7182818与8.000033具有五位有效数字的近似值分别为2.7183和
8.00000。( )
A、错误
B、正确
参考答案:B
22. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。( )
A.错误
B.正确
参考答案:A
23. tolower( )函数用来( )。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母,同时大写字母转换为小写字母
printf直接输出数字D.判断大小写
参考答案:B
24. 数值3.1416的有效位数为( )。
数值3.1416的有效位数为( )。
A、3
B、4
C、5
D、6
参考答案:C
25. 如果不关注误差,合理的算法也可能得出错误的结果。( )
如果不关注误差,合理的算法也可能得出错误的结果。( )
A、错误
B、正确
参考答案:B
26. 在计算算法的复杂度时,主要关注乘除法的运算次数。( )
在计算算法的复杂度时,主要关注乘除法的运算次数。( )
A、错误
B、正确
参考答案:B
27. 排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。( )
A.错误
B.正确
参考答案:A
28. 若线性代数方程组AX=b的系数矩阵A为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都不收敛。( )
若线性代数方程组AX=b的系数矩阵A为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都不收敛。( )
A、错误
B、正确
参考答案:A
29. 辛普生求积公式具有( )次代数精度。
辛普生求积公式具有( )次代数精度。
A、1
B、2
C、3
D、4
参考答案:C
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论