全国计算机二级 pdf,全国计算机二级考试复习资料.pdf

全国计算机二级考试复习资料.pdf

(34页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.90 积分

全国计算机二级考试复习资料第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。算法的基本控制结构：顺序，选择，循环。算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。全国计算机二级考试复习资料空间复杂度和时间复杂度并不相关。【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。数据元素：数据元素是数据的基本单位。数据对象：数据对象是性质相同的数据元素的集合。数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。【考点5】线性结构和非线性结构线性结构的条件(一个非空数据结构)：(1)有且只有一个根结点；全国计算机二级考试复习资料(2)每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。栈、队列、双向链表是线性结构，树、二叉树为非线性结构。。省略部分。况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。【考点17】排序1、交换排序(1)冒泡排序法，在最坏的情况下，冒泡排序需要比较次数为n(n－1)/2。(2)快速排序法，在最坏的情况下，快速排序需要比较次数为n(n全国计算机二级考试复习资料－1)/2。2、插入类排序法：(1)简单插入排序法，最坏情况需要n(n-1)/2次比较；(2)希尔排序法，最坏情况需要O(n1.5)次比较。(大写O是算法复杂度的表示方法)3、选择类排序法：(1)简单选择排序法，最坏情况需要n(n-1)/2次比较；(2)堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种(除希尔排序法外)，堆排序法的时间复杂度最小。第二章程序设计基础【考点1】程序设计方法与风格形成良好的程序设计风格需注意：(详见教材第19页)。1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。注释分序言性注释和功能性注释。语句结构清晰第一、效率第二。【考点2】结构化程序设计方法的四条原则1、自顶向下；2、逐步求精；3、模块化；4、限制使用goto语句。【考点3】结构化程序的基本结构顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序逐条执行。选择结构：又称为分支结构，它包括简单选择和多分支选择结构。全国计算机二级考试复习资料循环结构：根据给定的条件，判断是否要重复执行某一相同的或类似的程序段。循环结构对应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。【考点4】面向对象的程序设计及面向对象方法的优点面向对象的程序设计以对象为核心，强调对象的抽象性，封装性，继承性和多态性。面向对象方法的优点(1)人类习惯的思维方法一致；(2)稳定性好；(3)可重用性好；(4)易于开发大型软件产品；(5)可维护性好。【考点5】对象及其特点对象(object)：面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。对象的基本特点：(1)标识惟一性；(2)分类性；(3)多态性；(4)封装性；(5)模块独立性好。【考点6】属性，类和实例属性：即对象所包含的信息，它在设计对象时确定，一般只能通过执行对象的操作来改变。类：是具有相似属性与操作的一组对象。类是关于对象性质的描述。类是对象的抽象，对象是其对应类的一个实例。【考点7】消息及其组成 关 键 词： 考试 复习资料 全国 计算机

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。