全国计算机二级C考试模拟(一).doc

全国计算机二级C考试模拟(一) [2008-13期]电脑报特邀名师——指点全国计算机二级C考试（一） 2008年04月07日 10:22 电脑报 　　（文章来自电脑报2008年第13期Ｆ版） 　　（电脑报2008年第13期Ｆ版）离4月12日全国计算机二级C语言考试还有最后五天，该怎么准备？ 　　电脑报专门请来了全国计算机等级考试技术组成员、浙江省计算机等级考试资深名师——孙顾天老师为大家精心制作了一套模拟题。孙顾天老师参与过全国计算机等级考试评卷及《全国计算机等级考试——习题集》、《C语言程序设计》等10多本教材与参考书籍的编写。如果你理解了这些题，相信二级C语言冲上90分也不难！ 　　孙顾天眼中的计算机二级考试 　　电脑报：孙老师，每年的全国计算机二级等级考试前，我们都会收到很多学生的来信，希望能刊登一些相关的学习资料。我们也非常理解学生们的这种需求，这次请您来，希望能为应试的考生作一些指点，给他们带来一些惊喜。 　　孙顾天：惊喜？这有难度，呵呵。对只有五天时间来说，最好的方法，就是给大家出一套模拟考试题，并对考试题进行详细的解读，大家理解了这套题，相信过二级考试就不难了。 　　近年来，全国计算机二级等级考试知识点越来越明细，以基础知识为主体，并加强了对基础知识应用的深入理解。本套模拟试题，从基础知识点入手，让考生可以全面地掌握出这类考题的出题方向、知识点分布情况。其中，几个常见知识点均给出了不同的试题类型，以便考生可以举一反三。 　　我认为只须了解的知识点：算法（堆栈、队列、链表）、程序设计基础（程序设计风格）、软件工程基础（软件生命周期、软件危机、结构化分析、设计方法）、数据库设计基础（数据库基本概念、关系代数）。 　　我认为必须掌握的知识点：算法（二叉树性质运算与遍历、排序运算）、程序设计基础（面向对象与面向过程的基本概念）、软件工程基础（软件定义、软件工程概念、软件测试分类）、数据库设计基础（数据模型）。选择排序、冒泡排序、交换、二维数组元素值对换、杨辉三角、阶乘、累加、素数、字符ASCII、字符串连接、字符串比较、求最大/小值、链表插入、链表删除、结构体应用。 　　各类试题侧重知识点 　　回顾历年试题，选择题的前10题与填空题的前5题均为公共基础知识部分，其出题重心在理论的了解与算法的掌握（考生不必在这些题上下太多的功夫，但二叉树部分的计算是必须掌握的）。 　　选择题后40题分为三大部分：11～20题为C语言语法基础（标识符命名、输入/输出函数、变量定义等）；21～30题为简单程序（条件表达式理解、控制语句、字符型数据运算）；30～50题为综合程序（数组、函数、指针、结构体、预处理命令等）。填空题的6～20题为C语言的程序应用（主要考查一些常用的算法代码书写与程序的阅读能力）。 　　上机题主要分三大部分：第一题：填空，主要考查简单算法与控制语句的掌握；第二题：改错题，测试考生对语义的理解；第三题：编程题，必考知识点是数组、指针、函数，可能还会涉及数值数组运用、字符串操作、链表操作等。 　　本次考试最可能考到的知识点 　　4月12号就要参加考试的学生，在复习时一定要重点明确。例如基础部分的知识，在一定程度上讲是可以研究很深入的但根本没有必要，一旦分寸把握不当反而失分。因此，我建议考生在复习基础部分时，以概念掌握为主导，只重点掌握排序与二叉树部分。 　　我认为这次考试最可能考到的知识点是：C语言基本语法（如C程序的组成，语句的书写、标识符命名、常量、变量的区分）、数据类型（区分不同的数据类型、注意整型与字符型相互的ASCII运算）、控制语句（分支——条件的书写与控制的语句数量、循环——执行顺序与次数判定）、数组（初始化、二维数组、字符串，注意字符串相关函数应用）、函数（声明、定义、调用、递归）。 　　此外，请考生要注意函数定义时返回值类型的应用、指针（指向数组、指向字符串）、预处理命令（#define、#include，由于本次考试的一些变化，请考生要注意#include的使用）、结构体（这一类型是笔试必出题，往往出现在选择与填空的最后一题。出题的要点在于链表的应用：建立、删除结点、查找结点）。 　　考试重点仍然在数组、函数、指针这三大部分，但也可能扩展至其他知识点。考生在复习时，一定要重点明确，加强程序阅读能力，在程序中梳理知识点。 　　上机考试是本次考试中变化比较明显的部分，全部统一使用VC6.0编译工具。对于大部分考生来说应该更加方便，因为VC是中文版本。但VC对程序编写格式的要求也比较高。考生一定要熟练运用（Ctrl+F7——编译，Ctrl+F5——链接，Ctrl+F5——执行），上机时不要忘记保存与执行。 　　笔试部分 　　 　　 　　一 、选择题 　　1 　　已知一棵二叉树前序遍历和中序遍历分别为ABD