下载文档原格式
全国信息学奥林匹克联赛（NOIP2010）复赛模拟赛六提高组（请选手务必仔细阅读本页内容）一．题目概况二．运行内存限制三．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、 C/C++中函数main(的返回值类型必须是int ，程序正常结束时的返回值必须是0。
3、 symbol 评测时采用的机器配置为：CPU 2.33GHz，内存2G ，上述时限以此配置为准。
1. F ibonacci sequence (fibonacci.pas/c/cpp【问题描述】f(n =f(n−1 +f(n−2 *n≥3, f(1 =1, f(2 =1+，这就是著名的Fibonacci sequence 。
现在给你两个数x, y, 其中x ≤y, y ≤231−1。
( 你的任务就是求出∑y即Fibonacci 数列第x~y项的和除以10000i=xfi mod 10000。
的余数。
【输入】第一行是一个整数T(T≤1000 , 表示有多少组数据。
接下来T行，每行两个整数x ，y ，意义如上述。
【输出】( 输出T 行，对于每组数据，输出∑yi=xfi mod 10000。
【输入输出样例】【数据约定】对于80%的数据，T=1，且y ≤106对于100%的数据，T≤1000，且y ≤231−12. N umber(number.pas/c/cpp【问题描述】有N(2≤N ≤15 个数a1,a2, ……, an−1, an, 如果在这N 个数中，有且仅有一个数能整除m ，那么整数m 就是一个幸运数，你的任务就是在给定a1,a2, ……, an−1, an的情况下，求出第K 小的幸运数。
【输入】第一行为一整数数N ，K(2≤N ≤15，1≤K ≤231−1 ，意义如上述。
接下来一行有N 个整数，a1,a2, ……, an−1, an，这N 个整数均不超过231−1。
【输出】输出一行，仅包含一个整数ans ，表示第K 小的幸运数。
关于组织参加2010年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）的通知各县（市、区）科协、教育局（文教局），市属各有关学校：根据第十六届全国青少年信息学奥林匹克联赛文件精神及绍市科协发2010[03]文件要求，现就我市组织参加2010年第十六届全国青少年信息学奥林匹克联赛（绍兴赛区）的有关事项通知如下：一、联赛采用全国统一命题、统一印制、统一时间、统一评分标准的方式。
联赛分设提高组、普及组，高中学生只能参加提高组，初中学生可根据自身水平选择参加。
联赛分初赛、复赛两轮进行，初赛为笔试，复赛为上机操作。
我市参赛选手使用的程序设计语言是：初赛为PASCAL语言；复赛为PASCAL或C语言。
（联赛大纲见附件1）二、初赛原则上以市为单位统一组织考试。
考生人数超过200人的县（市、区）,由当地主办单位提出申请，经市联赛办公室同意，可在当地组织考试。
初赛时间为2010年10月16日(星期六)下午14：30～16：30（初赛时间如有变动，另行通知）。
考试结束后，由市联赛办公室组织有关专业人员进行阅卷评分，并将试卷送至省联赛办公室，省联赛办公室组织对选送试卷进行复审，并确定参加复赛的人选。
复赛全省于11月20日进行，有关事宜另行通知。
初赛成绩于10月18日晚至10月20日在及网上公示，如有疑问请通过各县负责部门于20日前进行查卷。
三、本次联赛（绍兴赛区）根据初赛成绩设个人一、二、三等奖和团体优胜奖、优秀组织奖、优秀辅导员奖。
团体优胜奖的评选办法:学校参赛人数达到15人及以上的学校有资格参加评选。
团体总分计算办法：按学生个人获奖成绩进行累计，每个个人一等奖加6分、二等奖加3分、三等奖加1分。
按总分从高到低排序，普及组、提高组各取前若干名。
优秀辅导员评选条件：1.拥护中国共产党的领导，热爱教育事业，有强烈的事业心和责任感；有良好的社会主义道德和高尚的教师职业道德，全心全意搞好信息学教学工作。
2.刻苦钻研教育教学业务，有开拓进取精神,教育和教学效果好，成绩显著。
第十六届全国青少年信息学奥林匹克联赛初赛试题（ 提高组 C++ 语言 两小时完成 ）• • 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ••、单项选择题 （共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确选项。
）1．与十六进制数 A1.2 等值的十进制数是（ )A ． 101.2B ． 111.4C ． 161.125D ． 177.25&主存储器的存取速度比中央处理器 （CPU ）的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU 所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统 整体的执行效率，在 CPU 中引入了（ ）。
A ．寄存器B ．高速缓存C ．闪存D ．外存9．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序 结构的数组中。
假定根结点存放在数组的 1 号位置上，则第 k 号结点的父结点如果存在的话，应当 存放在数组中的（ ）号位置。
A ．2kB ．2k+1C ．k/2 下取整D ．（k+1）/22．一个字节（ byte ）由（ ）个二进制组成。
A ．8B ．16上都有可能3．以下逻辑表达式的值恒为真的是（ ）。
A . P V （n P A Q ）V （n P 心 Q ）BC . P V Q V （ P A n Q ）V （n P A Q ）D 4 ． Linux 下可执行文件的默认扩展名是 （ ） 。
A.exe B. com都不是C ．32 D .以Q V( n P A Q )V (P A n Q )P V n Q V( P A n Q V (n P A n Q)C. dllD.以上5 ．如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12= （ A. 100B. 144C. 164 ）也成立。
D. 1966 ．提出“存储程序”的计算机工作原理的是（A. 克劳德 ?香农B. 戈登?摩尔）。
2010年广州市普通高中学校录取分数(提前批)2010年广州市普通高中提前批招生学校录取工作于7月7日进行，分数线公布如下：广州市招生考试委员会办公室二○一○年七月七日-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------2010年广州市普通高中学校录取分数(第一批)2010年广州市普通高中第一批招生学校录取工作于7月8日进行，各普通高中学校录取分数公布如下：-------------------------------------------------------------------------------------2010年广州市普通高中学校录取分数(第二批)2010年广州市普通高中第二批招生学校录取工作于7月9日进行，各普通高中学校录取分数公布如下：广州市招生考试委员会办公室二○一○年七月九日-------------------------------------------------------------------------------------------2010年广州市普通高中学校录取分数(第三批)–2010年广州中考2010年广州市普通高中第三批招生学校录取工作于7月10日进行，各普通高中学校录取分数公布如下：一、二、2010年广州市普通高中学校录取分数(第四批)2010广州市招生考试委员会办公室-------------------------------------------------------------------------------------。
全国信息学奥林匹克联赛（NOIP2010）复赛提高组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称机器翻译乌龟棋关押罪犯引水入城英文题目与子目录名 translate tortoise prison flow 可执行文件名 translate tortoise prison flow 输入文件名 translate.intortoise.in prison.in flow.in 输出文件名 translate.outtortoise.outprison.out flow.out 每个测试点时限1秒1秒1秒1秒测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二．提交源程序文件名对于pascal语言 translate.pas tortoise.pas prison.pas flow.pas 对于C语言 translate.c tortoise.c prison.c flow.c 对于C++语言 translate.cpp tortoise.cpp prison.cpp flow.cpp 三．编译命令（不包含任何优化开关）对于pascal语言fpc translate.pas fpc tortoise.pas fpc prison.pas fpc flow.pas对于C语言gcc -o translatetranslate.c -lm gcc -o tortoisetortoise.c -lmgcc -o prisonprison.c -lmgcc -o flowflow.c -lm对于C++语言g++ -o translatetranslate.cpp -lm g++ -o tortoisetortoise.cpp -lmg++ -o prisonprison.cpp -lmg++ -o flowflow.cpp -lm四．运行内存限制内存上限128M 128M 128M 128M注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区成绩公告2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区实际参赛人数为2868人（提高组1104人，普及组1764人）, 参赛学校有235所。
本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组87名同学（含往年获奖30人，初三6人）获联赛一等奖（A组），提高组81名同学（含往年获奖4人，初三2人）获联赛一等奖（B组）。
获联赛一等奖的高三同学都获保送上大学资格。
今届广东获提高组联赛一等奖A、B组分数线分别高出全国最低分数线90分及20分，获奖人数是全国获奖人数最多的3个省份之一。
表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。
29年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。
今年提高组一、二等奖及普及组一、二等奖由全国划定最低分数线及获奖范围，普及组三等奖由省竞赛委员会划定分数线，最后确认：提高组一等奖A组、B组、二等奖分数线分别为315、245、200，普及组一、二、三等奖分数线分别为210、140、110。
今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。
按照广东省信息学竞赛评委会制定的量的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。
在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。
获奖统计情况如下表所列：其中，提高组获奖人数占复赛（318人）72.96%，普及组获奖人数占复赛（507人）56.02%，全省获奖人数占复赛总人数（825人）62.55%。
