Csp-J复习

一、计算机常识
F i r s t FirstFirst 计算机发展史
1.计算机发展代别划分

代别    年代    逻辑（电子）元件
第一代    1946 − 1958 1946 - 19581946−1958    电子管
第二代    1959 − 1964 1959 - 19641959−1964    晶体管
第三代    1965 − 1970 1965 - 19701965−1970    （小）集成电路
第四代    1971 − 至今 1971 - 至今1971−至今    （大/超大）集成电路
巧记：两管两路（一带一路），子——体——小——大

2.第一台电子计算机及其构成
1944 年 1944年1944年，冯·洛依曼提出计算机的理论，至今仍然属于冯·洛依曼的理论。
1946 年 1946年1946年，在美国诞生了第一台计算机，每秒进行 5000 50005000 次运算。
巧记：两年之差，从无到有。
理论要点：计算机硬件设备由这 5 55 部分组成：储存器，运算器，控制器，输入设备，输出设备。
巧记：类似于我们写程序：输入——存储——解决（运算）——输出，控制器就死记吧。

S e c o n d SecondSecond 计算机的分类
计算机分为：巨型机，大型机，中型机，小型机，微型机和工作站。
巧记：微——小——中——大——巨
区别：
巨型机：计算能力强
大型机，中型机：安全、稳定
小型机：高性能、从不停机
微型机：我们平时用的电脑
工作站：通用、高性能的微型机
注：“天河一号”为我国首台千万亿次超级计算机。

T h i r d ThirdThird 计算机的应用
科学计算、信息处理、自动控制、辅助技术、人工智能、网络应用。
巧记：处理计术，控制用人
注意，上面分别对应：信息处理、科学计算、辅助技术、自动控制、网络应用、人工智能。

二、计算机系统的基本结构
F i r s t FirstFirst 计算机硬件

巧记：软硬不吃，主机外设五部分（出于计算机发展史），O似口，只读，A似笔尖，能写，外存四盘（闪存又叫U盘）。操作程序，数据管理；写字软件。

知识点：
1.中央处理器（CPU），类似于人体中的大脑，由储存器，运算器，控制器组成，主要性能标志为：主频与字长——类似于跑步中的步频与步长。
2.储存器：分为主储存器和辅助储存器（主次分明），主储存器为临时储存，辅助储存器为永久储存。
3.内储存器（内存）：速度快，但容量小，有许多储存单元，一个单元 = 1 11个 8 88 位二进制数（即一个字节，简称“ 1 B ” “1B”“1B”）18, 要爸,字节的编号称为地址。
4.储存器容量单位：1 K B = 1024 B , 1 M B = 1024 K B , 1 G B = 1024 M B , 1 T B = 1024 G B , 1 P B = 1024 T B 1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB,1PB=1024TB1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB,1PB=1024TB,巧记：看（K）妈妈（M）gg（G），还踢（T）别人屁股（P）。
5.R A M RAMRAM中的信息在断电后丢失，R O M ROMROM中的信息在断电后不会丢失，C a c h e CacheCache储存速度快。
巧记：“O”是封闭图形，便不会丢失，而“A”为非封闭图形，会丢失，Cache字母长，便快。
6.磁带和磁盘即可输入也可输出。

S e c o n d SecondSecond 总线结构
分为数据总线、地址总线和控制总线。
巧记：xx总线，便传送xx信息（信号）

T h i r d ThirdThird 主要性能标志
1.字长：指计算机能处理的二进制代码的位数，影响精度、功能和速度。常用：16 、 32 、 64 16、32、6416、32、64位。
2.运算速度：指计算机每秒钟能执行的指令条数。
3.主频：主要决定了计算机的运算速度，越高越快。单位：M H z 、 G H z MHz、GHzMHz、GHz，换算：1 G h z = 1000 M H z 1Ghz = 1000MHz1Ghz=1000MHz。
4.内存容量：指储存信息的总字节数，常用的为2 G B , 4 G B , 8 G B 2GB,4GB,8GB2GB,4GB,8GB(2048小游戏?)。

三、中央处理器 C P U CPUCPU
C P U CPUCPU i s isis t h e thethe m o s t mostmost i m p o r t a n t importantimportant t h i n g thingthing i n inin c o m p u t e r . computer.computer.
1.C P U CPUCPU内部结构：由控制单元、逻辑单元和存储单元组成，由 m a n y manymany 晶体管（类似于开关）组成。
2.字节和字长的区别：字节是储存容量单位，字长是 C P U CPUCPU 处理能力的标准，所以字长并不是字节的长度，字长的长度不固定，不同 C P U CPUCPU 字长的长度也不一样。
3.处理器发展史：

时间    来源    名称    字长
1971 19711971 年    英特尔公司    4004 40044004    4 44 位
1978 19781978 年    英特尔公司    8086 80868086    16 1616 位
1985 19851985 年    英特尔公司    80386 8038680386    32 3232 位
至今    e m m … … emm……emm……    e m m … … emm……emm……    64 6464 位
4.C P U CPUCPU 访问储存器的速度：C a c h e > 内存 > 外存 Cache > 内存 > 外存Cache>内存>外存
5.**定理：若有一台 x xx 位处理器，则有 x xx 位的寄存器，每次能处理 x xx 位的数据； x xx 位的 C P U CPUCPU 可以处理 x ÷ 8 x ÷ 8x÷8 个字节。

四、计算机软件系统
F i r s t FirstFirst 系统软件
1.操作系统分类：分为 U n i x UnixUnix 和类 U n i x UnixUnix 操作系统与 W i n d o w s WindowsWindows 操作系统两类。
2.服务器操作系统：三大类：U n i x UnixUnix、L i n u x LinuxLinux 和W i n d o w s WindowsWindows系列。
3.系统软件是应用软件的爸爸基础与灵魂。

S e c o n d SecondSecond 应用软件
完全凭借你的常识。

T h i r d ThirdThird 计算机的指令
1.定义：指令是一组二进制代码，规定了由计算机执行的程序的一步操作。
2.一条指令由操作码和操作数组成。
3.指令系统是计算机所能识别并能执行的全部指令的集合。
4.程序是计算机为了执行某种操作任务而将一条条指令按照一定顺序排列起来的指令集。

五、计算机语言
编写计算机程序所使用的语言称为程序设计语言。

F i r s t FirstFirst 机器语言
计算机最早的语言处理程序是机器语言，能够直接识别，用二进制代码来编写，书写困难，记忆复杂。

S e c o n d SecondSecond 汇编语言
用一些符号代替机器指令所产生的语言称为汇编语言。但是汇编语言不可被直接识别，需要用某种特殊软件近用汇编语言编写的源程序翻译和连接城能被计算机直接识别的二进制代码。（先翻译成目标程序，再通过连接程序形成可执行程序）
特点：比机器语言简单，但工作量大，程序可移植性差。

T h i r d ThirdThird 高级语言
1.“翻译”方式：分为编译方式和解释方式。
2.编译方式的过程：先将高级语言源程序编译成目标程序，再通过连接程序形成可执行程序。
3.解释方式的过程：直接将高级语言源程序通过解释程序，形成可执行程序。
4.编译性语言有C / C + + 、 P a s c a l / O b j e c t P a s c a l ( D e l p h i ) C/C++、Pascal/Object Pascal(Delphi)C/C++、Pascal/ObjectPascal(Delphi)等。
5.解释性语言有A S P 、 P H P 、 J a v a 、 P y t h o n 、 R u b y ASP、PHP、Java、Python、RubyASP、PHP、Java、Python、Ruby等。
6.高级语言分为面向过程语言和面向对象编程（C++）。
7.三种语言（机器语言，汇编语言和高级语言）均必不可少。

六、数值转化
F i r s t FirstFirst 进制基本概念
对于整数的 x xx 进制，便逢 x xx 进一。
对于小数而言，小数点前面的整数部分仍然逢 x xx 进一，小数部分便每一位乘上权值的负幂次方。
例如：( 231.8 ) 9 (231.8)_9(231.8) 
9
​    
  = 9 2 ∗ 2 + 9 1 ∗ 3 + 9 0 ∗ 1 + 9 − 1 ∗ 8 9 ^ 2 * 2 + 9 ^ 1 * 3 + 9 ^ 0 * 1 + 9 ^ {-1} * 89 
2
 ∗2+9 
1
 ∗3+9 
0
 ∗1+9 
−1
 ∗8 ≈ ≈≈ （ 190.9 ） 10 （190.9）_{10}（190.9） 
10
​    
 

S e c o n d SecondSecond 进制之间的转换
常识：“ B ” “B”“B”表示二进制、“ O ” “O”“O”表示八进制、“ D ” “D”“D”表示十进制、“ H ” “H”“H”表示十六进制。
1.二、八、十六进制转换为十进制
精要：按权展开求和
例如：( 101.1 ) 2 (101.1)_2(101.1) 
2
​    
  = 2 2 ∗ 1 + 2 1 ∗ 0 + 2 0 ∗ 1 + 2 − 1 ∗ 1 2 ^ 2 * 1 + 2 ^ 1 * 0 + 2 ^ 0 * 1 +2 ^ {-1} * 12 
2
 ∗1+2 
1
 ∗0+2 
0
 ∗1+2 
−1
 ∗1 = == （ 5.5 ） 10 （5.5）_{10}（5.5） 
10
​    
 
2.十进制转换为二进制
（一）整数转化
精要：除以2取余，逆序输出
（二）小数转化
精要：乘以2取整，顺序输出。

3.十六、八进制转换为二进制
将十六、八进制的每一位化为三位二进制数，然后合并即可。