算法练习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
*7、输入任意10个数保存到数组中，然后再输入一个数x，到前10个数中查找x，若找到，输出该数在数组中的位置，否则输出“没找到”。
*8、输入20个任意数，将它们按奇数和偶数分别从小到大顺序输出（先奇数后偶数）。
五、流程图填空
1、已知梯形的上底a、下底b和高h，求梯形的面积S。
2、输入两个数，输出其中值较大的一个数。
（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整除的数。）
4、输入一个字母，输出该大写字母。
5、输入一个1到7之间的自然数，输出对应的“星期几”信息，例如：输入1，则输出“星期一”、输入2则输出“星期二”……输入6输出“星期六”、输入7输出“星期日”。
6、在直角平面坐标中有一个以原点为圆心、半径为2的圆，见图：y
现在从键盘输入一对实数X、Y，表示一个点坐标，若该点落到
9、输入一个1到12之间的自然数，表示月份，输出该月是“大月”（31天/月）或“小月”。
10、输入三个数，输出其中最大的数（或输出其中最小的数）。
11、已知算法：① 指出其功能（用算式表示）。② 将该算法用流程图描述之。
（01）输入X
（02）若X<0，执行（03）；否则执行（06）
（03）Y←X + 1
圆内（包括圆边界）则输出“YES”，否则输出“NO”。
7、输入一个学生成绩S，根据该成绩的不同值作以下输出：x
若：S < 60，则输出“不及格”2
若：60≤S≤90，则输出“及格”
若：S > 90，则输出“优秀”
8、某运输公司规定，运货50吨及其以下，运费80元/吨；50吨以上且不足100吨的，运费75元/吨；100吨及以上，70元/吨。请设计算法：输入运货重量，输出运费。
3、输入一个数，输出其绝对值。
18、将一张足够大的纸，第一次对折，第二次再对折，第三次再对折，……，如此不断地对折27次，它的厚度将会超过世界第一高峰的高度，不信你算一下试试（假设10层纸的厚度为1毫米）。
四、数组的排序、查找
1、输入20个任意数，按从小到大排列并输出。（或按从大到小排列并输出）
2、输入10个自然数，去掉一个最大数和一个最小数，求余下8个数的平均值。
求三角形面积的海伦公式是：
其中：P = ( a + b + c ) / 2
6、键盘输入一个数，输出该数的平方、立方。
7、在平面直角坐标中有两个点（x1，y1）、（x2，y2），求两点之间的距离。
8、室温为20ºC时，把一只空瓶盖紧，当时的大气压强为1.0×105帕，把这只瓶移到炉灶旁，当瓶内空气温度升高到40ºC时，它的压强是多少？（已知量由键盘输入，输出所求量）
9、将电阻R1与R2并联，求并联后的等效电阻R是多少。
10、设计一个算法：键盘输入某水果的单价和重量，输出应该付的金额。
（二）、写出下列各题算法执行的结果：
1、a←5
b←3
c←(a + b)/2
输出c
2、a←5
b←3
c←2
d←(a + b)*(a – b)/c
输出d
3、I←1
I←I + 1
YOU←2
3、 求:
4、求: (其中乘法改为加法呢?)
5、求：
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，第三项开始每项都等于前两项之和，如：
15、输入一个正整数，判断是否质数。
16、已知：□3 * 6528 = 3□ * 8256 等式中方框内是同一个数字，求该数字。
17、一个球从100米高度自由下落，落地后反弹回到原高度的一半处，再落下，又反弹回第2次下落时高度的一半，以后每次都反弹到上次下落的高度一半处。求该球在第10次落地时，共经过了多少米？第10次反弹到多高？
0、2、2、4、6、10 …… 求：前100项，并求前100项之和。
11、找出乘积为399的两个相邻奇数。
12、从键盘输入10个无序数，求平均值。
13、某玩具厂1996年生产总值为200万元，如果年生产增长率为5%，设计算法计算最早在哪一年，生产总值超过300万年。
14、把一张一元人民币换成一分、二分和五分的硬币，每种硬币至少一枚，共有哪几种换法？
3、输入10个自然数，求最大数与最小数之差。
4、输入20个任意数，先将这20个数从大到小排列，然后将排列好的后10个数从小到大（在后10个位置上）排列。
5、输入任意10个互不相同的自然数，并从小到大排列。
*6、输入5个奇数和5个偶数，然后按照以奇数开头一奇一偶间隔地从小到大排列。（如：1、4、5、12、9、24、13、24、99、88。）
–X + 1 X<0
Y = 1 X=0
X + 1 X>0
3、用公式法解一元二次方程：ax2+ bx + c = 0，并要求：
当：①a = 0时，输出“不是二次方程”。
②b2-4ac > 0时，求得并输出两个不等实根。
③b2-4ac=0时，求得并输出两个相等实根。
④b2-4ac < 0时，输出“无实数根”。
第2篇算法和程序设计（一）
一、顺序结构：
（一）、用流程图或伪代码描述算法：
1、键盘输入a、b的值，输出a、b之和。
2、键盘输入圆的半径，输出圆周长、圆面积。
3、已知三角形的底边和底边上的高，求三角形的面积。
4、已知：y = 2x2+ 3x + 1，求：F (2.5)。
5、已知三角形三条边的长a、b、c，求三角形的面积。
YOU←YOU / I
输出YOU
4、a←1
b←2
c←a - b
b←a + b - c
输出c
5、a←1
b←3
T←a
a←b
b←T
输出a、b
6、a←1
a←aΒιβλιοθήκη Baidu 2
b←a- 2
y←a*a–2ab + b*b
输出y
二、选择结构：
1、输入两个数，然后按从小到大次序输出这两个数（或按从大到小次序输出这两个数）。
2、输入X的值，然后输出Y的值；已知：
*8、输入20个任意数，将它们按奇数和偶数分别从小到大顺序输出（先奇数后偶数）。
五、流程图填空
1、已知梯形的上底a、下底b和高h，求梯形的面积S。
2、输入两个数，输出其中值较大的一个数。
（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整除的数。）
4、输入一个字母，输出该大写字母。
5、输入一个1到7之间的自然数，输出对应的“星期几”信息，例如：输入1，则输出“星期一”、输入2则输出“星期二”……输入6输出“星期六”、输入7输出“星期日”。
6、在直角平面坐标中有一个以原点为圆心、半径为2的圆，见图：y
现在从键盘输入一对实数X、Y，表示一个点坐标，若该点落到
9、输入一个1到12之间的自然数，表示月份，输出该月是“大月”（31天/月）或“小月”。
10、输入三个数，输出其中最大的数（或输出其中最小的数）。
11、已知算法：① 指出其功能（用算式表示）。② 将该算法用流程图描述之。
（01）输入X
（02）若X<0，执行（03）；否则执行（06）
（03）Y←X + 1
圆内（包括圆边界）则输出“YES”，否则输出“NO”。
7、输入一个学生成绩S，根据该成绩的不同值作以下输出：x
若：S < 60，则输出“不及格”2
若：60≤S≤90，则输出“及格”
若：S > 90，则输出“优秀”
8、某运输公司规定，运货50吨及其以下，运费80元/吨；50吨以上且不足100吨的，运费75元/吨；100吨及以上，70元/吨。请设计算法：输入运货重量，输出运费。
3、输入一个数，输出其绝对值。
18、将一张足够大的纸，第一次对折，第二次再对折，第三次再对折，……，如此不断地对折27次，它的厚度将会超过世界第一高峰的高度，不信你算一下试试（假设10层纸的厚度为1毫米）。
四、数组的排序、查找
1、输入20个任意数，按从小到大排列并输出。（或按从大到小排列并输出）
2、输入10个自然数，去掉一个最大数和一个最小数，求余下8个数的平均值。
求三角形面积的海伦公式是：
其中：P = ( a + b + c ) / 2
6、键盘输入一个数，输出该数的平方、立方。
7、在平面直角坐标中有两个点（x1，y1）、（x2，y2），求两点之间的距离。
8、室温为20ºC时，把一只空瓶盖紧，当时的大气压强为1.0×105帕，把这只瓶移到炉灶旁，当瓶内空气温度升高到40ºC时，它的压强是多少？（已知量由键盘输入，输出所求量）
9、将电阻R1与R2并联，求并联后的等效电阻R是多少。
10、设计一个算法：键盘输入某水果的单价和重量，输出应该付的金额。
（二）、写出下列各题算法执行的结果：
1、a←5
b←3
c←(a + b)/2
输出c
2、a←5
b←3
c←2
d←(a + b)*(a – b)/c
输出d
3、I←1
I←I + 1
YOU←2
3、 求:
4、求: (其中乘法改为加法呢?)
5、求：
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，第三项开始每项都等于前两项之和，如：
15、输入一个正整数，判断是否质数。
16、已知：□3 * 6528 = 3□ * 8256 等式中方框内是同一个数字，求该数字。
17、一个球从100米高度自由下落，落地后反弹回到原高度的一半处，再落下，又反弹回第2次下落时高度的一半，以后每次都反弹到上次下落的高度一半处。求该球在第10次落地时，共经过了多少米？第10次反弹到多高？
0、2、2、4、6、10 …… 求：前100项，并求前100项之和。
11、找出乘积为399的两个相邻奇数。
12、从键盘输入10个无序数，求平均值。
13、某玩具厂1996年生产总值为200万元，如果年生产增长率为5%，设计算法计算最早在哪一年，生产总值超过300万年。
14、把一张一元人民币换成一分、二分和五分的硬币，每种硬币至少一枚，共有哪几种换法？
3、输入10个自然数，求最大数与最小数之差。
4、输入20个任意数，先将这20个数从大到小排列，然后将排列好的后10个数从小到大（在后10个位置上）排列。
5、输入任意10个互不相同的自然数，并从小到大排列。
*6、输入5个奇数和5个偶数，然后按照以奇数开头一奇一偶间隔地从小到大排列。（如：1、4、5、12、9、24、13、24、99、88。）
–X + 1 X<0
Y = 1 X=0
X + 1 X>0
3、用公式法解一元二次方程：ax2+ bx + c = 0，并要求：
当：①a = 0时，输出“不是二次方程”。
②b2-4ac > 0时，求得并输出两个不等实根。
③b2-4ac=0时，求得并输出两个相等实根。
④b2-4ac < 0时，输出“无实数根”。
第2篇算法和程序设计（一）
一、顺序结构：
（一）、用流程图或伪代码描述算法：
1、键盘输入a、b的值，输出a、b之和。
2、键盘输入圆的半径，输出圆周长、圆面积。
3、已知三角形的底边和底边上的高，求三角形的面积。
4、已知：y = 2x2+ 3x + 1，求：F (2.5)。
5、已知三角形三条边的长a、b、c，求三角形的面积。
YOU←YOU / I
输出YOU
4、a←1
b←2
c←a - b
b←a + b - c
输出c
5、a←1
b←3
T←a
a←b
b←T
输出a、b
6、a←1
a←aΒιβλιοθήκη Baidu 2
b←a- 2
y←a*a–2ab + b*b
输出y
二、选择结构：
1、输入两个数，然后按从小到大次序输出这两个数（或按从大到小次序输出这两个数）。
2、输入X的值，然后输出Y的值；已知：