2025年线性代数期末考试试卷：线性代数与图论结合试题（含解析）

2025年线性代数期末考试试卷：线性代数与图论结合试题（含解析）考试时间：______分钟总分：______分姓名：______一、单项选择题（每小题3分，共15分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将所选项前的字母填在题后的括号内。）1.设A为n阶矩阵，B为m阶矩阵，则下列运算有定义的是（）。(A)AB-BA(B)AB+BA(C)(BA)^T(D)A^T+B2.设向量组α₁,α₂,α₃线性无关，α₄可由α₁,α₂,α₃线性表示，则向量组α₁,α₂,α₃,α₄的秩为（）。(A)1(B)2(C)3(D)43.设A为n阶可逆矩阵，B为n阶矩阵，则下列等式恒成立的是（）。(A)(AB)^k=A^kB^k(k为正整数)(B)det(AB)=det(A)+det(B)(C)(A+B)^T=A^T+B^T(D)A^(-1)B=BA^(-1)4.设A为n阶实对称矩阵，则下列结论一定正确的是（）。(A)A的特征值都是正数(B)A一定可对角化(C)存在正交矩阵P，使P^TAP为对角矩阵(D)A的特征向量必正交5.已知图G的邻接矩阵为A，则矩阵A^k（k为正整数）中，(i,j)元aij表示（）。(A)G中顶点i与顶点j之间长度为k的路径数目(B)G中顶点i与顶点j之间长度为k的路径数目，且路径经过的顶点均不同(C)G中顶点i到顶点j的长度最短的路径数目(D)G中从顶点i出发经过k步到达顶点j的路径数目二、填空题（每小题4分，共20分。请将答案填在题中横线上。）6.设A为三阶矩阵，且|A|=-2，则|-3A|=________。7.设向量α=(1,k,2)T与向量β=(0,1,-1)T正交，则k=________。8.设A是三阶矩阵，其特征值为1,2,-1，则det(A)=________，tr(A)=________。9.设V是n维向量空间，W是V的子空间，维数dim(W)=k，则dim(V/W)=________。10.设无向图G有n个顶点，e条边，若G是连通图，则其邻接矩阵A中，元素0的个数至少为________。三、计算题（每小题6分，共18分。）11.计算行列式D的值：D=|12-1||305||-142|12.解线性方程组：2x-y+z=1x+2y+z=2x+y+2z=313.设矩阵A=|12||13|(1)求矩阵A的特征值和对应的特征向量；(2)求一个正交矩阵P，使得P^TAP为对角矩阵。四、证明题（每小题8分，共16分。）14.证明：若向量组α₁,α₂,α₃线性无关，且向量β₁=α₁+α₂，β₂=α₂+α₃，β₃=α₃+α₁，则向量组β₁,β₂,β₃线性无关。15.设G是一个连通无向图，A是G的邻接矩阵。证明：矩阵A^n（n为正整数）中，(i,j)元aij是G中顶点i到顶点j之间长度为n的路径数目。五、综合应用题（每小题10分，共20分。）16.设A是n阶矩阵，满足A²-3A+2I=0。证明：(1)A的特征值只能是1或2；(2)若n阶矩阵B满足AB=BA，则B也是对角矩阵。17.设G是一个包含n个顶点的简单无向连通图，其邻接矩阵为A。若A的特征值都为正数，证明G中至少存在一个顶点，其度数（即与其相连的边的数目）大于或等于n/2。---试卷答案一、单项选择题1.C2.C3.C4.B5.A二、填空题6.187.-28.-4,39.n-k10.e-n+1三、计算题11.D=1*(0*2-5*4)-2*(3*2-5*(-1))+(-1)*(3*4-0*(-1))=-40-16+(-12)=-6812.对增广矩阵进行行变换：(2-11|1)(121|2)(112|3)->(112|3)(01-3|1)(0-3-3|-5)->(112|3)(01-3|1)(006|-2)->(112|3)(01-3|1)(001|-1/3)->(110|11/3)(010|4/3)(001|-1/3)->(100|3)(010|4/3)(001|-1/3)解得：x=3,y=4/3,z=-1/313.(1)|λI-A|=|λ-1-2||-1λ-3||-1-2λ-3|=(λ-3)|λ-1-2||-1λ-3|-(-2)|-1λ-3||-1-2λ|=(λ-3)(λ²-4λ+3)-2(λ²+λ-6)=λ³-7λ²+14λ-8=(λ-1)(λ-2)(λ-4)特征值为λ₁=1,λ₂=2,λ₃=4。对λ₁=1：|0-2-1||-10-3||-1-2-2|->|0-2-1||10-3||-1-2-2|->|0-2-1||10-3||0-2-5|->|0-2-1||10-3||00-1|->|001||10-3||00-1|->|001||10-3||001|->|000||10-3||000|基础解系为α₁=(3,0,1)T。单位化得γ₁=(3,0,1)T/sqrt(10)=(3/sqrt(10),0,1/sqrt(10))T。对λ₂=2：|1-2-1||-11-3||-1-2-2|->|1-2-1||0-1-2||0-2-1|->|1-2-1||0-1-2||003|->|1-2-1||0-1-2||001|->|1-2-1||0-1-2||001|->|1-20||0-10||001|->|100||0-10||001|基础解系为α₂=(0,0,1)T。单位化得γ₂=(0,0,1)T。对λ₃=4：|3-2-1||-12-3||-1-2-2|->|1-2/3-1/3||04/3-8/3||0-4/3-5/3|->|1-2/3-1/3||04/3-8/3||00-3/3|->|1-2/3-1/3||04/3-8/3||00-1|->|1-2/3-1/3||04/3-8/3||001|->|1-2/30||04/30||001|->|100||010||001|基础解系为α₃=(2/3,2,1)T。单位化得γ₃=(2/3,2,1)T/sqrt(49/9)=(2/7,6/7,3/7)T。(2)令P=[γ₁γ₂γ₃]=[(3/sqrt(10),0,1/sqrt(10))T,(0,0,1)T,(2/7,6/7,3/7)T]。则P^TAP=γ₁^TAγ₁,γ₁^TAγ₂,γ₁^TAγ₃,γ₂^TAγ₁,γ₂^TAγ₂,γ₂^TAγ₃,γ₃^TAγ₁,γ₃^TAγ₂,γ₃^TAγ₃=(1,0,0),(0,0,0),(0,0,0),(0,0,0),(2),(0),(0,0,0),(0,0,0),(4)=|100||020||004|14.假设β₁,β₂,β₃线性相关，即存在不全为零的常数c₁,c₂,c₃，使得c₁β₁+c₂β₂+c₃β₃=0。即c₁(α₁+α₂)+c₂(α₂+α₃)+c₃(α₃+α₁)=0。整理得(c₁+c₃)α₁+(c₁+c₂)α₂+(c₂+c₃)α₃=0。由于α₁,α₂,α₃线性无关，必有：c₁+c₃=0c₁+c₂=0c₂+c₃=0解此方程组得c₁=c₂=c₃=0，与假设矛盾。故β₁,β₂,β₃线性无关。15.设A=[aᵢⱼ]，则A^k=[bᵢⱼ]，其中bᵢⱼ=Σ_{j₁,j₂,...,jk}aᵢⱼ₁aⱼ₁ⱼ₂...aⱼ_{k-1}ⱼₖ。若路径长度为k，则bᵢⱼ表示从i出发，经过k步（经过k-1个中间顶点）到达j的路径数目。考虑从i出发，经过k步到达j的路径：第一步从i到某个顶点j₁，第二步从j₁到j₂，...，第k步从j_{k-1}到j。这对应于矩阵乘法的定义方式，即bᵢⱼ是所有从i出发，通过一系列中间顶点，最终到达j的路径贡献的总和。因此，bᵢⱼ就是G中从i到j长度为k的路径数目。四、证明题16.(1)由A²-3A+2I=0，设λ为A的特征值，α为对应特征向量，则有Aα=λα。A²α=λ²α,3Aα=3λα,2Iα=2α。A²α-3Aα+2Iα=0λ²α-3λα+2α=0(λ²-3λ+2)α=0由于α≠0，必有λ²-3λ+2=0。解得λ=1或λ=2。因此，A的特征值只能是1或2。(2)设B为对角矩阵，B=diag(μ₁,μ₂,...,μₙ)。要证B是对角矩阵，即要证B中非对角元全为0。由于AB=BA，考虑B的非对角元bᵢⱼ(i≠j)。(AB)ᵢⱼ=Σ_kAᵢₖBₖⱼ=Σ_kAᵢₖδₖⱼ=Aᵢⱼ(因为B是下三角或上三角，非对角元为0)(BA)ᵢⱼ=Σ_kBᵢₖAₖⱼ=Σ_kBᵢₖδₖⱼ=Bᵢⱼ由于AB=BA，必有Aᵢⱼ=Bᵢⱼ。对于A的特征值λ=1或2，Aᵢⱼ=λδᵢⱼ=λδᵢⱼ=λ(0)=0(i≠j)。因此，Bᵢⱼ=0(i≠j)。所以B是对角矩阵。17.设G有n个顶点，m条边。A为G的邻接矩阵。A的特征值都为正数，记为λ₁,λ₂,...,λₙ。由谱半径定义，ρ(A)=max{|λᵢ|}=max{λᵢ}>0。即所有特征值λᵢ>0。G是连通图，所以A是连通图的邻接矩阵，其秩rank(A)=n。A的特征值λ₁,λ₂,...,λₙ是多项式p(λ)=det(λI-A)的根，p(0)=det(-A)=(-1)ⁿdet(A)。若det(A)=0，则A是奇数阶矩阵且秩小于n，矛盾。所以det(A)≠0。又因为λᵢ>0，所以det(A)=λ₁λ₂...λₙ>0。设x是G中任意一个顶点，考虑向量x=(x₁,x₂,...,xₙ)T，其中xᵢ=1如果顶点i与x相邻，xᵢ=0否则。xᵢ≠0表示顶点i在G中。若xᵢ=1，则顶点i至少有一条边（与x本身或与x不相连的顶点）。设d(x)为x的支撑集（即xᵢ=1的i的集合）的基数，即x与G中其他顶点直接相连的边的数目，也就是x的度数。xᵢ=1当且仅当i在x的支撑集S中。考虑A^k的第i行第j列元素aᵢⱼ（k≥1）。aᵢⱼ是G中从顶点