首页 > 其他 > 详细

2019CSP初赛基础知识整理

时间:2019-09-12 23:32:40      阅读:30      评论:0      收藏:0      [点我收藏+]

标签:计算   通用   lisp   逻辑   文本压缩   理论   

一、硬件

计算机发展:

  年代 元件
第一代 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初赛基础知识整理

标签:计算   通用   lisp   逻辑   文本压缩   理论   

原文:https://www.cnblogs.com/zhengchang/p/chusai.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号