G17G03 I100.0 J100.0 100.其中I及J表示

已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。

A．i=k/n,j=k%m

B．i=k/m,j=k%m

C．i=k/n,j=k%n

D．i=k/m,j=k%n

在matlab中虚数表示为i,j。()

●已知有二维数组A［0．．n-1］［0．．n-1］，其中当i+j=n时，A［i］［j］≠0，现在要将A数组压缩存储到一维数组T［0..m］，其中m>n。数组T的第一个元素T［0］=A［1］［n-1］ T［1］=A［2］［n-2］，……，依次类推，那么放入A［i］［j］(i+j=n)的元素是 (37) 。

(37) A．T［i+j］

B．T［i*n+j］

C．T［i］

D．T［i-1］

一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。

A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}

B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}

D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

B 宽度优先（种子染色法）

5．关键路径

几个定义： 顶点1为源点，n为汇点。

a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;

b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);

c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示，则Ee[I] = Ve[j];

d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示，则El[I] = Vl[k] – w[j,k];

若 Ee[j] = El[j] ，则活动j为关键活动，由关键活动组成的路径为关键路径。

求解方法：

a. 从源点起topsort,判断是否有回路并计算Ve;

有如下定义 int a[3][4],i,j; 表示a[i][j]有多种方法如：*（a[i]+j）等，，，书上说 (*(a+i))[j] 也可以表示，，这我就不能理解，，，麻烦帮忙从，优先级，结合性，详细说明下 。谢谢

若有说明int m[3][4]={3，9，7，8．5}，(*q)[4]；和赋值语句q=m；，则对数组元素m[i][j](其中O<=i<3，0<=j<4)值的正确引用为（ ）。

A)(q i)[j]

B)*q[il][j]

C)*(*q[i] j)

D)*(*(q i) j)

利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时，设有向图G=＜V，E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i，j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i，j即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为(56)。

A．Dk(i，j)；Dk-1(i，j)+C(i，j)

B．Dk(i，j)：min{Dk-1(i，j),Dk-1(i，j)+C(i，j)}

C．Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)

D．Dk(i，j)；min{Dk-1(i，j),Dk-1(i，k)+Dk-1(k，j)}

A.*（*（a+i）+j）

B.p[i][j]

C.（*（p+i））[j]

D.p[i]+j

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string．h＞ voidf(char*p[]，intn) { char*t；int i，j； for(i=0；i＜n-1；i++) for (j=i+1；j＜n；j++) if(strcmp(p[i]，p[j])＞0) { t=p[i]； p[i]=p[j]； p[j]=t； } } main() { char*p[5]={"abc"

A．2

B．3

C．6

D．4