C语言第二讲-数据的存储与运算复习课程

电脑二级C复习资料公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。

算法不等于程序，也不等于计算方法。

算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。

算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

算法的基本控制结构：顺序，选择，循环。

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

算法时间复杂度：指执行算法所需要的计算工作量。

通常，一个算法所用的时间包括编译时间和运行时间。

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

包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到电脑中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。

数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于电脑的。

它包括数据对象和数据对象之间的关系。

数据的存储结构也称为数据的物理结构，是数据在电脑中的存放的方式，是面向电脑的，它包括数据元素的存储方式和关系的存储方式。

数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

《C语言程序设计II》期末复习一、复习内容：⏹第1~4讲指针●指针的概念：内存单元的排列方式、地址的概念、不同数据类型内存单元的个数、存储方式不同，两种变量的存取方式，指针即是地址，NULL；●指针变量：概念和定义方法(空悬指针、空类型与空指针)，指针的两个特殊运算符(*与&)，指针变量作为函数参数(通过函数调用得到ｎ个要改变的值)；●指针运算：指针与整数的运算、++(--)、比较、相减；●指针与一维数组：对数组名的理解，指针与一维数组(指向数组元素的指针、引用数组元素时的指针运算、通过指针引用数组元素的几种方法、用数组名作函数参数)；●指针与二维数组：理解二维数组中行指针、列指针的类型，加减1所移动的字节数，如何利用它们访问二维数组元素，用作函数参数参数时在主调函数中如何给出实参。

●通过指针引用字符串：字符串的引用方式，字符指针作函数参数，使用字符指针变量和字符数组的比较；●指向函数的指针：什么是函数指针，怎样定义和使用指向函数的指针变量，用指向函数的指针作函数参数；●返回指针值的函数：函数的返回值是一个地址，定义格式，使用；●指针数组和多重指针：什么是指针数组，指向指针数组的指针，指针数组作main函数的形参；●动态内存分配：动态内存分配的概念、必要性，与动态内存分配相关的4个函数，动态数组的建立；●有关指针的小结：指针、指向、指针变量，void *类型与NULL的比较，指针与数组的关系，各类指针类型的比较，指针的几类运算；●结构体指针：什么是结构体指针，用结构体指针访问成员的简便写法，指向结构体数组的指针，结构体变量与结构体指针作函数参数；●用指针处理链表：什么是链表，建立静态链表，建立动态链表，输出链表。

(理解链表的概念，本次考试不包含这一部分内容)。

⏹第5讲位运算和预处理指令●位运算与位运算符：位运算概念，6种基本的位运算符(&、|、^、~、<<、>>)，&和^运算符的一些用法，位运算的复合赋值运算符；●位段：问题的提出，位段的概念与定义，位段的使用，注意事项；(这一部分内容不考)●预处理：概念，主要工作，功能类型，书写要求；●宏定义：不带参数的宏定义，带参数的宏定义；●“文件包含”处理：格式，作用，带<>与””的差别；●条件编译：概念，好处，几种基本格式。

数据结构复习资料一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。

2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。

5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。

8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。

9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

11. 一个算法的效率可分为时间效率和空间效率。

12. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。

13. 线性表中结点的集合是有限的，结点间的关系是一对一的。

14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。

15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。

16. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为随机存取的数据结构。

17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。

单链表中逻辑上相邻的元素的物理位置不一定相邻。

18．在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。

第二讲 Ｃ语言中的数据运算主要内容C语言中的数据类型（浮点、字符型）变量赋值与混合运算算术运算和强制类型转换赋值运算和赋值表达式逗号运算和逗号表达式输入输出再讨论浮点型数据（实型数据）实型变量数据存储：指数形式：符号位 尾数（为[0,1]间的小数） 指数尾数和指数的位数没有统一标准，由各C系统自定。

实型变量的分类类型 字节数 有效数字 表示数值范围float 4 7 10 ­38 ～10 38double 8 16 10 ­308 ～10 308 实型变量定义float 变量表;double 变量表;。

说明：double数据的输入格式串是“%lf”或“%le”练习1：编程输入一个 float 数据后直接输出，理解 float 的有效数字。

练习2：编程输入一个double数据后直接输出。

实型常量²十进制小数形式：必须有小数点。

如：3.14159、-23.4563、.5、1.²指数形式：字母e前必须有数字，字母e后必须为整数。

如：1.5e4、6.8e-10说明：n实型常数只以十进制表示n所有实型常数默认为double，加 f或 F显式说明为 floatn绝对值小于1的实数，小数点前的 0可略n Turbo C用默认格式输出实型数时，保留小数点后6位n实型数据易产生误差，对于实型数据的比较，谨用“= =” 。

#include <stdio.h>#include <math.h>main(){int a,b;if(1./41*41==1)a=1;else a=0;if (sqrt(2)*sqrt(2)==2) b=1;else b=0;printf("%d\t%d\n",a,b);}思考1. double 和 float，哪种类型表示的数据精度高？有效位数分别是？2. 用什么格式串输入数据给 double 型变量？3. 用什么格式串输出 double 型数据？4. 目前认识的输出格式串有哪些？5. 3.5 是哪种类型的常量？6. 如何表示 float 型的常量？7. 实型数据可以以八进制或十六进制输出吗？8. 输出 double 型数据的格式串是？字符型数据字符常数n直接表示， 如'a', '9', 'Z'n ASCII码值表示。