2013年9月计算机三级数据库上机题库

更新时间:2023-04-30 02:24:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

计算机三级数据库上机题库

1.调用函数rwdata(),从IN.dat文件中读取10组数据(m和k值),并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m,int k,int array[]),该函数的功能是:将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如,若输入3 9,则应输出5 7 11 13 17 19 23 29 31。

注意:部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。

#include

#include

void rwdata();

void primenum(int m, int k, int array[])

{

}

main()

{ int m, n, array[1000];

printf("\nPlease enter two integers:");

scanf("%d%d", &m, &n);

primenum(m, n, array);

for (m=0; m

printf("%d ", array[m]);

printf("\n");

rwdata();

}

void rwdata()

{ int m, n, array[1000], i;

FILE *readfile, *writefile;

readfile = fopen("in.dat", "r");

writefile = fopen("out.dat", "w");

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

{ fscanf(readfile, "%d %d", &m, &n);

primenum(m, n, array);

for (m=0; m

fprintf(writefile, "%d ", array[m]);

fprintf(writefile, "\n");

}

fclose(readfile);

fclose(writefile);

}

【知识点播】素数的定义:如果一个数的正因子只有1和这个数本身,那么这个数就是素数。【题目分析】分析题目可知,题中需要解决的问题就是Primenum函数的功能问题(rwdata 函数功能题中已经给出),而Primenum函数的功能是求在指定数m之后的k个素数,因此

本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k 个素数了。

【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量;然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value不能被2~value/2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给array[n],然后n++;再判断n是否大于等于k,如果大于等于k,就完成了程序要求的功能,退出循环,否则value加1,根据以上算法继续进行。

【答案】

void primenum(int m, int k, int array[])

{ int value = m+1;

int half, n = 0, i;

while(1)

{ half = value/2;

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

if (value%i == 0)

break;

if (i > half)

{ array[n] = value;

n++;

}

if (n >= k)

break;

value++;

}

}

【容错分析】判断一个数m(大于1)是否素数的简单的算法:枚举2到m/2之间的整数,看能否被m整除,如果能整除,就不是素数,否则是素数。

2.在文件IN.dat中有200个正整数,且每个数均在1000~9999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。最后调用函数WData(),把结果result输出到文件OUT.dat中。

例如,处理前:6012 5099 9012 7025 8088

处理后:9012 6012 7025 8088 5099

注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#include

int original[200], result[10];

void numascend()

{

}

void RData()

{ FILE *in;

int i;

in = fopen("IN.dat", "r");

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

fscanf(in, "%d,", &original[i]);

fclose(in);

}

void WData()

{ FILE *out;

int i;

out = fopen("OUT.dat", "w");

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

{ printf(" %d", result[i]);

fprintf(out, "%d\n", result[i]);

}

fclose(out);

}

void main()

{ RData();

numascend();

WData();

}

【题目分析】首先我们来看看题中要求我们解决的问题有哪些。①按original数组中各元素数字的后3位数的大小进行升序排列,如果数值相等,则按原先的数值进行降序排列;②取出排序后的original数组中的前10个数依次存入result数组中。

【解题思路】根据上面的分析,编写程序有以下几个步骤:

第1步:首先分解出数组中两个元素的后三位,这里采用在两次循环中求出正整数original[i]和original[j]对1000的余数的方法;

第2步:然后比较两个数余数的大小,如果正整数original[i]和original[j]对1000的余数不相同,则按照升序进行排序,如果相同,则比较original[i]和original[j]的大小,按照降序进行排序;

第3步:利用一个for循环语句把original数组中的前10个数输出给result数组。

【答案】

void numascend()

{ int i, j, data;

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

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

{ if (original[i]%1000 > original[j]%1000)

{ data = original[i];

original[i] = original[j];

original[j] = data;

}

else if (original[i]%1000 == original[j]%1000)

{ if (original[i] < original[j])

{ data = original[i];

original[i] = original[j];

original[j] = data;

}

}

}

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

result[i] = original[i];

}

容错分析:数组original[i]中两个数的位置交换要借助中间变量data。

3.已知文件IN.dat中存有100个产品销售记录,每个产品销售记录由产品代码code(字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum (长整型)5部分组成。其中:金额=单价×数量。函数RData()读取这100个销售记录并存入结构数组sell中。请编写函数DescSort(),其功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WData(),把结果输出到文件OUT.dat中。

注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#include

#include

#define MAX 100

typedef struct

{ char code[5]; /* 产品代码*/

char name[11]; /* 产品名称*/

int uprice; /* 单价*/

int amount; /* 数量*/

long sum; /* 金额*/

} PRO;

PRO sell[MAX];

void RData();

void WData();

void DescSort()

{

}

void main()

{ memset(sell, 0, sizeof(sell));

RData();

DescSort();

WData();

}

void RData()

{ FILE *fp;

char str[80], ch[11];

int i;

fp = fopen("IN.dat", "r");

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

{ fgets(str, 80, fp);

memcpy(sell[i].code, str, 4);

memcpy(sell[i].name, str+4, 10);

memcpy(ch, str+14, 4);

ch[4] = 0;

sell[i].uprice = atoi(ch);

memcpy(ch, str+18, 5);

ch[5] = 0;

sell[i].amount = atoi(ch);

sell[i].sum = (long)sell[i].uprice * sell[i].amount;

}

fclose(fp);

}

void WData(void)

{ FILE *fp;

int i;

fp = fopen("OUT.dat", "w");

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

{ printf("%s %s %4d %5d %5d\n",

sell[i].code, sell[i].name, sell[i].uprice, sell[i].amount, sell[i].sum);

fprintf(fp, "%s %s %4d %5d %5d\n",

sell[i].code, sell[i].name, sell[i].uprice, sell[i].amount, sell[i].sum);

}

fclose(fp);

}【题目分析】首先我们来看看题中要求我们解决的问题有哪些。①按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列;②将排列结果存入结构数组sell 中。

分析题目可知,本题中使用结构数组sell来保存销售记录。产品代码存储在sell结构数组中的code成员中,金额存储在sum成员中。

【解题思路】我们可以利用两个for循环结构对产品销售记录(strcmp(sell[i].code,sell[j].code))两两进行循环比较,如果这个表达式返回结果值小于0,则进行两个数据的交换,实现产品代码从大到小进行排序。如果上面的表达式的返回值等于0,说明这两个产品的代码相同,则比较sell[i].sum与sell[j].sum的值。如果sell[i].sum < sell[j].sum,则进行两个数据的交换,实现金额从大到小进行排序。

【答案】

void DescSort()

{ int i, j;

PRO temp;

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

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

if (strcmp(sell[i].code, sell[j].code) < 0)

{ temp = sell[i];

sell[i] = sell[j];

sell[j] = temp;

}

else if (strcmp(sell[i].code, sell[j].code) == 0)

{ if (sell[i].sum < sell[j].sum)

{ temp = sell[i];

sell[i] = sell[j];

sell[j] = temp;

}

}

}

容错分析:数组sell[i]中两个数的位置交换要借助中间变量temp。

4.函数RData()实现从文件IN.dat中读取一篇英文文章,存入到字符串数组str中;请编写encryptChar()函数,其功能是:按给定的替代关系对数组str中的所有字符进行替代,仍存入数组str对应的位置上,最后调用函数WData(),把结果str输出到文件OUT.dat中。

替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的

ASCII值),如果计算后f(p)值小于1等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。

原始数据文件存放的格式是:每行的宽度均小于80个字符。

注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#include

#include

unsigned char str[50][80];

int maxline = 0; /* 文章的总行数*/

int RData(void);

void WData(void);

void encryptChar()

{

}

void main()

{ if (RData())

{ printf("数据文件IN.dat不能打开!\n\007");

return;

}

encryptChar();

WData();

}

int RData(void)

{ FILE *fp;

int i = 0;

unsigned char *p;

if ((fp = fopen("IN.dat", "r")) == NULL)

return 1;

while (fgets(str[i], 80, fp) != NULL)

{ p = strchr(str[i], '\n');

if (p)

*p = 0;

i++;

}

maxline = i;

fclose(fp);

return 0;

}

void WData(void)

{ FILE *fp;

int i;

fp = fopen("OUT.dat", "w");

for (i=0; i

{ printf("%s\n", str[i]);

fprintf(fp, "%s\n", str[i]);

}

fclose(fp);

}

【题目分析】分析题目可知,题中需要解决的问题就是实现encryptChar函数的功能问题,而encryptChar函数的功能是:实现"按照指定的替代关系将数组str中的所有字符进行替代,替代后仍存入数组str的对应位置上"。因此本题的关键在于用什么样的C程序语言实现指定的替代关系,之后就可以通过一个双重循环来将这篇文章中的所有字符逐个替换。

【解题思路】首先通过for循环对数组str[i]中的每一个英文字符按照题目给定的替代算法*pf*11%256计算出其对应的字符的ASCII值,然后把这个ASCII值与130和32进行比较,如果这个值小于等于130且大于32,则用这个ASCII值代替代原值。

【答案】

void encryptChar()

{ int i;

char *pf;

for (i=0; i

{ pf = str[i];

while (*pf != 0)

{ if (*pf*11%256<=130 && *pf*11%256>32)

*pf = *pf*11%256;

pf++;

}

}

}

容错分析:题目中的条件是:如果计算后f(p)值小于等于32或大于130,则该字符不变。在程序中这个条件写成:*pf*11%256<=130 && *pf*11%256>32。

5.函数RData()实现从文件IN.dat中读取一篇英文文章存入到字符串数组str中,请编写函数DescSort(),其功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组str中,最后调用函数WData(),把结果str输出到文件OUT.dat中。原始数据文件存放的格式是:每行的宽度均小于80个字符(含标点符号和空格)。

例如,原文:dAeBfC.

CcbbAA

结果:fedCBA.

cbbCAA

注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#include

char str[50][80];

int maxline = 0; /* 文章的总行数*/

int RData(void);

void WData(void);

void DescSort(void)

{

}

void main()

{ if (RData())

{ printf("数据文件IN.dat不能打开!\n\007");

return;

}

DescSort();

WData();

}

int RData(void)

{ FILE *fp;

int i = 0;

char *p;

if ((fp = fopen("IN.dat", "r")) == NULL)

return 1;

while (fgets(str[i], 80, fp) != NULL)

{ p = strchr(str[i], '\n');

if (p)

*p = 0;

i++;

}

maxline = i;

fclose(fp);

return 0;

}

void WData(void)

{ FILE *fp;

int i;

fp = fopen("OUT.dat", "w");

for (i=0; i

{ printf("%s\n", str[i]);

fprintf(fp, "%s\n", str[i]);

}

fclose(fp);

}

【题目分析】分析题目可知,题中需要解决的问题就是实现DescSort函数的功能问题,而DescSort函数的功能是:实现"以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组str中"。因此本题的关键在于如何判断将字符串拆分成单独的字母,之后就可以通过一个三重循环来将所有字符逐个比较字母的大小,并存入数组str中。【解题思路】首先利用三重循环中的第一层循环将字符读入数组str1中,然后利用内层的二重循环对文章中每一行的字符进行两两比较,较小的字符往行后放,较大的字符往行前放,这样就实现了以行为单位对字符从大到小的排序。在程序中的语句是if (str[i][j] < str[i][k])成立,str[i][j]和str[i][k]就交换数据。

【答案】

void DescSort(void)

{ int i, j, k, strl;

char ch;

for (i=0; i

{ strl = strlen(str[i]);

for (j=0; j

for (k=j+1; k

if (str[i][j] < str[i][k])

{ ch = str[i][j];

str[i][j] = str[i][k];

str[i][k] = ch;

}

}

}

容错分析:变量j的取值范围是0到strl-1,而变量k的取值范围是j+1到strl。

6函数RData()实现从文件IN.dat中读取一篇英文文章存入字符串数组original中,请编写StrCharMove()函数,其功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组original中。最后调用函数WData(),把结果original输出到文件OUT.dat中。

原始数据文件存放的格式是:每行的宽度均小于80个字符(含标点符号和空格)。

注意:部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#include

char original[50][80];

int maxline = 0; /* 文章的总行数*/

int RData(void);

void WData(void);

void StrCharMove(void)

{

}

void main()

{ if (RData())

{ printf("数据文件IN.dat不能打开!\n\007");

return;

}

StrCharMove();

WData();

}

int RData(void)

{ FILE *fp;

int i = 0;

char *p;

if ((fp = fopen("IN.dat", "r")) == NULL)

return 1;

while (fgets(original[i], 80, fp) != NULL)

{ p = strchr(original[i], '\n');

if (p)

*p = 0;

i++;

}

maxline = i;

fclose(fp);

return 0;

}

void WData(void)

{ FILE *fp;

int i;

fp = fopen("OUT.dat", "w");

for (i=0; i

{ printf("%s\n",original[i]);

fprintf(fp, "%s\n", original[i]);

}

fclose(fp);

}

【知识点播】ASCII码值的右移运算可以通过运算符(>>)来实现,左移运算符为(<<)。【题目分析】分析题目可知,题中需要解决的问题是实现StrCharMove函数的功能问题,而StrCharMove函数的功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上,最后把已处理的字符串仍按行重新存入字符串数组original中。因此本题的关键在于如何进行ASCII值的右移运算。

【解题思路】首先用字符串函数strlen求出每行的长度,然后在for循环语句中将每个字符转换成ASCII码值;接着右移4位,即original[i][j]>>4;再和original[i][j]的值相加;最后将得到的ASCII码值转换成字符并存入数组original中。

【答案】

void StrCharMove(void)

{ int i, j, strl;

for (i=0; i

{ strl = strlen(original[i]);

for (j=0; j

original[i][j] += original[i][j]>>4;

}

}

容错分析:字符的ASCII码值右移4位,再和原值相加,用语句original[i][j] += original[i][j]>>4实现。

7.编写函数findStr(),其功能是:统计一个长度为2的子字符串在另一个字符串中出现的次数。例如,假定输入的字符串为"asd asasdfg asd as zx67 asd mklo",子字符串为"as",函数返回值是6。

函数ReadWrite()实现从文件IN.dat中读取两个字符串,并调用函数findStr(),最后,把结果输出到文件OUT.dat中。

注意:部分程序已经给出。请勿改动主函数main()和其他函数中的任何内容,仅在函数findStr()的花括号中填入编写的若干语句。

#include

#include

#include

int findStr(char *str, char *substr)

{

}

void ReadWrite()

{ char str[81], substr[10], ch;

int n, len, i = 0;

FILE *rf, *wf;

rf = fopen("IN.dat", "r");

wf = fopen("OUT.dat", "w");

while (i < 25)

{ fgets(str, 81, rf);

fgets(substr, 10, rf);

len = strlen(substr) - 1;

ch = substr[len];

if (ch=='\n' || ch==0x1a)

substr[len] = 0;

n = findStr(str, substr);

fprintf(wf, "%d\n", n);

i++;

}

fclose(rf);

fclose(wf);

}

main()

{ char str[81], substr[10];

int n;

printf("输入原字符串:");

gets(str);

printf("输入子字符串:");

gets(substr);

puts(str);

puts(substr);

n = findStr(str, substr);

printf("n=%d\n", n);

ReadWrite();

}

【题目分析】分析题目可知,题中需要解决的问题就是实现findStr函数的功能问题,而findStr 函数的功能是:统计满足"一个长度为2的子字符串在另一个字符串"条件的字符串出现的次数。因此本题的关键在于如何判断一个字符串在另外一个字符串中。

【解题思路】这里用字符指针p和r分别指向字符串和子字符串,在while循环中比较*r和*p的值,如果两者的值相等,则r和p分别加1;如果两者不相等,则对*r的值进行判断。如果*r的值等于'\0',则说明在字符串*str中找到了一个与*substr相匹配的字符串,所以n 加1。然后str加1,进入下一个寻找与子字符相匹配循环,直到退出while (*str)循环,返回的整数n值就是与子字符串相匹配字符串的个数。

【答案】

int findStr(char *str, char *substr)

{ int n;

char *p, *r;

n = 0;

while (*str)

{ p = str;

r = substr;

while (*r)

if (*r == *p)

{ r++;

p++;

}

else

{ break;

}

if (*r == '\0')

n++;

str++;

}

return n;

}

容错分析:字符串的最后一个字符是null,所以当字符串指针str和r达到字符串的结尾时,就自动退出while循环。

8.请编写函数CountValue(),它的功能是:求n以内(不包括n),同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回。

主函数最后调用函数progReadWrite()从IN.dat文件中读取10组数据,分别得出结果,且把结果输出到文件OUT.dat中。

例如,若n为1000时,函数值应为:s=153.909064。

注意:部分程序已经给出。请勿改动主函数main()和输入输出数据函数progReadWrite()的内容。

#include

#include

#include

double CountValue(int n)

{

}

void progReadWrite()

{ FILE *fp, *wf;

int i, n;

float s;

fp = fopen("in.dat", "r");

if (fp == NULL)

{ printf("数据文件in.dat不存在!");

return;

}

wf = fopen("out.dat", "w");

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

{ fscanf(fp, "%d,", &n);

s = (float)countValue(n);

fprintf(wf, "%f\n", s);

}

fclose(fp);

fclose(wf);

}

main()

{ printf("1000以内符合条件的自然数之和的平方根=%f\n", CountValue(1000)); progReadWrite();

}

【题目分析】分析题目可知,CountValue()函数要实现3个功能:①求出n以内所有能被3和7整除的整数;②将这些整数相加求它们的和;③对这个和求平方根。

【解题思路】这里我们先通过for循环语句来求出n以内所有能被3和7整除的整数同时对这些数求和;然后把和转化为双精度型数据,利用开平方函数sqrt()求出这个和数的平方根。【答案】

double countValue(int n)

{ double xy = 0.0;

int i;

for (i=1; i

if (i%3==0 && i%7==0)

xy += i;

xy = sqrt((double)xy);

return xy;

}

容错分析:能被3和7整除的整数的条件为:i%3==0 && i%7==0;在求和的平方根之前,首先要把和数的类型转化为双精度型。

9已知在文件IN.dat中存有N个(N<200)实数,函数RData()读取这N个实数并存入数组original中。请编写函数CalValue(),要求实现的功能有:①求出这N个实数的平均值(aver);

②分别求出这N个实数的整数部分之和(sumint)以及小数部分之和(sumdec),最后调用函数WData()把所求的结果输出到文件OUT.dat中。

注意:部分源程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。

#include

#include

#define MAXNUM 200

float original[MAXNUM];

double aver = 0.0;

long sumint = 0;

double sumdec = 0.0;

int RData(void);

void WData(void);

void CalValue(void)

{

}

void main()

{ int i;

for (i=0; i

original[i] = 0;

if (RData())

{ printf("数据文件IN.dat不能打开!\007\n");

return;

}

CalValue();

printf("平均值=%.2lf\n", aver);

printf("整数部分之和=%ld\n", sumint);

printf("小数部分之和=%.2lf\n", sumdec);

WData();

}

int RData(void)

{ FILE *fp;

int i = 0;

if ((fp = fopen("IN.dat", "r")) == NULL)

return 1;

while (!feof(fp))

fscanf(fp, "%f,", &original[i++]);

fclose(fp);

return 0;

}

void WData(void)

{ FILE *fp;

fp = fopen("OUT.dat", "w");

fprintf(fp, "%.2lf\n%ld\n%.2lf\n", aver, sumint, sumdec);

fclose(fp);

}

【题目分析】分析题目可知,函数CalV alue()函数要实现2个功能:①求出这N个实数的平均值(aver);②分别求出这N个实数的整数部分之和(sumint)以及小数部分之和(sumdec)。【解题思路】这里我们可以利用for循环语句对数组original[]中的每一个实数逐个进行处理。对于每一个实数original[i],在其数据前面加上(int)就得到这个实数的整数部分;用original[i]减去(int)original[i]就得到这个实数的小数部分。然后分别求出MAXNUM个实数的和(sum)、整数部分的和(sumint)、小数部分的和(sumdec)。最后用sum除以MAXNUM就得到平均值(aver)。

【答案】

void CalValue(void)

{ int i;

double x, sum = 0;

for (i=0; i

{ sumint = sumint+(int)original[i];

x = original[i]-(int)original[i];

sumdec = sumdec+x;

sum = sum+original[i];

}

aver = sum/MAXNUM;

}

容错分析:实数分成整数部分和小数部分,在实数前面加上(int)就得到这个实数的整数部分,实数减去整数部分就得到小数部分。

10.已知数据文件IN.dat中存有300个四位数,并已调用读函数Rdata()把这些数存入数组a 中,请编写函数primeNum(),其功能是:求出所有这些四位数中素数的个数count,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序。最后调用写函数Wdata(),把结果输出到OUT.dat文件中。

例如,5591是素数,则该数满足条件存入数组b中,且个数count=count+1。9812是非素数,则该数不满足条件,不存入数组b中,count值也不加1。

注意:部分源程序已经给出。程序中已定义数组a[300]、b[300],已定义变量count。请勿改

动主函数main()、读函数Rdata()和写函数Wdata()的内容。

#include

int a[300], b[300], count = 0;

int isP(int m)

{ int i;

for (i=2; i

if (m%i == 0)

return 0;

return 1;

}

void primeNum()

{

}

void Rdata()

{ FILE *fp;

int i;

fp = fopen("in.dat", "r");

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

fscanf(fp, "%d,", &a[i]);

fclose(fp);

}

void Wdata()

{ FILE *fp;

int i;

fp = fopen("out.dat", "w");

fprintf(fp, "%d\n", count);

for (i=0; i

fprintf(fp, "%d\n", b[i]);

fclose(fp);

}

main()

{ int i;

Rdata();

primeNum();

Wdata();

printf("count=%d\n", count);

for (i=0; i

printf("b[%d]=%d\n", i, b[i]);

}

【题目分析】分析题目可知,本题只要实现primeNum()函数的功能即可。primeNum()要实现的功能是:求出所有这些四位数是素数的个数count,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序。因此解答本题的关键在于如何判断一个四位数为素数。

【解题思路】用for循环对300个整数调用子函数isP(a[i])进行判断其是否是素数,如果是素数,则把a[i]赋给数组b,同时计数变量count加1。最后利用双重循环对数组b中的元素进行从小到大的排序。

【答案】

void primeNum()

{ int j, i, value;

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

if (isP(a[i]))

{ b[count] = a[i];

count++;

}

for (i=0; i

for (j=i+1; j

if (b[i] > b[j])

{ value = b[i];

b[i] = b[j];

b[j] = value;

}

}

容错分析:在两层for循环中,内层循环是从i+1开始直到count。

11.下列程序的功能是:把s字符串中的所有字符左移一个位置,字符串中的第一个字符移到最后。请编写函数change(char*s)实现程序要求,最后调用函数readwriteDA T()从IN.dat 文件中读取50组数据,分别得出结果,且把结果输出到OUT.dat文件中。

例如,s字符串中原有内容为:Mn.123xyZ,调用该函数后结果为:n.123xyZM。

注意:部分源程序已经给出。请勿改动主函数main()和输出数据函数readwriteDA T()中的内容。

#include

#include

#define N 81

void readwriteDAT();

void change(char*s)

{

}

main()

{ char a[N];

printf("Enter a string : ");

gets(a);

printf("The original string is : ");

puts(a);

change(a);

printf("The string after modified : ");

puts(a);

readwriteDAT();

}

void readwriteDAT()

{ int i;

char a[N];

FILE *rf, *wf;

rf = fopen("IN.dat", "r");

wf = fopen("OUT.dat", "w");

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

{ fscanf(rf, "%s", a);

change(a);

fprintf(wf, "%s\n", a);

}

fclose(rf);

fclose(wf);

}

【题目分析】分析题目可知,本题只要实现change(char*s)函数的功能即可。change(char*s)要实现的功能是:把s字符串中的所有字符左移一个位置,串中的第一个字符移到最后。因此解答本题的关键在于如何将字符串拆分成单个字符并赋值给数组,并通过数组的下标将字符逐个左移一位。

【解题思路】首先用字符串函数strlen求出字符串s的长度,赋给变量strl;再把字符串的首字符赋给字符变量ch;然后在for循环语句中,变量i从0递增到strl-1,字符串s中的所有字符左移一个位置;最后把字符变量ch的值赋给*(s+strl-1),即完成了题目要求的功能。【答案】

void change(char*s)

{ int i, strl;

char ch;

strl = strlen(s);

ch = *s;

for (i=0; i

*(s+i) = *(s+i+1);

*(s+strl-1) = ch;

}

容错分析:在字符串左移时要首先把首字符存入一个字符变量中。

12.下列程序的功能是:找出所有100以内(含100)满足i、i+4、i+10都是素数的整数i(i+10也在100以内)的个数count以及这些i之和sum。请编写函数primeNum()实现程序要求的功能,最后调用函数writeDat(),把结果count和sum输出到文件OUT.dat中。

注意:部分源程序已经给出。请勿改动主函数main()和输出数据函数writeDat()的内容。

#include

int count, sum;

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 primeNum()

{

}

void writeDat()

{ FILE *fp;

fp = fopen("OUT.dat", "w");

fprintf(fp, "%d\n%d\n", count, sum);

fclose(fp);

}

void main()

{ count = sum = 0;

primeNum();

printf("满足条件的整数的个数=%d\n", count);

printf("满足条件的整数的和值=%d\n", sum);

writeDat();

}

【题目分析】分析题目可知,本题只要实现primeNum()函数的功能即可。primeNum()要实现的功能是:找出所有100以内(含100)满足i、i+4、i+10都是素数的整数i(i+10也在100以内)的个数count以及这些i之和sum。因此解答本题的关键在于如何将"i、i+4、i+10都是素数"条件转换成C语言表达式。

【解题思路】在for循环语句中自变量i从2递增到90,调用子函数isPrime(),用来判断i、i+4、i+10这3个数同时为素数是否成立,如果成立,则计数变量count加1,同时把i加到变量sum上,求得这些i的和。

本文来源:https://www.bwwdw.com/article/tkye.html

Top