2014年中国海洋大学0835软件工程考研大纲

　　离散数学
　　一、考试性质
　　离散数学是现代数学的重要分支，是计算机科学的基础理论，是计算机专业的基础课，是研究生同等学力考试的专业基础课程。
　　二、考试的基本要
　　要求考生掌握数理逻辑、集合论的基本概念、基本术语、基本定理，具有逻辑思维和抽象思维的能力，掌握基本的证明方法和技巧，掌握代数系统、图论的基本概念、基本术语、基本定理，掌握一些经典图论算法，能分析并解决一些实际问题。
　　三、适用专业
　　计算机科学与技术所有相关专业。
　　四、考试内容
　　（一）数理逻辑（25%）
　　考试内容：命题形式化，等值式和蕴含式，命题逻辑的推理理论和谓词逻辑的退理论及其应用。
　　（二）集合论（25%）
　　考试内容：二元关系的运算，集合的划分，等价关系和偏序关系，集合的基数及比较。
　　（三）代数结构（25%）
　　考试内容：群的性质，群同态与同构，拉格朗日定理，环与域，分配格、有补格，布尔格。
　　（四）图论（25%）
　　考试内容：图的基本概念，握手定理，图的矩阵表示，欧拉图与哈密顿图，平面图，图的着色，树和根数，根数的应用，最有二叉树。
　　五、考试形式及总分
　　本考试为闭卷考试，满分为100分，考试时间为120分钟。
　　数字逻辑
　　一、考试性质
　　数字逻辑是数字系统逻辑设计的简称，是计算机硬件基础课，也是计算机专业的基础课。数字逻辑是研究生同等学力考试的专业基础课程。
　　二、考试的基本要求
　　要求考生掌握布尔代数的基本定理和常用公式，掌握逻辑函数的化简方法。掌握组合逻辑逻辑电路和时序逻辑电路的分析和设计方法。掌握计算机中常用的组合逻辑电路及时序线路的工作原理。同时了解可编程逻辑器件的工作原理，以及用可编程逻辑器件实现数字设计的方法。
　　三、适用专业
　　计算机科学与技术所有相关专业。
　　四、考试内容
　　（一）逻辑代数基础（20%）
　　考试内容：逻辑代数的的定理及公式，逻辑函数的化简方法：代数法及卡诺图法。
　　（二）组合线路的分析（15%）
　　考试内容：掌握组合线路的分析方法，计算机中常用组合线路的特点，如：全加器、译码器、数据选择器、奇偶校验器。
　　（三）组合线路的设计（20%）
　　考试内容：掌握组合线路的设计方法，可利用任意项的线路设计，多输出函数线路设计，应用MSI功能块的组合线路设计。
　　（四）时序线路的分析（15%）
　　考试内容：掌握同步时序线路的分析方法，计算机中常用时序线路的特点。
　　（五）时序线路的设计（20%）
　　考试内容：掌握同步时序线路的设计方法，状态表化简方法，状态编码方法，应用MSI功能块的设计。
　　（六）可编程逻辑器件（10%）
　　考试内容：掌握应用ROM/RAM的数字设计，应用PLA的数字设计，了解PAL，GAL，FPGA的数字设计。
　　五、考试形式及总分
　　本考试为闭卷考试，满分为100分，考试时间为120分钟。

　点击【2014年中国海洋大学研究生自命题科目考试大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总