毕业设计-编程考试机器评卷系统—论文.doc

《毕业设计-编程考试机器评卷系统—论文.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编程考试机器评卷系统1前言1.1课题背景及意义H前全国计算机应用能力等级考试及各省的高校计算机教学水平考试都有上机操作考试，编程考试是其主要内容之一。在编程考试屮，一方面，由于考生人数多，必须采用机器评卷；另一方面，由于考生之间水平差距较大，针对同一问题编写的程序千姿百态。编译、连接、运行都可能出错，尤其是运行过程可能会产生死循环，因此，H前还没有采用完整的源程序作为机器评卷的依据。现在已投入使用的采用机器评卷的考试题型有填写问题的结果和填写少量语句两利4前一种题型的缺点一是容易舞弊，二是有些问题不编程也可得到结果；后

2、—•种题型的缺点是，难以看出考生独立解决问题的能力。因此有必要提出--种基于完整源稈•序分析且能采用机器阅卷的考试题型及评卷算法，吸取以前机器评卷系统的优点,运用其部分设计思路，结合了自己的思想设计完善编程考试机器评卷系统。加强自身对计算机系统知识运用能力的锻炼。此编程考试机器评卷系统通过对考生编制的每个源程序的分析过程给出评分。1.2课题相关技术的研究现状1.2.1编译原理简介在计算机科学的课程屮，编译原理占有非常重要的位置，它是每个优秀的计算机专业人员必修的一门课程。它主要介绍编译程序的基木构造、一般设计方法和常用

3、实现技术，讲解编译程序白动构造的原理和T具。具体内容包括：形式语言、有穷白动机原理及词法分析稈序的H动构造、白上而下和白下而上的语法分析、语法制导翻译及屮间代码生成，目标程序运行时的存储纟R织策略及代码生成等等。并结合教授内容，安排学生在剖析一个简单的编译程序的基础上，完成编译程序的有关实验。经过木课程的学习，要求学生不但掌握一般高级语言编译程序的初步设计和实现的基木技能，并能为不同模式和不同领域的语言的实现方案寻找解决途径，另外还能运用编译稈序构造的原理和技术完成相关软件工具的设计和开发工作。词法分析阶段的任务是对构

4、成源程序的字符串从左到右进行扫描和分解,根据语言的词法规则，识别出一个一个具有独立意义的单词（也称单词符号，简称符号）。语法分析的任务是在词法分析的基础上，根据语言的语法规则从单词符号串屮识别出各种语法单位（如表达式、说明、语旬等），并进行语法检查，即检查备种语法单位在语法构上的正确性。语义分析与中间代码的生成。语义分析的任务是首先对每种语法单位进行静态的语义审杳，然后分析其含义，并用另一种语言形式（比源语言更接近于目标语言的一种屮间代码或「直接用目标语言）来描述这种语义。代码优化的任务是对前阶段产生的屮间代码进行等价

5、变换或改造，以期获得更为高效即省时间和空间的目标代码。编译程序在工作过程屮需要建立一些表格，以登记源程序屮所提供的或在编译过程屮所产生的一些信息，编译备个阶段的工作都涉及到构造、查找、修改或存取有关表格中的信息，因此，在编译稈序屮必须有一组管理各种表格的程序。编译程序的总体结构图图1.1编译程序的总体结构图1.2.2C语言基本语法总结（1）标识符由字母、数字和下划线组成。标识符必须以字母或下划线开头。大、小写的字母分别认为是两个不同的字符。不同的系统对标识符的字符数有不同的规定，一般允许7个字符。（2）注释〃/*〃和〃

6、*/〃必须成对出现;注释不能嵌套;注释可出现在程序的任何位置。（3）常量整型常量十进制常数（八进制常数、十六进制常数、长整型常数）；字符常量（用单引号括起來的字符）；字符串常量（用双引号括起來的字符序列）；浮点型常量（小数形式、指数形式）。（4）表达式算术表达式（整型表达式、实型表达式）；逻辑表达式（用逻辑运算符连接的整型量，结果为一•个整数0或1,逻辑表达式可以认为是整型表达式的-•种特殊形式）；字位表达式；强制类型转换表达式（用〃类型〃运算符使表达式的类型进行强制转换）；逗号表达式；赋值表达式（将赋值号〃二〃右侧表

7、达式的值赋给赋值号左边的变量）；条件表达式；指针表达式（对指针类型的数据进行运算）。（5）数据定义对程序屮用到的所有变量都需要进行定义。对数据定义其类型，需要时要指定其存储类别。类型标识符可用:int>short>long、unsigned、char、floatsdouble>struct结构体名、union共用体名等；存储类别可用：auto>static、registei^extern（如不指定存储类别，作auto处理）。注意：外部数据定义只能用extern或static,血不能用auto或register。（6）函

8、数定义形式为：存储类别数据类型函数名（形参表列）；形参说明；函数体。函数的存储类别只能用extern或static。函数体是用花括弧括起来的，可包括数据定义和语句。(7)变量的初始化可以在定义吋对变量或数组指定初始值；静态变量或外部变量如未初始化，系统自动使其初值为零(对数值型变量)或空(对字符型数据);对口动变量或寄存器变量，若