全国计算机三级网络技术电子版,计算机三级网络技术上机题电子版

1、已知数据文件IN.dat中存有300个四位数，并已调用读函数Rdata()把这些数存入数组a中，请编写函数primeCal()，其功能是：求出这些四位数中素数的个数count，再求出所有满足此条件的四位数的平均值Ave1以及不满足此条件的四位数Ave2。

int i;

for(i=0;i<300;i++)

if(isP(a[i]))

{

Ave1+=a[i];

count++;

}

else

{

Ave2+=a[i];

}

Ave1=Ave1/count;

Ave2=Ave2/(300-count);

2、著名的约瑟夫问题：

设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人此人出圈，再从他的下一个人重新开始1到m报数，如此进行下去直到所有人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请编写函数Josegh()实现此功能，设n=100,s=1,m=10.条件如下：

1、将1到n个人的序号存入一个数组p中

2、若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个人位置；

3、重复第2步直至圈中只剩下p[1]为止。

void Josegh(void)

{

int i, j, s1, w;

s1 = s;

for (i=1; i<=n; i++)

p[i-1] = i;

for (i=n; i>=2; i--)

{

s1 = (s1+m-1)%i;

if (s1 == 0)

s1 = i;

w = p[s1-1];

for (j=s1; j<=i-1; j++)

p[j-1] = p[j];

p[i-1] = w;

}

}

3、现有一个10个人的100行选票数据文件IN.dat，其数据存放的格式是每条记录的长度均为10位，第一位表示第1个人的选中情况，第二位表示第2个人的选中情况，以此类推；内容均为字符0或1，0表示此人未被选中，1则表示此人被选中。若一张选票人数大于5个人时被认为无效。给定函数Rdata()的功能是把选票数据读入到字符串数组string中。请编写CountRs()函数。其功能是实现：统计每个人的选票数并把得票数依次存入result[0]到result[9]中 ,把结果result输出到OUT.dat中。

void CountRs(void)

{

int i,count,j;

char *pf;

for(i=0;i<10;i++)

result[i]=0;

for(i=0;i<100;i++)

{

pf=string[i];

count=0;

while(*pf)

{

if(*pf=='1')

count++;

pf++;

}

if(count<=5)

for(j=0;j<10;j++)

result[j]+=string[i][j]-'0';

}

}

4、请编写一个函数findStr()，其功能是：统计一个长度为2的子字符串在另一个字符串中出现的次数。

int findStr(char *str, char *substr)

{

int n;

char *p, *r;

n = 0;

while (*str)

{

p = str;

r = substr;

while (*r)

if (*r == *p)

{

r++;

p++;

}

else

{

break;

}

if (*r == '\0')

n++;