中科大2010复试题目完全版(考友回忆)

　　笔试：

　　离散8道大题，1小时。难度不是很大，但是时间很紧。

　　第一题：是一个等价命题的判断，不难。

　　第二题：所有羊都是吃草的，所有死羊都是不吃草的，所以死羊不是羊。

　　能得出这个结论吗，证明之!

　　第三题：

　　‘+’，‘-’，|x-y|，Min在实数集内是不是可交换的，可结合的，是否有逆元，是否有幺元

　　第四题：证明N={0，1，2，3，4}，N对+mod5是群，N-{0}对*mod5是群

　　第六题：R和S都是A上的自反，对称，传递关系，求R交S的自反，对称，传递闭包是什么

　　第七题：给一个5个节点的图，画出方向矩阵，然后问从A到B长度为4的路径的条数

　　第八题：一个连通图所有顶点的度为偶数，证明删除一个顶点后，连通分量数目小于等于deg(v), v是顶点

　　编译原理 时间：1小时

　　第一题：写出生成由a,b组成，且不含2个连续的a的字符串的正规式，并画出最简的DFA

　　第二题：简述SLR，LR，LALR所描述的语言集合的关系

　　第三题：给了2个函数f(),g()，f()中调用了g(), 画出程序运行时的 活动记录站的结构，以及控制链，假设返回值用寄存器存储

　　第四题：struct stu{ int n; long m}val;

　　main()

　　{ struct stu{int n;long m;}val;

　　f(val);

　　}

　　为什么f(val)会提示类型不匹配

　　第五题：题目记不清了，就是3个指针指来指去的，然后问你最后结果多少

　　上机

　　第一题

　　input.txt文件里面有一段文章，由字符串和一些特殊字符构成。先把input文件中的内容读入缓冲区，在从缓冲区中取字符，进行如下操作：

　　1.如果是字符，空格，输出

　　2.如果是'!'，删除前面一个字符

　　3.如果是'*'，删除前面1行字符串

　　4.如果是'>'，讲前面一个单词的首字符，进行大小写转化

　　5.如果是数字，则不作任何操作

　　第二题

　　输入N，建立N* N矩阵，每个元素是一个字符串，为每个元素赋值。然后求出按字典序排列最大的元素所在的行列

　　第三题

　　输入一个字符串，以#结尾，利用此字符串建立二叉排序树，并计算该树深度

　　面试：

　　面试问的问题千奇百怪，连不和谐的问题都问，看着成绩单，选修课都不放过。

　　我被问的问题如下：

　　1.ISA的全程

　　2.地址指令的什么问题，忘了

　　3.8位2进制补码表示范围

　　4.软件测试的覆盖有哪几种

　　5.举个等价类划分的例子

　　6.快速排序中，轴选前面还是后面或者中间，对性能有影响吗?