程序设计要点

1、程序设计必须掌握的算法设计问题说明：为了进一步提高“程序设计”课程的教学质量，切实提高学生的算法设计和程序设计能力，特汇总以下算法问题，作为教师教学的参考。本文档所列的算法设计问题，为本科学生第一学年第2学期学习C语言程序设计或VB语言程序设计课程需要掌握的问题。教师在教学工作中，应该选择其中部分问题作为教学典型例题，挑选典型问题作为学生上机练习和作业，但不要求每个题目都讲解和完成。学生在学期末必须掌握这些问题的算法设计和程序设计。注意：（1）加“”的问题，作为较高难度问题，可不要求学生掌握。（2）加“VB语言”标注的问题，为VB语言能够完成的题目，C语言可以不完成。1顺序结构1已知三角形的三

2、条边长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，使得ab。2输入变量a、b

3、和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套

4、，每套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元部分，税率

5、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，判断

6、该数是否素数。9找出1到1000之间的所有素数。10编写程序，输出“*”，构成如图6-24所示的图形。i1234567891*2*3*4*5*4*3*2*1* 11（）循环输入20个数，求其中的最大值。12求两个整数m和n的最大公约数和最小公倍数。13百钱买百鸡问题。假定公鸡每只2元，母鸡每只3元，小鸡每只0.5元。现有100元，要求买100只鸡，编程求出公鸡只数x、母鸡只数y和小鸡只数z。14（）用牛顿迭代法，求a的平方根。15（）用矩形法求定积分。16求。17打印110000中所有的闰年。18我国人口为13亿，按照人口每年增加0.8%计算，多少年后我国的人口超过26亿。19求，直到最后项小

7、于。20求分数序列，前20项之和。21求，直到最后项小于。22求，直到n1000。23求。24（）求，直到n=100。25水仙花数是指一个三位整数，该数三个数位的立方和等于该数本身。例如：。求所有水仙花数。26输入a和n，求s=a+aa+aaa+aaaa+aaa（n个a）。例如a=2，n=5，则s=2+22+222+2222+22222。（提示：设t为其中一项，则后一项t=t*10+a）27编程计算1000内的所有完数。完数是指一个数恰好等于其因子之和，例如：6=1+2+3（提示：先设计求m所有因子的算法；再求因子之和，并判断m是否完数；最后求所有完数）。28编写程序，输出“*”，构成以下图形

8、。* 29搬砖问题：36块砖36人搬，男搬4块，女搬3块，2个小儿抬1块，要求1次搬完。问需男、女和小儿各多少人。30（）循环输入20个数，求它们的和、平均值。31（）梯形法求在区间（a,b）上的定积分。32（）牛顿迭代法求在附近的一个实根，精度小于。4数组问题1输入10个数，并反序输出。2输出Fibonacci数列：1、1、2、3、5、8、13、21、的前50项。3求一维数组中100个元素的最大值。4一维数组中查找满足条件（元素能被4整除）的所有元素及其个数。5用起泡法为一维数组的n个元素按从小到大排序并输出。6用选择法为一维数组的n个元素按从小到大的顺序排序并输出。7二维数组输入数据，并按

9、行列方式输出。8求数组中“行号列号”的元素之和。9杨辉三角形是如图7-27所示数列，求杨辉三角形的前10行。10生成MM矩阵，将矩阵转置后输出。11定义动态数组，先定义为一维数组，赋值并输出；再定义为二维数组，赋值并输出。12（，VB语言）设计界面如图7-41所示，包括Text_i（数组元素下标）、Text_xh（学号）、Text_xm（姓名）、Text_xb（性别）、Text_Address（地址）、Command1（写入）、Command2（显示）。定义学生类型Student及一维数组，点击Command1按钮时，将文本框的输入写入数组；点击Command2按钮时，将对应下标的数组内容显示

10、出来。13编写程序，生成有10个元素的一维数组，分别求和与平均值。14编写程序，生成有10个元素的一维数组，求其中所有偶数的平均值。15编写程序，生成有10个元素的一维数组，将一维数组反序并输出。16编写程序，生成有100个整数元素的一维数组，统计其中奇数和偶数的个数。17（）编写程序，生成100个元素为0到9间整数的一维数组，求其中0到9的分别个数。18编写程序，将一维数组a的所有元素复制到一维数组b中。19编写程序，将一维数组a的所有元素连接到一维数组b的后边。20（）编写程序，生成100个元素的一维数组，输入变量x，将数组中所有与x值相等的元素删除。21（）编写程序，定义11个元素的一维

11、数组，为前10个元素赋值，将前10个元素按照从小到大排序。输入变量x，将x插入数组中，使得数组仍然有序。22有数列的定义，求其前20个元素并输出。23编写程序，生成10行10列二维数组，求其中最大元素和最小元素。24编写程序，生成10行10列二维数组，求其主对角线元素之和。25编写程序，生成10行10列二维数组，分别求其每行和每列的和。26定义如下图所示两个矩阵（数据为1到20之间的随机数）编写程序实现以下功能：（1）将A和B矩阵相加后，放在A中。（2）（）将A和B矩阵相乘后，放入矩阵C中。27参考【例7.22】，利用控件数组，尝试编写能够进行加、减、乘和除的计算器。28（设计性实验参考）利用

12、用户自定义类型数组，实现一个学生信息管理系统，包括学生信息的输入、输出、查询、排序，插入和删除学生信息等功能。学生信息项目见下表。学号姓名性别地址高考成绩07161101宁雨晨男天津市河西区69807161102刘雨轩男天津市河西区65807161103王美轩女江苏省盐城市69029编写程序，生成字符串数组，求其长度。30编写程序，生成字符串数组，将其中小写字母变为大写（大写变为小写）。31编写程序，生成字符串数组str2，将其复制到字符串数组str1中。32编写程序，生成字符串数组str1和str2，将str2连接到字符串数组str1后边。33编写程序，生成字符串数组str1和str2，比较

13、两个字符串大小。如str1str2，则结果大于0，如str1str2，则结果等于0，如str1str2，则结果小于0。34（）编写程序，生成字符串数组，求其中字符0-9分别的个数。35（）编写程序，生成字符串数组，将字符串反序。36（）编写程序，生成字符串数组，求字符串是否回文（即字符串两端对称，例如”123454321”）。37（）编写程序，生成字符串数组，求其中单词的个数。5函数问题1定义函数max，求两个参数a和b中较大的值2编写能求n!的函数fact()，输入n，调用函数fact()求n!。3编写函数利用【例8.2】的fact()函数，求组合数。4编写程序，计算和数1+(1+2)+(1

14、+2+3)+(1+2+3+4)+(1+2+3+m)。5编写过程，将变量a和b按从小到大顺序打印。6编写函数sum，求数组各个元素的和。7编写函数，将数组反序存放。8编写程序，定义并嵌套调用函数，求。9（）用递归算法求n!。10（）汉诺塔（Hanoi）是这样的问题，有三个柱子A、B和C，开始A柱上有64个盘子，从上到下，依次大一点，如图8-24所示，把所有盘子移到C柱上，要求：盘子必须放在A、B或C柱上，一次只能移动一个盘子，大盘子不能放在小盘子上边。11编写程序，输入r（半径）和h（高），分别编写并调用函数求圆球体积和圆柱体积。12编写函数f，其功能是如果参数n是水仙花数，则函数值为True，否则为False。调用函数f，求100-999中的所有水仙花数。13编写函数prime，如果参数n为素数，则函数值为True，否则为False。调用函数prime，求100-999中的所有素数。14编写函数f，计算。输入x（x