2008年上半年软件水平考试程序员下午试题(共12页)

全国计算机技术与软件专业技术资格（水平）考试

2008年上半年 程序员 下午试卷

（考试时间 14:00～16:30 共150分钟）

 2008 年上半年 程序员 下午试卷 第 3 页 (共 12 页)

试题三（共15分）

[说明阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。]

之和相等）。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N为止：

下面的程序用DoleRob算法生成N阶（N为奇数）魔方阵（各行、列、对角线数字

2

a.   在第一行的正中插入1；

b.   新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新

位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个

位置；

c.

例如，3阶魔方阵如下所示：

若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。