当前位置：搜档网 › 青少年奥林匹克信息学竞赛初级篇题库(完整资料)

青少年奥林匹克信息学竞赛初级篇题库(完整资料)

此文档下载后即可编辑

青少年奥林匹克信息学竞赛初级篇题库

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；

502194+491205=993399。经过七步就得到了回文数。

设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。

16.已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的

新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。

17.任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。

18.有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字

顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。

19.任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点

能否构成三角形。能则求出它的面积。

20.将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。如果

要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？

编程找出所有排法。

21.一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低

位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。

22.输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印："75=3*5*5"。

23.某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。

24.若某个自然数的所有小于自身的素数之和恰好等于其自身，则该自然数称为一个完全

数。

例如：6是一个完全数，6=1+2+3。目前至少发现29个完全数。

编程找出三个最小的完全数。

25.一个自然数，若它的素因数至少是两重的（相同的素因数至少个数为二个，如：

36=2*2*3*3），则称该数为"漂亮数"。若相邻的两个自然数都是"漂亮数"，就称它们为"孪生漂亮数"，例如8和9就是一对"孪生漂亮数"。

编程再找出一对"孪生漂亮数"。

26.每一个素数的倒数都可以化为一个循环小数，例如：1/7可以化为0.（142857），1/13

可化为0.（076923）。

编程把1997的倒数化为循环小数，并统计出这个循环小数有多少位。

27.59=52+52+32=72+32+12，即59可以分别等于两组不同的自然数（每组各3个数）的

二次幂之和，请找出10个最小的具有这种特性的数。

28.验证2147483647是一个素数（质数）。

29.如果一个数从左边读和右边读都是同一个数，就称为回文数，例如686就是一个回文

数。

编程求1000以内所有的既是回文数同时又是素数的自然数。

30.有这样的一个六位数字labcde，将其乘以3后变成abcdel，编程求这个数。

31.试找出6个小于160而成等差数列的素数。

32.已知数列1、5、12、22、35、。。。。编程求该数列的前50项。

33.求数列1、5、17、53、161、。。。前20项的和。

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单一等奖姓名学校姓名学校曹钦翔上海中学梅诗珂合肥一中高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中罗穗骞华南师大附中董华星绍兴一中漆子超长沙雅礼中学汤可因福州八中姜碧野中山纪念中学刘聪山东青岛二中方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中徐持衡温州中学骆可强成都七中武森石家庄二中徐源盛长沙市一中二等奖姓名学校姓名学校罗韬威长沙长郡中学吕潇山东师大附中覃亮柳州高级中学李博闻东北师大附中林舒福州三中何思博中山一中赖陆航杭州二中刘思壮唐山一中唐浩师大附中商静波绍兴一中李尔坦蚌埠二中马文萱成都七中邹逊蚌埠九中冀崇恩山大附中陈键飞山东师大附中隋清宇天津耀华中学严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中寿鹤鸣合肥一中刘鹰长沙雅礼中学李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学张晓然丹东四中三等奖姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中吴沛凡江苏省常州高级中学陈凤娇八一中学吕伟聪南京外国语学校钟晓辉海南侨中蒋立绍兴一中何新骥成都大湾中学杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中韦人柳州高级中学邵林博杭州学军中学李欣彤成都七中曹瑞晴上海中学李博放绵阳南山中学王亚盛兰州一中何洋常州一中王華溪濠江中学王东生东北育才学校史沛郑州101中学陈曦仑吉林一中张瀚天人大附中谢怡然北江中学陈柏熙香港培正中学朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中喻展芜湖安师大附中王仪康重庆一中陈庆鹏新余市第四中学江沄柳州高级中学代明昊华南师大附中王士玮海南中学杨睿武钢三中邱堃武汉二中张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学王一帆人大附中周绪刚华中师大附中赵灿辉天津耀华中学

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下：三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定四、竞赛形式及试题类型小学组（LOGO或BASIC）中学组（C或PASCAL）复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识（1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述（2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串（3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来）（4）基本算法处理 ★字串处理★排序★查找二、复赛内容与要求在初赛的内容上增加以下一些内容：（1）计算机软件： ★操作系统的基本知识（2）程序设计： ★设计测试数据的能力★编写文档资料的能力（3）算法处理 ★简单搜索★统计★分类★递归算法三、有关分组内容及难度的说明（1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。（2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组

奥林匹克训练题库·条件分析(word版)

条件分析 1甲、乙两队进行象棋对抗赛，甲队的三人是张、王、李，乙队的三人是赵、钱、孙。按照以往的比赛成绩看，张能胜钱，钱能胜李，李能胜孙，但是第一轮比赛他们都没有成为对手。第一轮比赛的对手分别是谁对谁？ 2A， B， C， D四名学生猜测自己的数学成绩。 A说:“如果我得优，那么B也得优。” B说:“如果我得优，那么C也得优。” C说:“如果我得优，那么D也得优。” 结果大家都没说错，但是只有两个人得优。谁得了优？ 3某校五年级三个班举行乒乓球混合双打表演，每班男女生各出一名，男生是甲、乙、丙，女生是A，B，C。规定:同班的男女生不能配对。已知: 第一盘:甲和A对丙和B；第二盘:丙和C对甲乙的同班女生。问:甲的同班女生是谁？ 4有三对夫妇在一次聚会上相遇，他们是X，Y，Z先生和A，B，C女士，其中X先生的夫人和C女士的丈夫是初次见面，B女士的丈夫和A女士也是初次见面，Z先生认识所有的人。问:哪位先生和哪位女士是夫妇？ 5甲、乙、丙三位老师分别上语文、数学、外语课。 (1)甲上课全用汉语； (2)外语老师是一个学生的哥哥； (3)丙是一位女教师，她比数学老师活泼。问:三位老师各上什么课？ 6刘刚、马辉、李强三个男孩各有一个妹妹，六个人进行乒乓球混合双打比赛。事先规定:兄妹二人不许搭伴。第一盘:刘刚和小丽对李强和小英；

第二盘:李强和小红对刘刚和马辉的妹妹。问:三个男孩的妹妹分别是谁？ 7徐、王、陈、赵四位师傅分别是工厂的木工、车工、电工和钳工，他们都是象棋迷。 (1)木工只和车工下棋，而且总是输给车工； (2)王、陈两位师傅是邻居； (3)陈师傅与电工下棋互有胜负； (4)徐师傅比赵师傅下的好； (5)木工的家离工厂最远。问:徐、王、陈、赵四位师傅各是什么工种？ 8甲、乙、丙三位老师分别讲授数学、物理、化学、生物、语文和历史，每位老师教两门课。化学老师和数学老师住在一起，甲老师最年青，数学老师和丙老师爱下象棋，物理老师比生物老师年长、比乙老师年青，三人中最年长的老师住家比其他二位老师远。问:三位老师各自分别教哪两门课？ 9甲、乙、丙、丁每人只会中、英、法、日四种语言中的两种，其中有一种语言只有一人会说。他们在一起交谈非常有趣: (1)乙不会说英语，当甲与丙交谈时，却请他当翻译； (2)甲会日语，丁不会日语，但他们却能相互交谈； (3)乙、丙、丁找不到共同会的语言； (4)没有人同时会日、法两种语言。问:甲、乙、丙、丁各会哪两种语言？ 10一天，老师让小马虎把甲、乙、丙、丁、戊的作业本带回去，他见到这五人后就一人给了一本，结果全发错了。现在知道: (1)甲拿的不是乙的，也不是丁的； (2)乙拿的不是丙的，也不是丁的； (3)丙拿的不是乙的，也不是戊的；

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

2017年南海区信息学竞赛c++试题(小学甲组)

2017年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项： 1.本次测试为上机闭卷考试，考生不能带任何相关资料，要遵守考试纪律独立作答。 2.测试开始前考生要先完成以下的操作：（1）在监考老师指定的盘上建立自己的程序文件夹，并按“<考号><姓名>”的规则命名（如“XJ432张大海”）。（2）将随试题下发的“XX程序清单.txt”文件复制到个人程序文件夹中，并将其中的“XX”改为自己的考号及姓名（如“XJ432张大海程序清单.txt”）。 3.本次测试由软件对cpp程序或pas程序评分，因此考生要按规范要求参加测试，程序要编写完整、正确，否则该题可能得不到任何分。 4.所有文件按试卷指定的文件名命名，每题要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。 5.在每个程序代码的开头要用注释写清楚参赛选手的考号。如考号为“XJ432”的选手C++程序加注释为“//XJ432”，pascal程序加注释为“｛XJ432｝” 6.在比赛结束交卷前，选手要确保：（1）所有要上交的程序均已在个人程序文件夹中，个人文件夹下不再含子文件夹；（2）在程序清单文件（.txt）中输入你要上交的程序文件名（含扩展名），每个文件名占一行，左端不留空格。 7. 现场编程150分钟，每测评点时限1 秒、内存限制256M,每题50 分,总分300 分。 8. 各题程序及数据文件名规定如下: 题号第一题第二题第三题第四题第五题第六题试题名称吃西瓜最小的球比分吃鱼折纸分萝卜程序文件名watermelon.cpp /pas ball.cpp /pas score.cpp /pas fish.cpp /pas paper.cpp /pas eat.cpp/ pas 输入文件名watermelon.in ball.in score.in fish.in paper.in eat.in 输出文件名watermelon.out ball.out score.out fish.out paper.out eat.out 第一题吃西瓜（watermelon）问题描述: 炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？输入格式：第一行只有一个正整数，表示西瓜的重量w（单位是公斤）。输出格式：如果能达到要求，就输出YES，否则就输出NO。(注意区分大小写)

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题比赛时间：2015年4月19日上午9：00-12：00 题目一览试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

奥林匹克训练题库·排列(word版)

排列 39 某铁路线共有14个客车站，这条铁路共需要多少种不同的车票？ 40 有红、黄、蓝三种信号旗，把任意两面分上、下挂在旗杆上表示不同信号，一共可以组成多少种不同信号？ 41 有五种颜色的小旗，任意取出三面排成一行表示各种 42(1)有五本不同的书，分别借给3名同学，每人借一本，有多少种不同的借法？(2)有三本不同的书被5名同学借走，每人最多借一本，有多少种不同的借法？ 43张华、李明等七个同学照像，分别求出在下列条件下有多少种站法: (1)七个人排成一排； (2)七个人排成一排，张华必须站在中间； (3)七个人排成一排，张华、李明必须有一人站在中间； (4)七个人排成一排，张华、李明必须站在两边； (5)七个人排成一排，张华、李明都没有站在边上； (6)七个人排成两排，前排三人，后排四人； (7)七个人排成两排，前排三人，后排四人，张华、李明不在同一排。 44甲、乙、丙、丁四人各有一个作业本混放在一起，四人每人随便拿了一本。问: (1)甲拿到自己作业本的拿法有多少种？ (2)恰有一人拿到自己作业本的拿法有多少种？ (3)至少有一人没拿到自己作业本的拿法有多少种？ (4)谁也没拿到自己作业本的拿法有多少种？ 45用0，1，2，3四个数码可以组成多少个没有重复数字的四位偶数？ 46用数码0，1，2，3，4，可以组成多少个小于1000的没有重复数字的自然数？

47在所有的三位数中，各位数字之和是19的数共有多少个？ 48某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9。为确保打开保险柜至少要试多少次？ 49恰有两位数字相同的三位数共有多少个？ 50自然数8336，8545，8782有一些共同特征，每个数都是以8开头的四位数，且每个数中恰好有两个数字相同。这样的数共有多少个？ 51在1000到1999这1000个自然数中，有多少个千位、百位、十位、个位数字中恰有两个相同的数？ 52从1，3，5中任取两个数字，从2，4，6中任取两个数字，共可组成多少个没有重复数字的四位数？ 53从1，3，5中任取两个数字，从0，2，4中任取两个数字，共可组成多少个没有重复数字的四位数？其中偶数有多少个？ 54用1，2，3，4，5这五个数码可以组成12020有重复数字的四位数，将它们从小到大排列起来，4125是第几个？ 55在所有的三位自然数中，组成数字的三个数码既有大于5的数码，又有小于5的数码的自然数共有多少个？ 56在前2020个自然数中，含有数码1的数有多少个？ 57在前10000个自然数中，不含数码1的数有多少个？ 58用1～7可以组成多少个没有重复数字，且能被11整除的七位数？

【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 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.字符串不可以用数组来表示

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

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 ?

2017年海淀区信息学竞赛小学组试卷

2017年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分) 答题注意事项：（1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件；（3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。如：D:\TEST isbn.cpp number.cpp id.cpp stick.cpp ……… 1、ISBN码（100分）（源文件名称：isbn.cpp/isbn.c/isbn.bas）【题目描述】每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。【输入文件】文件名为：isbn.in 仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。【输出文件】文件名为：isbn.out 共一行，假如输入的ISBN码的识别码正确，就输出“Right”，否则，按照规定的格式，输出正确的ISBN码（包括分隔符“-”）。【样例输入】0-670-82162-0 【样例输出】0-670-82162-4

奥林匹克训练题库智巧问题

五智巧问题 1 某国的货币有1元、50分、20分、10分、5分、2分、1分共七种硬币（1元=100分）。某人带了9枚硬币去买东西，凡不超过2元的东西他都能拿出若干枚硬币支付，钱数正好，无需找钱。这9枚硬币的总面值最多是多少？最少是多少？ 2 A，B，C，D四人进行围棋比赛，每人都要与其他三人各赛一盘。比赛是在两张棋盘上同时进行，每天每人只赛一盘。第一天A与C比赛，第二天C与D比赛，第三天B与谁比赛？ 3 有20间房子，有的开着灯，有的关着灯。在这些房子里的人都希望与大多数房子保持一致。现在，从第1间房子里的人开始，如果其余19间房子的灯开着的多，就把灯打开，否则就把灯关上。假设最开始时开灯与关灯的房子各10间，并且第1间房子的灯开着。那么，这20间房子里的人轮完一遍后，开着灯的房子有几间？ 4 甲、乙、丙三名选手参加长跑比赛。起跑后甲处在第一的位置，在整个比赛过程中，甲与乙、丙的位置次序共交换了7次。比赛结果甲是第几名？ 5 正义路小学共有1000名学生，为支持“希望工程”，同学们纷纷捐书，有一半男生每人捐了9本书，另一半男生每人捐了5本书；一半女生每人捐了8本书，另一半女生每人捐了6本书。全校学生共捐了多少本书？ 6 某杂志每期定价元，全年共出12期。某班部分同学订半年，其余同学订全年，共需订费720元；如果订半年的改订全年，订全年的改订半年，那么共需603元。问：这个班共有多少名学生？ 7 某次猜谜语比赛，谜语按难易分两类，每人可以猜三条。每猜对一条较难的谜语得3分，每猜对一条较容易的谜语得1分。结果有8人得1分、7人得2分、6人得3分、5人得4分、4人得5分。恰好猜对两条谜语的有几人？ 8 一排六棵树（见下图）分别是六个人栽的，A，B，C三人栽的是大树，D，E，F三人栽的是小树。如果A与E栽的树相隔两棵树，B与F栽的树相隔一棵树，那么C栽的树是左起第几棵？

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷（90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图，图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.sodocs.net/doc/5a12704695.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.sodocs.net/doc/5a12704695.html, C．qbcde123@https://www.sodocs.net/doc/5a12704695.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标

奥林匹克训练题库找规律

一找规律 1．根据下列各串数的规律，在括号中填入适当的数：（1）1，4，7，10，（），16，…… （2）2，3，5，8，13，（），34，…… （3）1，2，4，8，16，（），…… （4）2，6，12，20，（），42，…… 2．观察下列各串数的规律，在括号中填入适当的数：（1）2，3，5，7，11，13，（），19，…… （2）1，2，2，4，8，32，（），…… （3）2，5，11，23，47，（），…… （4）6，7，3，0，3，3，6，9，5，（），…… 3．观察下列各串数的规律，并在每小题的两个括号内填入适当的数：（1）1，1，2，4，3，9，4，16，（），25，6，（），…… （2） 15， 16， 13， 19， 11， 22，（）， 25， 7，（），…… 4．按规律填上第五个数组中的数： {1，5，10}{2，10，20}{3，15，30}{4，20，40}{ } 5．下面各列算式分别按一定规律排列，请分别求出它们的第40个算式：（1）1＋1，2＋3，3＋5，1＋7，2＋9， 3＋11，1＋13，2＋15，（2）1×3，2×2，1×1，2×3，1×2，2×1，1×3，…… 6．下面两张数表中的数的排列存在某种规律，你能找出这个规律，并根据这个规律把括号里的数填上吗？（1）2 6 7 11 （2）2 3 1

4 4 ( ) 1 3 5 2 3 5 5 6 4 ( ) 3 7．下面各列数中都有一个“与众不同”的数，请将它们找出来：（1）3，5，7，11，15，19，23，…… （2）6，12，3，27，21，10，15，30，…… （3）2，5，10，16，22，28，32，38，24，…… （4）2，3，5，8，12，16，23，30，…… 8．下图所示的两组图形中的数字都有各自的规律，先把规律找出来，再把空缺的数字填上：（1）（2） 9．观察下面图形中的数的规律，按照此规律，“？”处是几？ 10．根据左下图中数字的规律，在最上面的空格中填上合适的数。

第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 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

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.sodocs.net/doc/5a12704695.html,这个邮箱发送答案，那么你的考号即为fx）。请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.sodocs.net/doc/5a12704695.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难）阿基米德特性（*）至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。请编写一个程序，对输入的、，输出最小的。【输入文件】文件名：ARCH.IN 文件中只有两个整数、，且有。【输出文件】文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）

奥林匹克训练题库· 不定方程

三不定方程 1装某种产品的盒子有大、小两种，大盒每盒装11个，小盒每盒装8个，要把89个产品装入盒内，要求每个盒子都恰好装满，需要大、小盒子各多少个？ 2有150个乒乓球分装在大小两种盒子里，大盒装12个，小盒装7个。问：需要大、小盒子各多少个才能恰好把这些球装完？ 3大客车有39个座位，小客车有30个座位，现有267位乘客，要使每位乘客都有座位且没有空座位。问：需大、小客车各几辆？ 4某商店卖出若干23元和16元一支的钢笔，共收入500元，问：这两种钢笔共卖出多少支？ 5小明花4.5元钱买了0.14元一支的铅笔和0.67元一支的圆珠笔共17支。问：铅笔和圆珠笔各几支？ 6小明把他生日的月份乘以31，再把生日的日期乘以12，然后把两个乘积加起来刚好等于400。你知道小明的生日是几月几日吗？ 7在一次活动中，丁丁和冬冬到射击室打靶，回来后见到同学“小博士”，他们让“小博士”猜他们各命中多少次。“小博士”让丁丁把自己命中的次数乘以5，让冬冬把自己命中的次数乘以4，再把两个得数加起来告诉他，丁丁和冬冬算了一下是31，“小博士”正确地说出了他们各自命中的次数。丁丁和冬冬分别命中几次？ 8甲、乙二人植树，用每天植18棵，乙每天植21棵，两人共植了135棵树。问：甲、乙二人各干了几天？ 9有两种不同规格的油桶若干个，大的能装8千克油，小的能装5千克油，44千克油恰好装满这些油桶。问：大、小油桶各几个？ 10参加围棋比赛的八段、九段选手有若干名，他们的段位数字加在一起正好是100段。问：八段、九段选手各几名？ 11有 104个同学去操场踢足球和打排球，每个足球场地22人，每个排球场地12人。问：他们占用了足球场地和排球场地各几个？ 12甲、乙二人搬砖，甲搬的砖数是18的倍数，乙搬的砖数是23的倍数，两人共搬了300块砖。问：甲、乙二人谁搬的砖多？多几块？ 1314个大、中、小号钢珠共重100克，大号钢珠每个重12克，中号每个重8克，小号每个重5克。问：大、中、小号钢珠各多少个？