计算机等级考试考点分析二级C语言.ppt

计算机等级考试（二级计算机等级考试（二级C语言）考点分析语言）考点分析主主 讲讲 人：陈南京人：陈南京我的博客：我的博客： C+6.0Visual C+6.0去掉了原有的对去掉了原有的对去掉了原有的对去掉了原有的对gotogoto语句的要求语句的要求语句的要求语句的要求去掉了内部函数与外部函数去掉了内部函数与外部函数去掉了内部函数与外部函数去掉了内部函数与外部函数去掉了去掉了去掉了去掉了main()main()函数的命令行参数函数的命令行参数函数的命令行参数函数的命令行参数 基础知识部分基础知识部分-基本数据结构与算法基本数据结构与算法 1.1.算法的算法的算法的算法的基本概念基本概念基本概念基本概念；算法复杂度算法复杂度算法复杂度算法复杂度的概念和意义（时间复杂的概念和意义（时间复杂的概念和意义（时间复杂的概念和意义（时间复杂度与空间复杂度）。度与空间复杂度）。度与空间复杂度）。度与空间复杂度）。2.2.数据结构的定义；数据结构的定义；数据结构的定义；数据结构的定义；数据的逻辑结构与存储结构数据的逻辑结构与存储结构数据的逻辑结构与存储结构数据的逻辑结构与存储结构；数据结；数据结；数据结；数据结构的图形表示；线性结构与非线性结构的概念。构的图形表示；线性结构与非线性结构的概念。构的图形表示；线性结构与非线性结构的概念。构的图形表示；线性结构与非线性结构的概念。3.3.线性表的定义；线性表的顺序存储结构及其插入与删除线性表的定义；线性表的顺序存储结构及其插入与删除线性表的定义；线性表的顺序存储结构及其插入与删除线性表的定义；线性表的顺序存储结构及其插入与删除运算。运算。运算。运算。4.4.栈和队列的定义；栈和队列的定义；栈和队列的定义；栈和队列的定义；栈和队列栈和队列栈和队列栈和队列的顺序存储结构及其基本运的顺序存储结构及其基本运的顺序存储结构及其基本运的顺序存储结构及其基本运算。算。算。算。5.5.线性单链表、线性单链表、线性单链表、线性单链表、双向链表与循环链表双向链表与循环链表双向链表与循环链表双向链表与循环链表的结构及其基本运算。的结构及其基本运算。的结构及其基本运算。的结构及其基本运算。6.6.树的基本概念；二叉树的定义及其存储结构；树的基本概念；二叉树的定义及其存储结构；树的基本概念；二叉树的定义及其存储结构；树的基本概念；二叉树的定义及其存储结构；二叉树的二叉树的二叉树的二叉树的前序、中序和后序遍历前序、中序和后序遍历前序、中序和后序遍历前序、中序和后序遍历。7.7.顺序查找与二分法查找算法；基本排序算法（交换类排顺序查找与二分法查找算法；基本排序算法（交换类排顺序查找与二分法查找算法；基本排序算法（交换类排顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。序，选择类排序，插入类排序）。序，选择类排序，插入类排序）。序，选择类排序，插入类排序）。基础知识部分基础知识部分-程序设计基础程序设计基础 1.程序设计方法与风格程序设计方法与风格2.结构化程序设计。结构化程序设计。3.面向对象的程序设计方法，对象，方法，面向对象的程序设计方法，对象，方法，属性及继承与多态性。属性及继承与多态性。基础知识部分基础知识部分-软件工程基础软件工程基础 1.软件工程软件工程基本概念基本概念，软件，软件生命周期概念生命周期概念，软件工具与软件开发环境。软件工具与软件开发环境。2.结构化分析方法，结构化分析方法，数据流图数据流图，数据字典，数据字典，软件需求规格说明书。软件需求规格说明书。3.结构化设计方法，总体设计与详细设计。结构化设计方法，总体设计与详细设计。4.软件测试的方法软件测试的方法，白盒测试与黑盒测试，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。试、集成测试和系统测试。5.程序的调试，静态调试与动态调试。程序的调试，静态调试与动态调试。基础知识部分基础知识部分-数据库设计基础数据库设计基础 1.数据库的数据库的基本概念基本概念：数据库，数据库管理：数据库，数据库管理系统，数据库系统。系统，数据库系统。2.数据模型，实体联系模型及数据模型，实体联系模型及ER图图，从，从ER图导出关系数据模型。图导出关系数据模型。3.关系代数运算，包括集合运算及选择、投关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。影、连接运算，数据库规范化理论。4.数据库设计方法和步骤：需求分析、概念数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。设计、逻辑设计和物理设计的相关策略。C语言常见考点分析语言常见考点分析-宏定义宏定义 考查点：考查点：宏替换只是原样替换宏替换只是原样替换宏替换只是原样替换宏替换只是原样替换例题：例题：C语言常见考点分析语言常见考点分析-递归应用递归应用 考查点：考查点：函数的调用函数的调用函数的调用函数的调用递归调用的特点一：问题可以由大化小递归调用的特点一：问题可以由大化小递归调用的特点一：问题可以由大化小递归调用的特点一：问题可以由大化小递归调用特点二：必定有一个出口递归调用特点二：必定有一个出口递归调用特点二：必定有一个出口递归调用特点二：必定有一个出口例题：例题：C语言常见考点分析语言常见考点分析-二维数组二维数组 考查点：考查点：二维数组的存放顺序二维数组的存放顺序二维数组的存放顺序二维数组的存放顺序与字符数组结合考查与字符数组结合考查与字符数组结合考查与字符数组结合考查例题例题C语言常见考点分析语言常见考点分析-字符串处理字符串处理 考查点：考查点：字符指针的运算字符指针的运算字符指针的运算字符指针的运算常见字符串函数的应用常见字符串函数的应用常见字符串函数的应用常见字符串函数的应用例题例题C语言常见考点分析语言常见考点分析-穷举法穷举法 例题例题C语言常见考点分析语言常见考点分析-静态变量静态变量/变量作变量作用域用域 考查点：考查点：静态变量的存储机制静态变量的存储机制静态变量的存储机制静态变量的存储机制例题例题C语言常见考点分析语言常见考点分析-查找和排序查找和排序 考查点：考查点：读懂常见排序方法程序（主要是冒泡排序）读懂常见排序方法程序（主要是冒泡排序）读懂常见排序方法程序（主要是冒泡排序）读懂常见排序方法程序（主要是冒泡排序）利用数组下标获得数组的最大值和最小值的位利用数组下标获得数组的最大值和最小值的位利用数组下标获得数组的最大值和最小值的位利用数组下标获得数组的最大值和最小值的位置，并进行交换置，并进行交换置，并进行交换置，并进行交换例题例题C语言常见考点分析语言常见考点分析-结构体应用结构体应用 考查点：考查点：类型定义符类型定义符类型定义符类型定义符typedef typedef 结构体和共用体类型数据的定义方法结构体和共用体类型数据的定义方法结构体和共用体类型数据的定义方法结构体和共用体类型数据的定义方法 和引用方和引用方和引用方和引用方法法法法 结构指针变量，结构数组结构指针变量，结构数组结构指针变量，结构数组结构指针变量，结构数组 用指针和结构体构成链表用指针和结构体构成链表用指针和结构体构成链表用指针和结构体构成链表 例题例题C语言常见考点分析语言常见考点分析-文件文件 考查点：考查点：文件指针的定义文件指针的定义文件指针的定义文件指针的定义文件打开与关闭（文件打开与关闭（文件打开与关闭（文件打开与关闭（fopenfopen、fclosefclose）文件读写（文件读写（文件读写（文件读写（fputcfputc、fgetcfgetc、fputs fputs、fgetsfgets、freadfread、fwritefwrite、fprintffprintf、fscanffscanf）文件定位（文件定位（文件定位（文件定位（rewindrewind、fseekfseek）例题例题此课件下载可自行编辑修改，此课件供参考！此课件下载可自行编辑修改，此课件供参考！部分内容来源于网络，如有侵权请与我联系删除！部分内容来源于网络，如有侵权请与我联系删除！