进制转换的实现.doc

数据结构课程设计设计说明书进制转换的实现学生姓名学号班级成绩指导教师计算机科学与技术系2011年月日数据结构课程设计评阅书题目进制转换的实现学生姓名学号指导教师评语及成绩成绩:教师签名:年月日答辩教师评语及成绩成绩:教师签名:年月日教研室意见总成绩:室主任签名:年月日注:指导教师成绩60%,答辩成绩40%,总成绩合成后按五级制记入。课程设计任务书2010—2011学年第二学期专业:信息管理与信息系统学号:姓名:课程设计名称:数据结构课程设计设计题目:进制转换的实现完成期限:自2011年2月19日至2011年3月4日共2周设计依据、要求及主要内容(可另加附页):进制数制是人们利用符号进行计数的科学方法。数制有很多种,在计算机中常用的数制有:十进制,二进制、八进制和十六进制。十六进制数有两个基本特点:它由十六个字符0~9以及A,B,C,D,E,F组成(它们分别表示十进制数0~15),十六进制数运算规律是逢十六进一,例如:十六进制数4AC8可写成(4AC8)16,或写成4AC8H。要求:输入一个十进制数N,将它转换成R进制数输出,并可以进行逆转换。输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16,R<>10)。为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。界面友好。指导教师(签字):教研室主任(签字):批准日期:年月日摘要本次课程设计设计了一个任意进制之间转换的软件程序系统,依据对计算机的发展要求,常见的二进制、八进制、十进制及十六进制数也相应得到广泛使用,从最基本十进制向各个转换以及各进制内部转换相对应用较多,随即出现多种进制数,针对此现实,开发本系统,解决任意进制之间的相互转换,系统主要有以下几个模块:任意进制转换为十进制、十进制转换为任意进制以及两者组合实现任意进制间的相互转换。本软件程序系统在windows2000/XP系统下,以MicrosoftVisualC++,采用C/C++语言进行编写,操作简单明了,实际解决各进制数之间的转换。关键词:二进制;进制数;任意进制;相互转换目录1课题描述 12问题分析和任务定义 23逻辑设计 34详细设计 55程序编码 96程序调试与测试 14总结 18文参考献 191课题描述使用计算机的人每时每刻都在与数打交道,在计算机内部,数是以二进制表示的,而我们习惯上使用的是十进制数,所以计算机从我们这里接收到十进制数后,要经过翻译,把十进制数转换为二进制数才能进行处理,这个过程是由计算机自动完成的。但是对程序员来说,有时需要把十进制数转换为二进制数、十六进制数和八进制数,或者把十六进制数转换为十进制数等,这都不是一件轻松的工作,为了使这项工作变得轻松愉快现在我们用C语言来编写这个程序,该系统能够根据用户的要求,实现二进制、八进制、十进制、十六进制之间的相互转化,以及任意进制间的相互转换。系统开发基于Windows2000/Xp平台,以VisualC++。2问题分析和任务定义数制转换器程序是要求任意两种数间的相互转化,本次课程设计以任意进制间转换为中心实现二进制、八进制、十进制、十六进制、十八进制之间的相互转化。对输入的任意进制的数字进行转换,实现常见进制间的转换以及用户自定义需要转换的目标进制数,这样大大提高了本程序的用途。常见的二进制、八进制、十进制、十六进制、十六进制之间的固定转换,其转黄方式大同小异,从低进制数向高进制数转换进行乘数累加,反之则逐步求余,最终进行分布计算得到想要的结果,对以上思想进行扩展,使其不仅仅局限于那些常见进制间的转换,更多的应用到任意进制之间的转换。本次系统程序,主要有两大模块组成,即任意进制转换为十进制、十进制转换为任意进制,这两部分共同组成了对任意进制数的转换的实现,通过菜单选择,让用户实现自己想要的结果,同时也在程序的简洁上有所压减,达到简洁的应用程序实现相对较复杂的功能。最后打印输出结果,清屏执行下次任务。3逻辑设计竖直转换器系统,包括七个子函数模块,其中菜单函数模块定义为整型,其余字符转换函数处理模块都根据函数所需定义数据类型。数制转换器处理系统中用数组来储存处十进制以外的数,将一个指定进制的数,从低到低高一位一位取出,并计算出每位的十进制值,然后乘以其数基的特定幂指数,得出这一位数的十进制值,将所有各位的十进制值相加得出这个数的十进制值,然后再将该十进制数转换为指定数制的数,此过程采用求余法进行,用这个十进制数作为被除数,用指定的数基作除数,连续求余,得出的余数依由个位到十位等的顺序组成新数,即得指定数制的数。逻辑设计如图