2006年11月软件设计师上午试题[6]

● 某双向链表中的结点如下图所示，删除t所指结点的操作为（54）。
　
（54）A．t->prior->next=t->next; t->next->prior=t->prior;
 B．t->prior->prior=t->prior; t->next->next=t->next;
 C．t->prior->next=t->prior; t->next->prior=t->next;
 D．t->prior->prior=t->next; t->next->prior=t->prior;
  [答案讨论]

● 对于二维数组a[0..4,1..5] ,设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是 （55） 。
（55）A．5B．7C．10D．15
   [答案讨论]

● 对于n个元素的关键字序列{k1,,k2,...,kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1 (2i≤n,2i＋1≤n)称其为小根堆，反之则为大根堆。以下序列中，（56）不符合堆的定义。
（56）A．（4,10,15,72,39,23,18） B．（58,27,）6,12,8,23,9）
 C．（4,10,18,72,39,23,15） D．（58,36,27,12,8,23,9）
  [答案讨论]

● 求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按(57)的顺序求源点到各顶点的最短路径的。
（57）A．路径长度递减 B．路径长度递增
 C．顶点编号递减 D．顶点编号递增
  [答案讨论]

●（58）算法策略与递归技术的联系最弱。
（58）A．动态规划 B．贪心 C．回溯 D．分治
   [答案讨论]

● 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（59），使用分治(Divide and Conquer)策略的是（60）算法。
（59）A．希尔排序 B．直接插入排序 C．快速排序 D．堆排序
（60）A．冒泡排序 B．插入排序 C．快速排序 D．堆排序
  [答案讨论]

● ARP协议的作用是（61），ARP报文封装在（62）中传送。
（61）A．由IP地址查找对应的MAC地址
 B．由MAC地址查找对应的IP地址
 C．由IP地址查找对应的端口号
 D．由MAC地址查找对应的端口号
（62）A．以太帧 B． IP数据报 C． UDP报文 D． TCP报文
  [答案讨论]

● 802.11标准定义的分布式协调功能采用了（63）协议。
（63）A．CSMA/CD B．CSMA/CA C．CDMA/CD D．CDMA/CA
[答案讨论]

● 设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是（64）。
（64）A．202.118.128.0/21 B．202.118．128.0/22
 C．202.118.130.0/22 D．202.118．132.0/20
  [答案讨论]

● 路由器收到一个数据包，其目标地址为195.26.17.4,该地址属于（65）子网。
（65）A．195.26.0.0/21 B．195.26.16.0/20
 C．195.26.8.0/22 D．195.26.20.0/22
  [答案讨论]

[1]  [2]  [3]  [4]  [5]  [6]  [7]