阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对
应栏内。
【说明】
函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符，使每种字
符仅保留一个，其方法是：对原字符串逐个字符进行扫描，遇到重复出现的字符时，设
置标志，并将其后的非重复字符前移。例如，若str指向的字符串为“aaabbbbscbsss”，
则函数运行后该字符串为“abse”。
【c代码】
void removeDuplicates (char *str)
int i,len = strlen (str); ／*求字符串长度*／
If( (l) )return;／*空串或长度为1的字符串无需处理*l
for（i=0;i＜len;i++) {
Int flag =O； ／*字符是否重复标志*／
int m：
for(m =( 2 ); m＜len; m++){
if（str[i]==str[m] ) {
__(3)_；break;
}
}
if (flag){
Int n，idx = m;
／*字符串第idx字符之后、与str [i]不同的字符向前移*／
For( n=idx+l; n<len. n++)
if ( str[n]!= str[i]) {
str[idx]= str[n]； (4);
}
Str[(5)]=\0; /* 设置字符串结束标志*／
}
}
}
第1题：
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
[说明]
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。
windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。
Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。
(1)
第2题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
如图10-4所示是电子商务系统平台结构示意图。
请把空缺的地方填写完整。
第3题：
●试题四
阅读下列函数说明和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(i<j){temp=A［i］； (2) ； (3) ；}
}while(i<j)；
A［a］=A［j］；A［j］=x；
if(s<i-1) (4) ；
if(j+1<t) (5) ；
}
●试题四
【答案】(1)A［i］<x(2)A［i］=A［j］(3)A［j］=temp(4)QuickSort(A，s，j-1)
(5)QuickSort(A，j+1，t)；
【解析】快速排序的思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。快速排序是对冒泡排序的一种改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面单元，排序码较小的记录一次就能够交换到前面单元，记录每次移动的距离较远，因而总的比较和移动次数较少。
第4题：
阅读下列说明、c++代码和运行结果，填补代码中的空缺(1)～(6)，将解答填入
答题纸的对应栏内。
【说明】
很多依托扑克牌进行的游戏都要先洗牌。下面的c++程序运行时先生成一副扑克牌，
洗牌后再按顺序打印每张牌的点数和花色。
【c++代码】
inciude ＜iostream＞
4Finclude ＜stdlib. h＞
include ＜ctime＞
inciude ＜aigorithm＞
include ＜string＞
Using namespace std
Const string Rank[13]={”A”,”2”,”3”,”4“,“5”,”6，”’“7”8“,9”,”10,”J”，
”Q”，”K”}j／／扑克牌点数
第5题：
阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。
【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]<t) return arr[0]; return （5） ; }
第6题：
阅读以下说明和关系表，回答问题1～4，将解答对应的解答栏内。
[说明]
关系变量R{A，B，C，D，E，F}满足如下的函数依赖
AD→E，AEB→D，B→CF，DE→B，DC→E，EC→FA，EF→DB，E→A
求此模型的最小函数依赖集。
第7题：
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
[说明]
电子商务系统的外部社会环境如图10-5所示。
请把空缺的地方填写完整。
第8题：
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。
[说明] 现有如下关系模式：R(A，B，C，DE)，其中，A，B为组合键，R上存在的函数依赖有(A ，B) →E，B→C，C→D
该关系模式满足2NF吗?为什么?
第9题：
阅读以下说明和 C 函数，填补函数代码中的空缺，将解答填入答题纸的对应栏内。 【说明 1】 函数 f(double eps) 的功能是:利用公式
计算并返回 π 的近似值。
【说明 2】 函数fun(char *str)的功能是:自左至右顺序取出非空字符串 str中的数字字符，形成一个十进制整数(最多 8 位)。例如，若 str中的字符串为 "iyt?67kp f3g8d5.j4ia2e3p12"， 则函数返回值为 67385423。
第10题：
阅读以下说明和Java程序，填补代码中的空缺(1)～(6)，将解答填入答题纸的
对应栏内。
【说明】
很多依托扑克牌进行的游戏都要先洗牌。下面的Java代码运行时先生成一副扑克
牌，洗牌后再按顺序打印每张牌的点数和花色。
【Java代码】
