搜索
1NOIP初赛复习指南By.Snowpole2010-10-1初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。知识点复习：第一部分计算机基础知识1.计算机的发展知识点:1.计算机的发展阶段(4代,标志及主要特点)2.ENIAC,图灵,冯.诺依曼,AdaLovelace(第一个程序员)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,word3.计算机的主要性能指标1.字长2.速度3.存储系统容量(bit,B,KB,MB,GB,TB)3.数据在计算机中的表示1.数值的表示:二进制,八进制,十六进制,十进制(包括小数部分的转化)原码,反码,补码的表示2.字符的表示:ASCII码(128个)‘0’---48‘A’----65‘a’----97汉字的表示:2个字节(Byte):机内码,输入码,字型码3.图像的表示4.声音的表示4.计算机的维护与使用安全1.计算机的维护与安全使用常识(电源,温度,湿度,开关机)2.计算机病毒的预防与消除2(何谓病毒,病毒的特点,杀毒方式及软件)第二部分计算机网络1.计算机网络的定义:计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。2.计算机网络名词:ISP:因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等;DNS:域名服务器;FTP:文件传输协议;HTTP:超文本传输协议;SMTP:简单邮件系统传输协议;万维网;POP3:邮件传输协议ARP:地址解析协议3.两种网络参考模型OSI开放式系统互联模型参考模型:(七层)由下到上:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；TCP/IP参考模型(五层)由下到上:、物理层、数据链路层，互联网层、传输层、应用层4.网络软件1.计算机协议:(TCP/IP)a.TCP:TransferControlProtocol,传输控制协议b.IP:InternetProtocol,网际协议c.三类IP地址:IPV42.应用软件:5.网络硬件(网卡,MODEM,光纤,双绞线,同轴电缆,无线信道)6.网络分类计算机网络的类型有很多，而且有不同的分类依据。按拓扑结构:总线型、星型、环形、树形按地域:局域网、城域网、广域网和网间网7.域名的表示简单数据类型:a数值:integer,real,longintb字符:charc布尔类型:Booleand数组:一维,二维e字符串:string2.线性表栈、队列3.树二叉树、哈弗曼树4.图图的最小生成树、最短路径第四部分基本及常用算法3第五部分问题求解队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等题型归类：第一部分：选择题（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、327、计算机能直接执行的指令包括两部分,它们是（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.6314、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（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.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。4已知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）109NOIP2003：1.图灵(AlanTuring)是（B）。A）美国人B）英国人C）德国人D）匈牙利人E）法国人2.第一个给计算机写程序的人是（B）。A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumannD）JohnMc-CarthyE）EdsgerWybeDijkstra11.下列分辨率的显示器显示出的图像，最清晰的是（D）。A）800*600B）1024*768C）640*480D）1280*1024E）800*100012.下列说法中，哪个（些）是错误的（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.AMDAthlon64D.AMDOpteronE.IBMPower515.下列哪个（些）不是计算机的存储设备（AC）。5A.文件管理器B.内存C.显卡D.硬盘E.U盘18.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ACD）。A.红B.白C.蓝D.绿E.橙NOIP2005：7.Intel的首颗64位处理器是（E）。A.8088B.8086C.80386D.80486E.Pentium18.以下断电之后将不能保存数据的有（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.RAM2.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.Byte