计算机吧

笔试：
　　离散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.快速排序中，轴选前面还是后面或者中间，对性能有影响吗?
转载自天勤论坛，本贴地址:http://www.csbiji.com/bbs/viewthread.php?tid=734