一、題型分布

• 分為選擇題和編程題：選擇題三分一道，共30分；編程題三道，共70分。

二、選擇回憶

• DS：考察棧，abced順序進(jìn)棧，最后以a字母開頭的序列有多少個：好久沒做這種題，我是直接枚舉出來的，快速做法是公式法
• n個字母進(jìn)棧產(chǎn)生的序列總數(shù)是第n個卡特蘭數(shù)：
• a開頭的話，剩余bced是第四個卡特蘭數(shù)，秒了
• DS：考察希爾排序：只有模糊的印象，增量減半，還是不難
• 計網(wǎng)：考察子網(wǎng)掩碼：子網(wǎng)掩碼255.255.248.0可分配給主機的最大地址數(shù)
• 子網(wǎng)掩碼對應(yīng)的二進(jìn)制位：11111111 11111111 11111000 00000000
• 共有?21?位網(wǎng)絡(luò)位（/21），剩下?32???21?=?11?位用作主機位
• 但是主機位要扣除：網(wǎng)絡(luò)地址（全0）、廣播地址（全1）
• 操作系統(tǒng)：
• 其余的都是AI題

三、編程

• 規(guī)律題，統(tǒng)計起終點的橫縱絕對值距離之和，與數(shù)組的1比較即可
• 規(guī)律題（沒時間做了）
• 沒看