文档库 最新最全的文档下载
当前位置:文档库 › 核设施退役信息数据库的结构与功能设计

核设施退役信息数据库的结构与功能设计

核设施退役信息数据库的结构与功能设计
核设施退役信息数据库的结构与功能设计

 第48卷第7期原子能科学技术Vol.48,No.7

 2014年7月AtomicEnergyScienceandTechnologyJul.2014

核设施退役信息数据库的结构与功能设计

刘永阔,宋 怡,吴小天,刘 震

(哈尔滨工程大学核安全与仿真技术国防重点学科实验室,黑龙江哈尔滨 150001)

摘要:核设施退役工程是一项不仅需要考虑拆除(毁)设备、建筑物,还要考虑辐射影响和核废物处理的复杂工程,其拆除(毁)工作具有高危险、高污染的特点,因此建立针对核设施退役项目的信息系统辅助退役工程很有意义。本文通过收集退役活动数据(设备物资数据、源项数据、辐射剂量数据等)设计退役信息数据库,开发了基于退役数据库的信息管理系统,该系统可对数据库中各类信息数据(照片、图纸、辐射数据、时间等)进行录入、删除、修改、查询等基本操作,并根据各类数据处理流程的特点分功能模块进行相应数据信息的管理,并对不同数据信息进行分析。该系统可提升退役过程中的管理能力,优化工程安排,减少作业人员所受辐射剂量,是顺利进行退役活动的必要基础。关键词:核设施;退役;数据库;管理系统

中图分类号:TL943 文献标志码:A 文章编号:1000‐6931(2014)07‐1256‐08收稿日期:2013‐03‐26;修回日期:2013‐09‐11

基金项目:黑龙江省博士后科研启动金资助项目(LBH‐Q1(12119))

作者简介:刘永阔(1977—),男,吉林梅河口人,副教授,博士,从事核动力装置控制与测试、核安全与退役仿真研究

doi:10.7538/yzk.2014.48.07.1256

StructureandFunctionDesign

forNuclearFacilitiesDecommissioningInformationDatabase

LIUYong‐kuo,SONGYi,WUXiao‐tian,LIUZhen

(FundamentalScienceonNuclearSafetyandSimulationTechnologyLaboratory,

HarbinEngineeringUniversity,Harbin150001,China)

Abstract:

 Thedecommissioningofnuclearfacilitiesisaradioactiveandhigh‐riskprojectwhichhastoconsidertheeffectofradiationandnuclearwastedisposal,sotheinforma‐

tionsystemofnuclearfacilitiesdecommissioningprojectmustbeestablishedtoensurethesafetyoftheproject.Inthisstudy,bycollectingthedecommissioningactivitydata,thedecommissioningdatabasewasestablished,andbasedonthedatabase,thedecom‐missioninginformationdatabase(DID)wasdeveloped.TheDIDcanperformsomebasicoperations,suchasinput,delete,modificationandqueryofthedecommissioninginfor‐mationdata,andinaccordancewithprocessingcharacteristicsofvarioustypesofinfor‐mationdata,itcanalsoperforminformationmanagementwithdifferentfunctionmod‐els.Onthisbasis,analysisofthedifferentinformationdatawillbedone.Thesystemishelpfulforenhancingthemanagementcapabilityofthedecommissioningprocessandoptimizingthearrangementsoftheproject,italsocanreduceradiationdoseofthe

workers,sothesystemisquitenecessaryforsafedecommissioningofnuclearfacilities.

Keywords:nuclearfacility;decommissioning;database;managementsystem 核设施在退役期间,反应堆中的核燃料、带有放射性的设备、部件和材料等将被移出反应堆或从反应堆及其系统上拆除并移出反应堆厂区,达到厂区开发不加限制利用的目的。核设施的退役过程应基于核设施的结构特点及辐射特性,其中许多工作是在不同的放射性环境下进行的,若工作中考虑不周,计划、管理、操作上有失误,都可能危及现场人员、环境与公众的安全,因此实现对退役数据进行有效管理,事先评估退役作业的安全性和可操作性尤为重要。

目前,国际上已有许多国家对核设施退役做了大量研究,并成功退役了一些核设施。如日本的一些研究性核设施包括核反应堆已经在日本原子能研究院的监管下成功退役,通过这些退役工程积累了很多有效的退役数据信息和退役经验,并将这些退役信息和研究经验进一步运用在日本动力示范堆(JPDR)、普贤商业核电站退役项目中[1‐2]

。韩国原子能研究院于1997年1月开始对KRR‐1&2(韩国研究反应

堆1&2)实施拆卸计划[3]

,2001年8月开始退役数据库开发项目,该项目建立了基于KRR‐1&2退役数据库概念数据模型,提出了退役数

据库理论和退役数据分类标准[4]

。意大利的Ansaldo核能部一直大力参与开发用于管理核

退役项目中主要活动的高品质软件。其开发的IDMT(集成退役管理工具)提供一系列用户友

好应用程序来管理退役工程[5]

从国外的研究进展可看出,核设施退役过程中的人员情况、厂内设施状态、区域污染情况、拆除工作辐射数据以及产生的三废量等都是一些重要的数据,收集这些对退役活动高效、安全进行有影响的信息数据,掌握放射性物质盘存量和污染分布情况,是实现安全退役的有效保障。从20世纪90年代开始,我国一些核设施陆续进入安全关闭和退役阶段,核设施退役信息的管理和退役经验的积累,对核设施安全退役十分重要。本文拟建立针对反应堆退役工程的信息系统,结合数据库技术,事先对退役各阶段所产生的数据进行组织、存储和管理,以提升退役过程中的信息管理能力,更好地制定退役优化方案,优化退役过程,减少退役人员在拆除(毁)过程中所受的辐射剂量。

1 退役数据库总体结构设计

核设施退役数据库采用的是基于客户端/服务器(C/S)的三层结构:第1层为数据层;第2层为应用层;第3层为表示层。数据库的总体结构模型如图1

所示。

图1 系统总体结构

Fig.1 Outlineofnuclearfacilitiesdecommissioningdatamanagementsystem

521第7期 刘永阔等:核设施退役信息数据库的结构与功能设计

数据层用于完成数据的存储和管理。分析退役各过程产生的数据时可将数据库数据层划分为设施数据库、员工档案数据库、物资工具数据库、放射性源项数据库、废物数据库及工作活动数据库。

应用层根据退役业务组织分工及业务流程中所涉及到的要素将数据库分为8个子系统:设施管理、员工管理、辐射监测管理、工作安排、物资工具子系统、废物管理、统计分析及系统维护子系统。

表示层提供了系统可视化接口,主要完成应用系统与用户以及应用系统与数据库管理系统的交互,实现对不同来源、不同格式数据的操作及质量控制。

2 退役数据库概念模型

数据是系统加工处理的对象,要设计好一

个软件系统,需仔细分析数据,弄清数据的内容和特点。在系统的数据库设计中,首先收集并分析系统数据需求,以实体联系模型为工具建立数据概念模型,并将所设计的概念模型进一步转换为某一数据库管理软件可支持的物理结构模型,并在系统开发测试过程中反复优化数据库结构。

根据相关文献[1‐8]

将退役过程中产生的数据分为6大类:设备信息、员工信息、工具信息、放射性源项信息、作业活动信息、废物信息,如图2所示。结合用户的操作需求,各数据库所应包含的主要信息列于表

1。

图2 退役数据分类图

Fig.2 Classificationchartofdecommissioningdata

由于退役数据种类多,涉及相关属性多样,

本研究根据退役业务中数据的产生或使用场景、客户处理数据时可能关注的数据属性、退役

领域问题分析数据的需求,将其抽象为信息结构,建立数据库概念模型。本系统用实体联系(entity‐relationship,E‐R)图描述数据概念模型,组织主要的数据形成实体、属性,确定实体间的联系,为搭建系统数据库奠定基础。

表1 用户需求的主要信息

Table1 Maininformationofuserrequirement

主要信息用户需求

设备信息

辐射特性;物理结构特性;位置属性;运行历史

员工信息剂量档案;个人档案;参与作业记录工具信息

工具参数;使用记录

放射性源项信息物理结构特性;辐射特性;位置属性;调查

方法

作业活动信息工作区划分;作业内容;参与人、使用工具;历史记录

废物信息容器属性;辐射特性;处理方法

2畅1 厂区实物

退役工程初始,在安全关闭反应堆后,首先要对场区进行源项调查和场址特性调查,对场区内物品进行测量,按照不超过控制水平的污染物与超过控制水平物件分类、整备和标识。所整理的设备清单内容除要包含设备类型、质量、体积等实体信息外,还要包括设备存放位置、设备运行故障史、设备当下所处的状态,部分受放射性污染的元件或结构还需记录其放射性特性(如仪器测量所得的表面辐射剂量,采样分析得到各核素的百分含量,计算所得总活度等)。研究中建立的设备E‐R图如图3所示。2畅2 退役活动

源项调查结束后,进入退役实施阶段。在该阶段先对标识的污染物件、污染地面、墙面进行去污,监测去污过程剂量。对去污后的污染物件测量剂量率,如仍未达管理目标值则再次去污并跟踪监测。如再次去污后剂量率仍无法达到管理目标值,则被测对象整体作为放射性废物处理。对污染的地面和墙面进行铲除,直至表面污染满足要求,取样测量重点污染房间的空气气溶胶活度浓度。研究中所建立的退役活动E‐R图如图4所示。

521原子能科学技术 第48卷

图3 设备E‐R图

Fig.3 E‐Rdiagramof

equipment

图4 退役信息E‐R图

Fig.4 E‐Rdiagramofdecommissioninginformation

2畅3 退役废物

放射性废物如何处置首先需考虑国际、国家法规,其次是适用性和经济性。废物中存在的放射性物质类型和活度浓度是选择处置方法

时应考虑的重要因素。各阶段产生的废物经过去污、清污、熔炼等措施,低于或达到解除审管控制的活度浓度限值时,即可按照一定的规则制度解控废物。

521第7期 刘永阔等:核设施退役信息数据库的结构与功能设计

综上所述,建立废物数据库所需关注的问题有:1)废物分类与跟踪;2)设计退役废物分类管理的目标值;3)废物包装体内放射性核素及其活度;4)废物的来源、数量、类别、特征等;

5)废物容器参数选择;6)废物清洁解控的标

准;7)运输工艺所要求的参数。由此建立的退役废物E‐R图如图5

所示。

图5 退役废物的E‐R图

Fig.5 E‐Rdiagramofdecommissioningwaste

3 退役数据库的开发与功能设计

3畅1 开发平台

以SQLServer2005数据库为中心,采用C/S结构模式,基于VisualStudio2010系统开发平台,使用面向对象编程语言C#3畅0编写程序,进行退役信息数据库的结构开发与功能

实现。

图6 核设施退役信息数据库主界面

Fig.6 MaininterfaceofnuclearfacilitiesDID

3畅2 系统主要功能设计

本文基于所搭建的数据库结构及系统设计模型,开发了某核设施退役数据信息数据库(DID),主窗体如图6所示,可实现的主要功能如下。

1)实现数据库数据的录入、删除、修改、查询、导出、打印等基本操作。

2)实现设备编码并可对设备的具体位置、

状态、辐射水平以及员工的个人资料(如工种类别、基本信息、活动信息等)进行数据管理,同时可设置各组织部门信息。

3)划分工作区,管理工作区图纸、大小、位置等属性;以工作区为单位,管理工作区的放射源项信息,包括设备、墙面、地板等;管理工作区内气载放射性监测信息,实现在工作区图纸上标注放射性监测点并保存。

4)实现对员工内外照射情况的记录和存档;制定不同类别员工个人剂量的约束值和参考水平;多项目查询历史剂量记录;统计不同范围员工的集体剂量。

5)按枟国家废物管理条例枠对新废物进行分类存储和解控、运输登记。

6)维护退役工具各项参数,管理工具领用记录和盘点工具库。

7)实现对退役作业的事先安排,包括作业内容、作业人员、工具选用等作业项目的设置,并在作业后记录完成情况。

8)在统计窗体中按照用户需要生成统计图形,且可选择不同的图形种类进行信息分析。

3畅3 数据管理功能

1)设备数据

图7为核设施退役信息管理库主窗体。图中“设备管理窗体”用于退役设备管理相关操

621原子能科学技术 第48卷

作,设备数据维护人员可通过该模块掌握厂区内设备的位置、辐射情况、尺寸结构、维修历史等信息。在存储的过程中根据从设施的资料或场址调查获得的信息,在基本信息管理中将厂内实物按系统、结构类型、状态分类,如果确定设施的受污染状态,在辐射状态信息管理中可进一步将设施分为污染类、

活化类及非污染类。

图7 核设施退役信息数据库主窗体

Fig.7 MainwindowofnuclearfacilitiesDID

2)辐射监测数据

图8 去污前源项监测窗体

Fig.8 Sourcemonitoringwindow

beforedecontamination

工作区现场监测功能模块根据退役工程监测小组的工作流程及工作内容,可分为现场设施辐射监测和气载放射性监测。设施辐射监测又可分为去污前源项监测、去污中监测、去污后全面监测3个子模块。图8为去污前源项监测窗体,主要用来维护去污前源项调查时工作区内的放射性源项信息。选中某一工作区后,右表将列出位于该工作区的放射性源项清单,包括源项的位置、几何形状、放射性水平等,便于

用户进一步估算该工作区的剂量水平和统计各

工作区源项的分布及总放射性核素的沉积量。

图9为厂区划分工作区窗体。辐射监测数据管理人员可通过该窗体设置工作区编号,并将工作区的大小、位置及工作区地图等数据存入工作区数据库;记录不同去污阶段工作区内辐射源项情况及生成该区空气辐射监测日志,

并在工作区图纸上标记监测点位置。

图9 工作区划分窗体

Fig.9 Divisionwindowofworkingareas

为保证员工辐射安全,该系统还可维护管

理员工的内外照射测量相关数据,可查询个人

剂量和统计集体剂量。

图10 固体废物管理窗体

Fig.10 Managementwindowofsolidwaste

3)废物数据

废物管理模块按废物类型分为固体废物管理和液体废物管理,图10所示的固体废物管理模块用来实现维护固体废物信息和废物容器信息。核废物管理人员可通过该窗体将新废物按其物理特性及放射性进行分类,再将废物的来源、数量、质量、放射性核素含量、放射性水平及

621第7期 刘永阔等:核设施退役信息数据库的结构与功能设计

表面剂量率等信息存入数据库内,并为其选择废物容器。

对于达到解控标准的废物,可通过系统进行解控登记,解控废物。装有废物的废物容器需粘贴有放射性警告标签,标签上须注明内装物、放射性活度、物理状态、放射性比活度、运输指数(以0畅01mSv/h为单位表示的距任何易接近的包装物表面0畅91m处的最高辐射剂量率,并保留一位小数)。为此在废物装箱后,需将标签上需要的内容存入相关数据库,并可修改、删除、查询。3畅4 作业安排功能

作业计划人员可通过系统计划和总结单次工作任务。开始安排退役工作前,记录工作开始时间和工作内容,并为所要完成的工作选择所需的员工,选择完参加任务的员工后,在工具表中为员工选择所需要的工具。图11为历史作业查询窗体,用于记录作业完成情况及查询历史作业信息。工作完成后,作业人员可通过该窗体记录工作结束时间、工作结果和工作人员所受剂量情况,生成包含工作起止时间、工作内容、员工累积剂量及所产生的废物等信息的单次工作详情记录表,

并保存到数据库中。

图11 历史作业查询窗体

Fig.11 Querywindowofhistoryhomework

3畅5 统计功能

图12为各设备状态分布统计窗体。统计分析员通过图12所示窗体以图表的形式统计设备、废物、集体剂量和源项数据。该窗体可根据用户需要生成统计图表。在图的下方可选择统计图的x、y轴字段,假如选择设备污染情况分类作为x轴字段,设备数量作为y轴字段,

系统将根据设备数据库中各类设备的数目进行

统计并生成图形。图形选择框中可选择统计图形种类,有3种表现形式:线形图、饼状图、柱状图。图12中的统计结果表明数据库中的所有设备中有2台设备未拆除、5台设备已拆除、3台设备已处置、10台设备已去污、4台设备仍在

运行状态。

图12 设备状态分布统计窗体

Fig.12 Distributionstatisticalwindow

ofequipmentstate

4 结论

本研究基于所建立的数据库概念模型,采用C/S结构模式,利用SQLServer2005,C#

3畅0编程语言设计实现了核设施退役工程信息数据库。所开发的退役信息数据库实现了按退役工作分工管理退役设备、员工信息、工作区信息、放射性源项信息、废物信息、作业活动信息等数据,实现了对不同数据类型(图片、时间、辐射数据等)的录入、修改、删除、查询等操作,还具有强大的统计功能,统计出的数据可生成各类图形。为保障数据的安全性,系统还设置了用户口令及使用权限。

退役信息数据库的建立可为核设施退役过程提供数据支持平台,根据所提供的数据可更好地制定退役优化方案和优化退役过程,方便退役信息的管理,从而减少退役人员在退役工程中的工作量和工作时间,进而减少退役投资。

由于核设施退役在国内尚无可借鉴的案例,同时缺乏对实际情况的详细考察和研究,因此本研究中还有一些方面有待改进和进一步完善:

621原子能科学技术 第48卷

1)核设施退役信息数据库管理系统流程复杂,标准和法规不完善,无法因地制宜地选择退役方法,造成系统稍显简单,特别是系统对场址的辐射监测和废物管理部分;

2)本系统缺乏对拆除工艺、经费和法律法规的数据管理;

3)本系统采用统一的数据录入格式,不同的数据属性侧重点与实际情况会有所出入。

参考文献:

[1] IGUCHIY,KANEHIRAY,TACHIBANAM,etal.Developmentofdecommissioningengineer‐

ingsupportsystem(DEXUS)oftheFugenNu‐

clearPowerStation[J].JournalofNuclearSci‐

enceandTechnology,2004,41(3):367‐375.[2] 刘永阔,夏虹,谢春丽.VRdose评估系统在日本普贤核电退役工程中的应用[J].辐射防护通讯,

2007,27(6):41‐44.

LIUYongkuo,XIAHong,XIEChunli.Theap‐

plicationofVRdoseevaluationsysteminFugen

NPSdecommissioningengineering[J].Radiation

ProtectionBulletin,2007,27(6):41‐44(inChi‐

nese).

[3] HEE‐SEOUNGP,SEUNG‐KOOKP,LEEKW,etal.ConceptualdatamodelingontheKRR‐

1&2decommissioningdatabase[J].Journalof

theKoreanNuclearSociety,2002,34(6):610‐

618.[4] YANAGIHARAS,SUKEGAWAT.Develop‐mentofcomputersystemforplanningandman‐

agementofreactordecommissioning[J].Journal

ofNuclearScienceandTechnology,2001,38

(3):193‐202.

[5] ALEMBERTIA,CASTAGNAP,MARSILET‐TIM,etal.IDMT—Integrateddecommissioning

managementtools[C]∥InternationalSymposium

onNuclearEnergySIEN2005“NuclearPower—

ANewChallenge”.Bucharest,Romania:[s.

n.],2005:1‐7.

[6] 金可.核电站放射性物质信息管理系统的设计与实现[D].大连:大连理工大学,2007.

[7] 邢宏传,周荣生,徐济鋆.退役核设施放射性存留量估算方法研究[J].核动力工程,2005,26

(6):544‐547.

XINGHongchuan,ZHOURongsheng,XUJi‐

jun.Studyofestimatingmethodforresidualra‐

dioactiveondecommissioningnuclearestablish‐

ment[J].NuclearPowerEngineering,2005,26

(6):544‐547(inChinese).

[8] 刘中坤,彭敏俊,朱海山,等.核设施退役虚拟仿真系统框架研究[J].原子能科学技术,2011,45

(9):1080‐1086.

LIUZhongkun,PENGMinjun,ZHUHaishan,

etal.Researchonframeworkofvirtualsimula‐

tionsystemofnuclearfacilitiesdecommissioning

[J].AtomicEnergyScienceandTechnology,

2011,45(9):1080‐1086(inChinese).

3621

第7期 刘永阔等:核设施退役信息数据库的结构与功能设计

核设施退役信息数据库的结构与功能设计

作者:刘永阔, 宋怡, 吴小天, 刘震, LIU Yong-kuo, SONG Yi, WU Xiao-tian,LIU Zhen

作者单位:哈尔滨工程大学核安全与仿真技术国防重点学科实验室,黑龙江哈尔滨,150001

刊名:

原子能科学技术

英文刊名:Atomic Energy Science and Technology

年,卷(期):2014(7)

引用本文格式:刘永阔.宋怡.吴小天.刘震.LIU Yong-kuo.SONG Yi.WU Xiao-tian.LIU Zhen核设施退役信息数据库的结构与功能设计[期刊论文]-原子能科学技术 2014(7)

数据库表结构设计参考

数据库表结构设计参考

表名外部单位表(DeptOut) 列名数据类型(精度范围)空/非空约束条件 外部单位ID 变长字符串(50) N 主键 类型变长字符串(50) N 单位名称变长字符串(255) N 单位简称变长字符串(50) 单位全称变长字符串(255) 交换类型变长字符串(50) N 交换、市机、直送、邮局单位邮编变长字符串(6) 单位标识(英文) 变长字符串(50) 排序号整型(4) 交换号变长字符串(50) 单位领导变长字符串(50) 单位电话变长字符串(50) 所属城市变长字符串(50) 单位地址变长字符串(255) 备注变长字符串(255) 补充说明该表记录数约3000条左右,一般不做修改。初始化记录。 表名外部单位子表(DeptOutSub) 列名数据类型(精度范围)空/非空约束条件 外部子单位ID 变长字符串(50) N 父ID 变长字符串(50) N 外键 单位名称变长字符串(255) N 单位编码变长字符串(50) 补充说明该表记录数一般很少 表名内部单位表(DeptIn) 列名数据类型(精度范围)空/非空约束条件 内部单位ID 变长字符串(50) N 主键 类型变长字符串(50) N 单位名称变长字符串(255) N 单位简称变长字符串(50) 单位全称变长字符串(255) 工作职责 排序号整型(4) 单位领导变长字符串(50) 单位电话(分机)变长字符串(50) 备注变长字符串(255)

补充说明该表记录数较小(100条以内),一般不做修改。维护一次后很少修改 表名内部单位子表(DeptInSub) 列名数据类型(精度范围)空/非空约束条件内部子单位ID 变长字符串(50) N 父ID 变长字符串(50) N 外键 单位名称变长字符串(255) N 单位编码变长字符串(50) 单位类型变长字符串(50) 领导、部门 排序号Int 补充说明该表记录数一般很少 表名省、直辖市表(Province) 列名数据类型(精度范围)空/非空约束条件ID 变长字符串(50) N 名称变长字符串(50) N 外键 投递号变长字符串(255) N 补充说明该表记录数固定 表名急件电话语音记录表(TelCall) 列名数据类型(精度范围)空/非空约束条件ID 变长字符串(50) N 发送部门变长字符串(50) N 接收部门变长字符串(50) N 拨打电话号码变长字符串(50) 拨打内容变长字符串(50) 呼叫次数Int 呼叫时间Datetime 补充说明该表对应功能不完善,最后考虑此表 表名摄像头图像记录表(ScreenShot) 列名数据类型(精度范围)空/非空约束条件ID 变长字符串(50) N 拍照时间Datetime N 取件人所属部门变长字符串(50) N 取件人用户名变长字符串(50) 取件人卡号变长字符串(50) 图片文件BLOB/Image

学生管理系统数据库设计文档范文

学生管理系统数据库设计文档

学生选课系统 数据库表结构设计(09软工第八组) 12月

目录 1.1. 管理员信息表.......................................... 错误!未定义书签。 1.2. 新闻信息表 (3) 1.3. 教学楼信息表 (3) 1.4. 专业信息表 (4) 1.5. 课程信息表 (4) 1.6. 选课时间信息表 (4) 1.7. 新闻类别信息表 (5) 1.8. 通知信息表 (5) 1.9. 教室信息表 (5) 1.10.学生专业信息表 5 1.11.学生信息表 错误!未定义书签。 1.1 2.学生课程信息表 错误!未定义书签。 1.13.教师课程信息表 错误!未定义书签。 1.14.教师信息表

7 1.15.教师所在院系信息表 (7) 1.16.学院信息表 7 2.1. 各个表之间的关系 (8) 1.1. 管理员信息表 create table Admin ( AdminId (PK,bigint, not null) /*管理员ID号*/ AdminKey (nvarchar(50),not null) /*管理员密码 */ AdminPhone (nvarchar(50), null) /*管理员电话号码 */ AdminAge (int,null) /*管理员年龄 */ AdminEmail (nvarchar(50), null) /*管理员邮箱 */ AdminName (nvarchar(50), null) /*管理员名字 */ ) 索引: 对AdminId唯一索引

课程方案任务书(数据结构)信管

河南城建学院 《数据结构》课程设计任务书 班级0832131 专业计算机科学与技术 课程名称数据结构 指导教师张延红、薛冰 计算机科学与工程系 2018年6月

《数据结构》课程设计任务书 一、设计时间及地点 1、设计时间:第15周 2、设计地点:计算机系机房212、207 二、设计目的和要求 数据结构课程设计是在学完数据结构课程之后的实践教案环节。该实践教案是软件设计的综合训练,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力,培养科学的软件工作方法。学生通过数据结构课程设计在下述各方面得到锻炼: 1、能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法。 2、提高程序设计和调试能力。学生通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。 3、培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平。 学生认真主动完成课程设计的要求,发挥自主学习的能力,充分利用时间,安排好课程设计,并在课程设计过程中不断检测自己的计划完成情况,及时向教师汇报。 三、设计题目和内容 建议设计题目: 1、运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子工程,和w 个女子工程。工程编号为男子1……m,女子m+1……m+w。不同的工程取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。

数据库设计各阶段

1.数据库应用系统的设计步骤 按规范设计的方法可将数据库设计分为以下六个阶段 (1)需求分析; (2)概念结构设计; (3)逻辑结构设计; (4)数据库物理设计; (5)数据库实施; (6)数据库运行和维护。 2.需求分析 需求收集和分析是数据库应用系统设计的第一阶段。明确地把它作为数据库应用系统设计的第一步是十分重要的。这一阶段收集到的基础数据和一组数据流图(Data Flow Diaˉgram———DFD)是下一步设计概念结构的基础。概念结构对整个数据库设计具有深刻影响。而要设计好概念结构,就必须在需求分析阶段用系统的观点来考虑问题、收集和分析数据及其处理。如何分析和表达用户需求呢?在众多的分析方法中,结构化分析(Structured Analysis,简称SA方法)是一个简单实用的方法。SA方法用自顶向下、逐层分解的方式分析系统。用数据流图,数据字典描述系统。然后把一个处理功能的具体内容分解为若干子功能,每个子功能继续分解,直到把系统的工作过程表达清楚为止。在处理功能逐步分解的同时,它们所用的数据也逐级分解。形成若干层次的数据流图。数据流图表达了数据和处理过程的关系。处理过程的处理逻辑常常用判定表或判定树来描述。数据字典(Data Dictionary,简称DD)则是对系统中数据的详尽描述,是各类数据属性的清单。对数据库应用系统设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。数据字典是各类数据描述的集合,它通常包括以下5个部分: (1)数据项,是数据最小单位。 (2)数据结构,是若干数据项有意义的集合。 (3)数据流,可以是数据项,也可以是数据结构。表示某一处理过程的输入输出。 (4)数据存储,处理过程中存取的数据。常常是手工凭证、手工文档或计算机文件。 (5)处理过程。

学生成绩管理系统数据库设计文档 - (全)

“学生成绩管理”数据库设计文档 0、前言(一些必要的说明。) 0.1 数据库说明 数据库名:PXSCJ 逻辑名称:学生成绩数据库 数据文件:PXSCJ.mdf 日志文件:PXSCJ_Log 登录名:admin,密码:123456 0.2表命名说明 Cjb:成绩表,保存选课信息 Cxb:查询表,记录boolean值对应信息,1代表男,0代表女。Kcb:课程表。 Tjb:统计表,统计成绩段分布。 Xsb:学生表。 Yhb:用户表,保存系统用户信息。 Jsb: 教师表。 Skb:授课表,记录授课信息。 0.3 系统功能模块图

1、需求分析阶段 说明:学生成绩管理系统需要实现以下功能:一个学生可以选修多门课程,一门课程可以由多个学生选修,学生选修一门课会有一个成绩。一个教师可以教授多个班级,一个教师也可以教授多门课程,一个班级有多个学生,一门课程也可以由多个老师来上,一个老师给一个班级上一门课有确定的时间和地点。不同的用户根据身份不同拥有不同的权限。 (1)数据流图 老师----成绩管理,学生信息管理,权限管理---学生成绩管理系统—成绩查询--学生(要求:用visio实现第一层数据流图,第二层数据流图,第三层数据流图)p121 第一层数据流图 第二层数据流图 第三层数据流图(略) (2)数据字典 (每个实体的详细说明)

2、概念设计阶段 (1)分ER图 (两个分ER图,1)学生和课程,2)教师,课程,班级)

(2) 总ER 图 (由分ER 图画出总ER 图) 3、 逻辑设计阶段 (1) 表关系图 (看是否可以画出) (2) 表结构图 Xsb 结构

数据结构课程设计报告范本

数据结构课程设计 报告

数据结构课程设计报告 压缩软件 一·问题描述 利用哈夫曼编码设计一个压缩软件,能对任何类型的文件进行哈夫曼编码,产生编码后的文件——压缩文件;也能对输入的压缩文件进行译码,生成压缩前的文件——解压文件。 二·基本要求 要求编码和译码的效率尽可能地高。 三·工具/准备工作 已学内容:哈夫曼树,哈夫曼树构造算法,哈夫曼编码,Huffman压缩算法。 需要的硬件设施与开发软件:一台计算机,并安装了Visual C++. 四·分析与实现 Huffman树中,叶子结点包含字符以及对应的字符频度(权值) struct HTNode{ //压缩用Huffman树结点 unsigned long weight; //字符频度(权值) unsigned int parent,lchild,rchild; };

使用哈夫曼编码能够对文件进行压缩,由于字符的哈夫曼编码以比特为单位,而当将哈夫曼编码以压缩文件进行存储时,压缩文件最少以字节为单位进行存储,因此需要定义字节缓冲器,以便自动将比特转换为字节,定义如下: struct Buffer{ //字节缓冲压缩用Huffman树 char ch; //字节 unsigned int bits; //实际比特数 }; 定义哈夫曼树的抽象基类模板,实现建树,压缩,解压等功能 class HuffmanTree{ //Huffman树 public: void Code(); //编码 void UnCode(); //译码 private: HTNode HT[m+1]; //树结点表(HT[1]到HT[m]) char Leaf[n+1]; //叶结点对应字符(leaf[1]到leaf[n]) char *HuffmanCode[n+1]; //叶结点对应

数据库设计的基本步骤

数据库设计的基本步骤 一、数据库设计的生存期 按照规范设计的方法,考虑到数据库及其应用系统开发的全过程,将数据库 设计分为六个阶段。如下图。 ① 需求分析 需求收集和分析, 需求。 ② 概念结构设计 对需求进行综合、归纳与抽象,形成一个独立于具体 DBMS 的概念模型(用 E-R 图表示)。 ③ 逻辑结构设计 将概念结构转换为某个DBMS 所支持的数据模型(例如关系模型),并对其 进行优化。 ④ 物理结构设计 为逻辑数据模型选取一个最适合应用环境的物理结构 (包括存储结构和存取 方法)。 ⑤ 数据库实施 需求A 祈断段 T 1 概念设计阶段 i 逻辑 q 丰计阶段 1 物理. 1 殳计阶段 j 数据E L 支实施阶段 数据库运荷? 维护阶段 得到用数据字典描述的数据需求,用数据流图描述的处理

运用DBMS 提供的数据语言(例如 SQL )及其宿主语言(例如C),根据逻辑设计和物理设计的结果建立数据库,编制与调试应用程序,组织数据入库,并进行试运行。 ⑥数据库运行和维护 数据库应用系统经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其进行评价、调整与修改。 说明:设计一个完善的数据库应用系统是不可能一蹴而就的,它往往是上述 六个阶段的不断反复。 二、数据库设计阶段的内容 设计步骤既是数据库设计的过程,也包括了数据库应用系统的设计过程。下面针对各阶段的设计内容给出各阶段的设计描述。如下图。 阶段 濮块结构) 三、数据库设计阶段的模式 数据库结构设计的不同阶段形成数据库的各级模式,如下图 需求数据字睦、全系统中数据项、 分析數据證、数据存储的描述 数1E流图和判定我(利宦 闕)、数据字典中处理过程的 描述 设计 概念模型〔E?兄图) 模块设计 IPO表 编写模武装入 数JE 实施数揭库试 运行阶段 Create … L o豆恋■?. 程序编码 编译联结 测试 Tlain () * ■ A if???then ■■ i HUl 数据宇典 系窥说朋书包括: ①新系统要求、 方案和概图 ②反映新系统信息 流的数据流图 方法选择物理 存取路径建立设计

数据库概念结构设计和逻辑结构设计举例

数据库概念结构设计和逻辑结构设计举例 某超市公司要设计一个数据库系统来管理公司的业务信息,该超市公司的业务管理大致可分为三部分: 1、超市公司的仓库管理业务; 2、连锁商店的商品销售业务; 3、连锁商店的集团购买业务。 业务管理规则如下: (1)该超市公司有若干仓库,若干连锁商店,供应若干商品; (2)超市公司的业务员负责与供应商联系商品进货业务; (3)购进的商品按类存放在仓库中,每个仓库有若干保管员; (4)每个连锁商店有一个经理和若干收银员,每个收银员只在一个连锁商店工作。 (5)每个商品编号只有一个商品名称,但不同商品编号可以有相同的商品名称,每种商品可有多种销售价格; (6)连锁商店实行会员制,通过会员卡收集顾客信息。顾客办理会员卡后,可享受一定的优惠; (7)连锁商店要处理客户和销售员送来的集团购买大宗商品的订单,并根据库存情况交出货物同时开出发票,收到付款后应进行收款处理; (8)连锁商店对大宗订货给予优惠,每种商品规定了不同订货数量和折扣。

一、设计局部ER模式 1、仓库管理子系统分ER图 根据管理规则(2),(3),与仓库管理子系统有关的实体包括:业务员、商品、供应商、仓库、职工。 因为每个业务员都可以与若干家供应商联系多项商品或进货业务,所以在业务员、商品、供应商之间存在一个三元的多对多的联系。仓库与商品之间存在多对多,仓库与职工之间存在一对多的联系。

2、根据规则(1)(4)(5)(6),与商品销售业务有关的实体有商店、商品、收银员、顾客。 因为每个收银员都要与多个顾客购买的多种商品发生业务联系,所以在收银员、商品与顾客之间存在一个多对多的联系。商品与商存在多对多的联系,商店与收银员之间存在一对多的联系。

网店信息及销售管理系统数据库设计文档

数据库设计文档目录 1. 引言 1.1 编写目的 1.3 定义 1.4 参考资料 2. 外部设计 2.1目标 .................................................. .5 2.2标识符和状态 .......................................... .5 2.3约定 .................................................. .5 2.4运行环境 .............................................. .5 2.5专门指导 .............................................. .6 3. 数据流图 .......................................... 6 4. 数据词典 .............................................. 10 5. 功能概述 5.1系统功能概述 .......................................... .11 5.2系统功能模块 ............................................. .13 6. 结构设计 6.1概念结构设计 ............................................. .16 6.2逻辑结构设计 ............................................. .17 6.2.1表的结构 .......................................... ..17 6.2.2 表的关系图 ........................................ .22 7. .................................................................................................................... 其 1.2 背景 (4) .4 .4 .4

数据结构课程设计说明书讲解

安徽理工大学 数据结构 课程设计说明书题目: 一元多项式计算 院系:计算机科学与工程学院 专业班级:数字媒体13-1班 学号: 2013303102 学生姓名:钱福琛 指导教师:梁兴柱 2015年 1月 9 日

安徽理工大学课程设计(论文)任务书计算机科学与工程学院

2014年 11 月 10 日安徽理工大学课程设计(论文)成绩评定表

目录 1 问题描述 2 功能描述 2.1 课题要求........................................... 2.2 软件格式规定....................................... 3 设计 2 3.1 相关函数介绍说明................................... 3.2 主程序的流程基函数调用说明......................... 4 程序设计 4 4.1 多项式存储的实现................................... 4.2 加减乘除算法....................................... 4.2.1加法运算的实现............................... 4.2.2减法运算的实现............................... 4.2.3乘法运算的实现............................... 4.2.4除法运算的实现............................... 4.3 函数调用关系图..................................... 5 运行测试

进销存数据库表结构设计

1.帐类表(KIND) 无索引 序号中文名称英文名称类型备注 1 帐类编号K_SERIAL byte 2 帐类名称K_NAME text*10 本表系统自动建立,共划分为15种帐类,不可增删 帐类编号帐类名称备注 0 上期结存进货,不参加进货统计 1 购入进货,购入时必需输入供货单位名称 2 自制进货 3 投资转入进货 4 盘盈进货 5 领料出库,领料必需输入领料部门名称 6 调拨出库 7 报损出库 8 盘亏出库 9 退库对低值易耗品,在用品退为在用库存 10 直接报废对于低值易耗品,在用品转报废 11 领用对于低值易耗品,在用库存转在用 12 调拨对于低值易耗品,在用库存减少 13 报废对于低值易耗品,在用库存报废 14 直进直出进出库,购入与领料对库存无影响 2.物品表(GOODS) 序号索引名称索引域唯一? 主索引? 1 G_CODING +G_CODING Y N 2 G_SERIAL +G_SERIAL Y Y 序号中文名称英文名称类型备注 1 物品内部编号G_SERIAL INT->long 系统内部唯一标识该物品 2 物品编号G_CODING TEXT * 10 用户使用此编号访问物品 &3 物品名称G_NAME TEXT*40 非空 &4 物品单位G_UNIT TEXT*8 非空 &5 物品规格G_STATE TEXT*20

6 物品类别G_CLASS INT 取自表CLASS 7 备注G_REMARKS MEMO 8 最小库存量G_MIN CURRENCY 为零,即无最小库存 9 最大库存量G_MAX CURRENCY 为零,即无最大库存 10 库存数量G_QUANT CURRENCY 控制出库数量 11 虚拟库存数量G_VQUANT CURRENCY 出库时用 12 库存金额G_AMOUNT CURRENCY 3.类别表(CLASS) 序号索引名称索引域唯一? 主索引? 1 C_CODING +C_CODING Y N 2 C_SERIAL +C_SERIAL Y Y 序号中文名称英文名称类型备注 1 类别内部序号C_SERIAL INT 系统内部唯一标识该物品 2 类别编号C_CODING TEXT *10 用户使用该编号访问类别信息 3 类别名称C_NAME TEXT*20 非空 4 出库类型C_KIND BYTE 1.移动平均 2..先进先出 3.后进先出 4.实际计价 *5.月末平均 5 备注C_REMARKS MEMO *6 底标志C_BOTTOM BOOLEAN *7 类别级别C_LEVEL BYTE 4.供货单位、使用部门(DEPART) 序号索引名称索引域唯一? 主索引? 1 D_CODING +D_CODING Y N 2 D_SERIAL +D_SERIAL Y Y 序号中文名称英文名称类型备注 1 内部序号D_SERIAL INT 系统内部唯一标识该部门 >0 供货单位 =0 库房 <0 使用部门 2 单位编号D_CODING TEXT*10

毕业设计管理系统数据库设计文档

访问统计 数据库设计文档 编写: 编写日期: 审核日期: 批准日期:

变更记录 签字确认

目录 1.1预期的读者 (4) 1.2数据库 (4) 1.2.1数据库类型及版本 (4) 1.2.2数据库命名规范 (4) 1.3目的和作用 (5) 2数据库设计 (5) 2.1物理结构设计 (5) 2.2数据库表结构设计 (5) 2.2.1访问统计......................................................................... 错误!未定义书签。

引言 预期的读者 1)项目经理 2)客户项目经理 3)系统开发人员 4)系统测试人员 数据库 数据库类型及版本 数据库类型:MySQL 版本:5.5.15 数据库命名规范 1、数据库表 根据表所属的子系统/模块,命名方式为: 数据库表名 = 子系统_模块 2、表字段 概念模型中,每个数据库中为每个表定义唯一的缩写 字段名为多个单词的组合时,第一个单词首字母小写,其他单词的首字母大写; 字段名为多个单词的组合时,若单词过长,截取3-5个字母 3、索引 索引名 = Idx + _ + 表缩写 + 相关字段/索引含义 4、关联 关联指数据库表之间的外键关系 关联名 = rl + _ + 主表 + 从表 (首字母大写) 5、存储过程

存储过程名 = proc + _ + 存储过程含义(首字母大写) 目的和作用 将数据分析的结果进一步整理,形成最终的计算机模型,以便开发人员建立物理数据库。 数据库设计 物理结构设计 数据库表结构设计 毕业设计管理系统 用户表(user)

数据库课后题答案 第7章 数据库设计

第7章数据库设计 1.试述数据库设计过程。 答:这里只概要列出数据库设计过程的六个阶段:( l )需求分析;( 2 )概念结构设计;( 3 )逻辑结构设计;( 4 )数据库物理设计;( 5 )数据库实施;( 6 )数据库运行和维护。这是一个完整的实际数据库及其应用系统的设计过程。不仅包括设计数据库本身,还包括数据库的实施、运行和维护。设计一个完善的数据库应用系统往往是上述六个阶段的不断反复。 2 .试述数据库设计过程各个阶段上的设计描述。 答:各阶段的设计要点如下:( l )需求分析:准确了解与分析用户需求(包括数据与处理)。( 2 )概念结构设计:通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS 的概念模型。( 3 )逻辑结构设计:将概念结构转换为某个DBMS 所支持的数据模型,并对其进行优化。( 4 )数据库物理设计:为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法)。( 5 )数据库实施:设计人员运用DBMS 提供的数据语言、工具及宿主语言,根据逻辑设计和物理设计的结果建立数据库,编制与调试应用程序,组织数据入库,并进行试运行。( 6 )数据库运行和维护:在数据库系统运行过程中对其进行评价、调整与修改。 3 .试述数据库设计过程中结构设计部分形成的数据库模式。 答:数据库结构设计的不同阶段形成数据库的各级模式,即:( l )在概念设计阶段形成独立于机器特点,独立于各个DBMS 产品的概念模式,在本篇中就是 E 一R 图;( 2 )在逻辑设计阶段将 E 一R 图转换成具体的数据库产品支持的数据模型,如关系模型,形成数据库逻辑模式,然后在基本表的基础上再建立必要的视图( Vi 娜),形成数据的外模式;( 3 )在物理设计阶段,根据DBMS 特点和处理的需要,进行物理存储安排,建立索引,形成数据库内模式。 4 .试述数据库设计的特点。 答:数据库设计既是一项涉及多学科的综合性技术又是一项庞大的工程项目。其主要特点有:( l )数据库建设是硬件、软件和干件(技术与管理的界面)的结合。( 2 )从软件设计的技术角度看,数据库设计应该和应用系统设计相结合,也就是说,整个设计过程中要把结构(数据)设计和行为(处理)设计密切结合起来。 5 .需求分析阶段的设计目标是什么?调查的内容是什么? 答:需求分析阶段的设计目标是通过详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统(手工系统或计算机系统)工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。调查的内容是“数据’夕和“处理”,即获得用户对数据库的如下要求:( l )信息要求,指用户需要从数据库中获得信息的内容与性质,由信息要求可以导出数据要求,即在数据库中需要存储哪些数据;( 2 )处理要求,指用户要完成什么处理功能,对处理的响应时间有什么要求,处理方式是批处理还是联机处理;( 3 )安全性与完整性要求。 6 .数据字典的内容和作用是什么? 答:数据字典是系统中各类数据描述的集合。数据字典的内容通常包括:( l )数据项;( 2 )数据结构;( 3 )数据流;( 4 )数据存储;( 5 )处理过程五个部分。其中数据项是数

数据库结构设计

一、数据库结构设计步骤 二、需求分析 三、概念结构设计 四、逻辑结构设计 五、数据库物理设计 数据库结构设计 一、数据库结构设计步骤 一般可将数据库结构设计分为四个阶段,即需求分析、概念结构设计、逻辑结构设计和物理设计。 下面各节分别介绍各阶段设计内容和具体方法。 二、需求分析 需求分析的任务是具体了解应用环境,了解与分析用户对数据和数据处理的需求,对应用系统的性能的要求,提出新系统的目标,为第二阶段、第三阶段的设计奠定基础。一般需求分析的操作步骤如下所述。 1.了解组织、人员的构成 子系统的划分常常以现有组织系统为基础,再进行整合,而新系统首先必须达到的目的是尽可能地完成当前系统中有关信息方面的工作,在原有系统中,信息处理总是由具体人来实施的。我们要了解组织结构情况、相互之间信息沟通关系、数据(包括各种报告、报表、凭证、单据)往来联系情况。 具体弄清各个数据的名称,产生的时间与传递所需时间与周期,数据量的大小,所涉及(传送)的范围,使用数据的权限要求,数据处理过程中容易发生的问题及其影响,各个部门所希望获得的数据的情况等。 然后了解每个人对每一具体数据处理的过程,基本数据元素来源于哪些地方、获取的途径、处理的要求、数据的用途,进而弄清数据的构成、数据元素的类型、性质、算法、取值范围、相互关系。 在上述调查基础上,首先画出组织机构及工作职能图。我们以一个学校的基层单位——某大学一个系的管理为例来简要说明。 系的组织机构及工作职能如图7.1所示。

图7.1 系管理体系结构图 作为管理层经常需要的信息和工作有: .查询老师个人基本情况及打印相应内容 .查询与统计科研项目情况及相关报表 .查询与统计论文著作情况及相关报表 .上级部门及其他部门来文管理与查询(要求能全文检索) .系部发文管理 .任务下达、检查及管理 .信件、通知的收发及管理 .日程安排调度及管理 .设备仪器计划及管理 .设备入库与库存情况管理与查询 .设备借还领用管理及相应报表 .耗材计划与领发管理及相应统计报表 .图书管理及借还情况查询 .学生毕业设计文档管理 .专业与班组编制与查询 .教学文档管理及查询(安排与检查,包括课表、考试日程安排、监考安排等).学生成绩管理与查询和统计 .教师、学生、实验室课表管理及查询 .学生基本情况管理与查询(包括社会活动、奖惩、家庭情况及学校校友管理)

新闻管理系统数据库设计说明书

新闻管理系统数据库设计说明书 目录 1引言 (1) 1.1编写目的 (1) 1.2背景 (1) 1.3定义 (1) 1.4参考资料 (1) 2外部设计 (2) 2.1标志符和状态 (2) 2.2使用它的程序 (2) 2.3约定 (2) 2.4专门指导 (5) 2.5支持软件 (5) 3结构设计 (5) 3.1概念结构设计 (5) 3.2逻辑结构设计 (11) 3.3物理结构设计 (11) 4运用设计 (15) 4.1数据字典设计 (15) 4.2安全保密设计 (16)

1引言 1.1编写目的 本文档为新闻管理系统的数据库设计报告,为新闻管理系统的设计主要依据,主要针对新闻管理系统的概要设计和详细设计人员,作为项目验收的主要依据。 1.2背景 (1)待开发的软件系统名称:新闻管理系统 (2)本项目的任务提出者:team小分队 (3)开发者:team小分队 (4)用户:社会各阶级人群,主要人群大学生 1.3定义 (1)可靠性(Reliable),软件系统对于用户的商业经营和管理来说极为重要,因此软件系统必须非常可靠。 (2)安全性(Secure),软件系统所承担的交易的商业价值非常高,系统的安全性非常重要。(3)可伸缩性(SCAlable),软件必须能够在用户的使用率、用户的数目增长很快的情况下,保持合理的性能。只有这样,才能适应用户市场拓张的可能。 (4)可定制化(CuSTomizable),同样的一套软件,可以根据客户群的不同和市场需求的变化进行调整。 (5)可扩展性(Extensible),在新技术出现的时候,一个软件系统应当导入新技术,从而对现有系统进行功能和性能的拓展。 (6)可维护性(MAIntainable),软件系统的维护包括两方面,一是排除现有的错误,二是将新的软件需求反映到现有的系统中去。一个易于维护的系统可以有效地降低技术支持的花费。 (7)客户体验(Customer Experience),软件系统必须易于使用。 (8)市场时机(Time to Market),软件用户要面临同业竞争,软件提供商也要面临同业竞争,以最快的速度争夺市场先机非常重要。 1.4参考资料 《软件工程》

数据结构课程设计说明书

车厢调度问题 摘要:实现栈的基本操作,即实现类型。程序对栈的任何存取,即更改,读取和状态判别等操作,必须借助于基本操作。在操作过程中的任何状态下都有两种可能的操作:“入”“出”。每个状态下处理问题的方法都是相同的,具有递归特性。关键字:栈递归打印 0.引言 《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课,也是软件设计的技术基础。《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格,其重要程度决不亚于理论知识的传授,因此课程设计环节是一个至关重要的环节,是训练学生从事工程科技的基本能力,是培养创新意识和创新能力的极为重要的环节。基本要求如下: (1) 熟练掌握基本的数据结构; (2) 熟练掌握各种算法; (3) 运用高级语言编写质量高、风格好的应用程序。 1.需求分析 (1)这个实验要求我用栈实现车厢调度. (2)车厢的个数是由用户输入的. (3)程序会自动给车厢进行从1到 n的编号. (4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序. 2.数据结构设计 在这个程序中存储结构是栈,对于栈的声明和定义如下: typedef struct SqStack { int *top; /*栈顶指针*/ int *base;/*在栈构造之前和销毁之后.base的值为NULL*/ int stacksize; /*当前分配的存储空间*/ }SqStack; /*顺序栈的结构体声明和定义*/

3.算法设计 3.1 对算法的简单描述 这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。程序对栈的任何存取(即更改,读取和状态判别等操作)必须借助于基本操作。在操作过程中的任何状态下都有两种可能的操作:“入”“出”。每个状态下处理问题的方法都是相同的,具有递归特性。栈实现是方便的 无论如何调度,我们的操作都是入栈和出栈,设定入栈为1,出栈为-1,对n列车厢有2n次这样的操作,例如n=4,则有操作1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列trainlist[]。 在算法中还要用到递归算法,其本质为: 一个数的进栈以后有两种处理方式:要么立刻出栈,或者下一个数的进栈。 一个数的出栈以后也有两种处理方式:要么继续出栈(栈不为空),或者下一个数的入栈。 3.2栈的基本操作 3.2.1构造一个栈 void InitStack2(SqStack *S,int base_size) { S->base=(int *)malloc(base_size * sizeof(int)); if(!S->base) { puts("ERROR!"); return ; } S->top=S->base; S->stacksize=base_size; }/*构造一个空栈*/ 3.2.2 插入新的栈顶元素

数据库表结构设计参考

数据库表结构设计参考. )表名外部单位表(DeptOut 约束条件非空空数据类型(精度范围) /列名外部单位ID N 变长字符串(50) 主键 N 变长字符串类型 (50)

N 单位名称(255) 变长字符串 (50) 单位简称变长字符变长字符(255)单位全交换类交换、市机、直送、邮变长字符(50)N (6)单位邮变长字符 变长字符(50))单位标英整排序(4) (50)交换变长字符变长字符(50)单位领 变长字符单位电(50) 变长字符所属城(50) 变长字符(255)单位地 备(255) 变长字符 补充说300条左右,一般不做修改。初始化记录该表记录数 表外部单位子表DeptOutSu 数据类型(精度范围列非约束条 变长字符(50)外部子单IDN 外ID变长字符(50)N单位名N变长字符(255) 变长字符单位编(50) 该表记录数一般很补充说 表内部单位表DeptI

数据类型(精度范围非列约束条IDN(50)变长字符主内部单类N变长字符(50) (255)变长字符N单位名 (50)变长字符单位简 变长字符单位全(255) 工作职 排序整(4) 单位领导(50) 变长字符串 (50) 单位电话(分机)变长字符串 (255) 变长字符串备注. 条以内),一般不做修改。维护一次后很少修改补充说明该表记录数较小(100 内部单位子表(DeptInSub)表名 约束条件数据类型(精度范围)空列名/非空 (50) N 变长字符串内部子单位ID 变长字符串(50) 父ID N 外键 (255) 单位名称 N 变长字符变长字符(50)单位编领导、部变长字符(50)单位类 Int 排序 该表记录数一般很补充说 省、直辖市表Provinc表

数据结构程序设计说明文档

数据结构课题报告说明书

数据结构课题报告 指导教师:喝安全 组长:肖清泉 组员:朱智红、苏彦洲 班级:计算机科学与技术(正大) 专业:计算机科学与技术(帅范) 时间:2015-01-20 ——2015-03-01 课程设计题目:图书管理系统 、八 前 图书馆管理系统或许众所周知,任何一个学校,有关单位似乎都需要这个类似的系统以此管理图书与读者借阅情况。借此,我们合作也做出一个系统,尽管可能有些逊色,但感觉还是可以本系统总结了前人牛人的经验,剔除了其中的不足创造了自己独有的特色。传承了牛人的优点,经过我们仔细的观摩,思考后创造此系统。“书上得来终觉浅,要知此事需躬行。”是呀!在没亲身动手去编写程序时,我总觉得我会了。书本上的我都懂了。可我真的懂

了吗?答案是否定的。在编写过程中,会出现很多的问题,而这些问题你是在书本上是接触不到的。只有发现问题,解决问题,你才会有提高。在过去人们对信息管理的主要方式是基于文本、表格等纸质的手工处理之上的,而用手工进行图书借阅管理存在多种弊端,其中包括图书过于繁多,包含很多的信息数据的管理对于图书借阅情况如:借阅天数、超过限定借阅时间等等的统计和核实,往往采用对借阅卡的人工查询进行,对借阅天数等用人工计算、手抄进行。信息处理工作量大,容易出错;由于数据繁多,容易丢失,且不易查找。总的来说缺乏系统、规范的管理手段人们操控起来是很困难的;因此,使用电子化的管理手段将是大势所趋,建立一个图书管理系统也是图书管理部门提高工作效益的有效手段。系统能够合理高效地利用图书资源,使得图书借阅更加的科学合理。 第一章需求分析与目的概述 --------- 04 1.1 需求分析概述---------------- 一04 1.2 系统功冃匕分析------------- 一04 第二章系统设计---------- ---04 3.1 系统功能模块设计------------ ——04 3.1.1 信息录入--------------- 05 3.1.2 学生菜单-------------- 05 3.1.3 老师菜单-------------- 06 3.1.4 图书管理员菜单------------- 07

数据库设计方法

数据库设计方法

数据库设计步骤简述 数据库技术是信息资源的开发、管理和服务的最有效的手段,因此数据库的应用范围越来越广,从小型的单项事物处理系统到大型的信息服务系统大都利用了先进的数据库技术来保持系统数据的整体性、完整性和共享性。 数据库应用软件和其他软件一样,也有它的诞生和消亡。数据库应用软件作为软件,在其生命周期可以看作有三个大的时期:软件定义时期,软件开发时期和软件运行时期。 按照规范化设计方法,从数据库应用系统设计和开发的全过程来考虑,将数据库及其应用软件系统的生命周期的三个时期又可以细分为六个阶段:需求分析、概念结构设计、逻辑结构设计、物理结构设计、实施及运行维护。 一、需求分析 信息需求:指目标系统设计的所有实体、属性、以及实体间的联系等,包括信息的内容和性质,以及由信息需求导出的数据需求。 处理需求:指为得到需要的信息而对数据进行加工处理的要求,包括处理描述,发生的频度、响应时间以及安全保密要求等。进行数据库设计首先必须准确了解与分析用户需求。需求分析是真个设计过程的基础,是最困难、最耗费时间的一步。作为地基的需求分析是否做得充分与准备,决定了在其上构建数据库大厦的速度与质量。需求分析做得不好,甚至会导致整个数据库设计返工重做。 需求任务分析:

需求分析的任务是通过详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统(手工系统或计算机系统)工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。新系统必须充分考虑今后可能的扩充和改变,不能仅仅按当前应用需求来设计数据库。 需求分析的重点是调查、收集与分析用户在数据管理中的信息要求、处理要求、安全性与完整性要求。信息要求是指用户需要从数据库中获得信息的内容与性质。由用户的信息要求可以导出数据要求,即在数据库中需要存储哪些数据。处理要求是指用户要求完成什么处理功能,对处理的响应时间有什么要求,处理方式是批处理还是联机处理。新系统的功能必须能够满足用户的信息要求、处理要求、安全性与完整性要求 需求分析的方法: 通过调查了解了用户需求后,需要进一步分析和表达用户的需求。分析和表达用户需求的方法主要包括自顶向下和自底向上两类方法。 二、概念设计 将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计。 概念结构是对现实世界的一种抽象,即对实际的人、物、事和概念进行人为处理,抽取人们关心的共同特性,忽略非本质的细节,并把这些特性用各种概念精确地加以描述。

SQL Server数据库设计的案例分析

数据库设计的案例分析 一、教学管理 1. 基本需求 某学校设计学生教学管理系统。学生实体包括学号、姓名、性别、生日、民族、籍贯、简历、登记照,每名学生选择一个主修专业,专业包括专业编号和名称,一个专业属于一个学院,一个学院可以有若干个专业。学院信息要存储学院号、学院名、院长。教学管理还要管理课程表和学生成绩。课程表包括课程号、课程名、学分,每门课程由一个学院开设。学生选修的每门课程获得一个成绩。 设计该教学管理的ER模型,然后转化为关系模型。 若上面的管理系统还要管理教师教学安排,教师包括编号、姓名、年龄、职称,一个教师只能属于一个学院,一名教师可以上若干门课程,一门课程可以有多名老师来上,每个教师所上的每门课都有一个课堂号和课时数。试修改上题的ER模型,将教师教学信息管理增加进去。

2. 参考设计: 图一教学管理ER图 由ER模型转换的关系模型是: 学生(学号,姓名,性别,生日,民族,籍贯,专业号,简历,登记照)专业(专业号,专业,专业类别,学院号) 学院(学院号,学院,院长) 课程(课程号,课程名,学分,学院号) 成绩(学号,课程号,成绩) (题目分析:本题中有学生、专业、学院、课程四个实体。一个学生只有一个主修专业,学生与专业有多对一的联系;一个专业只由一个学院开设,一门课程只由一个学院开设,学院与专业、学院与课程都是一对多的联系;学生与课程有多对多的联系。 在转换为关系模型时,一对多的联系都在相应的多方实体的关系中增加一个外键。) 增加教师,ER图如下。

图二有教师实体的教学管理ER图 3. 物理设计 基于Access的数据库结构设计如下。 指定数据库文件的名称,并为设计好的关系模型设计表结构。 数据库文件保存在“E:\教学管理\”文件夹中,数据库文件名:教学管理.MDB。 表包括:学院、专业、学生、课程、成绩单。对应表结构如表1-2至表1-6所示。 表1-1 学院 表1-2 专业 表1-3 学生

相关文档