首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
admin
2012-04-11
85
问题
阅读以下说明和C程序,回答问题。
[说明]
下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。
①在第一行的正中插入1。
②新位置应当处于最近插入位置的右上方,若该位置已超出方阵的上边界,则新位置取应选列的最下一个位置;若超出右边界,则新位置取应选行的最左一个位置。
③若最近插入的元素是N的整数倍,则选同列的下一行位置为新位置。
例如,3阶魔方阵如下所示:
8 1 6
3 5 7
4 9 2
[C程序]
#include<stdio.h>
#include<stdlib.h>
#define SIZE 50
main( )
{
int row, col, n, value;
int a[SIZE+1][SIZE+1]; /*不使用下标为0的元素*/
printf("请输入要输出魔方阵的阶数n(奇数, <%d):n=", SIZE);
scanf("%d", &n);
if(!(n%2) || n<1 || (1) ){
printf("输入数据有误!\n");
exit(0);
}
row=1; col=(n+1)/2; value=1;
while(value<= (2) ) {
a[row][col]=value;
/*计算下一位置*/
if(value%n!=0){
row--; (3) ;
if(row<1)row=n;
if(col>n) (4) ;
}
else row++;
value= (5) ;
}
printf("\n%d阶魔方阵如下所示:\n\n", n);
for(row=1; row<=n; row++){
for(col=1; col<=n; col++)
printf("%5d", a[row][col]);
printf("\n");
}
}
选项
答案
n>SIZE,或其等价表示 n*n col++,或++col,或col=col+1,或其等价表示 col-=n,或col=1,或其等价表示 value+1,或其等价表示
解析
程序中空(1)处判断n的合法性,n需为奇数,矩阵规模应不超过SIZE2。所以(1)处应为n>SIZE,或其等价表示。将数值填入方阵的语句为“a[row][col]=value;”,该语句在循环中,循环条件为“value<=n*n”,所以(2)处应填入“n*n”。对于3阶魔方阵,1填入第1行第2列,2填入第3行第3列,3填入第2行第1列,其余位置按照算法步骤类推。所以(3)处填入“col++”或其等价形式,(4)处填入“col=1”或“col-=n”。程序中,本次填入的数值为value的值,下一次要填入的数值为vahle加1,因此,空(5)处应填入“value+1”。
转载请注明原文地址:https://kaotiyun.com/show/XEVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
避免死锁的一个著名的算法是(15)。
以下给出的p地址中,与地址218.16.0.19/28同属于一个子网的主机地址是(33)。
借用某个C类IP地址的3位主机号部分划分子网,那么子网掩码应该是(31)。
在Windows 2000/XP/2003操作系统中,如果用户要整理C盘上的碎片,可选中C盘,(13),在“碎片整理”框中单击“开始整理(D)”按钮,在弹出的对话框中单击“碎片整理”按钮即可。
存储一个16×16点阵的汉字(每个点占用1bit),需用(6)个字节。
通常MAC地址固化在计算机的(67)中。
内存按字节编址,地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(3)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
随机试题
在正常工作条件下,作用水头H、直径d相等时,小孔口的流量Q和圆柱形外管嘴的流量Qn()。
近年来。地质灾害已经成为我国的主要灾害之一,每年均造成不同程度的人员伤亡和巨大的经济损失。地质灾害按照伤亡及经济损失的不同划分为4个等级,其中因灾死亡10人以上30人以下或者直接经济损失500万元以上10007i。元以下的属于()。
患者。女性,44岁。因“右侧肢体无力1天”入院。患者于入院前1天做家务时突然倒地,呼之不应,右侧肢体不能活动,痛刺激未见反应,左侧肢体痛刺激可见回缩,无口吐白沫,无四肢抽搐及二便失禁。患者有房颤史十余年,平时未规律服用药物治疗。体格检查:T36.6℃,
(2010年)将大小为100N的力F沿x、y方向分解,若F在x轴上的投影为50N,而沿x方向的分力的大小为200N,则F在y轴上的投影为()N。
从安全防护措施角度指出发生这一起伤亡事故的直接原因。自粘SBS卷材搭接宽度和接缝口密封材料封严宽度应满足什么要求?
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料
设X1,X2,…,Xn为总体X的一个样本,设EX=μ,DX=σ2,试确定常数C,使一CS2的期望为μ2(其中,S2分别为样本X1,X2,…,Xn的均值和方差).
软件是指
Whataretheytalkingabout?
GabrielGarciaMarquez,anativeofColombia,iswidely【B1】______helpingtopopularize"magicalrealism,"agenre"inwhichthe
最新回复
(
0
)