设P(A)表示A的幂集,构造偏序关系〈P(A),〈 〉画出P(A)的偏序图并说明它是否是格?
10。1)G是一个群,证明|X|=|X的负一|,X属于G
    2)G是一个有限群,证明G中大于二阶元的个数是偶数
11。对于树T,有一个节点度3,3个节点度2,其他节点为叶子,问:这颗树一共有多少个节点?画出不同构的无向树。
2004:
1.请写出下列输出结果。(能过初试的,不看书也可以做对,略)(10分)
2.程序填空(10分)
此程序主要完成的功能是:把一个整数W分解成不多于N个整数的和,且这些整数只能取自数组b[],程序如下:(程序实在想不起来了,只记得程序是用递归完成的,总共有5个空,我认为都不难)。
3.编写一段函数,满足以下要求:将字符串S1中出现的所有S2都替换成S3,并且不损坏字符串S1。函数原型为:char exchange(char S1, char S2, char S3)        (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,*)为一个半群,且有左单位元e,对于任意一个x均有x’,使得x*x=e。证明:对于任意a、b、c,如果b*a=b*c,则一定有 a=c。(15分)
11.根据已知前提,证明如下结论(10分)
前提 ?(Q?S), ┑RVP, Q
结论:R?S
2003:
一程序,C语言,有关递归,特烦
二求最长公共子串,程序填空形式(略)
三迷宫,自己写程序
四解释名词:虚拟存储器,死锁,虚拟设备,临界区
五Spooling系统中,怎样提高独占设备的利用率
六PV操作问题,写程序
七写出文件打开的主要过程
八离散部分               
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)求(PVQ)<->P主析取范式。

面试:2008年:先英文自我介绍,老师再用英文问几个问题。老师随机问:你有做项目的经验吗?你看过什么外国的专业期刊?你学过哪些数学课程?离散数学与连续数学区别?算法你了解多少?你写过什么算法?你选的方向是什么?用英文说出来。

     以下是我收集的可能面试题:
1。面向对象的三个特征
2。UNIX与WINDOWS区别
3。你学过什么程序设计语言?当前最热门的语言是什么?它们有什么特点?
4。数据库有哪些基本操作
5。你选择的研究方向是什么?你对自己的专业有什么了解?你觉得应该怎样开始一项研究工作?
6。为什么考研?
7。OSI体系结构
8。CS 与 BS的优缺点
9。操作系统有什么功能
10。你看过那些学术期刊
11。谈谈你做过的一些项目
12。大型软件开发过程有哪些
13。CMM是什么
14。计算机网络的七个层次
15。离散数学中树的定义
16。黑盒测试与白盒测试
17。路由器的作用