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

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