2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
关于公布2009年全国高中数学联合竞赛暨珠海市2009年高中 数学竞赛获奖名单的通知 各会员单位： 由珠海市教育学会中学数学专业委员会承办和组织的2009年全国高中数学联赛（广东赛区）暨珠海市高中数学竞赛已圆满结束。现将获奖情况通报如下： 一、学生获奖名单 1．高三组 全国二等奖（3人）：李博海（市一中辅导教师：樊彦朝） 李家耀（市一中辅导教师：樊国林） 李池洋（市一中辅导教师：樊国林） 全国三等奖（5人）：谢泽强（市一中辅导教师：樊彦朝） 曹洪彬（市一中辅导教师：樊彦朝） 戴培基（市一中辅导教师：樊国林） 汪洋（市实验中学辅导教师：张平） 黄海明（斗门一中辅导教师：唐学宁） 市一等奖（9人）： 市一中：李建德蓝新宇陈增强黄东程梁恩亮庄辰 市二中：林锦标 市实验中学：赵磊赵国胤 市二等奖（23人）： 市一中：李璐瑶张城徐雪熠胡才益梁锦平曾宇嘉何肖煌灿 林泽宏冯桥王司东周杰辉李梁华 市二中：王一桐 市实验中学：李玉璞胡凯文马淼周洋党小磊 斗门区斗门一中：黄雄何卓波 斗门区和风中学：杨林衡 市三等奖（55人）： 市一中：高孜周杰雄张湛潘菲赖金明舒晓峰卢旭光彭镜哲 卢怀因李楚李凌斌郑志豪蒋楠 市二中：孙浩然柯嘉辉黄星宇陈志杰王君钟如浩
市三中：蒙仁彬叶世桃 市四中：陈怡蓉 市实验中学：唐大伟马宁胜王维维孙麟张磊马骏敏吴伟俊 黄江 珠海北大附中：张盛李海艇 香洲区前山中学：黄文豪 斗门区斗门一中：周伟锋向春明杨森罗泽庭陈惠泉黄杰光严冬青 林少鸿林建俊李永裕马洁浩容颖琪 斗门区和风中学：吴文发陈乐华谢崇锦谢坤华黄诗翊杨林燊 梁鹏立陈雅儒 金湾区金海岸中学：潘美玲 2．高二组 市一等奖（16人）： 市一中：胡才益江汇泽邝迪峰马胤泰 市二中：杨军威黄梓健 市实验中学：李世昭黄俊凯 斗门区斗门一中：罗伟杰陈廷宇林俊耀梁嘉华陈泽群陈贤标 苏子东 斗门区和风中学：梁远文 市二等奖（31人）： 市一中：彭淑晨 市二中：梁颖仪 市四中：曾海涛 市实验中学：胡懿伦刘兴许万尘徐导何光辉陈曦黄远达梁健威 张天华 市北师大附中：张洲碧 香洲区前山中学：赵宁皓钟海音 珠海北大附校：刘付华婷 斗门区斗门一中：李洪发戴健鹏曾吉申蔡汉彬冯迪拓方舒海 张万坚刘正洋郭梦诗林显裕梁小平李嘉明 梁正大陈红光 斗门区和风中学：莫士辉
2007-2008学年学校奖学金获奖学名单 学校奖学金一等奖（540人） 李曼张弦张小娜廖春琴高晶王浩蔡镇周周二平吕阳袁文辉叶亚楠杨柳茅海波李亚梅余嫚胡泽邹朝勇梅军鹏何朋刘海瑞刘珊张玉婷周琪张琴琴白炼成驰胡成龙郑云张志强程立金柯文轩徐丽叶许超邓子龙田维李叶李鹏许久鹿胜宝侯奕冰魏志娟张蕾许斌周帆刘雅梅周子钧冯聪聪徐征马晶晶安小同吴皓晨覃乐红马韶军谭磊张岩岩吕化冰杜瑶张文芬刘鶄菁盛沛吴雄祥王志刚苏怡然陈龙梅逸飞周天芸吴文燕程凌子胡进舒陶浪闫钊刘杨董岩胡伟成张华马超王华马淑芬庆诚吴俊荻李朝霞赵洁张羽陈琛杨柳青杨艳吴方茹曾文佳李金周陈邦吕书玉茅盈盈王丽刘光明张超赵贤利蔡晨张琴陈亚邱文涛胡琪邱莹胡嫚徐新韩芳杨洁张薰尹王捷周强曾晓斌赵娟倪丹丹张靖谭云蛟陈珊珊徐婷李雅慧王云云刘林波孙小园周艮霍卫光陈利娟俞建王群麦敏惠王超张青华菲菲王伟陶巍任成瑶付蓉王楚格杨威张青锋肖猛黄龙飞张捷徐中磊杨政秋梅小焰丁珏谭思源朱越张江晖陈浩辉杜百岗陈思延宋代立丁大章刘超颖何琴陈伟周翠翠王俊黄欣王芳李滔卜昭辉贾路尧刘小波陈遥遥武其斗贾建雄魏乔鲁胜陈立海兰放吴璇刘永光汪超刘辉张望张国华陈德勇张萌萌王哲月周吉文岳雯婷杨静张乐田哲陈晨黄龙徐晓健杨洋罗浩戴欣怡操瑶余灿杨辰邱顺凡黎炜卿李乾瑶屈婷肖娟王婷孙路遥张艳芳李鹏南刘畅李婉琳王希京邹丹赵子涵李珩陈仁容聂紫龙王国平陈百奔杨晓玲李维维陈琳琳庄丽任路程伟许龙辉高少杰何佳伟李洪飞宁超成夏培杰谢海明鄢小平杨小见余小梅刘峰宇余曦彭超彭意涛王翠陈星刘婷李元姣方娜刘艳蕾吕金品由宪超田林雳
姚优张瑞宾姬祥侯洁杨征刘鹏李婷李文张丹萍王丽丽徐晓茵马加名吴迎霞巫雨田王健孙钰蓉李珊刘珊珊吕俊郭晓崎杜绍娟陈家文马嘉菁周磊何芬李子龙金晶张祥宇邱杨率周凤金杜崇夏显成郭世姣陈芳徐程郭燕杨佩吴自强张卫亚郑燃郑甜牛红韦华黄海钰王晓宁孙晓琳吴彩娣林英肖雄焦惠芳沈志举刘振黄新明徐志军吴从明石光鲜映霞沈艳芳钟萍黎广武靓雯史玉念陈旻任洁纪妙芦莎张娜彭毓佳袁辉方超陈卓费斌季正飞周成李媛媛葛娟杨迪陈斌冯天文颜凤丽苏春娥陈根鹏郭波郑素芹余顺丽卢锦梁洁何云龙张娜黄佳王姣薛昆仑吴萌萌尹龙李阳杜磊肖慧璠谭小月赵晶晶刘丹妮王清李建文龚晓璐王元凯孟铎谭野魏晓旭丁波李振王影苏楷雯蒋勇王晓婷马红星朱李军杨凯蔡佳楠王文苑张雪徐源黄思羽游雅玲吴芳黄云辉王阳韩丰收罗海峰张立成张永吴力川任亚磊范超蔡学龙王继友王能发赵洪峰杨虎虎卜令彬梁四云周佳曼贺丹黄寅朱林甘浩亮黎艳明徐向阳池剑袁佩然温宝周华梅马荣张茹陈惟麟杨欣敖金娥何静张娇艳贾笛赵兴华张天竹彭珍林金存高作贵李敏吴兴文孔刘林宋威岳丹许丽娜吴辉于亚男梅秋丽段婷婷张俊杰韦宝锋黄嫚马淑洁郑榕娇晏臻范宁罗琴琴郭振平郑兴张利朱念詹佩朱宇秦茜李艳景何娇鲁茜陈丽娜张倩唐冰万安之陈华智余馨苏霞沈鑫吴意侯无双陈露周冰清蒋聪何一知肖夏冯艺吴霜王圣李清潘安杨丽叶金珍张程唐楠楠黄丽薇司媛徐艺代珊雷吟陈成玉胡琦苏谜葛璐璐陈伟雄郜雅琨刘优幽崔洁陈昕耿帅徐千惠程婧婧柳芳张莎莎倪晓芳张倩赵海莹卢茜胡迪常潇月刘洋阮仁娟郑蕾张铱胡小娟李晓蕊邹银超吴远东柳锴王松万云飞李静黄超杨程聂道全蔡威熊华地唐远辉熊昌军龚苏生王喻林素梅晏雪莲丁惠芳张倩
青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤ n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5 编号赛区组别题号参赛队学校学生姓名学生姓名学生姓名评奖1安徽本科F合肥学院舒强红蔡冬阳魏伟一等奖2安徽本科C河海大学文天学院杨全胜吴丹李维俊一等奖3安徽本科F中国科学技术大学张义飞陈思同朱振涛一等奖4北京本科A北方工业大学白蒴赵梦姣马玉莹一等奖5北京本科C北方工业大学刘祎然程雪峰于洪斌一等奖6北京高职K北京电子科技职业学院钟婉婷张进步徐龙刚一等奖7北京本科C北京航空航天大学李志刚赖柯宇马仲海一等奖8北京本科C北京航空航天大学王嘉宇化永朝张聪一等奖9北京本科G北京交通大学杜隆生吴可谢刚一等奖10北京本科C北京理工大学张剑青汪稚力邱凡一等奖11北京本科C北京理工大学张凯郑鑫游富淋一等奖12北京本科E北京理工大学王主彬王翊坤范轶旸一等奖13北京本科G北京理工大学朱柯弘李勋马纯纯一等奖14北京本科G北京理工大学吴文宇刘伟黄星煜一等奖15北京高职J北京信息职业技术学院赵鹏飞王盼周奕佟一等奖16北京本科E北京邮电大学徐荣金吕昕晨祝思婷一等奖17北京本科C华北电力大学曾华荣李卓陈世宏一等奖18福建本科B福州大学陈诚斌许燕如邓凯一等奖19福建本科C福州大学钟节贤吴桂桐刘小燕一等奖20福建本科C福州大学苏泽荫廖华平蔡双乾一等奖21福建本科E福州大学陈志鹏魏爱民高奕翔一等奖22福建本科C华侨大学梁志龙李穆吴文东一等奖23福建本科A闽南师范大学陈伟强蔡秋吴春桥一等奖24福建本科A三明学院王伟员黄艺森陈进源一等奖25福建本科A三明学院林永福陈锦涛曾金顶一等奖26甘肃本科F兰州大学叶振旭白皓郭杨志一等奖27广东本科C广东技术师范学院庄鑫财林利彬刁健一等奖28广东本科F华南理工广州学院陈嘉智李华亮洪俊鹏一等奖29广东本科A华南农业大学朱振驰柴高达陈奇俊一等奖30广东本科E华南师范大学张颖豪黄泽坤刘开展一等奖31广东本科G华南师范大学肖雄坤许崇勃范伟杰一等奖32广东本科G华南师范大学袁梓琪傅俊橦李杰一等奖33广东本科C汕头大学梁健聪罗豪醒王祝伦一等奖34广东高职K深圳职业技术学院王蒙蒙魏宝平朱瑞勤一等奖35广东高职L顺德职业技术学院杨嘉俊刘森源梁兆强一等奖36广东本科A中山大学罗澍黄忆南林毅杨一等奖37广东本科A中山大学施权展任安奇张鑫源一等奖38广东本科C中山大学黄志杰誉洪生李小锟一等奖39广东高职L中山火炬职业技术学院罗智坤李国雄施金豆一等奖40广西高职J广西机电职业技术学院蒙亮艾方键陆云琦一等奖41广西高职K广西机电职业技术学院李骏民梁星云何秀芝一等奖42广西本科A桂林电子科技大学陶奕恺黄新吉周福来一等奖 第1页 // 共6页 2008年寒假社会实践调查报告获奖情况一览表 2008年寒假社会实践调查报告获奖情况一览表 序号院系名称姓名调查报告题目所获奖项 1 商学院申 秀 竹关于日照市物价情况及 民众反应的调查报告 一等 奖 2 商学院李 文 燕 石 丽西部大学生出省就读归 省就业情况调查 一等 奖 3 商学院单 捷 飞民间文化遗产，我们何去 何从 ——浅析鲁锦行业 现代家纺新理念 一等 奖 4 商学院李 超员工对企业文化的认知 和调查与企业文化的对 内灌输 一等 奖 5 商学院李 香农民对物价上涨的反应一等 奖 6 商学院郭淑 红寿光东岔村毛皮养殖调研一等 奖 19 信息工 程学院洪雁山东高校就业及人才需求状 况调查 一等 奖 20 信息工 程学院黄旖 靖 保护环境保护大天鹅一等 奖 21 信息工 程学院吴喜 柱 农村义务教育减免学杂费政 策调查 一等 奖 22 信息工 程学院姜瑞 蒙 关注物价上涨情系百姓生 活 一等 奖 23 信息工 程学院李亚 萍 关爱老年人社会实践报告一等 奖 24 信息工 程学院褚宏 莉 关爱老人志愿服务一等 奖 25 信息工 程学院李浩 天 义务教育普及情况调查一等 奖 26 信息工 程学院丁召 惠 “感恩母校”社会实践一等 奖 27 信息工 程学院马传 敏 “十七大”普及情况、潍坊 教育、高考生心理压力调查 报告 一等 奖 28 美术设 计系陈秋 华 寒假社会实践调查报告一等 奖 29 音乐舞 蹈系高苗 苗 寒假艺术实践报告一等 奖 30 职业技 术学院尚梦 萦 社会实践活动报告——2008 寒假超市打工 一等 奖 31 韩国学 院王莹韩语专业毕业生在探索中求 发展 一等 奖 32 翻译学 院张鑫 超 大学生就业现状之我见一等 奖 33 翻译学 院张梅 芳 抗日战争与当代大学生的爱 国主义教育的调查研究 一等 奖 34 新闻传杨衍泰安一带民间信仰活动的现一等 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共10题，每题 1.5分，共计15分。每题有且仅有一个正确选项。） 1.与16进制数A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是（ A.P∨（┐P∧Q)∨（┐P∧┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.doczj.com/doc/3f7125486.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP） NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙 B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘 B．磁盘 C．固态硬盘 D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同 B．硬盘大小不同 C．寻址空间不同 D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B．串的长度必须大于零 C．字符串不可以用数组来表示 D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 2013年第十九届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A.4B.8 C.32 D.128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D.11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事........................’” A.枚举 B.递归 C.贪心 D.分治 4.逻辑表达式（）的值与变量A的真假无关。 A.(A?B)??A B.(A?B)??B C.(A?B)?(?A?B) D.(A?B)??A?B 5.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=（），将不会产生冲突，其中a mod b表示a除以b的余数。 A.x mod11 B.x2mod11 C.2x mod11 D.[X]mod11，其中[X]表示X下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A.9 B.10 C.15 D.16 7.下图中所使用的数据结构是（）。 8.在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。 A.用剪切板中的文件替换该文件 B.在该文件所在文件夹中，将该文件克隆一份 C.将该文件复制到剪切板，并保留原文件 D.将该文件复制到剪切板，并删除原文件 9.已知一棵二叉树有10个节点，则其中至多有（）个节点有2个子节点。 A.4 B.5 C.6 D.7 10.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 A.1 B.2 C.3 D.4 11.二叉树的（）第一个访问的节点是根节点。 A.先序遍历 B.中序遍历 C.后序遍历 D.以上都是 12.以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。 A.A0,A1,A2,A3 B.A0,A1,A3,A2 C.A0,A2,A1,A3 D.A0,A3,A1,A2 13.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。 A.40 B.48 C.64 D.128 14.（）的平均时间复杂度为O(n log n)，其中n是待排序的元素个数。 A.快速排序 B.插入排序 C.冒泡排序 D.基数排序 15.下面是根据欧几里得算法编写的函数，它所计算的是a和b的（）。 function euclid(a,b:longint):longint; begin if b=0then euclid:=a else euclid:=euclid(b,a mod b); 附件2 2013年全国职业院校技能大赛高职组获奖名单 一、会计技能 1.会计技能(团体项目共72人) 一等奖 序号代表队学校姓名优秀指导教师 1 四川省四川财经职业学院彭思琴党爱/陈云奇 2 四川省四川财经职业学院沈于涵党爱/陈云奇 3 四川省四川财经职业学院刘影党爱/陈云奇 4 四川省四川财经职业学院杜利凤党爱/陈云奇 5 广东省广州番禺职业技术学院邱春燕黄玑/陈锦华 6 广东省广州番禺职业技术学院蔡冰清黄玑/陈锦华 7 广东省广州番禺职业技术学院张咏丹陈锦华/黄玑 8 广东省广州番禺职业技术学院罗曾网黄玑/陈锦华 9 湖南省湖南商务职业技术学院刘金铃周伟华/洪娟 10 湖南省湖南商务职业技术学院吴美霞周伟华/洪娟 11 湖南省湖南商务职业技术学院谭斐周伟华/洪娟 12 湖南省湖南商务职业技术学院张昊周伟华/洪娟 二等奖 序号代表队学校姓名 1 河南省河南财政税务高等专科学校王潞 2 河南省河南财政税务高等专科学校王星 3 河南省河南财政税务高等专科学校刘朋云 4 河南省河南财政税务高等专科学校刘改 5 山西省山西金融职业学院陈佳谞 6 山西省山西金融职业学院郝高艺 7 山西省山西金融职业学院刘丹丹 8 山西省山西金融职业学院马俊艳 9 江苏省江苏财经职业技术学院计梦梦 10 江苏省江苏财经职业技术学院韦燕 11 江苏省江苏财经职业技术学院吴敏 12 江苏省江苏财经职业技术学院王彩娟 13 宁夏回族自治区宁夏财经职业技术学院金晓丹 14 宁夏回族自治区宁夏财经职业技术学院魏红 15 宁夏回族自治区宁夏财经职业技术学院夏琪 16 宁夏回族自治区宁夏财经职业技术学院程莉 江苏省教育厅关于表彰2009年全国及全省职业院校技能大赛 先进单位和先进个人的决定 【法规类别】职业与职工教育 【发文字号】苏教职[2009]38号 【发布部门】江苏省教育厅 【发布日期】2009.08.31 【实施日期】2009.08.31 【时效性】现行有效 【效力级别】XP10 江苏省教育厅关于表彰2009年全国及全省职业院校技能大赛先进单位和先进个人的决定 （苏教职〔2009〕38号） 各市、县（市、区）教育局、各高等职业院校： 近年来，全省职业院校认真贯彻落实全省职业教育工作会议和《省政府关于大力发展职业教育的决定》精神，坚持以就业为导向，以服务为宗旨，以提高质量为核心，教育教学改革不断深化，教育教学质量和师生技能水平不断提升。 为表彰先进、树立典型、深化改革、促进发展，经研究决定，对在2009年全国、全省职业院校技能大赛中取得优异成绩的选手、作出突出贡献的单位和个人予以表彰。 一、授予参加全国职业院校技能大赛并获三等奖以上奖项的70名中等职业学校学生和31名高等职业院校学生“2009年江苏省职业院校学生技能标兵”称号（名单见附件 一）。并根据其在全国大赛中的获奖等次，按一等奖5000元、二等奖2500元、三等奖1000元的标准发给奖金。 二、授予指导选手在全国职业院校技能大赛获得三等奖以上奖项的83名指导教师“2009年江苏省职业院校技能大赛优秀教练”称号（名单见附件二）。并根据其所指导选手在全国大赛中获奖等次，按一等奖5000元、二等奖2500元、三等奖1000元的标准发给奖金。 三、对积极支持全省职业学校技能大赛举办、指导我省选手参加全国职业院校技能大赛以及承担江苏代表队集训任务的22个单位，授予“2009年江苏省职业院校技能大赛特别贡献奖”（名单见附件三）。 根据各集训学校承担项目在全国大赛中的获奖等次，按一等奖第一名20000元、其他一等奖10000元、二等奖5000元、三等奖2000元的标准奖励相关集训学校、集训指导教师和有功人员。 四、对在全国职业院校技能大赛集训组织工作中作出突出贡献的22名同志，授予“2009年江苏省职业院校技能大赛先进工作者”称号（名单见附件四）。 五、对在全省职业学校技能大赛和全国职业院校技能大赛中作出突出贡献的13名专家授予“2009年江苏省职业学校技能大赛突出贡献专家”称号（名单见附件五）。 六、根据各市参加2009年全省职业学校技能大赛、全国职业院校技能大赛成绩积分，对6个省辖市授予“2009年江苏省职业学校技能大赛团体奖”（名单见附件六）。 七、根据各职业院校参加2009年全省职业学校技能大赛、全国职业院校技能大赛成绩积分，授予24所职业院校为“2009年江苏省职业院校技能大赛先进学校”（名单见附件七）。 希望所有获奖集体与个人再接再厉，再创佳绩；希望全省职业院校师生和职业教育工作者认真学习技能大赛获奖集体与个人的先进事迹与经验，进一步形成学先进、赶先 此文档下载后即可编辑 青少年奥林匹克信息学竞赛初级篇题库 1.输入10个正整数，计算它们的和，平方和； 2.输入20个整数，统计其中正、负和零的个数； 3.在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4.输出1——999中能被3整除，且至少有一位数字是5的数； 5.输入20个数，求出它们的最大值、最小值和平均值。 6.甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的 书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。 编程求甲、乙、丙三人原各有书多少本？ 7.某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金 鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一 加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11 条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一 个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下 的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃 子？ 9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步 判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14.求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数 仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下 的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15.验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜 测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆 序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述 操作，经过若干步的逆序相加之后，总可以得到一个回文数， 例如：从1992开始，1992+2991=4983； 4983+3894=8877；8877+7788=16665； 16665+56661=73326；73326+62337=135663；135663+366531=502194； 第十九届全国青少年信息学奥林匹克联赛初赛 提高组C++语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有12页，答题纸共有2页，满分100分。请在答题纸上 作答，写在试题纸上 的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅 任何书籍资料。 一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A.4 B.8 C.32 D.128 2.二进制数11.01在十进制下是（）。 A.3.25 B.4.125 C.6.25 D.11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A.枚举 B.递归 C.贪心 D.分治 4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A.冯·诺伊曼（John von Neumann） B.图灵（Alan Turing） C.欧拉（Leonhard Euler） D.克劳德·香农（Claude Shannon） 5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。 A.1006 B.1007 C.1023 D.1024 6.在一个无向图中，如果任意两点之间都存在路径相 连，则称其为连通图。右图是一个有5个顶点、8条 边的连通图。若要使它不再是连通图，至少要删去其 中的（）条边。 A.2 B.3 C.4 D.5 7.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。int F(int n) { if(n<=2) return1; else return F(n-1)+F(n-2); } A.O(1) B.O(n) C.O(n2) D.O(F n) 8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节 第六届青少年信息学奥赛试题（提高组PASCAL） 2008-06-0521:13:25来源：巨人科技教育中心作者：佚名[打印][评论] 一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分） 1.下列无符号数中，最小的数是（） A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16 2.在外部设备中，绘图仪属于（） A.输入设备 B.输出设备 C.辅（外）存储器 D.主（内）存储器 3.计算机主机是由CPU与（）构成的 A.控制器 B.输入、输出设备 C.运算器 D.内存储器 4.计算机病毒的特点是（） A.传播性、潜伏性、易读性与隐蔽性 B.破坏性、传播性、潜伏性与安全性 C.传播性、潜伏性、破坏性与隐蔽性 D.传播性、潜伏性、破坏性与易读性 5.WINDOWS9X是一种（）操作系统 A.单任务字符方式 B.单任务图形方式 C.多任务字符方式 D.多任务图形方式 6.Internet的规范译名应为（） A.英特尔网 B.因特网 C.万维网 D.以太网 7.计算机网络是一个（）系统 A.管理信息系统 B.管理数据系统 C.编译系统 D.在协议控制下的多机互连系统 8.计算机系统总线上传送的信号有（） A.地址信号与控制信号 B.数据信号、控制信号与地址信号 C.控制信号与数据信号 D.数据信号与地址信号 9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。 A.8个 B.1个 C.16个 D.2个 10.某种计算机的内存容量是640K，这里的640K容量是指（）个字节 A.640 B.640*1000 C.640*1024 D.640*1024*1024 11.下面哪些计算机网络不是按覆盖地域划分的（） A.局域网 B.都市网 C.广域网 D.星型网NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
第十五届全国青少年信息学奥林匹克联赛初赛试题
【VIP专享】2013全国电赛一等奖名单37
2008年寒假社会实践调查报告获奖情况一览表
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
2013第十九届全国青少年信息学奥林匹克联赛普及组初赛试题
2013全国职业院校技能竞赛获奖名单
江苏省教育厅关于表彰2009年全国及全省职业院校技能大赛先进单位
青少年奥林匹克信息学竞赛初级篇题库(完整资料)
第十九届2013全国青少年信息学奥林匹克联赛初赛试题C 及解析1
第六届青少年信息学奥赛试题及答案
相关主题
文本预览