注 ： 字 迹 务 必 清 晰 ， 书 写 工 整 。 本 题 共 7页 ， 本 页 为 第 1页 出 题 : 编 辑 : 系 所 审 核 : 学 院 审 核 : 教 务 处 试 题 编 号 ： 四川大学期末考试试题（闭卷） （2009~2010 学年第 1 学期） 课程号： 311036030 课程名称： 数据结构与算法分析（B 卷） 任课教师： 孙界平，张卫华 适用专业年级： 软件工程 2008 级 学号： 姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一 (4 0 %) 二 (8 %) 三 (4 2 %) 四 (1 0 %) 卷 面 成 绩 得 分 阅 卷 时 间 注 意 事 项 ： 1. 请 务 必 将 本 人 所 在 学 院 、姓名、学 号 、任课教 师姓名等信息准确填写 在 试 题 纸和添卷纸上； 2. 请 将 答案全部填写 在 本 试 题 纸上； 3. 考试 结束， 请 将 试 题 纸、添卷纸和草稿纸一并交给监考老师。 一 、单项 选择题 （本大题 共 2 0 小题 ，每小题 2 分 ，共 4 0 分 ）提示：在每小题列出的备选项中只有一个是符合题目要求的，请将其代码写到答题纸上。错选、多选或未选均无分。 1. A set has the following properties: a) May have duplicates, element have a position. b) May have duplicates, elements do not have a position. c) May not have duplicates, elements have a position. *d) May not have duplicates, elements do not have a position. 2 Which of the following is not a good proof technique. a) proof by contradiction. *b) proof by example. c) proof by mathematical induction. 3. When we wish to describe the upper bound for a problem we use: ...
