求中山大学计算机复试真题(离散&；c)
2008:
1.在1和300(不含)之间的整数集中，找出下列条件的个数:
1能被3 5和7整除；
2不能被3 5和7整除；
3(记不清了，前两个基本能做，后面会做)
两个f:A-& gt；B g:B-& gt；P(A) g(b)={x|x属于A，f(x)=记不住}
如果F是满射的，G是满射的。
3.给定一个图，求它的邻接矩阵和可达矩阵，从邻接矩阵求路径数。
四项解释:虚拟内存死锁文件系统通道
五页存储系统:给定页表，计算物理地址。
6.有一个缓冲池，由n个缓冲区组成(编号为1到n)，首尾形成一个循环。写者向缓冲区写入数据，读者从缓冲区读取数据，这就要求他们必须按数字顺序写入，按数字顺序读取。有同步互斥吗？写入和读取的PV操作
七对一程序，写出输出结果(非常简单)
八个填空程序:水仙花数程序
九写程序:从一个字符串的第n个字符开始的所有字符都被复制到一个新的字符串。
2007年:没找到。
2006年:没找到。(希望有人补充)
2005:
1.给出一个程序，写出它的输出。
2。程序填空(涉及回溯算法)
3。写个程序求两个数之间的所有自守数，每五行输出一次)
4。术语解释:具有行程序地址重定位的文件系统
5。DMA是什么？请举例说明一次读写一个磁盘的DMA过程。
6。一个寺庙有很多小和尚和大和尚，一口井，一个水缸(能装10桶水)，三个水桶。小和尚负责挑水，井和缸一次只能一个人用。请使用PV操作完成小和尚的工作过程。
7。先进先出LRU算法，计算缺页次数。
8。一阶逻辑推理问题。
9。对于集合a = {1，2，3}
构造关于A的关系R使得R不自反、自反、反对称、对称、传递，并说明原因。
设p (a)表示A的幂集，构造偏序关系< P(A)，<画P(A)的偏序图并说明是否为格。
10。1)G是一个群，证明了|X|=|X减一|，X属于G。
2)G是有限群，证明了G中大于二阶的元素个数是偶数。
11。对于树T，有一个节点度为3，三个节点度为2，其他节点为叶子。问:这个树* * *有多少个节点？画不同结构的无向树。
2004:
1.请编写以下输出。(初试能过的，不看也能做对，省略)(10分)
2.按程序填空(10分)
这个程序的主要作用是将一个整数w分解成不超过n个整数的和，而这些整数只能从数组b[]中取出。程序如下:(程序我实在记不清了，只记得程序是递归做的，里面总有五个空格，我觉得不难)。
3.编写一个函数，满足以下要求:在不损坏字符串S1的情况下，将字符串S1中的所有S2替换为S3。函数原型为:CharExchange (Chars1，CharS2，CharS3) (15分)。
4。请解释信号量的结构和取各种值的意义。(9分)
5.请描述P操作和V操作的执行过程，以及使用P和V原语解决死锁问题时需要注意的事项。(12分)
6.请描述过程的几种状态，以及它们之间的转换关系。(9分)
7.根据你熟悉的操作系统，比如DOS或UNIX，来讲讲它是如何实现层次化的文件目录结构的。(10分)
8.证明了对于集合A，B，C，若有A∩B=B∩C且A∩B=A*∩C，其中A*是A的补，则必有b = c..(10分)。
9.证明每个顶点度均为偶数的连通图必无割边。(10分)
10.设代数系统(g，*)是一个半群，对任意x有一个左恒等式e和一个x’，使得x * x*x=e .证明:对任意A，B，C，若b*a=b*c，必有A = C..(15分)
11.根据已知前提，证明以下结论(10分)。
┑RVP,à(Qà前提:P Q
结论:r
2003:
一个程序，C语言，关于递归的，特别烦。
第二，找出最长的公共子串，由程序填空(略)
三个迷宫，自己写程序
解释性术语:虚拟内存、死锁、虚拟设备、临界区
如何提高五络筒系统专用设备的利用率
六光伏运行问题，写程序
写出文件打开的主要过程。
八个分立部分
1)R是A上的对称传递关系，对于任何一个属于A的A，都有一个属于A的B，这使得
2)& lt；g，* & gt是半群，对任意a，b属于g，a！=b，那么a*b！=b*a .检验:对于任一元素A属于G，有a * a = a..
3)证明一个图G的最小点度不小于2，证明它有圈。
4)查找(pvq)
面试:2008年:先用英语自我介绍，然后老师会用英语问几个问题。老师随机问:你有做项目的经验吗？你读过哪些国外专业期刊？你学过什么数学课程？离散数学和连续数学有什么区别？你对算法了解多少？你写过什么算法？你的方向呢？用英语说。
以下是我收集的可能的面试问题:
1。面向对象的三个特征
2。UNIX和WINDOWS的区别
3。你学过哪些编程语言？目前最流行的语言是什么？他们有什么特点？
4。数据库的基本操作是什么
5。你选择的研究方向是什么？你对你的专业了解多少？你认为我们应该如何开始一项研究工作？
6。你为什么考研？
7。OSI架构
8。CS和BS的优缺点
9。操作系统的功能是什么？
10。你读过哪些学术期刊？
11。谈谈你做过的一些项目。
12。大型软件开发流程有哪些？
13。什么是CMM？
14。计算机网络的七个层次
15。离散数学中树的定义
16。黑盒测试和白盒测试
17。路由器的作用
复试经验总结四(09级)
书面计算机。。
很简单。。具体忘了。。有
1.关系的题目也叫画关系矩阵。
2.画邻接矩阵，可达矩阵，并试着画一个图。
3.图的证明似乎证明了n-1条边的简单图必有度点" =1。
两个。笔试c。
1.写程序。。将数字字符串(如“123”)转换为相应的数字123。
2.阅读两个程序问题并写出结果。
3.填空题:
1
6 7
11 12 13
16 17 18 19
21 22 23 24
使用一个唯一的数组来存储这组数据，并使用另一个指针(注意，该指针是2唯一的。)像这样把它们打印出来。。
这个问题也不难。。可能我描述的不好吧。哈哈。
4.还有一个问题要纠正。。是关于循环和循环中的判断。细心的可以去看看。
PS:虽然专业笔试和老年一样难，但还是要认真准备。如果你太粗心，你可能会考试不及格。
尤其是“离散”是一个很基本的东西。
嗯。。其他的我都不记得了。暂时只能写这么多了。。
学长在这里(这个名字有问题？)祝大家考试取得好成绩。。
只要你认真坚持。你会成功的！！