语文试题(程序猿专享版)
一、选择题(皆为单选)
1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
答:a
采用“一”(一长)代表阳爻,用“- -”(两短)代表阴爻,用三个这样的符号,组成八种形式,叫做八卦。八卦里的八种卦象全由阴阳二爻组成,体现出了已知的最早的二进制思想。而学术界一般认同伏羲是八卦的发明者。
另,姬昌作《周易》,推演出了后天八卦和八八六十四卦,现在流传下来的八卦据传也是姬昌的后天八卦而非伏羲的先天八卦;十七世纪,德国大数学家莱布尼兹发明了二进位记数,给出了二进制数的加减乘除四则运算规则,亲手设计制造了乘法器,为现代计算科学奠定了基石!
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
答:d
公孙龙的《指物论》论述的是物体的名字(概念)与物体本身的关系,这其实类似于“变量名”与“变量”的关系,我的认知中比较理想的答案是:变量名/引用。都没有的话,可能指针比较合适吧~
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++
答:c
题中两组人名的特点在于:名字比较相似(含有相同的子字符串),但其实有没有实质上的联系,这样来说,自然选C。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
答:c
递归讲究自己对自身的调用;迭代是一种不断用变量的旧值递推新值,通过近似解的不断逼近来求解问题的过程,过程本身是重复的;而分治的思想在于把大问题划分成小的子问题,子问题之间不存在公共的子问题,最后再把子问题组合起来得到原问题(大问题)的解。
始皇吞并六国用的是远交近攻,逐步蚕食的策略,在重复过程中不断推进,从一个偏居西方的秦国慢慢演变成问鼎中原的秦朝,这样的演变过程个人感觉着更类似于迭代的思想。(虽然我们也常说始皇使用了分而治之的策略,但个人感觉不能与 分治 算法混为一谈。)
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
答:b
动态规划和Dijkstra算法都是求最优解的算法,记忆化搜索在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必重新求解了。
雅典神话中,忒修斯王子拿着线团走进克里特迷宫,边走边放线,找到牛头怪物米诺陶诺斯并杀死了他,然后沿着长线走出了迷宫。神话中并没有对此过程太过具体的描述,但在此过程中王子并未寻找最短路径是肯定的。故事里最难的也不是怎么找到牛头怪而是杀死牛头怪后如何走出去。根据神话中的描述,王子斩杀米诺陶诺斯采用的算法只是穷举,若是要算上事后走出迷宫的一段,那么勉强可以算记忆化搜索吧~
6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种?
a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法。
答:a
七弟从一开始的笑话百出到后来展现出各种过人才能,证明其有很好的学习能力,这正是神经网络算法所特有的学习特性~
7,《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:
a,昏庸无道;b,是个结巴;c,不会下定义;d,不会定义自己的需求。
答:d
齐王好士却不知道什么样的人才是自己想要的士,这明显是不会定义自己的需求。
8,惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命题的原因:
a,混淆了命名空间;b,引入了错误的包;c,衍生类未重载;d,调用了危险的指针。
答:c
惠施论证“卵有毛”的思路大致如下:鸡是有毛的,然而鸡是由卵孵化的,如果卵中不含有鸡形,不是有毛之卵,就不能成为有毛之鸡,也即是说:鸡固然有毛,但卵中孕有鸡形,故卵亦有毛。这个概念应该是在继承上出现了混淆,忽略了继承的创造性,原来没有的,通过继承派生可以产生新的,而不能将这些创新全都归功于基类。
“卵”和“毛”是相关的两个不同标识符,并非处于两个独立的命名空间中的一个相同标识符,A不成立;B与D完全不着边;衍生类未重载,是指将蛋视为鸡的子类的时候,其属性的变化并未得以体现(题述中实际是反向操作了)。
9,下面哪种面向对象的方法可以让你变得富有?
a,继承;b,封装;c,多态;d,抽象。
答:a
知道富二代肿么来的么?
10,明朝时期张居正改革的一条鞭法的主要思想是:
a,面向过程;b,万物皆数;c,统一接口;d,泛型编程。
答:c
张居正的一条鞭法说的是“总括一县之赋役,悉并为一条”。直观地说,就是把项目繁多的赋役统一成税银。对应的选项自然是C。
二、匹配题(分析A中的句子所体现的算法,和B中的算法一一匹配)
A:
- 江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏莲叶北。——汉乐府《江南》
- 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》
- 从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是……
- 只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》
- 飞鸟之影,未尝动也。——《庄子》
B:
-
A 贪心:4
-
B 回溯:2
-
C 穷举:1,穷尽了“鱼戏莲叶间”的全部四种可能情况(东西南北)
-
D 分治:5,
-
E 递归:3,估摸着“从前有座山”是最经典的递归示例之一了
答(引用网络原文):
回溯算法是一种试探法,基本思路是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。当你找到最终解的时候,岂不正符合“暮然回首”的韵味。
4是《桃花扇》续四十出《余韵》中的唱词【秣陵秋】,选句前两句说的是“中兴朝市繁华续,遗孽儿孙气焰张”,事出马士英、阮大铖出于一己的私心,迎立福王朱由崧,建立了南明弘光小朝廷。他们唆使朱由崧征歌选舞,声色犬马,荒淫佚乐,做个“无愁天子”,过着纸醉金迷的生活[8],是比较典型的局部最优策略,不从整体最优考虑,这就是贪心算法啦。
5是极限理念的一个体现,是说每一秒飞鸟的影子都是固定的,因此每一秒连续起来,影子仍旧是固定的,极限的时间被割裂成互不相干的个体探讨了,所以算是分治。
三、阅读理解(阅读下文,回答后面的问题)
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演
我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边
- 题目中的MSRA是什么的缩写?
- 试赏析“思念像斐波那契数列般漫延”一句。
- 请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。
- “几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?
- 就“喜欢在匈牙利算法中你我牵手的画面”一句,谈谈你对匈牙利算法的理解。
答(主观题每个人自己做就好,给两个不太一样的参考,感兴趣的可以看看):