教育材料《数据结构》-考核标准

《数据结构》课程过程考核标准过程考核标准《数据结构》课程内容包括七个单元，在课程教学过程中采用过程化的考核方式，对每一个单元的课堂实训环节、知识掌握情况和课外拓展实训进行考核，分别考核学生的实践能力、理论掌握情况和创新能力。课程过程考核成绩由九个章节的考核成绩按照不同的权重得出。考核内容评价标准考核分值课堂实践课堂实践完成质量高（正确率80%以上）1次加0.5分，加满10分为止。10%课外实践课外实践完成质量高（正确率80%以上）1次加0.5分，加满10分为止。10%项目开发实践需求分析0至3分、整体设计0至10分、界面设计0至2分、程序编码0至10分、程序测试0至5分。30%表1课程模块考核标准序号模块名称考核标准成绩评定（百分制）分值比例(%)考核依据1项目1:了解JAVA开发环境见表210015源代码、实践报告册2项目2:求出约瑟夫环的出列见表310010源代码、实践报告册3项目3:模拟手机短信功能见表410010源代码、实践报告册4项目4:文本编辑见表510015源代码、实践报告册5项目5:学生信息管理系统见表610020源代码、实践报告册6项目6:求二叉树上结点的路径的应用见表710010源代码、实践报告册7项目7:交通查询系统设计见表810020源代码、实践报告册总分：100分各单元考核具体要求每单元考核的具体要求根据学生的课程实践情况和单元测试成绩的完成情况给出。单元1了解JAVA开发环境考核具体要求表2单元1考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(80%)【课堂实践1-1】仿照【例1-1】编写一个求两个整数乘积的JAVA语言程序，体验上机步骤和程序开发的全过程。在规定时间内完成，且运行结果正确能正确定义函数完成实践报告册10源程序和实践报告册【课堂实践1-2】仿照【例1-2】编写一个求矩形面积的JAVA语言程序，求矩形面积函数命名为Area，边长由用户通过键盘输入，体会函数定义、调用、声明和注释的使用。在规定时间内完成，且运行结果正确能正确定义函数会进行函数的调用会简单的数据输入和输出完成实践报告册10【课堂实践1-3】仿照【例1-3】，编写求圆周长的JAVA语言程序，求圆周长的函数命名为Perimeter，圆的半径由用户通过键盘输入。在规定时间内完成，且运行结果正确能正确定义函数会进行函数的调用会简单的数据输入和输出完成实践报告册10【课堂实践1-4-1】仿照【例1-4】，编写将小写字母转换为大写字母的JAVA语言程序，转换函数命名为Toupper。在规定时间内完成，且运行结果正确能正确定义函数会进行函数的调用会简单的数据输入和输出完成实践报告册10【课堂实践1-4-2】下列程序中a的值是16进制整数，b的值是一个字符。读下列程序，找出程序中存在的错误，并改正，但不得增加和减少语句。在规定时间内找出并改正错误熟练掌握上机步骤和程序开发的全过程初步具有程序阅读能力和程序调试能力完成实践报告册10【课堂实践1-5】阅读给定的两个程序，检查程序1中存在的语法错误，进行修改，直到没有语法错误为止，给出两个程序的输出结果。从中体会自动变量、静态变量、外部变量的生命周期和作用域。在规定时间内找出并改正错误熟练掌握上机步骤和程序开发的全过程初步具有程序阅读能力和程序调试能力体会自动变量、静态变量、外部变量的生命周期和作用域完成实践报告册10【课堂实践1-6】设n是一个三位整数，用JAVA语言的表达式分别表示n的个位、十位和百位数码。在规定时间内完成能用JAVA语言表达式表达实际问题完成实践报告册10【课堂实践1-7】设有定义inta=3,b,c=5;请将以下三条语句++a;b=a+c;++c;写成一条语句。在规定时间内完成能使用自增自减运算对多条代码进行压缩完成实践报告册102单元测试(20%)单元1测试题由题库中生成在规定时间内完成，分数由平台根据标准答案给出20测试结果总分（100分）得分：2．单元2求出约瑟夫环的出列考核具体要求表3单元2考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践2-1】链表的建立及如何初始化。在规定时间内完成，且运算结果正确熟练掌握用流程图表示算法完成实践报告册30源程序和实践报告册【课堂实践2-2】链表的增加、删除、修改、查找等操作。在规定时间完成，且运算结果正确掌握链表操作解决实际问题完成实践报告册402项目开发(30%)求出约瑟夫环项目需求整体设计界面设计程序设计在规定时间内完成，分数由老师根据标准答案给出30测试结果总分（100分）得分：3．单元3模拟手机短信功能考核具体要求表4单元3考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践3-1】队列的建立及如何初始化。在规定时间内完成，且运算结果正确能用JAVA语言表达式表达实际问题完成实践报告册30源程序和实训报告【课堂实践3-2】队列的增加、删除、修改、查找等操作。在规定时间内完成，且运算结构正确能用队列的操作解决实际问题完成实践报告册402项目开发(30%)模拟手机短信项目需求整体设计界面设计程序设计在规定时间内完成，分数由老师根据标准答案给出30源程序和测试结果总分（100分）得分：4．单元4文本编辑考核具体要求表5单元4考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践3-1】队列的建立及如何初始化。在规定时间内完成，且运算结果正确能用JAVA语言表达式表达实际问题完成实践报告册30源程序和实训报告【课堂实践3-2】队列的增加、删除、修改、查找等操作。在规定时间内完成，且运算结构正确熟练掌握ifelseif语句能用选择结构解决实际问题完成实践报告册402项目开发(30%)文本编辑器项目需求整体设计界面设计程序设计在规定时间内完成，分数由老师根据标准答案给出30源程序和测试结果总分（100分）得分：5．单元5学生管理系统考核具体要求表6单元5考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践5-1】结构体定义。在规定时间内完成，且运算结果正确能用图的存储结构实际问题完成实践报告册20源程序和实训报告【课堂实践5-2】用结构体对数据进行增、删、改、查的操作在规定时间内完成，且运算结果正确能用结构操作实际问题完成实践报告册25【课堂实践5-3】能够进行文件的读写操作在规定时间内完成，且运算结果正确能用文件函数实际问题完成实践报告册252项目开发(30%)学生信息管理系统项目需求整体设计界面设计程序设计在规定时间内完成，分数由老师根据标准答案给出30源程序和测试结果总分（100分）得分：单元6求二叉树上结点的路径的应用考核具体要求表7单元6考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践6-1】二叉树的建立、存储。在规定时间内完成，且运算结果正确能用二叉树的建立、存储实际问题完成实践报告册20源程序和实训报告【课堂实践6-2】二叉树的操作在规定时间内完成，且运算结果正确能用二叉树的操作实际问题完成实践报告册25【课堂实践6-3】二叉树的遍历算法在规定时间内完成，且运算结果正确能用二叉树的遍历实际问题完成实践报告册252项目开发(30%)求二叉树上结点的路径项目需求整体设计界面设计程序设计在规定时间内完成，分数由老师根据标准答案给出30源程序和测试结果总分（100分）得分：7．单元7交通查询系统设计考核具体要求表8单元7考核具体要求序号考核类别考核内容考核要求分值评价依据成绩评定1课堂实践(70%)【课堂实践7-1】建立交通网络图的存储结构。在规定时间内完成，且运算结果正确能用图的存储结构实际问题完成实践报告册20源程序和实训报告【课堂实践7-2】单源最短路径在规定时间内完成，且运算结果正确能用单源最短路径实际问题完成实