程序设计基础课程设计

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

1、08-1班《程序设计基础》课程设计题目1矩阵的操作（6人）设有两个矩阵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=a

2、ij+bij⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。D=A×B=(dij)m×q，其中dij=∑aik×bkj，k=1,2,……,n⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。808-1班《程序设计基础》课程设计题目2数据汇总(6人)问题描述：在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。假设某超级市场销售有m种商品（假设商品

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

4、件中的全部记录)分解插入到n个单链表；⑶统计每台收款机的销售总额；⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表；⑸以商品为单位，统计每种商品的销售总额。⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。808-1班《程序设计基础》课程设计题目3joseph环(2人)问题描述：编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开

5、始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿顺时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。实现要求：⑴利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。输出形式：建立一个输出函数，将正确的序列输出。⑵利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，

6、建立单循环链表。输出形式：建立一个输出函数，将正确的序列输出。测试数据：m的初值为20，n=7,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？808-1班《程序设计基础》课程设计题目4队列及其操作(3人)问题描述：队列(Queue)：也是运算受限的线性表。是一种先进先出(FirstInFirstOut，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front)：允许进行删除的一端称为队首。队尾(rear)：允许进行插入的一端称为队尾。队列中没有元素时称为空队列。在空队列中依次加入元素a1,a2,…,an之后，a1是队

7、首元素，an是队尾元素。显然退出队列的次序也只能是a1,a2,…,an，即队列的修改是依先进先出的原则进行的。队列的链式存储结构简称为链队列，它是限制仅在表头进行删除操作和表尾进行插入操作的单链表。需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点，链队的基本形式如下：data数据元素结点指针结点frontrear空队列⋀⋀queuea⋀只有一个元素的队列queue有n个元素的队列a3a2an⋀┅a1queue808-1班《程序设计基础》课程设计题目实现要求：⑴链队列基本操作的