全国同等学力人员申请硕，贵州省2023年同等学力人员申请硕士学位全国统考温馨提示

2023年同等学力人员申请硕士学位全国统一考试将于5月21日（星期日）举行全国同等学力人员申请硕，贵州省2023年同等学力人员申请硕士学位全国统考温馨提示，现将有关事宜提示如下：

一、考试时间

外国语、医古文水平科目考试时间为：9:00——11:30；

学科综合水平科目考试时间为：14:30——17:30。

迟到15分钟，考生不得进入考场考试。考试结束前不得提前交卷。

二、考前准备

1、考生须携带准考证、有效身份证件（资格审查时的身份证）和规定文具参加考试，准考证已于5月15日开始打印，如同时参加上、下午考试须分别打印。

2、外国语和医古文水平考试只允许携带黑色或蓝色墨水笔、2B铅笔、橡皮、尺；部分学科综合水平考试科目还可再携带无编程或存储功能的普通计算器。

3、考生严禁携带文字资料、具有发射或接收信息功能的设备（如手机等）、电子存储记忆录放设备、电子手环、手表，以及涂改液、修正带、透明胶带等其他物品进入考场。如有违反者，开考后一律按考试违规处理。

4、请考生按照准考证及考点公告上的说明，提前熟悉交通路线，合理安排交通工具并规划行程路线。考生要按照考点的要求提前到达考点，接受入场身份安检，避免因迟到影响考试。

三、遵守考试纪律

1、考生须遵守考点统一发出的考试指令完成考试。考点发出开考信号后才能开始答题，结束信号发出后立即停止作答，否则按违规论处。

2、考试结束时，考生应坐在原位，等待监考员收取全部考试材料并在准考证上签字，监考员宣布可以离场后，考生方可离开考场。

3、考生应在答题卡规定位置按要求填写或填涂相关内容，不得在其他地方做任何标记。考试期间，准考证正反两面及所带文具上不得涂改或书写，如有违反者全国同等学力人员申请硕，将按违规处理。

4、对考生违反考试纪律和规定的行为，将根据《国家教育考试违规处理办法》、《刑法》、《最高人民法院、最高人民检察院关于办理组织考试作弊等刑事案件适用法律若干问题的解释》等法律法规予以严肃处理，违规考生的处理结果将记入国家教育考试考生诚信档案并通报其所在单位纪检监察、人事部门。

来源 贵州省招生考试院

全国同等学力人员申请硕，同等学力人员申请硕士学位 计算机科学与技术学科综合水平 全国.pdf

4U 电脑书库（） : 同等学力人员申请硕士学位 全国统一考试大纲及指南 （第二版） 离散数学与组合数学 一、考试大纲离散数学与组合数学是现代数学的重要分支，是计算机科学的基础理论课程。数理逻辑、集合论、图论与代数结构是离散数学的重要组成部分。要求考生对它们的基本概念有较深入的了解，能够系统地掌握命题演算、谓词演算及朴素集合论的经典内容，掌握演绎推理的基本方法。掌握图论的基本定理和应用，熟悉代数系统的基本概念及定理。组合数学部分要求考生掌握各种基本的计数方法，线性常系数递推关系的解法， 引理和 Polya 定理的应用，容斥原理和鸽巢原理的应用等。主要内容包括：(一)命题逻辑的等值演算与推理演算l，命题逻辑的基本概念、命题逻辑联结词与真值表，重言式2．简单命题的形式化(简单自然语句的形式化)3．等值定理、基本等值公式以及等值演算4．命题公式与真值表的关系、联结词的完备集5.析取范式，合取范式，主析取范式和主合取范式6．命题逻辑的推理演算与推理规则，归结推理证明方法7．命题逻辑公理系统的概念，公理系统的基本结构(二)谓词逻辑的等值演算和推理演算1，谓词、量词的基本概念及表示法2．复杂自然语句的形式化3．否定型等值式、量词分配等值式 4．范式，前束范式， 标准形 5．基本推理公式及其证明方法 6．谓词逻辑的推理规则与推理演算，归结推理法 (三)集合与关系 1．集合的概念、性质和基本运算、集合间的关系和特殊集合 2．有限集合的基数，包含排斥原理 3．集合论公理系统，无穷公理和自然数集合 4．二元关系的概念、关系矩阵和关系图 5．关系的逆、合成，关系的基本性质，关系的闭包 计算机科学与技术学科综合水平 4U 电脑书库（） : 6．等价关系和划分，偏序关系与哈斯图 7．任意集合上的函数定义与性质、特殊函数，满射、单射与双射 8．集合的势、无限集合的基数 (四)图论的基本概念、道路与回路 1．图的基本概念与性质 2．图的代数表示 3．道路与回路的定义 4．.欧拉道路与回路 5．哈密顿道路与回路 6．最短路径 7．关键路径 (五)树、平面图与图的着色 1．树的有关定义 2．支撑树的计数 3．哈夫曼树 4．最短树 5．平面图与极大平面图 6．对偶图 7．色数与色数多项式 (六)代数结构 1．代数系统的概念 2．同构与同态 3．群的基本知识 4．循环群、群的同构 5．变换群和置换群、定理 6．陪集和群的陪集分解、 定理 7．正规子群与商群 8．同态、同态基本定理 9．环和域的概念 (七)排列与组合 1．加法法则与乘法法则 2．排列与组合 3． 近似公式 4．模型转换 5．排列的生成算法 6．组合的生成算法 7．可重组合 8．若干等式及其组合意义 (八)母函数与递推关系 1．母函数 2．递推关系 3．数列 4．线性常系数递推关系 5．整数的拆分和 图像 4U 电脑书库（） : 6．指数型母函数 7．母函数和递推关系应用举例 8．错排问题 9． 数 10．数 (九)容斥原理和鸽巢原理 1．容斥原理 2．棋盘多项式与有限制排列 3．—般公式 4．二项式反演与 反演 5．鸽巢原理 6．问题和 数 (十)Polya 定理 1． 引理 2．Polya 定理 3．母函数型的 Polya 定理 4．图的计数 二、复习指南(一)命题逻辑的等值演算和推理演算(1)理解并掌握命题逻辑的基本概念，熟练掌握五个常用的命题联结词及其真值表，掌握命题与真值表的关系，以及由简单命题通过联结词构造复合命题的方法。

(2)掌握重言式、永假式和可满足公式的区别与判别方法；理解命题形式化的步骤与方法，能够熟练地利用命题联结词将简单自然语句形式化。(3)掌握和理解命题公式等值的概念，掌握命题公式等值的判别方法。(4)熟悉基本的等值公式，对于常用的等值公式，能在理解的基础上熟记并能在等值演算中灵活使用。(5)了解联结词完备集的概念，掌握判别联结词完备集的方法，了解对偶式的基本概念。(6)理解范式的概念和范式定理，深入理解主析取范式和主合取范式的构成，能够熟练地将命题公式化成相应的主析取范式和主合取范式。(7)理解推理形式的基本结构，熟悉基本的推理公式，掌握推理公式的不同证明方法。(8)理解基本的推理规则，掌握使用推理规则进行推理演算的方法。(9)理解归结推理规则，掌握用归结推理法证明的方法。(10)了解命题逻辑的公理系统的概念和基本构成，进行定理推演的过程和方法。(二)谓词逻辑的等值演算和推理演算(1)理解谓词、个体词、函数和量词的概念，重点解决使用谓词逻辑描述自然语句的表达问题，能够熟练地将一些复杂的自然语句进行形式化描述。(2)了解有限域下全称量词和存在量词的表示法，理解它们在谓词逻辑中的重要作用。

(3)了解普遍有效公式、可满足式和不可满足式的概念和划分方法全国同等学力人员申请硕，同等学力人员申请硕士学位 计算机科学与技术学科综合水平 全国.pdf，知道一4U 电脑书库（） : 阶谓词逻辑的判定问题的基本内容以及有关的主要结沦。(4)理解渭词逻辑公式等值的概念，掌握否定型等值式的不同形式及其证明方法。(5)了解量词对不同联结词的分配律，掌握量词分配等值式的证明方法。(6)理解范式的概念，掌握前束范式的定义以及 标准形的构成，会求谓词逻辑公式的前束范式和仅保留全称量词的前束范式。(7)熟悉谓词逻辑的基本推理公式，能够给出解释性的证明和其他推理公式正确性的判断。(8)理解谓词逻辑有关量词的四条推理规则，掌握使用推理规则进行推理演算的方法。(9)理解渭问逻辑的归结推理法的证明过程，掌握用归结法证明推理公式的方法。(三)集合与关系(1)深人理解并掌握集合的概念和不同的表示方法，能够熟练地用谓词形式来描述集合中元素的性质；理解集合间的关系和特殊集合，熟练掌握集合的基本运算。(2)理解集合运算的性质和主要证明方法，能够用谓词演算或集合恒等式的方法证明集合的相等、包含或进行集合公式的化简。(3)了解集合基数的概念，掌握有限集合基数的计算方法，理解包含排斥原理及其具体应用。

(4)对集合论公理系统有概貌性的了解，理解无穷公理以及自然数集合在集合论中的表示。(5)理解二二元关系的概念，掌握关系矩阵表示法和关系图画法。深入理解关系的某些特殊性质，包括自反性、非自反性、对称性、反对称性和传递性以及它们之间的关系。(6)了解关系的闭包的定义及其性质，掌握已知关系 R 的自反、对称和传递闭包的构造方法。(7)深入理解等价关系和划分的概念，掌握相关的证明思路与方法。了解相容关系和覆盖的概念以及它们与等价关系和划分的主要区别。(8)深入理解偏序关系和哈斯图的概念；掌握用哈斯图表示偏序集的方法；了解拟序关系、全序关系和链等概念。(9)理解函数的定义，特别是任意集合上的函数的概念，深入理解函数的单射、满射和双射的概念。：掌握从集合 A 到集合 B 构造双射函数的方法。(10)理解集合等势的概念，掌握判断集合等势的方法。了解有限集合与无限集合的严格定义，熟悉无限集合基数的记法和康托尔定理、连续统假设的内容以及目前的基本结论。(四)图论的基本概念、道路与回路(1)理解并熟练掌握图论的最基本的概念，包括图、度、简单图等。(2)掌握图的几个最基本的性质。(3)掌握图的邻接矩阵和关键矩阵表示方法以及它们各自的特点。

(4)掌握有向图与无向图的道路与回路，简单道路与简单回路，初级道路与初级回路的定义，连通图的定义。(5)掌握欧拉道路与回路的定义以及存在欧拉回路的充要性。(6)掌握哈密顿道路与回路的定义以及相关定理。 4U 电脑书库（） :(7)熟悉并掌握正权图中从某点到其他各点最短路径长度的 算法。(8)熟悉并掌握有向图中关键路径的计算。(五)树、平面图与图的着色(1)熟悉并掌握树的等价定义及基本性质。(2)掌握连通图中支撑树数目的计算方法。(3)掌握哈夫曼树的构造方法。(4)熟悉并掌握赋权连通图中最短支撑树的 算法。(5)熟练掌握欧拉公式，了解极大平面图的有关性质。(6)掌握对偶图的定义与构造方法全国同等学力人员申请硕，学会利用对偶图求解基本问题。(?)熟悉色数的定义，有关定理和简单图形的色数计算。(8)掌握简单图形的色数多项式的计算。(六)代数结构(1)熟练掌握代数系统的基本概念，如 n 元运算、单位元、逆元、半群、含幺半群等。(2)理解同态与同构的有关定义，并能够进行简单证明。(3)深入理解群的有关基本知识与基本定理。(4)深入理解循环群的定义及相关定理，掌握群同构概念。

(5)掌握交换群、置换群概念，以及轮换、对换计算，了解 定理。(6)掌握陪集的定义、性质及群的陪集分解，了解 定理。(7)掌握正规子群的定义和性质，了解商群。(8)了解同态核定义及同态基本定理。(9)掌握环、域的定义及基本性质。(七)排列与组合(1)熟练运用加法法则和乘法法则，运用这些法则解决各种比较简单的计数问题。在解决计数问题的过程中注意使用合理分类和模型转换的技巧。(2)熟练掌握无重排列，无重组合，可重排列，重数给定的排列，圆排列，项链排列等概念及其计数公式的推导，并能熟练运用这些概念和计数公式解决各种问题。利用重数给定的排列及其计数公式给出多项式展开的系数汁算公式，并将其与不同的球放人不同的盒子，每盒球数给定的模型联系起来。(3)利用模型转换技巧解决不易直接计算的计数问题。(4)了解全排列生成算法的演变，掌握字典序法，递增进位制数法，递减进位制数法，邻位对换法中排列，序号和中介数之间互求的计算方法。(5)利用不同方法推导可重组合及隔位组合的计算公式。(6)利用汁算公式，归纳法和建立适当的组合模型的方法证明些基本的组合恒等式。(7)应用各种组合模型及其汁数方法解决各种相关的问题。

(八)母函数与递推关系(1)掌握序列和它的母函数的关系，掌握形式幂级数的基本运算。(2)掌握根据已知具体序列的基本性质求其递推关系，再利用母函数解递推关系，得到序列的表达式的方法。(3)掌握根据 数列的基本性质列出其递推关系，再利用母函数求解其递推关系，即给出序列的表达式的方法。掌握利用 数列的递推关系，证明一些与 数列相关的恒等式。掌握利用 数列在优选法中的简单应用。 4U 电脑书库（） :