● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是_____(51)____。
　　（51）A.基数排序　　　　 B.快速排序　　　　 C.堆排序　　　　　　 D.归并排序

　　● 已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_____(52)____ 。
　　（52）A.1.5　　　　　　　B.1.7　　　　　　　C.2.0　　　　　　　　D.2.3

　　● 为在状态空间树中_____(53)____，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____(54)____。
　　（53）A.找出任一个答案结点　　　　　　　　B.找出所有的答案结点
　　　　　C.找出最优的答案结点　　　　　　　　D.进行遍历
　　（54）A.使用精确的成本函数c(.)来作LC-检索
　　　　　B.使用广度优先检索
　　　　　C.使用深度优先检索
　　　　　D.在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)

　　● 以比较为基础的排序算法在最坏情况下的计算时间下界为__(55)___。
　　（55）A．O(n)　　　　　　B．O(n2)　　　　 C．O(logn)　　　　　　 D．O(nlogn)

　　● 利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=<V,E>共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)即为图G 中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dn(i,j)即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为___(56)___。
　　（56）A．Dk(i,j)=Dk-1(i,j)+C(i,j)
　　　　　B．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
　　　　　C．Dk (i,j)=Dk-1(i,k)+Dk-1(k,j)
　　　　　D．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}

　　● PC 机处理人耳能听得到的音频信号，其频率范围是__(57)___。
　　（57）A．80～3400Hz　　 B．300～3400Hz　　 C．20～20kHz　　　　 D．20～44.1kHz

　　● 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。
　　（58）A．YUV　　　　　　B．YIQ　　　　　　 C．YcbCr　　　　　　 D．HSL

　　● 双层双面的只读DVD盘片的存储容量可以达到_____(59)____。
　　（59）A．4.7GB　　　　　B．8.5GB　　　　　 C．17GB　　　　　　　D．6.6GB

　　● 静态图像压缩标准JPEG2000中使用的是_____(60)____算法。
　　（60）A．K-L变换　　　　B．离散正弦变换　　C．离散余弦变换　　　D．离散小波变换

　　● 一个局域网中某台主机的IP 地址为176.68.160.12，使用22 位作为网络地址，那么该局域网的子网掩码为_____(61)____，最多可以连接的主机数为____(62)_____。
　　（61) A．255.255.255.0　　　　　　　　　　B．255.255.248.0
　　　　　C．255.255.252.0　　　　　　　　　　D．255.255.0.0
　　（62) A．254　　　　　　B．512　　　　　　C．1022　　　　　　D．1024

　　● 以下选项中，可以用于Internet信息服务器远程管理的是____(63)____。
　　(63) A．Telnet　　　　　B．RAS　　　　　　C．FTP　　　　　　 D．SMTP

　　● 在TCP/IP 网络中，为各种公共服务保留的端口号范围是__(64)____。
　　(64) A．1～255　　　　　B．1～1023　　　　C．1～1024　　　　 D．1～65535

　　● 在以下网络应用中，要求带宽最高的应用是___(65)___。
　　(65) A．可视电话　　　　B．数字电视　　　 C．拨号上网　　　　D．收发邮件