2017全国计算机等级考试二级C语言知识点超全.doc
《2017全国计算机等级考试二级C语言知识点超全.doc》由会员分享,可在线阅读,更多相关《2017全国计算机等级考试二级C语言知识点超全.doc(64页珍藏版)》请在咨信网上搜索。
1、. -全国计算机等级考试. . word.zl-. -目录. . 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
2、考点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考点
3、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考
4、点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. . word.zl-. -第一局部公共根底知识第1 章算法与数据构造考点1 算法1什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法,它告诉计算机确切的步骤来执行一个指定的任务
5、。1算法的根本特征一般来说,算法应具有:可行性、确定性、有穷性、拥有足够的情报这几个特征。2算法的组成要素通常,一个算法由两局部组成:一是对数据对象的运算和操作,二是算法的控制构造。2算法的复杂度算法的复杂度是算法规模的度量,一个算法的复杂度上下表达在运行该算法所需要的计算机资源的多少,所需的资源越多,就说明该算法的复杂度越高;反之,所需的资源越少,那么该算法的复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度。考点2 数据构造1数据构造的概念所谓数据构造是指由某一数据对象及该对象中所有数据成员之间的关系组成的集合。成员之间的关系有很多种,最常见的是前后件关系。2数据的逻辑构造1逻辑
6、构造的定义数据的逻辑构造,是指反映数据之间逻辑关系的数据构造。对于电脑上的数据而言,逻辑构造就是能够用眼睛看到的数据形式,包括在屏幕上看到的文本、图片、视频等。2逻辑构造的分类根据数据构造中各元素之间前后关系的复杂程度,将数据的逻辑构造分成线性构造和非线性构造。一个非空的线性构造如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件。3数据的存储构造数据的存储构造也称为数据的物理构造,是指数据在计算机中存放的方式,包括数据元素的存储和关系的存储。通常,一种数据的逻辑构造根据需要可以表示成多种存储构造,常用的存储构造有顺序、链式存储构造。考点3 线性表及其顺序存储构
7、造1线性表的根本概念线性表是由n 个数据元素组成的有限序列,是最简单、最常用的数据构造。其中的数据元素有着广泛的含义,可以是一个单独的数字或字母,可以是矩阵中的一行或一列向量,也可以是二维表中的一条记录。线性表是一种线性构造。数据元素在线性表中的位置,只取决于它们自己的序号,即数据元素之间的相对位置是线性的。2线性表的顺序存储构造一种数据的逻辑构造根据需要可以表示成多种存储构造。线性表的存储构造常用的是顺序存储,也称为顺序分配。线性表的顺序存储构造具有以下两个根本特点:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3顺序表的插入所谓“顺序表指的是
8、使用顺序存储构造的线性表。在顺序表中插入一个新的数据元素,就像是在排队买票的时候进来了一个插队的人。4顺序表的删除在顺序表中删除一个数据元素,就像是在排队买票的时候其中的一个人离开了。在平均情况下,要在线性表中删除一个元素,需要移动线性表中一半的数据元素。考点4 栈和队列1栈及其根本运算1什么是栈栈是一种特殊的线性表。在这种特殊的线性表中,其插入和删除运算都只能在线性表的一端进展。一端是封闭的,不允许插入和删除数据元素;另一端是敞开的,允许插入和删除数据元素。在栈中,允许插入和删除数据元素的一端称为栈顶,而不允许插入和删除数据元素的一端称为栈底。栈顶元素总会是被最后插入的元素,从而也是最先被删
9、除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出或“后进先出的原那么组织数据的。栈具有记忆的功能,支持子程序的调用。通常用指针top 来指示栈顶位置,用指针bottom 来指示栈底的位置。往栈中插入一个元素称为入栈运算,从栈中删除一. . word.zl-. -个元素称为退栈运算。通过栈顶指针top 来反反映栈中元素的动态变化情况。2栈的根本运算栈的根本运算有3种:入栈、退栈与读栈顶元素。入栈运算。入栈运算是指在栈顶位置插入一个新元素。这个运算有两个根本操作:首先将栈顶指针进一即top加1,然后将新元素插入到栈顶指针指向的位置。退栈运算。退栈运算是指取
10、出栈顶元素并赋给指定的变量。这个运算有两个根本操作:首先将栈顶元素赋值给一个指定的变量,然后将栈顶指针退一即top减1。读栈顶元素。读栈顶元素是指将栈顶元素赋给一个指定的变量,但是不删除栈顶元素。因此,在这个运算中,栈顶指针不会改变。当栈顶指针为0时,说明栈空,读不到栈顶元素。2队列及其根本运算1什么是队列队列是指允许在表的一端进展插入、而在另一端进展删除的线性表。允许插入的一端称为队尾,通常用一个队尾指针rear指向队尾元素,队尾指针总是指向最后被插入的元素;允许删除的一端称为排头也称为队头,通常也用一个排头指针front指向排头元素的前一个位置。2循环队列及其运算队列的顺序存储构造一般采用
11、循环队列的形式。所谓的循环队列,就是将队列的存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。入队运算。入队运算是指在循环队列的队尾参加一个新元素。这个运算有两个根本操作:首先将队尾指针进一即rear=rera+1,并当rear=m+1 时置rear=1;然后将新元素插入到队尾指针指向的位置。退队运算。退队运算是指在循环队列的排头位置退出一个元素并赋值给指定的变量。这个运算有两个根本操作:首先将排头指针进一即front=front+1,并当front=m+1 时置front=1;然后将排头指针指向的元素赋给指定的变量。考点5 线性链表1线性链表1线性链表线性表的链式存
12、储构造称为线性链表。在线性链表中,存储空间上的每一个存储结点都要分成两局部:一局部用于存储数据元素的值,称为数据域;另一局部用于存储该数据元素的存储序号存储结点的地址,即指向后件结点,称为指针域。2线性链表的查找在非空的线性链表中查找指定元素的操作:从头指针指向的结点开场往后沿着指针进展扫描,如果找到要查找的内容,那么查找成功;如果没有对应的要查找的元素,那么查找失败。为了弥补线性单链表的这个缺点,对线性链表中的每个结点设置两个指针,一个称为左指针Llink,用以指向其前件结点;另一个称为右指针Rlink,用来指向其后件结点。这样的线性表称为双向链表。3线性链表的插入在向线性链表中插入一个新元
13、素之前,我们先要给该元素分配一个新结点,其中包括值域和指针域以便用于存储该元素的值。然后找到插入位置,将插入位置前件的指针指向新结点,将新接点的指针指向插入位置后件的结点。4线性链表的删除要从线性表中删除一个元素,首先将要删除元素的前后件两个指针断开,然后把要删除结点的前件的指针,指向删除结点后的数据元素。2循环链表循环链表与单链表唯一的不同,就是最后一个结点的指针域中的值不同。单链表的最后一个结点的指针域存放的是一个空指针,而循环链表的最后一个结点的指针域存放的是指向第一个结点的指针。考点6 树与二叉树1树的根本概念树是一种比拟简单的非线型构造。在树中所有的数据元素之间具有明显的层次关系。之
14、所以将这种数据构造命名为“树,是因为其构造看上去像一棵倒长着的树。在树的图形表示中,上端的结点是前件,下端的结点是后件。2二叉树及根本性质1二叉树二叉树是一种特殊的树,是一种很有用的非线型构造。所有树构造上的术语都可以用在二叉树上。二叉树具有以下两个特征:非空二叉树只有一个根结点;每个结点最多有两棵子树,. . word.zl-. -且分别称为该结点的左子树和右子树。在二叉树中,每个结点的度最大为2,所有的左子树和右子树也均是二叉树。同时,在二叉树中所有的结点可以没有左子树,也可以没有右子树。即没有左子树又没有右子树的结点是叶子结点。2满二叉树所谓满二叉树是指:除最后一层外,每一层上的所有结点
15、都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都到达最大值,即满二叉树的第k 层上有2k-1 个结点,且深度为m 的满二叉树有2m-1 个结点。3完全二叉树所谓的完全二叉树是指:除最后一层外,每一层上的结点数均到达最大值,最后一层上只缺少右边的假设干个结点。完全二叉树就是去掉最后一层假设干个右边结点的满二叉树。4二叉树的根本性质二叉树的根本性质。二叉树具有以下几个根本性质:性质1:在二叉树的第K 层上最多有2k-1k1个结点。性质2:深度为m 的二叉树最多有2m-1 个结点。性质3:在任意一棵二叉树中,叶子结点即度为0 的结点,总比度为2 的结点多一个。性质4:具有n 个结点的二叉树
16、,其深度至少为log2n+1。完全二叉树的两项特性。完全二叉树还具有以下两项特性:性质5:具有n 个结点的完全二叉树,其深度为log2n+1。性质6:设完全二叉树共有n 个结点。如果从根结点开场,按层序每一层从左到右用自然数“1,2,,n给结点进展编号。3二叉树的遍历二叉树的遍历是指按照一定的顺序访问二叉树中的结点,每个结点只被访问一次。为了保证所有结点被不重不漏地访问,必须按照一定的顺序进展。1前序遍历DLR首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,也按上述的顺序执行。可见前序遍历二叉树是一个递归的过程。对于二叉树的前序遍历,具有如下的规那么:对于空的二叉树,不进展
17、操作返回空值。对于非空的二叉树的遍历按以下顺序执行:访问根结点;前序遍历左子树;前序遍历右子树。2中序遍历LDR首先遍历左子树,然后访问根结点,最后遍历右子树;在遍历左、右子树时,也按上述的顺序执行。可见中序遍历二叉树也是一个递归的过程。对于二叉树的中序遍历,具有的规那么:对于空的二叉树,不进展操作返回空值。对于非空的二叉树的遍历按以下顺序执行:中序遍历左子树;访问根结点;中序遍历右子树。3后序遍历LRD首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,也按上述的顺序执行。可见后序遍历二叉树同样也是一个递归的过程。对于二叉树的后序遍历,具有的规那么:对于空的二叉树,不进展操作
18、返回空值。对于非空的二叉树的遍历按以下顺序执行:后序遍历左子树;后序遍历右子树;访问根结点。考点7 查找技术查找就是从给定的一个数据构造中,找出指定的数据元素。本节中我们只学习对线性表的查找,常用的查找方法有顺序查找和二分法查找。1顺序查找顺序查找的过程是:从线性表的第一个元素开场,依次将线性表中的数据与要查找的数据进展比拟,如果找到了相等的数据,那么查找成功,停顿向下查找;如果比拟完了线性表中的所有数据元素,没有找到相等的数据,那么查找失败。2二分法查找二分法查找又称为折半查找,只能应用于顺序存储的有序表。有序表是指线性表中的元素已经按值非递减从整体上看是升序,但相邻的元素的值可以一样排列。
19、考点8 排序技术排序就是将一组无序的数据按照一定的顺序排列起来。本节中所指的顺序是非递减顺序整体上呈升序,但相邻的数据可以相等,根本排序算法主要有交换类排序、插入类排序和选择类排序3 大类。1交换类排序交换排序就是借助数据元素之间的互相交换进展排序的方法。常用的交换排序方法有冒泡排序和快速排序。1冒泡排序冒泡排序的过程简单,它的根本思想是通. . word.zl-. -过对相邻元素进展比拟,并根据比拟的结果交换位置,从而逐步由任意序列变为有序序列。过程是:先从头往后扫描、然后从后往头扫描、再重复上述过程2快速排序快速排序就是一种可以通过一次交换而消除多个逆序的排序方法,因此相对冒泡排序法而言,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2017 全国 计算机等级考试 二级 语言 知识点
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。