上海高一信息技术算法与程序设计习题集

1、信息技术算法与程序设计习题集ABA and BA or BTTTTTFFTFTFTFFFF习题:CNot CTFFT、常见的运算类别运算符运算结果优先级算术运算符+、-、* （乘八/ （除八A （乘方）、 mod （求余）数值关系运算符、=、=、=、True (T, 1)或 False (F, 0)逻辑运算符not 、 and、 orTrue (T, 1)或 False (F, 0)no tandor逻辑运算规则7(1) 13 or n ot -1=1 T(2)ab or 5=2*4 T（3 ）假设变量a的值是1，变量b的值是2,变量c的值是3，计算下列表达式的值。aA3+b*cc mod b

2、 +ain t（c/b） b-aFa0Ta+bc or b+ca and c+abT二、算法的一些概念1.算法的定义：解决问题的确定的有限的步骤。2 .算法的描述：自然语言、流程图描述、计算机程序、伪代码。3 .常量和变量：变量的特点：取之不尽，赋值即覆盖变量的命名规则：以字母、数字、下划线组成，必须以字母开头。变量的类型：整数型（Integer ）、实数型（Single ）、字符串型（String ）4 .算法的三种基本结构：顺序结构、分支结构、循环结构（1 ）顺序结构顺序结构按照自上而下的顺序把每个步骤执行一次。步骤1步骤2（2 ）分支结构（选择结构） 分支结构根据条件决定执行步骤1或步骤

3、2中的算法步骤，判断框有一个入口两个出口，分支结构有一个入口，一个出口。步骤1步骤2单分支语句格式If 条件 Then步骤1的语句块End If双分支语句格式If 条件 Then步骤1的语句块Else步骤2的语句块End If5 算法的特点：可行性、确定性（无二义性）、有穷性、可以没有输入，必须要有输出。三、算法实例（一）顺序结构练习1:输入一个圆的半径，求圆的周长和面积，并输出结果。开始V输入半径rCJ 2*3.14*rs 3.14*rA2输出c和s代码：Dim r As Si ngler = InputBox(输入半径)s = 3.14 * r a 2c = 2 * 3.14 * rPri

4、nt 周长 ”;cPrin t 面积;s开始输入一个两位数xa int(x/10) b x mod 10 y=b*1O+a结束练习2:输入一个两位数，交换个位和十位的值，输出结果。代码：x = InputBox( 请输入) a = In t(x / 10)b = x Mod 10y = 10 * b + aPrint y练习3:输入两个变量的值，将两个变量中的值互相交换并输出结果。开始输入a,b代码：Dim a As Si ngle,Dim b As Si nglea = InputBox（ 第一个数） b = InputBox（ 第二个数”） c = aa = bb = cPrint a;

5、b（二）分支结构（选择结构）的数。练习1输入两个数，比较它们的大小，输出较大输出a的值输出b的值结束代码：Dim a As Si ngleDim b As Si nglea = InputBox（ 请输入） b = InputBox（ 请输入） If a b The nPrint aElsePrint bEnd If练习2:输入一个三位数，判断它是否是水仙花数（三位数各个数位上的立方和等于它本身）。开始输入na=int（n/100）b=int（n/10）-a*10c=n mod 10代码：Dim n As Si nglen = InputBox（输入一个三位数）a = In t（n / 100

6、）b = In t（n / 10） - a * 10c = n Mod 10输出不是水仙花数”YNaA3+bA3+cA3=n输出”是水 仙花数”If a A 3 + b A 3 + c A 3 = n The nPrint 是水仙花数”ElsePrint 不是水仙花数”End If练习3:输入一个数，求它的绝对值，并输出结果。开始输入a请输入”)代码：Dim a As Si ngle a = In putBox(If a 0 The na = -aEnd IfPrint a输入用电xy=0.61*x练习4:阶梯电价第一档第二档第三档方案1每月用电210 度电价维持现有电价超出部分上涨不低于 5

7、分钱超出部分每度涨价不低于0.20兀方法一：（右边嵌套分支）开始y=0.61*110+0.66*(x-110)y=0.61*110+0.66*100+0.81*(x-210)输出电费y结束Dim x As Si nglex = InputBox(输入用电)If x 110 The ny = 0.61 * xElseIf x = 110 The nIf x 210 The ny = 0.61 * 110 + 0.66 * 100 + 0.81 * （x - 210）Elsey = 0.61 * 110 + 0.66 * （x - 110）End IfElsey = 0.61 * xEnd IfP

8、rint 电费;y1-4站3元/位，5-9站4元/位，9站以上5元/位，输入站数和人数，输出练习5:购买地铁车票：乘应付款。代码:Dim a As In tegerDim b As In tegera = InputBox（输入站数） b = InputBox（ 输入人数） If a = 4 The nElseIf a = 9 The nm = 4 * bElsem = 5 * bEnd IfEnd IfPrint 应付款”；mw表示,收费用m表示）练习6:长江遂桥货车通行费收费标准（载重用载重通行费2吨及以下602吨至5吨（含5吨）955吨至10吨（含10吨）10510至15吨（含15吨）1

9、3015吨以上145Dim w As Si nglew = InputBox（输入载重）If w 2 And w 5 And w 10 And w 15 The nm = 145End IfPrint 应付款,m直到循环的一般形式个出。（三）循环结构（重复结构）当遇到需要重复执行的 当循环的一般形式构，循环结构有一个入口，Do while 条件循环体语句Loop操作时，可以用循环结 一一个出口练习笫l衣笫2ft弟4次YYYYN输出戏*n 0173斗5当循环和直到循环的区别：当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。1 输出系列问题n = 0Do While n 5*n =

10、n + 1Loop练习2:输出1 , 2, 3, 4, 5 方法一：用次数来控制循环方法二：用输出的数字来控制循环a = 1Do While a =5Print aa = a + 1Loop轉1次第3次a=5YYYYN23斗5a 12345S练习3:输出21, 22, 23, 24, 25的值方法一：把a当成整个数（开始a=2 a=32 lYN/输出a 1a=2*a丁结束.方法二：把a当指数 开始Ja=1yN输岀2Aa*a=a+1.结束.2 .求和系列问题18练习 1 求1+2+3+4+5的和开始s=0n=1Ys=s+n n=n+1第2玄第3次第4次笫5次条件n = 5YYYN 0136101

11、5n 123456输岀s结束2: 求 1+3+5+7+9 的和练习3:求 21+22+23+24+25的和开始J（开始）开始开始）L丄14 4 s=0s=0s=0s=0n=1n=1n=1n=2NN练习n=9s=s+2*n-1 n=n+1Ns=s+n n=n+2s=s+2An n=n+1n=5Ys=s+nn=n*2输岀s输岀s输出输岀s结束结束结束结束练习 4: 求 1 X 2+2 X 3+3 X 4+4 X5+5 X 6的和。结束练习5 :求 1+2+3+k的和, 其中k由键盘输入。”开始输入ks=0n=1结束练习7:求1+2+3+加到第几项和超过5?方法一：用i来计算项数开始方法开始s=0n

12、=1i=0 s=5,Ns=s+n n=n+1 i=i+1菟2就第4软条件乍弋=5YYYN 0136n1234i 0123输出i结束练习&求输入的5个数的平均值(如 70, 60, 80, 50, 90)方法一：不用数组Dim a As Si ngles = 0n = 0Do While n 5a = InputBox（ 输入数据） s = s + an = n + 1LoopPrint s / 5第丄次舗2次第3次第4次舒5次決件ndYYYYYNa706080SOE C70130210260350n 012345练习9:输入若干个数的和，输入-1时结束。(如输入60,50,40,-1)开始输岀

13、s结束第1次第2衣YNs 06Q110150a 605040-1s=0 n=1s=s+nn=n+1方法二：用数组开始3.循环结构中嵌套分支结构练习1:统计I级天数开始Xn=1c=0n=5 Na(n)=50 笃yc=c+1n=n+1输出cn = 1c = 0Do While n = 5If a(n) = 5第3次第5次输出丰*隼n 012345NNNMl练习2:求1+2+4+7+11的和s=0 a=1 n=1Fs=s+a a=a+n n=n+1NV n5开始Y输出s结束s = 0a = 1n = 1Dos = s + aa = a + nn = n + 1Loop Until n 5Print

14、s第1次第2次第3枚第4空第5次s 01371425a 124111Un 123456条件沾NNNhY5数组：数组是一种特殊的变量，它在内存中的位置是连续的，用于存储一批类型、作用相同的数据。数组元素的下标可以是常量也可以是变量，也可以是一个表达式，可以从0开始，数组元素可以参与运算，和普通的变量一样。练习1输入10个数，再将其逆序输出。n=1输入a(n)/*n=n+1Dim d(10) As Si nglen = 1Do While n = 1Print a(n)n = n - 1Loop6 枚举算法：列举出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作，“枚”是一个一个，“举”是列举。枚举算法的优点：有非常高的准确性和全面性；枚举算法的缺点：效率不高；枚举算法的注意事项：不 能重复也不能遗漏；枚举算法的一般结构：循环结构中嵌入分支结构；枚举法的关键：列举和检验。练习1:输出所有的水仙花数。(水仙花数是指三位数各数位 上数字的立方和等于它本身)练习2 :有一 5位数的编号，十位数 处已模糊不清147*8，是57或67的