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

1、 信息技术算法与程序设计习题集ABAandBAorBTTTTTFFTFTFTFFFF逻辑运算规则习题：、常见的运算类别运算符运算结果优先级算术运算符+、-、*（乘）、/（除）、（乘方）、mod（求余）数值关系运算符、二、=、二、True(T,1)或False(F,0)逻辑运算符not、and、orTrue(T,1)或False(F,0)notandor 1）13ornot-1=1T2）abor5=2*4T（3）假设变量a的值是1,变量b的值是2,变量c的值是3,计算下列表达式的值。a3+b*c7cmodb+a2int(c/b)b-aFa0Ta+bcorb+caandc+abT、算法的一些概念1

2、算法的定义：解决问题的确定的有限的步骤。2算法的描述：自然语言、流程图描述、计算机程序、伪代码。3常量和变量：变量的特点：取之不尽,赋值即覆盖变量的命名规则：以字母、数字、下划线组成,必须以字母开头。变量的类型：整数型（Integer）、实数型（Single）、字符串型（String）4算法的三种基本结构：顺序结构、分支结构、循环结构（1）顺序结构顺序结构按照自上而下的顺序把每个步骤执行一次。步骤1步骤2（2）分支结构（选择结构）分支结构根据条件决定执行步骤1或步骤2中的算法步骤,判断框有一个入口两个出口,分支结构有一个入口,一个出口。 （二）分支结构（选择结构）练习1：输入两个数，比较它们的

3、大小，输出较大的数。开始输入两个数a,b输出a的值输出b的值结束代码：DimaAsSingleDimbAsSinglea=InputBox(请输入)b=InputBox(请输入)IfabThenPrintaElsePrintbEndIf练习2：输入一个三位数,判断它是否是水仙花数（三位数各个数位上的立方和等于它本身）。输入na=int(n/100)b=int(n/10)-a*10c=nmod10开始输出”不是水仙花数”输出”是水仙花数”代码：DimnAsSinglen=InputBox(输入一个三位数)a=Int(n/100)b=Int(n/10)-a*10c=nMod10Ifa3+b3+c3

4、=nThenPrint是水仙花数ElsePrint不是水仙花数EndIf练习3：输入一个数，求它的绝对值，并输出结果。开始*/输入a/输出a/代码：DimaAsSinglea=InputBox(请输入)Ifa0Thena=-aEndIfPrinta结束 练习4：阶梯电价第一档第二档第三档万案1每月用电210度电价维持现有电价超出部分上涨不低于5分钱超出部分每度涨价不低于0.20兀方法一：（右边嵌套分支）（开始_/输入用电X/TOC o 1-5 h zYN,110.1L210y=0.61*xy=0.61*110+0.66*(x-110)11y=0.61*110+0.66*100+0.81*(x-

5、210)输出电费结束DimxAsSinglex=InputBox(输入用电)Ifx110Theny=0.61*xElseIfx=110ThenIfx210Theny=0.61*110+0.66*100+0.81*（x-210）Elsey=0.61*110+0.66*（x-110）EndIfElsey=0.61*xEndIfPrint电费;y练习5：购买地铁车票：乘1-4站3元/位，5-9站4元/位，9站以上5元/位，输入站数和人数，输出应付款。开始a=4NYNa=9输入站数a,人数b输出m结束m=4*bm=3*bm=5*b代码：DimaAsIntegerDimbAsIntegera=Input

6、Box（输入站数）b=InputBox（输入人数）Ifa=4Thenm=3*bElseIfa=9Thenm=4*bElsem=5*bEndIfEndIfPrint应付款;m练习6：长江遂桥货车通行费收费标准（载重用w表示,收费用m表示）载重通行费2吨及以下602吨至5吨（含5吨）955吨至10吨（含10吨）10510至15吨（含15吨）13015吨以上145开始A输入载重wNWT1015丄、2wW5YYm=145m=95输出费用m一N5wW10结束Ym=105ADimwAsSinglew=InputBox（输入载重）Ifw2Andw5Andw10Andw15Thenm=145EndIfPrin

7、t应付款,m（三）循环结构（重复结构）当遇到需要重复执行的操作时，可以用循环结构，循环结构有一个入口，一个出口。当循环的一般形式直到循环的一般形式初始值N条件Y循环体Dowhile条件循环体语句Loop初始值Do循环体循环体语句LoopUntil条件N条件Y当循环和直到循环的区别：当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。1输出系列问题练习1：输出5个*开始n=0DoWhilen5n=0Print*n=n+1NLoopn5Y第俶第5次第锹输出”*”YYYNnn+1输出*n0123斗5结束 练习2：输出1,2,3,4,5方法一：用次数来控制循环方法二：用输出的数字来控制循环开

8、始a=1n=0开始a=1a=1DoWhilea=5PrintaNn5Y输出aa=a+ln=n+l结束Na=a+1a=5LoopY输出a第l次第冰第3康第磁第5决第6肉a=a+1秦件3=5YYYN输出久2345结束a12345练习3：输出21，22，23，24，25的值方法一：把a当成整个数开始a=2方法二：把a当指数开始a=1a=32a=5Y输出aa=2*aa=a+1结束结束2.求和系列问题练习1：求1+2+3+4+5的和开始s=0n=1Nn=5Ys=s+nn=n+1输出s结束 练习2：求1+3+5+7+9的和练习3：求2i+22+23+24+25的和开始开始开始开始s=0s=0s=0s=0n

9、=1n=1n=1n=2NNNNn=5n=9n=5n=32YYYYs=s+2*n-1s=s+ns=s+2Ans=s+nn=n+1n=n+2n=n+1n=n*2输出s输出s输出s输出s结束结束结束结束 # #练习6：求1*2*3*4*5的积开始s=1n=1Nn=5Ys=s*nn=n+1输出s结束练习4：求1X2+2X3+3X4+4X5+5X6的和。开始s=0n=1Nn=5Ys=s+n*(n+l)n=n+l输出s结束练习5：求1+2+3+k的和,其中k由键盘输入。开始输入ks=0n=1Nn=kYs=s+nn=n+1输出s结束 # 练习7：求1+2+3+加到第几项和超过5？方法一：用i来计算项数方法二

10、开始开始s=0n=1i=0s=0n=1s=5Ys=s+nn=n+1i=i+1第丄茂第2就第3次第4逵5YYYNs0135n123斗10123s=5Ys=s+nn=n+1输出i结束输出n-1结束 练习8：求输入的5个数的平均值(如70,60,80,50,90)方法一：不用数组开始s=On=0n5Y输入aDimaAsSingles=0n=0DoWhilen5a=InputBox(输入数据)s=s+an=n+1s=s+an=n+l输出s/5结束笫1次第2试第3谀第4谀条件YYNSi70805090507013021C260350n012345LoopPrints/5方法二：用数组开始s=0n=1n=

11、5Y输入a(n)s=s+a(n)n=n+1输出s/5结束练习9：输入若干个数的和，输入-1时结束。(如输入60,50,40,-1)开始s=0输入aNao-1Ys=s+a输入a输出s结束3.循环结构中嵌套分支结构n=1c=0DoWhilen=5Ifa(n)=50Thenc=c+1EndIfn=n+1LoopPrintI级天数；c练习1:统计I级天数开始n=1c=0Nn=5YNa(n)=50Yc=c+1n=n+1输出c结束 结束结束练习2：求5个数的最大值，练习3：求5个数的最小值，并练习4：求输入的5个数中正数的和并输出最大值的位置。输出最小值的位置。开始开始开始max=a(l)min=a(1)

12、s=0n=0n=2n=2d=1d=1NNn5Nn=5nmaxa(n)0YYYmax=a(n)min=a(n)s=s+ad=nd=nn=n+1n=n+1n=n+1输出max,d输出min，d输出s结束4.直到循环练习1：输出5个*开始n=0n=0DoPrint*输出*n=n+1n=n+1LoopUntiln=5Nn=5Y结束练习2：求1+2+4+7+11的和开始s=0s=0a=1a=1n=1n=1Dos=s+as=s+aa=a+na=a+nn=n+1n=n+1Nn5LoopUntiln5YPrints输出s结束第1汝第2枚第3孜第4欢第5汝s01371斗25a12471116n123斗56NNN

13、NY初WA5.A台值第1次第2次第3次第4次最后一次%T%人2%人3%人4%T0数组：数组是一种特殊的变量，它在内存中的位置是连续的，用于存储一批类型、作用相同的数据。个表达式，可以从0开始，数组元素可以参与运AT算Y和普通的变量一離Y练习1：输入10个数，再将其逆序输出。量，也可以是NDimd(10)AsSinglen=1DoWhilen=1Printa(n)n=n-1Loop6.枚举算法：列举出各种可能的情况并逐一进行检验，根据检验的结果执行相应的操作，“枚”是一个一个，“举”是列举。枚举算法的优点：有非常高的准确性和全面性；枚举算法的缺点：效率不高；枚举算法的注意事项：不能重复也不能遗漏；枚举算法的一般结构：循环结构中嵌入分支结构；枚举法的关键：列举和检验。练习1：输出所有的