题目内容

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有个属性和个元组。

查看答案

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

更多问题

简述对应收账款进行评估的基本程序。

论述题：要求论述紧扣题意，合乎逻辑。
运用社会基本矛盾的原理论述“改革是中国的第二次革命”。

阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。
【说明】
设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。
程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如是这样，从站点x至站点y的最少上车次数便对应图G中从点x至点y的最短路径长度。而程序要求的换车次数就是上车次数减1。
【函数5-9】
include ＜stdio.h＞
define M 20
define N 50
int a[N+1]; /用于存放一条线路上的各站编号/
iht g[N][N]; /存储对应的邻接矩阵/
int dist[N]; /存储站0到各站的最短路径/
int m,n;
void buildG()
{
int i,j,k,sc,dd;
printf ("输入公交线路数，公交站数\n");
scanf("%d%d", &m, &n);
for(i=0; i＜n; i++) /邻接矩阵清0/
for(j = 0; j ＜ n; j++)g[i][j] = 0;
for(i=0; i＜m; i++){
printf("沿第%d条公交车线路前进方向的各站编号(O＜=编号＜=%d,-1结束):\n",
i+1, n-1);
sc=0;/* 当前线路站计数器 /
while(1){
scanf("%d",&dd);
if(dd==-1)break;
if(dd＞=0 && dd＜n) (1);
}
a[sc]=-1;
for(k=1;a[k]＞=0; k++) / 处理第i+1条公交线路 /
for(j=0; j＜k; j++)
g(2)=1;
}
}
int minLen()
{
int j, k;
for(j=0;j＜n;j++)dist[j]=g[0][j];
dist[0]=1;
do{
for(k=-1,j=0;j＜n;j++) / 找下一个最少上车次数的站/
if(dist[j]＞0&&(k==-1 || dist[j]＜dist[k]))k=j;
if (k＜0 || k==n-1) break;
dist[k]=-dist[k]; / 设置k站已求得上车次数的标记 /
for(j=1;j＜n;j++) / 调整经过k站能到达的其余各站的上车次数 */
if ((3) && (dist[j]==0 || -dist[k]+1＜dist[j]))
dist[j]=(4);
}while(1);
j=dist[n-1];
return (5);
}
void main()
{
int t；
buildG();
if((t=minLen()＜0)printf("无解!\n");
else pdnff("从0号站到%d站需换车%d次\n”，n-1，t)；
}

阅读下列说明和算法，回答问题1和问题2。
【说明】
算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如表5-1所示。
在算法5-1中，stack为一整数栈。算法中各函数的说明如表5-2所示。
【算法5-1】
将栈stack置空，置EOF为false
ch←nextch();
while(not EOF)
k←kind(ch);
ifk== (1) )
push((2) ;push((3) ;
else if(k== (4) )
if(not empty())
pop();pop();
else
显示错误信息(缺少对应左括号或右括号);
显示行号row；显示列号col;
endif
endif
ch←nextch();
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号);
while(not empty())
row←pop();col←pop();
显示行号row; 显示列号col;
endwhile
endif
为了识别更多种类的括号，对算法5-1加以改进后得到算法5-2。算法5-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表5-3所示。
【算法5-2】
将栈stack置空, 置EOF为false
ch←nextch();
while(not EOF)
k←kind(ch);
if(k＞0)
if(判断条件 1)
push((5) ); push((6) ); push((7) );
else if(判断条件2 and 判断条件3)
pop(); pop(); pop();
else
显示错误信息(缺少对应左括号或右括号);
显示行号row: 显示列号col;
endif
endif
ch←nextch();
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号);
while(not empty())
pop(); row←pop(); col←pop();
显示行号row; 显示列号col;
endwhile
endif
请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。