2013年3月全国计算机等级考试二级C机试题库.doc

全国计算机等级考试二级C语言试题库主要考察的是C语言的基础知识和编程能力，包括字符串处理、循环控制、函数定义、条件判断、数组操作、数值计算等多个方面。下面将对给出的部分题目进行解析： 1. 题目要求在字符串数组中，删除所有字符串长度超过k的右边字符，保留左边k个字符。这是字符串截取的操作，涉及到字符串指针的使用和字符串长度的判断。在函数`fun`中，通过循环遍历字符串数组，利用字符串数组的特性，对每个字符串进行处理，当字符串长度大于k时，将第k个字符之后的字符替换为空字符`\0`，以达到截取的效果。 2. 计算π的题目，通常使用级数展开的方法，如马赫林级数或其他数学公式。题目中的代码片段可能是基于某个特定的π计算公式，例如莱布尼茨公式。在函数`fun`中，通过迭代计算每一项，直到最后一项的绝对值小于给定的精度`eps`。计算过程中，需要不断累加项并调整精度。 3. 删除字符串前导星号的题目，目的是限制字符串开头的星号不超过n个。这里涉及到字符串的遍历和字符复制。首先统计前导星号的数量，如果超过n，就从原始字符串的n个星号位置开始复制字符到目标字符串，否则直接复制整个字符串。 第二套题目中，涉及了整数各位数字之和的检查、位操作以及数组排序： 1. 找出所有数字和为x的三位数，这需要对每个三位数的每一位进行求和并与x比较。通过循环遍历100到999，累加各位数字，如果和等于x，则计数。 2. 从长整型变量中提取偶数位的数字，这涉及到位操作。通过循环，每两个位一组，提取出偶数位的数字，重新构建一个新的长整型变量。 3. 对结构体数组按成绩排序，这是经典的冒泡排序或选择排序应用。通过两层循环，比较相邻元素的分数并交换位置，直到数组完全按照分数排序。 第三套题目的重点在于字符串操作和字符排序： 1. 对字符串中奇数下标字符进行排序并提取，这是字符串内部分字符的排序问题。可以使用冒泡排序或其他排序算法，对奇数下标字符进行排序，然后复制到新的字符串中。 2. π的计算，类似于第一套题目的处理，但可能采用了不同的公式。循环直到最后一项的绝对值小于给定的num，每次迭代更新π的近似值。 3. 删除字符串中指定下标字符，需要创建一个新的字符串，并跳过原字符串中指定下标的字符，将其他字符复制到新字符串中。 第四套题目涉及数组元素交换和数值比较： 1. 数组前后半部分元素对换，如果n为奇数，中间元素不变。这可以通过双指针和临时变量实现，分别从前后两端开始交换元素。 2. 找出3个数中的最大、最小和中间值，这是简单的三数比较。通过两次比较即可确定三个数的相对大小。 3. 找出分数最高的学生，可能有多个。遍历数组，找到最高分，然后将所有最高分的学生复制到新的数组中。 第五套题目涉及素数筛选，即著名的埃拉托斯特尼筛法： 筛选法从2开始，依次将所有2的倍数标记为非素数，然后找到下一个未被标记的数（下一个素数），继续去除它的倍数，直到达到n。这种方法可以高效地找到一定范围内的所有素数。 这些题目涵盖了C语言的基本语法、数据结构操作、算法设计和数值计算，是全国计算机等级考试二级C语言考试的重点内容。通过解决这些问题，考生可以提升C语言编程能力和问题解决技巧。