计算机二级C语言考试总分多少?我能过几分钟?
如果两门课中有一门及格,不视为及格,但这门课及格的成绩可以保留到下次考试。
计算机二级C语言考试多少分?首先,如果你通过了等级考试,你必须同时通过笔试和机考才能拿到证书。通过就通过,优秀,笔试和机考优秀大于85。至于笔试,以笔试的评分标准为准。你考机考的话,我觉得你写多少分就给多少分。比如你花了半天时间填空,剩下的没写。就算你填对了60分,也有可能不及格。但也许每道题你都做过,即使没有完全做对,尤其是编程题。只要有自己的想法,框架就Ok了,即使没有答对60分,也有可能通过。
在江苏省计算机等级考试网上查询计算机二级C语言考试成绩。
:exam.nju.edu./cjcx.htm
:exam.nju.edu./index。
计算机二级C语言考试基础有专门的书,但是我觉得做一些相关的练习,掌握做题的方法就足够了。看看近几年的试题会很有帮助。中公教育的基础上会有十道选择题和五道填空题。有必要记住它们。我觉得多做题会很有帮助。。。
下次报名时间2015 65438+2月。
计算机二级C语言考试难吗?不,这是非常基本的。
计算机二级C语言能过多少分计算机二级是面向社会的。分为笔试和机考。各科满分100,60分及格。当然两门课都要60分。如果你只通过一门课,那就没问题。那门课程对你半年内有效。下次选另一门课就好了。
计算机二级C语言考试我在2013年3月参加了二级C语言考试。都是电脑题。选择题40道,大题60道。选择题有40道,都是单项选择题,选择题的界面只能进入一次,也就是说你进入选择题的界面就要把选择题做完检查,出来后就不能进入选择题的界面修改了。大题60分,题型和之前机考一样。总分100,只要拿到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元素。插入后,线性表的长度增加了1。
*:在兼容性表的插入操作期间,需要移动元素。在概率相等的情况下,平均需要移动n/2个元素。
(2)序列表的删除操作:一般情况下,删除第i(1≤i≤n)个元素时,需要从第i+1个元素开始,直到第***n-i个元素在第n个元素之间依次前移一个位置。删除后,线性表的长度减少了1。
*:删除兼容性表时,您还需要移动元素。在概率相等的情况下,平均需要移动(n-1)/2个元素。插入和删除操作不方便。
1.4堆栈和队列
1,堆栈及其基本操作(学习学习独家稿件)
Stack是线性表,一端限于插入和删除操作。
在栈中,允许插入和删除的一端称为栈顶,不允许插入和删除的另一端称为栈底。栈顶的元素总是最后一个元素,栈底的元素总是第一个元素。即堆栈按照“先入后出”或“后进先出”的原则组织数据。
堆栈具有记忆功能。
栈的基本操作:1)插入元素称为栈操作;2)删除元素称为回栈操作;3)读取栈顶元素是将栈顶元素赋给指定变量,此时指标不变。
类似于线性表,栈的存储方式有两种,即顺序栈和链式栈。
2.队列及其基本操作
Queue指的是一个线性表,允许在一端(队列尾)插入,在另一端(队列头)删除。后面的指针(Rear)指向队列的尾部元素,前面的指针(front)指向头部元素的前一个位置(队列头)。
队列是“先进先出”或“后进后出”的线性表。
队列操作包括:1)入队操作:从队列末尾插入一个元素;2)退出操作:从队列头中删除一个元素。
循环队列及其操作:所谓循环队列,就是将队列存储空间的最后一个位置环绕在第一个位置周围,形成队列循环的逻辑环形空间。在循环队列中,尾指针rear用于指向队列中的尾元素,头指针front用于指向头元素的前一个位置。因此,从头指针front指向的最后一个位置到尾指针rear指向的位置,所有元素都在队列中。
*:循环队列中的元素数量=后-前。
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)二叉树的基本性质(学会学习独家稿件)
属性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)的节点有如下结论:
(1)如果k=1,则该节点是根节点,它没有父节点;如果k & gt1,这个节点的父节点数是INT(k/2)。
(2)若2k≤n,编号为k的左子节点为2k;否则,该节点没有左子节点(显然也没有右子节点)。
(3)如果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.插入排序法(方法:简单插入排序,Hill排序)。
3.选择类的排序方法(方法:简单选择排序,堆排序)。
总结:各种排序方法的比较:
这一章要考:笔试会有5-6道题,是公共基础知识中题量比较大的一章,分值也比较大,大概10分。