全国计算机等级考试二级公共基础知识..pptx

全国计算机等级考试NationalComputerRankExamination+

全国计算机等级考试NationalComputerRankExamination第一局部公共根底知识

全国计算机等级考试二级公共根底知识3二级公共根底知识考试内容数据结构和算法程序设计根底软件工程数据库设计根底

全国计算机等级考试二级公共根底知识41、二级公共根底知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一局部。公共根底局部占全卷的20分。2、公共根底知识考查方式为选择题共20道。二级公共根底知识考试方式

全国计算机等级考试二级公共根底知识5理解根本概念多做练习适当记忆一些名词与所学程序设计语言结合起来理解二级公共根底知识学习方法

第一章数据结构和算法

全国计算机等级考试二级公共根底知识7本章知识要点算法算法的定义算法的特征算法复杂度数据结构数据结构的定义逻辑结构和物理结构线性结构和非线性结构顺序表、链表、堆栈队列、循环队列、树算法的根本要素

全国计算机等级考试二级公共根底知识8算法是解决方案的准确而完整性描述。一、算法算法的特性：〔1〕有穷性：算法必须在有限的次数内完成。〔2〕确定性：算法的每一步必须是明确的。〔3〕可行性：算法的每一步必须是可以实现的。〔4〕拥有足够的情报：算法必须有一定的输入和输出。算法不等于程序，也不等于计算方法。

全国计算机等级考试二级公共根底知识9一、算法

全国计算机等级考试二级公共根底知识10算法的复杂度：衡量算法优劣的量。〔1〕时间复杂度：算法的时间消耗。A.算法中根本操作重复执行次数和算法执行时间同步增长，称作算法的时间复杂度。B.算法中根本操作重复执行次数和问题规模有关，是问题规模的函数。C.算法的时间复杂度是指执行算法所需要的计算工作量。〔2〕空间复杂度：执行算法所需要的内存空间。一、算法

全国计算机等级考试二级公共根底知识11例题1、算法的根本特征是可行性、确定性、和拥有足够的情报。2、算法具有4个特性，以下选项中不属于算法特性的是〔??〕

????A)有穷性???B)简洁性???C)可行性???D)确定性

3、算法的时间复杂度是指〔〕A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的根本运算次数D)算法程序中的指令条数4、算法的空间复杂度是指〔〕A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间一、算法有穷性BCD

全国计算机等级考试二级公共根底知识125、在计算机中，算法是指〔〕A)加工方法 B)解题方案的准确而完整的描述C)排序方法 D)查询方法6、以下表达中正确的选项是〔〕A)算法的效率只与问题的规模有关，而与数据的存储结构无关。B)算法的时间复杂度是指执行算法所需要的计算工作量。C)数据的逻辑结构与存储结构是一一对应的。D)算法的时间复杂度与空间复杂度一定相关。一、算法BB

全国计算机等级考试二级公共根底知识13二、数据结构数据结构主要研究两方面的问题：〔1〕数据本身。〔2〕数据之间的前后件关系。数据结构数据本身数据之间的前后件关系数据结构表示为：DS={D，S}例：D={春，夏，秋，冬}S={(春,夏)，(夏,秋)，(秋,冬)，(冬,春)}

全国计算机等级考试二级公共根底知识14数据的结构分为：〔1〕物理结构：数据在计算机存储介质中真正存储的结构，也被称为“存储结构〞〔2〕逻辑结构：人们所理解的数据之间的结构，可以用图示的方法绘画出来的数据之间的结构。例：一个班由35名同学，他们的座位牌号就是物理结构，一次考试的排名是逻辑结构。注意：逻辑结构和物理结构没有必然的联系，也不一定是一一对应的。二、数据结构

全国计算机等级考试二级公共根底知识15数据的结构分为：〔1〕线性结构：非空数据结构同时满足以下两个条件就是线性结构：A.有且仅有一个根结点；B.除头结点和尾结点外，任何结点有且仅有一个前件和一个后件。〔2〕非线性结构：除了线性结构都是非线性结构。二、数据结构

全国计算机等级考试二级公共根底知识16全国计算机等级考试二级公共根底知识要求掌握的数据结构共