2019CSP初赛基础知识整理

一、硬件

计算机发展：

	年代	元件
第一代	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：地址解析协议