程序设计要点96460.docVIP

程序设计必须掌握的算法设计问题 说明： 为了进一步提高“程序设计”课程的教学质量，切实提高学生的算法设计和程序设计能力，特汇总以下算法问题，作为教师教学的参考。 本文档所列的算法设计问题，为本科学生第一学年第2学期学习《C语言程序设计》或《VB语言程序设计》课程需要掌握的问题。 教师在教学工作中，应该选择其中部分问题作为教学典型例题，挑选典型问题作为学生上机练习和作业，但不要求每个题目都讲解和完成。 学生在学期末必须掌握这些问题的算法设计和程序设计。 注意： （1）加“★”的问题，作为较高难度问题，可不要求学生掌握。 （2）加“VB语言”标注的问题，为VB语言能够完成的题目，C语言可以不完成。 1．顺序结构 1．已知三角形的三条边长a、b和c，求三角形的面积。 2．求解鸡兔同笼问题。已知笼子中鸡和兔的头数总共为h，脚数总共为f。问鸡和兔各有多少只？ 3．编写程序输入圆半径r和高h，求圆周长、圆面积、圆球表面积、圆球体积和圆柱体积。 4．输入华氏温度值F，求出摄氏温度C，其公式为：。 5．我国现有人口13亿，如果每年增长率r=0.8%，求多少年后我国人口超过26亿（根据公式，推导出年数n可以用公式计算）。 6．输入平面坐标系中两个点的坐标和，计算两点之间的距离。 7．使用Print语句输出以下图形。 8．（★）编写程序，求解二元一次方程组的解，要求输入系数、、、、和。 2．选择结构问题 1．输入a、b值，如果ab，那么交换a和b，使得a≤b。 2．输入变量a、b和c，将它们按照从小到大的顺序排序后输出。 3．输入a、b值，输出其中较大的数。 4．输入x，求函数的值。 5．输入学生课程成绩mark，按照方法给出评分等级。 6．（★）求一元二次方程的根。 7．（★）输入坐标点（x,y），判断其落在哪个象限中。 8．给定整数，判定该数能否同时被6、9和14整除。 9．输入一个年号，判断该年号是否闰年。 10．（★）将四个变量从大到小排序，并输出。 11．水仙花数是指一个三位整数，该数三个数位的立方和等于该数本身。例如： 输入一个3位整数，判断该数是否水仙花数。 12．输入x，求函数的值。 13．（★）输入a和b的值，按公式计算y值。 14．某服装店经营套装，也单件出售，针对单笔交易的促销政策为： （1）不少于50套，每套80元； （2）不足50套，每套90元； （3）只买上衣每件60元； （4）只买裤子每条45元； 编写计算器，分别输入一笔交易中上衣和裤子数，计算应收款。 15．假如某地个人所得税的起征额为1600元，超过1600元以后纳税额按照以下方法计算： （1）超过500元以内部分，税率5％； （2）超过500元至2，000元部分，税率10%； （3）超过2，000元至5，000元部分，税率15%； （4）超过5，000元至20，000元部分，税率20%； （5）超过20，000元至40，000元部分，税率25%； （6）超过40，000元至60，000元部分，税率30%； （7）超过60，000元至80，000元部分，税率35%； （8）超过80，000元至100，000元部分，税率40%； （9）超过100，000元部分，税率45%； 编写个人所得税计算器，输入某地个人所得税起征额和个人月收入总额，计算应纳个人所得税金额。 3．循环结构问题 1．求s=10!，即求10的阶乘。 2．求s=100!，即求100的阶乘。 3．打印1-100中，所有能被4整除的整数。 4．计算分数序列的和：，直到最后项小于0.00001。 5．利用公式，求圆周率，要求最后一项绝对值小于。 6．（★）当时，计算公式中，前20项的值。 7．输出Fibonacci数列：1、1、2、3、5、8、13、21……的前40项。 8．素数是这样的整数，它只能被1和它自己整除。输入一个整数m，判断该数是否素数。 9．找出1到1000之间的所有素数。 10．编写程序，输出“*”，构成如图6-24所示的图形。 11．（★）循环输入20个数，求其中的最大值。 12．求两个整数m和n的最大公约数和最小公倍数。 13．百钱买百鸡问题。假定公鸡每只2元，母鸡每只3元，小鸡每只0.5元。现有100元，要求买100只鸡，编程求出公鸡只数x、母鸡只数y和小鸡只数z。 14．（★）用牛顿迭代法，求a的平方根。 15．（★）用矩形法求定积分。 16．求。 17．打印1~10000中所有的闰年。 18．我国人口为13亿，按照人口每年增加0.8%计算，多少年后我国的人口超过26亿。 19．求，直到最后项小于。 20．求分数序列，前20项之和。 21．求，直到最后项小于。 22．求，直到n＝1000。 23．求。 24．（★）求，直到n=100。 25．水仙花数是指一个三位整数，该数三