计算机算法实践题.doc

2004年秋上机试卷01 改错题 以下程序的功能是：求n（n≤100）个数的均方差。 均方差的计算公式为d=，其中平均值为。。 含有错误的原程序如下： #includeiostream.h double average(double x[],int n) //求平均值，数组x具有n个元素 { double sum;int k=n; while(k--0) sum+=x[k]; return sum/n; } void variance(double x[],int n) //求均方差，数组x具有n个元素 { double ave=average(x,n),d=0; for(int i=0;in;i++) d+=(x[i]-ave)*(x[i]-ave); return d; } void main() { int n; cout请输入数据个数：; cinn; cout请输入n个数据：; double a[n]; for(int i=0;in;i++) cina[i]; coutvariance(a,n)endl; //例如，5个数1、2、3、4、5的均方差为2 } 二、编程题 定义一个类PALIN，用于在一个指定的范围内查找其平方是一个回文数的整数x，统计满足条件之整数的个数，并输出它们：