《C语言程序设计课程设计》题目.docx

《《C语言程序设计课程设计》题目.docx》由会员分享，可在线阅读，更多相关《《C语言程序设计课程设计》题目.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习资料收集于网络，仅供参考1一元稀疏多项式的运算问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。实现要求：输入并建立多项式；输出多项式，输出形式为整数序列：n，c ，e ，c ，e c ，e ，其中1122nnn 是多项式的项数，ci，ei 分别为第 i 项的系数和指数。序列按指数降序排列；多项式 A 和 B 相加，建立多项式 A+B，输出相加的多项式；多项式 A 和 B 相减，建立多项式 A-B，输出相减的多项式；多项式 A 和 B 相乘，建立多项式 AB，输出相乘的多项式；设计一个菜单，至少具有上述操作要求的根本功能。测试数据：(1) (2x

2、+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 个数组中，完成以下操作要求： 编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩每门课程的成绩都是 0100

3、之间的整数，通过调用该函数生成全部学生的成绩； 编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； 用冒泡排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式学习资料进展班内排序； 用选择排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式进展班内排序； 对已按平均成绩排好序的 4 个班的同学的构造一个全部按平均成绩的以非递增方式排列的的单链表； 设计一个菜单，至少具有上述操作要求的根本功能。3栈及其操作问题描述：栈(Stack)：是限制在表的一端进展插入和删除操作的线性表。又称为后进先出 LIFO (Last In First Out)或先进后出 FILO (F

4、irst In Last Out)线性表。栈顶(Top)：允许进展插入、删除操作的一端，又称为表尾。用栈顶指针(top) 来指示栈顶元素。栈底(Bottom)：是固定端，又称为表头。空栈：当表中没有元素时称为空栈。设栈 S=(a1，a2，an)，则 a1 称为栈底元素，an 为栈顶元素。栈中元素按a1，a2，an 的次序进栈，退栈的第一个元素应为栈顶元素 an。即栈的修改是按后进先出的原则进展的。topana3a2a1栈的链式存储构造称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进展。链栈的根本形式如下：top实现要求：空链栈非空链栈链栈根本操作的实现：栈的初始化，生成一个空栈

5、；压栈，即元素进栈； 弹栈，即元素出栈； 十进制整数 N 向其它进制数 d(二、八、十六)的转换是计算机实现计算的根本问题。转换法则：该转换法则对应于一个简洁算法原理：n=(n div d)*d+n mod d 其中：div 为整除运算，mod 为求余运算 在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表达式中的括号是否相匹配?匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(假设存在)相匹配，同时从栈顶删除该左括号。算法思想：设置一个栈，当

6、读到左括号时，左括号进栈。当读到右括号时， 则从栈中弹出一个元素，与读到的左括号进展匹配，假设匹配成功，连续读入；否则匹配失败，返回 FLASE。4 用 C 语言设计一个年历系统问题描述：年历系统首先对于输入的任一年，能够给出该年每月的日期及实际周几的对应状况，并与实际的星期数垂直对齐，如下表所示当输入 2023 时显示如下：Input the year:2023The calendar of the year 2023.Januray 1February 2=SunMonTueWedThuFriSatSunMonTueWedThuFriSat1231234567456789108910111

7、21314111213141516171516171819202118192021222324222324252627282526272829303129=March 3April 4=SunMonTueWedThuFriSatSunMonTueWedThuFriSat12345612378910111213456789101415161718192011121314151617212223242526271819202122232428293031252627282930=功能要求 ： 输入任一年将显示出该年的全部月份日期，对应的星期，输出的格式如上表要求留意闰年状况； 输入任意日期包括年、

8、月、日，格式有 yyy/mm/dd、dd/mm/yyyy、mm/dd/yyyy、和 yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy 六种根本状况，要求能够显示出该日期是本年的哪一周，是星期几。5 航班信息治理问题描述：飞机航班系统的数据包括两局部： 航班信息：航班号、最大载客数、起飞地点、起飞时间、降落地点、降落时间，单价； 乘客信息：航班号、身份证号码、姓名、性别、诞生年月、座位号。乘客订票的主要方式是：乘客提出航班号、起飞地点、起飞时间、降落地点、订票数等订票要求，依据事先保存的航班数据打算乘客能否订票？只有全部满足了乘客的订票要求并且所订航班有足够的未订座位之后才能完成

9、订票处理，并且修改该航班的未订座位数每个航班的未订座位数的初始值就是该航班的最大载客数；否则，订票失败，并且给出不能订票的缘由。要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的链表。功能要求 ： 增加航班记录。将的航班记录增加到原有的航班数据文件中。在进展处理时必需检查所要增加的航班记录是否存在，假设已经存在，应给出提示信息后停顿增加； 航班取消。假设某次航班的乘客数太少已订票的少于本次航班最大载客数的 10%，将取消该航班，但该航班的记录照旧保存在原有的航班数据文件中； 航班查询。应当有以下几种根本的查询方式：按航班号、按起飞地点和起飞时间、按降落地点，按起飞地点和降落地点

10、； 航班订票。按上述问题描述中的乘客订票方式完成航班订票处理。 设计一个菜单，至少具有上述操作要求的根本功能。6银行存款方案比较问题描述：设银行整存整取不同期限的月利率分别是：活期月息为0.75%，一年期月息 为 1.75%，三年期月息为 2.15%，五年期月息为 2.75%，且银行对定期存款过期局部不支付利息。现在某人将手头多余的钱存入银行，其多余的钱是第一年每月 2023 元，以后每年每月多余的钱在上一年队每月多余钱的根底上再增加 8%，现在该人打算按上述方式在银行存款 15 年。实现要求：按活期存款，15 年里共存入的本金有多少？利息有多少？15 年后全部取出后本、息之和是多少？按一年定

11、期存款，15 年里共存入的本金有多少？利息有多少？15 年后全部取出后本、息之和是多少？按三年定期存款，15 年里共存入的本金有多少？利息有多少？15 年后全部取出后本、息之和是多少？按五年定期存款，15 年里共存入的本金有多少？利息有多少？15 年后全部取出后本、息之和是多少？设计一个菜单，具有上述要求的全部功能、退出系统等最根本的功能。7集合运算问题描述：设有两个用单链表表示的集合 A、B，其元素类型是 int 且以非递减方式存储，其头结点分别为 a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。实现要求：编写集合元素测试函数 IN_SET，假设元素已经在集合中

12、返回 0，否则返回 1；编写集合元素输入并插入到单链表中的函数 INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；编写集合元素输出函数，对建立的集合链表按非递增方式输出；编写求集合 A、B 的交 C=AB 的函数，并输出集合 C 的元素；编写求集合 A、B 的并 D=AB 的函数，并输出集合 D 的元素；求集合A 与B 的对称差E=(A-B)(B-A) 的函数，并输出集合 D 的元素；设计一个菜单，具有输入集合元素、求集合 A、B 的交 C、求集合 A、B 的并 D、求集合 A 与 B 的对称差 E、退出等根本的功能。测试数据：由读者自定，但集合A、B 的元素个

13、数不得少于 16 个。8 矩阵的操作设有两个矩阵A=(a )，B=(b )。ij mnij pq实现要求：编写矩阵输入函数 INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的三元组不能使用全局变量；编写矩阵输出函数 OUTPUT_MAT，通过该函数完成矩阵的输出，输出的形式是标准的矩阵形式即二维数组的形式；求矩阵的转置，矩阵的转置A=(aji)nm，转置前输出原矩阵，转置后输出转置矩阵；求矩阵 A、B 的和。矩阵 A 和 B 能够相加的条件是：m=p，n=q；矩阵A 和 B 假设不能相加，请给出提示信息；假设能够相加，则求和矩阵C 并输出 C；C=A+B=(cij)mn，其中cij=

14、aij+bij求矩阵 A、B 的差。矩阵 A 和 B 能够相减的条件是：m=p，n=q；矩阵A 和 B 假设不能相减，请给出提示信息；假设能够相减，则求差矩阵C 并输出 C；C=A-B=(c )，其中ca -bij mnij=ijij 求矩阵 A、B 的积。矩阵A 和 B 能够相乘的条件是：p=n；矩阵A 和 B 假设不能相乘，请给出提示信息；假设能够相乘，则求积矩阵 D 并输出 D；D=AB=(d )，其中da b ，k=1,2,nij mqij=ikkj 设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等根本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再

15、进展相应的操作。9数据汇总问题描述：在数据处理中常常需要对大量数据进展汇总，将一样关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。假设某超级市场销售有 m 种商品假设商品的编号为 1，2，3，m，有 n 台前台收款机假设收款机的编号为 1，2，3，n进展收款，以记录的形式供给应计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由 4 个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个构造体类型，每次销售数据以一个构造体变量保存在一个数据文件中。实现要求：编写实现将数据记录插入到数据文件的最终的函数； 编写以收款机为单位的数据分类处理函数。构造 n 个单链表，

16、每个链表保存一台收款机的销售记录，这 n 个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将全部的销售记录(数据文件中的全部记录)分解插入到 n 个单链表； 编写以商品为单位的数据分类处理函数。构造 m 个单链表，每个链表保存一种商品的销售记录，这 m 个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将全部的销售记录(数据文件中的全部记录)分解插入到 m 个单链表； 统计每台收款机的销售总额； 以收款机为单位，将全部收款机按销售总额的非递减挨次构造一个单链学习资料收集于网络，仅供参考表并输出；以商品为

17、单位，统计每种商品的销售总额；以商品为单位，将全部销售的商品按销售总额的非递减挨次构造一个单链表并输出； 设计一个菜单，具有上述要求的全部功能、退出系统等最根本的功能。10队列及其操作问题描述：队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ， 简称 FIFO)的线性表。只允许在表的一端进展插入，而在另一端进展删除。队首(front) ：允许进展删除的一端称为队首。队尾(rear) ：允许进展插入的一端称为队尾。队列中没有元素时称为空队列。在空队列中依次参与元素a1, a2, , an 之后， a1 是队首元素，an 是队尾元素。明显退出队列的次

18、序也只能是 a1, a2, , an ， 即队列的修改是依先进先出的原则进展的。队列的链式存储构造简称为链队列，它是限制仅在表头进展删除操作和表尾进展插入操作的单链表。数据元素结点datafrontrear需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点， 链队的根本形式如下：空队列queue只有一个元素的队列学习资料aaaa123nqueue指针结点queuea有 n 个元素的队列学习资料收集于网络，仅供参考实现要求：链队列根本操作的实现：链队列的初始化，生成一个空链队列；链队列的撤消，即删除队列中的全部结点，仅留下指针结点；链队列的入队操作，即在队列的队尾插入一个元素e，即

19、修改队尾指针；链队列的出队操作，即返回队首结点的元素值并删除队首结点；设计一个菜单，具有上述要求的全部功能、退出系统等最根本的功能。11 学生成绩治理问题描述：设学生信息包括：学号、姓名、学期、每门课程的成绩(每学期的课程门数是不一样的) ，对学生的成绩信息进展治理。实现要求：实现：学生信息的录入；修改；删除和查询，按学期、学号、成绩不及格等查询。 输入学生的成绩信息，包含学号、姓名、性别等根本信息和各课成绩 显示全部学生各科成绩信息； 对各科成绩统计分析总分、平均分、最高分、最低分、及格率等； 统计各科各分数段人数； 按学号或姓名查找并显示某个学生的各科成绩； 按课程成绩或总分由高到低排序显

20、示； 更某个学生的根本信息或课程成绩； 设计一个菜单，具有上述规定的操作要求、退出系统等最根本的功能。12字符串的处理问题描述：设有假设干个字符串，这些字符串存储位置的首地址保存在指针数组中即字符串用指向字符的指针变量表示。实现要求： 实现字符串的输入和输出；学习资料 对全部的字符串按从小到大的挨次排序，即指针数组中的第一个元素指向最小的字符串，其次个元素指向次小的字符串，依次类推； 推断这些字符串中是否有“回文”，所谓“回文”指的是顺读和倒读都是一样的字符串； 设计一个菜单，具有上述规定的操作要求、退出系统等最根本的功能。13 矩阵的压缩存储问题描述：矩阵是很多科学与工程计算问题中消灭的数学

21、对象。在此，我们感兴趣的不是矩阵本身，我们所关心的是争论表示矩阵的方法，以使对矩阵的各种运算能有效地完成。一个矩阵一般由 m 行和 n 列元素组成，一般的 m*n 阶矩阵， 可表示成一个 m*n 的二维数组，例如 matrixmn，需要的存储空间是m*n实现要求：1 假设矩阵中的元素是对称的，即矩阵中第 i 行第 j 列与第 j 行第 i 列元素的值相等，即 matrixijmatrixji，我们把这种矩阵称为对称矩阵。对于 n*n 阶对称矩阵，我们可以为每一对对称元素安排一个存储空间，即只需要存储其下三角包括对角线或上三角中的元素即可。这样，就可将n2 个元素压缩存储到 n(n+1)/2 个

22、存储单元中。请实现该功能2 当一个 n*n 阶矩阵的主对角线上方或下方的全部元素皆为零时，称该矩阵为三角矩阵。对于三角矩阵，我们同样也可承受对称矩阵的压缩存储方式将其上三角或下三角的元素存储在一维数组中，到达节约存储空间的目的。请实现该功能3 除了对称矩阵和三角矩阵等特别矩阵外，在实际应用中我们还常常遇到这样一类矩阵，存储在矩阵中的大量元素值为零，而且零元素的分布没有规律， 这样的矩阵称为稀疏矩阵。对于稀疏矩阵，承受二维数组表示既铺张大量的存储单元来存储零元素，又要花大量的时间进展零元素的运算。为此，我们对稀疏矩阵实行三元组法进展存储。请实现该功能14 借还书信息汇总问题描述：设有借还书记录文

23、件a.txt，b.txt构造如下：a.txt账号学号图书索引号借书时间1234562023001001TP3452023-1-124232023330002O3.62023-2-3学号图书索引号借书时间还书时间账号1234562023001001TP3452023-1-12023-3-124232023330002O3.62023-2-32023-3-20btxt学号图书索引号账号2023001001还书时间2023-3-1123456TP34520233300022423O3.62023-3-20要求：1 从 a.txt 和b.txt 中读取相关信息存储到两个链表中2 以账号、学号、图书索引

24、号为关联合并两个文件，合并后格式如下存储到链表中3 将2生成的链表数据存储到文件中留意：1、a.txt 文件中存在与b.txt 不匹配项，要求无视2、b.txt 文件中存在与a.txt 不匹配项，要求无视15 试验设备治理系统设计问题描述：试验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等)，设备名称，设备价格，设备购入日期，是否报废，报废日期等。主要功能：1 完成对设备信息的录入函数2 完成修改某个设备信息的函数3 依据给定信息对设备进展分类统计4 设备的破损消耗和遗损处理删除某个指定设备5 设备的查询16 通讯录治理问题描述：建立一个学生通讯录，每个记录包括姓名、学号、年级、班级、 、住址等， 主要功能包括：1 能建立、修改和增删学生通讯录2 能够按多种方式进展查询17 课堂随机点名程序问题描述：要求能完全实现我们的点名程序已有的功能。即事先从教务处网站上下载某班的学生名单并存盘备用。你的程序能够以某种方式有选择性的加载某个班的存盘文件并把相应的学生信息读入内存，然后以随机的方式来查找某个学生的信息并把它显示出来以实现点名。主要功能包括：1 读取文件建立链表2 产生随机数查找链表中的某个记录并输出