首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
admin
2009-02-15
66
问题
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明]
本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。
方格的序号如下图所示。程序采用试探法,从序号为0的方格开始,依次为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数;如不能为当前方格寻找一个合理的可填整数,就要后退到前一方格,调整前一方格的填入整数;当序号为8的方格也填入合理的整数后,就找到了一个解。
为检查当前方格所填整数的合理性,程序引入数组CheckMatrix,存放需要进行合理性检查的相邻方格的序号。事实上,CheckMatrix中只要求第i个方格中的数向前兼容,即填写第4个方格时,只检查在它之前、与之相邻的第1,3个方格是否满足和为素数的条件。
[程序]
#include <stdio.h>
int pos,a[9],b[11]; /*用于存储方格所填入的整数*/
void write(int a[]) /*方格输出函数*/
{ ……}
int isPrime(int m) /*素数判断函数,若m为素数则返回1,否则返回0*/
{ ……}
int selectNum(int start) /*找到start到10之间尚未使用过的最小的数,若没有则返回0*/
{ int j;
for(j=start;j<=10;j++) if(b[j]) return j;
return0;
}
int check() /*检查填入pos位置的整数是否合理*/
{ int i,j
int checkMatrix[][3]={{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,- 1},{4,6,-1},{5,7,-1}};
for(i=0;(j=(1))>=0;i++)
if(! isPrime((2)))return 0;
return 1;
}
void extend() /*为下一方格找一个尚未使用过的整数*/
{ (3)=selectNum(1);
b[a[pos]]=0;
}
void change() /*为当前方格找下一个尚未使用过的整数,若找不到则回溯*/
{ int j;
while(pos>=0&&(j=selectNum(a[pos]+1))= =0) b[a[pos- -]]=1;
if(pos<0)return;
(4);a[pos] =j;b[j]=0; }
void find()
{ int ok=1;
pos=0;a[pos]=1;b[a[pos]]=0;
do{
if(ok)
if( (5) ){
write(a);change();
}
else extend();
else change();
ok=check(pos);
}while(pos>=0);
}
void main()
{ int i;
for(i=1;i<=10;i++)b
=1;
find();
}
选项
答案
(1) checkMatrix[pos][i] (2) a[pos]+a[j] (3) a[++pos] (4) b[a[pos]]=1 (5) pos= =8或pos>=8或pos>7
解析
程序中主要变量及其作用说明如下:pos用于标记当前要填数的方格序号;数组元素a
表示第i个方格所填的内容;数组元素b[j]标记整数j是否被使用 (初始化时设为1,表示没有使用);一维数组checkMatrix
记录了填写第i个方格需要检查的方格序号,例如checkMatrix[4]={1,3,-1},其中-1用作结束标记。
(1)此循环遍历一维数组checkMatrix[pos],取出第i个数checkMatrix[pos]
赋给j,直至-1;
(2)j是checkMatrix[pos]中不等于-1的值,即表示需要检查当前方格(第pos个)与第j个的和是否是素数;
(3)这条语句应包含pos增1以及a[pos]=selectNum (1)前后两个操作,因此需用++pos;
(4)若能为当前方格找到下一个未被使用的数,则应先释放当前格中的数,再填入新数;
(5)这条语句包含输出方格操作,因此判断的条件是全部方格被填满,即pos值已增至8。
转载请注明原文地址:https://kaotiyun.com/show/WojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
计算机操作的注意事项中不包括________。
Word2007默认的文件扩展名是(37)。
在Excel中,A1单元格中显示的值为1.234E+05,下列选项中与其等值的是______。
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”,2)”,按回车键后,A1单元格中的值为()。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
随机试题
嗜肺军团菌为革兰________菌,侵入人体后可寄生在________细胞内。
设X~B(10,),则=________.
(2013年第22题)甲状腺激素的化学本质是
A.药品生产、经营企业和医疗卫生机构发现群体不良反应B.进口药品自首次获准进口之日起满5年C.进口药品自首次获准进口之日起5年内D.代理经营该进口药品的单位应于不良反应发现之日起1个月内报告国家药品不良反应监测中心E.代理经营该进口药品的
()是生产中“预防为主”的根本体现,也是安全生产的最高境界。
勘察阶段监理的工作内容有()。
应在“应付职工薪酬”账户贷方登记的是()。
制度经济学认为,制度创新的主体有政府、团体、个人三个层次。其中政府处于核心地位,它是制度的最大供给者。政府制度创新通常是成本交易最低的创新形式,因为政府在制度创新中具有强制优势、组织优势、超脱优势、效率优势。政府是一种最为关键的生产性资源,制度创新是政府的
飞机起飞与降落时,应(),最为有利于安全保障。
甲、乙签订买卖合同,甲向乙支付全部价款,约定乙应于2006年12月1日前交货。11月20日,甲得知乙近期将出国,并已将全部库存货物及其他财产卖给他人。于是,甲要求乙承担违约责任,乙拒绝。根据上述情形,下列表述正确的是
最新回复
(
0
)