2008《程序设计技术》课程实验教学大纲.docVIP

《程序设计技术》课程实验教学大纲 大纲制定时间：2008 年 2 月 课程名称：程序设计技术 Technology of Programming 课程负责人：熊壮 课程分类： 公共基础课程 课程类型： 必修/选修 适用专业： 非计算机理工科各专业 课程总学时：56（理论课学时：40） 课程总学分：3.5学分 实验学时： 32/2 实验学分： 开课单位： 计算机学院 一、实验教学的目的、任务与要求 《程序设计技术》是一门实践性很强的课程。为了使学生达到良好的学习效果，除了通过课堂的理论教学之外，必须加强上机实验内容。课程的实验目的如下： 通过上机实验，认识软件开发环境，掌握开发工具的操作方法； 了解编译程序原理，以及源程序、目标程序和执行程序的特点； 验证程序的正确性； 学习上机调试程序的方法和技术； 通过上机调试程序，加深理解计算机语言的语法和语义； 提高程序设计和程序编码能力； 提高数理逻辑分析能力，以及解决综合问题的能力。 课程实验的要求如下： 程序设计技术课程提供20个实验项目，实验内容涵盖了课程所涉及到的所有内容。实验所需学时数可以根据教学内容和教学要求，安排32~48学时。每个实验项目都由3部分组成，每个部分中由多个题目，教师可以根据学生课程教学的情况进行实验内容选择，建议所选实验内容涵盖实验项目的3个部分。学生在实验过程中，不仅要掌握验证程序及计算机语言语法、语义的正确性，而且要学习对程序运行结果的正确分析。学会采用白盒法、黑盒法等软件调试技术对程序的逻辑正确性和代码的坚固性进行评价。学生根据教学要求填写实验报告。教师评价实验报告的标准是规范化、学生出勤率、实验过程记录的完整性、实验数据分析的正确性。实验评价采用五分制。 二、实验课程内容（项目）及学时分配 下表中列出的是按课程阶段性要求进行的综合性、设计性实验以及完成这些实验所需要的学时数，任课教师在根据授课情况在下表选择5个实验项目要求学生完成。学生按照要求进行这些实验并认真填写相应的实验报告，实验报告作为课程实践性环节考核的依据。其余实验项目、实验内容以及实验要求请参见《程序设计技术》课程实验教学用书《程序设计技术实验及学习指导》。 序 号 实 验 项 目 实 验 内 容 学 时 实验 类型 备注 1 编程序实现功能：按照下面的通项公式计算sin x x-x3/3!+x5/5!-x7/7!+…，直到最后一项的绝对值小于10-7为止。 2 设计性 2 基本控制结构和应用 编程序实现功能：设有一对新生的兔子，从第三个月开始它们每个月都生一对兔子。按此规律，并假定兔子没有死亡，一年后共有多少兔子？ 2 综合性 3 数组应用基础 编程序模拟“地雷游戏”。在9×9的方格中，随机布上10个“地雷”，按9行9列输出各格子的数 有雷为9，无雷为0 。相邻地雷的标出进行测试。 2 设计性 5 编译预处理 编程序实现功能：求两个数的最大公约数和最小公倍数，要求用一个函数求最大公约数，另外一个函数求最小公倍数。要求将主函数、求最大公约数函数、求最小公倍数函数分别存放在三个不同文件a.cpp、b.cpp和c.cpp中。使用文件包含的方法进行多源程序文件C程序处理。 2 综合性 6 顺序文件应用 在实验5中编制过模拟“地雷游戏”的程序，请在实验5程序的基础上按如下要求改造程序： ① “雷区”方阵的大小在程序运行过程中通过键盘输入； ② 地雷的个数在程序运行中指定； ③ 地雷的个数必须与指定个数相同； 2 综合性 7 字符串应用基础 函数CountWord的原型是： int countWord char *s, int n ;，其功能是统计字符串s中包含字母数量大于n的单词个数。请编写函数CountWord并用相应主函数进行测试。 2 设计性 8 单链表应用 在主教材例8.14程序代码的基础上完成下面两个函数的设计： （1）为例8.14设计的带头结点单链表处理程序添加上存储单链表的功能。 （2）在完成（1）的基础上，为例8.14设计的带头结点单链表处理程序添加上从存储链表结点值文件中取出结点值重新构造链表的功能。 （提示：程序设计需要文件的知识，可以将该实验放在文件处理知识学习之后进行） 4 综合性 9 联合（共用）体类型应用基础 编程序实现功能：利用联合体数据类型实现文件的简单加密解密功能。（注：本程序的实现需要顺序文件操作的知识，可以在学习第9章知识后进行程序设计） 2 设计性 10 顺序文件操作及应用 设有一文本文件，其最长的文本行不会超过255个字符。编写程序实现在该文本文件中查找某一特定字符串的功能；要求被查找文件的名字和被查找的字符串都从命令行带入。 2 设计性 11 随机文件操作及应用 （1）设学生