C语言程序设计基础知识期末复习讲述.doc

C语言程序设计基础知识期末复习 C语言与算法 程序：一组计算机能识别和执行的指令。 C语言的特点：运算符丰富(共有34种运算符)、数据类型丰富、具有结构化的控制语句。 C语言程序的结构特点： （1）.一个程序由一个或多个源程序文件组成：一个源程序文件中可以包括三个部分：预处理指令、全局声明、函数定义 （2）.函数是C程序的主要组成部分：一个C程序是由一个或多个函数组成的必须包含一个main函数（只能有一个）；每个函数都用来实现一个或几个特定功能；被调用的函数可以是库函数，也可以是自己编制设计的函数。 （3）.一个函数包括两个部分 函数首部和函数体（声明部分：定义在本函数中所用到的变量；对本函数所调用函数进行声明；执行部分：由若干个语句组成，指定在函数中所进行的操作） （4）. 程序总是从main函数开始执行 （5）. C程序对计算机的操作由C语句完成 （6.） 数据声明和语句最后必须有分号 （7.） C语言本身不提供输入输出语句 （8.） 程序应当包含注释，增加可读性 4、算法 （1）算法 + 数据结构 = 程序 （2）顺序结构、选择结构、循环结构是表示一个良好算法的基本结构 （3）算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性 （4）算法流程图：一个流程图包括以下几部分：表示相应操作的框；带箭头的流程线；框内外必要的文字说明。 流程线不要忘记画箭头，否则难以判定各框的执行次序。 算法流程图的结构特点：只有一个入口；只有一个出口（一个判断框有两个出口；一个选择结构只有一个出口）结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从入口到出口的路径通过它；结构内不存在“死循环”。 顺序结构设计 5、标识符：用来标识变量名、符号常量名、数组名、类型名、函数名等的有效字符序列。 C语言对标识符的规定： （1）只能由字母、数字、下划线组成，且第一个字母必须是字母或下划线 （2）长度：在TC中最多允许32个字符，建议不要超过8个 如果系统规定标识符长度为8，那么x1234567A和x1234567B会被视为同一标识符。 （3）在C语言中，标识符大小写敏感。如ABC、aBC、abc分别代表3种不同的标识符 （4）标识符不能与C语言的保留字、系统标准库函数同名。 program to_ _to file_2 ab1_c3 为合法标识符 非法字符举例：yes? (含有不合法字符“？”)123(第一个字符不能为数字)go to(标识符中不允许有空格） a_80%(出现非法字符“％”)if与关键字相同） 常量与变量 注意：以下变量定义形式是错误的int a,int b; int a;b; （1）整型常量 ·十进制整型：能出现数字0~9，可带正负号 如：0，11，95，-2 ·八进制整型：以数字0开头的数字串，能出现数字0~7 如：011（十进制9），0111（十进制73） ·十六进制整型：以0x开头的，能出现数字0~9，字母a~f或A~F 如：0x11(十进制17)，0xa5(十进制165) （2）整型变量 基本类型int （3）浮点型 ·浮点型常量 十进制小数形式：由数字与小数点组成（必须有小数点）。 如 1.23，-123.，0.0123，.0，0. 指数形式，如123e3或123E3都代表123×103 注意字母e或E之前必须有数字，后面必须是整数 E-5，.1234e1.2，6.5E为非法的浮点型常量 ·浮点型变量 float double （4）字符型 1）字符常量：分为两类 ·用单撇号括起来的一个字符 如 ： ’a’， ’9’， ’ ’（空格）是合法字符常量 ”a”， ’99’ 是非法字符常量 ·转义字符：以\（反斜杠）开头的特殊形式的字符。如： ’\n’ ,’\r’ ,’\123’ ,’\x3b’ 2）字符变量：char，占1个字节空间，只能存放一个字符。 存储特点：在字符变量中实际上存储的是字符的ASCII码，其存储形式与整数的存储形式相同。 注意： I.字符数据与整型数据可相互赋值，直接运算。 II.大小写字母转换 小写字母减32得到相应的大写字母， 如：‘a’-32 得到‘A’ 大写字母加32得到相应的小写字母 如：‘B’+32 得到‘b’ 字符串常量 定义：用一对双撇号(” ”)括起来的字符序列。如： ”hello” ”Mary” ”\\aaa\’\n ” 存储：每个字符串尾自动加一个 ‘\0’ 作为字符串结束标志 变量赋初值 格式：类型说明符 变量1=常数1[，变量2=常数2[，···]]；int x=1,y=1,z=1; int x=y=z=1;（语法错误） 算数运算符和算术表达式