noip初赛题型分析

noip初赛题型分析

ID:44416657

大小:943.78 KB

页数:36页

时间:2019-10-21

noip初赛题型分析_第1页
noip初赛题型分析_第2页
noip初赛题型分析_第3页
noip初赛题型分析_第4页
noip初赛题型分析_第5页
资源描述:

《noip初赛题型分析》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、NOTP初赛谈>知识是基础,能力最重要NOIP初赛考的知识点,大纲上有3块:计算机基木常识、计算机棊木操作、程序设计基木知识。具体来说:选择题考杏的是计算机基本常识、基木操作和程序设计屮的一些基本数据结构与基本算法;而填空题更加重视能力(尤其是队列、栈、二义树等数据结构、数学问题、归纳法、数列和逻辑推理等)的考查;读程序写运行结果考察的是对程序的理解和跟踪,重在分析推理能力。读程序的4条题日往往有一定的层次,试卷屮给出程序的并不复杂,语句的含义容易明但是悟性好的选手总是很快就能体会到程序的设计思路并得出止确

2、的答案,机械模仿计算机手工逐步算出结果的同学往往做的很慢,造成时间不够,而且容易失误;完善程序更是考察程序设计能力,尤其是在明确算法和数据结构的条件下,如何编程。读程序和完善程序,需要在平时的学习屮提高,经常阅读、讨论和研究别人的优秀程序,提高白己的理解力和速度。>各种题型的解题经验(以2002、2001年试题为例)丄选择题(30分=20*1.5)一般是比较容易得分的,不可错过!程序设计方面的知识多是平时计算机课堂教为或课外活动屮学到的,建议人家找全国计算机等级考试(一、二级)的题冃做做,一般不超过二级的知

3、识点,知识耍复习的系统—•些。新大纲和最近两年的考试不再考DOS,但有DOS经验的选手可能会占一点便宜,因为有些题目可以根据经验判断。另外,往更高层次发展的过程中,必要的DOS知识和命令还是必须的。>分布:5-6个数据结构或算法方面的基本知识(高中组更多一些!!!);2002年初中组(16):一个向量第一个元索的存储地址是100,每个元索的氏度是2,则第5个元索的地址是(B)A)110B)108C)100D)1092002年初屮组(17):在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(D)

4、A)希尔排序B)起泡排序C)插入排序D)选择排序2002年初中组(19):设有一个含有13个元素的Hash表(0-12)zHash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18^53、27),18应放在第儿号格中(B)。A)5B)9C)4D)02002年高中组(17):按照二义数的定义,具有3个结点的二义树有(C)种。A)3B)4C)5D)62002年高中组(18):在一个冇向图中,所冇顶点的入度Z和等于所冇顶点的出度Z和的(B)倍。

5、A)1/2B)1C)2D)42002年高屮组(19):要使1...8号格字的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入(C)045678123461-1732A)6B)0C)5D)32002年高中组(20):设栈S和队列Q初始状态为空,元素ex,e2,e3,5,e5e6依次通过栈S,—个元索出栈后即进入队列Q,若出队的顺序为e2,e4,e3e6,e5,e!,则栈S的容量至少应该为(B)。A)2B)3C)4D)52001年初中组(19):在顺序表(2,5,7,10,14,15,18,2

6、3,35,41,52)中,用二分法查找12,所需的关键码比较的次数为(C)。A)2B)3C)4D)52001年初中组(20):若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若Pl是n,则Pi是(C)。A)iB)n-1C)n-i+1D)不确定2001年高中组(17):以下哪一个不是栈的基木运算(EA)删除栈顶兀素B)删除栈底的元素C)判断栈是否为空D)将栈置为空栈2001年高中组(19):一棵二叉树的高度为h,所有结点的度为0或2,则此树最少有(B)个结点。A)2h-lB

7、)2h-lC)2h+1D)h+12001年高中组(20):无向图G=(V,E),其V={azbzczd,ezf}E={(azb),(aze)z(azc),(b,e)z(cff),(f,d)z(eAd)},对该图进行深度优先遍历,得到的顶点序列正确的是(D)oA)azb’sc’d/fB)czfze,b’dC)a,b’c^f’dD)afbferdzfzc>2-3个计算机中数的表示(补码.反码等)和进制问题;2002年初中组(12):(0.5)io=(A)0.1B)0.75C)0.8)16。D)0.252002年

8、初中组(14):A)(2O48)ioA)0.1011101B)11110110C)0.0101101D)0.1001102002年高中组(15):已知A=35H,A)30HB)05HC)35HA/5H/A/30H的结果是:(D)53H)o算式(2047)io一(3FF)16+(2000)8的结果是(A)(2049)10C)(3746儿D)(1AF7)162002年高中组(3):十进制4511/128可用二

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。