计算机二级c语言考试试题及答案

考试结构与题型分析

计算机二级C语言考试通常分为两部分：

第一部分：公共基础知识（选择题，共10分） 这部分虽然不直接考C代码，但C语言是面向过程的程序设计语言，其思想与数据结构和算法紧密相关,这部分内容非常重要。

• 数据结构与算法：基本概念、算法复杂度（时间/空间）、数据结构（线性表、栈、队列、树、图）的基本概念和操作。
• 程序设计基础：程序设计风格、结构化程序设计。
• 软件工程基础：软件生命周期、软件开发模型（瀑布模型、增量模型等）、需求分析、软件测试。
• 数据库设计基础：数据库概念、模式、关系模型、E-R图、SQL基础。

第二部分：C语言程序设计（共90分）

这是考试的核心，全部在计算机上操作完成,题型包括：

核心知识点梳理

1. 基本语法

   
   （图片来源网络，侵删）
   • 数据类型：int, float, double, char 及其修饰符 (short, long, signed, unsigned)。
   • 常量与变量：整型、实型、字符型、字符串常量、符号常量 (#define)。
   • 运算符与表达式：算术、关系、逻辑、赋值、逗号、条件运算符 ()，重点是运算符的优先级和结合性。
   • 数据类型转换：自动转换和强制转换。

2. 基本语句

   • 表达式语句、空语句、复合语句。
   • if-else 语句（特别是嵌套 if）。
   • switch 语句（注意 break 的作用）。
   • 三种循环：for, while, do-while（循环嵌套、break 和 continue 的区别）。

3. 函数

   • 函数定义、声明、调用。
   • 参数传递：值传递（C语言唯一的方式）。
   • 函数的递归调用。
   • 变量的作用域和存储类别（auto, static, register, extern）。

4. 数组

   • 一维数组的定义、初始化和引用。
   • 二维数组的定义、初始化和引用。
   • 字符串与字符数组：'\0' 的作用，strlen, strcpy, strcmp, strcat 等常用字符串处理函数（需包含 string.h）。
   • 数组作为函数参数。

5. 指针（重中之重）

   • 指针变量的定义、初始化和引用（ 和 & 的区别）。
   • 指针与数组：通过指针访问数组元素。
   • 指针与字符串：使用指针处理字符串。
   • 指针作为函数参数：实现“传地址”,从而在函数内部修改外部变量的值。
   • 指针数组与指向指针的指针。
   • void 指针。

6. 结构体与共用体

   • 结构体类型的定义、变量的初始化和成员的引用（ 和 -> 操作符）。
   • 结构体数组。
   • 结构体指针。
   • 结构体作为函数参数和返回值。
   • 共用体 (union) 的概念和使用。

7. 文件操作

   • 文件类型指针 (FILE*)。
   • 文件的打开 (fopen) 和关闭 (fclose)。
   • 文件的读写：fgetc, fputc, fgets, fputs, fread, fwrite, fscanf, fprintf。
   • 文件的定位：rewind, fseek, ftell。

典型试题示例及答案解析

程序填空题

** 以下程序的功能是：从键盘输入一个整数 n，然后计算 1! + 2! + 3! + ... + n! 的值，并输出结果,请填空。

#include <stdio.h>
long factorial(int k) {
    long result = 1;
    for (int i = 1; i <= k; i++) {
        result *= i;
    }
    return result;
}
int main() {
    int n, i;
    long sum = 0;
    printf("请输入一个正整数: ");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        // 在此处填空
    }
    printf("1! + 2! + ... + %d! = %ld\n", n, sum);
    return 0;
}

【答案】 sum += factorial(i);

【解析】

1. 程序分析：程序由 main 函数和一个计算阶乘的函数 factorial 组成。
2. main 函数逻辑：main 函数通过一个 for 循环，从 1 遍历到 n，在循环的每一步，它需要计算当前 i 的阶乘，并将这个阶乘值累加到 sum 中。
3. 填空处分析：填空处位于 for 循环内部，根据上下文，这里需要完成“累加阶乘”的操作。
   • 我们已经有一个 factorial(i) 函数可以计算 i 的阶乘。
   • 我们有一个 sum 变量用来存放累加和。
   • 最合理的操作就是调用 factorial(i) 函数，并将其返回值加到 sum 上。
   • C语言中，累加操作使用 运算符，正确的代码是 sum += factorial(i);，它等价于 sum = sum + factorial(i);。

程序改错题

** 以下程序的功能是：使用冒泡排序法将一个整型数组按从小到大的顺序进行排序，程序中有两处错误,请找出并修改。

#include <stdio.h>
#define N 10
void BubbleSort(int a[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) { // 错误点1
        for (j = 0; j < n; j++) {  // 错误点2
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}
int main() {
    int a[N] = {9, 3, 5, 7, 1, 8, 2, 6, 4, 0};
    int i;
    BubbleSort(a, N);
    printf("排序后的数组: ");
    for (i = 0; i < N; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

【答案】

1. 错误点1：for (i = 0; i < n - 1; i++) 修改为 for (i = 0; i < n - 1; i++)。（原代码此处无错，这是一个常见的陷阱。真正的错误点1通常在 for (i = 0; i < n; i++)，即外层循环次数应为 n-1 次，因为 n 个元素只需要进行 n-1 轮冒泡，如果原题如此，则此处无错，我们假设一个更常见的错误版本。）
   • 假设的错误版本1：for (i = 0; i < n; i++)。修改为 for (i = 0; i < n - 1; i++)。
2. 错误点2：for (j = 0; j < n; j++) 修改为 for (j = 0; j < n - 1 - i; j++)。
   • 修改理由：内层循环负责每轮的比较，每一轮冒泡后，最大的元素都会“沉”到数组末尾，下一轮比较时，就不需要再比较已经排好序的末尾元素了。- i 的作用就是随着轮数 i 的增加，逐渐减少内层循环的比较次数，提高效率，比较 a[j] 和 a[j+1] 时，j 的最大值不能超过 n-2，j < n - 1 是基础，加上 - i 是优化。

【解析】

1. 冒泡排序原理： repeatedly stepping through the list, comparing adjacent elements and swapping them if they are in the wrong order. The pass through the list is repeated until the list is sorted.
2. 外层循环 (i)：控制排序的轮数，对于 n 个元素，最多需要 n-1 轮就可以将所有元素排好序。i 的范围是 0 到 n-2，即 i < n - 1。
3. 内层循环 (j)：控制每轮中具体的比较次数，在第 i 轮时，末尾的 i 个元素已经是有序的了，所以只需要比较前 n - 1 - i 个元素即可。j 的范围是 0 到 n - 2 - i，即 j < n - 1 - i。
4. 边界检查：在内层循环中，我们访问 a[j+1]。j 的上限是 n-1，那么当 j = n-1 时，a[j+1] 就会越界访问 a[n]，导致程序崩溃,这是最常见也是最致命的错误。

程序设计题

** 请编写一个函数 fun，其功能是：将一个字符串中的所有小写字母转换成对应的大写字母，其他字符不变，然后在 main 函数中调用该函数,并输出转换后的字符串。

输入字符串 "Hello World! 123"，输出 "HELLO WORLD! 123"。

【要求】

1. 函数 fun 的原型为：void fun(char *str);
2. 不得使用 C 语言提供的字符串处理函数（如 toupper, strupr 等）。
3. 程序的框架已给出,请补充完整。

#include <stdio.h>
// 在此处定义 fun 函数
void fun(char *str) {
    // 请在此处编写代码
}
int main() {
    char str[100];
    printf("请输入一个字符串: ");
    // 使用 gets 或 fgets 读取一行，这里为了简单使用 gets，但实际考试中更安全的是 fgets
    // gets(str); // 注意：gets函数不安全，可能导致缓冲区溢出
    fgets(str, sizeof(str), stdin); // 更安全的方式
    // 调用函数进行转换
    fun(str);
    printf("转换后的字符串: %s\n", str);
    return 0;
}

【答案】

#include <stdio.h>
void fun(char *str) {
    int i = 0;
    // 循环直到字符串的结束符 '\0'
    while (str[i] != '\0') {
        // 判断字符是否为小写字母
        if (str[i] >= 'a' && str[i] <= 'z') {
            // 将小写字母转换为大写字母
            // ASCII码中，小写字母比对应大写字母大32
            str[i] = str[i] - 32;
            // 或者使用位运算：str[i] = str[i] & ~0x20;
        }
        i++;
    }
}
int main() {
    char str[100];
    printf("请输入一个字符串: ");
    fgets(str, sizeof(str), stdin); // 使用 fgets 安全地读取输入
    // 调用函数进行转换
    fun(str);
    printf("转换后的字符串: %s\n", str);
    return 0;
}

【解析】

1. 函数设计：函数 fun 接收一个字符指针 str，它指向字符串的第一个字符，由于C语言是“传值调用”，但传递的是指针的值（即地址），所以函数内部可以通过这个地址直接修改 main 函数中的 str 数组内容。
2. 遍历字符串：使用 while 循环遍历字符串，循环条件是 str[i] != '\0'。'\0' 是字符串的结束标志，当遇到它时,说明字符串已经遍历完毕。
3. 判断字符类型：在循环体内部，使用 if (str[i] >= 'a' && str[i] <= 'z') 来判断当前字符是否是小写字母,这是基于ASCII码的判断。
4. 字符转换：如果字符是小写字母，就将其转换为大写，在ASCII码表中，同一个字母的大小写写相差32。'a' 的ASCII码是97，'A' 是65，将小写字母的ASCII码减去32，就得到了对应大写字母的ASCII码。str[i] = str[i] - 32; 实现了转换。
5. 输出结果：在 main 函数中，调用 fun(str) 后，str 数组的内容已经被原地修改,直接打印即可看到转换后的结果。

备考建议

1. 动手实践：二级C语言是上机考试，光看书和看题是绝对不够的，一定要亲手在电脑上敲代码、编译、运行、调试。
2. 掌握真题：找近几年的考试真题进行练习，这是把握考试难度、题型和重点的最有效方法。
3. 重视基础：选择题和填空题/改错题的基础非常扎实，确保你对数据类型、运算符、指针、数组等基础概念有清晰的理解。
4. 勤于调试：程序改错和设计题都离不开调试，学会使用IDE（如Visual Studio, Dev-C++, VC++ 6.0等）的调试功能，设置断点、单步执行、观察变量值,是解决复杂问题的关键。
5. 注意细节：C语言对细节要求很高，语句末尾的分号、for 循环的边界条件、指针的初始化、scanf 的地址符 &、字符串的结束符 '\0' 等,一个小的疏忽就可能导致整个程序错误。

祝您考试顺利,取得好成绩！