第二十三届信息学奥林匹克联赛(NOIP2017)南京市提高组第二批复赛名单
第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。
A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。
A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。
T(n)= 2T(n/2)+nlgn。
T(n/2)= 2T(n/22)+(n/2)lg(n/2)。
T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。
第二十三届全国青少年信息学奥林匹克联赛初赛答卷
第二十三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017 年10 月14 日14:30~16:30选手注意：● 试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）1. 在8 位二进制补码中，10101011 表示的数是十进制下的（B）。
A. 43B. -85C. -43D. -842. 计算机存储数据的基本单位是（B）。
A. bitB. ByteC. GBD. KB3. 下列协议中与电子邮件无关的是（C）。
A. POP3B. SMTPC. WTOD. IMAP4. 分辨率为800x600、16 位色的位图，存储图像信息所需的空间为（A）。
A. 937.5KBB. 4218.75KBC. 4320KBD. 2880KB5. 计算机应用的最早领域是（A）。
A. 数值计算B. 人工智能C. 机器人D. 过程控制6. 下列不属于面向对象程序设计语言的是（A）。
A. CB. C++C. JavaD. C#7. NOI 的中文意思是（B）。
A. 中国信息学联赛B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛D. 中国计算机协会8. 2017 年10 月1 日是星期日,1999 年10 月1 日是（C）。
A. 星期三B. 星期日C. 星期五D. 星期二9. 甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（C）种。
A. 36B. 48C. 96D. 19210. 设G 是有n个结点、m 条边（n ≤m）的连通图，必须删去G的（A）条边，才能使得G变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 111. 对于给定的序列{a k}，我们把 (i, j) 称为逆序对当且仅当i < j 且a i > a j。
noip2017提高组试题(day1+day2)-Word版
全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。
3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。
4、只提供格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】输入文件名为。
输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】输出文件名为。
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
【输入输出样例 1】见选手目录下的 1 和 1。
【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。
【数据规模与约定】对于 30%的数据： 1 ≤ a，b ≤ 50。
对于 60%的数据： 1 ≤ a，b ≤ 10,000。
对于 100%的数据：1 ≤ a，b ≤ 1,000,000,000。
团体优胜奖
附件：第二十三届全国青少年信息学奥林匹克联赛（绍兴赛区）团体优胜奖、优秀组织单位、优秀辅导员和获奖选手名单团体优胜奖提高组绍兴市第一中学海亮高级中学普及组嵊州市初级中学诸暨市浣江初中柯桥区华舍中学柯桥区实验中学嵊州市剡城中学城关校区绍兴市第一初级中学教育集团龙山校区海亮初级中学绍兴市建功中学优秀组织奖诸暨市教育体育局教研室绍兴市柯桥区教师发展中心─1 ─优秀辅导员提高组绍兴市第一中学孟玲燕普及组嵊州市初级中学刘钤意诸暨市浣江初中邱松龄柯桥区华舍中学陈关连柯桥区实验中学金文英嵊州市剡城中学城关校区王倩绍兴市第一初级中学教育集团龙山校区张丽萍绍兴市建功中学谢俊优秀选手提高组一等奖姓名学校姓名学校舒婧海亮高级中学刘柏成绍兴市第一中学─2 ─黄涵海亮高级中学任轩笛绍兴市第一中学杨崇烨海亮高级中学张逸凡海亮高级中学周雨扬绍兴市第一中学鲍东方绍兴市第一中学朱铖昊绍兴市第一中学陈方彬绍兴市第一中学林泽阳海亮高级中学屠学畅诸暨市店口二中陈力炯柯桥区实验中学黄臻祺绍兴市第一中学王展鹏绍兴市文澜中学陈齐治绍兴市第一中学章峥绍兴市第一中学二等奖姓名学校姓名学校陈奕铭绍兴市第一中学梁孜祺绍兴市第一中学沈哲贝绍兴市第一中学李宁健绍兴市第一中学宣毅鸣绍兴市建功中学吕治衡绍兴市第一中学余快绍兴市建功中学范寒威绍兴市第一中学徐哲安鲁迅外国语学校方博绍兴市第一中学张乐行绍兴市第一中学王子习绍兴市第一中学周镇东柯桥区实验中学徐希彦绍兴市第一中学费凡绍兴市第一中学郑良宇浙江省嵊州中学詹致豪绍兴市第一中学孟戴浓达绍兴市第一中学─3 ─罗江楠绍兴市第一中学王豆豆浙江省春晖中学沈亦鱼柯桥区实验中学金浩男绍兴市第一中学寿家跃绍兴市第一中学马骏绍兴市建功中学王宇鑫绍兴市第一中学宋子健绍兴市第一中学吴叶鑫浙江省春晖中学许逸培绍兴市第一中学赵圣斌浙江省柯桥中学陈龙翀绍兴市第一中学绍兴市第一初级中学教冯缘蔡雨佳浙江省新昌中学育集团龙山校区季雨田绍兴市第一中学尹凯乐浙江省诸暨中学三等奖姓名学校姓名学校李家成绍兴市第一中学陈翔海亮高级中学王天乐绍兴市第一中学褚步霄绍兴市第一中学周靖涵海亮高级中学葛张样浙江省春晖中学李企峥绍兴市第一中学龚博帆浙江省嵊州中学吴泽涛绍兴市第一中学张奥浙江省柯桥中学陈奇之柯桥区实验中学何晨泽绍兴市第一中学绍兴市第一初级中学吴佳伟绍兴鲁迅中学潘韩单教育集团龙山校区─4 ─傅可树绍兴市第一中学宋冠儒绍兴市第一中学绍兴市第一初级中学许羿浙江省嵊州中学严一涵教育集团龙山校区赵锴旋浙江省嵊州中学张恩哲浙江省柯桥中学周凌霄浙江省嵊州中学周栩航绍兴市第一中学戴昱铃绍兴鲁迅中学戴泽雨绍兴鲁迅中学金之谦绍兴市第一中学金泽霖诸暨市浣江初中汪子扬浙江省嵊州中学邱乐明浙江省柯桥中学余能海亮高级中学陈烨柯浙江省春晖中学陆韬浙江省新昌中学陈朝琛绍兴鲁迅中学方宇诸暨市浣江初中郭楠绍兴市第一中学吕锦泽绍兴市第一中学王路绍兴市第一中学吴家焱浙江省诸暨中学刘畅浙江省春晖中学绍兴市第一初级中学沈序戎绍兴市第一中学刘冠轩教育集团龙山校区周帆浙江省诸暨中学孙乾程绍兴市第一中学周啸凡浙江省嵊州中学田振楠绍兴市第一中学傅乐天绍兴市第一中学朱启扬浙江省春晖中学张靖赟浙江省春晖中学黄诚恺浙江省嵊州中学赵世晗浙江省新昌中学阮野浙江省春晖中学─5 ─邓光钰绍兴鲁迅中学普及组一等奖姓名学校姓名学校汪昱晨柯桥区实验中学曹锐浙江华维外国语学校周天宇绍兴市元培中学倪一栋柯桥区齐贤镇中学嵊州市剡城中学城关校黄嘉尔诸暨市开放双语实验学校钱禹恒区金轩宇绍兴市建功中学余杲绍兴市建功中学周天钦柯桥区华舍中学赵铁囝浙江华维外国语学校沈致远嵊州市初级中学钟金翰诸暨市浣江初中俞舜言绍兴市昌安实验学校张坚熠新昌县城关中学沈嘉乐嵊州市初级中学冯垚诸暨市浣江初中绍兴市第一初级中学教金伟杰嵊州市初级中学宋徐铭扬育集团龙山校区王子熙新昌县城关中学蒋佳杰嵊州市初级中学陈昊阳诸暨市浣江初中王亭鉴柯桥区华舍中学戎子易诸暨市滨江初中宋宇宸嵊州市初级中学谢琳涵绍兴市第一初级中学教育刘圣丰海亮初级中学─6 ─集团龙山校区朱羿恺诸暨市浣江初中倪珺清柯桥区马鞍镇中邢航晨嵊州市初级中学邱子安嵊州市初级中学绍兴市第一初级中学教育孟煜皓诸暨市浣江初中徐铭扬集团龙山校区舒家楠嵊州市初级中学顾芸榕诸暨市浣江初中应天淇嵊州市剡城中学城关校区胡赵阳绍兴文理学院附属中学史佩天嵊州市初级中学周嘉晨诸暨市浣江初中二等奖姓名学校姓名学校丁志灏嵊州市初级中学徐梓翼上虞区实验中学绍兴市第一初级中学教育何卓锟海亮初级中学严琪铭集团龙山校区林劻泽嵊州市初级中学朱泓宇嵊州市初级中学黄文婧诸暨市滨江初中高钧上虞区实验中学徐熙来嵊州市剡城中学城关校区江子豪嵊州市剡城中学城关校区周栋绍兴市昌安实验学校李昊义新昌县实验中学叶任成上虞区实验中学裘涵蓉嵊州市初级中学陈钰林柯桥区齐贤镇中学张洲滔诸暨市浣江初中─7 ─金承乐诸暨市浣江初中郭帅柯桥区华舍中学刘鑫煜嵊州市初级中学胡哲迩嵊州市剡城中学城关校区楼信辰诸暨市浣江初中魏泽宇柯桥区实验中学张烨坷嵊州市剡城中学城关校区俞程凯嵊州市马寅初初级中学王淳瑞柯桥区实验中学袁浩博嵊州市初级中学周轩熠诸暨市浣江初中高楚昂柯桥区齐贤镇中学徐嘉浩绍兴市建功中学陆彬柯桥区实验中学赵弈丞诸暨市暨阳初中陆清洲浙江华维外国语学校何元捷绍兴市元培中学裘凯希嵊州市初级中学王皓泽嵊州市剡城中学城关校区任燮境海亮初级中学周越丰柯桥区华舍中学孙一城诸暨市浣江初中黄圣贻诸暨市浣江初中叶奕诺嵊州市初级中学绍兴市第一初级中学教育集严翔宇俞佳雯诸暨市浣江初中团龙山校区俞依琳嵊州市马寅初初级中学方睿童海亮初级中学袁满上虞区实验中学洪振宇杨汛桥镇中学实验校区安哲文新昌县城关中学盛明磊鲁迅外国语学校王吉儿嵊州市初级中学吴味子柯桥区实验中学冯逸峰鲁迅外国语学校张雷永诸暨市开放双语实验学校施祺楠柯桥区钱清镇中学周扬帆柯桥区华舍中学─8 ─卢一鸣嵊州市剡城中学城关校区朱锴春晖外国语学校王文权嵊州市马寅初初级中学陈卓铭柯桥区华舍中学绍兴市第一初级中学教育张瑜恒诸暨市浣江初中李圣荣集团镜湖校区黄河诸暨市浣江初中王袆鲁迅外国语学校马清雄柯桥区华舍中学俞喆川绍兴市元培中学张嘉凯嵊州市初级中学朱凡悦诸暨市滨江初中马玺皓柯桥区华舍中学裘海怡嵊州市马寅初初级中学杨奕辉嵊州市剡城中学城关校区俞函杰新昌县城关中学俞越海亮初级中学陈科溯绍兴市元培中学楼马狄诸暨市浣江初中胡宏凯柯桥区实验中学陆榆燕柯桥区钱清镇中学金蓁熠鲁迅外国语学校徐亮宇嵊州市初级中学汪乾杨柯桥区钱清镇中学阮琰杰上虞外国语学校杨笑尘新昌县实验中学寿钢俊柯桥区华舍中学俞子杰新昌县城关中学王铖阳柯桥区钱清镇中学吴霄峰嵊州市初级中学吴志洁诸暨市浣纱初中三等奖姓名学校姓名学校─9 ─熊骁天马实验学校初中部徐维蔓海亮初级中学章烨凯上虞区实验中学杨志豪诸暨市浣江初中陈奕帅上虞区实验中学李哲浩柯桥区实验中学徐啸宇绍兴市建功中学吴家炜嵊州市初级中学朱昶成海亮初级中学张景泽绍兴市建功中学竺辰力嵊州市剡城中学城关校区张冉冉新昌县南瑞实验学校胡彧哲柯桥区华舍中学付佳琪杨汛桥镇中学实验校区贾熠飞上虞区实验中学李思涵绍兴市第一初级中学教育集团镜湖校区凌佳斌柯桥区华舍中学卢埙霄鲁迅外国语学校孙文海亮初级中学倪铭杰柯桥区华舍中学阮一洲浙江华维外国语学校田羽扬诸暨市浣江初中甄庭锋鲁迅外国语学校魏泽如柯桥区实验中学竺奕帆嵊州市剡城中学城关校区任泉榜诸暨市浣江初中潘登上虞区实验中学王逸凡绍兴市建功中学汪锦涛柯桥区钱清镇中学杨赛滨诸暨市开放双语实验学校王忆婷诸暨市浣江初中马乐恒嵊州市马寅初初级中学邢杰宝嵊州市初级中学石雨阳新昌县城关中学杨骐远绍兴市第一初级中学教育集团龙山校区徐可聲绍兴市元培中学周琳曼诸暨市开放双语实验学校应雄诸暨市荣怀学校陈钶绍兴市建功中学丁可雨嵊州市初级中学─10 ─陈卓海亮初级中学缪森辉柯桥区华舍中学郑权涌海亮初级中学王晨毅上虞外国语学校陈容执绍兴市建功中学徐铭骏新昌县实验中学陈烨栋嵊州市初级中学周欣琦柯桥区华舍中学黄旭彬海亮初级中学杨朝森诸暨市开放双语实验学校刘英杰柯桥区华舍中学游少楠诸暨市暨阳初中毛烨超海亮初级中学祝若麟绍兴市第一初级中学教育集团龙山校区王宏坤嵊州市剡城中学城关校区包卓妍柯桥区钱清镇中学杨嘉诚诸暨市开放双语实验学校裴小琪杨汛桥镇中学实验校区边栋成诸暨市开放双语实验学校王哲毅柯桥区实验中学董鑫凯绍兴市第一初级中学教育集团龙山校区周奕博海亮初级中学胡心畅海亮初级中学周宇恒海亮初级中学李谞远浙江华维外国语学校陈宗凯天马实验学校初中部吕嘉良新昌县南瑞实验学校林叶郅海亮初级中学邱钲凯诸暨市开放双语实验学校倪晨柯桥区华舍中学王之鉴绍兴市建功中学石栩凯诸暨市浣江初中徐嘉晨鲁迅外国语学校宋沛霖嵊州市剡城中学城关校区左建明诸暨市荣怀学校俞科辰嵊州市剡城中学城关校区邓冯玮绍兴市第一初级中学教育集团龙山校区竺光煜嵊州市剡城中学城关校区何伟恩贝绍兴市第一初级中学教育集孔沈恺源柯桥区柯岩中学─11 ─团龙山校区马奕杭鲁迅外国语学校刘戴乐绍兴市第一初级中学教育集团龙山校区张林涛柯桥区齐贤镇中学刘天择海亮初级中学陈冬彦柯桥区马鞍镇中张博宇嵊州市剡城中学城关校区戴未来绍兴市建功中学周鑫海亮初级中学王子鉴嵊州市初级中学陈星羽诸暨市荣怀学校徐高超绍兴市第一初级中学教育集团龙山校区顾舜天海亮初级中学金圣杰诸暨市荣怀学校孟褚凌绍兴市昌安实验学校倪佳欢柯桥区华舍中学裘佳烙柯桥区稽东镇中学谭雨嫔柯桥区华舍中学王凯海亮初级中学邢骢冉嵊州市初级中学张祎彻柯桥区华甫中学陈非鱼绍兴市元培中学周业成柯桥区华舍中学李承颢绍兴市第一初级中学教育集团龙山校区安子怡柯桥区华舍中学魏泓宇海亮初级中学缪一帆柯桥区实验中学陈奕寰嵊州市初级中学潘俊呈诸暨市荣怀学校郭奕超诸暨市滨江初中寿洲加诸暨市浣江初中梁忆炎绍兴市元培中学王腾洲柯桥区柯岩中学杨佳涵海亮初级中学杨久知海亮初级中学朱明远嵊州市剡城中学城关校区赵育宁诸暨市浣江初中李佶枭柯桥区实验中学郑婉婷海亮初级中学─12 ─绍兴市第一初级中学教育集李世源方唐佳浙江华维外国语学校团龙山校区赵宇航柯桥区华舍中学缪晨烨柯桥区华舍中学周霄琪诸暨市滨江初中魏昊祯柯桥区实验中学金毅彬柯桥区安昌镇中学曾云飞诸暨市荣怀学校李一然柯桥区实验中学单飞扬柯桥区华舍中学于轶杨柯桥区钱清镇中学金海欣嵊州市初级中学王泽麟绍兴市建功中学徐烨明柯桥区钱清镇中学─13 ─。
全国青少年信息学奥林匹克竞赛NOI简介
NOIP
NOIP比赛内容
• NOIP自1995年至今已举办22次。每年由中国计算机学会统一组织。在同一时间、不同地点以各省 市为单位由特派员组织。全国统一试卷。初、高中或各中等专业学校的学生均可报名参赛。
• NOIP比赛分为“普及组”、“提高组”两个组别。分别面向初中和高中阶段的学生。
• 获提高组复赛成绩优秀的选手可免试或降分被大学录取。提高组题目的难度要高于普及组。
• /Ranking.html
NOIP比赛知识大纲
初赛
• 计算机的基本常识（信息的存储、组织与管理、计算机网络） • 计算机的基本操作（主要考查linux下的基本操作、互联网的基本常识） • 基本的程序设计基础（读程序、程序填空、计算机语言的基础知识） • 基本算法处理
算机普及较好的城市组织进行比赛（今年比赛地点在浙江）。这一竞赛记个人 成绩，同时也记团体平均分。 • NOI的比赛分为两场，每场竞赛的时间为5小时，今年的比赛时间为早上8点到 下午1点。两场竞赛之间间隔一天。 • 参加NOI成绩前50名的同学，将成为中国国家集训队成员，代表中国参加全球 的IOI比赛。进入集训队的队员可获得清华北大的保送资格。
NOIP今年的比赛和报名时间
请开学后联系你们每个 学校的计算机老师报名
NOIP评奖
• 根据当年所有参赛学员的总成绩，按一定的获奖比例。确定省一等奖、二 等奖、三等奖的分数线
NOI
NOI比赛方式
• NOI是国内包括港澳在内的省级代表队最高水平的大赛。 • 每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计
NOIP比赛方式和时间
• 初赛时间为10月的第2/3个星期六或者星期日下午2:30 - 4:30或者1:30-3:30举行 • 复赛只进行一试，大约在本年的11月的第2个周六和周日进行。可采用的程序设计语言有：
noip2017提高组试题day1day2Word版
全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。
3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。
4、只提供格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】输入文件名为。
输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】输出文件名为。
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
【输入输出样例 1】【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：noip2017提高组试题day1day2Word版12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。
【数据规模与约定】对于 30%的数据：1 ≤ a，b ≤ 50。
对于 60%的数据：1 ≤ a，b ≤ 10,000。
第二十三届全国青少年信息学奥林匹克联赛普及组初赛试题(C++)
4. 分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB
5. 计算机应用的最早领域是（ ）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制
6.下列不属于面向对象程序设计语言的是（ ）。 A. C B. C++ C. Java D. C#
；若 p 为奇数，x =x*(x )
p
2 (p-1)/2
。
; )
(3) ;
;
<< endl;
2.（切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数 长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的 最大长度是多少。（第一、二空 2.5 分，其余 3 分） 输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示 每条绳子的长度，第三行是一个不超过 10 的正整数 m。 输出：绳段的最大长度，若无法切割，输出 Failed。
11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 A. 4 B. 5 C. 6 D. 7
12. 表达式 a * (b + c) * d 的后缀形式是（ ）。 A. a b c d * + * C. a * b c + * d B. a b c + * d * D. b + c * a * d
13.向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。 A.hs->next = s; B.s->next = hs; hs = s; C.s->next = hs->next; hs->next = s; D.s->next = hs; hs = hs->next; 14. 若串 S = “copyright”，其子串的个数是（ ）。 A. 72 B. 45 C. 46 D. 36
信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报
信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报发布时间:2009-12-24 19:36:03 信息来源: 作者: 浏览次数:756 【大中小】NOIP2009年第十五届全国青少年信息学奥林匹克联赛江苏赛区暨苏州市的竞赛活动已圆满结束，现将我市学生获各级奖名单公布如下。
高中省级奖一等奖余致力（梁丰高级中学）于淼（苏州实验中学）钱腾飞（苏中园区校）倪泽堃（苏州外国语校）徐晔嘉（苏州中学）张若愚（苏州中学）张天汉（苏州中学）宋文杰（苏州中学）许悦韬（苏州中学）章超（苏州中学）陈芸璐（苏州中学）吴文超（苏州中学）时代（苏州中学）李开远（苏州中学）二等奖俞敏浩（常熟中学）钱超（梁丰高级中学）朱宇超（梁丰高级中学）戴非羽（苏州实验中学）梅涛（苏州实验中学）沈天弋（苏中园区校）陆炫廷（苏中园区校）蒋士平（苏中园区校）王益（苏州市一中）马秋明（苏州中学）邹岩（苏州中学）袁稚炜（苏州中学）王宇炜（苏州中学）三等奖吴杨鹏丞（常熟外国语校）陈祎力（常熟外国语校）高顺燚（常熟中学）黄潘源（常熟中学）殷裔安（常熟中学）李兆聪（常熟中学）顾子悦（常熟中学）沙韵（常熟中学）叶昊楠（常熟中学）夏管玉（常熟中学）夏晓瑜（常熟中学）李雨农（常熟中学）邵之火羲（常熟中学）崔浩（常熟中学）李吉（常熟中学）戴怡成（常熟中学）谭晓玮（常熟中学）金煜晨（常熟中学）高子豪（常熟中学）吴雨婷（常熟中学）王云波（常熟中学）顾媛媛（常熟中学）张强明（常熟中学）陆柯（常熟中学）何静叶（常熟中学）石楠（常熟中学）杨鸣（常熟中学）汪翰阳（常熟中学）李昕露（常熟中学）韩晓雯（昆山中学）王元天（昆山中学）朱敏财（昆山中学）金圣明（昆山中学）傅英姿（昆山中学）刘鸣善（昆山中学）陈翔（昆山中学）顾逸筠（昆山中学）余理豪（昆山中学）陆依晖（昆山中学）汤磊（昆山中学）张桢（梁丰高级中学）端木灏雨（梁丰高级中学）赵钢（梁丰高级中学）严明（梁丰高级中学）朱立名（梁丰高级中学）沈凌霄（梁丰高级中学）周泽成（梁丰高级中学）卢凯鹏（梁丰高级中学）黄晓军（梁丰高级中学）杨泽宇（梁丰高级中州中学）张启明（苏州中学）赵元中（苏州中学）祖枫（苏州中学）王思成（苏州中学）王琨（苏州中学）黄蒙恩（苏州中学）季栋（苏州中学）葛玉栋（苏州中学）谭镇（苏州中学）吴剑兰（苏州中学）祁天逸（苏州中学）杜非菲（苏州中学）张含韬（苏州中学）叶子（苏州中学）钱程（吴江震泽中学）张昊誉（吴江震泽中学）史洋强（吴江震泽中学）朱利杰（吴江震泽中学）王云峰（吴江震泽中学）徐利江（吴江震泽中学）杨斐（吴江震泽中学）吴耀（吴江震泽中学）陈刘炜（吴江震泽中学）周剑（吴江震泽中学）杨涛（吴江震泽中学）张晨晨（吴江震泽中学）沈璋俊（吴江震泽中学）张丹（吴江震泽中学）高佳慧（吴江市中学）庞静茹（吴江市中学）周必琪（吴江市中学）凌啸飏（吴江市中学）沈怡洁（吴江市中学）殷潇（吴江市中学）周珏（吴江市中学）袁志毅（吴江市中学）陈至豪（吴江市中学）朱诗枫（吴江市中学）杨景棠（张家港暨阳高中）张建都（张家港暨阳高中）耿磊（张家港暨阳高中）王纯瑶（吴江市中学）耿钧剑（张家港外国语校）钱洁（张家港职教中心）王丽萍（张家港职教中心）宋苗（张家港职教中心）初中省级奖一等奖徐天恒（园区星海实验）唐庆舟（园区星湾学校）陈默（新区实验初中）周园（新区实验初中）朱鼎含（苏州立达学校）二等奖钱洲予（园区星海实验）顾云帆（园区星海实验）孙逸斌（新区实验初中）何天成（平江实验学校）卜凡（苏州外国语校）王锴淳（太仓市二中）严俊辉（太仓市二中）陶俊豪（吴江盛泽二中）陈钟平（吴江盛泽二中）王震涛（吴江盛泽二中）杨文杰（张家港一中）三等奖许歆逸（新区实验初中）吴雨豪（新区实验初中）沈耀宗（新区实验初中）陆思田（新区实验初中）唐唯胤（新区实验初中）谢余（新区第一中学）顾昌晟（苏州草桥实验）姚蕊（苏州草桥实验）华杰（苏州立达学校）郁晓冬（苏州立达学校）马子晏（苏州立达学校）陈弘基（苏州立达学校）丁旸（苏州立达学校）李律（苏州南环中学）赵越（苏州南环中学）赵百惠（苏州南环中学）袁荣楠（苏州南环中学）朱惠军（苏州南环中学）邹辰皓（苏州南环中学）覃洁琪（苏州南环中学）张雨歆（苏州南环中学）李媛媛（苏州南环中学）邵真臻（苏州外国语校）李博轩（苏州外国语校）周方易（苏州外国语校）卜梦然（苏州外国语校）蒋健（苏州外国语校）陈茜悦（苏州外国语校）王意如（平江实验学校）韩煜文（园区星海实验）谢嘉煊（园区星海实验）李文楷（园区星海实验）崔鸿圣（园区星海实验）尹一凡（园区星海实验）史凡奇（园区星海实验）姜紫薇（园区星海实验）梁天舒（园区星海学校）朱星露（园区星湾学校）李嘉喻（园区星湾学校）张冰洁（园区星湾学校）王鑫磊（太仓市二中）徐璟麟（太仓市二中）朱屺宏（太仓市二中）钱洛文（太仓市二中）徐逢泽（太仓市二中）赵佳丽（太仓浮桥中学）王辰宸（太仓浮桥中学）闻龙（太仓浮桥中学）宋赵俊（太仓浮桥中学）宋超宇（吴江开发区初中）徐卓凡（吴江盛泽二中）李紫翔（吴江盛泽二中）杨云帆（吴江盛泽二中）钱一鸣（吴江盛泽二中）吴冰颖（吴江盛泽二中）赵曦莲（吴江盛泽二中）凌化旭（吴江实验初中）蔡淳昊（吴江松陵一中）祈云皓（张家港崇实初中）赵古月（张家港二中）蔡博文（张家港一中）刘辉宇（张家港港区初中）古雪莲（张家港港区初中）陈博文（张家港暨阳湖校）支渠成（张家港梁丰初中）张之逸（园区星港学校）高中市级奖一等奖陈丽霞（常熟中学）郭慕依（常熟中学）姚心恪（常熟中学）江叶希（昆山中学）李金蔚（昆山中学）高天（昆山中学）钱益铖（昆山中学）成龙（梁丰高级中学）邹泽晖（梁丰高级中学）张一迪（苏州实验中学）池震栋（苏州实验中学）周骁（苏州实验中学）张天晗（苏州实验中学）庄成青（苏州实验中学）吴黎红（苏州实验中学）郭俊杰（苏州实验中学）尤婕（苏州实验中学）曲文俊（苏州市十中）王思齐（苏州市十中）陈子豪（苏州市十中）沈凯（苏州市一中）柏晓岗（苏州市一中）何家杰（苏州中学）姚望（吴江震泽中学）蔡寅舟（吴江市中学）田佳斌（吴江市中学）王燕婷（吴江市中学）余天施（张家港暨阳高中）程天鸿（张家港外国语校）刘越（张家港外国语校）二等奖许梦迪（常熟中学）徐富伟（昆山中学）邹玮洁（昆山中学）盛思伟（昆山中学）祖剑君（昆山中学）庞圣杰（梁丰高级中学）陈佳宇（梁丰高级中学）季君理（梁丰高级中学）许逸如（苏州实验中学）杨思怡（苏州实验中学）陆逸文（苏州实验中学）丁聪（苏州实验中学）吕姝静（苏州实验中学）谢云洁（苏州实验中学）柏羚（苏中园区校）陆治奇（苏中园区校）林舒心（苏州市十中）许清（苏州市一中）胡晓颖（苏州市一中）聂俊奇（吴江震泽中学）吴鸣宸（吴江震泽中学）张卿琪（吴江震泽中学）钱羽晨（吴江市中学）顾青青（吴江市中学）费卜澄（吴江市中学）金逸纯（吴江市中学）顾冰霞（吴江市中学）顾浩（吴江市中学）陆怡雯（吴江市中学）陈承（吴江市中学）丁轶佳（吴江市中学）葛希（张家港外国语校）陈思屹（张家港暨阳高中）王婷（吴江市中学）杨佳慧（张家港职教中心）陈天虹（张家港职教中心）黄昇（张家港职教中心）钱婴（张家港职教中心）三等奖包靓（常熟中学）周婧（常熟中学）张洪学（昆山中学）赵思琪（昆山中学）王佳（昆山中学）陆美莉（昆山中学）金致贤（昆山中学）高冰雁（昆山中学）王思宇（昆山中学）赵轶凡（昆山中学）谈鑫磊（昆山中学）王世纶（昆山中学）赵逸凡（梁丰高级中学）董晔文（梁丰高级中学）舒震宇（苏州实验中学）金檬怡（苏州实验中学）吴春怡（苏州实验中学）梁正（苏州实验中学）何嘉伟（苏中园区校）陈柏君（苏州市一中）王雅怡（苏州市一中）朱晨洁（苏州中学）徐子豪（吴江震泽中学）潘辰欢（吴江市中学）庞艺雯（吴江市中学）叶鹏程（吴江市中学）张毅峰（吴江市中学）陈娇娇（吴江市中学）肖智阳（张家港外国语校）徐磊（张家港职教中心）徐浩（张家港职教中心）陶双翼（张家港职教中心）蔡可欣（张家港职教中心）初中市级奖一等奖查朕（新区实验初中）孙朱易（新区实验初中）朱艺晟（新区实验初中）仓雨婷（苏州南环中学）胡蔡飞（苏州南环中学）俞扬（苏州南环中学）陈丹（苏州南环中学）郑苏东（苏州南环中学）朱荣坤（苏州南环中学）马孝天（园区星港学校）张烨（园区星港学校）蔡博韬（园区星海实验）许君清（园区星海实验）朱子昊（园区星海实验）葛鑫（太仓市二中）陈锦鹏（园区星湾学校）王思茂（园区星湾学校）常懿丹（张家港二中）沈宇浩（太仓浮桥中学）王宇（太仓浮桥中学）唐思澄（吴江盛泽二中）沈宇辉（吴江盛泽二中）徐慧（吴江盛泽二中）孟书闻（张家港一中）徐卓（张家港一中）二等奖卢亦衡（新区实验初中）顾捷（苏州南环中学）李莉银（苏州南环中学）朱慧怡（苏州南环中学）杜易人（苏州外国语校）杨钒鋆（园区星海实验）管成傲（园区星海实验）王威然（园区星海实验）吴文昊（园区星湾学校）王嘉瑞（园区星湾学校）何晴（太仓市二中）王思悠（太仓市二中）朱成雷（太仓浮桥中学）薛晓磊（太仓浮桥中学）张吴敏（太仓浮桥中学）杨王轶（太仓实验中学）张雨晨（太仓实验中学）蔡乾（太仓实验中学）朱依楠（吴江开发区初中）周诗琦（吴江盛泽二中）余智跃（吴江盛泽二中）钮晓铖（吴江盛泽二中）陈颖青（吴江盛泽二中）凌迎港（吴江盛泽二中）季鑫昊（张家港二中）缪项戈（张家港二中）林沛颖（张家港一中）马晓岚（张家港港区初中）仇杰（张家港港区初中）丁雅雯（张家港暨阳湖校）周宏宇（张家港暨阳湖校）倪佳竞（张家港梁丰初中）三等奖唐蕙（新区实验初中）方程程（苏州南环中学）周人杰（苏州南环中学）陈建军（苏州南环中学）孙伟娟（苏州南环中学）陆嘉良（苏州南环中学）朱景弘（苏州南环中学）袁少锋（苏州南环中学）沈涵（苏州外国语校）黄淑伦（园区星港学校）郑燕峰（园区星港学校）姚骏（园区星港学校）徐昭然（园区星海实验）张沈麒（园区星海实验）沈帆（园区星湾学校）雷凯荃（园区星湾学校）唐宇薇（太仓浮桥中学）范云逸（太仓浮桥中学）李志宏（太仓浮桥中学）朱植秀（吴江开发区初中）晏玉洁（吴江开发区初中）李一鸣（吴江开发区初中）俞珈玺（吴江南麻中学）吴君延（吴江盛泽二中）李晨宇（吴江盛泽二中）陆夏强（吴江盛泽二中）夏禹（吴江盛泽二中）茅慈颖（吴江盛泽二中）李超宇（张家港崇实初中）谭家辉（张家港二中）王秦晟（张家港二中）施宇晨（张家港一中）邵贾南（张家港一中）孙徐桐（张家港港区初中）蒋慧（张家港港区初中）郑红珠（张家港港区初中）余娟（张家港港区初中）展腾飞（张家港港区初中）马周宇（张家港暨阳湖校）汪敏（张家港秒桥中学）徐晓婷（张家港秒桥中学）徐翊轲（张家港梁丰初中）沈立帅（张家港暨阳湖校）王佳帧（张家港暨阳湖校。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京市教学研究室(通知) -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------第二十三届信息学奥林匹克联赛(NOIP2017)
南京市提高组第二批复赛名单
第二十三届全国青少年信息学奥林匹克联赛（NOIP 2017）的初赛活动已于10月14日进行，日前江苏省青少年信息学奥林匹克竞赛委员会已经完成了初赛试卷的批阅工作。
根据江苏省青少年信息学奥林匹克竞赛委员会苏信奥委［2017］15号通知精神，南京市提高组第二批13个参加NOIP2017江苏赛区复赛的学生名单已经确定(附件1)，现予以公布。
根据中国计算机学会复赛报名要求，本届NOIP复赛全部采用网络报名，所有用户都需要重新注册。
注册顺序依次为指导教师、各省取得复赛资格的选手。
请选手确定其指导教师完成注册后，再进行注册。
请相关用户按照附件2《NOIP2017复赛报名流程表》规定的时间在NOI网上进行注册注册，否则将无法参加全国复赛及成绩测评。
推荐使用Google或火狐浏览器，地址: /。
复赛将于11月11-12日在南京航空航天大学江宁校区进行。
获得NOIP2017江苏赛区复赛资格的学生要合理安排各学科学习与信息学奥赛复赛前的复习工作，抓紧时间落实好复习工作，调整好心态，以最佳的竞技状态参加复赛，力争在复赛中取得优异的成绩。
信息技术学科频道地址：
南京市教学研究
二○一七年十月二十三日
附件1：第二十三届全国青少年信息学奥林匹克联赛（NOIP2017）南京市提高组第二批复赛名单
序姓名性别学校年级语种指导教师1 指导教师2 准考证号
1 蒲亮兮男南京师范大学附属中学高三C++ 王静徐安西ET2017
2 冯子烨男南京师范大学附属中学高一C++ 王静刘家宝ET2218
3 蒋云豪男南京市第二十九中学高三C++ 陶燕袁京莉ET2126
4 刘珩歆女南京市金陵中学高一C++ 滕建国毕晓ET2108
5 赵一舟男南京外国语学校高一C++ 李曙曹蓉ET1809
6 戴思阳男南京外国语学校高一C++ 李曙曹蓉ET2304
7 夏凡越女南京外国语学校高一C++ 李曙曹蓉ET1918
8 黄今男南京师范大学附属中学高一C++ 王静刘家宝ET2205
9 周轶凡女南京外国语学校高一C++ 李曙曹蓉ET1803
10 马思博男南京外国语学校高二P 李曙曹蓉ET1710
11 郭浩男南京师范大学附属中学高三P 王静徐安西ET1715
12 吕泓涛男南京师范大学附属中学高一C++ 王静刘家宝ET2026
13 傅莅尧男南京外国语学校高二C++ 周弋于露ET2217
附件2：
NOIP2017复赛报名流程表
流程顺
序
角色任务时间
注册1 省特派员
l 完善个人信息10月16日-18日
l 添加学校、审核指导教师注册10月17日-23日2 指导教师
l 注册，由特派员审核
l 若系统中无需要注册的学校，该校
首位教师负责进行“添加学校”申
请，由特派员审核
10月17日-23日
l 审核选手注册10月20日-31日3 选手l 注册，由教师审核10月20日-30日
流程顺
序
角色任务时间
报名1 选手l 报名，由教师审核10月20日-30日
2 指导教师l 审核选手报名10月20日-31日
3 特派员
l 汇总选手报名，先生成准考证号再
统一提交报名表至CCF（每个省只能
提交一次，务必审核无误后再提交）
11月1日-4日4 CCF l 审核复赛报名11月1日-5日。