三级网络技术题库整理版.docVIP

一.排序类：（计45题） 1.找数排序：2 15 27 28 29 48 51 52 53 54 55 59 68 69 72 76 77 78 85 86 89 14 30 45 46 5 6 2.字符串排序：9 88 43 44 50 71 3.结构排序:7 12 13 31 32 38 42 47 61 99 60 75 二.统计类(计22题) 1.求值:26 40 49 65 70 80 81 82 87 2.选票/方差:39 58 84 33 83 93 3.精度计算:91 92 94 4.素数:1 34 64 66 三.字符串类(计18题) 1.字符串替换:73 8 18 36 37 56 62 95 96 97 98 2.字符串移动及替换:11 10 74 63 17 100 16 四.杂项类:(计15题) 19 20 21 22 23 24 25 35 41 67 79 90 3 4 57 南开百套机试题库答案 第1套:编写函数num，其功能是将大于m且紧靠m的k个素数存入数组xx中。 Void num(int m,int k,int xx[]) {int i,j,flag,cnt=0; for(i=m+1; ;i++) {flag=1; for(j=2;j=i-1;j++) if(i%j==0) {flag=0;break;} else flag=1; if(flag==1) {xx[cnt++]=i; if(cnt==k) break; } } } 第2套：编写函数jsvalue(),其功能是如果四位数的各位数字均是0或2工4工6或8，按从大到小的顺序排序存入数组b中。 Void jsVal() {int i,j,t,k1,k2,k3,k4; for(i=0;iMAX;i++) {k1=a[i]%10;k2=a[i]/10%10;k3=a[i]/100%10;k4=a[i]/1000%10; if(k1%2==0k2%2==0k3%2==0k4%2==0) b[cnt++]=a[i]; } for(i=0;icnt;i++) for(j=0;jcnt;j++) if(b[i]b[j]) {t=b[i];b[i]=b[j];b[j]=t;} } 第3套：以行为单位把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除。 void StrOR(void) {int i,j;char a[80],b[80]; for(i=0;imaxline;i++) { for(j=0;jstrlen(xx[i]);j++) if(xx[i][j]==’o’) 注意是字母o不是0 {memset(a,0,80);memset(b,0,80); strncpy(a,xx[i],j); strcpy(b,xx[i][j+1]); strcat(b,a); strcpy(xx[i],b); j=-1; } } } 第4套：编制函数，以读入文章的行为单位，以空格和标点符号为分隔符，对行中所有单词进行倒排，单词间仍以空格作为分隔符，之后把已处理的字符串仍按行重新存入字符串数组xx中。 void StrOL(void) {int i,j;char news[21],line[80]; for(i=0;imaxline;i++) {memset(line,0,80); for(j=strlen(xx[i])-1;j=0;j--) if(!isalpha(xx[i][j])) {memset(news,0,21); strcpy(news,xx[i][j+1]); strcat(news, ); strcat(line,news); xx[i][j]=0; } strcat(line,xx[i]); strcpy(xx[i],line); } } 第5套：编写函数jsSort()，其功能是按每个数的后三位进行升排列，排序后取前10个数存入数组bb中，如果后三位相等，则按原数降序排列。 void jsSort() { int i,j,t; for(i=0;i200;i++) for(j=0;j200;j++) if(aa[i]%1000aa[j]%1000) {t=aa[i];aa[i]=aa[j];aa[j]=t;} else if(aa[i]%1000==aa[j]%1000) if(aa[i]aa[j]) {t=aa[i];aa[i]=aa[j];aa[j]=t;} for(i=0;i10;i++) bb[i]=aa[i]; } 第6