福建省c语言二级
A. c语言考试一共分几级
c语言考试一共分一级,全国计算机等级考试有四级,c语言考试属于其中的第二级。
全国计算机等级考试有二级c语言这个考试的项目。考试要求:
1、熟悉Visual C++2010 Express集成开发环境。
2、掌握结构化程序设计的方法,具有良好的程序设计风格。
3、掌握程序设计中简单的空答凯数据结构和算法并能阅读简单的程序。
4、在Visual C++2010 Express集成环境下,能够编写简单的C程序,并具有基本的纠斗唤错和调试程序的能力。
(1)福建省c语言二级扩展阅读:
c语言考试证书作用:
1、是当代大学生必考三大证书(毕业证、英语四级证书、计算机二级证书)之一。
2、计算机等级考试证书是用人单位在招聘时考察的标准之一。
3、解决上海市户口,必须通过计算机等级考试证书或者说通过NIT考试。
4、通过二级(C语言)举隐考试可以免考自学考试中的《程序设计》课程。
5、通过计算机等级考试证书,可以在评职称的时候免考职称计算机考试。
B. 计算机二级C语言考试总分多少几分能过
计算机二级C语言考试总分多少??几分能过?
计算机二级C语言分笔试和机试各100分,笔试和机试都大于等于60分才算通过计算机二级C语言考试。
两门如果有一门过了那也不算通过考试,但是通过的这一门成绩可以保留到下次考试。
计算机二级c语言考试 多少分算
你好!首先等级考试要是过的话,笔试和机试都得考过才可以拿到证书。过的话有及格和优秀,优秀笔试和机试都得大于85吧。关于笔试的话,就是按笔试的评分标准。机试的话,我想并不是按照你写多少就给你多少的分。比如:你填空花费了半天的时间还没有填完,后面的都没有写,即使你填对60个分,都可能不及格的。但是也许你每个题目都做了,即使没有完全答对,特别是程式设计题,只要你有你的思路,框架就Ok了,即使你没有做对60分也有可能及格的。
计算机二级C语言考试查分
到江苏省计算机等级考试网上查询啊。
:exam.nju.e./cjcx.htm
:exam.nju.e./index.
计算机二级C语言考试
公共基础有专门的书籍,不过我觉得只要做一些相关的练习题,掌握做题的方法就行了。看看近几年的试题会有很大帮助,桥乱公共基础会有十个选择题,五个填空题,要死记硬背,我觉得多做题目会有很大帮助。。。
下次报名时间2015年12月
计算机二级C语言考试难吗
不难,很基础的东西。
计算机二级c语言多少分能过
计算机等级2级是面向社会的,分笔试和上机2科考试,每科满分都是100分制,60分就及格了,当然要2门都60分,如果只通过了一门,那么没事,那门成绩给你保留半年有效,下次只考另外那门就OK了!
计算机二级c语言考试题
我参加了2013年3月的二级C语言考试。都是机试题。有40分的选择题,60分的大题。选择题一共40个,都是单选,并且选择题的接口只能进入一次就是说你进入选择题的接口就得把选择题做完并检查,出来后不能再进入选择题接口修改。大题60分,题型和以前上机试题一样。总分100,只要你考了60分及60分以上就算过了。90分以上是优秀,80到89分是良好。程式填空题 程式修改题 程式设计题各一个题。
2010年计算机二级c语言考试
是啊!而且非常重纯消并要它在笔试中占30%!
这是我找到的一些资料:第一章 资料结构与算法
1.1 算法
1、算法是指解题方案的准确而完整的描述。换句话说,算法是对特定问题求解步骤的一种描述。
*:算法不等于程式,也不等于计算方法。程式的编制不可能优于算法的设计。
2、算法的基本特征
(1)可行性。针对实际问题而设计的算法,执行后能够得到满意的结果。
(2)确定性。每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。
(3)有穷性。算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。
(4)拥有足够的情报。算法中各种运算总是要施加到各个运算物件上,而这些运算物件又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始资料有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。
*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度和空间复杂度。
(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。
(2)算法空间复杂度是指执行这个算法所需要的记忆体空间。
1.2 资料结构的基本概念
1、资料结构是指做迹相互有关联的资料元素的集合。
2、资料结构主要研究和讨论以下三个方面的问题:
(1)资料集合中各资料元素之间所固有的逻辑关系,即资料的逻辑结构。
资料的逻辑结构包含:1)表示资料元素的资讯;2)表示各资料元素之间的前后件关系。
(2)在对资料进行处理时,各资料元素在计算机中的储存关系,即资料的储存结构。
资料的储存结构有顺序、连结、索引等。
1)顺序储存。它是把逻辑上相邻的结点储存在物理位置相邻的储存单元里,结点间的逻辑关系由储存单元的邻接关系来体现。由此得到的储存表示称为顺序储存结构。
2)连结储存。它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指标栏位表示的。由此得到的储存表示称为链式储存结构。
3)索引储存:除建立储存结点资讯外,还建立附加的索引表来标识结点的地址。
*:资料的逻辑结构反映资料元素之间的逻辑关系,资料的储存结构(也称资料的物理结构)是资料的逻辑结构在计算机储存空间中的存放形式。同一种逻辑结构的资料可以采用不同的储存结构,但影响资料处理效率。
(3)对各种资料结构进行的运算。
3、资料结构的图形表示
一个数据结构除了用二元关系表示外,还可以直观地用图形表示。在资料结构的图形表示中,对于资料集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为资料结点,并简称为结点;为了进一步表示各资料元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。
4、资料结构分为两大型别:线性结构和非线性结构。
(1)线性结构(非空的资料结构)条件:1)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。
*:常见的线性结构有线性表、栈、伫列和线性连结串行等。
(2)非线性结构:不满足线性结构条件的资料结构。
*:常见的非线性结构有树、二叉树和图等。
1.3 线性表及其顺序储存结构
1、线性表由一组资料元素构成,资料元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中资料元素的个数称为线性表的长度。线性表可以为空表。
*:线性表是一种储存结构,它的储存方式:顺序和链式。
2、线性表的顺序储存结构具有两个基本特点:(1)线性表中所有元素所占的储存空间是连续的;(2)线性表中各资料元素在储存空间中是按逻辑顺序依次存放的。
*:由此可以看出,线上性表的顺序储存结构中,其前后件两个元素在储存空间中是紧邻的,且前件元素一定储存在后件元素的前面,可以通过计算机直接确定第i个结点的储存地址。
3、顺序表的插入、删除运算(学吧学吧独家稿件)
(1)顺序表的插入运算:在一般情况下,要在第i(1≤i≤n)个元素之前插入一个新元素时,首先要从最后一个(即第n个)元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。插入结束后,线性表的长度就增加了1。
*:顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。
(2)顺序表的删除运算:在一般情况下,要删除第i(1≤i≤n)个元素时,则要从第i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置。删除结束后,线性表的长度就减小了1。
*:进行顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。插入、删除运算不方便。
1.4 栈和伫列
1、栈及其基本运算(学吧学吧独家稿件)
栈是限定在一端进行插入与删除运算的线性表。
在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后 *** 入的元素,栈底元素总是最先 *** 入的元素。即栈是按照“先进后出”或“后进先出”的原则组织资料的。
栈具有记忆作用。
栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变数,此时指标无变化。
栈的储存方式和线性表类似,也有两种,即顺序栈和链式栈。
2、伫列及其基本运算
伫列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。尾指标(Rear)指向队尾元素,头指标(front)指向排头元素的前一个位置(队头)。
伫列是“先进先出”或“后进后出”的线性表。
伫列运算包括:1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素。
回圈伫列及其运算:所谓回圈伫列,就是将伫列储存空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供伫列回圈使用。在回圈伫列中,用队尾指标rear指向伫列中的队尾元素,用排头指标front指向排头元素的前一个位置,因此,从头指标front指向的后一个位置直到队尾指标rear指向的位置之间,所有的元素均为伫列中的元素。
*:回圈伫列中元素的个数=rear-front。
1.5 线性连结串行(学吧学吧独家稿件)
1、线性表顺序储存的缺点(学吧学吧独家稿件):(1)插入或删除的运算效率很低。在顺序储存的线性表中,插入或删除资料元素时需要移动大量的资料元素;(2)线性表的顺序储存结构下,线性表的储存空间不便于扩充;(3)线性表的顺序储存结构不便于对储存空间的动态分配。
2、线性连结串行:线性表的链式储存结构称为线性连结串行,是一种物理储存单元上非连续、非顺序的储存结构,资料元素的逻辑顺序是通过连结串行中的指标连结来实现的。因此,在链式储存方式中,每个结点由两部分组成:一部分用于存放资料元素的值,称为资料域;另一部分用于存放指标,称为指标域,用于指向该结点的前一个或后一个结点(即前件或后件),如下图所示:
线性连结串行分为单链表、双向连结串行和回圈连结串行三种类型。
在单链表中,每一个结点只有一个指标域,由这个指标只能找到其后件结点,而不能找到其前件结点。因此,在某些应用中,对于线性连结串行中的每个结点设定两个指标,一个称为左指标,指向其前件结点;另一个称为右指标,指向其后件结点,这种连结串行称为双向连结串行,如下图所示:
3、线性连结串行的基本运算
(1)线上性连结串行中包含指定元素的结点之前插入一个新元素。
*:线上性连结串行中插入元素时,不需要移动资料元素,只需要修改相关结点指标即可,也不会出现“上溢”现象(学吧学吧独家稿件)。
(2)线上性连结串行中删除包含指定元素的结点。
*:线上性连结串行中删除元素时,也不需要移动资料元素,只需要修改相关结点指标即可。
(3)将两个线性连结串行按要求合并成一个线性连结串行。
(4)将一个线性连结串行按要求进行分解。
(5)逆转线性连结串行。
(6)复制线性连结串行。
(7)线性连结串行的排序。
(8)线性连结串行的查询。
*:线性连结串行不能随机存取。
4、回圈连结串行及其基本运算
线上性连结串行中,其插入与删除的运算虽然比较方便,但还存在一个问题,在运算过程中对于空表和对第一个结点的处理必须单独考虑,使空表与非空表的运算不统一。为了克服线性连结串行的这个缺点,可以采用另一种连结方式,即回圈连结串行。
与前面所讨论的线性连结串行相比,回圈连结串行具有以下两个特点:1)在连结串行中增加了一个表头结点,其资料域为任意或者根据需要来设定,指标域指向线性表的第一个元素的结点,而回圈连结串行的头指标指向表头结点;2)回圈连结串行中最后一个结点的指标域不是空,而是指向表头结点。即在回圈连结串行中,所有结点的指标构成了一个环状链。
下图a是一个非空的回圈连结串行,图b是一个空的回圈连结串行:
回圈连结串行的优点主要体现在两个方面:一是在回圈连结串行中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点,而线性单链表做不到这一点;二是由于在回圈连结串行中设定了一个表头结点,在任何情况下,回圈连结串行中至少有一个结点存在,从而使空表与非空表的运算统一。
*:回圈连结串行是在单链表的基础上增加了一个表头结点,其插入和删除运算与单链表相同。但它可以从任一结点出发来访问表中其他所有结点,并实现空表与非空表的运算的统一。
1.6 树与二叉树(学吧学吧独家稿件)
1、树的基本概念
树是一种简单的非线性结构。在树这种资料结构中,所有资料元素之间的关系具有明显的层次特性。
在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。树的最大层次称为树的深度。
2、二叉树及其基本性质
(1)什么是二叉树
二叉树是一种很有用的非线性结构,它具有以下两个特点:1)非空二叉树只有一个根结点;2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
*:根据二叉树的概念可知,二叉树的度可以为0(叶结点)、1(只有一棵子树)或2(有2棵子树)。
(2)二叉树的基本性质(学吧学吧独家稿件)
性质1 在二叉树的第k层上,最多有 个结点。
性质2 深度为m的二叉树最多有个 个结点。
性质3 在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个。性质4 具有n个结点的二叉树,其深度至少为 ,其中 表示取 的整数部分。
3、满二叉树与完全二叉树
满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。
完全二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
*:根据完全二叉树的定义可得出:度为1的结点的个数为0或1。
下图a表示的是满二叉树,下图b表示的是完全二叉树:
完全二叉树还具有如下两个特性:
性质5 具有n个结点的完全二叉树深度为 。
性质6 设完全二叉树共有n个结点,如果从根结点开始,按层序(每一层从左到右)用自然数1,2,…,n给结点进行编号,则对于编号为k(k=1,2,…,n)的结点有以下结论:
①若k=1,则该结点为根结点,它没有父结点;若k>1,则该结点的父结点的编号为INT(k/2)。
②若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。
③若2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。
4、二叉树的储存结构
在计算机中,二叉树通常采用链式储存结构。
与线性连结串行类似,用于储存二叉树中各元素的储存结点也由两部分组成:资料域和指标域。但在二叉树中,由于每一个元素可以有两个后件(即两个子结点),因此,用于储存二叉树的储存结点的指标域有两个:一个用于指向该结点的左子结点的储存地址,称为左指标域;另一个用于指向该结点的右子结点的储存地址,称为右指标域。
*:一般二叉树通常采用链式储存结构,对于满二叉树与完全二叉树来说,可以按层序进行顺序储存。
5、二叉树的遍历(学吧学吧独家稿件)
二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为以下三种:
(1)前序遍历(DLR):若二叉树为空,则结束返回。否则:首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
(2)中序遍历(LDR):若二叉树为空,则结束返回。否则:首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
(3)后序遍历(LRD):若二叉树为空,则结束返回。否则:首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。
1.7 查询技术(学吧学吧独家稿件)
查询:根据给定的某个值,在查询表中确定一个其关键字等于给定值的资料元素。
查询结果:(查询成功:找到;查询不成功:没找到。)
平均查询长度:查询过程中关键字和给定值比较的平均次数。
1、顺序查询
基本思想:从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查询不成功。
在平均情况下,利用顺序查询法线上性表中查询一个元素,大约要与线性表中一半的元素进行比较,最坏情况下需要比较n次。
顺序查询一个具有n个元素的线性表,其平均复杂度为O(n)。
下列两种情况下只能采用顺序查询:
1)如果线性表是无序表(即表中的元素是无序的),则不管是顺序储存结构还是链式储存结构,都只能用顺序查询。
2)即使是有序线性表,如果采用链式储存结构,也只能用顺序查询。
2、二分法查询
思想:先确定待查询记录所在的范围,然后逐步缩小范围,直到找到或确认找不到该记录为止。
前提:必须在具有顺序储存结构的有序表中进行。
查询过程:
1)若中间项(中间项mid=(n-1)/2,mid的值四舍五入取整)的值等于x,则说明已查到;
2)若x小于中间项的值,则线上性表的前半部分查询;
3)若x大于中间项的值,则线上性表的后半部分查询。
特点:比顺序查询方法效率高。最坏的情况下,需要比较log2n次。
*:二分法查询只适用于顺序储存的线性表,且表中元素必须按关键字有序(升序)排列。对于无序线性表和线性表的链式储存结构只能用顺序查询。在长度为n的有序线性表中进行二分法查询,其时间复杂度为O(log2n)。
1.8 排序技术(学吧学吧独家稿件)
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列,即是将无序的记录序列调整为有序记录序列的一种操作。
1、交换类排序法(方法:气泡排序,快速排序)。
2、插入类排序法(方法:简单插入排序,希尔排序)。
3、选择类排序法(方法:简单选择排序,堆排序)。
总结:各种排序法比较:
本章应考点拨:本章内容在笔试中会出现5-6个题目,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分。
C. 计算机二级C语言考试内容有那些
C语言考试内容如下:
一、C 语言程序的结构
1. 程序的构成,main 函数和其他函数。
2. 头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3. 源程序的书写格式。
4. C 语言的风格。
二、数据类型及其运算
1.C 的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2. C 运算符的种类、运算优先级和结合性。
3. 不同类型数据间的转换与运算。
4. C 表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句
1. 表达式语句,空语句,复合语句。
2. 输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计
1. 用 if 语句实现选择结构。
2. 用 switch 语句实现多分支选择结构。
3. 选择结构的嵌套。
五、循环结构程序设计
1. for 循环结构。
2. while 和 do-while 循环结构。
3. continue 语句和 break 语句。
4. 循环的嵌套。
六、数组的定义和引用
1. 一维数组和二维数组的定义、初始化和数组元素的引用。
2. 字符串与字符数组。
七、函数
1. 库函数的正确调用。
2. 函数的定义方法。
3. 函数的类型和返回值。
4. 形式参数与实际参数,参数值的传递。
5. 函数的正确调用,嵌套调用,递归调用。
6. 局部变量和全局变量。
7. 变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理
1. 宏定义和调用(不带参数的宏,带参数的宏)。
2. “文件包含”处理。
九、指针
1. 地址与指针变量的概念,地址运算符与间址运算符。
2. 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。
3. 用指针作函数参数。
4. 返回地址值的函数。
5. 指针数组,指向指针的指针。
十、结构体(即“结构”)与共同体(即“联合”)
1. 用 typedef 说明一个新类型。
2. 结构体和共用体类型数据的定义和成员的引用。
3. 通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入。
十一、位运算
1. 位运算符的含义和使用。
2. 简单的位运算。
十二、文件操作
1. 文件类型指针
2. 文件的打开与关闭
3. 文件的读写
拓展资料:
C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。全国计算机等级考试有二级c语言这个考试的项目。
考试要求:
1. 熟悉Visual C++6. 0集成开发环境。2. 掌握结构化程序设计的方法,具有良好的程序设计风格。3. 掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4. 在Visual C++6. 0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
参考链接:网络-二级C语言
D. 计算机二级c语言考什么
E. 计算机二级(C语言)都考哪些内容
根据《全国计算机二级考试c语言程序设计考试大纲(2018年版) 》,计算机二级C 语言主要考C 语言程序的结构、数据类型及其运算、基本语句、选择结构程序设计、循环结构程序设计、数组的定义和引用、函数、编译预处理、指针、结构体(即“结构”)与共同体(即“联合”)、位运算和文件操作12大块内容。采用上机考试形式,考试时长120分钟,满分100分。