Noip初赛复习指南、题目分类解析(32页).doc
《Noip初赛复习指南、题目分类解析(32页).doc》由会员分享,可在线阅读,更多相关《Noip初赛复习指南、题目分类解析(32页).doc(31页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、-Noip初赛复习指南、题目分类解析-第 31 页NOIP初赛复习指By.Snowpole 2010-10-1初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就可以了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序
2、、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧。知识点复习:第一部分 计算机基础知识红旗中学网站U32?g6IvCL1.计算机的发展h.i%sL4Jk t.Z0知识点:1.计算机的发展阶段(4代,标志及主要特点)红旗中学网站4Aoj3qW 2.ENIAC,图灵,冯.诺依曼,Ada Lovelace(第一个程序员)红旗中学网站;n)HyC4Z x V(e2.计算机系统红旗中学网站E g ee9i27|(v1.计算机硬件C7M2H9EF2K-?0a.组成:运算器,控制器,存储器,IO设备;红旗中学网站i?,J&Y Xqb.CPU:字长,主频(时钟频率),总线;红旗中学网站hquMH$K
3、Y Rc.存储器:内(ROM,RAM),外存储器,种类,单位,存取速度;红旗中学网站 R5tSZz ,Jd.输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类)W5?2cEnx02.计算机软件:红旗中学网站!t95Uy$r_5Ya. BIOS (功能);红旗中学网站 f8kqDsVi:b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序);红旗中学网站i$*W7B2r m+m g:v(R解释程序:高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.红旗中学网站?
4、Nf#k翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.红旗中学网站 T*y9oC.G-B语言:机器语言 汇编语言 高级语言(面向对象,面向过程)红旗中学网站+ZdONV9P(MJMc.应用软件红旗中学网站bO B&Y;p ?E# wp数据库管理软件:Foxpro,Access,Orale,Sybase,DB2和Informix等。字处理软件: WPS, word3.计算机的主要性能指标红旗中学网站co.(0K1.字长红旗中学
5、网站S)eg!E$z:s2.速度3.存储系统容量(bit,B,KB,MB,GB,TB)红旗中学网站4cj33u LJ6j$q3. 数据在计算机中的表示红旗中学网站,s(0Nj O$?1.数值的表示:二进制,八进制,十六进制,十进制(包括小数部分的转化)红旗中学网站O0Dx p y-B原码,反码,补码的表示红旗中学网站9vZ T Bealn2.字符的表示: ASCII码(128个)红旗中学网站p2eo5q%sC)R+WV0-48 A-65 a-97红旗中学网站?!fU,_X0j 汉字的表示: 2个字节(Byte) :机内码,输入码,字型码3.图像的表示4.声音的表示红旗中学网站I2/ZU8G w
6、6A w0s6o4.计算机的维护与使用安全1. 计算机的维护与安全使用常识红旗中学网站B l ;p,w(电源,温度,湿度,开关机)红旗中学网站aeqz.x7q2. 计算机病毒的预防与消除红旗中学网站+WNcOl0(何谓病毒,病毒的特点,杀毒方式及软件)第二部分 计算机网络1.计算机网络的定义:红旗中学网站!Xk s b e 计算机网络,就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统,从而使众多的计算机可以方便地互相传递信息,共享信息资源。红旗中学网站4C&UP7KPT*$k$s2.计算机网络名词: 红旗中学网站&q)G%I9g,aD(YpISP:
7、因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等;DNS: 域名服务器;红旗中学网站0cqa!O,RpFTP: 文件传输协议;红旗中学网站3n i v$OY!qLk8EHTTP:超文本传输协议;SMTP:简单邮件系统传输协议;红旗中学网站Y9miG$IZzWWW: 万维网;POP3: 邮件传输协议红旗中学网站 c BjgARP: 地址解析协议红旗中学网站/K C rX |3.两种网络参考模型红旗中学网站_5a: ?Kn%rjOSI开放式系统互联模型参考模型: (七层)J1
8、Wo YF2gjA.R#由下到上:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层;wR;mM!g ASi3n0 TCP/IP参考模型(五层)Z|:JT$N_#由下到上:、物理层、数据链路层,互联网层、传输层、应用层红旗中学网站 S0G+S:a8jHD4.网络软件7U* X-g+Vy V01.计算机协议: (TCP/IP)红旗中学网站1A+Wf/G aqaD |Sa.TCP : Transfer Control Protocol,传输控制协议红旗中学网站rB2A2k|Hb.IP: Internet Protocol,网际协议红旗中学网站$C(|w t9A nng9pzc.三类IP地址
9、: IPV4| m$I s5V(r#ze02.应用软件:红旗中学网站N(Nt|红旗中学网站(fu.?0r%IT|8e5.网络硬件5QLS!r(网卡, MODEM,光纤,双绞线,同轴电缆,无线信道)红旗中学网站 y7hG9juY. L,Cr红旗中学网站N&X ;?7&N _ n0R6.网络分类%R(y NM2?6my0 计算机网络的类型有很多,而且有不同的分类依据。4i3)vt ?0 按拓扑结构:总线型、星型、环形、树形红旗中学网站y6n%#uAI 按地域:局域网、城域网、广域网和网间网5RU3D_7.域名的表示 红旗中学网站;I,X8p9JgQ2hyF红旗中学网站m;(h:I *HX第三部分
10、数据结构红旗中学网站q r-SnpH C1.简单数据类型:a数值: integer, real, longint红旗中学网站3mC(8r;.KCb字符: char红旗中学网站jWBv:t_ti7w.pc布尔类型: Boolean红旗中学网站A.#|,l5z2Id数组:一维,二维红旗中学网站j6W e jA;u7k0Ke字符串: stringzE yz(z102.线性表红旗中学网站*S isC?5cYT3?l栈、队列3.树二叉树、哈弗曼树4.图图的最小生成树、最短路径第四部分 基本及常用算法红旗中学网站%a e Lq-F第五部分 问题求解队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推
11、理、排列组合等题型归类:第一部分:选择题(30分=20*1.5)一般是比较容易得分的,不可错过!程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的,建议大家找全国计算机等级考试(一、二级)的题目做做,一般不超过二级的知识点,知识要复习的系统一些。新大纲和最近两年的考试不再考DOS,但有DOS经验的选手可能会占一点便宜,因为有些题目可以根据经验判断。另外,往更高层次发展的过程中,必要的DOS知识和命令还是必须的。类型1:计算机原理:NOIP1999:1、微机内的存储器的地址是以( C )编址的。A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号2、下列诸因素中,对微机工作影响最
12、小的是 ( 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”的十六进制的A
13、SC码值是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字符集中
14、都是一级汉字,对这三个词排序的结果是( D ) A. 教授、副教授、讲师 B. 副教授、教授、讲师 C. 讲师、副教授、教授 D. 副教授、讲师、教授19、不同的计算机,其指令系统也不相同,这主要取决于 ( C ) A. 所用的操作系统 B. 系统的总体结构 C. 所用的 CPU D. 所用的程序设计语言NOIP2000:8.计算机系统总线上传送的信号有(B)A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号9.计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理6
15、4个信息位,相当于(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 微型计算机的问世是由于(
16、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)109NOIP2003:1. 图灵 (Alan Turing) 是 ( B )。 A) 美国人 B) 英国人 C) 德国人 D) 匈牙利人 E) 法国人2.
17、 第一个给计算机写程序的人是( B )。 A) Alan Mathison Turing B) Ada Lovelace C) John von Neumann D) John Mc-Carthy E) Edsger Wybe Dijkstra11. 下列分辨率的显示器显示出的图像,最清晰的是( D )。 A) 800*600 B) 1024*768 C) 640*480 D) 1280*1024 E) 800*100012. 下列说法中,哪个(些)是错误的( BDE )。 A)程序是指令的序列,它有三种结构:顺序、分支和循环。 B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
18、 C)中央处理器CPU内部有寄存器组,用来储存数据。 D)不同厂家生产的CPU所能处理的指令集是相同的。 E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了差错。17. 下列哪个(些)不是个人计算机的硬件组成部分( B )。 A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线NOIP2004:7.下面哪个部件对于个人桌面电脑的正常运行不是必需的( C )。A.CPU B. 图形卡(显卡) C. 光驱 D. 主板 E. 内存11.美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括( BC )。A.提出理想计算机的数学模型,成为计算机科学的理论基础。B.提出存储程序
19、工作原理,对现代电子计算机的发展产生深远影响。C.设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。12.下列哪个(些)是64位处理器( ACDE )。A. Intel Itanium B. Intel Pentium III C. AMD Athlon64D. AMD Opteron E. IBM Power 515.下列哪个(些)不是计算机的存储设备( AC )。A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘18.彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合而成的( ACD )。
20、A. 红 B. 白 C. 蓝 D. 绿 E. 橙NOIP2005:7. Intel的首颗64 位处理器是( E )。A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium18. 以下断电之后将不能保存数据的有( BCDE )。A. 硬盘B. 寄存器C. 显存D. 内存E. 高速缓存20. 下列关于高级语言的说法正确的有( BDE )。A. Ada 是历史上的第一个高级语言B. Pascal和C都是编译执行的高级语言C. C+是历史上的第一个支持面向对象的语言D. 编译器将高级语言程序转变为目标代码E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Noip 初赛 复习 指南 题目 分类 解析 32
限制150内