中山大学离散数学复试

⑴ 急!复试中的离散数学好学吗

离散数学是计算机软件的基础。
包括 集合论，布尔代数，图论三个部分
是要花一些时间学习的。也不是很难。
你还是先准备初试吧，初试完了后再全力准备复试。
祝你成功。

⑵ 求中山大学信科计算机复试真题（离散&C）

专业课笔试，以下是一些年份的真题（回忆版，不很全，但可以据此了解下出题重点和难易度，答案自已找）
2008：
一在1到300间（不含）整数集合中，求以下条件的个数：
1 能被3 5和7整除；
2 不能被3 5和7整除；
3 (记不得了，但基本上会做前两个，后面都会做)
二 f:A->B g:B->P(A) g(b)={x|x属于A，f(x)=记不住了}
若f是满射，证g是单射.
三 给定一图，求其邻接矩阵，可达矩阵，由邻接矩阵求通路数。
四 名词解释：虚拟存储器 死锁 文件系统 通道
五 页式存储系统：给定页表,物理地址的计算。
六 有一缓冲池，由N个缓冲区组成（编号是1到N）且头尾形成循坏，写者向缓冲区写数据，读者从缓冲区读数据，要求必须按编号顺序写，读也按编号顺序读。问有同步互斥吗？写出读写的PV操作
七 给一程序，写出输出结果（很简单略）
八 程序填空：水仙花数程序
九 写程序：一字符串第N个字符开始的所有字符复制到一新字符串
2007：我没找到。
2006：我没找到。（希望有人能补充）
2005：
1. 给一程序，写出其输出。
2。程序填空（涉及到回溯算法）
3。写程序，求两数之间的所有自守数，每5个一行输出）
4。名词解释：线程式 地址重定位 文件系统
5。什么是DMA？请举例说明读写一次磁盘的DMA过程。
6。一个寺庙有很多小和尚和大和尚，一个水井，一个水缸（可容10桶水），三个水桶。由小和尚负责挑水，水井和水缸一次只能由一个人使用。请用PV操作完成小和尚的工作进程。
7。FIFO 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，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分）
S), ┑RVP,à(Qà前提：P Q
Sà结论：R
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。路由器的作用

复试经历汇总四（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：虽然 专业笔试跟晚年一样都不难， 但仍要认真准备。太大意了可能就会考不好。
尤其是《离散》，都是考很基础的东西。

嗯。。 其他的记忆不起来了。 暂时只能写这么多。。

在这里 学长（对这称呼有意见？） 祝福各位学弟学妹们都能考个好成绩。。
只要自己认真的坚持了。 就一定会成功的！！

⑶ 中大复试离散数学用哪一本

中大软件学院使用的离散教材是
离散数学结构，作者malik，
希望对你有用

⑷ 中山大学和华南理工大学计算机考研哪个更困难一些

华南理工大学计算机考研难于中山大学，根据中国科教评价网2016最新的研究生内教育计算机科容学与技术一级学科排名。华南理工大学计算机排名26，中山大学排名30。以下排名是单纯对该专业实力的评价，不涉及所属院校综合实力。

⑸ 弱弱的问一下，复试时候的考试科目如果有两个的话是可以选择的吧

按理是报名的时候是哪个就考哪个吧。。。电信是这样，即使被调剂也可以选之前报的复试科目计科不太清楚，等佳龙兄回答你吧[qq:13]

⑹ 中山大学信科离散数学复试范围

我是中大来信科的学生，你那本书刚源好是我的教科书，我都学过考过了。我把我老师说过的一些重点大致跟你说下。集合论方面重要的是关系，二元关系，等价这些内容。图论方面，通路回路，生成树为重点。代数结构方面，代数系统，群和半群是重点，要仔细看，而其他环、域、格、布尔代数都可以由此类推地记。组合数学方面，鸽巢原理和Ramsey定理是一个重点，还有就是组合排列二项式定理多项式定理，递推方程要掌握基本的公式解法，还有生成函数于组合函数。至于数理逻辑，就相对容易很多，只要大概地看一下就可以了。
希望能帮到你。
不算多了吧，你针对着看就好，已经把很多不必要的东西省去了。当年期末的时候我们都是几天学一学期的东西，只要有心就可以。

主要就是考证明题。

⑺ 【南航考研】复试要考《离散数学》《编译原理》 好过……

1.南京大学复试内来容为笔试、上机和源面试，笔试内容为编译原理和离散数学2.每所名校的笔试内容都不尽相同，比如复旦貌似要考10门课，当然大多数学校还是只考2到3门，一般都选择初试没有考过的但很重要的专业课，比如编译原理，离散数学，还有数据库等等…3.考名校失败的话首先可以考虑调专硕，不行的话还可以考虑去软件学院或者调剂别的学校，只不过学校的档次一般都会差很多…调剂是很麻烦的···4.计算机要考数学一，还是有难度的，数学基础不好的话就要多努力了5.计算机每年跨考的很多，成功的人也不少，现在开始努力还来得及~

⑻ 6天学离散数学能通过复试吗

离散数学
1. (4分) 求与下述抄公式逻辑袭等值的前束合取范式：

2. (8分) 对于命题公式P、Q、R，证明以下等值关系：

3. (8分)
(1) 定义集合S={1,2,3,4,5}上的二元关系R1={<i,j>| j = i 或 j = i / 2}, R2={<i, j> | i < j}，求合成关系R2R1和R1R2.
(2) 写出R2的关系图和关系矩阵，并指出其是否自反、反自反、对称、反对称、传递？

4. (8分) 设<G, *>是群，H是G的非空子集。
证明：若任给a, b ∈ H，都满足a*b-1∈H， 则<H, *>是<G, *>的子群。

5. (6分) 证明：图G连通，每个结点的度数均为偶数，则对G的任意结点v，w(G-v)<=1/2d(v)。其中d(v)表示节点v的度数，w(G)表示图G的连通分图的个数。

6. (6分) 设G为连通图，任给节点v∈V(G)，是否有w(G-v)<=2?任给边e∈E(G)，是否有w(G-e)<=2?请分别给出证明或反例。

⑼ 数学复试专业笔试科目是《复变函数》和《离散数学》二选一吗有谁能告诉我吗

不一定，不同学校复试科目不一样，直接去相应学校的研究生院查看即可。

⑽ 计算机专业考研时对离散数学这门课要求多少

计算机初试统考没有离散数学，考数一（高等数学，线性代数，概率统计）。
复式根据各个回学校各个专业不同，前几答年考离散数学的学校有，但不多，而且大部分学校有3选2,4选2之类的专业课报考模式，可以避开离散数学，或针对性的选择报考离散数学。现在除了几个厉害的985，计算机统考专业课都统一了，没有离散数学了。
这门课的难度并不高，要细心，要逻辑清晰，如果本科修过，20天内能够复习完毕。