删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2012年南京航空航天大学离散数学与编译原理考研复试试题(回忆版)

南京航空航天大学 /2013-12-08

 标题: 复试笔试回忆版试题 [打印本页]

作者: 青青子青    时间: 2012-4-18 16:51     标题: 复试笔试回忆版试题
 
本帖最后由 青青子青 于 2012-4-18 17:18 编辑
 
本人今年报考了南航的计算机学院计算机科学与技术专业,14号复试结束后老师就叫我可以走了,今天回来把我记忆中的笔试试题贴出来,希望给13年的学弟学妹一点帮助。
笔试科目:离散数学与编译原理
全部是大题,没有选择与填空
 
离散数学
 
1.       先用谓词符号表示,再给出证明,这个20分
 
题目我不记得了,但是还蛮简单的这个题目
 
2.       定义C(X)=U{B|X包含于B}   这个20分
 
证明X包含于C(X),证明C(C(X))包含于C(X),若X包含于Y,证明C(X)包含于C(Y).
 
3.       给出一个图,判断其是否为欧拉图,哈密顿图,平面图,二部图并给出理由   这个20分
 
4.       群的证明   这个15分
 
H,P是群G的子群,证明HnP也是G的子群;
 
证明PUH是G的子群,当且仅当包含于H,或者H包含于P。
 
编译原理
 
1、第一大题是基础概念题  
 
第一小题是简述编译系统包括哪几个部分,每个部分分别有什么功能
 
第二小题是根据C语言的特点,说明C语言的存储方式分别有哪几种
 
第三小题是先写出一个句型的推导过程,然后写出语法树,写出所有短语,直接短语,句柄和素短语
 
2、写出一个正规式的文法。比较简单,只有5分
 
3、给出一个文法,判断是否是LL(1)文法,一般是不是,然后对其改写为LL(1) 文法,写出写出first集和follow集,写出预测分析表
 
4、给出文法,写出DFA,判断是否是SLR(1)文法,写出SLR(1) 分析表
 
5、语法制导还有翻译,这个我完全不懂,没看,好像是第八章的吧,这个十分
 
6、给出一段程序,画出DAG图,并写出优化后的四元式
 
关于综合面试,我是一进去老师很有好的叫我坐下,然后英语面试官叫我自我介绍,然后同英文问了我的兴趣爱好,喜欢看的书,以及这本书的内容,喜欢看的电影,以及该电影讲了什么,还有一些别的生活上的,难点是问我毕设题目我完全不记得我毕设英文题目,还有为什么选择现在报考的这个方向,最喜欢的课程,最喜欢的编程语言。这些都是要用英文回答,我答的不太好。
 
再后来都是中文专业问题,第一个问的是神马是云计算,主要是干嘛的?还有一个我完全答不上来的问题。其余问的都很基础,很简单的基础知识,大家完全没必要担心这个,只要基础扎实都木有问题。然后就结束了我鞠躬后出来了。。。
 
好像今年的英语面试难了点。。。
 
祝大家好运!{:soso_e128:}
 
作者: 国刃    时间: 2012-4-18 18:34
 
超给力啊 作者: gzq199121    时间: 2012-4-19 20:35
 
给力啊! 作者: 国刃    时间: 2012-4-19 21:36
 
楼主,能给说说今年公费占多大比例啊? 作者: 青青子青    时间: 2012-4-20 10:19
 
    国刃 发表于 2012-4-19 21:36
    楼主,能给说说今年公费占多大比例啊?
 
 
今年整个学院才招80多个,缩招了,40% 全额,包括十几个左右的推免,40%的半额,具体有多少名额落实我也不清楚,我还在等结果中。。。。 作者: 青青子青    时间: 2012-4-20 10:21
 
LZ辛辛苦苦的回忆笔试真题,为什么没有13届的同志顶起呢?你们不复试离散与编译原理吗?、、、、、、、、、、、、、、、、、、 作者: chenhaoma    时间: 2012-4-20 21:01
 
    青青子青 发表于 2012-4-20 10:21
    LZ辛辛苦苦的回忆笔试真题,为什么没有13届的同志顶起呢?你们不复试离散与编译原理吗?、、、、、、、、、 ...
 
 
感谢学姐!!!
学姐金榜题名了吧
作者: 青青子青    时间: 2012-4-21 10:58
 
    chenhaoma 发表于 2012-4-20 21:01
    感谢学姐!!!
    学姐金榜题名了吧
 
 
当然啦!
作者: chenhaoma    时间: 2012-4-21 13:12
 
    青青子青 发表于 2012-4-21 10:58
    当然啦!
 
 
恭喜学姐 !!
求学姐邮箱 QQ 各种联系方式  
希望明年能成你的学弟{:soso__4922203663897151868_4:}
作者: 青青子青    时间: 2012-4-25 16:30
 
本帖最后由 青青子青 于 2012-4-26 11:07 编辑
 
    chenhaoma 发表于 2012-4-21 13:12
    恭喜学姐 !!
    求学姐邮箱 QQ 各种联系方式  
    希望明年能成你的学弟
 
 
 
作者: Burchard_von_Zo    时间: 2012-4-25 22:09
 
    青青子青 发表于 2012-4-25 16:30
    Q458706433
 
 
不要这么公开的把Q留在上面你会不胜其烦的 作者: chenhaoma    时间: 2012-4-25 23:30
 
    青青子青 发表于 2012-4-25 16:30
    Q458706433
 
 
{:soso__4133503054115809927_3:}呵呵 学姐 有验证问题 还是留邮箱吧 作者: xyzhandsome2010    时间: 2012-5-3 12:08
 
学姐,有时间加我的QQ:305157135吧?加我时请注明你的名字“青青子青”。后期可能会有些问题请教,谢谢。
我是2013备战南航计算机的大龄有志青年{:soso_e113:}。
作者: wyh_sunflower    时间: 2012-5-21 12:30
 
学姐人真好哎!!!!  {:soso_e154:}   作者: 小雨归来123    时间: 2012-5-21 23:19
 
                          g
作者: 949622497    时间: 2012-6-3 16:39
 
我是13年考生,打算报考南航,希望楼主能够给与指导和帮助。谢谢!我的QQ号:1024076885.
作者: 小卖家鱼骨    时间: 2012-8-19 09:58
 
请问楼主,复试是只有 专业课笔试 加 英语面试吗?
复试总分是多少?
专业课笔试 会考到哪些专业课呢?
作者: 小卖家鱼骨    时间: 2012-8-19 11:28
 
    青青子青 发表于 2012-4-20 10:19
    今年整个学院才招80多个,缩招了,40% 全额,包括十几个左右的推免,40%的半额,具体有多少名额落实我也 ...
 
 
楼主,全额、半额具体人数清楚了吗?可以透露保研的占了全额多少名额吗?
 
相关话题/离散数学

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19