информатика - РМК Нанайского района

Районный методический кабинет управления образования администрации Нанайского
Районный методический кабинет управления образования администрации
Нанайского муниципального района
ТЕКСТЫ ЗАДАНИЙ ПО ИНФОРМАТИКЕ
ШКОЛЬНЫЙ ЭТАП ОЛИМПИАДЫ
2011-2012 УЧЕБНЫЙ ГОД
Продолжительность олимпиады – 60 мин.
5-6 КЛАСС
1. Ваня рассматривает свое генеалогическое дерево, где отмечены одни мужчины. Стрелка
идет от отца к сыну. Как звали сына брата деда брата отца Вани?
Иван
Джон
Йован
Ян
Жан
Иоганн
Ованес
Джованни
Вано
Ваня
2. Набрать текст по заданному образцу, используя автофигуры и коллекцию картинок.
Дневник наблюдения за погодой: сентябрь 2010 года
Работу выполнил ученик 5 класса «_____» ___________________
Дата
1
Температура
2
13о
3
25о
4
24о
5
25о
6
29о
7
20о
25о
Осадки
3. Составить алгоритм. Исполнитель Энтик умеет выполнять следующие команды:
ВПРАВО, ВЛЕВО, ИДИ1, ИДИ2, ИДИ3
Пример.
Алгоритм «ПРИМЕР»
Начало
ИДИ1
ВПРАВО
ИДИ2
↑→
→
↑
Составьте алгоритм, в результате выполнения которого Энтик попадет в клетку с зайцем, если
первоначально он находился в левом нижем углу. Проходить через клетки с капустой нельзя.
↑
Районный методический кабинет управления образования администрации Нанайского
муниципального района
ТЕКСТЫ ЗАДАНИЙ ПО ИНФОРМАТИКЕ
ШКОЛЬНЫЙ ЭТАП ОЛИМПИАДЫ
2011-2012 УЧЕБНЫЙ ГОД
Продолжительность олимпиады – 90 мин.
7-8 КЛАСС
1. Ваня рассматривает свое генеалогическое дерево, где отмечены одни мужчины.
Стрелка идет от отца к сыну. Как звали сына брата деда брата отца Вани?
Иван
Джон
Йован
Ян
Жан
Иоганн
Ованес
Джованни
Вано
Ваня
2.Что из перечисленного является полным именем файла?
1) \Turbo Pascal\readme.txt
2) С:\Program Files\Turbo Pascal\readme.txt
3) Turbo Pascal\readme.txt
4) \readme.txt
3. Текстовый редактор, входящий в стандартный пакет программного обеспечений
Microsoft Windows и позволяющий сохранять форматированный текст, называется:
1) Notepad (Блокнот)
2) Microsoft Office Word
3) WordPad
4) Acrobat Reader
4. Переведите объемы информации
1) 2000 байт = ….
килобайты
2) 16384 бита= …
байт
3) 1 мегабайт = …
байт
4) 2024 байта = …
килобайт
…
5. Какой из перечисленных протоколов предназначен для передачи файлов в
компьютерных сетях?
1) ftp
3) IP
2) http
4) www
6. Какой из перечисленных программных продуктов входит в состав стандартного
программного обеспечения Microsoft Windows?
1) Microsoft Office
2) Paint
3) WinRAR
4) Opera
7. Цепочки символов создаются по следующему правилу.
Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается такими действиями: в очередную строку
дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а
в конце приписывается еще одно число – номер строки по порядку (на i-ом шаге
дописывается число «i»).
Вот первые четыре строчки, созданные по этому правилу:
1) 1
2) 112
3) 1121123
4) 1121123112311211234
Запишите 5, 6 строку.
8. Вычислить значение выражения 328 + A416 = ? 2.
9. Разработать алгоритм. У исполнителя Калькулятор две команды, которым
присвоены номера:
Команда 1 - Прибавь 2;
Команда 2 - Умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу 2, а выполняя вторую,
утраивает его. Запишите порядок команд в программе получения из 0 числа 28,
содержащей не более 6 команд, указывая лишь номера команд.
Например, преобразование числа 1 в 19 будет представлено программой из следующих
команд - 21211. Распишем эти команды:
2 - Умножь на 3;
1 - Прибавь 2;
2 - Умножь на 3;
1 - Прибавь 2;
1 - Прибавь 2.
10. Вы открыли папку с компьютерной игрой Пятнашки и увидели там несколько
файлов:
1) Пятнашки.avi
2) Пятнашки.txt
3) Пятнашки.wav
4) Пятнашки.bmp
5) Пятнашки.com
А) укажите, какой файл вы откроете, чтобы прочесть инструкцию к игре
Б) укажите, какой файл вы откроете, чтобы прослушать музыкальное сопровождение к
игре
В) укажите, какой файл вы откроете, чтобы просмотреть видео ролик к игре
Г) укажите, какой файл вы откроете, чтобы запустить игру
11. Определите информационный объем документа в килобайтах, если известно, что в
нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56
символ, при этом 1 символ кодируется восьмибитовым способом. Ответ записать в
виде целого числа.
12. Ученики 8 класса Андрей, Егор, Ксюша и Игорь занимались факультативными
занятиями по информатике, биологии, английскому языку и математике. Известно, что
каждый ученик занимался только одним факультативом, и никакой факультатив не
посещали два ученика. Ксюша и Игорь никогда не посещали факультатив
информатики. Андрей вместе с учеником, посещавшим факультатив математики,
ходили в гости к любителю английского языка. Ксюша никогда не посещала
факультативных занятий по английскому языку, а Андрей на последнем факультативе
изучал строение кольчатого червя. Кто из ребят занимался английским языком? Ответ
дать в именительном падеже.
Районный методический кабинет управления образования администрации Нанайского
муниципального района
ТЕКСТЫ ЗАДАНИЙ ПО ИНФОРМАТИКЕ
ШКОЛЬНЫЙ ЭТАП ОЛИМПИАДЫ
2011-2012 УЧЕБНЫЙ ГОД
Продолжительность олимпиады – 120 мин.
9-11 классы
1. Дан фрагмент электронной таблицы, в
отражены результаты тестирования:
В ячейку В7 занесена формула:
=5-СЧЁТЕСЛИ(В2:В6;"<18")(СЧЁТЕСЛИ(В2:В6;">25")
Что будет отображаться в этой клетке?
A.
2
B.
0
C.
3
D.
5
E.
63
1
2
3
4
5
6
А
Ф. И. О.
Иванов И.
Петров А.
Павлов А.
Алексеев В.
Семёнов С.
В
Баллы
29
19
27
21
23
которой
2. Определите информационный объем документа в килобайтах, если известно, что в
нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56
символ, при этом 1 символ кодируется восьмибитовым способом. Ответ записать в
виде целого числа.
3. В клуб служебного собаководства на очередную тренировку пришли со
своими собаками Антон, Борис, Петр, Виктор и Олег. Желая подшутить над
новым инструктором, на его вопрос "Кто же хозяин каждой из собак?"
каждый юноша дал один правильный и один неправильный ответ.
Антон сказал: "Моя собака - Рекс, а собака Петра - Лайма". Борис сказал: "Рекс - моя собака, а
собака Виктора - Джек". Петр сказал: "Собака Виктора - Зевс, а моя - Рекс". Виктор сказал: "Моя
собака - Джек, а собака Олега - Бичо". Олег сказал: "Да, моя собака - Бичо, а собака Бориса - Зевс".
Кто же на самом деле хозяин каждой из собак ?
4. Ноль или единица?
Последовательность из единиц и нулей строится по следующему правилу: сначала записывается
единица, затем к ней справа приписывается ноль, затем к полученной части справа приписывается
полученная часть, но в которой единицы заменены на нули, а нули на единицы и т.д., например: 1 ->
10-> 1001 -> 10010110-> 1001011001101001 -» ... .
Определить, какая цифра находится в N-ой позиции последовательности.
Технические требования:
1. Значение N хранится в файле "Input2.txt" (1<N<1000000000).
2. Результат вычислений записать в файл "Output2.txt".
3. Ограничение на время тестирования – 2 секунды на 1 тест.
Максимальная оценка – 30 баллов.
Пример.
Input2.txt
Output2.txt
13
1
5. «Рассылка рекламы»
Фирма «ХабаровскКрайСпам» занимается рассылкой рекламных газет и буклетов по Хабаровскому
краю. По договоренности с почтой, каждая рекламная посылка должна содержать строго
определенное количество (N) экземпляров рекламных изданий. Но есть еще дополнительные
условия:
1) Два рекламных буклета не должны соприкасаться в посылке, так как из-за особенностей
полиграфического покрытия они склеиваются и портятся. То есть газеты играют роль «прокладки»
между буклетами.
2) Каждая посылка должна быть уникальной, то есть отличаться от других порядком укладки или
количеством различных типов изданий (буклетов и газет). Это дополнительный рекламный ход
компании, который состоит в том, что каждый клиент должен получать индивидуальную укладку
или содержание посылки.
Необходимо разработать программу для фирмы «ХабаровскКрайСпам», которая позволит заранее
определить максимальное количество вариантов правильной комплектации посылок в зависимости
от N. Входные данные: N — количество экземпляров рекламных изданий в одной посылке.
0<N<100. Выходные данные: M — максимальное количество вариантов комплектации посылок для
заданного N. Например, для N=1 имеется 2 варианта (0 — газета, 1 - буклет), N=2 — три варианта
(00, 01, 10).
ОТВЕТЫ
9-11 классы
1. (5 баллов) Ответ: C
2. (5 баллов) Ответ 112
3.Антон - Джек
Борис – Рекс
Виктор - Зевс
Пётр - Лайма
Олег - Бичо
4. (10 баллов). var N,N1,k,kmax:longint;
Count:byte;
a: array [1..2] of byte;
begin
write('Введите N:');
readln(N);
a[1]:=1; a[2]:=0;
N1:=N;
Count:=1;
{ Счетчик шагов }
kmax:=1 shl 30; { Максимальная длина последовательности }
While N1>2 do begin
k:=kmax;
while k>=N1 do k:=k shr 1; { Половина отрезка с N }
Dec(N1,k); { Позиция родителя }
Inc(Count);
end;
writeln(1-(a[N1] xor (Count mod 2)));
readln;
end.
5. (10 баллов) Решение. Задачу можно решить с помощью перебора, но это худший
вариант. Проще всего заметить закономерность: для N=1 имеется 2 варианта (0 —
газета, 1 - буклет), N=2 — три варианта (00, 01, 10), N=3 — пять вариантов (000, 010,
100, 001, 101). Для каждого последующего N количество вариантов будет равняться
сумме количеств для N-1 и N-2: F(N) = F(N-1)+F(N-2). Действительно, мы всегда
можем к уже существующей последовательности добавить газету. Таких вариантов
будет F(N-1) (для заданного N). А для того, чтобы добавить буклет, нужно к
предыдущей последовательности добавить одну газету и один буклет. Таких
вариантов будет F(N-2). Итак, решением будет нахождение числа с порядковым
номером N-1 из последовательности чисел Фибоначчи: 1, 2, 3, 5, ..., Фi=Фi-1+Фi-2, ... .
Тестовые примеры
Входные данные
Выходные данные
4
8
13
610
7-8 классы
ОТВЕТЫ
Задача 1 (2 балла) Ответ: Иоганн
Задача 2 (1 балл)
Ответ 2
Задача 3 (1 балл)
Ответ 3
Задача 4 (10 баллов) Ответ 2
Задача 5 (1 балл)
Ответ 1
Задача 6 (1 балл)
Ответ 2
Задача 7 (10 баллов)
5)112112311231121123411211231123112112345
6)1121123112311211234112112311231121123451121123112311211234112112311231121123456
Задача 8 (10 баллов) Ответ 10111110
Задача 9 (10 баллов) 232322
Задача 10 (10 баллов)
Ответ Ответ А2, Б3, В1, Г5
Задача 11 (15 баллов)
Ответ 112
Задача 12 (20 баллов)
Ответ Игорь
5-6 классы
ОТВЕТЫ
1. (3 балла). Иоганн.
2. (10 баллов). В данном задании необходимо увидеть и выполнить таблицу, выравнивание по центру,
уметь использовать надстрочный знак, создавать и вставлять рисунки и автофигуры необходимого
размера.
3. (15 баллов)Максимальное количество баллов должен получить тот ребенок, чей алгоритм будет
эффективнее и записан с использованием системы команд Энтика. Пример.
Алгоритм «Охота»
Начало
ИДИ3
ИДИ3
ВЛЕВО
ИДИ3
ИДИ3
ИДИ1
ВЛЕВО
ИДИ2