问答题

阅读以下应用程序说明和C程序,将C程序段中(1)-(7)空缺处的语句填写完整。
[说明]
以下[C程序]所完成的功能是在3X3方格中填入数字1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。系统输出满足该要求的所有填法。系统的部分输出结果如图3-18所示。

图3-18 系统的部分输出结果
3×3方格从第1行左上角方格开始的序号分别为0、1、2,第2行左边方格开始的序号分别为3、4、 5,第3行左下角方格开始的序号分别为6、7、8。以下[C程序]采用试探法,即从序号为0的方格(左上角)开始,为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数。如不能为当前方格寻找一个合理的可填整数,就要后退到前一方格,调整前一方格的整数。直至序号为8的方格(右下角)也填入合理的整数时,就找到了一个解,将该解输出,并调整序号为8的方格所填的整数,继续去找下一个解。
为了检查当前方格的填入整数的合理性,C程序引入二维数组checkMatrix,用于存放需要进行合理性检查的相邻方格的序号。
[C程序]
include <stdio.h>
define N 12
int a [9]; /* 用于存储方格所填入的整数 */
int b[N+1];
int pos;
checkMatrix[][3] = {{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,-1} {4,6,-1}, 5,7,-1}};
void write(int a[])
{ int i, j;
for ( i = 0; i < 3; i++)
for ( j = 0; j < 3; j++)
printf('%3d',a[3*i+j]);
printf('/n');
}
}
int isPrime(int m)
{ int i;
if (m == 2)
return 1;
if (m == 1 || m % 2 == 0)
return 0;
for (i = 3; i * i <= m; )
{ if (m % i == O)
return 0;
i+ =2;
}
return 1;
}
int selectNum(int start)
{ int j;
for (j = start; j <= N; j++)
if (b[j])
return j;
return 0;
}
int check ( ) /* 检查填入pos位置的整数是否合理 */
{ int i, j;
for (i = 0; (j =(1)) >= 0; i++)
if (!isPrime(a[pos] + a[j]))
(2);
(3);
}
extend () /* 为下一方格找一个尚未使用过的整数 * /
{ a[(4)] = selectNum(1);
b[a[pos]] = 0;
}
void change() /* 为当前方格找下一个尚未使用过的整数(找不到回溯) */
{ int j;
while (pos >= 0 && (j = selectNum((5) ) == 0
(6);
if (pos < 0)
return;
b[a[pos]] = 1;

A.shangxueba.cn/images/ct_crppxm_crppxprogbc_00202(20096).jpg'
B.h>
题目列表

你可能感兴趣的试题

问答题

阅读下列说明和图,回答问题1至问题3,将解答写在答卷的对应栏内。
【说明】
“进货库存信息管理系统”是ERP系统中一个重要的子系统,下面是该系统的一个简化了的主结构功能图。

其中一些各系统功能描述如下:
[进货信息管理系统]
①进货单据建立文件维护管理工作。
②进货查询统计管理工作。
③进货过账工作。
在进货管理系统中,要处理“成本计算和费用摊消” 的问题。处理方式如下所述。
进口货物的成本计算:
(1)先算出本次进货货物的原币总成本金额。
(2)再依照当时原币(如:美金US$,英镑、港币HK$等)的汇率乘以本次进货原币总成本金额,算出本次进货台币总成本金额。
(3)再计算出本次进货所产生的全部费用总金额(包含:关税、报关费、运费、其他费用等费用)。
(4)将“本次进货台币总成本金额”加上“全部费用总金额”算出本次实际的“总成本金额”。
(5)再利用下述公式算出各单项货物的“单项货物的成本金额”。

(6)最后一个步骤,再将“单项货物的成本金额”除以单项货物本次进货的数量,即可算出“单一货物本次进货实际的成本金额”。

【问题1】
将此“进口货物的成本计算方式”利用UML的类图米设计结构,要求使用到抽象和继承。写出类1和类2名称(中文、英文皆可,但要说明其主要功能)
【问题2】
说明类图都包括什么。
【问题3】
解释依赖与泛化,请举例。

A.shangxueba.cn/images/ct_crmsdxm_crmsdxzuti1_00302(20096).jpg'
B.shangxueba.cn/images/ct_crmsdxm_crmsdxzuti2_00302(20096).jpg'
C.shangxueba.cn/images/ct_crmsdxm_crmsdxzuti3_00302(20096).jpg'
微信扫码免费搜题