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

文档介绍：计算机等级考试(二级C语言)考点分析
主讲人:陈南京
我的博客:blog.//
2008年4月考试大纲分析
与往年相比,大纲发生了一些变化,主要体现在以下几点:
笔试时间由120分钟变成90分钟
C++
去掉了原有的对goto语句的要求
去掉了内部函数与外部函数
去掉了main( )函数的命令行参数
基础知识部分--基本数据结构与算法
;算法复杂度的概念和意义(时间复杂度与空间复杂度)。;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。;线性表的顺序存储结构及其插入与删除运算。;栈和队列的顺序存储结构及其基本运算。、双向链表与循环链表的结构及其基本运算。;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。;基本排序算法(交换类排序,选择类排序,插入类排序)。
基础知识部分--程序设计基础
。,对象,方法,属性及继承与多态性。
基础知识部分--软件工程基础
,软件生命周期概念,软件工具与软件开发环境。,数据流图,数据字典,软件需求规格说明书。,总体设计与详细设计。,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。,静态调试与动态调试。
基础知识部分--数据库设计基础
:数据库,数据库管理系统,数据库系统。,实体联系模型及E―R图,从E―R图导出关系数据模型。,包括集合运算及选择、投影、连接运算,数据库规范化理论。:需求分析、概念设计、逻辑设计和物理设计的相关策略。
C语言常见考点分析--宏定义
考查点:
宏替换只是原样替换
例题:
C语言常见考点分析--递归应用
考查点:
函数的调用
递归调用的特点一:问题可以由大化小
递归调用特点二:必定有一个出口
例题:
C语言常见考点分析--二维数组
考查点:
二维数组的存放顺序
与字符数组结合考查
例题
C语言常见考点分析--字符串处理
考查点:
字符指针的运算
常见字符串函数的应用
例题