主对角线上全是1的上三角形矩阵称为特殊上三角形矩阵。1)设A是一对称矩阵,T为特殊上三角形矩阵,而B=T'AT,证明:A与B的对应顺序主子式有相同的值;2)证明:如果对称矩阵A的顺序主子式全不为0,那么一定有一特殊上三角形矩阵T使T'AT成对角形。
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。
【程序说明】
对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作数组的情况下,实现将a改为按列主序连续存放在数组b中。
设n=5,
b=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)
经调用trans函数后,b变为
b=(1,2,6,3,7,10,4,8,11,13,5,9,12,14,15)
函数tans对数组元素的存贮位置作调整。调整过程中存在若干个循环传送链:
b(i1)→b(i2)→b(ij)→b(i1)1≤j<n
例如,考察调整后的数组元素b(2)(值为6),与该元素相关的位置调整将形成下面的循环传送链:
b(2)→b(3)→b(6)→……→b(12)→b(9)→b(5)→b(2)
关键是确定循环传送链的下标i1,i2,…,ij,以及在考察调整后的元素b(k)(k;3,4,…)时能判定b(k)是已被传送过的某传送链上的元素。
函数ctr(k,n)计算调整后的数组b的第k个元素b(k)在原数组b中的位置,该位置作为函数ctr(k,n)的返回值。函数ctr根据k确定它在矩阵中的行号i和列号j(注意行号和列号均从 0算起),然后按矩阵存放原则计算出它在b中的位置。
【程序】
trans(b,n)
int n,b[]
{
int m,k,r,cc,rr;
int w;
m=(n+1)*n/2-4;
k=2;
while(m>0)
{
r=ctr(k,n);
if(r==k)
m--;
else
{
cc=k;rr=r;
while (1)
{
cc=rr,rr=ctr(cc,n);
}
if (2)
{
cc=k;rr=r;w=b[k];
while (3)
{
b[cc]=b[rr];m--;
cc=rr,rr=ctf(cc,n);
}
b[cc]-w; (4);
}
}
k++;
}
}
ctr(k,n )
int k,n
{
int i,j;
i=k;j=0;
while (5)
i - =++j ;
return(i*n+j-i*(i+1)/2);
}
检验以下集合对于所指的线性运算是否构成实数域上的线性空间:
1)次数等于n(n≥1)的实系数多项式的全体,对于多项式的加法和数量乘法;
2)设A是一个nxn实矩阵,A的实系数多项式f(A)的全体,对于矩阵的加法和数量乘法;
3)全体n级实对称(反称,上三角形)矩阵,对于矩阵的加法和数量乘法;
4)平面上不平行于某一向量的全部向量所成的集合,对于向量的加法和数量乘法;
5)全体实数的二元数列,对于下面定义的运算:
6)平面上全体向量,对于通常的加法和如下定义的数量乘法:
7)集合与加法同6),数量乘法定义为
8)全体正实数R+,加法与数量乘法定义为
给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1: 不是,函数返回值为O。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。
例如,以下3×3的矩阵就是一个“幻方”:
4 9 2
3 5 7
8 1 6
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。
public class ex30_2 {
public static void main(String[] args) {
int i, j, flag,m=4,n=5;
int[] min=new int [4];
int[] max=new int [5];
int r[] []={{2,5,6,7,9},
{32,65,2,78,12},
{1,8,5,96,4},
{5,3,21,73,23}};
flag=0;
for (i=0; i<m; i++) {//获取元素在该行上最大
min[i]=r[i] [0];
for (j=1; j<n; j++)
if(r[i] [j]<min[i])
___________________;
}
for (j = 0; j <n; j ++ ) { //获取同一元素在该列上最大
max[j]=r[0] [j];
for(i=l;i<m;i++)
if(r[i] [j]>max[j])
_______________________
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(min[i]==max[j]){
System.out.print("("+i+", "+j+") : "+r[i] [j]);
flag=1;
}
if(flag==0)
System.out.println("没有鞍点!");
}
}
在综合数字网内,所有数字流的帧定位信号同步,称为(3)(同步),又称网同步。
从狭义上来说,网络管理主要是关于针对网络本身的(4)(管理)、故障管理和性能管理。
可选项:
A.频率 B.幅度 C.相位
D.交换同步 E.接收同步 F.复用同步
G.计费管理 H.配置管理 I.安全管理 J.业务管理
航空运输中托运人在承运人的航线上通过包板(舱)的方式运输时,托运人无论向承运人是否交付货物,都必须支付协议上规定的运费,这种包板(舱)方式称为()。
A.死包板(舱)
B.活包板(舱)
C.软包板(舱)
D.硬包板(舱)
在数据文件包含主码的属性集上建立的索引称为______。
A) 主索引
B) 聚集索引
C) 稠密索引
D) 非聚集索引