查看汇总:2014年软考程序员笔试考前练习试题汇总
阅读以下程序说明和C程序,将应填入__(n)__ 处的字句,写在答卷的对应栏内。
[程序说明]
本程序中的函数factor( m,fac,cp )用来计算正整 m ( m > 2 )的除自身以外的所有不同因子的和。该函数返回因子和,并把各因子从小到大依次存放在数组 fac 中,其因子个数存入在 cp 所指的变量中。
例如 m=16,求得的因子为
(1,2,4,8)
提示:因子和为15,因子个数为4。
程序假定正整数 m 的不同因子个数不会超过100个。
[程序]
# include
# define N 100
long factor (int m,int fac[],int *cp)
{
int c1, c2 , i, k;
long s;
fac[0] = 1;
for(c1 = s = 1,c2 = N-1,____(1)____;;)
{
k = m/i;
if (____(2)____)
if (____(3)____)
{ fac[c1++] = i;
fac[c2--] = k;
s + = i+k;
}
else {
fac[c1++] = i;
s + = i;
}
i++;
if(i >=k) brdak;
}
for (c2++;c2 <= N-1;c2++)
____(4)____;
*cp=c1;
return ____(5)____;
答案:
1)3分 i = 2,或 cl + 1
2)3分 m % i == 0 (或 !(m % i) 或 m == i * k )
3)3分 i ! = k (或 i < k )
4)3分 fac [ cl ++ ] = fac [ c2 ]
答 cl ++ 给 1 分,‘ = ’左右只对一半给 1 分。
5)3分 s /*悬浮300*250,创建于2010-10-21*/ var cpro_id = 'u249277';
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |