三级数据库上机好题

《三级数据库上机好题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目57：设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把结果p输出到文件OUT.DAT中。设n=100,s=1,m=10.(1)将1到n个人的序号存入一维数组p中；(2)若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；(3)重复第(2)步直至圈中只

2、剩下p[1]为止。部分源程序已给出。-------------------voidJosegh(void)/*标准答案*/{intI,j,k,s1,w;s1=s;for(I=1;I<=n;I++)p[I-1]=I;for(I=n;I>=2;I--){s1=(s1+m-1)%I;if(s1==0)s1=I;w=p[s1-1];for(j=s1;j<=I-1;j++)p[j-1]=p[j];p[I-1]=w;}}题目64：下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编

3、写函数countvalue()实现程序要求，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。--------------类型：素数。voidcountValue()/*标准答案*/{intI,count=0,xx[30];intj,k,m;cnt=0;sum=0;for(I=1;I<=90;I++)if(isPrime(I)){xx[count]=I;count++;}for(I=0;I

4、数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。　　条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。例如：位置　0　1　2　3　4　5　6　7　8　源字符串　abcdhgfe1234987

5、65则处理后字符串dcbaefgh432195678类型：字符串左右排序和比较。注：要注意当要进行右半部分排序时，一定要判断原字符串个数是否为奇数，若是则要half加1，本题对右半部分采用选择法对其进行升序排序。voidjsSort()/*标准答案*/{intI,j,k,strl,half;charch;for(I=0;I<20;I++){strl=strlen(xx[I]);half=strl/2;for(j=0;j

6、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;}}}函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()

7、把结果xx输出到文件out.dat中。　　条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。　　例如：位置　　　0　1　2　3　4　5　6　7　8　　　　　源字符串　dcbahgfe432198765则处理后字符串hgfeabcd876591234Abcdhgfe123498765voidjsSort(){inti,j,k,strl,half;chartemp;for(i=0;i<20;i++){strl=strlen(xx[i])