初赛整理
总阅读量竟然超过一百了，激动啊~
考试前总结一下。
一、基础知识
1.历史
可将计算机的发展过程分成以下几个阶段：
1.第一代计算机(1946年～1957年)
主要元器件是电子管。
2.第二代计算机(1958年～1964年)
用晶体管代替了电子管。
3.第三代计算机(1965年～1970年)
以中、小规模集成电路取代了晶体管。
4.第四代计算机(1971年至今)
采用大规模集成电路和超大规模集成电路。
世界上第一台现代电子数字计算机埃尼阿克(ENIAC)，诞生于1946年2月14日的美国宾夕法尼亚大学，并于次日正式对外公布。
ENIAC长30.48米，宽6米，高2.4米，占地面积约170平方米，30个操作台，重达30英吨，耗电量150千瓦，造价48万美元。它包含了17,468根真空管（电子管）7,200根晶体二极管，1,500 个中转，70,000个电阻器，10,000个电容器，1500个继电器，6000多个开关，计算速度是每秒5000次加法或400次乘法，是使用继电器运转的机电式计算机的1000倍、手工计算的20万倍。
2.分类
分为巨型机，大型机，中型机，小型机，微型机，工作站。
巨型机=超级计算机，如天河二号。
微型机=PC。
3.名人
①冯·诺依曼
约翰·冯·诺依曼（John von Neumann，1903年12月28日-1957年2月8日），美籍匈牙利数学家、计算机科学家、物理学家，是20世纪最重要的数学家之一。冯·诺依曼是罗兰大学数学博士，是现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“现代计算机之父”、“博弈论之父”。
体系结构：
- 计算机处理的数据和指令一律用二进制数表示（存储程序原理）
- 顺序执行程序
计算机运行过程中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一概念称作顺序执行程序。 - 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
②图灵
艾伦·麦席森·图灵（英语：Alan Mathison Turing，1912年6月23日—1954年6月7日），英国数学家、逻辑学家，被称为计算机科学之父，人工智能之父。1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，第二次世界大战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。
发明：图灵机
所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
③王选
王选（1937年2月5日—2006年2月13日），男，江苏无锡人，出生于上海，九三学社社员，计算机文字信息处理专家，计算机汉字激光照排技术创始人，当代中国印刷业革命的先行者，被称为“汉字激光照排系统之父”，被誉为“有市场眼光的科学家”。
发明：汉字激光照排技术
汉字激光照排系统是上世纪80年代开始推广应用的新技术。其特点是高倍率汉字信息压缩技术、高速度还原技术和不失真的文字变倍技术。
汉字激光照排系统是由王选主持的一项伟大发明，是我国自主创新的典型代表。它的产业化和应用，废除了我国沿用数百年的铅字印刷。激光照排系统的研制过程经历了种种困难，包括国内和国外、技术和社会多方面的因素。王选凭着非凡的毅力和对创新的执著，带领研发团队，克服重重困难，使中文印刷业告别了"铅与火"，大步跨进"光与电"的时代。
④姚期智
姚期智，1946年12月24日出生于中国上海，计算机科学专家，2000年图灵奖获得者，美国国家科学院外籍院士、美国艺术与科学院外籍院士、中国科学院院士、中央研究院院士、香港科学院创院院士，清华大学交叉信息研究院院长，清华大学高等研究中心教授，香港中文大学博文讲座教授，清华大学-麻省理工学院-香港中文大学理论计算机科学研究中心主任。
他是全国唯一一位获得图灵奖华裔科学家。
4.计算机语言
①机器语言
复杂，比如“8+4”要写成“00001000 00000100 00000100”。
②汇编语言
繁琐，程序可移植性差。
③高级语言
编译语言：需要编译后变成可执行文件再运行
解释语言：直接运行
5.进制转换
16转2：高位补零，四位一截
8转2：高位补零，三位一截
16转10,8转10,2转10：权位相加
10转其他：短除法
6.数据
1Byte=8bit
1KB=1024Byte
1MB=1024KB
1GB=1024MB
1TB=1024GB
......
注：对于那种视频以及分辨率等的题目，只需要把数据乘起来就好了
7.安全知识
病毒：隐蔽、潜伏、传播、激发、破坏、危害
8.原码补码反码
正数/0：原码=补码=反码
负数：
补码=原码的所有位取反
反码=补码+1
9.IP地址
IPv4是4字节的IP地址，每个字节8位，所以不超过255。（第一字节不能是0）
比如：192.168.1.100
二、阅读程序
1.模拟代码
一般第一道判断题不会太难，只要照着代码模拟就好。
2.理解代码
认真的读每一段代码，猜一猜他的意思（有的很友好的题目会告诉你函数的意义），就能做2~4这三道。
3.找到规律
一般最后两道如果数据很大，就需要你在里面找出规律，总结起来就好了。
三、完善程序
一般能做出题目就能写出代码来。
首先要有个大致思路，知道代码的意思。
之后有一些很好做的，比如分治的题目。
其他的就是根据上下代码和思路结合起来，找到这里应该填什么。
