1. 计算机二级C语言考试的流程:
1. 笔试:90分钟,满分100分,其中含公共基础知识部分的30分。
2. 上机操作:90分钟,满分100分。
上机操作包括:
(1) 基本操作。
(2) 简单应用。
(3) 综合应用。
2. 计算机二级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.简单的位运算。
十二、文件操作
只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
1.文件类型指针(FILE类型指针)。
2.文件的打开与关闭(fopen,fclose)。
3.文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数的应用),文件的定位(rewind,fseek函数的应用)。
2级C语言包括笔试和上机两部分。
笔试包括公共基础知识(30分)和C语言部分(70分)
上机包括程序填空(3*10=30分)
程序改错(3*10=30分)
程序编写(1*40=40分)(程序中的一小段。最多是5行)
我不知道你的C语言学的怎么样,如果不是很扎实,劝你最好多看书,数组以前的内容是基础中的基础一定要弄透,函数之后难度就上了一个台阶,指针部分是C语言的精华,因此也是最难的一部分,有很多条条框框需要结合书上例题反复推敲琢磨。你最好买一本最新版的C语言题集(要那种每一章后的专门训练题,不用做太对,但要精,最好涉及到该章每个知识点之后你可以买几套模拟题熟悉一下题型最后买几套近几年的真题进行一下自我检测)
在做习题时一定要拿着书,不明白的马上查,看看是在考哪个知识点。不要总是碰上困难就请教他人,一定要先自己琢磨,实在在不懂再问,因为上来就问,很可能对你的印象不深,下次可能还会出现疑问。再有就是别人讲解时一定要认真听,专心领会,积极做好笔记,这看似是句废话,但很多人都做不到这一点。最后就是做过的题目不要扔掉,要多做几遍,经常出错的地方画上重点号,看看是哪里的知识点还不太清晰或者是不认真造成的。在学习时要经常将每章的知识结构图画出来。做到不会遗忘任何知识点。
给你个小小的建议,有可能做不到到举一反三,但一定要做到举一反义。做过的题,一定要会,那么考试即使全是没见过的也不会发慌的,因为它也就是那些知识点和题型。
学习本来就是一件苦差事,不想着走什么捷径或速成。其实速成的另一层含义就是薄弱的地基,他也许会有一点点小成效,但是真正的精英和高手就是反复做哪些常人看起来很无聊没用的工作的。
但也不用太过于担心,因为幸运总是会降临到哪些有充分准备的人身上的。最后,不论你学习好不好,不要骄傲也不要自卑,只要秉着一颗平和的心,抱着求职的欲望去努力,你会越来越出色的。因为没有谁是最优秀的只有谁会更优秀。千万要注重你大学时候的每一次考试。
教材:1推荐你看一下清华大学出版社,谭浩强的《C语言程序设计》。就是那本绿色封面的书。
2公共基础部分你可以从市面上买一本相关教程即可,所有的计算机2级考的公共基础都一样的。但是不要买那种很厚的看上去和板砖差不多的书,因为那上面讲的太详细,考试没那么恐怖,而且那里的例题是帮助你深层次理解知识点的,考试不会那么考的。
3上机题,可以买一些像XXX题库之类的,不敢保证是不是真的题库,但历年的考题中出现过原题的。我同学遇见过的,呵呵。
好了,就这些吧。祝你在接下来考试中取得理想的成绩。
二级公共基础知识总结第一章 数据结构与算法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代表每个元素占的字节数。顺序表的运算:插入、删除。
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层上,最多有2k-1(k≥1)个结点;(2)深度为m的二叉树最多有2m-1个结点;(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;(4)具有n个结点的二叉树,其深度至少为[log2n]+1。
计算机等级二级考试所有的公共基础知识都是一本书,NCRE考试中心出版的,只要有那本书,把后面的习题都作了,就肯定没问题,做的时候会觉得比较难,建议先看书,列提纲,然后作后面的题,不要看前面的内容,做完以后再根据答案从前面的内容中寻找出处(针对错题)。复习书共两本,买薄的那本,如果前面看不懂,就看个大概,然后从后面的习题中就可以差不多明白了。考试前把错题看一遍就行。考试时题目很简单,不用担心:)
祝你能考个好成绩!!如果需要该书,我有,可以便宜卖给你,哈哈
全国计算机等级考试二级C语言四本书: 一、谭浩强《C程序设计》第三版(这本书只适合考二级,不适合深入学习) 二、二级《公共基础知识》 高等教育出版社 三、历年真题,而不是模拟题 四、二级上机习题集《南开100题》,也就是俗称的南开百题,这些书大学旁的书店一般都能买到,要是笔试部分,那就历年真题最好不过了,尽量少做模拟题,通过真题反复练三遍,过是没问题的,在学习的过程中最好边学理论知识边上机实践验证。
公共基础知识有效复习方法: 1、买一本高等教育出版社出版的计算机等级考试二级公共基础知识,一定要高教出版社的,没有多厚,挺薄的一本书; 2、历年真题,每份试题的选择题前十道,填空题前五道都是考二级的公共基础知识试题; 3、先把高教的公共基础知识认真地看一遍,一定要认真看,“认真”的标准是:知道这本书上讲的知识点,遇到试卷上不会的问题,能够迅速的在书上找到,而不用在看书的第一遍就死记书上的内容; 4、做两套试卷上的公共基础知识题目,两套就可以了,主要是感觉一下真题的难度; 5、把书看第二遍,这一遍是大略的看,此时结合做完两套题目的感受,把书上的知识点串成一个整体,这时要用好书本上目录的功能,通过目录反复联想,让自己的大脑中有一个整体框架; 6、这时用较集中的时间把剩余的公共基础知识题目做完,一定要在较集中的时间内做完,比如一个上午或一个下午(题目不是很多,也不会很难),因为这样能更好的感受到长考内容和考点; 7、把所做题目中的错题在书上找到改正的依据; 8、把全部试题(不管是做对的还是做错的)再做一遍,再纠正错题; 9、把前几次的错题再反复做两遍; 10、考试前再把所有试题看一遍。 11、等着拿公共基础知识的满分!!上机的话,南开百题的二级C语言上机习题集的内容就相当的不错,特别是随书附送的上机模拟光盘,提供了良好的上机模拟环境,试题内容同考题类型相似。
但要说学习过程的话,还是边学习理论,边上机验证体会,单说二级考试的话,其实那个是基础性的考试,认真一些完全可以拿个好成绩,但不是说二级的分高,就能很好的运用计算机语言,只能说是懂些基础中的基础。
1.题库每年都会有一点变化,但是变化不大,每一年的肯定会新增一些题目,万卷不离其宗,考来考去知识点都那些,多看书,多做题,就差不多了。
做历年真题就行了,和考四六级一样。都是模式化的东西。
2.计算机二级C语言考试的流程: 1)笔试:90分钟,满分100分,其中含公共基础知识部分的30分。 2)上机操作:90分钟,满分100分。
上机操作包括: (1) 基本操作。 (2) 简单应用。
(3) 综合应用。3.计算机二级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.简单的位运算。 十二、文件操作 只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
1.文件类型指针(FILE类型指针)。 2.文件的打开与关闭(fopen,fclose)。
3.文件的读写(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf函数的应用),文件的定位(rewind,fseek函数的应用)。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:2.916秒