计算机三级网络技术南开100题分类记忆文档格式.docx

1、k; n+） for （j=2; jn/2） xxi+=n; 题目34.程序prog1.c的功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数（如293）。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue（ ）实现程序要求void countValue（） int i,j,bw,sw,gw; for（i=100;1000; bw=i/100; sw=i%100/10; gw=i%10; for（j=2;ji;j+） if（i%j=0） break; if（i=j） &（gw+sw）%10=bw） cnt

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

3、urn 0;jsValue（）int i,j,value; for（i=0;300; if（isP（ai） bcnt+=ai;cnt-1; for（j=i+1;cnt; if（bibj） value=bi; bi=bj; bj=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;tag&=number / 2; i+） if（number % i =0） t

4、ag =0; return tag;int i;=90; 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（）实现程序的要求 int i,j,k=1; for（i=800;i500;i-） for（j=2; if（j=i）cnt+; sum=sum+k*i; k=k*（-1）; 题目82.已知数据

5、文件in.dat中存有300个四位数，请编制一函数jsValue（），其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2。 例如：5591是素数，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件计算平均值pjz2。程序中已定义数组：a300，已定义变量：cnt,pjz1,pjz2。int a300,cnt=0;double pjz1=0.0,pjz2=0.0;int isP（int m） if（isP（ai） pjz1+=ai;cnt+; else pjz2+=ai;

6、 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

7、xy;99;100;if（strcmp（selli.dm,sellj.dm）0|strcmp（selli.dm,sellj.dm）=0&selli.jeselli=sellj;sellj=xy;题目38编制函数SortDat（），其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中selli.je题目12编制函数SortDat（），其功能要求：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中 if（strcmp（selli.mc,sellj.mc）0|strcmp（sel

8、li.mc,sellj.mc）=0&题目32 SortDat（），其功能要求：按产品名称从大到小进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中j+） if（strcmp（selli.mc,sellj.mc）题目42 SortDat（），其功能要求：按产品名称从大到小进行排列，若产品名称相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中 if（strcmp（selli.mc,sellj.mc）题目31函数SortDat（），其功能要求：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列， 最终排列结果仍存入结构数组sell

9、中j+） if（selli.jesellj.je|selli.je=sellj.je&strcmp（selli.dm,sellj.dm）0）题目47函数SortDat（），其功能要求：按金额从大到小进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat（）把结果输出到文件OUT3.DAT中。 void SortDat（） if（selli.je题目61函数SortDat（），其功能要求：按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中 if（selli.je selli=sel

10、lj;题目99函数SortDat（），其功能要求：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中void SortDat（）三、字符替换与移位题目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;maxl

11、ine; for（j=0;strlen（xxi）; if（xxij*11%256130） continue; else xxij=xxij*11%256;题目36函数encryptChar（），替代关系：f（p）=p*11 mod 256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是数字0至9，则该字符不变，否则将f（p）所对应的字符进行替代。void encryptChar（）=0xxij*11%2569） continue;题目56encryptChar（），替代关系：f（p）=p*11mod 256 （

12、p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是小写字母，则该字符不变，否则将f（p）所对应的字符进行替代。void encryptChar（）az题目62（字符替换题）编制函数encryptChar（）， 替代关系：f（p）=p*13 mod 256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或其ASCII值是偶数，则该字符不变，否则将f（p）所对应的字符进行替代。 if（xxij*13%256=32|（xxij*13%256）%2=0） con

13、tinue; else xxij=xxij*13%256;题目95f（p）=p*11 mod 256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是大写字母，则该字符不变，否则将f（p）所对应的字符进行替代。AZ题目98f（p）=p*17 mod 256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或其ASCII值是奇数，则该字符不变，否则将f（p）所对应的字符进行替代。 if（xxij*17%256 & *pf） | *pf*11%256xxij

14、题目97编制函数encryptChar（）， f（p）=p*11 mod 256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符是数字字符0至9或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。j+） if（xxij*11%256y） xxij+=1;题目73编制函数ConverCharD（），其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a，则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其它字符不变。 例：Aca.Bbcyz zabj.LLgi void ConvertCharD（void）b） xxij-=1;题目11（字符串字母移位题）程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请编写函数chg（char *s）实现程序要求 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。 void chg（cha