初赛知识点汇总（阶段性完结

持续更新。又是一篇互动贴，大家有些什么冷门知识可以留言我会整理。（注：初赛还有3天大家抓紧时间。

---

part1 计算机史

Q1.1 第一台电子计算机的诞生 1946年2月14日：（情人节哦） ENIAC，世界上第一台数字式电子计算机， 同时也是电子管计算机。

Q1.2 第一台具有存储程序功能的计算机：EDVAC。

由冯·诺依曼依据存储程序的工作原理设计。含有运算器、控制器、存储器、输入设备和输出设备五部分。

同 ENIAC 相比，EDVAC 方案有两个重大改进：

（1）采用了二进制。
（2）首次提出了“存储程序”思想。

Q1.3 图灵：艾伦·麦席森·图灵，英国数学家。图灵奖是美国计算机协会于 1966 年设立的。图灵奖有“计算机界诺贝尔奖”之称。

Q1.3.W 中国获图灵奖的大神：姚期智（清华姚班，就是以他的名字命名的）

Q1.4 计算机的更新换代。

• 1946-1958 电子管计算机

• 1958-1964 晶体管计算机

• 1964-1975 中小规模集成电路计算机

• 1975 至今 （超）大规模集成电路计算机

（体积越来越小

Q1.5 《计算机软件保护条例》第二章 软件著作权 第八条

软件著作权人享有下列各项权利：

（一）发表权 （二）署名权
（三）修改权 （四）复制权；
（五）发行权 （六）出租权
（七）信息网络传播权 （八）翻译权
（九）应当由软件著作权人享有的其他权利。

---

part2 关于计算机

Q2.1
一图概解本章内容

Q2.2 运算器+控制器=CPU：中央处理器（Center Process Unit）

是计算机的核心部件（指挥系统），直接决定计算机的运行速度

Q2.3 储存器

• 1.外储存器：除计算机内存及CPU缓存以外的储存器（硬盘、光盘、软盘、U盘等）
• 2.内储存器：只读储存器ROM（Read Only Memory），随机存取储存器，又称读写存储器RAM（Random Access Memory）。
• 3.高速缓存器：又称快存或cache擦车
• 4.寄存器---->高速缓存器---->内存速度---->外存速度（此处指前者速度快于后者，即寄存器最快，外存速度最慢）

Q2.4 操作系统：（雾

dos，OS/2，Windows95，Windows98，Windows 2000，
Windowsxp，Windows Server，Windows NT，unix，Linux，Netware Windows Vista

Q2.5 计算机病毒（主要针对软件系统）：

在计算机运行过程中，能把自身精确拷贝到或有修改的拷贝到其他程序体内的程序。

特征： 隐蔽性、潜伏性、传播性、激发性、破坏性、危害性。

传播方式： 网络和硬盘。

---

part3 计算机语言

Q3.1 分两类：面向对象和面向过程。

Q3.2 高级语言和低级语言

高级语言需要编译运行，常数较大，运行速度慢。而低级语言常数极小，运行速度快。此外，高级语言更容易移植。

• 常见低级语言：汇编
• 面向对象的高级语言：C++，Java，EIFFEL，Simula 67等。
• 面向过程的高级语言：C，Fortran语言。

递归编程：
递归是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题。简单来讲，就是“自身调用自身”（在函数中）。

Q3.3

---

part4 计算机存储方式

Q4.1 ACSII码：是美国国家交换标准代码。

一种7位二进制编码 （占用一个字节），用于表示128个国际通用字符。

1. 数字’0’ ~ ‘9’（48 ~ 57）

2. 26个英文字母（大写：65 ~ 09；小写：97 ~ 122）

3. 通用符号如 + - * / 等32个

4. 控制符号（空格、回车等）

Q4.2 计算机编码

在计算机中，表示数值的符号只有0和1（二进制），我们规定最高位为符号位，并用0表示正号，1表示负号，这样，计算机中的数值和符号就都全“数码化”。

为了简化机器中数据的运算字符，人们采用原码、反码和补码等方法对数值和数字同一编码。

• 原码： 直接用符号和真值表示。
• 反码： 正数的反码就是正数本身，负数的反码对符号位以外的数字“求反”（0变1，1变0）
• 补码： 正数的补码就是正数本身，负数的补码是符号位为1，数值各取其反，最低位+1

---

part 5 进制转换

Q5.1 十进制转任意进制：将十进制转换成N进制，只需把十进制数每次除N求余数，然后把余数逆序写出来。

Q5.2 任意进制转十进制：按位转，第i位的数字乘以要转换的进制的n−1次幂即可。

---

part 6 存储工具？

Q6.0 分辨率

公式（转换为byte）： x ∗ y ∗ k / 8 x * y * k / 8