中科大计算机复试笔试题.docVIP

中科大计算机复试笔试题 4月11号计算机笔试。今年上线的有141人，但09招生简章只说招67人。要淘汰掉大半，淘汰的学生可以选择读专业硕士或者去软院。在我考研过程中共享天下给了我很大帮助，知恩图报，特发此贴。复试笔试两门课，离散和编译，各占50分。科大在复试通知中给出了考纲，但离散有一道题超纲了。编译试题（五个大题每题10分）1画出 (a|b)*a(a|b) 最简的DFA 2 说明以下文法为什么不是LR(1)文法L-MLb|aM-ε3 题目给出了一个具体的带括号的四则算数表达式，要求写出它的后缀表达式4 以下C语言程序Long I,j;问I和i-j的类型表达式5以下C语言程序fact()int i{if(i==0)return 1;else return i*fact(i-1);}main(){printf(“%d”,fact(5));}main(){printf(“%d”,fact(5,10,15));}main(){printf(“%d”,fact(5.0));}main(){printf(“%d”,fact());}运行结果：第一个main ：120第二个：120第三个：1第四个：fragment fault问什么 四个main函数都能通过编译运行？解释运行结果离散试题1 给出一个量词表达式，让你判断哪些是自由变量，哪些是约束变量2 给出一个图，要求用迪杰斯特拉算法求最短路径，要求求解过程中体现算法的思想3 A={a,b,c},p(A)是A的幂集。要求给出p(A)上包含关系的关系矩阵和关系图，并指出是否是自反，反自反，传递，对称，反对称的4 一个非常简单的逻辑证明题5 对一个简单图证明所有节点的度数和为偶数证明7，6，5，4，3，2，2不是图的节点的度的序列6一个群论证明题