Этот сайт посвящен олимпиадам школьников города Челябинска
| ИМ по информатике. Отборочный тур. |
| Назад к списку блоков |
| 5 класс. Блок № 1 |
| 45 минут на выполнение блока. Из них 45 минут на ввод ответов |
| Вопрос № 1 1 балла(ов) |
| Среди перечисленных аббревиатур подсчитайте количество тех, которые относятся к информатике: ГИБДД HTML EXE ООН DOC БМП CD-RW ВУЗ BIOS ПЗУ МГУ ЭВМ SOS JPG ППШ BMP ДТП. В ответе укажите одно число - количество аббревиатур из информатики. |
| Правильный ответ 9 |
| Вопрос № 2 1 балла(ов) |
| Разведка перехватила шифровку противника: "йпруншйб бйчоз". Агентам известно, что в этой шифровке записано "косточка вишни". Теперь им необходимо понять, как выполнялось шифрование этого сообщения, а затем передать противнику дезинформацию - сообщение со словом "сапоги". Помогите агентам определить, как будет зашифровано слово "сапоги" с учетом способа шифрования, применяемого противником. |
| брокдрк |
| рбрпвй |
| рбопвй Это правильный ответ |
| бдижмад |
| рбопдй |
| Вопрос № 3 1 балла(ов) |
| Какое из предложенных имен файлов недопустимо в ОС Windows? |
| -розовый- |
| *веселый* Это правильный ответ |
| #плюшевый# |
| )слон( |
| Вопрос № 4 1 балла(ов) |
| Сколько будет CLXVI + LIX? Ответ запишите в виде числа в десятичной системе счисления. |
| Правильный ответ 225 |
| Вопрос № 5 1 балла(ов) |
| При каком начальном значении переменной X после исполнения последовательности действий, приведенных ниже, конечное значение переменной X станет равно 6? X = X + 6 X = X / 3 X = X - 1 X = X * 2 |
| Правильный ответ 6 |
| Вопрос № 6 1 балла(ов) |
| Определите в списке те позиции, которые являются правильными записями чисел в указанных системах счисления: 1. 335146 2. 123203 3. C12D314 4. 56747 5. 858739 6. ABBA12 В ответе запишите номера записей в порядке возрастания без разделителей (например, 123). |
| Правильный ответ 1356 |
| Вопрос № 7 2 балла(ов) |
| Сколько существует трехзначных десятичных чисел, в записи которых обязательно присутствует ровно одна цифра 0? Примечание: Трехзначное число не может начинаться с нуля. |
| Правильный ответ 162 |
| Вопрос № 8 0 балла(ов) |
| Виктор, Степан и Максим изучают различные иностранные языки: корейский, вьетнамский и турецкий. На вопрос, какой язык изучает каждый из них, один ответил: "Виктор изучает корейский, Степан не изучает корейский, а Максим не изучает турецкий". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей? |
| Виктор–корейский, Степан – вьетнамский, Максим – турецкий |
| Виктор – корейский, Степан – турецкий, Максим - вьетнамский |
| Виктор – вьетнамский, Степан – корейский, Максим – турецкий Это правильный ответ |
| Виктор – турецкий, Степан – корейский, Максим - вьетнамский |
| Виктор – турецкий, Степан – вьетнамский, Максим – корейский |
| Вопрос № 9 2 балла(ов) |
Слово, зашифрованное в ребусе, означает: |
| Один из видов алгоритмических структур |
| Приказ на выполнение какого-либо действия |
| Последовательность команд для исполнителя Это правильный ответ |
| Команды на языке программирования |
| Вопрос № 10 2 балла(ов) |
| Некоторое устройство обработки информации получает слово, а потом сообщает один символ. Определите правило, по которому оно определяет результат, если: Определите, согласно этому правилу, результат работы этого автомата, если исходное слово – «пальма». |
| л |
| м |
| г |
| к Это правильный ответ |
| Вопрос № 11 2 балла(ов) |
| Три друга находятся в разных местах города. Их положение показано на карте голубой, оранжевой и фиолетовой точками. Они хотят встретиться, чтобы поиграть вместе. Передвигаться они могут только по улицам (горизонтальным и вертикальным линиям). Дети хотят выбрать место встречи так, чтобы суммарное расстояние, которое они прошли, оказалось бы наименьшим. В каком пункте им лучше всего встретиться? |
| Вопрос № 12 2 балла(ов) |
| Лягушонок Иннокентий сидит перед рядом листов кувшинки. Ему надо допрыгать до пятого листа. Он может или прыгать на соседний лист, или перепрыгивать через один. Сколькими способами Иннокентий может добраться до пятого листа? |
| Правильный ответ 8 |
| Вопрос № 13 2 балла(ов) |
| Два мальчика играют в следующую игру: Перед ними лежат 6 бананов. Игроки ходят по очереди. За один ход можно взять 1, 2 или 4 банана. Проигрывает тот, кто вынужден забрать последний банан. Напишите, какой игрок (1-й или 2-й) гарантированно выиграет при правильной игре и сколько бананов ему надо взять своим первым ходом. В ответе оба числа запишите без пробела и других разделителей. Например, если Вы считаете, что при разумной игре обязательно победит тот игрок, который ходил вторым, и для победы он должен первым своим ходом взять один банан, то ваш ответ должен выглядеть так: 21. |
| Правильный ответ 12 |
| Вопрос № 14 2 балла(ов) |
| Ваня и Дима по очереди управляют роботом, находящемся в лабиринте с кристаллами. На каждой развилке очередной игрок решает, пойдет ли робот налево, или направо. Ваня командует первый. Игра заканчивается, когда робот придет в хранилище, в котором лежат кристаллы. Ваня хочет, чтобы робот пришел в хранилище с наибольшим числом кристаллов, а Дима — наоборот, с наименьшим. Оба игрока знают цели друг друга, и поэтому, делая очередной ход, учитывают вероятные будущие ходы противника. Сколько кристаллов в итоге соберёт робот? |
| Правильный ответ 5 |
| Вопрос № 15 2 балла(ов) |
| Девочки 5-6 классов занимаются в трех кружках: вязания, вышивания и макраме, причем каждая девочка ходит только в один кружок. На диаграмме 1 показано соотношение количества девочек в классах, а на диаграмме 2 – сколько девочек занимается в каждом кружке. Какой из выводов, приведенных ниже, можно сделать, используя исключительно эти данные? |
| В кружок вязания ходит больше девочек из 5-А, чем из 5-Б. |
| На кружке вышивания девочек из 6-Б может не быть. |
| На кружок вышивания ходит больше девочек из 6-А, чем из 6-Б. |
| На кружок макраме, возможно, ходят девочки только из 5-А класса. Это правильный ответ |
| Вопрос № 16 2 балла(ов) |
| На книжной полке у ученика 3 класса Виталия стоит 5 учебников. Виталий очень любит математику, поэтому первый, самый близкий к Виталиному столу, учебник - это всегда математика. Но остальные учебники могут стоять на полке в разном порядке. Полка Виталия разделена на отсеки, в каждом отсеке можно поставить ровно один учебник, и всего отсеков 5. Виталий, находясь дома, всегда держит на полке все учебники, поэтому свободных мест на его полке не бывает. Сколько существует способов расстановки всех пяти учебников на полке Виталия, если учесть, что учебник математики всегда размещается только на своем месте? |
| Правильный ответ 24 |
| Вопрос № 17 3 балла(ов) |
| Рассмотрим последовательность: 1. 1 2. 11 3. 21 4. 1211 5. 111221 … Каждое последующее число последовательности получается следующим образом: для каждой группы идущих подряд одинаковых цифр (даже если это одна цифра) пишется количество цифр в этой группе и сама цифра. Так, число 111221 читается как одна единица, одна двойка и две единицы (это описание предыдущего числа, стоящего на 4 шаге). При этом, по нему будет составлено следующее число: три единицы, две двойки, одна единица, что дает 312211. Это будет число, стоящее на шестой позиции в последовательности. Какое число будет записано на девятой позиции этой последовательности? |
| Правильный ответ 31131211131221 |
| Вопрос № 18 3 балла(ов) |
| Илья играл со словами, и придумал для слов новую операцию. Он назвал свою операцию словом ОЧ (общая часть). Эта операция записывает в алфавитном порядке те буквы, которые встречаются в обоих обрабатываемых словах одновременно. Так, для слов БУКА и БУДКА его операция (он записывал ее как ОЧ(БУКА, БУДКА)) дает в качестве результата АБКУ. Для слов ПОМИДОР и ОГОРОД - ДОР. Заметьте, что если буквы входили в оба слова несколько раз, Илья все равно записывал в ответ только одну такую букву. Илья показал свою операцию другу Коле, и Коля выписал список слов: МЕДВЕДЬ, РЕКА, БУЛАВКА, КОНДИЦИОНЕР, ПЫЛЕСОС, КОМПОТ. Он попросил Илью записать в качестве ответа самую длинную последовательность символов, которую можно получить, выполнив операцию ОЧ на самой подходящей для этого паре слов из приведенного списка. Определите длину записанной Ильей последовательности. В ответе впишите одно число. |
| Правильный ответ 3 |
| Вопрос № 19 3 балла(ов) |
| Исполнитель Восстановитель работает с числом на экране. Выполнив очередную команду, Восстановитель меняет число на экране на то, которое было получено в результате ее выполнения. Всего Восстановитель умеет выполнять две команды: 1) сложить частное и остаток от деления числа на 9; 2) умножить число на 8. Выполняя первую команду, Восстановитель делит исходное число на 9 с остатком, а затем складывает полученные в результате деления частное и остаток. Выполняя вторую команду, он умножает число на экране на 8. Например, для числа 239, записанного на экране, результатом выполнения первой команды станет число 26 (частное) + 5 (остаток) = 31, а результатом выполнения второй - 1912. Программа для Восстановителя записывается в виде последовательности номеров команд, которые он должен делать с числом, указанным на экране на момент начала выполнения очередной команды. Программы записываются как последовательности единиц и двоек. Определите, что будет написано на экране Восстановителя после выполнения программы 1121, если перед ее началом на экране было записано число 59. |
| Правильный ответ 8 |