文档库 最新最全的文档下载
当前位置:文档库 › 表单程序自动阅卷算法研究与实现

表单程序自动阅卷算法研究与实现

表单程序自动阅卷算法研究与实现
表单程序自动阅卷算法研究与实现

2009年5月

吉林师范大学学报(自然科学版)

№.2第2期

Journal of Jilin N ormal University (Natural Science Edition )May.2009

收稿日期:2009203203

作者简介:金春霞(19732),女,陕西省兴平市人,现为淮阴工学院讲师,硕士.研究方向:计算机应用及数据挖掘.

表单程序自动阅卷算法研究与实现

金春霞

(淮阴工学院计算机工程系,江苏淮安223003)

摘 要:详细介绍了根据Windows 消息机制和事件驱动原理以及分析表单程序文件结构,对Visual F oxPro 表单

程序采用静态和动态测试相结合的方法实现表单程序自动阅卷功能.其中动态测试是通过运行考生的程序向考生程序发送模拟消息,使程序按照既定的策略自动运行,并根据跟踪模块记录运行过程,以次实现动态测试.该算法通过实例分析已有效地提高了表单程序自动评分的准确度,并大大地提高了阅卷效率.

关键词:自动阅卷;消息处理机制;动态评阅中图分类号:TP30 文献标识码:A 文章编号:1674238732(2009)022*******

随着教育改革的不断深化和发展,人们对信息技术与教育系统整合的要求越来越迫切.传统的考试方式已不能适应现代考试的需要,计算机应用能力的上机考核逐渐成为高校考试改革的重要方式之一.而且随着网络考试环境的不断开发,对自动阅卷技术的研究也将越来越深入,并逐步使得考试系统走向成熟,全面推进计算机无纸化考试是今后的发展趋势[1].同时随着考试方式的改革,各种类型的计

算机考试系统也应运而生.而影响计算机无纸化考试全面推行的关键是考试结果的评判.因此,从某种意义上说,评分算法是整个考试系统成败的关键所在,是整个无纸化考试系统的核心.

1 问题提出

由于每个考生的思维方式不同,解决问题的能力也不同,在程序设计时往往会采用不同的语句或使用不同的控制结构来实现,因评阅时对考生程序

的准确性判断存在一定的难度,自然而然地给阅卷工作带来极大的难度.在以往的人工阅卷模式中,对于考生所提交的程序清单,阅卷人员不仅需要以自身的经验去评价考生的程序答案是否可行,还要对

程序的运行过程或结果的准确性加以评判,才能对整个程序做出一个合理的评分结果.由此可见,实施程序测试是检验程序功能,提高计算机自动阅卷的合理性较为关键的技术.

作为图形界面的表单程序,是《Visual F oxPro 程序设计》课程教学的重点和考核点,而表单设计比较复杂,不仅包括控件的属性,如名称、标签、外观等的设计,还包括程序功能的设计,即程序代码的编写.自动阅卷时不仅要考虑表单界面元素的设计是否符合要求,还要分析程序的功能是否实现.2 方案确定

2.1 

阅卷规则分析判断一个程序是否正确有不同的标准,在进行

自动阅卷时必须先制定一套判断程序是否符合要求的准确、

可行的标准,在这个标准的指导下进行自动阅卷的研究才有实用价值.针对Visual F oxPro 表单程序的特点和程序考试的评分要求,制定了以下判断准则:

1)程序界面符合要求.这里的“符合要求”指界

面的初始位置、界面大小、界面中控件的类型、数量符合题目所规定的要求;

2)程序中控件的属性符合要求.每一个控件都有很多属性,这些属性必须符合题目的要求,即应该修改的属性必须修改,没有特别要求修改的属性保留默认值;

3)控件事件符合要求.控件在程序运行时会有一定的控件事件产生,这些控件事件必须按照题目要求对应正确,不应该有多余的与题目无关的事件;4)程序运行结果符合要求.判断程序最主要的是看结果是否正确.当提供正确的输入数据或触发

某一事件时,程序必须按题目的要求给出正确的输出结果.

?

68?

2.2 表单程序自动阅卷方案

通过分析表单程序文件的结构和面向对象软件测试技术的特点,系统采用静态测试和动态测试相结合的方法来完成表单程序自动阅卷.其基本思想是根据提交的考生程序文件,对该考生程序即时编译,对于不能编译的程序,通过获取程序的相关信息,根据关键字匹配技术实现自动判分;而对于通过编译的考生程序,将考生程序作为子进程来控制,模拟Windows 运行的消息机制,驱动考生程序自动运行,并在自动运行过程中记录运行过程,再根据窗口句柄,获取表单界面上控件的动态信息和运行结果信息,从而达到评阅的目的[224].

因此针对表单自动评阅功能实现,开发了一个小平台,利用“消息驱动”机制,驱动考生程序按照指定要求执行,获取执行后的界面信息以及结果信息.

3 实现的相关技术

3.1 表单文件格式分析

通过文献资料的参考以及对表单程序文件结构分析,发现Visual F oxPro 面向对象表单程序文件是一个数据表,表中记录了表单界面上的对象和功能实现的全部程序代码.其中包括控件对象的类名信息、属性信息、控件的直接容器信息、以及表单控件的方法和事件代码等详细信息.下面以某表单上的一个命令按钮为例,以数据表形式访问其命令按钮对象相关信息,其涉及的字段信息如下表1所示.

表1 表单程序文件结构

字段名称

字段值

Class C ommandbutton

Parent F orm1Objname

C ommand1T op =144Left =72Height =37

Properties W idth =97Caption =”下一条记录”Name =”C ommand1”PROCE DURE Click

I f !eof ()

Skip

M ethods Endif This form.refresh E NDPROC

通过对Visual F oxPro 表单文件结构的分析,与阅卷有关的所有信息都可以通过以数据表的形式访问表单文件来获得,即在程序不能正确运行的情况下通过这种静态测试来实现按步打分的原则,而避免“一刀切”的算法[5].3.2 考生程序运行及跟踪的研究

在评阅表单程序文件时,为了获取表单运行状态信息,需采用动态测试,利用跟踪技术记录考生程序

运行状态.由于Visual F oxPro 程序设计语言中本身提

供了用于操作程序的函数,如FI LE ()、FOPE N ()、FWRITE ()、FC LOSE ()、AME M BERS ()以及AERROR ()等,这些函数可实现记录程序运行过程,其中还包括

程序运行过程中出现的错误信息,而这些信息是动态评阅的关键.其实现过程如图1所示

.图1 考生程序跟踪记录

在阅卷时调用跟踪模块对考生提交的程序加

以运行,记录相关数据.其中包含判断考生程序是否存在、自动执行考生程序、跟踪记录执行过程、提取错误信息等,并将记录的结果信息写入到文本文件中,生成结果文件和错误信息文件,然后读取结果文本中的信息,判断题目所规定的内容(如表单中的控件,控件中的属性和方法等)是否己实现,同时通过函数获取考生程序运行过程中的错误.3.3 消息和事件驱动机制

在表单程序测试时,通过读取考生文件信息获取得分要点信息,在不运行考生程序的情况下进行静态测试;而真正的自动阅卷还需实现自动运行考生程序,通过测试数据或执行过程进行验证,才能判断程序是否具有指定要求的功能,该功能是否能够真正实现,以及对象状态是否变化,运行结果是否正确,以此确定程序的正确性.因此如何驱动考生程序运行以及测试数据的生成是实现自动阅卷的关键技术.

而通过对Visual F oxPro 文件结构分析,以及根据参考文献资料,发现Visual F oxPro 表单程序文件是面向对象程序设计界面,具有面向对象技术的特点和事件驱动机制.因此可借助面向对象软件测试方法以及程序自动测试技术,实现表单程序的自动阅卷.对于考生编写的程序,可通过面向对象程序测试技术,实现模拟用户操作,发送消息,利用消息驱动程序,驱动考生程序运行,同时利用句柄获得对象的动态信息,从而实现程序的动态测试,达到静态和

?

78?

动态阅卷,以此获得各项的步骤分,给考生一个较公平的成绩.4 表单程序设计题自动阅卷的设计与实现

4.1 表单程序自动阅卷模块设计表单程序设计题的自动评阅流程设计为三个模块,其详细如图2所示.1)阅卷系统数据库模块.它是自动阅卷系统记录数据的重要部分,主要存放了标准答案、评分标

准、考生答案、评阅结果的得分情况和考生成绩库等

信息.

2)跟踪记录模块.主要完成驱动考生程序运行,

记录考生程序运行过程,包括错误信息、测试结果、运行结果等信息,并记入阅卷系统数据库中

.

图2 表单程序设计题的自动阅卷流程图

3)评分模块.提取考生程序执行的跟踪记录信息,与标准答案相关信息进行评阅,再根据评分标准,完成表单程序设计题的自动阅卷.由于本系统对于表单程序设计题的自动阅卷,不仅根据考生程序执行结果,而且还根据考生程序执行过程这两种方法作为评判的依据,因此将表单程序自动阅卷分静态和动态两步进行,以此得到一个比较合理的评分结果.4.2 静态阅卷

阅卷时首先对程序进行静态分析,获取表单界面信息,如控件名、相关属性以及事件和方法,并获取程序执行过程的跟踪记录信息,目的是用于判断考生表单程序界面设计是否符合要求,事件代码设计是否合理.其流程图如图

3.

图3 静态评阅流程图

4.3 动态阅卷通过自动运行考生程序,获取考生程序动态运行过程信息以及结果信息,来判断考生程序的正确

性,进而给出分值,以达到自动评阅的目的.其动态评阅过程如图

4.图4 动态评阅流程图

4.4 实例分析

在课程考核中随机抽取20名考生的答案文件,

并针对两份考试卷的表单程序的阅卷情况与以往的阅卷方法进行了对比,其分析结果如下:

通过实验数据分析,系统采用的自动阅卷算法与人工阅卷之间有一定的误差,但误差较小,而且自动化程度和效率都得到了较大的提高.

?

88?

表1 抽样试题一的实验对比数据表

答案序号

取结果分

结果总分

人工阅卷方法

语法算法要点结果总分

自动阅卷方法

语法测试要点结果总分

1002330823308 20013206 1.5130 5.5 3002320721306 410102322922329 5000.5110 2.50.50 1.502 600 1.5220 5.5 1.5030 4.5 71010233210233210 8000320500303 9002230712306 101010233210233210

表2 抽样试题二的实验对比数据表

答案序号

取结果分

结果总分

人工阅卷方法

语法算法要点结果总分

自动阅卷方法

语法测试要点结果总分

11515355215355215 2000020200202 300254011334010 410101********* 500355013345012 6001430822408 7101023411023419 8000130401304 91515354214344213 10000130420305

5 结束语

在对表单程序自动阅卷时采用静态和动态相结合的自动阅卷算法,特别是根据W ind ows消息驱动机制来运行考生程序,利用跟踪模块记录考生程序执行过程,再根据记录的信息利用要点匹配技术实现自动阅卷功能,该系统在课程考试中运行良好,评阅结果也比较公平、合理,满足教学考核的基本要求.

参 考 文 献

[1]谭炳文,王更生,周 娟.在线裁判系统的一种新阅卷方式[J].华东交通大学学报,2008,25(6):59~62.

[2]李凤霞,陈朔鹰,李 凌.改革主观题的评判方法,使程序设计回归真实[J].计算机教育,2008,(15):69~71.

[3]张新林.基于动态技术的计算机操作题的智能命题与评卷系统[J].电脑与电信,2007,(6):1~3.

[4]赵 岩.高校P B教学考试程序设计题自动阅卷系统的研究与实现[D].沈阳工业大学硕士学位论文,2006.

[5]赵庆兰.进化测试中的静态分析技术研究[D].西北工业大学硕士学位论文,2006.

[6]Nghi T ruong,Paul R oe,Peter Bancroft.S tatic Analysis of S tudents’Java Programs.Australian C om puter S ociety[J].Inc,2004,30(6):56~59.

[7]S tephen H.Edwards.T eaching S oftware T esting:Autom atic G rading M eets T est2first C oding.OO PS LA C om panion Anaheim C alifornia US A,2003:318~319.

R esearch and Implementation of an Automated Assessment

Algorithm for Form Program

JIN Chun2xia

(The C om puter Engineering Department of Huaiyin Institute of T echnology,Huaian223003,China)

Abstract:On principle of windows message process and event2driven mechanism and by analyzing the document struc2 ture,this paper put forward to use both static judging and dynamic judging to achieve auto2judging.The process of dy2 namic judging included running the students’program,sending messages to the application program,making the appli2 cation to run on sequence designed and tracking m odule to record operation and getting the mark by com paring results. By analyzing case’s result,this method could greatly im prove accuracy and efficiency of an automated assessment of subject tests.

K ey w ords:auto2judging test paper;principles of message process;dynamic judging

?

9

8

?

软件开发方法与过程

(1)软件开发过程是什么? 软件开发过程是按照软件工业化的标准定义的心之所向,所向披靡 ?在软件开发中必须具有的一系列过程规范; ?软件开发过程是定义在软件中的软件需求、软件设计、软件编码、软件测试、软件部署的实现目标和规范化的管理方法论; ?软件开发过程是保证软件工业化生产的法典;?软件开发过程做的是:定义标准和为了达到标准的路; ?软件开发过程要改善的是:软件开发的效率和质量; ?软件开发过程的实现最重要的是:人。 (2)大多数软件项目失败的原因: a)不完整、不现实的项目需求 b)对需求的变更束手无策 c)脆弱的架构 d)采用不成熟的技术 e)测试的不充分性 f)拙劣的进度计划和评估 g)缺乏资源 h)不具备项目管理方法 i)缺少管理层的支持 (3)软件工程的三个要素:方法、工具和过程(4)A software project failed if It is delivered late It is runs over the budget It does not satisfy the customer’s need It is of poor quality Classical software development methods have not solved software crisis.传统的软件开发方法没有能够解决软件危机。 (5)A software engineer’s job: a)Make a working plan.制定工作计划 b)Carry out it.(Do their work according to this plan)按照此计划工作 c)Try his/her best to produce high-quality products.尽最大努力生产 出高质量产品 (6)3 Key aspects a)Quality products 高质量产品 b)Expected costs c)On agreed schedule (7)Summary of PSP PSP is a framework designed to teach software engineers to do better work Estimate and plan →track →improve quality Quality methods take time to learn and practice,but it will help you in you engineering career Establish goals →measure quality → understand the process → change and reure process → measure & analyze the results → recycle improving Identify the tasks you do (8)敏捷软件开发宣言 个体和交互胜过过程和工具 可以做到工具的软件胜过面面俱到的文档 客户合作胜过合同谈判 响应变化胜过遵循计划 敏捷开发的原则: 1、我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。 尽早交付具有部分功能的系统和质量系统之间具有很强的相关性 2、即使到了开发的后期,也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。 关于态度的声明,敏捷过程的参与者不惧怕变化,努力保持软件结构的灵活性。 3、经常性地交付可以工作的软件,交付的间隔可以从几周到几个月,交付的时间越短越好。 关注的目标是交付满足客户需要的东西。它们是敏捷实践区别其他过程的特征所在。 4、在整个项目开发期间,业务人员和开发人员必须天天都在一起工作。 有意义的、频繁的交互,必须对软件项目进行持续不断地引导。 5、围绕被激励起来的个人来构建项目。给他们提供所需要的环境和支持,并且信任他们能够完成工作。 人被认为是项目取得成功的最重要的因素。 6、在团队内部,最具有效果并且富有效率的传递信息的方法就是面对面的交谈。首要的、默认的沟通方式。 7、工作的软件是首要的进度度量标准。 敏捷项目通过度量当前软件满足客户需求的数量来度量开发速度。 8、敏捷过程提倡可持续的开发速度。责任人、开发者和用户应该能够保持一个长期、恒定的开发速度。不是 50米短跑,而是马拉松。以快速但是可持续的速度行进。 9、不断关注优秀的技能和好的设计会增强敏捷能力。

VB解析算法及程序实现

3.1解析算法及程序实现 1.计算长方体体积的算法描述如下:(h) (z)、宽(w)、高①输入长方体的长 v = z * w * h ②计算长方形体积③输出结果④结束()上述算法属于 A. 枚举算法 B. 排序算法 C. 解析算法 D. 递归算法 2.下列问题适合用解析算法求解的是() A.将十三张纸牌按从小到大进行排列 B.统计100内偶数的各位数字之和恰好为10的个数 C.计算一辆车行驶100公里的油耗 D.寻找本年级身高最高的同学 3.有如下问题: 12求出此圆锥体的体积。 V=πr ①已知圆锥的半径和高度h,使用公式hr3②已知班级每位同学的其中成绩总分s,按照s的值从大到小进行成绩排名。 ③已知圆的周长s,利用公式r=s/(2*3.14)求出圆的半径。 ④已知“水仙花数”的定义,找出1~10000范围内所有的水仙花数。 用计算机解决上述问题时,适合用解析算法的是() A.①② B.①③ C.③④ D.②④ 4.出租车计价规则:3公里以内,10元;超出3公里每公里增加2元。假定公里数为x,金额为y.解决此问题的公式和流程图如下图所示: 流程图加框处部分的算法属于:() A.解析算法 B.排序算法 C.枚举算法 D.递归算法

程序实现如下功能:分别现要求编写VB5.中输入Text3、和Text1、Text2在文本框Command1单击三条线段的长度,“判断”按钮中显示判断结果。程序后,在标签Label1 运行界面如图:按此要求编写的程序如下:Private Sub Command1_Click() Dim a As Single ,b As Single Dim c As Single ,st As String a=Val(Text1.Text) b=Val(Text2.Text) c=Val(Text3.Text) If Not (a + b > c And b + c > a And c + a > b) Then st = “这三条线不能构成一个三角形” ElseIf a * a + b * b = c * c Or a * a + c * c = b * b Or b * b + c * c = a * a Then “可以构成一个直角三角形” st = Then ① ElseIf “可以构成一个等边三角形” st = Else st = “可以构成一个不等边的斜三角形” End If Label1.Caption = ② End Sub 划线处应填写正确的语句是: (1)划线处① (2)划线处② 6.下列VB程序段实现计算s=1+1/2+2/3+3/4+…+99/100的值。请将下面划线处代码补充完整。 Private Sub Command1_Click() Dim i As Integer Dim s As Double s=1 For i=2 To 100 s= Next i

检测结果质量控制程序

检测结果质量控制程序 1 目的 为保证检测结果的准确可靠,全面检查实验室的检测能力,验证检测结果的准确性和可靠性,为管理者和 客户提供足够的信任度,特编制本程序。 2 范围 适用于中心内部的各项质量控制活动及参加外部的质量控制活动。 3 职责 3.1 技术负责人负责质量控制活动计划的审批,并组织质量控制计划的实施,对计划结果进行评审。 3.2 各检测室技术负责人负责质量控制计划的制定。 3.3 监督员负责检测过程的监督。 3.4 检测人员负责按要求实施质量控制计划。 4 工作程序 4.1 中心的质量控制计划包括内部质量控制和外部质量控制,根据有证标准物质的来源情况、检 测的特性和范围以及人员的多少来制定内部质量控制计划。 4.1.1 内部质量控制计划所采用的技术可包括,但不限于: (1)在日常分析检测过程中使用有证标准物质或次级标准物质进行结果核查; (2)由同一操作人员对保留样品进行重复检测; (3)由两个以上人员对保留样品进行重复检测; (4)使用不同分析方法(技术)或同一型号的不同仪器对同一样品进行检测等。 4.1.2 外部质量控制包括参加实验室间比对或能力验证。 4.2 编制的“质量控制计划”可包括两部分:一是内部质量控制计划,二是外部质量控制计划。 4.2.1 内部质量控制计划的内容可包括: (1)计划控制项目及控制方法; (2)控制频率/时间; (3)控制结果的记录方式; (4)计划评价的时间(时机); (5)控制结果的评价准则;

(6)控制实施责任人; (7)评审/评价栏。 4.2.2 外部质量控制计划(参加能力验证和实验室间比对) (1)比对实验项目,目的、发起单位、参加单位; (2)样品准备与分发、样品保管、运送要求; (3)比对的实验方法、依据; (4)进行比对的时间、频率; (5)比对结果的分析方法,可根据具体需要选择分析方法; (6)检测质量制定准则。 4.2.3 质量控制计划的制定 在技术负责人组织下,技术部根据监测的具体情况,专业范围、技术特点选择适宜的控制方法,制定年度的内部质量控制计划。外部控制计划由技术部组织相关技术人员进行编制. 4.2.4 质量控制计划的审批 质量控制计划由中心技术负责人审批后,由各检测室具体实施。 4.3 质量控制计划的实施 4.3.1 技术负责人组织人员实施内部质量控制计划,对相关项目结果质量进行控制,做好控制 记录,并对控制结果的数据分阶段进行分析评价,如果发现异常或出现某种不良趋势,应及时查找影响原因,根据原因分析,采取相应的预防措施或纠正措施。 4.3.2 技术部根据外部质量控制计划的要求,组织相关人员参加能力验证计划;负责联系、协 调各部门参加实验室间比对计划,并负责比对结果的分析评价,填写“比对、验证活动记录”。 4.3.3 对执行质量控制计划过程中出现的不符合或经分析认为可能存在的隐患,执行《不符合 检测工作控制程序》、《纠正措施控制程序》及《预防措施控制程序》,采取相应的预防措施或纠正措施。 4.3.4 在控制过程中,可采用适当的统计技术,对一些项目进行连续或多次的控制,对其结果 进行分析,从中及时发现可能出现的变异性,检查其质量可否得到保证。 4.3.5 在实验室间比对活动中,若检测结果分析存在离散现象严重时,由技术负责人组织相关 人员,对该项目进行综合评价,找出影响结果的原因,按照《纠正措施控制程序》采取纠正措施。 4.4 质量控制计划实施的有效性评价 4.4.1 内审组组织相关人员就质量控制活动实施的有效性进行评审。经评价发现计划有不相适 应的部分,查明原因,并重新对控制计划进行调整,经中心技术负责人批准后实施。

“出租车计费”算法分析与程序设计教案

VB录入、运行源程序的操作、使用教案 一、教材分析 算法作为信息科技课程教学内容,旨在培养和提高学生的逻辑思维能力,以及用计算机去分析问题、解决问题的能力。然而算法的相关概念比较枯燥,理论过于抽象,对学生的能力要求较高,所以在教学过程中往往难以把握,也不容易引发学生的兴趣。因此需要教师在教学设计和课堂教学中,运用各种手段,使教学内容生动起来,活起来。 二、关于教学目标 在知识目标方面:通过对出租车计价器收费方法的算法设计,使学生理解分支结构解决问题的基本思想,能用分支结构算法来解决实际问题。 在能力目标方面:通过对出租车计价器收费方法的算法设计,培养和提高学生逻辑思维能力以及培养学生在算法研究中的自学探究能力和解决具体问题的能力。在情感目标方面:通过对出租车计价器收费方法的算法设计,激发学生兴趣,提高学生学习的主动性和积极性。让学生知道算法设计在现实生活中的重要性和程序设计的实用性。同时也倡导同学间的相互研究讨论的风气,逐步养成合作学习的好风气,取长补短、共同提高。 三、关于教学设计 中小学信息科技课程既承担着让中小学生了解、熟悉、掌握信息科技的基础知识和基本操作技能的任务,又承担着通过学习,学会利用信息技术发展创造性思维,培养解决真实、开放问题能力的任务。 四、关于教学策略 通过项目式学习,一般要求学生应以小组为单位,联系学习、生活的实践,设计学习任务、课题或项目,教师只起组织、指导作用,并考虑制定可行的评价方案。对于在项目活动中出现学生思维出现盲点或陷入小巷思维时,教师因势利导,给与学生适时的引导与帮助。这样将更有利于学生正确地分析问题、思考问题,学生思维才能得到更有效的培养和锻炼。 最后,期望通过本项目学生能充分理解分支结构解决问题的基本思想,根据算法画出流程图。同时能形成相互研究讨论的风气,逐步养成合作学习的好风气,取

常见的程序设计方法

常见的程序设计方法及适用情况 一.常见的程序设计方法 常见的程序设计方法有:结构化程序设计、面向对象程序设计。 二.适用情况 1.结构化程序设计: (1)产生:结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出,是以模块化设计为中心,将待开发的软件系统划分为若干个相互独立的模块,这样使完成每一个模块的工作变单纯而明确,为设计一些较大的软件打下了良好的基础。 (2)基本要点 1.采用自顶向下,逐步求精的程序设计方法 在需求分析,概要设计中,都采用了自顶向下,逐层细化的 2.使用三种基本控制结构构造程序 任何程序都可由顺序、选择、重复三种基本控制结构构造。 (1)用顺序方式对过程分解,确定各部分的执行顺序。 (2)用选择方式对过程分解,确定某个部分的执行条件。 (3)用循环方式对过程分解,确定某个部分进行重复的开始和结束的条件。 (4)对处理过程仍然模糊的部分反复使用以上分解方法,最终可将所有细节确定下来。(3)设计语言 C,FORTRAN,PASCAL,Ada,BASIC (4)基本结构 顺序结构 顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。 选择结构 选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。 循环结构 循环结构表示程序反复执行某个或某些操作,直到某条件为假(或为真)时才可终止循环。在循环结构中最主要的是:什么情况下执行循环?哪些操作需要循环执行?循环结构的基本形式有两种:当型循环和直到型循环。 当型循环:表示先判断条件,当满足给定的条件时执行循环体,并且在循环终端处流程自动返回到循环入口;如果条件不满足,则退出循环体直接到达流程出口处。因为是"当条件满足时执行循环",即先判断后执行,所以称为当型循环。 直到型循环:表示从结构入口处直接执行循环体,在循环终端处判断条件,如果条件不满足,返回入口处继续执行循环体,直到条件为真时再退出循环到达流程出口处,是先执行后判断。因为是"直到条件为真时为止",所以称为直到型循环。 (5)适用情况 结构化程序设计又称为面向过程的程序设计。在面向过程程序设计中,问题被看作一系列需要完成的任务,函数(在此泛指例程、函数、过程)用于完成这些任务,解决问题的焦点集中于函数。其中函数是面向过程的,即它关注如何根据规定的条件完成指定的任务。(6)特点 结构化程序中的任意基本结构都具有唯一入口和唯一出口,并且程序不会出现死循环。

对分查找算法及程序实现

对分查找算法及程序实现 一、设计思想 对分查找是计算机科学中的一个基础算法。对于一个基础算法的学习,同样可以让学生在一定的情境下,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。本堂课以一个游戏暖场,同时激活学生的思维,引导学生去探索游戏或生活背后的科学原理。为了让学生在教师的引导下能自我解析算法的形成过程,本课分解了问题动作,找出问题的全部可能情况,在对全部可能情况总结归纳的情况下,得出对分查找的基础算法,最后在程序中得到实现,从而使学生建立起对分查找算法形成的科学逻辑结构。 二、教材分析 本课的课程标准内容: (一)计算机解决问题的基本过程(1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (三)算法与问题解决例举 C 查找、排序与问题解决 (2)通过实例,掌握使用数据查找算法设计程序解决问题的方法。 本课的《学科教学指导意见》内容: 基本要求:1.初步掌握对分查找算法。 2.初步掌握对分查找算法的程序实现。 教材内容:第二章算法实例 2.4.3对分查找和第五章5.4查找算法的程序实现,课题定为对分查找算法及程序实现,安排两个课时,第一课时着重是对分查找算

法的形成和初步程序实现,第二课时利用对分查找算法解决一些实际问题的程序实现,本教学设计为第一课时。 从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看,要求学生能从问题出发,通过相应的科学步骤形成对分查找的算法。对学生来说,要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象,明确对分查找算法结构和对分查找的意义。 三、学情分析 学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解动作、比较迁移等学习策略。 四、教学目标 知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。 过程与方法:通过分析多种不同的可能情况,逐步归纳对分查找的基本思想和方法,确定解题步骤。 情感态度与价值观:通过实践体验科学解题的重要性,增强效率意识和全局观念,感受对分查找算法的魅力,养成始终坚持、不断积累才能获得成功的意志品质。 五、重点难点 教学重点和难点:分解并理解对分查找的过程。 六、教学策略与手段 1、教学线索:游戏引领---提出对分查找原理--- 解析对分查找的算法特征---实践解决问题。

检验方法及方法确认程序

检测方法及方法确认程序 l 目的 为保证检测结果的正确性和有效性,对检测活动中所采用的方法进行有效控制制定程序。 2 范围 适用于检测活动中检测方法的选用,以及检测方法的变更和偏离。 3 职责 3.1 技术负责人的职责 负责授权与客户签立检测合同或协议,批准检测作业指导书等文件,维护本程的有效性。 3.2 检测室负责人的职责 提出本检测部门的执行标准,制定本部门检测活动的检测程序及抽样、检测的职责和活动以及不确定度分析。 3.3 资料管理员的职责 负责对标准、规程及其他技术规范等有效性确认,建立检测标准管理档案。 4 工作程序 4.1 检测方法的选择 4.1.1 为减少检测风险,本检测中心的检测依据首选以下正式颁布的标准。其中优先选用国家标准、行业标准、地方标准:对新旧标准处于过渡期间并均可采用的,优先选择新版标准。 4.1.1.1 国际标用; 4.1.1.2 国家标准; 4.1.1.3 行业标准或政府发布的技术规范; 4.1.1.4 地方标准; 4.1.1.5 企业标用; 4.1.1.6 知名技术组织或科学书籍与期刊公布的方法: 4.1.1.7 制造商指定的方法; 4.1.1.8 自行制定的非标方法。 4.1.2 当老标准己经过期作废时,以上标准应当保证是现行有效的。为此资料管理员首先应当负责检索和收集、查新最新标准及其他技术规范,并按《文件控制程序》保持检测人员所用标准是最新有效版本;其次是每月向检测部门提供中文核心期刊题录,供检测人员参考。当使用外部企业标准检测时,要防止导致可能发生的所有权侵权问题。 4.1.3 当所用标准存在理解、操作等困难对,技术负责人应组织各个检测室负责人编写检测作业指导书,以保证对标准实施的一致性。检测作业指导书应形成正式的书面文件并应经过编制人、审核人和批准人的书面审批手续和保持该文件的

《程序设计与算法分析》课程设计报告

数据结构课程设计报告 设计名称:1)简单个人电话号码查询系统 2)哈希表设计

《程序设计与算法分析》课程设计报告 一、简单个人电话号码查询系统 1、需求分析 1、程序的功能:实现一个简单的个人电话号码查询系统,根据用户输入的信息进行排序(按电话号码)并且可以进行快速查询(按姓名),同时还可以进行插入、删除、修改等维护功能 2、输入输出的要求:电话本中每个人的各项信息需要由键盘进 行输入,应用getch 函数进行输入,printf 函数实现输出。 3、测试数据。 2、概要设计 1、存储结构设计说明: 应用结构体类型的数组对电话本中的记录进行存储。 struct record { char name[20]; char phone[20]; char mailbox[20]; }people[60]; 2、程序设计组成框图 3、详细设计 1、主函数 函数功能:对写入文件函数及主菜单函数进行调用。实现主菜单的显示 函数类型:未调用参数,且无返回值。 函数调用关系描述:调用主菜单函数及写入文件函数,实现主菜 个人电话本系统 主菜单 文件导入函数 添加记录函 数 修改菜单 按姓名修改 删除菜单 删除函数 查找菜单 查找函数 排序菜单 排序函数 显示所有 写入文件

单的显示。 2、从文件导入函数 函数功能:判断文件是否存在,存在进行导入,不存在进行文件导入。 函数类型:未调用参数,且无返回值。 算法说明(流程图表示) 开始 是否为输入打开文件失败 是否为输出打开文件失败 建立失败 通讯录 已建立 返回主菜单 退出 指针调到文件尾 文件当 前位置 是否大 于0 返回文件头部,遍历 向电话本中写入信 息 文件导入 成功 任意键回主 菜单 文件导入成功, 无任何记录,任 意键回主菜单 返回主菜单 否 否 否 是 是 是 从文件导入函数流程图

《算法的程序实现》教案

第3课算法的程序实现 一、教学设计思想: 本节课是程序设计上机的第一节课,本节课的目的是让学生了解程序设计的上机规范,掌握顺序结构程序设计的基本步骤,因此,本节课采取先介绍程序设计软件界面,然后再选择用一道最简单的加法程序来让学生达到以上的目的,之所以选择这个加法程序,第一是程序简单,学生可以撇开复杂问题,直接了解顺序结构程序设计的过程和步骤,第二,可以用借这个例题来更直观地掌握val()函数的用法。 本节课设计讲解,演示,加上学生练习相结合的方式进行,以期让学生掌握顺序结构程序设计的基本方法。 二、教学目标: (一)知识与技能 (1)初步掌握程序的顺序结构,了解程序设计的基本思想和方法。 (2)学会使用输出语句、赋值语句、输入语句来实现顺序结构 (3)初步体验并掌握程序调试和运行的方法,初步掌握顺序结构程序的设计方法 (二)过程与方法 (1)通过比较、观察、实践、分析程序,了解用VB编写程序的要点。 (2)通过模仿,讨论等方式体验设计顺序结构程序的过程。 (三)情感与价值观 体验程序解决实际问题的思想方法,激发学生学习程序设计的求知欲,形成积极主动地学习和使用信息技术、参与信息活动的态度,培养学生的创新、探索精神、与人共事的合作意识和实事求是的科学态度。 三、教学重点: 能根据程序顺序结构的执行流程、编写程序解决简单的问题。 四、教学难点: 根据问题要求写出正确的程序。 五、学情分析:

学生对程序的认识和编程的知识相当少,在学习的过程中,要注重学生编程思想的培养。要通过简单的例子让学生模仿、体验,提高学生学习的兴趣,开始老师和学生一起探讨学习降低难度,先从模仿入手,后让学生尝试编写。对于基本的一些控件,赋值语句、基本输入输出语句让学生感受功能,通过今后的多次学生让学生掌握用法。 六、教学过程: 1.作业订正 1.请画流程图描述解决问题的算法: (1) 输入一个矩形的长和宽的值,求该矩形的面积(P.9 例1)。 (2) 如图所示:大圆半径为R1,小圆半径为R2。 请计算出阴影部分的面积S ,并输出。 2.请根据常量、变量和表达式的概念,写出下列流程图的输出结果: (1)12 (2)8 6 Input x Input y S=x*y Print S Input R1 Input R2 S=3.14*R1*R1-3.14*R2*R2 Print S

检测方法控制程序

检测方法控制程序 (第B版) 程序控制状态:受控■非受控□ 受控章: 发放编号: 总页数: 7 页(含封面) 编制人: 审核人: 批准人:

修改记录表

1.目的 为保证检测结果的正确性和有效性,对检测活动中所采用的方法进行有效控制。 2.范围 适用于检测活动中检测方法的选用,以及检测方法的变更和偏离。 3.职责 3.1 技术负责人 3.1.1 负责审批检测作业指导书等文件; 3.1.2 负责检测标准的确定; 3.1.3 负责维护本程序的有效性。 3.2 检测组主任 3.2.1 负责收集检测标准的收集。 3.3 资料员 3.3.1 负责对标准、规程及其他技术规范等有效性确认; 3.3.2 负责建立检测标准管理档案。 4. 工作程序 4.1 检测方法的选择 4.1.1 为减少检测风险,本公司的检测依据首选以下正式颁布的标准: a)国际标用; b)国家标准; c)行业标准或政府发布的技术规范; d)地方标准; e)企业标用; f)知名技术组织或科学书籍与期刊公布的方法; g)设备制造商指定的方法; h)自行制定的非标方法。 其中优先选用国家标准、行业标准、地方标准;对新旧标准处于过渡期间并均可采用的,优先选择新版标准。

4.1.2 为确保所使用的标准是现行有效的版本,资料员负责检索和收集、查新最新标准及其他技术规范,按《文件控制程序》确保检测人员所用标准是最新有效版本,填写《标准查新表》,并由技术负责人审核。 4.1.3 在使用外部企业标准检测时,应注意防止导致可能发生的所有权侵权问题。 4.1.4 当所用标准存在理解、操作等困难对,技术负责人应组织相关检测人员编写检测作业指导书,以保证对标准实施的一致性。检测作业指导书应形成正式的书面文件并应经过编制人、审核人和批准人的书面审批手续和保持该文件的有效性,具体按照《文件控制和维护程序》。当需要对检测作业指导书进行调整或修改时,也应当按《文件控制和维护程序》执行。作业指导书的编制内容应包括: a)检测方法的名称; b)检测方法的适用范围; c)用于检测的仪器设备,包括技术性能参数要求; d)所需的标准物质(参考物质); e)被检测样品的管理要求; f)被测定的参数或量值及其范围; g)检测需要的设施环境条件; h)检测步骤描述; i)需遵守的安全设施; j)检测的准则和要求; k)需记录的数据的分析和表达的方法; l)如有必要时,检测结果不确定度评定的要求。 4.1.5 当客户的委托检测未指定方法时,检测组主任应首先向客户推荐本公司认证、认可能力范围内的检测方法,当不能满足客户要求时,则应在本程序4.1.1条中推荐检测方法,所推荐的方法应获得客户的书面同意和认可。当客户指定的方法不合适或已经过期时,检测负责人应明确通知客户。

高中信息技术 算法与程序设计-递归算法的实现教案 教科版

递归算法的实现 【基本信息】 【课标要求】 (三)算法与问题解决例举 1. 内容标准 递归法与问题解决 (1)了解使用递归法设计算法的基本过程。 (2)能够根据具体问题的要求,使用递归法设计算法、编写递归函数、编写程序、求解问题。 【教材分析】 “算法的程序实现”是《算法与程序设计》选修模块第三单元的内容,本节课是“递归算法的程序实现”,前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习,在学习自定义函数的基础上,学习递归算法的程序实现是自定义函数的具体应用,培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 『递归算法在算法的学习过程中是一个难点,在PASCAL和C语言等程序语言的学习过程中,往往是将其放在“函数与过程”这一章节中来讲解的。递归算法的实现也是用函数或是过程的自我调用来实现的。从这一点上来讲,作者对教材的分析与把握是准确的,思路是清晰的,目标是明确的。』 【学情分析】 教学对象是高中二年级学生,前面学习了程序设计的各种结构,在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中问题的能力,特别是在学习循环语句的过程中,应用了大量的“递推”算法。前一节课学习了如何自定义函数,在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题,在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 『递归算法的本质是递推,而递推的实现正是通过循环语句来完成的。作者准确把握了学生前面的学习情况,对递归算法的本质与特征也分析的很透彻,可以说作者对教学任务的分析是很成功的,接来就要看,在成功分析的基础上作者是如何通过设计教学来解决教学难点的了。』 【教学目标】

最新五种编程方式实现流水灯的单片机c程序讲课教案

五种编程方式实现流水灯的单片机C程序 //功能:采用顺序结构实现的流水灯控制程序 /*此方式中采用的是字操作(也称为总线操作)*/ #include void delay(unsigned char i); //延时函数声明 void main() //主函数 { while(1) { P1 = 0xfe; //点亮第1个发光二极管,0.000389s delay(200); //延时 P1 = 0xfd; //点亮第2个发光二极管,0.155403s,0.1558 delay(200); //延时 P1 = 0xfb; //点亮第3个发光二极管 delay(200); //延时 P1 = 0xf7; //点亮第4个发光二极管 delay(200); //延时 P1 = 0xef; //点亮第5个发光二极管 delay(200); //延时 P1 = 0xdf; //点亮第6个发光二极管 delay(200); //延时 P1 = 0xbf; //点亮第7个发光二极管 delay(200); //延时 P1 = 0x7f; //点亮第8个发光二极管 delay(200); //延时 } } //函数名:delay //函数功能:实现软件延时 //形式参数:unsigned char i; // i控制空循环的外循环次数,共循环i*255次 //返回值:无 void delay(unsigned char i) //延时函数,无符号字符型变量i为形式参数{ unsigned char j, k; //定义无符号字符型变量j和k for(k = 0; k < i; k++) //双重for循环语句实现软件延时 for(j = 0; j < 255; j++); } //功能:采用循环结构实现的流水灯控制程序 //此方式中采用的移位,按位取反等操作是位操作 #include //包含头文件REG51.H void delay(unsigned char i); //延时函数声明 void main() //主函数

现场检测控制程序

1 目的 为保证检测结果的准确、可靠和有效性,对现场检测时的环境、样品、设备、人员等实施有效控制,使对检测的影响量减至最低,特制定本程序。 2 范围 适用于客户要求或必须到现场进行的检测工作,包含了人员和设备的安全、环境的监控、影响现场检测时的隔离措施。 3 职责 3.1 技术负责人的职责 维护本程序的有效性。 3.2 测试组组长的职责 制定现场环境控制目标,建立监控措施和手段,决定实施应急隔离措施。负责外出检测工作的质量控制。 3.3 检测人员的职责 负责记录检测环境的监控数据。 4 工作程序 4.1现场检测的要求 4.1.1根据客户需要,对于需要现场检测的产品,在审核满足工作环境的前提下,由办公室协调好具体的日程安排,并通知客户。 4.1.2 现场检测人员应经检测室负责人批准后,方可外出执行现场检测任务。4.1.3 检测人员、测试仪器设备、技术文件的准备按照标准的要求进行。 4.1.4 在检测过程中,检测样品应有专人负责,按《样品管理程序》的规定执行。 4.1.5 受检单位人员不能担任检测和记录人。 4.1.6 检测人员应严格遵守《保密控制程序》中的保密制度规定。 4.1.7 现场检测结束后,应按要求填写有关内容,并由委托客户或其有关人员签

署意见,确定取报告方式和缴费形式。 4.2 人员和设备的安全 4.2.1 检测人员进入工程现场进行检测时必须佩戴安全防护设施。如:安全防护帽、防刺鞋、工作服、防护眼镜、防尘口罩等。 4.2.2 检测人员所携带的仪器设备必须配置统一的美观的设备运输箱,运输中做好防震、防尘、防潮工作,对于有特殊要求的设备应倍加小心。 4.2.3 进入现场的仪器设备必须配有防漏电插销板和电源电压检测仪表,以及仪器设备防水、防尘护罩及防震措施等。 4.2.4 检测区域必须用隔离带实施隔离,防止无关人员进入检测区域影响检测结果的准确性或对误入者构成人身伤害。 4.2.5 检测活动中,还应符合《实验室安全作业管理程序》中的相关规定,确保化学危险品、毒品、有害生物、电离辐射、高温、高电压、撞击以及水、气、火、电等危及安全的因素和环境得以有效控制,并有相应的应急处理措施。 4.3 环境的监控 4.3.1 检测组负责人在制定检测实施方案时,应根据所用仪器设备的使用条件和对被测对象的测量要求制定出现场检测时的极限环境的限制条件和条件保障。如: a. 人员和设备的安全保障; A. 供电和供水的条件及保障; c. 吊装和运输保障; d. 供气通风与气压条件; e. 温度和湿度条件; f. 粉尘和烟雾干扰; g. 光线干扰; h. 噪声震动和电磁场干扰;

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力,也已有了顺序结构、分支结构、循环结构等知识的储备。因此,对于如何将解决问题的思路画成流程图已有一定的基础,但可能还不很熟练,尤其对刚学过的循环结构,教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”,应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解,或是指已学习过数学中相关模块的知识,这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能: 建立求一批数据中最大值的算法设计思想,并将算法的设计思想用流程图表示出来。 2.过程与方法: 利用现实生活中比较身高的活动,以及对武术比赛中“打擂台”流程的逐步梳理,让学生学会从此类生活实际中提炼出求最大值的思想方法,即算法思想。 培养学生分析问题、解决问题的能力,让学生学会在面对问题时能梳理出解决问题的清晰思路,进而设计出解决某个特定问题的有限步骤,从而理解计算机是如何解决、处理某种问题的。 『在过程上,通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切,是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上,注重培养学生分析、解决问题的一般能力,再次体验与理解应用计算机解决问题的基本过程,为后面更一步的学习打下基础,积累信心。』 3.情感态度与价值观:

计算方法及程序实现

} 一、对分法 1、#include"" main() { float a[3]={,,},b[3]={-2,0,1},c[3]; float f(float x); int i; for(i=0;i<3;i++) ! {do { c[i]=(a[i]+b[i])/; if(f(c[i])==0) ex it(0); else if(f(c[i])*f(a[i])<0) b[i]=c[i ]; else a[i]=c[i]; } while((b[i]-a[i])>1e-5); }c[i]=a[i]; printf("the roots are:"); for(i=0;i< 3;i++) printf("%f",c[i]);printf(""); } float f(float x) { float y; y=x*x*x-2*x*x-4*x-7; return(y); } 、 3、对分部分函数调用(题目要求如2) #include "" float f(float x) { float y; y=x*x*x-2*x*x-4*x-7; return(y);} float f1(float a ,float b) { float c ; do{ c=(a+b)/2; if(f(c)==0) exit(0); else if(f(a)*f(c)<0) b=c; else a=c;} while((b-a)>1e-5); return (a);} main() { float a=,b=,s; s=f1(a,b); } printf("the root is %f",s);} 2、用对分法求出方程x3-2x2-4x-7=0在区间【3,4】内的根,精度要求为105。#include"" main() { float a=,b=,c; float f(float x); do{ c=(a+b)/; if(f(c)==0){printf("the root is %f",c); exit(0);/*找到方程的根*/ } else if(f(c)*f(a)<0) b=c; else a=c; } while((b-a)>1e-5); printf("the root is %f",a); } | float f(float x) { float y; y=x*x*x-2*x*x-4*x-7; return(y); } 对分法的算法: 扫描法的算法: 4、对分法和扫描结合 求方程x4-5x2+x+2=0的实根的上、下界,实现根的隔离,并用对分法求出所有的实根,精度要求为105。此方程的4个实根分别为: root= root= root= root= #include "" - float f(float x) { float y; y=x*x*x*x-5*x*x+x+2; return y; } main() {float a,b,c; int i=0; float x,h=,p[5],q[5],n; scanf("%f%f",&a,&b) x=a; while(x1e-5) { c=(a+b)/2; if(f(c)==0) {printf("%f\n",c);exit(0) ;} else if(f(a)*f(c)<0) b=c; else a=c; } printf("%f\n",c) } } 二、秦九韶算法 ^ 使用秦九韶算法计算多项式的值 a0xn+a1x1n+……a1nx+an 例如计算3x2+2x+1,当x=-1时值为2。main() { float aa[20],y,x; int i,n; printf("input duo xiang shi ci shu n:\n"

单像空间后方交会和双像解析空间后方-前方交会的算法程序实现

单像空间后方交会和双像解析空间后方-前 方交会的算法程序实现 遥感科学与技术 摘要:如果已知每张像片的6个外方位元素,就能确定被摄物体与航摄像片的关系。因此,利用单像空间后方交会的方法,可以迅速的算出每张像片的6个外方位元素。而前方交会的计算,可以算出像片上点对应于地面点的三维坐标。基于这两点,利用计算机强大的运算能力,可以代替人脑快速的完成复杂的计算过程。 关键词:后方交会,前方交会,外方位元素,C++编程 0.引言: 单张像片空间后方交会是摄影测量基本问题之一,是由若干控制点及其相应像点坐标求解摄站参数(X S,Y S,ZS,ψ、ω、κ)。单像空间后方交会主要有三种方法:基于共线条件方程的平差解法、角锥法、基于直接线性变换的解法。而本文将介绍第一种方法,基于共线条件方程反求象片的外方位元素。 而空间前方交会先以单张像片为单位进行空间后方交会,分别求出两张像片的外方位元素,再根据待定点的一对像点坐标,用空间前方交会的方法求解待定点的地面坐标。可以说,这种求解地面点的坐标的方法是以单张像片空间后方交会为基础的,因此,单张像片空间后方交会成为解决这两个问题以及算法程序实现的关键。

1.单像空间后方交会的算法程序实现: (1)空间后方交会的基本原理:对于遥感影像,如何获取像片的外方位元素,一直是摄影测量工作者探讨的问题,其方法有:利用雷达(Radar)、全球定位系统(GPS)、惯性导航系统(I N S)以及星像摄影机来获取像片的外方位元素;也可以利用一定数量的地面控制点,根据共线方程,反求像片的外方位元素,这种方法称为单像空间后方交会(如图1所示)。 图中,地面坐标X i、Yi、Zi和对应的像点坐标x i、yi是已知的,外方位元素XS、Y S、ZS(摄站点坐标),ψ、ω、κ(像片姿态角)是待求的。 (2)空间后方交会数学模型:空间后方交会的数学模型是共线方程, 即中心投影的构像方程: 式中X、Y、Z是地面某点在地面摄影测量坐标系中的坐标,x,y是该地面点在像片上的构像点的像片坐标,对 于空间后方交会而言它们是已知的,还有主距f是已知的。而9个方向余弦a 1,a 2,a3;b1,b 2,b 3;c 1,c2,c 3是未知的,具体表达式可以取

检测工作控制流程

检测工作控制流程 Prepared on 22 November 2020

检测工作控制流程1 目的 对检测工作过程作出规定和进行控制,保证检测公司出具检测报告的质量。 2 适用范围 适用于检测公司的检测工作管理。 3 职责 技术负责人是程序实施的负责人。 各部门和相关人员执行程序。 4 程序 任务的受理和下达 4.1.1 综合部与委托方签定委托检测合同,合同交监督部门备案。 4.1.2 送检测样品时,委托方填写试验委托单三联单,同时提交样品和技术资料。 4.1.3 收样员检查和确认试验委托单内容及样品,办理接收手续。执行《样品收取和处置管理程序》。 4.1.4 委托三联单的上联(委托信息)交资料员,中联(任务单)交检测部门,下联(取报告单)交委托人。 4.1.5 收样员下达任务单,同检测部门办理领样品手续。 收样员负责公司所有部门的收样工作,所有样品必须在样品上做标识,注明送样单位及工程名称。 委托单的录入工作由对应的实验员负责。 检测工作的准备和检查 4.2.1 检测部门的检测人员对影响检测工作质量的因素进行检查,形成相应的记录。

A 确认检测人员的能力是否满足检测工作的要求和持证上岗。 B 检查仪器设备的运行情况和量值溯源是否满足的要求。 C 确认检测方法,非标方法要经过技术主负责人批准和征得委托方同意。 D 检查检测样品,详细核对检测内容、样品状态和标识。 E 检查环境条件,是否满足检测方法标准的要求和仪器设备的使用要求。 4.2.2 检测人员调整上述条件,使其达到标准要求后进行检测和记录。 4.2.3 检测人员按照任务单和检测方法标准对样品的要求,进行必要的准备。 实验员需要外出检测时,必须提前通知部门负责人,如发现实验员私自外出检测,而部门负责人不知情的情况,每次扣实验员50元。 检测和检测结果 4.3.1 检测人员严格按照检测标准、检测细则和操作规程进行检测,精心操作和 检测。 4.3.2 检测人员如实填写原始记录,检测数据的采集、计算和处理要符合规范,所包含 信息能够再现检测工作的全过程,执行《记录管理程序》。 4.3.3 检测人员录入检测数据,经过检测人员、核验人员签字后连同原始记录、任务 单、一同交综合部,并办理交接手续。 检测报告 4.4.1 实验员录入委托信息和印制检测报告,审核人审核报告,授权签字人批准报告,由负责收款部门对外发放报告,并负责保管存档检测报告。执行《结果报告管理程序》。 记录和归档 4.5.1 检测人员妥善保管检测工作全过程形成的记录,年末归档,交办公室统一保存。

相关文档
相关文档 最新文档