C语言编程题智能评分系统
字符串相似度在自动评分系统中的应用
第ｌ９卷 Ｖｏ１．１９ 第７期 Ｎｏ．７ 电子设计工程 Ｅｌｅｃｔｒｏｎｉｃ Ｄｅｓｉｇｎ Ｅｎｇｉｎｅｅｒｉｎｇ ２０１１年４月 Ａｐｒ．２０１１
字符串相似度在自动评分系统中的应用
杜利峰．牛永洁
（延安大学计算中心，陕西延安７１６０００）
摘要：在对编程语言类的自动评分系统中。程序设计类型的填空题大多采用字符串精确匹配的方法．而编程题的自
动评分是一个难点。在分析两类题型的特点及目前采用的评测方法的优缺点的基础上．提出使用字符串相似度算法
对程序设计题进行评判，并给出了评分过程的整体流程图。经过实际的使用，证明该方法是目前采用方法的一个很好
补充，使评分的过程更加客观、公正，能够减少教师的工作量，提高教学工作效率，值得推广。
关键词：程序设计；自动评分；字符串相似度；编辑距离；匹配
中图分类号：ＴＰ３１１ 文献标识码：Ａ 文章编号：１６７４—６２３６（２０１１）０７ ２—０３
Ａｐｐｌｉｃａｔｉｏｎ ｏｆ ｓｔｒｉｎｇ ｓｉｍｉｌａｒｉｔｙ ｉｎ ａｕｔｏｍａｔｉｃ ｓｃｏｒｉｎｇ ｓｙｓｔｅｍ
ＤＵ Ｌｉ—ｆｅｎｇ，ＮＩＵ Ｙｏｎｇ－ｊｉｅ
（Ｃｏｍｐｕｔｉｎｇ Ｃｅｎｔｅｒ，Ｙａｈ＇ａｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｙａｈ＇ａｎ ７１６０００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｉｎ ｔｈｅ ａｕｔｏｍａｔｉｃ ｓｃｏｒｉｎｇ ｓｙｓｔｅｍ ｏｆ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅ，ｇａｐｆｉｌｌｉｎｇ ｔｅｓｔ ｏｆ ｐｒｏｇｒａｍｍｉｎｇ ａｌｗａｙｓ ｕｓｅｄ ｅｘａｃｔ ｓｔｒｉｎｇ
ｍａｔｃｈｉｎｇ ｍｅｔｈｏｄ，ａｎｄ ａｕｔｏｍａｔｉｃ ｓｃｏｒｉｎｇ ｏｆ ｐｒｏｇｒａｍｍｉｎｇ ｑｕｅｓｔｉｏｎ ｈａｓ ａｌｗａｙｓ ｂｅｅｎ ａ ｄｉｆｉｃｕｌｔｙ．Ｂｙ ａｎａｌｙｓｉｎｇ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ
ｏｆ ｔｗｏ ｋｉｎｄｓ ｏｆ ｑｕｅｓｔｉｏｎｓ ａｎｄ ａｄｖａｎｔａｇｅｓ ａｎｄ ｄｉｓａｄｖａｎｔａｇｅｓ ｏｆ ｃｕｒｒｅｎｔ ｍｅｔｈｏｄ，ｓｔｒｉｎｇ ｓｉｍｉｌａｒｉｔｙ ａｌｇｏｒｉｔｈｍ ｗａｓ ｕｓｅｄ，ａｎｄ ｔｈｅ
C语言课程设计---班级成绩管理系统
课 程 设 计 报 告
课程名称 C语言程序设计
课题名称 班级成绩管理系统
专 业
班 级
学 号
姓 名
指导教师
年 月 日 湖南工程学院
课 程 设 计 任 务 书
课程名称 C语言程序设计
课 题 班级成绩管理系统
专业班级
学生姓名
学 号
指导老师
审 批
任务书下达日期 年 月 日
任务完成日期 年 月 日
目录
一、引言 ............................... 1
二、总体设计 ........................... 2
三、详细设计 ........................... 4
四、问题分析及总结 .................... 13
五、参考文献 .......................... 15
六、附件 .............................. 15
一、设计内容与设计要求
1. 设计内容：班级成绩管理系统设计
涉及的知识点：
①掌握并熟练运用C语言的基本数据类型与各种表达式，程序的流程控制语句；
②掌握数组的基本概念。熟练掌握一维数组、二维数组的应用、掌握字符数组
与字符串的关系以及字符串的简单处理。
③掌握函数的定义，函数的返回值，函数的调用，函数的形式参数和实际参数之间的关系；掌握变量的作用域与生存期，了解函数的作用域。
PTA系统常见问题解答
PTA系统常见问题解答
PTA系统常见问题解答
编辑整理：
尊敬的读者朋友们：
这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（PTA系统常见问题解答）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为PTA系统常见问题解答的全部内容。
PTA系统常见问题解答
PTA系统常见问题解答（FAQ）
评分
试题的解答提交后由评分系统评出即时得分，每一次提交会判决结果会及时通知；系统可能的反馈信息包括：
结 果 说 明
提交成功 对于判断、选择、填空题，系统已经接收到您的提交
稍后显示 对于判断、选择、填空题，在题目集关闭之前,不显示判题结果
已被覆盖 对于判断、选择、填空题,该提交已经被您的当前提交所覆盖,系统将只评判题目集关闭前对该题目的最后一次提交
等待评测 评测系统还没有评测到这个提交，请稍候
正在评测 评测系统正在评测,稍候会有结果
编译错误 您提交的代码无法完成编译，点击“编译错误”可以看到编译器输出的错误信息
答案正确 恭喜!您通过了这道题
部分正确 您的代码只通过了部分测试点，继续努力!
格式错误 您的程序输出的格式不符合要求（比如空格和换行与要求不一致）
答案错误 您的程序未能对评测系统的数据返回正确的结果
运行超时 您的程序未能在规定时间内运行结束
内存超限 您的程序使用了超过限制的内存
异常退出 您的程序在运行过程中崩溃了
非零返回 您的程序结束时返回值非 0，如果使用 C 或 C++ 语言要保证 int
main 函数最终 return 0
段错误 您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起
浮点错误 您的程序运行时发生浮点错误，比如遇到了除以 0 的情况
2024年3月青少年软件编程C语言等级考试试卷四级真题
2024年3月青少年软件编程C语言等级考试试卷四级真题
分数：100 题数：4
一、编程题(共4题，共100分)
1. 最长上升子序列
一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1
<= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。
时间限制：11000
内存限制：65536
输入
输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。
输出
最长上升子序列的长度。
样例输入
7
1 7 3 5 9 4 8
样例输出
4
试题编号：20240323-4-01
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
考生答案：
考生得分：0
是否评分：已评分
评价描述：
2. 重启系统
小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序，它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复到最高性能（一开始系统拥有最高性能，最高性能大于任何待处理任务的数据量）。小明有一次重启系统的权限（也可以不使用），你能帮他算出最多能完成几个任务吗？
时间限制：1000
内存限制：65536
输入
第一行： N (2 <= N <= 1000) 待处理的任务数 第二行： N个整数，每个任务的数据量
C评分参考细则
C程序设计评分参考标准
一、选择题
选择题共40题，45分。1~35题每题1分，36~40每题2分，由系统自动判分。
二、填空题
填空题共11题，20分。1~8题每题1分。9~11题每题4分，若只有一个填空，则该空4分，若有两个填空，则每个空2分。
三、编程题
1、评分总则：
编程题共有三题，1~2题每题10分，3题15分。
2、评分细则：
1）数据定义部分：数据定义部分占总分值的20%，如果有正确的变量定义、数据类型定义、数组定义、函数声明、指针变量定义，可以给总分值的20%。在数据定义部分如果有错误可以酌情扣分，但扣分不能超过总分值的20%。
2）程序框架和算法部分：程序框架和算法部分占总分值的50%，如果程序框架完整并且算法正确，可以给总分值的50%，在程序框架和算法上如果有部分错误可以酌情扣分，但扣分不能超过总分值的50%。
3）程序输入输出部分：程序输入输出部分占总分值的30%，如果输入函数和输出函数格式都正确，并能符合题意输出正确的结果可以给总分值的30%，如果有错误，可以酌情扣分，但扣分不能超过总分值的30%。
说明：
（1）利用“*”输出图形的题目，若使用双重循环控制星号和空格的输出，或者使用二维数组输出图形，都可得满分。若只使用printf语句输出图形则只得程序输入输出部分分即总分值的30%。
（2）要求使用函数编程的题目，若考生没有使用函数，则扣总分值的40%。
PTA-C语言理论课3-循环结构
C理论3-循环结构
标号 标题 分数 通过数 提交数 通过率
7-1 生成3的乘方表
15 2 4 0.50
7-2 统计学生成绩 15 2 3 0.67
7-3 输出闰年 15 2 10 0.20
7-4 寻找250 15 3 3 1.00
7-5 最佳情侣身高差 15 1 4 0.25
7-6 作品评分 15 1 6 0.17
7-7 求平方根序列前N项和 15 3 10 0.30
7-8 求分数序列前N项和 15 1 3 0.33
7-9 打印九九口诀表 15 1 1 1.00
7-10 统计素数并求和 15 1 1 1.00
7-11 输出三角形字符阵列 15 1 1 1.00
7-12 特殊a串数列求和 15 2 2 1.00
7-13 约分最简分式 15 1 1 1.00
7-14 输出N以内的所有素数 (4.5) 15 1 1 1.00
7-15 跟奥巴马一起画方块 15 1 1 1.00
7-1 生成3的乘方表 (15分)
输入一个非负整数n，生成一张3的乘方表，输出30~3n的值。可调用幂函数计算3的乘方。
输入格式:
输入在一行中给出一个非负整数n。
输出格式:
按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。
输入样例: 3
输出样例:
pow(3,0) =
1
pow(3,1) = 3
pow(3,2) = 9
pow(3,3) = 27
#include
#include
int main()
{
int i,n,s;
scanf("%d",&n);
for(i=0;i<=n;i++){
s=pow(3,i);
printf("pow(3,%d) = %d\n",i,s);
}
return 0;
}
7-2 统计学生成绩 (15分)
本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：
《软件工程》课程设计范例
《软件工程》课程设计
题 目 C语言在线考试系统的设计与实现
学生姓名
学 号
院 系 计算机与软件学院
专 业
指导教师 文学志
二Ｏ年 月 日 I 目 录
1.绪论 ................................................... 1
1.1.C语言在线考试系统概述 ................................ 1
1.2.C语言在线考试系统的可行性分析 ........................ 1
1.2.1.经济可行性 ......................................... 2
1.2.2.技术可行性 ......................................... 2
1.2.3.社会可行性 ......................................... 3
2.相关技术介绍 ........................................... 3
2.1.B/S/S体系结构 ....................................... 4
2.2.Java Server Pages .................................... 4
2.3.Struts ............................................... 5
2.4.Hibernate ............................................ 6
2.5.MySQL ................................................ 6
依据程序依赖关系匹配度的C语言程序设计题评分方法
第３７卷第５期 ２０１３年１Ｏ月 南昌大学学报（理科版） Ｊｏｕｒｎａｌ ｏｆ Ｎａｎｃｈａｎｇ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ） Ｖｏ１．３７ Ｎｏ．５ Ｏｃｔ．２Ｏ１３
文章编号：１００６—０４６４（２０１３）０５—０５０２—０４
依据程序依赖关系匹配度的
Ｃ语言程序设计题评分方法
温湘敏 ，胡 琳
（１．江西科技学院信息工程学院，江西南昌 ３３００９８；２．南昌大学太阳能光伏学院，江西南昌 ３３００３１）
摘要：计算机编程语言阅卷流程工作任务繁重，评分效率不高，而且又过分依赖于阅卷老师的主观情感。如何能 够科学地提高阅卷效率，对计算机编程类应试给予客观公正的评判，是目前计算机基础实验教学所关注的研究热 点难点。通过静态语义理解思想的运用，结合程序依赖关系匹配度模型方法，将考生的作答结果标准化为程序系 统依赖图集，并根据语义分析和匹配度度量方法予以判分。通过大量的有效实验数据分析论证，本文提出了一种 基于程序依赖关系匹配度的ｃ语言程序设计题评判策略，改进了常规阅卷智能化系统评分的不足。 关键词：Ｃ语言程序设计题；程序依赖；程序匹配；评分方法 中图分类号：ＴＰ３１１ 文献标志码：Ａ
Ｓｃｏｒｉｎｇ ｍｅｔｈｏｄ ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ Ｃ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅ
ｄｅｓｉｇｎ ｗｉｔｈ ｄｅｐｅｎｄｅｎｃｉｅｓ ｍａｔｃｈｉｎｇ
ＷＥＮ Ｘｉａｎｇｍｉｎ 。ＨＵ Ｌｉｎ
（１．Ｊｉａｎｇｘｉ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｏｌｌｅｇｅ ０｛Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｊｉａｎｇｘｉ，Ｐｒｏｖｉｎｃｅ Ｎａｎｃｈａｎｇ Ｃｉｔｙ ３３００９８，Ｃｈｉｎａ； ２．Ｔｈｅ Ｎａｎｃｈａｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｓｏｌａｒ Ｅｎｅｒｇｙ Ｉｎｓｔｉｔｕｔｅ，Ｊｉａｎｇｘｉ Ｐｒｏｖｉｎｃｅ，Ｎａｎｃｈａｎｇ Ｃｉｔｙ ３３００３１，Ｃｈｉｎａ）
C语言编程题答题指南 中国电子学会软件编程等级考试C语言
青少年软件编程（C语言）等级考试
编程题答题指南
一、请考生输入身份证号、密码和验证码登录考生后台
二、“我的考试”为当前考生报名考试项目，请点击“参加考试”
三、 根据答题顺序点击每道试题“开始编程”即打开IDE环境，开始答题
四、 IDE功能区：题目区、编码区、控制区
五、 在“提交答卷”前，可对之前保存过的程序再次编程，提交答卷后无法再对程序进行
修改 六、作答指南
1. 审题：
题目区展示题目的信息，包含题目描述，输入输出说明，样例输入和样例输出。编写
代码前一定要仔细阅读题目，避免出现理解误差，其中样例输入和样例输出是实际程序的
输入和输出数据的举例，是了解题目输入和输出格式的重要途径。
2. 代码编写：
完成审题后，可在编码区进行代码的编写。IDE环境提供了每2分钟自动保存代码的功
能。为了防止代码丢失，请不要刷新整个页面，如果遇到异常情况需要刷新页面，请先手
动拷贝代码并在本地进行备份。
3. 调试：
代码编写完成后，可以对代码进行调试。点击控制区的【运行】按钮后，程序开始在后
台编译执行，而控制区的【控制台】页来完成对程序的输入数据和输出结果的展示功能，
例如下图中的1 1 3就是输入的数据，然后输入后按回车键程序就会输出0。同时【控制
台】页也可能依据代码情况提示语法错误等相关信息。在向评分系统提交测试前，考生可
以充分利用【运行】和【控制台】输出的信息完成对代码的调试。 4. 提交测试
点击控制区的【测试】按钮，可以将代码提交到评分系统进行测试打分，在提交评分
系统测试前尽量使用运行功能调试好自己的代码。每次点击【测试】按钮后，编码区右上
角的【测试列表】中会记录此次测试的代码，同时可以点击【测试列表】里的某一项来切
换到那次测试的代码控制区的【测试结果】页将展示评分系统给出的结果，测试结果区有
如下几种输出：
a）编译错误：编译错误时同时会输出具体的编译错误信息；
b）通过：表示编写的代码通过了评分系统的评测；
C语言课程设计—— 学生成绩管理系统
内蒙古科技大学
本科生课程设计说明书
题 目：C语言课程设计
—— 学生成绩管理系统
学生姓名：郭**
学 号：**********
专 业：计算机科学与技术
班 级：计科-2
指导教师：***
日 期：2015年 12月25日
内蒙古科技大学课程设计说明书
I 内蒙古科技大学课程设计任务书
课程名称 C语言课程设计
设计题目 学生成绩管理系统
指导教师 刘立新 时间 2015.1.5——2015.1.9
一、教学要求
1. 巩固和加深学生对C语言课程的基本知识的理解和掌握
2. 掌握C语言编程和程序调试的基本技能
3. 利用C语言进行基本的软件设计
4. 掌握书写程序设计说明文档的能力
5. 提高运用C语言解决实际问题的能力
二、设计资料及参数
每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。
某班学生成绩管理，包括以下功能：
❖ 从键盘输入包括学号、姓名、各门课程成绩(不少于5门)，并将其保存在磁盘文件里
❖ 打开文件后，计算每个人的总分和平均分，排序并保存
❖ 具有单项查询或多项查询的功能（即按照给定的关键字,如姓名找出满足条件的纪录）
❖ 具有插入、删除和修改功能
❖ 具有输出文件数据信息的功能
三、设计要求及成果
1. 分析课程设计题目的功能需求（可选用数组或链表实现，可多人（最多3人）协作完成一个题目）
2. 写出详细设计说明（至少包括功能实现分析和模块流程图）
3. 编写程序代码，调试程序使其能正确运行（代码书写要规范，标示符要见名知意，要有必要的注释，每人至少500行代码，不包括注释和花括号）
4. 设计完成的软件要便于操作和使用
5. 设计完成后提交课程设计报告（请严格按照模板进行排版）
四、进度安排
第一天 选择课程设计题目，分析课题的要求
第二天 编程
第三天 编程及调试
第四天 写课程设计报告