正确答案: B

过滤组（filter）

题目：在RMON 中，实现捕获组（capture）时必须实现____.

解析：RMON定义的MIB是MIB下的16个子树，共分10组。存储在每一组的信息都是监视器从一个或几个子网中统计和收集的数据。10组功能是任选的。但实现时有下列联带关系。 　　（1）实现警报组时必须实现事件组。 　　（2）实现最高N台主机时必须实现主机组。 　　（3）实现捕获组时必须实现过滤组。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]

B． 终端访问界面 C． 键盘命令界面 D． 库函数调用界面

图形用户界面B． 终端访问界面

[单选题]给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。

分治法

解析：解析：本题考查算法设计基础知识。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，解题所需的计算时间往往也越少，从而也较容易处理。分治法的设计思想是：将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。如果规模为n的问题可分解成k个子问题(1k≤n)，且这些子问题互相独立且与原问题相同。递归地求解这些问题，然后将各子问题的解合并得到原问题的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数级时间。动态规划算法，通常可按以下几个步骤进行：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个最优解。回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪心法不要回溯。

[单选题]如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(62)。

关闭服务器中ICMP的端口

解析：解析：删除服务器中的ping.exe和cmd.exe会影响服务器运行ping命令和一些基于命令行的程序。ping命令测试机器联通情况实际上是使用了ICMP协议，因此，关闭服务器中的ICMP端口可以使别的计算机不能通过ping命令测试服务器的连通情况。

[单选题]设循环队列的结构是： const int MaxSize=100； typedef int Data Type； typedef struct { DataType data[MaxSize]； int front, rear； }Queue； 若有一个Queue类型的队列Q，试问判断队列满的条件应是(33)。

Q.front==(Q.rear+1)%MaxSize；

解析：解析：循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。

[单选题]Unix系统中存放每个用户信息的文件是()。

/etc/passwd

[单选题]结构化设计方法使用的图形工具是(19)，图中矩形表示(20)。如果两矩形之间有直线相连，表示它们存在(21)关系。(60)

程序结构图

[单选题]假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

L(k+1)/2

解析：解析：存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。

[单选题]以下关于边界网关协议BGP-4的叙述中，不正确的是 (25) 。

BGP-4报文直接封装在UDP报文段中传送

解析：要点解析：BGP一4是一种采用路径向量(PathVector)算法的动态路由协议，其交换路由信息的结点数是以AS数为单位的，目的在于减少路由选择的复杂度。BGP发言人互相交换从本AS到邻居AS的可达信息，随着该信息的传播，从一个AS到其他AS的可达信息就被记录下来，从而形成了不同AS之间的一条路径信息。因此AS之间的路由包含了一系列AS地址，表示从源AS到目的AS之间经过的AS的列表。BGP．4支持VLSM和CIDR。BGP一4使用TCP(端口179)作为传输协议，即利用TCP传输路由信息。