信息学院《数据结构与算法A》期末考试
1.
考试时间和地点
考试时间:2018.01.03 周三上午 8:30 – 10:30
考试地点:等通知
2.
考试题型
填空、选择、辨析与简答、数据结构或算法的设计和分析、数学证明
注意:
(1) 数据结构/算法设计与分析题只要写明基本思想、无歧义即可,必要时加上足够的注
释。
(2) 对于算法中直接使用的类和函数(例如栈、队列的函数),应该先写ADT,并简单
说明算法中用到的重要函数的功能、入口参数、出口参数。
3.
考试范围和重点
7-12 章,以本文最后的内容为复习重点,尤其是★标出部分为重中之重。
考试时如果涉及到本大纲没有列出的内容,那么试卷中会给出足够的定义和性质。
4.
考场安排和注意事项
1)
没有正式选课的旁听同学,请不要来考场。
2)
请随身带好您的学生证(或其他可以证明身份的证件),笔和涂改工具参加考试。
3)
考试形式为闭卷,可以使用计算器。
4)考前 10 分钟,请大家把书包、课本、讲义、作业本、自带的草稿纸等放在教室前面的
讲台和窗台上,只需要留下学生证(或其他可以证明身份的证件),笔和涂改工具。教室清
理干净后,可以提前 5 分钟发放试卷(带有草稿纸和答题纸,可以撕下来),从前排向后排
发放。注意在试卷纸和有效答题纸上写上姓名和学号,并且一定要在试卷纸的诚实答题宣言
旁边的姓名和学号栏签名(否则,试卷计零分)。
5)
我们统一发草稿纸,不够可以随时举手要。
6)
请大家注意考场纪律,不要交头接耳,私下讨论。考试时对试题有疑问,可以举手,
待监考老师来到旁边时,再请向监考老师询问。
7)考试时间为 120 分钟,中间不休息。提前 15 分钟提醒大家整理试卷,注意写好姓名和
学号。
8)
监考老师宣布“考试时间到”以后,请大家停笔(不停笔的同学,监考老师有权没收
试卷并宣布作废),把草稿纸和答题纸放在试卷上面,使姓名和学号朝外(诚实答题宣言
旁边的姓名和学号朝向最外面),对折以后放在桌面上。监考老师收卷清点无误,并宣布
“全班同学都可以离开了”以后方可集体离开。注意,不要把试卷题带出考场,否则将计