程序员趣味测试题(附答案).pdf

程序员趣味测试题（附答案）

⼀，选择题（皆为单选）：

1

，以下谁是⼆进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。

2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。

3，蔺相如，司马相如；魏⽆忌，长孙⽆忌。下列哪⼀组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；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跟javascript名字像但完全没有关系。c和c++有关系。

4，秦始皇吞并六国采⽤了以下哪种算法思想？a，递归；b，分治；c，迭代；d，模拟。
【答案】d吞并六国的战略是远交近攻。递归的意思是：我想⼲掉所有⼈，让c先⼲掉d,b⼲掉c，a⼲掉b,我再⼲掉a。分治算法