2018年全国计算机等级考试C语言二级公共基础复习资料
二级公共基础知识总结
第一章 数据结构与算法
1.1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：
（1）有且只有一个根结点；
（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构
线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。 （详见14--16页）
1．4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满
1．5
线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1．6 树与二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：
（1）在二叉树的第k层上，最多有2^(k-1) (k≥1)个结点；
（2）深度为m的二叉树最多有(2^m)-1个结点；
（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；
（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；
（5）具有n个结点的完全二叉树的深度为[log2n]+1；
（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：
①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；
②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；
（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
1．7 查找技术
顺序查找的使用情况：
（1）线性表为无序表；
（2）表采用链式存储结构。 二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
1．8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。
选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。
第二章程序设计基础
2．1 程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化； 2、数据说明的方法；
3、语句的结构； 4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2．2 结构化程序设计
结构化程序设计方法的四条原则是：1. 自顶向下；2.
逐步求精；3.模块化；4.限制使用goto语句。
结构化程序的基本结构和特点：
（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；
（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；
（3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。
2．3 面向对象的程序设计
面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：
（1）与人类习惯的思维方法一致；
（2）稳定性好；
（3）可重用性好；
（4）易于开发大型软件产品；
（5）可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：
（1）标识惟一性；
（2）分类性；
（3）多态性；
（4）封装性；
（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象
第三章软件工程基础
3．1 软件工程基本概念
计算机软件是包括程序、数据及相关文档的完整集合。
软件的特点包括：
（1）软件是一种逻辑实体；
（2）软件的生产与硬件不同，它没有明显的制作过程；
计算机二级等级考试公共基础知识的应试技巧
计算机二级等级考试公共基础知识的应试技巧
计算机二级等级考试公共基础知识的应试技巧
全国计算机二级等级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。二级基础知识考核内容的变化令相当多的考生不知所措,不知如何学习。下面店铺为大家搜索整理了关于计算机二级等级考试公共基础知识的应试技巧，欢迎参考学习，希望对大家备考有所帮助。想了解更多相关信息请持续关注我们店铺!
一、如何应对全国计算机二级等级考试的公共基础知识大纲
计算机二级考试大纲中关于基础知识的有数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分,下面笔者分别介绍一下这些部分的学习重点和方法:
1.数据结构与算法。
本章内容在计算机专业基础课中相对较复杂,考生对本章的内容必须理解,死记硬背是无效的。在二级等级考试中本章考核的重点和难点为二叉树的相关知识,其考核的形式主要为二叉树的遍历问题(如给图求遍历序列,给前序、中序遍历求后序遍历等)、二叉树的结点问题(如给出一些条件然后求叶子结点个数)、排序和查找。排序主要以计算时间复杂度的形式考核,查找主要以计算最佳、最坏比较次数的方式考核,其余的知识点主要以概念的形式考核,考生需要仔细看书并理解。
2.程序设计基础与软件工程基础。
这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同,这两章内容主要是记忆性的知识点。程序设计基础这章在原大纲的基础上添加了面向对象程序设计的内容,考生对这部分知识了解即可;软件工程基础这章主要考核结构化分析、结构化设计方法(即SA及SD,约占50%)、软件测试(约占20%),考生需熟记相关的概念及规则。
3.数据库设计基础。
数据库是当前软件处理的信息核心,目前大部分软件是基于数据库的,因此,考生学习数据库的知识对程序开发是大有裨益的。本章主要的考点是关系模型、关系代数及数据库系统的基本概念,考生对其余的知识点了解即可。对于数据库的设计和管理,考生结合软件工程来看,会发现这两者有很多相似之处。本章内容除了关系代数会考一些简单的计算问题外,其余的都以概念题的形式出现,考生需要有针对性地进行复习。
ncre全国计算机等级考试二级
NCRE全国计算机等级考试二级
以下是对NCRE全国计算机等级考试二级的更详细介绍：
一、考试科目
NCRE二级考试分为两个科目，分别是C语言程序设计和Java语言程序设计。每个科目的考试时间为120分钟，总分为100分。
二、考试内容
1. C语言程序设计
（1）基本语法：掌握C语言的基本语法规则，如变量声明、数据类型、运算符、表达式、语句、循环结构、函数等。
（2）数据结构：掌握数组、指针、结构体等常用数据结构的定义、使用和操作。
（3）算法：掌握基本算法思想，如排序、查找、递归、动态规划等，能够编写简单的算法程序。
（4）文件操作：掌握文件的基本操作，如打开、读写、关闭等。
2. Java语言程序设计
（1）基本语法：掌握Java语言的基本语法规则，如变量、数据类型、运算符、表达式、语句、循环结构、函数等。
（2）数据结构：掌握Java中常用数据结构的定义、使用和操作，如数组、集合、链表等。
（3）面向对象编程：掌握面向对象编程的基本概念，如类、对象、继承、多态等，能够编写面向对象的程序。
（4）异常处理：掌握Java中的异常处理机制，能够编写异常处理程序。
（5）多线程编程：掌握Java中的多线程编程技术，能够编写多线程程序。
三、考试形式
NCRE二级考试采用笔试形式，考试内容主要包括选择题和操作题两部分。
1. 选择题
选择题包括公共基础知识和综合应用基础两部分，共计40道题目，每题2.5分，共计100分。其中，公共基础知识部分包括计算机基础知识、数据结构、操作系统、数据库等方面的知识；综合应用基础部分则考察考生对所学知识的综合应用能力，包括编程语言基础知识、算法设计、数据结构应用、操作系统和数据库应用等方面。
2. 操作题
操作题主要考察考生的编程能力，包括程序设计和调试能力。操作题部分包括两个题目，分别考察C语言程序设计和Java语言程序设计。考生需要根据题目要求编写程序，并进行调试和测试。 四、考试难度
国家二级C语言(公共基础知识)机试模拟试卷11
国家二级C语言（公共基础知识）机试模拟试卷11
(总分：60.00，做题时间：90分钟)
一、 选择题(总题数：30，分数：60.00)
1.下面描述中不属于软件需求分析阶段任务的是( )。
（分数：2.00）
A.撰写软件需求规格说明书
B.软件的总体结构设计 √
C.软件的需求分析
D.软件的需求评审
解析：解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。
2.下面不属于软件需求规格说明书内容的是( )。
（分数：2.00）
A.软件的可验证性 √
B.软件的功能需求
C.软件的性能需求
D.软件的外部接口
解析：解析：软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。
3.下面可以作为软件需求分析工具的是( )。
（分数：2.00）
A.N-S图
B.程序流程图
C.PAD图
D.数据流程图(DFD图) √
解析：解析：常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析方法工具包括数据流图(DFD)、数据字典(DD)、判定表和判定树等。程序流程图、N-S图、PAD图属于软件设计阶段使用的工具。
4.数据流图(DFD)中的有向箭头(→)表示( )。
（分数：2.00）
A.控制流
B.数据流 √
C.输入流
D.输出流
解析：解析：数据流图中的主要图形元素与说明如下：加工(转换)：输入数据经加工变换产生输出。
→数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件：表示处理过程中存放各种数据的文件。数据的原点和终点：表示系统和环境的接口，属系统之外的实体。
5.下列数据流图(DFD)构造规则中正确的是( )。
（分数：2.00）
A.子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致 √
计算机二级考试大纲
二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。语言程序设计（C、C++、Java、C#、Visual Basic、Delphi）、数据库程序设计（Visual FoxPro、Access）共七个科目，自选其一。
详细学习内容：
（1）二级C：
DOS命令、计算机组成原理、多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。
（2）二级C++：
按照新大纲，教学内容有：C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针与引用、函数、数和对象继承、模板等内容.
（3）二级VB：
按照新大纲，教学内容有：VB基本概念、集成开发环境、可视化编程方法、基本输入输出、常用控件功能及使用、VB控制结构语句等。
（4）二级VF：
按照新大纲，教学内容有：数据库系统与VF基础知识、数据库基本操作、结构化查询语言SQL、VF程序设计、设计器和项目管理器使用等。
（5）二级Access：
按照新大纲，教学内容有：数据库系统、数据库和表、数据库查询窗体、报表、数据访问页、宏、模块等。
考核内容：二级定位为程序员，考核内容包括公共基础知识和程序设计。所有科目对基础知识作统一要求，使用统一的公共基础知识考试大纲和教程。二级公共基础知识在各科笔试中的分值比重为30%(30分)。程序设计部分的比重为70%(70分)，主要考查考生对程序设计语言使用和编程调试等基本能力。
考试形式：二级所有科目的考试仍包括笔试和上机考试两部分。二级C笔试时间由120分钟改为90分钟，上机时间由60分钟改为90分钟。所有二级科目的笔试时间统一为90分钟，上机时间统一为90分钟。
系统环境：二级各科目上机考试应用软件为：中文专业版Access 2003、中文专业版Visual Basic 6.0、中文专业版Visual FoxPro 6.0、Visual C++ 6.0，二级C上机应用软件Visual C++6.0，二级Java上机应用软件专用集成开发环境“NetBeans中国教育考试版2007”(有关网站将提供免费下载)，二级Delphi使用Delphi7.0版本。
NCRE全国计算机等级考试资料大全
全国计算机等级考试
计算机等级考试即全国计算机等级考试。
全国计算机等级考试（National Computer Rank Examination，简称NCRE）是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考察应试人员计算机应用知识与技能的全国性计算机水平考试体系。
1考试介绍
全国计算机等级考试（National Computer Rank Examination，简称NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。NCRE考试采用全国统一命题，统一考试的形式。所有科目每年开考两次。一般为3月倒数第一个周六和9月倒数第二个周六，考试持续5天。
自1994年开考以来，NCRE适应了市场经济发展的需要，考试持续发展，考生人数逐年递增，至2012年底，累计考生人数超过4933万，累计获证人数达1876万。
为进一步适应新时期计算机应用技术的发展和人才市场需求的变化，教育部考试中心对NCRE考试体系进行调整，改革考试科目、考核内容和考试形式。从2013年下半年考试开始，将实施2013年版考试大纲，并按新体系开考各个考试级别。
2等级设置
全国计算机等级考试设四个等级。它不以评价教学为目的，考核内容不是按照学校要求设定，而是根据社会不同部门应用计算机的不同程度和需要、国内计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的；它以应用能力为主，划分等级，分别考核，为人员择业、人才流动提供其计算机应用知识与能力水平的证明。
全国计算机等级考试级别/科目设置如下（2013年）：
级别 科目名称 科目代码 考试时间 考试方式
一级 计算机基础及WPS Office应用 14 90分钟 无纸化
计算机基础及MS Office应用 15 90分钟 无纸化
计算机基础及Photoshop应用 16 90分钟 无纸化
全国计算机等级考试二级公共基础知识复习100题
全国计算机等级考试二级公共基础知识复习100题
2013年全国计算机等级考试二级公共基础知识复习100题
1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
A）数据的存储结构B）计算方法C）数据映象D）逻辑存储
1.2 数据处理的最小单位是
A）数据B）数据元素C）数据项d）数据结构
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构C）线性结构和非线性结构
B）紧凑结构和非紧凑结构D）内部结构和外部结构
1.4 数据结构中，与所使用的计算机无关的是数据的
A）存储结构B）物理结构C）逻辑结构 D 物理和存储结构
1.5 在计算机中，算法是指
A）加工方法C）排序方法
B）解题方案的准确而完整的描述D）查询方法
1.6 算法分析的目的是
A）找出数据结构的合理性C）分析算法的易懂性和可靠性
B）找出算法中输入和输出之间的关系D）分析算法的效率以求改进
1.7 算法的时间复杂度是指
A）执行算法程序所需要的时间C）算法执行过程中所需要的基本运算次数
B）算法程序的长度D）算法程序中的指令条数
1.8 算法的空间复杂度是指
A）算法程序的长度C）算法程序所占的存储空间
B）算法程序中的指令条数D）执行过程中所需要的存储空间
1.9 链表不具有的特点是
A）不必事先估计存储空间C）插入删除不需要移动元素 B）可随机访问任一元素D）所需空间与线性表长度成正比
1.10 用链表表示线性表的优点是
A）便于随机存取C）便于插入和删除操作
B）花费的存储空间较顺序存储少D）数据元素的物理顺序与逻辑顺序相同
1.11 下列叙述中正确的是
A）线性表是线性结构C）线性链表是非线性结构
B）栈与队列是非线性结构D）二叉树是线性结构
1.12 线性表的顺序存储结构和线性表的链式存储结构分别是
A）顺序存取的存储结构、顺序存取的存储结构
全国计算机二级C语言考试注意事项以及真题
笔试机试注意事项
笔试注意事项
1、笔试满分 100 分，共两大题，选择 70 分 40 小题，填空 30 分 15 小题。C 语言占 70
分，公共基础占 30 分。
2、选择用铅笔涂答题卡，填空用黑色签字笔在答题上写。
3、考前准备好身份证、准考证、2B 铅笔、橡皮、黑色签字笔、手表等。
机试注意事项
1、机试满分 100 分，共三道题，其中程序填空 30 分 2~3 空，程序改错 30 分 2~3 空，
完成程序 40 分。考试时间为 90 分钟，考试环境为 Windows XP，Visual C++6.0。
2、大家考试的时间、地点是不一样的，所以一定看清自己准考证，提前进入考场候考。
3、使用 Visual C++编译，具体是中文版还是英文版由考点决定，要求中英文版都会用。
4、考试科目是二级 C 语言，不是 C++或三级 C。
5、成功登录考试系统后，自己无法选择改变题目，相邻的考生题目不一样。
6、考试中若出现死机、断电等异常情况不要紧张，立即举手报告监考人员，由他们处
理，切不可自作主张。
7、考题大多数是 50 套模拟题中的题，就算不一样也是换汤不换药。
8、填空和改错把“ 1 ”删掉填上正确答案，不要改动每空前面 /*****found*****/
注释行等内容；完成程序在函数体花括号{ }中填写程序，“完成程序”题编完后必须要编译
运行才能得分。做完后千万不要忘记保存。
9、在考试界面左上角有“答题”菜单，点击后选择“启动 Microsoft Visual C++”进入
VC，在“打开”对话框中按考生文件夹中的路径选择文件。考生目录下的 WARN 文件夹有
备份文件，如果误操作了可从这个文件夹中复制出来。
10、很多考生进入机试时，脑子一片空白，无从下手；还有的不知道逻辑或“||”怎么
打出来或 Insert 键按后有什么区别等。这是缺少练习的缘故，所以一定要在考前多练。
全国计算机等级考试二级C语言题型分析
《全国计算机等级考试二级C语言》资格考试题型分析
二级C考试分笔试和机试两部分，两部分总分均为100分，两部分考试均需60分以上才能合格发放证书。若其中一科（笔试或机试）通过，另一科可在下一次考试中补考，若补考合格发放证书。若二科均在85分以上，在合格证书上将加印“优秀”字样，若二科均在70分以上，在合格证书上将加印“良好”字样。
（一）笔试
笔试内容分两部分。公共基础知识考核内容：30分；C语言基础知识考核内容：70分。题型分析如下：
1、单向选择题40道题，共70分。
分值分布如下：
其中（1）－（10）、（21）－（40）小题，每題2分，（11）－（20）小题，每题1分。
考核内容分布如下：
（1）－（10）小题为公共基础知识考核内容，共计20分；
（11）－（40）小题为C语言知识考核内容，共计50分。
2、填空题15个空，每空2分，共30分。
考核内容分布如下：
（1）－（5）空为公共基础知识考核内容，共计10分；
（6）－（15）空为C语言知识考核内容，共计20分。
（二）机试
机试三道题：程序填空题，30分；程序修改题，30分；程序设计题，40分。
1、程序填空题
通常会给出一段源代码，设计三个空需要你来填写。每空10分。
例如：
#include
#include
#define M 5
#define N 20
void fun(char (*ss)[N])
{ int i, j, k=0, n, m, len;
for(i=0; i
{ len=strlen(ss[i]);
if(i==0) n=len;
if(len>n) {
/**********found**********/
n=len; ___1___=i;
全国计算机二级C语言考试答题策略及技巧
全国计算机二级C语言考试答题策略及技巧
（一）笔试
可考虑以下做题顺序（仅供参考）
1、先做公共基础题，选择题（1）－（10），填空题（1）－（5）空。
2、接下来完成C语言的基础题，选择题（11）－（20），1分题，考核一些基本概念，如标识符是否合法、整型/实型常量、运算符与表达式、简单输入输出格式控制、if、switch语句、for、while、do while等的简单应用。
3、再接着完成选择题（21）－（40），这20个选择题尤其是后10个选择题，都有一定难度，都会给定一段代码，根据代码做选择，因此，需要读懂C的简单代码然后做了选择。
4、最后完成填空题（6）－（15）空。也需读得懂C程序，还需判断出题意图，才能填好空。难度较高。
（二）机试
题目顺序为：程序填空题，程序修改题，程序设计题。按顺序完成即可。
1、程序填空题
在源代码中会给出需填空的地方，如s->data=___1___; 通常还是比较简单。
解题方法：先读懂源程序，了解程序的功能，然后试着边填空边调试，分析输出结果，以找到正确的解。
程序填空题的特点和注意事项：
（1）程序填空的试题中通常包含三个空需要填写。
（2）试题中用"******found******/"来提示且在下一行或下二行注明填空的位置及编号，如___1___。
（3）程序填空考核对程序的整体把握，出题点可能是：for循环语句的初始化或条件判断、函数返回值、if语句的条件判断、链表中指针如何移动、文件操作相关函数的参数等。
（4）特别要注意的是：只能在填空的位置填写语句或表达式，不要增行或删行，不要改动程序行的顺序，更不要改动程序的结构。
程序填空时，建议按以下步骤进行：
（1）首先仔细审题，了解试题的要求，看清楚试题给出的输入和输出例示，以便检验程序运行的结果是否正确。
（2）审视"/******found******/"所在函数，根据题义理解程序所采用的基本算法，做到心里有数。
(完整word版)全国计算机二级公共基础知识--复习
(完整word版)全国计算机二级公共基础知识--复习
全国计算机二级公共基础知识
一、数据结构与算法
数据结构指的是数据之间的相互关系，即数据的组织形式。
数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。
算法是解题的步骤,是指令的有限序列。它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。一个问题的解决方案要以算法为基础。
1。1 概念介绍
◆ 算法的时间复杂度：
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即
算法的工作量=f(n)
其中n是问题的规模.
例如，两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3,即计算工作量为n3，也就是时间复杂度为n3。
◆ 算法的空间复杂度: (完整word版)全国计算机二级公共基础知识--复习
算法的空间复杂度一般是指执行这个算法所需要的内存空间。
◆数据的逻辑结构
数据元素相互之间的关系,称为结构.
数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。
◆数据的存储结构
数据的存储结构：是数据的逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.
数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。也就是将所有存储结点相继存入在一个连续相邻的存储区里.
数据的链式存储方式：是在存储每个结点信息的同时，增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。因此，链式存储结构中的每个结点都由两部分组成：一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点）的存储单元地址，称为指针域。指针域可以包含一个或多个指针，这由结点之间的关系所决定。