《计算机科学概论》第1-3章预习心得

第一章 全景图

计算机系统存在分层

抽象：去掉不必要的信息，简化对问题的研究.

     计算机硬件简史：

1.早期历史及起源

2.第一代：真空管计算机

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

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

5.第四代：大规模集成化计算机  引入RISC体系结构.

6.并行计算：SIMD(单指令多数据流)         MIMD（多指令多数据流）

7.以太网和因特网   疑问：二者共享信息的方式不同，会使哪些其他方面存在差异？

8.云计算：解决了硬件问题导致的计算困难.

     计算机软件发展史：

1.第一代软件：用机器语言编写，后出现了汇编语言

2.第二代软件：出现高级语言，使得程序员用类似英语的语句编辑指令成为可能

3.第三代软件：发展出系统软件和应用程序包

4.第四代软件：出现了C语言和C++语言，更强大的操作系统也被开发出来.

5.第五代软件：办公套件出现，万维网使得世界范围内数据的共享变得容易.

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

位置计数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和.

基数：记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值.

进制转换与其他计数系统的运算

将十进制数转换成其他数制的数
　　　　While(商不是0)
　　　　　　用新基数除这个十进制数
　　　　　　把余数作为答案左边的下一个数字
　　　　　　用商代替这个十进制数

第三章：数据表示法

数据与信息的区别，数据压缩的必要性.

模拟数据：连续表示法 数字数据：离散表示法

数字信号由于有周期性的重新计时的特点而在降级效应中较模拟信号更有优势.

即使技术上只需要最少的位数来表示状态，我们通常会多分配一些位数。计算机能够寻址和移动的位数有一个最小值，通常是二的幂.

数字数据表示法：

疑问：十进制补码、二进制补码没看明白.
数字溢出：给结果预留的位数存不下计算出的值的情况.

实数的表示法：

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

文本表示法：

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

 

ASCII字符集（包含英语）

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

文本压缩：

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

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

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