程序设计基础题.doc

程序设计题库1 输入一个华氏温度，要求输出摄氏温度。公式为： c=5/9(f-32) 输出要有文字说明，取2位小数。2 设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆柱表面积、圆柱体积，取小数点后2位数字。3 输入两个数，输出其大值；4 输入两个数，从大到小输出。5 运输公司对用户计算运费。路程越远，每吨千米运费越低，标准如下：S250 没有折扣250S500 2%折扣500S1000 5%折扣1000S2000 8%折扣2000S3000 10%折扣3000S 15%折扣设每吨每千米的运算为dj,货物重zl，距离为s，求总运费。6编写求一个人所得税的程序。按现行个人所得税上缴办法，个人所得税的起征工资为2000元，超过部分按下列方法计算：（1）不超过500元的，税率为5%（2）超过500元至2000元的部分，税率为10%（3）超过2000元至5000元的部分，税率为15%（4）超过5000元至20000元的部分，税率为20%（5）超过20000元至40000元的部分，税率为25%（6）超过40000元至60000元的部分，税率为30%（7）超过60000元至80000元的部分，税率为35%（8）超过80000元至100000元的部分，税率为40%（9）超过100000元的部分，税率为45%输入一个人的工资，输出其应缴的个人所得税。6 输入三个整数x，y，z，请找出它们的最大值和最小值。7 输入三个整数x，y，z，请按从大到小输出他们的值。8 给出一百分制成绩，要求输出成绩等级A、B、C、D、E。90分以上为A，8089分为B，7079分为C、6069分为D，60分以下为E。9 给出一个不多于5位的正整数，要求：（1） 求出它是几位数；（2） 按逆序输出各位数字，例如原数为321，应输出123。10 求方程式ax2+bx+c=0的根。分别考虑：（1）有两个不等的实根；（2）有两个等的实根；（3）没有实根。11 输入一个年份，判断是否为闰年，是闰年输出为“ is a leap year!”，否则输出为“ isnt a leap year!” 。12 打印如下所示图形：* * * * * * * * * * * * * * * * * * * * * * * * *13 打印如下图形 * * * * * * * * * * * * * * * * * * * * * * * * *14 求1+2+3+10。15 计算12310（提示要考虑从1乘到10的结果比较大）。16 计算1232017 输出20002100年中是闰年的年份。18 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？19 输出9*9乘法口诀表。20 输入一个整数，输出该数是否为素数（质数）。21 输出所有101-200之间的素数（质数）22 输入两个正整数m和n，求其最大公约数和最小公倍数（利用辗除法）。23 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。24 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=123。编程找出1000以内的所有完数。25 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。26 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13.求出这个数列的前20项之和。27 利用递归方法求5!28 百钱百鸡问题：已知公鸡每只5元，母鸡每只3元，小鸡1元3只。要求用100元钱正好买100只鸡，问公鸡、母鸡、小鸡各多少只？29 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。30 求100之内的素数31 对10个数进行排序（分别用冒泡法、选择法排序）。32 从已经按大到小的顺序排好序的10个数中，查找1个数，如果数组中有这个数，则输出该数在数组中的位置，否则输出“There isnt ”。33 求一个3*3矩阵对角线元素之和34 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。35 将一个数组逆序输出36 编写一个具有求一个字符串长度功能函数。37 在歌手大奖赛中，假设有5个评委，每个评委百分制评分，最后要去掉一个最高分和一个最低分得出每个选手的最后得分，请编写程序按此规则求出1名选手的最后得分。38 编程：使之能正确地计算SUM。计算公式如下：SUM=1+1/2+1/3+1/4+1/n39 打印100以内个位数为6且能被3整除的所有数40 求Fibonacci数列中前20个数。Fibonacci数列的前两个数为1、1，以后每一个数都是其前面两个数之和。Fibonacci数列前面n个数为1、1、2、3、5、8、13、。用数组存放数列的前20个数并输出（按一行5个数输出）。41 编写程序，实现矩阵（3行3列）的转置到另一矩阵（即行列互换）。42 打印杨辉三角形，要求输出10行（提示利用数组）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 43 求出一个NM整型二维数组中最大元素的值，编写程序。44 输入一个字符串按反方向存放，并将其输出。45 写一个判断素数的函数，要求在主函数输入一个整数，输出是否素数的信息。46 写一个函数，实现33矩阵的转置(即行列互换)。47 写一函数，输入一行字符，将此字符串中最长的单词输出。48 用递归法将一个任意整数m转换为字符串。例如：输入7758，应输出字符串“7758”。49 写一个函数，功能是实现16进制数转换为10进制数。50 请编写利用冒泡排序法从小到大排序的函数，再编写主函数，在主函数该函数对数据排序并输出。51 请编写利用选择排序法从小到大排序的函数，再编写主函数，在主函数该函数对数据排序并输出。52 约瑟夫问题：M个人围成一圈，从第一个人开始依次从1至N循环报数，每当报数为N时此人出圈，直到圈中只剩下一个人为止。请按退出次序输出出圈人原来的编号以及留在圈中的最后一个人原来的编号。(用递归方法实现)53 定义一个宏，用于判断任意一年是否是闰年。54 定义一个交换两个参数值的宏，并写出程序，输入3个数，然后利用宏按从小到大顺序排列输出。55 利用指针编写约瑟夫问题：M个人围成一圈，从第一个人开始依次从1至N循环报数，每当报数为N时此人出圈，直到圈中只剩下一个人为止。请按退出次序输出出圈人原来的编号以及留在圈中的最后一个人原来的编号。56 输入一行文字，找出其中大写字母、小写字母、空格、数字以及其他实符各有多少？57 在主函数中输入10个等长的字符串。用另一函数对它们进行排序。然后在主函数调用。58 自己编写一个字符串比较函数（即实现库函数strcmp的功能），实现两个字符串的比较。59 若一个字符串正读和反读都一样，如level、madam等，则称之为回文。编写一个程序验证输入的字符串是不是回文。60 有一行电文，已按下面规律译成密码：A Z a zB Y b zZ A z a即第个字母变成第26个字母，第i个字母变成第26i+1个字母。非字母字符不变。要求编程序将密码译回原文，并输出密码和原文。61 有一行电文，要求按下面规律译成密码： A-D a-d B-E b-eX-A x-aY-B y-bZ-C z-c即第1个字母变成第4个字母，第i个字母变成第i+3个字母，但第24、25、26个字母变成第1、2、3个字母。非字母字符不变。要求编程序输入原文，按上述规律加密并输出密文。62 编写一个函数int fun(int *s,int t,int *k)，用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。63 编写函数void fun(char *s, int n)实现：将字符串s1中的字符“循环左移”n位。例如，输入“ABCDE”，循环左移2位后应输出“CEDAB”。64 有一个班4个学生，5门课。求第一门课的平均分；找出有2门以上课程不及格的学生，输出他们的学号、全部课程成绩和平均成绩；找出平均成绩在90以上或全部课程成绩在85分以上的学生。分别编写三个函数实现以上三个要求。65 设有若干个人员的数据，其中有学生和教师。学生的数据中包括：编号、姓名、性别、职业、班级。教师的数据包括：编号、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现要求把它们放在同一表格中。如果job(职业)是“s”，则第5项为class(班)。即Li是501班的。如果“job”项是“t”(教师)，则第5项Num(编号)Name(姓名)sex（性别）job（职业）class(班) position(职务)101Lifs501102Wangmtprof图 学生和教师数据为position（职务）。即Wang是prof（教授）。显然对第5项可以用共用体来处理（将class和position放在同一段内存中）。要求输入人员的数据，然后再输出。66 编写input()和ou