1、用程序验证100 以内的奇整数,其平方被8 除余数为1。(7分)
2、编写降序排序算法(使用冒泡排序)(8分)
3、使用递归算法求得一个数组中的最大元素(10分)
4、25块砖,9个人搬,男搬4,女搬3,两个小孩抬一块,要求一次全搬完,问男、女、小孩各需多少人?(8分)
5、已知如下与计算圆周率π有关的公式:
π/4 = 1.0 - 1.0/3 + 1.0/5 -1.0/7 + 1.0/9 - …
编一个程序计算π的近似值。精度要求:
(1)计算200 项得到的近似π;(5分)
(2)要求误差小于0.000001 的π的近似值。(5分)
注意:中间变量应该使用double类型
6、题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?(8分)
7、用递归的方法编写函数求N阶勒让德多项式的值,在主程序中实现输入、输出。递归公式为
┌ 1 (n=0)
n!=ㄧ x (n=1)
└ ((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n (n>1) (9分)
8、打印如下图型 (10分)
*****
****
***
**
*
*
**
***
****
*****
9、求1000以内所有素数(8分)
10、27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?(12分)
11、编程序,求出1000 以内的所有“完全数”并按如下格式输出结果(输出完全数n 及其所
有因子 - 包括因子1 但不包括n 本身):(10分)
6=1+2+3
28=1+2+4+7+14