1、NOIP初赛知识点复习总结NOIP2011初赛指导课程大纲初赛试卷题型分析初赛试卷题型分析初赛试卷题型分析初赛试卷题型分析初赛试卷题型分析初赛试卷题型分析进制转换1二进制与十进制间的相互转换:(1)二进制转十进制 方法:“按权展开求和” 例:(1011.01)2(123022121120021122)10(802100.25)10(11.25)10规律:个位上的数字的次数是0,十位上的数字的次数是1,.,依次递增,而十分位的数字的次数是-1,百分位上数字的次数是-2,.,依次递减。 注意:不是任何一个十进制小数都能转换成有限位的二进 制数。进制转换进制转换1二进制与十进制间的相互转换:(1)二
2、进制转十进制 方法:“按权展开求和” 例:(1011.01)2(123022121120021122)10(802100.25)10(11.25)10规律:个位上的数字的次数是0,十位上的数字的次数是1,.,依奖递增,而十分位的数字的次数是-1,百分 位上数字的次数是-2,.,依次递减。 注意:不是任何一个十进制小数都能转换成有限位的二进 制数。进制转换D把下面的数转换为10进制数再进行比较位运算位运算位运算位运算2323|25 = 23|7 = 23这个内容比较重要,至少会占1分,请大家务必学透!逻辑逻辑逻辑需要注意优先级逻辑位运算与逻辑集合论集合论集合论集合论储存单位的计算储存单位的计算储存单位的计算储存单位的计算栈和队列类比火车站。一个是这样的另一个是这样的栈和队列排序排序1. 将数组32, 74, 25, 53, 28, 43, 86, 47中的元素按从小到大的顺序排列,每 次可以交换任意两个元素,最少需要 交换_5_次。排序二叉树二叉树二叉树知识点补充二叉树二叉树只知道前根遍历和后根遍历是无法确定一棵二叉树的,所以这题采用反推验证二叉树4n+3=2*2(n+1) - 1,多么熟悉的公式啊2*叶子结点数-1,这不是满二叉树的结点数 么?二叉树21123810;i-凡此种种,不胜枚举抓住机会!程序填空总结不是空着就得分