数据结构基本资料.pdfVIP

数据结构与算法 复习课 王 昭 北京大学信息学院软件研究所 wangzhao@pku.edu.cn@wangzhao 考试要求 ? 考试时间: – 2016 年1月6日（星期三） – 上午8：30~10 ：30 ? 考试地点： – 理教203 @wangzhao 考试纪律 ? 1、考生进入考场后后，按照监考老师安排隔位就座，将学 生证放在桌面上。无学生证者不能参加考试；迟到超过15 分钟不得入场。在考试开始30 分钟后后方可可交卷出场。 ? 2、除必要的文具和和主考教师允许的工具书、参考书、计 算器以外，其它所有物品品（包括空白纸张、手机等）不得 带入座位，已经带入考场的必须放在监考人员员指定的位置， 并关闭手机等一切电子设备。 ? 3、考试使用的试题、答卷、草稿纸由监考人员??统一发发放， 考试结束时收回，一律不准带出考场。若有试题印制问题 请向向监考教师提出，不得向向其他考生询问。提前答完试卷， 应举手示意请监考人员员收卷后后方可可离开；交卷后后不得在考 场内逗留或在附近高声交谈。未交卷擅自离开考场，不得 重新进入考场答卷。考试结束监考人员员宣布收卷时，考生 立即停止答卷，在座位上等待监考人员员收卷清点后后，方可可 离场。 @wangzhao 考试纪律 ? 4、考生要严格遵守考场规则，在规定时间内独立完 成答卷。不准旁窥、交头接耳、打暗号号，不准携带与 考试内容相关的材料参加考试，不准抄袭或者有意让 他人抄袭答题内容，不准接传答案或者试卷等。凡有 严重违纪或作弊者，一经发发现，当场取取消其考试资格， 并根据《北京大学本科考试工作与学习纪律管理规定》 及及其他相关规定严肃处理。 ? 5、考生须确认自己填写的个人信息真实、准确，并 承担信息填写错误带来的一切责任与后后果。 ? 学校倡议所有考生以北京大学学生的荣誉誉与诚信答卷， 共同同维护北京大学的学术声誉誉。 @wangzhao 违反反考试纪律的行为 ? 收起的物品品中有未关闭的手机等电子设备，致使呼呼叫叫声影 响考场秩序的 ? 考试过程中擅自离开考场的 ? 使用手机、非教师允许的计算器等具有信息发发送、接收、 存储功能的设备或者在课桌、座位及及旁边发发现这些设备的 ? 利用上厕所等暂时离开考场之机，使用手机等各各种具有信 息发发送 、接受受、存储功能的设备的 ? 考试作弊，该门课程以零分计 @wangzhao 考试题型 ? 填空题（满分20 分） （1-20 题每空1分，1 to n 题必做） （必做题得分在15 分及及以下者选做n+1 to 20 题， 最高分不超过15 分） ? 判断题（满分15 分，同同上） ? 选择题（满分15 分，同同上） ? 问答题（23 分） ? 算法填空+算法设计题（27 分） ? 以上只只是参考，以实际为准 @wangzhao 成绩考核 “学生成绩=平时成绩(30 -50 %)+ 期末考试成绩(70 -50 %)” 书面作业（一定要按时交） 20% 平时成绩 50% 随堂测验+考勤 10% （由助教负责） 上机作业 20% 期末考试成绩 50% 注重综合能力的考评，平时表现突出、上机能力较强的 (如完成附加题)可以得到奖励加分，不超过5分。 “优秀率(85 分以上)原则上不超过39% ，不及格率(60 分 以下)不超过10% 。”