计算机C考试知识点大总结

C 程序设计 知识点第 1 章 C 语言概述 第 1 页 共 21 页 C C 程序设计程序设计 知识点大总结知识点大总结 第第 1 章章 C 语言概述语言概述 1 1 C 语言属高级语言 区分字母的大小写 以函数为基本单位采用模块化程序 设计 可直接访问内存 进而对硬件进行操作 1 2 用 C 语言编写和程序称作 C 源程序 简称 C 程序 C 程序可由若干个文本文 件组成 文件扩展名为 C 使用 C 编译器时默认扩展名为 CPP C 源程 序经编译 连接后得到扩展名为 EXE 的可执行文件 目标程序 预处理 编译 连接 执行 若干个 C 程序文件 C 程序 目标程序文件 1 3 C 程序从主函数开始执行 每个 C 程序有且仅有一个主函数 因此 每个 C 程序文件中至多有一个主函数 1 4 C 语句以分号结尾 用 括起来的一组语句称作复合语句 复合语句可省略 花括号之后的分号 1 5 允许一行内写多个 C 语句 也允许一个 C 语句占用多行 但保留字和标识符 不可拆行 1 6 在 C 集成环境 VC 6 0 中 新建工程 保存当前程序文件 编译当前程序 执行当前程序的快捷键依次为 Ctrl N Ctrl S F7 Ctrl F5 C 程序设计 知识点 第 2 章 程序设计的灵魂 算法 第 2 页 共 21 页 第第 2 章章 程序设计的灵魂程序设计的灵魂 算法算法 2 1 解决问题的方法和步骤称作算法 算法和数据结构是程序的两个主要要素 2 2 算法具有确定性 有穷性 有效性等特点 2 3 算法可用自然语言 流程图 N S 图 计算机语言 伪代码等描述 伪代码 是用介于自然语言和计算机语言之间的文字和符号来描述算法 起止框输入输出框判断框 处理框注释框 连接点 流程线 有向线段或折线 图 2 1 ANSI 流程图符号 2 4 算法的基本结构分为 顺序结构 选择结构 循环结构 Y 条件 N 条件 N Y 条件 Y N 图 2 2 顺序结构 图 2 3 选择结构 图 2 4 当循环 图 2 5 当循环 条件条件 YN 循环体 循环体 条件 图 2 6 顺序结构 图 2 7 选择结构 图 2 8 当循环 图 2 9 当循环 2 5 由三种基本结构组成的程序称作结构化程序 结构化程序中的每个模块只有 一个入口和一个出口 结构化程序设计通常采用 自顶向下 逐步细化 的 设计方法 C 程序设计 知识点 第 3 章 数据类型 运算符与表达式 第 3 页 共 21 页 第第 3 章章 数据类型 运算符与表达式数据类型 运算符与表达式 3 1 C 的数据类型如下所示 表 3 1 C 语言的数据类型 数据类型字节数数值范围 无符号短整型 unsigned short int 20 216 1 有符号短整型 signed short int 2 215 215 1 无符号长整型 unsigned long int 40 232 1 整 型 有符号长整型 signed long int 4 231 231 1 单精度实型 float 4长 37 位 6 位有效 双精度实型 double 8长 307 位 15 位有效 实 型 长双精度实型 long double 10长 4931 位 18 位有效 字符型 char 10 28 1 基 本 类 型 空类型 void 1 枚举类型2 指针类型2 数组类型 结构体类型 构 造 类 型 共用体类型 3 2 C 符号常量名 变量名 函数名等统称标识符 标识符的命名规则为 以字母 或下划线开头 由字母 数字 下划线组成 超出 32 个字符部分被忽略 最好 不超过 8 个字符 3 3 以 0 开头的整数为八进制整数 以 0X 或 0 x 开头的整数为十六进制无符号整 数 3 4 32768 32767 为 int 型 0U 65535U 为 unsigned 型 65536U 4294967295U 和 0UL 4294967295UL 为 unsigned long 型 2147483648 32769 32768 2147483647 和 2147483648L 2147483647L 为 long 型 后缀 U 和 L 不区分大小写和次序 3 5 数据的存储字节数可用运算符 sizeof 查询 括号内可是数据 表达式或类型 名 3 6 有符号整数 int 和 long 按补码存储 因此 65535U 1U 与 1U 65535U 依 次相等 4294967295UL 1UL 与 1UL 4294967295UL 依次相等 3 7 定点数 含小数点数 和浮点数统称 C 实型常量 浮点数的一般形式为 尾数 e 除码 或 尾数 E 除码 其含义为 尾数 10 除码 C 程序设计 知识点 第 3 章 数据类型 运算符与表达式 第 4 页 共 21 页 其中 尾数为定点数或整数 除码为整数 标准浮点数的小数点在第 1 位非 0 数字之后 后缀 L 或 l 的实型常量为长双精度 无后缀实型常量为双精度 3 8 用一对单引号括起来的单个字符称作 C 字符常量 其值为该字符的 ASCII 码 1 字节无符号整数 3 9 转义字符 n t 分别表示回车符 制表符 反斜杠 单引号 双 引号 3 10 转义字符 整数 x 整数 或 X 整数 中的整数分别为八进制 十六进制 表示以此整数为 ASCII 码的字符 3 11 用双引号括起来的一串字符称作 C 字符串型常量 串中字符数称作串长 可 以为 0 字符串的存储形式为 依次存储字符串中字符的 ASCII 码 并追加一 个空字符 0 1 字节无符号整数 0 3 12 字符型 整型 实型数据统称数值型数据 不同类型的数值型数据可以混合运 算 低精度数据被自动强制转换为高精度数据后方参与运算 另外 字符常量 为有符号短整数 两个字符型数据间的运算按有符号短整数处理 3 13 如果将数值型数据赋给不同类型的数值型变量 则数值型数据将被自动强制转 换为变量的数据类型 3 14 C 允许定义变量的同时赋初值 3 15 C 运算符及其优先级 结合性如附录 C 教材第 365 页 所示 3 16 强制数据类型转换的一般形式为 类型名 数据 3 17 自增 自减 运算只能作用于变量 作用于右侧时 返回变量自增 自减前 的值 3 18 赋值表达式的格式为 变量 表达式 或 变量 op 表达式 其中 op 为运算符 4 2 putchar getchar printf scanf 等输入输出函数的原型在头文件 stdio h 中 4 3 函数 putchar 和 getchar 的格式和功能如下 1 putchar 格式 putchar 表达式 功能 向标准输出设备输出以指定表达式的值为 ASCII 码的字符 并以 该值为函数值 自动强制转换为 int 型 2 getchar 格式 getchar 功能 从标准输入设备输入一个字符 并以该字符为函数值 注意 getchar 可提取空格及回车 Tab 等部分控制字符 而且只提取输 入中相应位置上的一个字符 因此 输入字符间无须分隔 否则也被视 为输入字符 4 4 printf 函数的格式和功能如下 格式 printf 格式控制串 输出表列 功能 1 从右至左依次计算输出表列中各表达式的值 2 从左至右依次输出格式控制串中的字符 其中 引导的格式控制符由输 出表列中相应表达式的值所取代 输出表列是一组用逗号分隔的表达式 又称输出项 可以为 0 项 格式控制 串为字符串型数据 可以是表达式 其中 格式符用于控制输出表列中相应 表达式的输出格式 格式符及其功能如下表所示 表 4 1 printf 格式字符 格式符说明 d 或 i有符号十进制短整数 不输出正号 u无符号十进制短整数 o无符号八进制短整数 无前缀 0 x 或 X无符号十六进制短整数 无前缀 0 x 数字的大小写与 x 相同 c字符 C 程序设计 知识点 第 5 章 选择结构程序设计 第 7 页 共 21 页 s字符串 f定点数 默认 6 位小数 e 或 E浮点数 浮点数中 e 的大小写与格式符 e 的大小写相同 g 或 G f 和 e 中输出宽度较短者 e 与 g 的大小写相同 附加格式符说明 l插在 和 d i u o x X 之间 表示输出相应长整数 整数 整数 整数 整数 插在 和其它格式符之间 前一个整数的绝对值为输出数据的宽度 后一个整 数控制实际输出位数 输出整数时 指定输出位数 不足左补 0 超出保留 输出实数时 指定输出小数位数 不足右补 0 超出四舍五入 输出字符 串时 指定输出字符数 另外 第一个整数为负时 输出数据左对齐 否则右 对齐 4 5 scanf 函数的格式和功能如下 格式 scanf 格式控制串 地址表列 其中 格式控制串为字符串型数据 可以是表达式 地址表列是一组用逗号分 隔的地址 功能 1 右至左依次计算地址表列中各表达式的值 2 从标准输入设备提取数据 并从左至右依次存储到所指定的存储单元 3 地址表列中的地址可用表达式表示 通常形式为 功能 结束本层 switch 语句或本层循环语句 说明 break 语句只能用于 switch 语句和循环 C 程序设计 知识点 第 6 章 循环结构程序设计 第 10 页 共 21 页 第第 6 章章 循环结构程序设计循环结构程序设计 6 1 while 语句的格式和功能如下 格式 while 表达式 循环体 功能 当表达式的值为真时 重复执行其后循环体 说明 循环体是循环语句的内嵌语句 可以是空或复合语句 下同 6 2 do while 语句的格式和功能如下 格式 do 循环体 while 表达式 功能 重复执行循环体 直到表达式的值为假 说明 do while 循环至少执行一次循环体 6 3 for 语句的格式和功能如下 格式 for 表达式 1 表达式 2 表达式 3 循环体 功能 1 计算表达式 1 2 当表达式 2 的值为真时 重复执行循环体和计算表达式 3 说明 表达式 1 表达式 2 表达式 3 均可缺省 但保留分号 6 4 continue 语句的格式和功能如下 格式 continue 功能 跳过循环体中其后程序段 结束本次循环 说明 continue 语句只能用于循环 6 5 掌握以下算法 累加 阶乘 判断素数 分解整数数字 递推数列 打印字符 图形 C 程序设计 知识点 第 7 章 数组 第 11 页 共 21 页 第第 7 章章 数组数组 7 1 同一类型数据的序列称作数组 数组中数据用相应下标变量访问 因此 数组 亦可视为由下标变量组成的序列 7 2 定义数组语句的一般格式和功能为 格式 数据类型名 数组名 第 1 维长度 第 n 维长度 功能 为数组分配连续内存单元 用于存储数组中的下标变量 低维优先 并 将起始地址 又称基址 赋给数组名 说明 数组长度只能为整型常量或整型常量表达式 7 3 数组的要素有 数据类型 数组名 维数及各维的长度 各维的长度必须是常 量 可用常量表达式表示 其值的整数位有效 截断取整 7 4 下标变量的格式为 数组名 第 1 维下标 第 n 维下标 7 5 下标从 0 开始 可用表达式表示 其值的整数位有效 下标最大值比长度小 1 7 6 下标变量的使用与普通变量相同 7 7 定义数组的同时可对数组中的下标变量赋初值 格式 数据类型名 数组名 第 1 维长度 第 n 维长度 数据表 功能 定义数组的同时将数据表中数据依次赋给数组中下标变量 未赋值下标 变量的初值为相应数据类型的 0 说明 数据表中的数据必须是常量 可用表达式表示 第 1 维长度可省略 如 果省略 其长度由数据表和其它维长度确定 存储所需的最小长度 7 8 以字符为数据元素的数组称作字符数组 它由一组字符型下标变量组成 除赋 值外 字符数组名的使用与字符串变量相似 字符数组也可用字符串初始化 7 9 标准函数库提供许多用于处理字符串的函数 表 7 1 常用字符串处理函数 格式功能头文件 puts 串 依次输出串中字符 遇到 0 终止 然后换行 gets 串 读入一行字符 依次存入所分配的内存空间 并追加 0 stdio h strcat 串 1 串 2 将串 2 复制 连接到串 1 的第一个 0 处 strcpy 串 1 串 2 将串 2 复制到串 1 strcmp 串 1 串 2 比较串 1 和串 2 的大小 string h C 程序设计 知识点 第 8 章 函数 第 12 页 共 21 页 strlen 串 求字符串的长度 strlwr 串 将串中大写字母均转换为相应小写字母 strupr 串 将串中小写字母均转换为相应大写字母 注意 输出字符串及处理字符串的函数 均忽略字符串中第一个 0 及其后的字符 7 10 掌握冒泡排序 C 程序设计 知识点 第 8 章 函数 第 13 页 共 21 页 第第 8 章章 函数函数 8 1 自定义函数的格式为 函数值类型 函数名 带类型声明的形参表列 函数体 8 2 函数值的默认数据类型为 int 8 3 如果函数有返回值 则用 return 语句返回 其格式为 return 表达式 或 return 表达式 8 4 如果函数无返回值 即函数值类型为 void 亦可用格式 return 结束本函数并返回调用者 8 5 函数一般调用格式为 函数名 实参表列 其中 实参表列为一组逗号分隔的表达式 实参按从右至左的次序计算并传递 给相应形参 8 6 如果函数调用在其定义之前 调用前应作相应声明 声明格式为 函数值类型名 函数名 形参及其类型声明表列 其中 形参可省略 8 7 函数不可嵌套定义 但允许嵌套调用 亦可直接或间接调用自身 称作递归函 数 8 8 递归函数的函数体的一般格式为 B 班同学不作要求 if 递归条件 语句 1 递归时 如何递归 else 语句 2 非递归时 如何处理 或 if 递归条件 语句 1 非递归时 如何处理 else 语句 2 递归时 如何递归 8 9 形参及函数内定义的变量称作局部变量 它从定义处生效 且只在该函数内有 效 因此 不同函数中的局部变量可以同名 但同名不同义 8 10 在所有函数之外定义的变量称作全局变量 它从定义处生效 8 11 如果局部变量与全局变量同名 则同名全局变量被屏蔽 8 12 局部变量的存储方式分为 自动 auto 默认 静态 static 寄存器 register C 程序设计 知识点 第 9 章 预处理命令 第 14 页 共 21 页 8 13 存储方式和数据类型是变量的两个重要属性 必须在定义变量时一并声明 关 键字的排列顺序没有限制 变量的默认数据类型为 int 默认存储方式为 auto 但关键字 auto 和 int 不可同时缺省 8 14 auto 型局部变量占用动态数据区 当函数调用结束时释放所占内存 register 占用 CPU 中的寄存器 但寄存器不够用时 占用动态数据区 8 15 全局变量和 static 型局部变量占用静态数据区 默认初值为相应数据类型的 0 8 16 static 型局部变量的声明和初始化只执行一次 8 17 如果全局变量被声明为 static 型 则其它程序文件不能使用该全局变量 否则 其它程序文件也可使用该全局变量 但使用前应作 extern 声明 8 18 被声明为 static 型的函数 只在本程序文件中有效 不能被其它程序文件调用 否则 其它程序文件也可调用此函数 但调用前应作 extern 声明 8 19 常用数学函数在头文件 math h 中 掌握基本初等函数 C 程序设计 知识点 第 9 章 预处理命令 第 15 页 共 21 页 第第 9 章章 预处理命令预处理命令 9 1 预处理命令在程序编译前执行 其主要功能是 文本置换 9 2 不带参数宏定义的格式和功能如下 格式 define 宏名 文本 功能 在预处理时 将程序中宏名用相应的文本置换 9 3 带参数宏定义的格式和功能如下 格式 define 宏名 形参表列 文本 功能 在预处理时 将程序中带参数的宏用相应的文本置换 且文本中的形参 被相应的实参所置换 注意 形参无须且做类型声明 9 4 终止宏定义的格式如下 格式 undef 宏名 9 5 宏定义可以引用已有的宏 亦可重新定义所代表的文本 9 6 预处理命令无须以分号结尾 否则分号也参与置换 9 7 include 命令的格式和功能如下 格式一 include 文件名 格式二 include 功能 在预处理时 用指定文件置换本命令 加载文件 置换后 被包含文 件成为本文件的一部分 其函数 全局变量等均可在本文件中直接使用 无须 作 extern 声明 前一种格式先在当前目录中找指定文件 如果未找到 方到存 放 C 头文件的目录中查找 后一种格式直接到存放 C 头文件的目录中查找指 定文件 9 8 条件编译命令的格式和功能如下 格式一 ifdef 宏名 程序段 1 else 程序段 2 endif 功能 在预处理时 如果指定的宏名已定义 则用程序段 1 置换本命令 否则 用程序段 2 置换本命令 当程序段 2 为空时 else 可省略 下同 格式二 ifndef 宏名 程序段 1 else 程序段 2 endif 功能 在预处理时 如果指定的宏名未定义 则用程序段 1 置换本命令 否则 用程序段 2 置换本命令 格式三 if 常量表达式 程序段 1 else 程序段 2 endif 功能 在预处理时 如果指定常量表达式的值为真 非 0 则用程序段 1 置换 本命令 否则用程序段 2 置换本命令 C 程序设计 知识点 第 10 章 指针 第 16 页 共 21 页 9 9 注释命令在预处理时被删除 不影响源程序和目标程序 注释命令的格式如下 注释内容 C 程序设计 知识点 第 10 章 指针 第 17 页 共 21 页 第第 10 章章 指针指针 10 1 内存的基本单位是字节 每个字节都有相应的编号 称作地址或指针 借助于 指针 C 语言可以直接访问内存 从而对硬件进行操作 10 2 变量所占用内存的大小由其数据类型决定 变量所占用内存的第 1 个字节的地 址称作该变量的地址或指针 表为 可用下述格式代替函数名 函数指针 10 11 1 函数返回值可以是指针 定义函数的一般格式为 基类型 函数名 形参列表 函数体 10 12 不允许将非 0 数直接赋给指针变量 须做强制转换 当指针变量的值为 0 时 称之为空指针 10 13 以指针为元素的数组称作指针数组 10 14 以指针为基类型的指针称作指向指针的指针 以指向指针的指针为值的 变量称作指向指针的指针变量 其定义格式为 存储方式关键字 基类型名 指向指针的指针变量名 10 15 C 源程序经编译 连接所得目标程序 exe 文件 可作为 DOS 外部命令使 用 命令行的一般式为 路径 目标程序文件名 参数 1 参数 2 参数 n 10 16 C 主函数 main 可带两个形参 前者为 int 型 用于接收命令行中字符串 个数 后者为字符串指针数组 用于接收命令行中各字符串 带参主函数的格 式为 void main int 形参 1 char 形参 2 函数体 其中 形参 1 参数个数 1 形参 2 0 路径 目标程序文件名 形参 2 i 参数 i i 1 2 n 1 标注 表示此部分为非考试内容 C 程序设计 知识点 第 11 章 结构体与共