程序设计试题.docx

程序设计试题及答案 （备注：试题难度评价采取五★级评价体系，分基础、容易、一般、稍难、难五个等级，其中的一、二、三★级都属于程序设计的基础试题级别，同学们稍加思考均有能力求得正确解答，对于四★级试题属于程序设计试题基础级别的思考题，五★级难度试题在此没有涉及，在程序设计高级试题中另行讲解。） 程序设计试题几大分类： 1、?素数类问题（求素数的几种算法）： 2、?数据排序问题（数据排序的几种方法）： 3、?最大公约数和最小公倍数问题（几种算法）： 4、?公式求解类问题（如求圆周率π、自然常数e、解方程等等）： 5、?编号相反处理问题： 6、?约瑟夫问题（或猴子选大王问题、密码问题）： 7、?回文数问题： 8、?高精度数值计算问题： 9、?数值计算问题： 10、进制相互转换问题： 11、字符串倒置问题： 12、排列与组合类问题： 13、因子、质因子（质因数）类相关问题： 试题部分： （以下程序设计试题来自《奥赛经典（语言篇）》） 第2章?基本语句与程序结构 例题部分： 1、?求梯形的面积。（梯形面积公式：?）?（★） 2、?求一元二次方程ax2＋bx＋C＝0的两个实根。（求根公式：?）（★） 3、?输入一个三位数的自然数，然后把这个数的百位与个位对调，输出对调后的结果。?（★） 4、?输入三个数a、b、c，首先判断这三个数能否构成三角形，若能，则求出三角形的面积。 （提示：海伦公式?，其中?，a、b、c为边长）（★） 5、?从键盘读入三个数，按从大到小的顺序把它们打印出来。?（★） 6、?输入三角形的三边，判断它是否是直角三角形。?（★） 7、?编写一个根据用户键入的两个操作数和一个运算符，由计算机输出运算结果的程序。（★★★） 8、?输入一个年号，判断它是否为闰年。?（★） 9、?编程计算S＝1＋2＋3＋…＋100。?（★） 相关练习：（1）?；?（2）?； ?（3）?；?（4）?； 10、根据公式?，计算圆周率的π值。?（★★） 11、计算n!。（n!＝1×2×3×…×n，取n＝10）?（★★） 12、已知一对兔子，每个月可以生一对小兔，而小兔过一个月后也可生一对小兔。即兔子的对数是：第一个月1对，第二个月2对，第三个月3对，第四个月5对，……，假设兔子的生育期是12个月，并且不死，问一年后，这对兔子有多少对活着的后代？（Fibonacci数列（★★）） 13、求两个整数a与b的最大公约数和最小公倍数。?（★） 14、利用格利高公式求π。?，直到最后一项的值小于10－6为止。（★★★） 相关练习：利用公式?，求π。 15、求100～999中的水仙花数。（若三位数ABC，ABC＝A3＋B3＋C3，则称ABC为水仙花数。例如153，13＋53＋33＝153，则153是水仙花数。）?（★★） 16、试编写能够打印输出如下图形的程序。?（★★） AAAAAAAAA ?AAAAAAA ?AAAAA ?AAA ?A 17、四个学生上地理课，回答我国四大淡水湖大小时这样说：?（★★★） 甲：“最大洞庭湖，最小洪泽湖，鄱阳湖第三。” 2006-11-3 22:10 /f?kz=144944647回复 /ist_mod=pbfr=tb0_forumst_type=unameyaochunhui123 /ifans?st_mod=pbfr=tb0_forumst_type=fans2楼乙：“最大洪泽湖，最小洞庭湖，鄱阳湖第二，太湖第三。” 丙：“最小洪泽湖，洞庭湖第三。” 丁：“最大鄱阳湖，最小太湖，洪泽湖第二，洞庭湖第三。” 对于每个湖的大小，每个学生仅答对一个，请编程确定四个湖的大小。 习题部分： 1、?已知三角形的两边a、b和夹角jc的值，求第三边（已知条件由键盘输入）。?（★） （提示：余角公式?） 2、?编写程序把一个四位整数3581颠倒成1853。?（★） 3、?输入a、b、c三个数，打印出最大者。?（★） 4、?从键盘读入两个数，比较其大小，把大数置于x，小数置于y。请设计实现该功能的程序。（★） 5、?输入三个数，判断以这三个数为边能否组成一个三角形。若不能，则给出适当信息；若能，则进一步判断它们构的是锐角三角形、直角三角形还是钝角三角形，并输出其特征（等边、等腰、直角、一般）、求其面积。?（★★） 6、?设我国目前的人口为11亿，且每年的增长率为1.5％。问多少年后，我国的人口会翻一番？（★） 7、?Fibonacci数列问题：数列的头两个数分别是0和1，从第三个数开始，每个数皆为它的前两个数之和，即：0，1，1，2，3，5，…，输出该数列的第50个数。?（★★） 8、?编写程序求出下式中n的最大值：22＋42＋62＋…＋n21500。?（★★） 9、?把一元的钞票换成一分、二分和五分