直接背
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):包括逻辑结构和物理结构两部分
线性结构
图形结构
树形结构