2019年中山大学数据科学与计算机学院研究生统考机试题目回忆

本文回忆了2019年中山大学数据科学与计算机学院研究生考试机试题目，希望能对以后的同学的学习有所帮助。
机试共十道题。

1. 继承

一共有3个类，animal, cat, dog，cat和dog继承animal，在创建实例对象时使用d = new dog()或 c = new cat()，要求完成相关函数定义，题目不难但是如果没有复习这一块就可能因为语法问题完全不会做。

2. 多态

给定多个类A, B, C, derivedA, derivedB1, derivedB2等，在每个类的调用构造函数和析构函数调用时打印出一些提示，根据这些打印出的提示得出各个类之间的继承关系，完成类的声明。这个也是不难，但是没复习这块的话一样很容易做不出来。

3. 不连续1的子串

串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。
如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。

4. 拓扑排序

常规拓扑排序题，给出定点和边，输出拓扑排序，若存在多种拓扑序列，按字典序排列。

5. 循环移位

给出字符串A和B，判断A是否是B的进行循环移位得到的子串。
如A = “ABC”，B = “BCDEFA”，则是。

6. 碰撞

给定Hash函数，要求用链接法处理冲突，实现插入和查询等功能。

7. 嵌套

给出一个字符串，判断能否形成不重复且不想交的两两匹配。
如字符串A = “ABBACC”，分别形成A, B, C三对不重复的匹配，且没对匹配之间的连线不想交。
如字符串B = “ABBAAA”，可形成A, B, A三对不想交的匹配，但有两对都是A，重复。
如字符串C= “ABABCC”, 可形成A, B, C三对不重复的匹配，但A的匹配和B的匹配之间的连线相交。

8. A=BB

输入字符串A，判断A是否存在子串可由字符串B+B组成。（B没有给出）
如A = “ababc”，则存在A的子串A’ = “abab”，可由字符串B = "ab"组成。
如A = “zaat”，则存在A的子串A’ = “aa”，可由字符串B = "a"组成。

9.机器人

给定一个二维数组表示地图，数组中字符分别表示障碍物，通路，机器人(唯一)，出口(唯一)，要求输出机器人从当前位置走到出口经过的岔口的数目，给出的地图保证机器人从当前位置到出口的通路是唯一的。

10. 括号匹配

这道题目比较难，又很长，我不是ACM大佬，所以当时考试这道题没细看，不是很记得了，现场能做出来的人也没有多少，就不回忆了哈哈哈哈哈哈= =|||

写这篇文章希望能对以后考研的同学有所帮助，每年题目是不可能一样的，但可以提供一个大致的准备方向。
本文仅用做学习参考，不做其他用途。

2019年中山大学数据科学与计算机学院研究生统考机试相关推荐

中山大学计算机博士_中山大学数据科学与计算机学院2019申请审核制博士招生简章...
(二).专业学位博士(工程博士) 1.招生专业及方向:工程博士(生物与医药)医用电子与信息工程技术方向 2.报名单位:正式报名系统选择"生物医学工程学院". 3.导师:正式报名系 ...
数据科学与计算机学院凌云,陶钧（中山大学数据科学与计算机学院副教授）_百度百科...
陶钧 (中山大学数据科学与计算机学院副教授) 语音编辑锁定讨论上传视频本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 陶钧,博士,2018年9月起担任中山大学数据科 ...
2020年中山大学数据科学与计算机学院夏令营面试
中山大学夏令营面试先上图后图首先是10mins的PPT自我介绍,然后接下来是答辩环节. 英文问了最喜欢的编程语言? 弱听聋哑儿童项目的专利? 快排的算法.时间复杂度,最坏的情况? 最后,我保留了 ...
中山大学数据科学与计算机学院复试分数线,2019中山大学数据科学与计算机学院考研复试分数线...
1.我院各专业复试分数线如下: 招生学科.方向代码招生学科.方向名称复试分数线复试比例 (招生计划:复试人数) 070102 计算数学 385 1:2.00 081200 计算机科学与技术 34 ...
中山大学数据科学与计算机学院面试
介绍下本人.中山大学,医学生+计科学生的集合体,机器学习爱好者.此处分享两次面试. [一.总记] 由于一个契机,笔者联系到了本校数据院的老师,老师看了我的简历同意安排一个简单的面试来考察一下我的能力. ...
陈旭数据科学与计算机学院,陈旭（中山大学数据科学与计算机学院教授）_百度百科...
[PIEEE]Zhi Zhou,Xu Chen*, En Li, Liekang Zeng, Ke Luo, and Junshan Zhang,"Edge Intelligence: Pa ...
中山大学计算机系女教授,谢晓华（中山大学数据科学与计算机学院副教授）_百度百科...
[行人再识别]Zhanxiang Feng, Jianhuang Lai, andXiaohua Xie. Learning View-Specific Deep Networks for Perso ...
中山大学2019年研究生复试机试题目（数据科学与计算机学院）
\qquad本人在2019年9月参加了中山大学数据科学与计算机学院的推免面试,将模拟机试的题目记录如下.(正式机试时有原题出现) 小伙伴们复试加油哇!!!!! \qquad详细内容已放进网盘,需要的伙 ...
广东培正计算机科学与技术,广东培正学院数据科学与计算机学院
资讯|新生专业介绍会 (资讯部报)数据科学与计算机学院2019级新生专业介绍会分别于2019年10月17日.23日,在第三教学楼107以及第四教学楼115课室举行. 网络工程.软件工程出席本次大会 ...

2019年中山大学数据科学与计算机学院研究生统考机试