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

CSP初赛基础知识整理

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

②TCP:传输控制协议

IP:互联网协议

协议

FTP:文件传输协议

Telnet:远程登录协议

HTTP:超文本传输协议

HTML:超文本标记语言

IMAP:邮件访问协议

POP3:邮局协议

SMTP:简单邮件传输协议

ARP:地址解析协议