2021年9月计算机二级考试公共基础知识练习及答案（8月5日）

2021年9月计算机二级考试公共基础知识练习及答案（8月5日）

1[单选题]以下算法设计基本方法中基本思想不属于归纳法的是(　　)

A.递推法B.递归法C.减半递推技术D.回溯法

参考答案：D

2[单选题]算法的有穷性是指(　　)

A.算法程序的运行时间是有限的

B.算法程序所处理的数据是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

参考答案：A

参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。算法的有穷性还应包括合理的执行时间的含义，因为如果一个算法需要执行千万年，显然失去了实际价值。因此本题的正确答案是A。

3[单选题]一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?(　　)

A.5B.6C.9D.11

参考答案：D

参考解析：如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以这么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

4[单选题]下列叙述中正确的是(　　)

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.以上三种说法都不对

参考答案：D

参考解析：一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。因此本题的正确答案是D。

5[单选题]在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是(　　)

A.列举法B.归纳法C.递归法D.减半递推法

参考答案：D

6[单选题]常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是(　　)

A.归纳法B.递推法C.列举法D.减半递推技术

参考答案：C

7[单选题]通过列举少量的特殊情况，经过分析，最后找出-般的关系的算法设计思想是(　　)

A.列举法B.归纳法C.递推法D.递归法

参考答案：B

8[单选题]算法的有穷性是指(　　)。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

参考答案：A

参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

9[填空题]将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

参考解析：递归法　直接递归　间接递归调用

10[填空题]根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的________。

参考解析：列举法

11[填空题]与传统方法以算法为核心不同的是，面向对象方法和技术的以________为核心。

参考解析:对象

12[填空题]算法中的每—个步骤都必须有明确的定义，不允许有模棱两可的解释，也不黼多义性，这是算法的________特征。

参考解析：确定性

以上为“2021年9月计算机二级考试公共基础知识练习及答案（8月5日）”相关内容，小伙伴们快来了解一下吧。另外，大家可通过环球网校“ 免费预约短信提醒”及时获知2021年9月计算机等级考试时间提醒。环球网校友情提示：为方便更多小伙伴备考，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>2021年计算机等级考试大纲及复习资料”下载学习。