《全国青少年信息学奥林匹克联赛(NOIP)2011初赛培训指导》由会员分享，可在线阅读，更多相关《全国青少年信息学奥林匹克联赛(NOIP)2011初赛培训指导（46页珍藏版）》请在金锄头文库上搜索。
1、NOIP2011初赛培训,一 熟悉题型,初赛概况,全国信息学奥林匹克联赛(NOIP)和别的学科的奥林匹克联赛一样分成初赛和复赛两个层次。经过一段时间的培训，大家将要参加的是于10月15日举行的安徽赛区的初赛。其中约10%的普及组同学将能参加11月22日复赛。 初赛的分数线近年来总体来说在5871分左右，题目的难易相差很大，分数高低并不重要，重要的是进入前15% 。 安徽的奥赛分数线经常是全国较高的，不管是初赛还是复赛，这是我们的目标，也是我们更需努力的原因。 你们必须自己努力通过初赛，靠自己的实力。,题型一：选择题,普及组初赛选择题：共20题，每题1.5分，共计30分。每题有4个备选答案，每题
2、有且只有一个正确答案。 一般它们是比较容易得分的，全是基础知识。需要大家有比较广泛的知识，包括计算机软件，硬件，网络，数据结构（例如栈，队列，树，图），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）,要想得到满分是很困难的，但是我想只要你用心认真去准备的话，应用一些选择题独特的解题方法，得到22.5分以上是不困难的。,10.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。 A.寄存器 B.高速缓存 C.闪存 D.外
3、存,答案是B的， 这是我们资料里的一段话：（看最后一句） 静态随机存储器（ SARM）集成度低，价格高。但存取速度快，它常用作高速缓冲存储器（ Cache）。 Cache是指工作速度比一般内存快得多的存储器，它的速度基本上与 CPU速度相匹配，它的位置在 CPU与内存之间 (如图 2所示）。在通常情况下， Cache中保存着内存中部分数据映像。 CPU在读写数据时，首先访问 Cache。如果 Cache含有所需的数据，就不需要访问内存；如果 Cache中不含有所需的数据，才去访问内存。设置 Cache的目的，就是为了提高机器运行速度。,选择题范例,1.与16进制数 A1.2等值的10进制数是
4、（ ）超强的计算能力 A.101.2 B.111.4 C.161.125 D.177.252.一个字节（byte）由（ ）个二进制组成。计算机基础常识 A.8 B.16 C.32 D.以上都有可能3.以下逻辑表达式的值恒为真的是（ ）。高等数学知识 A.P（PQ）(PQ) B.Q（PQ）（PQ） C.PQ（PQ）（PQ） D.PQ（PQ）(PQ)4.Linux下可执行文件的默认扩展名是( )。宽泛的知识面 A. exe B. com C. dll D. 以上都不是,A 是正确的， 理由是 p, 和p 中必有一真。 如果给出 ： p V p 你绝对知道它恒为真。 因为不真即假 只有两种情况。 也
5、就是说恒为真 代表给出这个事件所有可能的情况都可能为真。 我们大都已 P或p等 代表一个简单事件成立或不成立，并以P或Q等其他简单事件的组合代表复杂的事件。 在复杂的事件中 如果恒为真 则必定有 pV p 或 Q V Q的间接出现。 所谓间接出现指的是不同的表达形式：（已p为例） p = p V 0 (0代表假） 0 = Q Q p = p V (Q Q) = (p Q) V (p Q) 又因为 p V p 恒为真 所以 P（PQ）(PQ) 恒为真,由于选择题的知识面很广,所以选择与编程密切相关的部分进行训练,第一部分 PASCAL基础知识 （笔试辅导1-1）,1标识符 (1) 标识符的定义：
6、标识符就是以字母开头的字母数字序列，有效长度为63个字符，并且大小写等效。可以用来标示常量、变量、程序、函数等。例如例1.1中的Area(程序名)，pi(符号常量)，s、r(变量名)都是标识符。 (2) 标识符的分类： a.保留字(关键字) 所谓保留字是指在Pascal语言中具有特定的含义，你必须了解它的含义，以便于正确的使用，否则会造成错误。标准Pascal语言中的保留字一共有35个，Pascal语言一共有51个。下面是Pascal语言的保留字: AND，ARRAY，BEGIN，CASE，CONST，DIV，DO，DOWNTO，ELSE，END，FILE，FOR，FUNTION，GOTO，I
7、F，IN，LABEL，MOD，NIL，NOT，OF，OR，PACKED，PROCEDURE，PROGRAM，RECORD，REPEAT，SET，THEN，TO，TYPE，UNTIL，VAR，WHILE，WITH等,b.标准标识符：指Pascal语言预先定义的标识符，具有特殊含义。 以下列举了Pascal语言部分常用的标准表识符： 标准常量 False Maxint True 标准类型 Boolean Char Real Integer 标准函数 Abs Arctan Chr Cos Eof Eoln Exp Ln Odd Ord Pred Round Sin Sqr Sqrt Succ Tru
8、nc 标准过程 Dispose Get New Pack Page Put Read Readln Reset Rewrite Unpack Write Writeln 标准文件 Input Output,c用户自定义标识符：由你自己根据需要来定义。 （1）选用的标识符不能和保留字相同。 （2）语法上允许预定义的标准标识符作为你自己定义的标识符使用，但最好还是不要用。 以下列举了你自己在定义标识符时可以用的字符： AZ；az；09；+，-，*，/，=，=，(，)，等,一个整型数据用来存放整数。 Pascal支持五种预定义整型， 它们是shortint（短整型）、 integer（整型）、 lo
9、ngint（长整型）、 byte（字节型）和 word（字类型）类型 数值范围 占字节数 格式 shortint -128128 1 带符号8位 inteter -3276832767 2 带符号16位 longint -21474836482147483647 4 带符号32位 byte 0255 1 带符号8位 word 065535 2 带符号16位 Pascal规定了两个预定义整型常量标识符maxint和maxlonint，他们各表示确定的常数值，maxint为32767， longint为2147483647，他们的类型分别是integer 和longint,一个实型数据用来存放实数
10、。 Pascal支持五种预定义实型，它们是real（基本实型）、 single（但精度实型）、double（双精度实型）、extended（扩展实型）、comp（装配实型） 类型 数值范围 占字节数 有效位数 real 2.9e-391.7e38 6 1112 single 1.5e-453.4e38 4 78 double 5.0e-3241.7e308 8 1516,布尔型 一个布尔型数据用来存放逻辑值（布尔值）。布尔型的值只有两个：false和true，并且false的序号是0，true的序号是1。false 和true都是预定义常数标识符，分别表示逻辑假和逻辑真。并且truefalse
11、。boolean是布尔型的标识符。 字符型字符型用char作为标识符。字符型必须用单引号括起来，字母作为字符型时，大小写是不等价的，并且字符型只允许单引号中有一个字符，否则就是字符串。,1.算术函数 函数标识符 自变量类型 意义 结果类型 abs 整型、实型 绝对值 同自变量 arctan 整型、实型 反正切 实型 cos 整型、实型 余弦 实型 exp 整型、实型 指数 实型 frac 整型、实型 小数部分 实型 int 整型、实型 整数部分 实型 ln 整型、实型 自然对数 实型 pi 无自变量 圆周率 实型 sin 整型、实型 正弦 实型 sqr 整型、实型 平方 同自变量 sqrt 整
12、型、实型 平方根 实型,abs(-4)=4 abs(-7.49)=7.49 arctan(0)=0.0 sin(pi)=0.0 cos(pi)=-1.0 frac(-3.71)=-0.71 int(-3.71)=-3.0 sqr(4)=16 sqrt(4)=2,abs(-4)= abs(-7.49)= arctan(0)= sin(pi)= cos(pi)= frac(-3.71)= int(-3.71)=- sqr(4)= sqrt(4)=2,2.标准函数 函数标识符 自变量类型 意义 结果类型 odd 整型 判断奇数 布尔型 pred 离散类型 求前趋 同自变量 succ 离散类型 求后继
13、 同自变量 例 ：,false 1999 2001 true w y,odd(1000)= pred(2000)= succ(2000)=odd(3)= pred(x)= succ(x)=,3.转换函数 函数标识符 自变量类型 意义 结果类型 chr byte 自变量对应的字符 字符型 ord 离散类型 自变量对应的序号 longint round 实型 四舍五入 longint trunc 实型 截断取整 longint 例：,chr(66)= ord(A)= round(-4.3)= trunc(2.88)=,B 65 -5 2,4.杂类函数 函数标识符 自变量类型 意义 结果类型 ran
14、dom 无自变量 0,1间的随机实数 real random word 0,自变量间的随机整数) word randomize 无自变量 初始化内部随机数产生器 longint upcase 字符型 使小写英文字母变为大写 字符型 downcase 字符型 使小写英文字母变为大写 字符型,2.5 运算符和表达式 1.运算符和优先级 (1)运算符 是实型，如果全部的运算对象都是整型并且运算不是除法，则结果为整型，若运算是除法，则结果是实型 a.算术运算符 运算符 运算 运算对象 结果类型 + 加 整型、实型 只要有一个运算对象是实型，结果就 - 减 整型、实型 是实型，如果全部的运算对象都是整 * 乘 整型、实型 型并且运算不是除法，则结果为整型， / 除 整型、实型 若运算是除法，则结果是实型。 div 整除 整型 整型 mod 取余 整型 整型,
