Noip初赛复习指南题目分类解析.docx
《Noip初赛复习指南题目分类解析.docx》由会员分享，可在线阅读，更多相关《Noip初赛复习指南题目分类解析.docx（52页珍藏版）》请在冰豆网上搜索。
Noip初赛复习指南题目分类解析
NOIP初赛复习指
By.Snowpole2010-10-1
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。
知识点复习：
第一部分计算机基础知识红旗中学网站_U3`2?
_g6I_v_C_L
1. 计算机的发展
h.i%s}_L4J_kt.Z0知识点:
1>.计算机的发展阶段（4代,标志及主要特点）红旗中学网站4A_oj3[_q_~_W
2>.ENIAC,图灵,冯.诺依曼,AdaLovelace（第一个程序员）红旗中学网站;n）H_y_C4ZxV（e
2. 计算机系统红旗中学网站_Ege_e9i2`7|（v
1>.计算机硬件
"C7M2H9E_F2K-\_?
_{0a. 组成:
运算器,控制器,存储器,IO设备;红旗中学网站_i_?
^J&YX_q
b. CPU:
字长,主频（时钟频率）,总线;红旗中学网站_h
q_u_M
H$K_YR
]_~
c. 存储器:
内（ROM,RAM）,外存储器,种类,单位,存取速度;红旗中学网站~_R5t_S_Z_z[,J
d. 输入输出设备:
扫描仪,数字化仪,绘图仪,打印机（种类）
_[_W5?
2c_En_x02>.计算机软件:
红旗中学网站_@!
t9~5U_y$r___{5Y
a.BIOS（功能）;红旗中学网站f8k_q_Ds_V_i:
]
b.系统软件（包括操作系统:
DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序）;红旗中学网站
i$`*W7B2rm+mg:
v（R
解释程序:
高级语言翻译的一种,它将源语言（如basic）书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.红旗中学网站_?
N~
f#k
翻译程序:
（编译程序）一类很重要的语言处理程序,它把高级语言（如FORTRAN,COBOL,pascal,c等）源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.红旗中学网站{_{T*y9o_C.G-B
语言:
机器语言汇编语言高级语言（面向对象,面向过程）红旗中学网站+Z_d_O_N'V9P（M_J_M
c.应用软件红旗中学网站'{_b_{_}_OB&Y;p?
_E#~w_p
数据库管理软件:
Foxpro，Access，Orale，Sybase，DB2和Informix等。
字处理软件:
WPS,word
3>.计算机的主要性能指标红旗中学网站_c_o.\（@0K
1. 字长红旗中学网站_S）e_g!
E$z:
s
2. 速度
3. 存储系统容量（bit,B,KB,MB,GB,TB）红旗中学网站4c_j3~3uLJ6j$q
3.数据在计算机中的表示红旗中学网站,s（[0N_jO$?
1>.数值的表示:
二进制,八进制,十六进制,十进制（包括小数部分的转化）红旗中学网站O0D_xpy-B
原码,反码,补码的表示红旗中学网站_}9v_ZTB_e_al_n
2>.字符的表示:
ASCII码（128个）红旗中学网站_p2eo5q_]%s_C）R+W_V
‘0’---48‘A’----65‘a’----97红旗中学网站_?
!
f_U,__X0j
汉字的表示:
2个字节（Byte）:
机内码,输入码,字型码
3>.图像的表示
4>.声音的表示红旗中学网站_^_I2]/Z_U8Gw6Aw0s6o
4.计算机的维护与使用安全
1>.计算机的维护与安全使用常识红旗中学网站Bl`;p,w]
（电源,温度,湿度,开关机）红旗中学网站_a_e_qz.x7q
2>.计算机病毒的预防与消除红旗中学网站+W_N_c_O_l0[
（何谓病毒,病毒的特点,杀毒方式及软件）
第二部分计算机网络
1.计算机网络的定义:
红旗中学网站!
X_ksb@^e
计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。
红旗中学网站4C&UP7K_P_T*^_]$k$s
2.计算机网络名词:
红旗中学网站&q）G%I9g,a_D（Yp
ISP:
因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。
即为用户提供Internet接人和（或）Internet信息服务的公司和机构。
如”中国电信”等;
DNS:
域名服务器;红旗中学网站0c
q_a!
O,R_p
FTP:
文件传输协议;红旗中学网站3niv$O_Y!
q_L_k8E
HTTP:
超文本传输协议;
SMTP:
简单邮件系统传输协议;红旗中学网站Y9m_i_G$I_Z_z
WWW:
万维网;
POP3:
邮件传输协议红旗中学网站_}{^cB_j_g_]
ARP:
地址解析协议红旗中学网站/KCr_X|
3.两种网络参考模型红旗中学网站_5a:
]?
_K_n%r_j
OSI开放式系统互联模型参考模型:
（七层）_`_J1W_oY_F2g_j_A.R#
由下到上:
物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；
_wR;m_M!
gA_S_i3n0TCP/IP参考模型（五层）
_Z_|:
J_T$N__#\由下到上:
、物理层、数据链路层，互联网层、传输层、应用层红旗中学网站S0G+S"`:
a8j_HD
4.网络软件
7U*@X-g+V_yV01>.计算机协议:
（TCP/IP）红旗中学网站1A+W_f/Ga_q_a_D|_S
a. TCP:
TransferControlProtocol,传输控制协议红旗中学网站_r_B2A2k_|_H
b. IP:
InternetProtocol,网际协议红旗中学网站$C（|_wt9An_n
g9p"z
c. 三类IP地址:
IPV4
~_|m$Is5\_V（r#z_e02>.应用软件:
红旗中学网站_N（N_t'{_|红旗中学网站（f_u.?
0r%I_T_|8e
5.网络硬件5Q_LS!
r_
（网卡,MODEM,光纤,双绞线,同轴电缆,无线信道）红旗中学网站_\y7hG9j"uY.@L,C_r红旗中学网站_N&X];?
7~&N_n0R
6.网络分类
%R（yN_M2?
6m_y0计算机网络的类型有很多，而且有不同的分类依据。
4i3]）v_t?
0按拓扑结构:
总线型、星型、环形、树形红旗中学网站_y[6n%~#u"A_I
按地域:
局域网、城域网、广域网和网间网
5R_U3D__7.域名的表示
红旗中学网站;I,X8p9Jg_Q_{2h_y_F红旗中学网站'm;\（h:
I{`*@_HX
第三部分数据结构红旗中学网站_qr-S"n_p_HC
1.简单数据类型:
a数值:
integer,real,longint红旗中学网站3m_C（]8r_~;\.K_C
b字符:
char红旗中学网站_j_W_B_v:
t
__ti7w.p
c布尔类型:
Boolean红旗中学网站
A.{#|,l5z2I
d数组:
一维,二维红旗中学网站
j6We_^j_A;u7k0K
e字符串:
string
z_Ey_z（{_z1[02.线性表红旗中学网站*Si_s_C"?
5c_Y_T3?
l
栈、队列
3.树
二叉树、哈弗曼树
4.图
图的最小生成树、最短路径
第四部分基本及常用算法红旗中学网站%ae_`^_L_q-F
第五部分问题求解
队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等
题型归类：
第一部分：
选择题（30分=20*1.5）
一般是比较容易得分的，不可错过！
程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。
新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。
另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
类型1：
计算机原理：
NOIP1999：
1、微机内的存储器的地址是以（C）编址的。
A.二进制位B.字长C.字节D.微处理器的型号
2、下列诸因素中,对微机工作影响最小的是（B）
A.尘土B.噪声C.温度D.湿度
3、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（C）
A.32、32B.32、72C.72、72D.72、32
7、计算机能直接执行的指令包括两部分,它们是（B）
A.源操作数与目标操作数B.操作码与操作数
C.ASCⅡ码与汉字代码D.数字与字符
8、在微机中，通用寄存器的位数是（C）
A.8位B.16位C.计算机字长D.32位
9、在计算机,字符编码通常采用（C）
A.原码B.反码C.ASCII码D.补码
13、已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCⅡ码值是（D）
A.98B.62C.99D.63
14、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（C）这两部分组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数
16、启动计算机引导DOS是将操作系统（D）
A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器
C.从软盘调入硬盘D.从系统盘调入内存储器
18、组成“教授”（JIAOSHOU）,“副教授”（FUJIAOSHOU）与“讲师”（JIANGSHI）这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（D）
A.教授、副教授、讲师B.副教授、教授、讲师
C.讲师、副教授、教授D.副教授、讲师、教授
19、不同的计算机，其指令系统也不相同，这主要取决于（C）
A.所用的操作系统B.系统的总体结构
C.所用的CPUD.所用的程序设计语言
NOIP2000：
8.计算机系统总线上传送的信号有（ B ）
A.地址信号与控制信号 B.数据信号、控制信号与地址信号
C.控制信号与数据信号 D.数据信号与地址信号
9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于（ A ）字节。
A.8个 B.1个 C.16个 D.2个
14.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ C ）
A.快存/辅存/主存 B.外存/主存/辅存 C.快存/主存/辅存 D.主存/辅存/外存
NOIP2001：
1、中央处理器CPU能访问的最大存储器容量取决于（A）
A）地址总线 B）数据总线 C）控制总线 D）内存容量
7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）
A）CPU的主时钟频率 B）CPU产品的系列号
C）每秒执行300百万条指令 D）此种CPU允许最大内存容量
NOIP2002：
1．微型计算机的问世是由于（C）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路
2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。
A）地址总线B）数据总线C）控制总线D）实际内存容量
11．微型计算机中，（C）的存取速度最快。
A）高速缓存B）外存储器C）寄存器D）内存储器
14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（B）。
A）110B）108C）100D）109
NOIP2003：
1.图灵（AlanTuring）是（B）。
A）美国人B）英国人C）德国人D）匈牙利人E）法国人
2.第一个给计算机写程序的人是（B）。
A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumann
D）JohnMc-CarthyE）EdsgerWybeDijkstra
11.下列分辨率的显示器显示出的图像，最清晰的是（D）。
A）800*600B）1024*768C）640*480D）1280*1024E）800*1000
12.下列说法中，哪个（些）是错误的（BDE）。
A）程序是指令的序列，它有三种结构：
顺序、分支和循环。
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C）中央处理器CPU内部有寄存器组，用来储存数据。
D）不同厂家生产的CPU所能处理的指令集是相同的。
E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。
17.下列哪个（些）不是个人计算机的硬件组成部分（B）。
A）主板B）虚拟内存C）电源D）硬盘E）总线
NOIP2004：
7.下面哪个部件对于个人桌面电脑的正常运行不是必需的（C）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存
11.美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献包括（BC）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。
C.设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
12.下列哪个（些）是64位处理器（ACDE）。
A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64
D.AMDOpteronE.IBMPower5
15.下列哪个（些）不是计算机的存储设备（AC）。
A.文件管理器B.内存C.显卡D.硬盘E.U盘
18.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ACD）。
A.红B.白C.蓝D.绿E.橙
NOIP2005：
7.Intel的首颗64位处理器是（E）。
A.8088B.8086C.80386D.80486E.Pentium
18.以下断电之后将不能保存数据的有（BCDE）。
A.硬盘B.寄存器C.显存D.内存E.高速缓存
20.下列关于高级语言的说法正确的有（BDE）。
A.Ada是历史上的第一个高级语言
B.Pascal和C都是编译执行的高级语言
C.C++是历史上的第一个支持面向对象的语言
D.编译器将高级语言程序转变为目标代码
E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
NOIP2006：
1.在以下各项中。
（E）不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.ALUE.RAM
2.BIOS（基本输入输出系统）是一组固化在计算机内（C）上一个ROM芯片上的程序。
A.控制器B.CPUC.主板D.内存条E.硬盘
18.在下列关于计算机语言的说法中，正确的有（AB）。
A.Pascal和C都是编译执行的高级语言
B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C.C++是历史上的第一个支持面向对象的计算机语言
D.高级语言比汇编语言更高级，是因为它的程序的运行效率更高
NOIP2007：
1.在以下各项中。
（D）不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.主板E.算术逻辑单元（ALU）
3.在下列各项中，只有（D）不是计算机存储容量的常用单位。
A.ByteB.KBC.MBD.UBE.TB
4．ASCII码的含义是（B）。
A.二—十进制转换码B.美国信息交换标准代码C.数字的二进制数码
D.计算机可处理字符的唯一编码E.常用字符的二进制编码
20.近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具.在下列关于递归的说法中，正确的是（AC）。
A.在1977年前后形成标准的计算机高级语言"FORTRAN77"禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间.
B.和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
C.对于较复杂的问题，用递归方式编程往往比非递归方式更容易一些
D.对于已定义好的标准数学函数sin（x），应用程序中的语句“y=sin（sin（x））;”就是一种递归调用
NOIP2008：
1.在以下各项中，（C）不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian
11.在下列关于图灵奖的说法中，正确的有（ABD）。
A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵
NOIP2009：
2、关于BIOS下面的说法哪个是正确的：
A
A）BIOS是计算机基本输入输出系统软件的简称。
B）BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C）BIOS一般由操作系统厂商来开发完成。
D）BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：
D
A）48B）49C）50D）以上都不是
类型2：
操作系统与应用软件：
NOIP1999：
10、计算机的软件系统通常分为（A）
A.系统软件与应用软件B.高级软件与一般软件
C.军用软件与民用软件D.管理软件与控制软件
NOIP2000：
4.计算机病毒的特点是（ C ）
A.传播性、潜伏性、易读性与隐蔽性 B.破坏性、传播性、潜伏性与安全性
C.传播性、潜伏性、破坏性与隐蔽性 D.传播性、潜伏性、破坏性与易读性
5.WINDOWS9X是一种（ D ）操作系统
A.单任务字符方式 B.单任务图形方式 C.多任务字符方式 D.多任务图形方式
7.计算机网络是一个（ D ）系统
A.管理信息系统 B.管理数据系统 C.编译系统 D.在协议控制下的多机互连系统
NOIP2001：
4、在树型目录结构中，不允许两个文件名相同主要指的是（D）
A）同一个磁盘的不同目录下 B）不同磁盘的同一个目录下
C）不同磁盘的不同目录下 C）同一个磁盘的同一个目录下
10、以下对Windows的叙述中，正确的是（A）
A）从软盘上删除的文件和文件夹，不送到回收站
B）在同一个文件夹中，可以创建两个同类、同名的文件
C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件
D）不能打开两个写字板应用程序
NOIP2002：
7．计算机病毒传染的必要条件是：
（B）。
A）在内存中运行病毒程序B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序D）复制文件
8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（D）。
A）便于文件管理B）解决根目录中目录项个数有限问题
C）加快文件查找速度D）节省磁盘使用空间
12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（B）。
A）该目录下的子目录已经展开B）该目录下还有子目录未展开
C）该目录下没有子目录D）该目录为空目录
13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（C）。
A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B）文本框中的图形不可以衬于文档中输入的文字的下方
C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D）将图形放入文本框后，文档中输入的文字不能环绕图形
NOIP2004：
14.下列哪个（些）不是数据库软件的名称（D）。
A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro
16.下列哪个（些）软件属于操作系统软件（BE）。
A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux
19.下列哪个（些）程序设计语言支持面向对象程序设计方法（ABDE）。
A.C++B.ObjectPascalC.CD.SmalltalkE.Java
NOIP2006：
15.下列外设接口中可以通过无线连接的方式连接设备的是（ABCD）。
A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡
类型3：
多媒体与网络：
NOIP2000：
11.下面哪些计算机网络不是按覆盖地域划分的（ A ）
A.局域网 B.都市网 C.广域网 D.星型网
NOIP2001：
12、TCP/IP协议共有（C）层协议
A）3 B）4 C）5 D）6
NOIP2002：
9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（A）服务器。
A）POP3B）SMTPC）DNSD）FTP
10．多媒体计算机是指（D）计算机。
A）专供家庭使用的B）装有CD-ROM的
NOIP2004：
8.下列哪个网络上常用的名字缩写是错误的（D）。
A.WWW（WorldWideWeb）
B.URL（UniformResourceLocator）
C.HTTP（Hypertext
升级会员 