2023CSP-J初赛所有！知识点合集……

直接背

CSP: Certified Software Professional 软件能力认证

CCF 于 1984 创办NOI

NOI: 全国青少年信息学奥林匹克竞赛

NOIP: 全国青少年信息学奥林匹克联赛

POP3: Post Office Protocol V.3 邮局协议版本3

SMTP: Simple Mail Transfer Protocol 简单邮件传输协议

WTO: World Trade Organization 世界贸易组织

IMAP: Internet message access protocol 互联网邮件访问协议

WAN: Wide area network 广域网

MAN: Metropolitan area network 城域网

LAN: Local area network 局域网

WLAN: Wireless local area netowkr 无限局域网

Internet: 因特网

WWW: World Wide Web 万维网

HTTP: Hyper Text Transfer Protocol 超文本传输协议

FTP: File Transfer Protocol 文件传输协议

TCP/IP 协议: 

应用层 HTTP, DNS, FTP 协议

传输层 TCP, UDP

网络层 IP, BOOTP, ARP 协议

网络接口层 接口卡

CPU制造商：
Intel, Amd, Cyrix, IBM

存储速度从快到慢：寄存器 > 高速缓存 > 主存(内存) > 磁盘

计算机基础知识

计算机基本组成结构

计算机系统分为硬件系统和软件系统。

硬件系统包括：存储器，运算器，控制器，输入设备，输出设备

软件系统包括：系统软件，应用软件

 常用的操作系统：

Windows

Linux

MacOS

DOS

OS/2

计算机语言

计算机语言分为三类： 机器语言、汇编语言、高级语言 

面向对象的语言

C++, Java, Python, Simula 67, Small talk

面向过程的语言

C, Fortran, Pascal

Python    是解释型语言
C++        是编译型语言

计算机发展史

一个给计算机写程序的人  阿达•洛芙莱斯 Ada Lovelace（英）

计算机科学之父 阿兰•图灵 Alan Turing（英）

图灵奖为计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。

现代计算机之父 冯•诺伊曼 John von Neumann（美籍匈牙利）

确定了计算机的基本结构和工作方式，将计算机分成五大部分

第一台电子计算机的诞生：ENIAC（数字式电子计算机）

第一台具有存储程序功能的计算机：EDVAC

	第一代  (1946~1958)	第二代 (1958~1964)	第三代 (1964~1975)	第四代 (1975~至今）
主要电子器件	电子管	晶体管	中小规模集成电路	大规模/超大规模集成电路

进制转换

二进制转十进制

如同十进制，二进制的每一位也有对应的权重。

信息编码

计算机网络

计算机网络就是利用通信设备和线路将地理位置不同的，功能独立的多个计算机系统相互连接起来，以功能完善的网络软件来实现网络中信息传递和资源共享的系统。

网络按地理范围划分：局域网（LAN）、城域网（MAN）、广域网（WAN）

网络按拓扑结构划分：星型、环形、总线型、树型

IPv4地址是一个32位进制码，通常是 A.B.C.D 每个0～255之间的整数

IPv6是由128位二进制数组成的

程序设计基本知识

数据结构

数据（data）：是信息的载体，是计算机处理的对象。
数据可分为：
        数值型数据（整数，实数）
        非数值型数据（字符，图像）
数据的基本单位称为数据元素，如：数组元素，树结点，图顶点，记录等。

结构（structure）：是指数据元素之间的关系。
数据结构（data structure）：包括逻辑结构和物理结构两部分

线性结构

图形结构

树形结构