南航计算机考研复试大纲

发布 2022-06-13 15:22:28 阅读 1648

考试大纲:

离散数学部分。

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考研大纲

第一篇综述。一 综合说明该学科考试的特点,考试大纲特点。计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。数据结构是软件课程的基础,组成原理是硬件课程的基石。在这两门课程的基础上,操作系统讲述的是如何使计算机展现给用户强大而易用的功能。随着网络应用的兴起,计算机网络运行基本原理也显得愈发重...