《C语言程序设计课程设计》题目.docx
《《C语言程序设计课程设计》题目.docx》由会员分享，可在线阅读，更多相关《《C语言程序设计课程设计》题目.docx（17页珍藏版）》请在冰豆网上搜索。
《C语言程序设计课程设计》题目
1一元稀疏多项式的运算
问题描述：
设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两
个一元稀疏多项式的处理。
实现要求：
⑴输入并建立多项式；
⑵输出多项式，输出形式为整数序列：
n，ci，ei，c2，e2?
?
5，en，其中
n是多项式的项数，ci，ei分别为第i项的系数和指数。
序列按指数降序排列；
⑶多项式A和B相加，建立多项式A+B，输出相加的多项式；
⑷多项式A和B相减，建立多项式A-B，输出相减的多项式；
⑸多项式A和B相乘，建立多项式AXB，输出相乘的多项式；
⑹设计一个菜单，至少具有上述操作要求的基本功能。
测试数据：
（1）（2x+5x8-3.1x11）+（7-5x8+11x9）
_329_3215
（2）（6x3-x+4.4x2-1.2x9）-（-6x3+5.4x2+7.8x）
23
（3）（x+x2+x3）+0
3_3
（4）（x+x3）-（-x-x3）
2成绩排序
假设某年级有4个班，每班有45名同学。
本学期有5门课程考试，每门课程成绩是百分制。
假定每个同学的成绩记录包含：
学号、姓名各门课程的成绩共
7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的
成绩分别放在4个数组中，完成以下操作要求：
⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0S00之间的整数），通过调用该函数生成全部学生的成绩；
⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中；
⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式
进行班内排序；
⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序；
⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表；
⑹设计一个菜单，至少具有上述操作要求的基本功能。
3栈及其操作
问题描述：
栈（Stack）:
是限制在表的一端进行插入和删除操作的线性表。
又称为后进先
出LIFO（LastInFirstOut）或先进后出FILO（FirstInLastOut）线性表。
栈顶（Top）:
允许进行插入、删除操作的一端，又称为表尾。
用栈顶指针（top）
来指示栈顶元素。
栈底（Bottom）:
是固定端，又称为表头。
空栈：
当表中没有元素时称为空栈。
设栈S=（a1，a2，?
an），则a1称为栈底元素，an为栈顶元素。
栈中元素按a1，a2，?
an的次序进栈，退栈的第一个元素应为栈顶元素an。
即栈的修改是按后进先出的原则进行的。
栈的链式存储结构称为链栈，是运算受限的单链表。
其插入和删除操作只能在表头位置上进行。
链栈的基本形式如下：
空链栈
1
a3
1
a2
a1
非空链栈
实现要求:
⑴链栈基本操作的实现：
栈的初始化，生成一个空栈；压栈，即元素进栈;
弹栈，即元素出栈;
⑵十进制整数N向其它进制数d（二、八、十六）的转换是计算机实现计算的基本问题。
转换法则：
该转换法则对应于一个简单算法原理：
n=（ndivd）*d+nmodd其中：
div为整除运算，mod为求余运算
⑶在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表达
式中的括号是否相匹配？
匹配思想：
从左至右扫描一个字符串（或表达式），则每个右括号将与最近遇到的那个左括号相匹配。
则可以在从左至右扫描过程中把所遇到的左括号存
放到堆栈中。
每当遇到一个右括号时，就将它与栈顶的左括号（如果存在）相匹
配，同时从栈顶删除该左括号。
算法思想：
设置一个栈，当读到左括号时，左括号进栈。
当读到右括号时，
则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；
否则匹配失败，返回FLASE。
4用C语言设计一个年历系统
问题描述：
年历系统首先对于输入的任一年，能够给出该年每月的日期及实际周几的对
2004时显示如下）
应情况，并与实际的星期数垂直对齐，如下表所示（当输入
Inputtheyear:
2004
Thecalendaroftheyear2004.
Januray1February2
SunMonTueWedThuFriSatSunMonTueWedThuFriSat
12
3
1
2
3
45
67
4
5
678
910
8
91011
121314
11
12
1314
1516
17
15
16
17181920
21
18
19
2021
2223
24
22
23
24252627
28
25
26
2728
2930
31
29
March3April4
SunMonTueWedThuFriSatSunMonTueWedThuFriSat
1
234
56
1
23
7
8
9101112
13
45
6
78
910
14
15
1617
1819
20
11
12
1314
1516
17
21
22
2324
2526
27
18
19
2021
2223
24
28
29
3031
2526
27
2829
30
功能要求：
⑴输入任一年将显示出该年的所有月份日期，对应的星期，输出的格式如上表要求（注意闰年情况）；
⑵输入任意日期（包括年、月、日，格式有yyy/mm/dd、dd/mm/yyyy、
mm/dd/yyyy、禾口yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy六种基本情况），要求能够显示出该日期是本年的哪一周，是星期几。
5航班信息管理
问题描述：
飞机航班系统的数据包括两部分：
1航班信息：
航班号、最大载客数、起飞地点、起飞时间、降落地点、降
落时间，单价；
2乘客信息：
航班号、身份证号码、姓名、性别、出生年月、座位号。
乘客订票的主要方式是：
乘客提出航班号、起飞地点、起飞时间、降落地点、
订票数等订票要求，根据事先保存的航班数据决定乘客能否订票？
只有全部满足
了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理，并且修
改该航班的未订座位数（每个航班的未订座位数的初始值就是该航班的最大载客数）；否则，订票失败，并且给出不能订票的原因。
要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的
链表。
功能要求：
⑴增加航班记录。
将新的航班记录增加到原有的航班数据文件中。
在进行
处理时必须检查所要增加的航班记录是否存在，如果已经存在，应给出提示信息
后停止增加；
⑵航班取消。
如果某次航班的乘客数太少（已订票的少于本次航班最大载客数的10%），将取消该航班，但该航班的记录仍然保存在原有的航班数据文件中;
⑶航班查询。
应该有以下几种基本的查询方式：
按航班号、按起飞地点和
起飞时间、按降落地点，按起飞地点和降落地点；
⑷航班订票。
按上述问题描述中的乘客订票方式完成航班订票处理。
⑸设计一个菜单，至少具有上述操作要求的基本功能。
6银行存款方案比较
问题描述：
设银行整存整取不同期限的月利率分别是：
活期月息为0.75%，一年期月息
为1.75%，三年期月息为2.15%，五年期月息为2.75%，且银行对定期存款过期部分不支付利息。
现在某人将手头多余的钱存入银行，其多余的钱是第一年每月2000元，以
后每年每月多余的钱在上一年队每月多余钱的基础上再增加8%，现在该人计划按
上述方式在银行存款15年。
实现要求：
⑴按活期存款，15年里共存入的本金有多少？
利息有多少？
15年后全部
取出后本、息之和是多少？
⑵按一年定期存款，15年里共存入的本金有多少？
利息有多少？
15年后
全部取出后本、息之和是多少？
⑶按三年定期存款，15年里共存入的本金有多少？
利息有多少？
15年后
全部取出后本、息之和是多少？
⑷按五年定期存款，15年里共存入的本金有多少？
利息有多少？
15年后
全部取出后本、息之和是多少？
⑸设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
7集合运算
问题描述：
设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存
储，其头结点分别为a、b。
要求下面各问题中的结果集合同样以非递减方式存
储，结果集合不影响原集合。
实现要求：
⑴编写集合元素测试函数IN_SET,如果元素已经在集合中返回0,否则
返回1；
⑵编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入
的集合中的元素是唯一且以非递减方式存储在单链表中；
⑶编写集合元素输出函数，对建立的集合链表按非递增方式输出；
⑷编写求集合A、B的交C=AnB的函数，并输出集合C的元素；
⑸编写求集合A、B的并D=AUB的函数，并输出集合D的元素；
⑹求集合A与B的对称差E=（A-B）U（B-A）的函数，并输出集合D的元素;
⑺设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、
B的并D、求集合A与B的对称差E、退出等基本的功能。
测试数据：
由读者自定，但集合A、B的元素个数不得少于16个。
8矩阵的操作
设有两个矩阵A=（aij）mxn，B=（bij）pp。
实现要求：
⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保
存矩阵的三元组（不能使用全局变量）；
⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出，输出
的形式是标准的矩阵形式（即二维数组的形式）；
⑶求矩阵的转置，矩阵的转置A=（aji）nxm，转置前输出原矩阵，转置后
输出转置矩阵；
⑷求矩阵A、B的和。
矩阵A和B能够相加的条件是：
m=p，n=q;矩阵
A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C；
C=A+B=（Cij）mxn，其中Cij=3ij+bij
⑸求矩阵A、B的差。
矩阵A和B能够相减的条件是：
m=p，n=q;矩阵
A和B如果不能相减，请给出提示信息；若能够相减，则求差矩阵C并输出C；
C=A-B=（Cij）mxn，其中Cij=aij-bij
p=n;矩阵A和B
D并输出D;
n
⑹求矩阵A、B的积。
矩阵A和B能够相乘的条件是:
如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵
D=AXB=（dij）mxq，其中dij=XaikMbkj,k=1,2,?
?
⑺设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。
在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然
后再进行相应的操作。
9数据汇总
问题描述：
在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据
项的值叠加起来，生成一个分类汇总表。
假设某超级市场销售有m种商品（假设商品的编号为1,2,3，……，m）,
有n台前台收款机（假设收款机的编号为1，2，3，-一-，n）进行收款，以记
录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。
记录由4个域组成：
收款机编号、商品编号、销售数量、销售金额。
构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。
实现要求：
⑴编写实现将数据记录插入到数据文件的最后的函数；
⑵编写以收款机为单位的数据分类处理函数。
构造n个单链表，每个链表
保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通
过数组的下标就可以知道是哪台收款机。
读取数据文件的记录，将所有的销售记
录（数据文件中的全部记录）分解插入到n个单链表；
⑶编写以商品为单位的数据分类处理函数。
构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。
读取数据文件的记录，将所有的销售记录（数据文件中的全部记录）分解插入到m个单链表；
⑷统计每台收款机的销售总额；
⑸以收款机为单位，将所有收款机按销售总额的非递减顺序构造一个单链
表并输出；
⑹以商品为单位，统计每种商品的销售总额；
⑺以商品为单位，将所有销售的商品按销售总额的非递减顺序构造一个单链表并输出；
⑻设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
10队列及其操作
问题描述：
队列（Queue）:
也是运算受限的线性表。
是一种先进先出（FirstInFirstOut，
简称FIFO）的线性表。
只允许在表的一端进行插入，而在另一端进行删除。
队首（front）:
允许进行删除的一端称为队首。
队尾（rear）:
允许进行插入的一端称为
队尾。
队列中没有元素时称为空队列。
在空队列中依次加入元素a1,a2,?
之an后,
al是队首元素，an是队尾元素。
显然退出队列的次序也只能是a1,a2,?
an，
即队列的修改是依先进先出的原则进行的。
队列的链式存储结构简称为链队列，它是限制仅在表头进行删除操作和表尾
进行插入操作的单链表。
需要两类不同的结点：
数据元素结点，队列的队首指针和队尾指针的结点，链队的基本形式如下：
指针结点
queuequeue
只有个元素的的队列
queue
有n个元素的队列
实现要求：
⑴链队列基本操作的实现：
链队列的初始化，生成一个空链队列；链队列
的撤消，即删除队列中的所有结点，仅留下指针结点；
⑵链队列的入队操作，即在已知队列的队尾插入一个元素e,即修改队尾
指针；
⑶链队列的出队操作，即返回队首结点的元素值并删除队首结点；
⑷设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。
11学生成绩管理
问题描述：
设学生信息包括：
学号、姓名、学期、每门课程的成绩（每学期的课程门数
是不一样的），对学生的成绩信息进行管理。
实现要求：
实现：
学生信息的录入；修改；删除和查询，按学期、学号、成绩不及格等查询。
⑴输入学生的成绩信息，包含学号、姓名、性别等基本信息和各课成绩
⑵显示全部学生各科成绩信息；
⑶对各科成绩统计分析（总分、平均分、最高分、最低分、及格率等）；
⑷统计各科各分数段人数；
⑸按学号或姓名查找并显示某个学生的各科成绩；
⑹按课程成绩或总分由高到低排序显示；
⑺更新某个学生的基本信息或课程成绩；
⑻设计一个菜单，具有上述规定的操作要求、退出系统等最基本的功能。
12字符串的处理
问题描述：
设有若干个字符串，这些字符串存储位置的首地址保存在指针数组中（即字
符串用指向字符的指针变量表示）。
实现要求:
⑴实现字符串的输入和输出;
⑵对所有的字符串按从小到大的顺序排序，即指针数组中的第一个元素指向最小的字符串，第二个元素指向次小的字符串？
，依次类推；
⑶判断这些字符串中是否有“回文”，所谓“回文”指的是顺读和倒读都是一样的
字符串；
⑷设计一个菜单，具有上述规定的操作要求、退出系统等最基本的功能。
13矩阵的压缩存储
问题描述：
矩阵是许多科学与工程计算问题中出现的数学对象。
在此，我们感兴
趣的不是矩阵本身，我们所关心的是研究表示矩阵的方法，以使对矩阵的各种运算
能有效地完成。
一个矩阵一般由m行和n列元素组成，一般的m*n阶矩阵，可表示
成一个m*n的二维数组，例如matrix[m][n]，需要的存储空间是m*n实现要求：
[1]若矩阵中的元素是对称的，即矩阵中第i行第j列与第j行第i列元素的值相等,
即matrix[i][j]=matrix[j][i]，我们把这种矩阵称为对称矩阵。
对于n*n阶
对称矩阵，我们可以为每一对对称元素分配一个存储空间，即只需要存储其下三角（包括对角线）或上三角中的元素即可。
这样，就可将n2个元素压缩存
储到n（n+1）/2个存储单元中。
请实现该功能
[2]当一个n*n阶矩阵的主对角线上方或下方的所有元素皆为零时，称该矩阵为三角矩阵。
对于三角矩阵，我们同样也可采用对称矩阵的压缩存储方式将其上三角或下三角的元素存储在一维数组中，达到节约存储空间的目的。
请实现该功能
[3]除了对称矩阵和三角矩阵等特殊矩阵外，在实际应用中我们还经常遇到这样
一类矩阵，存储在矩阵中的大量元素值为零，而且零元素的分布没有规律，这样的矩阵称为稀疏矩阵。
对于稀疏矩阵，采用二维数组表示既浪费大量的存储单元来存储零元素，又要花大量的时间进行零元素的运算。
为此，我们对稀疏矩阵米取三元组法进行存储。
请实现该功能
14借还书信息汇总
问题描述：
设有借还书记录文件a.txt，b.txt
结构如下：
a.txt
账号
学号
图书索引号
借书时间
123456
2008001001
「TP345
2009-1-1,
“423
2010330002
03.6
2010-2-3
账号
学号
图书索引号
还书时间
123456
2008001001
TP345
2009-3-1
2423
2010330002
O3.6
2010-3-20
［1］从a.txt和b.txt中读取相关信息存储到两个链表中
［2］以账号、学号、图书索引号为关联合并两个文件，合并后格式如下
账号
学号
图书索引号
借书时间
还书时间
123456
2008001001
TP345
2009-1-1
2009-3-1
2423
2010330002
O3.6
2010-2-3
2010-3-20
存储到链表中
将［2］生成的链表数据存储到文件中
要求:
1、a.txt
2、b.txt
文件中存在与b.txt不匹配项，要求忽略
文件中存在与a.txt不匹配项，要求忽略
15实验设备管理系统设计
问题描述：
实验设备信息包括：
设备编号，设备种类（如：
微机、打印机、扫描仪等等），设
备名称，设备价格，设备购入日期，是否报废，报废日期等。
主要功能：
［1］完成对设备信息的录入函数
［2］完成修改某个设备信息的函数
［3］根据给定信息对设备进行分类统计
［4］设备的破损耗费和遗损处理（删除某个指定设备）
［5］设备的查询
16通讯录管理
问题描述:
建立一个学生通讯录，每个记录包括姓名、学号、年级、班级、电话、住址等，主要功能包括：
[1]能建立、修改和增删学生通讯录
[2]能够按多种方式进行查询
17课堂随机点名程序
问题描述：
要求能完全实现我们的点名程序已有的功能。
即事先从教务处网站上下载某班的学生名单并存盘备用。
你的程序能够以某种方式有选择性的加载某个
班的存盘文件并把相应的学生信息读入内存，然后以随机的方式来查找某个学生
的信息并把它显示出来以实现点名。
主要功能包括：
[1]读取文件建立链表
[2]产生随机数查找链表中的某个记录并输出
升级会员 