2016-教学大纲-《面向对象程序设计实验》.docVIP

《面向对象程序设计实验》课程教学大纲 课程名称 课程编号 课程类别 编制者 编制日期 面向对象程序设计实验 1920085 选修 车建华 2016.02 第一次实验： Visual Studio 6.0和2008开发环境、C++程序结构熟悉 1.学时：2课时； 2.实验类型：验证性实验 3.实验目的： （1）熟悉Visual Studio 6.0和2008两种开发环境； （2）掌握Visual Studio 6.0和2008两种开发环境的基本操作命令、 相应菜单项和快捷键； （3）了解C++程序的基本结构； （4）掌握C++程序的编辑、编译、调试和运行的方法； 4.实验内容： 实验题目1：计算器程序开发 （1）程序功能简介 实现计算器的功能。用户根据程序提示，输入数字，选择要进行的运算，可以进行加、减、乘、除、平方、求模、求方根等运算。 （2）程序设计要求 ① 完善计算器程序，可以对实数操作； ② 完善计算器程序，可以对多个操作数进行基本四则运算； ③ 生成相应可执行程序，并提交实验报告和可执行程序。。 （3）程序设计说明 ① 针对加、减、乘、除、平方、求模、求方根操作，每个设计一个 函数实现相应功能； ② 设计一个函数，实现四则混合运算； ③ 设计测试函数。 （4）撰写实验报告 参考实验报告模板。 实验题目2：八皇后问题 （1）程序功能简介 解决八皇后问题的程序。 （2）程序设计要求 ① 增加函数，每输入一组解，暂停屏幕，显示“按任意键继续!”； ② 完善程序，编程计算八皇后问题共有几种排列方案； ③ 增加输入，显示在第一个皇后确定后，共有几组排列； ④ 生成相应可执行程序，并提交实验报告和可执行程序。 （3）程序设计说明 ① 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。 该问题是19世纪著名的数学家高斯1850年提出：在8×8格的 国际象棋上摆放8个皇后，使其不能相互共计，即任意两个皇后 都不能处于同一行、同一列或同一斜线上，问有多少种摆法？ ② 当指示用户输入第一个皇后的位置时，行列数必须为[0,7]区间内的整数； ③ 只要计算出第一个皇后放在任意相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目。 （4）撰写实验报告 参考实验报告模板。 附加实验题目： （1）输出100以内的所有素数； （2）输入5个字符串，按英文字典排序，由小到大顺序输出； （3）求1～20的阶乘之和。 第二次实验： C++新增特性的验证 1.学时：2课时； 2.实验类型：验证性实验 3.实验目的： （1）熟练C++语言相对于C语言新增的主要特性，包括C++语言的输入/输出、名字空间、作用域运算符、引用类型、const修饰符和内联函数以及带默认参数的函数等； （2）了解上述新增特性的内部实现机理； （3）掌握上述新增特性的编程技巧。 4.实验内容： 实验题目1：new与delete的应用练习 （1）程序功能简介 从堆内存中获取一个整型数组，赋值后打印出来。 （2）程序设计要求 ① 用new来分配数组的内存空间，并有内存空间分配成功与否的检查机制； ② 用delete来释放数组的内存空间； ③ 数组的大小由用户动态输入。 （3）程序设计说明 ① 先编写代码实现用户输入数组的大小； ② 根据用户输入的数组大小去动态分配内存空间，并加以验证； ③ 打印输出数组内容，并释放数组内存空间。 （4）撰写实验报告 参考实验报告模板。 实验题目2：引用类型的使用 （1）程序功能简介 编写程序，练习引用类型的各种使用方法。 （2）程序设计要求 ① 应用类型变量的简单使用，包括引用类型变量的定义、初始化和使用； ② 引用类型变量地址的打印输出； ③ 引用类型变量作为函数参数进行述职交换； ④ 返回局部作用域内的变量，函数作为左值。 （3）程序设计说明 ① 参考教材例2.5（见P23）； ② 参考教材例2.6（见P24）； ③ 参考教材例2.7（见P25） ④ 参考教材例2.9（见P26）。 （4）撰写实验报告 参考实验报告模板。 实验题目3：字符串类和内联函数的使用 （1）程序功能简介 编写程序，练习字符串类和内联函数的使用方法。 （2）程序设计要求 ① 利用字符串类（string）创建对象并进行相关处理； ② 完成一个函数的内联实现，并与外联实现方式进行对比。 （3）程序设计说明 ① 参考教材例2.10（见P28）； ② 参考教材例2.11（见P30）。 （4）撰写实验报告 参考实验报告模板。 第三次实验： 利用数组和单链表实现矩阵的处理 1.学时：2课时； 2.实验类型：设计性实验 3.实验目的： （1）复习数组、单链表等数据结构的基础知识； （2）设计矩阵的数组和单链表数据结构，并编程实现； （3）掌握利用数组、单链表实现n×n