NOI2011初赛试题模拟.docVIP

NOIP2011初赛试题 一、选择题（皆为单选） 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.“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？ 5.就“喜欢在匈牙利算法中你我牵手的画面”一句，谈谈你对匈牙利算法的理解。