noip理论部分历年试题知识点整理

一、二叉树
二、CPU结构及基各功能部份作用
三、ROM、RAM、寄存器、高速缓存、硬盘都存储器特点
四、了解常用操作系统
五、栈的特点
六、常用数制转换（含小数）
七、字符串及子串
八、递归
九、排序
十、查找
十一、了解常用的程序设计语言
十二、简单的内存占用计算
十三、noip的比较语言环境
十四、简单的排列组合计算
十五、简单逻辑运算、简单的按位运算
十六、简单的集合运算
十七、表达式的前缀，中缀，后缀表示法及相互转换