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大佬，所以當時考試這道題沒細看，不是很記得了，現場能做出來的人也沒有多少，就不回憶了哈哈哈哈哈哈= =|||
寫這篇文章希望能對以後考研的同學有所幫助，每年題目是不可能一樣的，但可以提供一個大致的準備方向。
本文僅用做學習參考，不做其他用途。