阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排好序的子数组得到排序结果。 下面的C代码是对上述归并算法的实现，其中的常量和变量说明如下： arr：待排序数组 p,q,r：一个子数组的位置从p到q，另一个子数组的位置从q+1到r begin,end：待排序数组的起止位置 left,right：临时存放待合并的两个子数组 n1,n2：两个子数组的长度 i,j,k：循环变量 mid：临时变量 【C代码】
inciude<stdio.h> inciude<stdlib.h> define MAX 65536 void merge(int arr[],int p,int q,int r) { int *left, *right; int n1,n2,i,j,k; n1=q-p+1; n2=r-q; if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) { perror("malloc error"); exit(1); } if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) { perror("malloc error"); exit(1); } for(i=0;i<n1;i++){ left[i]=arr[p+i]； } left[i]=MAX； for(i=0; i<n2; i++){ right[i]=arr[q+i+1] } right[i]=MAX; i=0; j=0; for(k=p; （1） ; k++) { if(left[i]> right[j]) { （2） ; j++; }else { arr[k]=left[i]； i++； } } } void mergeSort(int arr[],int begin,int end){ int mid; if( （3） ){ mid=(begin+end)/2; mergeSort(arr,begin,mid); （4） ; merge(arr,begin,mid,end); } }
【问题1】 根据以上说明和C代码，填充1-4。 【问题2】 根据题干说明和以上C代码，算法采用了（5）算法设计策略。 分析时间复杂度时，列出其递归式位（6），解出渐进时间复杂度为（7）（用O符号表示）。空间复杂度为（8）（用O符号表示）。 【问题3】 两个长度分别为n1和n2的已经排好序的子数组进行归并，根据上述C代码，则元素之间比较次数为（9）。
第1题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
[说明]
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。
Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。
(1)
第2题：
试题一（共15分）
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】
某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。
问题 1】（2分）
网吧要求实现千兆接入，可采用的方式为 （1） 。
（1）备选答案：
A. FTTx
B. ADSL
C. PSTN拨号
第3题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
电子商务系统的外部社会环境如图10-5所示。
请把空缺的地方填写完整。
第4题：
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应
栏内。
【说明】
使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求
更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。
以下是一段C语言代码，请仔细阅读并回答相关问题：
【问题1】（6分）
请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。
将答案填写在答题纸的对应栏中。
【问题2】（5分）
画出以上代码的流程图，将答案填写在答题纸的对应栏中。
【问题3】（4分）
请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取
值范围，将答案填写在答题纸的对应栏中．
第5题：
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。
说明】
某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。
【问题 1】（2分）
防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在 （1） 模式下，防火墙各个网口设备的IP地址都位于不同的网段。
（1）路由
第6题：
第7题：
第8题：
第9题：
| l | ||
|---|---|---|
| < （6） name="body" cols="60" rows="5"> | ||
| ||
第10题：
第11题：
第12题：
第13题：
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
结构化布线成为网络设计和管理的首先考虑的问题，当实施结构化布线时，需要进行详细的规划设计。
综合布线系统设计时，应遵循哪些原则?
第14题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
如图10-4所示是电子商务系统平台结构示意图。
请把空缺的地方填写完整。
第15题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
下图是一个完整的供应链结构图，如图7-1所示。
图7-2是管进与电子商务的整全图。
请把图7-1空缺的部分补充完整。
第16题：
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】
某公司网络的 Internet接入方式如图3-1 所示。
【问题 1】（4分）
查看路由器R1的状态信息如图3-2所示， 则可以确定R1的E0端口IP地址是 （1） ，
E1端口的IP地址是 （2） 。
（1）222.90.196.54
（2）192.168.0.1
试题三分析
本题考查网络配置和网络故障的处理。题目给出一个小型公司的简单网络配置图，要求根据题意完成简单的网络配置；题中设置了一些常见的网络故障，要求考生能根据故障现象推测出故障原因并提供解决故障的思路和方案。
【问题1】
根据图3-1可知，E0端口位于外网网段，E1端口位于内网网段。根据图3-2两个网卡的配置对应着E0端口和E1端口的配置，从“WAN端”和“LAN端”可以推测E0对应于“WAN端”，E1端口对应于“LAN端”；再从“222.90.196.54” IP地址属于公网地址，“192.168.0.1”IP地址属于私网地址可以确定E0端口IP地址是“222.90.196.54”，E1端口IP地址是“192.168.0.1”。
第17题：
第18题：
第19题：
第20题：
第21题：
第22题：
第23题：
第24题：
