《高一信息科技算法与程序设计复习》由会员分享，可在线阅读，更多相关《高一信息科技算法与程序设计复习（19页珍藏版）》请在金锄头文库上搜索。
1、信息科技算法与程序设计复习一、常见的运算运算符的优先级别：1. 先算术，后关系，再逻辑，括号改变顺序2. 算术运算：先乘幂，后取负，再乘除，整除余，末加减3. 逻辑运算：先非，后与，再或常用函数：取整函数int（）、求算术平方根函数sqr（）、求绝对值函数abs（）类别运算符运算结果优先级算术运算符+、-、*（乘）、/（除）、（乘方）、mod（求余）数值关系运算符、=、=、=、True（T，1）或False（F，0）逻辑运算符not、and、orTrue（T，1）或False（F，0）notandor逻辑运算规则ABA and BA or BCNot CTTTTTFTFFTFTFTFTFFFF
2、习题：（1）13 or not -1=1 T（2）ab or 5=2*4 T（3）假设变量a的值是1，变量b的值是2，变量c的值是3，计算下列表达式的值。a3+b*c 7c mod b +a2int(c/b) b-aFa0Ta+bc or b+ca and c+abT二、算法的一些概念1用计算机解决问题的步骤：分析问题设计算法编写程序运行程序2. 计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令。指令是依次逐条执行的。程序的组成部分：指令部分、数据部分3. 内存中每个存储单元都有唯一的编号，成为地址。4. 算法的定义：为解决某一问题设计的确定的有限的步骤。5算法的描述：自然语言
3、、流程图描述、伪代码。6. 算法的特点：有穷性、确定性、可行性、有0个或多个输入（可以没有输入）、有一个或多个输出（至少有一个输出）7. 算法的流程图表示： 8常量和变量：常量：在程序执行过程中事先设置、其值不发生改变的量。变量：在程序执行过程中，用来存放数据的存储单元。读取变量的值不会改变其存放的值，但当有新的数据存放进去会覆盖其原来存放的值。1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则不相同。2）从变量中读取数据后，变量的值不发生改变。3）变量的赋值：a = 2 或 a 24）变量赋值的特点：取之不尽，一冲就丢5）变量的命名规则：以字母、数字、下划线组成，必须以字母开
4、头。常用变量的类型：整数型（Integer）、长整型（Long）、单精度实数型（Single）、双精度实数型（Double）、字符串型（String）9. 计数器：在算法执行过程中，用来记录某种事件发生次数的变量。1）计数器的初值通常为0，i = 02）在循环体中的计数语句，如：i = i + 110. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。1）累加器的初值通常为0 , s = 02）在循环体中的累加语句，如：s = s + a11. 累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。1）累乘器的初值通常为1, s = 12）在循环体中的累乘语句，如：s = s *
5、 a10算法的三种基本结构：顺序结构、分支结构、循环结构三、算法基本模式（一）顺序结构（顺序模式）顺序结构按照自上而下的顺序把每个步骤执行一次。练习1：输入一个圆的半径，求圆的周长和面积，并输出结果。代码：Dim r As Singler = InputBox(输入半径)s = 3.14 * r 2c = 2 * 3.14 * rPrint 周长; cPrint 面积; s练习2：输入一个两位数，交换个位和十位的值，输出结果。代码：x = InputBox(请输入)a = Int(x / 10)b = x Mod 10y = 10 * b + aPrint y练习3：输入两个变量的值，将两个变
6、量中的值互相交换并输出结果。 代码：Dim a As Single, Dim b As Singlea = InputBox(第一个数)b = InputBox(第二个数)c = aa = bb = cPrint a; b（二）分支结构（选择模式）分支结构根据条件决定执行步骤1或步骤2中的算法步骤，判断框有一个入口两个出口，分支结构有一个入口，一个出口。单分支语句格式If Then If Then End If双分支语句格式If Then Else End If 练习1：输入两个数，比较它们的大小，输出较大的数。代码：Dim a As SingleDim b As Singlea = Inpu
7、tBox(请输入)b = InputBox(请输入)If a b Then Print aElse Print bEnd If练习2：输入一个三位数，判断它是否是水仙花数(三位数各个数位上的立方和等于它本身)。代码：Dim n As Singlen = InputBox(输入一个三位数)a = Int(n / 100)b = Int(n / 10) - a * 10c = n Mod 10If a 3 + b 3 + c 3 = n Then Print 是水仙花数Else Print 不是水仙花数End If 练习3：输入一个数，求它的绝对值，并输出结果。代码：Dim a As Single
8、a = InputBox(请输入)If a 0 Then a = -aEnd IfPrint a练习4：阶梯电价第一档第二档第三档方案1每月用电210度电价维持现有电价超出部分上涨不低于5分钱超出部分每度涨价不低于0.20元Dim x As Singlex = InputBox(输入用电)If x 110 Then y = 0.61 * xElseIf x = 210 Then y = 0.61 * 110 + 0.66 * (x - 110) Else y = 0.61 * 110 + 0.66 * 100 + 0.81 * (x - 210)End IfPrint 电费; y练习5：购买地
9、铁车票：乘1-4站3元/位，5-9站4元/位，9站以上5元/位，输入站数和人数，输出应付款。Dim a,b,m as integera = inputbox(“请输入站台数：”)b = inputbox(“请输入人数：”)If a=4 thenm=3*bElseIf a=9 then m=4*bElse m=5*bEnd IfPrint m练习6：长江遂桥货车通行费收费标准（载重用w表示,收费用m表示）Dim w As Singlew = InputBox(输入载重)If w 2 And w 5 And w 10 And w 15 Thenm = 145End IfPrint 应付款, m（三
10、）循环结构（重复结构）当循环的一般形式直到循环的一般形式当遇到需要重复执行的操作时，可以用循环结构，循环结构有一个入口，一个出口。Do while 条件 循环体语句LoopFor 循环变量=初值 to 终值 步长 循环体语句Next 循环变量Do 循环体语句Loop while 条件当循环和直到循环的区别：当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。1输出系列问题n = 0Do While n 5 Print * n = n + 1Loop练习1：输出5个*练习2：输出1，2，3，4，5方法一：用次数来控制循环方法二：用输出的数字来控制循环a = 1Do While a =5
11、 Print a a = a + 1Loop练习3：输出21，22，23，24，25的值方法一：把a当成整个数方法二：把a当指数2求和系列问题练习1：求1+2+3+4+5的和 练习2：求1+3+5+7+9的和 练习3：求21+22+23+24+25的和 练习4： 求12+23+34+45+56的和。练习5：求1+2+3+k的和，其中k由键盘输入。练习6：求1*2*3*4*5的积练习7：求1+2+3+加到第几项和超过5？方法一：用i来计算项数方法二练习8：求输入的5个数的平均值（如70，60，80，50，90）Dim a As Singles = 0n = 0Do While n = 5练习2：求1+2+4+
