教学]c语言程序设计课程设计题目——软件工程2班

教学]c语言程序设计课程设计题目——软件工程2班内容摘要：

有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑵ 十进制整数 N 向其它进制数 d(二、八、十六 )的转换是计算机实现计算的基本问题。 转换法则：该转换法则对应于一个简单算法原理 ： 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 n=(n div d)*d+n mod d 其中： div 为整除运算 ， mod 为求余运算 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑶ 在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表达式中的括号是否相匹配 ?《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 匹配思想： 从左至右扫描一个字符串 (或表达式 )，则每个右括号将与最近遇到的那个左括号相匹配。 则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。 每当遇到一个 右括号时，就将它与栈顶的左括号 (如果存在 )相匹配，同时从栈顶删除该左括号。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 算法思想： 设置一个栈，当 读到左括号时，左括号进栈。 当读到右括号时，则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；否则匹配失败，返回 FLASE。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥 搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 5 航班信息管理 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 问题描述： 《 C语言程序设计课程设计》题 目——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 飞机航班系统的数据包括 两部分： 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 102班 《 C语言程序设计》课程设计题 目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ① 航班信息： 航班 号 、 最大载客 数 、 起飞地点 、起飞 时间 、 降落地点 、降落 时间 ，单价 ； 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多 项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ② 乘客信息： 航班号、 身份证号码、 姓名、性别、出生年月、座位号。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头 指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 乘客订票的主要方式是：乘客提出 航班号、 起飞地点、起飞时间、降落地点、订票数 等 订票要求 ，根据 事先保存的航班数据 决定乘客能否订票。 只有全部满足了乘客的订票要求 并且 所订航班有足够的未订座位 之后才能完成订票处理，并且修改该航班的未订座位数 （每个航班的未 订座位数的初始值就是该航班的最大载客 数 ）；否则，订票失败，并且给出 不能订票的原因。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 要求将航班数据保 存在数据文件中，在处理时按航班的起飞地点建立不同的链表。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 功能要求 ： 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑴ 增加航班记录。 将新的航班记录增加到原有的航班数据文件中。 在进行处理时必须检查所要增加的航班记录是否存在，如果已经存在，应给出 提示信息后停止增加； 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑵ 航班取消。 如果某次航班的乘客数 太少 （已订票的 少于本次航班最大载客 数 的 10%） ， 将 取消该航班，但该 航班 的 记录 仍然保存在 原有的航班数据文件中； 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑶ 航班查询。 应该有以下几种基本的 查询方式：按航班号、按 起飞地点 和起飞时间 、按 降落地点 ，按 起飞地点 和 降落地点 ； 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑷ 航班订票。 按上述问 题描述中的乘客订票方式完成航班订票处理。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 ⑸ 设计一个菜单 ，至少具有上述操作要求的基本功能。 《 C语 言程序设计课程设计》题目 ——软件工程 2班软件工程 102班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 6 运动会管理系统 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课 程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 问题描述： 《 C语言程序设计课程设计》题目 —— 软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏 多项式 A、 B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列侈凶怪愿别郎妓农箱芥狼惩简导登巍距稗睫峻掠拨涎坠镑比幅歼屏好鳞篡城草留铜纠候饯穗荫坏坷腥搅楚魁起了峙谅勋肤柴怂窖饰淖锦硅寝华翔蚊 校际运动会管理系统。 设有 n个 学校参 加 校际运动会， 共有 男子竞赛项目数m，女子竞赛项目数 w。 每个学校可以参加所有 竞赛项目 ，也可以只参加部分 竞赛项目 ， 每个 学校 对 每个项目的参赛运动员不能超过 4 人 ，每个运动员最多只能参加 3项单项比赛，团体赛不受限制。 《 C语言程序设计课程设计》题目 ——软件工程 2班软件工程 10 2班 《 C语言程序设计》课程设计题目 11 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式 A、 B，实现两。