zoukankan      html  css  js  c++  java
  • CSP初赛基础知识整理

    一、硬件

    计算机发展:

      年代 元件
    第一代 1946~1958 电子管
    第二代 1959~1964 晶体管
    第三代 1965~1970 集成电路
    第四代 1971~? 大规模集成电路

    世界上第一台计算机:ENIAC

    (1946.2,美国宾西法尼亚大学)

    冯诺依曼理论(美籍匈牙利数学家)

    ①采取二进制

    ②存储程序,程序控制

    ③五大部件:运算器、控制器、存储器、输入设备、输出设备

    运算器:进行算数运算与逻辑运算

    组成:①算数逻辑运算部件(ALU)②累加器 ③状态寄存器及通用寄存器

    中央处理器(CPU):由运算器、控制器和一些存储器组成。

    存储器

    ①内存(主存):ROM(只读不写会丢失),RAM(既读又写会丢失)

    ②CACHE:高速缓存

    ③外存(辅助存储器):磁盘(软盘、硬盘)、光盘、闪存

    读写速度:快->慢

    CPU、Cache、内存、外存

    计算机硬件系统组成:

     计算机硬件系统:

    1、主机

    ①CPU(运算器、控制器)

    ②内存(ROM、RAM)

    2、外部设备 

    ①输入设备——键盘、鼠标、麦克风、扫描仪、触摸屏

    ②输出设备——显示器、打印机、投影仪、绘图仪、音箱

    ③外存——软盘驱动器、硬盘驱动器、光盘驱动器

    图灵(英国)“图灵测试”、计算机逻辑的奠基者(人工智能)

    计算机界的最高奖:图灵奖

    二、软件

    计算机软件:①系统软件    DOS、Window95/98/2000、Unix、Linux、WindowsNT

                         ②应用软件    文字处理软件、电子表格软件、数据库管理软件

    程序设计语言(计算机语言)

    ①低级语言(机器语言,汇编语言)

    ②高级语言:Basic、Pascal、Fortran、C/C++/C#、Jave、Lisp、Prolog

    三、数制与编码

    二进制(B) 八进制(O) 十进制(D) 十六进制(H)

    ①二、八、十六进制转十进制——按权的展开求和

    ②十进制转二进制

    整数部分:除以2逆向取余法

    小数部分:乘以2顺向取整法

    ③二到八  3:1            八到二  1:3

       二到十六  4:1         十六到二  1:4

    原码、反码与补码

    ①正数:符号位(最高位)为0

    原码、反码、补码一样

    ②负数:符号位(最高位)为1

    反码:原码除符号位各位取反

    补码:反码加一

    四、网络基础知识

    计算机网络的主要功能:资源共享

    计算机网络的组成:①网络硬件 ②网络软件

    网络服务器:特点是主、辅存储容量及其处理速度要求较高

    网络的分类:

    ①按通信距离分:局域网(LAN)城域网(MAN)广域网(WAN)

    ②按网络的拓扑结构分:星形网、环形网、总线网、树型、网状

    网络协议

    ①OSI

    7 应用层 高层:负责主机之间的数据传输 用户服务
    6 表示层 数据转换、加密和文本压缩
    5 会话层  
    4 传输层 底层:负责网络数据传输 端对端,传输单位:报文(段)
    3 网络层 路由选择、网络互连,传输单位:数据包
    2 数据链路层 点对点的可靠传输,传输单位:帧
    1 物理层 传输单位:二进制流(比特流)

    OSI模型只是一种理想的概念模型。

    ②TCP:传输控制协议

        IP:互联网协议

    协议:

    FTP:文件传输协议

    Telnet:远程登录协议

    HTTP:超文本传输协议

    HTML:超文本标记语言

    IMAP:邮件访问协议

    POP3:邮局协议

    SMTP:简单邮件传输协议

    ARP:地址解析协议

  • 相关阅读:
    toj 2819 Travel
    toj 2807 Number Sort
    zoj 2818 Prairie dogs IV
    zoj 1276 Optimal Array Multiplication Sequence
    toj 2802 Tom's Game
    toj 2798 Farey Sequence
    toj 2815 Searching Problem
    toj 2806 Replace Words
    toj 2794 Bus
    css截取字符
  • 原文地址:https://www.cnblogs.com/zhengchang/p/chusai.html
Copyright © 2011-2022 走看看