2018年上半年程序员下午题答案及解析.pdfVIP

一、问答题

1、阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏

。

【说明】

如果一个自然数N恰好等于它所有不同的真因子（即N的约数以及1，但不包括N）

之和S，则称该数为“完美数”。例如6＝1＋2＋3，28＝1＋2＋4＋7＋14，所以6和28

都是完美数。显然，6是第1个（即最小的）完美数。

下面流程图的功能是求500以内所有的完美数。

【流程图】

循环开始框中要注明：循环变量＝初始值，终值［，步长］，步长为1时可以缺省

。

如果某自然数小于其所有真因子之和（例如24＜1＋2＋3＋4＋6＋8＋12），则称该

自然数为亏数；如果某自然数大于其所有真因子之和（例如8＞1＋2＋4），则称该

自然数为贏数；如果某自然数等于从1开始的若干个连续自然数之和（例如10＝1＋

2＋3＋4）则称该自然数为三角形数。据此定义，自然数496是（）。

供选择答案：

A.亏数B.赢数C.完美数，非三角形数D.完美数和三角形数

参考答案：

（1）2

（2）N%K

（3）S+K

（4）S

（5）D

解析：

首先，流程图的功能是求500以内所有的完美数，根据定义，完美数的真因子是从2

开始的连续整数，因此循环变量的初始值应为2，终值为N/2（N为需要判断的数）

。在循环体中，需要判断K是否为N的真因子，即N%K是否为0，如果是真因子则

将K累加到S中。循环结束后，判断N是否等于S，若相等则为完美数。对于自然数

496，其真因子之和确实等于其本身，所以是完美数。同时，496可以表示为从1开

始的若干个连续自然数之和，因此也是三角形数。所以答案是D（完美数和三角形

数）。

2、阅读以下C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。

【C代码1】

floatadjustSalary(intservice_year,intage,floatsalary){

if(service_year=5){

if(age30)

salary*=1.2;

}

else

salary*=2.0;

returnsalary;

}

【C代码2】

voidfoo(intcoin){

switch(coin){

case1:printf(Cent\n);

case5:printf(Nicke1\n);break;

case10:printf(Dime\n);

case25:printf(Quarter\n);

}

}

【C代码3】

intgetSum(intn)

{

intt,i=0,sum=0;

while(in){

scanf(%d,t);

if(t0)

continue;

sum+=t;

i++;

}

returnsum;

}

问题：3.1【问题1】（3分）

对于【C代码1】，写出下面的函数调用后x1、x2和x3的值。

x1=adjustSalary（1,25,9000.0）;

x2=adjustSalary（8,32,7000.0）;

x3=adjustSalary（5,41,5000.0）;

问题：3.2【问题2】（6分）

（1）写出函数调用为foo(1)的输出结果；

（2）写出函数调用为foo(5)的输出结果；

（3）写出函数调用为foo(10)的输出结果；

（4）写出函数调用为foo(25)的输出结果。

问题：3.3【问题3】（6分）

（1）简要说明【C代码3】中的函数getSum()的功能；

（2）程序员小王将函数getSum改写后得到下面的函数getSum_v2（即用for语句来

描述循环）。请问，getSum_v2的功能是否与【C代码3】的