南师大教育技术学考研笔记_C语言程序设计.docVIP

iNote_C语言程序设计 第一章：C语言概述 1. C语言特点 语言简洁、紧凑，使用方便、灵活（32关键字 | 9控制语句 | 书写形式自由 | 主要用小写字母） 运算符丰富（34 运算符 | 括号、赋值和强制类型转换等都作为运算符来处理） 数据类型丰富，具有现代语言的各种数据结构（整型、浮点型、字符型、数组类型、指针类型、结构体类型、共同体类型等） 指针类型，十分灵活和多样化 具有结构化的控制语句 C语言完全是模块化和结构化的语言 语言限制不太严格，程序设计自由度大（“限制”“灵活” 限制严格，就失去灵活性；而强调灵活，就必然放松限制） C语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作 生成目标代码质量高，程序执行效率高（一般只比汇编程序生成的目标代码效率低10%~20%） 编写出的程序可移植性好（比汇编语言好） 2. BASIC和FORTRAN语言都容易些 对操作系统和系统实用程序以及需要对硬件进行操作的场合，用C语言明显优于其他高级语言，有的大型应用软件也用C语言编写。NUIX操作系统与C语言不可分 | 在数据结构课程中，多采用C语言作为背景语言。 3. C++语言 C语言 C++是为了解决编写大型软件的问题而产生的，学起来比C困难得多 | 不是所有的人都去编写大型软件。在发达国家的大学中，C语言仍然是大学生的一种基本选择 | 掌握了C语言，在学C++不会太困难。 4. 知识点总结 1. /* */是C语言中的注释方式，亦可以使用//单行注释。 2. 函数是C程序中的基本单位，有利于实现程序的模块化。 第2章 程序设计的灵魂——算法 1. 什么是算法 算法是 对数据的操作 | 广义地说，为了解决而采取的方法和步骤 。 2. 算法的特性 有穷性 | 准确性 | 0或N个输入 | 1或N个输出 | 有效性 3. 流程图的构成 1）表示相应操作的框；2）带箭头的流程线；3）框外必要的文字说明。 4. 基本结构的特点 1）只有一个入口；2）只有一个出口；3）结构内的每一部分都有机会被执行到；4）结构内不存在“死循环”。 5. 结构化程序设计 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计的基本思路：把一个复杂的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。（结构化程序设计的方法用来解决人脑思维能力的局限性和被处理问题的复杂之间的矛盾） 实现方法：1）自顶向下；2）逐步细化；3）模块化设计；4）结构化编码。其中，1）和2）的过程是讲问题求解由抽象逐步具体化。 第3章 数据类型 运算符与表达式 1. 数据类型： 1）基本型（整型|字符型|浮点型|枚举型）；2）构造类型（数组类型|结构体类型|共同体类型）；3）指针类型；4）空类型。 2. 常量（直接常量|字符常量） #define Name C_string 简单替换，一改全改。 3. 变量 1）以一个名字对应代表一个地址；2）变量名对大小写敏感；3）长度最好不超过8个字符；4）先定义，后使用。 4. 整形数据 1）正数的补码是它的原码，负数的补码是它的“反码+1”；2）int的范围是-32768~32767，unsigned int的范围是0~65535，long的范围是-2147473648~2147483647；3）signed可以省略；int溢出时，“周而复始”。 5. 浮点型数据 1）十进制小数形式 | 指数形式（即科学计数法）；2）浮点型数据是按照指数形式存储的；3）在TC中，float占4字节，有效数字6~7位，double占8字节，有效数字15~16位，long double占16字节，有效数字18~19位；4）应避免大数与小数直接相加减，否则会“丢失”小数；5）float型变量只接收7位有效数字，其余的忽略不计，double类比之。 6.字符型数据 1）编译系统用1个字节来存储1个字符；2）字符型数据与整形数据是相通的，两者可以相互赋值；3）C语言中没有字符串变量，字符串的存储必须借助数组。 7. 各种数据类型间的混合运算 1）+-*/运算中2个数中有一个数为实数或者双精度数，结果就是double；2）%左右必须都是整数；3）2个整数相除，结果向零取整；4）强制类型转换的优先级仅次于括号；5）在结果输出之前，所有的运算应当结束。 8. 赋值表达式 1）把浮点数据赋值给整型时，舍弃浮点数的小数部分；2）把double赋值给float时，截取前7位有效数字，存放到float变量中，但应注意数值范围不能溢出；3）把unsigned数据赋值给signed时，可能出错；4）不同类型的整形数据之间的赋值归根结底就是：把存储单元中的存储形式直接传送。 9.