C++程序设计专升本

C++程序设计教学大纲及进程

教材《C++程序设计教程》，《C++实验指导书》，《C++习题解答》清华大学出版社 钱能编著

总时数150，面授50学时，自学100学时。 注上星号（*）的，为学习重点；

基本要求

? 掌握C++程序设计语言的基本语法与规则。

? 灵活运用过程化编程方法，对一些简单的问题，能通过编程实现加以解决。 ? 基本把握各语法现象，重点把握函数、程序结构、指针、引用、类概念。对一些简单的程序设计实例，会举一反三。 ? 了解结构化程序设计和面向对象程序设计方法之差别，理解面向对象程序设计的方法。 ? 能够分析面向对象程序的程序结构，阅读和理解面向对象的程序。 ? 能够简单模仿面向对象程序，并能上机实现之。 授课内容、课时与具体要求

课时 授课内容 1． C++入门 §1.1 从C到C++ §1.2 程序与语言 §1.3 结构化程序设计 §1.4 面向对象程序设计 第一周 面授4学时 ╱ 自学8学时 要 求 了解程序设计概念，了解语言与程序，C与C++的关系 了解C++最简单程序结构 了解函数的使用和概念 学会最简单程序开发，熟悉编程环境（启动集成开发环境，路径设置，程序工程设置，编辑与修改，编译，连接，运行，查看结果） §1.5 程序开发过程 §1.6 最简单的程序 §1.7 函数 2． 基本数据类型与输入输出 §2.1 基本数据类型 §2.2 变量定义 §2.3 常量 §2.4 常量定义 §2.5 I/O流控制 §2.6 printf与scanf 了解基本数据类型和常量的表示范围 掌握变量定义与初始化 掌握常量定义 学会常用I/O流输出的格式控制 了解printf()和scanf()函数 巩固对C++简单程序结构的理解 作业：2.1,2.2,2.3,2.6,2.7 1

3． 表达式和语句 §3.1 表达式 §3.2 算术运算和赋值 第二周 面授4课时 ╱ 自学8学时 理解运算符的优先级和结合性，表达式，左值表达式 理解不同的操作数会影响操作符的意义，理解算术运算和赋值缩写的区别 理解隐式转换和强制转换，理解数据超过该数据类型表示范围时的溢出 理解增量和减量操作 理解关系和逻辑运算，短路表达式 理解if…else的二义性及解决方法 理解条件运算符和逗号表达式的用法 理解表达式副作用产生的原因 作业：3.1,3.5,3.6 §3.3 算术类型转换 §3.4 增量和减量 §3.5 关系与逻辑运算 §3.6 if语句 §3.7 if语句嵌套 §3.8 条件运算符 §3.9 逗号表达式 §3.10 求值次序与副作用 4． 过程化语句 §4.1 while语句 §4.2 do…while语句 §4.3 for语句 §4.4 switch语句 §4.5 转向语句 §4.6 过程应用:求? §4.7 过程应用:判明素数 §4.8 过程应用:求积分 5． 函数(*) §5.1 函数概述 §5.2 函数原型 第四周 面授4课时 ╱ 自学8学时 掌握while,do…while,for循环结构 掌握switch语句的使用特点和与if语句的互补关系 理解goto语句有限的使用价值。 学会一般的级数求和 学会判断一个数是否为素数，求一定范围的素数（两重循环） 作业：4.1,4.2,4.3,4.4,4.5,6,4.7, 4.8,4.10 理解函数调用的各种类型 理解函数声明和函数原型的作用 理解函数相互之间的独立性 理解函数调用的栈机制 理解静态局部变量，全局变量和局部变量三者的差异 掌握递归函数的原理和编制规则 理解内联函数的使用场合 理解重载函数的概念 掌握默认参数的函数的使用 作业：5.1,5.4,5.5,5.6,5.7 第三周 面授4课时 ╱ 自学8学时 §5.3 全局与局部变量 §5.4 函数调用机制 §5.5 静态局部变量 §5.6 递归函数 §5.7 内联函数 §5.8 重载函数 §5.9 默认参数的函数 2

6． 程序结构 第五周 面授3课时 ╱ 自学6学时 理解外部存储类型和静态存储类型在多文件程序中的作用 理解变量的各种作用域 理解可见性与生命期 学会头文件的内容选择 理解多文件结构 了解编译预处理的常用指令 作业：6.1,6.2 §6.1 外部存储类型 §6.2 静态存储类型 §6.3 作用域 §6.4 可见性 §6.5 生命期 §6.7 头文件 §6.8 多文件结构 §6.9 编译预处理 7． 数组 §7.1 数组定义 掌握数组定义、初始化和元素的访问 理解向函数传递数组的实质 理解二维数组的定义、初始化与元素访问 学会最简单的冒泡排序，学会最常用的插入排序。了解快速排序方法 了解求Josephus问题的算法技巧 作业：7.2,7.4,7.5,7.6 第六周 面授4课时 ╱ 自学8学时 §7.2 访问数组元素 §7.3 初始化数组 §7.4 向函数传递数组 §7.5 二维数组 §7.6 数组应用:排序 §7.7 数组应用:Jose题 §7.8 数组应用:矩阵乘法 8． 指针(*) §8.1 指针概念 §8.2 指针运算 §8.3 指针与数组 掌握指针的概念，学会定义指针、间接引用指针和指针初始化方法 掌握指针运算的方法 掌握指针与数组的区别与联系 掌握堆内存操作的new和delete 理解const指针的表达及不同用法 掌握指针作为参数，作为函数返回的用法，理解void指针的意义 理解字符指针，学会字符串的赋值、比较、复制等操作 掌握指针数组和二级指针的使用 学会函数指针的使用 作业：8.5,8.6,8.8,8.9 第七、八周 面授6课时 ╱ 自学12学时 §8.4 堆内存分配 §8.5 const指针 §8.6 指针与函数 §8.7 字符指针 §8.8 指针数组 §8.9 命令行参数 §8.10 函数指针 3

9． 引用 §9.1 引用的概念 §9.2 引用的操作 §9.3 什么能被引用 §9.4 用引用传递函数参数 §9.5 返回多个值 §9.6 用引用返回值 §9.7 用const限定引用 §9.8 返回堆中变量的引用 10． 结构 理解引用的概念。学会引用的操作。掌握引用的规则 掌握引用传递函数参数的方法，并理解它与指针的差别 学会使用引用返回多个值 理解引用返回的意义和使用方法 掌握用const限定引用来保证其引用的安全 学会堆内存分配中的引用使用 作业：9.1,9.3 学会结构定义与初始化方法 学会指向结构的指针操作 学会定义结构数组，传递结构参数和传递结构的引用之方法 学会返回一个结构和返回一个结构引用的方法 掌握链表结构和常用操作：遍历结点，创建链表，插入结点和删除结点 作业：10.3 第九周 面授2课时 ╱ 自学4学时 §10.1 结构 §10.2 结构与指针 第十周 面授4课时 ╱ 自学8学时 §10.3 结构与数组 §10.4 传递结构参数 §10.5 返回结构 §10.6 链表结构 §10.7 创建与遍历链表 §10.8 删除链表结点 §10.9 插入链表结点 11． 类 理解类产生的必然性 理解类的结构 学会类的定义，成员函数的定义 学会定义对象，使用成员函数 理解保护数据成员的概念 理解类的封装性 理解面向对象程序的结构 作业：11.1,11.2,11.3 第十一周 面授3课时 ╱ 自学6学时 §11.1 从结构到类 §11.2 软件方法的发展必然 §11.3 定义成员函数 §11.4 调用成员函数 §11.5 保护成员 §11.6 屏蔽类的内部实现 *§11.7 再论程序结构 4