问答题
【说明】
某网络故障诊断系统，使用故障代理(aZent、Sm4P Trap等)来检测各种意外情况，如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、报警器等)，也可以在系统运行时修改配置，通过网络状态采集器和故障特征数据库，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个故障代理赋予一个编号(即id)和类型，并设置管理员密码以启动和关闭系统，设置故障代理事件发生时应自动拨出的电话号码。当系统检测到一个故障代理事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到的事件的性质等信息。
【数据流图】
1. 【问题1】
数据流图1(网络故障检测系统顶层图)中的A和B分别表示什么
【参考答案】
A代表故障代理，B代表报警器。
热门
试题
问答题
阅读下列函数说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。 【函数1说明】 函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A＝(y，X,X,Z,X,Z)，B=(y，x，x，z，y，x，x，2)，则两者中最大的共同前缀为(y，x，x，2)，在两表中除去最大共同前缀后的子表分别为A’=(X,Z)和B’=(y，x，x，2))。若A’=B’=空表，则 A=B：若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于B，的首元，则A＜B；否则A＞B。 提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素：否则即可得山比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。 【函数1】 int compare(SqList A，SqList B) 若A＜B，则返回-1；若A=B，则返回o：若A＞B，则返回1 j=0； while(j＜ (1) &&j＜B．1ength) if( A.elem[j] ＜ B.elem[j] ) return(-1); else if( A.elem[j] ＞ B.elem[j] ) return(i); else (2) ff (A.length == B.length) return (0); else fi(A.length ＜ B.length ) return(-1); else return(1); compare 函数1的时间复杂度是 (3) 【函数2说明】 函数 exchange_L( SLink &L, int m )的功能是：用尽可能少的辅助空间将单链表中前 m个结点和后 n 个结点的互换。即将单链表(a1,a2,...,am,b1,b2,...,bn) 改变成 (b1,b2,...,bn,a1,a2,…,am)。 【函数2】 void exchange_L( SLink &L, int m ) if( (4) && L-＞next) 链表不空且 m!=0 p = L-＞next; k = 1; while( k＜ m && p ) 查找am所在结点 p = (5) ; ++k; if( (6) &&p-＞next) n!=0 时才需要修改指针 ha = L-＞next; 以指针ha记a1 结点的位置 L-＞next = p-＞next; 将b1结点链接在头结点之后 p-＞next = NULL; 设am的后继为空 q: (7) ; 令q 指向b1结点 while(q-＞next)q= (8) ; 查的bn结点 q-＞next = (9) ; 将a1 结点链接到bn 结点之后 函数2的时间复杂度是 (10) 。