NOIP2011初赛试题模拟.doc

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.就“喜欢在匈牙利算法中你我牵手的画面”一句，谈谈你对匈牙利算法的理解。