没有合适的资源?快使用搜索试试~ 我知道了~
2017全国计算机等级考试二级C语言知识点超全.doc
0 下载量 152 浏览量
2022-12-13
23:16:50
上传
评论
收藏 555KB DOC 举报
温馨提示
试读
64页
2017全国计算机等级考试二级C语言知识点超全.doc
资源推荐
资源详情
资源评论
..
-
. . word.zl-
全国计算机
等级考试
- .
-
-可修编-
目录
第一局部公共根底知识
第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
考点2C程序的构造和格式............................14
考点3 常量和变量 ..........................................14
考点4 算术表达式 ..........................................15
考点5 赋值表达式 ..........................................16
考点6 自加、自减和逗号运算.....................16
第2章顺序构造........................................................17
考点1 字符型常量与变量..............................17
考点2putchar与getchar 函数17
考点3printf函数17
考点4scanf函数18
考点5 位运算的含义和应用 .........................18
第3章选择构造........................................................19
考点1 关系运算符和关系表达式................19
考点2 逻辑运算符和逻辑表达式................19
考点3 if语句及其构成的选择构造..............19
考点4switch语句与break语句 .......................20
第4章循环构造........................................................20
考点1while循环构造........................................20
考点2do-while循环构造..................................21
考点3for循环构造............................................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
..
-
.
. word.zl-
考点4 动态存储分配......................................28
第10 章构造体、共用体和用户定义类型28
考点1 构造体 ...................................................28
考点2 共用体 ...................................................29
考点3 用户定义类型......................................29
第11 章文件 .............................................................29
考点1 文件指针...............................................29
考点2 文件的读写 ..........................................30
..
-
.
. word.zl-
第一局部公共根底知识第
1 章算法与数据构造
考点1 算法
1.什么是算法
算法是指对解题方案的准确而完整的描
述。计算机程序本质上就是一个算法,它告诉
计算机确切的步骤来执行一个指定的任务。
〔1〕算法的根本特征
一般来说,算法应具有:可行性、确定性、
有穷性、拥有足够的情报这几个特征。
〔2〕算法的组成要素
通常,一个算法由两局部组成:一是对数据
对象的运算和操作,二是算法的控制构造。
2.算法的复杂度
算法的复杂度是算法规模的度量,一个算法
的复杂度上下表达在运行该算法所需要的计算机
资源的多少,所需的资源越多,就说明该算法的
复杂度越高;反之,所需的资源越少,那么该算
法的复杂度越低。算法复杂度包括算法的时间复
杂度和算法的空间复杂度。
考点2 数据构造
1.数据构造的概念
所谓数据构造是指由某一数据对象及该对象
中所有数据成员之间的关系组成的集合。成员之
间的关系有很多种,最常见的是前后件关系。
2.数据的逻辑构造
〔1〕逻辑构造的定义
数据的逻辑构造,是指反映数据之间逻辑
关系的数据构造。对于电脑上的数据而言,逻
辑构造就是能够用眼睛看到的数据形式,包括
在屏幕上看到的文本、图片、视频等。
〔2〕逻辑构造的分类
根据数据构造中各元素之间前后关系的复
杂程度,将数据的逻辑构造分成线性构造和非
线性构造。一个非空的线性构造如果满足以下
两个条件:①有且只有一个根结点;②每一个
结点最多有一个前件,也最多有一个后件。
3.数据的存储构造
数据的存储构造也称为数据的物理构造,
是指数据在计算机中存放的方式,包括数据元
素的存储和关系的存储。通常,一种数据的逻
辑构造根据需要可以表示成多种存储构造,常
用的存储构造有顺序、链式存储构造。
考点3 线性表及其顺序存储构造
1.线性表的根本概念
线性表是由n 个数据元素组成的有限序
列,是最简单、最常用的数据构造。其中的数
据元素有着广泛的含义,可以是一个单独的数
字或字母,可以是矩阵中的一行或一列向量,
也可以是二维表中的一条记录。线性表是一种
线性构造。数据元素在线性表中的位置,只取
决于它们自己的序号,即数据元素之间的相对
位置是线性的。
2.线性表的顺序存储构造
一种数据的逻辑构造根据需要可以表示成多
种存储构造。线性表的存储构造常用的是顺序存
储,也称为顺序分配。线性表的顺序存储构造具
有以下两个根本特点:①线性表中所有元素所占
的存储空间是连续的;②线性表中各数据元素在
存储空间中是按逻辑顺序依次存放的。
3.顺序表的插入
所谓“顺序表〞指的是使用顺序存储构造的
线性表。在顺序表中插入一个新的数据元素,就
像是在排队买票的时候进来了一个插队的人。
4.顺序表的删除
在顺序表中删除一个数据元素,就像是在排
队买票的时候其中的一个人离开了。在平均情况
下,要在线性表中删除一个元素,需要移动线性
表中一半的数据元素。
考点4 栈和队列
1.栈及其根本运算
〔1〕什么是栈
栈是一种特殊的线性表。在这种特殊的线
性表中,其插入和删除运算都只能在线性表的
一端进展。一端是封闭的,不允许插入和删除
数据元素;另一端是敞开的,允许插入和删除
数据元素。
剩余63页未读,继续阅读
资源评论
黑色的迷迭香
- 粉丝: 714
- 资源: 4万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 钢琴块2 v3.1.0.1054 Mod.apk
- 蓝桥杯第十一届省赛(第一场)
- 隐马尔可夫实践(生物序列)
- CLShanYanSDKDataList.sqlite
- 2024年度乐材教育春季高中数学教师专业测试答案.docx
- 选择题-数组&类I.docx
- cn-msdn-library-for-visual-studio-2008-service-pack-1-x86-dvd-x1
- cn-msdn-library-for-visual-studio-2008-service-pack-1-x86-dvd-x1
- cn-msdn-library-for-visual-studio-2008-service-pack-1-x86-dvd-x1
- Screenshot_20240517_181056.jpg
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功