NOIP初赛复习指
By.Snowpole 2010-10-1
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。
知识点复习：
第一部分 计算机基础知识 1. 计算机的发展
知识点:1>.计算机的发展阶段(4代,标志及主要特点)
2>.ENIAC,图灵,冯.诺依曼,Ada Lovelace(第一个程序员) 2. 计算机系统 1>.计算机硬件
a. 组成:运算器,控制器,存储器,IO设备; b. CPU:字长,主频(时钟频率),总线; c. 存储器:内(ROM,RAM),外存储器,种类,单位,存取速度; d. 输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类) 2>.计算机软件:
a. BIOS (功能); b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序); 解释程序:高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.
翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果. 语言:机器语言 汇编语言 高级语言(面向对象,面向过程) c.应用软件
数据库管理软件:Foxpro，Access，Orale，Sybase，DB2和Informix等。 字处理软件: WPS, word 3>.计算机的主要性能指标
1. 字长 2. 速度
3. 存储系统容量(bit,B,KB,MB,GB,TB) 3. 数据在计算机中的表示
1>.数值的表示:二进制,八进制,十六进制,十进制(包括小数部分的转化) 原码,反码,补码的表示
2>.字符的表示: ASCII码(128个) ‘0’---48 ‘A’----65 ‘a’----97
汉字的表示: 2个字节(Byte) :机内码,输入码,字型码 3>.图像的表示 4>.声音的表示
1
4.计算机的维护与使用安全
1>. 计算机的维护与安全使用常识 (电源,温度,湿度,开关机)
2>. 计算机病毒的预防与消除
(何谓病毒,病毒的特点,杀毒方式及软件) 第二部分 计算机网络 1.计算机网络的定义:
计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。 2.计算机网络名词:
ISP: 因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等; DNS: 域名服务器;
FTP: 文件传输协议; HTTP:超文本传输协议;
SMTP:简单邮件系统传输协议; WWW: 万维网;
POP3: 邮件传输协议 ARP: 地址解析协议 3.两种网络参考模型
OSI开放式系统互联模型参考模型: (七层)
由下到上:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；
TCP/IP参考模型(五层)
由下到上:、物理层、数据链路层，互联网层、传输层、应用层
4.网络软件
1>.计算机协议: (TCP/IP)
a. TCP : Transfer Control Protocol,传输控制协议 b. IP: Internet Protocol,网际协议
c. 三类IP地址: IPV4 2>.应用软件: 5.网络硬件
(网卡, MODEM,光纤,双绞线,同轴电缆,无线信道) 6.网络分类
计算机网络的类型有很多，而且有不同的分类依据。 按拓扑结构:总线型、星型、环形、树形 按地域:局域网、城域网、广域网和网间网 7.域名的表示
http://www.yizhong.xm.fj.cn 第三部分 数据结构 1.简单数据类型:
a数值: integer, real, longint b字符: char c布尔类型: Boolean d数组:一维,二维
2
e字符串: string 2.线性表
栈、队列 3.树
二叉树、哈弗曼树 4.图
图的最小生成树、最短路径 第四部分 基本及常用算法 第五部分 问题求解 队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等
题型归类：
第一部分：选择题（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、32 B. 32、72 C. 72、72 D. 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. 98 B. 62 C. 99 D. 63
14、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ C ）这两部分组成。 A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数 16、启动计算机引导DOS是将操作系统 ( D )
A. 从磁盘调入中央处理器 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 D. 从系统盘调入内存储器 18、组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ D ）
A. 教授、副教授、讲师 B. 副教授、教授、讲师
3
C. 讲师、副教授、教授 D. 副教授、讲师、教授 19、不同的计算机，其指令系统也不相同，这主要取决于 （ C ） A. 所用的操作系统 B. 系统的总体结构
C. 所用的 CPU D. 所用的程序设计语言
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）110 B）108 C）100 D）109
NOIP2003：
1. 图灵 (Alan Turing) 是 （ B ）。
A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人 2. 第一个给计算机写程序的人是（ B ）。
A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra 11. 下列分辨率的显示器显示出的图像，最清晰的是（ D ）。
A） 800*600 B） 1024*768 C） 640*480 D） 1280*1024 E） 800*1000 12. 下列说法中，哪个（些）是错误的（ BDE ）。
A）程序是指令的序列，它有三种结构：顺序、分支和循环。
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C）中央处理器CPU内部有寄存器组，用来储存数据。 D）不同厂家生产的CPU所能处理的指令集是相同的。
E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。 17. 下列哪个（些）不是个人计算机的硬件组成部分（ B ）。
A）主板 B）虚拟内存 C）电源 D）硬盘 E）总线
NOIP2004：
7. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ C ）。
A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
11. 美籍匈牙利数学家冯?诺依曼对计算机科学发展所做出的贡献包括（ BC ）。
4
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机EDVAC。 D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。 12. 下列哪个（些）是64位处理器（ ACDE ）。
A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5
15. 下列哪个（些）不是计算机的存储设备（ AC ）。
A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘
18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ACD ）。
A. 红 B. 白 C. 蓝 D. 绿 E. 橙
NOIP2005：
7. Intel的首颗64 位处理器是（ E ）。
A. 8088 B. 8086 C. 80386 D. 80486 E. 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. ALU E. RAM
2. BIOS（基本输入输出系统）是一组固化在计算机内（ C ）上一个 ROM 芯片上的程序。
A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 18. 在下列关于计算机语言的说法中，正确的有（ AB ）。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言
D. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高
NOIP2007：
1. 在以下各项中。（ D ）不是 CPU 的组成部分。
A. 控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU) 3.在下列各项中，只有（ D ）不是计算机存储容量的常用单位。
A. Byte B. KB C. MB D. UB E. TB 4．ASCII码的含义是（ B ）。
A. 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制数码 D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码 20. 近20年来， 许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具. 在下列关于递归的说法中， 正确的是（ AC ）。
A. 在1977年前后形成标准的计算机高级语言\禁止在程序使用递归， 原因之一是该方法可能会占用更多的内存空间.
B. 和非递归算法相比， 解决同一个问题， 递归算法一般运行得更快一些 C. 对于较复杂的问题， 用递归方式编程往往比非递归方式更容易一些
D. 对于已定义好的标准数学函数sin(x)， 应用程序中的语句“y=sin(sin(x));”就是一种递归调用
5
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库Noip初赛复习指南、题目分类解析在线全文阅读。
相关推荐：