《计算机科学导论》读书笔记

第一章 绪论

        讲了图灵（非常DIAO的一个老头子）模型和冯·诺依曼（另一个非常DIAO的老头子）模型，简要说了下计算机组成，然后就是每本教材不得不讲的历史。。。。

第二章 数字系统

        主要讲了位置化数字系统（二、八、十、十六进制），顺带介绍了下非位置化数字系统（罗马数字）。其实之前我会十进制转换到其他进制、其他进制转换到十进制，但是仅限整数，也就是不带小数点的。这次学会了带小数点的十进制转换到其他进制，准确的说以前也了解点，但是记不太清，现在真的懂了。十进制转换到其他进制，首先整数部分使用连除，小数部分使用连乘法。

第三章 数据存储

        讲了数字、文本、音频、图像、视频的存储。主要讲了数字与文本的在计算机中的数据存储形式。

整数存储：分为无符号表示法、符号加绝对值表示法、二进制补码表示法。

无符号表示法表示的范围0~2^n-1

主要应用：计数，寻址（计算机地址无负数），为其他数据类型排序（文本、音频、图像、视频）

符号加绝对值表示法表示的范围-（2^（n-1)-1)~（2^（n-1)-1),但是有两个0，+0（0000）与-0（1000）

主要应用：存储部分实数，采用模拟信号

二进制补码表示法表示的范围-2^（n-1)~（2^（n-1)-1),只有一个0
主要应用：计算机中存储整数的标准表示法
实数存储：浮点表示法，符号、指数、尾数，规范化。单精度余127码，双精度余1023码。
文本存储：ASCII、UNICODE

第四章 数据运算

        讲了与、非、或、异或。

常用于：

1、  用于整数的奇偶性判断

2、  判断n是否是2的正整数冪

3、  统计n中1的个数

4、对于正整数的模运算（注意，负数不能这么算）

5、计算掩码

6、子集

第五章 计算机组成

       这章算是更科普的知识吧，讲了中央处理器CPU、主存储器、输入 /输出子系统。没有太多新鲜的知识让我觉得有趣。唯一有点意思的是指令集吧，以前虽然也经常听，但是没有具体了解过。现在知道了，指令集是存储在CPU内部，对CPU运算进行指导和优化的硬程序，可是使CPU更高效地运行。

第六章 计算机网络

       因为之前上过计算机网络这门课，基本就略过这一章了。主要讲的也是TCP/IP协议簇5层。

第七章 操作系统

       也是之前有专门看过，或者是我觉得这本书又没啥可看的了，这章讲了操作系统主要的几项功能。

呃，书已归还~~~~~~~~~~~~~