初赛知识
第一届竞赛时间
全国青少年信息学奥林匹克竞赛（NOI） 1984
全国青少年信息学奥林匹克联赛(NOIP) 1995
国际信息学奥林匹克竞赛(IOI) 1989
亚太地区信息学奥林匹克竞赛（APIO）2007
人物
冯·诺依曼(Neumann)
- "计算机之父",ENIAC和EDVAC的技术顾问
存储程序原理:将程序像数据一样存储到计算机内部存储器中的一种设计原理
戈登·摩尔(Gordon Moore)
- 英特尔公司创始人之一,摩尔定律
查尔斯·巴比奇(Babbage)
- 发明了世界上第一台机械计算机器——差分机
克劳德·香农(Shannon)
- 信息论之父、发明了术语比特
姚期智
- 2000年图灵奖 华裔
阿达·洛芙莱斯(Ada Lovelace)
- “第一位给计算机写程序的人”
操作系统
操作系统是一种系统软件，直接控制和管理计算机系统的所有软、硬件资源，以方便用户充分而有效地利用这些资源的程序集合
常用的计算机操作系统有：
-
Windows系列操作系统（咱们最常用的）
由微软公司生产 -
Unix类操作系统
如SOLARIS,BSD系列（FREEBSD，openbsd，netbsd，pcbsd） -
Linux类操作系统
如UBUNTU，suse linux，fedora，等 -
Mac操作系统
由苹果公司生产（Darwin），一般安装于MAC电脑。 -
Symbian(塞班公司为手机而设计)
-
Linux下的文件不需要扩展名。一切皆文件
存储单位的进位关系：
\(1TB=1024GB,1GB=1024MB,1MB=1024KB\)
\(1KB=1024B, 1B=8bit\)
存储程序原理的特点:
-
采用存储程序方式，指令和数据不加区别混合存储在同一个存储器中
-
存储器是按地址访问的线性编址的一维结构，每个单元的位数是固定的。
-
指令由操作码和地址组成。操作码指明本指令的操作类型,地址码指明操作数的地址
-
通过执行指令直接发出控制信号控制计算机的操作
-
以运算器为中心，I/O设备与存储器间的数据传送都要经过运算器。
-
数据以二进制表示。
原码反码和补码
-
原码：符号位 \(0\) 正 \(1\) 负，其余各位表示数值部分
-
反码：
正数，原码=反码
负数，符号位与原码相同，其余的按位取反。
-
补码：
正数，补码=原码
负数，补码=反码+1
害人的复杂度
寄存器>高速缓存（cache）>RAM（随机存储器）>ROM（只读存储器）>外存（辅存）
断电保存
可存储：RAM，ROM，外存
不可储存：CPU,RAM，缓存的数据，显卡
B即byte，字节，计算机储存的基本单位
存储量=水平像素\(*\)垂直像素*每个像素所需位数/8（字节）
帧率为 n Hz 表示每秒 n 张，压缩率是原来的 n 就乘 n
c#=c sharp，ann=a
操作系统是管理计算机软件硬件资源的程序
Linux是开源的操作系统，有版本Noi Linux，abuntu
window，mac os，Dos
图片处理软件：Adobe Photoshop
文字编辑软件：Microsoft Word，WPS
表格数据处理：Microsoft Excel，WPS
演示文稿软件：Microsoft PowerPoint，WPS
网络浏览器:IE，Edge，Firefox，Google Chrome
图片格式：jpg，png，gif，bmp
视频格式：mp4，avi，mkv，flv，mpg
音频格式：mp3，wav，flac，m4a
计算机发展史，电子元件的改进
电子管，晶体管，集成电路，大规模和超大规模集成电路
计算机之父：冯诺依曼，人工智能之父：图灵
姚期智是唯一获得图灵奖的中国人
网络的分类（地理）
局域网（LAN)，城域网（MAN），广域网（WAN）
IP地址，每一台主机在全球范围唯一的地址
IPv4是由 32 位二进制数码组成
IPv6是由 128 位二进制数码组成
MAC地址：每台设备唯一的网络标识，68位（6个字节），生产时写在内部，12个16进制（冒号隔开）
TCP/IP是用于网络的一组通信协议
常见的电子邮件有SMTP，POP3,IMAP4，它们属于TCP/IP协议簇
Telnet用于远程登陆，属于TCP/IP协议簇的一组协议
FTP文件传输协议，用于客户端和服务器的传输
负数反码=除了符号位按位取反，负数补码=反码+1
A-B（小于模）=A+（-B）的补码
前缀中缀后缀表达式是表达式树的前中后序遍历
后缀表达式：遇到数入栈，遇到符号取栈顶算好入栈（上除下，上减下）
算周几 \(w=([c/4]-2c+y+[y/4]+[13*(m+1)/5]+d-1)\mod7\)
C年份前两位，y年份后两位，m代表月，d表示日，0表示周日
常见操作系统
-
Window，Linux，ubuntu，macos，dos
-
ios，Android
-
计算机 x 位表示 CPU 一次最多能跑 x 位数据，x 位地址
-
汉字算两个字节
-
姚期智：量子通信复杂性 -> 图灵奖
-
物联网，设计物理介质
qwq spfa 了呢
