正文

C语言编程笔试题精选及解析详解

/0 浏览量
0411

在C语言的学习和实践中，笔试题是检验编程能力的重要方式。以下是一些精选的C语言编程笔试题及其解析，帮助读者深入理解和掌握C语言编程技巧。

题目一：计算阶乘

题目描述： 编写一个函数，计算一个非负整数的阶乘。

代码示例：

#include <stdio.h>

long long factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    printf("Factorial of %d is %lld\n", number, factorial(number));
    return 0;
}

解析： 该函数通过递归的方式计算阶乘。递归是C语言中常见的一种编程技巧，它能够将复杂的问题分解为更简单的问题。

题目二：字符串反转

题目描述： 编写一个函数，实现字符串的反转。

代码示例：

#include <stdio.h>
#include <string.h>

void reverseString(char *str) {
    int len = strlen(str);
    for (int i = 0; i < len / 2; i++) {
        char temp = str[i];
        str[i] = str[len - i - 1];
        str[len - i - 1] = temp;
    }
}

int main() {
    char str[] = "Hello, World!";
    printf("Original string: %s\n", str);
    reverseString(str);
    printf("Reversed string: %s\n", str);
    return 0;
}

解析： 该函数通过交换字符串两端的字符来实现反转。这种方式简单直观，适合短字符串的处理。

题目三：判断素数

题目描述： 编写一个函数，判断一个整数是否为素数。

代码示例：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    if (isPrime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }
    return 0;
}

解析： 该函数通过遍历从2到n的平方根的整数，检查是否有整数能够整除n。如果没有，则n是素数。

题目四：冒泡排序

题目描述： 编写一个函数，使用冒泡排序算法对数组进行排序。

代码示例：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}

解析： 冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

通过以上题目的解析，我们可以看到C语言编程笔试题往往考察对基本概念的理解和实际编程能力的应用。在实际的面试或考试中，理解题目要求、正确选择数据结构和算法是解决问题的关键。

-- 展开阅读全文 --