[最新版]《C语言程序设计毕业课程设计》题目.docx

[最新版]《C语言程序设计毕业课程设计》题目 1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理 实现要求：⑴ 输入并建立多项式；⑵ 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数序列按指数降序排列；⑶ 多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷ 多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸ 多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹ 设计一个菜单，至少具有上述操作要求的根本功能 测试数据：(1) (2x+5x8-3.1x11)+(7-5x8+11x9)(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3)2 成果排序 假设某年级有4个班，每班有45名同学本学期有5门课程考试，每门课程成果是百分制假定每个同学的成果记录包含：学号、姓名各门课程的成果共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成果分别放在4个数组中，完成以下操作要求：⑴ 编写一个成果生成函数，运用随机数方法，利用随机函数生成学生的各门课程的成果〔每门课程的成果都是0∽101之间的整数〕，通过调用该函数生成全部学生的成果；⑵ 编写一个平均成果计算函数，计算每个同学的平均成果并保存在成果数组中；⑶ 用冒泡排序法对4个班的成果按每个同学的平均成果的以非递增方式 进展班内排序；⑷ 用选择排序法对4个班的成果按每个同学的平均成果的以非递增方式进展班内排序；⑸ 对已按平均成果排好序的4个班的同学的构造一个全部按平均成果的以非递增方式排列的新的单链表；⑹ 设计一个菜单，至少具有上述操作要求的根本功能。

3 迷宫问题问题描述： 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍设计一个程序，对随意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论实现要求：⑴ 实现一个以链表作存储构造的栈类型，然后编写一个求解迷宫的非递归程序求得的通路以三元组〔i,j,d〕的形式输出，其中：〔i,j〕指示迷宫中的一个坐标，d表示走到下一坐标的方向⑵ 编写递归形式的算法，求得迷宫中全部可能的通路； ⑶ 以方阵形式输出迷宫及其通路 [测试数据]迷宫的测试数据如下：左上角〔1，1〕为入口，右下角〔8，9〕为出口 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1 0 实现提示： 计算机解迷宫通常用的是“穷举求解”方法，即从入口启程，顺着某一个方向进展探究，假设能走通，那么接着往前进；否那么沿着原路退回，换一个方向接着探究，直至出口位置，求得一条通路。

假设全部可能的通路都探究到而未能到达出口，那么所设定的迷宫没有通路可以二维数组存储迷宫数据，通常设定入口点的下标为〔1，1〕，出口点的下标为〔m,n〕为处理便利起见，可在迷宫的四周加一圈障碍对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通4 栈及其操作问题描述：栈(Stack)：是限制在表的一端进展插入和删除操作的线性表又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表栈顶(Top)：允许进展插入、删除操作的一端，又称为表尾用栈顶指针(top)来指示栈顶元素栈底(Bottom)：是固定端，又称为表头空栈：当表中没有元素时称为空栈设栈S=(a1，a2，…an)，那么a1称为栈底元素，an为栈顶元素栈中元素按a1，a2，…an的次序进栈，退栈的第一个元素应为栈顶元素an即栈的修改是按后进先出的原那么进展的栈的链式存储构造称为链栈，是运算受限的单链表其插入和删除操作只能在表头位置上进展链栈的根本形式如下：实现要求：⑴ 链栈根本操作的实现：栈的初始化，生成一个空栈；压栈，即元素进栈；弹栈，即元素出栈；⑵ 十进制整数N向其它进制数d(二、八、十六)的转换是计算机实现计算的根本问题。

转换法那么：该转换法那么对应于一个简洁算法原理： n=(n div d)*d+n mod d 其中：div为整除运算，mod为求余运算 ⑶ 在文字处理软件或编译程序设计时，时时须要检查一个字符串或一个表达式中的括号是否相匹配? 匹配思想：从左至右扫描一个字符串(或表达式)，那么每个右括号将与最近遇到的那个左括号相匹配那么可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中每当遇到一个右括号时，就将它与栈顶的左括号(假如存在)相匹配，同时从栈顶删除该左括号算法思想：设置一个栈，当读到左括号时，左括号进栈当读到右括号时，那么从栈中弹出一个元素，与读到的左括号进展匹配，假设匹配胜利，接着读入；否那么匹配失败，返回FLASE5 用C语言设计一个年历系统问题描述：年历系统首先对于输入的任一年，能够给出该年每月的日期及实际周几的对应状况，并与实际的星期数垂直对齐，如下表所示〔当输入2004时显示如下〕：Input the year:2004The calendar of the year 2004. Januray 1 February 2 ============================== ============================== Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat 1 2 3 1 2 3 4 5 6 7 4 5 6 7 8 9 10 8 9 10 11 12 13 14 11 12 13 14 15 16 17 15 16 17 18 19 20 21 18 19 20 21 22 23 24 22 23 24 25 26 27 28 25 26 27 28 29 30 31 29============================== ============================== March 3 April 4============================== ============================== Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat 1 2 3 4 5 6 1 2 3 7 8 9 10 11 12 13 4 5 6 7 8 9 10 14 15 16 17 18 19 20 11 12 13 14 15 16 17 21 22 23 24 25 26 27 18 19 20 21 22 23 24 28 29 30 31 25 26 27 28 29 30============================== ==============================功能要求 ：⑴ 输入任一年将显示出该年的全部月份日期，对应的星期，输出的格式如上表要求〔留意闰年状况〕；⑵ 输入随意日期〔包括年、月、日，格式有yyymmdd、ddmmyyyy、mmddyyyy、和yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy六种根本状况〕，要求能够显示出该日期是本年的哪一周，是星期几。

6 航班信息管理 问题描述： 飞机航班系统的数据包括两局部：① 航班信息：航班号、最大载客数、起飞地点、起飞时间、着陆地点、着陆时间，单价；② 乘客信息：航班号、身份证号码、姓名、性别、诞生年月、座位号 乘客订票的主要方式是：乘客提出航班号、起飞地点、起飞时间、着陆地点、订票数等订票要求，依据事先保存的航班数据确定乘客能否订票？只有全部满意了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理，并且修改该航班的未订座位数〔每个航班的未订座位数的初始值就是该航班的最大载客数〕；否那么，订票失败，并且给出不能订票的缘由要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的链表功能要求 ：⑴ 增加航班记录将新的航班记录增加到原有的航班数据文件中在进展处理时必需检查所要增加的航班记录是否存在，假如已经存在，应给出提示信息后停顿增加；⑵ 航班取消假如某次航班的乘客数太少〔已订票的少于本次航班最大载客数的10%〕，将取消该航班，但该航班的记录仍旧保存在原有的航班数据文件中；⑶ 航班查询应当有以下几种根本的查询方式：按航班号、按起飞地点和起飞时间、按着陆地点，按起飞地点和着陆地点；⑷ 航班订票。

按上述问题描述中的乘客订票方式完成航班订票处理 ⑸ 设计一个菜单，至少具有上述操作要求的根本功能7学生成果管理问题描述：设学生信息包括：学号、姓名、学期、每门课程的成果(每学期的课程门数本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第8页 共8页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页。