计算机二级考试MSOFFICE复习资料探究.docx

第1章 数据结构 1.1 算法 1、下列叙述中正确的是______。 A、所谓算法就是计算方法 B、程序可以作为算法的一种描述方法 C、算法设计只需考虑得到计算结果 D、算法设计可以忽略算法的运算时间 本题考查知识点是算法的概念。 算法不等于程序，也不等于计算方法。当然，程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题，这是因为在编写程序是要受到计算机系统运行环境的限制。 所以本题答案为B。 2、算法分析的目的是______。 A、找出数据结构的合理性 B、找出算法中输入和输出之间的关系 C、分析算法的易懂性和可靠性 D、分析算法的效率以求改进 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 本题答案为D。 3、下列关于算法的描述中错误的是______。 A、算法强调动态的执行过程，不同于静态的计算公式 B、算法必须能在有限个步骤之后终止 C、算法设计必须考虑算法的复杂度 D、算法的优劣取决于运行算法程序的环境 本题考查知识点是算法。 算法的基本特征有可行性、确定性、有穷性、拥有足够的情报，所以A、B是正确的。算法的设计要求包括效率与低存储量，即要考虑算法的时间复杂度与空间复杂度，所以C是正确的，算法的优劣与算法描述语言有关，与所用计算机无关。 所以本题答案为D。 4、下列关于算法复杂度叙述正确的是______。 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B、时间复杂度与所用的计算工具无关 C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 D、时间复杂度与采用的算法描述语言有关 本题考查知识点是算法复杂度。 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。所以选项B正确，选项D不正确。 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。选项C不正确。 堆排序在平均情况下的时间复杂度和在最坏情况下的时间复杂度都是O(nlogn)。选项A不正确。 所以本题答案为B。 1.2 数据结构的基本概念 1、数据结构中，与所使用的计算机无关的是数据的______。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 本题答案为C。 2、下列叙述中正确的是______。 A、数据的逻辑结构与存储结构必定是一一对应的 B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D、以上三种说法都不对 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的，所以选项A是错误的。 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构，所以选项B是错误的。 数组既可以处理线性结构也可以处理非线性结构，所以选项C是错误的。 3、下列叙述中正确的是______。 A、有序表只能顺序存储在连续的存储空间中 B、任何存储方式的有序表均能采用二分法进行查找 C、有序表可以用链接存储方式存储在不连续的存储空间中 D、所谓的有序表是指在顺序的存储空间内连续存放的元素序列 本题答案为C。 4、下列叙述中正确的是______。 A、线性结构的存储结点可以有多个指针 B、循环链表是循环队列的链式存储结构 C、每一个结点有两个指针域的链表一定是非线性结构 D、所有结点的指针域都为非空的链表一定是非线性结构 本题答案为A。 5、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针