第一篇:论文程序设计流程画图规则
流程图基本规则 2009-11-25 12:31 原件可到ftp下载
定义
流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。
图形
一般用椭圆或圆角表示“开始”与“结束”。
图表 1终结符
用矩形表示处理的内容
图表 2处理框
用菱形表示问题判断或判定
图表 3判断框
箭头代表工作流方向
输入输出为平行四边形
基本结构
顺序结构
图表 4 箭头
图表 5 IO框
分支结构
图表 6顺序结构
图表 7标准分支结构
图表 8常用分支结构1
图表 9常用分支结构2 注意y=x*10为关键处理
图表 10多选择分支 注意不是并行执行
循环结构
图表 11 while循环
例子
流程图用例一图表 12 do-while循环
流程图用例二图表 13 计算N的阶乘
图表 14函数流程
流程图用例三(此图与实验九有出入,请勿作为实验报告流程图)
流程图用例四(此图与实验九有出入,请勿作为实验报告流程图)
第二篇:vb+sql程序设计论文
石家庄职业技术学院
图书信息管理系统
学 生 姓 名: 指 导 教 师: 系 别: 专 业: 年 级:
论文提交时间: ___________________
评 阅 人:___________________
年 月 日: ___________________
摘要
随着人类社会的发展,人类对知识的需求也不断地增长。在这种形势下,书籍就渐渐地成为人们获取并增长知识的主要途径,而图书馆就自然而然地在人们的生活中占据了一定的位置,如何科学地管理图书馆不但关系到读者求知的方便程度,也关系到图书馆的发展,因此,开发一套完善的图书馆管理系统就必不可少了。
管理信息系统(简称MIS)是介于信息论,经济管理理论,统计学与运筹学及计算机科学之间的一门边缘性,综合性,系统性的交叉科学,它是随着管理科学,信息技术,计算机技术等的发展而产生和发展起来的。
图书馆管理系统是典型的信息管理系统,其开发主要包括后台数据库的建立和维护以及前端的应用程序的开发两个方面。对于前者要求建立数据的一致性和完整性,对于后者则要求应用程序功能的完备,易用等的特点。基于上述考虑本系统主要利用VB.NET作前端的应用开发工具,利用SQL server 2005 作为后台的数据库,利用WINDOWS作为系统平台开发的图书管理系统。另外本图书馆管理系统利用软件工程化思想和方法,总体上是采用结构化生命法进行系统分析和设计的,而系统实现等步骤则采用了原型法和面对对象的方法。
关键字 管理信息系统 图书管理 VB.NET的应用。
目录
第一章 系统需求分析......................................................3
1现行系统存在问题的分析..............................................................................3 2解决方案...................................................................................................3
第二章 总体设计............................................................4 系统目标设计.............................................................................................4 2 系统功能分析.............................................................................................4
第三章 数据库说明.........................................................5
1数据库的的表格介绍....................................................................................5 2各表关系与触发器的解释..............................................................................7
第四章 功能模块设计.....................................................11
1模块详解..................................................................................................11
第五章 重点研究问题及核心问题.......................................23
1数据库的核心问题......................................................................................23 2VB.NET的核心问题....................................................................................23
第六章 心得体会...........................................................23 附录..........................................................................24 参考文献:..................................................................29
第一章 系统需求分析
1.现行系统存在问题的分析
现图书馆工作大部分还是进行着手工管理,工作起来效率很低,工作量大,更加由于不可避免的人为因素,经常造成数据的遗漏、误报,给图书馆管理带来了很大的麻烦。近几年来,随着我国科技的飞速发展,人们越来越注重社会的科技化发展。为了满足客观的需要,完成信息的数字化,智能化,自动化,综合化管理,要求在现代化工作引进计算机信心管理技术。计算机信息化管理系统有着储存信息量大、速度快,操作简单等许多优点,提供给我们的处理信息及时快捷,同时也提高了图书管理人员的工作效率。
2.解决方案
基于以上的对问题的分析,利用计算机给我们提供信息,及时地调整学校图书馆图书结构,并且对学生们的借阅过程形成一整套动态的管理就十分必要了。
图书馆信息管理系统的建立,需要进行用户的需求调查与分析,以确定系统目标,提出解决问题的详细方案,这是本系统建设的重要环节。
学校图书馆规模相对于商业图书馆小,但要有着完善的图书信息,对每一册书要有详细的记录信息,功能上对系统的需求是全面的。因此对用户的需求可分为四个方面:一方面是图书馆工作人员通过计算机来管理各类图书,分类编号,调整图书结构,增加图书库存,适应学生的需求;另一方面是学生们能通过计算机来查询浏览图书馆中的图书,来确定自己需要的书籍,为借阅做好准备;再有一方面是工作人员对学生们的借阅证发放;还有就是图书馆的核心工作,对图书的借阅管理。
这四个方面形成了学校图书馆一个工作整体,采用计算机自动化信息处理,可方便快捷地共享信息、交流信息,高效地协同工作。
在软、硬件方面对系统的需求,软件要求易学,界面简单,容易掌握,可以很简单明了方便的管理各种图书信息。硬件的配置要求不是太高,这样也很好的适应当前的学校图书馆得情况。
在开发方式上对系统的需求,由于学校图书馆是一种无商业利益的,所以系统设计开发的周期要短,在短时间内完成,减少开发成本,提高开发效率,方便、简单、实用作为系统开发的指导思想。
第二章
总体设计
1.系统目标设计
系统开发的总目标是实现内部图书借阅管理的系统化、规范化和自动化。能够对图书进行注册登记,也就是添加图书基本信息(如:书名、作者、价格等)预先存入数据库中,供以后检索,以及查找、更新、删除图书信息。
能够对借阅人进行注册登记,包括记录借阅人的姓名、地址、电话等信息,以及查找、更新、删除读者信息。
能够对图书的借阅、归还。可以按图书借阅号等信息对图书进行查询,并能反映出图书的借阅情况。
能够对使用该管理系统的用户进行管理,按照不同的工作职能提供不同的功能授权。
提供较为完善的差错控制与友好的用户界面,尽量避免误操作。
2.系统功能分析
根据以上功能,将图书管理系统的数据分为:
数据输入部分:主要包括图书基本信息的录入、借阅人基本信息的录入、用户基本信息的录入。
数据输出部分:主要是各种统计查询,包括:根据图书信息(如书名、图书借阅号)查阅图书及其借阅者信息、统计输出图书类型等。
数据处理部分:主要涉及借阅和归还的处理,如一本书借出后,必须在数据库中将该书标记为已借出,以防出现数据库中有书但图书馆无书的情况;一本书归还后,同样必须在数据库中将其删除,以便再次借出。以及对图书基本信息,借阅人基本信息,用户基本信息的更新、删除。
第三章 数据库说明
1.数据库的的表格介绍
数据库在包括读者信息表,图书信息表,图书类别表,图书借阅表,用户信息表,库存表。
图4.1
部分表的图如下: 图书信息表:
图4.2
图书借阅表:
图4.3
用户信息表:
图书类别表:库存信息表:读者信息表:
图4.4
图4.5
图4.6
图4.7
一个联合了图书信息表、库存信息表、图书借阅表建立一个借阅图书时的图书查询---View1,其各表之间的关系如下: 视图中的示例信息如图:
图4.8
2各表关系与触发器的解释
图4.9
图4.10
为了更好的完善该系统,因此在数据库的建立一些主键、约束、触发器。关系有:图书信息表与图书类别表存在着外键约束;
读者信息表与图书借阅表存在着外键约束; 库存信息表与图书借阅表存在着外键约束;
图书信息表与图书借阅表存在着外键约束;
部分表中存在着主键,因为表中数据很少,主键只起到唯一性的作用,对于表的检索速度效果是不显著的。
在实际的图书馆的系统中,当读者借阅一本书时,那么图书馆中该书是少一本,还一本书,书库中则多一本,当书库中的数量为0时,则无法借阅该书,每名学生只能借2本,为模拟这种现象,也在表图书借阅中建立了触发器。Ck_读者信息表 功能:每名学生只能借6本
图4.11 Upda_库存量1功能:当借一本时,库存表中与之相应的图书库存量则少一本
图4.12
Upda_库存量2功能:当还一本书,库存表中与之相应的图书库量则多一本
图4.13
Upda_库存信息表功能:当库存信息为0时,则无法向借阅表中插入信息。
图4.14
第四章功能模块设计
1.模块详解
该图书管理系统包括如下界面:登录、主窗体、读者信息、图书信息、图书类别、借阅与归还、系统用户管理。其关系如下图。
图5.1
该窗体为初始窗体
图5.2
当登录时,先进入登录界面,然后进入主窗体中。关键代码:(见附录A)
图5.3
主窗体中包括基础数据:读者信息、图书信息、类别信息;图书借阅管理中包括:图书信息查询、借书管理、还书管理;系统维护中包括:用户添加,用户修改;另外,有一个关于窗体,最后一个模块就是退出系统。
图5.4
各模块的功能: 读者信息管理
该设计的功能主要是完成学校图书信息的入库编目管理,它包括读者信息的添加,图书的查询、更新、删除等功能。
读者信息添加:在此窗体中用户可以添加自己的个人有关信息。关键代码:(见附录B)
图5.5
读者作息查询
在窗体中用户可查询、删除自己的信息 关键代码: 查询代码:(见附录C)
删除代码:(附录
D)
图5.6
读者信息更新
该窗体可以更新读者信息 关键代码(附录E)
图5.7 读者信息浏览
该窗体可以实现所有读者信息 代码如下:(附录F)
图5.8
该设计的功能主要是完成学校图书信息的入库编目管理,它包括图书信息的添加,图书的查询、更新、删除等功能。(以下代码与上面代码类似,在此不做详解)
图书信息添加:在此窗体中图书管理员可以添加图书的相关信息
图5.9
图书信息查询:在此窗体中图书管理员可以查询、删除图书的相关信息
图5.10
图书信息更新:在此窗体中图书管理员可以更新图书的相关信息
图5.11
图书信息浏览:在此窗体中图书管理员可以浏览图书的相关信息
图5.12
图书类别管理:在此窗体中图书管理员可以添加图书类别的相关信息
图5.13
图书类别查询:在此窗体中图书管理员可以查询、删除图书类别的相关信息
图5.14
图书类别更新:在此窗体中图书管理员可以更新图书类别的相关信息
图5.15
图书类别浏览:在此窗体中图书管理员可以浏览图书类别的相关信息
图5.16
图书查询:读者可以在此行窗体中查找想要借阅的图书ISBN、库存、书名等信息。
图5.17
借阅:读者在此窗体中添加自己的信息,来借阅图书。关键代码(附录G)
图5.18
归还:读者在此窗体中删除自己的借阅信息,并归还图书。关键代码:(附录H)
图5.19
(1)口令识别
口令识别是一种低成本,易实现的用户识别技术。在计算机系统内广泛的使 用,在口令识别机制中,计算机系统给每个用户分配一个用户名和一个口令。用户名唯一确定一个用户是公开的;口令用于证实用户,是保密的,显示为*号。
(2)口令存取
系统要识别每个用户的口令,就必须把每个用户的口令存放起来,形成口令表,通常以文件或数据库形式存放。如果以明文的形式存放,则很容易被熟悉系统的人偷取,为了提高基于口令的身份识别方案的坚强度,应该在口令方案中引入加密机制。
用户添加:在此窗体中图书管理员可以添加用户相关信息
图5.20
用户管理:用户可以在此窗体中更新、删除用户信息。
图5.21
关于窗体:主要介绍该系统的一些基本信息
图5.22
第五章 重点研究问题及核心问题
1.数据库的核心问题
在实际的图书馆的系统中,当读者借阅一本书时,那么图书馆中该书是少一本,还一本书,书库中则多一本,当书库中的数量为0时,则无法借阅该书,每名学生只能借2本,为模拟这种现象,也在表图书借阅中建立了触发器。
2.VB.NET的核心问题
ADO.NET技术,数据访问控件的使用,手动创建数据库访问的编程方法。
第六章 心得体会
在对图书管理信息系统的开发过程有了基本了解后,本人使用VB.NET开发了这个“图书管理系统”。系统基本实现了内部图书借阅管理的系统化、规范化和自动化。例如添加读者信息以及查找、更新、删除读者信息, 添加图书信息以及查找、更新、删除图书信息,添加图书类别信息以及查找、更新、删除图书类别信息,图书的借阅、归还。可以按图书借阅号等信息对图书进行查询,并能反映出图书的借阅情况。实现了简单的统计分析功能,可以展示出库存图书馆藏图书的情况。还能够对使用该管理系统的用户进行管理,按照不同的工作职能提供不同的功能授权。
通过对该系统的设计、开发和调试,一方面使我更加熟练了SQL2005 的使用方法,熟悉了建库、建表、建视图的方法,以及如何建约束、触发器让数据更完整。另一方面,让我对VB.NET开发工具的有了更深一步的认识,熟悉了窗口、菜单以及一些可视化控件的使用方法。通过使用还了解到了各类控件的属性与方法。同时,在制作过程中遇到了不少问题和困难,通过查阅书籍及互连网以及和同学们的探讨让我得到了不小的帮助。
由于外部设备条件以及自身能力的限制,该管理系统还存在不少的缺点和漏洞,只能尽量改正与完善。不足之处,还望多多指教。
附录
附录A Dim cmd As New SqlCommand(“select * from user1 where user1='” & u_name & “' and pwd='” & u_pwd & “'”, cn)cn.Open()Dim dr As SqlDataReader = cmd.ExecuteReader If Not dr.Read Then MsgBox(“你的user1或pwd不对”)Else If dr.Item(“userTYPE”)= 0 Then FrmMain.ToolStripMenuItem3.Enabled = False//普通用户
Else FrmMain.ToolStripMenuItem3.Enabled = True//管理员
End If FrmMain.Show()Me.Close()End If 附录B
Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As
System.EventArgs)Handles Button1.Click If TextBox1.Text = “" Or TextBox4.Text = ”“ Or TextBox5.Text = ”“ Or TextBox8.Text = ”“ Or TextBox9.Text = ”“ Then MsgBox(”均不能为空!“)Exit Sub End If Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”insert into 读者信息表 values('“ & TextBox1.Text & ”','“ & TextBox2.Text & ”','“ & TextBox3.Text & ”','“ & TextBox4.Text & ”','“ & TextBox5.Text & ”','“ & TextBox6.Text & ”','“ & ComboBox1.Text & ”','“ & TextBox7.Text & ”','“ & TextBox8.Text & ”','“ & TextBox9.Text & ”','“ & TextBox10.Text & ”')“, cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()End Sub 附录C
Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles Button1.Click If ComboBox1.Text = ”姓名“ Then Try Dim cn As New
SqlConnection(My.Settings.TSconnectionStr)Dim da As New SqlDataAdapter(”select * from 读者信息表 where name='“ & TextBox1.Text & ”' “, cn)Dim tb1 As New DataTable cn.Open()da.Fill(tb1)cn.Close()DataGridView1.DataSource = tb1 Catch ex As Exception MsgBox(ex.ToString)End Try ElseIf ComboBox1.Text = ”借阅证号“ Then Try Dim cn As New
SqlConnection(My.Settings.TSconnectionStr)Dim da As New SqlDataAdapter(”select * from 读者信息表 where isbn='“ & TextBox1.Text & ”' “, cn)Dim tb1 As New DataTable cn.Open()da.Fill(tb1)cn.Close()DataGridView1.DataSource = tb1 Catch ex As Exception MsgBox(ex.ToString)End Try End If End Sub 附录D Private Sub Button4_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles Button4.Click If ComboBox1.Text = ”姓名“ Then Try Dim cn As New
SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”delete from 读者信息表 where name='“ & TextBox1.Text & ”' “, cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()Catch ex As Exception MsgBox(ex.ToString)End Try
ElseIf ComboBox1.Text = ”借阅证号“ Then Try Dim cn As New
SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”delete from 读者信息表 where isbn='“ & TextBox1.Text & ”' “, cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()Catch ex As Exception MsgBox(ex.ToString)End Try End If End Sub 附录E Private Sub readerupdate_MouseClick(ByVal sender As Object, ByVal e As System.Windows.Forms.MouseEventArgs)Handles Me.MouseClick
Try Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim da As New SqlCommand(”select * from 读者信息表 where isbn='“ & TextBox8.Text & ”' “, cn)Dim myread As SqlDataReader cn.Open()myread = da.ExecuteReader While myread.Read TextBox1.Text = myread(”Name“)TextBox2.Text = myread(”sex“)TextBox3.Text = myread(”age“)TextBox4.Text = myread(”identitycard“)TextBox5.Text = myread(”maxnum“)TextBox6.Text = myread(”keepmoney“)ComboBox1.Text = myread(”zj“)TextBox7.Text = myread(”zy“)TextBox8.Text = myread(”isbn“)TextBox9.Text = myread(”bztime“)TextBox10.Text = myread(”tel“)End While cn.Close()
Catch ex As Exception MsgBox(ex.ToString)End Try End Sub
Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles Button2.Click Me.Close()End Sub Private Sub TextBox1_MouseClick(ByVal sender As Object, ByVal e As System.Windows.Forms.MouseEventArgs)Handles TextBox1.MouseClick Try Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim da As New SqlCommand(”select * from 读者信息表 where name='“ & TextBox1.Text & ”' “, cn)Dim myread As SqlDataReader cn.Open()myread = da.ExecuteReader While myread.Read TextBox1.Text = myread(”Name“)TextBox2.Text = myread(”sex“)TextBox3.Text = myread(”age“)TextBox4.Text = myread(”identitycard“)TextBox5.Text = myread(”maxnum“)TextBox6.Text = myread(”keepmoney“)ComboBox1.Text = myread(”zj“)TextBox7.Text = myread(”zy“)TextBox8.Text = myread(”isbn“)TextBox9.Text = myread(”bztime“)TextBox10.Text = myread(”tel“)End While cn.Close()Catch ex As Exception MsgBox(ex.ToString)End Try End Sub
Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles Button1.Click Try Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”update 读者信息表 set name= '“ & TextBox1.Text & ”',sex='“ & TextBox2.Text & ”',age='“ & TextBox3.Text & ”',identitycard='“ & TextBox4.Text & ”',maxnum='“ & TextBox5.Text & ”',keepmoney='“ & TextBox6.Text & ”',zj='“ & ComboBox1.Text & ”',zy='“ & TextBox7.Text & ”',isbn='“ & TextBox8.Text & ”',bztime='“ & TextBox9.Text & ”',tel='“ & TextBox10.Text & ”' where isbn='“ & TextBox8.Text & ”' or name='“ & TextBox1.Text & ”' “, cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()Catch ex As Exception MsgBox(ex.ToString)End Try End Sub 附录F Private Sub 读者信息表BindingNavigatorSaveItem_Click(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles 读者信息表BindingNavigatorSaveItem.Click Me.Validate()Me.读者信息表BindingSource.EndEdit()Me.读者信息表TableAdapter.Update(Me.TsglDataSet.读者信息表)
End Sub Private Sub readerupdate_Load(ByVal sender As System.Object, ByVal e As System.EventArgs)Handles MyBase.Load 'TODO: 这行代码将数据加载到表“TsglDataSet.读者信息表”中。您可以根据需要移动或移除它。
Me.读者信息表TableAdapter.Fill(Me.TsglDataSet.读者信息表)End Sub 附录G
Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”insert into 图书借阅表 values('“ & TextBox1.Text & ”','“ & TextBox3.Text & ”',' no','“ & TextBox5.Text & ”','no')“, cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()附录H
Dim cn As New SqlConnection(My.Settings.TSconnectionStr)Dim cmd As New SqlCommand(”delete from 图书借阅表 where bookisbn='“ & TextBox1.Text & ”'", cn)cn.Open()cmd.ExecuteNonQuery()cn.Close()
参考文献:
[1]《软件工程导论》 张海藩 著 清华大学出版社 [2]《数据库原理与设计》 张龙祥、陶影 等编 西安交大出版社 [3]《管理信息系统原理与应用》罗超理、李万红
清华大学出版社 [4]《SQL Server 2005 实用教程》李岩、张瑞雪
清华大学出版社 [5]《Visual Basic.NET》
刘怀亮
冶金工业出版社
致 谢
本论文是在石家庄职业技术学院智立甫老师的悉心指导和帮助下完成的。在论文的选题、问题分析以及论文写作的整个过程中,处处渗透着老师的心血。非常感谢智老师的悉心指导。在跟随智立甫老师进行毕业设计的过程中,他渊博的学识,严谨的治学态度时刻激励和影响着我,使我在短期内不仅学识水平有了较大提高,而且更重要的是从老师那里学到了从事研究工作的方法和态度,这必将使我受益终生,同时我也会将智老师这种精益求精的精神渗透到我今后的学习工作中。在论文完成之际,特向智立甫老师表示衷心的感谢和崇高的敬意。我将永远铭记老师的谆谆教诲。
感谢赵恩同学在代码修改发面的方面的帮助!感谢郝鹏同学提供的图片素材!
你们的激励和厚望一直是我奋斗的动力源泉,但愿我的点滴进步能给你们带来欣慰。
第三篇:程序设计大赛比赛流程
广西大学计算机与电子信息学院
第三届程序设计大赛
----------------暨ACM选拔赛
一.组织机构
主办单位:广西大学计算机与电子信息学院团委
承办单位:计算机与电子信息学院计算机与网络协会
大赛组织委员会
主任:
委员:
二.参赛对象
广西大学计算机与电子信息学院有一定编程基础的在校生均可报名参加。比赛原则上实行三人一组制。
三.报名方式
1、班级报名。
以班级为单位,参赛者把名单报告给所在班级的学习委员,注明以下信息:学院,班级,姓名,性别,联系方式。
学习委员将报名表报名费于x月x日(星期四)下午x点半之前交给学院x学生会办公室。同时务必发送一份内容相同的电子表格到邮箱: jidianjixie@126.com
提交格式如:计网091班程序设计大赛报名表.xls2、报名费用。
报名费每人1元。
3、领取考号,发试卷。
各班提交报名表后,将统一编排考号。有考号的同学视为有效参赛者,否则为无效参赛者,不予记分。
报名参赛者请于x月x日(星期五)上午x准时到学院x教室领取试卷和考号。x比赛正式开始。
四.比赛规则
1、参赛形式灵活,可以查阅少量资料。遵循独立完成,禁止抄袭,禁止伙同答题,一经发现,取消比赛资格。阅卷过程中,若发现雷同答案,则均记为0分。
2、比赛时间为1天,在这段时间内完成10道题目。
3、编程语言:限 Java,C++,C,三种。
4、当参赛人员出现妨碍比赛正常进行的行为时,诸如擅自移动赛场中的设备,未经授权修改比赛软硬件,干扰他人比赛等,都将会被剥夺参赛资格,并依学校相关规定追究责任。
五.比赛场地与时间
比赛于x年x月x日x开始,至x年x月x日x结束,共计12小时。比赛场地:待定。
六.赛题形式与评分
1.命题6-10道题。
2.竞赛裁判负责判定提交是否正确。
3.参赛人员有权利通过提交解释请求(用英文),针对试题描述中的不明确或错误的部分提问。如果裁判确认试题中确实存在不明确或错误的部分,将会通告所有参赛者进行声明或更正。如果裁判不认同解释请求,参赛选手可能得不到回馈信息。
4.参赛人员首先根据解题数目进行排名。如果多个参赛选手解题数量相同,则根据总用时,时间少的排名靠前。每道试题从开始到解答被判定为正确为止。
5.请注意竞赛裁判决定提交是否正确需要一定的时间(一般在一分钟之内)。
6、结果一月内公布,届时开大会,颁发奖金证书。
七.奖项设置
一等奖: 一名奖金100元及证书
二等奖: 参赛人数4%奖金50元及证书
三等奖:参赛人数8%奖品及证书
鼓励奖: 若干名证书
附:前三名将选拔为广西大学计算机与电子信息学院ACM比赛小组成员。
班级内获奖人数成绩最好的班级获最佳组织奖。
第四篇:报规流程
报规流程:
1、申请《建设项目选址意见书》
根据建设项目的性质、规模,特殊项目作选址论证
2、申请单位持《建设项目选址意见书》到土地管理部门取得征地初步意见并将情况反馈我局,由我局提供建设用地规划设计条件。
3、申请单位根据建设用地设计规划条件作出拟建工程总平面图送审。我局对符合用地规划要求的核发《建设用地规划许可证》(征地手续办理完毕后,须将该证送回我局进行认证)。
申请单位到土地管理部门办理征地手 续,取得土地权属证书
4、申请建设项目规划设计要点。申报单位委托设计单位按规划设计要点进行建设项目规划设计,送报设计方案(须同时办理建设工程设计及勘察合同审查手续),经审批后对符合规划要求的核发《建设工程规划设计方案审定通知书》,不符合规划要求的发给《建设工程规划设计方案修改通知书》。
须证得消防、环保、人防、园林、交通 等相关专业部门的同意。特殊项目须经专家评审会审评
5、申报单位委托设计单位按审定的规划设计方案进行施工图设计并送审,经审定核发《建设工程规划许可证》.办理施工报建手续,取得开工批准文件
6、办理建设工程放线、验线手续。
7、进行建设工程竣工测量、申办建设工程规划验收,对《建设工程规划许可证》进行规划验收认证,并核《建设工程竣工规划认可证》。
建设工程项目竣工后,经消防、环保、人防等专业部门验收合格后,方可进入 规划验收程序
8、申报单位凭经过我局认证的《建设工程竣工规划认可证》以及其它材料到房产管理部门办理房屋产权证。
第五篇:DSP系统程序设计论文
近年来,计算机产品的应用领域越来越广,数字信号处理器的发展表现得尤为明显。DSp芯片制造商和DSp板开发商利用自身的优势不断开发出多DSp结构的产品来满足这种需求。通常的DSp设备是与嵌入式系统相结合,来实时地完成某一特定任务。随着信号采集速度和处理速度的要求越来越高,许多领域都需要进行多处理器运算,其中包括医学、图像处理、军事、工业控制、电信等许多领域。多处理器系统可以根据所需实现的功能和处理器的性能来调节处理结点的数目,使系统达到最佳的性能价格比。
实际上,只有从芯片开始仔细设计,才能方便地实现多处理器系统的调节功能。这里选用的是AD公司新出品的SHARC级处理器ADSp21160。
ADSp21160具有很大的片内存储区、多重内部总线结构、独立的I/O子系统;具有构造多处理器系统的所有特点,能够真正支持处理器数目的可调节功能,十分适合组成高性能浮点的多DSp系统。
VxWorks是目前世界上用户数量最大的实时操作系统。这使它除了具有优越的技术性能之外,还具有丰富的应用软件支持、良好的技术服务和可靠的系统稳定性。由于它具有以上优点,本系统中选用了VxWorks作为MVME167的操作系统。
一、ADSp21160的特点
ADSp21160 是AD公司采用超级哈佛结构的一种新产品。21160的汇编代码与2106x兼容,处理器具有SIMD(单指令流多数据流)功能;而2106x只具有SISD(单指令流单数据流)功能。为了充分利用这种新的功能,一些指令做了一些改变。ADSp21160包括1个100/150MHz的运算核、双端片内SRAM、1个支持多处理器的集成在片内的I/O处理器和多重内部总线以消除I/O瓶颈。
ADSp21160的汇编源代码与2106x兼容。SIMD计算结构:2个32bit的计算单元,其中每一个单元包括乘法器、ALU、移位寄存器及寄存器文件。具有完备的与外围设备接口功能。包括独立的I/O处理器、4Mbit 的片内双端SRAM、可直接连接的多处理器特性及端口(串口、连接口、外总线及JTAG)。
ADSp21160包括2个运算处理单元,具有SIMD功能。处理单元指的是pEX和pEY。pEX始终是有效的,而pEY的有效是通过设置MODE1寄存器中的pEYEN位来实现的。当pEY模式有效时,同一条指令在2个处理器单元中都得到执行,但每一个处理器单元中的操作数不同。
SIMD模式在存储区和处理器单元之间的数据传输也是很有作用的。当使用SIMD模式,通过加倍数据带宽来保证处理器单元的操作。在SIMD模式,当使用DAGs来传输数据时,存储区每次访问所传输的是两个数据值。
ADSp21160包括4Mbit的片内SRAM,分为两块,每一块2Mbit。可以定义为不同字长的指令和数据存储。每一个存储块的双端口结构可以使存储块独立地被运算核处理和I/O处理器访问。21160的存储区最大可以容纳128K的32bit数据,或256K的16bit数据,或85K的48bit指令,或其他混合字长的数据,但总和最大为4Mbit。所有存储区可以16、32、48、64bit字长的字访问。外端口支持处理器与片外存储器及外设的接口,片外的4G地址空间属于21160的统一地址空间。
外端口支持同步、异步及同步BURST访问。DMA控制器的操作相对处理器运算核是独立和不可见的,即DMA操作可与执行指令同时进行。DMA传输可以在内部存储区与外部存储区、外围设备或主机之间进行。21160共有14个DMA通道,其中:连接口(linkport)占6个;串口占4个;外端口(external port)占4个。21160可以通过DMA传输来下载程序,外围异步设备也可以通过DMA请求/应答线来控制2个DMA通道。
21160具有许多特点支持多DSp系统。外端口与连接口支持多处理器系统的直接连接,外端口支持统一的地址空间,允许DSp之间互相访问。片内具有分布式总线仲裁逻辑,最多支持6片21160和主机连接。外端口的最大数据传输率为400MB/s,广播写信号可以同时发
送到各片21160。6个连接口提供了另一种方法实现多处理器之间的通信。连接口的最高传输速率为600MB/s。
整个系统基于VME总线。VME总线系统作为最早的国际通用开放式总线,自1981年起,经历了近20年的发展。其影响不断扩大,功能不断完善,现已成为性能最好、应用最广的国际总线标准之一。
根据设计要求,采用了4片ADSp21160。片外共享内存SRAM可以被主机和各片DSp直接访问;EpROM用来存放初始化程序和各片DSp要运行的程序,在系统上电后这些程序被下载到各片DSp中;LEDs用来显示插件的状态,如reset、normal等。每一片都有1个连接口连到插件的前面板,这样前端采集来的数据就可以很方便地传输到多DSp上,而且也使数据的传输模式更加灵活。
连接口(linkport)是SHARC系列DSp芯片的一个特点。ADSp21160共有6个8bit连接口提供额外的I/O服务。在100MHz时钟下运行时,每个连接口可达100MB/s。连接口尤其适合多处理器间点到点的连接。连接口可以独立地同时操作,通过连接口的数据封装成48/32bit字长后,可以从片内存储区直接被运算核读取或DMA传输。每一个连接口有它自己的双缓冲I/O寄存器,数据传输可编程,硬件由时钟/应答握手线控制。4片DSp使用连接口实现DSp间两两互连。
21160的主机接口可以很方便地与标准微处理器总线(16/32bit)相连,几乎不需要额外硬件。主机通过21160的外端口对其进行访问,存储区地址映射为统一的地址空间。4个DMA通道可以用于主机接口,代码和数据传输的软件开销很小,主处理器通过Hbr、HBG和REDY信号线与21160进行通信,主机可以对片内存储区进行直接读写。
二、开发环境Tornado
VxWorks的开发环境是WindRiver公司提供的Tornado。Tornado采用主机-目标机开发方式,主机系统可采用运行Sun Solaris、Hp-UX以及Win95/NT的工作站或个人计算机,VxWorks则运行在Intel x86、MC68K、powerpC或SpARC等处理器上。Tornado支持各种主机-目标机连接方式,如以太网、串行线、在线仿真器和ROM仿真器。
Tornado的体系结构使得许多强有力的开发工具可以用于各种目标机系统和各种主机-目标机连接方式下,而不受制于目标机的资源和通信机制。同时VxWorks具有良好的可剪裁性。因此它适用于各种嵌入式环境的开发,小到资源极其有限的个人手持式设备如pDA(personal Digital Assistant);大到多处理机系统,如VME系统。
Tornado可提供一个直观的、可视化的、用户可扩充的开发环境,极大缩短了开发周期。同时,由于Tornado是一个完全的开放系统,使得集成第三方开发工具变得十分容易。
主机与目标机之间的通信是通过运行各自处理器上的代理进程来完成的,使主机上的开发工具和目标机的操作系统可以完全脱离相互连接的方式。
为了摆脱主机-目标机通信带宽和目标机资源的限制,Tornado将传统的目标机方的工具迁移到主机上,如shell、loader和符号表等。这样,系统不再需要额外的时间和带宽在主机和目标机之间交换信息,降低了对连接带宽的需求,也避免了目标机的资源(如内存)被工具或符号表大量占用,使得应用程序拥有更多的系统资源。同时这种迁移也使得各种主机开发工具独立于目标机存在,从而使同一主机平台上的工具可以用于所有的目标机系统。
作为一个应用软件开发环境,Tornado提供了友好的可视化开发界面、交叉编译环境、源码级调试工具、目标机命令解释器和目标机状态监视器等多种应用工具,为应用软件开发提供了一个高效而可靠的平台。
三、程序设计
我们选用的DSp开发工具是AD公司提供的VisualDSp。这是一个集成开发环境,支持对SHARC系列DSp芯片的开发。实时操作系统VxWorks的开发工具是WindRiver公司的Tornado集成开发工具。VisualDSp可以C语言或汇编语言编
写的DSp代码,最新版本的VisualDSp还支持C++。它还有1个优点,就是可以编译多片DSp的源代码,并产生下载文件,这就可以很方便地进行多DSp系统的软件模拟。
ADSp21160阵列的设计结构使它既可以构成单指令流多数据流(SIMD)的并行处理机,也可以构成多指令流单数据流(MISD)或多指令流多数据流(MIMD)的流水线处理机,视用户的要求而定。这两种并行方案的选择,简单来说就是选择分割数据流还是分割处理工序。SIMD方案的原理如图1所示。
以下介绍我们实验室承担的水声信号处理系统。本系统以VME总线为系统开发平台,前端调理模件、模数转换模件和前端控制模件等为VME插件,采用SHARC级DSp芯片阵列完成声纳信号实时处理,基于嵌入式实时操作系统VxWorks及X窗口系统的中央控制和显示。
图2是4片DSp的任务分配图。从前端采集来的信号,经波束形成和复解调,再经过窄带滤波后的信号分为两路,一路送去进行幅度检波,一路做频域处理。幅度检波就是对复信号求模,根据信号幅度判决有无目标存在。频域处理分两种情况:当发射信号为单频脉冲时,进行功率谱估计,然后根据多普勒频移估计目标速度;当发射信号为双曲调频信号时,进行相关处理。
声纳综合数据处理主要包括主动声纳信号处理和被动声纳信号处理。其中,主动声纳信号处理又根据发射信号的不同,分为非相干处理、相干处理、功率谱处理。声纳综合数据处理主要完成:目标自动检测、目标参数测定和动目标跟踪。
四、操作流水线
操作流水线是模块内数据计算与I/O的流水线,物理上表现为CpU与I/O端口的DMA之间的并行。在前端处理中由于数据率高,通信开销很大。以通信任务最为繁重的复解调和多普勒补偿模块为例,输入数据率为2Mw/s,输出数据率为4Mw/s,高速连接口Linkport最高速率为100Mw/s,如果采用串行传输的话,通信时间就将占用60%以上的处理时间,计算时间显然严重不足。所以必须采用并行执行,流程图如图3所示。这也是一种异步流水线方式,每次传送和计算完成都须要设置标志以通知下一操作。
结束语
在VxWorks实时操作系统下,4片ADSp21160上的程序已经通过模拟输入和系统测试。采用SHARC DSp 阵列能够很好地完成声纳信号实时处理,每一片DSp至少有10%的计算裕量,基本达到设计要求。
送到各片21160。6个连接口提供了另一种方法实现多处理器之间的通信。连接口的最高传输速率为600MB/s。
整个系统基于VME总线。VME总线系统作为最早的国际通用开放式总线,自1981年起,经历了近20年的发展。其影响不断扩大,功能不断完善,现已成为性能最好、应用最广的国际总线标准之一。
根据设计要求,采用了4片ADSp21160。片外共享内存SRAM可以被主机和各片DSp直接访问;EpROM用来存放初始化程序和各片DSp要运行的程序,在系统上电后这些程序被下载到各片DSp中;LEDs用来显示插件的状态,如reset、normal等。每一片都有1个连接口连到插件的前面板,这样前端采集来的数据就可以很方便地传输到多DSp上,而且也使数据的传输模式更加灵活。
连接口(linkport)是SHARC系列DSp芯片的一个特点。ADSp21160共有6个8bit连接口提供额外的I/O服务。在100MHz时钟下运行时,每个连接口可达100MB/s。连接口尤其适合多处理器间点到点的连接。连接口可以独立地同时操作,通过连接口的数据封装成48/32bit字长后,可以从片内存储区直接被运算核读取或DMA传输。每一个连接口有它自己的双缓冲I/O寄存器,数据传输可编程,硬件由时钟/应答握手线控制。4片DSp使用连接口实现DSp间两两互连。
21160的主机接口可以很方便地与标准微处理器总线(16/32bit)相连,几乎不需要额外硬件。主机通过21160的外端口对其进行访问,存储区地址映射为统一的地址空间。4个DMA通道可以用于主机接口,代码和数据传输的软件开销很小,主处理器通过Hbr、HBG和REDY信号线与21160进行通信,主机可以对片内存储区进行直接读写。
二、开发环境Tornado
VxWorks的开发环境是WindRiver公司提供的Tornado。Tornado采用主机-目标机开发方式,主机系统可采用运行Sun Solaris、Hp-UX以及Win95/NT的工作站或个人计算机,VxWorks则运行在Intel x86、MC68K、powerpC或SpARC等处理器上。Tornado支持各种主机-目标机连接方式,如以太网、串行线、在线仿真器和ROM仿真器。
Tornado的体系结构使得许多强有力的开发工具可以用于各种目标机系统和各种主机-目标机连接方式下,而不受制于目标机的资源和通信机制。同时VxWorks具有良好的可剪裁性。因此它适用于各种嵌入式环境的开发,小到资源极其有限的个人手持式设备如pDA(personal Digital Assistant);大到多处理机系统,如VME系统。
Tornado可提供一个直观的、可视化的、用户可扩充的开发环境,极大缩短了开发周期。同时,由于Tornado是一个完全的开放系统,使得集成第三方开发工具变得十分容易。
主机与目标机之间的通信是通过运行各自处理器上的代理进程来完成的,使主机上的开发工具和目标机的操作系统可以完全脱离相互连接的方式。
为了摆脱主机-目标机通信带宽和目标机资源的限制,Tornado将传统的目标机方的工具迁移到主机上,如shell、loader和符号表等。这样,系统不再需要额外的时间和带宽在主机和目标机之间交换信息,降低了对连接带宽的需求,也避免了目标机的资源(如内存)被工具或符号表大量占用,使得应用程序拥有更多的系统资源。同时这种迁移也使得各种主机开发工具独立于目标机存在,从而使同一主机平台上的工具可以用于所有的目标机系统。
作为一个应用软件开发环境,Tornado提供了友好的可视化开发界面、交叉编译环境、源码级调试工具、目标机命令解释器和目标机状态监视器等多种应用工具,为应用软件开发提供了一个高效而可靠的平台。
三、程序设计
我们选用的DSp开发工具是AD公司提供的VisualDSp。这是一个集成开发环境,支持对SHARC系列DSp芯片的开发。实时操作系统VxWorks的开发工具是WindRiver公司的Tornado集成开发工具。VisualDSp可以C语言或汇编语言编
写的DSp代码,最新版本的VisualDSp还支持C++。它还有1个优点,就是可以编译多片DSp的源代码,并产生下载文件,这就可以很方便地进行多DSp系统的软件模拟。
ADSp21160阵列的设计结构使它既可以构成单指令流多数据流(SIMD)的并行处理机,也可以构成多指令流单数据流(MISD)或多指令流多数据流(MIMD)的流水线处理机,视用户的要求而定。这两种并行方案的选择,简单来说就是选择分割数据流还是分割处理工序。SIMD方案的原理如图1所示。
以下介绍我们实验室承担的水声信号处理系统。本系统以VME总线为系统开发平台,前端调理模件、模数转换模件和前端控制模件等为VME插件,采用SHARC级DSp芯片阵列完成声纳信号实时处理,基于嵌入式实时操作系统VxWorks及X窗口系统的中央控制和显示。
图2是4片DSp的任务分配图。从前端采集来的信号,经波束形成和复解调,再经过窄带滤波后的信号分为两路,一路送去进行幅度检波,一路做频域处理。幅度检波就是对复信号求模,根据信号幅度判决有无目标存在。频域处理分两种情况:当发射信号为单频脉冲时,进行功率谱估计,然后根据多普勒频移估计目标速度;当发射信号为双曲调频信号时,进行相关处理。
声纳综合数据处理主要包括主动声纳信号处理和被动声纳信号处理。其中,主动声纳信号处理又根据发射信号的不同,分为非相干处理、相干处理、功率谱处理。声纳综合数据处理主要完成:目标自动检测、目标参数测定和动目标跟踪。
四、操作流水线
操作流水线是模块内数据计算与I/O的流水线,物理上表现为CpU与I/O端口的DMA之间的并行。在前端处理中由于数据率高,通信开销很大。以通信任务最为繁重的复解调和多普勒补偿模块为例,输入数据率为2Mw/s,输出数据率为4Mw/s,高速连接口Linkport最高速率为100Mw/s,如果采用串行传输的话,通信时间就将占用60%以上的处理时间,计算时间显然严重不足。所以必须采用并行执行,流程图如图3所示。这也是一种异步流水线方式,每次传送和计算完成都须要设置标志以通知下一操作。
结束语
在VxWorks实时操作系统下,4片ADSp21160上的程序已经通过模拟输入和系统测试。采用SHARC DSp 阵列能够很好地完成声纳信号实时处理,每一片DSp至少有10%的计算裕量,基本达到设计要求。