下载

1下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 让理科生沉默,让文科生流泪的综合题详解

让理科生沉默,让文科生流泪的综合题详解.pdf

让理科生沉默,让文科生流泪的综合题详解

18943604182
2013-06-07 0人阅读 举报 0 0 暂无简介

简介:本文档为《让理科生沉默,让文科生流泪的综合题详解pdf》,可适用于领域

让理科生沉默让文科生流泪的综合题详解这套题就是前两天在校内上看到的原作者是上海交通大学的李垚同学原文在这里。于是考据癖大发作就耗了个小时写了下面这些东西。答案只是我自己写的也并不是官方的正确答案括号里附上了一些说明主要是之所以选这个答案的理由因为自己不是学纯理工的所以对编程这方面比较陌生基本上以“考”为主想当然的成分会少一些。最后的主观题也都是纯介绍论述性的文字就当长见识啦。很多没注明来源的都是来自维基百科和百度百科另外过程中也求助了一些学程序的朋友总之一并谢过。一选择题(皆为单选):以下谁是二进制思想的最早提出者?a伏羲b姬昌c莱布尼茨d柏拉图。答案:a伏羲详解:伏羲创造了八卦阵亦称先天八卦。八卦阵在国内被普遍称为最早的二进制记录制:阳爻()为阴爻()为八卦刚好记录了三位二进制数的种组合。不过也有人说八卦的基础并不是二进制在数学上属于八阶矩阵云云。姬昌创造“文王八卦”亦称后天八卦。莱布尼茨是二进制的开拓者柏拉图跟二进制没啥关系勉强扯得上联系的是柏拉图主义被分类而形而上学的二元论。根据英文维基记述大约在公元前至公元世纪印度诗人Pingala著述了数学描述音韵方法并且对二进制进行了描述。之后是邵雍在《皇极经世》中记载了八卦图样(最早的八卦是无图无真相的笔者注)才有了先天八卦图的流传。关于莱布尼兹在年创造了现代二进制系统的时候维基上是这样说的:作为一个中国迷莱布尼茨是在听说邵雍的八卦阵后发现这个图形正好奇妙地对应了二进制的到并且称赞说这显示了中国人在此类数学哲学中的主要成就。【实际上认真说这题应该无正确答案。】以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?a变量b数组c对象d指针。答案:a变量详解:《指物论》是公孙龙在《汉书•艺文志》中残存的《公孙龙子》篇中的第篇记述的是关于客观存在的实物和我们对它们认识的关系。在“指物论”中“指”是名詞指广义的认识(即名词性的符号笔者注)。而通篇文章中的指有名词意有动词意不过《指物论》指称理论的集中体现是所有的对象都是通过符号来称呼的符号代表事物。而与此同时指针是一个用来指示一个内存地址的计算机语言的变量即指针就是地址可以理解为指针是变量的一个真子集。变量与“指”的共通点就是:对某个存在(Object对象)赋予一个可以指称它的名词(Refer)。PS:数组就是一堆变量的集合蔺相如司马相如魏无忌长孙无忌。下列哪一组对应关系与此类似?aPHPPythonbJSPservletcJavaJavascriptdCC。答案:cJavaJavascript详解:蔺相如(前年前年)战国时赵国上卿司马相如(约前年???)字长卿汉族蜀郡(今四川省成都人)。魏无忌(?-前)魏昭王少子安釐王的异母弟战国时期魏国著名的军事家。长孙无忌(约年年)字辅机河南省洛阳人。共通点的话就是名字虽然都有相似的地方但是却完全不是一码事谁也不挨着谁。PHP是在前端服务器执行使用的脚本语言Python是程序开发使用的面向对象的程序设计语言。JSP是动态网页技术标准servlet是服务器端的Java应用程序。Java是一种程序设计语言Javascript是面向对象的动态类型的区分大小写的客户端脚本语言。C最早作为C的增强版现在则是相互比较独立的两种编程语言。总的来说c选项的相似程度更高一些。秦始皇吞并六国采用了以下哪种算法思想?a递归b分治c迭代d模拟。答案:b分治详解:秦始皇主要的吞并方法是:远交近攻逐个击破包括分化离间、连横的策略。递归指的是一个过程:函数不断引用自身直到引用的对象已知。分治就是把一个复杂的问题分成两个或更多的相同或相似的子问题再把子问题分成更小的子问题。迭代是通过从一个初始估计出发寻找一系列近似解来解决问题的过程为实现这一过程所使用的方法统称为迭代法。迭代算法是用计算机解决问题的一种基本方法。让计算机对一组指令(或一定步骤)进行重复执行在每次执行这组指令(或这些步骤)时都从变量的原值推出它的一个新值。模拟是用计算机程序将原本的事务或流程予以系统化与公式化产生可重现预期结果。雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?a动态规划b穷举c记忆化搜索dDijkstra算法。答案:b穷举详解:动态规划是一种在数学和计算机科学中使用的用于求解包含重叠子问题的最优化问题的方法。穷举就是根据某一公式(一般是递推)列出所有可能的组合并验证是否为所需解。记忆化搜索的实质是动态规划效率也和动态规划接近形式是搜索简单直观代码也容易编写不需要进行什么拓扑排序。Dijkstra算法解决的是有向图中任意两个顶点之间的最短路径问题。而这段传说是忒修斯作为被进贡童男童女中的一员前往克里特岛的迷宫深处讨伐米诺陶洛斯(半人半牛的怪物所以人赠昵称米诺牛)在克里特岛遇到了美丽的公主阿里阿德涅公主对他一见倾心而赠与线团以便他可以离开迷宫。关于忒修斯是如何抵达迷宫中央斩杀米诺牛的维基中是这样记录的:在忒修斯进入迷宫之后他解开了线团的一端并系在门把上然后将为了躲避门卫而藏起来的剑从衣服里拿出来挥舞。忒修斯跟着阿里阿德涅公主给出的代达罗斯的指示一直向前走绝不转弯。忒修斯来到迷宫中央并接近沉睡中的米诺陶洛斯。怪兽苏醒并开始了一场恶斗。忒修斯用他的力量制服了怪兽并用利剑刺穿对方的喉咙。根据所有选项和传说描述似乎没有一个是相符的但是在逻辑学上有一个术语叫“阿里阿德涅的线”也就是穷举法。印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种?a神经网络b遗传算法c模拟退火d穷举算法。答案:a神经网络详解:没看过电影的笔者悲剧了只能在豆瓣上看了一下影评然后下了一个字幕文件在第句台词的时候开发七弟的博士说“你们了解七弟的神经模式吗”。七弟在经过简单学习之后就有了完全可以通过图灵测试的能力算是比较典型的学习型人工智能神经网络作为一种运算模型而其网络自身通常都是对自然界某种算法或者函数的逼近也可能是对一种逻辑策略的表达。PS:遗传算法作为一种最优搜索算法对于一个最优化问题一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士以齐国无士何也?’尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:a昏庸无道b是个结巴c不会下定义d不会定义自己的需求。答案:d不会定义自己的需求详解:齐王问尹文说:“寡人特别喜欢士但是齐国没有士怎么办?”尹文说:“想听听大王所谓的士是什么。”齐王不知道要怎么回答。(定义了自己想要的人是“士”但是无法定义“士”)惠施曾提出过“卵有毛”的命题以下哪一项是导致这个错误命题的原因:a混淆了命名空间b引入了错误的包c衍生类未重载d调用了危险的指针。答案:c衍生类未重载详解:卵有毛”这个命题如今就只剩这个名字了出自《庄子•天下篇》。关于惠施本人的著作则无存。“卵有毛”的大意就是蛋能孵出鸡鸡有毛所以蛋有毛(这里的蛋严格定义为尚未开始分化的蛋)。所给的四个选项是分别把毛、鸡和蛋(在蛋中的鸡)视为了不同的属性、类或包蛋是不具有“毛”的属性(或类、子类)的把这样的思路分别还原到四个选项中。命名空间是区别同名不同指的标识符所用和题述无关。引入了错误的包实际上其中类并未被真正编译。衍生类未重载是指将蛋视为鸡的子类的时候其属性的变化并未得以体现(题述中实际是反向操作了)。下面哪种面向对象的方法可以让你变得富有?a继承b封装c多态d抽象。答案:a继承详解:继承可以继承父类的属性和行为。封装是只提供接口并隐藏内部过程的行为。多态是指因继承产生的相关不同类但是因为我没有多人让我继承我也没有兄弟姐妹(就算有他们是否富有也与我无关)。抽象是一种简化复杂现实问题的途径。简单来说就是富二代了…明朝时期张居正改革的一条鞭法的主要思想是:a面向过程b万物皆数c统一接口d泛型编程。答案:c统一接口详解:一条鞭法的主要思想是“税以银征收”取消了原本的田赋、力役和其他杂税促进自然经济的瓦解和商品经济的发展。面向过程是指以过程为中心的编程思想形成模块化特点。万物皆数是毕达哥拉斯学派的数学哲学理念(特指有理数)属于世界观的一种。泛型编程是一种语言机制能够帮助实现一个通用的标准容器库。所谓通用的标准容器库就是要能够做到比如用一个List类存放所有可能类型的对象这样的事泛型编程让你编写完全一般化并可重复使用的算法其效率与针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含意与模板有些相似。一条鞭法的主要思想并不是以征税过程为中心的思想同时也不是在多种类型上的操作。二、匹配题(分析A中的句子所体现的算法和B中的算法一一匹配)A:江南可采莲莲叶何田田鱼戏莲叶间。鱼戏莲叶东鱼戏莲叶西鱼戏莲叶南鱼戏莲叶北。汉乐府《江南》众里寻他千百度蓦然回首那人却在灯火阑珊处。辛弃疾《青玉案》从前有座山山里有座庙庙里有个老和尚再给小和尚讲故事故事内容是:从前有座山山里有座庙庙里有个老和尚再给小和尚讲故事故事内容是:从前有座山山里有座庙庙里有个老和尚再给小和尚讲故事故事内容是……只劝楼台追后主不愁弓矢下残唐。孔尚任《桃花扇》飞鸟之影未尝动也。《庄子》B:贪心回溯穷举分治递归答案:A→穷举A→回溯A→递归A→贪心A→分治。详解:穷举和递归就不讲了。回溯算法是一种试探法基本思路是:从一条路往前走能进则进不能进则退回来换一条路再试。这正符合辛弃疾《青玉案》的笔意。是《桃花扇》续四十出《余韵》中的唱词【秣陵秋】选句前两句说的是“中兴朝市繁华续遗孽儿孙气焰张”事出马士英、阮大铖出于一己的私心迎立福王朱由崧建立了南明弘光小朝廷。他们唆使朱由崧征歌选舞声色犬马荒淫佚乐做个“无愁天子”过着纸醉金迷的生活是比较典型的局部最优策略不从整体最优考虑这就是贪心算法啦。是极限理念的一个体现是说每一秒飞鸟的影子都是固定的因此每一秒连续起来影子仍旧是固定的极限的时间被割裂成互不相干的个体探讨了所以算是分治。三、阅读理解(阅读下文回答后面的问题)美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现。循环递归贪心动规是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿。思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇。我给你的爱写在程序间深藏在最长不下降子序列里面几万组数据流过后发现我的心依然不变。我给你的爱写在程序间深藏在最长不下降子序列里面用无尽的代码刻下了永远。那已保存千年的誓言一切又重演我算了很多遍时间复杂度还是趋于无限我只想要这样永远链接在你的身边。题目中的MSRA是什么的缩写?微软亚洲研究院(MicrosoftResearchAsia)。其他意象包括了沉船、组织、软件。试赏析“思念像斐波那契数列般漫延”一句。主观题。斐波纳契数列是指后一项为前两项之和所列成的数列比较典型的示例是…属于比较典型的递归问题。趋向于无穷大的数列有很多而斐波纳契数列比较特殊的一点就是数列上的相邻两个数的比例会趋近于黄金分割比在自然界中的很多动植物的构成都满足斐波纳契数列的特点可以说这是一个最接近自然最优美的数列。当然将每一次的增长视为带着黄金的香气也未尝不可。同时斐波纳契数列也是编程学习中比较常用的一个范例数列主要涉及输入、输出、循环语句的使用和对变量的理解。请结合时代背景谈谈你对“当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇”一句的理解。【搞软件工程文档是爹设计是妈只有算法才能让你有个幸福的家。】算法作为程序的核心一个好的算法替代相对较差算法有时甚至会胜于硬件升级所带来的好处。所以说算法永远是不朽的诗篇啊计算机最富艺术性的部分大概也就在这了。“几万组数据流过后发现我的心依然不变”一句体现了算法的什么特性?DonaldKnuth在他的著作《计算机程序设计艺术》里对算法下的定义中算法应该具有这项特性:输入、输出、明确性、有限性和有效性。数据流过证明有输入有输出至于我心不变也不知道是编译成功了没不过暂时一切没有变化证明它至少是明确的。就“喜欢在匈牙利算法中你我牵手的画面”一句谈谈你对匈牙利算法的理解。匈牙利算法是众多用于解决线性任务分配问题的算法之一该算法的核心就是寻找增广路径它是一种用增广路径求二分图最大匹配的经典算法。二分图是指若干个顶点和顶点之间所连的边若所有顶点可以分成两个不相交的集合并且在同一个集合内的顶点没有公用边则称这样的图为二分图(小学时候做的连线作业那样的图就是啦另外在学习加法原理和乘法原理的时候所画的图也是二分图)最大匹配是指这个二分图中边数最多的情况。“匈牙利算法中你我牵手的画面”则证明“你我”已经形成了一个匹配。附注:(,,,)均来自维基百科和百度百科《中国方术考(修订本)》作者:李零P现已发现的商周卦画(既占卜结果的记录笔者注)一律使用数字表示(竖写)。所用数字包括十进数位中的一、五、六、七、八、九六个数字省去二、三、四(因卦画竖写难以分辨)未见十并且既有作三爻者也有作六爻者。它与《周易》用阴阳二爻表示六、七、八、九这四数中的九、六是不大一样的。P再晚属于西汉初地下出土的马王堆帛书《周易》和双古堆汉简《周易》则为探索今本《周易》的形成和它在汉代的传授带来了希望。这两种《周易》前一种经文的卦序与今本不同是分为八组每组拈取八卦中的一卦为下卦上卦则按八卦排列。这种卦序经分析与宋儒所谓“先天卦位”相近但又有所不同。实际是将“先天卦位”的四正卦保持不动四隅卦右旋一位而成。经后所附《易传》也与今本有较大差距缺乏讲“大衍之数五十”的一章(大衍之数五十其用四十有九分而为二以象两挂一以象三揲之以四以象四时归奇于扐以象闰五岁再闰故再扐而后挂。可以解释为一种十进制的“数位组合”)。其性质应属儒门所传之易。……另外比较值得注意的是这两种《周易》都是用一、八两个数字表示阴阳二爻可以反映早期卦画向今本的过渡。P第二章五、式图解析(下):配数与配物(一)配数原理http:enwikipediaorgwikiBinarynumeralsystem#citerefhttp:wwwconfuciuscomzhuzibaijiazhwlshjhtmhttp:wwwlwcompaperhttp:zhwikipediaorgwikiECE(EBFAEAFEADA)http:enwikipediaorgwikiTheseus#Minotaurhttp:shootercnxmlsubxmlWTF字幕组王别墅douban非常大囧统柔情痴汉分队版http:gxguoshicomindexphpEAEAEABEEBEAEBEBAAEBBEFhttp:developerssolidotorgarticleplsid=http:imlazyycoolcomposthtml让理科生沉默让文科生流泪的综合题详解一选择题(皆为单选):二、匹配题(分析A中的句子所体现的算法和B中的算法一一匹配)三、阅读理解(阅读下文回答后面的问题)附注:

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/12

让理科生沉默,让文科生流泪的综合题详解

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利