题目内容

信息安全包括五个基本要素：【】、完整性、可用性、可控性、可审查性。

查看答案

搜索结果不匹配？点我反馈

更多问题

关系模型的数据操纵即是建立在关系上的数据操纵，一般育______、增加、删除和修改四种操作。

简述资源性资产的经济属性。

阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。
【程序说明】
著名的四色定理指出任何平面区域图均可用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1～4表示4种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻：矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。
【程序】
include＜stdio.h＞
define N 10
void output(int color[])/输出一种着色方案/
{
int i;
for(i=0; i＜N; i++)
printf("%4d", color[i]);
pfintf("\n");
}
int back(int ip,int color[])/回溯/
{
int c=4;
while(c==4){
if(ip＜=0)return 0;
--(ip);
c= (1);
color[ip]=-1;
}
return c;
}
/检查区域i,对c种颜色的可用性/
int colorOK(int i, int c, int adj[][N], int color[])
{
int j;
for(j=0; j＜i; j++)
if((2))return 0;
return 1;
}
/为区域i选一种可着的颜色/
int select(int i,int c,int adj[][N], int color[])
int k;
for(k = c; k＜=4; k++)
if((3) )return k;
return 0;
int coloring(int adj[][N])/寻找各种着色方案/
{
int color[N], i, c, cnt;
for(i=0; i＜N; i++)cotor[i]=-1;
i=c=0;cnt=0;
while(1){
if((c=(4)==0){
c=back(&i, color);
if(c==0)return cnt;
}else{
(5); i++;
if(i==N){
output(color);
++cnt;
c=back(&i, color);
}else c = 0;
}
}
}
void main()
{
int adj[N][N]={
{0,1,0,1,1,1,1,1,1,1},
{1,0,1,1,0,1,1,1,1,0},
{0,1,0,1,0,1,1,0,1,1},
{1,1,1,0,1,1,0,0,1,1},
{1,0,0,1,0,1,0,0,0,0},
{1,1,1,1,1,0,1,0,0,1},
{1,1,1,0,0,1,0,0,1,0},
{1,1,0,0,0,0,0,0,1,1},
{1,1,1,1,0,0,1,1,0,1},
{1,0,1,1,0,1,0,1,1,0}
};
printf("共有%d组解.\n",coloring(adj));
}

阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，…，wn。希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。
如下程序均能求得“背包问题”的一组解，其中程序1是“背包问题”的递归解法，而程序2是“背包问题”的非递归解法。
【程序1】
include＜stdio.h＞
define N 7
define S 15
int w[N+1]={0,1,4,3,4,5,2,7};
int knap(int s, int n)
{
if(s==0) return 1;
if(s＜0 || (s＞0 && n＜1))return 0;
if((1)){/考虑物品n被选择的情况/
printf("%4d",w[n]);
return 1;
}
return (2);/考虑不选择物品n的情况/
}
main()
{
if(knap(S,N))printf("OK!\n");
else printf("N0!\n");
}
【程序2】
include＜stdio.h＞
define N 7
define S 15
typedef struct{
int s;
int n;
int job;
}KNAPTP;
int w[N+1]={0,1,4,3,4,5,2,7};
int knap(int s, int n);
main()
{
if(knap(S,N)) printf("0K!\n");
else printf("N0!\n");
}
int knap(int s, int n)
{
KNAPTP stack[100],x;
int top, k, rep;
x.s=s;x.n=n;
x.job=0;
top=1; stack[top]=x;
k=0;
while((3) ){
x=stack[top];
rep=1;
while(!k && rep){
if(x.s==0) k=1;/已求得一组解/
else if(x.s＜0 || x.n＜=0) rep=0;
else{
x.s=(4);
x.job=1;
(5)=x;
}
}/while/
if(!k){
rep=1;
while(top＞=1 && rep){
x=stack[top--];
if(x.job==1){
x.s +=w[x.n+1];
x.job=2;
stack[++top]=x;
(6);
}/if/
}/while/
}/if/
/while/
if(k){&nbs