信息学奥赛 NOIP 初赛复习知识点1、计算机相关科学家:A:被西方人誉为"计算机之父”的美籍匈牙利科学家、数学家冯•诺依曼于 1945 年发表了一个全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC 方案提出了著名的"冯•诺依曼体系结构”理论:(1)采用二进制形式表示数据和指令(2)采用存储程序方式(3)由运算器、存储器控制器、输入设备和输出设备五大部件组成计算机系统B:"图灵机”与"冯•诺伊曼机”齐名,被永远载入计算机的发展史中。1950 年 10 月,图灵又发表了另一篇题为"机器能思考吗”的论文,成为划时代之作。也正是这篇文章,为图灵赢得了"人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。2、与竞赛有关的知识:A:信息学奥赛相关的软件有:版;自带了版;版;编译器版;版;;()B:C:D:3、与计算机系统相关的知识:主机部分L 中央处理器t 器厂随机存储器L 只读存储器內存储输入设备鼠标键盘—显乔器—打印机L 其他计算机系统辅助存储器-A:常见的操作系统有:DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、LINUX、B:C:D:E:F:G:4、与计算机软件相关的知识:5、与计算机硬件相关的知识:A:断电后能保存信息的有:ROM(只读存储器)、硬盘、软盘、光盘、U 盘、MP3、MP4 等;不能保存的主要是 RAM(读写存储器)。B:CPU 又名中央处理器,它可以拆分成运算器、控制器—软盘—硬盘—7CEH 匚其他操作系统亠 hLTffl 工口色CDE:F:6、病毒及防火墙:A:防火墙的作用是防止黑客攻击7、与编程语言相关的知识:A:1972 年 PARC 发布了 Smalltalk 的第一个版本。大约在此时,“面向对象”这一术语正式确定。Smalltalk 被认为是第一个真正面向对象的语言B:第一代语言:机器语言(0101001);第二代语言:20 世纪 50 年代,汇编语言,第三代语言:高级语言、算法语言,如 BASIC,FORTRAN,COBOL,PASCAL,C;高级语言的特点是可读性强,编程方便;第四代语言:非过程化语言;SQL;第五代语言:智能性语言,PROLOG(代表);还有:LISP,APL,SNOBOL,SIMULA。C:编程时读入一个很大的二维数组,按行读和按列读相比,输入效率上(取决于数组的存储方式)。D:E:F:G:8、计算机算法知识:A:算法特点:算法的改进,在很大程度上推动了计算机科学与技术的进步;判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性;目前仍然存在许多涉及到国计民生的重大课题,还没有找到...