数据结构和算法的论文

1. 分布式系统领域有哪些经典论文

分布式领域论文译序
sql&nosql年代记
SMAQ：海量数据的存储计算和查询
一．google论文系列
1. google系列论文译序
2. The anatomy of a large-scale hypertextual Web search engine (译 zz)
3. web search for a planet :the google cluster architecture(译)
4. GFS：google文件系统 (译)
5. MapRece: Simplied Data Processing on Large Clusters (译)
6. Bigtable: A Distributed Storage System for Structured Data (译)
7. Chubby: The Chubby lock service for loosely-coupled distributed systems (译)
8. Sawzall:Interpreting the Data--Parallel Analysis with Sawzall (译 zz)
9. Pregel: A System for Large-Scale Graph Processing (译)
10. Dremel: Interactive Analysis of WebScale Datasets(译zz)
11. Percolator: Large-scale Incremental Processing Using Distributed Transactions and Notifications(译zz)
12. MegaStore: Providing Scalable, Highly Available Storage for Interactive Services(译zz)
13. Case Study GFS: Evolution on Fast-forward (译)
14. Google File System II: Dawn of the Multiplying Master Nodes
15. Tenzing - A SQL Implementation on the MapRece Framework (译)
16. F1-The Fault-Tolerant Distributed RDBMS Supporting Google's Ad Business
17. Elmo: Building a Globally Distributed, Highly Available Database
18. PowerDrill：Processing a Trillion Cells per Mouse Click
19. Google-Wide Profiling:A Continuous Profiling Infrastructure for Data Centers
20. Spanner: Google’s Globally-Distributed Database(译zz)
21. Dapper, a Large-Scale Distributed Systems Tracing Infrastructure(笔记)
22. Omega: flexible, scalable schelers for large compute clusters
23. CPI2: CPU performance isolation for shared compute clusters
24. Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams(译)
25. F1: A Distributed SQL Database That Scales
26. MillWheel: Fault-Tolerant Stream Processing at Internet Scale(译)
27. B4: Experience with a Globally-Deployed Software Defined WAN
28. The Datacenter as a Computer
29. Google brain-Building High-level Features Using Large Scale Unsupervised Learning
30. Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing(译zz)
31. Large-scale cluster management at Google with Borg
google系列论文翻译集(合集)
二．分布式理论系列
00. Appraising Two Decades of Distributed Computing Theory Research
0. 分布式理论系列译序

1. A brief history of Consensus_ 2PC and Transaction Commit (译)
2. 拜占庭将军问题 (译) --Leslie Lamport
3. Impossibility of distributed consensus with one faulty process (译)
4. Leases：租约机制 (译)
5. Time Clocks and the Ordering of Events in a Distributed System(译) --Leslie Lamport
6. 关于Paxos的历史
7. The Part Time Parliament (译 zz) --Leslie Lamport
8. How to Build a Highly Available System Using Consensus(译)
9. Paxos Made Simple (译) --Leslie Lamport
10. Paxos Made Live - An Engineering Perspective(译)
11. 2 Phase Commit(译)
12. Consensus on Transaction Commit(译) --Jim Gray & Leslie Lamport
13. Why Do Computers Stop and What Can Be Done About It?(译) --Jim Gray
14. On Designing and Deploying Internet-Scale Services(译) --James Hamilton
15. Single-Message Communication(译)
16. Implementing fault-tolerant services using the state machine approach
17. Problems, Unsolved Problems and Problems in Concurrency
18. Hints for Computer System Design
19. Self-stabilizing systems in spite of distributed control
20. Wait-Free Synchronization
21. White Paper Introction to IEEE 1588 & Transparent Clocks

22. Unreliable Failure Detectors for Reliable Distributed Systems
23. Life beyond Distributed Transactions:an Apostate’s Opinion(译zz)
24. Distributed Snapshots: Determining Global States of a Distributed System --Leslie Lamport
25. Virtual Time and Global States of Distributed Systems
26. Timestamps in Message-Passing Systems That Preserve the Partial Ordering
27. Fundamentals of Distributed Computing:A Practical Tour of Vector Clock Systems
28. Knowledge and Common Knowledge in a Distributed Environment
29. Understanding Failures in Petascale Computers
30. Why Do Internet services fail, and What Can Be Done About It?
31. End-To-End Arguments in System Design
32. Rethinking the Design of the Internet: The End-to-End Arguments vs. the Brave New World
33. The Design Philosophy of the DARPA Internet Protocols(译zz)
34. Uniform consensus is harder than consensus
35. Paxos made code - Implementing a high throughput Atomic Broadcast
36. RAFT:In Search of an Understandable Consensus Algorithm
分布式理论系列论文翻译集(合集)
三．数据库理论系列
0. A Relational Model of Data for Large Shared Data Banks --E.F.Codd 1970
1. SEQUEL：A Structured English Query Language 1974
2. Implentation of a Structured English Query Language 1975
3. A System R: Relational Approach to Database Management 1976
4. Granularity of Locks and Degrees of Consistency in a Shared DataBase --Jim Gray 1976
5. Access Path Selection in a RDBMS 1979
6. The Transaction Concept:Virtues and Limitations --Jim Gray
7. 2pc-2阶段提交：Notes on Data Base Operating Systems --Jim Gray
8. 3pc-3阶段提交：NONBLOCKING COMMIT PROTOCOLS
9. MVCC：Multiversion Concurrency Control-Theory and Algorithms --1983
10. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging-1992
11. A Comparison of the Byzantine Agreement Problem and the Transaction Commit Problem --Jim Gray
12. A Formal Model of Crash Recovery in a Distributed System - Skeen, D. Stonebraker
13. What Goes Around Comes Around - Michael Stonebraker, Joseph M. Hellerstein
14. Anatomy of a Database System -Joseph M. Hellerstein, Michael Stonebraker
15. Architecture of a Database System(译zz) -Joseph M. Hellerstein, Michael Stonebraker, James Hamilton
四．大规模存储与计算(NoSql理论系列)
0. Towards Robust Distributed Systems：Brewer's 2000 PODC key notes
1. CAP理论
2. Harvest, Yield, and Scalable Tolerant Systems
3. 关于CAP
4. BASE模型：BASE an Acid Alternative
5. 最终一致性
6. 可扩展性设计模式
7. 可伸缩性原则
8. NoSql生态系统
9. scalability-availability-stability-patterns
10. The 5 Minute Rule and the 5 Byte Rule (译)
11. The Five-Minute Rule Ten Years Later and Other Computer Storage Rules of Thumb
12. The Five-Minute Rule 20 Years Later(and How Flash Memory Changes the Rules)
13. 关于MapRece的争论
14. MapRece：一个巨大的倒退
15. MapRece：一个巨大的倒退(II)
16. MapRece和并行数据库，朋友还是敌人？(zz)
17. MapRece and Parallel DBMSs-Friends or Foes (译)
18. MapRece:A Flexible Data Processing Tool (译)
19. A Comparision of Approaches to Large-Scale Data Analysis (译)
20. MapRece Hold不住？(zz)
21. Beyond MapRece：图计算概览
22. Map-Rece-Merge: simplified relational data processing on large clusters
23. MapRece Online
24. Graph Twiddling in a MapRece World
25. Spark: Cluster Computing with Working Sets
26. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing
27. Big Data Lambda Architecture
28. The 8 Requirements of Real-Time Stream Processing
29. The Log: What every software engineer should know about real-time data's unifying abstraction
30. Lessons from Giant-Scale Services
五．基本算法和数据结构
1. 大数据量，海量数据处理方法总结
2. 大数据量，海量数据处理方法总结(续)
3. Consistent Hashing And Random Trees
4. Merkle Trees
5. Scalable Bloom Filters
6. Introction to Distributed Hash Tables
7. B-Trees and Relational Database Systems
8. The log-structured merge-tree (译)
9. lock free data structure
10. Data Structures for Spatial Database
11. Gossip
12. lock free algorithm
13. The Graph Traversal Pattern
六．基本系统和实践经验
1. MySQL索引背后的数据结构及算法原理
2. Dynamo: Amazon’s Highly Available Key-value Store (译zz)
3. Cassandra - A Decentralized Structured Storage System (译zz)
4. PNUTS: Yahoo!’s Hosted Data Serving Platform (译zz)
5. Yahoo!的分布式数据平台PNUTS简介及感悟(zz)
6. LevelDB：一个快速轻量级的key-value存储库(译)
7. LevelDB理论基础
8. LevelDB：实现(译)
9. LevelDB SSTable格式详解
10. LevelDB Bloom Filter实现
11. Sawzall原理与应用
12. Storm原理与实现
13. Designs, Lessons and Advice from Building Large Distributed Systems --Jeff Dean
14. Challenges in Building Large-Scale Information Retrieval Systems --Jeff Dean
15. Experiences with MapRece, an Abstraction for Large-Scale Computation --Jeff Dean
16. Taming Service Variability,Building Worldwide Systems,and Scaling Deep Learning --Jeff Dean
17. Large-Scale Data and Computation:Challenges and Opportunitis --Jeff Dean
18. Achieving Rapid Response Times in Large Online Services --Jeff Dean
19. The Tail at Scale(译) --Jeff Dean & Luiz André Barroso
20. How To Design A Good API and Why it Matters
21. Event-Based Systems:Architect's Dream or Developer's Nightmare?
22. Autopilot: Automatic Data Center Management
七．其他辅助系统
1. The ganglia distributed monitoring system:design, implementation, and experience
2. Chukwa: A large-scale monitoring system
3. Scribe : a way to aggregate data and why not, to directly fill the HDFS?
4. Benchmarking Cloud Serving Systems with YCSB
5. Dynamo Dremel ZooKeeper Hive 简述
八. Hadoop相关
0. Hadoop Reading List
1. The Hadoop Distributed File System(译)
2. HDFS scalability:the limits to growth(译)
3. Name-node memory size estimates and optimization proposal.
4. HBase Architecture(译)
5. HFile：A Block-Indexed File Format to Store Sorted Key-Value Pairs
6. HFile V2
7. Hive - A Warehousing Solution Over a Map-Rece Framework
8. Hive – A Petabyte Scale Data Warehouse Using Hadoop

转载请注明作者：phylips@bmy 2011-4-30

2. 怎样写计算机应用技术的毕业论文

计算机应用技术的毕业论文怎么写?学术堂给了九条建议:

1、写论文是个系统工程.跟写paper不一样,所以从一开始就要有个整体思维和计划,比如文献管理,文献索引,数据管理,表格图片管理等等.建议一开始就建立一个文件夹,里面包括各个方面的子文件夹,分门别类,系统管理,事半功倍.

2、写作讲究一气呵成.看很多人写论文,今天写了半页,明天写了几百字,痛苦至极.写之前莫不如先思考,理清思路,然后再动笔.有时候写顺了,一两天写出一个paper来都不奇怪.

3、不要期待一稿定干坤.写论文最重要的是第一稿,因为从无到有是最艰难的,第一稿出来之后再修改,无论修改意见多么尖锐和繁多,都不会太难.俗话说百炼成钢,论文也一样,往往最终稿跟第一稿相比总是面目全非的.所以,对于第一稿,要快,而不是要精.

4、不要着急生成bibliography文献列表.因为这个文献列表一旦插入进来,在改动的时候总会一遍又一遍的更新,有的时候word也会崩溃,导致论文保存不当或者丢失.如果用endnote之类的软件,写的时候,在插入文献的地方用{作者名,年份等信息},最后一起生成列表就好.

5、论文跟paper的思路还是有区别的.对于论文来说,精炼并不是最主要的要求,详实最重要.而对于paper,精炼最重要,因为杂志往往有字数限制而且精炼的文字会更被杂志青睐.所以,在写论文的时候,一定要力求详尽,尤其是第一稿,之后修改的时候可以略作删减.

6、你总会发现,word会时不时"出问题".比如目录格式为什么总不对,为什么目录"只更新页码"的选项没有了,横页上怎么在左边插入页码,页脚的页码如何自定义,如何区分插入分页符和分节符等等.记住,一旦遇到类似问题,要第一时间弄清楚并解决.不是Word设计的有问题,是你还不会使用它.大部分时候,网上搜一下问题就解决了.这样这些问题就不会在后期困扰你.

7、及时与导师沟通论文的写作进度和要求.每个导师都有不同的习惯,比如我在香港的导师非全稿不看,而现在的德国老板让我写完一章她就改一章.最终质量控制都在导师手里,所以沟通最重要.

8、把论文当做你严谨科研的起点.大家都知道,论文没人看,就算最后存档在图书馆,可能永远也没有人看.但是,论文的写作过程中收获是写paper无法比拟的,论文写作的机会不多,也就是说,系统写一个作品的机会不多(那些可以出书的大牛略过哈).写paper多了,你会发现其实paper很好写,都是一个套路,论文则不然,论文太多系统的东西,方方面面十分广泛.所以,如果你将来真的打算做一个严谨的科学工作者,那么请认真的写好你的论文,就算它将来没有人翻阅.而且论文往往很长,而大部分都不愿意读自己写的东西,以至于论文很多地方可能自己都没有读过.

9、论文文件命名.这是个小问题,每个人可能习惯都不同.我有个小建议,就是用论文名称_Version No._年月日.比如AAA and BBB_V2_20130501.这里版本号很重要.有时候我们经常只放时间,但是到头来你会发现其实时间不重要,因为最终你浏览文件夹肯定要按照修改时间排序,而且很多时候去找以前的文件,时间你已经记不清了.这样版本就很有用,第一版是初稿,第二版是改过一次的,以此类推.当然,在时间后面还可以加上修改人的名字,证明是谁改过的等等.

3. 谁有数据结构算法演示的毕业论文

多数论文存在着两条或两条以上的线索。如《藤野先生》，文章除了以作者与藤野先生交往为叙事线索（明线）外，还有作者爱国主度思想感情这一暗线。
记叙的顺序要求掌握的是顺叙、倒叙、插叙三种。顺叙指记叙的时候按照事情发生、发展、和结局的顺序来写，前因后果、条理很清楚

4. 求一篇关于 软件体系结构分析 的论文

软件体系结构论文：一种面向方面软件体系结构模型
摘 要: 为了分离软件系统中的核心关注点和横切关注点，通过引入面向方面软件开发的思想设计了一种面向方面软件体系结构模型，并详细分析了该模型的三个基本构成单元，即构件、连接件和方面构件。最后通过一个网上支付实例验证了该模型具有一定的理论意义和实用价值。
关键词: 面向方面软件体系结构;横切关注点;构件;连接件;方面构件
20世纪60年代的软件危机使得人们开始重视软件工程的研究。起初，人们把软件设计的重点放在数据结构和算法的选择上，然而随着软件系统规模越来越大，对总体的系统结构设计和规格说明变得异常重要。随着软件危机程度的加剧，软件体系结构(software architecture)这一概念应运而生。软件体系结构着眼于软件系统的全局组织形式，在较高层次上把握系统各部分之间的内在联系，将软件开发的焦点从成百上千的代码上转移到粒度较大的体系结构元素及其交互的设计上。与传统软件技术相比，软件体系结构理论的提出不仅有利于解决软件系统日益增加的规模和复杂度的问题，有利于构件的重用，也有利于软件生产率的提高。面向方面软件开发(AOSD)认为系统是由核心关注点(corn concern)和横切关注点(cross-cutting concern)有机地交织在一起而形成的。核心关注点是软件要实现的主要功能和目标，横切关注点是那些与核心关注点之间有横切作用的关注点，如系统日志、事务处理和权限验证等。AOSD通过分离系统的横切关注点和核心关注点，使得系统的设计和维护变得容易很多。
Extremara大学的Navasa等人［1］在2002年提出了将面向方面软件开发技术引入到软件体系结构的设计中，称之为面向方面软件体系结构(aspect oriented software architecture，AO-SA)，这样能够结合两者的优点，但是并没有给出构建面向方面软件体系结构的详细方法。
尽管目前对于面向方面软件体系结构这个概念尚未形成统一的认识，但是一般认为面向方面软件体系结构在传统软件体系结构基础上增加了方面构件(aspect component)这一新的构成单元，通过方面构件来封装系统的横切关注点。目前国内外对于面向方面软件体系模型的研究还相对较少，对它的构成单元模型的研究更少，通常只关注方面构件这一构成单元。方面构件最早是由Lieberherr等人［2］提出的，它是在自适应可插拔构件(adaptive plug and play component，APPC)基础之上通过引入面向方面编程(AOP)思想扩展一个可更改的接口而形成的，但它关于请求接口和服务接口的定义很模糊，未能给出一个清晰的方面构件模型。Pawlak等人［3］提出了一个面向方面的框架，该框架主要包含了一个方面构件模型———java方面构件(Java aspect component，JAC)，但该方面构件模型仅包含了切点(pointcut)，并把AOP中装备(advice)集成到了切点的表达式中，它主要从实现的角度进行了阐述，并没有给出详细的方面构件模型。本文没有只关注面向方面软件体系结构中方面构件这一构成单元模型，还详细分析了它的另外两个构成单元，即构件和连接件，因为面向方面软件体系结构各部分之间是相互关联的。
1面向方面软件体系结构相关概念
面向方面软件体系结构涉及诸多概念，以下将分别介绍。软件体系结构在软件工程领域有着广泛的影响，但当前仍未形成一个统一的、标准的定义。目前国内外普遍认可的看法是软件体系结构包含构件、连接件和约束［4］。其中约束描述了体系结构配置和拓扑的要求，确定了体系结构的构件与连接件的连接关系。这样就可以把软件体系结构写成
软件体系结构(software architecture)=构件(components)+
连接件(connectors)+约束(constraints)
构件是软件体系结构的基本元素之一。一般认为，构件是指具有一定功能、可明确辨识的软件单位，并且具备语义完整、语法正确、有可重用价值的特点，然而目前对于构件的具体结构及构成并没有一个统一的标准［5］，而且一些主要的构件技术也没有使用相同的构件类型。另外，当前被广泛接受的构件定义并不包含具体的软件构件模型(software component model)。例如，Szyperski等人［6］给出了软件构件一个很有名的定义:软件构件是一个仅带特定契约接口和显式语境依赖的结构单位，它可以独立部署，易于第三方整合。但是关于软件构件模型有一个被普遍接受的观点是:软件构件是一个具有服务提供和服务请求功能的软件单元［7］。
连接件是软件体系结构另一个基本的构成元素，是用来建立构件间交互以及支配这些交互规则的构造模块。连接件最先是由Shaw［8］提出来的，她建议把连接件作为软件体系结构中第一类实体，用来表示普通构件之间的交互关系。目前对于连接件尚未形成统一的认识，尽管在软件体系结构中强调了连接件存在的必要性，但是关于连接件模型的研究还很少，连接件的实际应用还不成熟。
面向方面软件体系结构在传统软件体系结构的基础上增加了方面构件单元。通常认为，方面构件是封装了系统横切关注点的一类特殊的构件。目前关于方面构件模型的研究还处于起步阶段。
2面向方面软件体系结构模型
由于传统软件体系结构模型包含构件、连接件和约束，而面向方面软件体系结构是在传统软件体系结构的基础之上扩展了方面构件，所以面向方面软件体系模型结构包含构件、连接件、方面构件和约束。其中约束描述了面向方面体系结构配置和拓扑的要求，确定了体系结构的构件、连接件和方面构件之间的连接关系，而构件、连接件、方面构件是它的三个基本的构成单元。以下对这三个构成单元的模型进行详细的设计。
2.1构件模型
构件模型由以下几个要素构成(图1):
(a)端口。
构件的服务请求和服务提供功能是通过端口来实现的。端口是构件与外部环境进行交互的惟一通道。一般的构件模型通常采用两种端口，即双向端口和单向端口。在使用双向端口的构件模型中，服务请求和服务提供功能可以在同一个端口中实现。本文中的构件模型使用单向端口，此种端口分为请求端口和服务端口两种类型。
(a)服务端口。构件通过服务端口向其他构件提供服务。构件通过服务端口向其他构件的请求消息进行应答，返回响应消息。每个服务端口对应一个接口。
(b)请求端口。构件通过请求端口向其他构件请求服务。构件为了实现自己的业务功能，需要通过请求端口向其他构件发送请求消息。每个服务端口也对应一个接口。
(b)接口。
它定义了一个到多个业务功能。这些业务功能由服务端口进行提供，并由请求端口进行使用。一个接口限定了一个特定端口可以进行的交互功能，接口是构件间交互的契约。通常的接口类型有:Java Interface、WSDL 1．1 portTypes和WSDL 2．0 Interfaces等，也可以自定义接口类型。
(c)属性。
与类或对象相似，构件也具有属性，属性可以在构件使用前进行配置，它能够反映构件在交互过程中状态的变化。
2.2连接件模型
连接件是用来建立构件间交互以及支配这些交互规则的体系结构构造模块。连接件为构件间信息交互提供传输和路由服务。在最简单的情况下，构件之间可以直接完成交互，这时体系结构中的连接件就退化为直接连接。在更为复杂的情况下，构件间交互的处理和维持都需要连接件来实现。对于构件而言，连接件是构件的粘合剂，是构件交互的实现，也可以看做是一种特殊的构件［8］。与构件相似，连接件也具有端口。连接件的端口可分为两种类型，即源端口(source port)和目标端口(target port)。源端口用于接收构件请求端口中的消息，目标端口用于向构件服务端口中输入消息。连接件通常需要使用一种合适的绑定(binding)机制，构件的请求端口使用这种绑定机制来描述服务请求的方法，构件的服务端口也使用这种机制来描述构件进行请求的方式。常用的绑定机制有:WebService Binding和JMS Binding等，也可以自定义绑定机制。与构件一样，连接件也具有属性，来表示构件间交互的状态变化，如图2所示。

2.3复合构件模型
构件可分为两种，即原子构件和复合构件。前者是不可再分的构件。后者是可再分构件，它封装了若干个子构件。子构件间通过连接件相互连接，且子构件的端口也可以暴露成为复合构件的端口，子构件也可能是复合构件。如图3所示:复合构件A包含两个子构件B和D，子构件B和D通过连接件C进行相连，构件B的服务端口E暴露成为复合构件A的服务端口F，其请求端口G暴露成为A的请求端口H。
2.4方面构件模型
方面构件是面向方面软件体系结构的一个核心的构成单元，它封装了横切关注点，这是与传统软件体系结构最大的不同之处。图4给出了方面构件模型，与普通构件一样，方面构件也有服务端口和请求端口以及属性，但是它还有普通构件所没有的方面端口。当一个构件具有一个方面端口时，即可认为此构件就是方面构件。一个方面端口中包含若干个方面，这与一般面向方面编程(AOP)技术中方面概念有所不同。面向方面编程具有以下四个基本概念:方面(aspect)、连接点(joinpoint)、通知(advice)和切点(pointcut)。连接点是应用程序执行过程一个定义明确的位置，如方法调用是一种典型的连接点。切点是一系列连接点的集合，是方面的作用点。通知表述了在切点所选定的连接点处要执行的动作，常见通知类型有before、around和after等，分表代表在连接点之前、连接点附近和连接点之后执行相应的通知代码。方面是用来描述和实现横切关注点的基本单位，由切点和通知构成。方面端口中的方面横切关注的是构件，这与一般AOP(如AspectJ)横切关注的对象(object)不同，由于构件能够表达对象所不能表达的请求服务的能力［9］，这使得方面端口中方面所采用的连接点模型和切点语言具有很大的不同。

2.4.1连接点模型
该连接点模型包含两种不同类型的连接点，即构件服务端口中的服务提供操作和请求端口的服务请求操作。由于构件的内部结构通常被视为黑盒，因此连接点模型应该仅考虑构件的外部可见元素，如构件请求端口和服务端口中的服务操作。如果连接点模型包含构件的属性，那么它将会破坏构件的分装性。
2.4.2切点语言
用来选用连接点的切点语言基于切点表达式，表1给出了切点的五个组成部分，即component、jp_type、port、interface和service，然后分别对其进行了说明。其中，jp_type代表选用的连接点类型，可以是请求端口中的服务、服务端口中的服务或所有端口中的服务，详细如表1。表2给出了切点语言的一些例子，其中正则表达式基于java．util．regexp包。

2.5面向方面软件体系结构模型
面向方面软件体系结构由构件、连接件、方面构件组成，详细请参见图6。

3基于面向方面软件体系结构模型的网上支付实例
近年来，网上购物发展迅速，网上支付是消费者主要的支付手段之一，图7给出了基于面向方面软件体系结构的网上支付模型，它由四个原子构件，即一个复合构件、两个方面构件和三个连接件组成。其中WebClientComponent代表客户端构件，它可以向网上银行构件WebBankComponent请求AccountService()服务，该服务有三个参数，即username、password、cost，分别对应于用户的网上银行账户名、密码及购买商品的消费金额。
〈component name="WebClientComponent"〉〈required．port name="WebClientRequest"〉
〈java．interface interface="AccountServiceInterface"〉〈service name="AccountService()"〉
〈param name="username"type="string"/〉
〈param name="password"type="string"/〉
〈param name="cost"type="float"/〉
〈/service〉〈/java．interface〉
〈/required．port〉
〈/component〉
连接件AccountServiceConnector用于连接客户端构件和网上银行构件，它采用WebServiceBinding绑定机制。
〈connector name="AccountServiceConnector"binding="WebServi-ceBinding"/〉
〈source name="S"/〉〈target name="T"〉
〈/connector〉
〈connect．source from="WebClientComponent．WebClientRequest"to="S"/〉
〈connect．target from="T"to="WebBankComponent．Bank-Re-sponse"/〉
网上银行构件是一个复合构件，由账户服务构件Account-ServiceComponent、账户数据库连接件AccountDBConnector和账户数据库构件AccountDBComponent组装而成。其中该复合构件的服务端口也使用接口AccountServiceInterface，这是为了兼容客户端构件请求端口使用的接口。
身份验证构件AuthenticationComponent用于验证用户的身份信息，它通过UserInfoConnector连接件访问用户信息数据库构件UserInfoDBComponent。
pointcut="WebBankComponent;BankResponse;AccountServiceInterface;AccountService()"
是该方面构件的方面端口中使用切点的表达式。
为了保证数据库构件UserInfoDBComponent和AccountDB-Component的安全性，方面构件SecurityComponent使用方面端口Security监视这两个构件的服务端口，使得在这两个构件服务调用之前增加日志和事务功能，而日志和事务功能在系统中通常表现为横切关注点，面向方面软件体系结构能够对它进行很好的封装，便于设计和维护。
〈aspect．component name="SecurityComponent"〉〈aspect．port name="Security"〉〈aspect〉〈pointcut="UserInfoDBComponent;UserInfoResponse;*;*|Ac-countDBComponent;AccountDBResponse;*;*"/〉〈advice．role="before"action="Log()"/〉〈advice．role="before"action="Transaction()"/〉〈/aspect〉〈/aspect．port〉〈required．port name="UserInfoRequest"/〉〈/aspect．component〉
4结束语
本文给出了一种面向方面软件体系结构模型，详细设计了它的三个基本构成单元模型，即构件、连接件和方面构件;最后通过一个网上支付实例验证了该模型有效性和实用性，为面向方面软件体系结构的实际应用奠定了一定的基础。笔者将继续完善该模型的相关理论，研究面向方面软件体系结构的工程化应用方法。
参考文献:
［1］FABRESSE L，DONY C，HUCHARD M．Foundations of a simpleand unified component-oriented language［J］．Journal of ComputerLanguages，Systems＆Structures，2008，34(2-3):130-149．
［2］LIEBERHERR K，LORENZ D，MEZINI M．Programming with as-pectual components，T R NU-CSS-99-01［R］．［S．l．］:NoutheastamUniversity，1999．
［3］PAWLAK R，SERNTURIER L，DUCHIEN L D，et al．JAC:an as-pect-based distributed dynamic framework［J］．Software Practiceand Experiences，2004，34(12):1119-1148．
［4］李千目．软件体系结构设计［M］．北京:清华大学出版社，2008．
［5］马亮，孙春艳．软件构件概念的变迁［J］．计算机科学，2002，29(4):28-30．
［6］SZYPERSKI C，GRUNTZ D，MURER S．Component software:be-yond object-oriented programming［M］．2nd ed．［S．l．］:Addison-Wesley，2002．
［7］LAU K K，WANG Z．Software component models［J］．IEEE TransSoft Eng，2007，33(10):709-724．
［8］SHAW M．Procere calls are the assembly language of software in-terconnection:connectors deserve first-class status［C］//Proc of InICSE Workshop on Studies of Software Design．1993:17-32．
［9］NAVASA A，PREZ M A，MURILLO J M，et al．Aspect orientedsoftware architecture:a structural perspective［C］//Proc of Workshopon Early Aspects．2002．

5. 计算机论文如何写

首先是选题，一般老师都会提供若干个选题给你选，其中必然包括几个“XX系统的设计与开发”，这样的选题就是符合我们前面的假设和预想的。盘他！假设我现在选了一个题目是“基于SSM的XX网上商城的设计与开发”。

选完题目就面临着一个问题：是先做开发还是先写文章，或者是一边写一边开发。我的建议是一边写一边开发。原因是：开发的过程是需要写一些文案的，比如需求分析、数据库的表结构的关系、整个系统的交互逻辑等等。而这些文案是可以出现在我们的论文当中的。

那接下来就说一下如何开发和写文论，当然某些开发过程我只能粗略的说一下。

1.摘要：

这是所有论文的第一个小title，说他恶心有时候也恶心，说他简单也是蛮简单的。那么这一部分究竟是要写什么的？由于这一部分需要展现出做这个系统的必要性、开发这个系统的实现方式、系统的功能和系统的作用。所以可以这样写：

随着中国经济的高速发展以及网络技术的普及，互联网的技术得到全面的发展，中国的各行各业都在互联网的影响下发生了变革。互联网的快速发展催生了许多产业，其中最具代表性的便是电子商务，电子商务使得企业和客户的营销关系由实体店销售准换为网络电子商务营销。马云曾说：“让天底下没有难做的生意”，越来越多的店家选择在网上开店，使得交易不再限制于天南地北，同时也大大降低了店家的经营成本，在提高收益的同时，也方便了客户，本课题正式在这种背景下应运而生。

本课题介绍了“基于SSM的XX网上商城”的开发环境、需求分析、界面设计和数据库设计以及涉及到的框架。

本系统采用了B/S架构，使用了Java、HTML、JS等语言，使用了主流的后台开发框架SSM(spring+springMVC+Mybatis)，以及采用了开源的轻量级数据库Mysql进行开发，为网络商城提供了前端展示和后台管理的模块，实现了注册、登录以及购物等主要功能，为消费者提供了便捷快速的购物体验，以及为提高了店家的销售效率。

关键字：网上商城，SSM，Java，HTML，JS，MySQL

（关键字一般就是把摘要中提及到的关键性技术提取出来，让阅读者一目了然，知道哪些是重点）

Abstract：......

（英文摘要建议谷歌翻译，然后把明显错误的地方修改一下即可）

2.第一章：引言

这一部分也是比虚的，其实随便扯一扯就可以了，一般包含以下几部分1.背景2.研究内容。其中背景主要讲一些关于社会发展的趋势导致了一些什么问题，而这些问题又应该如何去解决，多说几句，写到两三百字即可。研究内容就是针对上述的背景我们如何进行改进。细心的同学可能会说，感觉跟摘要有些重复。是的！这两部分内容其实是挺重复的，但是没关系，不过不要使用完完全全一样的话去描述，因为最后论文查重的时候会对文章自引用进行查重的。这一部分也是三五百字即可。

3.第二章：系统的开发技术介绍

这一部分是需要我们在正式开发之前做好的技术调研，然后对这一部分的技术进行详细的介绍。这一部分我不可能细讲，因为内容太多了，而且对于不同的项目有不同的内容，在查阅资料的过程也是提升技术的一个重要的环节，你可以真真切切的了解到开发一个工程是需要哪方面的知识，因此我就对我所选的这个课题应该使用到的技术栈进行一下介绍，也算是抛砖引玉，各位同学可以根据自己的实际情况进行撰写。

开发不同的系统虽然涉及到的业务逻辑不同，处理方式也千差万别，但是本质上都是一样的，都是前端界面通过服务器跟数据库进行数据交互的一个过程，涉及到的内容也无非就是前端、后台和服务器。但是有一个需要注意的点，就是不要把HTML、JAVA等使用的语言介绍也给堆在这里，老师没细看还好，细看还是会显得太水字数了，记住，写工程性的课题不怕没字数。那问题来了，语言介绍不给写那应该些什么呢？应该写涉及到的框架、使用的工具。这些就够了，随随便便就几千字了。下面举例简单说明一下。

a. 前端

强调一下，不要把HTML、CSS等一下前端的规范展开来写，可以轻描淡写，但篇幅不能过多。这里可以写前端框架的使用，比如使用npm管理包（可以介绍一下npm以及在工程中的使用）、vue的使用（同样可以介绍vue框架以及应用）、element（element以及使用他的好处）等等。也希望同学在做毕设的过程中要真的去了解这些技术并且去使用它，相信我，看完再去用你的技术会有质的飞跃。

b. 后台

这一部分是重点，对于本课题来说，标题就写了是基于SSM的。对于这个java框架并不熟悉的同学来说建议先去查一下资料，而且很多同学会有疑问，使用技术框架的目的就是为了让开发更加的便捷和快速，但是为什么我们自己在开发的过程中会感觉好像变得更加复杂？很负责任的告诉你，是正常的。因为框架不仅会帮我们封装好一些常用的方法，而且会考虑到更新迭代以及代码可读性等等的一系列的问题，某些规定和配置我们之所以没有感受到他的好处是因为这种校园内的开发并不涉及生产问题，也不会有很多的更新迭代，更加不会考虑到代码的可读性。例如spring的工厂，一开始使用的时候很多同学会觉得为什么我new一个类的时候还要去改配置文件，直接new不香吗？直接new是很香，但是你考虑到真正去工作的时候，假设你要改类的一些关系的时候，还要去改代码，当工程一大，代码去哪里找呢？一个一个文件看吗？显然是非常不可取的，效率非常低，这个时候配置文件的优势就发挥出来了，直接修改配置文件，不需要更改代码，耦合性也大大的降低。好像跑题了，说了这么多就告诉同学们，要沉住气，理解框架这样设计背后的原因，对大家自身技术的提高非常的有帮助！

那这一部分我们就可以介绍spring（包括spring的IOC、spring的工厂、spring的AOP等等，并且可以在论文中强调如何应用到我们的系统当中）、springMVC（这一部分可以讲解srpingMVC作为一个连接前端和数据库的工具在实际工作过程中的具体流程，也可以讲述springMVC的分层的概念以及如何应用）、Mybatis（包括跟JDBC的关系、mybatis依赖的配置、使用到的接口、动态代理、一级缓存和二级缓存以及延迟加载等等的一些技术问题）

c. 服务器和数据库

这一部分可以介绍一下用来搭建服务器的工具和所使用的数据库。假设你是使用了云服务器来搭建了，可以详细介绍一下云服务器的搭建过程包括防火墙、端口等等内容。一般服务器使用tomcat进行搭建，可以把tomcat介绍一下并且介绍一下tomcat是如何监听和解析用户请求的具体流程。

一般小型的项目采用MySQL作为数据库，可以详细说一下选择MySQL的原因，比如相对于Oracle的好处。可以介绍一下MySQL数据库的一些特点包括分页、是否支持事务等等。

4.第三章：需求分析

这一部分是针对具体的业务场景来分析需要开发哪些功能，这一部分可以让你感受一下产品经理的职责，只不过不需要跟程序员对接，因为你自己就是程序员哈哈。一般来说分成两部分就可以了，一部分是对于前端的业务流程，另一部分就是后台服务器的业务流程，可以使用一些软件来绘画流程图，想图个方便可以直接使用word自带的图形进行编写，也不至于难看，就比较简约。想做的好看点的话个人推荐使用xmind，非常简单，可以快速做出美观的流程图。如果没有什么思路，那前端就按照着使用者的逻辑去写，比如用户需要注册、登录、找回密码、购物、退货等操作，那后端就对应着这些前端逻辑需要有相应的业务处理。个人感觉这一部分比较好写，就不再赘述。

5.第四章：系统的设计和实现

这一部分可以挑选一些有代表性的功能出来细讲，有些同学可能会有疑问，论文可不可以贴代码呢？答案是可以的。但是我个人的建议是贴伪代码，不要把你写的长篇大论的代码全部放进去，不好看而且逻辑混乱，应该做的是把代码抽取为伪代码，贴代码的目的是为了让阅读者清晰地读懂你是如何实现这个功能的，他并不会在意你的语法你的命名。下面列举若干个可以写的内容，并不限于此。

a. SSM框架的整合。如何使用Spring来整合并且管理SpringMVC和Mybatis.

b. 客户登录状态保存的实现。这一部分可能会涉及到cookies，sessions以及http报文解析等等，都可以详解。

c. 后台商品管理的功能。这一部分可以根据管理员的后台管理功能进行描写。

d. 商品搜索功能。可以涉及到数据库的模糊搜索。

e. 数据库表格的设计。可以体现数据库表格设计的时候如何遵守三范式。

f. 可以写在开发过程中遇到的一些疑难杂症。

g. 可以写开发过程中使用到的一些比较具有亮点的语言特性。比如java的多线程、lambda表达式。又比如实现注册功能的时候使用的正则表达式。

……

等等数不胜数。

6.第五章：运行结果

这一部分非常好写了。截取一些关于你的系统的界面并且介绍一下功能，尽量说详细点，就ok了。

7.第六章：总结以及展望

这一部分也是比较水的一部分，但是也希望同学们认真写一写。可以写一下你开发这个项目的过程中学习到了什么，可以是XX技术，也可以是艰苦奋斗的精神……。展望可以写有望发展成另外一个淘宝……开玩笑开玩笑，总之劈里啪啦凑个几百字即可。

8.参考文献

把你开发过程中参考过的文章、论文贴进去之后，往往会发现参考文献不够，太少了！那怎么办呢？那就贴一些关于使用的技术的文章或者参考手册咯，虽然大部分是没看过的，但是还是希望大家可以多少看一看（正义之气跃然纸上）。去知网查找参考文章然后添加到你的参考文献是非常方便的，只需要找到对应的文章并且选择“引用”功能，即可自动生成引用的文字，直接复制到你的论文中。

9.致谢

第一步，感谢你的导师，感谢你的院领导，感谢你的校领导。说的好听后可能答辩的时候不会太为难你……然后你要感谢你的家人你的舍友你的朋友或者是你家的狗（开玩笑），都可以的，这一部分又轻轻松松两百字。

至此，一篇计算机论文就写完了，是不是觉得挺简单的呢？以上内容皆由学术堂提供整理。

6. 电子信息工程 毕业论文（设计）

毕业论文 (设计)指导书

（适用于2007届电子信息工程、计算机控制专业）
目 录
毕业论文（设计）任务书

一．毕业论文（设计）的目的和任务
二．毕业论文（设计）的程序和步骤
三．毕业论文（设计）的结构与要求
四．毕业论文（设计）的指导工作及对学生的要求
五．毕业论文（设计）与答辩的时间安排
六．毕业论文（设计）成绩的评定
七．毕业论文（设计）参考选题
八．附件

山东水利职业学院 信息工程系
2007届学生毕业设计(论文)任务书
指导教师 职 称 需要学生人数及专业
课题名称
课题内容及意义
对学生的要求
进度安排
参考文献
备注：学生分为计算机应用、电子信息、网络技术、计算机控制等专业。
一．毕业论文（设计）的目的和任务
根据国家教育部的要求，高等学校毕业生在毕业前要进行撰写论文或进行毕业设计（统称毕业环节），这是高等教育不可或缺的一个重要环节。毕业环节注重理论与实践相结合，将课堂学到的知识与实际工作中的问题结合起来，培养学生解决实际问题的能力，同时也增强了学生适应实际工作的能力，是迈向实际工作岗位前的一次重要演练。
通过毕业论文（设计），使学生运用所学的软、硬件知识，独立分析解决计算机应用的实际问题，掌握应用软件开发的基本模式和步骤，以达到将理论知识学以致用、融会贯通的目的。
学生论文（设计）要完成的任务是：
1．根据所选毕业论文（设计）的题目，到各有关单位进行现场实习和调研，搜集并整理有关资料、文献。
2．根据实习和调研所掌握的资料，对论文（设计）题目中所涉及的问题进行分析论证，提出见解，编写应用程序，最终完成论文（设计）。
二．毕业实习与论文（设计）的程序和步骤：
毕业论文（设计）的工作大致可分为如下阶段：
（一）选题阶段
根据给出的论文题，按自身的理解和对题目的熟悉程度，填报论文题目，学生也可自行选择未给出的论文题。学生须明确所选题目的要求及深度。学校根据学生填报的毕业论文（设计）志愿，在综合评定后，最终确定学生的论文题目，并指定指导教师。自选题须经指导教师认证。
（二）撰写论文阶段
在教师的指导下，对所选题目目前的状况及用户的要求进行需求分析，提出解决方案，画出系统流程图，编写程序，进行上机调试，最终完成论文（设计）。
（三）毕业答辩阶段
学生按期做完毕业论文（设计）后，交给指导教师审阅，教师要写出审阅意见，并在论文上签字。在没有特殊情况下，学生均须进行毕业答辩。
答辩按以下程序进行：
1．学生向答辩委员会报告本人论文的主要内容；
2．答辩委员会和参加老师对论文提出问题；
3．学生对所提问题进行答辩；
4．答辩委员会给出答辩成绩。
三．毕业论文（设计）的结构与要求
◆毕业论文或毕业设计报告字数不少于12000字
◆毕业论文（设计）任务书
◆目录
◆中文摘要
◆英文摘要（Abstract）（可选）
◆前言：本课题研究的意义、国内外相关课题的状况介绍等。
◆系统的需求分析：系统需求、本课题任务及目的等。
◆系统开发工具：本课题使用的软件工具介绍等。
◆系统设计与开发：本课题程序结构、数据结构、算法、系统开发流程、主要模块及其原程序注释、遇到的问题及解决方案等。
◆代码调试与系统测试：应用程序测试、系统测试等。
◆总结：系统的功能、使用说明、存在的问题、收获和体会等。
◆附录
◆参考文献
四、毕业论文（设计）的指导工作及对学生的要求
（一）指导教师的主要工作
指导学生拟定论文进度，布置给学生应完成的工作并检查其执行情况，每周至少半天时间对所带学生进行指导。引导学生拟定论文提纲，帮助学生分析论文所涉及的问题，对方案的可行性、流程的正确性、程序的严谨性等进行审查，并提出意见，做好论文的审阅和学生的释疑工作。
（二）对学生的要求
1、拟定个人工作计划，搜集、阅读、分析、整理有关资料；
2、复习有关专业理论及编程需用的程序语言，做好实习、撰写论文准备工作。
3、在毕业环节过程中，要严肃认真，积极主动，独立思考，努力钻研。对论文内容要充分理解和把握，要有自己的独立见解，不应简单抄袭资料。做好答辩的准备工作。
4、遵守实习、劳动纪律，注意安全。服从教师指导，虚心向实习单位的工作按质、按量、按期完成毕业论文。
五．毕业论文（设计）与答辩的时间安排
序号 专业名称 毕业设计时间 备注
1 电子信息专业（04级普通、对口） 第10周～第18周(2007.5.7~2007.7.6)
2 计算机控制及应用专业（04级普通） 第10周～第18周(2007.5.7~2007.7.6)
答辩时间另行通知。以上时间如有变化，会及时通知。
六．毕业论文（设计）成绩的评定
毕业论文的成绩分为：优、良、中、及格、不及格五级。
毕业论文的成绩将综合考虑毕业环节个人表现、论文水平及毕业答辩的情况。
七．毕业论文（设计）参考选题
设计题目一 三相异步电动机转速控制系统
1、 任务
设计一个小型计算机控制系统，控制三相异步电动机的转速。要求在一定范围内电机转速保持在设定转速上。
2、要求
(1)、电机转速控制范围为0-1200RPM。
（2）、要求设置相应的按钮使用户能够设置电机转速、算法参数大小以及电机的启动和停止等。
（3）、电机控制算法可以采用PID算法、模糊控制算法、模糊PID控制算法等。
（4）、电动机的转速调整通过晶闸管调压模块调整加到三相交流异步电动机的电压来实现。
（5）、要求在系统处于稳定状态时，系统的设置值与实际输转速之间的误差（即稳态误差）控制在15%以内。

设计题目二 电烤箱温度控制系统
1、任务
设计一个电烤箱温度控制系统，要求在一定范围内电烤箱温度保持在设定温度上。
2、要求
(1)、温度范围为0-200℃。
（2）、温度值、控制参数等可以手动设置并能显示设定温度、实际温度、控制参数等
（3）、系统的启动和停止等操作可以通过键盘控制。
（4）、温度控制精度要求在正负5℃。

设计题目三 自动往返小车的设计
1、任务
设计制作一款具有智能判断自动往返功能的小车，能沿设定轨道自动往返。路长20厘米，并在路的两边贴有黑线轨道，路中间贴有数片铁片，路两头有路障。
2、要求
（1）、能在路两头自动往返行驶
（2）、寻迹功能（按路面的黑色轨道行驶）。
（3）、检测路面所放置的铁片的个数的功能。
（4）、计算并显示所走的路程和行走的时间，并可发声发光。

设计题目五、自动水温控制系统
1、任务
设计并制作一个水温自动控制系统，控制对象为1升净水，容器为搪瓷器皿。水温可以在一定范围内由人工设定，并能在环境温度降低时实现自动控制，以保持设定的温度基本不变。
2、要求
（1）温度设定范围为40～90℃，最小区分度为1℃，标定温度≤1℃。
（2）环境温度降低时（例如用电风扇降温）温度控制的静态误差≤1℃。
（3）用十进制数码管显示水的实际温度。
设计题目六、数字式工频有效值多用表
1、任务
设计并制作一个能同时对一路工频交流电（频率波动范围为50 ±1Hz、有失真的正弦波）的电压有效值、电流有效值、有功功率、无功功率、功率因数进行测量的数字式多用表。参见附图。
2、要求
（1）测量功能及量程范围
a、 交流电压：0～500V；
c、 有功功率：0～25kW；
d、 无功功率：0～25kvar；
e、 功率因数（有功功率/视在功率）：0～1 。
为便于本试题的设计与制作，设定待测0～500V的交流电压、0～50A的交流电流均已经相应的变换器转换为0～5V的交流电压。
（2）准确度
a、 显示为 位（0.000～4.999），有过量程指示；
b、 交流电压和交流电流：±（0.8％读数＋5个字），例：当被测电压为300V时，读数误差应小于±（0.8％×300V＋0.5V）＝±2.9V ；
c、 有功功率和无功功率：±（1.5％读数＋8个字）；
d、 功率因数：±0.01 。
（3）功能选择：用按键选择交流电压、交流电流、有功功率、无功功率和功率因数的测量与显示
设计题目七、液体点滴速度监控装置
1、任务
设计并制作一个液体点滴速度监测与控制装置，示意图如右图所示。
2、要求
（1）在滴斗处检测点滴速度，并制作一个数显装置，能动态显示点滴速度（滴/分）。
（2）通过改变h2控制点滴速度，如右图所示；也可以通过控制输液软管夹头的松紧等其它方式来控制点滴速度。点滴速度可用键盘设定并显示，设定范围为20~150(滴/分)，控制误差范围为设定值 ±10% ±1滴。
（3）调整时间≤3分钟（从改变设定值起到点滴速度基本稳定，能人工读出数据为止）。
（4）当h1降到警戒值（2~3cm）时，能发出报警信号。
3、说明
（1）、控制电机类型不限，其安装位置及安装方式自定。
（2）、储液瓶用医用250毫升注射液玻璃瓶（瓶中为无色透明液体）。
（3）、受液瓶用1.25升的饮料瓶。
（4）、 点滴器采用针柄颜色为深蓝色的医用一次性输液器（滴管滴出20点蒸馏水相当于1ml±0.1ml）。
（5）、赛区测试时，仅提供医用移动式点滴支架，其高度约1.8m，也可自带支架；测试所需其它设备自备。
（6）、滴速夹在测试开始后不允许调节。
（7）、发挥部分第（2）项从站功能中，c中的“异常情况”自行确定。
设计题目八、自动控制升降旗系统
1. 任务
设计一个自动控制升降旗系统，该系统能够自动控制升旗和降旗，升旗时，在旗杆的最高端自动停止；降旗时，在最低端自动停止。
自动控制升降旗系统的机械模型如图所示。旗帜的升降由电动机驱动，该系统有两个控制按键，一个是上升键，一个是下降键。
2. 要求
（1）、按下上升按键后，国旗匀速上升；上升到最高端时自动停止上升；按下下降按键后，国旗匀速下降，下降到最低端时自动停止。
（2）、能在指定的位置上自动停止。
（3）、为避免误动作，国旗在最高端时，按上升键不起作用；国旗在最低端时，按下降键不起作用。
（4）、升降旗的时间均为43秒钟，与国歌的演奏时间相等。
（5）数字即时显示旗帜所在的高度，以厘米为单位，误差不大于2厘米。
附件一：
山东水利职业学院 信息工程系
毕业论文（设计）撰写规范

一、论文印装
（一）装订要求
论文一律用A4（210mm279mm）标准大小的白纸打印并装订（左装订）成册。论文在打印时，要求纸的四周留足空白边缘，以便装订和批注。每页的上边距和左边距侧(订口)应分别留边25 mm，下边距和右边距(切口)应分别留边20 mm。
（二）字体要求
1. 论文标题： 小2宋体字，黑体；
小标题1： 小3宋体字，黑体；
小标题2： 4号宋体字，黑体；
2. 正文标题： 参考（五）正文部分；
3. 正 文： 小4宋体字；
4. 参考文献： 5号宋体字；
5. 英文摘要： 标题：小3， 正文：小4，字体 ：Times New Roman
二、论文结构及要求
毕业论文由以下部分组成：
1.封面；2.毕业设计（论文）任务书；3.中文摘要；4.英文摘要；5.目录；6.正文；
7.结论；8.致谢；9.参考文献；10.有关图纸(大于3#图幅时单独装订)。
（一）封面及毕业设计（论文）任务书
封面是论文的外表面，提供应有的信息，并起保护作用。
封面上包括下列内容：
1.论文题目，用三号宋体字标注在题目栏；
2.论文的作者和指导教师；
3.所属系（部、中心）、专业、年级、学号。论文封面（见附件八）。
任务书由指导教师填写，经系（部、中心）或教研室主任签字后生效。
（二）中英文摘要（中文在前，英文在后）及关键词
摘要是论文内容的简要陈述，应尽量反映论文的主要信息，内容包括研究目的、方法、成果和结论，不含图表，不加注释，具有独立性和完整性。中文摘要一般为300 字左右，英文摘要应与中文摘要内容完全相同。
“摘要”字样位置居中。
关键词是为了满足文献标引或检索工作的需要而从论文中选取出的用以表示全文主题内容信息的词或词组。关键词包括主题和自由词：主题词是专门为文献的标引或检索，尽量从《汉语主题词表》中选用；自由词则是未规范化的即还未收入主题词表中的词或词组。
每篇论文中应列出3～5个关键词，它们应能反映论文的主题内容。其中主题词应尽可能多一些，关键词作为论文的一个组成部分，列于摘要段之后。撰写要求有英文摘要的论文，还应列出与中文对应的英文关键词（Key words）。
关键词排在摘要正文部分下方。
（三）目录
目录按三级标题编写，要求层次清晰，且要与正文标题一致。主要包括绪论、正文主体、结论、致谢、主要参考文献及附录等。
（四）绪论
1.绪论
其目的是向读者交代本研究的来龙去脉，作用在于使读者对论文先有一个总体的了解。绪论要写得自然、概括、简洁、确切。
2.绪论的内容有如下几项：
（1）研究的目的、范围和背景。
（2）理论依据、实验基础和研究方法。
（3）预期的结果及其地位、作用和意义。
（五）正文
正文是论文的核心部分，论文的论点、论据和论证都在这里阐述，因此它要占主要篇幅。由于论文作者的研究工作涉及的学科、选题、研究对象和研究方法、工作进程、结果表达方式等差异很大，所以对正文中要写的内容不作统一规定；但总的思路和结构安排应当符合“提出论点，通过论据或数据对论点加以论证”这一共同的要求。正文必需客观真切、准确完备、合乎逻辑、层次分明。
1.对正文主题的要求
（1）主题新颖，研究、解决、创立需研究和解决的问题。
（2）主题深刻，抓住问题的本质，揭示事物的主要矛盾，总结出事物存在、运动、变化和发展的客观规律。
（3）主题集中，一篇论文只有一个中心，要使主题集中，凡于本文主题无关或关系不大的内容不应涉及，不过多阐述，否则会使问题繁杂，脉络不清，主题淡化。
（4）主题鲜明，论文的中心思想地位突出，除了在论文的题目、摘要、前言、结论部分明确地点出主题外，在正文部分更要注意突出主题。
2.对结构的要求
论文撰写通行的题序层次大致有以下几种格式：
第一种 第二种 第三种 第四种
一、 第一章 第一章 1.
（一） 一、 第一节 1.1
1. （一） 一、 1.1.1
（1） 1. （一） 1.1.2（1）
格式是保证文章结构清晰、纲目分明的编辑手段，撰写毕业论文可任选其中的一种格式，但所采用的格式必须符合上表规定，并前后统一，不得混杂使用。格式除题序层次外，还应包括分段、行距、字体和字号等。
第一层次（章）题序和标题居中放置，其余各层次（节、条、款）题序和标题一律沿版面左侧边线顶格安排。第一层次（章）题序和标题距下文双倍行距。段落开始后缩两个字。行与行之间，段落和层次标题以及各段落之间均为单倍行距。
第一层次（章）题序和标题用小三号宋体字，黑体。题序和标题之间空两个字，不加标点。
第二层次（节）题序和标题用四号宋体字，黑体。
第三层次（条）及以下各层次题序及标题一律用小四号宋体字，黑体。
（六）结论
结论即结束语、结语，是在理论分析和实验验证的基础上，通过严密的逻辑推理得出的有创造性、指导性、经验性的结果描述。结论作为单独一章排列，但标题前不加“第XXX章”字样。结论是整个论文的总结，应以简练的文字说明论文所做的工作，一般不超过两页。
（七）致谢
对指导教师和给予指导或协助完成毕业设计（论文）工作的组织和个人表示感谢。文字要简捷、实事求是，切忌浮夸和庸俗之词。
（八）主要参考文献
1.参考文献
参考文献应是论文作者亲自考察过的对毕业论文有参考价值的文献。参考文献应具有权威性，要注意引用最新的文献。参考文献在整个论文中出现的次序用[1]、[2]、[3]……形式统一排序，依次列出。
2.参考文献的表示格式为：
着作：[序号]作者.译者.书名.版本.出版地：出版社，出版时间.引用部分起止页
期刊：[序号]作者.译者.文章题目.期刊名.年份.卷号(期数). 引用部分起止页
会议论文集：[序号]作者.译者.文章名.文集名 .会址.开会年.出版地：出版者.出版时间.引用部分起止页
例：
[1] 刘国均,陈绍业.图书馆目录.第1版.北京:高等教育出版社，1957
[2] 傅秉义,陈运泰,祁贵中.地球物理学基础.北京:科学出版社，1958,447
[3] 华罗庚,王元.论一致分布与近似分析.中国科学，1973（4）：339~357
三、其他要求
（一）表格
论文的表格可以统一编序（如：表15），也可以逐章单独编序（如：表2.5），采用哪种方式应和插图及公式的编序方式统一。表序必须连续，不得重复或跳跃。
表格的结构应简洁。
表格中各栏都应标注量和相应的单位。表格内数字须上下对齐，相邻栏内的数值相同时，不能用‘同上’、‘同左’和其它类似用词，应一一重新标注。
表序和表题置于表格上方中间位置，无表题的表序置于表格的左上方或右上方（同一篇论文位置应一致）。
（二）图
插图要精选。图序可以连续编序（如 图52），也可以逐章单独编序（如 图6.8），采用哪种方式应与表格、公式的编序方式统一，图序必须连续，不得重复或跳跃。仅有一图时，在图题前加‘附图’字样。毕业设计（论文）中的插图以及图中文字符号应打印，无法打印时一律用钢笔绘制和标出。
由若干个分图组成的插图，分图用a,b,c,……标出。
图序和图题置于图下方中间位置。
（三）公式
论文中重要的或者后文中须重新提及的公式应注序号并加圆括号，序号一律用阿拉伯数字连续编序（如：（45））或逐章编序（如（6.10）），序号排在版面右侧，且距右边距离相等。公式与序号之间不加虚线。
（四）数字用法
公历世纪、年代、年、月、日、时间和各种计数、计量，均用阿拉伯数字。年份不能简写，如1999年不能写成99年。数值的有效数字应全部写出，如：0.50；2.00不能写作0.5；2。
（五）软件
软件流程图和原程序清单要按软件文档格式附在论文后面。
（六）工程图按国标规定装订
图幅小于或等于3#图幅时应装订在论文内，大于3#图幅时按国标规定单独装订作为附图。
（七）计量单位的定义和使用方法按国家计量局规定执行。

（八）附录
1.附录
附录是论文主体的补充项目，为了体现整篇论文的完整性，写入正文又可能有损于论文的条理性、逻辑性和精炼性，这些材料可以写入附录段，但对于每一篇论文并不是必须的。
2.附录大致包括如下一些材料：
（1）比正文更为详尽的理论根据、研究方法和技术要点，建议可以阅读的参考文献的题录，对了解正文内容有用的补充信息等；
（2）由于篇幅过长或取材于复制品而不宜写入正文的材料；
（3）一般读者并非必要阅读，但对本专业同行很有参考价值的资料；
（4）某些重要的原始数据、数学推导、计算程序、框图、结构图、统计表、计算机打印输出件等。
（5）附录段置于参考文献表之后，附录中的插图、表格、公式、参考文献等的序号与正文分开，另行编制，如编为“图1”，“图2”；“表1”，“表3”；“式（1）”，“式2”；“文献[1]”，“文献[2]”等。
四、毕业设计（论文）装订顺序
（一）毕业设计（论文）封面
（二）毕业设计（论文）任务书
（三）中文摘要、关键词
（四）英文摘要、关键词
（五）目录
（六） 正文
（七） 附录
（八） 封底

7. 计算机专业发表论文

您好，

如果是计算机专业的同学可以建议做网络方面的论文研究，这方面比较热门、资料繁多、可借鉴性强；

其他如数据库较之算法以及数据结构相对可参考资料更为多一些。

相关范文：

Oracle数据库的备份和恢复The Backup and Restoration of Database Oracle

摘要：本文从Oracle的体系结构开始，由原理到实践，论述了Oracle数据库备份的方式和策略。包括IMP/EXP， RMAN，OS备份等。
Abstract: Starting from the architecture of ORACLE, this paper discusses the backup method and strategy of database Oracle, including IMP/EXP, PMAN and OS theoretically and practically.

关键字：Oracle, 备份, 恢复, RMAN
Keywords: Oracle; Backup; Restoration; RMAN

概述
在大型软件运行系统中，存在着很多备份策略，如RAID技术，CLUSTER技术等等。很多时候，这些系统的备份就能够解决数据库备份的问题。但是，这种备份成本很高。同时，硬件的备份有时根本满足不了现实的需要，如果用户不小心误删了一个表，又想恢复的时候，数据库的备份就变的重要了。
Introction: In the running system of some big software, there exist many backup strategies such as RAID technology and CLUSTER technology etc. In most cases, these system backup strategies can fulfill the database backup. However the cost is rather high. At the same time, hardware backup sometimes is far from the actual requirement. The database backup becomes very important when a table is deleted by accident and needs to be restored.
Oracle的运行方式
Oracle数据库有两种运行方式：一是归档方式（ARCHIVELOG），归档方式的目的是当数据库发生故障时最大限度恢复数据库，可以保证不丢失任何已提交的数据；二是不归档方式(NOARCHIVELOG)，只能恢复数据库到最近的回收点（冷备份或是逻辑备份）。根据数据库的高可用性和用户可承受丢失的工作量的多少，对于实时性要求高的数据库，强烈要求采用为归档方式；不归档方式只用在那些开发和调试的数据库等。
如何改变数据库的运行方式，在创建数据库时，作为创建数据库的一部分，就决定了数据库初始的存档方式。一般情况下为NOARCHIVELOG方式。当数据库创建好以后，根据我们的需要把需要运行在归档方式的数据库改成ARCHIVELOG方式。 操作如下。
1. 关闭数据库，备份已有的数据，改变数据库的运行方式是对数据库的重要改动，所以要对数据库做备份，对可能出现的问题作出保护。
2. 修改初试化参数，使能自动存档。
修改（添加）初始化文件init[SID].ora参数：
log_archive_start=true #启动自动归档
log_archive_format=ARC%T%S.arc #归档文件格式
log_archive_dest=/archdir/arch #归档路径
在8i中，可以最多有五个归档路径，并可以归档到其它服务器，如备用数据库(standby database)服务器。
3. 启动Instance到Mount状态，即加载数据库但不打开数据库。
$> svrmgrl
SVRMGRL> connect internal
SVRMGRL> startup mount
SVRMGRL> alter database archivelog; // 使数据库运行在归档方式
SVRMGRL> alter database open;
Oracle的备份方案
按照备份的方式，可以分为逻辑备份、冷备份（脱机备份）、热备份（联机备份），其中冷备份与热备份又可以合称为物理备份。按照备份的工具，可以分为EXP/IMP备份、操作系统备份、RMAN、第三方工具备份，如VERITAS等。下面分别介绍Oracle本身提供的几种备份工具和操作。
1. EXP/IMP备份（逻辑备份）
EXP/IMP属于逻辑备份的范畴，逻辑备份是指只备份数据库中的数据但不记录数据物理位置的一种备份。导出为数据库作一个二进制的备份，并且这个备份只能由其姊妹程序imp（import）来读取。具体的使用方法如下。（因为EXP和IMP使用上参数基本相同，所以只以EXP为例。）
EXP的命令格式和参数
格式:KEYWORD=value 或 KEYWORD=(value1,value2,...,valueN)
例程: EXP SCOTT/TIGER GRANTS=Y TABLES=(EMP,DEPT,MGR)
USERID 必须是命令行中的第一个参数

关键字 说明（默认） 关键字 说明（默认）
USERID 用户名/口令 FULL 导出整个文件 (N)
BUFFER 数据缓冲区的大小 OWNER 所有者用户名列表
FILE 输出文件 (EXPDAT.DMP) TABLES 表名列表
COMPRESS 导入一个范围 (Y) RECORDLENGTH IO记录的长度
GRANTS 导出权限 (Y) INCTYPE 增量导出类型
INDEXES 导出索引 (Y) RECORD 跟踪增量导出 (Y)
ROWS 导出数据行(Y) PARFILE 参数文件名
CONSTRAINTS 导出限制 (Y) CONSISTENT 交叉表一致性
LOG 屏幕输出的日志文件 STATISTICS 分析对象 (ESTIMATE)
DIRECT 直接路径 (N) TRIGGERS 导出触发器 (Y)
FEEDBACK 显示每 x 行 (0) 的进度 FILESIZE 各转储文件的最大尺寸
QUERY 选定导出表子集的子句
注：可以通过exp －help命令查看exp的使用方法；imp -help命令查看imp的使用方法.

2. 操作系统备份（冷备份和热备份）
操作系统备份有两类，冷备份（Cold backup）和热备份（Hot backup）。操作系统备份和上面的逻辑备份有本质的区别，它将拷贝整个的数据文件。
 冷备份
在文件级备份开始前数据库必须彻底关闭。关闭操作必须用带有normal、immediate、transaction选项的shutdown来执行。
数据库使用的每个文件都被备份下来，这些文件包括： 所有数据文件、所有控制文件、所有联机重做日志文件和INIT.ORA文件(建议)。
作冷备份一般步骤是：
1) 正常关闭要备份的实例(instance);
2) 备份整个数据库到一个目录
3) 启动数据库
即：
SVRMGRL>connect internal
SVRMGRL >shutdown immediate
SVRMGRL >!cp <file> <backup directory>
or
SVRMGRL >!tar cvf /dbbak/fullbk.tar /u01/oracle/oradata/dbname
SVRMGRL >startup
 热备份
热备份是当数据库打开时的操作系统备份。热备份只能用于ARCHIVELOG方式的数据库。热备份没有必要备份联机日志，但必须是归档状态，在实例恢复的时候，可能需要用到归档日志。当前联机日志一定要保护好或是处于镜相状态，当前联机日志的损坏，对于数据库的损坏是巨大的，只能以数据的丢失来进行数据库的恢复工作。对于临时表空间，存放的是临时信息，在热备份是也可以考虑不用备份，如果临时文件发生故障，可以删除该数据文件与表空间，重建一个临时表空间。
热备份备份的内容和冷备份备份的内容一样，操作一般步骤是：
1) 备份的表空间通过使用ALTER TABLESPACE …… BEGIN BACKUP使表空间进入热备份方式。
2) 用类似冷备份的操作系统命令对组成表空间的数据文件进行拷贝。
3) 使用ALTER TABLESPACE …… END BACKUP命令使表空间脱离热备份方式。
4) 使用ALTER DATABSE …… BACKUP CONTROLFILE命令备份控制文件。
即：
SVRMGRL>connect internal;
SVRMGRL>alter tablespace User begin backup;
SVRMGRL>!cp /u01/oradata/dbname/user01.ora /dbbak/user01.ora
SVRMGRL>alter tablespace User end backup;
SVRMGRL>alter database backup controlfile to <fielname>;
or
SVRMGRL>alter database backup controlfile to trace;
注意：因为热备份的时候，用户还在操作数据库，所以最好是让每个表空间处于备份状态的时间最短，这样就要求一个表空间一个表空间的备份，不要一起使表空间处于备份状态而同时拷贝数据文件。
3. RMAN
Recovery Manager（RMAN）是一个使DBA能很方便地对数据库执行备份和恢复任务的Oracle应用工具，能够提供DBA对企业数据库备份与恢复操作的集中控制。RMAN只能用于ORACLE8或更高的版本中。它能够备份整个数据库或数据库部件，其中包括表空间、数据文件，控制文件和归档文件。RMAN可以按要求存取和执行备份和恢复。
RMAN支持六种不通的类型的备份，经常用到的有两种：
FULL 数据库全备份，包括所有的数据块。
INCREMENTAL 增量备份，是指只备份在同级别或更低级别上进行的前一次备份之后的作过改动的那些数据块。这其中需要一个0级的增量作为增量的基础，它备份包括全部曾经被数据库使用过的数据块（但不是完全数据库备份）。RMAN共可以支持7级增量。
BACKUP，RESTORE，RECOVER是RMAN最基本的三个命令，分别可以进行数据库的备份，复原以及恢复操作。 restore命令用于恢复来自备份集或映像拷贝的数据文件、控制文件或归档重做日志。recovery命令用于进行介质恢复应用重做日志文件。
RMAN的备份信息一般保存在恢复目录中，恢复目录也是一个数据库，只不过这个数据库用来保存备份信息，一个恢复目录可以用来保存多个数据库的备份信息。 RMAN也可以在没有恢复目录(NOCATALOG)下运行，这个时候备份信息保存在控制文件。这种情况比较危险，因为一旦控制文件被破坏，将导致所有数据库备份信息的丢失和恢复的失败，而且，没有恢复目录，很多RMAN的命令将不被支持。所以对于重要的数据库，建议创建恢复目录。
创建恢复目录一般有以下步骤。（例子数据库为db）
1) 为目录创建一个单独的表空间
SQL>create tablespace tsrman datafile ’/dbbak/rman/rsrman.dbf’ size 50M;
2) 创建RMAN用户
SQL>create user rman identified by rman default tablespace rsrman temporary tablespace temp;
3) 给RMAN授予权限
SQL>grant connect, resource, recovery_catalog_owner to rman;
4) 打开RMAN
$rman
5) 连接恢复目录数据库
RMAN>connect catalog rman/rman@db
6) 创建恢复目录
RMAN>create catalog tablespace tsrman

在对某个数据库进行备份之前，必须先在恢复目录上注册该数据库，这一过程操作如下（假定目标数据库连接字符串为db100）。
1) 连接到恢复目录数据库
$rman rman/rman@db
2) 在RMAN中连接到目标数据库（即要进行备份的数据库）
RMAN>connect target sys/change_on_install@db100
3) 注册数据库
RMAN>register database;
注册完数据库后，就可以进行数据库的备份了。有完全数据库备份、表空间备份、控制文件备份、和归档日志备份等。操作分别如下。
1) 完全数据库备份
要求：ARCHIVELOG模式，在DB OPEN的情况下进行数据库完全备份。
RMAN>run{
allocate channel c1 type=disk;
backup database;
release channel c1;
}
2) 表空间备份
要求：ARCHIVELOG模式
RMAN>run{
allocate channel c1 type=disk;
backup tablespace “ts_users” filesperset 3 format ‘aatst_%t%s.%p’;
release channel c1;
}
3) 控制文件备份
RMAN>run{
allocate channel c1 type=disk;
backup current controlfile tag=weekly_sat_backup;
release channel c1;
}
在对数据库进行完全备份时，控制文件自动包含其中。也可以在表空间或数据文件的备份中包含一个控制文件。
RMAN>run{
allocate channel c1 type=disk;
backup tablespace “ts_users”
filesperset 3 format ‘aatst_%t%s.%p’;
include current controlfile;
release channel c1;
}
4) 归档日志备份
通过查询数据字典表V$ARCHIVED_LOG获取要备份的日志序列号，然后执行命令：
RMAN>run{
allocate channel c1 type=disk;
backup archivelog low logseq 3 high logseq 10 thread 1;
release channel c1;
}
Oracle的备份策略
正确的备份策略不仅能保证数据库服务器的24*7的高性能的运行，还能保证备份与恢复的快速性与可靠性。我们将以RMAN的多级增量备份作为一个备份策略的例子来讨论。采用多级备份就是为了减少每天备份所需要的时间，而又保证系统有良好的恢复性。恢复时间与备份时间要有一个权衡。比如只要进行一个数据库的全备份，然后就只备份归档也可以保证能把数据库恢复到最新的状态，但是这样的恢复时间将是不可容忍的。多级备份也正是为了解决这种问题，结合某些应用的特点，可以采用如下的备份策略：
 每个月做一个数据库的全备份（包括所有的数据和只读表空间）；
 每个星期一做一次零级备份（不包含只读表空间）；
 每个星期三做一次一级备份；
 每天做一次二级备份。
 每天做一次恢复目录的热备份。
 任何数据库的更改需要重新同步CATALOG目录并重新备份（如添加数据文件）或重新备份（如修改表空间为只读）。
 每次备份后都可以备份归档日志或定期备份归档日志。如果可能，可以直接备份到磁带上。
Oracle的恢复
下面的操作约定恢复目录存储在db118中，目标数据库是db100。
1. 数据库恢复
1) 启动SQL*PLUS，使用正确的init.ora文件，使用NOMOUNT选项启动目标数据库实例。
2) 启动RMAN并连接到恢复目录，如下：
$rman catalog rman/rman@db118
恢复管理器: Release 9.2.0.1.0 - Proction
Copyright (c) 1995, 2002, Oracle Corporation. All rights reserved.
连接到恢复目录数据库
RMAN>
3) 连接到目标数据库
RMAN>connect target internal/oracle@db100
连接到目标数据库: db (DBID=1142471523)
4) 一旦连接到目标数据库，执行restore命令执行全数据库恢复
RMAN>run{
2>allocate channel c1 type disk;
3>restore database;
4>release channel c1;
}
2. 表空间和数据文件恢复
要执行表空间或数据文件恢复，数据库必须以ARCHIVELOG模式运行，并且用户需要拥有介质恢复所需的归档重做日志文件。在试图恢复表空间之前，必须保证表空间已脱机。RMAN命令如下：
run{
allocate channel c1 type disk;
sql “alter tablespace users_data offline immediate”;
restore tablespace users_data;
recover tablespace users_data;
sql “alter tablespace users_data online”;
}
上面的脚本执行了以下的工作：
1) RMAN分配通道从c1用于恢复操作。
2) 将表空间users_data脱机
3) RMAN从备份集中恢复属于表空间的数据文件
4) 通过介质恢复提供所需的归档日志文件，恢复属于表空间users_data的数据文件。
5) RMAN将表空间联机。
在脚本执行期间，如果不能把数据文件恢复到指定位置，在执行restore命令前使用set newname命令。
3. 控制文件恢复
1) 启动SQL*PLUS，使用正确的init.ora文件，使用NOMOUNT选项启动目标数据库实例。
2) 启动RMAN并连接到恢复目录，如下：
$rman catalog rman/[email protected]
恢复管理器: Release 9.2.0.1.0 - Proction
Copyright (c) 1995, 2002, Oracle Corporation. All rights reserved.
连接到恢复目录数据库
RMAN>
3) 连接到目标数据库
RMAN>connect target internal/[email protected]
连接到目标数据库: db (DBID=1142471523)
4) 一旦连接到目标数据库，执行restore命令恢复控制文件
RMAN>run{
2>allocate channel c1 type disk;
3>restore controlfile;
4>}
小结
保证Oracle数据库的安全是系统安全的重要组成部分，必须要设计完善的数据库备份和恢复方案。Oracle提供的各种工具结合起来使用能够使数据库的备份和恢复变得简单。在实际的Oracle数据库的备份和恢复中，会有许多不通的和复杂的情况出现，针对不同的情况，要本着使数据具有最大的可恢复性和恢复时间最短的原则去进行数据库的恢复，这需要大量的实践和经验积累。

参考文献
[1] Oracle8i Backup and Recovery Guide Oracle Document
[2] Oracle8i Recovery Manager User’s Guide and Reference Oracle Document
[3] Oracle9i：A Beginner’s Guide (美) Michael Abbey Michael Corey Ian Abramson 2002.3 机械工业出版社
[4] Oracle8i备份与恢复手册 (美)Rama Velpuri Anand Adkoli 蒋蕊 王磊等译 2001.9 机械工业出版社

仅供参考，请自借鉴

希望对您有帮助

8. 弄毕业实验,但是数据结构与算法都与别人相反要怎么写论文

不知道你是不是写（数据挖掘）这类的论文呢~~你自己在网上看下吧~

9. 毕业论文格式word

毕业论文格式范文word

摘 要

数据结构算法设计和演示(C++)-树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言(C++)和面向对象的编程工具(Borland C++ Builder 6.0)开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。

关键词：数据结构;面向对象;可视化;算法

The Subject of Undergraate Graation Project of HEAU

Abstract

外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称，最好采用现在时态编写。

“Abstract”不可省略。标题“Abstract”选用模板中的样式所定义的“标题1”，再居中;或者手动设置成字体：黑体，居中，字号：小三，多倍行距1.5倍行距，段后11磅，段前为0。

标题“Abstract”上方是论文的英文题目，字体：Times New Roman，居中，字号：小三，行距：多倍行距 1.25，间距：前段、后段均为0行，取消网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字，字体：Times New Roman，字号：小四，行距：多倍行距 1.25，间距：前段、后段均为0行，取消网格对齐选项。

Key words与Abstract之间空一行。Key words与中文“关键词”一致。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四，加粗。

Key Words：Write Criterion;Typeset Format;Graation Project (Thesis)

目 录

1 引言 .......................... 1 2 线性表的基本理论知识 ............................. 1 2.1 线性表的定义 ....... 1 2.2线性顺序表 ............ 1 2.2.1三级标题名 ......... 1 2.2.2三级标题名 ......... 1 2.3线性链表 ................ 1 3 设计的主体内容 ...... 1 3.1 系统结构的设计 ... 1 3.2交互界面的设计和实现 ........................... 2 3.3 线性表的00P序设计 .............................. 2 3.3.1线性表的顺序存储的实现 .................... 2 3.3.2 线性表的链表存储的实现 ................... 2 4 结果分析与讨论 ...... 3 5 结语 .......................... 4 参考文献 ...................... 5 致 谢 ............................ 6 附录1：附录一题目 ... 7 附录2：附录二题目 ... 8

1 引言

计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。

本课题主要 ………………

2 线性表的基本理论知识

2.1 线性表的定义

线性表是最简单、最常用的一种数据结构。线性表[1]是n(n>=0)个数据元素的.有限序列。

……。

2.2线性顺序表

线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。

2.2.1三级标题名 2.2.2三级标题名

1)四级以下标题 2)四级以下标题

2.3线性链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]。

……。

3 设计的主体内容

在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究;交互界面的设计和实现。

……。

3.1 系统结构的设计

……。

3.2交互界面的设计和实现

„„由公式(1)给出：

3.3 线性表的00P序设计

计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。

……。

3.3.1线性表的顺序存储的实现

…… 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。 ……。

3.3.2 线性表的链表存储的实现

……

链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。

.3. 4 结果分析与讨论

例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，……。

……

关于……的影响如表4-1所示。

5 结语

本课题采用C++语言、面向对象的设计方法实现数据结构的重要算法。 ……

……而且还存在着许多不足之处。如： …… 。

参考文献

[1] 严蔚敏，吴伟民.数据结构(C语言版)[M]. 北京：清华大学出版社，1997.4

[2] 沈晴霓，聂青，苏京霞.现代程序设计—C++与数据结构面向对象的方法与实现[M].北京：北京理工大学出版社，2002.8

[3] Thomas Connolly Carolyn Begg. Database Systems [M].北京：电子工业出版社，2004.7

[4] Roger Bate, Sandy Shrum, CMM Integration Framework[J], CMU/SEI Spotlight 1998.9

[5] J P Kuilboer,N Ashrafi, Software Process and Prot Improvement[J]. An Empirical Assessment,2000.4

[6] 张美金 着. 基于ASP技术的远程教育系统体系结构的研究. http://172.50.0.88:86 /~cddbn/Y517807/pdf/,2003-05-01.

[7]王伟国，刘永萍，王生年，徐晓鹏.B/S模式网上考试系统分析与设计[J].石河子大学学报(自然科学版)，2003，6(2):145-147

[8] …

[9] …

[10] …

注 释

①

②

致 谢

大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。………。

附录1：附录一题目

附录2：附录二题目

;

10. 计算机软件技术基础浅谈论文

计算机软件技术基础是仿真工程与自动化专业的核心课程之一，该课程是整合课程，主要包括c++面向对象程序设计、算法与数据结构、操作系统、软件工程等方面的内容，知识庞杂且难以掌握。下面是我给大家推荐的计算机软件技术基础浅谈论文，希望大家喜欢!

计算机软件技术基础浅谈论文篇一

《计算机软件技术基础课程的案例建设》

摘要：案例教学能有效提高学生分析问题和解决问题的能力，是现代教育的常用教学方法之一。文章分析案例教学中的案例特征，以实际工程项目的一个子系统为背景，设计实时仿真监视系统案例并介绍案例的具体建设情况，指出该案例对提高学生的学习兴趣以及分析问题和解决问题的能力具有明显的效果。

关键词：软件技术基础;案例教学;案例建设;实时仿真;监视系统

1、计算机软件技术基础课程中案例教学的必要性

计算机软件技术基础是仿真工程与自动化专业的核心课程之一，是一门应用性很强的专业基础课。该课程是整合课程，主要包括c++面向对象程序设计、算法与数据结构、操作系统、软件工程等方面的内容，知识庞杂且难以掌握。学生在学习该课程之后常常感到困惑：所学知识有什么用，怎样运用所学知识?一些学生虽然能够在考试中考出高分，却不知道怎样解决实际问题。如何使学生认识所学知识的用途，融会贯通并灵活运用，是这门课应重点考虑的问题。目前，案例教学在法律类和管理类课程教学中的地位和作用已在教育界达成共识。教育部高等学校计算机科学与技术教学指导委员会于2006年6月发布了《关于进一步加强高等学校计算机基础教学的意见暨计算机基础课程教学基本要求(试行)》白皮书，明确指出在教学方法和手段上运用案例教学的必要性，因此，将案例教学作为一种教学方法引入工科类课程的教学，具有可行性和必要性。

2、认识案例

案例教学法就是在教师的指导下，根据教学目的和要求，以案例为基本素材，把学生带人特定的教学情境中进行思考，以此加深学生对基本原理和概念的理解，进而培养并提高学生运用理论知识分析问题和锯决问题能力的一种教学方法。

案例是案例教学的基础，离开了案例，案例教学就无从谈起。案例与一般教学中的例题有着本质区别，案例教学中的案例是将多个知识点融人一个整体来解决实际问题，涉及的知识面广，知识间具有连贯性和系统性，涵盖的知识具有综合性的特点，知识和原理蕴藏于案例之中。一般教学中的例题往往是配合某一章节或某一知识点，从某个角度、某个方面或某个层次反映所学理论和方法，起着验证和说明作用，常常带有为讲知识而杜撰例子的痕迹，各个例题之间相对独立，涵盖的知识单一，知识和原理孤立地呈现在学生面前。一般说来，工科类课程的案例应具有以下基本特征。

1)真实性。

客观真实性是案例的基本特征。教学案例应源于真实，取材于工程实际或科研课题，但是又要高于真实。为了突出主题，可以对真实做一定的删减处理。

2)综合性。

案例应是综合知识的载体，既要以学生已掌握的知识为依据辐射足够多的知识点，又要在匹配教学内容的基础上对知识有一定程度的扩展。

3)完整性。

案例是完整过程的载体，涉及了解背景、查询资料、分析信息、发现问题、探求方法、采取行动、解决问题的全过程。

4)启发性。

案例教学着眼于能力的培养，希望得到的不是案例的标准答案，而是解决问题的思维方法和能力。案例中，解决问题的方式是开放性的，可以留给学生想象的空间和发挥的余地。

5)实践性。

学生可以对案例进行复现、改进和完善，也可以按照自己的思考去实现，增强理论应用于实际的能力，实现从理论到实践的转化。

3、案例建设

案例教学的前提是高质量的案例，高质量的案例既要覆盖足够的知识，又要控制合适的规模。规模过小，则不能溶入足够的知识，也不能提供足够的研讨与思维空间;规模过大，则在短时间内难以被学生接受，不能得到预期的教学效果。笔者以实际工程项目卫星实时仿真系统的一个子系统为案例背景，在突出主题的前提下，进行了适当的详略及删减处理，形成了“实时仿真监视系统”案例。

3.1 案例背景简介

卫星实时仿真系统能够对卫星的方案、设计、集成、测试和运行各个阶段进行仿真验证，是提高卫星总体设计水平的重要手段，其网络关系连接如图1所示。在此系统中，仿真模型解算、物理设备接口等苛刻实时约束的节点通过反射内存互联，构成实时内环，外环则通过普通网络互联，将人机交互、可视化、数据处理等实时约束弱的节点互联，内、外环都可以根据需要扩充且内环不受外环影响，苛刻实时得到保障。转发计算机完成内存数据的提取并转发外环，仿真管理计算机则同时管理内、外环系统。卫星仿真监控是卫星实时仿真过程中的重要一环，它将抽象的仿真活动形象化，并及时将信号数据以各种方式反馈给用户，以利于用户分析、理解和决策。卫星实时仿真监控系统，能够模拟通过控制、监视和测量星上设备的工作状态实现实时连续地记录工作过程、测试数据和描绘曲线。图1中，人机交互计算机、曲线显示计算机和三维显示等外环计算机共同实现仿真监视功能。我们将人机交互计算机和曲线显示计算机的功能提取出来，要求系统具有一定的通用性，能够适应不同监视任务和不同数据类型，形成“实时仿真监视系统”案例。

3.2 实时仿真监视系统案例

实时仿真监视系统的工作原理为：转发计算机完成内存数据的提取并转发外环，外环上的实时仿真监视系统首先进行初始化，随后自动生成系统主界面。系统支持两种运行模式：监视模式和回放模式。在监视模式下，系统既要处理主界面信息，又要处理网络数据。主界面信息的处理包括响应用户交互消息、更新实时监视界面、实时绘制曲线;网络数据的处理包接监听网络端口，接收、解析和保存数据包，将有效数据写入共享数据结构，供给系统绘制曲线。在回放模式下，不再需要对网络进行监听，直接读取监视模式下保存的原始数据文件，然后进行相应处理即可。

为实现上述目的，使系统具有一定的通用性，我们设计了如下方案：

(1)在软件工程思想指导下，进行需求分析、总体设计、详细设计、编码实现以及综合测试。通过该案例，让学生对软件工程思想指导下的软件开发全过程有一个感性认识;

(2)采用多线程技术实现监视模式下的主界面信息处理和网络数据处理，仅用单线程实现回放模式;

(3)设计一个数据包发送测试程序，模拟转发计算机的功能。

为此，我们结合本课程的基本知识点将系统的主要功能模块划分为界面管理和数据处理两大部分，界面管理部分主要承担主界面信息的处理，数据处理部分则主要负责数据的处理。

3.2.1 界面管理

系统运行过程中始终需要对系统主界面进行管理。从运行初期的生成主界面，到运行中的监视过程的显示，再到最终的系统结束，都需要对主界面进行即时的调整。为了提高通用性，系统采用基于配置文件的方式，通过用户提供的配置文件，动态改变系统监视任务，也就是说，系统能够改变每次运行时的任务，主界面显示的内容具有不确定性。

1)读取配置文件，获取初始化信息。

系统运行之前，需要进行初始化，这就需要系统读取配置文件，包括全部信号、实时显示信号、数据包类型等配置文件。用户必须按照约定的正确格式提供配置文件，否则系统有可能无法正确识别相关信息。从软件工程的角度，配置文件的设计与确定应在总体设计阶段完成。配置文件的类型、组织方式以及数据正确性的检验，都是学生可以自由发挥和扩展的内容。

2)自动生成实时监视界面。

监视对象的不确定性使得系统的监视界面无法固定，然而，不能将界面的生成工作完全交给用户完成，这就需要设计一种适用于不同监视任务的界面生成算法，使系统将界面生成工作承担下来。另外，系统界面的尺寸等信息是用户所不知道的，因此被监视的信号在系统主界面中的显示位置无法由用户设定，这就需要系统自己完成界面的排布任务。因此，要求设计一个具有较强通用性的监视界面自适应生成算法，这部分涉及算法设计和计算机系统配置的获取等基础知识，算法设计是学生能够自由发挥并出彩的部分。

3)定时更新监视界面。

为了实现实时监视功能，系统需要对监视界面进行定时更新，以显示当前被监视信号的实时数据。为了满足用户的不同需求，系统提供0.5s、1s、2s三种刷新频率。系统可以根据用户选择的刷新频率对主界面进行更新。这部分主要涉及定时器的使用。

4)处理用户交互消息。

系统需要对用户的交互消息进行处理，主要为鼠标消息，包括运行模式的切换、仿真的开始与结束、加载历史数据包文件等。这部分涉及所选编程环境下的消息响应机制问题。

3.2.2 数据处理

系统在运行过程中，需要对数据包进行接收、解析和存储，还要为曲线绘制提供原始数据，因此需要设计一个专用的数据结构。

1)接收网络数据包。

在监控模式下，系统既要处理主界面信息，又要通过网络接收数据包。为了避免“漏掉”数据包，系统必须对网络持续进行监听。如果主线程将大量时间用在网络监听上，势必无法对用户的交互做出及时响应。因此，需要将数据包的接收放在一个单独的线程中。这涉及操作系统进程管理的相关概念，是多线程程序设计技术的典型应用;也涉及网络通信技术，需要了解网络通信协议等相关知识。

2)解析数据包。

在接收到数据包后，需要将数据包内的数据进行解析，获得数据包内的数据，将最新的数据更新至系统对应的变量中，以供实时显示。解析数据包涉及网络通信程序设计技术。

3)保存原始数据包。

系统要求有回放功能，因此需要将接收到的数据包写入文件，进行永久保存。数据包的保存有两种方式：解析后按段保存和作为整体进行二进制保存。第一种方法耗时，需较大工作量。第二种方法简便，工作量小。显然第二种方法更适合本系统。由于系统必须适应两种类型的数据包，因此，进行数据保存时，采用以形参类型为区别的方式进行同名函数的重载，实现两种类型数据包文件的存储。这部分功能涉及C++面向对象程序设计中的重载技术以及文件操作技术。

4)读取数据文件，获取数据包。

在回放模式下，系统不再对网络进行监听，不进行数据包的接收，需要通过读取之前保存的原始数据包文件获得数据包。原始数据包文件保存的是二进制形式的数据包，系统每次读取之后需要对数据包进行解析，这与接收到数据包的过程是一样的，不同之处在于回放过程不再需要将数据包进行保存。这涉及C++面向对象程序设计中的文件操作，同时，通过监视模式下的多线程程序设计与回放模式下的单线程程序设计的对比，使学生真切感受并理解多线程程序设计技术及其应用场合等。

5)共享数据。

系统嵌套了曲线绘制模块，因此，数据处理与曲线绘制之间需要有一块共享数据内存。在收到数据包并解析后，马上将有用的信息写入该共享内存。写入操作由数据包接收线程处理，读取操作由主线程内的曲线绘制模块完成，因此，需要对两个线程进行同步。这涉及数据结构的设计和操作系统的同步与互斥。

6)快速查找。

系统支持大数据量下的仿真监视，对数据的快速查找有较高的需求，因此，需要设计支持快速查找的哈希表数据结构，包括哈希函数的确定、冲突的解决等，这涉及数据结构的哈希表技术。

4、结语

“实时仿真监视系统”案例，涵盖了软件工程、c++面向对象程序设计、算法与数据结构、操作系统和网络通信等计算机软件技术基础课程及其先导与后继课程的知识点，是一个与学生所学专业密切相关的实际应用系统，容易引起学生的兴趣，也容易被学生理解和接受。这样的案例既与教学目标相吻合，又便于教师驾驭和把握。

从学生反馈的情况看，学生普遍认为，案例教学法方式新颖，实时仿真监视系统案例与专业基础结合紧密;能引导学生积极思考，提高学生的学习兴趣以及分析问题和解决问题的能力。该案例在教学过程中取得了明显的教学效果。

为了更好地开展案例教学，我们必须把建设高质量的案例作为重点来抓，选择合适的案例背景，制定合理的案例建设计划。实践证明，只有经过长时间的积累、认真的思考、精心的选择和多次教学实践，才能获得高质量的教学案例;只有经过团队的长期努力，才能建设高质量的教学案例库。

点击下页还有更多>>>计算机软件技术基础浅谈论文