没有合适的资源?快使用搜索试试~ 我知道了~
2017全国计算机等级考试二级C语言知识点超全整打印版.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 131 浏览量
2022-07-10
23:28:48
上传
评论
收藏 412KB DOC 举报
温馨提示
试读
63页
2017全国计算机等级考试二级C语言知识点超全整打印版.doc
资源推荐
资源详情
资源评论
第 1 页
全国计算机
等级考试
第 2 页
目录
第一局部 公共根底知识
第 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 页
考点 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
第 1 页
第一局部 公共根底
知识第 1 章 算法及
数据构造
考点 1 算法
1.什么是算法
算法是指对解题方案的准确而完整
的描述。计算机程序本质上就是一个
算法,它告诉计算机确切的步骤来执
行一个指定的任务。
〔1〕算法的根本特征
一般来说,算法应具有:可行性、确
定性、有穷性、拥有足够的情报这几个
特征。
〔2〕算法的组成要素
通常,一个算法由两局部组成:一是
对数据对象的运算和操作,二是算法的
控制构造。
2.算法的复杂度
算法的复杂度是算法规模的度量,一
个算法的复杂度上下表达在运行该算法
所需要的计算机资源的多少,所需的资
源越多,就说明该算法的复杂度越高;
反之,所需的资源越少,那么该算法的
复杂度越低。算法复杂度包括算法的时
间复杂度和算法的空间复杂度。
考点 2 数据构造
1.数据构造的概念
所谓数据构造是指由某一数据对象及
该对象中所有数据成员之间的关系组成
的集合。成员之间的关系有很多种,最
常见的是前后件关系。
2.数据的逻辑构造
〔1〕逻辑构造的定义
数据的逻辑构造,是指反映数据之
间逻辑关系的数据构造。对于电脑上的
数据而言,逻辑构造就是能够用眼睛看
到的数据形式,包括在屏幕上看到的文
本、图片、视频等。
〔2〕逻辑构造的分类
根据数据构造中各元素之间前后关
系的复杂程度,将数据的逻辑构造分成
线性构造和非线性构造。一个非空的线
性构造如果满足以下两个条件:①有且
只有一个根结点;②每一个结点最多有
一个前件,也最多有一个后件。
3.数据的存储构造
数据的存储构造也称为数据的物理
构造, 是指数据在计算机中存放的方
式,包括数据元素的存储和关系的存
储。通常,一种数据的逻辑构造根据需
要可以表示成多种存储构造,常用的存
储构造有顺序、链式存储构造。
第 2 页
考点 3 线性表及其顺序存储构造
1.线性表的根本概念
线性表是由 n 个数据元素组成
的有限序列,是最简单、最常用的数
据构造。其中的数据元素有着广泛的
含义,可以是一个单独的数字或字
母,可以是矩阵中的一行或一列向
量, 也 可以 是二 维 表中 的一 条记
录。线性表是一种线性构造。数据元
素在线性表中的位置,只取决于它们
自己的序号,即数据元素之间的相对
位置是线性的。
2.线性表的顺序存储构造
一种数据的逻辑构造根据需要可以
表示成多种存储构造。线性表的存储构
造常用的是顺序存储,也称为顺序分
配。线性表的顺序存储构造具有以下两
个根本特点:①线性表中所有元素所占
的存储空间是连续的;②线性表中各数
据元素在存储空间中是按逻辑顺序依次
存放的。
3.顺序表的插入
所谓“顺序表〞指的是使用顺序存
储构造的线性表。在顺序表中插入一个
新的数据元素,就像是在排队买票的时
候进来了一个插队的人。
4.顺序表的删除
在顺序表中删除一个数据元素,就
像是在排队买票的时候其中的一个人离
开了。在平均情况下,要在线性表中删
除一个元素,需要移动线性表中一半的
数据元素。
考点 4 栈和队列
1.栈及其根本运算
〔1〕什么是栈
栈是一种特殊的线性表。在这种
特殊的线性表中,其插入和删除运算
都只能在线性表的一端进展。一端是
封闭的 , 不 允 许 插入和 删 除 数 据 元
素;另一端是敞开的,允许插入和删
除数据元素。
在栈中,允许插入和删除数据元素
的一端称为栈顶,而不允许插入和删除
数据元素的一端称为栈底。栈顶元素总
会是被最后插入的元素,从而也是最先
被删除的元素;栈底元素总是最先被插
入的元素,从而也是最后才能被删除的
元素。即栈是按照“先进后出〞或“后
进先出〞的原那么组织数据的。栈具有
记忆的功能, 支持子程序的调用。通常
用指针 top 来指示栈顶位置,用指针
bottom 来指示栈底的位置。往栈中插入
一个元素称为入栈运算,从栈中删除一
剩余62页未读,继续阅读
资源评论
kfcel5889
- 粉丝: 3
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 计算机视觉(CV)open CV 人脸识别程序.docx
- python 端午节游戏,选择三个传统的端午节活动之一:包粽子、赛龙舟或挂艾草 根据玩家的选择,游戏会描述相应的情节,并在完成后
- C语言各版块实验题库、实验汇报以及实验教学案例资源
- 数据库连接(MySQL与VS2022)_vs2022 mysql-CSDN博客 (2024_6_1 19_11_34).html
- Flappy bird小游戏
- 数电实验五:555单稳态触发电路、555单稳态触发电路、555构成的施密特触发器
- MySQLTuner,一个用Perl编写的脚本,它允许你快速审查MySQL安装情况,并进行调整以提高性能和稳定性
- 冒泡排序 基础排序 插入排序 快速排序 双路快速排序 三路快速排序 堆排序.zip
- 数电实验四:加法计数器、减法计数器、加法器、建议数字钟、74LS192功能测试
- JSP基于网络超市商品销售管理系统的设计与实现(源代码+lw).zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功