noip2009谁有NOIP2009提高组初赛的试题？

C语言求10个数中的最小数 小的菜鸟一个求大神帮助啊

同学你好，在你第一次交换的时候把最小值换到了a[0]处，但是没有保存下来，在第二次的时候又把它换掉了，因为你的t是0，所以如果数组中的十个数都比t大的话，当然最小值只显示0，所以求不到最小值，其实这个程序不需要交换元素位置，下面贴出我的代码。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include?<stdio.h> ? intmain() { ????inta[10],?i,?sum=0,?min,?max; ????floataver; ????for(i?=?0;?i?<?10;?i++) ????{ ????????scanf("%d",?&a[i]); ????????sum?+=?a[i]; ????} ????aver?=?(sum*1.0)/10; ????min?=?max?=?a[0]; ????for(i?=?1;?i?<?10;?i++) ????{ ????????if(a[i]?>?max) ????????????max?=?a[i]; ????????if(a[i]?<?min) ????????????min?=?a[i]; ????} ????printf("最大的数是%d ",?max); ????printf("最小的数是%d ",?min); ????printf("平均值是%.2lf ",?aver); ????return0; }

青岛市北区哪个中学好

青岛市市北区比较好的中学有： 1、青岛37中学（原青岛志诚实验中学） 青岛第三十七中学（原青岛志成实验中学）是青岛市教育局直属学校，现有33个初中教学班，128名教职工，1517余名学生。

位于青岛市市北区镇江路27号。

校魂：“有志者、事竟成” 办学宗旨：“为了使每一个有志的学生走向成功” 学校简介： 近年来，学校先后获得了山东省绿色学校、山东省语言文字示范校、青岛市文明单位、青岛市军警民共建标兵单位、青岛市规范学校、青岛市德育先进集体、青岛市科技示范学校、青岛市德育品牌学校、青岛市依法治校示范学校、青岛市海洋教育特色学校、校本培训示范学校、青岛市职工诚信示范岗，青岛市书香校园，青岛市五四红旗团委、2013年最具家长满意度学校、食品安全A级单位等荣誉称号，是一所社会满意、家长放心、学生向往的品牌学校。

在教师队伍建设上，构建了一支由全国、省、市优秀教师、劳动模范、学科带头人、教学能手、德育先进个人、青年优秀专业人才组成的素质优秀、业务精良的教师队伍。

在教师中大力弘扬“不计得失的牺牲精神，不甘落后的拼搏精神，爱生如子的园丁精神，认真执教的敬业精神，终身从教的献身精神，善于合作的团队精神”，充分发挥教师的团队作用，注重教师专业化发展，通过开展“五个一”活动、承担市级科研课题等活动，促进教师在教学实践中深入研究、进行反思。

为学校的长远发展打下了坚实的基础。

在德育工作方面，抓好常规德育工作，以“做文明、大气的志成人”为主题，开展贴近学生生活，富有实效的德育活动，强调以践行促养成、以外在促内化，体现时代精神，培养学生民族精神、科学精神，把严格管理同人文关怀紧密结合起来，教育学生“求真、求善、求知”，为学生的终身发展和幸福奠基。

2、青岛47中学 学校简介： 青岛第四十七中学始建于1966年，是一所公办初级中学。

近年来，学校先后获得中国少年科学院科普教育示范基地、全国头脑奥赛金奖、亚太青少年机器人竞赛中国公开赛优秀组织奖、山东省规范化学校、山东省教学示范学校、山东省依法治教示范学校、山东省平安和谐校园、山东省心理健康教育先进单位、山东省科普教育基地、青岛市现代化学校、青岛市文明标兵单位、青岛市校本培训示范学校、青岛市教师教育先进单位、青岛市德育工作先进单位等荣誉称号百余项。

学校占地面积19.7亩，校舍建筑面积8594.91平方米，现有教学班30个，学生1236人，教职工115人。

拥有标准塑胶篮球场、排球场、田径场等运动场地，各班教室均装有多媒体电子白板，报告厅、微机教室、物理实验室、化学实验室、生物实验室、音乐教室、舞蹈教室、美术书法教室、史地教室、心理咨询室等专用教室齐全，设备先进。

自2009年以来，学校着力打造“成就梦想”教育品牌，以“成就梦想”为顶层目标，以“培养具有自信个性、自主人格、自立品质、自强精神的‘四自’品质中学生”为培养目标，大胆探索、勇于实践，构建了“四自”教育体系，在学校文化、德育活动、学校课程、课堂教学、课外实践和多元评价等方面，统筹规划，系统实施“四自”教育。

创造环境和条件保障学生在德育上有体验、在课程中有选择、在课堂里有探究、在课外有拓展，注重发挥学校文化的浸润、评价的激励作用，使学生自信而快乐成长、自主而个性发展、志存高远、追求卓越，形成“四自”品质，为成就梦想奠基。

让四十七中成为一个有梦想的地方，成为学生放飞梦想、教师实现梦想的地方，成为成就师生梦想的地方，是“思齐”人的共同愿景！ 3、青岛超银中学 学校简介： 创建于1998年，隶属于青岛超银实业有限公司旗下，是经青岛市教育局批准成立的一所具有学历教育资格的全日制民办学校。

2001年,超银中学（广饶路校区）成立，学校校风正、学风浓，历届毕业生的中考成绩都名列全市前茅，产生了良好影响，提升了学校的知名度，生源不断增加。

为了满足求学者的心愿，2006年超银中学在青岛市教育局和青岛市原四方区政府与教体局的大力支持下，成立了青岛超银中学（鞍山路校区）。

同年，经青岛市教育局等有关部门批准，学校可以直接接收外籍学生，并有为外籍学生办理X签证的资质。

2010年经国家基础教育实验中心外语教育研究中心和教育行政部门的批准，学校被命名为“全国外语实验学校”。

2015年，青岛市黄岛区超银学校正式开办，超银优质教育资源得以进一步推广。

享誉岛城的超银教育品牌已得到社会的高度关注和广泛认可，成为众多学生家长选择的热点学校。

青岛超银中学师资力量雄厚，在200余名教师中有特级教师、省、市级劳动模范和教学能手、市学科带头人、优秀党员和优秀班主任，学校教师的良好师德和高水平的教育教学能力，保证了学校的教育和教学质量，受到学生和家长的一致好评。

青岛超银中学坚持以科学发展观为指导，认真贯彻党的教育方针，努力推进素质教育，面向全体学生，促进学生全面发展。

学校坚持与时俱进、锐意进取，在办学实践中深入探索民办学校的办学规律，不断强化与提升服务意识、责任意识和质效意识，取得了可喜的办学成果，赢得了学生、学生家长、社会和上级领导部门的理解、信任与支持，获得了多项荣誉称号与奖励。

历届毕业生中考成绩均名列全市前茅，并有340余人次在全国中学生数、理、化、英语等学科竞赛中获奖。

享誉岛城的超银教育品牌已得到社会各界的高度关注和广泛认可，成为众多学生家长选择的热点学校。

超银中学已连续多年被市教育局评选为先进单位；荣获青岛市精神文明办公室、青岛市民政局授予的“青岛市诚信民间组织”；2007年，学校获山东省“办学先进集体”、“岛城消费者最信赖的教育品牌”、“2007最具影响力的民办中学”；2008年，获“青岛市民办非企业单位自律与诚信建设先进单位”、“全国中学生生物学奥林匹克竞赛金牌学校”；2009年，获“第十五届全国青少年信息学奥林匹克联赛（NOIP2009）山东赛区金牌学校”，校食堂达青岛市A级标准；2010年，获青岛市卫生先进单位、第十六届全国信息学奥林匹克联赛“优秀参赛学校”称号；2011年，获第十七届全国信息学奥林匹克联赛“优秀参赛学校”称号等共百余项荣誉称号。

十几年来，学校坚持走内涵发展道路，以“学生为本”和“全面发展”为宗旨，以质量为生命线，全面做好各项工作，建设和谐校园。

实践的砺炼，铸就了“砺志、铸魂、奠基、自立”的校训精神；弘扬了“悟本、夯实、导活、创新”与“崇德、力学、尚能、自信”的教学意志和风气；沉淀了“敬教、乐学、文明、向上”的优良校风，全校师生始终不渝地坚持和发扬“风正、心齐、拼搏、超越”地创业精神，用勤劳与智慧创造了丰硕的教育成果。

荏苒十载初有成，未来更需壮志筹。

超银学校坚守“砺志、铸魂、奠基、自立”的校训，施教育人，服务社会，不断进取，锐意创新。

今天，超银中学正以崭新的姿态，前进在发展的征途上。

这三所中学目前属于青岛市北区最好的中学，教育教学规范，升学率相对其它中学要高得多，每年中考高分比例占比大，出过不少中考状元。

『NOIP』推荐本C语言的noip书籍

C程序设计（第三版）——新世纪计算机基础教育丛书 作　　者： 谭浩强 著 出 版 社： 清华大学出版社 出版时间： 2005-7-1字　　数： 592000版　　次： 3页　　数： 378印刷时间： 2006/06/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787302108535包　　装： 平装/product.aspx?product_id=9150365 C程序设计题解与上机指导(第3版)/新世纪计算机基础教育丛书 作　　者： 谭浩强 编著 出 版 社： 清华大学出版社 出版时间： 2005-7-1字　　数： 386000版　　次： 3页　　数： 250印刷时间： 2006/01/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787302112174包　　装： 平装/product.aspx?product_id=9088287 C程序设计语言（第2版·新版 ） 作　　者： （美）克尼汉，（美）里奇 著，徐宝文，李志 译 出 版 社： 机械工业出版社 出版时间： 2004-1-1字　　数：版　　次： 1版1次页　　数： 258印刷时间： 2004/01/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787111128069包　　装： 平装/product.aspx?product_id=8766529 数据结构（C语言版）（附光盘 ） 作　　者： 严蔚敏，吴伟民 编著 出 版 社： 清华大学出版社 出版时间： 2007-3-1字　　数： 493000版　　次： 1页　　数： 334印刷时间： 2007/03/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787302147510包　　装： 平装/product.aspx?product_id=9268172 数据结构题集(C语言版 ) 作　　者： 严蔚敏，吴伟民，米宁 编著 出 版 社： 清华大学出版社 出版时间： 1999-2-1字　　数： 355000版　　次： 1页　　数： 234印刷时间： 2007/05/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787302033141包　　装： 平装/product.aspx?product_id=205806 数据结构（C语言版）——计算机科学 丛书 作　　者： （美）霍罗威茨 等著，李建中 等译 出 版 社： 机械工业出版社 出版时间： 2006-7-1字　　数：版　　次： 1页　　数： 376印刷时间： 2006-7-1开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787111187981包　　装： 平装/product.aspx?product_id=9188635 数据结构与算法分析：C语言描述（原书第 2版） 作　　者： （美）维斯 著，冯舜玺 译 出 版 社： 机械工业出版社 出版时间： 2004-1-1字　　数：版　　次： 1版1次页　　数： 391印刷时间： 2004/01/01开　　本：印　　次：纸　　张： 胶版纸I S B N ： 9787111127482包　　装： 平装/product.aspx?product_id=8767364 C专家编程 作　　者： （美）林登（LinDen,P.V.D） 著，徐波 译 出 版 社： 人民邮电出版社 出版时间： 2008-2-1字　　数： 431000版　　次： 2页　　数： 291印刷时间： 2008/02/01开　　本： 16开印　　次： 1纸　　张： 胶版纸I S B N ： 9787115171801包　　装： 平装/product.aspx?product_id=20105286 C 陷阱与缺陷 作　　者： （美）凯尼格 著，高巍 译 出 版 社： 人民邮电出版社 出版时间： 2008-2-1字　　数： 228000版　　次： 1页　　数： 172印刷时间： 2008/02/01开　　本： 16开印　　次： 1纸　　张： 胶版纸I S B N ： 9787115171795包　　装： 平装 /product.aspx?product_id=20074919 代码之美 作　　者： （美）奥莱姆（Oram，A），（美）维尔森（Wilson，G）　编；BC Group　译 出 版 社： 机械工业出版社 出版时间： 2009-1-1字　　数：版　　次： 1页　　数： 599印刷时间： 2009/01/01开　　本： 16开印　　次： 1纸　　张： 胶版纸I S B N ： 9787111251330包　　装： 平装/product.aspx?product_id=20357133

2017年全国奥林匹克信息学什么时候举行

2017年的全国生物联赛初赛4月，复赛5月 近日下发了《关于做好2016年高校部分特殊类型招生工作的通知》，明确2016年省级优秀学生、中学生学科奥林匹克竞赛国家集训队成员、部分外国语中学优秀学生、公安英烈子女、退役运动员等5类人员具备高校保送资格。

凡公布的2016年全国普通高等学校名单中的高校均有资格招收保送生。

这是奥赛获奖第一次被明确移出保送条件。

记者对比了2014年的招生通知发现，去年对奥赛保送生资格的表述还是“高中阶段在全国中学生(数学、物理、化学、生物学、信息学)奥林匹克竞赛全国决赛中获得一等奖并被遴选为国际奥赛国家队集训的应届高中毕业生”。

谁有NOIP2009提高组初赛的试题？

第十五届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal 语言 二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一.单项选择题 （共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。

） 1 关于图灵机下面的说法哪个是正确的： 图灵机是世界上最早的电子计算机。

由于大量使用磁带操作，图灵机运行速度很慢。

图灵机只是一个理论上的计算模型。

图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

答案（C） 2 关于BIOS下面的说法哪个是正确的： BIOS是计算机基本输入输出系统软件的简称。

BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

BIOS一般由操作系统厂商来开发完成。

BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

答案（A） 3 已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码 为： A）48 B）49 C）50 D）以上都不是 答案（D） 4 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为　　1111111111101101。

其对应的十进制整数应该是： A）19 B）-19 C）18 D）-18 答案（B） 5 一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1 答案（D） 6 表达式a*(b+c)-d的后缀表达式是： abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd 答案（B） 7 最优前缀编码，也称Huffman编码。

这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。

下面编码组合哪一组不是合法的前缀编码： A）（00，01，10，11） B）（0，1，00，11） C）（0，10，110，111） D）（1，01，000，001） 答案（B） 8 快速排序平均情况和最坏情况下的算法时间复杂度分别为： 平均情况O(nlog(2,n))，最坏情况O(n^2) 平均情况O(n)，最坏情况O(n^2) 平均情况O(n)，最坏情况O(nlog(2,n)) 平均情况O(log(2,n))，最坏情况O(n^2) 答案（A） 9 左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。

则依次加 入最小生成树的顶点集合的顶点序列为： V0，V1，V2，V3，V5，V4 V0，V1，V5，V4，V3，V3 V1，V2，V3，V0，V5，V4 V1，V2，V3，V0，V4，V5 答案（A） 10 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息 和资源，请问全国信息学奥林匹克官方网站的网址是： / / / / 答案（C） 二.不定项选择题（共10题，每题1.5分，共计15分，每题正确答案的个数不少于1。

多选或少选均不得分）。

1、关于CPU下面哪些说法是正确的： A）CPU全称为中央处理器（或中央处理单元）。

B）CPU能直接运行机器语言。

C）CPU最早是由Intel公司发明的。

D）同样主频下，32位的CPU比16位的CPU运行速度快一倍。

答案（AB） 2、关于计算机内存下面的说法哪些是正确的： A）随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B）一般的个人计算机在同一时刻只能存/取一个特定的内存单元。

C）计算机内存严格来说包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D）1MB内存通常是指1024*1024字节大小的内存。

答案（BD） 3、关于操作系统下面说法哪些是正确的： A.多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。

B.在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。

C.分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。

D.为了方便上层应用程序的开发，操作系统都是免费开源的。

答案（BC） 4、关于计算机网络，下面的说法哪些是正确的： A）网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。

B）新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

C）TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。

D）互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。

答案（C） 5、关于HTML下面哪些说法是正确的： A）HTML全称超文本标记语言，实现了文本、图形、声音、乃至视频信息的统一编码。

B）HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。

C）网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。

D）点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或者网络服务。

答案（BD） 6、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}{1，0，1}{0，1，0}}，假定在具体存储中顶点依次为：v1，v2，v3 关于该图，下面的说法哪些是正确的： A）该图是有向图。

B）该图是强联通的。

C）该图所有顶点的入度之和减所有顶点的出度之和等于1。

D）从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。

答案（ABD） 7、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。

假定其中已经有了2个以上的结点。

下面哪些说法是正确的： A）如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为： p^.next:=clist^.next;clist^.next:=p; B）如果p指向一个待插入的新结点，在尾部插入一个元素的语句序列为： p^.next:=clist;clist^.next:=p; C）在头部删除一个结点的语句序列为： p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p); D）在尾部删除一个结点的语句序列为： p:=clist;clist:=clist^.next;dispose(p); 答案（AC） 8、散列表的地址区间为0-10，散列函数为H(K)=K mod 11。

采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。

假 定之前散列表为空，则元素59存放在散列表中的可能地址有： A）5 B）7 C）9 D）10 答案（ABC） 9、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的： A）插入排序 B）基数排序 C）归并排序 D）冒泡排序 答案（ABCD） 10、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的： A）携带书写工具，手表和不具有通讯功能的电子词典进入赛场。

B）在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。

C）通过互联网搜索取得解题思路。

D）在提交的程序中启动多个进程以提高程序的执行效率。

三.问题求解（共2题，每空5分，共计10分） 1.拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v>∈E(G)，则u在线性序列 中出现在v之前，这样的线性序列成为拓扑序列。

如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为__432____。

2、某个国家的钱币面值有1，7，7^2，7^3共计四种，如果要用现金付清10015元的货物，假设买卖双方各种钱币的数量无限且允许找零，那么交易过程中至少需要流通____35__张钱币。

四.阅读程序写结果（共4题，每题8分，共计32分） 1. var a,b:integer; function work(a,b:integer):integer; begin if a mod b <> 0 then 　　work := work(b,a mod b) else 　　work := b; end; begin read(a,b); writeln(work(a,b)); end. 输入：123 321 输出：__3___ 2. var a,b:array[0..3]of integer; i,j,tmp:integer; begin for i := 0 to 3 do 　　read(b[i]); for i := 0 to 3 do begin 　　a[i] := 0; 　　for j := 0 to i do 　　 begin 　　 inc(a[i],b[j]); 　　 inc(b[a[i] mod 4],a[j]); 　　end; end; tmp:=1; for i := 0 to 3 do begin 　　a[i] := a[i] mod 10; 　　b[i] := b[i] mod 10; 　　tmp := tmp * (a[i] + b[i]); end; writeln(tmp); end. 输入：2 3 5 7 输出：__5850____ 3. const y = 2009; maxn = 50; var n,i,j,s:longint; c:array[0..maxn,0..maxn]of longint; begin s := 0; read(n); c[0,0] := 1; for i := 1 to n do begin 　　c[i,0] := 1; 　　for j := 1 to i - 1 do 　　 c[i,j] := c[i-1,j-1] + c[i-1,j]; 　　c[i,i] := 1; end; for i := 0 to n do 　　s := (s + c[n,i]) mod y; write(s); end. 输入：17 输出：___487___ 4. var n,m,i,j,k,p:integer; a,b:array[0..100]of integer; begin read(n,m); a[0] := n; i := 0; p := 0; k := 0; repeat 　　for j := 0 to i - 1 do 　　 if a[i] = a[j] then 　　 begin 　　　　p := i; 　　　　k := j; 　　　　break; 　　 end; 　　 if p <> 0 then 　　 break; 　　 b[i] := a[i] div m; 　　a[i+1] := (a[i] mod m) * 10; 　　inc(i); until a[i] = 0