《计算机科学导论》读后感精选

《计算机科学导论》是一本由[美]贝赫鲁兹·佛罗赞著作，机械工业出版社出版的平装图书，本书定价：69.00元，页数：421，特精心收集的读后感，希望对大家能有帮助。

《计算机科学导论》读后感(一)：是“导论”，也能查漏补缺

如书名，这是一本“导论”级别的书。豆瓣上原书第二版看过的读者比较多，第三版没有太多评论。首先，这本书兼顾了CS各个方面的广度。从计算机硬件结构到操作系统，从网络传输协议、网络安全到数据结构、数据结构、程序语言、算法⋯⋯因此对于新手来说，是一本比较不错的入门书籍，足够一览CS的各个领域基础知识，对于老手也能查漏补缺。当然也因为广度损失了一部分深度。这不能不说是一个遗憾，当然本书本就是“导论”。如果想在某方面深入，可以按图索骥去找经典书籍阅读。最后，吐槽一下机械工业出版社草纸一般的质量。这本书的纸张实在无法匹配这本经典书籍。

《计算机科学导论》读后感(二)：你们究竟看书了么，就打高分？？？

错误那么多还打高分简直就离谱。

就拿第三章将整数转换成二进制补码的步骤来说，原文明明是 “The absolute value of the integer is changed to an n-bit binary. ”，却被翻译成了 “将整数变成 n 位二进制数”，照这么翻译，后面的题根本就做不下去。

后面章节还有公式中本应是减号却写成了加号的错误，真不是学了半天哪些是对的哪些是错的。

《计算机科学导论》读后感(三)：非常好！

作者把计算机科学的整体图景清晰、简要、有趣地做了介绍。在涉及复杂细节的时候及时打住，保证了“导论”的连贯性，对入门的读者很友好。

有些章节在读之前担心太枯燥晦涩，没想到读起来每一章都津津有味。尤其是前面6章和“信息安全”。算法部分的介绍过于简单了些，但瑕不掩瑜。随着作者的引导，回顾历史上人们为了解决不同的问题而采取了哪些策略，好有趣！这种动脑阅读的快乐在读《大问题：简明哲学导论》时也体会过。

利用两个月周末的时间断断续续读完了，对计算机科学的整体框架有了初步的认识。每周的期待之一就是周末能读这本书，像是高中时在课间看课外书的美妙。

下一本《深入理解计算机系统》，继续期待！

《计算机科学导论》读后感(四)：部分笔记

学习相关知识前再复习一遍十分有益

第7章 操作系统

软件分为操作系统和应用程序

操作系统控制对硬件和软件资源的访问

自举-自举程序存在ROM内存中 可将操作系统装入RAM内存

多道程序-将多个程序同时装入内存 资源可用时将它分给需要它的程序

分时-资源可被不同程序分享

调度-给不同程序分配资源并决定哪个程序什么时候用哪一种资源

并行系统-同一计算机安装多个CPU

操作系统包括内存管理器 进程管理器 设备管理器 文件管理器和用户界面

1⃣️用户界面-负责操作系统与外界通信

2⃣️内存管理-分单道和多道程序 多道程序分交换和非交换

非交换:程序在运行期间始终在内存中

①分区调度:内存被分为不同大小的区来保存各个程序 一个程序执行结束后再执行下一个程序

②分页调度:内存被等分为若干帧 程序等分为若干页 帧和页大小相等 程序在内存中不必连续

交换:运行期间程序可以在内存和硬盘之间多次交换数据

①请求分页调度:程序被分为页后不必整体载入内存运行

②请求分段调度:程序按模块分为主程序和子程序

③请求分页和分段调度:结合①② 一个模块可以分页 内存可以分成帧

虚拟内存 请求分页调度和请求分段调度时 程序一部分(a)在内存 一部分在硬盘(b) 即只有a大小的内存却有a+b大小的虚拟内存

3⃣️进程管理

程序:一组编写好的指令

作业:一个程序从被选中执行 到运行结束并再次成为一个程序的过程中被称为作业 处于保持/ 终止状态

进程:内存中(运行着)的作业 处于就绪/运行/等待状态

调度器:改变作业或进程的状态

①作业调度器:创建/终止一个进程 即保持➡️就绪 或 运行➡️终止

②进程调度器:一个进程的状态转换

运行➡️等待:等待某事件发生

等待➡️就绪:事件发生

就绪➡️运行:CPU准备执行这个进程

运行➡️就绪:进程所分配的时间片耗尽

队列:存储含有作业/进程信息的作业/进程控制块 一个操作系统有多个队列 进程管理器可用多种策略从队列中选择下一作业/进程

两种有问题的状态-死锁和饿死

⒈死锁:⑴⑵⑶⑷同时出现时可能发生

⑴互斥:一个资源只能被一个进程占有

⑵资源占有:一个进程只能占有一个资源

⑶抢先:操作系统不能临时对资源重新分配

⑷循环等待:所有进程和资源保含在一个循环里

⒉饿死:操作系统对进程分配资源有太多限制

4⃣️设备管理-访问输入/输出设备(比CPU 内存速度慢很多)

5⃣️文件管理-

①控制文件的访问:控制哪些应用程序可以访问文件及其访问发生

②管理文件的创建 修改 删除 命名

③管理文件存储方式和位置

④对文件归档和备份

主流操作系统-UNIX Linux Windows

《计算机科学导论》读后感(五)：《计算机科学导论》读书笔记

evernote版本：点这里

第一章：图灵模型：计算机被程序所控制，将输入数据进行处理，成为输出数据 冯诺伊曼模型：储存器、算数逻辑单元、控制单元和输入/输出单元；程序和数据存储在储存器中 计算机硬件：冯诺伊曼原型的四个部分计算机数据：储存数据和结构数据计算机软件：程序：包括指令的序列、算法、语言以及软件工程的设计以及编写原则、操作系统 第二章：小数的转换：连续乘2，并记录结果的整数和消暑部分，小数部分留下继续乘，整数部分放到结果中。 第三章：数据的存储类型： 存储整数

存储实数

第四章： 算数移位运算：右移：对整数除以2左移：对整数乘以2 算数减法：减数作补码表示，然后和被减数相加

第五章： 计算机组成 计算机子系统：

子系统之间的互相连接，列出不同总线系统：

输入输出寻址的不同方法 (76)

同步CPU和内存的方法：

计算机体系结构的趋势

改善吞吐量

6th计算机网络 达成双向通信的协议分层的首要原则：

TCP/IP协议族：应用层（100 - 110）

传输层：通过端口号区分，数据被打包为“分段数据报”

网络层：通过逻辑地址进行区分，数据被打包为“数据报”

数据链路层：通过链路层地址进行区分，数据被打包为“帧”

物理层

7操作系统 操作系统是计算机硬件和用户之间的一个接口，让其他程序更加方便有效的运行，并且能够方便的对计算机硬件和软件资源进行访问。 自举过程：CPU调用自举程序，自举程序将操作系统掉入内存 组成部分

第八章：算法 递归 第九章：程序设计语言（program language） 程序语言的翻译（168）- 编译：将整个源程序翻译成目标程序- 解释：一行一行的翻译；翻译成字节代码然后再次翻译 过程式模式（强制性模式）：程序不定义过程，它只是触发或调用过程（170）面向对象模式：对象通过外部刺激来执行过程（172），相同类型的对象使用一组方法，为了创建这些方法，语言使用了称为“类”的单元。函数式模式：程序被看成一个数学函数说明式：根据逻辑推理的原则响应查询 程序可以通过下列两种方式之一来给子程序传递参数：- 传值- 传引用 10th软件工程

11th数据结构 数组：节点有特定的名字（索引）；索引直接定义了元素在实际存储上的相对位置； 记录：增加了域（属性） 链表：节点没有特定的名字；节点（域）：数据 + 下一个节点的地址第一个节点：定义头指针并且指向第一个节点最后一个节点： 节点的数据 + 一个无地址的指针 12th抽象数据类型 抽象概念意味着：一个数据类型能做什么是已知的；如何去做是隐藏的 线性表：创建、入列、出列、检索、遍历、空 限制线性表a) 栈：倒转数据、配对数据项b) 队列：“操作系统和网络中都有队列的身影” 广义线性表：用于元素的存储1. 元素具有相同的类型2. 元素顺序排列，有第一个元素和最后一个元素3. 除第一个元素外每个元素有唯一的前驱，除最后一个元素外每一个元素有唯一的后驱4. 每个元素是一个带有关键（不重复）字段的记录5. 每个元素的（这个记录）按照关键值排序 树：包括一组有限的元素，称为节点，同时包括一组有限的有向线段，用来连接节点，称为弧。如果树是非空的，其中有一个节点没有进入的弧，该节点为根。树中的其他节点都可以沿着从根开始的唯一路径到达。 二叉树：赫夫曼编码、表达式树递归定义：是一棵空树或由一个根节点和两颗子树构成，而每棵子树也是二叉树。 遍历原则1）深度优先pre：根在子树之前被处理in：根在子树之间被处理post：根在子树之后被处理2）广度优先：先处理节点的子节点，然后进行下一层。 二叉搜索树：方便查找定义：每个节点的值大于左子树所有节点的关键值，小于右子树所有节点的关键值特质：1）使用中序遍历的时候创建了一个升序列表2）可使用折半查找 图：由一组节点和一组节点间的连线构成的 13th 文件结构 顺序文件其更新，需要涉及以下文件：

随机存储文件

目录：绝对目录和相对目录；在大多数操作系统中的目录被表示成为一个包含关于其他文件的信息的特殊文件类型 14th 数据库 数据库：组织内被应用程序使用的逻辑相一致的相关数据的集合 数据库管理系统的必要组成部分：硬件、软件、用户、规章、数据 数据库模型：层次模型、网状模型和关系模型 关系的操作：

数据库的建立：

数据库模型：

15th 数据压缩

后续略 16th 安全 信息：完整、可用、机密 后续略 17th 计算理论 三种基本语句：递增+递减+循环 => 能做高级语言所有的事情，但是效率要低 图灵机和简单语言的关系：图灵机模拟简单语言 图灵机的组成：读写头 控制器 磁带 斯德哥尔数：一个无符号数，其能被分配给任何用特定语言编写的程序 用格德哥尔数证明停机问题不可解决：停机问题：我们能编写一个程序来测试任何可以用格德尔数表示的程序是否会终止？证明过程：假设有一个程序（TEST），如果输入程序终止，则输入1，不终止，则输出0在test后增加一个判断，如何为1则无限循环，如果为0则不无限循环，记录为程序STRANGE将STRANGE自己调用自己，发现矛盾，说明TEST不存在。 多项式可解问题的复杂度要远远小于非多项式可解问题的复杂度，这导致了后者的输入数如果很大的话，计算机需要很长时间才能解决。