考研复试1已看中大.pdfVIP

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.解释名词。虚拟 器,死锁,虚拟设备,临界区 5.SPOOLING 系统中,怎样提高独占设备的利用率 6.PV 操作问题,写程序 7.写出文件打开的主要过程 8.离散部分对一个半群J<G,*>,若a!=b,则a*b!=b*a,试证:对任一元素a 属于G, 有a*a=a; 图。对于一个图每一个顶点的最小度大于2,证明它存在圈 求(PVQ) 〈-〉P 主析取范式证明:给一个关系, 已知是对称和传递的,证明这个关系是等 价关系题目具体如下: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){leftN um=(Number/lleftpower)%radius;rightNum=Number/radius;if(leftNum!=rightNum)retur n 0;leftpower=leftpower/radius;rightpower=rightpower*radius;}return 1;}main(){int Number,resut1,result2;printf(“the number is :”);for(Number=700;Number<=730;Number++){result1=testNum(Number,10);resul t2 =testNum(Number,2);}if(result1=1 ;result2=1)printf(“%d”,Number);}2. 程序 填 空。此程序主要完成的功能是把一个整数W 分解成不多于N 个整数的和,切这些整 数只能取自数组b[](程序实在想不起来了,只记得程序是用递归完成的,总 共有 5 个 空,我认为不难)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,如果