课程文献中心 更多>>

关键词： 《数据结构》   考试通过率   学习建议  

摘要： 通过对《数据结构》课程考试通过率较低的原因分析,结合多年来的教学经验,提出几点学习该课程的建议,以帮助学生学习并掌握《数据结构》课程,从而顺利通过考试。

关键词： CNC数控系统   车削加工循环   节点计算算法   数据结构   类方法   G代码  

摘要： 当前基于微处理器的数控系统可以以很低的成本实现，因此自主开发低成本数控系统很有实用价值和可行性。此课题探讨实现数控所涉及的中间节点自动生成的问题。主要研究在数控系统核心模块中，如何实现 ISO规定的车削循环，解决相应的车削指令G70/G71等的解释执行、数据处理和生成节点的算法与流程。\n 本文依照自己的分析，对CNC系统车削加工循环的节点计算算法进行了研究。算法引入可面向对象的技术，建立了阶梯轴参数描述的数据结构，在此基础上构建了实现切削循环加工节点计算的类，在这个类中集成了原始数据和处理数据的方法，依照需要的原始参数，即可实现阶梯轴加工过程中的中间节点的计算。\n 在切削循环加工节点计算类中，解决了从G70/G71指令的复杂阶梯轴外轮廓坐标描述行中提取阶梯轴几何形状信息，并将其装入给定的数据结构的类方法的编程与测试。依据本文探讨的方法，笔者在计算机上对切削循环编制了一个简单的仿真加工程序，实验结果证实，本文以上提出的算法和程序是有效的，可以自动实现G70或G71的自动循环过程。

关键词： 排序算法   GMD程序   分子动力学   数据结构   计算机模拟技术   微观机理  

摘要： 分子动力学模拟(Molecular dynamics simulation,MD)通过计算机模拟粒子微观运动来获得体系性质,是一种研究物质微观机理的有效手段。由于计算强度大,目前MD可模拟的时空尺度还不能满足真实物理过程的需要。GPU(Graphics Processing Unit,图形处理单元)作为近年来快速发展的CPU加速设备,为提高MD程序计算性能、扩展MD可模拟的时空尺度提供了新的选择。\n 合并访问是影响GPU性能发挥的关键因素,GPU硬件的不断改进对数据合并访问的条件逐步放宽,为通过改善数据组织来加速GMD程序提供了可能。Hilbert空间填充曲线能够将空间中邻近点转化为线性相邻排列,本文将其应用于课题组己建立的基于GPU的分子动力学程序GMD程序1.0版本的数据排序,通过尽可能满足合并访问的要求来发挥GPU加速的最佳性能。在此基础上,本文开展了其他性能优化工作,由此建立了GMD2.0版本。本论文主要工作内容包括:\n 1.通过对GMD1.0性能考察以及与其他分子模拟软件的比较,提出进一步提升GMD程序计算性能的可行方案。为GMD程序建立了一种基于Hilbert空间填充曲线的粒子排序算法。通过重建数据结构,改变成键力计算方法实现了对成键力信息和排除列表的排序,完成的排序算法具有较强的通用性。\n 2.对GMD1.0程序计算性能的进一步加速进行了多方面的探索。主要包括邻居搜索算法的改进、邻居搜索执行判定、线程块大小(block_size)对程序执行速度的影响以及执行参数选取等,一定程度上对程序加速提供了帮助。\n 3.加速后的GMD2.0计算结果与GMD1.0一致。与GMD1.0相比,对于L-J势能模拟算例,加速效果为100%～150%;对于聚乙烯结晶过程模拟算例,加速在16%以上;对于反应分子动力学ReaxFF力场,也具有一定加速效果。

关键词： 新生报到管理系统   系统设计   高等院校   B/S架构   数据结构   学校管理  

摘要： 新生报到一直是困扰着各大高校的管理性问题，整个报到过程时间长、参与人数多、工作量大，这无疑是一个挑战，也因此加快了高校的信息化建设步伐。\n 本文研究和讨论了新生报到项目的解决方案，从高等教育招生网上录取工作入手，到新生数据管理以及报到手续办理的整个过程。通过信息化的网络技术将原本相对独立的工作在计算机平台上进行重新整合与优化，将大量重复性的劳动交由计算机程序去完成。而程序则以信息采集、信息整理、信息加工、信息汇总、信息统计这条流程为主线，结合目前学校内已经成熟稳定的应用，形成一套新生报到管理系统，从而缩短办事时间、提高工作效率。\n 系统建立在APACHE+PHP的开发平台之上，结合MYSQL、ORACLE[18]、ACCESS等多种数据库，运用B/S的系统架构。\n 文章分析了业务流程并形成业务流、数据流，列举分析各种功能需求，并生成需求文档。此外还整理了非功能性需求，比如系统运行的性能、速度、操作方面等。文章还设计了系统的顺序图，定义了数据结构，还加入了角色的设定。\n 整个系统由三个模块组成，分别是:“网上录取模块”、“迎新门户模块”、“新生报到模块”。其中网上录取模块专门用来处理由省高招办下发的原始录取数据文件，迎新门户模块则是让学生在收到录取通知书后可以登陆学校的迎新门户网站，并提前进行一些必要的登记以及获取相关重要信息。而新生报到模块则是用来实现新生录取数据管理;教务分班信息导入;宿舍分配信息导入;财务扣款信息交换;新生报到流程单打印;新生报到信息统计管理以及新生报到信息导出管理等功能。系统在宁波大红鹰学院的新生报到过程中运行良好。

关键词： 确定性并行编程   共享内存   权限传递   数据结构   访问模式  

摘要： 多核处理器的兴起使得并行软件变得越来越重要，但是目前并行软件的发展远远落后于并行硬件。作为一种主流的并行编程环境，共享内存并行编程中存在大量的不确定性，这些不确定性增加了并行编程的复杂性，严重阻碍了并行程序的发展。\n 共享内存并行编程中的不确定性大多数是由于编程模型的不确定性导致的，为此本文探索一个确定性共享内存编程模型，目标是在保证确定性的同时保持较好的性能。本文探讨并完成了以下工作：\n 1、设计了一个确定性的共享内存编程模型—DetSM。\n 本文首先以dedup为例分析、总结共享内存并行编程中共享资源的访问模式。然后根据总结的访问模式，本文提出了一个确定性共享内存并行编程模型——DetSM（deterministic shared memory programming model）。DetSM提供了一个特殊的抽象数据结构——SMU(Shared Memorv Unit)，用于进程间通信。SMU的特点是：多期和权限传递。一个SMU的生命期可以分为多个期——periods，为了保证确定性，每个期最多只能有一个写者。当某个SMU的一个期结束以后，该SMU的写权限就可以被传递给下一个期的写者进程。\n 2、在SMU上拓展了一个确定性的并行数组数据结构DetArray。\n 为了支持这种数组访问模式——不同进程能够并行地访问数组的不相交部分，笔者对SMU进行了拓展，提出了一种适合于这种特殊应用的数组类型DetArray（deterministic array data structure）。DetArray的特点是：可以被确定性地并行操作。DetArray在物理内存上不一定连续，不能用逻辑索引来计算其物理地址。一个DetArray可以被分为多个部分(sections)，每个部分都有自己的读者和写者。不同写者进程可以并行地操作一个DetArray的不同部分。\n 3、在Determinator上对DetSM和DetArray进行了实现和实验测试。\n 笔者在Determinator上利用SPMC（single-producer multiple-consumer）虚拟内存基础实现了DetSM和DetArray，然后用DetSM重写了dedup，用DetArray改写了归并排序。dedup的实验结果表明：在较大输入集上，DetSM的性能和Pthreads相当，甚至好于Pthreads。DetArray的例子表明：DetArray不仅能为并行编程提供方便，而且还具有较好的性能，它具有非常好的可扩展性。\n DetSM和DetArray能使并行程序的编写、调试和测试变得容易，从而可以促进并行程序的发展。

关键词： 产品数据管理   明细表管理   基础性工作   汽车企业   数据结构  

摘要： 随着汽车业的快速发展，整车企业越来越重视企业信息系统建设。PDM(Product Data Management,产品数据管理)系统是综合性的应用管理系统，构建了一个支持产品设计信息管理的平台。北汽研究院于2009年底启动了企业级PDM系统建设，选用SIEMENS公司的Teamcenter8.1产品。PDM系统的部署与企业的产品研发流程、业务流程、工作规范、文件体系、生产制造组织形式等密切相关，在实施过程巾需要建立的流程和规范有很大一部分也是BOM管理过程需要建立的流程和规范，解决BOM管理工作中由于缺少流程和规范而产生的实际问题，就是进行BOM管理的基础性工作。\n BOM(Bill of Material，明细表)是一种结构化的信息表，包含了零部件的设计状态、装配级别、数量、配置条件、数模、图纸等信息，是汽车企业最为核心的基础数据。BOM信息贯穿着产品的整个生命周期，也贯穿着企业管理的各个环节。BOM按照汽车产品研发阶段、编制部门和所承载信息的不同，有不同的种类或称谓，北汽研究院PDM系统中可实现两种BOM的搭建，一是EBOM(Engineering BOM，设计BOM)，二是PBOM(Process BOM，工艺BOM)。\n 在PDM系统中进行BOM管理，对北汽研究院来说是个全新的课题。本文首先对PDM和BOM的概念做了一下简要介绍，再结合北汽研究院自身的业务现状和需求进行了分析，然后从基础性的工作入手，进行了流程和规范的梳理，最后对后续BOM工作的工作方向进行了分析。\n 通过PDM系统在北汽研究院阶段性的实施，目前已实现在系统内构建研发数据结构，同时也是BOM结构，初步完成了BOM关键要素，如零部件编码、整车分组及产品结构、配置定义、工程更改流程等的标准化、规范化工作，为下一步PDM与其他企业级信息系统共享研发数据打下了基础。

关键词： 数据结构   教学技巧   教学艺术   语言艺术  

摘要： 针对数据结构课程难学难教的现状，结合教学过程中的经验和教训，该文针对数据结构课程的教学，从知识点结构的巧妙穿插、语言艺术和学术道德准则等方面进行了探讨，摸索、总结出一些针对数据结构的教学技巧和教学艺术准则，供同仁参考。

关键词： 开放式基金   绩效评价   纵向数据结构方程模型  

摘要： 从目前的基金市场格局来看，开放式基金已经确立其在机构投资者中的主流地位。随着中国金融市场的不断发展与完善，开放式基金的地位尤显重要。历史数据显示，开放式股票型基金已然成为我国开放式基金发展的中坚力量。中国金融业的发展促进了开放式股票型基金的快速发展。开放式股票型基金在品种、规模和结构上都发生了翻天覆地的变化，呈现了日新月异的发展态势。改革开放以来，随着我国经济的快速发展，居民生活水平得到了很大程度的提高，居民收入逐年递增，居民投资意识逐渐加强。基金为投资者提供了一种相对简单、更加方便、省时的投资方式。通过投资基金，投资者可以委托基金管理者进行投资决策，如购买什么样的资产，什么时候买入，什么时候卖出等等;另外，购买基金可以实现投资多元化，降低投资风险，因而个体投资者更加热衷于基金投资。\n 不断扩大的个体投资群体面对日益增加的基金类型，如何进行选择，成为一个亟待解决的现实问题。通过证券投资基金的业绩信息，可以间接了解到基金内部经营情况，无论是对投资者、基金公司还是监管机构，基金绩效评价均具有重大意义，因而备受学界与业界的关注。尽管中国各大门户网站及基金研究所定时发布基金绩效评价结果和排名，但由于评价方法不同，结果也不尽相同。面对众说不一的评价结果，投资者不知所措、无从选择。考虑到基金的业绩受到很多因素的影响，如基金规模、基金流动性、基金管理结构、基金经理特性、基金周转率、基金投资风格等，如果基金的特征变化可以间接反映基金绩效的变化，投资者便可以通过基金特征洞察基金的业绩走向。\n 对基金特征和基金绩效的关系进行研究，首先要考虑基金绩效如何评价，然后对基金特征进行选取，最后才能对基金特征和基金绩效的关系进行研究。过去关于基金绩效评价的研究，很少考虑到价格滞后效应对基金绩效的影响，当基金价格不能完全体现基金投资组合资产的现期价值时，价格滞后效应变产生了。国外研究表明，美国基金市场存在着明显的价格滞后效应，在存在价格滞后的情况下，基金的β值和波动性会向下偏倚，而夏普率和α值会向上偏倚，因而在对基金绩效进行评价时，需要采用经过价格滞后效应调整的基金绩效指标。尚未有学者对中国基金价格滞后效应进行研究，中国的基金市场是否存在价格滞后效应，价格滞后效应是否影响中国的基金绩效评价，在多大程度上影响绩效评价，都迫切的需要答案。如果中国基金市场存在价格滞后效应，并且对基金绩效产生显著影响，则应构建剔除价格滞后效应的基金绩效评价指标;反之，则无需构建剔除价格滞后效应的基金绩效评价指标。\n 在以往关于基金绩效和基金特征关系的研究中，常选取基金投资风格作为影响基金绩效的特征变量，虽然研究已经证实不同类型的基金绩效是不同的。但是许多基金并没有系统性地执行价值型/成长型或大盘/小盘的投资策略（名义投资类型），而是倾向于经常性地在各种策略之间转换或采取一种混合投资策略（实际投资类型）。如果基金的实际投资类型远区别于名义投资类型，意味着同一名义投资风格基金会呈现不同的实际投资风格，且实际投资风格随着时间会发生改变。投资者对基金投资风格的了解仅限于名义投资风格层面，无法了解到基金的实际投资风格，如果基金名义投资风格和实际投资风格差异较大，选取基金投资风格作为基金特征变量，进行基金特征与基金绩效关系研究，就会出现偏差。因而有必要对基金投资类型的漂移（实际投资类型对名义投资类型的偏移）进行研究。\n 过去有关基金特征与基金绩效关系的研究，仅仅考虑了基金特征对基金绩效的影响，没有考虑到基金特征之间的关系，即仅关注于基金特征对基金绩效的直接效应，没有考虑到基金特征对基金绩效的间接效应，而仅考虑直接效应会偏离变量的实际影响，分析结果会存在一定的误差。过去的研究大多采用多元线性回归方法，当需要分析变量的中间效应时，基于纵向数据的结构方程模型要比多元回归方法更加合适和准确。\n 正是在这样的背景下，本文选择了“基于纵向数据结构方程模型的基金绩效与特征关系研究”为题目。基金绩效与基金特征关系的研究，不仅能够为投资者正确选择基金、实现利益最大化指明方向，也可为基金管理者正确进行决策、实现管理最优、效益最大化提供一个参考的体系，因而具有重大的现实意义。\n 论文所选取数据主要来自于国泰安数据库，围泰安研究数据库提供了我国最精准的研究数据，其中包含了经济、金融、财务等学科的专业数据库。是进行实证研究工作的重要资料。该库开放式股票型基金数据涵盖较长时间区间，数据较为精准。在该数据库中选取2006-2010年的174只开放式股票型证券投资基金的日累计净值数据，作为基金绩效评价的基础数据;选取2008年12月底-2010年12月底的121只开放式股票型证券投资基金的季度数据作为基金绩效与特征关系研究的基础数据。另外，本文对基金现状描述的数据主要来源于《中

关键词： 高端路由器   业务通道   故障检测   软件功能   数据结构  

摘要： 随着云计算、视频应用、社交网络等业务应用的兴起，互联网上的流量增长迅猛，面向“100G平台”的新一代高端路由设备逐渐成为应用热点。业务通道作为业务流量的转发通道，是路由器中最核心的部分。业务通道的硬件故障将会导致业务报文无法转发，直接影响到路由器基本转发功能的实现。此外，引起业务通道硬件故障的因素众多，且随机发生、难以预知。若不能在故障产生的第一时间发现故障，将会导致用户业务流量丢失，给用户造成巨大经济损失。因此，实时检测业务通道的健康状态成为设备提供商迫切需要解决的问题。\n 通过对高端路由器的交换架构及平面分离的研究，本文为高端路由器设计并实现了业务通道故障自检软件，成功的解决了实时检测业务通道的难题。本论文主要完成了如下工作：\n 首先，本文提出了业务通道故障自检软件的总体设计方案。线卡板CPU发送检测诊断报文遍历所有业务通道，并对报文的接收情况进行统计分析，实时检测业务通道的健康状态。同时，通过由控制通道传输的检测通知报文控制对业务通道故障的诊断及处理。\n 其次，本文详细介绍了此方案中线卡板CPU间的报文通信、故障诊断规则及相关的数据结构。并按软件的功能将其划分为初始化、使能/去使能、执行、查询四个动作，分别介绍了各动作的具体实现流程，进而完成了整个软件功能的实现。\n 最后，本文在实验室离线的环境下加载本软件进行软件功能测试。结果表明，业务通道故障自检软件很好的实现了高端路由器对业务通道故障的实时自检的需求。此外，本软件也正在接受在线测试，将要合入到正式发布的软件版本中。

关键词： 在线就业管理系统   数据挖掘   数据结构   SQL  

摘要： 设计并实现高校就业管理系统，本系统的设计充分考虑高校就业管理系统各方面的需求，采用功能模块化的设计结构，利用数据挖掘技术设计实际系统中的有效数据结构，基于．NET和SQL Server2005数据库系统环境实现。在系统的安全性方面，对应于每一个模块的数据库，充分利用Windows系统内嵌的安全机制，保证系统和数据的安全性。