首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序
admin
2009-02-15
43
问题
阅读下列程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
()是一种不可靠的、无连接的协议,但可以保证应用程序间的通信。
在Excel中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
在Windows7中,(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。
信息处理技术员的网络信息检索能力不包括(10)。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
信息系统设计方案中的操作界面部分,特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中,(66)是不正确的。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
随机试题
腰椎间盘突出症的辨证分型包括
悲剧的美育效果主要在于()
剧场前面的集散广场应当不小于:
地雷:手榴弹
设F1(x),F2(x)为两个分布函数,其相应的概率密度f1(x)与f2(x)是连续函数,则必为概率密度的是()
A、 B、 C、 D、 A
Endingtheconversation结束谈话
English,asacolorful,vibrantanddiversetongue,haspickedupwordsfromthemanylanguagesbywhichitsspeakershavecome
A、Itbeganassomethingbiggerbutwasnarroweddownatlast.B、Itwasbeingmuchheardof.C、Itwasaboutaquiteappealingcha
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)