noip 计算机基础知识,NOIP计算机基础知识.ppt

NOIP计算机基础知识.ppt

算术表达式 ⑴算术表达式的定义 　pascal语言中的算术表达式是由符合pascal语法规定的运算对象(包括常量、变量、函数)、算术运算符、圆括号组成的有意义的式子。如：A+3.14159*5/8.4-Abs(-1123) 算术运算符 　　常用的有以下6个算术运算符： 　　①　＋ (加)　　②　－ (减)　　③　＊ (乘)　　④　／ (实数除)得到结果为实型.如5.0/2.0=2.5， 5/2= 2. 5，4/2=2.0而不等于2。　　⑤　DIV (整除) DIV它要求除数和被除数均为整型, 结果也为整型。如10 DIV 2=5,10 DIV 3=3, 5 DIV 10=0. -15 DIV 4= -3。DIV运算只取商的整数部分，参与DIV运算的两个对象不能为实型。　　⑥　mod (求余)，也只能用于整数运算，结果为整数。例如:10 mod 4=2 , -17 mod 4= -1 , 4 mod (-3)=1, - 4 mod 3= -1，即 a mod b=a-(a div b)*b。 运算优先顺序 　　如果一个表达式里出现两个或两个以上的运算符, 则必须规定它们的运算次序。pascal规定： 　　①表达式中相同优先级的运算符,按从左到右顺序计算;　　②表达式中不同优先级的运算符,按从高到低顺序计算;　　③括号优先级最高,从内到外逐层降低;在算术运算中运算符的优先顺序与数学上的四则运算一致，即"先乘除后加减"(注："MOD"、"DIV"运算的优先级与"＊"、"/"相同)。 关系表达式 1、什么是关系表达式　　用小括号、>、=、<=、=、<>将两个算术表达式连接起来的式子就称为关系表达式(比较式)。　　如：3+7>8,x+y<10,2*7<=13等都是关系表达式。 关系表达式的值 很显然，前面个关系表达式中第一个是正确的，第三个是错误的，而第二个表达式可能是对的，也可能是错的。所以我们很容易发现，这些表达式的值是"对"的或"不对"的(或者说，是"真"的或"假"的)，即关系表达式的值为布尔值。表示该比较式两端式子的大小关系是否成立。如3+2>6是错的，故它的值为FALSE。同样，45>=32是对的,故该表达式的值为true。 布尔运算及布尔表达式 　为了表示更复杂的命题，Pascal还引入三种逻辑运算符：not、and、or。它们分别相当于数学上的“非”、“且”和“或”的意义。 xor ： “异或”，如果两个表达式同时为True或同时为False，则结果为False；否则为True 这三个运算符的运算对象为布尔量，其中not为单目运算，只有一个运算对象，and与or为双目运算，有两个运算对象。它们的运算真值表如下： 布尔(逻辑)运算真值表 顺序结构程序设计 到目前为止，我们可以用读、写语句和赋值语句编写一些简单的程序。通过阅读这些程序，可以逐步熟悉pascal程序的编写方法和应遵循的规则，为以后各章的学习打基础。 例题 试编一程序,输入一梯形的上底、下底、高, 求该梯形的面积。 例题 简单的分支结构程序设计 IF CASE FOR IF语句 １、格式 Ⅰ、IF ＜布尔表达式＞THEN 语句； Ⅱ、IF ＜布尔表达式＞THEN 语句１ ELSE 语句２；　　(注意Ⅱ型IF语句中语句１后无"；"号) ２、功能 　Ⅰ、执行IF语句时，先计算＜布尔表达式＞的值，若为TRUE则执行语句，否则不执行任何操作。　Ⅱ、执行IF语句时，先计算＜布尔表达式＞的值，若为TRUE则执行语句１，否则执行语句２； 示例 示例2 IF语句的嵌套 在if语句中，如果then子句或else子句仍是一个if语句， 则称为if语句的嵌套。 源程序如下:　　 program ex;　　var　　　　x:integer;　　　　y:integer;　　begin 　　　　wrtie('Input x:'); readln(x);　　　　if x>0　then y:=1｛x>0时，y的值为1｝　　　　　else ｛x≤0时｝　　　　　　if x=0　then y:=0　　　　　　else y:=-1;　　　　writeln('x=',x,'y=',y);　　end. for循环语句 for语句的一般格式1. for := to do ;2. for := downto do ;其中for、to、downto和do是Pascal保留字。表达式1 与表达式2的值也称为初值和终值。 For语句执行过程 For语句执行过程　　①先将初值赋给左边的变量(