📖 计算机基础概论
- 计算机定义：能自动、高速处理大量数据的电子设备，由硬件和软件组成。冯·诺依曼体系结构：运算器、控制器、存储器、输入设备、输出设备。
- 计算机发展史：第一代（电子管，ENIAC，1946），第二代（晶体管），第三代（集成电路），第四代（大规模集成电路，微处理器），第五代（人工智能、量子计算）。
- 计算机分类：超级计算机（天河、神威），大型机，小型机，工作站，个人计算机（台式、笔记本、平板），嵌入式计算机（单片机、物联网设备）。
- 数据表示：二进制（0/1），八进制，十六进制。位（bit）、字节（Byte，1B=8bit）、字长。原码、反码、补码（补码解决负数运算）。浮点数表示（IEEE754标准）。
- 字符编码：ASCII（7位，128字符），扩展ASCII，Unicode（UCS-2，UTF-8，UTF-16），GB2312/GBK/GB18030（中文编码）。
- 计算机性能指标：CPU主频（GHz），IPC（每时钟周期指令数），缓存（L1/L2/L3），内存容量与带宽，硬盘读写速度，总线带宽，FLOPS（浮点运算次数）。
📌 计算机基础是理解一切信息技术的前提，二进制与冯·诺依曼结构是核心。
🖥️ 计算机硬件体系
- 中央处理器（CPU）：控制单元（CU）、算术逻辑单元（ALU）、寄存器组。指令周期（取指、译码、执行、写回）。流水线技术（五级流水线），超标量，乱序执行，超线程，多核处理器。
- 存储器层次：寄存器→L1/L2/L3缓存→内存（RAM）→闪存（SSD）→机械硬盘（HDD）→光盘/磁带。速度递减，容量递增，价格递减。内存类型：DRAM（需刷新），SRAM（缓存）。
- 主板与总线：芯片组（北桥/南桥，现代SoC集成），PCIe总线（高速扩展卡），USB（通用串行总线），SATA（硬盘接口），NVMe（SSD高速协议）。
- 输入设备：键盘（机械、薄膜），鼠标（光电、激光），扫描仪，触摸屏，摄像头，麦克风，生物识别（指纹、面部）。
- 输出设备：显示器（LCD、LED、OLED，分辨率、刷新率），显卡（GPU，独立/集成，CUDA/OpenCL），打印机（激光、喷墨、3D），音箱，投影仪。
- 存储设备：HDD（磁记录，盘片），SSD（NAND闪存，SLC/MLC/TLC/QLC），光盘（CD/DVD/蓝光），U盘，存储卡（SD/TF）。RAID技术（0/1/5/6/10）。
📌 硬件是计算机的物质基础，理解各部件工作原理有助于性能优化与故障排查。
⚙️ 操作系统（OS）
- OS定义与功能：管理计算机硬件与软件资源的系统软件，提供用户接口。功能：进程管理、内存管理、文件系统、设备管理、网络通信、安全保护。
- 进程与线程：进程（资源分配基本单位，PCB），线程（CPU调度基本单位，共享进程资源）。进程状态（新建、就绪、运行、阻塞、终止）。进程同步（信号量、互斥锁、管程）。死锁（必要条件：互斥、持有并等待、非剥夺、循环等待；处理方法：预防、避免、检测、恢复）。
- 内存管理：分区分配（固定/动态），分页（页表、TLB），分段，虚拟内存（请求分页/分段，页面置换算法：FIFO、LRU、Clock、最佳置换）。
- 文件系统：文件结构（顺序、索引、链式），目录结构（单级、两级、树形、无环图），磁盘空间管理（空闲块链表、位图）。常见文件系统：FAT32、NTFS、ext4、APFS、ZFS。
- 设备管理：I/O控制方式（轮询、中断、DMA、通道）。设备驱动程序，SPOOLing技术（假脱机，共享打印机）。
- 常见操作系统：Windows（桌面/服务器），Linux（开源，发行版：Ubuntu、CentOS、Debian），macOS（基于Unix），iOS，Android（基于Linux），鸿蒙（HarmonyOS）。
📌 操作系统是计算机系统的核心软件，掌握其原理对系统编程和性能优化至关重要。
🗂️ 数据结构
- 线性结构：数组（连续存储，随机访问O(1)），链表（单链表、双链表、循环链表，插入删除O(1)），栈（LIFO，递归实现），队列（FIFO，循环队列，双端队列）。
- 树形结构：二叉树（满二叉树、完全二叉树），二叉搜索树（BST，中序遍历有序），平衡二叉树（AVL，红黑树），堆（最大堆、最小堆，优先队列实现），B树/B+树（数据库索引）。
- 图形结构：有向图/无向图，邻接矩阵，邻接表。图的遍历（DFS，BFS），最短路径（Dijkstra，Bellman-Ford，Floyd），最小生成树（Prim，Kruskal），拓扑排序，关键路径。
- 哈希表：哈希函数（除留余数、MD5、SHA），冲突解决（链地址法、开放地址法：线性探测、二次探测、双哈希），负载因子与扩容。
- 高级数据结构：并查集（Disjoint Set Union），线段树（区间查询），树状数组（Fenwick Tree），字典树（Trie），后缀树/后缀数组，跳表（Skip List）。
- 算法复杂度：时间复杂度（大O表示法），空间复杂度。常见复杂度：O(1), O(log n), O(n), O(n log n), O(n²), O(2^n), O(n!)。
📌 数据结构是算法的基础，合理选择数据结构可极大提升程序效率。
🌐 计算机网络基础
- 网络分类：局域网（LAN），城域网（MAN），广域网（WAN），个人区域网（PAN）。按拓扑：总线型、星型、环型、网状、树型。
- 网络性能指标：带宽（bps），吞吐量，时延（发送时延、传播时延、处理时延、排队时延），时延带宽积，RTT，丢包率。
- OSI七层模型：物理层（比特流，介质、接口），数据链路层（帧，MAC地址，差错控制），网络层（分组，IP地址，路由），传输层（段，端口，TCP/UDP），会话层（会话管理），表示层（数据格式、加密、压缩），应用层（应用协议）。
- TCP/IP四层模型：网络接口层（对应OSI物理+数据链路），网际层（IP协议），传输层（TCP/UDP），应用层（HTTP、FTP、SMTP等）。
- IP地址与子网：IPv4（32位，点分十进制），IPv6（128位，冒号十六进制）。A/B/C/D/E类地址，私有地址（10.0.0.0/8, 172.16.0.0/12, 192.168.0.0/16），子网掩码，CIDR，NAT。
📌 计算机网络是信息时代的神经，OSI与TCP/IP模型是核心框架。
📡 网络协议与应用层
- HTTP/HTTPS：请求方法（GET、POST、PUT、DELETE），状态码（1xx信息，2xx成功，3xx重定向，4xx客户端错误，5xx服务器错误），HTTPS（SSL/TLS加密，数字证书，CA）。HTTP/2（多路复用，头部压缩），HTTP/3（基于QUIC，UDP）。
- DNS：域名系统（将域名解析为IP）。递归查询与迭代查询，DNS缓存，DNS记录类型（A、AAAA、CNAME、MX、NS、TXT）。
- 电子邮件协议：SMTP（发送邮件），POP3（下载邮件并删除），IMAP（同步邮件）。MIME（多媒体扩展）。
- 文件传输：FTP（控制端口21，数据端口20），TFTP（简单文件传输，UDP）。
- 远程登录：Telnet（明文），SSH（加密，安全外壳）。
- 动态主机配置协议：DHCP（自动分配IP地址，租约管理，发现-提供-选择-确认）。
- 网络管理：SNMP（简单网络管理协议），MIB（管理信息库）。
📌 应用层协议是互联网服务的直接接口，理解其工作原理对Web开发与运维至关重要。
🚦 传输层与网络层协议
- UDP：无连接，不可靠，低延迟，适用于实时应用（视频通话、DNS、游戏）。报文结构：源端口、目的端口、长度、校验和。
- TCP：面向连接，可靠，字节流，流量控制（滑动窗口），拥塞控制（慢启动、拥塞避免、快速重传、快速恢复）。三次握手（SYN, SYN-ACK, ACK），四次挥手（FIN, ACK, FIN, ACK）。状态（LISTEN, SYN-SENT, ESTABLISHED, FIN-WAIT, CLOSE-WAIT等）。
- IP协议：IPv4数据报格式（版本、首部长度、服务类型、总长度、标识、标志、片偏移、TTL、协议、首部校验和、源IP、目的IP）。IP分片与重组。IPv6改进（更大地址空间，简化首部，流标签，无校验和）。
- 路由协议：内部网关协议（RIP（距离向量），OSPF（链路状态）），外部网关协议（BGP（路径向量，自治系统间））。
- ARP/RARP：地址解析协议（IP→MAC），反向地址解析协议（MAC→IP）。代理ARP。
- ICMP：互联网控制报文协议（差错报告：目的不可达、超时；查询：回显请求/应答（ping））。
📌 传输层与网络层是互联网通信的核心，TCP的可靠机制和IP的路由是重点。
🔒 网络安全
- 安全目标：机密性（加密），完整性（哈希、数字签名），可用性（抗DDoS），真实性（身份认证），不可否认性（数字签名）。
- 加密技术：对称加密（AES、DES、3DES，密钥相同），非对称加密（RSA、ECC，公钥/私钥），哈希函数（MD5（已破）、SHA-1（弱）、SHA-256），数字信封（对称密钥加密+非对称加密）。
- 数字证书与PKI：CA（证书颁发机构），X.509证书格式，证书链，SSL/TLS握手过程（客户端Hello，服务器证书，密钥交换，加密通信）。
- 网络攻击与防御：DDoS（分布式拒绝服务，防御：流量清洗、CDN、限流），中间人攻击（MITM，防御：证书验证、SSH），SQL注入（防御：参数化查询），XSS（跨站脚本，防御：转义输出），CSRF（跨站请求伪造，防御：Token）。
- 防火墙与IDS/IPS：包过滤防火墙（基于五元组），状态检测防火墙，应用层网关（代理）。入侵检测系统（IDS，旁路），入侵防御系统（IPS，串联）。
- VPN：虚拟专用网络，通过隧道协议（IPsec、L2TP、OpenVPN、WireGuard）实现远程安全通信。
- 安全协议：IPsec（网络层），SSL/TLS（传输层），SSH（应用层），HTTPS（HTTP+SSL/TLS）。
📌 网络安全是信息系统的生命线，加密与认证技术是核心。
🗄️ 数据库系统
- 关系数据库：关系模型（元组、属性、域），主键，外键，索引。SQL语言（DDL、DML、DQL、DCL）。
- 事务与ACID：原子性（事务不可分割），一致性（保持完整性约束），隔离性（并发事务不互相干扰），持久性（提交后永久保存）。并发问题（脏读、不可重复读、幻读）。隔离级别（读未提交、读已提交、可重复读、可串行化）。
- 数据库设计：ER模型（实体-关系），规范化理论（1NF（属性不可分），2NF（消除部分依赖），3NF（消除传递依赖），BCNF）。
- 索引：B+树索引（平衡，支持范围查询），哈希索引（等值查询），全文索引，位图索引。聚集索引与非聚集索引。
- 查询优化：查询树，选择下推，连接顺序选择，索引扫描 vs 全表扫描，EXPLAIN分析。
- NoSQL数据库：键值存储（Redis），文档存储（MongoDB），列族存储（Cassandra），图数据库（Neo4j）。CAP定理（一致性、可用性、分区容错性三者最多得二）。
📌 数据库是信息系统的核心存储组件，SQL与事务是必修课。
💻 编程语言与范式
- 编程语言分类：机器语言→汇编语言→高级语言（编译型：C/C++、Go、Rust；解释型：Python、JavaScript、Ruby；混合型：Java、C#）。
- 编程范式：过程式（C），面向对象（封装、继承、多态，C++/Java/Python），函数式（不可变数据、高阶函数、无副作用，Haskell、Scala、Clojure），声明式（SQL、HTML），逻辑式（Prolog）。
- 编译原理：词法分析（正则表达式，Token），语法分析（上下文无关文法，AST），语义分析（类型检查），中间代码生成（三地址码），优化，目标代码生成。解释器与编译器的区别。
- 内存管理：栈（自动分配，局部变量），堆（动态分配，malloc/free，垃圾回收）。垃圾回收算法（引用计数、标记-清除、标记-压缩、分代回收）。
- 并发编程：线程/进程，锁（互斥锁、读写锁、自旋锁），条件变量，信号量，无锁编程（CAS），Actor模型（Erlang）。
- 常用语言特性：类型系统（静态/动态，强/弱），泛型，lambda表达式，闭包，协程（async/await）。
📌 编程语言是人与计算机沟通的桥梁，理解范式有助于写出高效、可维护的代码。
🛠️ 软件工程
- 软件生命周期：需求分析→设计→编码→测试→部署→维护。
- 开发模型：瀑布模型（阶段式），敏捷开发（Scrum、极限编程），DevOps（开发运维一体化），螺旋模型（风险驱动），V模型（测试对应）。
- 需求工程：需求获取（访谈、问卷），需求分析（数据流图、用例图），需求规格说明书（SRS），需求验证。
- 软件设计：结构化设计（模块化、耦合、内聚），面向对象设计（UML：类图、时序图、活动图、状态机图）。设计模式（创建型：单例、工厂；结构型：适配器、代理；行为型：观察者、策略、模板方法）。
- 软件测试：单元测试（JUnit、pytest），集成测试，系统测试，验收测试。测试技术：黑盒（等价类、边界值、判定表），白盒（语句覆盖、分支覆盖、路径覆盖）。自动化测试（Selenium、Appium）。
- 项目管理：敏捷看板，燃尽图，代码版本控制（Git），CI/CD（持续集成/持续部署，Jenkins、GitHub Actions）。
📌 软件工程将编程从个人技艺提升为可复用的工程学科，大型项目必备。
🧠 人工智能基础
- AI定义与分支：机器学习（监督/无监督/强化学习），深度学习（神经网络），自然语言处理，计算机视觉，专家系统，知识图谱。
- 机器学习流程：数据收集→数据预处理（清洗、归一化、特征工程）→模型选择（线性回归、决策树、SVM、随机森林）→训练→评估（准确率、精确率、召回率、F1、AUC）→调参→部署。
- 神经网络基础：神经元（线性加权+激活函数），前馈网络，反向传播（梯度下降），损失函数（交叉熵、MSE）。激活函数：Sigmoid、Tanh、ReLU、Softmax。
- 深度学习架构：CNN（卷积层、池化层，用于图像），RNN/LSTM（循环神经网络，处理序列），Transformer（自注意力机制，BERT、GPT），生成对抗网络（GAN），扩散模型。
- 自然语言处理：分词、词性标注、句法分析，词向量（Word2Vec、GloVe），预训练语言模型（BERT、GPT、LLaMA），机器翻译，情感分析。
- 计算机视觉：图像分类（ResNet、ViT），目标检测（YOLO、Faster R-CNN），图像分割（U-Net、Mask R-CNN），人脸识别，OCR。
- AI伦理：偏见与公平性，可解释性（XAI），隐私保护（联邦学习），AI安全。
📌 人工智能是当代计算机科学的前沿，深度学习和预训练大模型已取得革命性突破。
☁️ 云计算与大数据
- 云计算服务模式：IaaS（基础设施即服务，如AWS EC2），PaaS（平台即服务，如Google App Engine），SaaS（软件即服务，如Office 365）。
- 部署模式：公有云，私有云，混合云，多云。
- 虚拟化与容器：虚拟机（Hypervisor，VMware，KVM），容器（Docker，镜像与容器），容器编排（Kubernetes，Pod、Service、Ingress）。
- 大数据技术栈：Hadoop（HDFS分布式文件系统，MapReduce计算模型），Spark（内存计算，RDD/DataFrame），Flink（实时流处理），Hive（数据仓库），HBase（NoSQL数据库），Kafka（消息队列）。
- 数据处理范式：批处理（离线），流处理（实时），Lambda架构（批+流）。
- 数据湖与数据仓库：数据湖（原始数据存储，如Delta Lake），数据仓库（结构化、多维分析，如Snowflake）。
- 云原生：微服务（服务拆分，API网关），服务网格（Istio），无服务器（Serverless，AWS Lambda）。
📌 云计算与大数据支撑了现代互联网应用，弹性扩展与海量处理是其核心优势。
📜 计算机发展史与前沿
- 早期计算工具：算盘，纳皮尔筹，帕斯卡加法器，莱布尼茨计算器，巴贝奇分析机（机械计算机雏形）。
- 电子计算机时代：ENIAC（1946），冯·诺依曼 EDVAC，UNIVAC I（商用），IBM System/360，PC（IBM 5150，1981），Apple Macintosh（图形界面）。
- 互联网发展：ARPANET（1969），TCP/IP（1983），万维网（WWW，1991），浏览器（Netscape，IE），Web 2.0（社交、用户生成内容），移动互联网（iPhone，Android）。
- 未来趋势：量子计算（量子比特，叠加态，Shor算法），边缘计算（靠近数据源处理），脑机接口（Neuralink），Web3（区块链，去中心化），元宇宙，6G通信，AI for Science（AlphaFold）。
- 经典著作与人物：图灵（图灵机，图灵测试），冯·诺依曼（存储程序概念），高德纳（《计算机程序设计艺术》），林纳斯·托瓦兹（Linux），蒂姆·伯纳斯-李（万维网）。
📌 计算机发展史体现了人类智慧的飞跃，未来技术将更加智能化、分布式和融合化。
🔧 实用工具与学习资源
- 开发工具：IDE（VS Code，IntelliJ，PyCharm），版本控制（Git，GitHub/GitLab），调试器（gdb，Chrome DevTools），构建工具（Maven，Gradle，npm）。
- 网络工具：ping，traceroute，netstat，nslookup，Wireshark（抓包），curl，Postman（API测试）。
- 命令行基础：Linux常用命令（ls，cd，grep，awk，sed，ps，top，netstat）。
- 学习平台：Coursera，edX，MIT OpenCourseWare，LeetCode（算法题），Stack Overflow，GitHub，CSDN，知乎。经典书籍：《计算机网络》（自顶向下）、《算法导论》、《深入理解计算机系统》、《TCP/IP详解》。
- 认证考试：计算机等级考试（NCRE），CCNA（思科网络），CISP（信息安全），AWS/Azure/谷歌云认证。
📌 动手实践与经典阅读相结合是掌握计算机知识的最佳途径。