三级网络技术上机题库

一、 素数题：

题目1.请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。

例如：若输入17 5 则应输出：19，23，29，31，37。

int isP(int m) {

int i;

for(i=2;i

if(m % i==0)return 0; return 1; }

void num(int m,int k,int xx[]) { int s=0;

for(m=m+1;k>0;m++)

if(isP(m)) { xx[s++]=m; k--;} }

题目34.程序prog1.c的功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数（如293）。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求 void countValue() { int i,j,bw,sw,gw;

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

{bw=i/100; sw=i0/10; gw=i; for(j=2;j

if((i==j) &&(gw+sw)==bw) { cnt++; sum+=i;} } }

55、已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。 #include

int a[300],b[300],cnt=0; int isP(int m){ int i;

for(i=2;i

if(m%i==0)return 0; return 1; }

jsValue() {int i,j,value;

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

if(isP(a[i])) b[cnt++]=a[i]; for(i=0;ib[j]) {value=b[i]; b[i]=b[j]; b[j]=value;} }

题目64下列程序的功能是：找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能 int isPrime(int number) {int i,tag=1;

for(i=2;tag&& i<=number / 2; i++) if(number % i ==0) tag =0; return tag; }

void countValue()

{int i;

for(i=2;i<=90;i++)

if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10)) {cnt++;sum+=i;} }

题目66、下列程序prog1.c的功能是：计算500-800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔加、减之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求 void countValue() {int i,j,k=1;

for(i=800;i>500;i--) { for(j=2;j

if(j==i){cnt++; sum=sum+k*i; k=k*(-1); } } }

题目82.已知数据文件in.dat中存有300个四位数，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2。

例如：5591是素数，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件计算平均值pjz2。

程序中已定义数组：a[300]，已定义变量：cnt,pjz1,pjz2。 #include int a[300],cnt=0;

double pjz1=0.0,pjz2=0.0; int isP(int m) {int i;

for(i=2;i

if(m%i==0)return 0; return 1; }

jsValue() {int i;

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

if(isP(a[i])) {pjz1+=a[i];cnt++;} else pjz2+=a[i]; if(cnt==0) pjz1=0; else pjz1/=cnt;

if(300-cnt==0) pjz2=0; else pjz2/=(300-cnt); }

二、 结构体

题目7已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].dm,sell[j].dm)<0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je

sell [i]=sell[j]; sell[j]=xy;} }

题目13每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中：

void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目38编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中

void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je>sell[j].je)

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目12编制函数SortDat()，其功能要求： 按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je)

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目32 SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je)

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目42 SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目31函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列， 最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(sell[i].je

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目47函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT3.DAT中。

void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(sell[i].je0)

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

题目61函数SortDat()，其功能要求：按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)<0)

{xy=sell[i]; sell[i]=sell[j]; sell[j]=xy;} }

题目99函数SortDat()，其功能要求：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中void SortDat() {int i,j; PRO xy;

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

for(j=i+1;j<100;j++)

if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)>0)

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} }

三、字符替换与移位

题目8请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上， 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将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>130) continue;

else xx[i][j]=xx[i][j]*11%6; }

题目36

函数encryptChar()，替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j;

for(i=0;i

if(xx[i][j]*11%6<=32||xx[i][j]*11%6>='0'&&xx[i][j]*11%6<='9') continue;

else xx[i][j]=xx[i][j]*11%6; }

题目56

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; }

题目62（字符替换题） 编制函数encryptChar()，

替代关系：f(p)=p*13 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或其ASCII值是偶数，则该字符不变，否则将f(p)所对应的字符进行替代。

void encryptChar() { int i,j;

for(i=0;i

for(j=0;j

if(xx[i][j]*13%6<=32||(xx[i][j]*13%6)%2==0) continue;

else xx[i][j]=xx[i][j]*13%6; }

题目95

替代关系：f(p)=p*11 mod 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; }

题目98

替代关系：f(p)=p*17 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的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

if(xx[i][j]*11%6<=32||xx[i][j]>='0'&&xx[i][j]<='9') continue;

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='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='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>4); }

题目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;i0;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;i100)) 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=0;j--) { k=0; memset(tem,0,80); if(xx[i][j]=='o') {righto=j; for(s=righto+1;s

题目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=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;ixx[i][k]) {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;kxx[i][k])

{ ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;} } }

字符串左右排序交换

题目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

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;jxx[i][k]) {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

{ ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;} if(strl%2) half++;

for(j=half;jxx[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数列

题目20 jsValue，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0,F(1)=1

F(n)=F(n-1)+F(n-2)

例如：当t=1000时，函数值为：1597。 int jsValue(int t) { int f0=0,f1=1,fn; fn=f0+f1; while(fn<=t) { f0=f1; f1=fn;

fn=f0+f1; } return fn;} 八、整数排序

题目2编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。 void jsVal()

{ int i,j,qw,bw,sw,gw; for(i=0;i

{ qw=a[i]/1000; bw=a[i]/100; sw=a[i]0/10; gw=a[i];

if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]

题目5编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 void jsSort() {

int i,j,data;

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

for(j=i+1;j<200;j++)

if(aa[i]00>aa[j]00||aa[i]00==aa[j]00&&aa[i]

{data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i<10;i++) bb[i]=aa[i]; }

题目6编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。 void jsSort() { int i,j,data;

for(i=0;i<199;i++) for(j=i+1;j<200;j++)

if(aa[i]00aa[j])

{data=aa[i];aa[i]=aa[j];aa[j]=data;} for(i=0;i<10;i++) bb[i]=aa[i]; }

题目14编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中 void jsVal() {int i,j,flag;

for(i=0;i

if(a[i]>a[j]&&a[i]%2) flag=1; else {flag=0;break;} if(flag==1) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]>b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;} }

题目30编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续小于该四位数以后的五个数且该数是偶数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中， void jsVal() {int i,j,flag;

for(i=0;i

if(a[i]

for(i=0;i

if(b[i]>b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;} }

题目45编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以前的五个数且该数是偶数（该四位数以前不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中， void jsVal() {int i,j,flag;

for(i=5;i

{for(j=i-5;j

if(a[i]>a[j]&&a[i]%2==0) flag=1; else { flag=0; break;} if(flag==1) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]

题目46编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以前的五个数且该数是奇数，且该数必须能被7整除（该四位数以前不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中， void jsVal() { int i,j,flag;

for(i=5;i

if(a[i]>a[j]&&a[i]%2&&a[i]%7==0) flag=1; else { flag=0;break;} if(flag==1) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]

题目90（整数排序题）

下列程序的功能是：将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数jsValue()实现此功能 说明：在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。

例：序列{6,8,9,1,2,5,4,7,3} 重排后成为{3,4,5,2,1,6,8,9,7} jsValue(int a[10][9]) { int i,j,k,val,num; for(i=0;i<10;i++) { val=a[i][0];

for(j=0;j<9;j++) if(a[i][j]0;k--) a[i][k]=a[i][k-1]; a[i][0]=num; } }}

九、整数统计运算

题目26编制函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数(右移前的值)的算术平均值totPjz，

void CalValue(void) {int i,data;

for(i=0;i0)

{ totNum++; data=xx[i]>>1;

if(data%2==0){totCnt++;totPjz+=xx[i];} }

if(totCnt==0) totPjz=0; else totPjz/=totCnt; }

题目70编制函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些数（右移前的值）的算术平均值totPjz， void CalValue(void) {int i,data;

for(i=0;i

if(xx[i]>0)

{ totNum++;

data=xx[i]>>1;

if(data%2){totCnt++;totPjz+=xx[i];} }

if(totCnt==0) totPjz=0; else totPjz/=totCnt; }

题目40编制函数CalValue()，其功能要求： 1、求出这文件中共有多少个正整数totNum；

2、求这些数中的各位数字之和是偶数的数的个数totCnt，

以及满足此条件的这些数的算术平均值totPjz， void CalValue(void) { int i,qw,bw,sw,gw;

for(i=0;i

if(xx[i]>0) { totNum++;

qw=xx[i]/1000; bw=xx[i]/100; sw=xx[i]0/10; gw=xx[i];

if((qw+bw+sw+gw)%2==0) { totCnt++; totPjz+=xx[i];} }

if(totCnt==0) totPjz=0; else totPjz/=totCnt; }

题目65函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些数的算术平均值totPjz， void CalValue(void) { int i ,qw,bw,sw,gw;

for(i=0;i

if(xx[i]>0) { totNum++;

qw=xx[i]/1000; bw=xx[i]/100; sw=xx[i]0/10; gw=xx[i]; if((qw+bw+sw+gw)%2) { totCnt++; totPjz+=xx[i];} }

if(totCnt==0) totPjz=0; else totPjz/=totCnt; }

题目91求出奇数的个数cnt1和偶数的个数cnt2以及数组xx下标为偶数的元素值的算术平均值pj（保留2位小数）。

sum=0; pj=0.0; cnt1=cnt2=0; for(i=0;i

if(i%2==0) {pj+=xx[i];sum++;} }

pj/=sum;

题目92求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj（保留2位小数）。

cnt=0; max=xx[0]; pj=0.0; n=0; for(m=0;m

if(max

{if(xx[m]==max) cnt++;

if(xx[m]%3==0||xx[m]%7==0) { pj+=xx[m]; n++; } } pj/=n;

题目79函数void countValue(int *a,int *n)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7或11整除的所有整数放在数组a中，并通过n返回这些数的个数。

void countValue(int *a,int *n) { int i;

*n=0;

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

if(i%7==0&&i||i%7&&i==0) a[(*n)++]=i; }

十、整数各位数字运算

题目68编制一函数jsVal()，其功能是：如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。void jsVal()

{int i,j,thou,hun,ten,data; for(i=0;i<200;i++)

{thou=a[i]/1000; hun=a[i]00/100; ten=a[i]0/10; data=a[i];

if(thou&&thou%2&&hun%2&&ten%2&&data%2) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]

题目15编制一函数jsVal()，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中 void jsVal() {int i,j;

int qw,bw,sw,gw; for (i=0;i

{qw=a[i]/1000; bw=a[i]00/100; sw=a[i]0/10; gw=a[i];

if((qw<=bw)&&(bw<=sw)&&(sw<=gw)&&(a[i]%2==0)) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]>b[j]) {qw=b[i];b[i]=b[j];b[j]=qw;} }

题目78编制一函数jsVal()，其功能是：若一个四位数的千位数字上的值大于等于百位数字上的值，百位数字上的值大于等于十位数字上的值，以及十位数字上的值大于等于个位数字上的值，并且原四位数是奇数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中 void jsVal()

{int i,j,thou,hun,ten,data,ab,cd; for(i=0;i

{thou=a[i]/1000; hun=a[i]/100; ten=a[i]0/10; data=a[i]; if(thou>=hun&&hun>=ten&&ten>=data&&a[i]%2) b[cnt++]=a[i]; }

for(i=0;i

if(b[i]>b[j]) {thou=b[i];b[i]=b[j];b[j]=thou;} }

题目69编制一函数jsVal()，其功能是：把一个四位数的千位数字上的值减去百位数字上的值再减去十位数字上的值最后减去个位数字上的值，如果得出的值大于等于零且原四位数是奇数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中 void jsVal()

{int i,j,thou,hun,ten,data; for(i=0;i<200;i++)

{thou=a[i]/1000; hun=a[i]00/100; ten=a[i]0/10; data=a[i]; if(thou-hun-ten-data>=0&&a[i]%2) b[cnt++]=a[i]; }