数据结构编程作业说明-edX.PDF

数 据 结 构 编 程 作 业 说 明 清华大学计算机系 数据结构教学团队 2016.02 目录 1 课程与作业 1 1.1 作业概述 1 1.2 作业提交 1 1.3 无效的提交 1 1.4 补交 2 2 评分方式 2 2.1 诚信守则 2 2.2 黑盒评测 2 2.3 白盒评测 2 3 课程要求 3 3.1 MOOC 课堂（xuetangX, edX） 3 3.2 全校选修课（秋季） 3 3.3 全校选修课（SPOC 春季） 3 3.4 计算机系专业课 4 3.5 其它课堂 4 附：FAQ 4 附：OJ 分档评测的图片说明 6 附：新增Java 支持 7 附：OJ 使用技巧 8 附：输入输出技巧 8 附：一些常见编程错误 10 附：Visual Studio msvc 与GNU gcc 的差异 11 1 课程与作业 1.1 作业概述 编程作业在线提交，网址/oj/。 有些课程是公开课程（如MOOC 等），在Course-Select public courses 里直接选课。 有些课程是私有课程，需要使用教师发放的邀请码选课，或直接由教师加进课堂。 进入一个课堂，有若干次编程作业（简称PA），并在左边显示PA 截止时间。PA 标题的 背景，绿色表示尚未截止，红色表示即将在一周内截止，灰色表示已经截止。 每个PA 有若干道题目，各题目在本次PA 中占的比重在题目标题的后面。 题目通常分为标题、描述、输入、输出、样例、限制、提示等部分。 如无特殊说明，所有题目统一使用标准输入和标准输出。 在“限制”部分，通常都指定了输入的取值范围，你的程序不必考虑范围之外的情况。 在“限制”部分，有的题目限制了你能使用的方法。 程序输出应与标准答案一致，请留意多余的空格、制表符、回车和换行。行末空格和文 末换行一般不会影响评分。 每题得分由黑盒测试和白盒测试组成，成绩比例详见“课程要求”节。 提醒：应对算法的时间和空间复杂度做充分和准确的估计，正确但低效的程序无法获得 高分，甚至可能无法得分。 1.2 作业提交 在截止时间前，提交代码至OJ 并 “标记为最终版本” （Mark it as final version）； 截止时间前可以多次标记，以最后标记的为准；通过其它渠道（电子邮件、网络学堂等）提 交的无效。 每道题需要在OJ 上签署Honor Code。有的课程不需要Honor Code，详见“课程要求” 节。 每道题需要在 OJ 上提交一份解题报告（Report）。有的课程不需要 Report，详见“课 程要求”节。 代码如果含有多个文件，可以将所有代码置于顶层目录直接打包（zip、tar、gz 等格 式）提交。 每次提交的代码文件不超过200KB。 1.3 无效的提交 无效的提交记0 分，包括（但不限于）以下方面： a) 未在作业截止时间前标记最终版本。 b) 标记的最终版本在OJ 上无法通过编译。 c) 需要签署Honor Code 但未签署。 1 d) 未在题目“限制”部分规定的范围内选用数据结构和算法。（题目 “提示”部分只 是提供了一些方法，不具有约束力） 注：如果需要提交Report 但未提交，那么只会导致本题白盒成绩计0 分，不会导致整 题无效。 1.4 补交 补交作业会影响整个课堂的代码查重和白盒评测，因此原则上不接受补交。 向老师或