第1题
A.i%j==0
B.j%i==0
C.i//j==0
D.j//i==0
第2题
第3题
A.15
B.24
C.33
D.120
第5题
阅读以下程序,给出运行结果。
classA{
publicstaticvoidmain(Stringargs[]){
intj=0;
for(inti=1;i<=10;i++){
j=j+i;
}
System.out.println("j="+j);
}
}
运行结果是:
第6题
传递闭包R+的Warshall算法:
(1)置新矩阵A=M;(M为R对应的矩阵)
(2)置i=1;
(3)对所有j,如果A[j,i]=1,则对k=1,2,···,n,令
A[j,k]=A[j,k]+A[i,k];
(4)i=i+1;
(5)若i<n
设集合A=(a,b,c,d)上的关系:
R={< a,b>,< b,a>,< b,c>,< c,d>}
(i)用矩阵运算的方法求出R的自反、对称、传递闭包。
(ii)用Warshall算法,求出R的传递闭包。
第9题
设B为A=(1,2,3,...,n)的任一排列。
a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}
b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
第11题
用Eij表示i行j列的元素为1,而其余元素全为零的nxn矩阵,A=(aij)nxn。证明:
1)如果AE12=E12A,那么当k≠1时ak1=0,当k≠2时a2k=0;
2)如果AEij=EijA,那么当k≠i时aki=0,当k≠j时ajk=0,且aii=ajj;
3)如果A与所有的n级矩阵可交换,那么A一定是数量矩阵,即A=aE。