A：

1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》

2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》

3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……

4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》

5，飞鸟之影，未尝动也。——《庄子》

B：

1，贪心；

2，回溯；

3，穷举；

4，分治；

5，递归；

【答案】

a1->b3

a2->b2

a3->b5

a4->b1

a5->b4

三，阅读理解（阅读下文，回答后面的问题）：

美国的贝尔实验室设计了最初的C语言

刻在UNIX操作系统距今已有三四十年

你在屏幕前凝视数据的缱绻

我却在旁轻轻敲打键盘把你的梦想展现

循环递归贪心动规是谁的从前

喜欢在匈牙利算法中你我牵手的画面

经过MSRA门前我以大牛之名许愿

思念像斐波那契数列般漫延

当软工沦落在设计的文档间

算法依旧是永垂不朽的诗篇

我给你的爱写在程序间

深藏在最长不下降子序列里面

几万组数据流过后发现

我的心依然不变

我给你的爱写在程序间

深藏在最长不下降子序列里面

用无尽的代码刻下了永远

那已保存千年的誓言

一切又重演我算了很多遍

时间复杂度还是趋于无限

我只想要这样永远链接在你的身边

1，题目中的MSRA是什么的缩写？

2，试赏析“思念像斐波那契数列般漫延”一句。

3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。

4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？

【答案】

1微软亚洲研究院：MSRA

2旧恨未消，又添新愁。1、1、2、3、5、8、13、21……思念是一天天的徒增。

3不论设计怎么变化发展，算法依旧长青。

4前一句是说算法的可行性，后一句是说算法的确定性。

ωωω.dμ00.（（