计算机基础知识考点题,2015年计算机二级公共基础知识考点测试题(1)

最新推荐文章于 2022-12-19 20:01:27 发布

长劲鹿鹿

最新推荐文章于 2022-12-19 20:01:27 发布

阅读量299

点赞数

文章标签：计算机基础知识考点题

本文介绍了算法设计中的归纳法应用，如递推、递归和减半递推技术，探讨了算法的有穷性和时间复杂度、空间复杂度的关系，重点讲解了二分法求解方程和列举法解决存在性问题。此外，文章还阐述了归纳法在设计算法中的关键作用和递归的基本概念。

摘要由CSDN通过智能技术生成

算法

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

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

参考答案：D

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

参考答案：A

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

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

参考答案：B

参考解析：算法的效率不仅与问题的规模有关，而且与数据的存储结构无关;应该是与数据的储存结果有关;算法的时间复杂度是指执行算法所需要的计算工作量;一般来说一种数据的逻辑结构(逻辑结构是指反映数据元素之间前后件关系的数据结构)根据需要可以表示成多种存储结构(常用的存储结构有顺序、链接、索引等);算法的时间复杂度与空间复杂度之间没有必然的联系。因此本题的正确答案是B。

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

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

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

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

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

参考答案：A

5[单选题]一棵度数为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了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

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

参考答案：D

参考解析：

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

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

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

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

D.以上三种说法都不对

参考答案：D

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

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

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

参考答案：D

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

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

参考答案：C

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

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

参考答案：B

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

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

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

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

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

参考答案：A

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

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

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

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

参考解析：列举法

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