.jpg)
书: https://pan.baidu.com/s/1XseSeFJwB_CgmZqmU5-_rQ?pwd=gb4u
笔记如下:
- “计算机科学本质是算法研究——解决问题的明确步骤集合,以及这些步骤的效率和实现。”
- “图灵机模型证明:任何可计算问题都能通过有限步骤和简单操作解决。”
- “冯·诺依曼体系结构的核心是‘存储程序’概念,指令与数据共存于存储器。”
- “二进制编码是数字计算的基石,布尔代数提供了操作这些编码的数学框架。”
- “CPU的时钟周期如同交响乐指挥,协调取指、解码、执行、访存、写回五步流水线。”
- “操作系统是硬件与用户间的中介,管理资源(CPU/内存/设备)并提供抽象接口。”
- “进程是程序执行的实例,线程是轻量级进程,共享同一地址空间。”
- “死锁的四个必要条件:互斥、占有等待、非抢占、循环等待——打破任一即可预防。”
- “虚拟内存通过分页技术让程序‘错觉’拥有比物理内存更大的地址空间。”
- “文件系统是存储设备的抽象,目录树结构将物理存储映射为逻辑组织。”
- “网络协议栈(如TCP/IP)采用分层设计,每层只与相邻层通信,隐藏底层细节。”
- “公钥加密(如RSA)利用单向函数特性,使加密与解密使用不同密钥。”
- “数据库系统的ACID特性:原子性、一致性、隔离性、持久性,保障事务可靠。”
- “SQL通过声明式语法实现数据操作,而无需指定具体实现路径。”
- “软件工程的目标:在预算和时限内,构建可靠、可维护、满足需求的系统。”
- “敏捷开发通过迭代和用户反馈应对需求变化,区别于传统的瀑布模型。”
- “人工智能的三大范式:符号主义(基于规则)、连接主义(神经网络)、行为主义(强化学习)。”
- “计算复杂性理论将问题分为P类(多项式时间可解)和NP类(可快速验证解)。”
- “量子计算利用叠加态和纠缠现象,有望在因数分解等问题上超越经典计算机。”
- “计算机伦理的四大议题:隐私权、知识产权、系统可靠性、人工智能的社会影响。”