中山大学信科院复试

① 求中山大学信科计算机复试真题（离散&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：虽然 专业笔试跟晚年一样都不难， 但仍要认真准备。太大意了可能就会考不好。
尤其是《离散》，都是考很基础的东西。

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

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

② 中山大学信科院考研要多少分

12年中大新科考研分数（电子）http://wenku..com/view/ca82fd8eb9d528ea81c779d6.html
计算机12年考研分数http://wenku..com/view/8cd8c38f83d049649b6658d6.html

以上是12年的初试和复试分数，结合一下内，大概可以知道要考容多少，每科到什么水准能上中大信科院

③ 中山大学信科院创新班面试名单

这是抄电子自动化的 http://sist.sysu.e.cn/main/news/news.aspx?pId=13&no=854a4b23-3162-4d92-9f1e-3d7bab968cdd

这是计算机的
http://sist.sysu.e.cn/main/news/news.aspx?pId=13&no=f0aea570-b373-4bb7-a67a-7e2ec6752fff

④ 考研中山大学的软件工程是考软院（专硕）还是考信科院（学硕），哪个比较好。

就业都差不多的，但是你要考虑到软院和信科的侧重点是不同的。
下面是一个师兄的回答
============================================================================
我是今年（2010）的考生，明天复试，发篇解惑帖积攒人品，呵呵。我本来是报的信科院，后因为成绩不够好调到软件学院复试，对这个比较了解。

信科院：大类分计算机和通信电子两大类
可授学位：工学硕士 工程硕士（2010已经取消类专业）
2010年留给考生的名额：工学硕士 60人左右 工程硕士40人左右（整个院的情况）计算机和通信电子类各占一半。
详细各个方向招收名额官网上有。
但是计算机是统一排名招生的，也就是给计算机软件与理论，计算机应用技术和计算机系统结构的名额总共是30个，授予工学硕士。留给计算机技术大概20左右，授予工程硕士学位。

关于学年制：工程类（工程硕士）的2年，学费1W/年。 学术类（工学硕士）3年，第一年免学费，每个月400元补助，后两年如果不申请硕博连读就要交学费1W/年 （奖学金除外）

-------------------------------------------------------------------------------

软件学院：没有学术类，全部都是工程类。
留给考生名额：53人
从信科院调剂到软件学院的原则：考计算机的优先录取，通信工程类次之，校外再次之。
今年原来报软件学院+计算机调剂的大概有40多人，通信类20人左右，校外10个左右。
所以如果要调剂到软件学院，通信类的考生会比较吃亏。

关于学年制：软件工程硕士。 学费2W/年。

<顺便提一句：信科院的工程硕士和软件学院的工程硕士除了学费不同外，性质没什么区别>

==========================================================================
就现在，来看其实我觉得你想考什么专业都没说清楚，而且学硕和专硕这个东西你也没想清楚。
很多专业不是很在乎学硕和专硕，有些专业从事研究就比较在乎了。话说，如果你还想具体了解的话可以来中山大学贴吧问，里面熟知情况的人比较多，而且蛮热心的。

⑤ 我是中山大学软件学院的学生，想要转到信科院的通信工程专业，离面试时间还有4天了，该怎么准备呢

自然一点，面试的老师很友好的，不过最重要的应该是成绩吧。

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

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

主要就是考证明题。

⑦ 中山大学信科院考研复试题

考研国家现在现在也也公布了， 成绩确认是起主要作用 才能进行后面的复试录取，如对自己成绩不满 速与我详询 根据具体情况具体解决 速度·名额·专业才是关键; 希望可以帮到你，望采纳 可支付宝 速联系改分·····支付宝交易·查询后再确认收货谢谢

⑧ 听说中山大学信科院期末数据结构上机考试要检查相似度怎么查的被抓的概率很大

要查还不简单，都是电子版的，设计个软件自动匹配相同字符字串就行了。
反正是电脑自动可以查的，如果老师真要查的话，不是一抓一个准。不过估计老师只是吓吓人而已，懒得弄的吧。。啊哈

⑨ 中山大学信科院研究生好考吗

计算机12年考研分数http://wenku..com/view/8cd8c38f83d049649b6658d6.html
12年中大新科考研分数（电子）专http://wenku..com/view/ca82fd8eb9d528ea81c779d6.html

总的来说还是容易属考的，分数不高。

⑩ 中山大学考研复试黑吗我看到初试高分的考生进入被刷了求解释

不是因为黑，而是自身表现太差了