0 江苏省二级C语言复习强化教材

全国计算机等级考试《二级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语言基础知识第一章信息技术基础知识点1：信息处理系统的相关问题理论链接：用于辅助人们综合使用各种信息技术的系统通称为信息处理系统。

从应用领域来看信息处理系统有如下分类：雷达是一种以感测与识别为主要目的的系统；电视\广播系统是一种单向的、点到多点（面）的、以信息传递为主要目的的系统；电话是一种双向的、点到点的、以信息交互为主要目的的系统；银行是一种以处理金融信息为主的系统；图书馆是一种以信息收藏和检索为主的系统；因特网则是一种跨越全球的多功能信息处理系统。

知识点2：集成电路的分类考点点拨：该知识点的考查频率非常高。

主要出现在选择题和填空题中。

典型题1（选择题）：大规模集成电路（LSI）的集成对象一般是＿。

A．功能部件 B．芯片组 C．门电路 D．微处理器分析：大规模集成电路一般以功能部件、子系统为集成对象。

而中小现模集成电路一般以简单的门电路或单级放大器作为集成对象。

（答案：A）典型题2（填空题）：目前个人计算机中使用的电子器件主要是＿。

分析：PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模和极大规模具成电路。

（答案：超大规模和极大规模集成电路，或VLSI）典型题3（选择题）：可以从不同角度给集成电路分类，按照＿可将其分为数字集成电路和模拟集成电路两类。

A．集成电路包含的晶体管数目 B．晶体管结构和电路C．集成电路的功能 D．集成电路的用途分析：集成电路按功能来分，可分为数字集成电路（如门电路。

存储器、微处理器、微控制器、数字信号处理器等）和模拟集成电路（又称为线性电路，如信号放大器。

功率放大器等）。

（答案：C）理论链接：集成电路根据所包含的电子元件数目可分为小规模（SSI）、大规模（LSI）、超大和极大规模（VLSI）集成电路三种。

SSI一般以简单的门电路或单级放大器为集成对象，LSI则以功能部件、子系统为集成对象，而目前PC机中的CPU、芯片组、图形加速器等是VLSI的集成对象。

江苏省计算机二级考试备考提纲第一章Visual C++程序设计入门1>定义标识符规则：第一个字符只能是英文字母或下画线，后面可跟字母，数字，下画线；不能是C++语言的关键字。

2>键盘上除去3个字符：@，￥，其余的可显示字符在程序代码中均能使用。

3>编写程序的注意事项：/*和*/为多行注释，//为单行注释，从标识起至本行结束：程序一般包含输入输出编译预处理命令；C++的程序有且只有一个主函数main;对于C++编译器而言，一条语句可以写成若干行，一行内也可以写若干条语句，：而且它严格区分大小写字母。

4>运算符；1.求模/余运算符%，要求操作数必须都是整形数，若不是整型数必须将操作数强制转化成整型再进行求余运算，否则将出现编译错误，如（int）5.2%3=2; 2.若操作数中有负值，求余原则为：先取绝对值求余，余数取与被除数相同的符号，如-10%3=-1,10%-3=1. 3。

而除法运算符/和*，若两个操作数都是整型，则结果也是整型，若有一个是实型，则结果是实型。

4。

注意，如a=4,b=3,c=2,求a>b>c的值，因为原式=(a>b)>c,a>b值为1，则原式相当于1>c,所以最终结果是0。

5。

自增、减运算符的操作数不能是常量或表达式，如2++，（x+1）++都是不合法的，再如，2*a++等价于2*（a++）. 6.条件运算符“？：”是C++中唯一的三目运算符，条件表达式的一般格式为：逻辑表达式1？表达式2：表达式3.，1为真执行2，为假执行3，注意：条件表达式的功能相当于条件语句，但一般不能取代if语句；表达式1,2,3类型可不同，此时条件表达式的值取较高的类型，如a>b?2:5.5,a<b时，值为5.5，a>b时，值为2.0，而不是2。

注意：逗号运算符计算方法：按先后顺序依次计算各个表达式的值，最后一个表达式的值作为整个逗号表达式的值。

江苏省计算机二级考试复习资料（计算机基础知识部分）说明1：本部分在整个计算机等级考试笔试测试中占20分，题型全部为选择题。

说明2：办公软件操作题在历年考试笔试中占2分左右。

说明3：标题后的★表示考试重要程度。

第一节：信息技术基础（2－3分）★★一、微电子技术简介【重要知识点】1、现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心。

2、微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心。

3、集成电路是20世纪50年代出现的,以半导体单晶片作为材料。

4、现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓。

5、集成电路根据它所包含的电子元件可分为小规模小于100、中规模 100-3000、大规模3000-10万、、超大规模 10万-100万、和极大规模集成电路 >100万。

6、中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路。

7、集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础。

8、集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快。

9、摩尔定律：单块集成电路平均每18—24个月翻一翻。

10、IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。

CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡。

11、经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作“晶圆”。

【典型试题】1、在下列有关集成电路及其应用的叙述中,错误的是______ (2010春)A、集成电路的制造工序繁多,工艺复杂且技术难度高B、经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C、IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D、集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2、在下列有关集成电路的叙述中,正确的是______ 。

总体上必须清楚的:1)程序结构是三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。

3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4)bit是位是指为0 或者1。

byte 是指字节, 一个字节= 八个位.5)一定要记住二进制如何划成十进制。

概念常考到的：１、编译预处理不是C语言的一部分，不再运行时间。

C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。

２、每个C语言程序中main函数是有且只有一个。

３、在函数中不可以再定义函数。

４、算法的是一定要有输出的，他可以没有输入。

５、break可用于循环结构和switch语句。

６、逗号运算符的级别最低关键字不可以作为用户标识符号2）实型数据的合法形式：2.333e-1 就是合法的，且数据是2.333×10-1。

考试口诀：e前e后必有数，e后必为整数。

. 3）字符数据的合法形式:：'1' 是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。

'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII 数值是65。

4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：考试时候一般会说，在16位编译系统，或者是32位系统。

碰到这种情况，不要去管，一样做题。

掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。

5）转义字符的考查：在程序中int a = 0x6d，是把一个十六进制的数给变量a 注意这里的0x必须存在。

在程序中int a = 06d, 是一个八进制的形式。

在转义字符中，’\x6d’才是合法的，0不能写，并且x是小写。

‘\141’是合法的，0是不能写的。

江苏省二级c语言复习首先要注意这里只是复习，如果你想真正掌握C语言，这些是远远不够的。

因为考试是有规律可寻的，有的题目即使你没有完全看懂，掌握一定的技巧，也是同样可以做出来的。

下面我来谈谈我的几点看法：1，其实光靠上课时老师讲的那些，是不够的。

你还应该利用课余时间来自学。

还有一点，自学掌握的知识远比老师教的要记的牢。

2，上机非常重要，学C最重要的还是上机。

上机考试占到了总分的40%，要多上机练习。

3，参考书的选择。

教程最好选一本知名人士遍写的。

对应考纲列出的知识点来复习，做到有的放矢。

看计算机方面的书一定要注意建立知识框架，看到一章的标题脑子中马上要反应出这一章主要讲的什么，有多少知识点，一定要有这个印象。

考C语言必备的是苏大出版社的《江苏省计算机等级考试2级C语言试题汇编》，你如果把这本书上的题都搞懂了，那你肯定考优秀。

我觉得如果只是为了应付考试的话，做题认准这本书就足够了，其它的不用看了。

题不在做的多，只要把各种类型的题做全就行了。

江苏省计算机等级考试二级C语言考试大纲1．C语言的基本概念。

(1)源程序的格式、风格和结构，main函数及其他函数的基本概念。

(2)基本算术类型数据的表示及使用。

①类型标识符(int，float，double，char)的意义及使用；类型修饰符(long，short，signed，unsigned)的意义及使用。

②基本类型常量的表示及使用：int型常量的十进制、八进制、十六进制形式；float型常量、double型常量的十进制小数形式、十进制指数形式．；char型常量形式，常用转义字符；字符串常量形式；符号常量的命名、定义与使用。

③基本类型变量的命名、声明、初始化及使用。

Int④使用函数返回值作为操作数。

(3)运算符和表达式的表示及使用。

①表达式的一般组成。

②运算符功能、表达式的组成及表达式的值：赋值运算符与赋值表达式，赋值运算符的左值要求；算术运算符与算术表达式，++、- -运算符的左值要求；关系运算符与关系表达式；逻辑运算符与逻辑表达式，含有&&,||运算符的表达式的操作数求值顺序与优化处理；逗号运算符与逗号表达式，逗号表达式的操作数求值顺序；结果为最右的条件运算符与条件表达式；？：位运算符与位运算表达式。

全国计算机等级考试二级C语言考前复习资料（笔试）思维导图1：C语言程序设计知识结构第一课C语言程序设计基础思维导图2：第一课C语言程序设计基础本课主要知识点：1.知识点：C程序基础●C语言是一种结构化程序设计语言。

三种基本结构：顺序、选择、循环。

例1：（2010-09-11）以下关于结构化程序设计的叙述中正确的是（C）A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题例2：（2011-03-26）计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（A）A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对【解析】计算机不能直接理解高级语言，只能直接理解机器语言，所以必须要把高级语言翻译成机器语言，计算机才能执行高级语言编写的程序。

翻译的方式有两种，一个是编译，一个是解释。

C语言程序仅可以编译。

例3：（2011-03-26）以下叙述中错误的是( D)A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件【解析】C程序开发过程：编辑—>（.c）编译—>（.obj）链接—>可执行文件（.exe）2.知识点：C语言程序的构成●C程序是由函数构成的，一个C程序有且仅有一个main函数。

一个函数由两部分组成：函数的首部和函数体。

函数体包括声明部分和执行部分。

一个C 程序总是从main函数开始执行（即程序的入口），由main函数结束，（即程序的2010-03-12）以下叙述正确的是（B）fun(fun(x))main函数，其他函数不可作为单独文件形式存在2011-09-11）以下叙述中错误的是（C）CC语言程序只能有一个主函数(a-z,A-Z)，数字(0-9),下划线(_)。