![](https://www.jinchutou.com/images/s.gif)
2017全国计算机等级考试二级C语言知识点超全整(打印版)(共62页)
63页1、精选优质文档-倾情为你奉上全国计算机等级考试专心-专注-专业目录第一部分 公共基础知识第 1 章 算法与数据结构1第 2 章 程序设计基础4考点 3 结构化设计方法7考点 4 软件测试8第二部分 二级 C 语言第 1 章 程序设计基本概念14考点 5 局部、全局变量和存储分类23考点 1 一维数组的定义及元素的引用. 24考点 2 函数对一维数组及元素的引用. 25考点 5 二维数组名和指针数组作为实参. 26第 10 章 结构体、共用体和用户定义类型28考点 2 共用体29考点 2 文件的读写30第一部分 公共基础知识第 1 章 算法与数据结构考点 1 算法1什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法,它告诉计算机确切的步骤来执行一个指定的任务。(1)算法的基本特征一般来说,算法应具有:可行性、确定性、有穷性、拥有足够的情报这几个特征。(2)算法的组成要素通常,一个算法由两部分组成:一是对数据对象的运算和操作,二是算法的控制结构。2算法的复杂度算法的复杂度是算法规模的度量,一个算法的复杂度高低体现在运行该算法所需要的计算机资源的多少,所需的资源越多,
2、就说明该算法的复杂度越高;反之,所需的资源越少,则该算法的复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度。考点 2 数据结构1数据结构的概念所谓数据结构是指由某一数据对象及该对象中所有数据成员之间的关系组成的集合。成员之间的关系有很多种,最常见的是前后件关系。2数据的逻辑结构(1)逻辑结构的定义数据的逻辑结构,是指反映数据之间逻辑关系的数据结构。对于电脑上的数据而言,逻辑结构就是能够用眼睛看到的数据形式,包括在屏幕上看到的文本、图片、视频等。(2)逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度,将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件。3数据的存储结构数据的存储结构也称为数据的物理结构, 是指数据在计算机中存放的方式,包括数据元素的存储和关系的存储。通常,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链式存储结构。考点 3 线性表及其顺序存储结构1线性表的基本概念线性表是由 n 个数据元素组成的有限序列,是最简单、最常用的数据结构。其
3、中的数据元素有着广泛的含义,可以是一个单独的数字或字母,可以是矩阵中的一行或一列向量, 也可以是二维表中的一条记录。线性表是一种线性结构。数据元素在线性表中的位置,只取决于它们自己的序号,即数据元素之间的相对位置是线性的。2线性表的顺序存储结构一种数据的逻辑结构根据需要可以表示成多种存储结构。线性表的存储结构常用的是顺序存储,也称为顺序分配。线性表的顺序存储结构具有以下两个基本特点:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3顺序表的插入所谓“顺序表”指的是使用顺序存储结构的线性表。在顺序表中插入一个新的数据元素,就像是在排队买票的时候进来了一个插队的人。4顺序表的删除在顺序表中删除一个数据元素,就像是在排队买票的时候其中的一个人离开了。在平均情况下,要在线性表中删除一个元素,需要移动线性表中一半的数据元素。考点 4 栈和队列1栈及其基本运算(1)什么是栈栈是一种特殊的线性表。在这种特殊的线性表中,其插入和删除运算都只能在线性表的一端进行。一端是封闭的,不允许插入和删除数据元素;另一端是敞开的,允许插入和删除数据元素。在栈中,允许插入
4、和删除数据元素的一端称为栈顶,而不允许插入和删除数据元素的一端称为栈底。栈顶元素总会是被最后插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆的功能, 支持子程序的调用。通常用指针 top 来指示栈顶位置,用指针 bottom 来指示栈底的位置。往栈中插入一个元素称为入栈运算,从栈中删除一个元素称为退栈运算。通过栈顶指针 top 来反反映栈中元素的动态变化情况。(2)栈的基本运算栈的基本运算有 3 种:入栈、退栈与读栈顶元素。入栈运算。入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作:首先将栈顶指针进一(即top 加 1),然后将新元素插入到栈顶指针指向的位置。退栈运算。退栈运算是指取出栈顶元素并赋给指定的变量。这个运算有两个基本操作:首先将栈顶元素赋值给一个指定的变量,然后将栈顶指针退一(即 top 减 1)。读栈顶元素。读栈顶元素是指将栈顶元素赋给一个指定的变量,但是不删除栈顶元素。因此,在这个运算中,栈顶指针不会改变。当栈顶指针为 0 时,说明栈空,读不到栈
《2017全国计算机等级考试二级C语言知识点超全整(打印版)(共62页)》由会员cn****1分享,可在线阅读,更多相关《2017全国计算机等级考试二级C语言知识点超全整(打印版)(共62页)》请在金锄头文库上搜索。
![HPLC日常维护办法之二.doc](https://union.152files.goldhoe.com/2023-8/2/eb1919b7-039d-41d0-9468-3ff6a4c0d9a2/pic1.jpg)
HPLC日常维护办法之二.doc
![春节叙事作文600字汇编10篇](https://union.152files.goldhoe.com/2022-9/12/ef325b2e-dccf-4a1b-bda4-d638916dab66/pic1.jpg)
春节叙事作文600字汇编10篇
![驻马店关于成立汽车智能传感器公司可行性报告范文参考](https://union.152files.goldhoe.com/2024-1/26/569fcff6-009a-467f-b94b-e70c68d05935/pic1.jpg)
驻马店关于成立汽车智能传感器公司可行性报告范文参考
![县委机关办公室日常事项规章制度.docx](https://union.152files.goldhoe.com/2023-9/8/213cf09f-7ad8-4b3e-96e2-4ac06d0b0449/pic1.jpg)
县委机关办公室日常事项规章制度.docx
![幽默励志演讲范文.docx](https://union.152files.goldhoe.com/2024-2/15/9a757112-48d9-40af-a9a3-f8b323cdbb37/pic1.jpg)
幽默励志演讲范文.docx
![2016年中考数学复习专题5:二次根式](https://union.152files.goldhoe.com/2023-1/14/7d997bdb-4284-4947-b316-62879acc8973/pic1.jpg)
2016年中考数学复习专题5:二次根式
![五一活动策划范文.docx](https://union.152files.goldhoe.com/2023-10/15/17bb2240-2670-478b-b7f0-fa3289ca19ab/pic1.jpg)
五一活动策划范文.docx
![婚前协议格式范本(七篇)](https://union.152files.goldhoe.com/2024-2/14/946d5bf5-3139-481b-b9b6-918d6fe65c02/pic1.jpg)
婚前协议格式范本(七篇)
![issues万能段子!.doc](https://union.152files.goldhoe.com/2024-1/10/0e2b013b-0a2e-48d7-ac35-5c921db16475/pic1.jpg)
issues万能段子!.doc
![实用公园写景作文300字八篇](https://union.152files.goldhoe.com/2022-8/31/b3a79fca-ed57-480a-8faf-a9a5657657b2/pic1.jpg)
实用公园写景作文300字八篇
![2022年高三下学期联合考试 理综化学 含答案](https://union.152files.goldhoe.com/2023-12/8/bb5a912f-6161-4d59-9899-c3858353b516/pic1.jpg)
2022年高三下学期联合考试 理综化学 含答案
![大学篮球比赛活动策划](https://union.152files.goldhoe.com/2023-2/26/6536d480-ea27-49bc-be77-c5e3103a05e1/pic1.jpg)
大学篮球比赛活动策划
![转让合同-冷小明诉通城县房地产开发总公司房屋买卖纠纷因无处分权和房屋属规划拆迁房案.docx](https://union.152files.goldhoe.com/2023-3/11/8cf1dbbb-e147-4205-abc2-4a4605c2de75/pic1.jpg)
转让合同-冷小明诉通城县房地产开发总公司房屋买卖纠纷因无处分权和房屋属规划拆迁房案.docx
![线段的比学案.doc](https://union.152files.goldhoe.com/2022-10/1/c262919c-d168-46cb-a33c-8225955af278/pic1.jpg)
线段的比学案.doc
![SDDC工法特点及优势](https://union.152files.goldhoe.com/2022-10/1/4e1c5c9a-4619-4cd9-913d-b48c7d11f2ff/pic1.jpg)
SDDC工法特点及优势
![带式输送机使用管理规定.doc](https://union.152files.goldhoe.com/2024-3/10/f7190318-aff2-425c-8d67-6f6fb9866e7d/pic1.jpg)
带式输送机使用管理规定.doc
![毕业论文提纲写作模板.docx](https://union.152files.goldhoe.com/2022-10/18/0f9789c4-5f6e-416f-8d50-263c647b2a35/pic1.jpg)
毕业论文提纲写作模板.docx
![公司员工职业发展与晋升管理办法](https://union.152files.goldhoe.com/2022-10/23/0cbdea6e-80a4-4321-a719-9cba9322dfd0/pic1.jpg)
公司员工职业发展与晋升管理办法
![法律基础与思想道德修养复习资料汇总(试题)有答案.doc](https://union.152files.goldhoe.com/2023-5/26/499e98e9-b152-410b-be5e-5db4898aa4e0/pic1.jpg)
法律基础与思想道德修养复习资料汇总(试题)有答案.doc
![财务管理专业就业的前景分析](https://union.152files.goldhoe.com/2023-10/31/1d43111a-c5d2-4bd2-b8ac-93f7aa4173c4/pic1.jpg)
财务管理专业就业的前景分析
![湖州智能机器视觉设备项目研究报告](/Images/s.gif)
2023-04-05 153页
![2015年下半年河北省一级建造师《项目管理》:单价合同的运用(三)考试题](/Images/s.gif)
2023-05-31 8页
![陇南汽车灯具项目可行性研究报告](/Images/s.gif)
2023-09-27 153页
![广告公司供货合同模板](/Images/s.gif)
2022-12-24 8页
![高中化学苏教版必修二知识点总结(全面)汇编(DOC 20页)](/Images/s.gif)
2023-06-19 28页
![最新学生心理培训心得体会(DOC 17页)](/Images/s.gif)
2023-12-23 17页
![人教版六年级数学上册第三单元测试题](/Images/s.gif)
2023-02-19 6页
![2016精准扶贫调查报告](/Images/s.gif)
2023-10-18 15页
![委托代订饭店客房合同表格](/Images/s.gif)
2024-02-01 65页
![特种设备安全管理培训考试试卷及答案(DOC 9页)](/Images/s.gif)
2023-08-16 9页