信奥赛初赛知识点整理

信奥赛再过约两个月就要来了，为了自己，也为了大家，我现在整理出来了一份笔记:

计算机基础知识

重要节点

<b>ENIAC（埃尼阿克）</b>是世界上第一台计算机，占地170平米，重30吨，耗电120千瓦，每秒运算5000次，用于弹道计算，1946年2月14日诞生于宾夕法尼亚大学。

计算机运算分为<b>算术运算</b>和<b>逻辑运算</b>两大类，采用存储程序的工作方式。

计算机发展史

	开始年代	主要元件	速度
第一代	40年代末到50年代末	电子管	5千到4万次
第二代	50年代末到60年代中期	晶体管	5万次
第三代	60年代中期到70年代初	中小规模集成电路	几十万到几百万次
第四代	70年代初到现在	大规模及超大规模集成电路	几百万次到几千万次

计算机重要人物

艾伦图灵

冯诺依曼

高登摩尔,摩尔定律: 当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。

冯诺依曼计算机核心

• 采用二进制存储数据和指令
• 采用存储程序工作方式
• 由存储器、运算器、控制器、输入设备和输出设备等五大部件组成计算机硬件系统
• 事先编制程序、事先存储程序

• 自动、连接地执行程序

• 计算机系统
  • 硬件
  • 运算器
  • 控制器
  • 存储器 (内存储器、外存储器)
  • 输入设备
  • 输出设备
  • 软件
  • 系统软件(操作系统、编译、解释程序)
  • 应用软件

CPU(Central Processing Unit)中央处理器，是硬件系统的核心部件

运算器 进行指定的算术或逻辑运算

控制器 控制整个系统工作

CPU主流产品

• LINATEL公司
• INTEL公司

CPU重要性能——主频

以赫兹为单位,1Hz就是每秒一次

简单地说，主频表现了这个CPU一秒钟能执行多少次指令

CPU的字长

• 字长 代表CPU在单位时间内能一次处理二进制的位数的叫字长

1971年，Intel公司推出了世界上第一款处理器4004，字长4位，四位微处理器。

1978年，Intel公司生产的8086是第一个16位的微处理器。

1985年，Intel公司生产出32为微处理器

CPU的结构框图

• CPU
  • ALU(运算器)
  • 寄存器
  • CU(控制器)

CPU的读数据方法

• 缓存->内存->硬盘
• 缓存的作用:
  • 预读取
  • 临时存储数据
  • 暂存运算结果

CPU指令集

• 为什么CPU能够控制一个庞大的电脑系统呢？这是因为CPU中集成了庞大的指令集
• 所谓指令集，就是CPU中用了计算和控制计算机系统的一套指令的集合

存储器

• 分为内存与外存
• 内存
  • ROM只能读，不能用普通方法写入、通常制造商写入
  • RAM可读可写，但断电丢失
  • Cache 既缓存
• 外存
  • 硬盘
  • 软盘
  • 光盘
  • U盘

存储器分级

• L1——(10纳秒)
• L2——(20~30纳秒)

根据以上速度从快到慢依次为

• 寄存器(与CPU主频相同)
• 高速缓存(CACHE,内存的一种)
• 内存(RAM和ROM)
• 硬盘
• 光盘
• 软盘

总线

• 系统总线分为三组
• 地址总线
• 数据总线
• 控制总线

图灵奖于1966年设立

计算机工作中，如果突然停电，硬盘与RAM不会丢失数据

Intel第一台64位处理器是奔腾

CPU能访问的最大存储器与地址总线有关

软件系统

• 系统软件
  • 操作系统
  • Windows Unix Linux MacOS
  • 语言处理程序
  • C Pascal VB ......
  • 实用程序

操作系统 用于管理和控制计算机所以的硬件和软件资源的一组程序

• 是计算机硬件与其他软件的接口
• 用户和计算机的接口
• 所有资源、五大部件和信息(数据和程序)

DOS

• 早期的PC操作系统
• 单用户任务命令行界面操作系统
• 从4.0版开始成为支持多任务的操作系统

操作系统简介

• Unix分时操作系统
• Linux 由UNIX发展过来，源代码开放
• MacOS有较好的图形处理能力
• Novell Nctware 基于文件服务和目录服务的网络操作系统，用于构建局域网

网络知识

计算机网络

• 网络硬件
  • 计算机
  • 其他网络设备
  • 传输介质/通信线路
• 网络软件
  • 网络操作系统
  • 网络应用软件、通信软件和通信协议等

通信线路的种类

• 双绞线
• 同轴电缆
• 光纤
• 电话线
• 电力线
• 无线传输

计算机网络分类

范围分类

• 局域网(Lacal Area Netword) 分布范围涉及几百米到十公里
• 城域网(Metropolitan Area Network) 通常分布在一个城市内
• 广域网(Wide Area Network) 涉及国家到一个洲的范围

传输信息方式分类

• 点对点
• 广播(特点: 其中任意一台计算机发布的信息，在线路上的都可接收到)

OSI/RM模型

• 应用层
• 会话层
• 表示层
• 传输层
• 网络层
• 数据链路层
• 物理层

专门存放域名地址及其对应的IP地址的服务器叫DNS服务器

url(统一资源定位器)

[完]