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