《C语言程序设计课程设计》题目Word格式文档下载.docx
- 文档编号:18483928
- 上传时间:2022-12-17
- 格式:DOCX
- 页数:12
- 大小:23KB
《C语言程序设计课程设计》题目Word格式文档下载.docx
《《C语言程序设计课程设计》题目Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《《C语言程序设计课程设计》题目Word格式文档下载.docx(12页珍藏版)》请在冰豆网上搜索。
⑴实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。
求得的通路以三元组(i,j,d)的形式输出,其中:
(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
⑵编写递归形式的算法,求得迷宫中所有可能的通路;
⑶以方阵形式输出迷宫及其通路。
[测试数据]
迷宫的测试数据如下:
左上角(1,1)为入口,右下角(8,9)为出口。
12345678
000000011000101111110100100000110100001000100001001010110100000001001110实现提示:
2
计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;
否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。
假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(m,n)。
为处理方便起见,可在迷宫的四周加一圈障碍。
对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。
4栈及其操作
栈(Stack):
是限制在表的一端进行插入和删除操作的线性表。
又称为后进先出LIFO(LatInFirtOut)或先进后出FILO(FirtInLatOut)线性表。
栈顶(Top):
允许进行插入、删除操作的一端,又称为表尾。
用栈顶指针(top)来指示栈顶元素。
栈底(Bottom):
是固定端,又称为表头。
空栈:
当表中没有元素时称为空栈。
设栈S=(a1,a2,…an),则a1称为栈底元素,an为栈顶元素。
栈中元素按a1,a2,…an的次序进栈,退栈的第一个元素应为栈顶元素an。
即栈的修改是按后进先出的原则进行的。
栈的链式存储结构称为链栈,是运算受限的单链表。
其插入和删除操作只能在表头位置上进行。
链栈的基本形式如下:
3
top空链栈
topan┇a3a2a1非空链栈
⑴链栈基本操作的实现:
栈的初始化,生成一个空栈;
压栈,即元素进栈;
弹栈,即元素出栈;
⑵十进制整数N向其它进制数d(二、八、十六)的转换是计算机实现计算的基本问题。
转换法则:
该转换法则对应于一个简单算法原理:
n=(ndivd)某d+nmodd其中:
div为整除运算,mod为求余运算
⑶在文字处理软件或编译程序设计时,常常需要检查一个字符串或一个表达式中的括号是否相匹配
匹配思想:
从左至右扫描一个字符串(或表达式),则每个右括号将与最近遇到的那个左括号相匹配。
则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。
每当遇到一个右括号时,就将它与栈顶的左括号(如果存在)相匹配,同时从栈顶删除该左括号。
算法思想:
设置一个栈,当读到左括号时,左括号进栈。
当读到右括号时,则从栈中弹出一个元素,与读到的左括号进行匹配,若匹配成功,继续读入;
否则匹配失败,返回FLASE。
4
5用C语言设计一个年历系统
年历系统首先对于输入的任一年,能够给出该年每月的日期及实际周几的对应情况,并与实际的星期数垂直对齐,如下表所示(当输入2004时显示如下):
Inputtheyear:
2004
Thecalendaroftheyear2004.
Januray1February2
============================================================SunMonTueWedThuFriSatSunMonTueWedThuFriSat123123456745678910891011121314111213141516171516171819202218192022222324222324252627282526272829303129
============================================================March3April4
============================================================SunMonTueWedThuFriSatSunMonTueWedThuFriSat12345612378910111213456789101415161718192022121314151617212223242526271819202222232428293031252627282930
============================================================
功能要求:
⑴输入任一年将显示出该年的所有月份日期,对应的星期,输出的格式如上表要求(注意闰年情况);
⑵输入任意日期(包括年、月、日,格式有yyy/mm/dd、dd/mm/yyyy、mm/dd/yyyy、和yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy六种基本情况),要求能够显示出该日期是本年的哪一周,是星期几。
6航班信息管理
飞机航班系统的数据包括两部分:
5
①航班信息:
航班号、最大载客数、起飞地点、起飞时间、降落地点、降落时间,单价;
②乘客信息:
航班号、身份证号码、姓名、性别、出生年月、座位号。
乘客订票的主要方式是:
乘客提出航班号、起飞地点、起飞时间、降落地点、订票数等订票要求,根据事先保存的航班数据决定乘客能否订票?
只有全部满足了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理,并且修改该航班的未订座位数(每个航班的未订座位数的初始值就是该航班的最大载客数);
否则,订票失败,并且给出不能订票的原因。
要求将航班数据保存在数据文件中,在处理时按航班的起飞地点建立不同的链表。
⑴增加航班记录。
将新的航班记录增加到原有的航班数据文件中。
在进行处理时必须检查所要增加的航班记录是否存在,如果已经存在,应给出提示信息后停止增加;
⑵航班取消。
如果某次航班的乘客数太少(已订票的少于本次航班最大载客数的10%),将取消该航班,但该航班的记录仍然保存在原有的航班数据文件中;
⑶航班查询。
应该有以下几种基本的查询方式:
按航班号、按起飞地点和起飞时间、按降落地点,按起飞地点和降落地点;
⑷航班订票。
按上述问题描述中的乘客订票方式完成航班订票处理。
⑸设计一个菜单,至少具有上述操作要求的基本功能。
7学生成绩管理
设学生信息包括:
学号、姓名、学期、每门课程的成绩(每学期的课程门数是不一样的),对学生的成绩信息进行管理。
实现:
学生信息的录入;
修改;
删除和查询,按学期、学号、成绩不及格等查询。
6
⑴输入学生的成绩信息,包含学号、姓名、性别等基本信息和各课成绩⑵显示全部学生各科成绩信息;
⑶对各科成绩统计分析(总分、平均分、最高分、最低分、及格率等);
⑷统计各科各分数段人数;
⑸按学号或姓名查找并显示某个学生的各科成绩;
⑹按课程成绩或总分由高到低排序显示;
⑺更新某个学生的基本信息或课程成绩;
⑻设计一个菜单,具有上述规定的操作要求、退出系统等最基本的功能。
8运动会管理系统
校际运动会管理系统。
设有n个学校参加校际运动会,共有男子竞赛项目数m,女子竞赛项目数w。
每个学校可以参加所有竞赛项目,也可以只参加部分竞赛项目,每个学校对每个项目的参赛运动员不能超过4人,每个运动员最多只能参加3项单项比赛,团体赛不受限制。
各项目名次取法有如下几种:
用户自定义:
(各名次权值由用户指定)①参赛人数超过6人,取前5名:
第1名得分7,第2名得分5,第3名得分3,第4名得分2,第5名得分1;
②参赛人数不超过6人,取前3名:
第1名得分5,第2名得分3,第3名得分2;
③团体项目的名次取法和上面相同,但分数加倍。
⑴运动员报名登记,以学校为单位进行运动员报名登记,登记的限制要求按问题描述的要求;
⑵参赛信息查询,查看参赛学校信息和比赛项目信息;
⑶竞赛检录,每项比赛开始前完成参赛运动员的检录;
⑷竞赛成绩登记,填写比赛名次,然后根据竞赛检录的运动员人数和上述的记分方式自动完成各学校的成绩登记并实时生成各学校的团体总分;
⑸比赛成绩查询,可以按竞赛项目、参赛学校、参赛运动员查看比赛成绩;
7
⑹竞赛成绩排序,以学校为单位,按总成绩的高低,分别排序输出每个学校的总成绩、男子总成绩、女子总成绩;
⑺设计一个菜单,至少具有上述操作要求的基本功能。
(本题⑸由2人完成)
9银行存款方案比较
设银行整存整取不同期限的月利率分别是:
活期月息为0.75%,一年期月息为1.75%,三年期月息为2.15%,五年期月息为2.75%,且银行对定期存款过期部分不支付利息。
现在某人将手头多余的钱存入银行,其多余的钱是第一年每月2000元,以后每年每月多余的钱在上一年队每月多余钱的基础上再增加8%,现在该人计划按上述方式在银行存款15年。
⑴按活期存款,15年里共存入的本金有多少?
利息有多少?
15年后全部取出后本、息之和是多少?
⑵按一年定期存款,15年里共存入的本金有多少?
⑶按三年定期存款,15年里共存入的本金有多少?
⑷按五年定期存款,15年里共存入的本金有多少?
⑸设计一个菜单,具有上述要求的所有功能、退出系统等最基本的功能。
10集合运算
设有两个用单链表表示的集合A、B,其元素类型是int且以非递减方式存储,其头结点分别为a、b。
要求下面各问题中的结果集合同样以非递减方式存储,结果集合不影响原集合。
8
⑴编写集合元素测试函数IN_SET,如果元素已经在集合中返回0,否则返回1;
⑵编写集合元素输入并插入到单链表中的函数INSERT_SET,保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中;
⑶编写集合元素输出函数,对建立的集合链表按非递增方式输出;
⑷编写求集合A、B的交C=A∩B的函数,并输出集合C的元素;
⑸编写求集合A、B的并D=A∪B的函数,并输出集合D的元素;
⑹求集合A与B的对称差E=(A-B)∪(B-A)的函数,并输出集合D的元素;
⑺设计一个菜单,具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。
由读者自定,但集合A、B的元素个数不得少于16个。
11矩阵的操作
设有两个矩阵A=(aij)m某n,B=(bij)p某q。
⑴编写矩阵输入函数INPUT_MAT,通过该函数完成矩阵的输入并返回保存矩阵的三元组(不能使用全局变量);
⑵编写矩阵输出函数OUTPUT_MAT,通过该函数完成矩阵的输出,输出的形式是标准的矩阵形式(即二维数组的形式);
⑶求矩阵的转置,矩阵的转置A=(aji)n某m,转置前输出原矩阵,转置后
’
输出转置矩阵;
⑷求矩阵A、B的和。
矩阵A和B能够相加的条件是:
m=p,n=q;
矩阵A和B如果不能相加,请给出提示信息;
若能够相加,则求和矩阵C并输出C;
C=A+B=(cij)m某n,其中cij=aij+bij
⑸求矩阵A、B的差。
矩阵A和B能够相减的条件是:
矩阵A和B如果不能相减,请给出提示信息;
若能够相减,则求差矩阵C并输出C;
C=A-B=(cij)m某n,其中cij=aij-bij
9
⑹求矩阵A、B的积。
矩阵A和B能够相乘的条件是:
p=n;
矩阵A和B如果不能相乘,请给出提示信息;
若能够相乘,则求积矩阵D并输出D;
D=A某B=(dij)m某q,其中dij=∑aik某bkj,k=1,2,,n
⑺设计一个菜单,具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。
在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的,然后再进行相应的操作。
12数据汇总
在数据处理中经常需要对大量数据进行汇总,将相同关键字记录的某些数据项的值叠加起来,生成一个分类汇总表。
⑴编写实现将数据记录插入到数据文件的最后的函数;
⑵编写以收款机为单位的数据分类处理函数。
构造n个单链表,每个链表保存一台收款机的销售记录,这n个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪台收款机。
读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表;
⑶编写以商品为单位的数据分类处理函数。
构造m个单链表,每个链表保存一种商品的销售记录,这m个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪种商品。
读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表;
⑷统计每台收款机的销售总额;
⑸以收款机为单位,将所有收款机按销售总额的非递减顺序构造一个单链表并输出;
10
⑹以商品为单位,统计每种商品的销售总额;
⑺以商品为单位,将所有销售的商品按销售总额的非递减顺序构造一个单链表并输出;
⑻设计一个菜单,具有上述要求的所有功能、退出系统等最基本的功能。
13joeph环
题目之一:
输出形式:
建立一个输出函数,将正确的序列输出。
m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?
题目之二:
11
m的初值为31,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?
14队列及其操作
队列(Queue):
也是运算受限的线性表。
是一种先进先出(FirtInFirtOut,简称FIFO)的线性表。
只允许在表的一端进行插入,而在另一端进行删除。
队首(front):
允许进行删除的一端称为队首。
队尾(rear):
允许进行插入的一端称为队尾。
队列中没有元素时称为空队列。
在空队列中依次加入元素a1,a2,…,an之后,a1是队首元素,an是队尾元素。
显然退出队列的次序也只能是a1,a2,…,an,即队列的修改是依先进先出的原则进行的。
12
队列的链式存储结构简称为链队列,它是限制仅在表头进行删除操作和表尾进行插入操作的单链表。
需要两类不同的结点:
数据元素结点,队列的队首指针和队尾指针的结点,链队的基本形式如下:
空队列
只有一个元素的队列
queue
有n个元素的队列
data数据元素结点queuefrontrear指针结点queueaa1a2a3┅an实现要求:
⑴链队列基本操作的实现:
链队列的初始化,生成一个空链队列;
链队列的撤消,即删除队列中的所有结点,仅留下指针结点;
⑵链队列的入队操作,即在已知队列的队尾插入一个元素e,即修改队尾指针;
⑶链队列的出队操作,即返回队首结点的元素值并删除队首结点;
⑷设计一个菜单,具有上述要求的所有功能、退出系统等最基本的功能。
13
15背包问题的求解
假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…,wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wn=T,要求找出所有满足上述条件的解。
例如:
当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:
(1,4,3,2)(1,4,5)(8,2)(3,5,2)。
问题提示:
可利用回溯法的设计思想来解决背包问题。
首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品\太大\不能装入,则弃之而继续选取下一件,直至背包装满为止。
但如果在剩余的物品中找不到合适的物品以填满背包,则说明\刚刚\装入背包的那件物品\不合适\,应将它取出\弃之一边\,继续再从\它之后\的物品中选取,如此重复,直至求得满足条件的解,或者无解。
假设有n件物品,这些物品的重量分别是W1,W2,…,Wn,物品的价值分别是V1,V2,…,Vn。
求从这n件物品中选取一部分物品的方案,使得所选中的物品的总重量不超过限定的重量W(W
利用递归寻找物品的选择方案。
假设前面已有了多种选择的方案,并保留了其中总价值最大的方案于数组option[]中,该方案的总价值保存于变量ma某_value
14
中。
当前正在考察新方案,其物品选择情况保存于数组eop[]中。
假设当前方案已考虑了i-1件物品,现在要考虑第i件物品:
当前方案已包含的物品的重量之和为tw;
因此,若其余物品都选择是可能的话,本方案所能达到的总价值的期望值设为tv。
引入tv是当一旦当前方案的总价值的期望值也小于前面方案的总价值ma某_value时,继续考察当前方案已无意义,应终止当前方案而去考察下一个方案。
第i件物品的选择有两种可能:
①物品i被选择。
这种可能性仅当包含它不会超过方案总重量的限制才是可行的。
选中之后继续递归去考虑其余物品的选择;
②物品i不被选择。
这种可能性仅当不包含物品i也有可能找到价值更大的方案的情况。
16猴子摘桃子
五只猴子一起摘了一堆桃子,因为太累,五只猴子决定先睡一觉再分。
不久,其中一只猴子醒来了,它见别的猴子没有醒来,便将一堆桃子平均分成5份,结果多了一个,就将多的这个吃了,拿走其中的一份并离开。
又不久,第二只猴子醒来了,它不知道有一个同伴已经拿走过桃子,便又将剩下的桃子平均分成5份,发现也多了一个,同样吃了这一个,拿走其中的一份。
如此类推第3只,第4只,第5只猴子都是这样分、吃、拿走。
问这5只猴子至少摘了多少个桃子?
根据上述描述,编制程序解决问题。
17字符串的处理
设有若干个字符串,这些字符串存储位置的首地址保存在指针数组中(即字符串用指向字符的指针变量表示)。
15
28通讯录管理
建立一个学生通讯录主要功能包括:
[1]能建立、修改和增删学生通讯录[2]能够按多种方式进行查询
29模拟餐馆点菜系统
你可以到一个餐馆去仔细研究一下餐馆的业务流程:
餐馆事先准备好自己的招牌菜及一些常规的菜式,有营业场所,服务人员等;
顾客来了以后,服务生先给客人找一张桌子坐下来,然后递上菜谱等待顾客点菜,顾客可以点一个菜,也可以退菜,完了之后结账走人,这张桌子又可以用来招待下一批顾客。
30模拟超市售货系统
你可以到一个超市去仔细研究一下超市的业务流程:
顾客来了以后在超市中选取自己喜欢的物品,然后走到收银台结账。
31班级花名册维护
要求能够增加、删除、修改学生的信息。
程序能够读入一个班级花名册或是自建一个班级花名册。
对一个班级的任何学生的修改操作最后都应该反映在保存在硬盘上的班级名册中。
32服务行业的排队程序
东莞的小银行网点每逢节假日的时候人都排成了长龙,如果此时你来办理业务,你得一步不离的紧跟着队伍向窗口挺进。
而名气大一点的银行网点一般都有自动排号系统,其工作原理是:
顾客进入银行后,首先到自动排号机上取一个号,银行的多个窗口同时按排号先后顺序处理业务,处理完一个客户的业务后,自动叫号当前未处理的最先来的那个客户。
可以用随机数来表示随机到来的客户和办理业务所需的时间。
你的程序应该能够记录下并显示出运行以来所有办理过的业务及相关的信息。
21
33课堂随机点名程序
34医院就诊系统
大型医院的就诊模式是:
当你来到医院就诊时,可以先查阅一下当天有哪些当班医生,选择你喜欢的医生挂号,然后排队就诊,看病付钱拿药走人,你的程序能够模拟这些业务流程。
35高速公路收费联网系统
进入高速公路站后,发卡站进行发卡,离开高速公路时,收费站根据里程进行收费。
22
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C语言程序设计课程设计 语言程序设计 课程设计 题目