西北工业大学2021年9月《计算方法》作业考核试题及答案参考
1. 字符串”China Beijing”的长度是(  )
A.12
B.13
C.14
D.15
参考答案：B
字符串长度排序2. isalnum(  )函数用来(  )。
A.判断字符串
B.判断大写
C.判断数字或字母
D.判断小写
参考答案：C
3. 一个函数直接或间接调用自己本身，这种函数叫递归函数。(  )
A.错误
B.正确
参考答案：B
4. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。(  )
A.正确
B.错误
参考答案：A
5. 下列排序方法中，哪一个是稳定的排序方法?(  )
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
参考答案：B
6. 在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。(  )
A.错误
B.正确
参考答案：A
7. 数值3.1416的有效位数为(  )。
数值3.1416的有效位数为(  )。
A、3
B、4
C、5
D、6
参考答案：C
8. 顺序结构、选择结构、循环结构三种结构共同特点是(  )
A.只有一个入口
B.只有一个出口
C.结构内的每一部分都有机会被执行到(不存在死语句)
D.结构内不存在死循环(永远执行不完的循环)
参考答案：ABCD
9. 下面命名规则中，哪项不是现在比较常用的命名规则(  )。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.图灵命名法
参考答案：D
10. 在程序调试中，我们需要借助于(  )来中断程序的运行，查看变量的值。
A.变量名
B.断点
C.设置断点函数
D.程序段
参考答案：B
11. 快速排序是一种不稳定排序方法。(  )
A.错误
B.正确
参考答案：B
12. 在计算算法的复杂度时，主要关注乘除法的运算次数。(  )
在计算算法的复杂度时，主要关注乘除法的运算次数。(  )
A、错误
B、正确
参考答案：B
13. 下列叙述中正确的是(  )。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
参考答案：B
14. 某内排序方法的稳定性是指(  )。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法
D.以上都不对
参考答案：D
15. 用数值微分公式中求导数值时，步长越小计算就越精确。(  ) 用数值微分公式中求导数值时，步长越小计算就越精确。(  )
A、错误
B、正确
参考答案：A
16. 字符串比较时是基于字典顺序的。(  )
A.错误
B.正确
参考答案：B
17. 快速排序总比简单排序快。(  )
A.错误
B.正确
参考答案：A
18. 线性方程组的数值解法有直接法和迭代法。(  )
A.正确
B.错误
参考答案：A
19. 一般情况下，算法中基本操作重复执行的次数是(  )的某个函数。
A.问题类型
B.问题难度
C.问题结构
D.问题规模
参考答案：D
20. 在任何情况下，归并排序都比简单插入排序快。(  )
A.错误
B.正确
参考答案：A
21. 列主元素消元法不是直接法中常用的方法。(  )
A.正确
B.错误
参考答案：B
22. 对于任意一棵二叉树，如果度为0的结点个数为n₀，度为2的结点个数为n ₂，则n₀=n₂+1。(  )
A.错误
B.正确
参考答案：B
23. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要(  )个n阶行列式。
利用克莱姆法则求解行列式时，求解一个n阶方程组，需要(  )个n阶行列式。
A、n
B、n+1
C、n-1
D、n*n
参考答案：C
24. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为(  )。
在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为(  )。
A、舍入误差
B、截断误差
C、相对误差
D、绝对误差
参考答案：B
25. 为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为(  )。
为了防止迭代发散，通常对迭代过程再附加一项要求，即保证函数值单调下降，满足这项要求的算法称为(  )。
A、快速弦截法
B、弦截法
C、下山法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。