《算法练习题》word版.doc

算法练习题摘要：7、在平面直角坐标中有两个点（x1，y1）、（x2，y2），求两点之间的距离。 8、室温为20C时，把一只空瓶盖紧， . （如：1、4、5、12、9、24、13、24、99、88。） .关键词：算法,点,24类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！12第2篇 算法和程序设计（一）一、 顺序结构：（一）、用流程图或伪代码描述算法：1、键盘输入a、b的值，输出a、b之和。2、键盘输入圆的半径，输出圆周长、圆面积。3、已知三角形的底边和底边上的高，求三角形的面积。4、已知：y = 2x2 + 3x + 1，求：F (2.5)。5、已知三角形三条边的长a、b、c，求三角形的面积。 求三角形面积的海伦公式是： 其中：P = ( a + b + c ) / 26、键盘输入一个数，输出该数的平方、立方。7、在平面直角坐标中有两个点（x1，y1）、（x2，y2），求两点之间的距离。8、室温为20C时，把一只空瓶盖紧，当时的大气压强为1.0105帕，把这只瓶移到炉灶旁，当瓶内空气温度升高到40C时，它的压强是多少？（已知量由键盘输入，输出所求量）9、将电阻R1与R2并联，求并联后的等效电阻R是多少。10、设计一个算法：键盘输入某水果的单价和重量，输出应该付的金额。（二）、写出下列各题算法执行的结果：1、a 5 b 3 c (a + b)/2 输出c2、a 5 b 3 c 2 d (a + b)*(a b)/c 输出d3、I 1 I I + 1 YOU 2 YOU YOU / I 输出YOU4、a 1 b 2 c a - b b a + b - c 输出c5、a 1 b 3 T a a b b T 输出a、b6、a 1 a a + 2 b a - 2 y a*a2ab + b*b 输出y二、 选择结构：1、输入两个数，然后按从小到大次序输出这两个数（或按从大到小次序输出这两个数）。2、输入X的值，然后输出Y的值；已知： X + 1 X03、用公式法解一元二次方程：ax2 + bx + c = 0 ，并要求： 当： a = 0时，输出“不是二次方程”。 b2-4ac 0 时，求得并输出两个不等实根。 b2-4ac = 0 时，求得并输出两个相等实根。 b2-4ac 0 时，输出“无实数根”。4、输入一个字母，输出该大写字母。5、输入一个1到7之间的自然数，输出对应的“星期几”信息，例如：输入1，则输出“星期一”、输入2则输出“星期二”输入6输出“星期六”、输入7输出“星期日”。6、在直角平面坐标中有一个以原点为圆心、半径为2的圆，见图： y现在从键盘输入一对实数X、Y，表示一个点坐标，若该点落到圆内（包括圆边界）则输出“YES”，否则输出“NO”。7、输入一个学生成绩S，根据该成绩的不同值作以下输出： x 若：S 90 ，则输出“优秀”8、某运输公司规定，运货50吨及其以下，运费80元/吨；50吨以上且不足100吨的，运费75元/吨；100吨及以上，70元/吨。请设计算法：输入运货重量，输出运费。9、输入一个1到12之间的自然数，表示月份，输出该月是“大月”（31天/月）或“小月”。10、输入三个数，输出其中最大的数（或输出其中最小的数）。11、已知算法： 指出其功能（用算式表示）。 将该算法用流程图描述之。（01）输入X（02）若X0，执行（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、 求: 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，第三项开始每项都等于前两项之和，如：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、输入两个数，输出其中值较大的一个数。输入 a输入 b YN输出 a输出 b开 始结 束输入 a输入 b输入 hS 输出 S开 始结 束第1题第2题3、输入一个数，输出其绝对值。4、输入两个数，输出两数差的绝对值。输入 a输入 b 输出a-b输出b-aYN结 束开 始输入 aa 0YN输出 输出 开 始结 束第4题第3题5、求11000内所有偶数的和。输入 NSum 0i 0i N 输出SumNY开 始结 束6、求的和。（其中N由键盘输入）Sum 0i 1000i 0 输出Sum 0NY开 始结 束第6题第5题7、求的和。（其中N由键盘输入）8、求的和。（其中n由键盘输入）输入 nprod 1i 0i N SumSum+1NYSum 0 输出Sum开 始结 束输入 NSum 0i 1i N 输出SumNY开 始结 束第7题第8题六、 写出下列流程图的运行结果1、 2、开 始输入 Rb a 2 * b输出 a结 束a 2b 4S a / b + b / a输出 S开 始结 束S = 若R=8，则a = 开 始输入 xx10P=x*0.35P=10*0.35+(x-10)*0.7输出 P结 束YN3、若x=6，则P= ； 若x=18，则P= 。开 始输入a、b、ca ba c输出 a结 束b cYYN输出 c输出 bYN输出 cN4、 若a=2，b=3，c=5，则输出为 5、 6、Sum 1i 5i 1Sum (Sum+1)*2i i + 1输出Sum 0NY开 始结 束Sum 0i