研究生图论方向

2004年全国首届部分高校研究生数学建

模竞赛试题

有关说明

 2004年全国部分高校研究生数学建模竞赛组织委员会、评审委员会热烈欢迎广大研究生参加竞赛，接受挑战，真心预祝你们在竞赛中充分发挥自己的聪明才智，团结协作，顽强拼搏，赛出风格，赛出水平。衷心希望你们通过竞赛增长才干，提高能力。

 本次竞赛共有A、B、C、D四道赛题，每队可任选一题参赛，只要在九月二十日十八时之前寄出参赛论文都可以参加评奖。但是由于赛题的难度不可能完全相同，差异在所难免。因此，在评奖中既要考虑四条题目之间的大致平衡，也会考虑到题目的难易程度，向选择难度较大题目的参赛队有所倾斜，特此说明。

 由于各种原因，参赛队也有可能对题目有疑问，可以在

 竞赛仅仅是个手段，不是目的。因此，我们真诚欢迎广大研究生竞赛后对赛题继续进行深入的讨论，中国数学建模网页将为大家提供交流的平台。在评奖中可能参考这里的结果，更重要的是争取把这些真刀真枪的实际问题解决得更好，扩大数学建模活动的影响，同时也进一步提高我国数学建模活动的水平。评审委员会将选择讨论中出现的优秀成果（包括少量的竞赛优秀论文）在核心期刊上发表。

 研究生和教师是数模活动的主体，我们真诚地盼望能经常听到你

2005年研究生期末试题(120分钟)

《图论及其应用》

一、填空(15分，每空1分)

1、 已知图G有10条边，4个度数为3的顶点，其余顶点的度数均小于2，则

G中至少有___8___个顶点 .

2、 m条边的简单图G中所有不同的生成子图(包括G和空图)的个数为

__2m____.

3、 4个顶点的非同构的简单图有__11___个. 4、 图G1的最小生成树各边权值之和为__28___.

4 7 6 4 1 6 5 3 9

2 1

5 10 图G1

5、若W是图G中一条包含所有边的闭通道，则W在这样的闭通道中具有最短长度的充要条件是：

(1) 每一条边最多重复经过_1__次；

(2) 在G的每一个圈上，重复经过的边的数目不超过圈的长度的_一半___.

5,__C15___. 6、5阶度极大非哈密尔顿图族有__C27、在图G2 中，图的度序列为(44443322)，频序列为(422)，独立数为3，

团数为4，点色数为4，边色数为4，直径为3.

图G2

二、选择(15分)

(1)下列序列中，能成为某简单图的度序列的是( C )

(A) (54221) (B) (6654332) (C) (332222)

（2

2005年研究生期末试题(120分钟)

《图论及其应用》

一、填空(15分，每空1分)

1、 已知图G有10条边，4个度数为3的顶点，其余顶点的度数均小于2，则

G中至少有___8___个顶点 .

2、 m条边的简单图G中所有不同的生成子图(包括G和空图)的个数为

__2m____.

3、 4个顶点的非同构的简单图有__11___个. 4、 图G1的最小生成树各边权值之和为__28___.

4 7 6 4 1 6 5 3 9

2 1

5 10 图G1

5、若W是图G中一条包含所有边的闭通道，则W在这样的闭通道中具有最短长度的充要条件是：

(1) 每一条边最多重复经过_1__次；

(2) 在G的每一个圈上，重复经过的边的数目不超过圈的长度的_一半___.

56、5阶度极大非哈密尔顿图族有__C2,__C15___.

7、在图G2 中，图的度序列为(44443322)，频序列为(422)，独立数为3， 团数为4，点色数为4，边色数为4，直径为3.

图G2

二、选择(15分)

(1)下列序列中，能成为某简单图的度序列的是( C )

(A) (54221) (B) (6654332) (C) (332222)

（2

重庆邮电大学研究生考卷

学号 姓名 考试方式 班级 2010级 考试课程名称 图论及其算法(B) 考试时间： 年 月 日

题号 得分 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 一、解答题（每题10分，共60分）

1、(10分)求有向图D=< V, E >的可达矩阵, 其中V={ v1,v2 ,v3 ,v4 }，E= { (v1,v2),(v2,v3), (v2,v4),(v3,v2), (v3,v4), (v3,v1), (v4,v1) }，(vi,vj)表示vi是起点，vj是终点的有向边。并判定该图的类型。（图的类型有很多种，如简单图、非简单图和多重图等，连通图与非连通图，欧拉图与非欧拉图，哈密顿图与非哈密顿图等，这样考容易产生歧义，能否考具体点）

2、（10分，每题5分）

(1)画一个无向简单欧拉图(既是简单图,又是欧拉图)，使它具有偶数个顶点，偶数条边。 (2)证明 若二部图Km,n(m,n?2)是哈密顿图，则必有m?n.(5分)

3、(10分)一个7阶简单连通图,其中一个顶点度数为6

翻译研究推荐书目

一、 国外翻译研究书目

阿尔瓦雷斯，R.；比达尔，M.C-A.编. 翻译，权力，颠覆（英文本，论文集）[Translation, Power, Subversion （1996）] .毛思慧导读.北京：外语教学与研究出版社，2007.157页.

埃利斯，R.；奥克利—布朗，L.编.翻译与民族：英格兰的文化政治（英文本）[Translation and Nation: Towards a Cultural Politics of Englishness（2001）] .陈德彰导读.北京：外语教学与研究出版社，2006. 225页.

安德曼，G.；罗杰斯，M.编.今日翻译：趋向与视角（英文本）[Translation Today: Trends and Perspectives (2003)] .穆雷等导读.北京：外语教学与研究出版社，2006.232页.

奥洛汉，M.编.超越文化断裂——翻译学研究模式（I）：文本与认知的译学研究（英文本，论文集）[Intercultural Faultlines: Research Models in Translation Studies I, Textual andCognitive As

中国社会科学院在职研究生

中国社会科学院

经济法专业（知识产权法方向） 在职研究生课程班招生简章 （免试入学，符合条件可申请硕士学位）

【学院简介】

1、 学科优势

中国社会科学院研究生院成立于1978年，是我国第一所人文社科类研究生院。作为人文社会科学学科设置最完整的研究生院，我院现有38个教学系，80个博士学位授予点和87个硕士学位授予点。在中国管理科学研究院《中国大学评价》课题组公布的《中国大学研究生院评价》报告中，中国社会科学院研究生院入选中国19所一流研究生院，并以经济学、哲学、历史学第一，文学第二的成绩，当选为人文社会科学领域排名第一的研究生院。

2、 师资优势

全院现有博士生导师436名、硕士生导师495名。学者们贡献了大量有重要影响的学术研究成果，具有极高的学术声誉和社会影响力。在中央政治局集体学习制度化以来的45次学习中，我院共派出10多位专家学者为政治局委员进行授课，占授课教师总数的15%，位列第一，领先于北大、清华等国内一流高等学府，被香港《大公报》评为中国十大智库之首。在《中国杰出社会科学家研究报告》报告公布的505名“杰出社会科学家”名单中，

刑法研究方向硕士研究生必读刑法书目

1．张明楷：《刑法学》（2007年第3版 2011年第4版） 2．张明楷：《未遂犯论》

3．张明楷：《刑法格言的展开》 4．张明楷：《外国刑法纲要》 5．张明楷：《法益初论》

6．张明楷：《刑法的基本立场》

7．张明楷：《刑法分则的解释原理》（2004年第1版、2011年第2版） 8．张明楷《诈骗罪与金融诈骗罪研究》 9．张明楷：《罪刑法定与刑法解释》

10． 张明楷：《犯罪构成体系与构成要件要素》 11． 陈兴良：《教义刑法学》 12． 陈兴良：《判例刑法学》 13． 陈兴良：《刑法知识论》 14． 陈兴良、周光权著《刑法学的现代展开》，中国人民大学出版社出版社，2006年版

15． 陈兴良：《刑法方法论研究》

16． 陈兴良：《刑法哲学》（修订第3版） 17． 陈兴良：《规范刑法学》（第2版） 18． 周光权：《刑法总论》

19． 赵秉志：《刑法总则要论》

20．

翻译方向研究生阅读书目

一、必读书目 1．英文部分

Nida, Eugene A. Language, Culture, and Translating. Shanghai: Shanghai Foreign Language

Education Press, 1997.

-------------------. Language and Culture: Contexts in Translating. Shanghai: Shanghai Foreign

Language Education Press, 2001.

Newmark, Peter. A Textbook of Translation. Hertfordshire: Prentice Hall International Ltd., 1988. Kelly, L. G. The True Interpreter: A History of Translation, Theory and Practice in the West.

Oxford: Basil Blackwell, 1979.

Munday, Jeremy. Introducing Translation

东华大学 精密仪器与机械方向 研究生培养方案

精密仪器及机械方向介绍

东华大学 精密仪器与机械方向 研究生培养方案

精密仪器及机械方向是精密机械、微电子、光学信息处理自动控制计算机技术等学光学、信息处理、自动控制、计算机技术等学科相互交叉的综合学科

强调机、光、电、信息、控制、计算机的一体化，侧重

精密机械与精密仪器

主要研究内容

精密仪器与机械的设计制造、信息的获取

与处理，以及对相关要素的控制

仪器仪表的智能化、微型化、集成化和网

络化

精密仪器是获取信息的源头，精密仪器与机械水平是国家科学技术发展水平的重要标志

东华大学 精密仪器与机械方向 研究生培养方案

仪器是认识世界的工具(天体勘测、(天体勘测微观世界了解)

在一定条件下，仪器是生产的物质在定条件下，仪器是生产的物质

先导

仪器与机器同等重要，机器创造产

品，仪器是保证机器运行的前提 历史上许多重要仪器的发明带来了

生产力水平的飞跃

东华大学 精密仪器与机械方向 研究生培养方案

仪器整体水平是国家综合国力的重要标志

现代工业中炼油、化工、冶金、电力、电子、轻工、纺织等,如果没有先进的仪器仪表发挥检测信息、显示状态、发挥检测信息

显示状态智能控制功能，就无法保证设备正常

连续运行和安全生产

据悉，宝钢的技术装备投

研究生证明证明 姓名：性别：年龄： 身份证号：学号： 所学专业：实习单位：

入学时间：年月毕业时间：年月 入学前学历：入学前所学专业： 以上情况属实，特此证明! 实习单位(章) 研究生院(章) 年 月 日

注：此证明仅限报考2009年国家医师资格考试用，请考生凭此证明和学生证参加报名。 翻译硕士专业学位研究生在读证明表 姓 名 性 别 所在学校 身份证号 学 号

在 读 证 明兹证明：学生 自 年 月至今就读于我校 学院 系翻译硕士专业（MTI）学习。如成绩合格将于 年 月取得学位证书。 学院盖章 学校教务处 （盖章） （盖章） 年 月 日

备 注根据国务院学位委员会、教育部、人力资源和社会保障部《关于翻译硕士专业学位教育与翻译专业资格（水平）证书衔接有关事项的通知》（学位[2008]28号）文件规定，在校翻译硕士专业学位研究生，凭此证明，在报考二级笔译翻译专业（水平）考试时，免试《笔译综合能力》科目，只参加《笔译实务》科目考试。 证明

姓名：性别：年龄： 身份证号：学号： 所学专业：实习单位：

入学时间：年月毕业时间：年月 入学前学历：入学前所学专业： 以上情况属实，特此证明! 实习单位(章) 研究生院(章) 年 月 日

注：此证明