《2017全国计算机等级考试二级c语言知识点超全整(打印版)》由会员分享，可在线阅读，更多相关《2017全国计算机等级考试二级c语言知识点超全整(打印版)（32页珍藏版）》请在金锄头文库上搜索。
1、全国 计 算机等 级 考 试目录第一部分 公共基础知识第 1 章 算 法与 数据 结构 .1考点 1 算 法 .1考点 2 数 据结 构 .1考点 3 线 性表 及其 顺序 存储 结构 .1考点 4 栈 和队 列 .1考点 5 线 性链 表 .2考点 6 树 与二 叉树 .2考点 7 查 找技 术 .3考点 8 排 序技 术 .3第 2 章 程序 设计 基础 .4考点 1 程 序设 计方 法与 风格 .4考点 2 结 构化 程序 设计 .5考点 3 面 向对 象的 程序 设计 .5第 3 章 软 件工 程基 础 .5考点 1 软 件工 程基 本概 念 .5考点 2 软 件分 析方 法 .6考点
2、 3 结 构化 设计 方法 .7考点 4 软 件测 试 .8考点 5 程 序的 调试 .9第 4 章 数 据库 设计 基础 .9考点 1 数 据库 系统 的基 本概 念 .9考点 2 数 据库 系统 的基 本概 念 .10考点 3 关 系代 数 .12考点 4 数 据库 设计 与管 理 .12第二部分 二级 C 语言第 1 章 程 序设 计基 本概 念 .14考点 1 程 序设 计 .14考点 2 C 程序 的结 构 和 格式 .14考点 3 常 量和 变量 .14考点 4 算 术表 达式 .15考点 5 赋 值表 达式 .16考点 6 自 加、 自减 和逗 号运 算 .16第 2 章 顺 序
3、结 构 .17考点 1 字 符型 常量 与变 量 .17考点 2 putchar 与 getchar 函 数 .17考点 3 printf 函 数 .17考点 4 scanf 函 数 .18考点 5 位 运算 的含 义和 应用 .18第 3 章 选 择结 构 .19考点 1 关 系运 算符 和关 系表 达式 .19考点 2 逻 辑运 算符 和逻 辑表 达式 .19考点 3 if 语 句及 其构 成的 选择 结构 .19考点 4 switch 语 句 与 break 语句 .20第 4 章 循 环结 构 .20考点 1 while 循 环结 构 .20考点 2 do-while 循 环结 构 .
4、21考点 3 for 循 环结 构 .21考点 4 嵌 套循 环语 句 .21第 5 章 函 数 .21考点 1 库 函数 .21考点 2 函 数的 调用 .22考点 3 参 数传 递 .22考点 4 函 数的 递归 调用 .23考点 5 局 部、 全局 变量 和存 储分 类 .23第 6 章 地 址与 指针 .23考点 1 变 量的 地址 和指 针 .23考点 2 指 针变 量的 操作 .24考点 3 函 数之 间地 址的 传递 .24第 7 章 数 组 .24考点 1 一维数组的定义及元素的引用. 24考点 2 函数对一维数组及元素的引用. 25考点 3 二 维数 组的 定义 .25考点
5、4 二 维数 组和 指针 .25考点 5 二维数组名和指针数组作为实参. 26第 8 章 字 符串 .26考点 1 用 一维 字符 数组 存放 字符 串 .26考点 2 使 指针 指向 字符 串 .26考点 3 字 符串 的输 入和 输出 .26考点 4 字 符串 数组 .27考点 5 用 于字 符串 处理 的函 数 .27第 9 章 编译 预处 理和 动态 存储 分配 .27考点 1 编 译预 处理 .27考点 2 宏 替换 .27考点 3 文 件包 含处 理 .28考点 4 动 态存 储分 配 .28第 10 章 结构体、共用体和用户定义类型28考点 1 结 构体 .28考点 2 共 用体
6、 .29考点 3 用 户定 义类 型 .29第 1 1 章 文件 .29考点 1 文 件指 针 .29考点 2 文 件的 读写 .30选 择 题 考 点 秘 籍 二 级 C 语 言- 1 -第一部分 公共基础知识第 1 章 算法与数据结构考点 1 算法1什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法，它告诉计算机确切的步骤来执行一个指定的任务。（1）算法的基本特征一 般 来 说 ， 算 法 应 具 有 ： 可 行 性 、 确 定 性 、有 穷 性 、 拥 有 足 够 的 情 报 这 几 个 特 征 。（2）算法的组成要素通 常 ， 一 个 算 法 由 两 部 分
7、组 成 ： 一 是 对 数 据对 象 的 运 算 和 操 作 ， 二 是 算 法 的 控 制 结 构 。2算法的复杂度算 法 的 复 杂 度 是 算 法 规 模 的 度 量 ， 一 个 算 法的 复 杂 度 高 低 体 现 在 运 行 该 算 法 所 需 要 的 计 算 机资 源 的 多 少 ， 所 需 的 资 源 越 多 ， 就 说 明 该 算 法 的复 杂 度 越 高 ； 反 之 ， 所 需 的 资 源 越 少 ， 则 该 算 法的 复 杂 度 越 低 。 算 法 复 杂 度 包 括 算 法 的 时 间 复 杂度 和 算 法 的 空 间 复 杂 度 。考点 2 数据结构1数据结构的概念所
8、谓 数 据 结 构 是 指 由 某 一 数 据 对 象 及 该 对 象中 所 有 数 据 成 员 之 间 的 关 系 组 成 的 集 合 。 成 员 之间 的 关 系 有 很 多 种 ， 最 常 见 的 是 前 后 件 关 系 。2数据的逻辑结构（1）逻辑结构的定义数 据 的 逻 辑 结 构 ， 是 指 反 映 数 据 之 间 逻 辑关 系 的 数 据 结 构 。 对 于 电 脑 上 的 数 据 而 言 ， 逻辑 结 构 就 是 能 够 用 眼 睛 看 到 的 数 据 形 式 ， 包 括在 屏 幕 上 看 到 的 文 本 、 图 片 、 视 频 等 。（2）逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度，将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。3数据的存储结构数据的存储结构也称为数据的物理结构， 是指数据在计算机中存放的方式，包括数据元素的存储和关系的存储。通常，一种数据的逻辑结构根据需要可以表示成多种存
