计算机二级c语言基础知识点,计算机二级C语言基础知识重点

计算机二级C语言

第1章 数据结构与算法

1．1．1算法的基本概念

所谓算法是指解方案的准确而完整的描述

1． 算法的基本特征 1)可行性 2)确定性 3)有穷性 4)拥有足够的情报 5)

2． 算法的基本要素 1)算法中对数据的运算的操作 ①算术运算 加、减、乘、除

②逻加运算③关系运算④数据传输 主要包括赋值、输入、输出操作

2)算法的控制结构

一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成

描述算法的工具一般通常有传统流程图、N-S流程图、算法描述语言等

3． 算法设计的基本方法

1)列举法 2)归纳法 3)递推：从一个已知初始条件出发，逐次推出所要求的各中间结果和最后结果 4)递归：为了降低问题的复杂度，一般总是将问题逐层分解，最后归结为一些最简单的问题 ☆递归分为：直接递归和间接递归两种

直接递归：一个算法P调用P自已 。间接递归：一个算法P调用Q，Q又调用P

5)递半递推技术：所谓“减半”，是指将问题的规模减半，而问题的性质不变；所谓：“递推”，是指重复“减半”的过程。

6)回溯法：逐步探测解决问题的方法

1．1．2算法复杂度

算法的复杂度主包括时间复杂度和空间复杂度

☆ 时间复杂度：是指执行算法所需的计算工作量(即基本运算次数)

☆ 算法空间复杂度：执行这个算法所需要的内存空间

1． 2数据结构的基本概念

简单地说，数据结构是指相互有关联的数据元素的集合。

数据结构是指反映数据元素之间关系的数据元素集合的表示。更通俗地说，数据结构是指带有结构的数据元素的集合。所谓结构实际上就是指数据元素之间的前后件关系

1． 数据的逻辑结构：反映数据元素之间逻辑关系的数据结构

☆ 逻辑结构有两个要素：一个是数据元素集合，通常记为D；二是D上的关系通常记为R

1． 5一年四季的数据结构可以表示成 B={D,R} D={春、夏、秋、冬}

R={(春、夏)，(夏、秋)，(秋、冬)}

2

数据的物理结构)

☆在数据结构中,没有前件的结点称为根结点；没有后件的结构称终结点(也称为叶子结点)

1．3线性表及其顺序存储结构

1．3．1线性表的基本概念

☆线性表(Linear List)是最简单、最常用的一种数据结构

☆矩阵也一个线性表，只不过它是一个比较复杂的线性表。在矩阵中，既可以把每一行看成一个数据元素