☎

一，选择题（皆为单选）
： 1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
答案：A
解释：伏羲，中华民族人文始祖，是我国古籍中记载的最早的王。伏羲为人类文明进步做出的具大贡献是始画八卦。八卦可以推演出许多事物的变化，预卜事物的发展。八卦是人类文明的瑰宝，是宇宙间的一个高级“信息库”。早在十七世纪，德国大数学家莱布尼兹创立“中国学院”，研究八卦，并根据八卦的“两仪，四象，八卦，十六，三十二，六十四卦”，发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”，现在广泛地应用于生物及电子学中。 注意：题中问的是“思想”的最早提出者，所以答案为A
参考：http://baike.baidu.com/view/13762.htm 百度百科

我了个去

2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
答案：D
解释：“物莫非指，而指非指。天下无指，物无可以谓物。非指者天下，而物可谓指乎？”这里的“指”可理解为“指代，指称”之意，上面一句是《指物论》中的开篇两句，意思大致如下：世上万物没有不能用一个名字来指代的，而这个名字并不是指代名字本身，而是用来指代所对应的事物的。如果没有名字这种东西存在，则事物便没有一个方法来称谓。在一个没有名字的世界，所有存在的事物可以称作这个事物吗？~~~巨汗！由此看来，答案中只有“指针”的含义与之相近，都是与一个事物对应关系的称谓。

有意思

7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
答案：D
解释：上文翻译：齐王对尹文说，我喜欢有能力的人，但是齐国却没有这种人，是什么原因呢？尹文回答，希望大王解释一下你所希望有能力的人是一种什么样的人呢。齐王却回答不出来。这说明齐王连自己希望得到一个什么样的人都没有定义，所以选D
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：
a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。
答案：A
解释：辩者说：”如果鸡蛋里没毛，那么孵出来的小鸡怎么身上有毛？”惠施说：”鸡蛋里只有蛋清和蛋黄，没有毛。你什么时候看见过鸡蛋里面有毛了？小鸡身上的毛是小鸡身上的毛，不是鸡蛋里的毛。”但是辩者不能接受。辩论双方都以”眼见为实”做标准，从而忽视了从没有毛到有毛的转化过程。不知道生物学对此会作出什么解释，从方法上来讲，他们没有界定毛从无到有的界限，似乎都不接受”小鸡身上的毛也可能是鸡蛋里的毛”的模糊区域。

9，下面哪种面向对象的方法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。
答案：A
解释：有一个笑话是这样的——一小朋友问一富翁：先生你为啥那么有钱呢？富翁说：小的时候我跟你一样什么也没有，爸爸给我一个苹果,于是我就把那个苹果卖了,用赚到的钱再买两个苹果，然后再卖了买四个苹果。小朋友若有所思,说：先生我好像懂了。富翁先生说：你懂你妹啊，后来我爹死了，我继承了他所有的遗产。
10，明朝时期张居正改革的一条鞭法的主要思想是：
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。
答案：C 解释：一条鞭法，把原来的田赋、徭役和杂税合并起来，折成银两，分摊到田亩上，按田亩多少收税。政府只收取银两，不再管理和收取其它形式的税收。而接口的思想是提供一个对外的通道，而不用管内部是怎么实现的。故选C
参考：http://zhidao.baidu.com/question/32259675.html

二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）： A： 1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》 2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》 3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是…… 4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》 5，飞鸟之影，未尝动也。——《庄子》 B： 1，贪心； 2，回溯； 3，穷举； 4，分治； 5，递归；答案：A中，1为穷举，2为回溯，3为递归，4为贪心，5为分治解释：A中，1穷举了东西南北，2回首一词点明是回溯法，3中递归很明显，4中后主是指的是南唐末代皇帝李煜，当时南唐的灭亡已经无可避免，但是仍然有人希望劝说李煜回心转意，以挽回南唐的灭亡，过上奢华的生活，实属贪心不足。5中说的是飞鸟的影子在每一个时刻都在一个特定的位置，而把这些时刻细细的划分开看的话，这些影子是没有动的。

二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：
A： 1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》
5，飞鸟之影，未尝动也。——《庄子》
B：
1，贪心；
2，回溯；
3，穷举；
4，分治；
5，递归；
答案：A中，1为穷举，2为回溯，3为递归，4为贪心，5为分治
解释：A中，1穷举了东西南北，2回首一词点明是回溯法，3中递归很明显，4中后主是指的是南唐末代皇帝李煜，当时南唐的灭亡已经无可避免，但是仍然有人希望劝说李煜回心转意，以挽回南唐的灭亡，过上奢华的生活，实属贪心不足。5中说的是飞鸟的影子在每一个时刻都在一个特定的位置，而把这些时刻细细的划分开看的话，这些影子是没有动的。

三，阅读理解（阅读下文，回答后面的问题）：
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从
前喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演
我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边