回顾过往学习的计算机科学专业名词
机器学习是人工智能的一个重要分支，它使计算机系统能够通过经验自动改进性能，而无需明确编程。机器学习的核心思想是让计算机从数据中学习模式和规律，然后利用这些学到的知识对新数据进行预测或决策。主要类型包括：监督学习 - 使用标记数据训练模型进行预测；无监督学习 - 从未标记数据中发现隐藏模式；强化学习 - 通过与环境交互学习最优策略。常见算法有线性回归、决策树、神经网络、支持向量机等。机器学习广泛应用于图像识别、自然语言处理、推荐系统、自动驾驶等领域，是现代AI技术的基础。
面向对象编程（Object-Oriented Programming，OOP）是一种编程范式，以对象为中心组织代码。 四大基本特性： 1. 封装（Encapsulation）：将数据和方法封装在类中 2. 继承（Inheritance）：子类可以继承父类的属性和方法 3. 多态（Polymorphism）：同一接口可以有不同的实现 4. 抽象（Abstraction）：隐藏复杂的实现细节 优势： - 代码重用性高 - 易于维护和扩展 - 更好地模拟现实世界 - 提高开发效率 常见的面向对象语言：Java、C++、Python、C#等。 理解OOP思想对于现代软件开发至关重要。
1. 基本定义： 人工智能（Artificial Intelligence，简称AI）通俗来讲，就是让计算机或者机器像人类一样思考和行动的技术。它涉及到计算机科学、心理学、哲学等多个领域，目的是让机器能够模拟人类的认知功能，比如学习、推理、感知、决策等。简单来说，就是让机器拥有“智能”。 2. 主要特点或功能： - 学习能力：人工智能可以通过数据学习，不断改进自己的行为和决策。 - 推理能力：能够根据已有的信息和规则进行逻辑推理，解决问题。 - 感知能力：比如通过图像识别技术，让机器“看到”并理解图像内容。 - 自然语言处理：使得机器能够理解和生成人类语言，进行交流。 - 决策能力：在复杂情况下，能够做出最优的决策。 3. 应用场景或用途： 人工智能的应用非常广泛，包括但不限于： - 语音助手：比如苹果的Siri、亚马逊的Alexa，可以听懂用户的指令并执行。 - 推荐系统：电商平台和视频网站使用AI推荐用户可能喜欢的商品或视频。 - 自动驾驶：通过AI技术，汽车可以自己识别道路和交通状况，实现无人驾驶。 - 医疗诊断：AI可以帮助医生分析医学影像，辅助诊断疾病。 - 机器人：在工厂中进行自动化装配工作，或在服务行业提供帮助。 4. 简单的例子： 以语音助手为例，比如你有一个智能音箱，当你对它说“播放周杰伦的歌曲”，它能够理解你的指令，然后在互联网上找到周杰伦的歌曲并播放出来。这个过程涉及到语音识别（把你说的话转换成文字），自然语言处理（理解你的指令），以及执行指令（在网上搜索并播放音乐）。这些都是人工智能的一部分功能。
面向对象编程（Object-Oriented Programming，OOP）是一种编程范式，以对象为中心组织代码。 四大基本特性： 1. 封装（Encapsulation）：将数据和方法封装在类中 2. 继承（Inheritance）：子类可以继承父类的属性和方法 3. 多态（Polymorphism）：同一接口可以有不同的实现 4. 抽象（Abstraction）：隐藏复杂的实现细节 优势： - 代码重用性高 - 易于维护和扩展 - 更好地模拟现实世界 - 提高开发效率 常见的面向对象语言：Java、C++、Python、C#等。 理解OOP思想对于现代软件开发至关重要。
SQL注入是一种常见的网络安全漏洞，攻击者通过在输入中插入恶意SQL代码来操控数据库。 攻击原理： 当应用程序直接将用户输入拼接到SQL语句中时，恶意用户可以构造特殊输入来改变SQL语句的逻辑。 防护措施： 1. 使用参数化查询（预编译语句） 2. 输入验证和过滤 3. 最小权限原则 4. 使用存储过程 5. 定期安全审计 示例： 原始查询：SELECT * FROM users WHERE id = '$user_id' 恶意输入：1' OR '1'='1 结果查询：SELECT * FROM users WHERE id = '1' OR '1'='1' 这会返回所有用户数据，造成信息泄露。
进程和线程是操作系统中的重要概念，用于实现程序的并发执行。 进程（Process）： - 是程序的一次执行实例 - 拥有独立的内存空间 - 进程间通信需要特殊机制（IPC） 线程（Thread）： - 是进程内的执行单元 - 共享进程的内存空间 - 线程间通信更加便捷 主要区别： 1. 资源占用：进程占用更多系统资源 2. 通信方式：线程通信更高效 3. 稳定性：进程崩溃不影响其他进程 理解进程和线程对于系统编程和性能优化非常重要。
二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树数据结构。 基本性质： 1. 左子树的所有节点值小于根节点值 2. 右子树的所有节点值大于根节点值 3. 左右子树也都是二叉搜索树 主要操作： - 查找：O(log n)平均时间复杂度 - 插入：O(log n)平均时间复杂度 - 删除：O(log n)平均时间复杂度 应用场景：数据库索引、表达式解析、优先队列等。 注意：在最坏情况下（树退化为链表），时间复杂度会变为O(n)。
TCP三次握手是建立可靠连接的重要机制，确保通信双方都准备好进行数据传输。 握手过程： 1. 第一次握手：客户端发送SYN包，请求建立连接 2. 第二次握手：服务器回复SYN+ACK包，确认连接请求 3. 第三次握手：客户端发送ACK包，确认连接建立 这个过程解决了网络通信中的同步问题，确保双方都知道对方已准备好通信。 理解三次握手有助于深入理解网络编程和故障排除。
哈希表（Hash Table）是一种基于哈希函数的数据结构，能够实现快速的数据存储和检索。 基本原理：通过哈希函数将键（key）映射到数组的特定位置，实现O(1)的平均查找时间。 主要特点： 1. 快速访问：平均时间复杂度为O(1) 2. 空间换时间：需要额外的存储空间 3. 处理冲突：通过链表法或开放寻址法解决哈希冲突 应用场景：数据库索引、缓存系统、编程语言中的字典/映射等。
算法复杂度是衡量算法效率的重要指标，主要包括时间复杂度和空间复杂度。 时间复杂度描述算法执行时间与输入规模的关系，常用大O记号表示，如O(1)、O(n)、O(log n)等。 空间复杂度描述算法执行过程中所需存储空间与输入规模的关系。 理解算法复杂度有助于选择最适合的算法来解决问题，是程序员必备的基础知识。
分布式系统是指由多个独立的计算机节点通过网络连接组成的系统，这些节点协同工作来完成共同的任务。在分布式系统中，各个节点可能位于不同的地理位置，通过消息传递进行通信和协调。分布式系统的主要特点包括：容错性 - 单个节点的故障不会导致整个系统崩溃；可扩展性 - 可以通过增加节点来提升系统性能；并发性 - 多个节点可以同时处理不同的任务；透明性 - 用户感觉像在使用单一系统。常见的分布式系统包括云计算平台、分布式数据库、微服务架构等。设计分布式系统需要考虑数据一致性、网络分区、负载均衡等复杂问题。