下载文档原格式
二级公共基础知识总结请认真背诵该资料，至少要看三遍，划横线和方框的都是重点！第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
两个之间没有联系的。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
![]国家计算机二级C语言讲义](https://img.taocdn.com/s1/m/4134861b55270722192ef73b.png)
当型循环：先判断，后执行。
至少执行一次。
直到型循环：先执行，后判断。
至少执行一次 二级C 语言讲义第一章 程序设计的基本概念一、基本概念：1、计算机语言：对于计算机来说，它只能接受和处理0和1代码构成的二进制指令或数据，由于这种形式的指令是面向机器的，因此也称为“机器语言”。
计算机语言2、源程序：我们把高级语言编写的程序称为源程序。
3、目标程序：二进制代码表示的程序称为“目标程序”。
4、编译程序：如何把源程序转换成机器能够接受的目标程序，软件工作者编制了一系列的软件，通过这些软件可以把用户按规定语法写出的语句一一翻译成二进制的机器指令。
这种具有翻译功能的软件称为编译程序。
5、C 源程序：用C 语言构成的指令序列称为C 源程序。
6、C 语言的代码编写：按C 语言的语法编写C 程序的过程，称为C 语言的代码编写。
练习：1、 C 语言程序文件名的后缀是（）；经过编译后，生成文件的后缀是（）；经过连接后，生成文件的后缀是（）2、 在TURBO C 中用Run 命令运行一个C 程序时，所运行的程序的后缀是（）。
7、程序设计的步骤：确定数据结构；确定算法；编码；上机调试程序；整理并写出文档资料； 8、算法：为解决某个特定问题而采取的确定且有限步骤。
一个算法应当具有以下五个特点：1）、有穷性： 2）、确定性： 3）、可行性： 4）、有零个或多个输入 5）、有1个或多个输出。
第二节 流程图一、传统的结构化流程图： 二、N —S 流程图： 1、结构化的语言 1）、顺序结构 2）、选择结构 3）、循环结构第二章 C 程序设计的初步知识 第一节 简单C 语言的构成和格式1一、菜单栏（F10） 1、file ：（文件）： 1）、load ：（F3）打开文件 2）、new ：新建文件 3）、save ：（F2）保存 4）、write to ：另存为 5）、quit （Alt+x ）退出当前编辑环境 2、Run （运行） 1）Run(Ctrl+F9)：高级语言： 远离硬件低级语言： 贴近硬件2）、User screen（Alt+F5）：第一节C语言的格式2（一）、构成一、命令行1、命令行必须以“#”开头，最后不能加分号结尾，因为它不是C语言的语句。
二级公共基础知识总结请认真背诵该资料，至少要看三遍，划横线和方框的都是重点！第一章数据结构与算法1.1 算法是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1（2（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
1．4 栈和队列1、先进后出FILO;1、支持子程序调用;2、具有记忆功能；3、可以不用顺序存放数据；4、只能够在top首部进行操作，bottom是绝对不动的；5、栈的存放数据的个数为num = （bottom – top）+1；1、Rear指针指向队尾，front指针指向队头。
3、先进先出FIFO,或者是后进后出LILO2、循环队列里面的个数计算方法：A、rear > front 的时候，num = rear – front；B、rear < front 的时候，num = rear + n – front；1．5 线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简结点由两部分组成：（1（2）用于存放指在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
第一章数据结构与算法1.算法的复杂度包括时间复杂度和空间复杂度。
两者之间没有必然的联系。
时间复杂度是指执行算法所需要的计算工作量，是对算法时间效率的度量。
算法的空间复杂度是指执行这个算法所需要的内存空间。
算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数在计算机中，算法是指______。
(C)A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法2.数据:数据是客观事物的符号表示。
对于计算机而言，数据是能输入到计算机中并被计算机程序识别和处理的符号总称，如文档,声音,视频等。
数据元素：简称元素，是数据的基本单位。
数据结构：是相互之间存在一种或多种关系的数据元素的集合。
数据的逻辑结构：是对数据的逻辑关系的描述，它有两个元素，一个是数据元素的集合，常记为D,二十D上的关系，他反应了数据元素之间的前后间关系，通常记为R3.常用的存储结构有：顺序，链接，索引等存储结构。
4.线性存储具有两个基本特征：1，线性表中所有元素所占的存储空间是连续的，2线性表中所有元素在存储空间中式按逻辑顺序依次排列的。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构用链表表示线性表的优点是______。
(A)A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取5.栈只允许在栈顶插入和删除，是一种后进先出或者先进后出的线性表，栈还有记忆功能。
入栈栈顶指针加一，退栈栈顶指针减一，读栈栈顶指针不变。
底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
二级公共根底知识总结第一章数据构造与算法1.1 算法算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的根本特征：是一组严谨地定义运算顺序的规那么，每一个规那么都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：〔1〕可行性；〔2〕确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；〔3〕有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；〔4〕拥有足够的情报。
算法的根本要素：一是对数据对象的运算与操作；二是算法的控制构造。
指令系统：一个计算机系统能执行的所有指令的集合。
根本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法根本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据构造的根本根本概念数据构造研究的三个方面：〔1〔2〔3〕对各种数据构造进展的运算。
数据构造是指相互有关联的数据元素的集合。
数据的逻辑构造包含：〔1〕表示数据元素的信息；〔2〕表示各数据元素之间的前后件关系。
数据的存储构造有顺序、链接、索引等。
线性构造条件：〔1〕有且只有一个根结点；〔2〕每一个结点最多有一个前件，也最多有一个后件。
非线性构造：不满足线性构造条件的数据构造。
1．3 线性表及其顺序存储构造的相对位置是线性的。
非空线性表的构造特征：〔1〕且只有一个根结点a1，它无前件；〔2〕有且只有一个终端结点，它无后件；〔3〕除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n0线性表的顺序存储构造具有以下两个根本特点：〔1〕线性表中所有元素的所占的存储空间是连续的；〔2〕线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
的存储地址为：()(a1)+(1)k,，(a1)为第一个元素的地址，k代表每个元素占的字节数。
c语言二级公共基础知识二级公共基础知识总结请认真背诵该资料，至少要看三遍，划横线和方框的都是重点！第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
两个之间没有联系的。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
