石大远程在线考试——《数据结构课程设计》_85201441854054813

《石大远程在线考试——《数据结构课程设计》_85201441854054813》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中国石油大学（北京）远程教育学院期末考试《数据结构》课程设计1.课程设计题目从下面四个题目中任选一题完成。1.1通讯录的制作用单链表作为数据结构，结合C或者C++语言基本知识，编写一个班级的通讯录管理系统。系统包括下面几方面的功能：第1：输入信息：输入某同学的信息；第2：显示信息：显示全部通讯录中学生的信息；第3：查找功能：实现按姓名进行查找，并给出查找信息；第4：删除功能：实现按姓名进行删除，并给出操作结果；第5：每名同学的信息包括：姓名、性别、电话、城市；第6：界面友好，每步给出适当的操作提示；第7：系统

2、具有一定的容错能力。1.2图书管理系统设计一个计算机管理系统完成图书管理几本业务。系统要满足下面基本要求：第1：每种图书的登记内容包括：书名、书号、作者、出版社、现存量和库存量；第2：采编入库：新购图书，确定书号后，登记到图书账目表中，如果表中存在该书，则只将库存量增加；第3：借阅：如果该书的库存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变库存量；第4：归还：注销对借阅者的登记，改变该书的库存量；第5：界面友好，每步给出适当的操作提示；第6：系统具有一定的容错能力。1.3产品进销管理系统针对某个行

3、业的库房产品进销存情况进行管理，系统要求具有下列功能：第1：采用一定的存储结构对库房的货品及其数量进行分类管理；第2：可以进行产品类的添加、产品的添加、产品数量的添加；第3：能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；第4：每种产品至少包含信息：产品名、进货日期、进货数量、销出数量、销售时间、库存量；第5：界面友好，每步给出适当的操作提示；第6：系统具有一定的容错能力。1.4校园导航问题设计中国石油大学（北京）的校园平面图，至少包括10个场所，可以实现任意两个场所的最短路径。2.课程设计报告书

4、写规范课程设计报告包括该题目的需求分析、概要设计、详细设计、程序测试、感想与体会几部分内容。下面以“稀疏矩阵运算器”为例说明如何写课程设计报告。题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为应用程序的界面，用户通过对菜单进行选择，分别实现矩阵的相加、相减、相乘以及矩阵转速运算。2.1需求分析1.稀疏矩阵是指稀疏因子小于等于0.5的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。2.以“带行逻辑链

5、接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式列出。3.演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并判别给出的两个矩阵的行列数是否与所要求的运算相匹配。4.程序可以对三元组的输入属性不加以限制；根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不会产生错误。5.在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。6.运行环境：VC6.0++。2.2概

6、要设计稀疏矩阵元素用三元组表示：typedefstruct{inti;//非零元的行下标intj;//非零元的列下标inte;//矩阵非零元}Triple;稀疏矩阵采用三元组顺序表存储：#defineMSXSIZE12500//假设非零元个数的最大值为200#defineMAXRC10//假定矩阵的最大行数为10typedefstruct{intmu;//矩阵的行数intnu;//矩阵的列数inttu;//矩阵的非零元素个数Tripledata[MAXSIZE+1];//非零元三元组表，data[0]没有用i

7、ntrpos[MAXRC+1];//各行第一个非零元素的位置表}Tabletype;系统主要函数及功能如下：Menu()：主控菜单，接收用户的选项；Input_Matrix()：输入矩阵；Print_matrix()：输出矩阵；Cal_matrix()：计算矩阵每行第一个非零元在三元组中的位序号；TransposeMatrix()：矩阵转置；Add_Matrix()：矩阵加法运算；Sub_Matrix()：矩阵减法运算；Multi_Matrix()：矩阵乘法运算。模块的调用关系如图1所示。Multi_Matr

8、ixmainAdd_MatrixSub_MatrixTransposeMatrixCal_MatrixInput_MatrixPrint_Matrix图1程序调用模块示意图2.3详细设计1.主函数设计//*****************************************//*矩阵运算主函数*//*****************************************主函数中