《数据结构》考核方式

1、课程大纲西北大学 数据结构- 3 -国家精品课程西北大学数据结构考核方式与标准2013-2013学年第1学期含考核的形式、内容及所占比重等。目 录 TOC o 1-3 h z u HYPERLINK l _Toc343164208 1 理论知识考核 PAGEREF _Toc343164208 h - 1 - HYPERLINK l _Toc343164209 1.1 平时成绩（20%） PAGEREF _Toc343164209 h - 1 - HYPERLINK l _Toc343164210 1.2 期中考试成绩（20%） PAGEREF _Toc343164210 h - 2 - HYP

2、ERLINK l _Toc343164211 1.3 期末考试成绩（60%） PAGEREF _Toc343164211 h - 2 - HYPERLINK l _Toc343164212 2 实验考核 PAGEREF _Toc343164212 h - 2 - HYPERLINK l _Toc343164213 2.1 上机表现（30%） PAGEREF _Toc343164213 h - 2 - HYPERLINK l _Toc343164214 2.2 程序质量（40%） PAGEREF _Toc343164214 h - 2 - HYPERLINK l _Toc343164215 2.

3、3实验报告质量（30%） PAGEREF _Toc343164215 h - 3 -“数据结构与算法”是理论与实践并重的课程，采用理论知识考核与实验考核相结合的考核方式。1 理论知识考核理论知识考核采用平时考核、期中考试、期末考试相结合的考核方式，满分为100分。1.1 平时成绩（20%）平时成绩包括书面作业完成情况（10%）、学习态度（3%）、学习纪律（3%）、课堂表现（3%）、课堂测试成绩（1%）。其中书面作业完成情况包括完成作业数量（4%），完成作业质量（5%），书写是否认真（1%）等方面。学习纪律包括考勤，是否按时提交作业等。课堂表现包括上课时是否做与课堂无关的事等，听课是否认真专注，

4、是否主动向教师提出问题，回答教师提问时的表现等。学习态度表现在各个教学环节，包括是否经常迟到、早退、旷课，是否经常在课堂上做与上课无关的事，是否经常不按时提交作业，是否经常抄袭作业（有抄袭痕迹，如将b抄写为6），是否经常有作业潦草的情况等。1.2 期中考试成绩（20%）期中考试采用闭卷考试的形式，考查学生对前六章基本概念和基本方法的掌握程度。答题时间120分钟，卷面分数100分，试卷题型与期末考试相同。1.3 期末考试成绩（60%）期末考试采用闭卷考试的形式，考查学生对全书基本概念和基本方法的掌握程度和综合运用能力。重点考查后五章内容，其中前六章内容不少于30%。答题时间120分钟，卷面分数1

5、00分。试卷题型包括简答题、选择题、填空题、构造题、算法设计题，完整试卷参所附样卷。2 实验考核 实验考核采用上机表现、程序质量、实验报告质量相结合的考核方式，满分为100分。2.1 上机表现（30%）包括出勤情况（5%）、调试表现（10%）、当面验收表现（15%）等。其中调试表现包括是否做与要求题目无关的事情，上机准备是否充分（概要设计、详细设计），调试时是否认真专注，与辅导老师的交流情况等。当面验收时，教师针对分析、概要设计、详细设计、编码和调试等环节随机提出若干问题，考察学生对实验技能的掌握情况。2.2 程序质量（40%）包括程序的正确性（15%）、程序的健壮性（5%）、算法的时空性能（

6、10%）、程序逻辑结构的合理性（15%）、以及程序设计风格和程序的可读性（5%）。其中程序的正确性分三个层次：（1）算法对于几组输入数据能够得出满足要求的结果，（2）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足要求的结果，（3）算法对于一切合法的输入数据都能产生满足要求的结果。达到第二个层次即可。程序逻辑结构的合理性涉及ADT类型定义的合理性，常量的合理使用，是否使用了全局变量，函数原型的声明，主函数功能的合理界定，子函数的合理划分，函数参数的合理确定，传值和传地址的合理使用，返回值类型的合理定义，返回值方式的合理使用，局部变量的设置与定义位置是否合理，顺序语句的先后顺序是否自然，分支语句的结构是否清晰，循环语句的选用是否自然等方面。良好的程序设计风格首先要求程序具有良好的逻辑结构，此外还涉及代码的缩进格式，括号的位置，合理的换行，是否有充分的注释，函数名称、参数名称、变量名