下载文档原格式
全国计算机等级考试《二级C＋＋语言程序设计》专用教材【考纲分析＋考点精讲＋真题演练＋强化习题】最新资料，WORD格式，可编辑修改！目录第一部分公共基础知识........................................................第1章数据结构与算法....................................................考纲分析..............................................................考点精讲..............................................................1.1 算法.......................................................1.2 数据结构的基本概念...........................................1.3 线性表及其顺序存储结构.......................................1.4 栈和队列.....................................................1.5 线性链表.....................................................1.6 树与二叉树...................................................1.7 查找技术.....................................................1.8 排序技术.....................................................强化习题..............................................................第2章程序设计基础......................................................考纲分析..............................................................考点精讲..............................................................2.1 程序设计方法与风格...........................................2.2 结构化程序设计...............................................2.3 面向对象的程序设计...........................................强化习题..............................................................第3章软件工程基础......................................................考纲分析..............................................................考点精讲..............................................................3.1 软件工程基本概念.............................................3.2 结构化分析方法...............................................3.3 结构化设计方法...............................................3.4 软件测试.....................................................3.5 程序的调试...................................................强化习题..............................................................第4章数据库设计基础....................................................考纲分析..............................................................考点精讲..............................................................4.1 数据库系统的基本概念.........................................4.2 数据模型.....................................................4.3 关系代数.....................................................4.4 数据库设计与管理.............................................强化习题.............................................................. 第二部分C++语言程序设计.....................................................第1章C++语言概述.......................................................考纲分析..............................................................考点精讲..............................................................1.1 C++语言的发展................................................1.2 C++语言的特点................................................1.3 面向对象程序设计.............................................1.4 C++语言的基本符号............................................1.5 C++语言的词汇................................................1.6 C++程序的基本框架............................................1.7 C++程序的开发过程............................................强化习题..............................................................第2章数据类型、运算符和表达式..........................................考纲分析..............................................................考点精讲..............................................................2.1 C++语言的数据类型............................................2.2 常量.......................................................2.3 变量.......................................................2.4 运算符和表达式...............................................强化习题..............................................................第3章基本控制结构......................................................考纲分析..............................................................考点精讲..............................................................3.1 C++语句......................................................3.2 顺序结构.....................................................3.3 选择结构.....................................................3.4 循环结构.....................................................3.5 跳转语句.....................................................强化习题..............................................................第4章数组、指针与引用..................................................考纲分析..............................................................考点精讲..............................................................4.1 数组.......................................................4.2 指针.......................................................4.3 引用.......................................................4.4 动态存储分配.................................................强化习题.............................................................. 第5章函数............................................................考纲分析..............................................................考点精讲..............................................................5.1 函数定义.....................................................5.2 函数调用.....................................................5.3 函数原型.....................................................5.4 函数返回类型.................................................5.5 函数参数.....................................................5.6 函数重载.....................................................5.7 内联函数.....................................................5.8 递归函数.....................................................5.9 变量的生存周期...............................................强化习题.............................................................. 第6章类和对象..........................................................考纲分析..............................................................考点精讲..............................................................6.1 类的定义.....................................................6.2 对象的定义...................................................6.3 构造函数和析构函数...........................................6.4 自由存储对象.................................................6.5 this指针.....................................................6.6 静态成员.....................................................6.7 常成员.......................................................6.8 友元.......................................................6.9 对象数组.....................................................6.10 成员对象....................................................强化习题.............................................................. 第7章继承和派生........................................................考纲分析..............................................................考点精讲..............................................................7.1 继承与派生...................................................7.2 派生类对基类成员的访问.......................................7.3 派生类的构造函数和析构函数...................................7.4 多继承与虚基类...............................................7.5 子类型关系...................................................7.6 虚函数与多态性...............................................强化习题.............................................................. 第8章运算符重载........................................................考纲分析..............................................................考点精讲..............................................................8.1 运算符函数与运算符重载.......................................8.2 典型运算符的重载.............................................8.3 运算符重载应注意的几个问题...................................强化习题.............................................................. 第9章模板............................................................考纲分析..............................................................考点精讲..............................................................9.1 函数模板.....................................................9.2 类模板.......................................................强化习题.............................................................. 第10章C++流............................................................考纲分析..............................................................考点精讲..............................................................10.1 C++流的概念.................................................10.2 输入输出的格式控制..........................................10.3 文件流......................................................强化习题..............................................................第一部分公共基础知识第1章数据结构与算法考纲分析1．算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
计算机程序设计基础（C语言）北京石油化工学院信息技术教学与实验中心2008年8月20日C语言程序设计⏹教学要求☐掌握程序设计语言的基本知识☐常用算法☐初步的程序设计能力⏹学习方法☐自主学习☐重视上机实践如何尽快学会用C语言进行程序设计⏹了解程序设计语言(C语言)⏹模仿、改写、编写⏹通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。
教材和参考书⏹C语言程序设计，何钦铭、颜晖主编，高等教育出版社，2008⏹C语言编程（第3版），[美]Stephen, G.Kochan，张小潘译，电子工业出版社，2006⏹C语言教程（第4版），[美]Al Kelley, Ira Pohl，徐波译，机械工业出版社，2007⏹标准C语言基础教程（第4版），[美]Gary J.Bronson，单先余等译，电子工业出版社，2006 ⏹C程序设计语言，[美]Brian W. Kernighan,Dennis M. Ritchie，徐宝文等译，机械工业出版社，2006目录⏹Chap 1 引言⏹Chap 2 用C语言编写程序⏹Chap 3 分支结构⏹Chap4 循环结构⏹Chap 5 函数⏹Chap 6 数据类型和表达式目录⏹Chap 7 数组⏹Chap 8 指针⏹Chap 9 结构⏹Chap 10 函数与程序结构⏹Chap 11 指针进阶⏹Chap 12 文件Chap 1 引言⏹一个C语言程序⏹程序与程序设计语言⏹C语言的发展历史与特点⏹实现问题求解的过程本章要点⏹什么是程序？程序设计语言包含哪些功能？⏹程序设计语言在语法上包含哪些内容？⏹结构化程序设计有哪些基本的控制结构？⏹C语言有哪些特点？⏹C语言程序的基本框架如何？⏹形成一个可运行的C语言程序需要经过哪些步骤？⏹如何用流程图描述简单的算法？1.1 一个C 语言程序例1-1求阶乘问题。
输入一个正整数n ，输出n!。
#include <stdio.h> /* 编译预处理命令 */ int main (void) /* 主函数 */ {int n; /*变量定义 */ int factorial (int n); /* 函数声明 */ scanf ("%d", &n); /* 输入一个整数 */ printf (“%d \n”, factorial(n)); /* 调用函数计算阶乘 */ return 0;}int factorial (int n) /* 定义计算 n! 的函数 */ {int i, fact = 1;for(i = 1; i <= n; i++) /* 循环 */ fact = fact * i;return fact;} 输入 4 输出 24 C 程序由函数组成 有且只有一个主函数main1.2 程序与程序设计语言⏹程序☐人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤。
谭浩强c语言程序设计第二版答案谭浩强教授的《C语言程序设计》第二版是一本广受好评的C语言教材，它不仅详细介绍了C语言的基础知识，还通过大量的实例和习题来帮助读者加深理解。
以下是对该书中一些习题的答案解析，但请注意，这些答案仅供参考，实际编程时还需要根据具体问题进行调整。
第一章：C语言概述1. 问题1：为什么C语言既具有高级语言的特点，又具有低级语言的特点？- 答案：C语言具有高级语言的特点，因为它提供了丰富的数据类型、结构化编程和抽象能力。
同时，它又具有低级语言的特点，因为它允许直接访问内存地址，进行位操作，并且具有高效的运行速度。
第二章：数据类型、运算符与表达式1. 问题1：如何理解C语言中的变量？- 答案：变量是程序中存储数据的容器，它们具有特定的数据类型，用来存储整型、浮点型、字符型等数据。
变量在使用前需要声明，声明时需要指定变量的类型和名称。
2. 问题2：C语言中的运算符有哪些？- 答案：C语言中的运算符包括算术运算符（如+、-、*、/、%）、关系运算符（如<、>、==、!=）、逻辑运算符（如&&、||、!）、位运算符（如&、|、^、~、<<、>>）等。
第三章：控制结构1. 问题1：请解释if-else语句的工作原理。
- 答案：if-else语句是一种条件控制结构，它根据条件表达式的真假来决定执行哪一段代码。
如果条件表达式为真，则执行if语句块中的代码；如果为假，则执行else语句块中的代码。
2. 问题2：while循环和do-while循环有什么区别？- 答案：while循环先判断条件再执行循环体，如果条件为假，则不执行循环体。
do-while循环则先执行一次循环体，然后再判断条件，即使条件为假，循环体也会至少执行一次。
第四章：函数1. 问题1：函数的作用是什么？- 答案：函数是一段具有特定功能的代码块，可以被重复调用。
函数的使用可以提高代码的复用性，降低程序的复杂度，并且使程序结构更加清晰。
C语言程序设计》基本知识点C语言程序设计》教学基本知识点第一章C语言基本知识1.C源程序的框架尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。
2.C语言源程序的书写规则：1)C源程序是由一个主函数和若干个其它函数组成的。
2)函数名后必须有小括号，函数体放在大括号内。
3)C程序必须用小写字母书写。
4)每句的末尾加分号。
5)可以一行多句。
6)可以一句多行。
7)可以在程序的任何位置加注释。
3.语句种类语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。
1)流程控制语句流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。
其中后两种结构要用特定的流程控制语句实现。
2)表达式语句表达式语句的形式是：表达式。
即表达式后跟一分号“；”，分号是语句结束符，是一个语句必不可少的成分。
表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。
最常见的表达式语句是赋值语句。
3)函数挪用语句函数挪用语句实践上也是一种表达式语句，形式为：在一次函数挪用的小括号后面加上一个分号。
(4)空语句空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义迁移转变点利用。
5)复合语句复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。
注意复合语句中最后一个语句末尾的分号不能少。
复合语句右大括号后面没有分号。
4.运算符用来表示数据各种操作的符号称为运算符。
运算符实际上代表了一种类型数据的运算规则。
不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。
程序设计基础（C语言）郎大鹏第1章程序设计基础•1.1 程序设计概念•1.2 算法的概念及其表示•1.3 程序开发过程•1.4 C语言程序结构及实例31.1 程序设计概念•计算机是用来延伸人的能力的工具，需要人来驾驭•我们的职责是让非计算机专业的人更容易驾驭它•完成这一目标的主要手段之一就是“编程（Programming）”什么是计算机？41.1 程序设计概念什么是程序设计？解决特定问题是程序设计的目的，程序设计的最终目的就是用程序来控制计算机来为人们解决特定的问题。
程序设计一般包括以下几个步骤：（1）分析待解决的问题并建立相应的数学模型；（2）确定数据结构和算法。
根据建立的数学模型，确定存放数据的数据结构，针对所确定的数据结构选择合适的算法；（3）编程；（4）调试程序；（5）整理并写出文档资料。
51.1 程序设计概念•人们要利用计算机完成各种预定的工作，就必须把完成该项工作所需要的步骤编写成计算机可以执行的指令，程序即是为实现特定目标或解决特定问题而用计算机语言编写的指令序列的集合。
什么是计算机程序？61.1 程序设计概念•一个程序应该包括两方面的内容：对数据的描述，指定数据类型和组织形式，即是数据结构；对操作步骤的描述，对操作步骤的描述即是算法。
正如著名计算机科学家沃思（Nikiklaus Wirth）提出的一个公式：数据结构+ 算法= 程序什么是计算机程序？2013年2月1日71.1 程序设计概念计算机基本工作过程输入/输出设备存储器运算器控制器源程序和输入数据输出结果取出数据存入数据操作命令存取命令取出程序指令输入输出命令计算结果CPU“冯·诺依曼机”结构大脑记忆装置眼睛和耳朵2013年2月1日81.1 程序设计概念程序运行过程⏹软件的运行–计算机把机器代码读入到内存（Memory ）–由CPU 运行这些代码–读取输入（Input ）–产生输出（Output ）–完成程序员预定的功能⏹计算机专业后续课程–计算机原理–编译原理–操作系统91.1 程序设计概念•程序设计语言的发展⏹机器语言编写的1+1程序⏹汇编语言（Assemble Language ）编写的1+1程序101110000000000100000000000001010000000100000000MOV AX, 1ADD AX, 11.1 程序设计概念•程序设计语言的发展⏹BASIC语言编写的1+1程序PRINT 1+1⏹C语言编写的1+1程序#include <stdio.h>main(){printf("%d\n", 1+1);}1.1 程序设计概念•程序设计思想1．结构化程序设计思想—模块化结构化程序设计的概念是E.W.Dijkstra在20世纪60年代末提出的，其实质是控制编程中的复杂性。
