2019CSP初赛基础知识整理
Posted zhengchang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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:地址解析协议
以上是关于2019CSP初赛基础知识整理的主要内容,如果未能解决你的问题,请参考以下文章