上海高一信息技术算法与程序设计习题集.docx
- 文档编号:23879149
- 上传时间:2023-05-21
- 格式:DOCX
- 页数:25
- 大小:340.22KB
上海高一信息技术算法与程序设计习题集.docx
《上海高一信息技术算法与程序设计习题集.docx》由会员分享,可在线阅读,更多相关《上海高一信息技术算法与程序设计习题集.docx(25页珍藏版)》请在冰豆网上搜索。
上海高一信息技术算法与程序设计习题集
信息技术算法与程序设计习题集
一、常见的运算
类别
运算符
运算结果
优先级
算术运算符
+、-、*(乘)、/(除)、^(乘方)、mod(求余)
数值
关系运算符
>、=、<、>=、<=、<>
True(T,1)或False(F,0)
逻辑运算符
not、and、or
True(T,1)或False(F,0)
not>and>or
逻辑运算规则
A
B
AandB
AorB
C
NotC
T
T
T
T
T
F
T
F
F
T
F
T
F
T
F
T
F
F
F
F
习题:
(1)1<5and4>3ornot-1=1T
(2)"a">"b"or5<6and8>=2*4T
(3)假设变量a的值是1,变量b的值是2,变量c的值是3,计算下列表达式的值。
a^3+b*c7
cmodb+a2
int(c/b)>b-aF
a
a+b>corb+c>aandc+a>bT
二、算法的一些概念
1.算法的定义:
解决问题的确定的有限的步骤。
2.算法的描述:
自然语言、流程图描述、计算机程序、伪代码。
3.常量和变量:
变量的特点:
取之不尽,赋值即覆盖
变量的命名规则:
以字母、数字、下划线组成,必须以字母开头。
变量的类型:
整数型(Integer)、实数型(Single)、字符串型(String)
4.算法的三种基本结构:
顺序结构、分支结构、循环结构
(1)顺序结构
顺序结构按照自上而下的顺序把每个步骤执行一次。
(2)分支结构(选择结构)
分支结构根据条件决定执行步骤1或步骤2中的算法步骤,判断框有一个入口两个出口,分支结构有一个入口,一个出口。
单分支语句格式
If<条件>Then
<步骤1的语句块>
EndIf
双分支语句格式
If<条件>Then
<步骤1的语句块>
Else
<步骤2的语句块>
EndIf
5.算法的特点:
可行性、确定性(无二义性)、有穷性、可以没有输入,必须要有输出。
三、算法实例
(一)顺序结构
练习1:
输入一个圆的半径,求圆的周长和面积,并输出结果。
代码:
DimrAsSingle
r=InputBox("输入半径")
s=3.14*r^2
c=2*3.14*r
Print"周长";c
Print"面积";s
练习2:
输入一个两位数,交换个位和十位的值,输出结果。
代码:
x=InputBox("请输入")
a=Int(x/10)
b=xMod10
y=10*b+a
Printy
练习3:
输入两个变量的值,将两个变量中的值互相交换并输出结果。
代码:
DimaAsSingle,
DimbAsSingle
a=InputBox("第一个数")
b=InputBox("第二个数")
c=a
a=b
b=c
Printa;b
(二)分支结构(选择结构)
练习1:
输入两个数,比较它们的大小,输出较大的数。
代码:
DimaAsSingle
DimbAsSingle
a=InputBox("请输入")
b=InputBox("请输入")
Ifa>bThen
Printa
Else
Printb
EndIf
练习2:
输入一个三位数,判断它是否是水仙花数(三位数各个数位上的立方和等于它本身)。
代码:
DimnAsSingle
n=InputBox("输入一个三位数")
a=Int(n/100)
b=Int(n/10)-a*10
c=nMod10
Ifa^3+b^3+c^3=nThen
Print"是水仙花数"
Else
Print"不是水仙花数"
EndIf
练习3:
输入一个数,求它的绝对值,并输出结果。
代码:
DimaAsSingle
a=InputBox("请输入")
Ifa<0Then
a=-a
EndIf
Printa
练习4:
阶梯电价
第一档
第二档
第三档
方案1
每月用电
<110度
110度-210度
>210度
电价
维持现有电价
超出部分上涨不低于5分钱
超出部分每度涨价不低于0.20元
方法一:
(右边嵌套分支)
DimxAsSingle
x=InputBox("输入用电")
Ifx<110Then
y=0.61*x
Else
Ifx<=210Then
y=0.61*110+0.66*(x-110)
Else
y=0.61*110+0.66*100+0.81*(x-210)
EndIf
EndIf
Print"电费";y
方法二:
(左边嵌分支)
DimxAsSingle
x=InputBox("输入用电")
Ifx>=110Then
Ifx>210Then
y=0.61*110+0.66*100+0.81*(x-210)
Else
y=0.61*110+0.66*(x-110)
EndIf
Else
y=0.61*x
EndIf
Print"电费";y
代码:
DimaAsInteger
DimbAsInteger
a=InputBox("输入站数")
b=InputBox("输入人数")
Ifa<=4Then
m=3*b
Else
Ifa<=9Then
m=4*b
Else
m=5*b
EndIf
EndIf
Print"应付款";m
练习5:
购买地铁车票:
乘1-4站3元/位,5-9站4元/位,9站以上5元/位,输入站数和人数,输出应付款。
练习6:
长江遂桥货车通行费收费标准(载重用w表示,收费用m表示)
DimwAsSingle
w=InputBox("输入载重")
Ifw<=2Then
m=60
EndIf
Ifw>2Andw<=5Then
m=95
EndIf
Ifw>5Andw<=10Then
m=105
EndIf
Ifw>10Andw<=15Then
m=130
EndIf
Ifw>15Then
m=145
EndIf
Print"应付款",m
(三)循环结构(重复结构)
当循环的一般形式
直到循环的一般形式
当遇到需要重复执行的操作时,可以用循环结构,循环结构有一个入口,一个出口。
Do
循环体语句
LoopUntil条件
Dowhile条件
循环体语句
Loop
当循环和直到循环的区别:
当循环的循环体可能一次也不执行,直到循环的循环体至少执行一次。
1.输出系列问题
练习1:
输出5个*
n=0
DoWhilen<5
Print"*"
n=n+1
Loop
练习2:
输出1,2,3,4,5
方法一:
用次数来控制循环
方法二:
用输出的数字来控制循环
a=1
DoWhilea<=5
Printa
a=a+1
Loop
练习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:
求1×2+2×3+3×4+4×5+5×6的和。
练习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)
DimaAsSingle
s=0
n=0
DoWhilen<5
a=InputBox("输入数据")
s=s+a
n=n+1
Loop
Prints/5
方法一:
不用数组
方法二:
用数组
练习9:
输入若干个数的和,输入-1时结束。
(如输入60,50,40,-1)
3.循环结构中嵌套分支结构
练习1:
统计I级天数
n=1
c=0
DoWhilen<=5
Ifa(n)<=50Then
c=c+1
EndIf
n=n+1
Loop
Print"I级天数";c
练习2:
求5个数的最大值,并输出最大值的位置。
练习3:
求5个数的最小值,并输出最小值的位置。
练习4:
求输入的5个数中正数的和
4.直到循环
练习1:
输出5个*
n=0
Do
Print"*"
n=n+1
LoopUntiln>=5
练习2:
求1+2+4+7+11的和
s=0
a=1
n=1
Do
s=s+a
a=a+n
n=n+1
LoopUntiln>5
Prints
5.数组:
数组是一种特殊的变量,它在内存中的位置是连续的,用于存储一批类型、作用相同的数据。
数组元素的下标可以是常量也可以是变量,也可以是一个表达式,可以从0开始,数组元素可以参与运算,和普通的变量一样。
Dimd(10)AsSingle
n=1
DoWhilen<=10
a(n)=InputBox("输入")
n=n+1
Loop
n=10
DoWhilen>=1
Printa(n)
n=n-1
Loop
练习1:
输入10个数,再将其逆序输出。
6.枚举算法:
列举出各种可能的情况并逐一进行检验,根据检验的结果执行相应的操作,“枚”是一个一个,“举”是列举。
枚举算法的优点:
有非常高的准确性和全面性;枚举算法的缺点:
效率不高;枚举算法的注意事项:
不能重复也不能遗漏;枚举算法的一般结构:
循环结构中嵌入分支结构;枚举法的关键:
列举和检验。
练习1:
输出所有的水仙花数。
(水仙花数是指三位数各数位上数字的立方和等于它本身)
练习2:
有一5位数的编号,十位数处已模糊不清147*8,是57或67的倍数,输出所有这样的5位数。
练习3:
今有鸡兔同笼,共有35个头,94只脚,问鸡和兔各有几只?
7.解析算法:
根据题目中给出的已知条件,找出已知条件与要求结果之间的数学表达式,并通过表达式的计算来实现问题求解的方法。
解析法的关键:
寻找正确的数学表达式。
8.计算机解决问题的一般过程:
分析问题——设计算法——编写程序——上机调试
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上海 信息技术 算法 程序设计 习题集