C语言程序设计(下)：期末考试准备

# 1. 复习重点知识点

## 1.1 C 语言基本语法回顾

C 语言是一种广泛应用的编程语言，掌握其基本语法是准备期末考试的关键。以下是一些基本语法的复习重点：

#include <stdio.h>

int main() {
    // Hello World 示例
    printf("Hello, World!\n");

    // 变量声明与赋值
    int num1 = 10;
    float num2 = 3.14;
    char letter = 'A';

    // 条件语句
    if (num1 > 5) {
        printf("num1 大于 5\n");
    } else {
        printf("num1 不大于 5\n");
    }

    // 循环语句
    for (int i = 0; i < 5; i++) {
        printf("循环变量 i 的值为 %d\n", i);
    }

    // 函数声明与调用
    void sayHello() {
        printf("Hello!\n");
    }
    sayHello();

    return 0;
}

以上代码中展示了 C 语言的基本语法，包括变量声明与赋值、条件语句、循环语句以及函数的声明与调用。复习基础语法是为了在考试中能够熟练编写简单的程序和理解复杂程序的代码逻辑。

## 1.2 指针与数组的关系

指针与数组在 C 语言中相互关联，在复习时需要重点理解它们之间的关系以及相关操作：

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *ptr = arr;  // 指针指向数组的首地址

    for (int i = 0; i < 5; i++) {
        printf("数组元素 arr[%d] 的值为 %d\n", i, *(ptr + i));
    }

    return 0;
}

上述代码演示了指针与数组的关系，通过指针访问数组元素。复习指针与数组的关系有助于理解内存管理和数组操作的机制。

## 1.3 函数的使用与参数传递

函数是 C 语言中的重要概念，参数传递方式有值传递和引用传递，需要复习参数传递的相关知识：

#include <stdio.h>

// 值传递
void swap(int x, int y) {
    int temp = x;
    x = y;
    y = temp;
}

int main() {
    int a = 10, b = 20;
    swap(a, b);
    printf("a 的值为 %d，b 的值为 %d\n", a, b);  // 输出结果：a 的值为 10，b 的值为 20

    return 0;
}

上述代码展示了值传递的方式，需要理解函数参数传递的机制，以便灵活运用函数完成各种任务。

## 1.4 结构体与联合体的定义与应用

结构体和联合体是 C 语言中的复合数据类型，复习时需注意其定义和应用：

#include <stdio.h>

// 结构体的定义与使用
struct Point {
    int x;
    int y;
};

int main() {
    struct Point p1 = {3, 5};
    printf("坐标为 (%d, %d)\n", p1.x, p1.y);

    // 联合体的定义与使用（略）

    return 0;
}

以上代码展示了结构体的定义与使用。复习结构体和联合体有助于理解复杂数据类型的存储和操作方式。

## 1.5 内存管理：动态内存分配与释放

动态内存分配在 C 语言中常常使用，需要熟练掌握动态内存的分配和释放方法：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int *ptr = (int*)malloc(sizeof(int));  // 动态分配内存
    if (ptr == NULL) {
        printf("内存分配失败\n");
    } else {
        *ptr = 10;
        printf("动态分配的内存值为 %d\n", *ptr);
        free(ptr);  // 释放动态分配的内存
    }

    return 0;
}

上述代码展示了动态内存的分配和释放过程，掌握动态内存管理对于处理大规模数据和灵活运用内存有重要意义。

通过对 C 语言基本语法、指针与数组、函数参数传递、结构体与联合体以及动态内存分配与释放的复习，可以在期末考试中对基础知识有更深入的理解和应用。

# 2. 深入理解函数和指针

在 C 语言程序设计中，函数和指针是非常重要的概念，深入理解它们可以帮助我们写出更高效、更复杂的程序。本章将重点介绍函数指针、递归函数、指针的高级应用和指针与多维数组的关系。

#### 2.1 函数指针的理解与应用

函数指针在 C 语言中是一个非常有用的概念，它允许我们在运行时动态地选择调用哪个函数。举个简单的例子，假设我们有两个函数 `add` 和 `subtract`，我们可以使用函数指针在运行时决定调用哪个函数。

#include <stdio.h>

int add(int a, int b) {
    return a + b;
}

int subtract(int a, int b) {
    return a - b;
}

int main() {
    int (*operation)(int, int); // 定义函数指针
    int a = 5, b = 3;
    operation = add; // 函数指针指向 add 函数
    printf("Result: %d\n", operation(a, b)); // 调用 add 函数
    operation = subtract; // 函数指针指向 subtract 函数
    printf("Result: %d\n", operation(a, b)); // 调用 subtract 函数
    return 0;
}

这段代码中，我们定义了一个函数指针 `operation`，它指