中科大计算机复试题目,中科大计算机复试笔试部分 09-15

第四题，a,b属于H，则a*(b的逆)属于H (1)因为H非空，所有不妨设其中的任意元素a,则a*(a的逆)属于H，推出e属于H。有么元。 (2)因为e,b属于H，所以e*(b的逆)属于H，推出b的逆属于H，有逆。 (3)因为a，b属于H，由于(2)，b的逆属于H，然后由题设知道a*(b的逆的逆)属于H，推出a*b属于H。封闭。 又非空，所以是的子群。 第五题，证明大体思路如下，因为每个节点度数为偶数，这样去掉v之后，就有d(v)个节点是奇数度。但是我们知道任何连通图都是偶数个度。所以对于每个连通分量至少有2个这样奇数度的节点。所以连通分量个数<=1/2d(v)。 第六题，w(g-v)<=2明显错误，一个例子就是奔驰的标的那个图形，去掉中间的点，连通分量为4.w(g-e)<=2为真。具体证明分两种情况。如果e所在的割集的边个数大于等于2，则去掉e之后仍为连通图，第二种情况，e是桥，这样去掉e之后，连通分量为2，证毕。 编译原理书是有点难度，但是很多题目都是编译原理配套习题上面的，或者是根据上面改编，所以只要认真看看配套习题，估计就能轻松应付编译原理的题目

第一题就是不出现bb的所有字符串，包括空。这样理解自动机就很好画了。

第二题也很简单，首先A->aAa|a有左递归，导致first(aAa)交first(a)不为空，所以不是LL(1)。 第三题我用了继承属性。好像用综合属性很难表示。但是继承属性超纲，这里就不说了。 第四题，由于b是指向c的指针，a是指向c的指针的指针。而f(c,b,a)只有c是传值，b和a都是传地址。所以 **ppz += 1; *py += 2;之后，a的值为8.然而c传的是值，所以运行f时，x是临时变量，这样x*=3后x是15。 x + *py + **ppz; 就是返回15+8+8=31.

第五题很简单。一个错误是他们的参数个数不一致，另外一个是因为c对struct是使用名字匹配，而程序中仅仅是结构匹配。 第六题，&i和&k是pointer(int)和pointer(char)型。&i-&k是int型。c语言规定对于同一类型的数据的指针的相减结构为他们地址之间这种结构的数据个数。

2013中科大计算机复试内容

离散部分：

1.求A和B的关系 (1) A-B=B-A (2) A∪B=A

2.给了一个表，后面两小题 (1)证明其中一子集合是群 (2)证明该集合不是群

3. 三个小题，证明是否永真式，永假式，非永真非永假式

4. 判断(1)A V C=B V C 求 A=B? (2)A /\\ C=B /\\ C 求 A=B?

5. 一个无向树，已知度为3和2的节点个数，求度为1节点的个数

6.12年第五题原题，貌似前几年也考过

编译原理：

1 DFA构造：10(((10)*|111)*|0)*0 (差不多是这样)

2 验证一个文法是不是LL(1)文法(不是)，重写一个同义的LL(1)文法 S->bAa |a ;A->Sd ;A->ε

3 第三题语法制导翻译类似于习题集(05版)第四章4.6 4.16 4.17

4 #include

typedef struct {double a; int n; int a[];} record; main() {

record * p;

p = malloc(sizeof(record) + sizeof(int) * 5); p->n = 5; p->a[4] = 100; ? }

(1) 问为什么能通过编译，写出t，p 的类型表达式 (2) double 大小为8 int大小为4 为t的大小是多少 (3) t.a[]类型表达式

(4)程序中出现p->a[10]编译时会不会报错

5从习题集(05版)上第七章7.5改编而来 考察C程序编译后产生的汇编代码

要求解释汇编代码中L2~L6各段的含义

6(书上原题)char *a[] = \报错，然后说明原因，写p的类型表达式

2014中科大计算机复试内容

离散：9道题

1.判断永真式、永假式 2.证明一个命题

(?(A →A)→ A)....→A 大概就是这么个题目 3.证明 A∪(B∩C) = (A∪B)∩(A∪C) 4.让你判断谓词推理是否正确？为什么？ EX(P(X)) EX(Q(X)) ...

EX(P(X)Q(X))

5.给你4个关系，判断性质：自反，反自反，对称，反对称，传递。 题目大概是：整数集合I 上，|x+y|=10;xy>0;|x-y|=4；整除

6.证明在群G中， 若|G| = n，则群中元素a的最高阶数不超过 n，而且阶数必为n 的因子。(书上定理吧)

7.用kruskal算法，计算一个图的最小生成树，图已给出

8一个图用临接矩阵表示，怎么判断两点之间是否联通，并求最短距离图，是否有连通分量 9.证明二部图的一个定理：m<=1/4 *n *n(书上原定理吧) 编译：6道题

1.写一个DFA，包含00子串的(0|1)*字符串集合 2.文法G是二义文法？是LL(1)文法？ 大概是下面的正规定义 S→(S)S∣ε S->SS|(S)

3.编写翻译器的栈操作代码 4. int n; f(g) {

static m; n=m;

if(m==0) return 1; else{ n= n-1;; return m*f(); } }

main() {

n=4;

printf(\的阶乘是%d\}

输出：0的阶乘是0 问题：

a．为什么两处对f()的调用能通过编译...

b．为什么是输出：0的阶乘是0，而不是4的阶乘24 5.

int i,j,n; char c; n= &i - &j; c = &i - &j;

大概就是这么个程序...

就是两个指针相减，问你指针相减的结果，并说明为什么。 6.

int f()?. main() {

printf(\}

以上是由77cn范文大全为大家整理的中科大计算机复试笔试部分 09-15的相关范文，本文关键词为中科大,计算机,复试,笔试,部分,09-15,整理,2010，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

中科大计算机复试笔试部分 09-15.doc

免费范文网为全国范文类知名网站，下载全文稍作修改便可使用，即刻完成写稿任务。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库中科大计算机复试笔试部分 09-15在线全文阅读。

本文来自：免费范文网(www.77cn.com.cn) 转载请注明出处！