没有合适的资源?快使用搜索试试~ 我知道了~
2017全国计算机等级考试二级C语言知识点超全整(打印版).doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 42 浏览量
2022-06-19
18:07:33
上传
评论
收藏 415KB DOC 举报
温馨提示
试读
59页
2017全国计算机等级考试二级C语言知识点超全整(打印版).doc
资源推荐
资源详情
资源评论
全国计算机
等级考试
目录
第一部分 公共基础知识
第 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
考点 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
章
顺 序 结 构 .......................................... 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
循 环 结 构 ........................ 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
考点 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 共用体...........................................29
考点 3 用 户 定 义 类 型 ............................... 29
第 11 章
文件 ................................................. 29
考点 1 文 件 指 针 ....................................... 29
考点 2 文件的读写...................................30
选择题考点秘籍—二级 C 语言
-
1
-
第一部分 公共基础知识第
1 章 算法与数据结构
考点 1 算法
1.什么是算法
算法是指对解题方案的准确而完整的描述。
计算机程序本质上就是一个算法,它告诉计算
机确切的步骤来执行一个指定的任务.
(1)算法的基本特征
一般来说,算法应具有:可行性、确定性、
有穷性、拥有足够的情报这几个特征。
(2)算法的组成要素
通常,一个算法由两部分组成:一是对数据
对象的运算和操作,二是算法的控制结构.
2.算法的复杂度
算法的复杂度是算法规模的度量,一个算法
的复杂度高低体现在运行该算法所需要的计算机
资源的多少,所需的资源越多,就说明该算法的
复杂度越高;反之,所需的资源越少 ,则该算法
的复杂度越低。算法复杂度包括算法的时间复杂
度和算法的空间复杂度。
考点 2 数据结构
1.数据结构的概念
所谓数据结构是指由某一数据对象及该对象
中所有数据成员之间的关系组成的集合。成员之
间的关系有很多种,最常见的是前后件关系。
2.数据的逻辑结构
(1)逻辑结构的定义
数据的逻辑结构,是指反映数据之间逻辑
关系的数据结构。对于电脑上的数据而言,逻
辑结构就是能够用眼睛看到的数据形式,包括
在屏幕上看到的文本、图片、视频等.
(2)逻辑结构的分类
根据数据结构中各元素之间前后关系的复
杂程度,将数据的逻辑结构分成线性结构和非
线性结构。一个非空的线性结构如果满足以下
两个条件:①有且只有一个根结点;②每一个
结点最多有一个前件,也最多有一个后件。
3.数据的存储结构
数据的存储结构也称为数据的物理结构,
是指数据在计算机中存放的方式,包括数据元
素的存储和关系的存储。通常,一种数据的逻
辑结构根据需要可以表示成多种存储结构,常
用的存储结构有顺序、链式存储结构.
考点 3 线性表及其顺序存储结构
1.线性表的基本概念
线性表是由 n 个数据元素组成的有限序
列,是最简单、最常用的数据结构。其中的数
据元素有着广泛的含义,可以是一个单独的数
字或字母,可以是矩阵中的一行或一列向量,
也可以是二维表中的一条记录.线性表是一种
线性结构。数据元素在线性表中的位置,只取
决于它们自己的序号,即数据元素之间的相对
位置是线性的。
2.线性表的顺序存储结构
一种数据的逻辑结构根据需要可以表示成多
种存储结构。线性表的存储结构常用的是顺序存
储,也称为顺序分配。线性表的顺序存储结构具
有以下两个基本特点:①线性表中所有元素所占的
存储空间是连续的;②线性表中各数据元素在存
储空间中是按逻辑顺序依次存放的。
3.顺序表的插入
所谓“顺序表"指的是使用顺序存储结构的线
性表。在顺序表中插入一个新的数据元素 ,就像
是在排队买票的时候进来了一个插队的人.
4.顺序表的删除
在顺序表中删除一个数据元素,就像是在排
队买票的时候其中的一个人离开了。在平均情况
下,要在线性表中删除一个元素,需要移动线性
表中一半的数据元素.
考点 4 栈和队列
1.栈及其基本运算
(1)什么是栈
栈是一种特殊的线性表.在这种特殊的线
性表中,其插入和删除运算都只能在线性表的
一端进行。一端是封闭的,不允许插入和删除
数据元素;另一端是敞开的,允许插入和删除
数据元素。
在栈中,允许插入和删除数据元素的一端
称为栈顶,而不允许插入和删除数据元素的一
端称为栈底.栈顶元素总会是被最后插入的元素,
从而也是最先被删除的元素;栈底元素总是最
先被插入的元素,从而也是最后才能被删除的元
素。即栈是按照“先进后出"或“后进先出"的原则
组织数据的。栈具有记忆的功能, 支持子程序的调
用.通常用指针 top 来指示栈顶位置,用指针
bottom 来指示栈底的位置。往栈中插入一个元素
第一部分 公共基础知识
- 2 -
称为入栈运算,从栈中删除一
-
3
-
选择题考点秘籍—二级 C 语言
个元素称为退栈运算.通过栈顶指针 top 来反反映
栈中元素的动态变化情况。
(2)栈的基本运算
栈的基本运算有 3 种:入栈、退栈与读栈
顶元素。①入栈运算。入栈运算是指在栈顶位
置插入一个新元素。这个运算有两个基本操
作:首先将栈顶指针进一(即 top 加 1),然后
将新元素插入到栈顶指针指向的位置。②退栈
运算。退栈运算是指取出栈顶元素并赋给指定
的变量。这个运算有两个基本操作:首先将栈
顶元素赋值给一个指定的变量,然后将栈顶指
针退一(即 top 减 1)。③读栈顶元素。读栈顶
元素是指将栈顶元素赋给一个指定的变量,但
是不删除栈顶元素。因此,在这个运算中,栈顶
指针不会改变.当栈顶指针为 0 时,说明栈空,
读不到栈顶元素。
2.队列及其基本运算
(1)什么是队列
队列是指允许在表的一端进行插入、而在
另一端进行删除的线性表。允许插入的一端称为
队尾,通常用一个队尾指针(rear)指向队尾元
素,队尾指针总是指向最后被插入的元素;允
许删除的一端称为排头(也称为队头),通常也
用一个排头指针(front)指向排头元素的前一
个位置.
(2)循环队列及其运算
队列的顺序存储结构一般采用循环队列
的形式。所谓的循环队列,就是将队列的存储空
间的最后一个位置绕到第一个位置,形成逻辑上
的环状空间,供队列循环使用。
①入队运算。入队运算是指在循环队列的
队尾加入一个新元素。这个运算有两个基本操
作:首先将队尾指针进一(即 rear=rera+1),
并当 rear=m+1 时置 rear=1;然后将新元素插入到
队尾指针指向的位置。②退队运算.退队运算是
指在循环队列的排头位置退出一个元素并赋值给
指定的变量。这个运算有两个基本操作:首先将
排头指针进一(即 front=front+1),并当
front=m+1 时置 front=1;然后将排头指针指向的
元素赋给指定的变量.
考点 5 线性链表
1.线性链表
(1)线性链表
线性表的链式存储结构称为线性链表.在
线性链表中,存储空间上的每一个存储结点都
要分成两部分:一部分用于存储数据元素的
值,称为数据域;另一部分用于存储该数据元素
的存储序号(存储结点的地址,即指向后件结
点),称为指针域.
(2)线性链表的查找
在非空的线性链表中查找指定元素的操
作:从头指针指向的结点开始往后沿着指针进行
扫描,如果找到要查找的内容,则查找成功; 如果
没有对应的要查找的元素,则查找失败.为了弥补
线性单链表的这个缺点,对线性链表中的每个结
点设置两个指针,一个称为左指针
(Llink),用以指向其前件结点;另一个称为
右指针(Rlink),用来指向其后件结点.这样的
线性表称为双向链表.
(3)线性链表的插入
在向线性链表中插入一个新元素之前,我
们先要给该元素分配一个新结点,其中包括值
域和指针域以便用于存储该元素的值。然后找
到插入位置,将插入位置前件的指针指向新结点,
将新接点的指针指向插入位置后件的结点。
(4)线性链表的删除
要从线性表中删除一个元素,首先将要删除
元素的前后件两个指针断开,然后把要删除结点
的前件的指针,指向删除结点后的数据元素。
2.循环链表
循环链表与单链表唯一的不同,就是最
后一个结点的指针域中的值不同。单链表的
最后一个结点的指针域存放的是一个空指针 ,
而循环链表的最后一个结点的指针域存放的
是指向第一个结点的指针。
考点 6 树与二叉树
1.树的基本概念
树是一种比较简单的非线型结构.在树中所
有的数据元素之间具有明显的层次关系。之所
以将这种数据结构命名为“树",是因为其结构看
上去像一棵倒长着的树。在树的图形表示中,上
端的结点是前件,下端的结点是后件。
2.二叉树及基本性质
(1)二叉树
二叉树是一种特殊的树,是一种很有用的非线
型结构.所有树结构上的术语都可以用在二叉树上。
二叉树具有以下两个特征:① 非空二叉树只有一个
剩余58页未读,继续阅读
资源评论
xinkai1688
- 粉丝: 343
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功