试题四（共 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 项（n40）的速度并不相同，请指出速度慢的函数名，并简要说明原因。
试题四（共 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）的速度并不相同，请指出速度慢的函数名，并简要说明原因。
相关考题：
试题二（共15 分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。【问题1】（2 分）下面选项中 （1） 是xinetd的功能。（1）备选答案：A. 网络服务的守护进程B. 定时任务的守护进程C. 负责配置网络接口D. 负责启动网卡
●试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］x)；if(ij){temp=A［i］； (2) ； (3) ；}}while(ij)；A［a］=A［j］；A［j］=x；if(si-1) (4) ；if(j+1t) (5) ；}
试题 4（11 分）阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸对应的解答栏内。[说明]某公司 A 楼高 40 层，每层高 3.3 米，同一楼层内任意两个房间最远传输距离不超过 90 米，A 楼和 B 楼之间距离为 500 米，需在整个大楼进行综合布线，结构如图 1-1 所示。为满足公司业务发展的需要，要求为楼内客户机提供数据速率为 100Mb/s 的数据、图像、及语音传输服务。[问题 1]（6 分）综合布线系统由六个子系统组成，将图 1-1中（1）～（6）处空缺子系统的名称填写在答题纸对应的解答栏内。[问题 2]（3 分）考虑性能与价格因素，图 1-1 中（1） 、 （2）和（4）中各应采用什么传输介质？[问题 3]（2 分）为满足公司要求，通常选用什么类型的信息插座？
阅读以下说明和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中错误所在行修改正确后的完整代码。
阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。(1)和(2)空缺名称填写在答题纸对应的解答栏内。
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。(1)
试题一（共15分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。问题 1】（2分）网吧要求实现千兆接入，可采用的方式为 （1） 。（1）备选答案：A. FTTxB. ADSLC. PSTN拨号
试题一（共15分）阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【 说明】某校园网拓扑结构如图 1-1 所示，其中网络中心与图书馆相距约 700 米。要求干线带宽为千兆，百兆到桌面。【问题1】（6 分 ）为图1-1中（1）~（3）空缺处选择合适设备。（1）～（3）备选答案：A. 路由器B. 接入交换机C. 三层核心交换机D. 远程访问服务器
试题四（共15 分）阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】在Windows Server 2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。【问题1】（2 分）在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图 4-1 所示，则用户“ABC”可以采用的密码是 （1） 。（1）备选答案：A．ABC007 B．deE#3 C．Test123 D．adsjfs
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。[函数2.1]include ＜stdio.h＞main(){ int i,f,f1=1,f2=1;printf("%5d%5d",f1,f2);for(i=3;i＜=15;i++){f=(1);printf("%5d",f);if((2)= =0) printf("\n");f1=12;(3);}}[函数2.2说明]函数fun(char *str1,char *str2)的功能是将字符串str2拼接到str1之后。[函数2.2]fun(char *str1,char *str2){ int i,j;for(i=0;str1[i]!='\0';i++);for(j=0;str2[j]!='\0';j++) (4);(5);}
试题三（共15分）阅读以下说明和C代码，填充代码中的空缺，将解答填入答题纸的对应栏内。【说明1】下面的函数countChar(char *text)统计字符串text中不同的英文字母数和每个英文字母出现的次数（英文字母不区分大小写）。【C代码1】Int countchar(char*text){int i，sum=O； ／*sum保存不同的英文字母数*／char *ptr;int c[26]={0}; ／*数组c保存每个英文字母出现的次数*／/*c[0]记录字母A或a的次数，c[1]记录字母B或b的次数，依此类推*／ptr=(1)； /* ptr初始时指向字符串的首字符*／while (*ptr) {if (isupper (*ptr) )c[*ptr一’A’]++；else if (islower (*ptr) )c[*ptr一’a’]++；(2)； ／*指向下一个与字符*／}for ( i=0. i26; i++ )If(3)sum++;return sum;}【说明2]将下面C代码2中的空缺补全后运行，使其产生以下输出。f2: f2:f2：2f3: f3:1【C代码2]include stdio . hint fl (int (*f) (int)) .int f2 (int) ;int f3 (int) ;int main (){Printf(“%d\n”,f1(4))Printf(“%d\n”,f1(5))return 0;}int fl(int (*f) (int) }{int n=O；／*通过函数指针实现函数调用，以返回值作为循环条件*／While(6) n++return n;}int f2 (int n){printf (f2: ) ;return n*n-4;}int f3 (int n){printf (f3: ) ;return n-1}
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应栏内。【说明】使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。以下是一段C语言代码，请仔细阅读并回答相关问题：【问题1】（6分）请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。将答案填写在答题纸的对应栏中。【问题2】（5分）画出以上代码的流程图，将答案填写在答题纸的对应栏中。【问题3】（4分）请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取值范围，将答案填写在答题纸的对应栏中．
试题四（共15分）阅读以下说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】赵新锐是一名大学生，他申请了学校的大学生创新创业项目，计划建立一个网上商店，他制定的工作计划如表4-1所示。【问题2]（5分）项目在第14天时进行了检查，工作代码为G、I、H的检查情况见表4-3。请计算工作代码为G、I、H任务的进度状况并填空。【问题3]（5分）在答题纸对应位置完成项目里程碑甘特图（注：答题纸上的时间为每方格一天）。
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后，输出下面的数字金字塔【程序】includestdio．hmain (){char max，next；int i；for(max=′1′；max=′9′；max＋＋){for(i=1；i=20- (1) ；＋＋i)printf(" ")；for(next= (2) ；next= (3) ；next＋＋)printf("％c"，next)；for(next= (4) ；next= (5) ；next--)printf("％c"，next)；printf("＼n")；}}
试题二 （ 共15 分）阅读以下问题说明、C 程序和函数，将解答填入答题纸的对应栏内。【 问题1 】分析下面的C 程序，指出错误代码（或运行异常代码）所在的行号。【C程序】【 问题2】函数inputArr(int a[], int n)的功能是输入一组整数（输入0或输入的整数个数达到n时结束）存入数组 a，并返回实际输入的整数个数。函数 inputArr 可以成功编译。但测试函数调用inputArr后，发现运行结果不正确。请指出错误所在的代码行号，并在不增加和删除代码行的情况下进行修改，写出修改正确后的完整代码行，使之符合上述设计意图。【C 函数】
试题四(共20 分) 阅读以下说明和 C 语言代码, 回答问题 1 至问题3, 将解答填入答题纸的对应栏内。 试题四(共20 分)阅读以下说明和 C 语言代码， 回答问题 1 至问题３， 将解答填入答题纸的对应栏内。【说明】在实时系统中， 许多控制软件需要将数据封装到一个数据结构中， 以节省存储空间。对于位操作，使用汇编语言实现其访问比较容易，但会增加编程难度，因此现在普遍采用 C 语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编译器对变量按声明顺序分配地址。分析图 4-1所示的 C 语言代码，回答以下问题。【问题 1】 （8 分）如果处理机按 16 位以大端方式（big_endian）编址，请在图 4-2 所示的存储器图表中填入 myRadarData 数据的存储内容(十六进制表示)。【问题 2】 （８分）在图 4-1 所示的程序中，第 22 行的语句执行完成后，下列语句的结果是多少？请将应填入（n）处的内容写在答题纸的对应栏中。q-X = （1）q-Y = （2）q-Z = （3）q-U = （4）若再执行一次ｑ++，则下列语句的结果又是多少？请将应填入（n）处的内容写在答题纸的对应栏中。q-X = （5）q-Y = （6）q-Z = （7）q-U = （8）【问题 3】 （4 分）内存空间常划分为代码段（text） 、数据段（data） 、bss 段（bss） 、堆区（heap）和栈区（stack） ，那么图 4-1 中 myRadarData 数组的存储空间应分配在哪个段中？指针变量 p、q 应分配在哪个段中?
阅读说明和流程图，填补流程图中的空缺（1）?（5），将答案填入答题纸对应栏内。【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…,an=an-1+an-2!n=3,4,…}的前n项（n>=2) 之和S。例如，菲波那契数列前6项之和为20。计算过程中，当前项之前的两项分别动态地保存在变量A和B中。【流程图】
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某留言系统采用ASP+Access开发，其后台管理登录页面如图4-1所示。【问题1】（9分）以下是该后台管理登录页面login.asp的部分代码，请仔细阅读该段代码，根据图4-1 将（1）~（9）的空缺代码补齐。【问题2】（6分）1.在登录页面 login.asp 中通过导入了bbb.asp的代码，以下是bbb.asp的部分代码，请仔细阅读该段代码，将空缺代码补齐。
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用Windows Server 2003配置了DHCP、DNS和WEB服务。【问题1】（每空1分，共4分）DHCP服务器地址池192.168.0.1～192.168.0.130，其中192.168.0.10分配给网关，192.168.0.11～192.168.0.15分配给服务器，192.168.0.20分配给网络管理员。