片上系统（SOC）设计与EDA
摘要：利用EDA工具和硬件描述语言（HDL），根据产品的特定要求设计性能价格比高的片上系统，是目前国际上广泛使用的方法。与传统的设计方法不同，在设计开始阶段并不一定需要具体的单片微控制器（MCU）和开发系统(仿真器)以及带有外围电路的线路板来进行调试，所需要的只是由集成电路制造厂家提供的用HDL描述的MCU核和各种外围器件的HDL模块。设计人员在EDA工具提供的虚拟环境下，不但可以编写和调试汇编程序，也可以用HDL设计、仿真和调试具有自己特色的快速算法电路和接口，并通过综合和布线工具自动转换为电路结构，与制造厂家的单元库、宏库及硬核对应起来，通过仿真验证后，即可投片制成专用的片上系统（SOC)集成电路。
关键词：片上系统（SOC） EDA 硬件描述语言（HDL）单片机
一、芯片设计和制造是电子工业发展的基础
近10年来我国的电子工业取得了很大的进步，无论在消费类产品如电视、录像机还是在通信类产品如电话、网络设备方面，产品的档次和产量都有快速的提高。但这些产品的核心部件——芯片，大多需要进口，每年需要花费大量外汇来购买。许多产品技术档次的提高也受制于芯片。由于高档产品使用的新芯片价格昂贵，研制能在国际高档产品市场竞争的电子产品和设备非常困难。我国目前能在国际市场上竞争的电子产品大多数还是中低档的。由于核心芯片大多需要进口，因此利润非常低，主要依靠我国相对较廉价的劳动力才能在市场中生存。
在21世纪的头5年中，如果我们还不能掌握核心芯片的设计和制造技术，电子工业很难在20
年内赶上国际先进水平。核心芯片的设计是高级技术，但并非每一种核心芯片都是非常难设计和制造的，大多数中低档电子产品中的片上系统SOC(System on Chip)并不复杂。目前，我国许多电子工程师已掌握了传统的微控制器系统开发手段:编写汇编程序，利用开发系统进行仿真来调试汇编程序和接口信号。在这一基础上，如果掌握一些常用的EDA工具，了解复杂数字系统的设计思路并能主动深入地学习HDL语言，不但能设计出具有自己知识产权的微控制器和线路板，甚至能设计出几万门甚至几百万门的专用数字信号处理芯片和片上系统。
二、掌握HDL是利用EDA工具--开发片上系统的敲门砖
由于设计的复杂性，必须有一种语言能在各个层面上精确地为各种电路行为和结构建立模型，以便在计算机上对设计是否正确进行仿真。HDL特别是Verilog HDL得到在第一线工作的设计工程师的特别青睐，不仅因为HDL与C语言很相似，学习和掌握它并不困难，更重要的是它在复杂的SOC的设计上所显示的非凡性能和可扩展能力。在数字系统设计的仿真领域，HDL早在10多年前就已得到全世界数字系统设计工程师的广泛承认，是目前世界上应用最普及的硬件描述语言。特别是近年来在数字系统自动综合方面也已显示出它旺盛的生命力。Verilog HDL还支持模拟电路的设计。Open Verilog International(以下简称OVI)组织，最近已公布Verilog-AMS语言参考手册（Language Refe-rence Manual，以下简称LRM）的草案，在这个草案里定义了这种可用于模拟和数字混合信号系统设计的硬件描述语言。 Verilog-AMS硬件描述语言是符合IEEE 1364标准的Verilog HDL的1个子集。它覆盖了由OVI组织建议的Verilog HDL的定义和语义，目的是让数模混合信号集成电路的设计者，既能用结构描述又能用高级行为描述来创建和使用模块。
所以，用Verilog HDL语言可以使设计者在整个设计过程的不同阶段（从结构方案的分析比较，直到物理器件的实现），均能使用不同级别的抽象。目前，在许多软件公司的努力下，许多模型的开发工具正在出现，这必将大大加快模型的开发过程。他们提供了模拟电路模型的开发工具，如电路分析工具、行为建模工具、设计优化工具和设计自动化工具。有的工具能生成电路部件的行为模型，这种行为模型可用于电路的仿真。有联想能力的读者和电子工程师们，通过诸如手机、商务通等新电子产品的不断涌现，不难想像它们确实是设计方法革命性变革的产物。
三、 SOC的设计宜先从数字系统开始逐步过渡到数模混合系统
由于数字系统的基本部件比较简单,无非是一些与门、或门、非门、触发器、多路器等，宏器件无非是一些加法器、乘法器等。设计数字系统的EDA工具也比较容易免费得到,一些简单的CPU 核也可以在网上免费得到，即使是很先进的CPU核，如果需要投片即制成真正的ASIC，也可以通过与集成电路制造厂家协商得到。在投片制造之前，还可以用FPGA来验证所设计的复杂数字系统的电路结构是否正确。要做到这一点首先要搞清楚1个概念：这些数字系统的基本部件、宏器件或CPU核都是用HDL语言描述的，有的使用结构级的描述；有的采用用户自定义原语UDP（即逻辑真值表）描述；有的使用寄存器传输级描述；有的使用高级行为描述。不管用哪一级别的HDL语言，它们都属于HDL语言（不是Verilog HDL,就是VHDL）。由于描述数字系统的HDL语言比较成熟，使用的年代比较长，仿真和综合工具已经成熟，开展这一领域的设计工作已没有什么大的困难。SOC的设计可以先从单纯的数字系统开始，在这个基础上再开展数模混合信号系统的设计，可节省大量投资。电子芯片的设计已经成为一种国际性的行业，许多年轻人有热情参与这一项挑战性行业。我国在提高工程教育质量的基础上，在脑力密集型知识产业方面有很大的优势。我们的电子专业大学生，大多数有很好的逻辑思维能力。关键是这项工作需要很好地组织和规划，提高各种层次模块的质量、标准化和可重用性，以减少重复劳动，达到提高国际竞争能力的目的。
为进一步减轻建模的重担，美国许多EDA公司最近纷纷引进了用于新型通信系统的部件库。据报道，这些部件库可让设计小组的成员修改模型的方程来开发各种不同的模型，所需的开发时间只是原先所需时间的一小部分，所有这些模型都与新的数模混合HDL标准兼容。例如, Mentor Graphics公司除了宣布新的部件库外，最近还透露了与Motorola公司合作搞了1个语言开发计划，旨在为SOC的开发提供1条新的途径，以激励在多种芯片的设计领域中发展混合信号的应用（包括在电磁传感器和射频通信芯片设计中），这能使工程师们从传统的以Spice为基础的模拟设计方法转到更简单的具有系统风格的自上而下的设计方法。采用这种方法就能把用不同的行为描述语言表达的混合信号部件模型放到1个设计中，来验证整个设计。许多高技术公司不但引进各种可改变参数的部件库，还在努力开发模拟数字混合SOC的设计仿真工具。下面列出国外一些公司在数模混合SOC方面最新的技术动态:
1 Cadence公司由于把新出现的Verilog-AMS标准和不同的仿真算法与分析工具以及传统的Spice网表（netlist）表示方法结合起来，这样一个仿真器（即Spectre）就可以在设计流程的不同层次上应用。Cadence公司也提供了Verilog-A的语言调试检错工具和图形用户界面。
2 Apteq设计系统公司在提供他们的Verilog-A产品时也给用户一些模型示例。Apteq公司还提供1个有特色的Verilog-A插入件，它可以把OVI兼容的Verilog-A HDL功能块加入到现存的Spice仿真环境中。该产品通过1个独特的接插件的解决方案提供了统一的高性能的模拟HDL接口，使其能与任何一种Spice类型的仿真器相连接，保证了可移植的HDL的编译，并能正确地评价不同种类的仿真器性能。Verilog-A插入件的工作机制是先把模拟的行为程序通过编译转化为1种中间的表达，这种表达可以被Spice的硬件描述语言插座（Socket）与其他的Spice部件共同的任务（如实例抽象、参数设置、加载和评价）用来运行。该插入件可提供诸如模拟行为编码的查错、优化和解剖。而且如果需要仿真、全芯片的验证和测试，该Verilog-A插入件还有1
个可选的二次编译模式，可提供高速、本地编码（native-code）的仿真性能。
3 Transcendent设计技术公司在其产品TransVerSE中提供Verilog-A/AMS的仿真能力。该产品的目的是仿真复杂的电子机械系统，它针对一些不同的工业领域，其中包括汽车工业、飞机工业、航天工业和消费电子工业。TransVerSE支持Verilog-A、新出现的Verilog-AMS语言、Spice 及其模型与子电路，还有用C语言写的模型。
综上所述,复杂SOC的设计是一项系统工程,需要组织社会多方面的人才。10多年来，国外通过许多高技术公司与大学研究机构的互相合作和支持逐步达到了目前的水平。由于种种原因我国电子高技术芯片设计领域与国外交流比较少，国内同行也很少联系，水平相对落后。大学有关专业也缺少有经验和有能力的教师，这些都是我们与美国等先进国家的差距扩大的原因。近几年来由于Internet的普及，国外EDA工具的引进，许多大FPGA厂商免费赠送的开发软件，国内产品升级的需求，从国外逐步转移过来的中小型设计项目，以及年轻的大学毕业生和研究生们的热情，使我们有可能在比较短的时间内在复杂数字SOC设计领域赶上去。
四、数字SOC的设计——基本工具和方法
熟悉MCU开发的工程师们都知道，MCU的开发需要开发系统。开发系统通常以PC机为基础，运用开发系统厂商提供的软件和仿真器就可以针对MCU所编写的汇编进行编译和调试，并可以把编译后的机器代码下载到样机系统中运行和调试。数字SOC的设计方法与此很相近，所不同的是我们在做仿真时往往用1个MCU的核来代替真正的MCU。MCU可以是运行在某种FPGA上的固核(Firm Core)或某种ASIC工艺的硬核或是用HDL语言描述的可综合(或不可综合)的软核(或虚拟模块)。调试运行在MCU上的汇编与传统的调试方法没有实质性的差别。主要的差别在于传统的方法必须把程序代码加载到样机系统中，才可以进行硬件和软件配合的调试；而数字SOC的设计环境可以允许完全在虚拟硬件的环境下对硬件和软件的配合进行调试。因为在这种环境下各个具体硬件模块是基于硬件描述语言的，而编译后的机器代码是一些二进制磁盘文件,可以通过HDL的系统任务,加载到HDL模块中的存贮器变量中。调试的过程可以完全在HDL仿真环境下进行。如果硬件需要修改，也只要重新编辑或修改个别模块即可。待调试基本结束后，可以把整个硬件系统包括MCU的核加载到1个容量较大的FPGA上进行硬件、软件联合调试，进行实际电路结构的验证。这样的验证通过以后，硬件的结构就可以确定下来。如果需要的批量比较大，就可以考虑投片，余下的投片验证和成品率的验证可以由后端集成电路厂家来做。对于MCU嵌入式系统的设计人员来说，要学会SOC的设计方法并不难，只是改变一下仿真环境和学习HDL语言。在学习HDL语言时，笔者认为先学习Verilog HDL比较好：一是容易入门；二是接受Verilog HDL代码做后端芯片的集成电路厂家比较多，现成的硬核、固核和软核比较多。在学习HDL语言时，要注意分清该语言两种不同的应用：一种是为自动生成电路结构，另一种是为了调试正在设计的电路结构。目前，能自动生成电路结构的HDL语言子集很小，语法现象非常有限，程序模块的格式也变化不大，比较好掌握。而为了调试的HDL语言包括的语法现象很广，测试模块的风格也多种多样。有兴趣的读者如有一定的C语言编程基础，也有一些硬件基础知识，可以在1本好书的指导下，通过自学，在2个月内学会，可以从简单逐步过渡到复杂的SOC设计。
五、介绍1个实用的SOC设计环境
ALTERA公司最近推出1款SOC开发工具套件（名为Excalibur Development Kits）。因为性能比较全面，故适用于数字SOC的开发。该开发套件包括SOC开发所必需的各种工具和资源软件、可以重构的硬件电路结构验证平台和使用说明书。可以使用的软件资源包括供选用的多种嵌入式处理器核、 ALTERA系列FPGA开发工具（名为Quartus，可以进行HDL设计的仿真、综合和布局、布线），还有工业标准的C/C++编译器。可重构的硬件平台可以用来验证设计是否正确，在表示
硬件结构电路的代码生成后，通过PC机加载，可以重构其电路，通过运行重构的电路来达到验证的目的。开发软件包中可嵌入的CPU核有许多种可供选择，它们都是高性能的RISC结构CPU，其中最高的为64位结构，运行最高速度可达200 MIPS，适用的应用领域非常广。其中有1种ALTERA 公司自行开发的CPU核（名为Nios），在ALTERA公司APEX系列的FPGA上实现其电路结构的运行是非常容易的，也不需要付专利费。这种CPU核是1种参数化的软核，设计人员可以根据应用的需要对CPU核本身进行优化，还可以增加外围电路的功能。这些工作无非是编写一些新的HDL 模块或改写一些现存的HDL模块中的参数，再编译一下即可完成。这种CPU核只占APEX系列 FPGA 芯片的 2%的资源。如果需要提高处理速度，可以用多个Nios核来并行处理，这样的并行系统包括外围电路完全可以在1块ALTERA公司的APEX系列的FPGA上实现。所以，笔者认为SOC的设计并非是遥远不可及的事情。我们可以购买1套这样的系统，先从FPGA的开发做起，再根据市场的需求数量，决定是否移植到ASIC上。由于我们的设计由可综合风格的HDL模块来描述，所以移植时也相对比较容易，所需的只是用ASIC综合工具（如Synposys或Ambit等）做一下综合，再用有关的外围模型做一下带布线延迟的门级结构仿真验证，如果没有问题即可交给集成电路厂家做投片试验。
结束语
希望大家在原有工作的基础上，尽快掌握利用HDL语言的设计方法，利用相对比较便宜的高层次FPGA开发工具，把SOC的开发工作搞起来。争取在下一个5年中，基础芯片的设计工作有较大的进步，这样电子工业发展就有了较好的基础。让我们为实现这个共同目标一起努力工作。
一、系统设计的原则 1、系统性 从整个系统的角度进行考虑，系统的代码要统一，设计规范要标准，传递语言要尽可能一致，对系统的数据采集要做到数出一处、全局共享，使一次输入得到多次利用。 2、灵活性 系统应具有较好的开放性和结构的可变性，采用模块化结构，提高各模块的独立性，尽可能减少模块间的数据偶合，使各子系统间的数据依赖减至最低限度。 3、可靠性 可靠性是指系统抵御外界干扰的能力及受外界干扰时的恢复能力。一个成功的管理信息系统必须具有较高的可靠性，如安全保密性、检错及纠错能力、抗病毒能力等。 4、经济性 经济性指在满足系统需求的前提下，尽可能减小系统的开销。一方面，在硬件投资上不能盲目追求技术上的先进，而应以满足应用需要为前提；另一方面，系统设计中应尽量避免不必要的复杂化，各模块应尽量简洁，以便缩短处理流程、减少处理费用。 二、系统设计的主要内容 1、系统总体结构设计 系统总体结构设计包括两方面的内容： 系统网络结构设计； 系统模块化结构设计。 2、代码设计 代码设计就是通过设计合适的代码形式，使其作为数据的一个组成部分，用以代表客观存在的实体、实物和属性，以保证它的唯一性便于计算机处理。 3、数据库（文件）设计
根据系统分析得到的数据关系集和数据字典，再结合系统处理流程图，就可以确定出数据文件的结构和进行数据库设计。 4、输入/输出设计 输入/输出设计主要是对以纪录为单位的各种输入输出报表格式的描述，另外，对人机对话各式的设计和输入输出装置的考虑也在这一步完成。 5、处理流程设计 处理流程设计是通过系统处理流程图的形式，将系统对数据处理过程和数据在系统存储介质间的转换情况详细地描述出来。 6、程序流程设计 程序流程设计是根据模块的功能和系统处理流程的要求，设计出程序模框图，为程序员进行程序设计提供依据。 7、系统设计文档 系统标准化设计是指各类数据编码要符合标准化要求，对数据库（文件）命名、功能模块命名也要标准化。 描述系统设计结果是指系统设计说明书，程序设计说明书，系统测试说明书以及各种图表等，要将他们汇集成册，交有关人员和部门审核批准； 拟定系统实施方案设计是在系统设计结果得到有关人员和部门认可之后，拟定系统实施计划，详细地确定出实施阶段的工作内容、时间和具体要求。 另外，为了保证系统安全可靠运行，还要对数据进行保密设计，对系统进行可靠性设计。 三、系统设计的步骤 1、系统总体设计 包括：系统总体布局方案的确定；软件系统总体结构设计；数据存储的总体设计；计算机和网络系统方案的选择。 2、详细设计
根据系统需求分析和系统功能模块结构图来看，该系统应具备如下基本功能：●客户管理系统客户信息添加、修改和删除功能 ●联系人信息添加、修改和删除功能 ●销售信息添加、修改和删除功能 ●服务反馈信息添加、修改和删除功能 ●客户信息、联系人信息、销售信息、服务反馈信息的查询功能 ●客户信息、联系人信息、销售信息、服务反馈信息的报表和打印功能 其功能模块结构图如下： 图3 系统功能模块结构图
查入查录查录入查 询询入询入询 客 户联销服 信系售务 息人信反 信息馈 息信 息 客户记录 图4 客户关系管理数据流图 图5 系统数据流图符号说明 2．2 客户关系管理系统数据库设计 2．2．1 CRM数据库概念设计 根据对数据流图和数据字典的分析，可以将这个数据库抽象为一个E-R图，如图4所示： N M
图6 客户关系管理系统E-R图 图7 E-R图数据说明 根据上述E-R模型，将其转化为关系模型： 客户（客户名称、客户编码、国家/地区、国际区号、省份、区号、城市、邮编、详细地址、客户电话、客户传真、电子邮箱、主页、年收入、员工数、行业、客户类型、客户来源、客户状态） 联系人（姓名、称呼、主联系人、客户、部门、职务、国家/地区、国际区号、省份、区号、城市、邮编、详细地址、办公电话、移动电话、家庭电话、传真、电子邮箱、业余爱好、特别纪念日） 销售产品（销售日期、相关客户、相关联系人、订单/合同号、产品、单价、销售数量、折扣、金额） 2．2．2 数据字典 通过系统需求分析，对客户关系管理系统编制数据字典如下： 各主要数据流的定义如表1至表4所示。
表1 表1注释： 客户录入单是客户信息录入到系统之前，系统管理员提供的客户录入资料，为便于日后的管理，客户录入单应尽可能详细，主要记录必须要填写清楚，避免录入记录数据丢失。 ①客户编码是唯一的，对应公司的一个客户，按重要等级分为i(inportant),n(normal), p(potential)。 系统名：客户关系管理系统 条目名：客户编号 存储处：客户一览表 客户编码为文本数字码，长度最大为8位 代码类型意义 字符X XXXX XXX 代码，流水码 省（市）/国际区号，流水码 重要等级（i,n,p） 例：i010110表示中国石油物资装备公司 ②电子邮箱和主页字段的设置是为了顺应企业信息化潮流，使公司与客户的联系手段增加了，也就增加了留住客户的机会。
系统组织结构图表及主要功能阐述1 附件2 以旧换再信息管理系统 操作手册再制造企业及网点 版本号：2.0 2015年4月 目录 一、系统目标(1) 二、系统组织结构图表及主要功能阐述(2) 一）、软件系统参与主体(2) 1.主管部门(2) 2.再制造企业(3) 3.网点(4) 二）、系统用户类别说明表(4) 三）、系统主要功能模块(5) 三、系统功能介绍（企业级网点）(6) 一）、业务管理(7)
1.联单管理(8) 2.联单查询(9) 3.联单审核(10) 4.销售登记（网点）(12) 二）、再制造产品管理(14) 1. 再制造产品定义(14) 2.再制造产品数量核定(14) 3.再制造产品核定(15) 三）、产品序列号管理(17) 四）、机构与用户(19) 1.用户维护(19) 五）、报表管理(21) 1.月度统计汇总表(21) 2.季度补贴申请表(22) 3.交易数据统计表(31) 4.资金补贴统计表(32) 四、常见问题FAQ (33)
一、系统目标 为协助相关部门对”以旧换再”业务的开展进行规范化管理，促使”以旧换再”流程管理规范化、标准化，协助相关部门监督再制造企业为”以旧换再”客户提供高品质的产品和服务。 为相关主管部门提供一个信息化管理平台，及时掌握再制造产品的交易情况和交易规模，以及”以旧换再”补贴资金的支付和使用情况，为不断完善行业发展，及时制订和调整行业政策，提供宏观管理数据。 协助再制造企业完善营销网络，及时统计和上报再制造产品的销售数据，实现再制造零部件”以旧换再”的交易数据传输、审核、上报，方便各级主管部门及时了解及监管全国”以旧换再”业务开展情况，随时掌握“以旧换再”各项业务状态。 二、系统组织结构图表及主要功能阐述 一）、软件系统参与主体 1.主管部门 目前参与的主管部门主要有国家发展与改革委员会、工业和信息化部、财政部。每个主管部门实行三级管理，分别是：中央——省、直辖市——地级市。（其中直管市仅有中央、直管市两级）
很详细的系统架构图--专业推荐 2013.11.7
1.1.共享平台逻辑架构设计 如上图所示为本次共享资源平台逻辑架构图，上图整体展现说明包括以下几个方面： 1 应用系统建设 本次项目的一项重点就是实现原有应用系统的全面升级以及新的应用系统的开发，从而建立行业的全面的应用系统架构群。整体应用系统通过SOA面向服务管理架构模式实现应用组件的有效整合，完成应用系统的统一化管理与维护。 2 应用资源采集 整体应用系统资源统一分为两类，具体包括结构化资源和非机构化资源。本次项目就要实现对这两类资源的有效采集和管理。对于非结构化资源，我们将通过相应的资源采集工具完成数据的统一管理与维护。对于结构化资源，我们将通过全面的接口管理体系进行相应资源采集模板的搭建，采集后的数据经过有效的资源审核和分析处理后进入到数据交换平台进行有效管理。 3 数据分析与展现 采集完成的数据将通过有效的资源分析管理机制实现资源的有效管理与展现，具体包括了对资源的查询、分析、统计、汇总、报表、预测、决策等功能模块的搭建。 4 数据的应用 最终数据将通过内外网门户对外进行发布，相关人员包括局内各个部门人员、区各委办局、用人单位以及广大公众将可以通过不同的权限登录不同门户进行相关资源的查询，从而有效提升了我局整体应用服务质量。 综上，我们对本次项目整体逻辑架构进行了有效的构建，下面我们将从技术角度对相
关架构进行描述。 1.2.技术架构设计 如上图对本次项目整体技术架构进行了设计，从上图我们可以看出，本次项目整体建设内容应当包含了相关体系架构的搭建、应用功能完善可开发、应用资源全面共享与管理。下面我们将分别进行说明。 1.3.整体架构设计 上述两节，我们对共享平台整体逻辑架构以及项目搭建整体技术架构进行了分别的设计说明，通过上述设计，我们对整体项目的架构图进行了归纳如下：
器材供应处物资进出库管理系统 系统管理 组织机构管理用户、角色管理 物资信息管理消息提醒物资进库管理 初始库存导入合同管理到货通知单管理 无合同采购审批物资入库不合格物资管理 入库记录查询在库物资存储管 理 在库物资台帐物资盘点（盈亏） 管理 物资减值管理物资退换管理年结转管理物资出库管理 未入库物资发放单录入、审批 代管物资领料单录入、审
器材供应处物资进出库管理 系统 系统管理 用户、角 色管理消息提醒 供应商管理 密码管理 通知、公告、信 息 物资编码管理物资标准代码管 理物资标准代码审 核物资应收实收上 浮控制 合同管理 合同录入 合同审批 合同审批（处领 导） 物资入库管理 生成到货通知单生成入库单 交接验收物资存储管理 储备定额 管理 退料管理 退料审批退库管理 退库审批 物资盘点生成盘点表盘点表查询打印录入盘点结果盘点盈亏处理盘点表审批 物资出库管理 生成出库单物资出库单生成代管物资出库单代管物资出 库单物资出库单 审批 汇总与分析管理 库存查询
物资盘点 生成盘点表盘点表查询打印录入盘点结果盘点盈亏处理盘点表审批AA
器材供应处物资进出库管理系统 系统管理用户、角色管理 消息提醒 供应商管理 密码管理 通知、公告、信 息 物资编码管理 物资标准代码管理 物资标准代码审核 物资应收实收上浮 控制 合同管理 合同录入 合同审批 合同审批（处领导） 物资入库管理生成到货通知单 生成入库单 交接验收 物资存储管理储备定额管理 退料管理 退料审批 退库管理 退库审批 物资出库管理生成出库单 物资出库单 生成代管物资出库单 代管物资出库单 物资出库单审批 汇总与分析管理 库存查询
郑州华信学院学生信息管理系统 课程名称：信息系统分析与设计 项目名称：学生信息管理系统 报告名称：功能结构图 指导老师：王国君老师 专业班级： 08计算机科学与技术 小组编号：第6组
系统功能结构 1.结构设计 根据对系统进行的需求分析，本系统将分为4个模块： 1>学生管理 管理学生的基本信息，包括个人信息的添加、修改、删除，以及选课信息的添加。 2>课程管理 管理课程的基本信息，包括课程信息的添加、修改和删除。3>成绩管理 管理学生选课的成绩信息，包括成绩的登记与修改。 4>信息查询 查询已经登记的信息，包括学生的基本信息、课程的基本信息成绩信息。 2.功能结构图 2.1系统功能结构如图所示：
2.2功能流程及工作流描述 1>增加学生信息 系统操作人员打开学生信息增加界面，输入相关信息(姓名、民族、籍贯、出生日期、入学年份、专业和学院等),在数据库中添加相关数据。
2>修改学生信息 根据学生学号查询出该学生的相关信息，修改相关条目后保存在数据库中。 3>删除学生信息 根据学生学号查询出该学生的相关信息，确定删除后，在数据库中删除该信息。 4>学生选课 根据学生学号与需要选择的课程，确认无误后保存，数据库中将自动添加新的选课记录。 5>增加课程信息 系统操作人员根据打开的课程信息增加界面，输入相关信息(课程名称、授课教师、上课时间、上课地点和课程类型等)，在数据库中添加相关数据。 6>修改课程信息 根据课程号查询出课程的相关信息，修改相关条目后保存在数据库中。 7>删除课程信息 根据课程号查询出该课程的相关信息，确定删除后，在数据库中删除该信息。 8>登记成绩 根据学号以及该学生所选择的课程，进行成绩登记，未选课的学生无法进行登记
一、前言----------------------------------------------------------------------2 二、需求分析----------------------------------------------------------------3 三、概要设计----------------------------------------------------------------4 四、详细设计----------------------------------------------------------------5 五、调试分析----------------------------------------------------------------6 六、用户使用说明----------------------------------------------------------7 七、测试结果----------------------------------------------------------------8 八、总结---------------------------------------------------------------------11 九、主要参考文献和附录------------------------------------------------12
员工管理系统是一个工作单位不可缺少的管理工具，它管理的数据对于公司的决策者和管理者来说都至关重要，所以员工管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来各个公司基本上都是靠传统的人工方式来管理员工信息，这种管理方式存在着许多缺点，如：效率低、保密性差，另外时间一长，将产生大量的文件和数据，这对于信息的查找、更新和维护都带来了不少的困难。 当今社会，信息迅速膨胀，随着各个公司的规模增大，有关信息管理工作所涉及的数据量越来越大，员工信息量也大大增加，利用传统的手工查询、登记、修改等方法的处理速度远远跟不上公司的需求，有的公司不得不靠增加人力、物力来进行信息管理。 随着计算机技术的不断提高，计算机作为知识经济时代的产物，其强大的功能已为人们深刻认识，它已进入人类社会的各个行业和领域并发挥着越来越重要的作用，成为人们工作和生活中不可缺少的一部分。 而作为计算机应用的一部分，使用计算机对员工进行管理，具有手工管理所无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高员工管理的效率，也是公司的科学化、正规化管理和与世界接轨的重要条件。 员工管理系统作为一种管理软件正在各公司中得到越来越广泛的应用，且已达到了良好效果。
上海应用技术学院课程设计报告 课程名称《数据结构课程设计》 设计题目猴子选大王；建立二叉树；各种排序；有序表的合并；成绩管理系统；院系计算机科学与信息工程专业计算机科学与技术班级 姓名学号指导教师日期 一.目的与要求 1. 巩固和加深对常见数据结构的理解和掌握 2. 掌握基于数据结构进行算法设计的基本方法 3. 掌握用高级语言实现算法的基本技能 4. 掌握书写程序设计说明文档的能力 5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 二.课程设计内容说明 1. 项目一 (1) 对设计任务内容的概述 学生成绩管理** 任务：要求实现对学生资料的录入、浏览、插入和删除等功能。 输入：设学生成绩以记录形式存储，每个学生记录包含的信息有：学号和各门课程的成绩，设学生成绩至少3门以上。存储结构：采用线性链式结构。 (2) 详细设计 LinkList *create()：输入学生成绩记录函数； void print(LinkList *head)：显示全部记录函数 LinkList *Delete(LinkList *head)：删除记录函数 LinkList *Insert(LinkList *head)：插入记录函数 void menu_select()：菜单选择 void ScoreManage()：函数界面 (3) 程序流程图
(4) 程序模块及其接口描述 该程序可以分为以下几个模块： 1、菜单选择：void menu_select(); 提供五种可以选择的操作，在main函数中通过switch语句调用菜单menu_select()函数，进入不同的功能函数中完成相关操作。 2、输入功能：LinkList *create(); 通过一个for循环语句的控制，可以一次完成无数条记录的输入。并将其存入链
1需求分析 1.1 设计任务要求 通讯录系统主要包含以下要求： (1)设计一个学生通讯录管理系统，每个学生数据信息包括：姓名、电话号码、qq、邮编和地址； (2)创建学生数据类型为结构体并以磁盘文件保存； (3)能读取磁盘文件并显示输出学生的相关信息； (4)能按姓名或电话等多种方式进行学生信息查询； (5)能查询、添加、修改和删除学生通讯录。 1.2 系统功能需求分析 系统主要包含以下主要功能： (1)查询通讯录记录； (2)添加通讯录记录； (3)修改通讯录记录； (4)删除通讯录记录； (5)关闭通讯录。 2 概要设计 2.1 数据类型 本系统中所有变量都定义为字符串型，学生通讯录数据类型定义为结构体类型。然而为了更加方便，添加了抽象数据类型类book，再私有继承了以结构体存储的学生数据。 2.2 主程序及各程序层次关系 以下是系统功能模块关系图，主要包含查询、添加、修改、删除联系人和关闭系统等功能。另外还提供了键盘式选择菜单实现功能选择。
图2.1 系统功能模块关系图 查询联系人：可以选择用姓名和电话两种方式查询 添加联系人：可以添加通讯录记录，依次输入姓名、电话、qq、邮编和地址修改联系人：输入欲修改联系人姓名后，再依次输入修改姓名、电话、qq、邮编和地址即可完成修改 删除联系人：输入欲删除联系人的姓名后，会自动删除该联系人的记录内容关闭系统：选择相关操作进行系统正常关闭，保存有效数据记录 3 详细设计 3.1 实现数据类型 (1)以字符串类型定义通讯录中学生数据信息变量： string name;//姓名string number;//电话号码 string qq;//QQ号string post;//邮编 string address;//地址 (2)学生通讯录数据类型定义为结构体存储： struct inf{ string name;//姓名 string address;//地址 string number;//电话号码 string post;//邮编 string qq;//QQ号 }datatype; (3)实现类book私有继承结构体inf： class book:private inf {public:
旅游管理系统功能架构设计 网上旅游信息管理在西方发达国家的起步相对较早，其利用互联网进行旅游信息管理的旅行社，美国有28%，英国有27%左右，目前在国际上将电子商务技术应用于旅游管理的趋势和特点可以总结为以下几点：第一，全世界的旅游服务商利用互联网技术、大数据技术将与旅游相关的信息进行分类和汇总。第二，在世界范围内，旅游者获取旅游信息一般是通过互联网进行，即去访问旅游网站或是旅行社的网站。第三，通过互联网进行旅游相关信息的交流，能够省去其中很多琐碎的环节，使旅游的交流变得更加舒畅、更加方便。就现在互联网旅游的发展状况而言，互联网旅游主要趋势将是综合化和人性化，传统旅游只是单单提供一些基础信息的展示，并不是站在用户的角度考虑问题，结构单一且简单，弊端非常多，极易被替代，缺乏自己所独有的核心竞争力，因此这也将为传统网络的发展带来革命性的变革，旅游管理系统经营方式变革将为我国旅游业的不断发展壮大提供助力，基于互联网进行旅游信息管理系统的建设对于旅游业在我国的发展也是具有革命性的影响 本文针对网上旅游信息管理系统的功能架构进行分析和设计，目的是将目前存在的网上旅游信息管理系统进行分析，总结各种旅游管理系统的优点和功能，设计出一套功能完善的旅游信息管理系统。 二、旅游管理系统介绍 旅游管理系统应该具备信息管理、信息咨询、信息展示等功能，能够为旅游信息提供方提供后台数据管理功能，同时向旅游用户提供前台信息展示功能，是一款集信息管理、功能展示、电子商务于一体的综合性信息管理系统。目前存在的流行的互联网旅游管理系统包括途牛网、去哪儿、携程等，专门用于旅行社进行旅游信息管理的系统包括佳旅通、乐旅宝等。新一代的旅游管理系统以互联网为依托，能够提供给管理员用户和旅游用户更多的方便，管理员用户利用其可以使旅行社的信息管理更加方便，可以及时发布旅行社信息的旅游和度假项目；旅游用户利用其可以进行旅游项目的选择、宾馆酒店的选择，实现旅游线路网上选择和房间预定。 三、系统功能架构设计 旅游管理系统具有的功能应该包括：新闻管理功能、酒店预订功能、旅游线路预定功能、景区订票功能、签证服务功能、留言提问功能、会员注册功能、短信群发功能、邮件群发功能、在线支付功能、seo优化功能、优惠返利功能、车票飞机票代购功能等。一个完整的旅游信息管理系统的功能架构图如下所示。 新闻管理功能：主要实现对新闻列表信息、新闻分类信息、新闻点评信息等进行管理；该功能实现后台新闻内容添加操作，对用户的评论信息、点击信息等进行统计处理，分析用户的喜好。 酒店预订功能：随着中国使用互联网人数的增加，以及在线酒店预订市场慢慢走向成熟，中国已经成为了该业务发展的首选，以填补中国旅游市场内高端商旅市场和境外酒店信息资源及服务的空缺。酒店预订提供给用户在线查询酒店信息、在线预订酒店信息的功能，同时系统对后台酒店数据信息进行管理，包括酒店信息的增删改查等。 签证服务功：签证，是一个国家的主权机关在本国或外国公民所持的护照或其他旅行证件上的签注、盖印，以表示允许其出入本国国境或者经过国境的手续，也可以说是颁发给他们的一项签注式的证明。目前许多人不清楚签证的具体办理流程，旅游系统经营者可以提供给用户该部分的功能，向用户收取少许的费用，为其提供更加优质的服务。 留言提问功能：该部分主要是对会员用户的反馈信息进行管理，会员用户通过前台子系统向系统反馈信息，反馈的信息通过列表的形式在后台子系统中进行显示，管理员用户能够对反馈的内容进行查找，选择某一条反馈进行回复以及选择一条或是同时选择多条反馈信息进行删除。通过该功能实现会员与经营者之间的交流。
润滑油、密封油系统安装作业指导书 一、编制依据 1.1、厂供润滑管路系统图（D300N─002004A）、顶轴系统图（D300N─ 002008A）、调节保安油路系统图（D300N─002001A）、套装油管路（D300N ─605000D）、前轴承箱油管路（M09N─391000A）、密封油系统图（1A550）、氢油水系统说明书（A191） 1.2、汽机润滑油管道J1501、润滑油处理管道J1503、发电机密封油管道J1602 1.3、汽轮机油系统复装及油清洁度质量检查典型大纲 1.4、《电力建设施工及验收技术规范》（汽轮机机组篇、管道篇） 1.5、《电力建设安全工作规程》第1部分：火力发电厂DL5009.1─2002 二、概述 广安电厂二期工程（2×300MW）国产燃煤机组，#4机组由电力建设二公司承建。汽轮机N300─16.7/537/537型系东方汽轮机厂生产。润滑油系统包括汽轮发电机本体润滑油系统、顶轴油系统、油处理系统、调节油系统及发电机密封油系统，其中润滑油系统主要设备由主油箱、冷油器、注油器、活动滤网组成，润滑油管为套装油管道；顶轴油系统由柱塞泵、油压分配箱组成；油处理系统由油净化装置、输送泵组成；发电机密封油系统由密封油控制装置、真空抽气装置、密封油回油扩大槽、浮子油箱、空气抽出槽及排烟风机组成；调节油系统由主油泵、危急遮断器及危急遮断器滑阀组成。
三、作业程序 3.1、汽轮发电机润滑油系统 3.2、润滑油处理系统 3.3、调节保安油系统
3.4、发电机密封油系统 3.5、顶轴油系统 四、作业方法 4.1、安装准备 4.1.1、机具：交流电焊机2台、直流电焊机2台、切割砂轮机1台、角向砂轮 机（φ100/φ300）3台/2台、手动葫芦（2t/3t）3台/4台、铝合金 梯2把、氩弧焊枪2套。 4.1.2、管材：无缝钢管、三通、弯头、大小头、法兰、螺栓、耐油石棉橡胶板、 绝缘橡胶板、支吊架准备就绪。 4.1.3、设备：主油箱1台、冷油器2台、注油器2台、溢油阀1台、滤网4台、 顶轴装置1套（包括柱塞油泵2台）、油烟分离器1台、油输送泵 2台、油净化装置1套、检修油箱1台、真空油箱1台、密封油
广州XX学院 课程设计报告 课程数据结构与算法 题目李CC 专业计算机科学与技术 指导教师 XX 班级计科XX 学号 22姓名李XX 2020年1月3日
《数据结构与算法》课程设计任务书
银行排队系统的设计与实现 一、设计要求 1．问题描述 针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。 2．需求分析 （1）采用一定存储结构进行客户信息存储； （2）对客户的信息可以进行修改、删除、添加； （3）能够根据消费情况进行客户积分的累加； （4）根据积分情况，对客户实行不同程度的打折优惠； （5）演示程序以用户和计算机的对话方式进行。 二、概要设计 1．主界面设计 为了实现“客户消费积分管理系统”的各项功能，首先设计一个含有多个菜单项的主控菜单子程序，以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如下图1所示。
2．存储结构设计 本系统采用链表存储客户消费积分管理系统中的客户信息。 3．系统功能设计 本系统分为以下7个功能模块。 (1)添加客户：添加客户需要输入客户的姓名、身份证号码、电话号码、消费金额，在输入消费金额后系统会自动计算出该用户获得的积分，并且输出对应折扣到该客户信息中。 (2)查找客户：查找需要输入客户相应的身份证号码。 (3)修改客户：可以单独选择修改客户的姓名、身份证号码、电话号码、消费金额，也可以一次性全都修改。 (4)删除客户：查找到需要删除的客户即可一键删除。 (5)显示客户：显示外部文件保存的所有客户的信息。 (6)统计客户：统计客户总数。 (0)保存退出：保存所有修改删除操作到文件中。 三、模块设计 1．模块设计 本程序包含3个模块：主程序模块、菜单选择模块和链表操作模块。调用关系如图所示。 2．系统子程序及功能设计 本系统共设置13个函数，包括主函数。各函数名及功能说明如下。 printf("\n"); p->discount=y; printf("添加客户成功！\n\n"); customer_number++; p->next=head->next; head->next=p; } (2)查找客户函数 void Search(cnode *head,char ID[])lf\n",p->consume); printf("积分：%lf\n",p->integer); y=display_discount(p->integer); printf("折扣：%.1lf折\n",y); p->discount=y;}}}} (3)修改客户函数
PTNE-T058－129（V1.0) 第 1 页 共 13 页 普天新能源有限责任公司 { 项目名称 } 系统架构设计说明书
PTNE-T058－129（V1.0) 版本记录
目录 第 1 章概述 (2) 1.1文档目的 (2) 1.2阅读对象 (2) 1.3术语表 (2) 1.4参考资料 (2) 第 2 章系统概况 (3) 2.1系统功能结构图 (3) 2.2系统层次结构图 (3) 2.3系统通讯规范 (3) 第 3 章用例视图 (4) 3.1用例项1描述 (4) 3.2用例项2描述 (4) 第 4 章分析模型 (5) 4.1领域模型 (5) 4.2业务模型 (5) 第 5 章设计模型 (6) 5.1层次结构 (6) 5.2框架设计 (6) 5.3业务模型设计 (6) 5.4界面设计 (6) 5.5组织机构设计 (6) 5.6权限设计 (6) 第 6 章部署视图 (7) 6.1逻辑视图 (7) 6.2物理视图 (7) 6.3数据视图 (7) 第 7 章大小和性能 (8) 第 8 章质量 (9) 第 9 章遗留问题 (10) 第 10 章系统开发规范 (11)
第 1 章概述1.1文档目的 描述本文档的目的。 1.2阅读对象 描述本文档的阅读对象。 1.3术语表 描述系统相关术语解释。 1.4参考资料 描述本文档的相关参考资料。
第 2 章系统概况 2.1系统功能结构图 列出系统的功能结构图，概要描述每项功能的内容和涉及的角色。 2.2系统层次结构图 描述系统的技术层级结构。 2.3系统通讯规范 描述系统所涉及的通讯协议规范。
红华ERP系统数据结构设计文档 (Version 0.1) 编制单位：红华网络科技公司 编制部门：软件开发中心 编制人：周瑞龙、张元慧 编制日期：2002-3-15
目录 一、基本数据定义 (4) 二、基本数据管理 (6) 三、商品结构 (7) 四、人事结构 (12) 五、人事权限结构 (20) 六、库存结构 (20) 七、客户结构 (22) 八、业务结构 (26) 九、配送中心结构 (32) 十、财务结构 (35) 十一、办公系统结构 (38)
数据结构设计 术语定义： IDType： 基本数据定义：dy_+表名 商品结构表前缀：Bc_+表名 人事结构表前缀：Hr_+表名 权限结构表前缀：Pr_+表名 仓库结构管理表前缀：wt_＋表名 财务结构:fa_+表名 对于要分布的表，要求带有:CreateDate(Datetime,数据新加日期),ModifyDate(Datetime,最后修改日期)和ModityState(int,数据修改状态). CreateDate: 数据新加日期,记录了数据是什么时候开始加入数据库中的. ModifyDate:表示数据最后的修改日期,分布式数据库指用它来进行增量更新数据库. ModityState:表示数据从上次更新后的相对原有数据的操作(1:新增加;2:修改;3=删除) 一、系统注册表 1、分布式系统登录记录 表名：dy_sUserLogon 描述：记录用户登录信息，客户数据库的只记录用户信息，主数据库还要记录客户数据库计算机登录的信息，包括IP，时间，端口等。 更新：本表格的内容为自己维护，不存在和主数据库的更新问题。
（1）系统功能结构设计 系统功能结构图 （2）数据库设计 数据库的设计是根据用户的需求和数据是流量的大小来设计,同时结合Access 2000数据 库操作方便,简单易学,系统资源占有低,不用数据库服务主持等优点,本系统使用了Access 2000数据库作为后台数据库. 车辆管理系统的数据表有以下表组成：用户表，车辆档案表，车辆报废表，车辆类型表， 车辆事故表，车辆违章表，车辆维修表，车辆异动表，车辆运营表，驾驶员档案表，奖罚表，零件表。 字段名称 数据类型 字段大小 必添字段 允许空字符串 用户姓名 文本 20 是 否 密码 文本 20 否 是 用户类型 文本 20 是 否 字段名称 数据类型 字段大小 必添字段 允许空字符串 车牌号码 文本 10 是 否 车辆类型 文本 10 是 否 驾驶员编号 文本 10 否 是 购置日期 时间/日期 是 厂牌型号 文本 30 否 是 使用人或单位 文本 30 否 是 车辆所在单位 文本 30 否 是 年检审 文本 2 否 是 车 辆 管 理 系 统 档案管理 车辆档案录入 车辆档案查询 车辆异动列表 车辆异动查询 车辆报废 车辆报废查询 运营管理 车辆运营列表 车辆运营查询 清空运营列表 车辆管理 车辆维修列表 车辆维修查询 添加零件 车辆违章列表 车辆违章查询 车辆事故列表 车辆事故查询 驾驶员档案查询 驾驶员档案列表 驾驶员奖罚 系统初始化 管理员设置 数据恢复 数据备份驾驶员管理 系统维护
保险否文本 2 否是 异地否文本 2 否是 报废否文本 2 否是 备注备注否是 字段名称数据类型字段大小必添字段允许空字符串车牌号码文本10 是否 报废原因文本30 否是 报废日期时间/日期是 经手人文本8 否是 备注备注否是 字段名称数据类型字段大小必添字段允许空字符串 类型文本14 否否 字段名称数据类型字段大小必添字段允许空字符串事故编号文本10 是否 车辆号码文本10 是否 车辆类型事故文本14 否是 事故时间时间/日期是 事故概要文本50 是否 事故确认者文本8 是否 公司负担金数字双精度型否 保险理赔金数字双精度型否 对方赔偿金数字双精度型是否 对方姓名文本8 是是 对付住址文本30 否是 对方所在单位文本30 否是 对方损坏程度文本10 否是 和解内容备注否是 字段名称数据类型字段大小必添字段允许空字符串车牌号码文本10 是否 原因文本10 是否 处罚文本30 否是 违章时间时间/日期是 备注备注否是 字段名称数据类型字段大小必添字段允许空字符串车牌号码文本10 是否
数据结构课程设计 学生信息管理系统C语言编写仅供参考： #include
XX项目 项目编号： 系统架构设计
目录 1、概述 (3) 1.1.系统的目的 (3) 1.2.系统总体描述 (4) 1.3.系统边界图 (4) 1.4.条件与限制 (4) 2、总体架构 (4) 2.1.系统逻辑功能架构 (4) 2.2.主要协作场景描述 (4) 2.3.系统技术框架 (5) 2.4.系统物理网络架构 (5) 3、数据架构设计 (5) 3.1.数据结构设计 (5) 3.2.数据存储设计 (5) 4、核心模块组件概要描述 (6) 4.1.<组件1>编号GSD_XXX_XXX_XXX (6) 4.1.1.功能描述 (6) 4.1.2.对外接口 (6) 4.2.<组件2>编号GSD_XXX_XXX_XXX (6) 4.2.1.功能描述 (6) 4.2.2.对外接口 (6) 5、出错处理设计 (6) 5.1.出错处理对策 (6) 5.2.出错处理输出 (6) 6、安全保密设计 (7) 6.1.网络安全 (7) 6.2.系统用户安全 (7) 6.3.防攻击机制 (7) 6.4.数据安全 (7) 6.5.应用服务器配置安全 (7) 6.6.文档安全 (7) 6.7.安全日志 (7) 7、附录 (7) 7.1.附录A外部系统接口 (8) 7.2.附录B架构决策 (8) 7.3.附录C组件实现决策 (8) 修订记录
日期版本号修订说明修订人审核人 1、概述 1.1.系统的目的 [必须输出]
[请明确客户建立本系统的目的，建议引用需求说明书的内容。] 1.2.系统总体描述 [必须输出] [描述系统的 ●总体功能说明 ●设计原则 ●设计特点] 1.3.系统边界图 [必须输出] [请明确本系统的范围及与其它系统的关系，划分本系统和其他系统的边界。同时描述本系统在客户整体信息化建设中的规划及定位情况，系统的设计必须遵守客户的信息化建设思路及规范，条件允许的情况下需画出本系统在客户信息化建设中的定位关系图。] 1.4.条件与限制 [可选项] [列出在问题领域，项目方案及其它影响系统设计的可能方面内，应当成立的假设条件，包括系统的约束条件。以及系统在使用上或者功能上的前提条件与限制。] 2、总体架构 2.1.系统逻辑功能架构 [必须输出] [系统总体架构图解释建议的系统方案，并描述其根本特征，主要描述系统逻辑功能组件之间的关系，就系统级架构画出模型。并针对每一组件给出介绍性描述。] 2.2.主要协作场景描述 [可选项]
西安郵電學院 数据结构课程设计报告 题目：魔王语言翻译/多项式相乘系部名称： 专业名称： 班级： 学号： 学生姓名： 指导教师： 时间： 一、课程设计目的 通过本次课程设计，强化上机动手能力，使我们在理论和实践的基础上进一步巩固《C语言程序设计》、《数据结构——使用C语言》课程学习的内容，初步掌握工程软件设计的基本方法，熟知链表，栈，队以及文件的使用方法，学会将知识应用于实际，提高分析和解决问题的能力，为毕业设计和以后工作打下基础。 二、课程设计内容 【1】、魔王语言 问题描述 有一个魔王总是使用自己的一种非常精炼的而抽象的语言讲话，没有人能听懂。但他的语言是能够逐步解释成人能听懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：
(1)α→β1β2 ……βm (2)(θδ1δ2 ……δn)→θδnθδn-1 …… θδ1 θ 在这两种形式中，从左到右均表示解释；从右到左均表示抽象。试写一个魔王语言的解释系统，把他的话解释成人能听懂的话。 基本规则 现在有以下三种规则，设大写字母表示魔王语言解释的词汇，小写字母表示人的语言的词汇；希腊字母表示可以用大写或小写替换的变量。魔王语言可含人的词汇。 （1）B->tAdA （2）A->sae （3）示例： 魔王说：B(ehnxgz)B 解释成人的语言：tsaedsaeezegexenehetsaedsae 若每个小写字母含义如下表示： t d s a e z g x n h 天地上一只鹅追赶下蛋恨 则魔王说的话是：天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅 【2】、多项式相乘 问题描述 用带头结点的动态单链表来表示多项式，在此基础上完成多项式的乘法运算。 三、需求分析 对所开发系统功能、性能的描述，想要实现的目标。 【1】魔王语言 有一个魔王总是使用自己的一种非常精炼的而抽象的语言讲话，没有人能听懂。但他的语言是能够逐步解释成人能听懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的。本系统即按照所给出的规则，逐步将魔王的抽象语言解释成具体易懂的人类语言。 【2】多项式相乘 对于项数比较多，数据比较复杂的多项式在进行人工的相乘，不仅浪费时间，而且耗费精力。本系统主要通过程序，将复杂的多项式进行相乘，并完成相乘后多项式的合并同类项，排序等问题。 四、概要设计 【1】魔王语言 1．系统结构图（功能模块图） -
洛阳理工学院 课程设计报告 课程名称数据结构课程设计 设计题目成绩统计系统 专业计算机科学与技术
1. 问题描述 给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。 2.基本要求 （1）按总数高低次序，打印出名次表，分数相同的为同一名次； （2）按名次打印出每个学生的学号、姓名、总分以及各科成绩。 3、数据结构类型定义 struct Student { char m_Name[20]; unsigned int m_ID; float m_Score[m]; }; 4. 总体设计 （1）模块划分: <1>初始化函数：Node* Init(); <2>直接插入法排序函数：float* Sort(); <3>相同名次处理函数：int Del_Same(); <4>打印函数void Display(); <5>主函数：void main() 2、组成框图： <1>
<3>相同名次处理：int Del_Same(); <4>打印函数void Display();
5. 详细设计 1.声明一个结构体： typedef struct Student Node; 2．录入数据 将复制形式修改为指针访问形式，计算成绩总和写入到sum[]中。 3．打印，按名次从第一名到最后一名。 4.下直接插值排序法 会用到"哨兵"，nSize表示grade[]中实际元素的个数。 5.处理相同成绩的名次 将sum[n]中的不重复的元素放到grade[n]中,函数返回grade[]中实际元素的个数。测试数据： 6. 测试与调试 1、输入数据：
设计题目<二>：7.3.4交通咨询系统设计P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次//MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价
} TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 （图2.2 模块调用示意图）