C语言笔试面试题大全.doc

根据提供的文档信息，我们可以整理出以下相关知识点： ### 1. C++ 多态与虚函数表 **知识点概述：** - **概念介绍：** 虚拟函数表（Virtual Function Table, vtable）是 C++ 中实现多态的基础机制之一。 - **建立时机：** 虚拟函数表是在编译期间建立的，每个类的虚函数被组织成一个函数指针数组。 - **对象初始化：** 对象的虚函数表指针是在运行期初始化的，即在构造函数被调用时进行。 **知识点详解：** - **编译期建立：** 当定义含有虚函数的类时，编译器会为该类创建一个虚拟函数表，其中包含指向所有虚函数的指针。 - **运行期绑定：** 创建对象时，每个对象都有一个指向虚拟函数表的指针。当调用虚函数时，通过该指针定位到正确的函数实现，从而实现了动态绑定。 - **多态实现：** 在继承关系中，基类指针指向派生类对象时，通过虚函数调用实现多态行为。 ### 2. main 函数后执行代码 **知识点概述：** - **函数介绍：** `atexit()` 函数允许注册在程序正常终止前调用的函数。 - **应用场景：** 可用于资源清理、日志记录等操作。 **知识点详解：** - **函数原型：** ```c #include <stdlib.h> int atexit(void (*function)(void)); ``` - **注册函数：** 可以多次调用 `atexit()` 来注册多个函数。这些函数将在 `main()` 函数执行完毕后按逆序调用。 - **示例代码：** ```c #include <stdlib.h> #include <stdio.h> void fn1(void), fn2(void), fn3(void), fn4(void); int main(void) { atexit(fn1); atexit(fn2); atexit(fn3); atexit(fn4); printf("This is executed first.\n"); } void fn1() { printf("next.\n"); } void fn2() { printf("executed"); } void fn3() { printf("is"); } void fn4() { printf("This"); } ``` ### 3. C++ 覆盖虚函数与多态 **知识点概述：** - **覆盖规则：** 即使派生类覆盖基类的虚函数时不使用 `virtual` 关键字，多态仍然可以正常工作。 - **变量访问：** 派生类可以访问基类中的非私有成员。 **知识点详解：** - **多态基础：** 实现多态的关键在于虚函数。即使派生类中覆盖基类虚函数时未显式声明为虚函数，但仍可以通过基类指针调用正确的方法实现多态。 - **成员访问：** 派生类可以直接访问基类中的公有和受保护成员。这意味着派生类可以使用基类中的这些成员变量，除非它们被声明为私有的。 ### 4. 最长重复子串 **知识点概述：** - **问题描述：** 给定一个字符串，找到其中最长的连续重复子串。 - **算法实现：** 设计一种算法来解决这个问题。 **知识点详解：** - **算法设计：** - 遍历字符串，寻找连续重复的子串。 - 使用辅助结构存储已发现的重复子串及其长度。 - 返回最长的重复子串。 - **时间复杂度：** 假设字符串长度为 n，则遍历的时间复杂度为 O(n)，查找最长重复子串的时间复杂度也为 O(n)，总时间复杂度为 O(n)。 ### 5. Fibonacci 质数 **知识点概述：** - **Fibonacci 数列：** 一个数列，其中每个数字是前两个数字的和。 - **Fibonacci 质数：** Fibonacci 数列中的质数。 - **问题描述：** 给定一个整数 k，返回第 k 小的 Fibonacci 质数。 **知识点详解：** - **生成 Fibonacci 数列：** - 使用递归或迭代的方式生成 Fibonacci 数列。 - **判断质数：** - 使用常见的质数判断方法，例如试除法。 - **算法实现：** - 生成 Fibonacci 数列直到找到 k 个质数。 - 返回第 k 个 Fibonacci 质数。 - **时间复杂度：** 生成 Fibonacci 数列并判断质数的时间复杂度取决于 k 的大小。 ### 6. 区分字符串拷贝函数 **知识点概述：** - **函数介绍：** `strcpy`, `sprintf`, `memcpy` 是用于字符串拷贝的三种常见函数。 - **功能差异：** - `strcpy`: 专门用于字符串拷贝。 - `sprintf`: 可以格式化输出到字符串。 - `memcpy`: 用于内存块的拷贝，包括字符串和其他数据类型。 **知识点详解：** - **strcpy 函数：** - 用于字符串拷贝，简单易用。 - **sprintf 函数：** - 更多用于格式化输出，可以接受多种数据类型作为输入。 - **memcpy 函数：** - 通用的内存拷贝函数，适用于任何类型的数据。 - **选择建议：** - 如果仅需拷贝字符串，推荐使用 `strcpy` 或 `memcpy`。 - 对于需要格式化的场景，推荐使用 `sprintf`。 - 在安全性方面，建议使用 `strncpy` 或者其他安全版本的函数代替 `strcpy` 和 `memcpy`，以避免缓冲区溢出等问题。