C语言笔试题（一）

给生活加糖！

于 2024-07-31 09:00:00 发布

阅读量563

点赞数 19

分类专栏：面试指南文章标签： c语言开发语言面试笔记

本文链接：https://blog.csdn.net/weixin_49007164/article/details/140706216

版权

面试指南专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本专栏通过整理各专业方向的面试资料并咨询业界相关人士，整合不同方向的面试资料，希望能为您的面试道路点亮一盏灯！

1 简单题

C语言中的注释如何写？
- 答案: 单行注释使用//，多行注释使用/* ... */
- 解析: 注释用于解释代码，不会被编译器执行。
如何定义一个整数变量num？
- 答案: int num;
- 解析: int是整数数据类型，num是变量名。
printf函数的作用是什么？
- 答案: 用于输出格式化数据到标准输出（通常是屏幕）。
- 解析: printf函数可以输出多种格式的数据。
scanf函数的作用是什么？
- 答案: 用于从标准输入（通常是键盘）读取格式化数据。
- 解析: scanf函数用法类似printf，但用于输入。
如何定义一个字符变量ch？
- 答案: char ch;
- 解析: char是字符数据类型，ch是变量名。
for循环的基本结构是什么？
- 答案:
```
for (initialization; condition; increment) { // code to be executed }
```
- 解析: for循环用于重复执行代码块。
如何定义一个常量变量？
- 答案: 使用const关键字，如const int MAX = 100;
- 解析: const用于定义常量，常量的值不能被修改。
数组的索引从哪里开始？
- 答案: 从0开始。
- 解析: 数组的第一个元素索引为0，最后一个元素的索引为数组长度减一。
switch语句的作用是什么？
- 答案: 多分支选择语句，用于执行多个可能的代码块之一。
- 解析: switch通过匹配表达式的值来执行相应的代码块。
如何声明一个返回整数的函数？
- 答案: int functionName();
- 解析: 函数声明包括返回类型和函数名。
if语句的基本结构是什么？
- 答案:

if (condition) {
    // code to be executed if condition is true
}

- 解析: if语句用于条件判断。
如何定义一个浮点数变量f？
- 答案: float f;
- 解析: float是浮点数数据类型。
double和float的区别是什么？
- 答案: double有更高的精度和范围。
- 解析: double占用的存储空间比float大，能存储更精确的浮点数。
如何输出一个字符变量ch？
- 答案: printf("%c", ch);
- 解析: %c用于输出单个字符。
如何读取一个整数输入？
- 答案: scanf("%d", &variable);
- 解析: %d用于读取整数，&获取变量的地址。
C语言中main函数的作用是什么？
- 答案: 程序的入口点。
- 解析: 所有C程序从main函数开始执行。
如何声明一个指向整数的指针？
- 答案: int *ptr;
- 解析: *表示这是一个指针，指向整数类型的数据。
return语句的作用是什么？
- 答案: 结束函数并返回一个值。
- 解析: return可以在函数中返回值并结束函数执行。
如何计算数组的长度？
- 答案: sizeof(arr) / sizeof(arr[0])
- 解析: sizeof运算符可以返回数组和数组元素的字节大小。
什么是NULL指针？
- 答案: 表示不指向任何对象的指针。
- 解析: NULL指针用于初始化指针，表示它不指向任何有效数据。

2 进阶题

如何实现一个链表节点插入函数？

答案:

void insertNode(struct Node** head, int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = *head;
    *head = newNode;
}

解析: 使用malloc分配新节点的内存，将新节点插入链表。

解释什么是函数指针数组。
- 答案: 一个存储多个函数指针的数组。
- 解析: 函数指针数组可以用于调用不同的函数。
如何实现一个递归求解斐波那契数列的函数？
- 答案:
```
int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n-1) + fibonacci(n-2);
}
```
- 解析: 递归调用自身来计算斐波那契数列。
如何检测链表中是否存在环？
- 答案: 使用龟兔赛跑算法（快慢指针法）。
- 解析: 两个指针，一个每次移动一步，另一个每次移动两步，如果存在环，它们会相遇。
解释什么是深拷贝和浅拷贝。
- 答案: 浅拷贝复制对象的地址，深拷贝复制对象的内容。
- 解析: 深拷贝和浅拷贝的选择取决于是否需要独立的数据副本。

如何实现一个二分查找的递归版本？

答案:

int binarySearch(int arr[], int l, int r, int x) {
    if (r >= l) {
        int mid = l + (r - l) / 2;
        if (arr[mid] == x) return mid;
        if (arr[mid] > x) return binarySearch(arr, l, mid - 1, x);
        return binarySearch(arr, mid + 1, r, x);
    }
    return -1;
}

解析: 通过递归调用来实现二分查找。

如何实现一个栈的数据结构？
- 答案: 使用数组或链表，提供push、pop、peek等操作。
- 解析: 栈是一种后进先出（LIFO）的数据结构。
如何实现队列的数据结构？
- 答案: 使用数组或链表，提供enqueue、dequeue、front等操作。
- 解析: 队列是一种先进先出（FIFO）的数据结构。

如何实现链表的反转？

答案:

struct Node* reverse(struct Node* head) {
    struct Node* prev = NULL;
    struct Node* current = head;
    struct Node* next = NULL;
    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    head = prev;
    return head;
}

解析: 通过调整指针方向来反转链表。

如何实现字符串反转函数？

答案:

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

解析: 交换字符串的首尾字符。

3 高级题

如何实现Dijkstra算法？

答案:

#define INF 9999
void dijkstra(int graph[V][V], int src) {
    int dist[V];
    bool sptSet[V];
    for (int i = 0; i < V; i++)
        dist[i] = INF, sptSet[i] = false;
    dist[src] = 0;
    for (int count = 0; count < V - 1; count++) {
        int u = minDistance(dist, sptSet);
        sptSet[u] = true;
        for (int v = 0; v < V; v++)
            if (!sptSet[v] && graph[u][v] && dist[u] != INF
                && dist[u] + graph[u][v] < dist[v])
                dist[v] = dist[u] + graph[u][v];
    }
}

解析: Dijkstra算法用于找到图中从单一源节点到所有其他节点的最短路径。

如何实现A*搜索算法？
- 答案: A*算法结合了Dijkstra算法和启发式搜索，用于在图中找到最短路径。
- 解析: 使用优先队列和启发式函数来高效地找到最短路径。

如何实现堆排序？

答案:

void heapify(int arr[], int n, int i) {
    int largest = i;
    int left = 2 * i + 1;
    int right = 2 * i + 2;
    if (left < n && arr[left] > arr[largest])
        largest = left;
    if (right < n && arr[right] > arr[largest])
        largest = right;
    if (largest != i) {
        swap(&arr[i], &arr[largest]);
        heapify(arr, n, largest);
    }
}

void heapSort(int arr[], int n) {
    for (int i = n / 2 - 1; i >= 0; i--)
        heapify(arr, n, i);
    for (int i = n - 1; i > 0; i--) {
        swap(&arr[0], &arr[i]);
        heapify(arr, i, 0);
    }
}

解析: 堆排序是一种基于堆数据结构的比较排序算法。

如何实现快速选择算法？
- 答案: 快速选择算法用于在未排序的数组中找到第k小的元素。
- 解析: 使用与快速排序类似的分治策略来选择元素。
如何实现最小生成树的Kruskal算法？
- 答案: Kruskal算法是一种贪心算法，用于找到图中的最小生成树。
- 解析: 使用边的权重对边进行排序，并逐一选择边来构建生成树。
如何实现最小生成树的Prim算法？
- 答案: Prim算法是一种贪心算法，从一个节点开始构建最小生成树。
- 解析: 使用优先队列选择最小权重边来扩展生成树。
如何实现字符串匹配的KMP算法？
- 答案: KMP算法是一种高效的字符串匹配算法。
- 解析: 使用部分匹配表来避免不必要的比较。

如何实现图的深度优先搜索（DFS）？

答案:

void DFS(struct Graph* graph, int vertex) {
    struct Node* adjList = graph->adjLists[vertex];
    struct Node* temp = adjList;
    graph->visited[vertex] = 1;
    printf("%d ", vertex);
    while (temp != NULL) {
        int connectedVertex = temp->vertex;
        if (graph->visited[connectedVertex] == 0) {
            DFS(graph, connectedVertex);
        }
        temp = temp->next;
    }
}

解析: DFS通过递归或栈实现，用于遍历或搜索图中的节点。

如何实现图的广度优先搜索（BFS）？

答案:

void BFS(struct Graph* graph, int startVertex) {
    struct Queue* q = createQueue();
    graph->visited[startVertex] = 1;
    enqueue(q, startVertex);
    while (!isEmpty(q)) {
        printQueue(q);
        int currentVertex = dequeue(q);
        printf("Visited %d\n", currentVertex);
        struct Node* temp = graph->adjLists[currentVertex];
        while (temp) {
            int adjVertex = temp->vertex;
            if (graph->visited[adjVertex] == 0) {
                graph->visited[adjVertex] = 1;
                enqueue(q, adjVertex);
            }
            temp = temp->next;
        }
    }
}