二级C笔试考试题库（公共知识）.doc

二级C笔试考试题库（全国） 数据结构与算法 选择题 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及A【解析】 数据结构作为计算机的一门学科 A 【解析】 数据结构作为计算机的一门学科,主要研究和讨论以下三个方面的问题:①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;③对各种数据结构进行的运算。 数据的存储结构 计算方法 数据映像 逻辑存储 算法的有穷性是指A【解析】 算法具有 A 【解析】 算法具有5个特性:① 有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;② 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③ 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;④ 输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤ 输出:一个算法有一个或多个输出。 算法程序的运行时间是有限的 算法程序所处理的数据量是有限的 算法程序的长度是有限的 算法只能被有限的用户使用 算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的C【解题要点】 一个算法应当具有 C 【解题要点】 一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。 正当性 可行性 确定性 有穷性 算法的时间复杂度是指C【解析】 C 【解析】 算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算的次数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。 执行算法程序所需要的时间 算法程序的长度 算法执行过程中所需要的基本运算次数 算法程序中的指令条数 算法的空间复杂度是指D【解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量 D 【解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指执行这个算法所需要的内存空间。 算法程序的长度 算法程序中的指令条数 算法程序所占的存储空间 执行算法需要的内存空间 算法的空间复杂度是指D【解析】一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 D 【解析】一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 算法程序的长度 算法程序中的指令条数 算法程序所占的存储空间 算法执行过程中所需要的存储空间 下列叙述中正确的是D【解析】 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量 D 【解析】 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。 一个算法的空间复杂度大,则其时间复杂度也必定大 一个算法的空间复杂度大,则其时间复杂度必定小 一个算法的时间复杂度大,则其空间复杂度必定小 上述三种说法都不对 下面叙述正确的是C 【命题目的】 C 【命题目的】 本题考查了算法的基本概念。 【解题要点】 算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关;算法的空间复杂度是指执行算法所需要的内存空间;算法的有穷性是指算法必须能在有限的时间内执行完,即算法必须能在执行有限个步骤之后终止。 【考点链接】 时间复杂度。 算法的执行效率与数据的存储结构无关 算法的空间复杂度是指算法程序中指令(或语句)的条数 算法的有穷性是指算法必须能在执行有限个步骤之后终止 以上三种描述都不对 下列叙述中正确的是A 【解析】 A 【解析】 程序执行的效率与很多因素有关,如数据的存储结构、程序所处理的数据量、程序所采用的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别,其中链式存储结构的效率要高一些。 程