2025年线性代数跨学科综合研究试题.docVIP

2025年线性代数跨学科综合研究试题

一、综合应用题（共60分）

（一）计算机科学与密码学方向（15分）

矩阵加密算法设计

已知Hill密码系统中，明文向量x和密文向量y满足y=Ax（mod26），其中加密矩阵为三阶方阵：

[

\mathbf{A}=\begin{pmatrix}

123\

014\

560

\end{pmatrix}

]

（1）验证矩阵A是否可逆（模26意义下），若可逆求出其逆矩阵A?1；

（2）使用该密码系统加密明文“LINEAR”（字母对应a=0,b=1,...,z=25）；

（3）若截获密文向量为(10,5,17)?，试破解对应的明文。

图像压缩中的奇异值分解（SVD）

给定5×5灰度图像的像素矩阵：

[

\mathbf{M}=\begin{pmatrix}

1001201109080\

11013012010090\

120140130110100\

11013012010090\

1001201109080

\end{pmatrix}

]

（1）计算M的SVD分解M=UΣV?，保留前2个非零奇异值重构图像矩阵M；

（2）计算原始矩阵与重构矩阵的均方误差（MSE），并分析压缩率与图像质量的关系。

（二）量子力学与线性代数（1