《数据结构》考核方式

国家精品课程

西北大学《数据结构》

考核方式与标准

2013-2013学年第1学期

含考核的形式、内容及所占比重等。

目录

1理论知识考核.................................................-2-

1.1平时成绩（20%）.............................................................................................................-2-

1.2期中考试成绩（20%）....................................................................................................-2-

1.3期末考试成绩（60%）....................................................................................................-2-

2实验考核.....................................................-3-

2.1上机表现（30%）.............................................................................................................-3-

2.2程序质量（40%）.............................................................................................................-3-

2.3实验报告质量（30%）....................................................................................................-4-

课程大纲

“数据结构与算法”是理论与实践并重的课程，采用理论知识考核与实验考

核相结合的考核方式。

1理论知识考核

理论知识考核采用平时考核、期中考试、期末考试相结合的考核方式，满分

为100分。

1.1平时成绩（20%）

平时成绩包括书面作业完成情况（10%）,学习态度（3%）、学习纪律（3%）、

课堂表现（3%）、课堂测试成绩（1%）。

其中书面作业完成情况包括完成作业数量（4%）,完成作业质量（5%）,书写

是否认真（1%）等方面。

学习纪律包括考勤，是否按时提交作业等。

课堂表现包括上课时是否做与课堂无关的事等，听课是否认真专注，是否主

动向教师提出问题，回答教师提问时的表现等。

学习态度表现在各个教学环节，包括是否经常迟到、早退、旷课，是否经常

在课堂上做与上课无关的事，是否经常不按时提交作业，是否经常抄袭作业（有

抄袭痕迹，如将b抄写为6）,是否经常有作业潦草的情况等。

1.2期中考试成绩（20%）

期中考试采用闭卷考试的形式，考查学生对前六章基本概念和基本方法的掌

握程度。答题时间120分钟，卷面分数100分，试卷题型与期末考试相同。

1.3期末考试成绩（60%）

期末考试采用闭卷考试的形式，考查学生对全书基本概念和基本方法的掌握

程度和综合运用能力。重点考查后五章内容，其中前六章内容不少于30机

答题时间120分钟，卷面分数100分。

试卷题型包括简答题、选择题、填空题、构造题、算法设计题，完整试卷参

所附样卷。

2实验考核

实验考核采用上机表现、程序质量、实验报告质量相结合的考核方式，满

分为100分。

2.1上机表现（30%）

包括出勤情况（5%）、调试表现（10%）.当面验收表现（15%）等。

其中调试表现包括是否做与要求题目无关的事情，上机准备是否充分（概要

设计、详细设计），调试时是否认真专注，与辅导老师的交流情况等。

当面验收时，教师针对分析、概要设计、详细设计、编码和调试等环节随机

提出若干问题，考察学生对实验技能的掌握情况。

2.2程序质量（40%）

包括程序的正确性（15%）、程序的健壮性（5%）、算法的时空性能（10%）.

程序逻辑结构的合理性（15%）、以及程序设计风格和程序的可读性（5%）。

其中程序的正确性分三个层次：（1）算法对于几组输入数据能够得出满足要

求的结果，（2）算法对于精心选择的典型、苛刻而带有刁难性的几组输入数据能

够得出满足要求的结果，（3）算法对于一切合法的输入数据都能产生满足要求的

结果。达到第二个层次即可。

程序逻辑结构的合理性涉及ADT类型定义的合理性，常量的合理使用，是否

使用了全局变量，函数原型的声明，主函数功能的合理界定，子函数的合理划分,

函数参数的合理确定，传值和传地址的合理使用，返回值类型的合理定义，返回

值方式的合理使用，局部变量的设置与定义位置是否合理，顺序语句的先后顺序

是否自然，分支语句的结构是否清晰，循环语句的选用是否自然等方面。

课程大纲

良好的程序设计风格首先要求程序具有良好的逻辑结构，此外还涉及代码的

缩进格式，括号的位置，合理的换行，是否有充分的注释，函数名称、参数名称、

变量名称、类型名称、常量名称等标示符名称的合