信息学奥赛（NOIP/CSP 等）中，C 语言是核心编程语言，考察重点是算法逻辑、数据结构应用和代码效率。

以下整理了信奥赛中典型的 C 语言知识点及对应试题（从基础到进阶），涵盖入门到提高组常见内容。

一、核心 C 语言知识点（信奥赛高频）

1. 基础语法与输入输出

• 核心内容：变量定义（int/float/char）、常量（#define）、运算符（算术 / 逻辑 / 位运算）、输入输出（scanf/printf，注意格式控制符%d/%c/%s等）。
• 奥赛重点：scanf处理多组输入、printf格式化输出（如保留小数、对齐）、避免输入缓冲区残留问题（如用getchar()清除换行）。

2. 控制结构

• 分支结构：if-else、switch-case（处理多条件判断，如分数分级、菜单选择）。
• 循环结构：for（最常用，尤其处理数组、序列）、while（处理不确定次数的循环，如读入到文件尾）、do-while；循环嵌套（处理矩阵、二维问题）。
• 跳转语句：break（跳出循环）、continue（跳过本次循环）、return（函数返回）。

3. 数组与字符串

• 一维数组：存储序列（如成绩、数字），结合循环处理批量数据。
• 二维数组：处理矩阵、表格类问题（如矩阵加法、数独）。
• 字符串：char数组存储，配合 <string.h> 库函数（strlen/strcpy/strcmp/strcat），注意字符串以'\0'结尾的特性。
• 奥赛重点：数组越界检查、字符串遍历与修改（如替换字符、反转）。

4. 函数与递归

• 函数定义与调用：参数传递（值传递、数组作为参数时的地址传递）、返回值。
• 递归：核心是 “自身调用 + 终止条件”，应用于分治问题（如斐波那契数列、阶乘、汉诺塔、二叉树遍历）。
• 奥赛重点：递归深度控制（避免栈溢出）、递归与循环的转换（优化效率）。

5. 指针与结构体

• 指针：基础概念（地址与指针变量）、指针与数组（a[i]等价于*(a+i)）、指针作为函数参数（修改外部变量）。
• 结构体：自定义复合类型（如存储学生信息：struct Student { int id; char name[20]; int score; }），结合数组存储批量复杂数据。
• 奥赛重点：结构体数组排序、指针操作简化数组访问。

6. 常用算法

• 排序：冒泡排序、选择排序、插入排序（入门）；快速排序、归并排序（进阶，处理大数据）。
• 查找：线性查找（遍历）、二分查找（有序序列，时间复杂度 O (logn)）。
• 贪心：局部最优解推导全局最优（如找零钱、活动安排）。
• 动态规划：存储中间结果避免重复计算（如斐波那契优化、最大子数组和）。
• 模拟：按题目规则一步步实现流程（如模拟钟表、游戏过程）。

二、典型试题与解析（从入门到进阶）

试题 1：A+B 问题（基础输入输出）

题目描述：输入两个整数，输出它们的和。
知识点：基础输入输出、变量定义。

#include <stdio.h>
int main() {
    int a, b;
    scanf("%d %d", &a, &b);  // 读入两个整数
    printf("%d\n", a + b);   // 输出和
    return 0;
}

试题 2：判断素数（循环 + 逻辑判断）

题目描述：输入一个正整数 n，判断它是否为素数（只能被 1 和自身整除的数，n≥2）。
知识点：循环、条件判断、算术运算符（%取余）。
解题思路：从 2 到√n 遍历，若存在能整除 n 的数，则不是素数。

#include <stdio.h>
#include <math.h>  // 用于sqrt函数（开平方）
int main() {
    int n, i;
    scanf("%d", &n);
    if (n < 2) {  // 小于2的数不是素数
        printf("不是素数\n");
        return 0;
    }
    // 从2到sqrt(n)遍历，判断是否有因数
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {  // 存在因数，不是素数
            printf("不是素数\n");
            return 0;
        }
    }
    printf("是素数\n");
    return 0;
}

试题 3：字符串反转（字符串操作）

题目描述：输入一个字符串，输出其反转后的结果（如输入 "abc"，输出 "cba"）。
知识点：字符串、循环、strlen函数。
解题思路：用两个指针（或下标）分别从字符串首尾向中间移动，交换字符。
代码：

#include <stdio.h>
#include <string.h>
int main() {
    char s[100];
    scanf("%s", s);  // 读入字符串（不含空格）
    int len = strlen(s);  // 获取字符串长度
    int i, j;
    // 交换首尾字符：i从0开始，j从len-1开始
    for (i = 0, j = len - 1; i < j; i++, j--) {
        char temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
    printf("%s\n", s);
    return 0;
}

试题 4：斐波那契数列（递归 / 循环）

题目描述：输入 n，输出斐波那契数列的第 n 项（数列定义：F (1)=1，F (2)=1，F (n)=F (n-1)+F (n-2)）。
知识点：递归、循环（效率优化）。
解题思路：递归实现简洁但效率低（重复计算多），循环实现更高效。
循环版代码（推荐，避免递归栈溢出）：

#include <stdio.h>
int main() {
    int n, i;
    long long f1 = 1, f2 = 1, fn;  // 用long long避免大数溢出
    scanf("%d", &n);
    if (n == 1 || n == 2) {
        printf("1\n");
        return 0;
    }
    // 循环计算第3到第n项
    for (i = 3; i <= n; i++) {
        fn = f1 + f2;
        f1 = f2;  // 迭代：f1更新为前一项
        f2 = fn;  // f2更新为当前项
    }
    printf("%lld\n", fn);  // %lld对应long long
    return 0;
}

试题 5：二分查找（算法应用）

题目描述：输入一个升序排列的整数数组和一个目标值，输出目标值在数组中的下标（若不存在，输出 - 1）。
知识点：数组、二分查找算法（O (logn) 效率）。
解题思路：每次取中间元素与目标值比较，缩小查找范围。

#include <stdio.h>
int main() {
    int arr[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};  // 升序数组
    int target, left = 0, right = 9, mid;
    scanf("%d", &target);
    
    while (left <= right) {
        mid = (left + right) / 2;  // 中间下标
        if (arr[mid] == target) {  // 找到目标
            printf("下标：%d\n", mid);
            return 0;
        } else if (arr[mid] < target) {  // 目标在右半部分
            left = mid + 1;
        } else {  // 目标在左半部分
            right = mid - 1;
        }
    }
    printf("-1\n");  // 未找到
    return 0;
}

试题 6：最大子数组和（动态规划入门）

题目描述：输入一个整数数组（可含负数），找出其中和最大的连续子数组（如输入[-2,1,-3,4,-1,2,1,-5,4]，输出 6，对应子数组[4,-1,2,1]）。
知识点：动态规划、数组遍历。
解题思路：用dp[i]表示以第 i 个元素结尾的最大子数组和，状态转移方程：dp[i] = max(nums[i], dp[i-1] + nums[i])。

#include <stdio.h>
#include <stdlib.h>  // 用于abs函数
int max(int a, int b) {  // 自定义max函数（C语言无内置）
    return a > b ? a : b;
}
int main() {
    int nums[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    int n = sizeof(nums) / sizeof(nums[0]);  // 数组长度
    int currentMax = nums[0], globalMax = nums[0];
    int i;
    
    for (i = 1; i < n; i++) {
        // 当前最大子数组和：要么自成一段，要么加入前一段
        currentMax = max(nums[i], currentMax + nums[i]);
        // 更新全局最大值
        globalMax = max(globalMax, currentMax);
    }
    printf("%d\n", globalMax);  // 输出6
    return 0;
}

三、信奥赛备考建议

1. 夯实基础：熟练掌握 C 语言语法（尤其是数组、函数、循环），确保代码简洁无 bug。
2. 算法优先：重点练习排序、查找、递归、动态规划等基础算法，理解时间 / 空间复杂度优化。
3. 模拟实战：多做历年真题（如 NOIP 普及组），习惯 “读题→建模→编码→调试” 的完整流程。
4. 注重细节：处理边界条件（如 n=0、数组为空）、数据溢出（用long long处理大数）、输入输出格式错误。

通过以上知识点和试题练习，可逐步掌握信奥赛 C 语言核心能力，为进阶更高难度的算法（如图论、数论）打下基础。