一、題型分布分為選擇題和編程題：選擇題三分一道，共30分；編程題三道，共70分。二、選擇回憶DS：考察棧，abced順序進棧，最后以a字母開頭的序列有多少個：好久沒做這種題，我是直接枚舉出來的，快速做法是公式法n個字母進棧產生的序列總數是第n個卡特蘭數：a開頭的話，剩余bced是第四個卡特蘭數，秒了DS：考察希爾排序：只有模糊的印象，增量減半，還是不難計網：考察子網掩碼：子網掩碼255.255.248.0可分配給主機的最大地址數子網掩碼對應的二進制位：11111111 11111111 11111000 00000000共有 21 位網絡位（/21），剩下 32 ? 21 = 11 位用...