信息学奥赛集训队选拔题（小学五年级适用）
没有C++ 基础知识的学生在注册参加训练营之前必须通过选修考试。
问题1：小明将10只不同颜色的袜子放入一个袋子中：1只白袜子，2只红袜子，3只蓝袜子，4只黑袜子。他想尽快找到相同颜色的袜子。他把袜子一只一只地从包里拿出来，最后找到了一双颜色相同的。如果你运气不好，在最坏的情况下，你最终会从包里拿出多少只袜子？ ( )A.2 B.5 C.6 D.7
第二题，小明的作业是给下面的地图涂色。为了使地图更容易阅读，老师要求我们遵循两个着色规则： (1)同一国家使用相同颜色。 (2)相邻国家使用不同的颜色。满足上述条件最少需要多少种颜色？（ ）
A.3 B.4 C.5 D.6
问题3 计算机图像被分成小方块，这些小方块就是像素。图像可以完全由黑色或白色像素表示；例如，字母“a”可以由如右图所示的图片表示。对该图像进行像素编码，编码结果为1,3,1-4,1-1,4-0,1,3,1-1,4。 【提示】如果每行从黑色像素开始编码，则需要在每行编码前加0。字符“-”表示行结束。问题：使用上述编码规则，0,1,3,1-1,1,1,1,1-2,1,2-1,1,1,1,1-0,1,3 请编码， 1 代表下列哪幅图像？（）
A。
B.
C。
D .
问题4：同学们为跨年晚会一共准备了四个不同的独奏节目和三个不同的合唱节目。任何两个合唱节目不得彼此相邻。第一个和最后一个节目必须是合唱。请。 “请告诉我这次聚会的安排。有多少种方式？()A.144 B.432 C.720 D.864
问题5：小明、小红、小涛分别考入了哈佛大学、牛津大学、麻省理工学院，但不知道考的是哪所大学。有人猜测：
答：小明进入了牛津大学，小涛进入了麻省理工学院。
B：小明进入了麻省理工学院，小红进入了牛津大学。
C：小明考入哈佛大学，小涛考入牛津大学。
每个人只能猜出一半的答案。问：小明、小红、小桃依次进入哪所大学？
A. 牛津大学、麻省理工学院、哈佛大学
B.哈佛大学、牛津大学、麻省理工学院
C. 牛津大学、哈佛大学、麻省理工学院
D. 麻省理工学院、牛津大学、哈佛大学
问题6：香蕉小学有100 名学生。每个学生至少喜欢一门课。其中，有58人喜欢中文课。 38人喜欢数学课。 52 人喜欢编程课程。有些学生既喜欢语文课又喜欢数学。班上有18 人，其中16 人同时喜欢数学和编程课，12 人喜欢所有三门课，还有1 人只喜欢编程课（）。 A.22 B.28 C.30 D.36
问题7：两支足球队（A 队和B 队）进行了一场足球比赛。最终得分为4:2。据了解，本场比赛A队先进一球，B队始终没有取得领先。之后，比分就决定了。两队有多少种可能的顺序？()A.14 B.5 C.8 D.9
问题8：小明有3个不同重量的重物。它的形状有三角形、圆形和正方形。小明在每个盘子上放了三个重物，并将盘子从左到右排列为P、Q。 R、S T 是从低到高的权重，如下图所示。按重量排序时，第六块板X 放在哪里？() A. P 和Q 之间B. Q 和R 之间C. R 和S 之间D. S 和T 之间
问题9：皮皮和小美一起开了一家面包店。皮皮负责烤三个字形的面包（形状分别是A、B、O）。他烤了三种面包，每次一种，然后把它们排成一排。 ABO 订单位于柜台最右侧。比如柜台上的面包从左到右是ABA，皮皮放进去的时候就变成ABAABO了。小梅负责卖面包。每次顾客买面包时，她总是从柜台上拿走最右边的一个。比如，之前柜台上的面包叫“ABAABO”，但小美把面包卖掉后，就变成了“ABAAB”。皮皮烤面包比小美卖面包快得多。一瞬间，柜台上的面包从左到右“AAABAABOA”，小美至少卖了多少个面包？( )A.5 B.7 C.9 D.11
问题10 学校举办了一场“才艺表演”，请了皮皮、小美、猴博士担任评委。本次节目的晋级规则是，如果三位评委中有两位或两位以上给出“通过”，参赛者即可晋级下一轮，否则晋级失败。不过，学校只有两种两人投票机。
上图中的投票机只有在A和B都“通过”的情况下才会给你“通过”，否则会给你“失败”。
下图中的投票机只有在A和B都“失败”的情况下才会给你“失败”，否则你会得到“通过”。
节目组恳请您帮忙使用多台两人投票机组成符合促销规则的三人投票机。即，如果A、B、C均为“通过”，则结果为“通过”；否则，结果为“失败”。符合条件的三人投票机是（）。
A。
B.
C。
D .
问题11 有一天，小明做了一个梦。他做了一个梦，梦见自己在一栋大楼里。大楼里有一部奇怪的电梯。该建筑有N 层。电梯每层都可以停靠，但每层都有专门的电梯。电梯只有四个按钮：上、下、上、下。当小明按向上或向下时，上方和下方的楼层数将与当前楼层数相同。当然，如果不满足要求，相应的按钮就会失效。例：如果大楼有5层，从下到上的特殊数字是3、3、1、2、5，小明目前在一楼。在1楼，向上按可以到4楼，但是没有-2楼，所以向下按不起作用。如果小明想去5楼，他需要按按钮总共3次，从1楼开始，然后去4楼，然后去2楼，然后去5楼。 1）对于N=7，每层的特殊数字从下到上依次为5、2、1、3、2、2、3。小敏必须按第一到第二按钮至少( ) 次。第7层。 （只需填写数字即可） 2）如果N=7，则每层的特殊数字从下到上依次为4、3、1、3、2、4、5。小明乘坐电梯无法到达的楼层是： （ ） 地面。 （填数字即可） 3）如果N=12，则每层的特殊数字从下到上依次为1,2,3,1,2,3,1,2,3,1,2,3。小明从1 楼开始，在2 楼和12 楼之间，小明需要按最多的按钮才能使用电梯到达（ ）层。 （填数字即可） 4）如果N=5000，则从下到上每层的特殊编号就是本层的编号（例如第一层的特殊编号为1）。小明只按下了第三层，小明“向上”按钮。此后，小明按向上键达到（ ）次后，再次按“向上”键无效。 （只写数字） 5）如果N=100，则每层的特殊数字从下到上依次为1,2,3,1,2,3,1,2,3,1,2,3。小敏从50层开始。从1楼到100楼，小明需要按最多的按钮才能使用电梯到达（ ）层（注：仅考虑电梯可以到达的楼层）。 6) 对于N=100，每层的特殊数字从下到上依次为1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3.小明从50楼出发。从1楼到100楼，有一些楼层（ ）是小敏无法乘坐电梯到达的。注：如果小明无法返回50层，则50层也算在内。 （请仅填写数字）-------------------------------------------------------- -- -------------------------------------------------回复后我们会私信给您答案和分析消息. 要做.
