点击查看：2015年计算机二级公共基础知识考点测试题汇总

　　算法

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

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

　　参考答案：D

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

　　参考答案：A

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

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

　　参考答案：B

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

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

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

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

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

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

　　参考答案：A

　　参考解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。算法的有穷性还应包括合理的执行时间的含义，因为如果一个算法需要执行千万年，显然失去了实际价值。因此本题的正确答案是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[单选题]通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是(　　)。

　　参考答案：B

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

　　参考解析:对象

　　【分析】对象概念是面向对象方法中最重要最核心的概念。理解了对象的概念，就已经理解了整个面向对象方法的一半了。

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

　　参考答案：C

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

　　参考解析：确定性

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

　　参考答案：D

　　相关推荐：

　　计算机等级考试通关必看：一至四级备考经验分享

　　2015计算机二级公共基础知识考前冲刺练试题汇总

　　2015计算机二级公共基础知识精选选择题专项练习

　　2015计算机二级《公共基础知识》精选选择题90道