2021年山东同等学力申硕计算机科学与技术学科综合水平全国统一考试大纲(第三版）

一、考试大纲

　　1、离散数学与组合数学

　　离散数学与组合数学是现代数学的重要分支，是计算机科学的基础理论课程。数理逻辑、集合论、图论与代数结构是离散数学的重要组成部分。要求考生对它们的基本概念有较深入的了解，能够系统地掌握命题演算、谓词演算及朴素集合论的经典内容，掌握演绎推理的基本方法。 掌握图论的基本定理和应用，熟悉代数系统的基本概念及定理。组合数学部分要求考生掌握各种基本的计数方法，线性常系数递推关系的解法，Burnside引理和Polya定理的应用，容斥原理和鸽巢原理的应用等。

　　2、计算机系统结构

　　对计算机系统的结构、设计原理、关键技术以及这一领域的先进技术和发展趋势有所了解。 掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法，建立起计算机系统的完整概念。 掌握数据表示、寻址方式、指令系统、中断系统、存储系统、输入输出系统、流水线处理机、超标量处理机、互连网络、向量处理机、并行处理机和多处理机等基础内容。 重点强调用量化的方法分析和评价一个计算机系统。

　　3、计算机网络

　　要求考生对计算机网络体系结构和Internet基本原理有较深入的了解，掌握数据通信的基础知识，网络互联的基本概念和实用技术，以及网络应用与网络安全方面的知识。

　　4、软件工程

　　要求重点掌握软件工程的基本概念和基本原理；结合当前我国软件企业对软件开发的需求，掌握并能运用软件工程的基本原理和实用的软件开发技术和基本的管理技术；了解软件工程学科的知识结构。

　　5、人工智能原理

　　知道人工智能（ArtificialIntelligence，AI） 是研究解释和模拟人类智能、智能行为及其规律的一门学科。 其主要任务是建立智能信息处理理论，进而设计可以展现某些近似于人类智能行为的计算机系统。它是计算机科学的一个分支。掌握人工智能的基本概念、基本方法，并会用知识表示方法、推理方法和机器学习方法等来求解简单问题，如证明定理、处理分类、建造专家系统、对自然语言短语做句法分析等。

　　6、计算机图形学

　　要求了解计算机图形学和图形系统所必需的基本原理，并掌握技术基础知识。