算法练习题.docx
- 文档编号:29541665
- 上传时间:2023-07-24
- 格式:DOCX
- 页数:13
- 大小:363.98KB
算法练习题.docx
《算法练习题.docx》由会员分享,可在线阅读,更多相关《算法练习题.docx(13页珍藏版)》请在冰豆网上搜索。
算法练习题
第2篇算法和程序设计
(一)
顺序结构:
(一)、用流程图或伪代码描述算法:
1、键盘输入a、b的值,输出a、b之和。
2、键盘输入圆的半径,输出圆周长、圆面积。
3、已知三角形的底边和底边上的高,求三角形的面积。
4、已知:
y=2x2+3x+1,求:
F(2.5)。
5、已知三角形三条边的长a、b、c,求三角形的面积。
求三角形面积的海伦公式是:
sp(pa)(pb)(pc)
其中:
P=(a+b+c)/2
6、键盘输入一个数,输出该数的平方、立方。
7、在平面直角坐标中有两个点(x1,y1)、(x2,y2),求两点之间的距离。
8、室温为20oC时,把一只空瓶盖紧,当时的大气压强为1.0×105帕,把这只瓶移到炉灶
旁,当瓶内空气温度升高到40oC时,它的压强是多少?
(已知量由键盘输入,输出所求量)9、将电阻R1与R2并联,求并联后的等效电阻R是多少。
10、设计一个算法:
键盘输入某水果的单价和重量,输出应该付的金额。
(二)、写出下列各题算法执行的结果:
1、
c←(a+b)/2输出c
4、a←1b←2
b←a+b-c输出c
2、a←5
5、a←1
输出d
3、I←1
输出a、b
6、a←1
YOU←2
YOU←YOU/I输出YOU
y←a*a–2ab+b*b
输出y
选择结构:
1、输入两个数,然后按从小到大次序输出这两个数(或按从大到小次序输出这两个数)。
2、输入X的值,然后输出Y的值;已知:
–X+1X<0
Y=1X=0
X+1X>0
3、用公式法解一元二次方程:
ax2+bx+c=0,并要求:
当:
①a=0时,输出“不是二次方程”。
2b2-4ac>0时,求得并输出两个不等实根。
3b2-4ac=0时,求得并输出两个相等实根。
4b2-4ac<0时,输出“无实数根”。
4、输入一个字母,输出该大写字母。
5、输入一个1到7之间的自然数,输出对应的“星期几”信息,例如:
输入1,则输出“星期一”、输入2则输出“星期二”⋯⋯输入6输出“星期六”、输入7输出“星期日”。
6、在直角平面坐标中有一个以原点为圆心、半径为2的圆,见图:
y
现在从键盘输入一对实数X、Y,表示一个点坐标,若该点落到圆内(包括圆边界)则输出“YES”,否则输出“NO”。
7、输入一个学生成绩S,根据该成绩的不同值作以下输出:
若:
S<60,则输出“不及格”
若:
60≤S≤90,则输出“及格”若:
S>90,则输出“优秀”
8、某运输公司规定,运货50吨及其以下,运费80元/吨;50吨以上且不足100吨的,运费75元/吨;100吨及以上,70元/吨。
请设计算法:
输入运货重量,输出运费。
9、输入一个1到12之间的自然数,表示月份,输出该月是“大月”(31天/月)或“小月”
10、输入三个数,输出其中最大的数(或输出其中最小的数)。
11、已知算法:
①指出其功能(用算式表示)。
②将该算法用流程图描述之。
(01)输入X
(02)若X<0,执行(03);否则执行(06)(03)Y←X+1
(04)输出Y(05)结束(06)若X=0,执行(07);否则执行(10)
(07)Y←0
(08)输出Y
(09)结束
(10)Y←X
(11)输出Y
(12)结束
三、循环结构:
1、求:
1+2+3+⋯⋯+N的和(N由键盘输入)。
2、求:
1~1000内所有能被3整除的数之和。
(或求:
1~1000内所有能被3整除的数。
)
3、求:
11
1
.1
的和
2
3
.N
4、求:
1
1
1
(
1
的和其中乘法改为加法呢?
)
12
23
34
N(N1)
5、求:
N!
1
23
N
6、求:
1!
+2!
+3!
+⋯
⋯+20!
7、求:
S
=1+4+7+10+
加到第几项时
S≥300?
8、求:
S
=1+
(1+2
)+(
1+2
+3)+⋯⋯
前N项和。
9、已知:
10、斐波纳契数列:
第1项为0,第2项为2,第三项开始每项都等于前两项之和,如:
0、2、2、4、6、10⋯⋯求:
前100项,并求前100项之和。
11、找出乘积为399的两个相邻奇数。
12、从键盘输入10个无序数,求平均值。
13、某玩具厂1996年生产总值为200万元,如果年生产增长率为5%,设计算法计算最早在哪一年,生产总值超过300万年。
14、把一张一元人民币换成一分、二分和五分的硬币,每种硬币至少一枚,共有哪几种换法?
15、输入一个正整数,判断是否质数。
16、已知:
□3*6528=3□*8256等式中方框内是同一个数字,求该数字。
17、一个球从100米高度自由下落,落地后反弹回到原高度的一半处,再落下,又反弹回第2次下落时高度的一半,以后每次都反弹到上次下落的高度一半处。
求该球在第10次落地时,共经过了多少米?
第10次反弹到多高?
18、将一张足够大的纸,第一次对折,第二次再对折,第三次再对折,⋯⋯,如此不断地对折27次,它的厚度将会超过世界第一高峰的高度,不信你算一下试试(假设10层纸的厚度为1毫米)。
四、数组的排序、查找
1、输入20个任意数,按从小到大排列并输出。
(或按从大到小排列并输出)
2、输入10个自然数,去掉一个最大数和一个最小数,求余下8个数的平均值。
3、输入10个自然数,求最大数与最小数之差。
4、输入20个任意数,先将这20个数从大到小排列,然后将排列好的后10个数从小到大(在后10个位置上)排列。
5、输入任意10个互不相同的自然数,并从小到大排列。
*6、输入5个奇数和5个偶数,然后按照以奇数开头一奇一偶间隔地从小到大排列。
(如:
1、4、5、12、9、24、13、24、99、88。
)
*7、输入任意10个数保存到数组中,然后再输入一个数x,到前10个数中查找x,若找
到,输出该数在数组中的位置,否则输出“没找到”。
*8、输入20个任意数,将它们按奇数和偶数分别从小到大顺序输出(先奇数后偶数)。
五、流程图填空
1、已知梯形的上底a、下底b和高h,求梯形的面积S。
2、输入两个数,输出其中值较大的一个数。
3、输入一个数,输出其绝对值。
4、输入两个数,输出两数差的绝对值。
第3题
第4题
11
1
1
1
6、求
的和。
(其中
13
5
7
2N1
5、求1~1000内所有偶数的和。
N由键盘输入)
输入N
第5题
Sum←0
i←0
第6题
11
3557
1的和。
(其中N由键盘输入)2N1
第7题
2N1
7、求113
其中
1、
六、写出下列流程图的运行结果
2、
输入R
b←R/2
若R=8,则a=
3、
输入x
Y
Y
N
x≤10
P=x*0.35
P=10*0.35+(x-10)*0.7
若x=6,则P=;若x=18,则P=
若a=2,b=3,c=5,则输出为
5、
6、
7、
Sum=
Sum=
i←0
8、
,m=
当m=16,n=12时,p=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 练习题