中科大计算机复试笔试题

中科大计算机复试笔试题

4月11号计算机笔试。今年上线的有141人，但09招生简章只说招67人。要淘汰掉大半，淘汰的学生可以选择读专业硕士或者去软院。

在我考研过程中共享天下给了我很大帮助，知恩图报，特发此贴。

复试笔试两门课，离散和编译，各占50分。科大在复试通知中给出了考纲，但离散有一道题超纲了。

编译试题（五个大题每题10分）

1画出(a|b)*a(a|b) 最简的DFA

2 说明以下文法为什么不是LR(1)文法

L->MLb|a

M->ε

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一个群论证明题