【精品】程序设计基础课程设计.doc

《【精品】程序设计基础课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1矩阵的操作（6人）设右两个矢11阵A=（aij）mxn,B=（bij）pxq实现要求：（1）编写矩阵输入函数INPUT_MAT,通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量）（2）编写矩阵输出函数OUTPUT_MAT,通过该函数完成矩阵的输出。（3）求矩阵的转置，矩阵的转置A'=（aji）nxm，转置前输出原矩阵，转置后输出转置矩阵。（4）求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p,n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。C=A+B=（Cij）mXn，其中Cij=aij+bi

2、j（5）求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。D=AXB=（dij）mxq,其中dij=LaikXbkj,k=l,2,?n（6）设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。2数据汇总（6人）问题描述：在数据处理屮经常需要对人量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。假设某超级市场销售有m种商品（假设商品的编号为1,2,3,,m）,有n台前台

3、收款机（假设收款机的编号为1,2,3,,n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求：（1）编写实现将数据记录插入到数据文件的最后的函数；（2）编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组屮，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录（数据文件中的全部记录）分解插入到n个

4、单链表；（3）统计每台收款机的销售总额；（4）编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在-•个指针数组屮，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录（数据文件屮的全部记录）分解插入到m个单链表；⑸以商詁为单位，统计每种商詁的销售总额。（6）设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。3joseph环(2人)问题描述：编号是1,2,,n的n个人按照顺时针方向围坐一圈,一开始任选一个正整数作为报数上限(开始)值m(m

5、从第s(s

6、一个输出函数，将正确的序列输出。测试数据：m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m二6,则正确的输出是什么？4队列及其操作(3人)问题描述：队列(Queue)：也是运算受限的线性表。是一种先进先出(FirstInFirstOut,简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front):允许进行删除的一端称为队首。队«(rear):允许进行插入的一端称为队尾。队列屮没有九素时称为空队列。在空队列屮依次加入九素al,a2,…,anZ后,al是队首元素，an是队尾元素。显然退出队列的次序也只能是al,a2,

7、...?an,即队列的修改是依先进先出的原则进行的。队列的链式存储结构简称为链队列，它是限制仅在表头进行删除操作和表尾进行插入操作的单链表。需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点，链队的基本形式如下：data数据元素结点指针结点queue只有一个元素的队列queue有n个元素的队列实现要求：（1）链队列基本操作的实现：链队列的初始化，生成一个空链队列；链队列的撤消，即删除队列屮的所有结点，仅留下指针结点；（2）链队列的入队操作，即在已知队列的队尾插入一个元素c,即修改队尾指针；（3）链队列的出队操作，即返冋队首结