首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
阅读以下说明和C程序,回答问题。 [说明] 下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为:从1开始,按如下方法依次插入各自然数,直到N2为止。 ①在第一行的正中插入1。 ②新位
admin
2012-04-11
49
问题
阅读以下说明和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)内,则能够使该进
某工作站无法访问域名为www.test.com Web服务器,此时使用ping命令对该服务器的IP地址进行测试,发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。
在RMON Ⅱ功能组中,(64)基于IP地址来记录主机对之间通信情况。
Cache存储器通常采用(4)存储器件构成。
通常MAC地址固化在计算机的(67)中。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
计算机中存放当前指令地址的寄存器称为(14),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(16)位。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
随机试题
文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素
下列哪些项是正确的:
正确测量头围的方法是
关于我国县级政府的规定,下述选项正确的是:()
【背景材料】某35kV电气装置工程项目,施工项目经理部为了保证施工项目按期完成,使资源配置尽量达到合理和最大限度地降低成本,就组织人员进行施工进度计划的编制,编制采用的方法是横道图施工进度计划。在施工过程中的部分施工工序和要点如下。(1
一位老师走上讲台,发现讲桌上放着一张字条,上面用仿宋字工工整整地写着:“老师,你以为当老师的就可以压服学生吗?你高昂着头,铁青着脸,像个活阎王,但是有谁怕你呢?”落款是“你最讨厌的、等待你处罚的学生”。对上述行为,最不恰当的处理方式是()。
甲预谋抢劫乙,到乙租住的地方,发现有客人在,遂放弃了。甲的行为属于()。
A、 B、 C、 D、 A分子为前项分母与分子的差,因此28-12=(16),16即是所求分子;分母是前项分子和分母的和,因此所求分母为12+28=(40),答案为A。另解,奇数项化简均得到;偶数项化简均得
A9-year-oldgirlwithapacemakerwhodiedearlytodaywassufferingshakesonacitybuswhenadriverrefusedtotakeherto
Finally,let’s______acriticalissueinanyhonestexplorationofourattitudestowardsoldpeople,namelythevaluewhichou
最新回复
(
0
)