【说明】
算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：
文件 提示信息
(1+2)
abc) 缺少对应左括号：第2行，第4列
((def)gx) 缺少对应左括号：第3行，第10列
(((h)
ij)(k
(1ml) 缺少对应右括号：第5行，第4列；第4行，第1列
在算法2-1中，stack为一整数栈。算法中各函数的说明见表4。
表4

函数名	函数功能
push (int i)	将整数i压人栈stack中
pop( )	stack的栈顶元素出栈
empty( )	判断stack栈是否为空。若为空，函数返回1，否则函数返回0
nextch( )	读取文本文件中的下—个字符，井返回该字符的ASCII值，将字 符所在的行号以及字符在行中的位置分别存储到变量row和col 中，若遇到文件结束符，则将变量EOF置为true
kind (char ch)	判断字符ch是左括号还是右括号，若是左括号，函数返回1， 若是右括号，函数返回2，若两者都不是，函数返回。

【算法2-1】将栈stack 置空，置EOF为falsech ＜ - nextch();while( not EOF) k ＜ - kind(CH); if(k== (1) ) push( (2) );push( (3) ); elseif(k== (4) ) if(not empty()) pop( ) ;pop( ); else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch ＜ - nextch( ); endwhileif(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) row ＜ - pop() ; col ＜- pop(); 显示行号row; 显示列号col; endwhile endif 为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(char ch)的参数及其对应的返回值见表5。　　　　　　　　　　　　　　　表五

ch	(	)			［	］	其他
返回值	1	2	3	4	5	6	0

【算法2-2】
将栈stack置空，置EOF为false
ch＜ -nextch()；
while(not EOF)
k ＜-kind(ch)；
if( k ＞0)
if( 判断条件1 )
push( (5) );push( (6) );push( (7) );
elseif( 判断条件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
【问题1】
请将【算法2-1】和【算法2-2】中(1)～(7)处补充完整。

问答题【说明】 本题将有向网(带权有向图)定义为类Adjacency WDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维数组，存储有向网中每一对顶点间的最短路径长度；kay为二维数组，存储最短路径，kay[i][j]=k表示顶点i到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有： Input()：输入有向网的顶点数、各条弧及权值，建立带权领接矩阵a。若顶点i到顶点j有弧，则a[i][j]取弧上的权值，否则a[i][j]的值取NoEdge。 AllPairs()；用弗洛伊德(Floyd)算法求有向网中每一对顶点间的最短路径长度。 OutShortestPath (int i, int j：计算顶点i到顶点j的最短路径。 outputPath(int i, int j)：输出顶点i到顶点j的最短路径上的顶点。 Floyd算法的基本思想是递推地产生一个矩阵序列C0，C1，C2，…，Cn，其中C0是已知的带权邻接矩阵，a，Ck(i, j(0≤i，j＜)表示从顶点i到顶点j的中间顶点序号不大于k的最短路径长度。如果i到j的路径没有中间顶点，则对于0≤k＜n，有Ck(i,j)=C0(i,j)= a[i][j]。递推地产生C1，C2，…，Cn的过程就是逐步将可能是最短路径上的顶点作为路径上的中间顶点进行试探，直到为全部路径都找遍了所有可能成为最短路径上的中间顶点，所有的最短路径也就全部求出，算法就此结束。 【C++代码】#include ＜ iostream. h ＞#define NoEdge 10000 当两个顶点之间没有边相连时，在邻接矩阵中用NoEdge表示void Make2DArray(int * * &x, int rows, int cols);class AdjacencyWDigraph private int n; 有向网中的顶点数目 int* *a; 存储顶点间弧上的权值 int* *c; 存储计算出的最短路径长度 int* * kay; 存储求出的最短路径pubic: int Vertices( )const j return n; void AllPairs( ); void Input( ); 输入有向网的顶点数、各条弧及权值，建立邻接矩阵a void OutShortestPath(int i, int j); 计算顶点i到j的最短路径(试卷中未列出) ~ AdjacencyWDigraph ( ); 析构函数(试卷中未列出)private: void outputPath(int i, int j);;void AdjacencyWDigraph: :AllPairs( ) int i,j,k,t1,t2,t3; for(i=1;i＜=n; k++) for(j=1;j＜=n; ++j) c[i][j]= (1) ; kay[i][j]=0; for(k=1;k＜=n; k++) for(i=1;i＜=n; i++) if(i= =k) continue; t1=c[i][k]; for(j=1;j＜=n; j++) if(j==k||j==i) continue; t2 =c[k] [j]; t3 =c[i] [j]; if( t1 ! = NoEdge && t2! = NoEdge &&(t3==NoEdge || t1+t2＜t3) ) c[i][j]= (2) ;kay[i][j]= (3) ; for forvoid AdjacencyWDigraph:: outputPath(int i, int j) 输出顶点i到j的最短路径上的顶点 if(i==j) return; if(kay[i] [j]==0)cout＜＜j ＜＜ ; else outputPath(i, (4) ); outputPath( (5) );void Adjacency WDigraph: :lnput( )int i,j,u,v,w,E; cout ＜＜ 输入网中顶点个数: ;cin＞ ＞n; cout ＜＜ 输入网中弧的个数: ; cin＞ ＞E; Make2DArray (a, n+1, n+1); for(i=1;i＜=n; i++) for(j=1; j＜=n; j++) a[i][j]=NoEdge; for(i=1;i＜ =n; i++) a[i][i]=0; Make2DArray(c, n+1, n+1); Make2DArray(kay, n+1, n+1) for(i=1;i＜=E; i++)cout＜＜ 输入弧的信息(起点终点权值); ; cin＞ ＞u＞ ＞v＞ ＞w; a[u][v] =w;void Make2DArray(int * * &x, int rows, int cols) int i,j; x=new int* [rows+1]; for(i=0;i＜rows+1;i ++ ) x[i]=new int [cols+1]; for(i=1;i＜= rows; i ++) for(j=1;j＜=cols; j++) x[i][j]=0;

问答题【问题1】 在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。