答案:
单选题
1.A
2.D
3.C
4.B
5.B
6.A
7.D
8.A
9.A
10.C
匹配题:
A :
1 ,江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏
莲叶北。——汉乐府《江南》
2 ,众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》
3 ,从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有
座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山
里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是……
4 ,只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》
5 ,飞鸟之影,未尝动也。——《庄子》
B :
1 ,贪心;
2 ,回溯;
3 ,穷举;
4 ,分治;
5 ,递归;
答案: A 中, 1 为穷举, 2 为回溯, 3 为递归, 4 为贪心, 5 为分治
解释: A 中, 1 穷举了东西南北, 2 回首一词点明是回溯法, 3 中递归很明显, 4 中后主是指的是南唐末代皇帝李煜,当时南唐的灭亡已经无可避免,但是仍然有人希望劝说李煜回心转意,以挽回南唐的灭亡,过上奢华的生活,实属贪心不足。 5 中说的是飞鸟的影子在每一个时刻都在一个特定的位置,而把这些时刻细细的划分开看的话,这些影子是没有动的。
阅读理解
1 ,题目中的 MSRA 是什么的缩写?
答案: Microsoft Research Asia 微软亚洲研究院的简写
2 ,试赏析“思念像斐波那契数列般漫延”一句。
答案: 斐波那契数列就是诸如 1 , 1 , 2 , 3 , 4 , 7 , 11 , 18 , 29 之类的每一项都是前两项之和的数列,这样得到的一个无限长度的数列。这一句用一个无限的数列来比喻对另一个人的思念,非常地形象和生动,这思念就如同平静的湖面被投入小石子一样,湖面的波纹一圈一圈又一圈的无限扩散开去。这思念开始时很小,只是小石子的蓦然闯入,便一发不可收拾,本紧闭的心扉豁然间决堤,内心无限的情绪突然宣泄,思念越来越悠长,思念越来越深沉。此句还暗含太极生两仪,两仪生四象,四象生八卦的道理,从开始的很小,到最后的越来越大,以达到致于无法收拾的地步,形象地表达出对另一个思念的无穷无尽! oh ,姑娘你遇上好人了,嫁了吧!(这首诗改编自周杰伦的《爱在西元前》)
3 ,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。
答案: “当软工沦落在设计的文档间”是对当今社会某些公司照搬其它大公司成功经验的调侃,在这些公司中,往往是一些非常年轻的人员,有可能是才踏出校园的学生,有可能才工作一两年的,因为这些公司可能正处于开始发展阶段,所以每个人的任务都相当的重,但是公司还要员工在开发时编写文档,无疑员工的重担又加大一份,所以员工便产生一个逆反心理,便通过这种方式发泄出来,并用上沦落一词,以表达上苍不照顾的情绪。实际上,在软件工发比较成熟的一些国家,写文档是一项非常正式的工作,因为管理阶层会以此来保证软件的质量和开发进度,并且把这些文档作为软件开发中沟通的有效工具,这些文档也是明确开发员工之间的职责的一个依据。
然而,在我国,从文化上来说,中国的文化阶层历来喜欢务虚而不务实,大家在讨论的时候都侃侃而谈,但一旦想落实纸面上就没有人愿意干了。这也表现在到现在为止,还没有听说中国出过软件开发大师级人物。而软件行业前一段时间还被称为高科技,这一方面也造成了开发人员浮躁的心态。
“算法依旧是永垂不朽的诗篇”说明了算法在软件开发中的重要性。当今,硬件的发展远远跟不上软件的发展,随着生活水平的提高,我们需要处理的信息呈爆炸式的增长,虽然硬件设备可以提高处理这些信息的速度,但是还远远不够,而在软件中,一个坏的算法根本无法同一个好的算法相比拟,而一个好的算法,可以成百上千倍地提高计算速度,有时甚至是无法计算坏的算法与好算法的差距的。可见,在很多情况下,一个好的算法,远远比一个新的硬件要提升的效率要多,所以算法仍然是软件开发中的一个重中之重,算法依旧是永垂不朽的诗篇!
4 ,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?
答案: 这句话体现了算法的高效性。这问话的意思是处理过几万组数据后,服务器的内存或 cpu 占用并没有改变多少,可见算法之高效!
[ 此帖被snehta29在2011-05-07 12:29重新编辑 ]