NOIP初赛知识点复习总结.docx

资源描述

NOIP初赛知识点复习总结.docx

《NOIP初赛知识点复习总结.docx》由会员分享，可在线阅读，更多相关《NOIP初赛知识点复习总结.docx（27页珍藏版）》请在冰豆网上搜索。

NOIP初赛知识点复习总结.docx

NOIP初赛知识点复习总结

NOIP2011初赛指导

课程大纲

初赛试卷题型分析

进制转换

1．二进制与十进制间的相互转换：

（1）二进制转十进制方法：

“按权展开求和”例：

（1011.01）2

＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10

＝（8＋0＋2＋1＋0＋0.25）10

＝（11.25）10

规律：

个位上的数字的次数是0，十位上的数字的次数是

1，......，依次递增，而十

分位的数字的次数是-1，百分位上数字的次数是-

2，......，依次递减。

注意：

不是任何一个十进制小数都能转换成有限位的二进制数。

进制转换

1．二进制与十进制间的相互转换：

（1）二进制转十进制方法：

“按权展开求和”例：

（1011.01）2

＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10

＝（8＋0＋2＋1＋0＋0.25）10

＝（11.25）10

规律：

个位上的数字的次数是0，十位上的数字的次数是

1，......，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。

注意：

不是任何一个十进制小数都能转换成有限位的二进制数。

进制转换

把下面的数转换为10进制数再进行比较

位运算

23|2^5=23|7=23

这个内容比较重要，至少会占1

分，请大家务必学透！

逻辑

需要注意优先级

逻辑

位运算与逻辑

集合论

储存单位的计算

栈和队列

类比火车站。

一个是这样的——

另一个是这样的——

栈和队列

排序

1.将数组{32,74,25,53,28,43,86,47}

中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换___5__次。

排序

二叉树

二叉树知识点补充

二叉树

只知道前根遍历和后根遍历是无法确定一棵二叉树的，

所以这题采用反推验证

二叉树

4n+3=2*2（n+1）-1，多么熟悉的公式啊

2*叶子结点数-1，这不是满二叉树的结点数么？

二叉树

211<2381<212

二叉树

此时二叉树退化成一条链

图

解释：

闭迹，一条路径，起点和终点是一个点

图

讲解：

最小生成树算法

图

排列组合

C（7,2）*C（5,2）*A（3,3）=1260

问题求解

289

S（n,r）=S（n-1,r-1）+r*S（n-1,r）

边界条件自己找。

难题，递推类问题，《离散数学及其应用》有介绍

289，找规律，数学好的智商分数的比较占优势

问题求解总结

阅读程序

程序填空

虽然无头无尾，也没有题目描述，但是一眼

就可以看出这个是个输出结果的语句。

于是乎——

i>0;i--

凡此种种，不胜枚举……抓住机会！

程序填空总结

不是空着就得分

展开阅读全文