中国科学技术大学2010年考研复试题目(完全版)

中科大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.快速排序中，轴选前面还是后面或者中间，对性能有影响吗