以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 2007年南京大学计算机系复试笔试题(回忆版) (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=44809) |
-- 作者:Logician -- 发布时间:4/3/2007 9:53:00 PM -- 2007年南京大学计算机系复试笔试题(回忆版) (本文由『计算机科学论坛』→『计算机考研交流』版Logician提供,转载请注明出处) 离散数学部分(共80分) 1、用集合定义有序对的方法有很多种,证明下面这种定义也是可行的(即,证明<a,b>=<c,d>当且仅当a=c且b=d):定义<x,y>={{{x},Φ},{{y}}}。(15分) 2、证明<Z_6,⊙>上有且仅有6个自同态,并证明其中有且仅有2个自同构。其中⊙为模6加法运算。(15分) 3、设G为连通图,证明G中任意两条最长路径必有公共点。(15分) 4、对于一阶谓词系统PK,记S为PK中的所有公式的集合。在S上定义等价关系≈如下:对任意α,β∈S,令α≈β当且仅当PK├α←→β。记B={[α]|α∈S上的公式,[α]为S关于≈的等价类}。在B上定义二元关系≤如下,对任意[α],[β]∈B,令[α]≤[β]当且仅当PK├α→β。证明:<B,≤>是一个布尔代数。(20分) 5、有200名学生要到一家公司参加面试。面试的流程是,面试者先进入会议室,然后要看一个小时的公司历史展览,然后参加一个小时的面试。会议室于早上8:00:00打开,于上午10:59:59关闭。面试者必须逐个进入会议室,且只能在每分钟开始的那一个时刻(如8:00、8:01等)进入,且当有面试正在举行时,会议室不允许进新成员。只有在会议室关闭后,面试时间才有可能延长。问,这一天最多能有多少学生参加面试。(15分) (本文由『计算机科学论坛』→『计算机考研交流』版Logician提供,转载请注明出处) 编译原理部分(共70分) 1、有文法G[E]如下: 2、对于文法G[E]:E::=aA|bB,A::=cA|d,B::=cB|d的增广方法G'[Z]:Z::=E#,E::=aA|bB,A::=cA|d,B::=cB|d。给出它的LR_0项集,并画出相应的特征状态机。(20分) 3、给出L={a^n b^m c^k | m=n+k, n≥1, m≥1, k≥1}的文法描述。(5分) 4、对于语言{{0}{1}} 5、指出下面这个流图中的可用表达式(可以不必写出数据流方程),并进行“消除公共子表达式”全局优化。(15分) (本文由『计算机科学论坛』→『计算机考研交流』版Logician提供,转载请注明出处)
|
-- 作者:Logician -- 发布时间:4/3/2007 10:03:00 PM -- 离散第5题是很诡异的。 我一直不明白这题到底想说/考什么…… 感觉有一些问题没有交待清楚,比如“参观1小时后,是否必须立即面试”,11点关闭会议室后,是否仍可以开始新的面试…… 不懂…… |
-- 作者:DavidPotter -- 发布时间:4/4/2007 10:32:00 AM -- 好难呀!那题完全不懂要考什么, 今年估计又有一匹人复试要挂了.... |
-- 作者:Logician -- 发布时间:4/4/2007 4:51:00 PM -- 挂不了 南大的笔试及格线很低 去年才65分
|
-- 作者:canny -- 发布时间:4/4/2007 9:45:00 PM -- lz no problem! |
-- 作者:蝶影 -- 发布时间:4/6/2007 3:26:00 PM -- 我第一题也没看明白... 题目的意思是不是要在定义<x,y>={{{x},Φ},{{y}}}下,证明<a,b>=<c,d>当且仅当a=c且b=d? 不过第三题我倒是会做,哈~最近在看图论,嘿嘿~ |
-- 作者:Logician -- 发布时间:4/6/2007 3:38:00 PM -- 对 |
-- 作者:DavidPotter -- 发布时间:4/6/2007 5:31:00 PM --
去年我们那边有两个人,初试成绩都挺高的, 结果疏忽了复试... |
-- 作者:xiaohehe -- 发布时间:4/7/2007 12:31:00 PM -- 谢谢! 这些题有的看不懂.看来还要好好下功夫. |
-- 作者:iamfy -- 发布时间:2/24/2008 3:34:00 PM -- 第五题似乎是图论的问题,又像是考偏序的调度应用,不懂,继续看,希望来得及啊 |
-- 作者:chenminyi -- 发布时间:2/28/2008 12:16:00 PM -- 我分析一下第5题,不对的大家一起讨论. 本题其实是讨论在现有规则下会议室能进多少人,因为只要进入了会议室就一定能参加面试(即使是在会议室关门之后进行面试) 面试一个人需要花一个小时,而且面试之前要先参观历史展览一个小时,所以面试只能在9点之后进行,故在会议室关门之前最多只能面试2个人. 下面就在会议室关门之前面试人数进行讨论: 会议室关门之前一共就3个小时,如果没有任何规定一共能进180人每分钟一个人.但规定在面试时间不能进入.故在能进入会议室的人数 = 180 - 会议室关门之前面试人数*60 如果所有的人都进入会议室一直等到会议室关门再去参观历史展览或进行面试,则3个小时能面试180个人.但题目又规定一天内面试人数,那么从11点开始每小时面试一个一共能面试24-11=13个人,由此可知即使会议室装了这么多人在一天内也不可能面试完.所以在会议室关闭之前就尽快面试,这样会议室中可装60人仍然在一天之内面试不完. 最多可面试15个人. 这个题目出在离散数学部分,但我感觉更像一般公司面试的那种综合题,暂时还不知道怎么用离散数学建立模型解决~ |
-- 作者:netjian -- 发布时间:3/1/2008 10:26:00 AM -- 学习。 |
-- 作者:tieren -- 发布时间:3/2/2008 11:07:00 PM -- 第一题标准证法是什么啊?我的证明感觉很没把握。logician能给出你的证明吗? |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
140.625ms |