C++程序设计期末考核选题

C C 程序设计期末考试选题程序设计期末考试选题 考试要求 考试要求 1 1 要求利用 要求利用 C C 课程上学习的基础编程技巧来完成程序的设计 课程上学习的基础编程技巧来完成程序的设计 在设计的过程中 要建立清晰的类并正确使用相应的数据类型 在在设计的过程中 要建立清晰的类并正确使用相应的数据类型 在 系统设计中要分析类与类之间的关系 将查找和排序的算法独立出系统设计中要分析类与类之间的关系 将查找和排序的算法独立出 来形成为单独的函数 正确使用继承 重载和多态等技巧 来形成为单独的函数 正确使用继承 重载和多态等技巧 2 2 如果有数据交互的地方 要求对用户输入的数据都进行有效 如果有数据交互的地方 要求对用户输入的数据都进行有效 性验证 以保证程序的正常运行 性验证 以保证程序的正常运行 考试目的 考试目的 1 1 加深对面向对象设计中基础理论和基本知识的理解 培养学 加深对面向对象设计中基础理论和基本知识的理解 培养学 生的实践能力 促进理论与实践的结合 通过课程设计 让学生能生的实践能力 促进理论与实践的结合 通过课程设计 让学生能 够熟练运用够熟练运用 C C 进行面向对象编程 建立对象模型 降低软件的复进行面向对象编程 建立对象模型 降低软件的复 杂性 改善软件的重用性和维护性 提高软件的生产效率 全面掌杂性 改善软件的重用性和维护性 提高软件的生产效率 全面掌 握面向对象编程技术 握面向对象编程技术 2 2 通过程序设计 掌握面向对象程序设计语言 通过程序设计 掌握面向对象程序设计语言 C C 培养调查 培养调查 研究 查阅技术文献 资料 手册以及编写技术文献的能力指导等 研究 查阅技术文献 资料 手册以及编写技术文献的能力指导等 1 人或人或 2 人合作完成 作人合作完成 作为为期末考期末考试试 满满分分 30 分 分 完成后 向教完成后 向教师师演示程序的运行和回答教演示程序的运行和回答教师师的的问题问题 老 老师师 对对每位同学提每位同学提问问 3 次 次 时间时间大概大概 5 分分钟钟 3 有效 有效时间时间 从第 从第 15 周周 第第 16 周 可利用上机周 可利用上机时间时间向教向教师师提提 交程序 每道交程序 每道题题目最高分目最高分为习题为习题前面所列分前面所列分值值 选题选题 1 银行类的设计 银行类的设计 20 分 分 设计一个设计一个 BankBank 类 帮助实现银行某账号的资金往来账目管理 类 帮助实现银行某账号的资金往来账目管理 包括建账号 存入 取出等 包括建账号 存入 取出等 BankBank 类包括五个私有数据成员 类包括五个私有数据成员 TopTop 当前账指针 当前账指针 datadata 日期 日期 moneymoney 金额 金额 restrest 余额和 余额和 sumsum 累计余额 累计余额 除一个构造函数外 还有以下三个成员函数 除一个构造函数外 还有以下三个成员函数 VoidVoid bankin charbankin char d intd int m m 处理存入账处理存入账 VoidVoid bankout charbankout char d intd int m m 处理取出账处理取出账 VoidVoid disp disp 输出明细账输出明细账 现程序已经给出现程序已经给出 BankBank 成员函数的实现 请补充完整 成员函数的实现 请补充完整 BankBank 类数据和函数的定义以及其他两成员函数的实现 类数据和函数的定义以及其他两成员函数的实现 程序运行时的结果如下 程序运行时的结果如下 日期日期 存入存入 取出取出 余额余额 2005 6 52005 6 5 30003000 30003000 2005 7 22005 7 2 10001000 40004000 2005 8 12005 8 1 600600 34003400 2005 8 52005 8 5 400400 30003000 选题选题 2 MyString 类的设计 类的设计 20 分 分 用用 C C 语言定义语言定义 MyStringMyString 包括成员函数的实现代码 使之 包括成员函数的实现代码 使之 能符合下面程序及在注释中描述的运行结果的要求 能符合下面程序及在注释中描述的运行结果的要求 intint main main MyStringMyString s1s1 s2 5 s2 5 s3 s3 s4 s1 s4 s1 s1 display s1 display 此时显示出此时显示出 s2 display s2 display 此时显示出 此时显示出 之间是五个空格 之间是五个空格 s3 display s3 display 此时显示出此时显示出 s4 display s4 display 此时显示出此时显示出 s3s3 s1 s1 s3 display s3 display 此时显示出此时显示出 s3s3 3 s3 3 s3 s3 display s3 display 此时显示出此时显示出 s2s2 s1 2 s1 2 s2 display s2 display 此时显示出此时显示出 s1 display s1 display 此时显示出此时显示出 s3s3 s2 s2 s2 display s2 display 此时显示出此时显示出 s3 display s3 display 此时显示出此时显示出 returnreturn 0 0 选题选题 3 职工信息管理系统设计 职工信息管理系统设计 30 分 分 职工信息包括职工号 姓名 性别 出生年月 学历 职务 职工信息包括职工号 姓名 性别 出生年月 学历 职务 工资 住址 电话等 职工号不重复 工资 住址 电话等 职工号不重复 试设计一职工信息管理系统 试设计一职工信息管理系统 使之能提供以下功能 使之能提供以下功能 1 1 职工信息录入功能 职工信息录入功能 职工信息用文件保存职工信息用文件保存 2 2 职工信息浏览功能 职工信息浏览功能 3 3 查询或排序功能 查询或排序功能 至少一种查询方式至少一种查询方式 A A 按工资查询 按工资查询 B B 按学历查询等 按学历查询等 4 4 职工信息删除 修改功能 职工信息删除 修改功能 选题选题 4 学员成绩管理系统 学员成绩管理系统 30 分 分 定义主类 要求能够完成下列功能 并在主函数中给出主菜单 定义主类 要求能够完成下列功能 并在主函数中给出主菜单 供用户调用和实现 供用户调用和实现 1 1 输入 函数 输入 函数 inputinput 把把 N N 学生的学号 姓名 性别 年龄 学生的学号 姓名 性别 年龄 3 3 科成绩以及平均成绩和总成绩放在一个结构体数组中 学生的学号 科成绩以及平均成绩和总成绩放在一个结构体数组中 学生的学号 姓名 姓名 3 3 科成绩由键盘输入 然后计算出平均成绩和总成绩放在结科成绩由键盘输入 然后计算出平均成绩和总成绩放在结 构体对应的域中 构体对应的域中 2 2 插入 插入 insertinsert 函数输入一个学生的记录 按学号的先后顺函数输入一个学生的记录 按学号的先后顺 序插入该学生的全部内容 序插入该学生的全部内容 3 3 排序 排序 sortsort 函数对所有学生按要求排序 函数对所有学生按要求排序 1 1 学号学号 2 2 总成绩 总成绩 并输出 并输出 4 4 查找 查找 findfind 函数输入一个学生的学号或姓名 找到该学生函数输入一个学生的学号或姓名 找到该学生 并输出该学生的全部内容 要求能查询多次 并输出该学生的全部内容 要求能查询多次 5 5 删除 删除 deletedelete 函数输入一个学生的学号或姓名 找到该学函数输入一个学生的学号或姓名 找到该学 生并删除该学生的全部内容 生并删除该学生的全部内容 6 6 输出 函数 输出 函数 outputoutput 输出全部学生的记录 输出全部学生的记录 选题选题 5 黑白棋游戏 黑白棋游戏 30 分 分 黑白棋 又叫反棋黑白棋 又叫反棋 Reversi Reversi 奥赛罗棋 奥赛罗棋 Othello Othello 黑白棋规则 黑白棋规则 1 1 两人对奕 以轮流方式持黑子与白子 两人对奕 以轮流方式持黑子与白子 2 2 开辟新局者持白子 加入者持黑子 之后以轮流方式将棋子 开辟新局者持白子 加入者持黑子 之后以轮流方式将棋子 置于棋盘格子中 若无地方可下子 则跳过一回 由对方下子 置于棋盘格子中 若无地方可下子 则跳过一回 由对方下子 3 3 在提示的格子中 选择一个格子下子 当下子的位置与离最 在提示的格子中 选择一个格子下子 当下子的位置与离最 近的同色旗子中 若有其他棋子则中间的棋子变为与我方一样颜色 近的同色旗子中 若有其他棋子则中间的棋子变为与我方一样颜色 4 4 当下满 当下满 6464 个棋子 棋子多者为胜 个棋子 棋子多者为胜 选题选题 6 图书馆管理系统 图书馆管理系统 30 分 分 设计要求 该系统要求能够具有图书管理和会员管理的功能 设计要求 该系统要求能够具有图书管理和会员管理的功能 并且能够具有增加图书 查询图书 删除图书 图书借阅并且能够具有增加图书 查询图书 删除图书 图书借阅 借书 借书 还书的功能 还可以具有增加会员 查询会员 删除会员 查询借还书的功能 还可以具有增加会员 查询会员 删除会员 查询借 书信息等功能 书信息等功能 设计步骤 设计步骤 1 1 创建图书和会员两个类 创建图书和会员两个类 2 2 通过屏幕菜单方式选择具体操作方式 通过屏幕菜单方式选择具体操作方式 3 3 完成相应的操作 并能够显示操作的结果 完成相应的操作 并能够显示操作的结果 设计方法 可应用所学类和链表的基本知识实现设计要求 设计方法 可应用所学类和链表的基本知识实现设计要求 选题选题 7 图书信息管理系统设计 图书信息管理系统设计 30 分 分 图书信息包括 登录号 书名 作者名 分类号 出版单位 图书信息包括 登录号 书名 作者名 分类号 出版单位 出版时间 价格等 试设计一图书信息管理系统 使之能提供以下出版时间 价格等 试设计一图书信息管理系统 使之能提供以下 功能 功能 1 1 图书信息录入功能 图书信息录入功能 图书信息用文件保存图书信息用文件保存 2 2 图书信息浏览功能 图书信息浏览功能 3 3 查询或排序功能 查询或排序功能 至少一种查询方式至少一种查询方式 A A 按书名查询 按书名查询 B B 按作者名查询 按作者名查询 4 4 图书信息的删除与修改 图书信息的删除与修改 选题选题 8 学生选修课程系统设计 学生选修课程系统设计 30 分 分 假定有假定有 n n 门课程 每门课程有课程编号 课程名称 课程性质 门课程 每门课程有课程编号 课程名称 课程性质 总学时 授课学时 实验或上机学时 学分 开课学期等信息 学总学时 授课学时 实验或上机学时 学分 开课学期等信息 学 生可按要求 如总学分不得少于生可按要求 如总学分不得少于 6060 自由选课 试设计一选修课程 自由选课 试设计一选修课程 系统 使之能提供以下功能 系统 使之能提供以下功能 1 1 课程信息录入功能 课程信息录入功能 课程信息用文件保存课程信息用文件保存 2 2 课程信息浏览功能 课程信息浏览功能 3 3 查询功能 查询功能 至少一种查询方式至少一种查询方式 A A 按学分查询 按学分查询 B B 按课程性质查询 按课程性质查询 4 4 学生选修课程 学生选修课程 选题选题 9 飞机订票系统设计 飞机订票系统设计 30 分 分 假定民航机场共有假定民航机场共有 n n 个航班 每个航班有一航班号 确定的航个航班 每个航班有一航班号 确定的航 线 起始站 终点站 线 起始站 终点站 确定的飞行时间 星期几 和一定的成员订 确定的飞行时间 星期几 和一定的成员订 额 试设计一民航订票系统 使之能提供下列服务 额 试设计一民航订票系统 使之能提供下列服务 1 1 航班信息录入功能 航班信息录入功能 航班信息用文件保存航班信息用文件保存 2 2 航班信息浏览功能 航班信息浏览功能 3 3 查询航线 查询航线 至少一种查询方式至少一种查询方式 A A 按航班号查询 按航班号查询 B B 按终点站查询 按终点站查询 4 4 承办订票和退票业务 承办订票和退票业务 选题选题 10 年历系统 年历系统 30 分 分 功能要求 功能要求 1 1 输入任一年将显示出该年的所有月份日期 对应的星期 输入任一年将显示出该年的所有月份日期 对应的星期 2 2 注意闰年情况 注意闰年情况 其显示格式要求如下 其显示格式要求如下 1 1 月份 中文英文都可以 月份 中文英文都可以 2 2 下一行显示星期 从周日到周六 中英文都可以 下一行显示星期 从周日到周六 中英文都可以 3 3 下一行开始显示日期从 下一行开始显示日期从 1 1 号开始 并按其是周几实际情况与号开始 并按其是周几实际情况与 上面的星期数垂直对齐上面的星期数垂直对齐 当输入当输入 20042004 显示如下 显示如下 Inputtheyear 2004Inputtheyear 2004 Inputthefilename aInputthefilename a Thecalendaroftheyear2004 Thecalendaroftheyear2004 选题选题 11 大学模拟管理系统 大学模拟管理系统 25 分 分 为了简化设计 假设大学中只有为了简化设计 假设大学中只有 3 3 种人 教师 学生和在职学种人 教师 学生和在职学 生 且只实现信息的输入和显示 不涉及其他功能 其中 生 且只实现信息的输入和显示 不涉及其他功能 其中 教师信息包括 身份证号 姓名 职称 所在系 工资 教师信息包括 身份证号 姓名 职称 所在系 工资 学生信息 身份证号 学号 姓名 专业 入学时间 学生信息 身份证号 学号 姓名 专业 入学时间 在职学生 身份证号 学号 姓名 专业 入学时间 职称 在职学生 身份证号 学号 姓名 专业 入学时间 职称 所在系 工资 所在系 工资 一 设计要求一 设计要求 1 1 各类之间不允许有重复的属性 即教师 学生 在职生中 各类之间不允许有重复的属性 即教师 学生 在职生中 不能同时出现身份证号 姓名等属性 提示 由类继承来实现 不能同时出现身份证号 姓名等属性 提示 由类继承来实现 2 2 类的内部也不能同时含有一个属性的两个版本 提示 由 类的内部也不能同时含有一个属性的两个版本 提示 由 虚基类来实现 虚基类来实现 3 3 每个类中必须有完备的构造函数和析构函数 每个类中必须有完备的构造函数和析构函数 4 4 必须按照下面给出的类继承层次 必须按照下面给出的类继承层次 Person EmployeeStudent TeacherE Student 5 5 派生类和基类之间不能存在相同的代码 提示 调用基类 派生类和基类之间不能存在相同的代码 提示 调用基类 的函数成员 的函数成员 6 6 要给出完整的程序 应能看到程序的输入和结果 要给出完整的程序 应能看到程序的输入和结果 选题选题 12 班级通讯录程序 班级通讯录程序 30 分 分 设计一个实用的小型通信录程序 具有查询和删除功能 并且设计一个实用的小型通信录程序 具有查询和删除功能 并且 能打开或修改指定文件 它完全使用类来实现 充分体现面向对象能打开或修改指定文件 它完全使用类来实现 充分体现面向对象 的程序设计特点 的程序设计特点 功能设计要求 功能设计要求 1 1 建立文件 建立文件 1 1 存储文件可以使用默认文件名或指定文件名存储文件可以使用默认文件名或指定文件名 2 2 可以不保存输入记录 但需要确认是否保存输入记录 可以不保存输入记录 但需要确认是否保存输入记录 2 2 文件的存取和显示 文件的存取和显示 1 1 可以单独存取文件 可以单独存取文件 2 2 可以随时显示内存中记录的全部内容 可以随时显示内存中记录的全部内容 3 3 可以直接存取默认文件或指定的文件 可以直接存取默认文件或指定的文件 3 3 删除记录 删除记录 1 1 可以按可以按 姓名姓名 的方式删除记录并更新内存内容 的方式删除记录并更新内存内容 2 2 能给出被删除记录的信息 能给出被删除记录的信息 3 3 如果没有要删除的信息 输出没有找到的信息 如果没有要删除的信息 输出没有找到的信息 4 4 查询记录 查询记录 1 1 可以按可以按 姓名姓名 方式查询记录 方式查询记录 2 2 能给出查询记录的信息 能给出查询记录的信息 3 3 如果查询的信息不存在 输出如果查询的信息不存在 输出 没有找到没有找到 的信息 的信息 可使用可使用 C C 标准库提供的标准库提供的 listlist 来实现双向链表用以保存数据 来实现双向链表用以保存数据 选题选题 13 职工信息管理系统 职工信息管理系统 30 分 分 设计要求实现如下功能 设计要求实现如下功能 1 1 建立职工信息数据 包括职工编号 姓名 性别 工资 建立职工信息数据 包括职工编号 姓名 性别 工资 出生时间 参加工作时间和年龄 必须计算得到 出生时间 参加工作时间和年龄 必须计算得到 2 2 根据职工信息表 建立只含有姓名和年龄的职工信息简表 根据职工信息表 建立只含有姓名和年龄的职工信息简表 可选功能可选功能 3 3 使用继承的方法构造 使用继承的方法构造 3 3 个类 个类 即雇员类 即雇员类 虚基类 教虚基类 教 师类和工人类师类和工人类 派生类 使用相应的对象放置派生类 使用相应的对象放置 1010 个职工信息 个职工信息 4 4 编写同名 编写同名 display display 成员函数 用来输出数组的内容 成员函数 用来输出数组的内容 5 5 要求对 要求对 和和 运算符进行重载 考虑到输人运算符进行重载 考虑到输人 职工编号时 也会因不小心引入空格 而且名字中也需要有空格 职工编号时 也会因不小心引入空格 而且名字中也需要有空格 所以重载所以重载 运算符时 需要满足这个要求 运算符时 需要满足这个要求 6 6 抽取并计算职工的平均年龄 抽取并计算职工的平均年龄 7 7 检索 查找 指定信息 检索 查找 指定信息 如按姓名检索 按年龄检索 如按姓名检索 按年龄检索 8 8 参考界面如下 参考界面如下 1 1 增加一位教师记录 增加一位教师记录 2 2 增加一位工人记录 增加一位工人记录 3 3 显示全部职工记录 显示全部职工记录 4 4 计算教师平均年龄 计算教师平均年龄 5 5 计算工人平均年龄 计算工人平均年龄 6 6 删除一个教师 删除一个教师 7 7 删除一个工人 删除一个工人 8 8 按姓名检索所有信息 按姓名检索所有信息 9 9 结束程序运行 结束程序运行 选题选题 14 类的多态 类的多态 30 分 分 定义一个具有多态性的基类定义一个具有多态性的基类 Shape Shape 继承以下一些类继承以下一些类 圆圆 CircleCircle 类类 坐标点和半径构成坐标点和半径构成 长方形长方形 RectangleRectangle 类类 两个不重合的坐标点两个不重合的坐标点 构成构成 三角形三角形 TriangleTriangle 类类 三个互不相重合的坐标点构成三个互不相重合的坐标点构成 定义一定义一 些操作些操作 特别是定义求面积操作特别是定义求面积操作 编制应用程序编制应用程序 按文件内容创建各类对象按文件内容创建各类对象 放在放在 ShapeShape 指针向量指针向量 中中 循环处理向量中的每个元素循环处理向量中的每个元素 求其面积求其面积 若为圆若为圆 则还要输出其半则还要输出其半 径径 输出半径不是求面积的职能输出半径不是求面积的职能 应另设应另设 getget 成员实现之成员实现之 它不是虚函它不是虚函 数数 shape txtshape txt 文件内容如下文件内容如下 C C 123123 5 5 50005000 T T 1 1 3 3 1 1 5050 6060 3 3 C C 6 6 6161 3030 R R 6 6 8 8 8 8 10001000 C C 2 2 3 3 12 312 3 X X 若第一个字符为若第一个字符为 C C 则后面为圆数据则后面为圆数据 x x 坐标坐标 y y 坐标坐标 圆半径三圆半径三 个实数个实数 若第一个字符为若第一个字符为 R R 则后面为长方形数据则后面为长方形数据 x1 y1 x2 y2 x1 y1 x2 y2 坐标坐标 若第一个字符为若第一个字符为 T T 则后面为三角形数据则后面为三角形数据 x1 y1 x2 y2 x3 y3 x1 y1 x2 y2 x3 y3 坐标坐标 若第一个字符为若第一个字符为 X X 则表示输入结束则表示输入结束 选题选题 15 学生成绩统计管理 学生成绩统计管理 30 分 分 主要功能 主要功能 1 1 输入一个班级的学生的基本信息 包括学好 姓名 性别 输入一个班级的学生的基本信息 包括学好 姓名 性别 5 5 门课程成绩 门课程成绩 2 2 按姓名或者学号查找 修改 删除和保存各个学生的信息 按姓名或者学号查找 修改 删除和保存各个学生的信息 3 3 计算每个学生各门功课总分和平均分 按学号或总分排序输 计算每个学生各门功课总分和平均分 按学号或总分排序输 出每个学生的基本信息及总分 平均分和名次 出每个学生的基本信息及总分 平均分和名次 4 4 计算全班各门功课的平均分 显示每门课程中低于平均分的 计算全班各门功课的平均分 显示每门课程中低于平均分的 每一个学生的学号 姓名 性别 科目 成绩 每一个学生的学号 姓名 性别 科目 成绩 5 5 显示每门科目中 成绩在 显示每门科目中 成绩在 9090 分以上的学生信息 以及每门分以上的学生信息 以及每门 科目中不及格的学生信息 科目中不及格的学生信息 6 6 设置系统登陆密码 只有正确输入密码方可进入管理系统 设置系统登陆密码 只有正确输入密码方可进入管理系统 课更改和保存登陆密码 课更改和保存登陆密码 选题选题 16 宿舍电话查询系统 宿舍电话查询系统 30 分 分 设计一个宿舍电话查询系统 要求 设计一个宿舍电话查询系统 要求 1 1 用户输入用户名及口令 然后在已有的用户名及口令中检 用户输入用户名及口令 然后在已有的用户名及口令中检 查是否合法 合法进入查询界面 对于不合法的用户或口令最多出查是否合法 合法进入查询界面 对于不合法的用户或口令最多出 错错 3 3 次 超出次 超出 3 3 次后自动退出程序 次后自动退出程序 2 2 进入系统的用户可以浏览所有用户的电话号码及相关资料 进入系统的用户可以浏览所有用户的电话号码及相关资料 3 3 参考所给出的程序 自行设定数据库 要求至少包括 宿 参考所给出的程序 自行设定数据库 要求至少包括 宿 舍号 班级 电话号码三个字段 其它字段可选 舍号 班级 电话号码三个字段 其它字段可选 系统菜单及其未 系统菜单及其未 说明功能可自行添加设计 说明功能可自行添加设计 要求用要求用 SQLSQL SERVERSERVER 2000 C 2000 C 完成 完成 选题选题 17 矩阵类 矩阵类 30 分 分 用面向对象程序设计 用面向对象程序设计 OOPOOP 方法实现一个基本矩阵类 方法实现一个基本矩阵类 具备以下功具备以下功 能 能 1 1 矩阵的输入 输出矩阵的输入 输出 2 2 矩阵的转置矩阵的转置 3 3 矩阵的加法 减法 乘法运算矩阵的加法 减法 乘法运算 4 4 求矩阵的秩 方阵求逆求矩阵的秩 方阵求逆 动态一维数组储存数据动态一维数组储存数据 通过重载操作符实现 加法 减法 乘法 转置 逆矩阵操作通过重载操作符实现 加法 减法 乘法 转置 逆矩阵操作 选题选题 18 工资管理系统 工资管理系统 30 分 分 设计说明 设计说明 1 1 某公司主要有四类人员 经理 技术员 销售员和销售经 某公司主要有四类人员 经理 技术员 销售员和销售经 理 要求存储这些人员的职工编号 姓名 年龄 性别 级别 月理 要求存储这些人员的职工编号 姓名 年龄 性别 级别 月 工资等信息 工资等信息 2 2 程序要具