哥千辛万苦总结的---------中科大2010复试题目完全版

fanjun1984a · 发表于 2010-3-28 20:45

哥复试非常惨淡，中等偏下的水平；现在忐忑不安。没事干，就做回好人吧

笔试：
离散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(), 画出程序运行时的活动记录站的结构，以及控制链，假设返回值用寄存器存储
第四题：f(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.快速排序中，轴选前面还是后面或者中间，对性能有影响吗？
哥是第一个面试，进去大脑就一篇空白，老师还不错，让我不要紧张。
可是能不紧张吗！

总结一下，这两天哥的复试就是悲剧~~~~
不知道科大收不收我，

[ 本帖最后由 fanjun1984a 于 2010-3-31 10:14 编辑 ]