考试大纲:
离散数学部分。
1. 命题逻辑与一阶逻辑。
1.1. 联结词、量词、谓词。
1.2. 命题逻辑范式。
1.3. 合式公式、解释、等值式。
1.4. 推理理论。
2. 集合与关系。
2.1. 集合的运算与性质。
2.2. 关系的运算、性质与闭包。
2.3. 等价关系与偏序关系。
2.4. 函数的运算与性质。
3. 代数系统。
3.1. 代数系统及其同态与同构。
3.2. 半群与群。
3.3. 格与布尔代数。
4. 图与树。
4.1. 图的定义与表示。
4.2. 图的连通性、欧拉图、哈密尔顿图。
4.3. 二部图、平面图。
4.4. 树、生成树与根树。
编译原理部分。
第一章:了解有关编译程序的基本概念、结构。
第二章:掌握语言的定义与文法描述的基本概念、术语与文法改造方法;
第三章:掌握有限自动机、正规式的概念、算法;正规式与有限自动机、正规文法的相互转换。
第四章:掌握ll(1)分析方法;算符文法;lr(k)分析方法。
第五章:掌握属性文法的概念;s―属性文法、l―属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。
第六章:掌握赋值语句与布尔表达式的翻译;控制语句的翻译;过程调用与类型检查。
第七章:运行存储组织;静态与动态存储管理与实现。
第八章:掌握优化概念与局部优化、数据流方程与循环优化方法。
计算机考研大纲
高数上册 第三章第八节不考。高数下册 第九章第十节不考,第十章第五节不考。线代 看前六章。概率论 看前八章。基本复习就是看书本呀 做书后习题呀 消停的看吧 数学一连带 号的章节都考 2012 年计算机基础综合考试大纲 数据结构 考查目标 1.理解数据结构的基本概念 掌握数据的逻辑结构 存储结构及其差...
计算机考研复试技巧
考研 网 阿里考研网荣誉出品。随着信息时代的来临,互联网和it行业的高速发展,对计算机人才的需求也是越来越多,纵观最近几年,计算机及相关专业成为了一个炙手可热的香馍馍,竞争日益激烈。很多的考生都希望自己能在复试中脱颖而出,成为导师看好的对象。那么导师又是从哪些方面来考察这类学生呢?下面,就为计算机专...
计算机考研大纲2019考研大纲
第一篇综述。一 综合说明该学科考试的特点,考试大纲特点。计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。数据结构是软件课程的基础,组成原理是硬件课程的基石。在这两门课程的基础上,操作系统讲述的是如何使计算机展现给用户强大而易用的功能。随着网络应用的兴起,计算机网络运行基本原理也显得愈发重...