Companyuseslayer3switchesintheCoreoftheirnetwork.WhichmethodofLayer3switchingusesaforwardinginformationbase(FIB)?()A.Topology-basedswitchingB.Demand-basedswitchingC.RoutecachingD.Flow-basedswitchingE.Noneoftheotheralternativesapply

有以下面程序：

include ＜iostream＞

using namespace std;

long fib(int n)

{

if (n＞2)

return (fib(n-1)+fib(n-2));

else

return 2;

}

int main()

{

cout＜＜fib(3)＜＜endl;

return 0;

}

则该程序的输出结果应该是【 】。

（ 21 ）计算斐波那契数列第 n 项的函数定义如下：

Int fib(int n){

if (n == 0) return 1;

else if (n == 1) return 2;

else return fib(n-1)+fib(n-2);

}

若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是

A ） 1

B ） 2

C ） 3

D ） 4

函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，清指出速度慢的函数名，并简要说明原因。

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

有如下程序： #include＜iostream.h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)；} void main( ) {cout＜＜fib(3)；} 该程序的输出结果是

A．2

B．4

C．6

D．8

有如下程序: #include＜iostream.h＞ long fib(int n) { if(n＞2) return(fib(n－1) ＋fib(n－2) ) ; else return(2) ;} void main( ) { cout ＜ ＜ nb(3) ;} 该程序的输出结果是

A．2

B．4

C．6

D．8

有如下程序： #include＜iostream＞ using namespace std； long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2)); else return(n); } void main() { int i; cout＜＜"请输入一个整数:"; cin＞＞i;cout＜＜endl; cout＜＜fib(i)＜＜endl; { 当输入4、2时，该程序的输出结果是( )。

A．5

B．4

C．5

D．6 1 2 2 2

有以下程序

include＜iostream＞

using namespace std;

long fib(int n)

{

if(n＞2)

return(fib(n-1)+fib(n-2));

else

return 2;

}

int main( )

{

cout＜＜fib(3)＜＜endl;

return 0;

}

则该程序的输出结果应该是______。

A.BIB反转

B.BIB=1

C.FIB反转

D.FIB=1

阅读下面程序:

include ＜iostream.h＞

long fib(int n)

{

if (n＞2)

return (fib(n-1) + fib(n-2));

else

return (2);

}

void main()

{

cout＜＜fib(3)＜＜end1;

}

则该程序的输出结果应该是【 】。

阅读下面程序：

include＜iostream＞

using namespace std；

long fib(int n)

{

if ( n ＞ 2 )

return (fib(n-1)+fib(n-2))；

else

return 2；

}

int main()

{

cout＜＜fib(3)＜＜end1；

return 0；

{

则该程序的输出结果应该是【 】。

A、APTT

B、PT

C、FDP

D、FIB

阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。

【说明】

著名的菲波那契数列定义式为

f1=1 f2=1 fn=fn-1+fn-2 (n=3，4，…)

因此，从第1项开始的该数列为1，1，2，3，5，8，13，21，…。函数fibl和fib2分别用递归方式和迭代方式求解菲波那契数列的第n项(调用fib1、fib2时可确保参数n获得一个正整数)。

【C函数代码】

函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。

(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。

(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。

计算斐波那契数列第n项的函数定义如下：

int fib(int n){

if(n==0) return 1；

else if(n==1)return 2；

else return fib(n-1)+ilb(n-2)；

}

若执行函数调用表达式fib(2)，函数fib被调用的次数是

A．1

B．2

C．3

D．4

有程序： long fib(int n) { if(n＜2)return(fib(n-1)+fib(n-2))； else return(2)； } main( ) {printf("%d\n"，fib(3))；} 该程序的输出结果是( )

A．2

B．4

C．6

D．8

试题四（共 15 分）

阅读以下说明和 C 函数代码，回答问题并将解答写在答题纸的对应栏内。

[说明]

著名的菲波那契数列定义式为

f1 = 1 f2 = 1 fn = fn-1 + fn-2 （n = 3,4,…）

因此，从第 1 项开始的该数列为 1,1,2,3,5,8,13,21,…。函数 fib1 和 fib2 分别用递归方式和迭代方式求解菲波那契数列的第 n 项（调用 fib1、fib2 时可确保参数 n 获得一个正整数） 。

[C函数代码]

[问题 1]（6 分）

函数 fib1 和 fib2 存在错误，只需分别修改其中的一行代码即可改正错误。

（1）函数 fib1 不能通过编译，请写出 fib1 中错误所在行修改正确后的完整代码；

（2）函数 fib2 在n≤2 时不能获得正确结果，请写出 fib2 中错误所在行修改正确后的完整代码。

[问题 2]（3 分）

将函数 fib1 和 fib2 改正后进行测试，发现前 46 项都正确，而第 47 项的值是一个负数，请说明原因。

[问题 3]（6 分）

函数 fib1、fib2 求得菲波那契数列第 n 项（n>40）的速度并不相同，请指出速度慢的函数名，并简要说明原因。

CompanyhasaCatalyst6500andyouneedtoconfigureredundancybetweenthesupervisormodules.Withrouteprocessorredundancy（RPR+），theredundantsupervisorengineisfullyinitializedandconfigured，whichshortenstheswitchovertimeiftheactivesupervisorenginefails.WhichthreestatementsaretrueabouttheRPR+operationswhentheredundantsupervisorengineswitchedoverthefailedprimarysupervisorengine？（）

A.StaticIProutesaremaintainedacrossaswitchoverbecausetheyareconfiguredfromentriesintheconfigurationfile

B.Informationaboutdynamicroutingstates，maintainedontheactivesupervisorengine，issynchronizedtotheredundantsupervisorengineandistransferredduringtheswitchover

C.Informationaboutdynamicroutingstates，maintainedontheactivesupervisorengine，isnotsynchronizedtotheredundantsupervisorengineandislostonswitchover

D.TheForwardingInformationBase（FIB）tablesareclearedonaswitchover.Asaresult，routedtrafficisinterrupteduntilroutetablesreconverge

E.StaticIProutesareclearedacrossaswitchoverandrecreatedfromentriesintheconfigurationfileontheredundantsupervisorengine

F.TheForwardingInformationBase（FIB）tablesaremaintainedduringtheswitchover.Asaresult，routedtrafficcontinueswithoutanyinterruptionwhenthefailoveroccurs