高一信息技术算法和程序设计复习.pdfVIP

高一信息技术算法与程序设计复习 一、常见的运算及数据类型 （一）、运算符的优先级别： 1. 先算术，后关系，再逻辑，括号改变顺序 2. 算术运算：先乘幂，后取负，再乘除，整除余，末加减 3. 逻辑运算：先非，后与，再或 常用函数：取整函数 int（）、求算术平方根函数 sqr（）、求绝对值函数 abs（） 类别 运算符 运算结果 优先级 算术运算符 +、-、*（乘）、/（除）、^（乘方）、 数值 mod（求余） 关系运算符 、=、、=、=、 True（T，1）或 False（F，0） 逻辑运算符 not、and、or True（T，1）或 False（F，0） notandor 逻辑运算规则 A B A and B A or B C Not C T T T T T F T F F T F T F T F T F F F F 习题： （1）15 and 43 or not -1=1 T （2）ab or 56 and 8=2*4 T （3）假设变量 a 的值是1，变量 b 的值是 2，变量 c 的值是3，计算下列表达式的值。 a^3+b*c 7 c mod b +a 2 int(c/b) b-a F ab and (c-a)/20 T a+bc or b+ca and c+ab T （二）Boolean 数据类型 真假 Byte 数据类型 字节 Currency 数据类型 货币 Date 数据类型 日期 Decimal 数据类型 Double数据类型 双精度 Integer 数据类型 短整型 Long 数据类型 长整型 Object 数据类型 对象 Single 数据类型 String数据类型 单精度 用户定义数据类型 自定义 Variant 数据类型 二、算法的一些概念 1．用计算机解决问题的步骤：分析问题→设计算法→编写程序→运行程序 2. 计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令。指令是依次逐条执行的。 程序的组成部分：指令部分、数据部分 3. 内存中每个存储单元都有唯一的编号，成为地址。 1 4. 算法的定义：为解决某一问题设计的确定的有限的步骤。 5．算法的描述：自然语言、流程图描述、伪代码。 6. 算法的特点：有穷性、确定性、可行性、有 0 个或多个输入（可以没有输入）、有一个或多个输出（至 少有一个输出） 7. 算法的流程图表示： 8．常量和变量： 常量：在程序执行过程中事先设置、其值不发生改变的量。 变量：在程序执行过程中，用来存放数据的存储单元。读取变量的值不会改变其存放 的值，但当有新的数据存放进去会覆盖其原来存放的值。 1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则不相同。 2）从变量中读取数据后，变量的值不发生改变。 3）变量的赋值：a = 2 或 a ← 2 4）变量赋值的特点：取之不尽，一冲就丢 5）变量的命