报告编号：
综合课程设计报告
栈类的设计与使用
学生姓名：马啸唐啸李明王飞张少华张俊指导教师：李杰
所在系：电子信息系
所学专业：计算机科学与技术
年级：08级计算机(1)班
2010年6月
目录
摘要 (1)
第一章前言 (2)
第二章需求分析 (3)
第三章设计研究的主要工作 (4)
3.1 总体设计 (4)
3.2 详细设计 (6)
3.2.1 用顺序链表实现 (6)
3.2.2 用单链表实现 (7)
3.2.3 用双向链表实现 (10)
第四章系统实现 (13)
第五章总结 (17)
参考文献： (17)
栈类的设计与使用
摘要
本小组在这次课程设计中选择了“栈类的设计与运用”这个课题，主要目的是要利用C++程序设计语言实现栈类的封装，使得整个程序可以完成出栈、进栈、获取栈顶元素、清空栈等一系列基本操作，也可以通过此次实训巩固C++和数据结构中的很多知识点。在实训过程中，我们通过分工合作完成了一个个独立的模块，并将这些模块整合起来，完成了这次设计。在设计中，我们考虑了封装栈的多种形式，采用了顺序链表、单链表、双向链表三种方法实现了栈的封装，并运用了多层菜单的模式，利用类模板实现了对多种类型数据的进、入栈，方便了用户的选择，实现了完全用户操作的目的，整个界面简洁却不失全面，层层递进，可以返回，并在实现出栈、入栈功能的基础上，可以按照用户的意愿来控制入栈、出栈的元素个数，更体现出程序的人性化。通过此次实训，我们不仅巩固了专业课的知识点，而且在平时查阅资料的过程中学到了很多新的知识，收获颇丰。
关键词：栈类的封装函数模板
第一章前言
我们这组所选的课题是“栈的设计与使用”，也就是将栈封装成一个类，完成栈的一些基本操作，例如入栈、出栈、获取栈顶元素、获取栈内元素个数等。
在本学期所学的数据结构课程里，我们已经学过了关于栈的一些基本知识，栈是限制在表的一端进行插入和删除运算的线性表，通常称插入，删除的这一端为栈顶，另一端为栈底。栈分为两种类型，顺序栈和链式栈。栈的顺序存储结构简称为顺序栈，它是运算受限的线性表。因此，可用数组来实现顺序栈。栈顶位置是随着进栈和退栈操作而变化的栈的链式存储结构称为链栈，它的运算是受限的单链表，插入和删除操作仅限制在表头位置上进行。所以为了能让用户可以使用多种方式封装的栈，我们准备在设计中，采用了三种实现方式：顺序链表、单链表和双向链表，以满足各种不同的需求。
由于栈结构具有的后进先出的固有特性，使得栈在程序设计中得到广泛地运用。利用栈可以进行数制转换、文字编辑和表达式计算等很多应用。由此可以看出栈在程序设计中的重要地位，所以我们这一组专门选择了这一课题，为了让程序员在编程中多次使用栈且不必考虑入栈、出栈等操作细节，减少程序员程序设计中的工作量。我们准备用类模板实现栈类的封装，程序员就在使用栈类新建栈对象时只要传入数据类型就可以方便地对各种类型的数据进行入栈、出栈等操作，提高程序员程序设计的效率。
第二章需求分析
2.1 完成数据元素的入栈
在设计中，我们可以让用户对四种类型的数据元素进行入栈操作，int double string char类型，首先，用户可以选择某一种类型的数据，然后可以自定义入栈元素的个数并输
入相应数据，使元素入栈。
2.2 实现数据元素的出栈
出栈时，用户可以选择出栈元素的个数，按照栈的“后入先出”原则，使相应个数的元
素出栈，这时，用户仍可以继续输入元素出栈的个数，使剩下的元素依次出栈，如果栈空了，会返回栈已空，无法再对元素进行出栈操作了。
2.3 获取栈顶元素
当用户将一批元素入栈后，可以通过菜单上的选项完成获取栈顶元素的功能，更方便的是，在用户对元素进行随意出栈的过程中，也可随时获得相应的栈顶元素，当栈为空时，还
可返回获取失败的信息。
2.4 获取栈内元素个数
当用户将一批元素入栈后，可以通过菜单上的选项完成获取栈内元素个数的功能，而且，在用户对元素进行随意出栈的过程中，也可随时获得相应的栈内元素个数，当栈为空时，还
可返回获取失败的信息。
第三章设计研究的主要工作
3.1 总体设计
我们为了这次课程设计，在工作开始前就画了流程图，使得整个系统更加明了化，系统采用三级选择操作，由用户进行操作选择不同结构的栈类、选择测试的数据类型、选择该数据的操作。流程图如下：
图 3.1.1
图3.1.1流程图说明了主函数调用其他函数的总体规划,根据用户的选择，选择使用不同结构封装的栈，当用户选择了要测试的结构的栈时，进入第二层选择。
图 3.1.2
图3.1.2显示第二级菜单，根据用户的选择，测试不同类型的数据。选择后会进入第三
级菜单,即进入图3.1.3的流程
图 3.1.3
图3.1.3显示了底层菜单的流程图，根据用户的选择，运行入栈、出栈等不同的操作。
3.2 详细设计
3.2.1 用顺序链表实现
根据需要定义了一个栈类，class SqStack，用以实现的功能有：初始化一个栈、
数据元素的入栈（int Push(T num)）和出栈（int Pop(T &num)）、获取栈顶元素（int
GetTop(T &num)）和栈的长度（int size()）、判断栈是否为空（int Empty( )）；下
图显示了栈动态分配空间和指针指向的变化
图3.2.1.1
3.2.2 用单链表实现
在单链表程序中定义了两个类，结点类（class node）和栈类（class stack），可以实现的功能有：初始化一个栈、数据元素的入栈（void Push(T e)）和出栈（T Pop( )）、获取栈顶元素（T GetTop( )）和栈的长度（ int Getlength( )）、判断栈是否为空（bool Empty( )）。在栈类里，定义了一个构造函数stack( )，完成栈的初始化，在这个功能的实现中，利用运算符new 给栈的头指针动态分配空间head=new node
length=0，即可完成栈的初始化。
入栈时，可执行以下操作：将待入元素放入待入结点内，然后修改头指针，使其指向待入结点，并将待入结点的指针指向空，这时，即完成一个元素的入栈操作，流程图和示意图如下：
图3.2.2.1
图3.2.2.2
出栈时，可执行以下操作：
修改头指针的指向，使其指向它所指结点的下一个结点，并同时释放它原先所指的结点，这样，即完成一个元素的出栈操作，流程图和示意图如下：
图3.2.2.3
图3.2.2.4
3.2.3 用双向链表实现
在实现栈封装中，使用到了两个类，分别是class Node和class Stack。Node类表示双向链表中单个结点的结构。Stack类中封装了对双向链表结点的操作完成栈的基本功能。
入栈主要是申请一个新的Node大小的空间，申请时通过必要的数据完成Node
结点的初始化，申请到的空间的基地址给end->next，然后将end指针指向end->next。
最后进行len+1操作，记录下栈中元素个数。
图3.2.3.1
图3.2.3.2
出栈时，将尾结点（end指向的结点）的值赋给e，使e将尾结点的值带回。使temp指向尾结点，然后通过其前趋prio找到尾结点的前一结点，调整end的地址，使指向尾指点的前趋结点，然后将temp指向的空间(原尾结点空间)释放掉。进行len-1操作，记录下栈中元素个数。
图3.2.3.3
图3.2.3.
第四章系统实现
图 4.1
图4.1展现了程序运行时的初始画面，也就是给用户提供了三种封装栈的方式，用户可以自行选择
图 4.2
图4.2展示了用户随意进入一种实现方法后的画面，在这级菜单上，用户可以选择所要用的数据元素的类型，程序提供了五种
图 4. 3
图4.3展示的是用户随意选择一种数据类型后所进入的画面，这时用户可以选择执行哪项基本操作
图 4.4
图4.4展示的是执行入栈的过程
图 4.5
图4.5展示了数据出栈的过程，此时，用户可按自己意愿选择出栈的元素个数，当元素全部出栈后，会显示栈已空
图 4.6
图4.6展示了获取栈内元素个数和栈顶元素的过程，当栈内元素为空时，执行上两步操作时，会提示操作失败！
第五章总结
本次实验，我们小组运用了3种方法来实现栈类的设计，分别为：顺序链表法、单链表法、双向链表法。在实验初，我们小组仅仅只实现了数据元素简单的一次性入栈、出栈等操作，操作过程不具有人机交互的智能性，不能决定出入栈元素的个数，而且仅仅包含两种数据类型：int、char，所含数据类型过少，程序不够茁壮。在实验中经授课老师的指导，我们对程序进行了修改。使其更具有人机交互的能力，具有多层面的选择提示，基本上能满足多种数据类型的输入输出方式。
本小组所设计的内容，具有以下优点：
1.对栈封装后，可以便于用户的多次使用；
2.多种类型数据元素的设置和类模板的使用，使用户的操作更具全面化与简便
化；
3.多级菜单的设置，让人机交互的好处得到了充分展示；
4.用户在定义所要操作的元素个数时更具人性化。
但由于我们的知识还不是很充分，所以整个程序还有着不足之处，比如：
通过此次实训，我们锻炼了自己的动手能力，巩固了本学期在C++和数据结构课程里所学的知识点，更在整个过程中加强了团队配合的能力。最后谢谢老师的指导，谢谢各位组员的努力！
参考文献：
[1] 《数据结构（C语言版）》严蔚敏吴伟民北京：清华大学出版社 2009年9月
[2] 《C++面向对象程序设计》谭浩强北京：清华大学出版社 2006年1月
[3] 《C++面向对象程序设计题解与上机指导》谭浩强北京：清华大学出版社 2006年1月
[4] 《数据结构教程上机实验指导》李春葆北京：清华大学出版社 2005年7月
安徽师范大学皖江学院课程设计成绩评定单
课 程 设 计 任 务 书 信息工程与自动化 学院 计算机科学与技术 专业 2011 年级 学生姓名： 课程设计题目： 程序设计语言课程设计 课程设计主要内容： 一、 基础程序设计： 本设计部分主要完成与链表操作相关的基本运算，其中包含：链表的建立、链表的输出、链表的插入、链表的删除等运算。. 二、 综合程序设计： 该部分主要是培养学生在程序编写方面综合能力的训练，学生选作其中的一至二题程序的编写与实施。 1、设计统计任意文本字数的程序（张力老师组必做）： 要求包括：中英文文本的：中文字数、数字数目、英文字符数、英文单词数及其他符号。 2、车票订购统计系统（张力老师组必做）： 下图是昆明——北京的沿途车站与票价： 请用C 语言为之开发一个售票程序，要求如下： （1）乘客购票时用菜单选择起点站和终到站。如果选择的起点站和终到站为同一个站则报错，程序退出。 （2）选好起点站和终到站之后，通过调用函数int BuyTicket() 为之计算票价和里程，并在屏幕上显示出来。 （3）用文件类型存储每一次售票记录，包括：售票流水号，起点站，终点站，里程，金额等数据，并统计所有存储记录的总售票金额及各站的旅客流量（进站流量+出站流量）。 3、万年历的设计： 要求: 模仿现实生活中的挂历，能够显示年历、月历、日历，并具备退出功能。 当前页以系统当前日期的月份为准显示当前月的每一天(显示出日及对应的星期几)。 当系统日期变到下一月时,系统自动翻页到下一月。 4、通讯录管理系统：
制作一个通讯录程序，该程序具有查找、添加、修改、删除功能。通讯录包括：姓名，电话,街道，城市，省，邮编等。 模块设计参考： 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示英文提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的通讯录。 第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块——List()的功能是：显示通讯录中的所有记录。 设计指导教师（签字）： 教学基层组织负责人（签字）： 年月日
1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式
进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示：
课程设计报告 课程名称面向对象程序设计 课题名称学生成绩管理系统 专业计算机科学与技术 班级计算机 1001 学号 01 姓名 指导教师李珍辉陈淑红李杰军 2011年 12 月 28 日
湖南工程学院 课程设计任务书 课程名称面向对象程序设计 课题学生成绩管理系统 专业班级计算机1001 学生姓名 学号 01 指导老师李珍辉陈淑红李杰军 审批 任务书下达日期 2011 年 11 月 15 日 任务完成日期 2011 年 12 月 28 日
一、设计内容与设计要求 1.课程设计目的： 面向对象程序设计课程设计是集中实践性环节之一，是学习完《面向对象程序设计》课程后进行的一次全面的综合练习。要求学生达到熟练掌握C++语言的基本知识和技能；基本掌握面向对象程序设计的思想和方法；能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题，从而提高动手编程解决实际问题的能力。 2.课题题目 1）公司库存管理系统 2）高校学籍管理系统 3）高校工资管理系统 4）高校人事管理系统 5）通讯录程序设计 6）学生成绩管理系统 7) 图书管理系统 8）文本编辑器的设计与实现 9）学生考勤管理系统 10）公司人员管理系统 3．设计要求： ⑴设计课题题目：每位同学根据自己学号除以10所得的余数加1选择相 应题号的课题。随意换题者不记成绩。 ⑵根据自己对应的课题完成以下主要工作：①完成系统需求分析：包括 系统设计目的与意义；系统功能需求（系统流程图）；输入输出的要求。②完 成系统总体设计：包括系统功能分析；系统功能模块划分与设计（系统功能模 块图）。③完成系统详细设计：包括数据库需求分析；数据库概念结构设计（E －R图）；数据库逻辑结构设计；类层次图；界面设计与各功能模块实现。④系 统调试：调试出现的主要问题，编译语法错误及修改，重点是运行逻辑问题修 改和调整。⑤使用说明书及编程体会：说明如何使用你编写的程序，详细列出 每一步的操作步骤。⑥关键源程序（带注释）
C语言课程设计设计题 丁海军 本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文件操作。 （一）算法设计类题目 1. Fibonacci数列。Fibonacci数列的计算公式如下： fib（1） = 1； fib（2） = 1； fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n （1）简单变量“数据平移”方法计算Fibonacci数列的第n项（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。 （2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；依次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第n项）并将该值显示在屏幕上。 2.编程序，循环进行如下的处理过程：由计算机生成简单的四则运算题；用户给出答案；计算机判断对错。直到用户回答说不再继续做了时结束程序。 提示：可让用户选择指定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题；而后通过使用“rand()%10”或“rand()%100”来获得一个0到9的一位整数随机值或得到0到99的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。 3.数的进制转换 （1）将输入的2进制数（一个非“0”即“1”的字符串）化为10进制数。 提示：用字符数组a盛放所输入的二进制数；而后从后往前逐一计算每一位的“位权”w (2的0次方、2的1次方、...)，再计算“位权”乘以“位值”并累加到一个初值为0的变量value 上，最后输出该value。 （2）如何把8进制数或16进制数化为10进制数。 （3）如何把某一个k进制的数化为10进制数呢？ 4.编程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。
C语言课程设计 题目1：学生成绩统计管理 1、输入一个班级的学生的基本信息（包括学号，姓名，性别，5门课程成绩）。 2、按姓名或者学号查找、修改、删除和保存各个学生的信息。 3、计算每个学生各门功课总分和平均分，按学号或总分排序输出每个学生 的基本信息及总分、平均分和名次。 4、计算全班各门功课的平均分，显示每门课程中低于平均分的每一个学生 的学号，姓名，性别，科目，成绩。 5、显示每门科目中，成绩在90分以上的学生信息，以及每门科目中不及格 的学生信息。 6、用菜单进行管理 7、只有正确输入用户名密码才能使用此系统。 8、所有内容能够保存到文件中。下次进入系统是从文件中读取原有信息。 题目2：物业费管理系统 1、新住户信息的添加。（户主姓名、性别、身份证号、联系电话、楼号、 单元号、房号、平米数、每平米物业价格、应缴纳物业费，备注信息） 2、修改住户信息的功能。 3、删除住户信息的功能。 4、应缴物业费自动生成。每月1号，自动生成本月份的物业费。如果该住 户之前的物业费未交清，则本月物业费与之前拖欠费用进行累加，为该 用户应缴纳的物业费。 5、缴费功能。根据用户缴纳金额，修改“应缴纳物业费”。 6、统计功能。 1)能够按楼号分类统计所有未交清物业费的记录。 2)能够按拖欠款项多少，对所有用户信息进行从大到小排序。 7、用菜单进行管理 8、只有正确输入用户名密码才能使用此系统。 9、所有内容能够保存到文件中。下次进入系统是从文件中读取原有信息。 题目3：会员卡计费系统 设计一个会员卡计费管理系统。 1、新会员登记。（将会员个人信息及此会员的会员卡信息进行录入。） 2、会员信息修改。 3、会员续费。（会员出示会员卡后，管理人员根据卡号查找到该会员的信 息并显示。此时可以进行续费，续费后，提示成功，并显示更新后的信 息。） 4、会员消费结算。（会员出示会员卡后，管理人员根据卡号查找到该会员 的信息，结算本次费用。提示成功，并显示更新后的信息。）累计消费 满1000元，及自动升级为VIP会员。之后每次消费给予9折优惠。 5、会员退卡。（收回会员卡，并将余额退还，删除该会员信息。） 6、会员卡挂失。（为该会员补办新卡，并将旧卡余额转至新卡。） 7、用菜单进行管理 8、统计功能。
实验 1 类和对象 1.1实验目的和要求 (1) 理解类和对象的概念，掌握声明类和定义对象的方法。 (2) 掌握构造函数和析构函数的实现方法。 (3) 初步掌握使用类和对象编制C++程序。 (4) 掌握对象数组、对象指针和string类的使用方法。 (5) 掌握使用对象、对象指针和对象引用作为函数参数的方法。 (6) 掌握类对象作为成员的使用方法。 (7) 掌握静态数据成员和静态成员函数的使用方法。 (8) 理解友元的概念和掌握友元的使用方法。 1.2实验内容和步骤 1.输入下列程序 //test4-1.cpp #include
Coordinate p3=p2; cout<<”p3=(“< 《C#程序设计》课程设计 题目：拼图游戏 专业：计算机科学与技术 学号： 姓名： 指导老师： 完成日期： 2012/12/26 《C#课程设计》评分标准 题目：拼图游戏专业：计算机科学与技术学号：姓名： 目录 1 前言 (4) 2 需求分析 (4) 要求 (4) 任务 (4) 运行环境 (4) 开发工具 (4) 3 概要设计与详细设计 (5) 系统流程图 (5) 结构功能图 (5) 4 编码与实现 (6) 编码分析 (6) 具体代码实现（附源代码） (9) 5 课程设计总结 (18) 参考文献 (19) 1.前言 拼图游戏一款非常经典的小游戏，因为它比较简单有趣，无论老少都比较适合。拼图的设计对每一个C#语言设计者进行语言提高和进阶都是一个很好的锻炼机会。拼图游戏的设计比较复杂，它涉及面广、牵涉方面多，如果不好好考虑和设计，将难以成功开发出这个游戏。在这个游戏的设计中，牵涉到图形界面的显示与更新、数据的收集与更新，并且在这个游戏的开发中，还要应用类的继承机制以及一些设计模式。因此，如何设计和开发好这个拼图游戏，对于提高C#开发水平和系统的设计能力有极大的帮助。在设计开发过程中，需要处理好各个类之间的继承关系，还要处理各个类相应的封装，并且还要协调好各个模块之间的逻辑依赖关系和数据通信关系。一个3×3的魔板，有一个格子是空的，其他格子内随机放置1-8共8个编号的方块，通过单击任意一个与空格子相邻的方块可以把该方块移入空格子，不断的移动方块，直到方块按照图片的原来的顺序排好。 2 需求分析 要求 （1）用C#语言实现程序设计； （2）利用PictureBox控件来实现图片的移动 （3）超过200步提示重新来 （4）界面友好（良好的人机互交），程序要有注释。 任务 （1）制作流程图 （2）编写代码； （3）程序分析与调试。 运行环境 （1）WINDOWS2000/XP/win7系统 （2）编译环境 开发工具 1一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n 是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进 行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示： C语言程序课程设计题目 一、程序设计题目：简单的学生成绩管理程序 程序设计功能及要求： (1) 总人数定义为宏，数据使用文件存放； (2) 输入学生姓名学号，及五门成绩，并计算每个学生五门功课的平均分，并按平均分排列名次，若平均分相同则名次并列；结果写入文件并按格式打印在屏幕上。 ⑶ 统计全班每门课程的平均分，并计算各分数段（60以下，60~69，70~79，80~89，90以上）的学生人数；结果写入文件，并按格式在屏幕上打印； ⑷ 在屏幕上打印出所有不及格学生的下列信息：学号，不及格的课程名，该不及格课程成绩； ⑸ 在开始画面加入简单的菜单便于选择各种功能。 例： 1学生条目输入 2 成绩统计 3分数段统计 4不及格学生筛选 ⑹文件格式要求 1.原始数据文件格式（具体数据和项目自行编写） 学号姓名英语C语言高等数学………….. 1 张三76 89 78 2 李四…. …. …. 2.输出数据文件（由程序自动生成） 1）学生综合成绩文件。 2）学号姓名英语C语言高等数学…………….平均成绩名次 1张三76 89 78 ………….. 2李四…. …. …. 3）统计结果文件。 4）分数段英语C语言高等数学…………………. <60 2 … 60~69 8 … 70~79 5 … 80~89 10 … ⑺加入优等生统计功能，要求按优等生条件筛选出优等生的条目存入单独文件，并输出到屏幕。 优等生标准（满足之一即可）： 1 平均成绩上80。 2平均成绩及格但未上80，有单科成绩上90。 3平均成绩未及格，有单科满分。 二、程序设计题目：简单的同学通讯录程序设计 [问题描述] 具有数据插入、修改、删除、显示、查询和统计功能的电话簿管理程序。 [程序设计功能及要求] ⑴人数不定，数据使用文件存放。 ⑵记录每位同学的学号、姓名、性别、工作单位、电话号码和E-mail地址建立单独的条目，存入数 据文件。 ⑶可对记录中的姓名和电话号码等进行修改。 ⑷可增加或删除记录 ⑸可显示所有保存的记录 ⑹加入统计功能，可以统计男女同学或总人数。 ⑺加入查询功能，通过姓名、学号或电话号码查询到同学的条目。 ⑻在开始画面加入简单的菜单便于选择功能。 ⑼文件格式 1.储存数据文件格式 学号姓名性别工作单位电话号码E-mail 1 李四…. …. …. ⑽选做：加入文件加密系统，对储存数据文件进行简单的加密，要求通过直接打开储存数据文件无法获得其中的数据。但同时不影响程序对储存数据文件的调用。 [设计提示] 本程序建议采用结构体类型和文件系统实现。 三、程序设计题目：图书管理系统 [问题描述] 设计一个具有数据插入、修改、删除、显示和查询功能的图书管理程序。 [设计要求] (1)用户登录功能； (2)设计程序运行界面； (3)能用菜单选择各功能。 说明： (1)数据包括：书名、作者、书号、出版社、出版日期和单价； (2)可对图书信息修改； (3)可增加或删除图书信息； (4)可显示所有保存的图书信息； (5)可按书名、作者、书号或出版社进行图书信息的查询。 四、职工信息管理系统设计 1. 目的： (1)要求学生熟练掌握C语言的基本知识和编程技能； (2）基本掌握结构化程序设计的基本思路和方法； 2. 要求 基本要求： (1)试设计一个职工信息管理系统，使之能提供以下功能： (2)系统以菜单方式工作 C课程设计题目 一、工资管理系统 1、需求分析 工资信息存放在文件中，提供文件的输入、输出等操作；要实现浏览功能，提供显示、排序操作；而查询功能要求实现查找操作；另外还应该提供键盘式选择菜单以实现功能选择。 2、总体设计 整个系统可以分为信息输入、信息添加、信息浏览、信息排序、信息查询和信息统计模块。 3、详细设计 工资信息采用结构体数组： Struct Salary_Info { int Card_No; //工资卡号 Char name[20]; //姓名 int month; //月份 float Init_Salary; //应发工资 float Water_Rate; //水费 float Electric_Rate; //电费 float Final_Salary; //实发工资 }SI[MAX]; //SI[MAX]中每个数组元素对应一个职工工资信息 （1）主函数提供输入、处理和输出部分的函数调用，各功能模块采用菜单方式选择。 （2）输入模块 按照工资卡号、姓名、月份、应发工资、水费、电费的顺序输入信息。 （3）添加模块 增加新的职工工资信息，从键盘输入并逐条写到原来的输入文件中，采用追加而不是覆盖的方式。 （4）浏览模块 通过菜单选择按照工资卡号还是姓名浏览。如果按照卡号浏览，则显示的记录按照卡号升序输出；按照姓名浏览则按照字典序输出（调用排序模块的排序功能）。 （5）排序模块 排序模块提供菜单选择，实现按照工资卡号升序、实发工资降序以及姓名字典序排序。排序方法可以选择冒泡排序、插入排序、选择排序等。 （6）查询模块 实现按照工资卡号和姓名的查询，采用基本的查找方法即可。 二、学生学籍信息管理系统设计 1、需求分析 学生基本信息、学生成绩基本信息要存入文件当中，因而要提供文件的输入输出操作；查询功能要求提供查找和显示操作；删除功能要求实现删除操作；排序功能要求实现排序操作；另外还应该提供键盘式选择菜单以实现功能选择。 《面向对象程序设计课程设计》课程设计指导书 一、目的 本课程设计的目标，是以面向对象编程思想进行程序设计为中心。 通过课程设计，使学生了解面向对象分析和设计的基本概念. 熟悉巩固UML工具在面向对象分析和设计中的作用，学会使用UML对系统建模。 能够利用面向对象思想到实际编程应用中去，为今后从事软件开发工作打下基础。 通过课程设计，培养学生针对实际问题，采用面向对象思想来分析问题、解决问题的能力，进一步提高学生独立编程的能力。 二、要求 1．明确学习目的，端正学习态度，提高对课程设计重要性的认识，以积极认真的态度参加课程设计工作，按要求完成规定的设计任务。 2．培养正确的设计思想，严谨的工作作风，提高对所学知识应用和分析能力、解决问题的能力，提倡独立思考、刻苦钻研和创新的精神。 3．严格要求、自觉遵守纪律，必须按规定的时间完成设计。缺勤累计时间超过实际设计时间三分之一及以上者，课程设计成绩按不及格处理；不服从指导教师的安排，违反设计纪律，影响设计工作正常进行者，指导教师有权停止其设计工作，成绩以0分计。 4．针对实际案例，根据客户项目需求，进行需求分析。 5．针对实际案例，采用面向对象分析与设计思想，使用UML建模工具完成对系统的分析，画出相应的用例图、类图。 6．针对实际案例进行分析，设计并创建出合适的数据库表。 7．在系统分析完成之后，采用三层架构进行编码，实现系统的功能。 8．完成规范化的课程设计报告的编写。 三、课程设计报告应包括的内容 课程设计的题目、设计目的； 需求分析与系统模块划分（系统功能模块图）； UML分析与设计（系统用例图、类图）； 数据库分析与设计（数据库表、视图、存储过程等）； 编码实现及测试； 课程设计的总结，主要包括以下内容： （1）课程设计中的收获、遇到的主要问题和解决方法； （2）设计中存在的不足，需进一步改进的设想； 以上内容均填写在课程设计报告上，要求格式规范，符合学校关于课程设计的要求和规范。 四、进度安排 序号 课程设计内容 学时分配 备注 《面向对象程序设计》课程设计 课程代码：*****（采用现行5位数字的课程代码） 课程名称：面向对象程序设计课程设计 设计周数：1周 学分：0.5学分 课程类别：必修课 一、课程设计的目的与任务 面向对象程序设计课程设计是计算机科学与技术、网络工程、信息管理与信息系统等专业集中实践性环节之一，是学习完《面向对象程序设计》课程后进行的一次全面的综合练习。通过课程设计，学生可以将本课程所学知识点融会贯通，举一反三，加深实践与理解，提高学生综合运用所学知识的能力；另一方面，在参与一系列子项目的实践过程中，能使学生获得相关项目管理和团队合作等众多方面的实践经验。其目的在于加深对面向对象程序设计理论和基本知识的理解，通过对所选项目的分析、程序算法的设计、运行与调试过程的分析，使学生掌握基本的信息系统分析方法、设计方法和上机操作的各种技巧，对培养学生的逻辑思维能力、团队合作精神、创新能力、动手操作能力各方面素质有提供了良好的实践平台，为后续课程的学习打下一定的基础。 二、本课程设计的基本理论 本课程设计使用面向对象程序设计的方法解决实际问题，涵概了课程的所有重要知识点，如类与对象、继承与组合、虚函数与多态性等。 三、课程设计的形式与基本要求 形式：召开课程设计动员会，根据学生的学习水平和特长进行分组，每组选择指定课程设计的题目和内容。学生在规定的时间内，经过小组的协同工作和指导教师的辅导，完成所选课题的设计，最后由指导教师进行验收及评定。 基本要求：要求学生做好预习，认真分析设计过程中涉及到的算法，并确定所选课题的功能模块，详细描述各模块的具体内容；用流程图描述实现算法，根据算法进行代码的编写，最后进行反复上机调试修改，直到输出正确结果为止。 认真写好课程设计报告，根据每组学生的分工，各自写出对解决问题的详细分析、模块功能、调试结果，最后将课程设计报告上交给指导教师。 四、课程设计的内容 选题一：员工管理信息系统 （1）建立职工信息数据，包括职工编号、姓名、性别、工资、出生时间、部门、参加工作时间和年龄（必须计算得到）。 目录 题目6：通讯录程序设计(限2人)........................................................................................................................................... 题目10：机房机位预定系统(限2人)..................................................................................................................................... 题目13：工资纳税系统............................................................................................................................................................. 题目41：条件编译..................................................................................................................................................................... 题目6：回文数的形成............................................................................................................................................................... 杨顺民题目 C语言程序课程设计题目 题目1：年历显示 功能要求： （1）输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。（2）输入年月，输出该月的日历。 （3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 题目2：小学生测验 面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。 功能要求： （1）电脑随机出10道题，每题10分，程序结束时显示学生得分； （2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的； （3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案； （4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分； （5）总成绩90以上显示“SMART” ,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN” 《C++面向对象程序设计》课程设计报告题目：分数计算器设置 班级： K0312415 专业：计算机科学与技术 学号： 姓名：周林 指导教师： 小组成员：周林，张齐满 二O一三年 10 月 15 日 一、课程设计问题描述 分数计算器设计是高等学校教务管理的重要组成部分，其内容较多，为了简化计论， 要求设计的管理系统能够完成以下功能： （1）定义整数类和分数类。其中，包括构造函数、析构函数、显示函数等。 （2）输入/输出：对流提取和流插入运算符进行重载。 （3）计算功能：可进行分数的加、减、乘和除法运算。 （4）化简功能：将分数化简为最简分数。 （5）异常处理功能：分数中分母不能为零。 （6）菜单功能：每种功能的操作都是在菜单中进行相应选择。 二、课程设计目的和要求： 经过一个学期的《C++面向对象程序设计》课程的学习，已经有了一定地程序设计基础，但是要学好C++面向对象程序设计这门课程，不仅要认真阅读课本知识和从事课堂学习，更重要的是要进行上机实践，通过上机实践才能增强和巩固知识。 三、系统设计（算法分析） 1、系统由5功能，可分别执分数的.加法运算，减法运算，.乘法运算和除法运算，还可以将分数化简。 1.加法运算可计算两个分数相加。 2.减法运算可计算两个分数相减。 3.乘法运算可计算两个分数相乘。 4.除法运算可计算两个分数相除。 5.化简运算可计算一个分数化简。 2、流程图 3、分数计算器设置各函数的功能和实现的相关功能由对应的函数来实现。 （1）函数jia() （2）函数jian() （3）函数cheng()实现分数乘法运算。 （4）函数chu()实现分数除法运算。 （5）函数shuchu()实现分数的输出和化简。 四、程序源代码 pp : Defines the entry point for the console application. 面向对象课程设计任务书 河南城建学院 《面向对象语言程序设计》课程设计任务书 班级0814101/2 专业计算机科学与技术 课程名称面向对象语言程序设计 指导教师耿永军刘荣辉周二强 计算机科学与工程系 2012年06月 《面向对象语言程序设计》课程设计任务书 一、设计时间及地点 1、时间：第19周 2、地点：计算机系实验中心、本班教室10＃A103 二、设计目的和要求 本课程设计是在学习C++基本理论之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。学生通过课程设计在下述各方面得到锻炼： 1．能根据实际问题的具体情况，结合C++的基本理论和基本技巧，正确分析问题，并能设计出解决问题的有效算法与程序。 2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法和程序的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改，进一步提高程序设计水平。 三、设计题目和内容 主要有以下设计题目: 题目1 高校人事管理系统 一、目的与要求： 1、目的： （1）要求学生达到熟练掌握C++语言的基本知识和技能； （2）基本掌握C++程序设计的基本思路和方法； （3）能够利用所学的基本知识和技能，解决简单的C++程序设计问题。 2、基本要求： （1）要求利用C++的方法以及C++的编程思想来完成系统的设计； （2）要求在设计的过程中，建立清晰的类层次； （3）在系统设计中要分析和定义各个类，每个类中要有各自的属性和方法； （4）在系统的设计中，要求运用C++的机制（继承、派生及多态性）来 C语言课程设计参考设计题目 1、学生信息管理 （1）问题描述 学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： ●系统以菜单方式工作 ●学生信息录入功能（学生信息用文件保存）---输入 ●学生信息浏览功能——输出 ●查询、排序功能——算法 1、按学号查询 2、按姓名查询 ●学生信息的删除与修改（可选项） （2）功能要求 ●界面简单明了； ●有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，要求重新 输入； ●最好用链表的方式实现。 （3）算法分析 首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。 对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。文件的读写操作大家参照书中的有关文件的章节。 2、学生综合测评系统 每个学生的信息为：学号、姓名、性别、家庭住址、联系电话、语文、数学、外语三门单科成绩、考试平均成绩、考试名次、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。考试平均成绩、同学互评分、品德成绩、任课教师评分分别占综合测评总分的60%，10%，10%，20%。 A、学生信息处理 (1) 输入学生信息、学号、姓名、性别、家庭住址、联系电话，按学号以小到大的顺序存入文件中。 提示：学生信息可先输入到数组中，排序后可写到文件中。 (2) 插入（修改）同学信息： 提示：先输入将插入的同学信息，然后再打开源文件并建立新文件，把源文件和输入的信息合并到新文件中（保持按学号有序）若存在该同学则将新记录内容替换源内容， (3) 删除同学信息： 提示：输入将删除同学号，读出该同学信息，要求对此进行确认，以决定是否删除将删 附录1 供选择的C语言程序课程设计题目 第一类题目应用类 题目1：年历显示。 功能要求： （1）输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。（2）输入年月，输出该月的日历。 （3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 题目2：小学生测验 面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。 功能要求： （1）电脑随机出10道题，每题10分，程序结束时显示学生得分； （2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的； （3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案； （4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分； （5）总成绩90以上显示“SMART” ,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN” 。 题目3 运动会比赛计分系统 要求：初始化输入：N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数 各项目名次取法有如下几种： 取前5名：第一名得分7分，第二名得分5，第三名得分3，第四名得分2，第五名得分1；取前3名：第一名得分5，第二名得分3，第三名得分2； 功能要求： （1）系统以菜单方式工作 （2）由程序提醒用户填写比赛结果，输入各项目获奖运动员信息。 （3）所有信息记录完毕后，用户可以查询各个学校的比赛成绩 （4）查看参赛学校信息和比赛项目信息等。 题目4：学生学籍管理系统 用数据文件存放学生的学籍，可对学生学籍进行注册，登录，修改，删除，查找，统计，学籍变化等操作。 功能要求： （1）系统以菜单方式工作。 （2）登记学生的学号，姓名，性别，年龄，籍贯，系别，专业，班级；修改已知学号的学生信息；（3）删除已知学号的学生信息； （4）查找已知学号的学生信息； （5）按学号，专业输出学生籍贯表。 （6）查询学生学籍变化，比如入学，转专业，退学，降级，休学，毕业。 题目5：排班系统 学校实验楼有7名保安人员：钱、赵、孙、李、周、吴、陈。由于工作需要进行轮休制度，一星期中每人休息一天。预先让每一个人选择自己认为合适的休息日。请编制程序，打印轮休的所有可能方案。当然使每个人都满意，例如每人选择的休息日如下： 钱：星期一、星期六 赵：星期二、星期四 孙：星期三、星期日 李：星期五 周：星期一、星期四、星期六 吴：星期二、星期五 陈：星期三、星期六、星期日 运行结果: Solution: 1 赵钱孙李周吴陈 ============================================================= 星期四星期一星期三星期五星期六星期二星期日 Solution: 2 赵钱孙李周吴陈 ============================================================= 星期四星期一星期日星期五星期六星期二星期三 Solution: 3 赵钱孙李周吴陈 2012计算机科学与技术专业 面向对象课程设计题目 一设计要求 每个题目可以1人或至多两人，按题目要求完成程序设计及课程设计报告。 （若两人一个题目，需各自独立完成，题目相同者的课程设计报告不能完全相同。）二题目列表 三题目内容及要求 题目1 矩阵运算 内容及要求： 定义矩阵类，实现矩阵加法、减法、乘法、矩阵转置、求矩阵的逆矩阵等。 用程序实现验证n*n矩阵的如下定理： A（BC）=（AB）C。 题目2 填XO游戏程序 内容及要求： 游戏规则和胜利条件： 棋盘共有5行5列： 选择难度（1）：两个斜对角之一都为X或O，则玩家胜。一横行都为X或O则玩家胜。）一竖行都为X或O则玩家胜。 选择难度（2）：两个斜对角之一都为X或O，则玩家胜。 选择难度（3）：两个斜对角都为X或O，则玩家胜。 输入必须为一个两位整数，如11，代表棋盘的第一行第一列，输完后按回车键； 玩者下一步X或O，计算机也自动下一步X或O。 程序运行示例： 题目3 统计学生成绩 内容及要求： 要求编写一个“Student”类及用来存取文件的save（）和load（）函数，使用函数及运算符重载技术完成如下操作： （1）计算每个学生的平均成绩，将数据存入文件stud.dat中并验证是否正确地存入了文件。（2）要求对“<<”和“>>”运算符进行重载。 （3）把学生姓名和平均成绩抽取出来，建立一个简明文件stud_mean.dat，并验证是否正确地存入了。 （4）从文件stud.dat按如下格式输出大于等于平均成绩的学生信息： 学号姓名算术语文平均 （5）将两门功课成绩都不及格的学生信息从文件中删除并另外存入文件bad.dat中。 （6）编写能检索文件中某个学生信息的子程序。如无此学生，输出“未查到”信息。 （7）使用多文件编程和菜单操作。 题目4 会议记录管理系统 内容及要求： 定义会议信息类class ConferenceC#面向对象课程设计--拼图游戏
C语言程序设计课程设计题目
C语言课程设计题目
C课程设计题目
1.面向对象程序设计---课程设计指导书
面向对象程序设计课程设计
C语言课程设计题目汇总
C面向对象程序设计课程设计报告
面向对象课程设计任务书
C语言课程设计参考题目 (1)
c语言课程设计题目
面向对象程序设计课设题目
相关主题
文本预览