没有合适的资源?快使用搜索试试~ 我知道了~
(完整)《C语言程序设计课程设计》题目-软件工程2班.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 147 浏览量
2022-10-16
12:16:01
上传
评论 1
收藏 67KB DOCX 举报
温馨提示
试读
13页
(完整)《C语言程序设计课程设计》题目——软件工程2班.docx(完整)《C语言程序设计课程设计》题目——软件工程2班.docx
资源推荐
资源详情
资源评论
(完整)《C 语言程序设计课程设计》题目——软件工程 2 班
1 一元稀疏多项式的运算
问题描述:设有两个带头指针的单链表表示两个一元稀疏多项式 A、B,实现两个一元稀疏多项
式的处理.
实现要求:
⑴ 输入并建立多项式;
⑵ 输出多项式,输出形式为整数序列:n,c ,e ,c ,e ……c ,e ,其中 n 是多项式的项数,c ,
n
1
1
2
2
n
i
e 分别为第 i 项的系数和指数。序列按指数降序排列;
i
⑶ 多项式 A 和 B 相加,建立多项式 A+B,输出相加的多项式;
⑷ 多项式 A 和 B 相减,建立多项式 A-B,输出相减的多项式;
⑸ 多项式 A 和 B 相乘,建立多项式 A×B,输出相乘的多项式;
⑹ 设计一个菜单,至少具有上述操作要求的基本功能。
测试数据:
(1) (2x+5x -3.1x )+(7—5x +11x )
8
8
11
9
(2) (6x —x+4。4x -1。2x )-(-6x +5.4x +7。8x )
-3
-3
2
9
2
15
(3)(x+x +x )+0
3
2
(4)(x+x )—(-x—x )
-3
3
2 成绩排序
假设某年级有 4 个班,每班有 45 名同学。本学期有 5 门课程考试,每门课程成绩是百分制。
假定每个同学的成绩记录包含:学号、姓名各门课程的成绩共 7 项,其中学号是一个 10 位的字
符串,每个学生都有唯一的学号,并且这 4 个班的成绩分别放在 4 个数组中,完成以下操作要求:
⑴ 编写一个成绩生成函数,使用随机数方法,利用随机函数生成学生的各门课程的成绩(每
门课程的成绩都是 0∽100 之间的整数),通过调用该函数生成全部学生的成绩;
1
(完整)《C 语言程序设计课程设计》题目——软件工程 2 班
⑵ 编写一个平均成绩计算函数,计算每个同学的平均成绩并保存在成绩数组中;
⑶ 用冒泡排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序;
⑷ 用选择排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序 ;
⑸ 对已按平均成绩排好序的 4 个班的同学的构造一个所有按平均成绩的以非递增方式排
列的新的单链表;
⑹ 设计一个菜单,至少具有上述操作要求的基本功能。
(本题⑸由 2 人完成)
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
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
2
(完整)《C 语言程序设计课程设计》题目——软件工程 2 班
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
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。即栈的修改是按后进先出的原则进行的.
栈的链式存储结构称为链栈,是运算受限的单链表.其插入和删除操作只能在表头位置上进
行。链栈的基本形式如下:
3
剩余12页未读,继续阅读
资源评论
春哥111
- 粉丝: 1w+
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 海尔618算价表_七海5.20_16.00xlsx(1)(2).xlsx
- WebCrawler.scr
- 【计算机专业毕业设计】大学生就业信息管理系统设计源码.zip
- YOLO 数据集:8种路面缺陷病害检测【包含划分好的数据集、类别class文件、数据可视化脚本】
- JAVA实现Modbus RTU或Modbus TCPIP案例.zip
- 基于YOLOv8的FPS TPS AI自动锁定源码+使用步骤说明.zip
- JAVA实现Modbus RTU或Modbus TCPIP案例.zip
- 基于yolov8+streamlit的火灾检测部署源码+模型.zip
- 测试aaaaaaabbbbb
- VID20240521070643.mp4
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功