c语言大作业报告vwpzfua3.docVIP

贵州航天职业技术学院 课程设计报告 2011——2012学年第一学期 课程名称： C语言课程设计 设计题目：设计一个算法完成两个超长（32位）正整数的加法 班 级： 10软件 姓 名： 任政燊 成 员： 罗玉怀 、邱进哲 指导老师： 陆树芬老师 2011年12月18日 目 录 一、需求分析 1.1开发背景·····························································3 1.2项目目标················································································3 1.3运行环境···············································································3 二、功能实现 2.1概要设计·························································4 2.2详细设计·························································4 三、测试报告·············································································9 四、个人总结·············································································10 五、参考文献·············································································11 附录：程序代码········································································12 需求开发 1.1开发背景 当今社会正处在从“工业社会”向“信息社会”过渡的伟大时代。在这个面临巨大的技术革命，信息技术突飞猛进的时代，每个企业都必须紧跟时代的步伐，加强企业竞争力和提升现代化企业的管理能力。伴随着企业对信息化需求的增长，计算机技术已渗透到企业的日常工作中。传统的企业内信息的处理已逐渐不能够满足企业对大量数据的快速处理的需求。 面对着日益复杂和不断发展、变化的社会环境，特别是企业间日趋激烈的竞争形势，一个人、一个企业要在现代社会中求生存，求发展，必须具备对数据和强大有力的信息收集与处理的手段。电子计算机以强大信息处理能力作为人类脑力劳动的有力助手登历史舞台以后，出现了把人类从繁琐的脑力劳动下解放出来的现代信息革命。 众所周知，当今社会为信息社会，世界已进入在计算机信息管理领域中激烈竞争的年代，因此，为解决计算计处理大型数据的难题，特开决定开发超长正整数的加法程序。 随着科学技术的不断发展和提高，计算机科学日渐成熟，其强大的功能已为人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分，使用计算机对信息处理，具有着无法比拟的优点。例如：计算速度快、可靠性高、计算数据大等。 1.2项目目标 开发一个处理大型数据的程序，完成对超长32为正整数的加法运算。 1.3运行环境 软件：Microsoft Visual C++ 6.0 硬件：pc机或笔记本电脑；最低配置内存不低于128，硬盘不低于1G 二、功能实现 2.1概要设计 首先要设计一种数据结构来表示一个超长的正整数，然后才能够设计算法。 首先我们采用一个带有表头结点的环形链来表示一个非负的超大整数，假如从低位开始为每 个数字编号，则第一位到第四位、第五位到第八位...的每四位组成的数字，依次放在链表的第一个、第二个、...结点中，不足4位的最高位存放在链表的最后一个结点中，表头结点的值规定为-1。例如： 大整数“587890987654321”可用如下的带表头结点head的链表表示： 按照此数据结构，可以从两个表头结点开始，顺序依次对应相加，求出所需要的进位后代入下面的运算。 2.2详细设计 1、定义链表 typedef struct node{ int data; struct node *next; }NODE; 2、定义main（）函数 用main（）调用函数完成输入两个加数、求和、输出