Задачи отборочного этапа. 7

Задания для 7 и 8 класса
Отборочный этап. 1 тур
1. Проверка понятийного аппарата, поиск в Интернет – 1 балл
Из списка выберите программы, которые запускались из командного интерфейса MS-DOS и представляли собой оболочку с
двухпанельным псевдографическим интерфейсом.
Для доступа к ответам нажмите «Ответить».
1) Altap Salamander
2) DOS Navigator
3) DOS Shell
4) FAR Manager
5) FreeCommander
6) Norton Commander
7) Total Commander
Ответ: 26
2. Проверка знаний исторических фактов, поиск в Интернет – 1 балл
Определите хронологическую последовательность следующих событий:
1) Основание корпорации IBM
2) Основание компании Microsoft
3) Появление первой компьютерной сети ARPANET
4) Появление операционной системы OS/2
5) Появление операционной системы Windows Vista
6) Появление языка программирования Бейсик
В ответе укажите без пробелов и запятых номера событий из списка, расположив их в хронологическом порядке.
Ответ: 163245
3. Проверка знаний устройства компьютера, поиск в Интернет – 1 балл
Отметьте в списке пункты, в которых приводятся названия носителей информации, работающих на магнитном принципе записи:
1) Блю-Рэй диск
2) Дискета 3,5”
3) DVD-диск
4) Жесткий диск (винчестер)
5) Кассета для Стримера
6) Компакт-диск
7) Папка – ярлык каталога
8) Файл
9) USB Flash-drive
Ответ: 245
4. Объем информации – 1 балл
В перечне объемов информации упорядочите номера записей по возрастанию объема информации.
1) 8194 байт
2) 8194 бит
3) 1 Кбайт
4) 1026 бит
5) 1028 байт
6) 8 Кбайт
7) 8 388 608 бит
В ответе укажите последовательность цифр – номеров записей без пробелов и запятых.
Ответ: 4325617
5. Алгоритмы и исполнители – 3 балла
У фокусника есть ящик, в который кладутся монеты: круглые, треугольные и квадратные. Если в ящике находятся две
круглых монеты, то после одного переворачивания ящика вместо них в нем окажется одна квадратная, аналогично, две
треугольные монеты превратятся в три круглых, а три квадратные – в четыре треугольные. Ящик можно переворачивать
многократно, не вынимая монеты из него. Если количество монет в ящике перед переворотом не кратно указанным
значениям, то их остаток не участвует в текущем превращении, но может быть использован в дальнейших переворотах.
Сколько и каких монет получится в ящике, если в него положили 20 круглых монет, а ящик перевернули 3 раза?
В ответе последовательно укажите числами через запятую сначала количество круглых монет, потом – треугольных, затем –
квадратных.
Ответ: 18,0,1
6. Расчет количества текстовой информации – 2 балла
Имеется текстовый документ, содержащий 60 страниц формата А5, полностью заполненных текстом таким образом, что на
каждой ровно 500 символов. Для кодирования символов использовался двухбайтный Unicode. Документ переформатировали
на страницы формата А4 и одновременно перекодировали символы в однобайтный ASCII, при этом объем всей текстовой
информации уменьшился на 30 000 байт.
Сколько приходится символов (знаков) на одну страницу формата А4, если в переформатированном документе количество
страниц уменьшилось ровно на 35 по сравнению с форматом А5 и все страницы формата А4 оказались полностью
заполнены?
Ответ: 1200
7. Архитектура компьютера – 1 балл
У Пети никогда не было своего компьютера, и он решил купить компьютер. Он зашел на сайт интернет-магазина и выбрал
себе следующую готовую конфигурацию:
Intel Core i5-2400 3,1GHz /ASUS P8P67 EVO (REV 3.0) /Kingston KHX1600C9D3K2/8GX 2x4GB 1600MHz /MSI GeForce
GTX560 Ti N560GTX-Ti Twin Frozr II /D-Link DFE-520TX, PCI Ethernet, 10/100Mbps /HDD 750ГБ, 2.5", 5400об/мин, 8МБ,
SATA II, Western Digital Scorpio Blue, WD7500BPVT/ Antec Basiq VP650P 650W / Zalman Z9 Plus / Mouse+Keyboard - Genius
NetScroll 110(оптическая, 800dpi, PS/2, Bundle, white)+ Genius KB06XE(PS/2) / ViewSonic VA1931wa-LED, 1366x768, 5ms /
Genius MaxFighter F-17+Genius MaxFire Grandias (USB, 12 кнопок, кнопки Turbo и Macro, с обратной связью)+ Genius Speed
Wheel 3 MT / ИБП Powercom WOW-700U
Петя знает, что ему нужны все перечисленные ниже компоненты, причем каждый компонент должен быть отдельным
устройством, а не интегрирован в системную плату. Отметьте Пете номера компонент, которые не указаны в выбранной им
конфигурации:
Для доступа к списку компонент нажмите «Ответить».
1. Блок питания
2. Видеокарта
3. Джойстик - Руль + рукоятка
4. Жесткий диск
5. Звуковая карта
6. Источник бесперебойного питания
7. Клавиатура
8. Монитор
9. Мышь
10. Оперативная память
11. Привод для чтения и записи оптических дисков
12. Процессор
13. Сетевая карта
14. Системная плата
15. Системный блок
Ответ: 5, 12
8. Определение возможности записи чисел в различных системах счислени – 1 балл
Определите в списке те позиции, которые не являются правильными записями чисел в указанных системах счисления
1. 234512340015
2. 19827АВ11
3. 7773330008
4. 123874109
5. XXL (римск.)
6. CXX (римск.)
7. XCVI (римск.)
8. DLCC (римск.)
В ответе укажите без пробелов и запятых в порядке возрастания номера записей из списка.
Ответ: 1258
9. Кодирование информации. Основы комбинаторики – 3 балла
Игральный кубик имеет шесть граней, на каждой из них выбиты точки – от одной до шести. Игрок одновременно
подбрасывает три одинаковых кубика. Сколько существует вариантов выпадения игральных кубиков, чтобы сумма
полученных на них точек была кратна 3 и больше 11?
Примером подходящего варианта является ситуация, когда на одном из кубиков выпало значение 2, на другом – 5 и на
третьем тоже 5. Кубики неотличимы друг от друга, поэтому варианты: «на первом кубике 2, на втором 5 и на третьем 5» и
«на первом 5, на втором 2 и на третьем 5» считаются одним и тем же вариантом. В ответе укажите только число.
Ответ: 10
10. Кодирование информации. Основы комбинаторики – 2 балла
Трое ребят играют в игру «Камень, ножницы, бумага». По правилам каждый игрок загадывает один из предметов. У каждого
из предметов свои свойства: камень тупит ножницы, ножницы режут бумагу, а бумага оборачивает камень. Выигрывает тот,
чей предмет что-нибудь делает с другим.
Круговой ничьей считается ситуация, когда у каждого игрока есть побеждающий его и побежденный им.
Посчитайте, сколько существует комбинаций предметов, загаданных тремя игроками (кто именно какой предмет загадал
имеет значение) таких, что в игре получается круговая ничья.
Ответ: 3
11. Кодирование информации. Основы комбинаторики – 4 балла
В наборе электро-конструктора имеется три световых индикатора. Когда они выключены – они прозрачные. Один из них
может светиться только красным цветом, другой – только желтым и оранжевым, последний – синим, зеленым и фиолетовым.
Отдельное сообщение кодируется за счет того, что три индикатора выстраиваются в одну линию в определенном порядке, и
каждый из них светится одним из разрешенных для него цветов или не светится.
Сколько различных сообщений можно закодировать в описанной ситуации? В ответе укажите только число.
Ответ: 121
2
12. Кодирование информации – 2 балла
В троичной системе счисления три различные цифры зашифровали буквами А, В и С. Определите их значения, если
известно: ВАС + СВА = САВС. В ответе последовательно без пробелов и запятых укажите сначала цифру, зашифрованную
буквой А, затем цифру, зашифрованную буквой В и затем цифру, зашифрованную буквой С.
Ответ: 021
13. Основы логики – 2 балла
Имеются три навесных замка (Прямоугольный – П, Круглый – К и Трапециевидный - Т). У каждого замка есть два
состояния – открыт и закрыт. Юный гений – Степан, решил установить на замки радиосигнализацию, которая при
определенных комбинациях состояний замков зажигала бы лампочку у него на столе. Его друг – Федя, провел эксперимент,
проверяя все комбинации состояния замков, и построил следующую таблицу.
П
К
Т
Лампочка
0
0
0
Не горит
0
0
1
Не горит
0
1
0
Горит
0
1
1
Не горит
1
0
0
Не горит
1
0
1
Не горит
1
1
0
Горит
1
1
1
Не горит
В таблице «0» соответствует открытому замку, «1» - закрытому.
Подскажите Федору и последовательно напишите без пробелов и запятых сначала первую букву замка, от состояния
которого не зависит срабатывание сигнализации, затем первую букву замка, который должен быть обязательно открыт,
чтобы сработала сигнализация.
Ответ: ПТ
14. Кодирование информации – 2 балла
Было загадано три символа, записанных латинскими буквами. Затем эти символы переписали в виде последовательности
двухзначных десятичных кодов ASCII для каждой буквы. Рассмотрев последовательность кодов как набор цифр, каждую
цифру закодировали, используя код Морзе. В итоге получилось следующее:
−− ··· ···−− −···· −···· −−··· −−···
Дешифруйте закодированные символы и напишите их.
Примечание:
Таблицу символов ASCII можно посмотреть, перейдя по ссылке: http://ascii.org.ru/ascii.pdf
Таблицу кодов Морзе можно посмотреть, перейдя по ссылке: http://www.morze.ru/morze/morze_code.htm
Ответ: IBM
15. Основы логики – 2 балла
Миша живет в частном доме с большим двором и хозяйственными постройками. К нему часто в гости приходят друзья:
Леня, Гриша и Сеня. В хорошую погоду ребята любят играть во дворе в «Прятки». Миша хорошо знает ребят и свой двор и
поэтому легко может предположить, кто из ребят, где прячется, и сформулировал следующие утверждения:
Если Леня сидит не за гаражом, то Сеня спрятался за колодцем. Если Гриша сидит не за колодцем, то Леня точно в погребе.
Если Сеня сидит за колодцем, то за гаражом Гриши точно нет.
Выясните, согласно этим утверждениям, кто из ребят, где любит прятаться. В ответе запишите первые буквы имен ребят,
указав последовательно первым – кто сидит за колодцем, вторым – кто за гаражом, и третьим – кто в погребе.
Ответ: ГЛС
16. Основы логики – 2 балла
Клетки поля игры «Морской бой», размером 4 на 4 элемента, закодировали с помощью четырех областей-букв: А, В, С и D
следующим образом.
Верхняя половина поля (первые две строки) соответствует области А, левая половина поля (первые два столбца) – области В,
средняя часть поля по горизонтали (вторая и третья строки) описывается областью С, а средняя по вертикали (второй и
третий столбец) – D.
B
1
2
3
4
A
5
6
7
8
C
9
10
11
12
13
14
15
16
D
На поле где-то находится один трехпалубный корабль. Он может занимать последовательно три клетки либо по
горизонтали, либо по вертикали.
3
Известно, что истинны следующие утверждения. Если стрелять в область В, то ни один выстрел не попадет в корабль. Из
всех возможных выстрелов в область D три уничтожают корабль, причем из них на область А приходится только один
результативный выстрел, а на область С – два.
Определите местоположение корабля. В ответе последовательно в порядке возрастания значений через запятую укажите
номера ячеек, в которых находится корабль.
Ответ: 7,11,15
Отборочный этап. 2 тур
1. Алгоритмы и исполнители – 2 балла
Задан лабиринт, изображенный на рисунке.
В лабиринте находится Робот, которого необходимо провести из ячейки В (Begin) в ячейку Е (End), не повредив его (робот
не должен врезаться в стенки лабиринта – не должен проходить через них).
Е
Для робота был разработан язык команд:
- для перемещения влево необходимо выполнить команду: Влево (х);
- для перемещения вправо необходимо выполнить команду: Вправо (х);
- для перемещения вверх необходимо выполнить команду: Вверх (х);
- для перемещения вниз необходимо выполнить команду: Вниз (х);
где х – количество клеток, которые проходит робот в указанную сторону за одну команду.
Робот изначально стартует из ячейки с указателем В. Выберите из предложенных,
программу, которая завершившись, приведет робота в ячейку с указателем Е, не повредив
его.
1. Вправо(2) Вверх(1) Вправо(1) Вверх(1) Вправо(1) Вверх(1) Влево(3) Вверх(1)
Влево(1) Вниз(2) Вправо(1) Вниз(1) Вправо(2) Вверх(1) Вправо(1)
2. Вверх(4) Вправо(1) Вниз(1) Вправо(3) Вниз(1) Влево(1) Вниз(1) Влево(1) Вверх(2)
Вправо(1) Вверх(1) Влево(1)
3. Вправо(2) Вверх(3) Вправо(2) Вниз(1) Влево(1) Вниз(1) Влево(2) Вверх(1) Влево(1) Вверх(2) Вправо(1) Вниз(1)
Вправо(2) Вверх(1) Вправо(1)
4. Вправо(2) Вверх(3) Вправо(2) Вниз(1) Влево(1) Вниз(1) Влево(2) Вверх(1) Влево(1) Вверх(2) Вправо(2) Вниз(1)
Вправо(2) Вправо(1) Вверх(1)
5. Вверх(2) Вправо(1) Вниз(1) Вправо(1) Вниз(1) Влево(2) Вверх(4) Вправо(1) Вниз(2) Вправо(1) Вниз(1) Вправо(1)
Вверх(1) Вправо(1) Вверх(2)
Ответ: 3
В
2. Алгоритмы и исполнители – 1 балл
Шахматный конь находится в левом верхнем углу клетчатого поля 5х5. Посчитайте, через какое минимальное количество
ходов конь окажется во второй закрашенной клетке.
Примечание: шахматный конь своим ходом передвигается на 2 клетки вперед и одну клетку в сторону, образуя букву «Г».
Ответ: 4
3. Кодирование информации. Информационное моделирование – 2 балла
Имеется графическое изображение двустороннего ключа с бородками. Для токарного станка определены фиксированные
длины бородок, измеряющиеся от стержня ключа, и они имеют три уровня: А – длинный, В – средний и С – короткий. Сам
ключ описывается набором из шести пар букв, каждая из которых обозначает последовательно длину верхней и нижней
бородки (например, пара СА означает, что верхняя бородка короткая, а нижняя – длинная). Набор букв последовательно
описывает пары бородок от крайних к середине ключа (слева направо).
Найдите среди предложенных описаний ключей два (совпадающее с рисунком и его зеркальное отражение, так как ключ
может быть перевернут), позволяющих создать на токарном станке один и тот же ключ, изображенный на рисунке.
4
1. АА ВА АВ ВС СВ ВВ
2. ВВ АС АС ВС ВС АА
3. АА СА АС СВ ВС ВВ
4. СС АВ ВА АС СА ВВ
5. АА ВС ВВ СА АС ВВ
6. ВВ АВ ВА СА АС АА
7. АА ВС СВ АС СА ВВ
8. ВВ АС СА ВА АВ СС
9. АА ВС СА АВ СВ ВВ
10. АА СВ ВС СА АС ВВ
Ответ: 7,10
4. Задача 4. Диаграммы и таблицы - 2 балла
По одному из столбцов таблицы была построена круговая диаграмма. Определите имя этого столбца и в качестве ответа
укажите только одну букву.
A
В
С
D
E
2
3
2
1
4
4
5
5
2
8
8
3
3
3
7
2
8
4
2
6
Ответ: B
5. Анализ и сопоставление двух информационных моделей – 2 балла
По данным некоторой таблицы был построен линейный график значений функции в точках. По этим же данным построили
круговую диаграмму. Определите, какая из перечисленных круговых диаграмм соответствует графику. В ответе укажите
одну букву, соответствующую выбранной диаграмме.
5
А
В
С
D
Ответ: С
6. Формальное исполнение алгоритма, заданного в виде блок-схемы – 2 балла
Дана схема алгоритма. Определите и укажите в ответе, какое значение переменной i будет на выходе из него, если на вход
подали значения а = 5 и b = 7.
Begin
ввод a, b
i:=0
c:=a+b
i<c
Нет
Да
i:=i+1
a:=(a+2)div2
b:=b div 2
c:=a+b
вывод i
End
Примечание: операция A div B вычисляет целую часть от деления первого аргумента A на второй аргумент В. Например, 6
div 2 = 3, 7 div 2 = 3, 1 div 2 = 0.
Ответ: 3
7. Формальное исполнение алгоритма, заданного в виде блок-схемы – 3 балла
Дана схема алгоритма. На вход алгоритму подали значение а = 36. Определите, что выведет алгоритм.
6
Begin
ввод a
k:=3
x:=0
k:=k+1
x:=x+1
а mod k<>0
Да
k:=k+1
Нет
x=4
Нет
Да
вывод k
End
Примечание: операция A mod B вычисляет остаток от деления первого аргумента A на второй аргумент В.
Например, 6 mod 2 = 0, 7 mod 2 = 1, 1 mod 2 = 1.
В ответе укажите через запятую последовательно выводимые значения.
Ответ: 4,6,9
8. Исполнение алгоритма, заданного в виде программного кода – 1 балл
Дан алгоритм вычисления значения С:
А = 7
В = 16
Если А – В <= А то С = В + 2 * А
иначе С = В – 2 * А
С = 10 + С / 2
Выполните предложенный алгоритм.
В ответе укажите значение переменной С после выполнения алгоритма.
Ответ: 25
9. Формальное исполнение алгоритма – 3 балла
У Вити имеются три одинаковых непрозрачных пластиковых стакана. Он расставил их перед собой и загадал алгоритм
перемещения стаканов:
1. меняем местами левый и средний стаканы,
2. меняем местами левый и правый стаканы,
3. меняем местами правый и средний стаканы,
4. меняем местами левый и средний стаканы.
Левый
Средний
Правый
Витя поместил под левый стакан шарик и выполнил алгоритм перемещения четыре раза.
Под каким стаканом оказался шарик. В ответе укажите только первую букву положения стакана (например, если шарик под
левым стаканом, то в ответе будет буква Л).
Ответ: П
7
10. Сортировка данных – 1 балл
Дана таблица еженедельного расхода материалов фирмы:
№
Объект
Бетон
Щебень
Асфальт
Коломяги
100
300
200
Каменка
120
200
200
Долгое
130
350
300
Кaменка-2
120
450
250
Удельный парк
100
500
100
Кoмендантский
130
250
150
На каком месте окажется объект «Каменка 2» после одновременной сортировки данных сначала по убыванию расхода
«Бетона», а затем, если данные поля «Бетон» совпадают – по возрастанию поля «Щебень» (внутри группы совпадений)?
Ответ: 4
11. Поиск в Интернет – История развития техники – 1 балл
Исторически выделяются пять поколений вычислительной техники:
1. Первое поколение
2. Второе поколение
3. Третье поколение
4. Четвёртое поколение
5. Пятое поколение
Буквами обозначены отличительные характеристики этих поколений.
1. графический интерфейс пользователя в компьютерной сети
2. реле на электронных лампах
3. интегральные схемы
4. транзисторы
5. микропроцессоры
Последовательно, согласно соответствию поколениям, запишите буквы характеристик в их хронологическом порядке.
Ответ: BDCEA
12. Алгоритмы и исполнители. Сортировка в массиве – расстановка – 2 балла
Дан некоторый алгоритм обработки целочисленного массива из десяти элементов:
for i:=1 to 10 do
if i mod 2 = 0 then begin
c:=a[i];
if i<10 then
for j:=i to 9 do
a[j]:=a[j+1];
a[10]:=c;
end;
Этим алгоритмом обработали массив А = (6, 5, 2, 7, 4, 1, 3, 9, 8, 10)
В ответе, через запятую, запишите последовательно (в порядке возрастания индексов) элементы получившегося массива.
Ответ: 6, 2, 7, 1, 3, 8, 10, 4, 9, 5
13. Информационное моделирование. Анализ данных – 3 балла
В летнем детском лагере отдыха «Солнышко» не было сборной команды мальчиков по баскетболу. Вожатые решили создать
такую команду и составили таблицу потенциальных претендентов из ребят, которые играют в эту игру.
1.
Алексей
13
165
Количество
попаданий
в корзину
из 100 бросков
65
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
Андрей
Александр
Борис
Василий
Владислав
Григорий
Дмитрий
Егор
Иван
Константин
Леонид
Марат
Николай
Олег
Петр
12
14
13
12
14
12
13
13
14
15
12
12
14
13
15
167
170
173
171
180
172
171
159
181
188
175
177
183
176
190
67
73
50
60
82
30
75
80
88
70
76
81
89
44
77
№
Имя
Возраст
Рост
8
По правилам соревнований в сборную должны входить ребята не старше 13 лет. Выберите пять ребят, которые смогут
сыграть в основной «пятерке», отобрав тех, кто показал лучшие результаты по количеству попаданий в корзину. Вычислите
средний рост этой «пятерки».
В ответе запишите только число с точностью до сантиметра (ответ округляется по обычным правилам).
Ответ: 170
14. Вычисление в таблице – 1 балл
Дана электронная таблица, в режиме отображения формул:
Какое значение будет в ячейке D3 после вычислений? В ответе укажите число.
Ответ: 113
15. Телекоммуникационные технологии. Доменная адресация – 2 балла
Дан список доменов верхнего уровня, определяющих национальную принадлежность ресурса.
1. .kz
2. .ee
3. .ca
4. .cn
5. .ie
6. .am
7. .es
8. .md
9. .in
10. .kg
11. .fi
12. sy
13. .mn
14. .lu
Отметьте номера тех из них, которые принадлежат странам Евросоюза.
Для доступа к ответам нажмите "Ответить".
Ответ: 2,5,7,11,14
16. Выбор файлов по маске – 2 балла
Ниже приведены четыре маски файлов. Напишите номера этих масок в порядке увеличения количества объединяемых
маской файлов.
1. bar*t*q.c*m
2. bar?t??q.c?m
3. b?*??q.*m
4. bar*?t?*q.c*m
В ответе последовательно напишите номера масок (без пробелов и разделителей).
Ответ: 2413
9