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

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