程序设计（上机）指导书(2)

（2）以下程序中函数fun()的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。例如：输入ewjfio23450ejgvb0erio3mg0wgjn 23，则输出2345003023。请改正程序中的错误，使程序能得到正确的结果。包含错误的源程序如下：

#include #include void fun (char *s) ; { int i,j; } main() { }

char item[80];

printf(\gets(item);

printf(\fun (item);

printf(\for (i=0,j=0;s[i]!='\\0';i++) {

if (s[i]>='0' && s[i]<='9')

s[j]=s[i]; }

s[j]=”\\0”;

（3）以下程序的功能是在有序数组中插入一个新数，程序中共存在6个错误，请改正程序中的错误，使程序能得到正确的结果。包含错误的源程序如下：

void main() {

int i,j,num,n=7;

int temp1,temp2;

int a[n]={1,3,5,7,9,11}; for(i=0;i<6;i++)

printf(\

printf(\scanf(\ if(num>a[5])

a[6]=num;

5

}

else { }

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

printf(\for(i=0;i<6;i++) { }

if(a[i]

temp1=a[i]; a[i]=num;

for(j=i+1;j<6;j++) { }

countinue;

temp2=a[j]; a[j]=temp1; temp1=temp2;

printf(\

（4）在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线。以下是对该问题的分析：

如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出两个“*”。

为了同时得到余弦函数cos(x)图形在一行上的两个点，考虑利用cos(x)的左右对称性。将屏幕的行方向定义为x，列方向定义为y，则0~180度的图 形与180~360度的图形是左右对称的，若定义图形的总宽度为62列，计算出x行0~180度时y点的坐标m，那么在同一行与之对称的180~360度 的y点的坐标就 应为62-m。程序中利用反余弦函数acos计算坐标(x,y)的对应关系。使用这种方法编出的程序短小精炼，体现了一定的技巧。请改正程序中的错误，使程序能得到正确的结果。包含错误的源程序如下：

#include

6

#include int main() {

double y; int x,m;

for(;y>=-1;y-=0.1) /*y为列方向，值从1到-1，步长为0.1*/ {

m=(int)acos(y); /*计算出y对应的弧度m，乘以10为图形放大倍数*/ for(x=1;x

printf(\控制打印同一行中对称的右侧*号*/ } return 0; }

2.完善程序

（1）从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test.txt中，然后从该文件读出字符串并显示出来。请完善以下程序：

#include void main() { FILE *fp;

char str[100]; int i=0;

if((fp=fopen(\ { printf(\ exit(0);}

printf(\ gest(str); while (str[i])

{ if(str[i]='a'&&str[i]<='z') str[i]= ___(2)__; fputc(str[i],fp); i++; }

fclose(fp);

7

fp=fopen(\ fgets(___(4)__); printf(\ fclose(fp); }

（2）已知strcpy()函数的原型为：char *strcpy(char *strDest,char *strSrc);其中strDest是目的字符串，strSrc是源字符串，返回目的字符串的首地址。完成以下的空白部分并实现正确的strcpy()函数功能。

char *copy_string(char *from,char *to) { }

char *address; __(1)___ while(__(2)___) { }

___(4)__ return address;

___(3)__ from++; to++;

（3）以下程序计算所输入的字符串中某个子串所出现的次数。请完善以下程序：

#include \#include \main() { }

8

char str1[20],str2[20],*p1,*p2; int sum=0;

printf(\gets(str1); gets(str2); p1=str1; p2=str2; while(*p1!='\\0') {

___(1)__ }

printf(\

//此处可填写多条语句

（4）验证歌德巴赫猜想。将2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。为了验证这个推论，首先可将整数分

解为两部分，然后判断出分解出的两个整数是否均为素数。若是，则满足题意；否则重新进行分解和判断。本程序对判断是否为素数的算法进行了改进，对整数判断“用从2开始到该整数的一半”改为“2开始到该整数的平方根”。读者可自行分析其原理。请完善以下程序：

#include #include int fflag(int n); int main() { int i,n;

for(i=4;i<=2000;i+=2) {

___(1)__ //此处可填写多条语句

if(n==i) printf(\ } }

int fflag(int i) /*判断是否为素数*/ { int j;

if(i<=1)return 0; if(i==2)return 1;

if(!(i%2))return 0; /*if no,return 0*/ for(j=3;j<=(int)

(sqrt((double)i)+1);j+=2) if(!(i%j)) return 0;

return 1; /*if yes,return 1*/ }

3.简单程序编写

（1）编写函数jsValue，它的功能是：求Fibonacci数列中大于t的最小的一个

数，结果由函数返回。其中Fibonacci数列F(n)的定义为：

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

9