计算机科学概论1-3章预习

第一章 全景图

　　计算机系统分层为：

由内到外：信息-->硬件-->程序设计-->操作系统-->应用-->通信

　　抽象：保留实现目标所需信息，不去考虑那些使问题复杂化的不必要的信息。

　　计算机硬件发展史：

1.早期历史

2.第一代：电子管数字计算机

3.第二代：晶体管数字计算机

4.第三代：集成电路数字计算机

5.第四代：大规模集成电路数字计算机

6.并行计算：SIMD（单指令多数据流）#类似单线程

                    MIMD（多指令多数据流）#类似多线程

7.连网：以太网

            因特网

#二者区别不太理解，按照文章的意思是说以太网可以单向传输数据，因特网可以包交换双向传输，其他区别不太理解

          #阅读相关资料：https://www.zhihu.com/question/19918493 以太网只是组成互联网的一个子集，以太网是现在主流的局域网标准，而互联网是指将大量的局域网连接起来，进行资源的分享。

8.云计算：硬件位于“云上”，发展为今天的数据中心#例如阿里云、谷歌云、腾讯云、甲骨文......

　　　计算机软件发展史：

1.第一代：机器语言-->汇编语言

2.第二代：机器语言-->汇编语言-->高级语言

3.第三代：机器语言-->汇编语言-->高级语言-->系统软件-->应用程序包

4.第四代：面向大众

5.第五代：面向所有人，实用化

#引用一句话：01生汇编，汇编生C，C生万物。（https://www.zhihu.com/answer/444270306）

第二章 二进制数值与计数系统

　　位置计数法：数字表示的数值要先确定进制

　　比10大的数字为基数的计数系统中1、2、3、4、5、6、7、8、9、A、B、C......以此类推

　　其他计数系统中的运算

　　以2的幂为基数的计数系统：把每个数位都替换成这个数位的二进制表示，就可以得到其所对应的二进制数。

　　将十进制数转换成其他数制的数

While(商不是0)

　　　　　　用新基数除这个十进制数

　　　　　　把余数作为答案左边的下一个数字

　　　　　　用商代替这个十进制数

　　二进制数值与计算机：每个存储单元称为一个二进制数字，或简称为位。8位一字节。

第三章 数据表示法

　　数据与计算机#数据与信息区别：数据未经处理，信息经处理且能够有效解决问题。

　　模拟数据与数字数据

　　　　模拟数据：用连续形式表示的信息。

　　　　数字数据：用离散形式表示的信息。

　　　　数字化：把信息分割成离散的片段。

　　二进制表示法

　　数字数据表示法

　　　　负数的表示法

　　　　　　中学学习时使用的为符号数值表示法

　　　　　　十进制补码：负数i用10的k次幂（k为要表示成的数的数字位数）减去i表示。

　　　　　　二进制补码：十进制数表示为二进制后取反加一。其中最左边为符号位，负数最左边第一位总是1。

　　　　数字溢出：给结果预留的位数存不下计算出的值的情况。

　　　　实数的表示法：

　　　　　　浮点表示法：标明了符号，尾数和指数的实数表示法。

　　　　　　科学计数法：另一种浮点表示法

　　文本表示法

　　　　字符集：字符和表示它们的代码的清单。

ASCII字符集（包含英语）

Unicode字符集：更大，包含了ASCII

#现在普遍使用UTF-8编码，相比Unicode更灵活，更能节省空间。

　　文本压缩

　　　　关键字编码：用单个字符代替常用的单词。

　　　　行程长度编码：把一系列重复出现的字符替换为它们重复出现的次数。

　　　　赫夫曼编码：用变长的二进制串表示字符，使常用的字符具有较短的编码。

　　音频数据表示法

　　图像与图形表示法

　　　　颜色表示法：颜色通常用RGB值表示，三个数字表示三原色所占份额，份额用0到255的数字表示。

　　　　数字化图像与图形：

　　　　　　数字化一幅图像是把它表示为一个独立的点集，这些点称为像素。

　　　　　　表示一幅图像使用的像素个数称为分辨率。

　　　　　　逐个像素存储图像信息的方法称为光栅图形格式。

　　　　图形的矢量表示法：#矢量图无限放大不失真

　　视频表示法

　　　　视频编译码器：

　　　　　　时间压缩：根据连续帧之间的差别压缩电影的技术。

　　　　　　空间压缩：基于静态图像的压缩计数的电影压缩技术。