C语言程序设计(上机)指导书(V5.2)

C语言程序设计(上机)指导书第五版南京邮电大学通达学院专用主编：吴伟敏南京邮电大学传媒与艺术学院2010 年元月一、课程设计的性质、目的 (2)二、课程设计的任务 (2)三、课程内容、学时分配及基本要求 (2)三、考核方式及成绩评定方法 (3)四、推荐教材与参考书 (3)五、验证及基础练习题 (4)1.改错题 (4)2.完善程序 (7)3.简单程序编写 (9)六、上机实习题目 (13)1.算法实现 (13)2.文本字符串处理 (16)3.常用程序设计 (18)七、程序设计（上机）报告格式及要求 (21)一、课程设计的性质、目的本课程是非计算机相关专业的通识基础课，属于集中实践环节，是数据结构、数学建模、操作系统等课程的前导课程，也是一门实践性很强的课程。

在掌握编程基本概念的基础上，进行上机实践是一个必不可少的环节，本课程有助于学生全面掌握使用C语言进行程序设计的综合技术。

通过本课程，可以培养学生的上机动手能力，使学生巩固《高级语言程序设计（上）》和《高级语言程序设计（下）》两门课程中所学习的内容，掌握工程化软件设计的基本方法，强化上机动手能力；为后续各门计算机课程的学习打下坚实基础。

二、课程设计的任务通过集中时间上机实验，使学生充分发挥已有的编程能力，熟悉编译环境，选择若干课题，进行审题、分析、设计和调试，并根据要求写出实验报告。

三、课程内容、学时分配及基本要求课程设计为时二周（计40学时），其具体安排如下：*注：对于选题和分组，其操作流程如下：1.同学们根据自己的兴趣、爱好，选择自己想做的题目。

2.一旦确定以后，交与班长登记。

3.班长按照先来先登记的方式依次进行分组。

例如，将先来的同学分到第一组，就这样依次分下去。

4.对于每个小组所选择难度为“H”题目，如果发现重复，则需要重新选择。

5.以上的组织形式应该安照班级和学生的具体情况做灵活的调整。

三、考核方式及成绩评定方法本课程考核由平时考核、软件验收、程序设计(上机)报告三部分组成。

其中，平时考核占总成绩的10%，软件验收占总成绩的40%，设计报告占总成绩的50%。

注：如有以下情况，视为抄袭：与已验收的程序明显雷同；面试时不能解释程序中的某些基本功能，或对所写程序一无所知。

四、推荐教材与参考书教材：[1] 秦军．程序设计（C语言）．北京：机械工业出版社,2007[2] 吴伟敏．程序设计(上机)指导书．南京：南京邮电大学自编教材，2008[3] 程序设计基础（C语言版）学习与实验指导．北京：机械工业出版社,2008参考书：[1]张福炎．大学计算机信息技术教程[M] ．南京：南京大学出版社，2003[2] 谭浩强．C程序设计（第三版）．北京：清华大学出版社，2005[3] （美）Brian W.Kernighan、Dennis M.Ritchie．C程序设计语言（第二版）．徐宝文、李志译．北京：机械工业出版社,2003[4] 苏小红等．C 语言大学实用教程（第二版）[M]．北京：电子工业出版社,2007五、验证及基础练习题1.改错题（1）以下程序用来对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。

例如：输入的两个字符串分别为abcdef 和abceef，则输出为-1。

请改正程序中的错误，使程序能得到正确的结果。

包含错误的源程序如下：#include <stdio.h>void main(){ char str1[100],str2[100];int i,s;printf("\n input string 1:\n");getchar(str1);printf("\n input string 2:\n");getchar (str2);i=0;while((strl[i]!=str2[i]&&(str1[i]=='\0'))i++;s=str1[i]+str2[i];printf("%d\n",s);}（2）以下程序中函数fun()的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。

例如：输入ewjfio23450ejgvb0erio3mg0wgjn 23，则输出2345003023。

请改正程序中的错误，使程序能得到正确的结果。

包含错误的源程序如下：#include <stdio.h>#include <conio.h>void fun (char *s) ;{ int i,j;for (i=0,j=0;s[i]!='\0';i++){if (s[i]>='0' && s[i]<='9')s[j]=s[i];}s[j]=”\0”;}main(){ char item[80];printf("\nEnter a string:");gets(item);printf("\n\nThe string is :%s\n",item);fun (item);printf("\n\nThe string of changing is :%s\n",item);}（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("%3d",a[i]);printf("\nInput insert number:");scanf("%d",num);if(num>a[5])a[6]=num;else{for(i=0;i<6;i++){if(a[i]<num){temp1=a[i];a[i]=num;for(j=i+1;j<6;j++){ temp2=a[j];a[j]=temp1;temp1=temp2;}countinue;}}}for(i=0;i<7;i++)printf("%3d",a[i]);printf("\n");}（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<stdio.h>#include<math.h>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<m;x++) printf(" ");printf("*"); /*控制打印左侧的* 号*/for(;x<62-m;x++)printf(" ");printf("*\n"); /*控制打印同一行中对称的右侧*号*/}return 0;}2.完善程序（1）从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test.txt中，然后从该文件读出字符串并显示出来。

请完善以下程序：#include <stdio.h>void main(){ FILE *fp;char str[100]; int i=0;if((fp=fopen("text.txt",___(1)__))==NULL){ printf("can't open this file.\n");exit(0);}printf("input astring:\n");gest(str);while (str[i]){ if(str[i]='a'&&str[i]<='z')str[i]= ___(2)__;fputc(str[i],fp);i++;}fclose(fp);fp=fopen("test.txt",___(3)__);fgets(___(4)__);printf("%s\n",str);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)___){ ___(3)__from++;to++;}___(4)__return address;}（3）以下程序计算所输入的字符串中某个子串所出现的次数。

请完善以下程序：#include "string.h"#include "stdio.h"main(){ char str1[20],str2[20],*p1,*p2;int sum=0;printf("please input two strings\n");gets(str1);gets(str2);p1=str1;p2=str2;while(*p1!='\0'){___(1)__ //此处可填写多条语句}printf("%d",sum);}（4）验证歌德巴赫猜想。