1：用真值表法或等值演算证明一个命题逻辑的等式。有四个未知数Q P R S，具体题目忘记了。（10分）
2：给你一个P和Q的真值表格，写出P Q R的表达式。（5分）
3：证明集合A∩（B-C）=(A∩B)-(A∩C)。（5分）
4：证明等价关系，书上习题集上的一道原题。（10分）
5：证明含N个（N>1）处理器的网络,至少有两个处理器跟相同数目的处理器相邻。（10分）
6：证明：G是一个简单图，G或者G的补图至少有一个是连通图。（10分）
7 ：赫夫曼树（10分）
8：C语言代码填空，画流程图，四门考试，找出三个学生中至少有一门不及格的人。（10分）
9：写完整程序，输入两个数列，再按从大到小的顺序合并成一个数列并输出。（30分）
英语笔试：1.选择题，同义词替换。（15分）
2.完形填空，一篇专业文章。（15分）
3.阅读理解，讲的是移动设备，社会媒介和云计算改变着我们的工作方式。用中文写一篇不少于150字以上的摘要，用英语写一篇100字以上的感想。（30分）
记忆力不是太好。。。上午考完的，就记得这些了，可能还有个别地方错误。
之前我考的时候都找不到相关信息，所以自己决定写下来，希望对今后的考生有用~~预祝学弟学妹们都能取得好成绩
中山大学软件学院2012考研复试真题