信息学奥赛NOIP初赛复习知识点

信息学奥赛 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：算法特点：算法的改进，在很大程度上推动了计算机科学与技术的进步；判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性；目前仍然存在许多涉及到国计民生的重大课题，还没有找到...