《全国计算机c语言二级考试最全指导资料》由会员分享，可在线阅读，更多相关《全国计算机c语言二级考试最全指导资料（70页珍藏版）》请在金锄头文库上搜索。
1、*大学计算机过级指导资料c 语言第 124 页 共 73 页C 语言全国计算机等级(二级)考试指导第一章 二级（C 语言程序设计）考试大纲公共基础知识基本要求1掌握算法的基本概念。2掌握基本数据结构及其操作。3掌握基本排序和查找算法。4掌握逐步求精的结构化程序设计方法。5掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。6掌握数据库的基本知识，了解关系数据库的设计。考试内容一基本数据结构与算法1算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度） 。2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3. 线性表的定义；线性
2、表的顺序存储结构及其插入与删除运算。4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5. 线性单链表、双向链表与循环链表的结构及其基本运算。6. 树的基本概念；二叉树的定义及其存储结构；叉树的前序、中序和后序遍历。7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序） 。二、程序设计基础1. 程序设计方法与风格。2. 结构化程序设计。3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程基础1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。2. 结构化分析方法，数据字典，软件需求规格说明书。3. 结构化设计方法，总体设计
3、与详细设计。4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5. 程序的测试，静态调试与动态调试。四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。2. 数据模型，实体联系模型及 E-R 图，从 E-R 图导出关系数据模型。3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计核物理设计的相关策略。考试方法1. 公共基础知识的考试方法为笔试，与 C 语言程序设计（C+语言程序设计、Java 语言程序设计、Visual Basic 语言程序
4、设计、Visual FoxPro 数据库程序设计或 Access 数据库程序设计）的笔试部分合为一张试卷。公共基础知识部分占全卷的 30 分。2公共基础知识的 10 道选择题和 5 道填空题。C 语言程序设计基本要求1. 熟悉 TURBO C 集成环境。2. 熟练掌握结构化程序设计的方法，具有良好的程序设计风格。3. 掌握程序设计中简单的数据结构和算法。4. TURBO C 的集成环境下，能够编写简单的 C 程序，并具有基本的纠错和调试程序的能力。考试内容一、C 语言的结构1序的构成，MAIN 函数和其他函数。2头文件，数据说明，函数的开始和结束标志。3源程序的书写格式。4C 语言的风格。二、
5、数据类型及其运算1C 的数据类型（基本类型，指针类型，空类型）及其定义方法。2C 运算的种类、运算优先级和结合性。3不同类型数据间的转换与运算。4C 表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。三、基本语句1表达式语句，空语句，复合语句。2数据的输入与输出，输入输出函数的调用。3复合语句。4Goto 语句和语句标号的使用。四、选择结构程序设计1用 if 语句实现选择结构。2用 switch 语句实现多分支选择结构。3选择结构的嵌套五、循环结构程序设计1For 循环结构。2While 和 do while 循环结构。3Continue 与聚合
6、break 语句。4循环的嵌套。六、数组的定义和引用1一维数组合多维数组的定义、初始化和引用。2字符串与字符数组。七、函数1库函数的正确调用。2函数的定义方法。3函数的类型和返回值。4形式参数与实在参数，参数值得传递。*大学计算机过级指导资料c 语言第 125 页 共 73 页5函数的正确调用，嵌套调用，递归调用。6局部变量和全局变量。7变量的存储类别（自动，静态，寄存器，外部） ，变量的作用域和生存期。8内部函数与外部函数。八、编译预处理1宏定义：不带参数的宏定义；带参数的宏定义。2 “文件包含”处理。九、指针1指针与指针变量的概念，指针与地址预算符。2变量、数组、字符串、函数、结构体的指针
7、以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3用指针作函数参数。4返回指针值得指针函数。5指针数组，指向指针的指针，main 函数的命令行参数。十、结构体（即“结构” ）与孔用体（即“联合” ）1结构体和公用体类型数据的定义方法和引用方法。2用指针和结构体构成链表，单向链表的建立、输出、删除与插入。十一、位运算1位运算符的含义及使用。2简单的位运算。十二、文件操作1只要求缓冲文件系统（即高级磁盘 I/O 系统） ，对非标准缓冲文件系统（即低级磁盘 I/O 系统）不要求。2文件类型指针（FILE 类型指针） 。3文件的打开与关闭（FOPEN,FCLOSE ）
8、。4文件的读写（FPRTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINTF,FSCANF 函数） 。5文件的定位（REWIND,FSEEK 函数） 。考试方式1笔试：120 分钟，满分 100 分，其中含公共基础知识部分的 30 分。2上机：60 分钟，满分 100 分。*大学计算机过级指导资料c 语言第 - 126 - 页 共 73 页第二章 全国计算机等级考试（二级）C 语言应试方略1怎样学习 C 语言很多人对学习 C 语言感到无从下手，经常问我同一个问题：究竟怎样学习 C 语言？我是一个教师，和很多刚刚起步的人一样，学习的第一个计算机语言就是 C 语言。在多
9、年的教学与编程实践中，我深深的体会到 C 语言对于一个程序设计人员是多么的重要，如果不懂 C 语言，你想写底层程序这几乎听起来很可笑，不懂 C 语言，你想写出优秀高效的程序，这简直就是天方夜谭。为什么 C 语言如此重要呢？第一:C 语言语法结构很简洁精妙，写出的程序也很高效，便于描述算法，大多数的程序员愿意使用 C 语言去描述算法本身，所以，如果你想在程序设计方面有所建树，就必须去学它。第二：C 语言能够让你深入系统底层，你知道的操作系统，哪一个不是 C 语言写的？所有的windows,Unix,Linux,Mac,os/2，没有一个例外，如果你不懂 C 语言，怎么可能深入到这些操作系统当中去
10、呢？更不要说你去写它们的内核程序了。第三：很多新型的语言都是衍生自 C 语言，C+,Java,C#,J#,perl.哪个不是呢？掌握了 C 语言，可以说你就掌握了很多门语言，经过简单的学习，你就可以用这些新型的语言去开发了，由此可见 C 语言是程序设计的重要基础。多说一点：即使现在招聘程序员，考试都是考 C 语言，你想加入 IT 行业，那么就一定要掌握好 C 语言。那么究竟怎样学习 C 语言呢？1）工欲善其事，必先利其器这里介绍几个学习 C 语言必备的东东：一个开发环境，例如 turbo C 2.0,这个曾经占据了 DOS 时代开发程序的大半个江山。但是现在 windows 时代，用 turb
11、o C 感觉不方便，编辑程序起来很吃力，并且没有拖放，更没有函数变量自动感应功能，查询参考资料也不方便。建议使用 Visual C+,这个东西虽然比较大块头，但是一旦安装好了，用起来很方便。一本学习教程,现在 C 语言教材多如牛毛，但推荐大家使用C 语言程序设计谭浩强主编 清华大学出版社，此书编写的很适合初学者，并且内容也很精到。除此以外，还可以借助于辅助学习的软件，毕竟现在是 Window 时代了，学习软件多如牛毛，不象我们当初学习，只有读书做题这么老套。2）葵花宝典学习计算机语言最好的方法是什么？答曰：读程序。没错，读程序是学习 C 语言入门最快，也是最好的方法。如同我，现在学习新的 J#
12、,C#等其他语言，不再是抱着书本逐行啃，而是学习它们的例程。当然，对于没有学过任何计算机语言的初学者，最好还是先阅读教程，学习完每一章，都要认真体会这一章的所有概念，然后不放过这一章中提到的所有例程，然后仔细研读程序，直到每一行都理解了，然后找几个编程题目，最好是和例程类似的或一样的，自己试图写出这段已经读懂的程序，不要以为例程你已经读懂了，你就可以写出和它一样的程序，绝对不一定，不相信你就试一试吧，如果写不出来，也不要着急，回过头来再继续研究例程，想想自己为什么写不出来，然后再去写这段程序，反反复复，直到你手到擒来为止，祝贺你，你快入门了。3）登峰造极写程序的最高境界其实就是掌握各种解决问题
13、的手段(数据结构) 和解决问题的方法(算法)。是不是写出底层程序就是程序设计高手呢？非也，写底层程序，无非是掌握了硬件的结构，况且硬件和硬件还不一样，要给一个芯片写驱动程序，无非就是掌握这块芯片的各种寄存器及其组合，然后写值读值，仅此而已。这不过是熟悉一些 IO 函数罢了。那么怎样才算精通程序设计呢？举个例子：你面前有 10 个人，找出一个叫“张三”的人，你该怎么办？第一种方法：直接对这 10 个人问：“谁叫张三” 。第 2 种方法：你挨个去问“你是不是张三？” ，直到问到的这个人就是张三。第三种方法：你去挨个问一个人“你认不认识张三，指给我看” 。不要小看这个问题，你说当然会选第一种方法，没
14、错恭喜你答对了，因为这个方法最快，效率最高，但是在程序设计中找到解决问题的最优方法和你用的手段却是考验一个程序员程序设计水平的重要标志，而且是不容易达到的。刚才这个问题类似于数据结构和算法中的：Map 数据结构，穷举查找和折半查找。所以掌握好数据结构和一些常用算法，是登峰造极的必然之路。最后给大家推荐严尉敏的数据结构清华大学出版社，希望每一个想成为程序设计高手的人研读此书。2如何应对新大纲二级考试的公共基础知识从今年初开始，教育部对全国计算机等级考试进行了较大调整。二级考试的笔试包括基础知识和程序设计两部分，其中基础知识占 30 分。二级基础知识考核内容的大变令相当多的考生措手不及，事实上这次
15、改革将基础知识的内容由计算机常识（一级难度）调整为程序开发基础（三级难度） ，很多考生由于掌握考试信息不及时因此没有在 05 年 4 月份的考试中取得好成绩。 新大纲的二级基础知识分为数据结构与算法、程序设计基础、软件工基础、数据库设计基础四部分，下面分别说一下学习重点和方法： *大学计算机过级指导资料c 语言第 - 127 - 页 共 73 页1） 数据结构与算法 数据结构与算法的知识用于提高程序的效率以及对较复杂的问题进行求解。数据结构与算法内容在计算机专业基础课中也属于比较难的一门，学习数据结构与算法的内容必须进行理解，死记硬背是无效的。对于等级考试，数据结构与算法重点的考核点主要在二叉
16、树，同时这也是数据结构与算法的难点，考核形式主要为二叉树的遍历问题（如给图求遍历序列、给前序、中序遍历求后序遍历等） 、二叉树的结点问题（如给出一些条件然后求叶子结点个数） ；还有排序和查找考试中也经常会涉及到，排序主要以计算时间复杂度的形式考核，查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念的形式考察，考生需要仔细看书并理解。2） 程序设计基础与软件工程基础 这两部分以概述的形式简介了规范化开发软件的方法。与数据结构不同，这两部分内容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程序设计的内容，考生可以对数据结构与算法进行几次细读后了解即可；软件工程基础这部分主要考核内容为结构化分析及结构化设计方法（即 SA 及 SD，约占 50%） ，信息量较大，其次是软件测试（约占 20%） ，考生需要将相关的概念及规则背诵，在以后有机会进行程序开
