计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编13
(总分：66.00，做题时间：90分钟)
一、 综合题(总题数：4，分数：12.00)
1.已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。【北京工业大学1998五(10分)】
__________________________________________________________________________________________
正确答案：(正确答案：)
设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：（分数：6.00）
(1).T树的最大可能深度Kmax=?最小可能深度Kmin=?
__________________________________________________________________________________________
正确答案：(正确答案：(1)T树的最大深度：Kmax=6(除根外，每层均是两个结点)。T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)。)
(2).T树中共有多少非叶结点?
__________________________________________________________________________________________
正确答案：(正确答案：非叶子结点数是5(n2=n0—1)。)
(3).若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。【北京邮电大学1992一、3(15／3分)】
__________________________________________________________________________________________
西北大学课程表
2017—2018学年第1学期
长安校区教学2楼
2202多媒体教室 （84座）
星期
节次 一 二 三 四 五 六 日
1
公管 公共政策分析40人 李静 1-4节
1-9周
法学国际公法5人
王钢 李武健
1-4节 1-9周
法学 竞争法专题6人 赵海怡1-4节 10-18周 外语 日语二外17人徐璐
1-4节1-18周
2
3
4
5
法学 宪法学专题5人 姜昕 柯岚
5-8节 1-14周 化材 专利申请与撰写38人 谢钢 5-7节
1-18周 化材 现代配位化学40+王尧宇
1-18周 化材 高分子物理30人
史素青贾鹏翔
1-18周
5-7节 6
7
8
9 经管 经济学方法论与学术论文写作50人 钞小静 郭晗 1-12周 化材 金属有机化学与催化40+人 栾新军杨晓娟1-18周
信息 科技论文写作78人 贠江妮
10-18周
10
2203多媒体教室 (40座)
星期
节次 一 二 三 四 五 六 日
1
学术论文写作1班
何花 1-18周 学术论文写作5班
何花 1-18周
信息 射频微电子学3人 齐晓斐
1-4节 1-9周 化材 计算化学30人李安阳 1-18周
2
3 学术论文写作2班
何花 1-18周 学术论文写作6班
何花 1-18周 化材 化学生物学30人杨科武李珺
1-18周 化材 单晶结构分析基础30人
胡怀明
1-18周
4
5 化材 专业英语视听说20人何媛
1-18周
化材 现代无机化学20人 王文渊 1-18周
5-7节 化材 物理有机化学30人
胡向东
1-18周
5-7节 化材 现代电化学分析及应用35人
聂菲 1-18周5-7节 经管 企业管理理论前沿11人
白嘉 刘伟
5-8节1-9周 6
7
化材 工程数学38人 张萍 1-18周
8
9 公管 地方政府管理研究28人 任宗哲1-12周 新闻 媒介批评学专题研究12人
软件学院
本科专业人才培养方案
2009年7月1日
软件学院简介
西北大学软件学院是由陕西省教育厅批准，于2002年6月成立的示范性软件学院。
学院拥有“软件工程”本科专业，并以信息学院为依托招收计算机专业博硕士研究生和软件工程硕士。学院拥有一支稳定的、在国内外有一定学术影响的教师队伍，其中包括国家级教学名师1人，国家级教学团队1个，博士生导师10人、教授10余人、副教授20余人。
“软件工程”本科专业采用系统化课程学习和专设性工程实践相结合的培养方式，在培养中贯彻理论基础坚实、科学思维敏捷、专业知识宽广、动手实践突出、工程训练有素等措施，力图实现基础理论与科学素养、专业知识与实践能力、工程训练与职业素质均衡发展的培养理念。
学院实行学分制，培养阶段划分为基础理论课程教学阶段、专业技能课程教学阶段和软件工程专业实践阶段等三个培养阶段。学生在进入三年级专业技能课程教学阶段前必须指定其修读的专业方向，进行专业深度培养。学院提倡并强调双语教学，包括专业课采用英文原版教材和英文讲稿，并在少量专业课程聘请国外教师进行全英语教学。
学院把本科生培养划分为基础理论课程教学阶段、专业技能课程教学阶段和软件工程专业实践阶段等三个培养阶段。基础理论课程教学阶段的设计思路是达到强化学生基础知识的目的，实现 “基础扎实、系统级认知和编程能力强”三个目标。专业技能课程教学阶段从三年级起至四年级上，强调学生工程性、技术性、实用性、系统性、综合性和复合型能力的培养，实现“熟悉软件工程技能、更完整的系统级认识和掌握某一方向的软件专门技术”三个目标。软件工程实践阶段始于四年级上，旨在借助具体项目工作参与实际项目训练，通过毕业设计与论文来培养学生的总结概括能力，实现理论与实际相结合、技能与职业素质共成长的目标。
学院拥有优良的硬件条件和教学环境，全部课程采用多媒体教室授课，建立了高标准的专业实验室和专用机房。学院与省内外多个有实力的企业签署了实习协议，已经建立起稳定的企业实习、实训环境。
这才是在大学数学系应有的岁月
数学专业参考书整理推荐V3.0版(正在撰写中)
本文是这个文章的第三个版本，也是最后一个版本，由于时间精力，我不会再重新写这篇文章，最多是在原文上修改部分内容。文章会注明修改日期，如有转载请注明这个时间。并且请尽量不要腰斩我的文章，防止读者断章取义。
向指导我大学数学学习的王云峰（数学分析，复变函数），袁进（高等代数），邢志栋（数值代数），温作基（实变函数），曹建荣（微分方程数值解），贾健（数据结构，图形学），方莉（泛函分析，毕业论文），赵宪钟（具体数学），张文鹏（数论），邵勇（泛代数）以及其他没有列出名字的诸位老师致谢。
第0部分：前言
关于数学系专业课参考书的帖子很多。最出名的是复旦大学yjyao（姚一隽？）去巴黎前发表在日月光华BBS站上的
《大学数学学习参考书点评》
（/bbs/anc?path=/bmt/9/mat/M.984927021.A）（/bbs/viewtopic.php?f=16&t=23）
此外还有中国科学技术大学数学系几位学长的建议：
《科大学长对数学系学弟学妹的忠告》
（/bbs/viewtopic.php?f=16&t=25）
《中国科学技术大学数学系教材及参考书目录》 （/bbs/viewtopic.php?f=16&t=26）
《数学与物理的参考书目》
（/bbs/viewtopic.php?f=16&t=24）
这几篇文章尤其是前面三篇深深影响了我大学数学的学习，在这里向原作者深深致谢。
另外大家还可以参考
《美国数学本科生，研究生基础课程参考书目》
（/bbs/viewtopic.php?f=16&t=34）
此外，还有我这篇文章的1.0版：几篇零散的分别介绍数学系参考书的帖子。那样的烂文章居然有人转载，我看了自己都不好意思，故催生出本文章V2.0版
数学专业参考书整理推荐(
/article.php/706
