首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
admin
2012-04-11
81
问题
阅读以下说明和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)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元l的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这中编码方法为(35)。
随机试题
某新建双线铁路,设计行车时速160km,其中某段路基8.5km,设计填挖平衡,大部分填筑高度3~5m,挖方段坡度不大,山体除表层外,部分为中风化砂岩,部分弱风化,沿线两侧有少量村庄,无重要建筑物,最大挖深12m。填筑区有两段各长500m的软弱地基,软弱层厚
提问的技巧包括()
下述体层轨迹,滤线栅方位不变的是
患者,男,33岁。平素身体健康,突发脘腹胀满、嗳气吞酸、恶心呕吐、吐出宿食酸臭,不思饮食,大便溏泄,每日2—3次,舌苔白厚,应该选用
甲某与乙某参加刘某的婚礼后,由甲某驾车回家,乙某坐在后排座位上,甲某经过路口时闯红灯,撞倒经过此路口的行人孙某,乙某见状,对甲某说:“赶紧走,现在没有人看见。”甲某遂加大油门,狂奔5公里。孙某因得不到及时救助而不幸身亡。甲某因交通肇事被依法逮捕,请问乙某的
根据我国环境保护法的基本原则,( )是环境保护的第一位的工作。
关于中国证券投资基金业协会,说法不正确的是()。
某家电生产企业为增值税一般纳税人,2016年4月发生如下业务:采取“以旧换新”方式销售挂式空调300台,每台新空调的价格为3500元,每台旧空调作价500元,实际收取价款为每台3000元;将价值8000元的液晶电视与某商贸企业等价换取原材料,取得商贸企业开
用2×2因素设计(组间设计)设计一个实验,并写出该实验的实验程序(流程)。
Ineighteenth-centuryFranceandEngland,reformersralliedaroundegalitarianideals,butfewreformersadvocatedhighereducat
最新回复
(
0
)