为了账号安全,请及时绑定邮箱和手机立即绑定

信奥赛初赛知识点整理

标签:
算法

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

计算机基础知识

重要节点

<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(统一资源定位器)

[完]

点击查看更多内容
4人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消