noip初赛题解

Posted 2023-03-08

谁有noip初赛历年的题目解题方法？ 求求你们 急啊！！！！^@^

NOIP初赛谈 知识是基础，能力最重要 NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。 各种题型的解题经验（以2002、2001年试题为例） 选择题（30分=20*1.5） 一般是比较容易得分的，不可错过！ 程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）； 2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(B) A)110B)108C)100D)109 2002年初中组（17）：在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(D) A)希尔排序B)起泡排序C)插入排序D)选择排序 2002年初中组（19）：设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中(B)。 A)5B)9C)4D)0 2002年高中组（17）：按照二叉数的定义，具有3个结点的二叉树有（C）种。 A）3B）4C）5D）6 2002年高中组（18）：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B）倍。 A）1/2B）1C）2D）4 2002年高中组（19）：要使1．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（C）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A）6B）0C）5D）3 2002年高中组（20）：设栈S和队列Q初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（B）。 A）2B）3C）4D）5 2001年初中组（19）：在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(C)。 A)2B)3C)4D)5 2001年初中组（20）：若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C)。 A)iB)n-1C)n-i+1D)不确定 2001年高中组（17）：以下哪一个不是栈的基本运算(B)。 A)删除栈顶元素B)删除栈底的元素C)判断栈是否为空D)将栈置为空栈 2001年高中组（19）：一棵二叉树的高度为h，所有结点的度为0或2，则此树最少有(B)个结点。 A)2h-1B)2h-1C)2h+1D)h+1 2001年高中组（20）：无向图G=(V，E)，其中V=a,b,c,d,e,fE=(a,b),(a,e),(a,c), (b,e),(c,f),(f,d),(e,d)，对该图进行深度优先遍历,得到的顶点序列正确的是(D)。 A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c 2-3个计算机中数的表示（补码、反码等）和进制问题； 2002年初中组（12）：(0.5)10=(C)16。 A)0.1B)0.75C)0.8D)0.25 2002年初中组（14）：算式(2047)10一(3FF)16+(2000)8的结果是(A)。 A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16 2002年高中组（3）：十进制书11/128可用二进制数码序列表示为：（D）。 A）1011/1000000B）1011/100000000C）0.001011D）0.0001011 2002年高中组（5）：已知x=（0.1011010）2，则[x/2]补=（C）2。 A）0.1011101B）11110110C）0.0101101D）0.100110 2002年高中组（15）：已知A=35H，A/\05H\/A/\30H的结果是：（C）。 A）30HB）05HC）35HD）53H 2001年初中组（7）：与二进制数101.01011等值的十六进制数为(D)。 A)A.BB)5.51C)A.51D)5.58 2001年初中组（9）：2KB的内存能存储(A)个汉字的机内码。 A)1024B)516C)2048D)218 2001年高中组（3）：64KB的存储器用十六进制表示，它的最大的地址码是(B)。 A)10000B)FFFFC)1FFFFD)EFFFF 3-4个计算机的基本知识题（如CPU、内存、总线、字长、体系结构、外设等）； 2002年初中组（1）：微型计算机的问世是由于(C)的出现。 A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路 2002年初中组（2）：下列说法中正确的是(B)。 A)计算机体积越大,其功能就越强 B)CPU的主频越高,其运行速度越快 C)两个显示器屏幕大小相同,则它们的分辨率必定相同 D)点阵打印机的针数越多,则能打印的汉字字体越多 2002年初中组（4）：CPU处理数据的基本单位是字,一个字的字长(D)。 A)为8个二进制位B)为16个二进制位 C)为32个二进制位D)与芯片的型号有关 2002年高中组（2）：中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A）地址总线B）数据总线C）控制总线D）实际内存容量 2002年高中组（11）：微型计算机中，（C）的存取速度最快。 A）高速缓存B）外存储器C）寄存器D）内存储器 2001年初中组（8）：断电后计算机信息依然存在的部件为(C)。 A)寄存器B)RAM存储器C)ROM存储D)运算器 2001年初中组（11）：说一台微机的CPU是用的PII300，此处的300确切指的是(A)。 A)CPU的主时钟频率B)CPU产品的系列号 C)每秒执行300百万条指令D)此种CPU允许最大内存容量 2001年初中组（17）：下列设备哪一项不是计算机输入设备(C)。 A)鼠标B)扫描仪C)数字化仪D)绘图仪 2001年初中组（18）：在计算机硬件系统中，cache是(D)存储器。 A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲 2-3个多媒体（概念、组成、图片文件格式和相关软件使用知识等） 和网络方面（IP地址、域名、EMAIL、协议等）的题目； 2002年试题： 8)多媒体计算机是指(D)计算机。 A)专供家庭使用的B)装有CDROM的 C)连接在网络上的高级D)具有处理文字、图形、声音、影像等信息的 9）在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（A）服务器。 A）POP3B）SMTPC）DNSD）FTP 10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为(B)。 A).jpgB).bmpC).gifD).tiff 11)E-mail地址中用户名和邮件所在服务器名之间的分隔符号是(B)。 A)#B)@C)&D)$ 13)IPv4地址是由(B)位二进制数码表示的。 A)16B)32c)24D)8 2001年试题： 12）TCP/IP协议共有(C)层协议。 A)3B)4C)5D)6 2-3个WIN98及自带的基本工具软件（查找、磁盘工具） 和资源管理器方面（文件名、通配符等）的题目； 2002年试题： 3)在Windows98中,通过查找命令查找文件时,若输入F*.?,则下列文件(C)可以被查到。 A)F.BASB)FABC.BASC)F.CD)EF. 5)资源管理器的目录前图标中增加"+"号,这个符号的意思是(B)。 A)该目录下的子目录已经展开B)该目录下还有子目录未展开 C)该目录下没有子目录D)该目录为空目录, 7)启动WORD的不正确方法是(C)。 A)单击Office工具栏上的Word图标 B)单击"开始"→"程序"→Word C)单击"开始"→"运行",并输入Word按回车 D)双击桌面上的"Word快捷图标" 9)在树型目录结构中,不允许两个文件名相同主要是指(D)。 A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下D)同一个磁盘的同一个目录下 15)下列叙述中,错误的是(C)。 A)Excel中编辑的表格可以在Word中使用 B)用Word编辑的文本可以存成纯文本文件 C)用记事本(Notepad)编辑文本时可以插入图片 D)用画笔(Paintbrush)绘图时可以输入文字 8）在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（D）。 A）便于文件管理B）解决根目录中目录项个数有限问题 C）加快文件查找速度D）节省磁盘使用空间 13）在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（C）。 A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置 B）文本框中的图形不可以衬于文档中输入的文字的下方 C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕 D）将图形放入文本框后，文档中输入的文字不能环绕图形 2001年试题： 14）以下对Windows的叙述中，正确的是(A)。 A)从软盘上删除的文件和文件夹，不送到回收站 B)在同一个文件夹中，可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 其他：软件、病毒、使用习惯、ASCII码和汉字编码等； 2002年试题： 6)下列哪一种程序设计语言是解释执行的(B)。 A)PascalB)GWBASICC)C++D)FORTRAN 7）计算机病毒传染的必要条件是：（B）。 A）在内存中运行病毒程序B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行的程序D）复制文件 2001年试题： 4）计算机软件保护法是用来保护软件(D)的。 A)编写权B)复制权C)使用权D)著作权 5）下面关于算法的错误说法是(B)。 A)算法必须有输出B)算法必须在计算机上用某种语言实现 C)算法不一定有输入D)算法必须在有限步执行后能结束 6）解释程序的功能是(C)。 A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序 C)解释执行高级语言程序D)解释执行汇编语言程序 13）应用软件和系统软件的相互关系是(B)。 A)后者以前为基础B)前者以后者为基础 C)每一类都以另一类为基础D)每一类都不以另一类为基础 16）计算机病毒是(B)。 A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 参考技术A 　　noip
　　全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至今已举办21次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
　　根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定，获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生，均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠，具体情况视省招办政策而定。获奖选手可申请参加高校自主招生和保送生考试，经高校测试通过，可享受高考降分优惠或直接保送录取。
　　NOIP中成绩优秀的非高三选手，可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛（部分省市代表队人员须经过选拔赛决出）。NOIP获奖选手同样具有保送资格，并且成绩优秀的选手能够当场获得高校点招，免试进入名牌大学。夏令营作为全国决赛的扩大赛，本身不具有保送资格，但如果选手之前已获得NOIP一等奖，则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考，而通过大学的保送生考试直接被录取。
　　试题形式

　　每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
　　* 初试：初试全部为笔试，满分100分。试题由四部分组成：
　　1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）
　　2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
　　3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
　　4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
　　（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）
　　2010：3道问题求解题：每题5分；程序阅读理解题：每题7分；程序完善题：第1空，2分；其余2.5分。
　　2012：程序完善题：第一第二空2分，其余3分。
　　*复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。