初赛笔记

第一章 计算机基础知识

---

1.计算机的概述

计算机发展史

第一代 真空电子管 ；第二代 晶体管； 第三代 集成电路 ；第四代 大规模、超大规模集成电路  ； 第五代 智能计算机系统

 

第一台计算机

1946年 美国 ENIAC

 

重要人物

冯·诺伊曼  ，”计算机之父“ ，提出计算机体系结构

图灵 ， "人工智能之父" ，提出一种判断计算机是否智能的方法（图林试验）

 

计算机分类

学校和家庭使用的计算机是微型计算机，称为个人计算机或PC机

 

计算机的基本特征

速度快，精度高，存储能力强，逻辑运算力强，自动控制力强

 

计算机的应用

数值计算，数据和信息处理，过程控制，计算机辅助系统，人工智能

2.计算机系统的基本结构

概述

 

+初赛真题解析P6图

 

 

CPU存储速度最快，其次Cache（高速缓存存储器）

 

单位转换

这里字节Byte简称“B"

bit是计算机中数据的最小单位，即二进制位，数字0和1

1B=8bit   1KB=1024B    1MB=1024KB   1GB=1024MB   1TB=1024GB   1PB=1024TB

 

输入设备

光电笔、数字化仪、图像扫描仪、触摸屏、麦克风、视频输入设备、条形码扫描器等

 

输出设备

显示器、打印机等

3.计算机软件系统

应用软件

文字处理软件 ：WPS、Words

办公软件：如工资管理系统、人事管理系统等

计算机辅助设计软件：如AutoCAD

图形软件、教育软件、电子游戏软件等

 

4.计算机语言

P19~P20直接拍

 

5.进制转换

P23~24直接拍

 

6.信息编码表示

ASCII码

“0”  —–48

“A”  —–65

“a”  —–97

 

 UTF-8是最广泛的Unicode码（Unicode码：每种语言每个字符都有存，万国码）

 

7.原码、反码、补码

机器数和真值

直接截P34一

 

数的原码、反码、补码表示

直接截P34二

 

数的定点表示和浮点表示

直接截P35三

 

8.计算机网络

网络协议

电子邮件：TCP / IP

发送邮件：SMTP

连接邮件服务器：IMAP

下载附件：POP

 

网络分类

局域网  LAN  1km内   （包含以太网：泛指所有采用载波监听多路访问协议）

城域网  MAN  几千米至几万米

广域网  WAN  

 

域名

com  商业性机构或公司

tech  科技，技术

org  非盈利组织及团体

gov  政府部门

net  从事Internet相关机构或公司

edu  教育机构

cn  中国

us  美国

jp  日本

 

IP地址

IPV4地址格式：X1.X2.X3.X4 

其中，X1在1~255内（包含1，255）

X2，X3，X4在0~255内（包含0，255）

 

第二章  程序设计基础之知识

---

 

1.程序基本常识

时空复杂度

时空复杂度简略概括： https://www.cnblogs.com/didiao233/p/18049048

时间复杂度除递归仔细分析：https://blog.csdn.net/sinat_36629696/article/details/82931958

时间复杂度递归简单分析：

1）加法法则： T(n, m)=T1(n)+T2(m)=O(max(f(n), g(g)))   //并列算法

2）乘法法则： T(n, m)=T1(n)*T2(m)=O(f(n)*g(m))   //嵌套算法

 

2.排序算法

p63图

原地排序就是指在排序过程中不申请多余的存储空间 从v的           

 

3.字符数组和字符串

p76图