二级C冲刺班上机材料.docVIP

上机考试考点总结 注意事项：1.分值为程序填空30分+程序修改30分+程序设计40分 2.2008.4开始 两大变化：时间60分钟-90分钟 上机环境 TC2.0-VC++ 6.0 3.上机考试被考生称为“从天堂坠落地狱”。 上机填空的试题中常包含3个空缺需要填写，试题中用 “______数字_____”来提示在此处填写程序代码，需要填写的代码一般是程序运行的关键部分，因此需要考生理解整个程序流程。特别要注意的是，只能在有数字标号的空缺处填写，不要试图改动程序行的顺序和其他的非空缺处填写。 改错的试题通常包含两个（或三个）错误需要修改，试题中用“******found******”来提示下一行（或下面第二行）有错。错误的性质基本分语法错和逻辑错两种，也有些少量的试题把语句添加在下划线处。特别要注意的是，只能在出错行上进行修改，不要改动程序行的顺序，更不要自己另编程序。 最后，在二级C语言程序设计上机考试编程中，要求完成一个独立的函数的编程。 本资料对上机考试题目划分为6大类，对每种类型的题目进行了分析。 对一维数组(排序)和字符串(指针)操作 该类型的题目在以往的机试中占有比例较大，约40%，考生应该对该知识点 做全面的复习和掌握，一维数组可以分成数值型和字符型，其中数值型数组的数据类型为整型和实型，字符串数组的数据类型为字符型，我们通常会把字符型数组叫做字符串，但是应该注意字符型数组与字符串之间是存在区别的，也就是‘\0’结束标识符问题。 在复习该部分时，考生应该注意掌握以下两个问题： 对一维数组的操作 对一维数组操作时，不可避免的要访问相关的数组元素，在C语言中访问数组元素一般采用单层循环的方法进行遍历，假设数组长度为n，数组下标是在0到(n-1)之间的，考生应该牢固掌握在一维数组中求最大值、最小值、移动元素、查找特定值(通过具体数值或通过下标)、存储数组元素等的方法。其中一个非常重要的操作一定要重视：两种排序算法，冒泡排序额和选择排序，具体的过程和实现代码要求考生必须掌握。 对字符串的操作（指针） 该类问题是每次考试的重点和难点，特别是将字符串同指针结合起来以后，难度就更大了。考生在解决此类问题时应特别注意字符串的结束标志‘\0’，它不仅用来作为字符串的结束标志，而且对字符串进行操作时，它也是循环的结束标志。考生在复习该部分的时候应该注意这样几个基本问题：大小写字母的转换、奇偶数判别、添加或删除指定的字符和字符的移动。此外，考生应该牢固掌握指针的特性及字符串操作函数的使用和实现方法，曾出现过考题要求考生自己编程完成字符串操作函数，特别是字符串连接函数和求子串函数，应当引起足够重视。另外对于指针应该清楚指针的建立、遍历、添加或删除一个结点的操作代码。 数值计算 该类型的题目在历年的机试中占20%，考查的机率也非常高。该类题目一般给定一个数列计算公式，然后要求考生编写一个函数实现求数列的前n 项的值、累加和或积，在解决该类问题时，首先重要的找到给定数列的变化规律，然后其变化规律来编写一个单层或者双层的循环来求相应的值。在编写程序的过程中，往往还会用到一些数学函数，如sqrt()、fabs()、pow()等，考生应该牢固掌握math.h中一些常用的数学函数的用法和使用方法。另外还应注意数据类型之间的区别，特别是float和int类型，不同的数据类型产生的运算结果是不一样的。 对结构体的操作 这部分对非计算机专业的学生来说是个难点，但以往的机试中，有17%的题目是属于该类型。考生在复习这部分的时候，首先应该注意结构体成员的两种不同的引用方法：结构体变量和指向结构体的指针，也就是结构体成员运算符‘.’和指向运算符‘-’，在编程的过程中，往往会涉及到结构体数组，其实这类数组除了数据类型是结构体外，其他的特性和普通数组是一样的，结构体除了定义、赋值和初始化以外，其他的操作和普通变量也是一样的，包括在结构体数组(记录)中进行查找、删除、求最大最小值等操作，我们应该用对待普通变量的方法来解决结构体的问题，这样的话，难度就大幅度的降低。 对二维数组的操作 该类问题在历年的机试中占16%，考生应该对二维数组的元素遍历方法、存储方式、矩阵转换等问题做重点掌握。在C语言中，访问二维数组的数族元素一般采用双层循环的方法实现，因为二维数组具有两个下标：行下标和列下标；二维数组可以按行或者按列转化成一维数组进行存储；对二维数组进行行列转换的时候，要将行下标和列下标进行互换。考生还应该掌握上三角矩阵、下三角矩阵的特性，在考试中，矩阵的表达形式经常考到二维数组的