程序设计（上机）指导书

程序设计(上机)指导书

第 六 版

南 京 邮 电 大 学 通 达 学 院 专 用

主编：吴 伟 敏

南京邮电大学 教育科学与技术学院

2011 年 5 月

目录 一、课程设计的性质、目的................................................................................. 2 二、课程设计的任务............................................................................................. 2 三、课程内容、学时分配及基本要求................................................................. 2 三、考核方式及成绩评定方法............................................................................. 3 四、推荐教材与参考书......................................................................................... 3 五、验证及基础练习题......................................................................................... 4

1.改错题........................................................................................................... 4 2.完善程序....................................................................................................... 7 3.简单程序编写............................................................................................... 9 六、上机实习题目............................................................................................... 13

1.算法实现..................................................................................................... 13 2.文本字符串处理......................................................................................... 16 3.常用程序设计............................................................................................. 18 七、程序设计（上机）报告格式及要求........................................................... 21

1

一、课程设计的性质、目的

本课程是非计算机相关专业的通识基础课，属于集中实践环节，是数据结构、数学建模、操作系统等课程的前导课程，也是一门实践性很强的课程。在掌握编程基本概念的基础上，进行上机实践是一个必不可少的环节，本课程有助于学生全面掌握使用C语言进行程序设计的综合技术。通过本课程，可以培养学生的上机动手能力，使学生巩固《高级语言程序设计》课程中所学习的内容，掌握工程化软件设计的基本方法，强化上机动手能力；为后续各门计算机课程的学习打下坚实基础。

二、课程设计的任务

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

三、课程内容、学时分配及基本要求

课程设计为时二周（计40学时），其具体安排如下：

课程内容 学时 基本要求 1、每人至少1题，其中难度最好为“M”； 实验设备 选题 2 借参考书* 2、每班分若干组、每组最多5人，每小组中组员的难度为“H”的题目至少一道，各小组间难度为“H”的题目至少有一道不与任何其他小组重复。 完成一套基础编程题，一套中包括南京邮电大学公共机房微机 编程准备 8 改错/完善程序/简单程序编写三种类型至少各一道。 计算机及Internet 2

编程 18～22 结果正确，程序健壮，代码可读性计算机及强，界面美观友好，易操作。 Internet 交流及汇报 4 陈述课题的成果和心得，并解答其计算机及他同学的疑问。 主要包含如下几个部分：1、问题分Internet 书写软件报告文档 4～8 析。2、设计方案。3、流程图。4、计算机及测试数据、测试结果、结果分析。5、Internet 相关运行界面。6、源代码

*注：对于选题和分组，其操作流程如下：

1. 同学们根据自己的兴趣、爱好，选择自己想做的题目。 2. 一旦确定以后，交与班长登记。

3. 班长按照先来先登记的方式依次进行分组。例如，将先来的同学分到第

一组，就这样依次分下去。

4. 对于每个小组所选择难度为“H”题目，如果发现重复，则需要重新选择。 5. 以上的组织形式应该安照班级和学生的具体情况做灵活的调整。

三、考核方式及成绩评定方法

本课程考核由平时考核、软件验收、程序设计(上机)报告三部分组成。其中，平时考核占总成绩的10%，软件验收占总成绩的40%，设计报告占总成绩的50%。 注：如有以下情况，视为抄袭：

? 与已验收的程序明显雷同；

? 面试时不能解释程序中的某些基本功能，或对所写程序一无所知。

四、推荐教材与参考书

教 材：

[1] 秦军．程序设计（C语言）．北京： 机械工业出版社,2007 [2] 吴伟敏．程序设计(上机)指导书．南京：南京邮电大学自编教材，

2010

3

[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 void main()

{ char str1[100],str2[100]; int i,s;

printf(\ getchar(str1);

printf(\ getchar (str2); i=0;

while((strl[i]!=str2[i]&&(str1[i]=='\\0')) i++;

s=str1[i]+str2[i]; printf(\ }

4