阅读下列程序说明和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 k=1;
pos=0;a[pos]=1;b[a[pos]]=0;
do{
if(ok)
if((5) ){
write(a);change();
}
else extend();
else change();
k=check(pos);
}while(pos>=0);
}
void main()
{ int i;
for(i=1;i<=10;i++)b[i]=1;
find();
}
(2)
A. 每个任务从何时开始
B. 每个任务到何时结束
C. 每个任务的进展情况
D. 各任务之间的依赖关系
(3)
A. 0
B. 3
C. 10
D. 11
(18)
A. 每个任务从何时开始
B. 每个任务到何时结束
C. 每个任务的进展情况
D. 各任务之间的依赖关系
(19)
A. 0
B. 3
C. 10
D. 11
(18)
A. 每个任务从何时开始
B. 每个任务到何时结束
C. 每个任务的进展情况
D. 各任务之间的依赖关系
(19)
A. 0
B. 3
C. 10
D. 11
请补充函数fun(),该函数的功能求能整除x且是偶数的数,把这些数保存在数组bb中,并按从大到小的顺序输出。
例如当x=20时,依次输出:20 10 4 2。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
include<conio.h>
include<stdio.h>
void fun(int k,int bb[ ])
{
int i;
int j=0;
for(【l】;i<=k;i++)
{
if(【 】)
bb[i++]=i;
}
printf("\n\n");
for(i=【 】;i>=0;i--)
printf(“%d”,bb[i]);
}
main()
{
int k=1;
int bb[100];
clrscr();
printf(“\nPlease input X=”);
scanf(“%d”,&k);
fun(k,bb);
}
A.一定是物从A到B,Dt>0
B.可能是物从B到A,Dt>0
C.可能是物从B到A,Dt<0
D.可能是物从A到B,Dt<0
【题目描述】
● 进度安排的常用图形描述方法有 Gantt 图和 PERT 图。Gantt 图不能清晰地描述(2) ;PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是 (3) 。
(2)
A. 每个任务从何时开始
B. 每个任务到何时结束
C. 每个任务的进展情况
D. 各任务之间的依赖关系
(3)
A. 0
B. 3
C. 10
D. 11
问题1【我提交的答案】: D |
【参考答案与解析】: 正确答案:D |
问题2【我提交的答案】: C |
【参考答案与解析】: 正确答案:C |
A.算术编码需要传送码表,哈夫曼编码采用0到1之间的实数进行编码
B.哈夫曼编码需要传送码表,算术编码采用0到1之间的实数进行编码
C.哈夫曼编码需要传送码表,并且采用0到1之间的实数进行编码
D.算术编码需要传送码表,并且采用0到1之间的实数进行编码
(a)证明恰好存在i个从< Ni,+,0>到它的自己的同态。(提示:证明它到自身的同态都有f(x)=px(mod i)形式。)