noip初赛题解
谁有noip初赛历年的题目解题方法？
求求你们
急啊！！！！^@^
参考答案:NOIP初赛谈
Ø 知识是基础，能力最重要
NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。
Ø 各种题型的解题经验（以2002、2001年试题为例）
选择题（30分=20*1.5）
一般是比较容易得分的，不可错过！
程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
Ø 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）；
2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B )
A) 110 B) 108 C) 100 D) 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) 5 B) 9 C) 4 D) 0
2002年高中组（17）：按照二叉数的定义，具有3个结点的二叉树有（ C ）种。
A）3 B）4 C）5 D）6
2002年高中组（18）：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。
A）1/2 B）1 C）2 D）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）6 B）0 C）5 D）3
2002年高中组（20）：设栈S和队列Q初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ B ）。
A）2 B）3 C）4 D）5
2001年初中组（19）：在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( C )。
A)2 B)3 C)4 D)5
2001年初中组（20）：若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( C )。
A)i B)n-1 C)n-i+1 D)不确定
2001年高中组（17）：以下哪一个不是栈的基本运算( B )。
A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈
2001年高中组（19）：一棵二叉树的高度为h，所有结点的度为0或2，则此树最少有( B )个结点。
A)2h-1 B)2h-1 C)2h+1 D)h+1
2001年高中组（20）：无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),
(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历,得到的顶点序列正确的是( D )。
A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
Ø 2-3个计算机中数的表示（补码、反码等）和进制问题；
2002年初中组（12）：(0.5)10=( C )16。
A) 0.1 B) 0.75 C) 0.8 D) 0.25
2002年初中组（14）：算式(2047)10一(3FF)16+(2000)8的结果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
2002年高中组（3）：十进制书11/128可用二进制数码序列表示为：（ D ）。
A）1011/1000000 B）1011/*********** C）0.001011 D）0.0001011
2002年高中组（5）：已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ C ）2 。
A）0.1011101 B）*********** C）0.0101101 D）0.100110
2002年高中组（15）：已知A = 35H，A /\ 05H \/ A /\ 30H 的结果是：（ C ）。
A）30H B）05H C）35H D）53H
2001年初中组（7）：与二进制数101.01011等值的十六进制数为( D )。
A)A.B B)5.51 C)A.51 D)5.58
2001年初中组（9）：2KB的内存能存储( A )个汉字的机内码。
A)1024 B)516 C)2048 D)218
2001年高中组（3）：64KB的存储器用十六进制表示，它的最大的地址码是( B )。
A)10000 B)FFFF C)1FFFF D)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）POP3 B）SMTP C）DNS D）FTP
10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-mail地址中用户名和邮件所在服务器名之间的分隔符号是( B ) 。
A) # B) @ C) & D) $
13)IP v4地址是由( B ) 位二进制数码表示的。
A) 16 B) 32 c) 24 D) 8
2001年试题：
12）TCP/IP协议共有( C )层协议。
A)3 B)4 C)5 D)6
Ø 2-3个WIN98及自带的基本工具软件（查找、磁盘工具）
和资源管理器方面（文件名、通配符等）的题目；
2002年试题：
3)在Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) 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) Pascal B) GWBASIC C) 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)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
参考资料：efsfsd