高一信息科技算法与程序设计复习Word格式.docx

1、A and BA or BCNot CTF习题：（1）13 or not -1=1 T（2）ab or 5=2*4 T（3）假设变量a的值是1，变量b的值是2，变量c的值是3，计算下列表达式的值。 a3+b*c 7 c mod b +a 2int（c/b） b-a Fa0 Ta+bc or b+ca and c+ab T二、算法的一些概念1用计算机解决问题的步骤：分析问题设计算法编写程序运行程序2. 计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令。指令是依次逐条执行的。程序的组成部分：指令部分、数据部分3. 内存中每个存储单元都有唯一的编号，成为地址。4. 算法的定义：为解决

2、某一问题设计的确定的有限的步骤。5算法的描述：自然语言、流程图描述、伪代码。6. 算法的特点：有穷性、确定性、可行性、有0个或多个输入（可以没有输入）、有一个或多个输出（至少有一个输出）7. 算法的流程图表示： 8常量和变量：常量：在程序执行过程中事先设置、其值不发生改变的量。变量：在程序执行过程中，用来存放数据的存储单元。读取变量的值不会改变其存放的值，但当有新的数据存放进去会覆盖其原来存放的值。1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则不相同。2）从变量中读取数据后，变量的值不发生改变。3）变量的赋值：a = 2 或 a 24）变量赋值的特点：取之不尽，一冲就丢5）

3、变量的命名规则：以字母、数字、下划线组成，必须以字母开头。常用变量的类型：整数型（Integer）、长整型（Long）、单精度实数型（Single）、双精度实数型（Double）、字符串型（String）9. 计数器：在算法执行过程中，用来记录某种事件发生次数的变量。1）计数器的初值通常为0，i = 02）在循环体中的计数语句，如：i = i + 110. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。1）累加器的初值通常为0 , s = 02）在循环体中的累加语句，如：s = s + a11. 累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。1）累乘器的初值通常为1,

4、s = 12）在循环体中的累乘语句，如：s = s * a10算法的三种基本结构：顺序结构、分支结构、循环结构三、算法基本模式（一）顺序结构（顺序模式）顺序结构按照自上而下的顺序把每个步骤执行一次。练习1：输入一个圆的半径，求圆的周长和面积，并输出结果。代码：Dim r As Singler = InputBox（输入半径）s = 3.14 * r 2c = 2 * 3.14 * rPrint 周长; c面积 s练习2：输入一个两位数，交换个位和十位的值，输出结果。x = InputBox（请输入a = Int（x / 10）b = x Mod 10y = 10 * b + aPrint y练

5、习3：输入两个变量的值，将两个变量中的值互相交换并输出结果。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 输入两个数，比较它们的大小，输出较大的数。Dim a As SingleIf a b Then Print a Print b输入一个三位数，判断

6、它是否是水仙花数（三位数各个数位上的立方和等于它本身）。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 是水仙花数不是水仙花数输入一个数，求它的绝对值，并输出结果。If a 0 Then a = -aPrint a练习4：阶梯电价第一档第二档第三档方案1每月用电110度110度-210度210度电价维持现有电价超出部分上涨不低于5分钱超出部分每度涨价不低于0.20元Dim x As Single输入用电

7、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）电费 y练习5：购买地铁车票：乘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*bPr

8、int m练习6：长江遂桥货车通行费收费标准（载重用w表示,收费用m表示）Dim w As Singlew = InputBox（输入载重If w 2 And w = 5 Thenm = 95 5 And w = 10 Thenm = 105 10 And w = 15 Thenm = 130 15 Thenm = 145应付款, m（三）循环结构（重复结构）当循环的一般形式直到循环的一般形式当遇到需要重复执行的操作时，可以用循环结构，循环结构有一个入口，一个出口。Do while 条件 循环体语句LoopFor 循环变量=初值 to 终值 步长Next 循环变量DoLoop while 条件

9、当循环和直到循环的区别：当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。1输出系列问题n = 0Do While n 5* n = n + 1输出5个*输出1，2，3，4，5方法一：用次数来控制循环方法二：用输出的数字来控制循环a = 1Do While a = 5求1+2+4+7+11的和n = 1 a = a + nPrint s 5数组：数组是一种特殊的变量，它在内存中的位置是连续的，用于存储一批类型、作用相同的数据。数组元素的下标可以是常量也可以是变量，也可以是一个表达式，可以从0开始，数组元素可以参与运算，和普通的变量一样。Dim d（10） As Single= 10 a（n） = InputBox（输入n =