转载：让理科⽣沉默，让⽂科⽣流泪的综合题
在果壳上看到这样⼀篇很有意思的⽂章，拿过来与⼤家分享。
本博内的版本为删减版，即仅保留正⽂部分，注释和其他部分请见原⽂。
⼀，选择题（皆为单选）：
1. 以下谁是⼆进制思想的最早提出者？
a，伏羲； b，姬昌； c，莱布尼茨；d，柏拉图。
答案： a，伏羲
详解：伏羲创造了⼋卦阵，亦称先天⼋卦。⼋卦阵在国内被普遍称为最早的⼆进制记录制：阳⽘（—）为1，阴⽘（--）为0，⼋卦刚好记录了三位⼆进制数的8种组合。不过也有⼈说⼋卦的基础并不是⼆进制，在数学上属于⼋阶矩阵云云。姬昌创造“⽂王⼋卦”，亦称后天⼋卦。莱布尼茨是⼆进制的开拓者，柏拉图跟⼆进制没啥关系，勉强扯得上联系的是柏拉图主义，被分类⽽形⽽上学的⼆元论。
根据英⽂维基记述，⼤约在公元前5⾄公元2世纪，印度诗⼈Pingala著述了数学描述⾳韵⽅法，并且对⼆
进制进⾏了描述。之后是邵雍在《皇极经世》中记载了⼋卦图样（最早的⼋卦是⽆图⽆真相的——笔者注），才有了先天⼋卦图的流传。关于莱布尼兹在1679年创造了现代⼆进制系统的时候，维基上是这样说的：作为⼀个中国迷，莱布尼茨是在听说邵雍的⼋卦阵后，发现这个图形正好奇妙地对应了⼆进制的0到111111，并且称赞说这显⽰了中国⼈在此类数学哲学中的主要成就。
【实际上认真说这题应该⽆正确答案。】
2. 以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
答案： a，变量
详解：《指物论》是公孙龙在《汉书•艺⽂志》中残存的《公孙龙⼦》6篇中的第3篇，记述的是关于客观存在的实物和我们对它们认识的关系。在“指物论”中，“指”是名詞，指⼴义的认识（即名词性的符号——笔者注）。⽽通篇⽂章中的指有名词意有动词意，不过《指物论》指称理论的集中体现是所有的对象都是通过符号来称呼的，符号代表事物。⽽与此同时，指针是⼀个⽤来指⽰⼀个内存地址的计算机语⾔的变量，即指针就是地址，可以理解为指针是变量的⼀个真⼦集。
变量与“指”的共通点就是：对某个存在（Object，对象）赋予⼀个可以指称它的名词（Refer）。
PS：数组就是⼀堆变量的集合
3，蔺相如，司马相如；魏⽆忌，长孙⽆忌。下列哪⼀组对应关系与此类似？
祖先的摇篮a，PHP，Python；b，JSP，servlet；c，Java，Javascript；d，C，C++。
答案： c，Java，Javascript
春晚相声类节目数有望达历年之最详解：蔺相如（前329年—前259年），战国时赵国上卿；司马相如（约前179年—），字长卿，汉族，蜀郡（今四川省成都⼈)。魏⽆忌（？－前243），魏昭王少⼦，安釐王的异母弟，战国时期魏国著名的军事家。；长孙⽆忌（约597年-659年），字辅机，河南省洛阳⼈。共通点的话，就是名字虽然都有相似的地⽅，但是却完全不是⼀码事，谁也不挨着谁。
PHP是在前端服务器执⾏使⽤的脚本语⾔，Python是程序开发使⽤的⾯向对象的程序设计语⾔。JSP是动态⽹页技术标准，servlet是服务器端的Java应⽤程序。Java是⼀种程序设计语⾔，Javascript是⾯向对象的动态类型的区分⼤⼩写的客户端脚本语⾔。C++最早作为C的增强版，现在则是相互⽐较独⽴的两种编程语⾔。
总的来说，c 选项的相似程度更⾼⼀些。
4，秦始皇吞并六国采⽤了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
答案： b，分治
详解：秦始皇主要的吞并⽅法是：远交近攻，逐个击破，包括分化离间、连横的策略。
递归指的是⼀个过程：函数不断引⽤⾃⾝，直到引⽤的对象已知。分治，就是把⼀个复杂的问题分成两个或更多的相同或相似的⼦问题，再把⼦问题分成更⼩的⼦问题。迭代是通过从⼀个初始估计出发寻⼀系列近似解来解决问题的过程，为实现这⼀过程所使⽤的⽅法统称为迭代法。迭代算法是⽤计算机解决问题的⼀种基本⽅法。让计算机对⼀组指令(或⼀定步骤)进⾏重复执⾏，在每次执⾏这组指令(或这些步骤)时，都从变量的原值推出它的⼀个新值。模拟是⽤计算机程序将原本的事务或流程，予以系统化与公式化，产⽣可重现预期结果。
5，雅典王⼦忒修斯勇闯克⾥特岛斩杀⽶诺⽜的时候采⽤了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
答案： b，穷举
详解：动态规划是⼀种在数学和计算机科学中使⽤的，⽤于求解包含重叠⼦问题的最优化问题的⽅法。
穷举就是根据某⼀公式（⼀般是递推）列出所有可能的组合并验证是否为所需解。记忆化搜索的实质是动态规划，效率也和动态规划接近，形式是搜索，简单直观，代码也容易编写，不需要进⾏什么拓扑排序。Dijkstra算法解决的是有向图中任意两个顶点之间的最短路径问题。
⽽这段传说是忒修斯作为被进贡童男童⼥中的⼀员，前往克⾥特岛的迷宫深处讨伐⽶诺陶洛斯（半⼈半⽜的怪物，所以⼈赠昵称⽶诺⽜），在克⾥特岛遇到了美丽的公主阿⾥阿德涅，公主对他⼀见倾⼼⽽赠与线团以便他可以离开迷宫。
关于忒修斯是如何抵达迷宫中央斩杀⽶诺⽜的，维基中是这样记录的：在忒修斯进⼊迷宫之后，他解开了线团的⼀端并系在门把上，然后将为了躲避门卫⽽藏起来的剑从⾐服⾥拿出来挥舞。忒修斯跟着阿⾥阿德涅公主给出的代达罗斯的指⽰，⼀直向前⾛，绝不转弯。忒修斯来到迷宫中央并接近沉睡中的⽶诺陶洛斯。怪兽苏醒并开始了⼀场恶⽃。忒修斯⽤他的⼒量制服了怪兽，并⽤利剑刺穿对⽅的喉咙。
根据所有选项和传说描述似乎没有⼀个是相符的，但是在逻辑学上有⼀个术语叫“阿⾥阿德涅的线”，也就是穷举法。
6，印度电影《宝莱坞机器⼈之恋》中的机器⼈七弟采⽤的智能算法最有可能是以下哪⼀种？
a，神经⽹络；b，遗传算法；c，模拟退⽕；d，穷举算法。
答案： a，神经⽹络
详解：没看过电影的笔者悲剧了，只能在⾖瓣上看了⼀下影评，然后下了⼀个字幕⽂件，在第876句台词的时候，开发七弟的博⼠说“你们了解七弟的神经模式吗”。
七弟在经过简单学习之后就有了完全可以通过图灵测试的能⼒，算是⽐较典型的学习型⼈⼯智能，神经⽹络作为⼀种运算模型，⽽其⽹络⾃⾝通常都是对⾃然界某种算法或者函数的逼近，也可能是对⼀种逻辑策略的表达。
PS：遗传算法作为⼀种最优搜索算法，对于⼀个最优化问题，⼀定数量的候选解（称为个体）的抽象表⽰（称为染⾊体）的种向更好的解进化。
7，《公孙龙⼦》记载：“齐王之谓尹⽂⽈：‘寡⼈甚好⼠，以齐国⽆⼠，何也？’尹⽂⽈：‘愿闻⼤王之所谓⼠者。’齐王⽆以应。”这说明了齐王：
a，昏庸⽆道；b，是个结巴；c，不会下定义；d，不会定义⾃⼰的需求。
答案： d，不会定义⾃⼰的需求
详解：齐王问尹⽂说：“寡⼈特别喜欢⼠，但是齐国没有⼠，怎么办？”尹⽂说：“想听听⼤王所谓的⼠是什么。”齐王不知道要怎么回答。（定义了⾃⼰想要的⼈是“⼠”，但是⽆法定义“⼠”）
aux接口8，惠施曾提出过“卵有⽑”的命题，以下哪⼀项是导致这个错误命题的原因：
a，混淆了命名空间；b，引⼊了错误的包；c，衍⽣类未重载；d，调⽤了危险的指针。
答案： c，衍⽣类未重载
详解：卵有⽑”这个命题如今就只剩这个名字了，出⾃《庄⼦•天下篇》。关于惠施本⼈的著作，则⽆存。“卵有⽑”的⼤意就是，蛋能孵出鸡，鸡有⽑，所以蛋有⽑（这⾥的蛋严格定义为尚未开始分化的蛋）。
所给的四个选项是分别把⽑、鸡和蛋（在蛋中的鸡）视为了不同的属性、类或包，蛋是不具有“⽑”的属性（或类、⼦类）的，把这样的思路分别还原到四个选项中。命名空间是区别同名不同指的标识符所⽤，和题述⽆关。引⼊了错误的包实际上其中类并未被真正编译。衍⽣类未重载，是指将蛋视为鸡的⼦类的时候，其属性的变化并未得以体现（题述中实际是反向操作了）。
9，下⾯哪种⾯向对象的⽅法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。
答案： a，继承
详解：继承可以继承⽗类的属性和⾏为。封装是只提供接⼝并隐藏内部过程的⾏为。多态是指因继承产⽣的相关不同类，但是因为我没有多⼈让我继承，我也没有兄弟妹（就算有，他们是否富有也与我⽆关）。抽象是⼀种简化复杂现实问题的途径。简单来说就是富⼆代了…
10，明朝时期张居正改⾰的⼀条鞭法的主要思想是：
a，⾯向过程；b，万物皆数；c，统⼀接⼝；d，泛型编程。
答案： c，统⼀接⼝
详解：⼀条鞭法的主要思想是“税以银征收”，取消了原本的⽥赋、⼒役和其他杂税，促进⾃然经济的⽡解和商品经济的发展。
⾯向过程是指以过程为中⼼的编程思想，形成模块化特点。万物皆数是毕达哥拉斯学派的数学哲学理念（特指有理数），属于世界观的⼀种。泛型编程是⼀种语⾔机制，能够帮助实现⼀个通⽤的标准容器库。所谓通⽤的标准容器库，就是要能够做到，⽐如⽤⼀个List类存放所有可能类型的对象这样的事；泛型编程让你编写完全⼀般化并可重复使⽤的算法，其效率与针对某特定数据类型⽽设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含意，与模板有些相似。
⼀条鞭法的主要思想并不是以征税过程为中⼼的思想，同时也不是在多种类型上的操作。
⼆、匹配题（分析A中的句⼦所体现的算法，和B中的算法⼀⼀匹配）A：
1，江南可采莲，莲叶何⽥⽥，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》
2，众⾥寻他千百度，蓦然回⾸，那⼈却在灯⽕阑珊处。——⾟弃疾《青⽟案》
3，从前有座⼭，⼭⾥有座庙，庙⾥有个⽼和尚，再给⼩和尚讲故事，故事内容是：从前有座⼭，⼭⾥有座庙，庙⾥有个⽼和尚，再给⼩和尚讲故事，故事内容是：从前有座⼭，⼭⾥有座庙，庙⾥有个⽼和尚，再给⼩和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁⼸⽮下残唐。——孔尚任《桃花扇》
5，飞鸟之影，未尝动也。——《庄⼦》
B：
1，贪⼼；2，回溯；3，穷举；4，分治；5，递归；
答案： A1→穷举； A2→回溯；A3→递归； A4→贪⼼；A5→分治。
详解：穷举和递归就不讲了。回溯算法是⼀种试探法，基本思路是：从⼀条路往前⾛，能进则进，不能进则退回来，换⼀条路再试。这正符合⾟弃疾《青⽟案》的笔意。4是《桃花扇》续四⼗出《余韵》中的唱词【秣陵秋】，选句前两句说的是“中兴朝市繁华续，遗孽⼉孙⽓焰张”，事出马⼠英、阮⼤铖出于⼀⼰的私⼼，迎⽴福王朱由崧，建⽴了南明弘光⼩朝廷。他们唆使朱由崧征歌选舞，声⾊⽝马，荒淫佚乐，做个“⽆愁天⼦”，过着纸醉⾦迷的⽣活，是⽐较典型的局部最优策略，不从整体最优考虑，这就是贪⼼算法啦。
5是极限理念的⼀个体现，是说每⼀秒飞鸟的影⼦都是固定的，因此每⼀秒连续起来，影⼦仍旧是固定的，极限的时间被割裂成互不相⼲的个体探讨了，所以算是分治。
三、阅读理解（阅读下⽂，回答后⾯的问题）
美国的贝尔实验室设计了最初的C语⾔;
刻在UNIX操作系统距今已有三四⼗年;
你在屏幕前凝视数据的缱绻;
2022年国庆放假7天需调休我却在旁轻轻敲打键盘，把你的梦想展现。
循环递归贪⼼动规是谁的从前，
喜欢在匈⽛利算法中你我牵⼿的画⾯，
经过MSRA门前，我以⼤⽜之名许愿。
思念像斐波那契数列般漫延，
当软⼯沦落在设计的⽂档间，算法依旧是永垂不朽的诗篇。
我给你的爱写在程序间，深藏在最长不下降⼦序列⾥⾯，
⼏万组数据流过后发现我的⼼依然不变。
我给你的爱写在程序间，深藏在最长不下降⼦序列⾥⾯，
⽤⽆尽的代码刻下了永远。
那已保存千年的誓⾔⼀切⼜重演，
代理记账流程我算了很多遍，时间复杂度还是趋于⽆限，
我只想要这样永远链接在你的⾝边。
紫的部首是什么
1，题⽬中的MSRA是什么的缩写？
微软亚洲研究院（Microsoft Research Asia）。其他意象包括了沉船、组织、软件。
2，试赏析“思念像斐波那契数列般漫延”⼀句。
主观题。斐波纳契数列是指后⼀项为前两项之和所列成的数列，⽐较典型的⽰例是 1 1 2 3 5 8…属于⽐较典型的递归问题。趋向于⽆穷⼤的数列有很多，⽽斐波纳契数列⽐较特殊的⼀点就是数列上的相邻两个数的⽐例会趋近于黄⾦分割⽐，在⾃然界中的很多动植物的构成都满⾜斐波纳契数列的特点，可以说这是⼀个最接近⾃然，最优美的数列。当然将每⼀次的增长视为带着黄⾦的⾹⽓也未尝不可。同时斐波纳契数列也是编程学习中⽐较常⽤的⼀个范例数列，主要涉及输⼊、输出、循环语句的使⽤和对变量的理解。
3，请结合时代背景，谈谈你对“当软⼯沦落在设计的⽂档间，算法依旧是永垂不朽的诗篇”⼀句的理解。
【搞软件⼯程，⽂档是爹，设计是妈，只有算法才能让你有个幸福的家。】算法作为程序的核⼼，⼀个好的算法替代相对较差算法有时甚⾄会胜于硬件升级所带来的好处。所以说算法永远是不朽的诗篇啊，计算机最富艺术性的部分⼤概也就在这了。
4，“⼏万组数据流过后发现，我的⼼依然不变”⼀句体现了算法的什么特性？
Donald Knuth在他的著作《计算机程序设计艺术》⾥对算法下的定义中，算法应该具有这5项特性：输⼊、输出、明确性、有限性和有效性。数据流过证明有输⼊有输出，⾄于我⼼不变，也不知道是编译成功了没，不过暂时⼀切没有变化证明它⾄少是明确的。
5，就“喜欢在匈⽛利算法中你我牵⼿的画⾯”⼀句，谈谈你对匈⽛利算法的理解。
匈⽛利算法是众多⽤于解决线性任务分配问题的算法之⼀，该算法的核⼼就是寻增⼴路径，它是⼀种⽤增⼴路径求⼆分图最⼤匹配的经典算法。
⼆分图是指若⼲个顶点和顶点之间所连的边，若所有顶点可以分成两个不相交的集合，并且在同⼀个集合内的顶点没有公⽤边，则称这样的图为⼆分图（⼩学时候做的连线作业那样的图就是啦，另外在学习加法原理和乘法原理的时候所画的图也是⼆分图），最⼤匹配是指这个⼆分图中边数最多的情况。“匈⽛利算法中你我牵⼿的画⾯”则证明“你我”已经形成了⼀个匹配。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论