“计算机程序设计”课程教学大纲

#理解并应用“自顶向下，逐步求精”的结构化程序设计方法来解决复杂问题。实验内容提要：输入某小组5个人的姓名、性别、出生年份等信息，统计男女人数以及1988年以后(含1988年)出生的人数。定义一个名为Circle(圆)的结构体，其数据成员是圆的外接矩形的左上角和右下角两点的坐标，计算该圆的面积。读入5个用户的姓名和电话号码，按姓名的字典顺序排列后，输出每个用户的姓名和电话号码。口袋中有红、黄、蓝、白、黑五种颜色的小球若干个。如果每次都从口袋中取出3个不同颜色的小球。问有多少种取法？要求使用枚举类型来表示小球的颜色。用自顶向下、逐步求精的程序设计方法找出2~10000之内的所有完全数。9．实验项目名称：类和对象(一)实验目的：理解类和对象的概念。掌握类的定义和使用。实验内容提要：(1)设计并测试Dog类。设计并测试Ellipse类。设计并测试Time类实验目的：进一步理解类和对象的概念。掌握类的构造函数和析构函数的作用和使用方法。理解对象和指针的关系。实验内容提要：(1)设计带构造函数的Dog类。设计带构造函数的Ellipse类。设计带构造函数的Time类。为类Person增加构造函数和析构函数。11．实验项目名称：继承实验目的：掌握不同继承方式下对基类的成员的访问的控制。掌握通过继承派生出新类的方法。实验内容提要：定义基类Person的派生类Teacher。从Student类和Teacher类多重派生Graduate类Line类继承基类Point。从Date类和Time类派生一个DateAndTime类。12．实验项目名称：多态性和运算符重载实验目的：掌握使用虚函数实现多态性；掌握运算符重载的方法。实验内容提要：虚函数的声明和使用。定义一个类Base,该类含有虚函数display,然后定义它的两个派生类FirstB和SecondB，这两个派生类均含有公有成员函数display，在主程序中，定义指向基类Base的指针变量ptr,并分别定义Base、FirstB、Second的对象b1、f1、s1,让ptr分别指向b1、f1、s1的起始地址，然后执行这些对象的成员函数display。基类Shape含有一个虚函数Area，由它派生出一个类Point类。Point类有两个数据成员x和y。正方形类从Point类派生，增加一个数据成员：边长；圆类也由Point类派生，增加一个数据成员：半径；圆柱体类从Circle类派生增加一个数据成员：高。编写程序，输出正方形的面积和圆柱体的体积。扩充实例编程中的日期类，为Date类增加一个成员函数，可以判断一个日期是否是系统当前日期。定义Point类，有坐标x、y两个成员变量；对Point类重载“++”(自增)“--”(自减)运算符，实现对坐标值的改变。重载矩阵加法运算。13．实验项目名称：模板与异常处理实验目的：理解函数模板和类模板的概念。能够编写和使用函数模板和类模板。理解异常处理机制。编写具有异常处理功能的程序。实验内容提要：(1)编写一个求绝对值的函数模板，并测试。(2)请将的冒泡排序函数改写成为模板函数并编写一个程序进行测试。编写同时带有虚拟类型参数和常规参数的函数模板，其功能是求数组的前n个数的和，它有两个参数：一个是数组，类型为T(模板类型参数,虚参)；另一个参数是整型(常规参数)，表示待求和元素的个数。函数的返回类型为T,返回值表示计算结果(和)在主函数中定义两个数组，一个为整型，元素为：1,2,3,4,5,6,7,8,9,10；另一个为双精度型元素为1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8,9.9,10.1，调用模板函数，根据用户输入，求它们的前n项和，在主函数中显示结果。数组下标超界的异常处理。编写求阶乘n!的函数，当用户的输入太大时(如51)，会出现错误,使用异常处理机制来解决这一问题。编程并观察当库函数sqrt()的参数为负数，log()的参数为0时，系统会出现什么情况，请解决之。14．实验项目名称：标准库和输入输出流实验目的：掌握C++的流和流类库的使用方法。掌握C++的格式化输入输出方法。掌握文本文件的读写方法。实验内容提要：分别用不同的域宽显示整数和浮点数。打印出ASCII字符集中码值为33~126的字符的ASCII码表。编写一个程序，可以读入一个C++语言的源文件，每一行加上行号后保存到另一个后缀为.prn的同名文件中。（4）编写程序，读取第上题保存的有行号的文件，去掉行号后，写入另一个文件。15．实验项目名称：线性表实验目的：（1）理解线性表的顺序存储结构和链式存储结构。（2）掌握顺序表和链表的基本操作和应用。实验内容提要：（1）线性表采用顺序表类来存储，编写程序，颠倒线性表中的数据元素的顺序。（2）线性表采用带头结点链表类来存储，编写程序，颠倒线性表中的数据元素的顺序。（3）设计一个算法，将一个带头结点的单链表A分解为两个带头结点的单链表B和C,使得B表中含有A表中序号为奇数的元素，而C表中含有A表中序号为偶数的元素，且保持其相对顺序。设单链表中的数据元素为英文单词及词义。（4）设有一个带头结点的链表，其数据元素值为整数，试编写程序，反复查找链表中的最小元素并删除该结点，直到链表为空。16．实验项目名称：综合程序设计实验目的：（1）掌握利用所学到的面向对象的程序设计方法，编制含有多个类的程序；（2）掌握根据实际问题和给定的算法，设计类结构并编码实现，解决小型问题。实验内容提要：（1）编写一个电话簿管理程序，可以增加一个电话号码，删除电话号码，按姓名和电话号码排序，显示电话列表，分别按姓名和电话号码查询等。请用类实现，电话簿能保存在文件中。（2）编写程序，模拟手机的菜单功能。（3）编写程序，模拟电视遥控器的功能，能存储电视屏道，存储常看电视屏道。五、实验成绩的考核与评定办法1．实验考核每次依据预习、实验完成情况、实验报告等综合给出实验成绩。未参加实验者或实验成绩不合格者，本课程不予通过。2．实验成绩加作业成绩占该课程总成绩的20%。六、使用的主要仪器1．硬件环境：普通联网的PC机2•软件环境：VC++6.0或者Quincy2002七、实验项目的设置及学时分配序号实验项目学时实验类型必修或选修备注1C++集成开发环境的使用2验证必修选作22基本数据类型与表达式2验证必修选作23控制结构2验证必修选作24数组与字符串2验证必修选作25函数2综合必修选作26指针2验证必修选作27函数和指针2综合必修选作28结构化设