1、 在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。
A、 Θ(n)
B、 Θ(lgn)
C、 Θ(nlgn)
D、 Θ(n2)
答案:D
答题解析:
本题考查数据结构基础知识。快速排序一种分治的排序方法，其思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置，将原来的线性表划分为前后两部分，前部分元素都小于基准元素，后部分元素都大于基准元素。快速排序总的关键字比较次数为Θ(nlog2n),最坏情况下时间复杂度为Θ(n2)，最好情况下的时间复杂度为Θ(nlog2n)；快速排序是不稳定的排序。最坏情况下需要的栈空间为Θ（n），其他需要Θ(nlog2n)。根据以上描述，本题依次选C、D选项。
参考答案：（65）D
2、
A、 服务器A的IP地址是广播地址
B、 工作站B的IP地址是网络地址
C、 工作站B与网关不属于同一子网
D、 服务器A与网关不属于同一子网
答案:D
答题解析:
本题考查IP地址知识点。知道了网络中任何一个IP地址和子网掩码可唯一确定当前网络。题中ServerA的IP参数中的“/27”表示此ServerA所处网络的子网掩码为27位，即IP地址131.1.123.24中前3个8位组和第4个8位组中的前3位为网络标志位（8+8+8+3=27），第4个8位组中的后5位为主机位。将IP地址131.1.123.24展开点分二进制为：10000011.00000001.01111011.00011000（前27位为网络标志位，后5位为主机位）。网络标志位不变，而网络主机位从全0变化到全1得ServerA所处网络的IP地址范围：10000011.00000001.01111011.00000000~10000011.00000001.01111011.000111，即131.1.123.0～131.1.123.31。给一个网络设备配置的网关地址应该与当前设备的IP地址在同一个网络中，此设备才能正常连网，而ServerA的网关地址为131.1.123.33，不在ServerA所属的网络中，所以ServerA通往外部网络的数据包压根就传送不出当前网络，ServerB也即不能与ServerA通信。根据以上原理可确定ServerB所处网络的IP地址范围为：10000011.00000001.01111011.00100000~10000011.00000001.01111011.00111111。
即131.1.123.32～131.1.123.63，容易看出ServerB的IP地址131.1.123.43，与其网关地址131.1.123.33都属于同一个网络，配置无错误。通过以上分析，本题选择D选项。
参考答案：（66）D
3、以下关予VLAN的叙述中，属于其优点的是（ ）。
A、 允许逻辑地划分网段
B、 减少了冲突域的数量
C、 增加了冲突域的大小
D、 减少了广播域的数量
答案:A
答题解析:
把局域网划分成多个不同的VLAN，使得网络接入不再局限二物理位置的约束，这样就简化了在网络中增加、移除和移动主机的操作，特别是动态配置的VLAN，无论主机在哪里，它都处于自己的VLAN中。VLAN内部可以相互通信，VLAN之间不能直接通信，必须经过特殊设置的路由器才可以连通。这样做的结果是，通过在较大的局域网中创建不同的VLAN，可以抵御广播风暴的影响，也可以通过设置防火墙来提高网络的安全性。VLAN并不能直接增强网络的安全性。
查看完整试题>>>
