NOIP初赛知识点复习总结Word文件下载.docx

1、写运行结果需要多做 题目，培养良好的程序阅读和分析能力， 而完善程序最好总结一下以前题目常常要 你填出来的语句类型。1.选择题 一般它们是比较容易得分的，一共30分，不可 错过！ 近几年来，初赛的考查范围有了很大的变化，越来 越紧跟潮流，需要大家有比较广泛的知识，包括计算机 硬件，软件，网络，数据结构（例如栈，队列，排序算 法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合等）。2.填空、问题解决这部分题目对数学要求要高一点，往往考查的是代数 变形、集合论、数列（一般是考递推），也考查 一些算 法和数据结构知识。建议大家多花一点时间做，尽量做对。3. 阅读程序写出运行结果占的分数多，

2、但得分率却不高，较易失分，一 旦结果不正确，将丢失全分。这种题型主要考察选手： 程序设计语言的掌握能力 数学运算能力 耐心、细心的心理品质一般做这类题目的 关键在于能够分析程序的结构及程序段的功能， 找出程序目的，即这个程序想干什么。完成这类题目的一般方法和步骤是： 从头到尾通读程序，大致掌握程序的算法； 通过给程序分段，清理程序的结构和层次，达到读懂程序 的目的； 阅读程序中特别注意跟踪主要变量值的变化，也可以用列表的方法，了解变量变化和程序运行的结果，要注意发现规律。 迄今为止考过的题目还没有“乱写”的，总有一点“写作目的” 的。抓住了它，得出答案就变得很容易了，而且对结果也会有信 心。写

3、程序运行结果大纲规定是必考的。试卷中给出的程序并不 复杂，语句的含义容易明白，因此悟性好的选手总是很快就能体 会到程序的设计思路并得出正确的答案，而机械模仿计算机硬算 出结果的同学往往做的慢的多，而且容易失误。4.完善程序这部分题目得分率似乎不高。没关 系，尽量做吧。把一些简单的填好就行了。建议大家把以前的初赛题目都做做。常常让大家填的是：初始化 一些明显的动作： a.结果没有储存在需要的地方。 b.累加器没有做加法 c.输出 关键动作。在算法描述中出现的比较关键的步骤。例如交换 排序程序的“交换”操作等很明显需要完成的操作。分析方法和写运行结果类似，注意分析变量和 程序结构，理解变量和模块的

4、作用是解题的关键。进制转换1二进制与十进制间的相互转换：（1）二进制转十进制 方法：“按权展开求和” 例：（1011.01）2（123022121120021122）10（802100.25）10（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，.，依次递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，.，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进 制数。1，.，依奖递增，而十分位的数字的次数是-1，百分 位上数字的次数是-2，.，依次递减。以下二进制数与十进制数23.456最接近的是（）A 10111.0101 B 11011.1111C

5、11011.0111 D 10111.0111E.10111.1111D把下面的数转换为10进制数再进行比较位运算位运算主要有：按位与（ & ），按位或（ | ），按位异或（ ）， 取反运算法则：1、先将两边的数转化为二进制，右边第 一位对齐，对于每一位进行按位运算。2、只有1&1为真，其余情况为假3、只有0|0为假，其余为真4、只有10和01为真，其余为假5、优先级& |6、（00001001）2=（11110110）2切记：25不是25而是2异或5补充：负数在计算机内的表示是取对应正数的补码。补码 = 反码 + 1如1表示为（0001）2，那么-1就表示为：（1111）2。10表示为（10

6、10）2，那么-10就表示为（0110）2。比如，计算212先转换为二进制21 = （10101）22 = （10）2（10111）2=2310101 10= 10111练习题：23|25的值是多少？2323|25 = 23|7 = 23这个内容比较重要，至少会占1分，请大家务必学透！逻辑设A = true，B = false，C = false，D = true， 以下逻辑运算表达式值为真的有（CDE）。A. （AB）（CD）B. （AB）C）DC. A（BC）D）D. （A（BC） DE. （AB）（CD）真真假假很容易判断的，大家这么聪明应该可以 自己搞定，我就不多讲了总之复赛前要看一

7、下哦！需要结合C语言的逻辑判断！6在 C语言中，判断整数a 等于 0 或b等于 0或c等于0 的正确的条件表达式是（B）A. ! （a!=0） | （b!=0） | （c!=0）B. !=0） & （b! （c!C. ! （a=0） & （b=0） | （c=0）D.（a=0） & （b=0） & （c=0）E. ! （a=0） | （b=0） | （c=0）12. 命题“PQ”可读做P蕴含Q， 其中P、Q是两个独立的命题. 只有当命题P成 立而命题Q不成立时， 命题PQ的值为 false， 其它情况均为true. 与命题 等价的逻辑关系式是（AD）。A. PQ B. PQC. （PQ） D.

8、 （QP ）需要注意优先级PQ p=true p=false PQ p=true p=falseq=true true trueq=false false truePQ p=true p=false（QP ） p=true p=falseq=true true falseq=false false false位运算与逻辑强烈建议背下C语言常用运算符的优先级表。参见C语言程序设计附录，序号越低优先级越高。集合论集合我们刚刚学过，但是我们学的东西还是少了点。另外，注意信息学竞赛中的一 些符号和数学书上略有不同。需要学会的运算：交集，并集，补集，差集建议学会 “鸽巢原理”差集符号： （就是减号）A

9、B 就相当于去掉A中（AB）的元素。设全集I = a, b, c, d, e, f, g, h，集合BA = a, b, c, d, e, f， CA= c, d, e，B A= a, d，那么集合CBA为（A）。A. c, e B. d, e C. eD. c, d, e E. d, f设全集I = a, b, c, d, e, f, g，集合A = a,b, c，B = b, d, e，C = e, f, g，那么集 合（A B）（CB）为（A）。A. a, b, c, d B. a, b, d, e C. b, d, eD. b, c, d, e E. d, f, g储存单位的计算bit

10、 位 Byte 比特，字节 KB 千字节MB，兆字节其它单位：GB TB速率单位（声音，视频，网络）：bps bit per second bit/sKbps Kbit per second Kbit/sMbps Mbit per second Mbit/s1 Byte = 8 bit1 KB = 1024 Byte1 MB = 1024 KB = 10242 Byte = 8*10243 bit1 GB = 1024 MB = 10242 KB = 10243 Byte=.自己去推了1Mbps = 1024 Kbps = 10242bpsAttention，大B小b有区别的，一个是bit，一

11、个是Byte， 所以KB和Kb是不一样的，比如说“ADSL宽带512Kb” 当然，现在很多人都混着用了但是考试还是要严格点。声音文件的大小等于：速率*长度（注意单位噢）下载时间与网络速度的关系：下载时间 = 文件大小 / 下载速率注意下载速率的基本单位是bit/s，而文件大小的 单位是Byte，所以要乘以8。公式不用死记，用物理的量纲理论就可以了。由 单位确定公式。（bit/s） * （s） = bit下载速率*时间 = 文件大小例题：一个音乐爱好者收藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min， 他要通过网络将这些音乐传送给另一个 人，假设网络速度恒定为512KB/s，则他 传送这些音乐大概需要（ ）。A. 72s B. 843s C. 112.5min D.3h48min16s E. 超过24小时100 * 192Kb/s * 3min