内容发布更新时间 : 2024/5/21 4:51:52星期一 下面是文章的全部内容请认真阅读。

韶关学院计算机科学学

院

数据结构课程设计

题 目：课堂经验值查询系统

学生姓名：吕功名

专 业：计算机科学与技术 班 级：11级（1）班

指导教师姓名及职称：陈正铭 讲师

起止时间： 2013 年 2 月—— 2013 年 4 月

1 需求分析

1.1 课题背景及意义

随着计算机网络技术的发展和因特网的广泛普及，网络安全事故逐年增加，黑客的攻击已经和病毒并列成为对信息安全影响最严重的两大危害。其很大程度上是被黑客破解了用户的计算机名及登陆密码及资料的加密较差，而使得黑客来对网民的资料如同自己般的随意更改和破坏。而安全的密码和账号成为了网民的安全之本，怎么才能提高安全问题成为的人们和社会关注的问题。而加密大部又是以大素数的计算为基础的，如非对称密码体制RSA的安全性依赖于对大数进行因数分解的耗时性。

大数运算不仅仅运用在密码学中，还运用在一些物理学研究、生物学，化学等科目中。大数运算，意味着参加的值和计算结果通常是上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不须要多大的精度，但在计算一些星球或是星系上的体积面积时便显的误差很大了，这就要求π值计算的精度达到几百万位甚至更高，才能缩小误差。人工计算是远远不行了，而且本身误差也无法估计。只有在计算机中用大数运算求π值了。又如，考古学家计算石头内的碳元素衰变来考证地球形成的时间，更是将计算的结果精确到了百年以内。所以说大数的运算是涉及领域多，应用范广，与我们生活息息相关。

《数据结构课程设计》是一门实践性的计算机课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。通过这次课程设计，要求掌握较大程序的设计方法，相应数据结构的选择应用、算法的设计及其实现和性能分析等方面中加深对课程基本内容的理解。同时，在设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 1.2 课题要求

A. 支持大数精确运算的计算器

B. 实现一个大数（要求允许绝对值>10128）的计算器图形化程序软件。 C. 要求程序读入大数A和B，选择相应的加、减、乘或除法运算符，然后计算精确结果（不能用科学计数法，不四舍五入）并输出到屏幕上，在普通计算机上运算时间不超过1分钟。

D. 选做内容：实现大数的其他运算（如三角函数），求出运算时间。 1.3 软件格式规定

A．输入的形式 :正数的不用输入符号位，数值的第一位可以为零。位数在0~1000之间

B. 程序所能达到的功能 :能进行位数在0~1000（可在源程序里设置位数大小）之间的所有整型数和浮点型数的四则运算。 C.输出的形式:是整型或浮点型数据 D.测试的数据： 1)、正确的输入：

以下是对两个大数进行加减乘除四则运算所得的正确结果： 正确的运算结果：

2)、windows版本应用程序错误的输入: 数A : 112

数B :0