2014年湖南师范大学070105运筹学与控制论考研大纲

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：[841]考试科目名称：高等代数
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为150分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试。
　　3)试卷内容结构
　　北京大学数学系所编的高等代数第一章至第九章。
　　4)题型结构
　　a:填空题，5小题，每小题6分，共30分；
　　b:计算题，4小题，每小题15分，共60分；
　　c:证明题，4小题，每小题15分，共60分。
　　二、考试内容与考试要求
　　1、多项式
　　考试内容
　　数域，一元多项式，整除的概念，最大公因式，因式分解定理，重因式，多项式函数，复系数与实系数多项式的因式分解，有理系数多项式，多元多项式。
　　考试要求
　　（1）掌握数域的定义，并会判断一个代数系统是否是数域。
　　（2）正确理解数域P上一元多项式的定义，多项式相乘，次数，一元多项式环等概念。掌握多项式的运算及运算律。
　　（3）正确理解整除的定义，熟练掌握带余除法及整除的性质。
　　（4）正确理解和掌握两个（或若干个）多项式的最大公因式，互素等概念及性质。能用辗转相除法求两个多项式的最大公因式。
　　（5）正确理解和掌握不可约多项式的定义及性质。了解因式分解定理。
　　（6）正确理解和掌握k重因式的定义。
　　（7）掌握多项式函数的概念，余数定理，多项式的根及性质。正确理解多项式与多项式函数的关系。
　　（8）理解代数基本定理。熟练掌握复（实）系数多项式分解定理及标准分解式。
　　（9）正确理解和掌握本原多项式的定义及性质。掌握整系数多项式的有理根的计算。
　　（10）了解多元多项式的基本概念。
　　2、行列式
　　考试内容
　　排列，n级行列式的定义，n级行列式的性质，n级行列式的展开，行列式的计算，克拉默(Cramer)法则，拉普拉斯(Laplace)定理，行列式的乘法规则。
　　考试要求
　　（1）理解并掌握排列、逆序、逆序数、奇偶排列的定义。掌握排列的奇偶性与对换的关系。
　　（2）深刻理解和掌握n级行列式的定义，并能用定义计算一些特殊行列式。
　　（3）熟练掌握行列式的基本性质。
　　（4）正确理解矩阵、矩阵的行列式、矩阵的初等变换等概念，能利用行列式性质计算一些简单行列式。
　　（5）正确理解元素的余子式、代数余子式等概念。熟练掌握行列式按一行（列）展开的公式。掌握计算行列式的基本方法与技巧。
　　（6）熟练掌握克拉默(Cramer)法则，
　　（7）了解拉普拉斯(Laplace)定理，能初步利用行列式的乘法规则解决简单的问题。
　　3、线性方程组
　　考试内容
　　消元法，n维向量空间，线性相关性，矩阵的秩，线性方程组有解判别定理，线性方程组解的结构。
　　考试要求
　　（1）正确理解和掌握一般线性方程组，方程组的解，增广矩阵，线性方程组的初等变换等概念及性质。掌握阶梯形方程组的特征及作用。会求线性方程组的一般解。
　　（2）理解和掌握n维向量及两个n维向量相等的定义。熟练掌握向量的运算规律和性质。
　　（3）正确理解和掌握线性组合、线性相关、线性无关的定义及性质。掌握两个向量组等价的定义及等价性质定理。深刻理解向量组的极大无关组、秩的定义，并会求向量组的一个极大无关组。
　　（4）深刻理解和掌握矩阵的行秩、列秩，以及矩阵的秩的定义。掌握矩阵的秩与其子式的关系。
　　（5）熟练掌握线性方程组的有解判别定理。理解和掌握线性方程组的公式解。
　　（6）正确理解和掌握齐次线性方程组的基础解系。了解解空间的概念。熟练掌握基础解系的求法、线性方程组的结构定理。并对有解的一般线性方程组，会求其全部解。
　　4、矩阵
　　考试内容
　　矩阵的概念，矩阵的运算，矩阵乘积的行列式与秩，矩阵的逆，矩阵的分块，初等矩阵，分块乘法的初等变换及应用。
　　考试要求
　　（1）掌握矩阵的的加法、数乘、乘法、转置等运算及其计算规律。
　　（2）掌握矩阵乘积的行列式定理，矩阵乘积的秩与它的因子的秩的关系。
　　（3）正确理解和掌握可逆矩阵、逆矩阵、伴随矩阵等概念，掌握一个n阶方阵可逆的充要条件和用公式法求一个矩阵的逆矩阵。
　　（4）理解分块矩阵的意义，掌握分块矩阵的加法、乘法的运算及性质。
　　（5）正确理解和掌握初等矩阵、初等变换等概念及它们之间的关系，熟练掌握一个矩阵的等价标准形和矩阵可逆的充要条件；会用初等变换的方法求一个方阵的逆矩阵。
　　（6）理解分块乘法的初等变换和广义初等矩阵的关系，会求分块矩阵的逆。
　　5、二次型
　　考试内容
　　二次型的矩阵表示，标准型，唯一性，正定（半正定）二次型。
　　考试要求
　　（1）正确理解二次形和非退化线性替换的概念，掌握二次型的矩阵表示及二次型与对称矩阵的一一对应关系，掌握矩阵的合同概念及性质。
　　（2）理解二次型的标准形，掌握化二次型为标准形的两种基本方法。
　　（3）正确理解复数域和实数域上二次型的规范性的唯一性，了解符号差、惯性指数等概念，掌握惯性定理的证明思想。
　　（4）正确理解正定、半正定、负定二次型及正定、半正定矩阵等概念，熟练掌握正定二次型（半正定二次型）的若干等价条件。
　　6、线性空间
　　考试内容
　　集合、映射，线性空间的定义与简单性质，维数、基与坐标，基变换与坐标变换，线性子空间，子空间的交与和，子空间的直和，线性空间的同构。
　　考试要求
　　（1）正确理解和掌握线性空间的定义及性质，会判断一个代数系统是否为线性空间。
　　（2）理解线性组合、线性表示、线性相关、线性无关等概念，正确理解和掌握n维线性空间的概念及性质。
　　（3）基变换与坐标变换的关系。
　　（4）正解理解和掌握基之间的过渡矩阵及其性质。
　　（5）正确理解线性子空间的定义及判别定理，掌握线性方程组的解空间的概念和性质，掌握向量组生成子空间的定义及等价条件。
　　（6）掌握子空间的交与和的定义及性质，掌握维数公式并能熟练运用。
　　（7）深刻理解子空间的直和的概念，以及判断直和的若干充要条件。
　　7、线性变换
　　考试内容
　　线性变换的定义，线性变换的运算，线性变换的矩阵，特征值与特征向量，对角矩阵，线性变换的值域与核，不变子空间，若尔当(Jordan)标准形介绍，最小多项式。
　　考试要求
　　（1）理解和掌握线性变换的定义及性质。
　　（2）掌握线性变换的运算及运算规律，理解线性变换的多项式。
　　（3）深刻理解和掌握线性变换与矩阵的联系，掌握矩阵相似的概念和线性变换在不同基下的矩阵相似等性质。
　　（4）理解和掌握矩阵的特征值、特征向量、特征多项式的概念和性质，会求一个矩阵的特征值和特征向量，掌握相似矩阵与它们的特征多项式的关系及哈密顿-凯莱定理。
　　（5）掌握n维线性空间中一个线性变换在某一组基下的矩阵为对角矩阵的充要条件。
　　（6）掌握线性变换的值域、核、秩、零度等概念，深刻理解和掌握线性变换的值域与它对应的矩阵的秩的关系及线性变换的秩和零度间的关系。
　　（7）掌握不变子空间的定义，会判定一个子空间是否是A-子空间，深刻理解不变子空间与线性变换矩阵化简之间的关系，掌握将空间V按特征值分解成不变子空间和直和表达式。
　　（8）了解若尔当(Jordan)标准形及其相关性质。
　　（9）掌握最小多项式的定义和基本性质，会求任意Jordan标准形矩阵的最小多项式。
　　8、λ-矩阵
　　考试内容
　　-矩阵的定义，-矩阵在初等变换下的标准型，不变因子，矩阵相似的条件，初等因子，若尔当(Jordan)标准形的理论推导，矩阵的有理标准形。
　　考试要求
　　（1）了解-矩阵的定义，理解-矩阵可逆的充要条件。
　　（2）了解-矩阵的行列式因子、不变因子、初等因子及其之间关系。
　　（3）了解-矩阵的等价标准形
　　（4）了解特征矩阵E-A之间的等价和矩阵之间的相似的关系。
　　9、欧几里德空间
　　考试内容
　　定义与基本性质，标准正交基，同构，正交变换，子空间，实对称矩阵的相似标准形，向量到子空间的距离，最小二乘法。
　　考试要求
　　（1）深刻理解欧氏空间的定义及性质，深刻理解内积的本质，掌握向量的长度，两个向量的夹角、单位向量、正交及度量矩阵等概念和基本性质，掌握各种概念之间的联系和区别。
　　（2）正确理解正交向量组、标准正交基的概念，掌握施密特正交化过程，并能把一组线性无关的向量化为单位正交的向量。
　　（3）正确理解和掌握正交变换的概念及几个等价关系，掌握正交变换与向量的长度，标准正交基，正交矩阵间的关系。
　　（4）正确理解和掌握两个子空间正交的概念，掌握正交与直和的关系，及有限维欧氏空间中的每一个子空间都有唯一的正交补的性质。
　　（5）深刻理解并掌握任一个实对称矩阵均可正交相似于一个对角阵，并掌握求正交阵的方法。能用正交变换化实二次型为标准型。
　　（6）正确计算向量之间的距离，了解最小二乘法原理。
　　三、参考书目
　　1、北京大学数学系编，高等代数(第三版)，高等教育出版社,北京（2003）；
　　2、张禾瑞，郝炳新编，高等代数(第五版)，高等教育出版社，北京（2008）。

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：考试科目名称：离散数学
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　集合论40%数理逻辑40%图论20%
　　4)题型结构
　　a:填空题，5小题，每小题5分，共25分
　　b:计算题，3小题，每小题10分，共30分
　　c:证明题，3小题，每小题15分，共45分
　　二、考试内容与考试要求
　　1、集合论
　　考试内容
　　集合及其表示集合的运算与性质二元关系的概念二元关系的五种性质关系矩阵与关系图关系的各种运算与性质关系闭包与性质相容关系等价关系序关系部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数特征函数集合的基数与性质
　　考试要求
　　（1）理解集合的表示、二元关系的概念、部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数的概念；
　　（2）掌握集合的运算与性质、关系的五种性质、关系的运算与性质、关系闭包与性质、相容关系、等价关系、序关系.
　　（3）了解特征函数集合的基数与性质．
　　2、数理逻辑
　　考试内容
　　命题与命题的真值五个基本联结词命题符号化合式公式真值表合式公式的类型等价式、蕴含式的证明范式和判定问题求主范式的方法变元、谓词和量词量词的辖域、前束范式合式公式的解释、求合式公式在给定解释下真值的方法
　　考试要求
　　（1）理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念．
　　（2）掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法．
　　（3）了解量词的辖域、前束范式．
　　3、图论
　　考试内容
　　图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用
　　考试要求
　　（1）理解图、路、回路和连通性等基本概念．
　　（2）掌握一些特殊图类的性质，树的特征与应用．
　　三、参考书目
　　[1]左孝凌等，《离散数学》，上海科技文献出版社，1982年
　　[2]王兵山、张强、毛晓光，《离散数学》，国防科技大学出版社，1998年
　　[3]耿素云、屈宛玲，《离散数学》，高等教育出版社，2003年