信息学奥赛NOP初赛复习知识点.docVIP

信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯 · 诺依曼 于 1945 年发表了一个全新的 存储程序通用电子计算机方案 — EDVAC 。 EDVAC 方案提出了著名的“ 冯·诺依曼体系结构”理论：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版； free pascal编译器2.0.1版； gdb 6.3版1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 ⑴满二叉树： 若深度为K的二叉树，共有2K-1个结点，即第I层有2I-1的结点，称为满二叉树。 ⑵完全二叉树：如果一棵二叉树最多只有最下面两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称此二叉树为完全二叉树 G：二叉树的三个主要性质： 性质1：在二叉树的第i（≥1）层上，最多有2i-1个结点 性质2：在深度为k(k≥1)的二叉树中最多有2k-1个结点。 性质3