一、题型分布分为选择题和编程题:选择题三分一道,共30分;编程题三道,共70分。二、选择回忆DS:考察栈,abced顺序进栈,最后以a字母开头的序列有多少个:好久没做这种题,我是直接枚举出来的,快速做法是公式法n个字母进栈产生的序列总数是第n个卡特兰数:a开头的话,剩余bced是第四个卡特兰数,秒了DS:考察希尔排序:只有模糊的印象,增量减半,还是不难计网:考察子网掩码:子网掩码255.255.248.0可分配给主机的最大地址数子网掩码对应的二进制位:11111111 11111111 11111000 00000000共有 21 位网络位(/21),剩下 32 − 21 = 11 位用...