当前位置:首页 >> 学科竞赛 >>

NOIP2011初赛试题模拟


NOIP2011 初赛试题
一、选择题(皆为单选) 1、以下谁是二进制思想的最早提出者? A.伏羲 B.姬昌 C.莱布尼茨 D.柏拉图

2、以下哪个概念和公孙龙的《指物论》中的“指”字含义相近? A.变量 B.数组 C.对象 D.指针

3、蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似? A.PHP,Pytho

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


相关文章:
noip2011初赛试题及答案(完美Word版)
noip2011初赛试题及答案(完美Word版)_英语考试_外语学习_教育专区。第十七届全国...第十七届全国青少年信息学奥林匹克联赛初赛试题( 提高组 Pascal 语言 两小时完成...
NOIP2011初赛试题模拟
NOIP2011 初赛试题一、选择题(皆为单选) 1、以下谁是二进制思想的最早提出者?...A.递归 B.分治 C.迭代 D.模拟 5、雅典王子忒修斯勇闯克里特岛斩杀米诺牛的...
NOIP2011初赛模拟试题
NOIP2011初赛模拟试题NOIP2011初赛模拟试题隐藏>> NOIP2011 初赛模拟试题一、选择题: (本题共 20 题,每题 1.5 分,共计 30 分) 1、在计算机内部用来传送、存贮...
noip2011初赛模拟题
信息学奥林匹克联赛初赛模拟试题一(普及组 C 语言 二小时完成) 一、选择一个正确答案代码(A/B/C/D/E),填入每题的括号内(每题 1.5 分,共 30 分) 1.在...
NOIP2011初赛模拟试题1
NOIP2011初赛模拟试题1_IT/计算机_专业资料。一. 选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题 1.5 分,共 30 分) 1.下面四个不同进制的数,最...
NOIP2011初赛模拟题1.0
noip2011模拟题 5页 免费 NOIP初赛培训(普及组题型讲... 13页 2财富值 NOIP2007普及组复赛思路及... 13页 免费如要投诉违规内容,请到百度文库投诉中心;如要提...
noip2011初赛提高组模拟试题
noip2011初赛提高组模拟试题_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 noip2011初赛提高组模拟试题_学科竞赛_初中教育_教育专区。初赛试题(...
NOIP2011普及组初赛试题及答案C++版
NOIP2011普及组初赛试题及答案C++版_英语考试_外语学习_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOIP2011普及组初赛试题及答案C++版_英语考试_外语学习_教育...
noip2011普及组初赛试题与答案
5页 1财富值 NOIP2011提高组初赛试题及... 12页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
NOIP 2011初赛模拟试题2(c语言含答案)
NOIP 2011初赛模拟试题2(c语言含答案)_IT/计算机_专业资料。全国青少年信息学奥林匹克联赛初赛模拟试题姓名 成绩 一、 单项选择题 (共20 题,每题1.5 分,共计30...
更多相关标签:
noip2016初赛模拟试题 | noip初赛模拟试题 | noip2016初赛试题 | noip初赛试题 | noip2011提高组初赛 | noip2015初赛试题 | noip提高组初赛试题 | noip普及组初赛试题 |