C语言二级公共基础知识讲义
c语言二级公共基础知识
二级公共基础知识总结请认真背诵该资料，至少要看三遍，划横线和方框的都是重点！第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
两个之间没有联系的。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
]国家计算机二级C语言讲义
![]国家计算机二级C语言讲义](https://img.taocdn.com/s3/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语言的语句。
二级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语言辅导公共基础知识 第二三章课件
٭结构化的分解突出过程，即如何做(How to do)?它强调 代码的功能是如何实现的；
٭面向对象的分解突出现实世界和抽象的对象，即做什么 (What to do)?
计算机二级C语言辅导公共基础知识 第二三章
8
❖主要优点
٭与人类习惯的思维方法一致 ٭稳定性好 ٭可重用性好 ٭易于开发大型软件产品 ٭可维护性好
计算机二级C语言辅导公共基础知识 第二三章
11
❖面向对象的基本概念
٭继承(Inheritance)
▪继承是父类和子类之间共享数据的方法的机制 ▪一个子类可以继承它的父类（或祖先类）中的属性和操作 ▪子类中可以定义自己的属性和操作 ▪单重继承、多重继承
٭多态性(Polymorphism)
▪不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多 态性
▪多态的实现受到继承的支持
计算机二级C语言辅导公共基础知识 第二三章
12
2.4 软件工程基本概念
❖软件的定义
软件(software)是计算机系统中与硬件(hardware)相 互依存的另一部分。软件包括三个部分：程序(program)、 相关数据(data)、说明文档(document)。 ٭软件是一种逻辑实体，不是物理实体，具有抽象性。
❖软件工程
软件工程是指应用计算机科学、数学及管理科学等原理， 以工程化的原则和方法来解决软件问题的工程。其目的是提 高软件生产率、提高软件质量、降低软件成本。
❖软件工程基本目标
在给定成本、进度的前提下，开发出具有有效性、可 靠性、可理解性、可维护性、可重用性、可适应性、可移 植性、可追踪性和可互操作性且满足用户需求的产品。
计算机二级c语言公共基础知识总结
全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
(完整版)计算机二级C语言公共基础
第一章数据结构与算法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入栈前，栈中元素可以出栈，则出栈序列可能是______。
经典计算机二级C语言辅导 公共基础知识 第二、三章.ppt
.精品课件.
18
结构化分析方法
结构化程序设计理论在软件需求分析阶段的运用，其 目的是帮助弄清用户对软件的需求。
❖常用工具
٭数据流图、数据字典、判定 树、判定表
❖开发策略
٭自顶向下，逐层分解
.精品课件.
19
❖数据流图(DFD)：以图形的方式描绘数据在系统中流动和处
理的过程，它反映了系统必须完成的逻辑功能，是结构化分析方 法中用于表示系统逻辑模型的一种工具。
٭信息隐蔽：模块的实施细节对于其他模块来说是隐蔽的。
٭模块独立性：软件系统中每个模块只涉及软件要求的具体的 子功能，和软件系统中其他模块的接口是简单的。
▪模块独立性指标：耦合性和内聚性
▪模块划分原则是：高内聚度，低耦合度
.精品课件.
25
❖总体设计（概要设计）基本任务
٭1）设计软件系统结构 ٭2）数据结构及数据库设计 ٭3）编写概要设计文档 ٭4）概要设计文档评审
17
2.5 结构化分析方法
❖需求分析
用户对目标软件系统在功能、行为、性能、设计约束等方面的 期望。需求分析的任务是发现需求、求精、建模和定义需求的过程 需求分析将创建所需的数据模型、功能模型和控制模型。
❖需求分析的四步骤
需求获取、需求分析、编写需求规格说明书和需求评审
❖需求分析的方法
结构化分析方法、面向对象分析方法
▪子类中可以定义自己的属性和操作
▪单重继承、多重继承
٭多态性(Polymorphism)
▪不同的对象收到同一消息可以产生完全不同的结构，这一现象叫做多 态性
▪多态的实现受到继承的支持
.精品课件.
12
2.4 软件工程基本概念
计算机二级C语言辅导 公共基础知识 第二、三章PPT课件
编辑版pppt
24
❖软件设计基本原理：抽象、模块化、信息隐蔽和模块 独立性。
٭抽象：抽象是一种思维工具，就是把事物本质的共同特性提 取出来而不考虑其他细节。
٭模块化：解决一个复杂问题时自顶向下逐步把软件系统划分 成较小的、相对独立但又不相互关联的模块的过程。
❖软件的特点
٭软件没有明显的制造过程。 ٭软件在使用过程中，没有磨损、老化问题 ٭软件依赖与硬件和环境，导致了移植问题 ٭软件是复杂的，而且以后会更复杂 ٭软件的成本相当昂贵
٭软件工作牵涉到很多社会因编素辑版pppt
13
❖软件危机
早期的软件主要指程序，采用个体工作方式，缺少相关文 档，质量低，维护困难，这些问题称为“软件危机”，软件 工程概念的出现源自于软件危机。
▪从该问题所涉及的对象入手来研究问题。
٭消息(Message)
▪对象之间进行通信的一种数据构造，消息包括：接受消息对 象名、消息标识符、零个或多个参数。
编辑版pppt
10
❖面向对象的基本概念
٭类(Class)
▪一个类定义了一组大体上相似的对象。 ▪一个类所包含的方法和数据描述一组对象的共同行为和属性。 ▪类是在对象之上的抽象，对象是类的具体化，是类的实例
٭封装(Encapsulation)
▪将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的 描述。 ▪对象的内部实现受保护，外界不能访问
▪封装简化了程序员对对象的使用
编辑版pppt
11
❖面向对象的基本概念
٭继承(Inheritance)
全国计算机等级考试C语言二级公共基础复习资料
二级公共根底知识总结第一章数据构造与算法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语言二级公共基础知识
c语言二级公共基础知识二级公共基础知识总结请认真背诵该资料，至少要看三遍，划横线和方框的都是重点！第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
两个之间没有联系的。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。