程序员文史综合题目.doc

程序员文史综合题目 程序员，你们伤不起啊！ 一、选择题（皆为单选）：1 以下谁是二进制思想的最早提出者？（A）伏羲 （B）姬昌 （C）莱布尼茨 （D）柏拉图。【我觉得是A，听说伏羲画出了八卦，一阳一阴么】 2 以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？（A）变量 （B）数组 （C）对象 （D）指针。【偶凭感觉是D】 3 蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？（A）PHP，Python （B）JSP，servlet （C）java，java script （D）C，C++。 【这个简单，肯定是C。名字相似，但毫无关系的只有C】4 秦始皇吞并六国采用了以下哪种算法思想？（A）递归 （B）分治 （C）迭代 （D）模拟。 【偶觉得应该是B吧，秦始皇灭六国是一个一个灭了的么？不是分治那又是啥？】5 雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？（A）动态规划 （B）穷举 （C）记忆化有哪些信誉好的足球投注网站 （D）Dijkstra算法。 【⊙﹏⊙b汗，这个典故没听说过】6 印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种（A）神经网络 （B）遗传算法 （C）模拟退火 （D）穷举算法。 【有时间等我看了那个电影再说】7 《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：（A）昏庸无道 （B）是个结巴 （C）不会下定义 （D）不会定义自己的需求 【这个就是D吧，虽然软件工程没听课，但感觉就是这个答案错不了】8 惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：（A）混淆了命名空间 （B）引入了错误的包 （C）衍生类未重载 （D）调用了危险的指针。【惭愧啊，我专门百度了“卵有毛”：卵者，蛋也。蛋无毛人人皆知。名家偏说蛋有毛，其推理是：蛋能孵化出有毛之物，故而蛋有毛。只能排除D，猜一个吧，就B了】 9 下面哪种面向对象的方法可以让你变得富有？（A）继承 （B）封装 （C）多态 （D）抽象。 【这个简单，毫无疑问是C】 10 明朝时期张居正改革的一条鞭法的主要思想是：（A）面向过程 （B）万物皆数 （C）统一接口 （D）泛型编程。【张居正听说过，但他一条鞭法就不明白了。百度了一下：一条鞭法是明代中叶后赋役方面的一项重要改革。初名条编，又名类编法、明编法、总编法等。后“编”又作“鞭”，间或用“边”。主要是总括一县之赋役，悉并为一条。即先将赋和役分别合并，再通将一省丁银均一省徭役；每粮一石编银若干；每丁审银若干；最后将役银与赋银合并征收。偶觉得答案是D，理由是根据“主要是总括一县之赋役，悉并为一条”这句话，泛型编程不就是发明一种语言机制，能够帮助实现一个通用的标准容器库么？我觉得很符合。】 二、匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：A：1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》 【这个典型的穷举！】 2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》 【蓦然回首，那就是回溯了，哈哈】 3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是…… 【这个递归毫无疑问，只是没有出口啊……】 4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》 【偶觉得这个是贪心吧，没有拐弯抹角的说，直接去劝了啊】 5，飞鸟之影，未尝动也。——《庄子》 【哈哈，这句话我不是很明白，但前面四个不是已经出来了么，根据排除法，就是分治了。后来百度了一下，更加确认是分治。这句话的意思就是：飞鸟的影子并没有在运动。在每一瞬间，飞鸟的影子可以认为是不动的。】B：1，贪心；2，回溯；3，穷举；4，分治；5，递归； 三，阅读理解（阅读下文，回答后面的问题）：美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规 是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我给你的爱写在程序间深藏在最长不下降子序列里面几万组数据流过后发现我的心依然不变我给你的爱写在程序间深藏在最长不下降子序列里面用无尽的代码刻下了永远那已保存千年的誓言一切又重演我算了很多遍时间复杂度