关注我的微信公众号：机器知心媛，和我每天进步一点点
程序员卷
1.本试卷分为单选题、匹配题、阅读理解题三种类型，选择题每题5分，匹配题30分，编程题20分。
2.考试时间为30分钟；
3.考试结束后，请将本试卷分享到朋友圈。
一，选择题（皆为单选）：
1
，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：
a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。
9，下面哪种面向对象的方法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。
10，明朝时期张居正改革的一条鞭法的主要思想是：
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。
二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：
A：
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》
5，飞鸟之影，未尝动也。——《庄子》
B：1，贪心；2，回溯；3，穷举；4，分治；5，递归；
三，阅读理解（阅读下文，回答后面的问题）：
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规
是谁的从前喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇
我给你的爱写在程序间深藏在最长不下降子序列里面
几万组数据流过后发现我的心依然不变
我给你的爱写在程序间深藏在最长不下降子序列里面
用无尽的代码刻下了永远那已保存千年的誓言一切又重演
我算了很多遍时间复杂度还是趋于无限我只想要这样永远链接在你的身边
1，题目中的MSRA是什么的缩写？
2，试赏析“思念像斐波那契数列般漫延”一句。
3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。
4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？
附答案:
1，以下谁是二进制思想的最早提出者？a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
【答案】c中国人会选a，西方人会选c。据说伏羲画八卦，这也只是据说，实际不可考，比较确切的是18世纪莱布尼茨发现二进制。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？a，变量；b，数组；c，对象；d，指针。
【答 案】d《指物论》是“能指”和“所指”的关系，“指”相当于“指针”，“物”相当于“对象”。指针本身只能记录一个例如字符串的地址，通过指针可以找到这 个字符串本身。而变量a, 你可以让a = 1 ,也可以让a = 2，数组就是 [1,2,3]这种的，只是表示一个同类的序列。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
【答案】c四个人都不是一个时代，就是名字像，其实没关系。java跟java script 名字像但完全没有关系。c和c++有关系。
4，秦始皇吞并六国采用了以下哪种算法思想？a，递归；b，分治；c，迭代；d，模拟。
【答 案】d吞并六国的战略是远交近攻。递归的意思是：我想干掉所有人，让c先干掉d, b干掉c，a干掉b, 我再干掉a。分治算法是，让c跟d谁干掉谁就留下比如c活了, a跟b, a活了, 然后a跟c干，a留下, 我再干掉a，跟远近没有关系，你只是看热闹，看别人在打，只是最后动一下手。迭代像是我干掉a, a变成鬼干掉b, b变成鬼干掉c。模拟是产生新解→计算目标函数差→接受或舍弃。类似于，如果差太高的话就舍弃。转而用其它的输入参数。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
【答案】c忒修斯进入迷宫，怕记不住回来的路，所以用线牵着进去，然后收线倒退回来。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种？a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
【答 案】a根据这段视频http://v.youku.com/v_show/id_XMjM5Njk1MTUy.html人工神经网络是一种模范动物神经网 络行为特征，进行分布式并行信息处理的算法数学模型。这种网络依靠系统的复杂程度，通过调整内部大量节点之间相互连接的关系，从而达到处理信息的目的。
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
【答案】d齐王说：我喜欢***的人，但齐国没有***的人，为毛啊？尹文说：你说一下啥叫***的人？齐王无语。齐王不是不会下定义，他会下定义，但不明白意义所指。
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。
【答案】b惠施诡辩说要不是鸡蛋里有毛，怎么孵出来的鸡有毛？所以说卵里有毛。错误的引用了因果关系这个包，实际上鸡蛋的毛跟鸡的毛不存在因果关系。
9，下面哪种面向对象的方法可以让你变得富有？a，继承；b，封装；c，多态；d，抽象。
【答 案】b悲观者选a，期望你爸是李刚，但李刚未必有钱。乐观者选c，多态是在面向对象语言中，接口的多种不同的实现方式，保持开放的心态和广泛的人脉。有想 法的人选b，封装是在程序上，隐藏对象的属性和实现细节，仅对外公开接口，因其垄断，所以最有发财可能。梦幻者选d。
10，明朝时期张居正改革的一条鞭法的主要思想是：a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。
【答 案】d一条鞭法主要是总括一县之赋役，悉并为一条。即先将赋和役分别合并，再通将一省丁银均一省徭役；每粮一石编银若干；每丁审银若干；最后将役银与赋银 合并征收。徭役完全取消；里甲体系不管在形式上还是实质含义上都不再存在；任何残留的人头税都将并入田赋之中。而纳税人可以通过分期支付单一的、固定的白 银来履行对国家的义务。c统一接口（但内部计算方式不一样，只是方法的名称一样）d方法的名称都一样，可以适用各种税，计算方式也一样。
二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：
A
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》5，飞鸟之影，未尝动也。——《庄子》
B：1，贪心；2，回溯；3，穷举；4，分治；5，递归；
【答案】a1-> b3a2 -> b2a3 -> b5a4 -> b1a5 -> b4
三，阅读理解（阅读下文，回答后面的问题）：
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规
是谁的从前喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间深藏在最长不下降子序列里面
几万组数据流过后发现我的心依然不变
我给你的爱写在程序间深藏在最长不下降子序列里面
用无尽的代码刻下了永远那已保存千年的誓言一切又重演
我算了很多遍时间复杂度还是趋于无限
我只想要这样永远链接在你的身边
1，题目中的MSRA是什么的缩写？
2，试赏析“思念像斐波那契数列般漫延”一句。
3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。
4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？
【答案】
1微软亚洲研究院：MSRA
2旧恨未消，又添新愁。1、1、2、3、5、8、13、21……思念是一天天的徒增。
3不论设计怎么变化发展，算法依旧长青。
4前一句是说算法的可行性，后一句是说算法的确定性