【南航复试指导】541离散数学与编译原理复试经验分享 
专业历年分数线
2023年复试分数线
2022年复试分数线
2023年的流程：
【部分内容】
25考研已进入复试阶段
为了帮助大家更好准备复试
今天啾哥为大家带来了
南航541离散数学与编译原理
综合复试指导
一
往年录取情况
计算机学院统考录取人数
2024年复试分数线
二
南航复试流程
2024年的流程：
采用线下复试的形式，笔试考试，英语自我介绍、专业课提问和方向提问等都融入到面试中去，面试时长原则上不低于20分钟。
采用线下复试的形式，笔试考试，英语自我介绍、专业课提问和方向提问等都融入到面试中去，面试时长原则上不低于20分钟
三
南航541复试内容及流程
复试内容
复试资格审查
一
线下复试包括：
专业课笔试及综合面试（含英语水平测试），总成绩为300分。其中专业课笔试100分，综合面试200分（含英语水平测试50分）。复试成绩按百分制折算，达到或超过60分方可录取。
计算公式为：总成绩=初试总分（百分化）*50%+复试总分（百分化）*50%
复试流程
2024年为线下复试
一
专业课笔试+综合面试（含英语水平测试）：
考生进入面试考场，先做1-2分钟自我介绍，然后考生抽取一段英文文献并翻译，之后进行英文问答。接着是抽题，分别是抽三选二、抽三选二、抽二选一。考生回答完毕，之后老师就根据简历上的信息进行提问，主要针对参加的活动奖项、项目经历，本科学过的课程以及毕设等。
四
南航541复试经验分享
面 试
面试流程
面试板块
面试内容（英语）：
英文自我介绍（自我练习、准备被提问里面内容）
① 首先要向导师表示自己参加此次面试的荣幸之情；
② 个人信息；如姓名、年龄、家乡等；
③ 本科院校、专业；
④ 性格、能力；
⑤ 爱好；
⑥ 你对报考的专业有兴趣
英文问答准备：练习听力以及口语能力
面试内容（专业课+主观问题）：
专业问题：
①介绍操作系统的主要功能
②数据库设计的步骤
③计算机网络协议三要素，并解释
④走出迷宫用什么算法
⑤有限自动机是什么？作用是啥？DFA 和 NFA 等价吗？
……
主观问题：
①你为什么报考南航？你对南航有啥了解？
②你的毕业论文是写啥的？创新点是啥？用的啥方法？
③你的一门科目为啥挂科了？或者你的六级为啥没过？
……
如何准备面试：
面试科目一：英语
①英语口语：各准备一篇中英文自我介绍，根据往年问题准备常见回答，和一些可能用得到的名词，如专业的名字等。
②英语问答：根据往年问题准备常见回答，和一些可能用得到的名词，如专业的名字等。
面试科目二：综合能力面试
①根据往年的面试题回忆，记忆往年出现的面试题答案。
②结合自己本科的课程，回顾一下本科所学的一些重点科目。
③回顾一下自己本科阶段的做的项目，参加的竞赛等等。
④锻炼自己的面试技巧，不管问题会不会，千万不要愣住不说话，老师一般会引导回答。
笔 试
541离散数学与编译原理参考书目
1.《离散数学及其应用（第2版）》耿素云、屈婉玲、张立昂编，高等教育出版社，2018年。
2.《程序设计语言编译原理（第三版）》陈火旺等编著，国防工业出版社，2020年。
笔试科目1：离散数学及其应用
考纲：
1.数理逻辑 2.集合与关系 3.图 4.组合数学 5.代数系统
笔试复习方法/难度说明：
1、先理解，后记忆，注意区别
离散数学的考察内容很多而且很杂，特别是证明题部分和代数系统部分。我们一定要先把对应的概念理解清楚，再去记忆这部分内容，同时也要注意它们之间的区别。
2、对初学的同学不友好
如果本科是学计算机相关专业的同学，这些内容应该有基础。如果没学过的同学会感觉到很难，一定要多花时间，以免被其他同学拉开差距。
3、掌握典型题目
考试的5道大题中会有基础题与典型题，例如：数理逻辑，集合与关系等。我们需要反复练习，确保这一类题不能丢分。
考察方式：
1.题型固定，以五道大题的形式；
2.前两题为较固定题型，三、四题灵活性很大，有时需要证明，涉及的知识点范围广，难度大，第五题一般是代数系统，知识点多，容易记混。
笔试科目2：程序设计语言编译原理
考纲：
1. 编译原理的基本概念；
2. 文法、推导、语法树、短语、直接短语、句柄；
3. 正规式的构造；正规式与有限自动机的等价性，非确定有限自动机的确定化，确定有限自动机的最小化；
4. LL（1）分析方法；LR分析方法；
5. 属性文法的概念；S―属性文法、L―属性文法、翻译模式以及计算继承属性、综合属性的方法；
6. 赋值语句与布尔表达式的翻译；回填技术及控制语句的翻译；过程调用与类型检查；
7. 运行时存储组织；静态与动态存储管理与实现；
8. 优化的概念；基本块的划分、程序流图的构造；基本块的 DAG 图构造及基于 DAG 图的局部优化；循环优化。
笔试复习方法/难度说明：
1、题型固定，计算量大
前三题题型较为固定，但是计算量大，容易出错，需要反复练习，掌握这些题的做题步骤和规范是得分的关键。
2、考察难度深，理解困难
属性文法和翻译模式等知识点是本书中难度很大的章节，考察的难度很深，题型多变，知识点理解起来困难。
考察方式：
1.以5道大题形式考察，前3道与最后一道题型较为固定，但是容易计算出错。
2.属性文法和翻译模式理解起来难度很大。
资料介绍
▼
2025-02-05
浏览29
登录后评论
点赞
评论
分享