中山大学复试资料

030405 中山大学计算机复试真题(绝对经典!!!)

03 年:1.程序,C 语言,有关递归,特麻烦 2.Sample Text 求最长公共子串,程序填空形式

(不完整版)int I,j,k,p;int count=0;int *substr;char *str1,str2;int''len1,len2;if(len1>len2)

{len2=len1;}else{char *temp=str1;str1=str2;str2=temp;}for(j=len2;j>0;j--){for(k=0;

…;k++)for(i=0;…;i++){for(p=0;…;p++);if(…)count++;}if(count!

=0)break;}*stbstr=(count!=0)''…:0;

3.迷宫,自己写程序

4.解释名词。虚拟存储器,死锁,虚拟设备,临界区

等价关系题目具体如下:1)' '' '''R 是 A 上的一个对称的和传递的关系,对于任意 a 属

于 A,都存在一个 b 属于 A, 使得 〈a,b 〉属于 R, 证明 R 是一个等价关系 2)' '' '''

〈G,*〉是一个半群,对于任意 a,b 属于 G,a!=b,则 a!b=b*a;证明,对于任意 a 属于 G,都

有 a*a=a;3)' '' '''证明一个图 G,它顶点的最小顶点度数》=2,则图中存在圈 4)' '' '''写

出(p^q)<->p 的主析取范试

04 年 复 试 试 题 1. 写 出 程 序 输 出 结 果 int testNum(int Number,int radius){it

maxpower,leftpower,rightpower,leftNum,rightNum;leftpower=0;rightpower=radius;while

(Number/rightpower>radius)leftpower*=radius;while(leftpower>rightpower)

{leftNum=(Number/lleftpower)%radius;rightNum=Number/radius;if(leftNum!

=rightNum)return 0;leftpower=leftpower/radius;rightpower=rightpower*radius;}return

认为不难)3,编写一段函数,满足以下要求:将字符串 S1 中出现的所有 S2 都替换成 S3,

并且都不损害字符串 S1,函数原型为:char exchange(char S1,CHAR S2,CHAR S3)4.请

说明信号量的结构和取各种数值时的意义 5.请描述 P 操作和 V 操作的执行过程,以

及用 P,V 原语解决死锁问题时有哪些需要注意的问题。6.请描 述进程的几中状态,以

及各种状态之间的转换关系 7.根据你所熟悉的操作系统,如 DOS 或 UNIX 为例,谈谈

它是怎样实现层次文件目录结构的 8.证明对于集 合 A,B,C,如果有 A 交 B=A 交 C,并

且有 A’交 B=A’交 C,其中 A‘为 A 的补集,则一定有 B=C;9.证明。一个连通的切每个

顶点的度数都为偶数的 图一定没有割边。10.设代数系统(G,*)为一个半群,切有左单

位单元 e,对于任意一个 X,君有 X’,使得 X’*X=E。证明:对于任意的 A,B,C, 如果有

B*A=B*C,则一定有 A=C11.根据以知前提,证明结论。前提: P— >(Q->S),一| R