[程序设计基础复习纲要.docVIP

《程序设计基础》复习纲要 Chapter 1~2 Hello, World [了解]软件开发的3个阶段：分析、设计与实现；实现又细分为编码、调试和测试。其中关键概念是反馈。（§1.6 p22） [记忆]C++之父是Bjarne Stroustrup [识记]C++注释代码：①块注释 /* comments */ ②行注释 // comments [识记]cin和cout都是标准库中预定义的对象，不是C++的关键字。 [理解]C++源代码通常由头文件（*.h）和源文件（*.cpp）构成。#include指令用于包含头文件，出于简化，作者提供了头文件std_lib_facilities.h用于本课程的学习。 [理解]C++源文件是供程序员阅读的，它不能直接执行。C++编译器负责将C++源文件转换为二进制目标文件，然后连接器再将目标文件与库的目标代码连接生成可执行的二进制文件（p29）。也即，从C++源文件到可执行文件须经过两个阶段：编译和连接。于是程序中的错误按发生的阶段可分为编译时错误、连接时错误、运行时错误以及逻辑错误。 [了解]可移植性（§0.2.3），例如：绝大多数C++源代码是可移植的、目标文件及可执行程序不可移植。本课程强调编写可移植的程序。 [编程题] 经典例程Hello, World（ex2-2） Chapter 3 对象、类型和值 [理解、重点、难点]基本概念（§3.8 p44）：类型的概念是C++和大多数编程语言的核心。在C++中，几乎一切都有类型（变量、常量、表达式的运算分量，表达式的值，函数的参数，函数的返回值，等等）。类型定义了一组可能的值和一组操作（作用其对象上）；对象是一块内存区域，存放指定类型的值；值是一组二进制位，按给定类型来解释其含义；变量是命名了的对象；声明是命名一个对象的语句；定义是为一个对象分配分配内存的声明。变量的声明与定义之间的区别见补充例程declaration_definition.cpp。显然类型、对象和值是相互联系的概念，其关系可用下图示意： 上图有助于形象地区分左值与右值的概念（§4.3）。通俗地讲，左值指能出现在“=”（赋值或初始化符）左边的表达式；而右值指出现在“=”右边的表达式。例如变量既可以作左值又可以作右值，但两者含义截然不同：左值指上面的“盒子”而右值指“盒子”里的内容。例：赋值语句n=5;将5放入上图的“盒子”中；而m=n+7;（设变量m已用int m;定义）将变量n对应“盒子”中的内容5取出来去和7相加，再把结果12放入变量m的盒子中。 [理解、识记]变量的命名规则（§3.7）：程序中的变量可以取什么名字？几乎所有编程语言对变量的名字都有限制。C++的变量命名规范（其实也是函数名、类型名等用户自定义标识符的命名规范）是：C++中的合法的变量名必须是字母或下划线开头的字母、数字或下划线的字符序列。建议用户不要使用下划线开头的变量名，因为这是留给编译器或标准库的开发人员用的。例：U.S.A（错） $123（错） tan（对） do（错） _123（对，但不建议） .abc（错） li_ling（对） -abc（错） [理解、重点]变量使用的两条基本原则：①先声明，后引用；②首次引用（作右值使用）前，已被正确地初始化。 [理解、重点、难点]类型安全的概念？安全的类型转换？不安全的类型转换？例如：char→int 和int→double都是安全的类型转换；而int→char及double→int都是不安全的类型转换。 [理解、重点、难点]区分初始化和赋值：例如：int n=3;为初始化；而int n; n = 3;则为赋值。 [编程题] ex3-2 ex3-4 ex3-8 ex3-10 Chapter 4 计算 [理解、重点、难点]计算的基本概念：Wirth公式：算法+数据结构=程序 [理解、重点、难点]程序员的目标： 将计算表达出来，并且追求正确性、简单性和高效性这三条基本原则。 [理解、重点、难点]抽象和分治：系统（软件或硬件、甚至建筑、机械等其他行业）设计与实现中的最主要敌人是复杂性。目前，对付复杂性的主要手段是：将大的、复杂的计算任务分解为一系列小的、较易处理的小任务（“大事化小，小事化了”）。这一技术主要有两类方法：抽象（abstraction）和分治（divide and conquer it）。 [理解、重点、难点]表达式——程序的最基本单元（§4.3）： 区分左值和右值：当一变量作左值时指这个对象本身；而当它作右值时，表示这个对象的值。 常量表达式（例：const double pi=3.14159;）。好的编程风格：避免直接使用魔数（magic constant）而代之以符号常量。这也是C++引入const关键字的原因。 运算符：①