全国计算机技术与软件专业技术资格(水平)考试
2008年上半年 程序员 下午试卷
(考试时间 14:00~16:30 共150分钟)
2008 年上半年 程序员 下午试卷 第 3 页 (共 12 页)
试题三(共15分)
[说明阅读以下说明和C程序,将应填入(n)处的字句写在答题纸的对应栏内。]
之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N为止:
下面的程序用DoleRob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字
2
a. 在第一行的正中插入1;
b. 新位置应当处于最近插入位置的右上方,若该位置已超出方阵的上边界,则新
位置取应选列的最下一个位置;若超出右边界,则新位置取应选行的最左一个
位置;
c.
例如,3阶魔方阵如下所示:
若最近插入的元素是N的整数倍,则选同列的下一行位置为新位置。