符的ASCII值），如果计算后f(p)值小于等于32或其ASCII值是奇数，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j;
for(i=0;i for(j=0;j if(xx[i][j]*17%6<=32||(xx[i][j]*17%6)%2!=0) continue; else xx[i][j]=xx[i][j]*17%6; } 题目96（字符替换题） 请编制函数encryptChar()替代关系：f(p)=p*11mod 256 （p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i for(j=0;j if(xx[i][j]*11%6<=32||xx[i][j]*11%6>='a'&&xx[i][j]*11%6<='z') continue; else xx[i][j]=xx[i][j]*11%6; } 题目18 编制函数encryptChar()， 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i for(j=0;j if(xx[i][j]*11%6<=32||xx[i][j]%2==0) continue; else xx[i][j]=xx[i][j]*11%6; } 题目37 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果原字符是大写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i for(j=0;j if(xx[i][j]*11%6<=32||xx[i][j]>='A'&&xx[i][j]<='Z') continue; else xx[i][j]=xx[i][j]*11%6; } 题目97编制函数encryptChar()， 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果原字符是数字字符0至9或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i for(j=0;j else xx[i][j]=xx[i][j]*11%6; } 题目10编制函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。 例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 void ConvertCharA(void) { int i,j; for(i=0;i { for(j=0;j else if(xx[i][j]>='a'&&xx[i][j]<='y') xx[i][j]+=1; } } 题目73编制函数ConverCharD()，其函数的功能是：以行为单位把字符串中的所有小写字 母改写成该字母的上一个字母，如果是字母a，则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其它字符不变。 例：原文：Adb.Bcdza abck.LLhj 结果：Aca.Bbcyz zabj.LLgi void ConvertCharD(void) { int i,j; for(i=0;i { for(j=0;j else if(xx[i][j]>='b'&&xx[i][j]<='z') xx[i][j]-=1; } } 题目11（字符串字母移位题） 程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请编写函数chg(char *s)实现程序要求 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。 void chg(char *s) {int I; for(I=0;I if(s[i]=='z'||s[i]=='Z') s[i]-=25; else if(s[i]>='a'&&s[i]<='y'||s[i] >='A'&&s[i]<='Y') s[i]+=1; } 题目16编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中 void StrCharJR() {int i,j; for(i=0;i for(j=0;j 题目63（字符串移位题） 程序prog1.c的功能是：把 s 字符串中的所有字符左移一个位置，串中的第一个字符移到最后。编写函数chg(char *s)实现程序要求 例如：s字符串中原有内容为：Mn.123xyZ，则调用该函数后，结果为：n.123xyZM。 void chg(char *s) { int i; char ch=*s; for(i=0;i 题目100（字符替换题） 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数CharConvA()，其函数的功能是：以行为单位把字符串中的最后一个字符的ASCII值右移4位，高位补0后加最后第二个字符的ASCII值，得到最后一个新的字符，最后第二个字符的ASCII值右移4位，高位补0后加最后第三个字符的ASCII值，得到最后第二个新的字符，依此类推一直处理到第二个字符，第一个字符的ASCII值加原最后一个字符的ASCII值，得到第一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT10.DAT中。 void CharConvA() { int i,j; char p,c; for(i=0;i { p=xx[i][strlen(xx[i])-1]; c=xx[i][0]; for(j=strlen(xx[i])-1;j>0;j--) xx[i][j]=(xx[i][j]>>4)+xx[i][j-1]; xx[i][0]=p+c; } } 题目74（字符ASCII值移位替换题） 请编制函数StrCharJL()，其函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值小于等于32或大于100，则原字符保持不变，否则就把左移后的字符ASCII值再加上原字符ASCII值，得到新的字符仍存入原字符串对 应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中， char xx[50][80]; int maxline=0;/*文章的总行数*/ int ReadDat(void); void WriteDat(void); void StrCharJL(void) { int i,j; char c; for(i=0;i for(j=0;j if(!(c<=32||c>100)) xx[i][j]+=c; } } 题目17 （亲朋字符替换题） 编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中, void ChA(void) { int i,j; char ch; for(i=0;i for(j=0;j 四、字符串单词位置倒置 题目3请编制函数StrOR( )，其函数的功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。 void StrOR(void) {int i,righto,j,s,k; char tem[80]; for(i=0;i if(xx[i][j]=='o') {righto=j; for(s=righto+1;s tem[k++]=xx[i][s]; for(s=0;s else continue; } } 题目4函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中， 例如：原文：You He Me I am a student. 结果：Me He You student a am I void StrOL(void) { int i,j,k,s,m,strl; char str[80]; for(i=0;i memset(str,0,80); s=k=0; for(j=strl-1;j>=0;j--) { if(isalpha(xx[i][j])) k++; else { for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; k=0; } if(!isalpha(xx[i][j])) str[s++]=' '; } for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; str[s]='\\0'; strcpy(xx[i],str); } } 五、字符串排序 题目9（字符串排序题)编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中， 例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA void SortCharD(void) {int i,j,k,strl; char ch; for(i=0;i {ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } } 题目88（字符串排序题） 编制函数SortCharA()，其函数的功能是：以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中， 例：原文：dAe,BfC. CCbbAA 结果：,.ABCdef void SortCharA(void) {int i,j,k,strl; char ch; for(i=0;i {ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } } 题目43（字符排序题） 请编制函数jsSort()，其函数的功能是：以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中， 例：位置 0 1 2 3 4 5 6 7 源字符串 a b c d e f g h 则处理后字符串 a h c f e d g b void jsSort() {int i,j,k,strl; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); for(j=1;j for(k=j+2;k 字符串左右排序交换 题目44请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中， 条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。 例如：位置0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后 h g f e d c b a 8 7 6 5 9 4 3 2 1 void jsSort() { int i,j,k,strl,half; char temp; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j {temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} for(j=half-1,k=strl-1;j>=0;j--,k--) { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} }} 题目50编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中， 条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。 例：位置012345678 源字符串 d c b a h g f e 4 3 2 1 9 8 7 6 5 处理后 h g f e a b c d 8 7 6 5 9 1 2 3 4 void jsSort() { int i,j,k,strl,half; char temp; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j {temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} for(j=half-1,k=strl-1;j>=0;j--,k--) {temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} } } 题目71、编制函数jsSort()，条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。 例如：位置012345678 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 void jsSort() {int i,j,k,strl,half; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j if(xx[i][j] for(j=half;j if(xx[i][j]>xx[i][k]) {ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;} } } 六、单词个数统计 题目19编写一个函数findStr(char *str,char *substr)，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为\asasdfg asd as zx67 asd mklo\，子字符串为\，函数返回值是6。 函数ReadWrite()实现从文件in.dat中读取两个字符串，并调用函数findStr()，最后把结果输出到文件out.dat中。 int findStr(char *str,char *substr) { int i,j,len1,len2,cnt=0,flag; len1=strlen(str); len2=strlen(substr); for(i=0;i if(str[i+j]==substr[j]) flag=1; else {flag=0;break;} if(flag==1) cnt++; } return cnt; } 七、Fibonacci数列
2013年3月计算机三级网络技术上机部分（100题题库）
