中山大学数据科学与计算机学院考研复试真题答案经验分享

关于复试：1.去年(2007年)计算机系的复试由3个部分组成：笔试(40)+英语口语(20)+面试(40)2.关于公费(也称：非定向)不知道今年是否还有，公费的待遇是学费不用交，只交宿舍费，然后每个月会有280元划到银行卡上。

公费名单是按照：初试成绩+复试成绩进行最后排名确定。

去年的计算机考研(不算保研的)最后拿到公费的人有29人(总人数为141)，拿到公费的人中初试成绩最低的是374分。

而拿不到公费的同学中初试最高成绩为：382(380分以上拿不到公费的有4个人)。

复试的成绩很重要，因为在380左右分数段的人很多，复试时多拿几分就能前进名，而复试成绩差别又往往比较大，发挥的好的能拿85以上，而差的才70几分，所以拉分比较厉害。

3.关于笔试一共3门课，C语言，计算机操作系统，离散数学。

加上英语翻译。

预定的时间是：2：30-5：00，有提前发卷，后来老师看很多人都没有做完就延长了20分钟，实际考试时间是2：20-5：20。

卷面是120分，到时算分的时候要除于3，就是40分;英语翻译部分是10分，一共4个句子要翻译，都是定义句，××system is◎◎◎◎◎◎◎◎◎◎◎◎◎(句子很长，有重句);4个句子的句型都差不多，不是很难。

4.关于面试面试时候"计算机应用研究所"、(还有其他一个研究所好像是软件所，忘记了)是分开面试的，而分配到不同的组，因为面试老师的不同，风格也会差别很大，有一些老师会问到你答不出来为止。

我报的是计算机应用研究所的，4月3号早上8点开始，一共有18人，一个早上全部面完。

一共5个面试老师，有一个专门负责英语口语的老师，椭圆形会议桌，流程如下：1)一进去就由面试英语的老师开始说英文，叫你introduce yourself，这时准备得滚瓜烂熟的英语自我介绍就派上用场了。

2)接下来再用英文问一个问题，大概就是为什么选择这个专业之类的。

我只是用英文随便说了几句，水平有限，多说多错。

习题一、填空题(1) 与非门的逻辑功能为 全1出0，有0出1(2) 数字信号的特点是在 时间 上和 幅值 上都是断续变化的，其高电平和低电平常用 1 和 0 来表示。

(3) 三态门的“三态”指 高电平 ， 低电平 ，和 高阻状态 。

(4) 逻辑代数的三个重要规则是 代入规则 对偶规则 反演规则。

(5) 为了实现高的频率稳定度，常采用 石英晶体 振荡器；单稳态触发器受到外触发时进入 暂稳态(6) 同步RS 触发器中R 、S 为 高 电平有效，基本R 、S 触发器中R 、S 为 低 电平有效(7) 在进行A/D 转换时，常按下面四个步骤进行，采样、保持、量化、编码(8) 逻辑函数有四种表示方法，它们分别是真值表、逻辑图式、逻辑表达和卡诺图 。

(9) 将2004个“1”异或起来得到的结果是 0(10) 由555定时器构成的三种电路中，施密特触发器和单稳态触发器是脉冲的整形电路。

(11)TTL 器件输入脚悬空相当于输入 高 电平。

(12)基本逻辑运算有: 与、或 和非 运算。

(13)采用四位比较器对两个四位数比较时，先比较 最高 位。

(14)触发器按动作特点可分为基本型、 同步型 、 主从型 和边沿型；(15)如果要把一宽脉冲变换为窄脉冲应采用 积分型单稳态 触发器(16)目前我们所学的双极型集成电路和单极型集成电路的典型电路分别是 TTL 电路和 CMOS 电路。

(17)施密特触发器有 两 个稳定状态.，多谐振荡器有 0 个稳定状态。

(18)两二进制数相加时，不考虑低位的进位信号是 半 加器。

(19)不仅考虑两个__本位（低位）__相加，而且还考虑来自___低位进位_______相加的运算电路，称为全加器。

(20)时序逻辑电路的输出不仅和___该时刻输入变量的取值__有关，而且还与 该时刻电路所处的状态_有关。

(21)计数器按CP 脉冲的输入方式可分为 同步计数器 和 异步计数器 。

(22)触发器根据逻辑功能的不同，可分为RS 触发器 ，T 触发器 ，JK 触发器 ，T ˊ触发器，D 触发器等。

历年中山大学考研复试经验汇总
——中山大学考研复试怎么准备？
考研复试的经验文章相关重要，因为里面的往届同学经历是切身感触的细节，许多信息无法通过官方的通知或网站公布出来的内容获悉，但是却能从复试经验中了解到。

逸仙中大考研网（）在此为报考中山大学考研的考生整理了中山大学各专业往届考生的复试经验文章汇总，希望大家学以致用，举一反三。

即便在初试中分数不理想，仍然有很多同学可以在复试中斩获高分一举反超，这样的逆袭每年都在中大考研辅导班中上演过，鸿知中大考研辅导班已帮助多届中大学长学姐实现中大考研梦，平均录取率高于91%！再加上海量中大考研真题答案，复习与真题同步帮你更上一层。

2018年中山大学考研复试经验
2018中山大学考研新闻传播学硕复试经验
2018中山大学考研岭南学院金融专硕复试经验
2018中山大学考研外国语学院外应（二外德语）复试经验分享
18年中山大学考研国际翻译学院外国语言文学应用复试经验帖
18年中山大学考研历史系复试经验
18年中山大学资讯管理学院(档案学/图书馆学/情报学)经验贴
2018中山大学考研行政管理复试经验分享帖
2018中山大学考研高分子化学与物理复试经验
2018中大考研国金金融专硕复试经验
2018中大考研岭院金融专业考研复试经验。

2012年中山大学计算机考研复试试题回忆版））年中山大学计算机考研复试试题（（回忆版本试题由1．求主析取范式 (pV(q∧r))-> (p Vq V r) ┐2．求前束范式， 具体式子记不清了，记住规则，一步一步来就没问题。

3．求集合等式成立的必要条件，并说明原因。

①（A—B）×（C—D）= (A×C)—(B×D)② （A⊕B）×C = （A×C）⊕（B×C）4．证明: ① s(R∪S) = s(R) ∪ s(S)② t(R)∪ t(S) 包含于 t(R∪S)5.证明：无向图G恰有两个奇度顶点，则这两个奇度定点之间一定有通路。

C语言1．程序填空。

该段程序完成如下功能：给出一列数字字符串及位数n,找出其中最大的数字例如：给出串2487692 ，n=3 则输出结果为876。

2．写出程序输出结果。

关于字符串的，这道题偶答的不怎么好，觉得有些难度。

3．写出程序输出结果，从主程序中输入一些数字，经过功能函数得到不同结果，其间会涉及递归。

4．编写一个函数完成如下功能： 将给定的字符串，数字放在左边，字母放在右边。

例如246Wde92f 输出结果为24692Wdef。

5．编写程序实现如下功能：输入两个字符串，使得一个字符串中的字符为另一个字符串的分界点，将分割的各个子串打印出来。

例如 输入247EFd6WS372和Fd7W输出 24E6S32英语1．英译汉。

是一篇关于计算机科学与生物学联系的一篇科技文献，里面涉及人工智能，遗传算法，计算机网络等。

2．汉译英。

一改往年领导人讲话，今年文章讲的是网络改变世界，进而对软件设计，开发提出更高的要求。

3．作文。

话题：给了一幅图，关于Social Network社会网络。

面试一、名词翻译有4个，data flow diagram，requirement analysis、二、Can you talk about the functions of router ?三、什么是内存泄露？四、什么是E—R模型？以上试题来自，仅供参考，纠错请发邮件至。

中山大学考研复试面试问题及回答汇总考研复试占总成绩很大的比重，而在复试中，占的比重是最大的，如何更好的回答老师的提问至关重要，下面鸿儒中大考研网整理收集了历年复试面试中常见的问题汇总及解答，在复试面试过程中要表现出你的谦虚，诚恳和机智，并且要关注到每一个导师，留意一些细微的细节，一般坐在最中间的会是面试小组的组长，但其他导师也是参与评分的，所以，回答问题的时候，目光也要关注到周围的其他导师，话不多说，直接开更，有其他考研疑问可以直接联系右侧的咨询老师。

介绍下你自己?回答提示：一般人回答这个问题只说姓名、年龄、爱好、本科毕业学校，这些在上都有。

其实，导师希望看到你的一些能力，在简历上不能充分展示的你的能力，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些可以和无关，也可以和学习有关，但要突出积极的个性和做事的能力，建议找出2件能证明你能力的事情，注意时间，不要太绕，直接了当的回答，考生可以根据自己的情况准备。

为什么考研?为什么选择中大?回答提示：先回答第一小问，可以从三个层面分点回答：1、考研可以学到知识，顿悟智慧，开拓视野;2、就业形势严峻，考研可以道御术干事业;3、达则兼济天下，穷则独善其身，如果自己有能力，也可以为社会贡献自己的绵薄之力;第二个问题：也可以分三点回答：1、学校师资力量雄厚，学术氛围浓郁，很适合学习和深造;2、学校的某个研究生，某个领域很强，最好举个例子，表明你有了解过，最好是你喜欢的方向，跟自己很对口;3、从个人角度出发，比如说中大一直是我最向往的学校，言之有理即可;介绍下你的家庭?回答提示：面试时问到家庭问题不是要知你的家庭的情况，探究隐私，导师不喜欢探究个人隐私，而是要了解家庭背景对你的塑造和影响。

导师希望听到的重点在于家庭对你的积极影响。

考生可以这样回答：我很爱我的家庭，我的家庭一向很和睦，虽然我的父亲和母亲都是普通人，但是从小，我就看到我父亲起早贪黑，每天工作特别勤劳，他的行动无形中培养了我认真负责的态度和勤劳的精神。

历年中山大学计算机研究生复试题03年-11年笔试+面试成大事者，在孤独中享受寂寞，从寂寞中厮杀黎明历年中大计算机研究生复试题03年-11年11年这次参加复试的有100+，学术录取46人，专硕24人首先咱们谈谈笔试英语题型是：中译英(校长的就职演讲），英译中(关于算法方面的相对中译英难度要低一些，没有什么特别难翻译的句子），作文(给一幅图关于Population Reference Bureau)专业笔试：离散总共五道题，第一道关于一阶逻辑求主析取范式、主合取范式、真值表 (只要看了书，计算细心点，这道题一般能拿满分）第二道对循环关系有如下定义：对于A上的关系R，若对任意<x,y>属于R且<y,z>属于R，则<z,x>属于R.证明：R是自反和循环关系当且仅当R是等价关系。

（我当时不知道什么是循环关系，悲剧了）第三道考得是集合的求解，思想与课本上的200能被3、5、7整除解法类似，（文氏图法或都公式法）第四道考得Dijkstra算法，初试数据结构是重点章节，问题不大第五道证明对于任意一个具有6个顶点的简单图，要么它包含一个三角形，要么它的补图包含一个三角形（这个题当时很晕，不知如何下手）C语言：第一道是关于全局变量和局部变量的，要求写出程序结果，只要好分析，做出来不难第二道是关于静态变量的，要求写程序结果，只要掌握静态变量只初始一次就可以了第三道求从串中找子串的，只有三个空第四道是进行分类，如12a3bc4,要求输出为1234abc第五道设计一个程序，从in.txt读入数据，对每一行的数字都单独按从大到小的顺序排序，将结果输出到out.txt。

每一行的数字第一个字符是数字标志，每个数字之间用空格隔开。

这次笔试相对往年离散比往年的难度要大些，普遍考得不好，本以为文件会考哪知，这次考了，所以建议大家在复习还是把每个要求的知识好好看一遍对于面试首先老师要我自我介绍，然后用英语问了一个我的优点和缺点随后，老师开始进行专业知识的考查，有个考官问我选的专业是什么，然后针对我选的专业问我ERP是什么，BPR有哪几种类型（我当时只是从网上了解了一下，哪记得这么多，我吱吱唔唔了半天，那个老师微笑地对我说不知道就不知道，知道就知道）接着又问了我的学校（其实我们学校不是很好）但老师并没因此而认为你不行，至少我可以证明，中大老师绝不会有学校歧视，他们面试非常地公平。

计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。

下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。

一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。

计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。

其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。

2. 请说说主流操作系统的分类及其特点。

主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。

二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。

2. 请解释什么是动态规划算法，并给出一个应用实例。

动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。

一个经典的动态规划应用实例是求解斐波那契数列。

斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。

我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。

2010中大信科院考研经验，附上今年的经历和往年笔试和面试的试题今年我考上了中大信科院计算机的研究生了!下面我来谈一谈这个专业的一些情况.招生:信科院的计算机今年有招三个专业的:第一个是学术型的,读这个专业是第一年公费,如果能申请到硕博连读的话,第二年和第三年都能够公费,并且每个月还有四百元生活补助.第二个是类专业,应用型的,读这个专业是没有公费的,也不能申请硕博连读,要读三年,每年交学费12000.学术型的和类专业总共保送了72人,其中计算机软件与理论保送:34人,计算机应用技术保送38人今年除了保送之外,这两个方向还招34人,其中学术型号的是14人(可以享受第一个公费),类专业招30人,这两个专业顺利毕业后可拿到的WP是工学硕士.第三个是专业硕士,今年扩招的专业硕士招130左右,只读两年,每年学费交10000,没有公费,也不能申请硕博连读,它是面向应用的.这两个专业顺利毕业后可拿到的WP是工程硕士.跟另两个专业会有所不同这三个专业的招生都是按照复试之后的部分来排名招生的,前14名可拿公费,其后三十名是类专业,后面的就是专业硕士.排在前面的考生也可申请调剂到其他专业,比如说排在前14名的考生,可以申请调到类专业或者专业硕士,被类专业录取的考生可以申请调到专业硕士,但不能从下往上调)我最后被录取读专业硕士今年能拿公费的最高成绩是381,最低成绩是:338,拿不到公费的最高成绩是355,进去复试的有76人,被录取的有75人,专业硕士是41人,其中一个女生不愿被调剂,所以没被录取.信科院今年严重缺生源,所以要从其他学校调剂考生.软件学院也是重缺生源,需要调剂初试:我初试只考了300分,英语:60,政治:54:数学:109:计算机综合:77在初试的时候我感觉自己的专业考砸了,因为有好几道大题不会做,最后只考了77分,分数出来后还以为是进不了复试,一方面担心总分过不了复试线,因为去年的复试线是348分,当然,去年的专业课是学院自己命题,题目都比较简单.另一方面是担心单科受限,去年的单科线是:英语50,政治50,数学80,专业:80,但是今年报信科院计算机的考生大都考得不好,所以复试线降了很多,总分要求280,单科线是:英语50,政治:50,数学:60,专业:60,这样我就进了复试.今年能进复试的考生是79人,最高分是381,最低分是280复试:复试分为笔试和面试笔试考英语(50分)和专业课考试(100分)英语考中译英(题目是一篇中山大学校长的一篇讲话,很变态,很难翻译),作文(题目是我心目中的大学),要求三百字,英译中.时间是一个小时,但是题量太大,题目又比较难,根本就没有思考的时间,所以我采取的策略是写满答题纸,而且都不知道自己在写什么,因为有很多词很难,不会翻译.结果证明我的策略是正确的,写作只是在吹水,写了100多字,最后得了41分,老师在改卷时会改得很松,我估计他只是在看你写多少来给分.否则我的试卷怎么也不会得41分^^.专业课考试:离散数学+编程题目(以前的专业课笔试是考操作系统的,今年由于初试有考操作系统,所以复试笔试就没考了)离散数学有5道题目:1.通过文示图来求解2.画关系图3.写出生成树4.图的矩阵(可达矩阵,通路,回路数)5.有关图的证明.这五道题比较简单,只要认真以前复试过的题目以及课本上基本的例题都会做.这里我就不去回忆具体的题目啦^^编程题目有6道1.通过一个循环来求1--10之间偶数和与奇数和,并在程序中故意放两个错误,让你改正2.填写输出结果.有关指针和结构体的知识.3.填写输出结果,程序是求一个矩阵的对角线这和,比较容易4.填空.通过一个指针来输出一个数组的下三角5.改正程序中的错误,题目我忘记了.6.写一个字符串转换到整数的程序,比如输入字符串"-1234"时,程序要输出整数-1234英语最高分是45分,专业课最高分是86分,专业课我才考了75分面试每个人15分钟左右)进入面试的有76人,分为七个小组,分七个小组大概十三左右.一个上午就面试完,第二天晚上公布复试结果每个小组一般会有五个本学院的老师和一个英语老师以及一个在做记录的.今年的复试跟以往会有所不同,以前是用英语自我介绍后再抽题目,但今年并不是如此(起码我的小组就不是),我那个小组连英语老师都没有,我一进去,对面的沙发上坐着五个老师,我坐上张椅后有一个老师就拿给我一篇英语文章,叫我朗读,然后翻译成中文,看到那篇英语文章后我晕,是一篇有关网格计算(grid conputing)的文章,老师还提醒我是网格,否则我会翻译成格子啦^^.我朗读的时候感觉还可以,但是翻译的时候就晕了,N多生词,N多长难句,只好硬着头皮乱说一通,不知道自己在说什么,我估计他们也不知道我在说什么^^.翻译到最后的时候有一个词翻译错误,被一个老师逮住,他说那个peer-to-peer翻译成什么,(很紧张)我说是点对点,他说是吗.我说好像是,他说不是,然后我又说我翻译错误,这个词我不知怎么翻译,他就没再问下去.后面这些老师又问了一些问题,主要是有关你所报的方向的,你本科的学的基本知识点.我被问到的题目是:1.论文中为什么要对所引用的论点加以标志.2.排序算法有哪些,排序算法中最快的算法是哪个.我回答是快速排序,老师说不是,无语.然后又问快速排序算法最差情况下的时间复杂度,快速排序算法在什么情况下是最快的.3.数值计算有哪些基本算法.这个问题我答到数值分析中的算法去了,搞得哪个老师哈哈大笑,他笑道,数值计算中有这些算法吗.我说好像有^^晕,然后他又问我所答的算法来自课本的哪几章,我说是应该是第三四章,说完那个老师点了一下头,我终于又逃过一劫.4.你选择哪个研究方向.我说是软件设计与规划,然后说了一大堆有关这个方向上的东东,他们还问我所选的导师是哪个.说完之后,那些老师就没在这个问题问下去了,哈哈,这个问题是以前复试有问过的,我有充分的准备.5.你为什么考研?这个问题也是以前复试有问过的,我说了一大堆.6.你有钱读研吗?我们那一组的人几乎都被问到这个问题,很猛!对于复试我有几点建议1.复试时老师一般都不会太较难你的,所以也不要太紧张.2.要收集往年的笔试和面试题目,认真复习.3.要对所报的方向的基本知识要有个大概的了解.我的QQ是:490585576,有需要跟我交流的同学可以加我下面是我所收集到的最近几年的笔试和面试题目,赠送给大家,网上能找到的大概也只有这些了,希望以后考中大信科院计算机的同学们好自为之.以下资料可能会有重复,请大家自己整理.祝你们好运^^030405中山大学计算机复试真题(绝对经典!!!)03年:1.程序,C语言,有关递归,特麻烦2.Sample Text求最长公共子串,程序填空形式(不完整版)int I,j,k,p;int count=0;int *substr;char *str1,str2;int len1,len2;if(len1>len2){len2=len1;}else{char*temp=str1;str1=str2;str2=temp;}for(j=len2;j>0;j--){for(k=0;...;k++)for(i=0;...;i++){for(p=0;...;p ++);if(...)count++;}if(count!=0)break;}*stbstr=(count!=0) 03.迷宫,自己写程序4.解释名词。

目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。

备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。

一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。