1、成绩管理信息系统设计与开发(此文档为word格式,下载后您可任意编辑修改!)C+程序设计设计性实验报告实验项目名称:中学生成绩管理信息系统设计与开发专业班级: 信息XX ;姓名: XX ;学号 XX 实验起止日期:起于 XX 年 11 月1日止于 XX 年 12 月10日实验目的:学会用+语言和数据结构二叉树后序遍历算法实现表达式的解析与计算;学会使用动态链接库技术进行编程;学会编辑、编译、运行MFC应用程序的基本过程实验要求:包括系统设计要求,开发环境要求,技术文档要求三部分。系统设计要求:1. 最低要求:能完成双精度型数值的加、减、乘、除计算;编程中使用了动态连接库技术2. 较高要求:能完
2、成双精度型数值的加、减、乘、除计算;编程中使用了动态连接库技术; 能实现表达式的输入,解析与计算开发环境要求:软件环境:windows98/windowsXP/windows2000,Visual C+硬件环境:计算机(Pen4CPU, 256MRAM,60G以上硬盘,输入输出设备)技术文档要求:按照软件工程技术文档编写要求进行。要求流程图绘制规范,模块功能描述清晰,数据字典齐全。实验内容:1 语言的顺序结构,分支结构,循环结构,函数,结构体,指针。2 数据结构中的二叉树数据组织、存贮、后序遍历及其操作实验具体方案:按照系统设计要求,用Visual C+设计和开发一个MFC应用程序-高级计算器
3、,提交由需求分析;系统设计说明(包括主菜单、子菜单、模块功能简介、数据字典、系统结构图);系统技术文档 (包括系统各模块主要流程图,软件总体测试方案与测试记录、局部测试方案与测试记录、软件调试和修改记录、测试结论、运行情况记录),系统使用说明书,源程序代码为附录构成的实验报告。需求分析:1. 需求获取:本实验要求编写一个高级计算器。能完成双精度型数值的加、减、乘、除计算,编程中使用了动态连接库技术,能实现表达式的输入,解析与计算。2. 需求分析:实验要求实现表达式的输入,这在MFC上通过连加不难实现,但要实现最终求解却很困难。要解决这个问题需要把输入的操作数放进一个字符数组中,而且为了计算方便
4、需要通过栈把这个字符数组中存放的中序表达式转化成后序表达式(后序表达式中不含左右括号,这可以大大简化结果的求解)。而且为了继续运算,应该在每次计算完清空栈。 逻辑模型:计算器输入的字符存放在字符数组中,将字符数组传入动态链接库已申明的函数中,将中序表达式转化成后序表达式(将后序表达式也存进一个字符数组中),将这个数组传入动态链接库中已申明的函数中,返回一结果输出在编辑框中。3. 需求规格说明书:1) 设计一个基于对话框的软件运行界面,在上面添加09的操作数键位。在上面添加+、-、*、/、(、)、=、清零键位 。添加编辑框键位,并要在其上输出表达式。2) 编写算法阶段:首先要声明一个字符数组用于
5、存放中缀表达式(为了后面算法的编写方便和有效控制,要输入一个结束字符)。声明一个字符类型的栈用于中缀转后缀,并把后缀表达式存放进一个字符数组。声明一个实型栈用于计算结果。4. 需求评审:对需求分析阶段的工作复查,可以看到需求文档满足一致性、可行性、完整性和有效性。 系统设计说明(包括主菜单、子菜单、模块功能简介、数据字典、系统结构图);1. 系统结构图2. 由上面的系统图可看出本系统有三大模块:(1)输入表达式模块:该模块的功能主要是将输入的表达式放入一个字符数组中,当然还要将表达式输入到编辑框中(这是MFC中的相关内容,主要是在输入+、-、*、/操作符后不要刷新,这样可将一个完整的表达式输入
6、到编辑框。)(2)中序变后序模块:该模块的功能主要是把中序表达式转化为后序表达式,在后序表达式将不存在左右括号,这样可大大简化计算结果算法的编写。(3)计算结果模块:该模块功能是通过后序表达式得到结果。其主要思想是:设置一个栈存放操作数,从左到右依次扫描后缀表达式,每读到一个操作数就将其入栈;每读到一个运算符就从栈顶取出两个操作数施以该运算符所代表的运算操作,并把运算结果入栈;此过程一直进行到后缀表达式读完,最后栈顶的操作数就是该后缀表达式的运算结果。3 数据词典:看后面的软件运行图,该界面主要有以下键组成:19键位:用于输出数据。运算符键位:用于控制运算。编辑框:用于输出表达式和结果。清零键
7、:用于清除编辑框中的表达式和结果。确定键:用于退出软件运行界面。系统技术文档 (包括系统各模块主要流程图,软件总体测试方案与测试记录、局部测试方案与测试记录、软件调试和修改记录、测试结论):1. 输入表达式模块流程图: 2中缀转后缀模块表达式:说明:当遇到左右括号是算法将在此时去掉括号,当遇到结束标记时,算法在此结束处理。3计算结果模块:系统技术文档 (包括系统各模块主要流程图,软件总体测试方案与测试记录、局部测试方案与测试记录、软件调试和修改记录、测试结论):注释:当输入表达式错误是出现上面的运行界面。系统运行结果和记录(软件运行界面图、软件运行数据输入界面图、软件运行结果界面图、运行记录)
8、1. 软件运行界面图:2. 软件运行数据输入界面图:3. 软件运行结果界面图:系统使用说明书:本系统设计的是一个高级计算器,使用者可利用软件运行界面上的键位,依照合法的运算规则输入即可,按=号键即可得到结果。按确定键退出运行界面。实验讨论该实验可用多种做法来完成:如用头文件调运函数,用动态链接库技术。采用不同的方法,在程序设计方面大同小异,但在细节处理方面会有所不同。所以采用不同的方法会有不同的收获。该实验的发挥空间比较大,如果时间充足,可多加一些键位,增加计算器的功能。当然若时间不够,这些方面可留待以后做,这也可以实践所学知识和提高实际编程能力。C+程序设计设计性实验收获与总结 通过本系统的
9、设计,我掌握了很多MFC的相关知识,这对我以后的学习大有帮助。但我同时也发现了自己知识面的狭窄,以至解决问题是捉襟见肘。而且我发现通过对这种小规模软件的编写,可以让自己学到的知识得到很好的实践和巩固,也可以大大扩展自己的知识面,让自己学到很多有用的知识。参考文献数据结构(C+版):李根强主编,中国水利水电出版社出版。数据结构(C版):朱站立编著,西安交通大学出版社出版。附录:源程序代码1. 表达式存储及转化代码:#include#include#include #define elemtype charconst maxsize=1000;elemtype s1maxsize,s2maxsiz
10、e;/分别存放中缀表达式,后缀表达式class seqstactpublic: elemtype stactmaxsize; int top; void inistact() top=-1; void push(elemtype x) top+; stacttop=x; void pop() top-; elemtype gettop() return stacttop; bool empty() if(top=-1)return true; else return false; int oper(elemtype op) switch(op) case +: case -: return 1
11、; case *: case /: return 2; case (: return 0; default:return 0; void change() elemtype y,ch;top=0; inistact();push(=); int i=0,j=0; ch=s1i; while(ch!=) if(ch= )ch=s1+i; else if(ch=() push(ch);ch=s1+i; /进栈 else if(ch=) y=gettop(); while(y!=() s2j+=y; s2j+= ; pop(); y=gettop(); pop(); ch=s1+i; else if
12、(ch=+)|(ch=-)|(ch=*)|(ch=/) y=gettop(); if(oper(ch)oper(y) push(ch); ch=s1+i; else y=gettop(); s2j+=y; s2j+= ; pop(); else while(ch=0)&(ch=9)|(ch=.) s2j+=ch; ch=s1+i; s2j+= ; y=gettop(); while(y!=) s2j+=y; s2j+= ; pop(); y=gettop(); s2j=; ;/类定义结束class Seqstactpublic: double stactmaxsize; int top; vo
13、id inistact() top=-1; void push(double x) top+; stacttop=x; void pop() top-; double gettop() return stacttop; ;double calculate(char s1) seqstact s; elemtype ch;/ int i=0;/ cout请输入中缀表达式(=结束):ch; while(ch!=) s1i+=ch; cinch; */ s1i=;/* cout中缀表达式:endl; for(int j=0;ji;j+) couts1j; coutendl;*/ s.change()
14、;/* cout后缀表达式为:endl; j=0; couts2; coutendl; cout计算结果=0)&(ch=9) x=ch-48; ch=s2+k; while(ch!= ) if(ch!=.) y=ch-48; x=x*10+y; ch=s2+k; else if(ch=.) ch=s2+k;int t=1; do y=ch-48; x=x+y/pow(10,t); t+; ch=s2+k; while(ch!= ); q.push(x); ch=s2+k; else if(ch=+)|(ch=-)|(ch=*)|(ch=/) x=q.gettop();q.pop(); y=q.
15、gettop();q.pop(); if(ch=+)z=x+y; else if(ch=-)z=y-x; else if(ch=*)z=y*x; else if(ch=/) if(x!=0.0)z=y/x; else couterror!endl; q.push(z); ch=s2+k; ch=s2+k; return q.gettop();/清零函数void clear() int i=0; for(i=0;imaxsize;i+) s1i=0; s.top=-1; q.top=-1;char *trans(char *bb,double x) int i; sprintf( bb,%f,x
16、); i=int(strlen(bb)-1; while(i&bbi=0) bbi=0; i-; if(bbi=.) bbi=0; return bb;2. MFC界面程序:/ 文亮Dlg.cpp : implementation file/#include stdafx.h#include 文亮.h#include 文亮Dlg.h#include 表达式计算.h#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE = _FILE_;#endif#includeint decimal, sign;int
17、i=0;/ CAboutDlg dialog used for App Aboutclass CAboutDlg : public CDialogpublic: CAboutDlg();/ Dialog Data /AFX_DATA(CAboutDlg) enum IDD = IDD_ABOUTBOX ; /AFX_DATA / ClassWizard generated virtual function overrides /AFX_VIRTUAL(CAboutDlg) protected: virtual void DoDataExchange(CDataExchange* pDX); /
18、 DDX/DDV support /AFX_VIRTUAL/ Implementationprotected: /AFX_MSG(CAboutDlg) /AFX_MSG DECLARE_MESSAGE_MAP();CAboutDlg:CAboutDlg() : CDialog(CAboutDlg:IDD) /AFX_DATA_INIT(CAboutDlg) /AFX_DATA_INITvoid CAboutDlg:DoDataExchange(CDataExchange* pDX) CDialog:DoDataExchange(pDX); /AFX_DATA_MAP(CAboutDlg) /A
19、FX_DATA_MAPBEGIN_MESSAGE_MAP(CAboutDlg, CDialog) /AFX_MSG_MAP(CAboutDlg) / No message handlers /AFX_MSG_MAPEND_MESSAGE_MAP()/ CMyDlg dialogCMyDlg:CMyDlg(CWnd* pParent /*=NULL*/) : CDialog(CMyDlg:IDD, pParent) /AFX_DATA_INIT(CMyDlg) m_edit1 = _T(); /AFX_DATA_INIT / Note that LoadIcon does not require
20、 a subsequent DestroyIcon in Win32 m_hIcon = AfxGetApp()-LoadIcon(IDR_MAINFRAME);void CMyDlg:DoDataExchange(CDataExchange* pDX) CDialog:DoDataExchange(pDX); /AFX_DATA_MAP(CMyDlg) DDX_Text(pDX, IDC_EDIT1, m_edit1); /AFX_DATA_MAPBEGIN_MESSAGE_MAP(CMyDlg, CDialog) /AFX_MSG_MAP(CMyDlg) ON_WM_SYSCOMMAND(
21、) ON_WM_PAINT() ON_WM_QUERYDRAGICON() ON_BN_CLICKED(IDC_BUTTON10, OnButton10) ON_BN_CLICKED(IDC_BUTTON7, OnButton7) ON_BN_CLICKED(IDC_BUTTON8, OnButton8) ON_BN_CLICKED(IDC_BUTTON9, OnButton9) ON_BN_CLICKED(IDC_BUTTON4, OnButton4) ON_BN_CLICKED(IDC_BUTTON5, OnButton5) ON_BN_CLICKED(IDC_BUTTON6, OnBut
22、ton6) ON_BN_CLICKED(IDC_BUTTON1, OnButton1) ON_BN_CLICKED(IDC_BUTTON2, OnButton2) ON_BN_CLICKED(IDC_BUTTON3, OnButton3) ON_BN_CLICKED(IDC_BUTTON11, OnButton11) ON_BN_CLICKED(IDC_BUTTON13, OnButton13) ON_BN_CLICKED(IDC_BUTTON14, OnButton14) ON_BN_CLICKED(IDC_BUTTON15, OnButton15) ON_BN_CLICKED(IDC_BU
23、TTON16, OnButton16) ON_BN_CLICKED(IDC_BUTTON12, OnButton12) ON_BN_CLICKED(IDC_BUTTON17, OnButton17) ON_BN_CLICKED(IDC_BUTTON18, OnButton18) ON_BN_CLICKED(IDC_BUTTON19, OnButton19) ON_EN_CHANGE(IDC_EDIT1, OnChangeEdit1) /AFX_MSG_MAPEND_MESSAGE_MAP()/ CMyDlg message handlersBOOL CMyDlg:OnInitDialog()
24、CDialog:OnInitDialog(); / Add About. menu item to system menu. / IDM_ABOUTBOX must be in the system command range. ASSERT(IDM_ABOUTBOX & 0xFFF0) = IDM_ABOUTBOX); ASSERT(IDM_ABOUTBOX AppendMenu(MF_SEPARATOR); pSysMenu-AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu); / Set the icon for this dialog.
25、The framework does this automatically / when the applications main window is not a dialog SetIcon(m_hIcon, TRUE); / Set big icon SetIcon(m_hIcon, FALSE); / Set small icon / TODO: Add extra initialization here return TRUE; / return TRUE unless you set the focus to a controlvoid CMyDlg:OnSysCommand(UINT nID, LPARAM lParam) if (nID & 0xFFF0) = IDM_ABOUTBOX) CAboutDlg dlgAbout; dlgAbout.DoModal(); else CDialog:OnSysCommand(nID, lParam); / If you add a minimize button to your dialog, you will need the code
copyright@ 2008-2023 冰点文库 网站版权所有
经营许可证编号:鄂ICP备19020893号-2