当前所在位置:珠峰网资料 >> 计算机 >> 软件水平 >> 正文
2015年软考程序员笔试考前练习1
发布时间:2011/7/22 16:32:11 来源:www.xue.net 编辑:城市总裁吧

  阅读以下程序说明和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

广告合作:400-664-0084 全国热线:400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved