三级上机南开100题.docx

三级上机南开100题.docx

《三级上机南开100题.docx》由会员分享，可在线阅读，更多相关《三级上机南开100题.docx（70页珍藏版）》请在冰点文库上搜索。

三级上机南开100题

2010年计算机三级上机南开100题（绝对最新）

网络、数据库的上机题都是一样的

题目1：

下列程序的功能是：

将大于整数m且紧靠m的k个素数存入数组xx。

请编写函数num（intm,intk,intxx[]）实现函数的要求，最后调用函数readwriteDAT（）把结果输出到文件out.dat中。

   例如：

若输入17，5，则应输出：

19，23，29，31，37。

   注意：

部分源程序已给出。

   请勿改动主函数main（）和函数readwriteDAT（）的内容。

--------------

类型：

素数。

voidnum（intm,intk,intxx[]） 

{intdata=m+1;

 inthalf,n=0,I;

 while

（1）

 {half=data/2;for（I=2;I<=half;I++）

  if（data%I==0）break;

  if（I>half）

  {xx[n]=data;n++;}

  if（n>=k）break;

  data++;

 }}

题目2：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

   注意:

部分源程序存在文件PROG1.C文件中。

   程序中已定义数组:

a[200],b[200],已定义变量:

cnt

   请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

voidjsVal（）

{intbb[4];

intI,j,k,flag;

for（I=0;I<200;I++）

 {bb[0]=a[I]/1000;  bb[1]=a[I]%1000/100;

  bb[2]=a[I]%100/10;  bb[3]=a[I]%10;

  for（j=0;j<4;j++）

   {if（bb[j]%2==0）

     flag=1;

     else

     {flag=0;break;}

    }

   if（flag==1）

     {b[cnt]=a[I];

      cnt++;}  }

for（I=0;I

 for（j=I+1;j

   if（b[I]

    {k=b[I];b[I]=b[j];b[j]=k;}

}

  题目3：

函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR（）,其函数功能是:

以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT（）把结果XX输出到文件OUT.DAT中.

例如:

原文:

Youcancreateanindexonanyfield.

         youhavethecorrectrecord.

    结果:

nanyfield.Youcancreateanindex

     rd.yuhavethecrrectrec

   原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格.

-------------------

类型：

字符串（单词）的倒置和删除。

答案：

voidStrOR（void）

{intI,j,k,index,strl;

 charch;

 for（I=0;I

 {strl=strlen（xx[I]）;

  index=strl;

  for（j=0;j

  if（xx[I][j]=='o'）

  {for（k=j;k

xx[I][k]=xx[I][k+1];

xx[I][strl-1]='';

index=j;}

for（j=strl-1;j>=index;j--）

{ch=xx[I][strl-1];

 for（k=strl-1;k>0;k--）

xx[I][k]=xx[I][k-1];

xx[I][0]=ch;}

  }

}

题目4：

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL（）,其函数的功能是:

以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排，同时去

除标点符号，之后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT6.DAT中。

   例如:

原文:

YouHeMe

               Iamastudent.

         结果:

MeHeYou

              studentaamI

   原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

-----------------

类型：

字符串（单词）的倒置和删除。

答案：

voidStrOL（void）

{intI,j,k,strl,l;charc;

for（I=0;I

 for（j=0;j

   {c=xx[I][j];

   if（（c>='A'&&c<='Z'）||（c>='a'&&c<='z'）||c==''）;

   elsexx[I][j]='';   }

 for（l=0;l

{charch[80]={0};charpp[80]={0};

 strl=strlen（xx[l]）;

 I=strl-1; k=1;

 while

（1）

  {while（（（xx[l][I]>='a'&&xx[l][I]<='z'）||（xx[l][I]>='A'&&xx[l][I]<='z'））&&I>=0）

{for（j=k;j>=0;j--）

 pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}

strcat（ch,pp）;strcpy（pp,""""）;k=1;

if（I==-1）break;

   while（（xx[l][I]<'A'||xx[l][I]>'z'）&&I>=0）

  {for（j=k;j>=0;j--）

   pp[j+1]=pp[j];   pp[0]=xx[l][I];   k++;   I--;}

 strcat（ch,pp）;strcpy（pp,""""）;

 k=0;

 if（I==-1）break;}

 strcpy（xx[l],ch）;

 }}

题目5：

在文件in.dat中有200个正整数，且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（），其函数的功能是：

要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前60125099901270258088

   处理后90126012702580885099

   注意：

部分源程序已给出。

　　请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

--------------------

voidjsSort（）

{intI,j,data;

for（I=0;I<199;I++）

 for（j=I+1;j<200;j++）

  {if（aa[I]%1000>aa[j]%1000）

    {data=aa[I];aa[I]=aa[j];aa[j]=data;}

    elseif（aa[I]%1000==aa[j]%1000）

      if（aa[I]

      {data=aa[I];aa[I]=aa[j];aa[j]=data;}

   }

 for（I=0;I<10;I++）

  bb[I]=aa[I];

}

题目6：

在文件in.dat中有200个正整数，且每个数均在1000至9999之间。

函数ReadDat（）读取这200个数存放到数组aa中。

请编制函数jsSort（），其函数的功能是：

要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前90125099601270258088

   处理后50998088702560129012

   注意：

部分源程序已给出。

　　请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

--------------------

voidjsSort（）

{intI,j,data;

for（I=0;I<199;I++）

 for（j=I+1;j<200;j++）

  {if（aa[I]%1000

     {data=aa[I];aa[I]=aa[j];aa[j]=data;}

    elseif（aa[I]%1000==aa[j]%1000）

      if（aa[I]>aa[j]）

      {data=aa[I];aa[I]=aa[j];aa[j]=data;}

   }

 for（I=0;I<10;I++）

  bb[I]=aa[I];

}

题目7：

已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（），其功能要求：

按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT10.DAT中。

   注意:

部分源程序存放在PROG1.C中。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

voidSortDat（）

 {intI,j;

 PROxy;

 for（I=0;I<99;I++）

 for（j=I+1;j<100;j++）

  if（strcmp（sell[I].dm,sell[j].dm）<0）

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

 elseif（strcmp（sell[I].dm,sell[j].dm）==0）

 if（sell[I].je

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

}

题目8：

函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS1.DAT中。

   替代关系：

f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或大于130，则该字符不变，否则将f（p）所对应的字符进行替代。

   注意：

部分源程序已给出。

原始数据文件存放的格式是：

每行的宽度均小于80个字符。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

------------------------------

voidencryptChar（）

{intI;

 char*pf;

 for（I=0;I

 {pf=xx[I];

  while（*pf!

=0）

  {if（*pf*11%256>130||*pf*11%256<=32）;

 else

*pf=*pf*11%256;

  pf++; }

 }

}

题目9：

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数SortCharD（）,其函数的功能是:

以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT2.DAT中。

   例:

原文:

dAe,BfC.

             CCbbAA

       结果:

fedCBA.,

             bbCCAA

   原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

   注意:

部分源程序存放在PROG1.C中。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

-----------------

类型：

字符串（单词）的倒置和删除。

答案：

voidSortCharD（void）

{intI,j,k,strl;

 charch;

 for（I=0;I

 {strl=strlen（xx[I]）;

for（j=0;j

for（k=j+1;k

 if（xx[I][j]

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

 }}

题目10：

请编制函数ConvertCharA（）,其函数的功能是:

以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a，大写字母和其它字符保持不变。

把已处理的字符串仍按行重新存入字符串数组xx中。

。

最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT3.DAT中。

   例:

原文:

Adb.Bcdza

             abck.LLhj

       结果:

Aec.Bdeab

             bcdl.LLik

   原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

   注意:

部分源程序存放在PROG1.C中。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

-----------------

类型：

字符串（单词）的倒置和删除。

答案：

voidConvertCharA（void）

 {intI,j,str;

 for（I=0;I

  {str=strlen（xx[I]）;

for（j=0;j

if（xx[I][j]=='z'）xx[I][j]='a';

elseif（xx[I][j]>='a'&&xx[I][j]<='y'）xx[I][j]+=1;

  }

 }

题目11：

下列程序的功能是：

把s字符串中的所有字母改写成该字母的下一个字符，字母z改写成字母a。

要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。

请编写函数chg（char*s）实现程序的要求，最后调用函数readwriteDat（）把结果输出到文件out.dat中。

   例如：

s字符串中原有的内容为：

Mn.123Zxy，则调用该函数后，结果为No.123Ayz。

   注意：

部分源程序已给出。

   请勿改动主函数main（）和输出数据函数readwriteDat（）的内容。

-----------------------

voidchg（char*s）

{while（*s）

  if（*s=='z'||*s=='Z'）

  {*s-=25;s++;}

  elseif（*s>='a'&&*s<='y'）

  {*s+=1;s++;}

  elseif（*s>='A'&&*s<='Y'）

{*s+=1;s++;}

elses++;

}

题目12：

已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（），其功能要求：

按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列.最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT5.DAT中。

   注意:

部分源程序存放在PROG1.C中。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

voidSortDat（）

 {intI,j;

 PROxy;

 for（I=0;I<99;I++）

 for（j=I+1;j<100;j++）

  if（strcmp（sell[I].dm,sell[j].dm）<0）

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

 elseif（strcmp（sell[I].dm,sell[j].dm）==0）

 if（sell[I].je

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

}

题目13：

已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）四部分组成。

其中：

金额=单价*数量计算得出。

函数ReadDat（）是读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat（），其功能要求：

按产品代码从小到大进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT6.DAT中。

   注意:

部分源程序存放在PROG1.C中。

   请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。

----------------------------------

voidSortDat（）

{intI,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）

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

elseif（strcmp（sell[I].mc,sell[j].mc）==0）

 if（sell[I].je

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

}

题目14：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

依次从数组a中取出一个四位数，如果该数连续大于该四位数以后的5个数且该数是奇数，则统计出满足此条件的个数cnt,并把这些四位数按从小到大的顺序存入数组b中。

 并要计算满足上述条件的四位数的个数cnt。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

   注意:

部分源程序存在文件PROG1.C文件中。

   程序中已定义数组:

a[200],b[200],已定义变量:

cnt

   请勿改动数据文件IN.DAT中的任何数据、主函数main（）、读函数readDat（）和写函数writeDat（）的内容。

-------------------------

voidjsVal（）

{intI,j,flag=0;

intk;

for（I=0;I

 {for（j=I+1;j<=I+5;j++）

  {if（a[I]>a[j]）

    flag=1;

   else{flag=0;break;}

    if（a[I]%2==0）

     flag=0;}

    if（flag==1）

    {b[cnt]=a[I];cnt++;}    }

for（I=0;I

 for（j=I+1;j

  if（b[I]>b[j]）

   {k=b[I];b[I]=b[j];b[j]=k;}

}

题目15：

已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat（）把这些数存入数组a中,请考生编制一函数jsVal（）,其功能是:

若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，十位数字上的值小于等于个位数字上的值，并且此四位数是偶数，则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。

最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

   注意:

部分源程序存在文件PROG1.C文件中。

   程序中已定义数组:

a[200],b[200],已定义变量:

cnt

   请勿改动主函数main（）、读函数readDat