Noip初赛综合复习知识点和例题第二版Word文件下载.docx
《Noip初赛综合复习知识点和例题第二版Word文件下载.docx》由会员分享，可在线阅读，更多相关《Noip初赛综合复习知识点和例题第二版Word文件下载.docx（97页珍藏版）》请在冰豆网上搜索。
"
C7M2H9EF2K-\?
{0a.
组成:
运算器,控制器,存储器,IO设备;
红旗中学网站i?
^J&
YXq
b.
CPU:
字长,主频（时钟频率）,总线;
红旗中学网站hquM
H$KYR]~
c.
存储器:
内（ROM,RAM）,外存储器,种类,单位,存取速度;
红旗中学网站~R5tSZz[,J
d.
输入输出设备:
扫描仪,数字化仪,绘图仪,打印机（种类）
[W5?
2cEnx02>
.计算机软件:
红旗中学网站@!
t9~5Uy$r_{5Y
a.BIOS（功能）;
红旗中学网站f8kqDsVi:
]
b.系统软件（包括操作系统:
DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序）;
红旗中学网站i$`*W7B2rm+mg:
v（R
解释程序:
高级语言翻译的一种,它将源语言（如basic）书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.红旗中学网站?
N~f#k
翻译程序:
（编译程序）一类很重要的语言处理程序,它把高级语言（如FORTRAN,COBOL,pascal,c等）源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.红旗中学网站{{T*y9oC.G-B
语言:
机器语言汇编语言高级语言（面向对象,面向过程）红旗中学网站+ZdON'
V9P（MJM
c.应用软件红旗中学网站'
{b{}OB&
Y;
p?
E#~wp
数据库管理软件:
Foxpro，Access，Orale，Sybase，DB2和Informix等。
字处理软件:
WPS,word
3>
.计算机的主要性能指标红旗中学网站co.\（@0K
字长红旗中学网站S）eg!
E$z:
s
速度
3.
存储系统容量（bit,B,KB,MB,GB,TB）红旗中学网站4cj3~3uLJ6j$q
3.数据在计算机中的表示红旗中学网站,s（[0NjO$?
.数值的表示:
二进制,八进制,十六进制,十进制（包括小数部分的转化）红旗中学网站O0Dxpy-B
原码,反码,补码的表示红旗中学网站}9vZTBealn
2>
.字符的表示:
ASCII码（128个）红旗中学网站p2eo5q]%sC）R+WV
‘0’---48‘A’----65‘a’----97红旗中学网站?
!
fU,_X0j
汉字的表示:
2个字节（Byte）:
机内码,输入码,字型码
.图像的表示
4>
.声音的表示红旗中学网站^I2]/ZU8Gw6Aw0s6o
4.计算机的维护与使用安全
.计算机的维护与安全使用常识红旗中学网站Bl`;
p,w]
（电源,温度,湿度,开关机）红旗中学网站aeqz.x7q
.计算机病毒的预防与消除红旗中学网站+WNcOl0[
（何谓病毒,病毒的特点,杀毒方式及软件）
第二部分计算机网络
1.计算机网络的定义:
红旗中学网站!
Xksb@^e
计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。
红旗中学网站4C&
UP7KPT*^]$k$s
2.计算机网络名词:
红旗中学网站&
q）G%I9g,aD（Yp
ISP:
因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。
即为用户提供Internet接人和（或）Internet信息服务的公司和机构。
如”中国电信”等;
DNS:
域名服务器;
红旗中学网站0cqa!
O,Rp
FTP:
文件传输协议;
红旗中学网站3niv$OY!
qLk8E
HTTP:
超文本传输协议;
SMTP:
简单邮件系统传输协议;
红旗中学网站Y9miG$IZz
WWW:
万维网;
POP3:
邮件传输协议红旗中学网站}{^cBjg]
ARP:
地址解析协议红旗中学网站/KCrX|
3.两种网络参考模型红旗中学网站_5a:
]?
Kn%rj
OSI开放式系统互联模型参考模型:
（七层）`J1WoYF2gjA.R#
由下到上:
物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；
wR;
mM!
gASi3n0TCP/IP参考模型（五层）
Z|:
JT$N_#\由下到上:
、物理层、数据链路层，互联网层、传输层、应用层红旗中学网站S0G+S"
`:
a8jHD
4.网络软件
7U*@X-g+VyV01>
.计算机协议:
（TCP/IP）红旗中学网站1A+Wf/GaqaD|S
a.
TCP:
TransferControlProtocol,传输控制协议红旗中学网站rB2A2k|H
IP:
InternetProtocol,网际协议红旗中学网站$C（|wt9Anng9p"
z
三类IP地址:
IPV4
~|m$Is5\V（r#ze02>
.应用软件:
红旗中学网站N（Nt'
{|红旗中学网站（fu.?
0r%IT|8e
5.网络硬件5QLS!
r
（网卡,MODEM,光纤,双绞线,同轴电缆,无线信道）红旗中学网站\y7hG9j"
uY.@L,Cr红旗中学网站N&
X];
?
7~&
N_n0R
6.网络分类
%R（yNM2?
6my0计算机网络的类型有很多，而且有不同的分类依据。
4i3]）vt?
0按拓扑结构:
总线型、星型、环形、树形红旗中学网站y[6n%~#u"
AI
按地域:
局域网、城域网、广域网和网间网
5RU3D_7.域名的表示
红旗中学网站;
I,X8p9JgQ{2hyF红旗中学网站'
m;
\（h:
I{`*@HX
第三部分数据结构红旗中学网站qr-S"
npHC
1.简单数据类型:
a数值:
integer,real,longint红旗中学网站3mC（]8r~;
\.KC
b字符:
char红旗中学网站jWBv:
t_ti7w.p
c布尔类型:
Boolean红旗中学网站
A.{#|,l5z2I
d数组:
一维,二维红旗中学网站j6We^jA;
u7k0K
e字符串:
string
zEyz（{z1[02.线性表红旗中学网站*SisC"
5cYT3?
l
栈、队列
3.树
二叉树、哈弗曼树
4.图
图的最小生成树、最短路径
第四部分基本及常用算法红旗中学网站%ae`^Lq-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）的出现
升级会员 