526互联

CSP初赛知识点

发布时间 2023-09-14 20:59:11作者: Hszzzx

初赛知识点

计算机基础知识

  1. 1946年，世界上第一台计算机 ENIAC（埃尼阿克）在美国宾夕法尼亚大学诞生。

  2. 冯·诺依曼：计算机之父，提出了计算机体系结构（冯·诺依曼架构）

    • 运算器

    • 控制器

    • 存储器：存储速度：寄存器 > 高速缓存（cache）> 内存 > 外存

    • 输入设备

    • 输出设备

  3. 图灵：人工智能之父，提出了判定计算机是否有智能的试验方法”图灵测试“。图灵机模型为现代计算机的逻辑工作方式奠定了基础。

  4. 香农（Shannon）：信息论。

  5. 姚期志：图灵奖。

  6. 计算机最早应用于数值计算领域

  7. 微型计算机的问世是由于（（超）大规模集成电路）的出现

  8. 第一个程序猿（Ada Lovelace）女，有以 Ada 命名的语言。

  9. 光学三原色：红，绿，蓝

  10. IT 是 （信息技术）的缩写（Information Technology）

  11. 微机内的存储器的地址是以（字长）编址的

  12. 一个完整的计算机系统包括（硬件系统）和（软件系统）

  13. 计算机指令系统取决于（CPU）

计算机网络

  1. 局域网 LAN，城域网 MAN，广域网 WAN

  2. ISO 提出的 OSI（开放式系统互联）参考模型与 TCP / IP（传输控制与网际）协议对应（从底层到顶层）

\[\text{TCP/IP协议族} \begin{cases} \text{链路层} \begin{cases} \text{物理层}\\ \text{数据链路层}\\ \end{cases} \\ \text{网络层} \begin{cases} \text{网络层}\\ \end{cases} \\ \text{传输层}\begin{cases} \text{传输层}\\ \end{cases} \\ \text{应用层} \begin{cases} \text{会话层}\\ \text{表示层}\\ \text{应用层}\\ \end{cases} \\ \end{cases} \Rightarrow\text{OSI参考模型} \]

  1. IP地址

  • 10.0.0.0 到 10.255.255.255（A类）

  • 172.16.0.0 到 172.31.255.255（B类）

  • 192.168.0.0 到 192.168.255.255（C类）

  1. 域名

  • 格式：开头 . 主机名 . 主机类别 . 国家名

  • Internet 上的域名由DNS（域名系统）统一管理

  • 顶级域名

    1. 国家顶级域名，如 cn（中国），us（美国），jp（日本）……

    2. 国际顶级域名—— int

    3. 通用顶级域名，如 com，net，gov……

域名 释义
edu education
gov government
net network organization
com Commercial
org nonprofit organization
mil military affairs

（lg不能涉政，自行BDFS）

  1. 协议

    1. FTP（File Transfer Protocol）文件传输协议。

    2. POP3（收邮件）

    3. MIME（电子邮件扩展）

    4. SMTP（收、发邮件）

    5. IMAP（邮件访问）

    6. HTTP（超文本传输协议）

    7. URL（统一资源定位器）

    8. DHCP（动态主机分配协议）