全国计算机等级考试C语言二级公共基础复习资料 二级公共基础知识总结(红色笔记的部分为重点部分)
第一章 数据结构与算法
1.1 算法

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算包括:算术运算、逻辑运算、关系运算、数据传输。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1


对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。
线性结构条件:
(

1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。


2012年3月全国计算机等级考试C语言二级公共基础复习资料 XUEXIXUEXI隐藏>> 二级公共基础知识总结第一章 数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整...
2011 年全国计算机等级考试二级公 共基础知识复习 100 题 1.1 数据结构作为计算机的一门学科,主 要研究数据的逻辑结构、 对各种数据结构 进行的运算,以及 A)...
2012年3月全国计算机等级考试C语言二级公共基础复习资料 隐藏>> 二级公共基础 附 220 题祥解 二级公共基础知识新大纲 ......
2011 年全国计算机等级考试二级公 共基础知识复习 100 题 1.1 数据结构作为计算机的一门学科,主 要研究数据的逻辑结构、 对各种数据结构 进行的运算,以及 A)...
全国计算机等级考试二级C语言公共基础知识题例_其它考试_资格考试/认证_教育专区。使用2010全国计算机二级考试公共基础复习知识 120 题(2010) 一、选择题 (1) ...
多态性是指同样的消息被不同的对象接受时可 导致完全不同的行动的现象 全国计算机等级考试二级 C 语言 公共基础知识复习资料 B 第三章软件工程基础 3.1 软件工程...
全国计算机等级考试二级C语言复习资料_IT认证_资格考试/认证_教育专区。思维导...程序设计基础第 2 页共 56 页 本课主要知识点: 1.知识点:C 程序基础 ? ...
2013年全国计算机等级考试二级C语言复习资料_IT认证_资格考试/认证_教育专区。...C 语言程序设计基础 第 2 页 共 62 页 聪智学校 思维导图 2:第一课 C ...
2013 年全国计算机等级考试二级 C 语言复习资料 思维导图 1:C 语言程序设计知识结构 第一课 C 语言程序设计基础第 1 页共 52 页 2013 年全国计算机等级考试...
热门文档