单选题如果某过程系统可及矩阵A连乘3次,得到一个新的矩阵B,即B=A*A*A.如果B中的元素b58=1,b37=0,则说明:()A从节点5经过3段弧可到达节点8;从节点3经过3段弧终点不是节点7,但中途可能经过了节点7B从节点5经过3段弧可到达节点8;从节点3经过3段弧中途一定没有经过节点7 C只要在A、A*A中出现过一次1,在以后再相乘时相应位置均会为1 D无法说明任何问题E从节点5不管走几步都不可能到达节点8

单选题
如果某过程系统可及矩阵A连乘3次,得到一个新的矩阵B,即B=A*A*A.如果B中的元素b58=1,b37=0,则说明:()
A

从节点5经过3段弧可到达节点8;从节点3经过3段弧终点不是节点7,但中途可能经过了节点7

B

从节点5经过3段弧可到达节点8;从节点3经过3段弧中途一定没有经过节点7 

C

只要在A、A*A中出现过一次1,在以后再相乘时相应位置均会为1 

D

无法说明任何问题

E

从节点5不管走几步都不可能到达节点8


参考解析

解析: 暂无解析

相关考题:

如果矩阵A满足A^2=A,则() A、A=0B、A=EC、A=0或A=ED、A不可逆或A-E不可逆

关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()A.power(2,n);B.power(2,n*n/2);C.power(2,(n*n+n)/2);D.power(2,(n*n-n)/2);

匈牙利算法得到最优解时,覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关

如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图

如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),(a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是 ( )A.head(tail(head(L)))B.head(head(head(L)))C.tail(head(tail(L)))D.head(head(tail(L)))

阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};可用以下数组a来表示:int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)A.NB.EC.2ED.N+E

表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明(48) 。A.需求规格说明书漏掉了一项需求B.设计元素不满足用户需求C.需求规格不满足用户需求D.在需求跟踪能力矩阵中不需要建立用户需求与设计元素之间的联系

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】

设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中,A[0][0]存入B[0]中,则A[8][5]在B[]中( )位置。A.32B.33C.41D.65

试题二(共15分)阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】如果矩阵A中的元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。一个矩阵可能存在多个马鞍点,也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点,最后返回该矩阵中马鞍点的个数。【C函数】Int findSaddle(int a[][N],int M),{ /*a表示M行N列矩阵,N是宏定义符号常量量*/int row,column,i,k;int minElem;int count=0;/*count用于记录矩阵中马鞍点的个数*/for( row = 0;row (1) ;row++) {/*minElem用于表示第row行的最小元素值,其初值设为该行第0列的元素值*/(2) ;for( column = 1;column (3) ;column++)if( minElem a[row][column]) {minElem = a[row][column];}for(k=0;kN;k++)if(a[row][k]==minElem){/术对第row行的每个最小元素,判断其是否为所在列的最大元素*/for(i=0;i M;i++)if( (4) minElem) break;if(i=(5) ){printf("(%d,%d):%d\n",row,k,minElem);/*输出马鞍点*/count++;}/*if*/}/*if*/}/*for*/return count,}/*findSaddle*/

对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是(请作答此空);若将该图用邻接矩阵存储,则矩阵中的非0元素数目为( )。A.1234.567B.1523467C.1234675D.1267435

证明:如果A是非奇异对称矩阵,则A^-1也是对称矩阵.

求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。

任意一个向量,如果它内部的各个元素均为非负数,且总和等于1,则该向量称之为()A、固定概率矩阵B、马尔柯夫向量C、概率向量D、概率矩阵

表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明()A、需求规格说明书漏掉了一项需求B、设计元素不满足用户需求C、需求规格不满足用户需求D、在需求跟踪能力矩阵中不需要建立用户需求与设计元素之间的联系

若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。

给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

多点套汇下,对汇率矩阵,下列说法错误的是()。A、取用汇率矩阵中的元素连乘时,必须形成货币的闭环B、连乘时,相邻两项元素,前者的行下标必须等于后者的列下标C、连乘结果大于1时,证明存在可套利的路径D、连乘结果小于1时,证明该路径无法套利

单选题多点套汇下,对汇率矩阵,下列说法错误的是()。A取用汇率矩阵中的元素连乘时,必须形成货币的闭环B连乘时,相邻两项元素,前者的行下标必须等于后者的列下标C连乘结果大于1时,证明存在可套利的路径D连乘结果小于1时,证明该路径无法套利

单选题设有一个M*N的矩阵已经存放在一个M行N列的数组x中,且有以下程序段:sum=0;for(i=0;iA矩阵两条对角线元素之和B矩阵所有不靠边元素之和C矩阵所有元素之和D矩阵所有靠边元素之和

单选题任意一个向量,如果它内部的各个元素均为非负数,且总和等于1,则该向量称之为()A固定概率矩阵B马尔柯夫向量C概率向量D概率矩阵

判断题求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。A对B错

单选题某节点相邻矩阵A经过运算得到A*A、A*A*A两个新的矩阵,将A、A*A、A*A*A三个矩阵布尔相加后得到可及矩阵A*,其中元素值a35=a53=1、a37=a73=1、a57=1、a75=0,则说明:()A节点3与5组成一个独立回路、节点3与7组成一个独立回路,且这两个回路没有任何关系B节点3与5组成一个简单回路、节点3与7组成一个简单回路,且这两个回路构成一个复合回路C节点3、5、7共同组成一个尺寸为3的简单回路 D节点5与7构成回路 E从A*无法分析回路信息

问答题给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

填空题某节点相邻矩阵A经过运算得到AxA、AxAxA两个新的矩阵,将A、AxA、AxAxA三个矩阵布尔相加后得到可及矩阵A*,其中元素值a25=a52=1、a27=a72=1、a57=1、a75=1,则说明:()。

填空题若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。