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. 碰撞
