初赛知识

第一届竞赛时间

全国青少年信息学奥林匹克竞赛（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，aⁿn=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 了呢