首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
admin
2009-02-15
46
问题
阅读下列程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
文件ABC.bmp存放在F盘的T文件夹中的G子文件夹下,它的完整文件标识符是______。
人机交互界面有多种方式,不包括______。
对用户来说,信息系统的(14)反映了系统的功能。
下列选项中,既是输入设备又是输出设备的是(6)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
操作系统的资源管理功能不包括________________。
以下关于数字经济的叙述中,________________并不正确。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
随机试题
既是学术中心课程最基本的特征,也是课程现代化最基本特征的是()
慢性肾功能不全,血钾高于6.5mmol/L时,最佳的治疗措施是
某将自己居住的房屋向某保险公司投保家庭财产保险。保险合同有效期内,该房屋因邻居家的小孩玩火而被部分毁损,损失10万元。下列哪些选项是错误的?()
以下指标的计算不需要使用现金流量表的是()。
植物景观的旅游功能包括()。
Itwasalmost9:00p.m.whenMaryleftherofficetogohome,itwas【B1】.Shestartedhercaranddrovebacktoherhomeint
蚂蚁对于()相当于()对于庄严雄伟
不是影响知识理解的因素是()
IfirstmetMarythreeyearsagowhenwe______inamiddleschooltogether.
Itwasnotsolongagothatparentsdroveateenagertocollegecampus,saidatearfulgoodbyeandreturnedhometowaitaweek
最新回复
(
0
)