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