计算机科学概论(第13版·国外著名高等院校信息科学与技术优秀教材)([美]J.格伦•布鲁克希尔)

书: https://pan.baidu.com/s/1XseSeFJwB_CgmZqmU5-_rQ?pwd=gb4u
笔记如下:

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

发表评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注