NOIP初赛培训

NOIP2011初赛培训一熟悉题型合肥市第四十六中张志刚初赛概况全国信息学奥林匹克联赛(NOIP)和别的学科的奥林匹克联赛一样分成初赛和复赛两个层次。经过一段时间的培训，大家将要参加的是于10月15日举行的安徽赛区的初赛。其中约10%的普及组同学将能参加11月22日复赛。初赛的分数线近年来总体来说在58~71分左右，题目的难易相差很大，分数高低并不重要，重要的是进入前15%。安徽的奥赛分数线经常是全国较高的，不管是初赛还是复赛，这是我们的目标，也是我们更需努力的原因。你们必须自己努力通过初赛，靠自己的实力。题型一：选择题普及组初赛选择题：共20题，每题1.5分，共计30分。每题有4个备选答案，每题有且只有一个正确答案。一般它们是比较容易得分的，全是基础知识。需要大家有比较广泛的知识，包括计算机软件，硬件，网络，数据结构（例如栈，队列，树，图），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）,要想得到满分是很困难的，但是我想只要你用心认真去准备的话，应用一些选择题独特的解题方法，得到22.5分以上是不困难的。10.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。A.寄存器B.高速缓存C.闪存D.外存答案是B的，这是我们资料里的一段话：（看最后一句）静态随机存储器（SARM）集成度低，价格高。但存取速度快，它常用作高速缓冲存储器（Cache）。Cache是指工作速度比一般内存快得多的存储器，它的速度基本上与CPU速度相匹配，它的位置在CPU与内存之间(如图2所示）。在通常情况下，Cache中保存着内存中部分数据映像。CPU在读写数据时，首先访问Cache。如果Cache含有所需的数据，就不需要访问内存；如果Cache中不含有所需的数据，才去访问内存。设置Cache的目的，就是为了提高机器运行速度。选择题范例1.与16进制数A1.2等值的10进制数是（）[超强的计算能力]A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。[计算机基础常]识A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。[高等数学知识]A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是()。[宽泛的知识面]A.exeB.comC.dllD.以上都不是A是正确的，理由是┓p,和p中必有一真。如果给出：┓pVp你绝对知道它恒为真。因为不真即假只有两种情况。也就是说恒为真代表给出这个事件所有可能的情况都可能为真。我们大都已P或┓p等代表一个简单事件成立或不成立，并以P或Q等其他简单事件的组合代表复杂的事件。在复杂的事件中如果恒为真则必定有pV┓p或┓QVQ的间接出现。所谓间接出现指的是不同的表达形式：（已p为例）┓p=┓pV0(0代表假）0=Q∧┓Q┓p=┓pV(Q∧┓Q)=(┓p∧Q)V(p∧┓Q)又因为┓pVp恒为真所以P∨（┓P∧Q）∨(┓P∧┓Q)恒为真由于选择题的知识面很广,所以选择与编程密切相关的部分进行训练第一部分PASCAL基础知识（笔试辅导1-1）1．标识符(1)标识符的定义：标识符就是以字母开头的字母数字序列，有效长度为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，IF，IN，LABEL，MOD，NIL，NOT，OF，OR，PACKED，PROCEDURE，PROGRAM，RECORD，REPEAT，SET，THEN，TO，TYPE，UNTIL，VAR，WHILE，WITH等b.标准标识符：指Pascal语言预先定义的标识符，具有特殊含义。以下列举了Pascal语言部分常用的标准表识符：标准常量FalseMaxintTrue标准类型BooleanCharRealInteger标准函数AbsArctanChrCosEofEolnExpLnOddOrdPredRoundSinSqrSqrtSuccTrunc标准过程DisposeGetNewPackPagePutReadReadlnResetRewriteUnpackWriteWriteln标准文件InputOutputc．用户自定义标识符：由你自己根据需要来定义。（1）选用的标识符不能和保留字相同。（2）语法上允许预定义的标准标识符作为你自己定义的标识符使用，但最好还是不要用。以下列举了你自己在定义标识符时可以用的字符：A——Z；a——z；0——9；+，-，*，/，=，，=，=，，，(，)，[，]，{，}等一个整型数据用来存放整数。Pascal支持五种预定义整型，它们是shortint（短整型）、integer（整型）、longint（长整型）、byte（字节型）和word（字类型）类型数值范围占字节数格式shortint-128..1281带符号8位inteter-32768..327672带符号16位longint-2147483648..21474836474带符号32位byte0..2551带符号8位word0..655352带符号16位Pascal规定了两个预定义整型常量标识符maxint和maxlonint，他们各表示确定的常数值，maxint为32767，longint为2147483647，他们的类型分别是integer和longint一个实型数据用来存放实数。Pascal支持五种预定义实型，它们是real（基本实型）、single（但精度实型）、double（双精度实型）、extended（扩展实型）、comp（装配实型）类型数值范围占字节数有效位数real2.9e-39..1.7e38611..12single1.5e-45..3.4e3847..8double5.0e-324..1.7e308815..16布尔型一个布尔型数据用来存放逻辑值（布尔值）。布尔型的值只有两个：false和true，并且false的序号是0，true的序号是1。false和true都是预定义常数标识符，分别表示逻辑假和逻辑真。并且truefalse。boolean是布尔型的标识符。字符型字符型用char作为标识符。字符型必须用单引号括起来，字母作为字符型时，大小写是不等价的，并且字符型只允许单引号中有一个字符，否则就是字符串。1.算术函数函数标识符自变量类型意义结果类型abs整型、实型绝对值同自变量arctan整型、实型反正切实型cos整型、实型余弦实型exp整型、实型指数实型frac整型、实型小数部分实型int整型、实型整数部分实型ln整型、实型自然对数实型pi无自变量圆周率实型sin整型、实型正弦实型sqr整型、实型平方同自变量sqrt整型、实型平方根实型abs(-4)=4abs(-7.49)=7.49arctan(0)=0.0sin(pi)=0.0cos(pi)=-1.0frac(-3.71)=-0.71int(-3.71)=-3.0sqr(4)=16sqrt(4)=2abs(-4)=abs(-7.49)=arctan(0)=sin(pi)=cos(pi)=frac(-3.71)=int(-3.71)=-sqr(4)=sqrt(4)=22.标准函数函数标识符自变量类型意义结果类型odd整型判断奇数布尔型pred离散类型求前趋同自变量succ离散类型求后继同自变量例：false19992001true‘w’'y'odd(1000)=pred(2000)=succ(2000)=odd(3)=pred(‘x’)=succ('x')=3.转换函数函数标识符自变量类型意义结果类型chrbyte自变量对应的字符字符型ord离散类型自变量对应的序号longintround实型四舍五入longinttrunc实型截断取整longint例：chr(66)=ord(‘A’)=round(-4.3)=trunc(2.88)=‘B’65-524.杂类函数函数标识符自变量类型意义结果类型random无自变量[0,1间的随机实数realrandomword[0,自变量间的随机整数)wordrandomize无自变量初始化内部随机数产生器longintupcase字符型使小写英文字母变为大写字符型downcase字符型使小写英文字母变为大写字符型2.5运算符和表达式1.运算符和优先级(1)运算符是实型，如果全部的运算对象都是整型并且运算不是除法，则结果为整型，若运算是除法，则结果是实型a.算术运算符运算符运算运算对象结果类型+加整型、实型只要有一个运算对象是实型，结果就-减整型、实型是实型，如果全部的运算对象都是整*乘整型、实型型并且运算不是除法，则结果为整型，/除整型、实型若运算是除法，则结果是实型。div整除整型整型mod取余整型整型b.逻辑运算符运算符运算运算对象结果类型not逻辑非布尔型布尔型and逻辑与布尔型布尔型or逻辑或布尔型布尔型xor逻辑异或布尔型布尔型c.关系运算符运算符运算运算对象结果类型=等于简单类型布尔型不等于简单类型布尔型小于简单类型布尔型大于简单类型布尔型=小于等于简单类型布尔型=大于等于简单类型布尔型(2)优先级运算符优先级not1(高)*,/,div,mod,and2xor,+,-,or3in,=,,=,=,4(低)2.表达式(1)算术表达式：算术表达式是由算术运算符连接常量、变量、函数的式子。算术表达式中各个运算符的次序为：()--函数--*,/,div,mod--+,1(2)布尔表达式：Pascal提供给布尔表达式以下基本操作：逻辑运算和关系运算。（3）数学上的表达式与pascal语言表达式的区别数学表达式PASCAL表达式注意2a2*a*号不能省略a÷ba/b除号的写法a≠bab不等号的写法a≤ba=b小于等于号的写法1、取整函数int与截断取整函数trunc有什么区别？举例说明。2、判断以下标识符的合法性：a33aa17abcdex9.5αβλ3、将下列的数学表达式改写成PASCAL表达式：b2-4ac4、求下列表达式的值：20mod1915mod97div819div3(45)and(78)(89)or(910)2and((3=3)or(37))第二部分PASCAL基本程序结构知识（笔试辅导1-2-1）3.1赋值语句PASCAL有两个语句可以改变变量的值。赋值语句是其中之一（另一个是读语句）。赋值，顾名思义，就是把一个值赋予某个量。可以这理解：变量相当于装东西的容器，赋值的过程就是把东西放进容器的过程。赋值语句格式如下：变量：=表达式；写赋值语句有以下几点要注意：1、赋值号“：=”赋值号由两个字符构成，是一个运算符。如果把这两个字符拆开，那么这两个字符就是别的意思了：“：”是分隔符而“=”是关系运算符，判定两个对象是否相等。刚刚写程序的同学要特别注意这一点。例：a，b：integer；——是一个说明语句。“：”是变量表和变量类型的分隔符a=b——是一个表达式。它的值是一个布尔类型的量：TRUE或FALSEa：=3；——是一个语句。把整型常量值3赋给整型变量a2、变量要先说明在赋值号左边出现的变量，要在程序头的说明部先