程序员问答题.docxVIP

一，选择题（皆为单选）：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,