《计算机竞赛精华版 1基本知识课件》由会员分享，可在线阅读，更多相关《计算机竞赛精华版 1基本知识课件（46页珍藏版）》请在金锄头文库上搜索。
1、奥赛网页: 192.168.1.9 存放文件地址： ftp:/192.168.1.3:221 用户名：noip2009 密码：2009,PASCAL 基本知识,1.2程序的组成 1.3字符集和符号 1.4数据类型的感念 1.5常量和变量 1.6标准数据类型 1.7表达式 1.8上机操作 1.9调试程序,1.2TURBO PASCAL程序的组成,Program 程序名（参数表）； 说明部分； begin 语句1； 语句2; 语句n； end.,程序首部,实例,程序首部：程序的第一行称为程序的首部， 它包括pascal的专用词汇program， 接着是用户给该程序取的名字， 最后以分号表示程序的结
2、束。,如：program hello； program sample（input，output）；,返 回,说明部分：用于定义和说明程序中要用到的数据， 如常数、变量等。,如：const R3.14； i，j：integer；,返 回,执行部分：描述了程序要执行的操作。 它必须以一个pascal专用词汇begin开始，以另一个 专用词汇end跟句点结束，其间是一些执行具体操作的 语句，以分号作为语句的分隔符。,返 回,例1： Program hello; Begin write(how do you do？); readln; End. 作用：打印出how do you do？ 这个句子。,例
3、2： Program sample; Const pai=3.14; Var r:integer; area,a:real;,Begin write(input r=); Readln(r); a:=2*pai*r; Area:=pai*r*r; Writeln(area=,area:8:2); writeln(a:8:2); End.,1.3.1基本符号,1、字母：A到Z，a到z，和下划线 _,2、数字：0,1,2,3,4,5,6,7,8,9,3、特殊符号：,*, /,(,),#,$等,关系符号：，=，=,赋值语句： :,注解语句： 或 *，*,1.3字符集和符号,字界分隔符：.,1、保留词
4、（具有固定意义和用法的专用单词） begin end and do else 等等。,2、标识符 （1）标准函数 abs求绝对值 sqr求平方根,1.3.2符号,（2）标识符 标识符是编程者自己命名的。,注意： *不要使用保留词或标准符作为标识符； *命名的标识符考虑其它人阅读、修改的方便， 要有代表性； *标识符要以字母开头，后面跟以字母或数字； *标识符不能多长，一般是8个以内,下列那些是非法的标识符： my name；bwo；ex4545；3xy； b3；end；abc.xyz；y1,1.5 常量和变量,1.5.1常量 1.整型数：如3、-5、0等 2.实型数：如3.1、-6.1E2 3
5、.字符串：book、*、,1.5.2常量定义 Const =; =; =;,例： Const A=60; pi=3.14; name=jennie;,1.5.3变量说明 在程序执行过程中其值可以改变的数据，称为变量。,一般格式： Var ; ； ；,例： Var a,b:integer; x,y:real; ch1:char; t,f:boolean;,1.4 数据类型的概念,计算机处理的数据对象是一个广义的概念。 数值数据：125，45， 非数值数据：A，hello，,数据类型的分类,1.6标准数据类型,整型 integer 实型 real 字符型 char 布尔型 boolean,1.6.
6、1整型（integer）,一个整型数据用来存放整数，整型数据可以是正整数、 负整数和整数零。,Turbo Pascal支持五种预定义整型： 短整型（shortint）、整型（integer）、 长整型（longint）、字节型（byte） 和字类型（word）。 两个预定义整型常量标识符maxint和maxlongint。,1、允许两个整型数使用下列运算符进行运算。 （1）算术运算符：、*、DIV、MOD,整型数据可以进行如下操作：,3 div 2 = 1 5 div 7 = 0 6 div (-2) = -3 (-12) div (- 5) = 2,3 mod 2 = 1 5 mod 7 =
7、 5 (-14) mod (-4)=-2 (-18) mod (-6) = 0 18 mod (-5)=3 Mod 余数的符号与被除数符合相同,例1： n为四位数8531，可用分离法求出 个、十、百、千位。,8531 mod 10 =1,8531 div 1000 =8,(8531 mod 1000) div 100 = 5,(8531 mod 100) div 10 =3,（2）关系运算符：、=,15 15 结果是 False,75 = 75 结果是 True,18 17 结果是 False,8 7 结果是 True,2、标准函数。有顺序函数、算术函数和转换函数等。,（1）前趋函数：pred
8、(x)函数值为x-1，例如： pred(6)=5,pred(-21)=22,pred(-maxlongint)无意义。,(2)后继函数：succ(x)函数值为x+1,例如： succ(15)=16,succ(-114)=-113,succ(maxlongint)无意义,（3）绝对值函数：abs(x)函数值为|x|，例如： abs(-119)=119,abs(101)=101,（4）平方函数：sqr(x)函数值为x*x，如： sqr(-5)=25 sqr(10)=100,（5）奇函数odd(x),函数的结果为布尔型。 当x为奇数时，函数值为true；x为偶数时为flase。 如： odd(13)
9、=true odd(16)=false,（6）字符函数：chr(x),函数值是序号为ASCII字符， 属字符型。如： chr(65)=A chr(32)= ,1.6.2实型(real),一个实型数据用来存放实数。实型数据可以是 正实数、负实数和实数零。 实型数据一般用小数或指数（即科学表示法） 形式表示。,Turbo Pascal支持一种预定义实型： 基本实型（real）、单精度实型（single）、 双精度实型（double）、扩展实型（extended） 和装配实型（comp）。,+1993, 3.5E+8=(3.5*108 ) , -1.5E-3=( -1.5*10-3 ),实型数据可进
10、行如下的操作：,（1）允许实型数使用下列运算符进行运算。 运算符：、*、/ 6个关系运算均符合实型运算。,（2）自变量为实型的函数： a.算术函数： 绝对值函数:abs(x)；函数值为x的绝对值； 平方函数:sqr(x)；函数值为x的平方； 小数函数:frac(x)；函数值为x的小数部分； 整数函数:int(x)；函数值为x的整数部分； 正弦函数:sin(x)；函数值为x的正弦； 余弦函数:cos(x)；函数值为x的绝对值； 反正切函数:arctan(x)；函数值为x的绝对值；,（2）自变量为实型的函数： a.算术函数： 平方根函数sqrt(x)； 指数函数exp(x)； 对数函数ln(x)；
11、 随机函数random： 无自变量时，函数值取（0，1）间随机小数； 有自变量且为word类型时，函数值取（0，自变量）间的 随机整数。 如：random（256）0至256（但不包括256）之间的一个 随机整数； random0至1之间的一个随机小数。,（2）自变量为实型的函数： b.转换函数： 在下面的转换函数中，x是实型数，函数的结果类型是整形。 截尾函数trunc(x)；舍去实数x的小数部分，并转换为整型。 舍入函数round(x)：对实数x作4舍5入，并转换为整型。 字符型标准函数upcase(x)，函数仅对英文小写字母返回其 对应的大写字母，对其它字符不作改变而返回原值。 如：up
12、case(x)=X； upcase(?)？,算术函数,顺序函数,1.6.3字符型(char),字符型数据可以是字母、符号、数据（09）等ASCII码的 所有字符。 每个字符型数据在内存中占一个字节。,将字符用单引号括起来，即成字符常量。 如：X 、7、 ？ 字符常量可按字符的序数值确定大小关系，也就是说它们的大小由它们所对应的ASCII码确定。 如： Y Z A a,Go,back,字符型数据可进行如下的操作：,（1） 可使用六个关系运算进行运算操作， 运算结果是布尔型。 如： 12 b 结果是 False,（2）提供如下自变量为字符型的标准函数，其中ch为字符型。 后继函数Succ(ch):
13、 如, Succ(8) = 9 Succ(E) = F 前趋函数Pred(ch): 如, Pred(7) = 6 Pred(B) = A 序数函数Ord(ch):给出字符ch在ASCII字符集中的序号， 结果为整数。 如： Ord(7) 7 Ord(7) = Ord(0)+7=48+7=55 字符函数Chr(i)是Ord的逆函数 如：Chr(55)=7 Chr(Ord(A)=A,1.6.4布尔型(boolean),一个布尔型数据用来存放逻辑值，或称布尔值。 布尔型数据的值只有两种： True（逻辑真）和False（逻辑假）,布尔型是顺序类型，规定：False True False 的序号为0，
14、 True的序号为1,设A、B是两个布尔量，逻辑运算的真值如下表： A B Not A A and B A or B A xor B F F TF F F F T TF T T T F FF T T T T F T T F,（1）允许两个布尔型的数据使用下列逻辑运算符 not（逻辑非）and（逻辑与） or（逻辑或）xor(逻辑异或),布尔型数据可进行如下的操作：,（2）可使用六个关系运算进行运算操作，结果仍是布尔型值。 如：True = False 结果是 False True False 结果是 True,（3）可使用如下标准函数，其中B为布尔型数值： Ord(B):Ord(false)=
15、0 Ord(True)=1 Pred(B) :Pred(true)=Fasle Pred(false)无意义 Succ(B):Succ(false)=True Succ(true)无意义,1.7表达式,表达式是描述计算机规则的一种算法结构。程序中的所有 运算都是在表达式中完成的，它与数学中的表达式有很多 相似之处。,运算顺序为 （1）括号 （2）函数 （3）not （4）* / div mod and （5） or xor （6）关系运算符（,=,= ）,例： 已知a1、a2和a3的布尔值分别是：true 、false、false 求：（1）not a1 and not a2 = （2）a1 or a2 and a3 = （3）(not a1 or a2) and (a2 or a3 ) = （4）a3 or not a1 and a2 or a3 ,例2：若a=true,b=false,x=7,y=12,m=3,n=35, 求下列布尔表达式的值。 a and not(mn) and (xy-m)or(a xor b),例3：若a=17，b=24，c=8，d=5，e=21 ，
